在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间

作者:高老师 浏览 0

在某单道计算机系统里有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(分钟)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板