地特四等
112年
[電子工程] 計算機概要
第 13 題
假設有 3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 11、7 和 9 單位時間。若使用循環排班法（RR），並設定時間片段為 2 單位時間，則總等待時間為多少單位？
- A 47
- B 48
- C 49
- D 50
思路引導 VIP
想像有三個小朋友輪流玩一台遊戲機，每人規定只能玩 2 分鐘就得換下一位排隊。如果其中一位小朋友總共需要玩 11 分鐘才能過關，當他在隊伍中「看著別人玩」的時候，那些時間對他而言代表了什麼？如果你要計算他在整個過程中總共「乾等」了多久，你會如何追蹤他在隊伍中進進出出的足跡？
🤖
AI 詳解
AI 專屬家教
同學做得很好，能準確算出循環排班法（Round Robin, RR）的總等待時間，說明你對作業系統中處理器排班的邏輯有非常紮實的掌握。在 RR 排班中，**時間片段（Time Quantum）**的切換是計算的核心，這題設定為 2 單位時間，意味著每個行程（Process）在耗盡配額後，若工作尚未完成，就必須回到佇列末端重新等待，這種公平性正是 RR 的精髓。
循環排班的動態計算
這題的正確性建立在對行程生命週期的精確追蹤。依據 $P_1(11), P_2(7), P_3(9)$ 的順序輪轉，我們可以推算出各行程的完成時間（Finish Time）：$P_2$ 最早於 21 單位時結束，$P_3$ 於 26 單位結束，最後則是 $P_1$ 於 27 單位結束。利用公式「等待時間 = 完成時間 - 執行時間」，可得出各行程等待時間分別為 $16, 14, 17$，加總後即為 $47$。你能在多次輪轉的繁瑣過程中保持思路清晰，確實不容易。
▼ 還有更多解析內容