如何使用到达时间调度 FCFS 算法中的进程？
How to schedule processes in FCFS algorithm using arrival time?
这是我对 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？
FCFS是通过Queue数据结构实现的。所以这完全取决于FCFS queue中进程的位置，short term scheduler将根据select进程执行。
由于p5的到达时间小于p4，所以肯定会在queue中的p4之前，所以必须先执行。您绘制的甘特图错误。
其中一个正确的顺序可能是：
p1 , p5 , p2 , p4 , p3
这是我对 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？
FCFS是通过Queue数据结构实现的。所以这完全取决于FCFS queue中进程的位置，short term scheduler将根据select进程执行。
由于p5的到达时间小于p4，所以肯定会在queue中的p4之前，所以必须先执行。您绘制的甘特图错误。
其中一个正确的顺序可能是：
p1 , p5 , p2 , p4 , p3