操作系統FCFS調度

先來先服務(FCFS)調度演算法根據其到達時間簡單地調度作業。 就緒佇列中第一個工作將首先獲得CPU。 工作到達時間越少，工作得到的CPU就越快。 如果第一個進程的突發時間是所有作業中最長的，則FCFS調度可能會導致饑餓問題。

FCFS的優勢

• 簡單
• 容易
• 先到先得

FCFS的缺點

• 調度方法是非搶先式的，該進程將運行到完成。
• 由於演算法的非搶先性，可能會出現饑餓問題。
• 儘管實現起來很容易，但由於平均等待時間比其他調度演算法更高，因此性能較差。

示例

我們來看一個FCFS調度演算法的例子。 在下面的時間表中，有5個進程的進程ID為P0，P1，P2，P3和P4。 P0到達時間0，P1在時間1，P2在時間2，P3到達時間3，處理P4在時間4到達就緒佇列。 下表給出了過程及其各自的到達時間和爆發時間。

周轉時間和等待時間通過使用以下公式計算。

Turn Around Time = Completion Time - Arrival Time
    Waiting Time = Turnaround time - Burst Time

平均等待時間通過將所有過程的各個等待時間相加並且將總和除以過程的總數來確定。

平均等待時間= 31/5