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

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. 我读到 Process 总是插入到 Waiting Queue 的末尾？

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

请帮助我理解算法。

谢谢

Answer 1

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

Gantt Chart

可以看出，在时刻 1，有两个可用进程 P1(刚分配给 CPU 但还有剩余的突发时间)和 P2(刚到达)。 P2 将被添加到就绪队列中，然后 P1 在尾部。每当有冲突优先考虑将新到达的进程添加到尾部，然后是刚刚分配给具有剩余突发时间的 CPU 的进程时，同样的解释也成立。