Q156.
有關「RR(Round-Robin)排程演算法」之敘述，下列何者正確？
電腦硬體裝修 · 乙級 · 儀表、軟體及一般工具 · Q156
難易度分析
4 / 5
屬於多重選擇題型，需對演算法的特性、適用環境及系統效能開銷進行全面性的判斷。考生必須同時理解排程機制如何影響回應時間與 CPU 使用率，且需辨識出多個正確觀念的組合，任何單一概念的判斷錯誤都會導致失分。
正確答案 (複選)：②, ③, ④
- ② 各程序必須輪流執行，對各程序平均來說比較公平:RR 排程採用循環輪替機制，每個程序依序獲得相同的時間片段執行，不考慮優先權或執行時間長短，因此在程序間具有公平性 (Fairness)。
- ③ 適合放在人機互動系統的程序排程:人機互動系統重視回應時間 (Response Time)，RR 排程能確保每個互動程序在可預測的時間間隔內獲得 CPU 資源，避免長時間等待，故非常適合此類情境。
- ④ 切換(Context Switching)頻率非常頻繁，比較浪費CPU 的效率(Utilization):當時間量子設定過小時，程序尚未執行完畢即被中斷，導致情境切換 (Context Switching) 次數大幅增加，而切換本身需消耗 CPU 週期進行行程控制區塊 (PCB) 的儲存與載入，因而降低 CPU 使用率 (Utilization)。
錯誤選項解析
- ① 不適用於分時系統:RR 排程正是為分時系統 (Time-Sharing System) 所設計的演算法，透過固定時間量子 (Time Quantum) 讓每個程序輪流使用 CPU，以達到快速回應的效果。此選項將核心應用場景完全說反。
Learning Tip
"RR 排程的核心考點在於時間量子的取捨：量子過大退化成 FCFS，量子過小則情境切換開銷過大。常考陷阱為混淆「回應時間」與「周轉時間」——RR 擅長縮短回應時間以支援互動式系統，但未必能最佳化整體周轉時間。另需注意 RR 屬於非自願性中斷 (Preemptive) 排程，與 SJF 或 優先權排程 的公平性比較亦為高頻考點。"
學員答題分佈
①不適用於分時系統0%
②各程序必須輪流執行，對各程序平均來說比較公平0%
③適合放在人機互動系統的程序排程0%
④切換(Context Switching)頻率非常頻繁，比較浪費CPU 的效率(Utilization)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！