南京大学操作系统-2013A

得分 八、（本题满分 8分）

有一多道程序设计系统，1）进程调度采用时间片调度算法，不考虑进程的输入输出和操作系统的调度开销；2）存储管理采用可变分区方式，用户空间为100K，采用最先适应算法分配主存且不允许移动；3）系统配有4台磁带机，对磁带机采用静态分配策略。今有如下作业序列： 作业名 J1 J2 J3 J4 进输入井时间 10:00 10:20 10:30 10:40 需执行时间 25分钟 30分钟 10分钟 15分钟 主存量要求 15K 60K 50K 30K 申请磁带机数 2 1 3 2 当作业调度采用“响应比最高优先算法”时，假定操作系统从11:00开始调度, 问： J1装入主存时间: ，结束时间: ； J2装入主存时间: ，结束时间: ； J3装入主存时间: ，结束时间: ； J4装入主存时间: ，结束时间: ； 答：

第 9 页 共 9 页