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

📅  最后修改于: 2021-09-25 06:21:22             🧑  作者: Mango

考虑以下一组进程,到达时间和 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 视频说明:

这个问题的测验