民國100年 乙級專案 電腦軟體應用乙級 學科
第38題
下列那一種「排程演算法」,理論上能得到最短的平均等待時間?
題目
下列那一種「排程演算法」,理論上能得到最短的平均等待時間?
- (1) 先到先做( F C F S )
- (2) 最短 工作先做( S J F )
- (3) 優先權( P r i o r i t y )
- (4) 循環分配( R R )
官方答案
(2) 最短 工作先做( S J F )
解析
最短工作先做（SJF）每次都挑執行時間最短的工作先執行，可讓後面排隊工作的等待時間總和最小，因此理論上平均等待時間最短，是最佳排程。先到先做（FCFS）可能出現護衛效應，長工作會拖累後面的短工作；優先權排程依優先權高低執行，平均等待時間不保證最短；循環分配（RR）適合分時互動系統，平均等待時間通常比 SJF 長。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。