民國110年 第3梯次 電腦軟體應用乙級 學科
第39題
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
題目
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
- (1) 最短工作先做(SJF)
- (2) 先到先做(FCFS)
- (3) 優先權(Priority)
- (4) 循環分配(RR)
官方答案
(1) 最短工作先做(SJF)
解析
排程演算法中，最短工作優先 SJF 經證明可達到最小平均等待時間；FCFS 易產生護航效應導致等待時間較長，Priority 視優先權定義而定，RR 因時間片切換增加平均等待時間。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。