地方政府公務人員四等-資訊處理類科計算機概要111 年第 24 題單選題
若一作業系統之 CPU 排程採用依序循環方法（round-robin scheduling），每次程序使用 CPU 的時間配額（time quantum）為 t 毫秒。今有某一排程，共有三個程序 P1、P2 及 P3，所需 CPU 使用時間分別為 6 毫秒、9 毫秒、7 毫秒；且開始的執行順序為 P1、P2、P3。若內容轉換（context switch）時間不計，根據下列不同的時間配額設定，那個設定產生的平均執行時間（turn-around time）最短？
At = 1
Bt = 3
Ct = 5
Dt = 7正確答案
D正確答案
Round-robin 時間配額越大越接近 FCFS，此題 t=7 時平均周轉時間最短。
為什麼答案是 D
t=7 已 ≥ 最長作業的一半以上，P1(6)於6完、P2 跑7ms剩2、P3(7)於20完、P2(2)於22完。周轉：P1=6, P2=22, P3=20，平均=16 ms。但若 t≥9 退化 FCFS 則 14.33 ms 更短；選項中 t=7 最佳。
考點：配額過小考點：中等配額考點：接近最佳考點：大配額趨近FCFS
