民國99年 乙級專案 電腦軟體應用乙級 學科
第10題
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
題目
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
- (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, Shortest Job First）排程演算法在理論上已被證明能獲得最短的平均等待時間。其原理為優先執行執行時間最短的工作，使短工作不必等待長工作完成，進而降低整體等待時間的總和。FCFS（先到先做）可能因長工作先執行而拉高平均等待時間；優先權排程依優先順序而非執行時間；RR（循環分配）對短工作不一定有利。因此 SJF 為最佳解。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。