民國102年 第2梯次 電腦軟體應用乙級 學科
第12題
下列哪一種「排程演算法」具有時間配額的設計?
題目
下列哪一種「排程演算法」具有時間配額的設計?
- (1) 循環分配( R R )
- (2) 最短工作先做( S J F )
- (3) 優先權( P r i o r i t y )
- (4) 先到先做( F C F S )
官方答案
(1) 循環分配( R R )
解析
循環分配（Round Robin, RR）為每個行程分配一個固定的時間配額（time quantum，時間切片），行程依到達順序排入就緒佇列，取得CPU後最多執行一個配額；配額用完若尚未結束，就強制排回佇列尾端，讓下一個行程使用CPU，因此RR天生具備時間配額與先佔式設計，適合互動式系統。 shortest job first（SJF）依下次CPU暴衝時間長短挑選，priority依優先權挑選，FCFS依到達先後服務且不可先佔，三者都沒有時間配額機制。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。