操作系统| CPU调度|问题1

考虑三个进程（进程ID 0, 1, 2），分别具有计算时间突发2, 4和8个时间单元。所有进程都在时间零点到达。考虑最长剩余时间优先（LRTF）调度算法。在LRTF中，通过优先考虑进程id最低的进程来打破联系。平均周转时间为： （A） 13个单元 （B） 14个单元 （C） 15个单元 （D） 16个单位 答复: （A） 说明： 设过程为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 

流程的周转时间是流程提交和完成之间的总时间。 p0=12的周转时间（12-0） p1的周转时间=13（13-0） p2的周转时间=14（14-0）

平均周转时间为（12+13+14）/3=13。 这个问题的小测验