Q86.
下列哪一種「排程演算法」可以產生共享處理器現象?
電腦軟體應用 · 乙級 · 電腦概論 · Q86
難易度分析
2 / 5
本題考查作業系統排程演算法的基本定義與特性。考生僅需掌握各類排程機制(如非搶佔式與分時機制)的核心區別即可選出答案,屬於基礎概念的記憶與應用類問題。
正確答案:④循環分配(RR)
④ 循環分配(RR):循環分配(Round Robin, RR)透過固定時間量子(Time Quantum)輪流分配 CPU 給各程序,當時間量子耗盡即切換至下一程序,使多程序交替執行,從而產生共享處理器(Time-Sharing)現象。
錯誤選項解析
- ① 先到先做(FCFS):先到先做(FCFS)屬於非搶佔式排程,程序依到達順序執行直至完成,不會產生時間切片輪替,因此無法實現共享處理器現象。
- ② 最短工作先做(SJF):最短工作先做(SJF)以預估執行時間最短者優先執行,雖可降低平均等待時間,但仍為非搶佔式設計,無法提供多程序交替執行的共享效果。
- ③ 優先權(Priority):優先權排程依程序優先等級決定執行順序,高優先權程序可能長期獨佔 CPU,低優先權程序易產生飢餓現象,不具備共享處理器的特性。
Learning Tip
"本題核心考點為分時系統(Time-Sharing System)的排程機制。RR 排程是唯一透過時間切片實現多工共享的演算法,常與 FCFS、SJF 等批次排程混淆。實務上需注意:時間量子過大會退化為 FCFS,過小則增加內容切換(Context Switch)負擔,此為乙丙級檢定高頻考點。"
學員答題分佈
①先到先做(FCFS)0%
②最短工作先做(SJF)0%
③優先權(Priority)0%
④循環分配(RR)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!