门| GATE-CS-2016(Set 2)|第57章

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

这些过程的平均周转时间为___________毫秒。注意：该问题被称为数值答案类型。
(A) 8.25
(B) 10.25
[C) 6.35
(D) 4.25答案： (A)
说明： PreEmptive最短剩余时间优先调度，即将在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是正确的选择。
这个问题的测验