设有供用户使用的主存空间100KB,现有一批计算型的作业序列如下表所示:
系统采用多道程序设计和静态重定位技术,忽略调度的时间开销,并假定9:00开始调度。
要求:分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度
次序及它们的作业平均周转时间(应填表后再计算)。
先来先服务调度算法时:
调度的次序:A-B-D-C-E
作业平均周转时间:(40+60+60+100+105)15= 365/5=73(分钟)
计算时间短的作业优先调度算法时
调度的次序:A-B-D-E-C
作业平均周转时间:(40+60+60+75+125)15 =360/5 =72(分钟)
调度的次序:A-B-D-C-E
作业平均周转时间:(40+60+60+100+105)15= 365/5=73(分钟)
计算时间短的作业优先调度算法时
调度的次序:A-B-D-E-C
作业平均周转时间:(40+60+60+75+125)15 =360/5 =72(分钟)