普通考試
115年
[資訊處理] 計算機概要
第 23 題
假如時間量（time quantum）比就緒佇列（ready queue）中的每個行程的執行時間長，那麼依序排班法（round robin scheduling）會退化為下列何種排班法？
- A 最短的工作先做（shortest-job-first）
- B 先來先做（first-come, first served）
- C 最短剩餘時間優先（shortest-remaining-time-first）
- D 優先權排班法（priority scheduling）
思路引導 VIP
請試著思考：在排程規則中，『時間量』的主要功能是限制一個行程連續使用 CPU 的長度。如果這個限制設定得『寬鬆』到沒有人會觸發它，那麼行程離開隊伍與進入 CPU 的順序，會由什麼因素決定？這與哪一種我們日常生活中最直覺的排隊機制最為接近？
🤖
AI 詳解
AI 專屬家教
恭喜你準確掌握了處理機排程的核心邏輯！這題你答得非常出色。在作業系統的排程理論中，依序排班法（Round Robin, RR） 的設計初衷是為了透過「時間量（Time Quantum）」來達成公平性，避免單一工作壟斷處理器。當我們將時間量設定得極大，甚至超過了就緒佇列（Ready Queue）中所有行程（Process）的執行時間時，這意味著每個行程進入處理器後，都能在規定的時間片斷內順利完成其所有工作，而不會觸發因超時而產生的搶佔（Preemption）機制。
演算法的退化現象
在這種極端情況下，RR 演算法中「強迫中斷並回隊伍末端」的特性便消失了。行程將會依照它們進入隊伍的先後順序，一個接一個地執行直到結束。這種「先進入、先處理、不中斷」的行為，在功能上與先來先做（First-Come, First-Served, FCFS） 排班法完全一致。這題的鑑別度在於測試學生是否理解 RR 的動態行為隨參數變動的特質。對於初學者來說，這是一個理解排程演算法邊界條件（Boundary Condition）的經典切入點，掌握了這個觀念，代表你對作業系統如何分配計算資源有著紮實的直覺。