FCFS(First Come First Served )先來先服務，英語諺語。在計算機領域中，有時被用以描述數據結構中的佇列性質，類似於FIFO（先進先出）。
基本介紹
- 中文名：先來先服務
- 外文名：First Come First Served
- 縮寫：FCFS
- 屬性：一種非搶占式策略
任務,作業,
任務
在計算機並行任務處理中，被視為最簡單的任務排序策略，即是無論任務大小和所需完成時間，對先到的任務先處理，後到的任務後處理。它是一種非搶占式策略。
作業
（First Come First Served）
按照作業進入系統的先後次序來挑選作業，先進入系統的作業優先被挑選。
FCFS算法的優缺點：
算法容易實現。但效率不高，只顧及作業等候時間，沒考慮作業要求服務時間的長短。因此優待了長作業而不利於短作業；有利於CPU繁忙型作業，而不利於I/O繁忙型作業。
例如，三個作業同時到達系統並立即進入調度：
| 作業名 | 所需CPU時間 |
|---|---|
作業1 | 28 |
作業2 | 9 |
作業3 | 3 |
採用FCFS算法，三個作業的周轉時間分別為：28、37和40，因此，平均作業周轉時間T = (28+37+40)/3 = 35
若三個作業提交順序改為作業2、1、3，平均作業周轉時間約為29。
((9+37+40)/3≈29)
若三個作業提交順序改為作業3、2、1，平均作業周轉時間約為18。
((3+12+40)/3≈18)
FCFS調度算法的平均作業周轉時間與作業提交的順序有關。
