民國113年 第3梯次 電腦軟體應用乙級 學科
第54題
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
題目
下列哪一種「排程演算法」,理論上能得到最短的平均等待時間?
- (1) 先到先做(FCFS)
- (2) 優先權 (Priority)
- (3) 最短工作先做(SJF)
- (4) 循環分配(RR)
官方答案
(3) 最短工作先做(SJF)
解析
最短工作先做（SJF, Shortest Job First）在理論上可使平均等待時間最小（選項3）。其原理是讓執行時間最短的行程優先執行，減少後續行程累積等待；相較於先到先做（FCFS，選項1）可能因長工作卡住造成較長等待，優先權（選項2）依權重而非長度，循環分配（RR，選項4）以時間片輪流，平均等待時間通常較SJF長。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。