如何使用到达时间计划FCFS算法中的过程？

问题描述：

这里是我先来先服务的定义（先到先服务 - CPU调度算法）：如何使用到达时间计划FCFS算法中的过程？

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

而这个例子中的序列如下

所以我的问题是，在第二圈为什么它的到达时间也是0，它不会使用p5而不是p4？

从中本书是这个问题和解决方案？ –

答

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

由于p5的到达时间小于p4，所以肯定会在queue的p4之前，因此必须先执行p4。你所画的甘特图是错误。

一个正确的顺序可能是：

p1 , p5 , p2 , p4 , p3

这不是他的解决方案，我猜。 –

是的，这不是我的解决方案，它是一个答案中显示的答案，与我的解决方案不匹配，因为我和@Sumeet Singh一样。 – Dip