任務
在計算機並行任務處理中,被視為最簡單的任務排序策略,即是無論任務大小和所需完成時間,對先到的任務先處理,後到的任務後處理。它是一種 非搶占式策略。
作業
(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 調度算法的平均作業 周轉時間與作業提交的順序有關。