民國103年 第2梯次 電腦軟體應用乙級 學科
第19題
下列那一個「排程演算法」具有「固定時間配額」的設計?
題目
下列那一個「排程演算法」具有「固定時間配額」的設計?
- (1) 最短工作先做( S J F )
- (2) 優先權( P r i o r i t y )
- (3) 循環分配( R R )
- (4) 先到先做( F C F S )
官方答案
(3) 循環分配( R R )
解析
循環分配(Round Robin, RR)為每個進入就緒佇列的工作分配一個固定的時間配額(Time Quantum),執行期滿就強制讓出 CPU,排到佇列尾端等待下一輪,因此能讓所有工作公平輪流使用 CPU,適合互動式與多工環境。先到先做(FCFS)採非搶奪式,先到達者一路執行完畢,沒有時間配額;最短工作先做(SJF)依估計執行時間排序,優先挑最短者,也沒有固定配額;優先權法依優先權高低決定執行順序,同樣不是以固定時間量輪替。故具「固定時間配額」設計者為 RR。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。