那一種 CPU 排程演算法（CPU scheduling）可以對一組程序（process）產生最短的平均等待時間（waiting time）？
A最短工作先做（shortest-job-first）排程演算法正確答案
B優先權（priority）排程演算法
C先到先服務（first-come, first-served）排程演算法
D依序循環排程（round-robin）演算法
答案與詳解
為什麼答案是 A
SJF 每次挑執行時間最短的 process 先做，數學上可證明能得到最小的平均等待時間，是最佳化（optimal）排程。但缺點是需預知執行時間，且長工作可能飢餓（starvation）。
考點：SJF 最佳化考點：優先權排程考點：FCFS 護航效應考點：RR 公平性
載入中…
