Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要1128單選題

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

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

為什麼答案是 D

SJF 優先執行預估執行時間最短的工作,理論上可證明能得到最小平均等待時間 (optimal),但需預知 burst time 且可能造成長工作飢餓。

考點:優先權排程考點:FCFS考點:Round Robin考點:SJF 最佳性
載入中…

計算機概要 相關題目

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

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

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