甘特图循环调度，用于在不同时间到达的进程

Question

带时间量的循环调度的甘特图是什么？

单击此处查看，流程详细信息

进程到达时间突发时间
P1

时间量：1个单位

依我看，下面应该是甘特图。请核实。

甘特图图像

疑问：

>

如果P1（计划）和P2（新进程）同时到达T会发生什么？接下来会安排哪一个？

P1被安排在时间T0到T1。P2在时间T1到达。现在，在时间T1，P1和P2都要被调度。接下来会执行哪一个？

我读到进程总是插入在等待队列的末尾？

根据这些要点，正确答案应该是什么？

请帮助我理解算法。

谢谢

Answer 1

对于每个进程都有一个特定的时间段来执行程序，这意味着1个单元。每个进程有 3 个突发时间单位。

在T0点P1可以执行。当它在T0时间开始时，它将执行到T1时间（因为每轮有1个单位的时间段）。

在T2时间，P2将可用于执行。之后，在T2时间，P2进程将开始执行。当它在T2时间开始时，它将执行到T3时间。

在T3时刻，P3将可以执行死刑。此后，在T3时刻，P3进程将开始执行。

P3之后，它将直接跳到下一轮执行中。

让我们检查每个过程的等待时间

P1=

平均等待时间 = （4 5 6）/3 = 5 个单位

Answer 2

下面的甘特图描述了在每个时刻分配给CPU的过程。

甘特图

可以看出，在时刻1，两个进程可用P1（刚刚分配给CPU，但具有剩余的突发时间）和P2（刚刚到达）。P2将被添加到就绪队列，后面是P1。每当出现冲突时，同样的解释也适用，即优先选择将新到达的进程添加到尾部，然后是刚刚分配给CPU并具有剩余突发时间的进程。