快取算法是指令的一個明細表，用於提示計算設備的快取信息中哪些條目應該被刪去。常見類型包括LFU、LRU、ARC、FIFO、MRU。
基本介紹
- 中文名：快取算法
- 外文名：cache algorithm
快取算法是指令的一個明細表，用於提示計算設備的快取信息中哪些條目應該被刪去。
快取算法的例子包括：
最不經常使用算法（LFU）：這個快取算法使用一個計數器來記錄條目被訪問的頻率。通過使用LFU快取算法，最低訪問數的條目首先被移除。這個方法並不經常使用，因為它無法對一個擁有最初高訪問率之後長時間沒有被訪問的條目快取負責。
最近最少使用算法（LRU）：這個快取算法將最近使用的條目存放到靠近快取頂部的位置。當一個新條目被訪問時，LRU將它放置到快取的頂部。當快取達到極限時，較早之前訪問的條目將從快取底部開始被移除。這裡會使用到昂貴的算法，而且它需要記錄“年齡位”來精確顯示條目是何時被訪問的。此外，當一個LRU快取算法刪除某個條目後，“年齡位”將隨其他條目發生改變。
自適應快取替換算法(ARC)：在IBM Almaden研究中心開發，這個快取算法同時跟蹤記錄LFU和LRU，以及驅逐快取條目，來獲得可用快取的最佳使用。
最近最常使用算法（MRU）：這個快取算法最先移除最近最常使用的條目。一個MRU算法擅長處理一個條目越久，越容易被訪問的情況。
先進先出算法（FIFO）：FIFO是英文First In First Out 的縮寫，是一種先進先出的數據快取器，他與普通存儲器的區別是沒有外部讀寫地址線，這樣使用起來非常簡單，但缺點就是只能順序寫入數據，順序的讀出數據，其數據地址由內部讀寫指針自動加1完成，不能像普通存儲器那樣可以由地址線決定讀取或寫入某個指定的地址。
