GATE | GATE-CS-2006 |问题64

考虑三个进程（进程ID 0, 1, 2），分别具有计算时间突发2, 4和8个时间单元。所有进程都在时间零点到达。考虑最长剩余时间优先（LRTF）调度算法。在LRTF中，通过优先考虑进程id最低的进程来打破联系。平均周转时间为： （A） 13个单元 （B） 14个单元 （C） 15个单元 （D） 16个单元 答复: （A） 说明： 背景说明： 流程的周转时间是流程提交和完成之间的总时间。LRTF（最长剩余时间优先）是指剩余时间最大的进程将首先运行，在剩余时间相同的情况下，具有的最低进程将优先运行。

解决方案：

设过程为p0、p1和p2。这些过程将按以下顺序执行。

甘特图如下：

  p2  p1  p2  p1  p2  p0  p1   p2   p0   p1   p2
0   4   5   6   7   8   9   10    11   12   13   14 

前4秒，p2将运行，然后剩余时间p2=4，p1=4，p0=2。现在P1将有机会运行1秒，然后是剩余时间。p1=4，p2=3。现在p2将有机会运行1秒，然后剩余时间。p2=3，p1=3，p0=2。 通过这种方式，您将获得甘特图以上的内容。

计划表：

AT=到达时间，BT=突发时间，CT=完成时间，TAT=周转时间正如我们所知，周转时间是流程提交和完成之间的总时间。i、 e周转时间=完成时间到达时间。i、 e.TAT=CT-AT周转时间p0=12（12-0）周转时间p1=13（13-0）周转时间p2=14（14-0）

平均周转时间为（12+13+14）/3=13。选项（A）是正确答案。

见本报告问题1 https://www.geeksforgeeks.org/operating-systems-set-15/

这个解决方案是由 尼蒂卡·班萨尔 这个问题的小测验