LONGEPASS
電腦軟體應用/電腦概論/Q85
簡單
正確率 -
Q85.

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

電腦軟體應用 · 乙級 · 電腦概論 · Q85

難易度分析

2 / 5

本題屬於基礎概念對照型題目,僅需區分不同排程演算法的核心定義即可解答,不涉及複雜的推論或計算過程。

正確答案:④循環分配(RR)

④ 循環分配(RR):循環分配(Round Robin, RR)為典型的時間共享(Time-Sharing)排程演算法,為每個程序分配固定的時間配額(Time Quantum/Time Slice),時間用完即切換至下一程序,確保所有程序能輪流使用 CPU,適合互動式系統。

錯誤選項解析

  • ① 先到先做(FCFS):先到先做(FCFS)採用非搶佔式的佇列管理,依照程序到達順序分配 CPU,並無時間配額機制,容易產生護送效應(Convoy Effect)導致短作業等待過久。
  • ② 最短工作先做(SJF):最短工作先做(SJF)以預估的執行時間長短作為排程依據,雖能達到平均等待時間最佳化,但屬於非時間配額型演算法,且可能造成長期作業飢餓(Starvation)現象。
  • ③ 優先權(Priority):優先權(Priority)排程依照程序設定的優先等級決定執行順序,高優先權程序優先獲得 CPU 資源,其設計核心為權重比較而非時間配額,低優先權程序同樣面臨飢餓風險。
Learning Tip

"本題核心考點為時間配額(Time Quantum)的設計概念。RR 排程是唯一明確採用固定時間片輪轉的演算法,常與 FCFS、SJF、Priority 混合比較出題。實務上,時間配額設定過大會退化成 FCFS,設定過小則會因頻繁內容切換(Context Switch)增加系統負擔,此為乙丙級檢定高頻考點。"

學員答題分佈

①先到先做(FCFS)0%
②最短工作先做(SJF)0%
③優先權(Priority)0%
④循環分配(RR)0%

此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!

相似類型題目