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

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