在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下,要求:
(1)采用计算时间短的作业优先算法时,给出各作业的执行次序、周转时间及平均周转时间。
(2)假定各作业的优先级依次为1、2、3、4、5,这里5为最高级。采用优先级调度算法时,给出各作业的执行次序、周转时间及平均周转时间。
在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下,要求:
(1)采用计算时间短的作业优先算法时,给出各作业的执行次序、周转时间及平均周转时间。
(2)假定各作业的优先级依次为1、2、3、4、5,这里5为最高级。采用优先级调度算法时,给出各作业的执行次序、周转时间及平均周转时间。
【正确答案】:(1)计算时间短的作业优先算法
作业执行次序是:A、D、C、B、E,
周转时间依次是:2、6、12、19、29(分钟),
平均周转时间为:(2+6+12+19+29)/5=13.6(分钟)
(2)优先级调度算法
作业执行次序是:E、D、C、B、A,
周转时间依次是:10、14、202(27、29(分钟),
平均周转时间为:(10+14+20+27+29)/5=20(分钟)
Top