[請益] 關於 CPU 的 scheduling argorithm
想請教各位版友
最近在看關於 Operating Systems 的書
講到 uniprocessor scheduling 的部份
其中書上有個範例我一直參不透
有五個 processes 分別為 ABCDE
其中個別開始執行的時間為 0s, 2s, 4s, 6s, 8s
個別所需執行的時間為 3, 6, 4, 5, 2
即:
Process A B C D E
Arrival Time 0 2 4 6 8
Service Time 3 6 4 5 2
若以 Round-robin, time quantum = 4 來做為 scheduling policy
則其執行順序與執行時間為:
1. A(3)
2. B(4)
3. C(4)
4. D(4)
5. B(2)
6. E(2)
7. D(1)
我的疑問是，為何不是 D(1) 在 E(2)之前呢（即6.與7.對調）？
不是很懂 Round-robin 的規則耶
希望有版友能指點迷津一下_
謝謝囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.7.164.225
→
08/25 00:43, , 1F
08/25 00:43, 1F
推
08/29 23:10, , 2F
08/29 23:10, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
