如何使用到达时间在 FCFS 算法中调度进程？

【问题标题】：How to schedule processes in FCFS algorithm using arrival time?如何使用到达时间在 FCFS 算法中调度进程？
【发布时间】：2017-08-16 06:53:48
【问题描述】：

这是我对 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？

【问题讨论】：

这个问题和解答出自哪本书？

标签： algorithm operating-system scheduling

【解决方案1】：

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

由于p5的到达时间小于p4，所以肯定会领先于queue中的p4，所以必须先执行。您绘制的甘特图错误。

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

p1 , p5 , p2 , p4 , p3

【讨论】：

我猜这不是他的解决方案。
是的，这不是我的解决方案，它是作业中显示的答案，与我的解决方案不匹配，因为我与@Sumeet Singh 所做的相同。