📜  门| GATE-CS-2004 |第90章

📅  最后修改于: 2021-07-02 13:49:46             🧑  作者: Mango

考虑以下一组进程,以毫秒为单位给出到达时间和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
这个问题的测验