FCFS

FCFS

FCFS(First Come First Served )先來先服務,英語諺語。在計算機領域中,有時被用以描述數據結構中的佇列性質,類似於FIFO(先進先出)。

任務

在計算機並行任務處理中,被視為最簡單的任務排序策略,即是無論任務大小和所需完成時間,對先到的任務先處理,後到的任務後處理。它是一種 非搶占式策略。

作業

(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 調度算法的平均作業 周轉時間與作業提交的順序有關。

相關搜尋

熱門詞條

聯絡我們