作者ggg12345 (ggg)
看板CSSE
标题Re: [请益] 关於 CPU 的 scheduling argorithm
时间Tue Aug 25 16:25:47 2009
※ 引述《muzfan (muzfan)》之铭言：
: 讲到 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
: 则其执行顺序与执行时间为:
TIME arrival-queue execution
0 A(3)
2 B(6)
3 B(4)
4 C(4)
6 D(5)->C(4)
7 B(2)->D(5) C(4)
8 E(2)->B(2)->D(5)
11 D(4)
15 D(1)->E(2) B(2)
17 D(1) E(2)
19 D(1)
20 completed
:
: 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 的规则耶
: 希望有版友能指点迷津一下_
: 谢谢罗
:
: → gozule:还没执行完的processes重新在queue排队 08/25 00:43
正解
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.4.12