作业1、2、3、4提交时间8:00、8:50、9:00、9:10运行时间1.0 0.5 0.2 0.1高响应比优先算法求带权平均时间平均周转时间
时间: 2024-01-28 15:03:05 浏览: 105
批处理系统的作业调度 高响应比优先算法
5星 · 资源好评率100%
根据高响应比优先算法,任务的带权均时间可以通过以下公式计算:
带平均时间 = (等待时间 + 运行时间) / 运行时间
首先,计算每个任务的等待。假设任务1到任务4的运行时间分别为1.0、.5、0.2和0.1。
任务1的等待时间为:0(因为它是第一个任务)
任务2的等待时间为:0 + 1.0(任务1的运行时间)
任务3的等待时间为:0 + 1.0 + 0.5(任务1和任务2的运行时间)
任务4的等待时间为:0 + 1.0 + 0.5 + 0.2(任务1、任务2和任务3的运行时间)
接下来,计算每个任务的带权平均时间。
任务1的带权平均时间 = (0 + 1.0) / 1.0 = 1.0
任务2的带权平均时间 = (1.0 + 0.5) / 0.5 = 3.0
任务3的带权平均时间 = (1.5 + 0.2) / 0.2 = 8.5
任务4的带权平均时间 = (1.7 + 0.1) / 0.1 = 18.0
最后,计算带权平均时间的平均值和平均周转时间。
带权平均时间平均值 = (1.0 + 3.0 + 8.5 + 18.0) / 4 = 7.875
平均周转时间 = 运行时间 + 等待时间 = 运行时间 + 带权平均时间 - 运行时间
带权平均时间平均周转时间 = (1.0 + 0.5 + 0.2 + 0.1 + 7.875 - 1.0 - 0.5 - 0.2 - 0.1) / 4
= (9.675 - 1.8) / 4
= 1.21875
因此,带权平均时间的平均值为7.875,平均周转时间为1.21875。
阅读全文