先進先出頁面置換算法（FIFO）

什麼是FIFO         該算法老是淘汰最新進入內存的頁面，即選擇在內存中駐留時間最久的頁面予以淘汰，該算法簡單，只需把一個進程已調入內存的頁面按前後次序連接成一個隊列，並設置一個指針，稱爲替換指針，使它老是指向最老的頁面。但該算法與進程實際運行的規律不相適應，由於在進程中沒有寫頁面常常被訪問，好比，含有全局變量、經常使用函數、例程等的頁面，FIFO算法並不能保證這些頁面不被淘汰。ios 基

>>阅读原文<<