在这种特殊的循环调度中的进程顺序

Question

(这是我在计算机工程学位第五学期时提出的一个问题)

如果所使用的调度是Robin，那么在下面的场景中进程执行的顺序是什么？

量子尺寸=4

处理

A-0-3

B

C

D-9-5

电子-12-5

我真正的怀疑出现在第9次，此时，A和C已经完成了执行。B在队列中，D刚刚输入。哪一个先被处决？B还是D?

整体顺序是A-B-C-D-E-B-D-E还是A-B-C-B-D-D-E？

Answer 1

在循环中，进程被执行一个称为Quantum的时间段，您还没有提到它。但还是没有问题。Round Robin算法表示，每个进程都将以循环的方式获得相同的执行时间。在歧义点实现了First Come First Serve方法。你在这里提到的是僵局。B首先应该是com。以下是一些参考资料：词定义 一个简单的例子

Answer 2

exe的顺序将是，因为在时间3，即就绪队列的exe之后，B按相同的顺序执行，因此B被执行到时间7( TQ

在第7时间c将执行到第10时间，而c d的exe在第9时刻到达就绪队列，因此像arrived一样.最终图表将是

Q=

Answer 3

Robin调度类似于FCFS (First Come First erve)调度，但增加了抢占性。就绪队列被视为循环队列。CPU调度器绕过就绪队列，将CPU分配给每个进程，时间间隔可达1倍。操作系统概念(Silberschatz)

现在，在您的例子中，甘特图将如下所示：

A   |  B  |  C  |  D  |  E  |  B  |  D  |  E  |
0   3     7     9     13    17    18    19   20     

注意，在这种情况下，我们首先考虑FCFS，然后从process A (到达时间0 ms)开始，然后继续根据它们的到达时间(您在问题中列出的相同顺序)为1时间量子(每个4ms)分配每个进程。

如果进程的突发时间小于时间量程，则它自动释放CPU，否则将应用抢占。

因此，调度顺序将是：

A -> B -> C -> D -> E -> B -> D -> E