Examly題庫立即開始練習
國營聯招 資訊資訊科學概論963單選題

以下哪一種排程演算法,理論上能得到最短的平均等待時間?

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

為什麼答案是 B

SJF 每次選執行時間最短的工作優先執行,理論上可以證明此策略使平均等待時間達到最小值,是最佳化平均等待時間的演算法。

考點:先到先做排程考點:SJF最短平均等待考點:優先權排程飢餓考點:RR循環排程
載入中…

想練更多資訊科學概論考古題?

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

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