考虑三个具有计算时间突发2、4和8个时间单位的进程(分别为进程ID 0、1、2)。所有进程都在零时间到达。考虑最长的剩余时间优先(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秒钟，然后运行剩余时间。 p2 = 4，p1 = 3，p0 = 2。现在p2将有机会运行1秒钟，然后是剩余时间。 p2 = 3，p1 = 3，p0 = 2。
通过这种方式，您将获得上方的甘特图。
调度表：
| PID | AT | BT | CT | TAT=CT-AT |
|---|---|---|---|---|
| p0 | 0 | 2 | 12 | 12 |
| p1 | 0 | 4 | 13 | 13 |
| p2 | 0 | 8 | 14 | 14 |
| Total | 39 |
AT =到达时间，BT =突发时间，CT =完成时间，TAT =周转时间众所周知，周转时间是流程提交到完成之间的总时间。即转身时间=完成时间-到达时间。即TAT = CT-AT p0的转折时间= 12(12-0)p1的转折时间= 13(13-0)p2的转折时间= 14(14-0)
平均周转时间为(12 + 13 + 14)/ 3 =13。选项(A)是正确的答案。
参见http://www.geeksforgeeks.org/operating-systems-set-15/的问题1
该解决方案由Nitika Bansal提供
这个问题的测验