下列何者 CPU 排班演算法可以得到最短的等待時間？
A先到先服務排班法（FCFS）
B循環排班法（RR）
C最短工作優先排班法（SJF）正確答案
D最長工作優先排班法（LJF）
答案與詳解
為什麼答案是 C
SJF 永遠先做 CPU burst 最短的工作，可被數學證明為「最小化平均等待時間」的最佳演算法，但缺點是可能造成長工作飢餓 (starvation)。
考點：FCFS/護送效應考點：RR/公平性考點：SJF/最佳平均等待考點：LJF/最差策略
載入中…
SJF 永遠先做 CPU burst 最短的工作，可被數學證明為「最小化平均等待時間」的最佳演算法，但缺點是可能造成長工作飢餓 (starvation)。
