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

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

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

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

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

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

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

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

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