Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意10419單選題

作業系統中,下列那個排程演算法,能在理論上得到最短的平均等待時間?

A先到先處理(FCFS)
B最短工作先處理(SJF)正確答案
C優先排班權(Priority)
D依序循環排班(RR)
答案與詳解
B
正確答案
SJF(最短工作先處理)理論上可得到最短平均等待時間,是排程演算法的最佳解。

為什麼答案是 B

SJF 優先執行 CPU 執行時間最短的工作,數學上可證明能得到「最小平均等待時間」,為理論最佳排程。但實務上難以預知工作長度,且長工作可能飢餓。

考點:先到先服務考點:最短工作先考點:優先權排程考點:循環排班
載入中…

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮