门| GATE-CS-2017(Set 1)|问题16

考虑以下具有到达时间(以毫秒为单位)和CPU突发长度(以毫秒为单位)的CPU进程，如下所示：

如果使用抢先的最短剩余时间优先调度算法来调度进程，则所有进程的平均等待时间为_______毫秒。

注意：此问题显示为数值答案类型。
(A) 1
(B) 2
(C) 3
(D) 4答案： (C)
解释：

周转时间

P1  = 12-0 = 12
P2 = 6-3 = 3
P3 = 17-5 = 12
P4 = 8 - 6 = 2

等待的时间

P1  = 12-7 = 5
P2 = 3-3 = 0
P3 = 12-5 = 7
P4 = 2 - 2 = 0

平均等待时间=(7 + 0 + 5 + 0)/ 4 = 3.0

因此，选项C是正确的

替代解决方案

给定，具有到达时间和爆发时间：

使用(抢先)最短剩余时间优先算法，甘特图为：

所以，
平均等待时间=(5 + 0 + 7 + 0)/ 4 = 12/4 = 3

该解释由Mithlesh Upadhyay提供。

这个问题的测验