作业1、2、3、4提交时间8:00、8:50、9:00、9:10运行时间1.0 0.5 0.2 0.1高响应比优先算法求带权平均时间平均周转时间
时间: 2024-01-28 07:03:05 浏览: 28
根据高响应比优先算法,我们需要计算个作业的带权平均时间(weighted turnaround time)和均周转时间(average turnaround)。
首先,我们计算每个作的带权周转时间(weighted turnaround time),公式为:
带权周时间 = 周转时间 / 运行时间
其中,转时间(turnaround time)等于完成时间减到达时间。
接下,我们计算每个作业的平均周时间(average turnaround time),公为:
平均周转时间 = Σ周转时间 / 作业数量
最后,我们计算每个作业的带权平均时间(weighted average turnaround time),公式为:
带权平均时间 = Σ带权周转时间 / 作业数量
根据给定的数据,我们可以进行如下计算:
作业1:
到达时间:8:00
运行时间:1.0
完成时间:9:00
周转时间:9:00 - 8:00 = 1.0
带权周转时间:1.0 / 1.0 = 1.0
作业2:
到达时间:8:50
运行时间:0.5
完成时间:9:20
周转时间:9:20 - 8:50 = 0.5
带权周转时间:0.5 / 0.5 = 1.0
作业3:
到达时间:9:00
运行时间:0.2
完成时间:9:10
周转时间:9:10 - 9:00 = 0.1
带权周转时间:0.1 / 0.2 = 0.5
作业4:
到达时间:9:10
运行时间:0.1
完成时间:9:20
周转时间:9:20 - 9:10 = 0.1
带权周转时间:0.1 / 0.1 = 1.0
根据计算结果,我们可以得出以下结论:
平均周转时间 = (1.0 + 0.5 + 0.1 + 0.1) / 4 = 0.675
带权平均时间 = (1.0 + 1.0 + 0.5 + 1.0) / 4 = 0.875
因此,高响应比优先算法的带权平均时间平均周转时间为 0.675 和 0.875。