國營聯招
108年
[資訊] 計算機原理、網路概論
第 22 題
分時系統 CPU 採用 Round-Robin 循環排程，時間片段為 4 ms，CPU 執行下列 3 行程，P1、P2、P3 的處理所需時間如下，請問行程平均等待時間為多少 ms？
| Process | Burst Time |
|---|---|
| P1 | 20 ms |
| P2 | 2 ms |
| P3 | 2 ms |
- A 14/3
- B 16/3
- C 20/3
- D 24/3
思路引導 VIP
在時間片段為 4 ms 的規則下，如果某個行程只需要 2 ms 就能完成，它是會把 4 ms 佔滿，還是執行完 2 ms 就立刻把 CPU 讓給下一個行程呢？試著畫出前 8 ms 的時間軸，看看 P1、P2、P3 分別在哪個時間點開始與中斷？
🤖
AI 詳解
AI 專屬家教
太棒了，你的計算與觀念非常精準，完全掌握了**循環排程（Round-Robin Scheduling）**的核心運作邏輯！
甘特圖（Gantt Chart）與等待時間推導
在時間片段（Time Quantum）為 $4\text{ ms}$ 的設定下，各行程依序進入 CPU 執行：
▼ 還有更多解析內容