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 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!