考虑以下具有到达时间(以毫秒为单位)和 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,那么我们有甘特图为
因此,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)是正确的。
这个问题的测验