设有四道作业,它们的到提交时间和执行时间如下: 作业号 提交时间 运行时间 A 9.0 2.0 B 9.2 1.0 C 9.4 0.5 D 9.5 0.3 试计算在单道程序设计环境下,采用 (1)先来先服务调度算法 (2)非抢占式短作业优先调度算法 (3)抢占式短作业优先调度算法(此题的数据不太合理,可以不做,但是请看课件掌握) (4)最高响应比优先调度算法 时它们的调度序列及平均周转时间和平均带权周转时间。
时间: 2024-02-10 16:35:25 浏览: 77
好的,根据您的要求,我会回答你的问题,不会透露任何信息。
(1) 先来先服务调度算法:
作业调度序列:A -> B -> C -> D
计算平均周转时间和平均带权周转时间:
A的周转时间 = 2.0,带权周转时间 = 2.0 / 2.0 = 1.0
B的周转时间 = 3.0,带权周转时间 = 3.0 / 1.0 = 3.0
C的周转时间 = 3.0,带权周转时间 = 3.0 / 0.5 = 6.0
D的周转时间 = 3.3,带权周转时间 = 3.3 / 0.3 = 11.0
平均周转时间 = (2.0 + 3.0 + 3.0 + 3.3) / 4 = 2.825
平均带权周转时间 = (1.0 + 3.0 + 6.0 + 11.0) / 4 = 5.25
(2) 非抢占式短作业优先调度算法:
作业调度序列:D -> C -> B -> A
计算平均周转时间和平均带权周转时间:
D的周转时间 = 0.3,带权周转时间 = 0.3 / 0.3 = 1.0
C的周转时间 = 0.8,带权周转时间 = 0.8 / 0.5 = 1.6
B的周转时间 = 1.8,带权周转时间 = 1.8 / 1.0 = 1.8
A的周转时间 = 3.8,带权周转时间 = 3.8 / 2.0 = 1.9
平均周转时间 = (0.3 + 0.8 + 1.8 + 3.8) / 4 = 1.675
平均带权周转时间 = (1.0 + 1.6 + 1.8 + 1.9) / 4 = 1.575
(3) 抢占式短作业优先调度算法:
此题数据不太合理,无法计算。
(4) 最高响应比优先调度算法:
作业调度序列:A -> B -> C -> D
计算平均周转时间和平均带权周转时间:
A的周转时间 = 2.0,带权周转时间 = 2.0 / 2.0 = 1.0
B的周转时间 = 3.0,带权周转时间 = 3.0 / 1.0 = 3.0
C的周转时间 = 3.5,带权周转时间 = 3.5 / 0.5 = 7.0
D的周转时间 = 3.8,带权周转时间 = 3.8 / 0.3 = 12.67
平均周转时间 = (2.0 + 3.0 + 3.5 + 3.8) / 4 = 3.075
平均带权周转时间 = (1.0 + 3.0 + 7.0 + 12.67) / 4 = 5.42
以上就是四种调度算法的调度序列和平均周转时间、平均带权周转时间的计算结果。
阅读全文