甘特图循环计划进程到达不同时间

Question

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

Click here for, Process Details

处理到达时间突发时间
P1 0 3
P2 1 3
P3 2 3

时间量：1个单位

据我说，以下应该是甘特图。请验证。

Gantt Chart Image

怀疑：

1. 如果P1（预定）和P2（新流程）到达同一时间T会发生什么？下一步将安排哪些？

   例如。 P1从时间T0到T1安排。    P2到达时间T1。    现在在时间T1，P1和P2都存在以进行调度。接下来会执行哪一个？

2. 我读过在等待队列结束时总是插入进程？

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

请帮助我理解算法。

由于

Answer 1

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

Gantt Chart

可以看出，在时刻1，两个进程可用P1（仅分配给CPU但具有剩余突发时间）和P2（刚到达）。 P2将被添加到就绪队列，然后是尾部的P1。只要存在冲突，并且优先将新到达的进程添加到尾部，然后进行刚刚分配给具有剩余突发时间的CPU的进程，则会保留相同的解释。

Answer 2

对于每个进程，都有一个特定的执行程序时间段，即1个单位。每个进程都有3个单位的爆发时间。

在T0点，P1可以执行。当它从T0时间开始时，它将一直执行到T1时间（因为每个回合都有1个时间单位）。

在T2时间，P2将可以执行。在T2时间之后，P2进程将开始执行。在T2时间开始，它将一直执行到T3时间。

在T3时间，P3将可以执行。在T3时间之后，P3进程将开始执行。

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

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

P1 => 4 Units P2 => 5 Units P3 => 6 Units

Average waiting time = (4+5+6)/3 = 5 Units