📜  门| GATE CS Mock 2018年|问题16

📅  最后修改于: 2021-06-29 21:43:23             🧑  作者: Mango

考虑以下具有到达时间(以毫秒为单位)和CPU突发长度(以毫秒为单位)的CPU进程,但进程P4除外,如下所示:

Process Arrival Time   Burst Time
P1       0              5
P2       1              1
P3       3              3
P4       4              x

如果所有进程的平均等待时间为2毫秒,并且采用抢先式最短剩余时间优先调度算法来调度进程,则求x的值。
(A) 1
(B) 2
(C) 4
(D)这些都不是答案: (B)
说明:如果我们将x的值设为2,则甘特图为
捕捉11111

因此,P1,P2,P3和P4的完成时间分别为6、2、11和8。
P1,P2,P3和P4的周转时间分别为6、1、8和4。
P1,P2,P3和P4的等待时间分别为1、0、5和2。
因此,平均等待时间=(1 + 0 + 5 + 2)/ 4 = 8/2 = 2

选项(B)是正确的。
这个问题的测验