android開發經常使用的緩存策略詳解（2）- 先進先出(FIFO)置換算法

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

>>阅读原文<<