访问文件时，从当前目录到该文件的通路上所有各级目录名及该文件名组成的路径称为________，而从根目录开始到该文件的通路上所有各级目录名及该文件名组成的路径称为________。

假定一个阅览室最多可同时容纳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时，其绝对值表示________。

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

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