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