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