考虑以下一组进程,到达时间和 CPU 突发时间以毫秒为单位
Process Arrival Time Burst Time
P1 0 5
P2 1 3
P3 2 3
P4 4 1
使用抢占式最短剩余处理时间优先 (SRPT) 算法的这些进程的平均周转时间是多少?
(一) 5.50
(乙) 5.75
(C) 6.00
(四) 6.25答案:(一)
说明:以下是执行甘特图
P1 | P2 | P4 | P3 | P1 |
1 | 4 | 5 | 8 | 12 |
周转时间 = 完成时间 – 到达时间
平均周转时间 = (12 + 3 + 6+ 1)/4 = 5.50
观看 GeeksforGeeks 视频说明:
这个问题的测验