下列程序排程方法中，何者的預期平均等待時間最短？
A先到先服務（first-come, first-served）
B最短工作優先（shortest-job-first）正確答案
C循環執行（round-robin）
D最長工作優先（longest-job-first）
答案與詳解
為什麼答案是 B
SJF 優先執行 CPU 執行時間最短的工作，可證明為「最佳化」演算法 (optimal)，能產生最小的平均等待時間，但缺點是長工作可能飢餓。
考點：FCFS 護航效應考點：SJF 最佳化考點：RR 公平性優先考點：LJF 反向示範
載入中…
