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

作业调度采用最高响应比优先算法、进程调度采用SPF算法时,求作业调度选中作业的次序及作业平均周转时间。
答案:解:

(1) 作业调度选中作业的次序为A、B、D、E、C。(4分)
(2) 作业A在9:10结束,其周转时间为40分钟;
作业B在9:55结束,其周转时间为65分钟;
作业C在10:40结束,其周转时间为100分钟;
作业D在9:30结束,其周转时间为25分钟;
作业E在10:05结束,其周转时间为55分钟;
故平均周转时间为(40+65+100+25+55)/5=57(分钟)(6分)

作业调度采用最高响应比优先算法、进程调度采用SPF算法时,求作业调度选中作业的次序及作业平均周转时间。
答案:解:

(1) 作业调度选中作业的次序为A、B、D、E、C。(4分)
(2) 作业A在9:10结束,其周转时间为40分钟;
作业B在9:55结束,其周转时间为65分钟;
作业C在10:40结束,其周转时间为100分钟;
作业D在9:30结束,其周转时间为25分钟;
作业E在10:05结束,其周转时间为55分钟;
故平均周转时间为(40+65+100+25+55)/5=57(分钟)(6分)