如何使用到達時間計劃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？

2017-08-16 Dip

從中本書是這個問題和解決方案？ –

FCFS通過Queue數據結構實現。所以這一切都取決於FCFS queue中的進程的位置，基於哪個short term scheduler將選擇要執行的進程。

由於p5的到達時間小於p4，所以肯定會在queue的p4之前，因此必須先執行p4。你所畫的甘特圖是錯誤。

一個正確的順序可能是：

p1 , p5 , p2 , p4 , p3

2017-08-16 09:17:47

這不是他的解決方案，我猜。 –

是的，這不是我的解決方案，它是一個答案中顯示的答案，與我的解決方案不匹配，因爲我和@Sumeet Singh一樣。 – Dip

回答