有4个进程,需要调度执行,若采用非抢占式优先级(短进程优先)调度算法,问这4个进程的平均周转时间和带权平均周转时间是多少? 进程 到达时间 执行时间 J1 0.0 7 J2 2.0 4 J3 4.0 1 J4 5.0 4 答: 平均周转时间(1) 带权平均周转时间(2)
时间: 2024-02-14 17:26:49 浏览: 57
可抢占的优先进程调度算法
首先,我们需要计算每个进程的周转时间和带权周转时间,然后求平均值。
1. 计算周转时间:
进程 J1 J2 J3 J4
到达时间 0.0 2.0 4.0 5.0
执行时间 7 4 1 4
完成时间 7.0 6.0 5.0 9.0
周转时间 7.0 4.0 1.0 4.0
2. 计算带权周转时间:
进程 J1 J2 J3 J4
到达时间 0.0 2.0 4.0 5.0
执行时间 7 4 1 4
完成时间 7.0 6.0 5.0 9.0
周转时间 7.0 4.0 1.0 4.0
带权周转时间 1.0 1.0 1.0 1.0
3. 计算平均周转时间:
(7.0 + 4.0 + 1.0 + 4.0) / 4 = 4.0
4. 计算带权平均周转时间:
(1.0 + 1.0 + 1.0 + 1.0) / 4 = 1.0
所以,这4个进程的平均周转时间为4.0,带权平均周转时间为1.0。
阅读全文