民國100年 乙級專案 電腦軟體應用乙級 學科

第80題

下列哪一種「排程演算法」具有時間配額的設計?

題目

下列哪一種「排程演算法」具有時間配額的設計?

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

官方答案

(4) 循環分配( R R )

解析

Round Robin (RR) 排程演算法的核心設計即為「時間配額」,將 CPU 時間切割成固定大小的時間片,每個行程輪流執行一個時間片,時間片用完即被中斷並移至就緒佇列尾端,實現分時系統的公平性。FCFS 無時間片概念,依到達順序執行至結束;SJF 依預估執行時間短長決定順序;Priority Scheduling 依優先權高低決定,皆無固定時間配額機制。

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

官方資料