在某单道计算机系统里有A、B、C、D、E五个作业等待处理。它们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下,要求: (1)采用计算时间短的作业优先算法时,给出各作业的执行次序、周转时间及平均周转时间。 (2)假定各作业的优先级

admin2016-06-29  25

问题 在某单道计算机系统里有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、20、27、29(分钟), 平均周转时间为:(10+14+20+27+29)/5=20(分钟)

解析 要知道短作业优先算法和优先级调度算法的具体内容。
转载请注明原文地址:https://kaotiyun.com/show/azAx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)