单处理器系统中，有两道程序，A的执行过程为：计算50毫秒，打印100毫秒，再计算50毫秒，打印100毫秒，结束;B的执行过程为：计算80毫秒，打印50毫秒，结束。如果采用多道程序设计，让A、B两道并行处理，A先开始，处理机的利用率为________%。

假定一个阅览室最多可同时容纳100个人阅读，读者进入和离开阅览室时，都必须在阅览室门口的一个登记表上登记。假定每次只允许一个人登记和注销登记(要求互斥)。设阅览室内有100个座位，请用PV操作编写读者进程的同步算法。请补充完整下列程序。

begin

_______①______: semaphore   /定义各个信号量/

_______②______             /各个信号量赋初值/

cobegin

process Reader (i=1， 2， ... ， n)

       begin

             到达阅览室入口处;

             _______③______

             _______④______

            在入口处进行登记;

             _______⑤______

           进入阅览室，进行阅读;

            阅读结束，到达阅览室出口处;

            _______⑥______

           在出口处进行注销登记;

           离开阅览室;

          end;

coend;

end;

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页大小为1KB。操作系统为此进程分配4个块。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

(1)该逻辑地址对应的页号是多少?

(2)若采用先进先出(FIFO)置换算法，则置换了哪一页出去?置换之后，该逻辑地址对应的物理地址是多少?(要求给出计算过程)

何为按序分配资源策略?请简单说明该策略能防止死锁的原因。

有一个单CPU的多道批处理系统(内存中可同时装入两道作业)，作业调度采用“短作业优先”调度算法，进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高，系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：

回答：列表写出各作业进入内存的时间、结束运行时间和周转时间。

试述文件系统执行“删除”操作所完成的主要工作。

设某移动头磁盘系统，共有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动，求在下列移臂调度算法下的服务顺序和磁头移动道数。(1)先来先服务调度算法(2)电梯调度算法

在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU上运行时，执行到其地址空间第500号处遇到一条传送命令：mov 2100，3100请计算出MOV指令中两个操作数的物理地址(以上地址均为十进制)。

信号量的值具有明确的物理意义，值大于0时，其值表示________;值小于0时，其绝对值表示________。

多道批处理系统的优点是什么?分时系统是如何克服多道批处理系统缺少交互性的缺点?

斯普林系统由三部分组成，即：________、________和缓输出程序。