Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要11326單選題

考慮一組在就緒佇列(ready queue)中的工作,如果已知每個工作所需的執行時間,下列何種中央處理單元排程(CPU scheduling)演算法,必定將所有工作的平均等待時間最小化?

A先到先辦排程(first come first served scheduling)
B最短工件優先排程(shortest job first scheduling)正確答案
C循環排程(round robin scheduling)
D多層佇列排程(multilevel queue scheduling)
答案與詳解
B
正確答案
SJF(最短工件優先)在已知執行時間下,是證明可達最小平均等待時間的最佳排程演算法。

為什麼答案是 B

SJF 永遠先執行最短工作,數學上可證明能讓所有工作的平均等待時間最小化,是 optimal 演算法。但前提是必須已知執行時間。

考點:FCFS 護衛效應考點:SJF 最佳性考點:RR 公平導向考點:多層佇列分類
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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