下列程序排程方法中，何者的預期平均等待時間最短？
A先到先服務（first-come, first-served）
B最短工作優先（shortest-job-first）正確答案
C循環執行（round-robin）
D最長工作優先（longest-job-first）
答案與詳解
為什麼答案是 B
SJF 優先執行 CPU 執行時間最短的工作，可證明為「最佳化」演算法 (optimal)，能產生最小的平均等待時間，但缺點是長工作可能飢餓。
載入中…
SJF 優先執行 CPU 執行時間最短的工作，可證明為「最佳化」演算法 (optimal)，能產生最小的平均等待時間，但缺點是長工作可能飢餓。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
