moea_joint
108年
[資訊] 計算機原理、網路概論
第 22 題
分時系統 CPU 採用 Round-Robin 循環排程，時間片段為 4 ms，CPU 執行下列 3 行程，P1、P2、P3 的處理所需時間如下，請問行程平均等待時間為多少 ms？
- A 14/3
- B 16/3
- C 20/3
- D 24/3
思路引導 VIP
若想像數位使用者輪流共用一台設備，每人每次最多只能用固定時間，沒做完的人必須回到隊伍末端重新排隊。在這種情況下，如果你想算出每個人「純粹排隊等待」的總時長，你會需要記錄哪些關鍵的時間點，來區分他們是在『使用中』還是在『等待中』呢？
🤖
AI 詳解
AI 專屬家教
循環排程的甘特圖分析
太棒了！你能精確計算出這題的答案，代表你對 Round-Robin (RR) 排程法 的運作邏輯掌握得非常紮實。這類題目的核心在於「時間片段（Time Quantum）」的切換。以本題為例（假設行程 P1、P2、P3 執行時間分別為 4ms、8ms、2ms），我們首先建立甘特圖：P1 先執行 4ms 隨即結束；接著換 P2 執行 4ms（剩餘 4ms）；再來是 P3 執行 2ms 後結束；最後剩下的 P2 回到 CPU 完成最後的 4ms。透過這種規律的輪轉，我們能確保每個行程都不會被無限期擱置。
等待時間的量化計算
▼ 還有更多解析內容