门| GATE-CS-2014-(Set-1)|第65章

考虑需要在单个CPU上调度的以下一组进程。所有时间均以毫秒为单位。

Process Name      Arrival Time      Execution Time
    A                  0                  6
    B                  3                  2
    c                  5                  4
    D                  7                  6
    E                  10                 3

使用最短剩余时间优先调度算法，平均过程周转时间(以毫秒为单位)为____________________。
(A) 7.2
(B) 8
(C) 7
(D) 7.5答案： (A)
说明：流程的周转时间是流程提交到完成之间的总时间。最短剩余时间(SRT)调度算法选择要执行的过程，该过程具有最短的剩余完成时间。

解决方案：
令进程为A，C，D和E。这些进程将按以下顺序执行。甘特图如下：

前3秒，A将运行，然后剩余时间A = 3，B = 2，C = 4，D = 6，E = 3现在B将有机会运行2秒，然后是剩余时间。 A = 3，B = 0，C = 4，D = 6，E = 3
现在，A将有机会运行3秒钟，然后是剩余时间。 A = 0，B = 0，C = 4，D = 6，E = 3这样，您将获得甘特图上方。

调度表：

众所周知，周转时间是流程提交到完成之间的总时间。即转身时间=完成时间-到达时间。即TAT = CT-AT
A = 8(8-0)的周转时间
B的周转时间= 2(5-3)
周转时间C = 7(12-5)
D的周转时间= 14(21-7)
E的周转时间= 5(15-10)
平均周转时间为(8 + 2 + 7 + 14 + 5)/ 5 = 7.2。
答案是7.2。
参考：
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html

该解决方案由Nitika Bansal提供

备用说明：

After drawing Gantt Chart

Completion Time for processes A, B, C, D 
and E are 8, 5, 12, 21 and 15 respectively.

Turnaround Time = Completion Time - Arrival Time

这个问题的测验