作者muzfan (muzfan)
看板CSSE
标题[请益] 关於 CPU 的 scheduling argorithm
时间Mon Aug 24 20:27:55 2009
想请教各位版友
最近在看关於 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
1F：→ gozule:还没执行完的processes重新在queue排队 08/25 00:43
2F：推 headking:画个Queue吧 08/29 23:10