门| GATE-CS-2016（套装2）|第 57 题

考虑以下进程，到达时间和 CPU 突发的长度以毫秒为单位。所使用的调度算法是抢占最短剩余时间优先。

这些过程的平均周转时间为 ___________ 毫秒。注意：这个问题是作为数字答案类型提出的。
(一) 8.25
(乙) 10.25
(三) 6.35
(四) 4.25答案：(一)
说明： PreEmptive Shortest Remaining time first schedule，即进程将被调度到剩余突发时间(CPU 所需时间)最少的 CPU 上。

这些进程的调度和执行如下面的甘特图所示。

周转时间(TAT) = 完成时间(CT) – 到达时间(AT)

P1 的 TAT = 20 – 0 = 20

P2 的 TAT = 10 – 3 = 7

P3 的 TAT = 8- 7 = 1

P4 的 TAT = 13 – 8 = 5

因此，平均 TAT = 所有进程的总 TAT / 进程数 = ( 20 + 7 + 1 + 5 ) / 4 = 33 / 4 = 8.25因此，选项(A)是正确的选择。

观看 GeeksforGeeks 视频说明：

这个问题的测验