【题目】 下面关于信号量S的叙述中,正确的是

1、[主观题]【综合题】某虚拟页式存储管理系统中，逻辑地址空间为64KB,页面大小为4KB,按字节编址，一次内存的访问时间为150ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为100ms(已含更新TLB和页表的时间，1ms=10⁶ns),内存为某进程分配2个页面，该进程的页表内容如题37表所示。(表中H表示十六进制)

假设：
①TLB初始为空；
②地址转换时先访问TLB,若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存中，产生缺页中断，缺页时采用最近最少使用置换算法(LRU)。缺页中断处理后，返回到产生缺页中断的指令处重新执行。
回答以下问题：(给出计算过程)
(1)分别计算虚拟页号的长度和页内地址的长度。
(2)现有虚拟地址2025H的访问请求，计算其物理地址。
(3)在(2)的基础上，又有虚拟地址1505H的访问请求，计算地址转换的时间。
(4)在(3)的基础上，又有虚拟地址25E5H的访问请求，计算地址转换的时间。

• 点击查看答案
• 进入题库做题

2、[主观题]【综合题】系统中有三种类型的资源，其总量分别为(4,3,2),这些资源在使用过程中不可剥夺。现有三个进程P1、P2、P3,按照如下顺序请求资源：
(a)进程P¹请求资源(2,3,1);
(b)进程P2请求资源(1,0,1);
(c)进程P¹再次请求资源(0,0,1);
(d)进程P3请求资源(2,0,1);
(e)进程P2再次申请资源(0,0,1)。
回答以下问题：
(1)什么是不可剥夺条件?它与死锁有何关系?
(2)三个进程按照上述顺序请求资源，系统是否会发生死锁?为什么?如果发生死锁，可以采用什么方法解除死锁?

• 点击查看答案
• 进入题库做题

3、[填空题]SPOOLing技术是多道程序设计系统中处理独占外部设备的一种方法，它使外部设备在CPU的直接控制下又与CPU并行工作，故称之为_____。

• 点击查看答案
• 进入题库做题

4、[填空题]设备控制器通过各种寄存器实现与CPU的通信，其中通过_____寄存器，操作系统可以管理设备发送数据、接收数据、开启或者关闭设备。

• 点击查看答案
• 进入题库做题

5、[填空题]在适当时刻通过移动内存中的进程，把空闲碎片合并成一个连续的大空闲区的方法称为_____。

• 点击查看答案
• 进入题库做题