📜  门| GATE CS Mock 2018 |问题 16

📅  最后修改于: 2021-09-24 05:52:52             🧑  作者: Mango

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

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

如果所有进程的平均等待时间为 2 毫秒,并且使用抢占式最短剩余时间优先调度算法来调度进程,那么求 x 的值?
(一) 1
(乙) 2
(三) 4
(D)这些都不是答案:(乙)
解释:如果我们取 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)是正确的。
这个问题的测验