假定有四个作业,它们的提交,运行情况如下: 作业 提交时间Tbi 估计运行时间Tsi 1 0 8 2 1 4 3 2 9 4 3 2 请给出最高响应比优先算法的作业调度顺序,算出作业4的周转时间和带权周转时间 。
时间: 2024-02-10 10:20:26 浏览: 107
按照最高响应比优先算法,作业的响应比计算公式为:响应比=(等待时间+估计运行时间)/ 估计运行时间。
首先,作业1的响应比为(0 + 8)/ 8 = 1.0,作业2的响应比为(1 + 4)/ 4 = 1.25,作业3的响应比为(2 + 9)/ 9 = 1.222,作业4的响应比为(3 + 2)/ 2 = 2.5。
因此,作业4将被首先调度,其次是作业2,作业3和作业1将以此顺序调度。
对于作业4,其周转时间为完成时间减去提交时间,即 5 - 3 = 2,带权周转时间为周转时间除以估计运行时间,即 2 / 2 = 1.0。
因此,作业4的周转时间为2,带权周转时间为1.0。
阅读全文