四、简答题
1.多道批处理系统的优点是什么 ?分时系统是如何克服多道批处理系统缺少交互性的 缺点?
2.在某个分页管理系统中,某一个作业有 4个页面,被分别装入到主存的第 3、4、6、 8块中,假定页面和块大小均为 1024字节,当作业在CPU上运行时,执行到其地址空间 第500号处遇到一条传送命令: mov 2100,3100请计算出MOV指令中两个操作数的物理 地址(以上地址均为十进制 )。
3. 试述文件系统执行“删除”操作所完成的主要工作。
4. 设某移动头磁盘系统,共有 200个磁道,磁盘请求队列中是一些随机请求,它们按 照到达的次序分别处于 55、58、39、18、90、160、150、38、184号磁道上,当前磁头 在100号磁道上,并向磁道号增加的方向移动,求在下列移臂调度算法下的服务顺序和 磁头移动道数。 (1) 先来先服务调度算法 (2)电梯调度算法
5. 何为按序分配资源策略 ?请简单说明该策略能防止死锁的原因。
五、综合题
1.有一个单CPU的多道批处理系统 (内存中可同时装入两道作业 ),作业调度采用“短 作业优先”调度算法, 进程调度采用“优先数抢占式”调度算法,且优先数越小优先级 越高,系统拥有打印机一台,采用静态方法分配,忽略系统的调度开销。现有如下作业 序列到达系统: