带到达时间的轮询调度

Question

所以在课堂上，我的教授在复习循环调度。考虑一下这种情况：

Job       |    Arrival       |      Burst
A         |       0          |        3
B         |       1          |        5
C         |       3          |        4

我的教授写下了如下结果：

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B B C C B C  B  C

有时，0-1、A被处理为一个突发。在time 1-2处，正在为另一个突发处理A。此时2-3 B被处理为突发，依此类推。

我有时搞不懂的是6-8。从time 5-6再次处理B。然后是time 6-7中的C，以及time 7-8中的C。它不应该是这样的吗：

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B C B C B C  B  C

Answer 1

首先，每个轮询问题都是基于量子的。(ex-quantum= 4)。这意味着每个进程都将占用相同的执行时间。对于您的示例，如果是quantum=2，则看起来

A        B      C       A     B       C          B

0  -  2  - A

2  -  4  - B

4  - 6   - C

6  - 7   - A

7  - 9   - B

9  - 11  - c   

11 -12   - B

进程等待时间=(最终执行开始时间-上一次执行周期-到达时间)

A –  (6-2-0)=4


B – (11-(2+2)-1)=6

C – (9-2)-3=4

Average waiting time = (4+6+4)/3 = 14/3 = 4.66

Answer 2

我认为其他答案是不正确的。进程A在时间2结束后，B将被添加到队列中，因为它已经到达，然后A将被添加回队列中，因为它还没有完成执行，而C还不可用。在B使用了它的第一个量程之后，作业C将在时间4被添加到队列中。正确的顺序如下：

A: 2
B: 2
A: 1
C: 2
B: 2
C: 2
B: 1
Average waiting time: 4.0