勵志

勵志人生知識庫

先入先出算法

先入先出算法(FIFO,First In First Out)有 兩 種不同的 套用 場景:

在存 貨管理中,先入先出法是指根 據先入 庫先 發出的原 則, 對於 發出的存 貨以先入 庫存 貨的 單 價 計算 發出存 貨成本的方法。 採用 這 種方法的具 體做法是:先按存 貨的期初 餘額的 單 價 計算 發出的存 貨的成本, 領 發完 畢 後,再按第一批入 庫的存 貨的 單 價 計算,依此 從前向 後 類推, 計算 發出存 貨和 結存 貨的成本。

在 計算 機科 學中,特 別是 作業系統和 記憶體管理中,先 進先出算法是一 種最 簡 單的 頁面置 換算法。 這 種算法的 實 質是, 總是 選 擇在主存中停留 時 間最 長(即最老)的一 頁置 換,即先 進入 記憶體的 頁,先退出 記憶體。 這 種算法的 實 現 簡 單,容易 實 現,但 這 種 絕 對的公平方式容易 導致效率的降低。

以上 兩 種 套用 場景 雖然都使用了 「先入先出 」 這一概念,但具 體的 實 現方式和 套用 領域有所不同。