民國100年 乙級專案 電腦軟體應用乙級 學科
第80題
下列哪一種「排程演算法」具有時間配額的設計?
題目
下列哪一種「排程演算法」具有時間配額的設計?
- (1) 先到先做( F C F S )
- (2) 最短工作先做( S J F )
- (3) 優先權( P r i o r i t y )
- (4) 循環分配( R R )
官方答案
(4) 循環分配( R R )
解析
Round Robin (RR) 排程演算法的核心設計即為「時間配額」,將 CPU 時間切割成固定大小的時間片,每個行程輪流執行一個時間片,時間片用完即被中斷並移至就緒佇列尾端,實現分時系統的公平性。FCFS 無時間片概念,依到達順序執行至結束;SJF 依預估執行時間短長決定順序;Priority Scheduling 依優先權高低決定,皆無固定時間配額機制。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。