民國102年 第3梯次 電腦軟體應用乙級 學科
第61題
下列那一種「排程演算法」,理論上能得到最短的平均等待時間?
題目
下列那一種「排程演算法」,理論上能得到最短的平均等待時間?
- (1) 最短工作先做( S J F )
- (2) 優先權( P r i o r i t y )
- (3) 循環分配( R R )
- (4) 先到先做( F C F S )
官方答案
(1) 最短工作先做( S J F )
解析
排程演算法中，最短工作先做（SJF, Shortest Job First）在非搶佔情況下，可證明能獲得理論上最短的平均等待時間，因其讓執行時間短的工作先完成，減少後續工作等待。FCFS 平均等待時間較長；RR 與 Priority 的等待時間通常大於 SJF。故以最短平均等待時間為目標，應採 SJF。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。