如何使用到达时间安排FCFS算法中的进程？

Question

以下是我对FCFS（先到先服务 - CPU调度算法）的定义：

Process     CPU Burst        Arrival Time
p1          4                0
p2          5                1
p3          6                2
p4          5                1
p5          4                0

这个例子的顺序如下

所以我的问题是，在第二轮中为什么它不会取p5而不是p4，因为它的到达时间也是0？

Answer 1

FCFS是通过Queue数据结构实现的。所有这一切都取决于FCFS queue中进程的位置，基于short term scheduler将选择要执行的进程。

由于p5的到达时间小于p4，它肯定会超过queue中的p4，因此必须先执行。您绘制的甘特图是错误。

其中一个正确的顺序可能是：

p1 , p5 , p2 , p4 , p3