主观题:h531.某多道程序设计系统采用可重定位分区内存管理(即允许移动在主存中的作业),供用户使用的主存为200KB,磁带机5台。采用静态方式分配外围设备,...
某多道程序设计系统采用可重定位分区内存管理(即允许移动在主存中的作业),供用户使用的主存为200KB,磁带机5台。采用静态方式分配外围设备,忽略用户作业的I/O时间、调度时间和移动作业时间。现有如下作业序列:


假设作业调度采用最高响应比优先算法,进程调度采用时间片轮转算法(均分CPU时间)。请回答下列问题:
(1)写出作业调度选中作业的次序。
(2)作业平均周转时间是多少分钟?
答案:解:
(1) 作业调度选中作业的次序为A、B、E、D、C。(5分)
(2) 作业A在9:30结束,其周转时间为60分钟;
作业B在9:45结束,其周转时间为55分钟;
作业C在10:40结束,其周转时间为100分钟;
作业D在10:15结束,其周转时间为70分钟;
作业E在9:55结束,其周转时间为45分钟;
故平均周转时间为(60+55+100+70+45)/5=66(分钟) (5分)


假设作业调度采用最高响应比优先算法,进程调度采用时间片轮转算法(均分CPU时间)。请回答下列问题:
(1)写出作业调度选中作业的次序。
(2)作业平均周转时间是多少分钟?
答案:解:
(1) 作业调度选中作业的次序为A、B、E、D、C。(5分)
(2) 作业A在9:30结束,其周转时间为60分钟;
作业B在9:45结束,其周转时间为55分钟;
作业C在10:40结束,其周转时间为100分钟;
作业D在10:15结束,其周转时间为70分钟;
作业E在9:55结束,其周转时间为45分钟;
故平均周转时间为(60+55+100+70+45)/5=66(分钟) (5分)