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

Gantt Chart Round Robin Scheduling for Process arriving at different Time

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

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. 我读到进程总是插入到等待队列的末尾?

根据这些要点,正确答案应该是什么?

请帮助我理解算法。

谢谢

下面的甘特图描述了每个时间点分配给 CPU 的流程。

Gantt Chart

可以看出,在时间点1,有两个可用的进程P1(刚分配给CPU但还有剩余的突发时间)和P2(刚到)。 P2 将被添加到就绪队列中,然后 P1 在尾部。只要存在冲突,优先考虑将新到达的进程添加到尾部,然后是刚刚分配给具有剩余突发时间的 CPU 的进程,就会有相同的解释。

每个进程都有一个特定的时间段执行程序,也就是1个单位。每个进程有3个突发时间单位。

在 T0 点 P1 可用于执行。当它从T0时间开始执行到T1时间(因为每一轮有1个时间单位)。

在 T2 时间,P2 将可用于执行。之后在 T2 时间,P2 进程将启动 execution.When 它在 T2 时间开始并执行到 T3 时间。

在 T3 时间,P3 将可用 execution.After,在 T3 时间,P3 进程将开始执行。

P3之后直接跳转到下一轮执行

我们来看看每个进程的等待时间

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

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