大门|大门-CS-2014-（第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通过这种方式，您将获得甘特图上方的数据。

计划表：

正如我们所知，周转时间是提交流程和完成流程之间的总时间。i、 e周转时间=完成时间到达时间。i、 e.TAT=CT-AT A的周转时间=8（8-0） B=2（5-3）的周转时间 循环时间（C=7转） 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_调度。html

这个解决方案是由 尼蒂卡·班萨尔

替代解释：

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

这个问题的小测验