作业1、2、3、4提交时间8:00、8:50、9:00、9:10运行时间1.0 0.5 0.2 0.1高响应比优先算法求带权平均时间平均周转时间
时间: 2024-01-28 14:03:05 浏览: 98
批处理系统的作业调度 高响应比优先算法
5星 · 资源好评率100%
根据高响应比优先算法,我们可以计算出每个作业的带权平均时间和平均周转时间。
首先,计算每个作业的带权周转时间(Weighted Turnaround Time,WTT):
WTT = (完成时间 - 到达时间) / 运行时间
然后,计算每个作业的带权平均时间(Weighted Average Turnaround Time,WAT):
WAT = ΣWTT / 总作业数
接下来,计算每个作业的平均周转时间(Average Turnaround Time,AT):
AT = 完成时间 - 到达时间
最后,计算所有作业的平均周转时间(Average Turnaround Time,AVG_AT):
AVG_AT = ΣAT / 总作业数
按照给定的提交时间和运行时间,我们进行如下计算:
作业1:
到达时间:8:00
完成时间:9:00
运行时间:1.0
WTT1 = (9:00 - 8:00) / 1.0 = 1.0
AT1 = 9:00 - 8:00 = 1.0
作业2:
到达时间:8:50
完成时间:9:30
运行时间:0.5
WTT2 = (9:30 - 8:50) / 0.5 = 1.6
AT2 = 9:30 - 8:50 = 0.8
作业3:
到达时间:9:00
完成时间:9:20
运行时间:0.2
WTT3 = (9:20 - 9:00) / 0.2 = 1.0
AT3 = 9:20 - 9:00 = 0.3
作业4:
到达时间:9:10
完成时间:9:20
运行时间:0.1
WTT4 = (9:20 - 9:10) / 0.1 = 1.0
AT4 = 9:20 - 9:10 = 0.2
然后,计算带权平均时间和平均周转时间:
WAT = (1.0 + 1.6 + 1.0 + 1.0) / 4 = 1.15
AVG_AT = (1.0 + 0.8 + 0.3 + 0.2) / 4 = 0.825
因此,根据给定的提交时间和运行时间,高响应比优先算法的带权平均时间平均周转时间分别为1.15和0.825。
阅读全文