门| GATE-CS-2017（套装1）|问题 16

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

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

注意：此问题显示为数字答案类型。
(一) 1
(乙) 2
(三) 3
(四) 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 提供。

观看 GeeksforGeeks 视频说明：

这个问题的测验