民國103年 第2梯次 電腦軟體應用乙級 學科

第19題

下列那一個「排程演算法」具有「固定時間配額」的設計?

題目

下列那一個「排程演算法」具有「固定時間配額」的設計?

  1. (1) 最短工作先做( S J F )
  2. (2) 優先權( P r i o r i t y )
  3. (3) 循環分配( R R )
  4. (4) 先到先做( F C F S )

官方答案

(3) 循環分配( R R )

解析

循環分配(Round Robin, RR)為每個進入就緒佇列的工作分配一個固定的時間配額(Time Quantum),執行期滿就強制讓出 CPU,排到佇列尾端等待下一輪,因此能讓所有工作公平輪流使用 CPU,適合互動式與多工環境。先到先做(FCFS)採非搶奪式,先到達者一路執行完畢,沒有時間配額;最短工作先做(SJF)依估計執行時間排序,優先挑最短者,也沒有固定配額;優先權法依優先權高低決定執行順序,同樣不是以固定時間量輪替。故具「固定時間配額」設計者為 RR。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料