緩存算法

緩存算法是指令的一個明細表，用於提示計算設備的緩存信息中哪些條目應該被刪去。

緩存算法的例子包括：

最不經常使用算法（LFU）：這個緩存算法使用一個計數器來記錄條目被訪問的頻率。通過使用LFU緩存算法，最低訪問數的條目首先被移除。這個方法並不經常使用，因為它無法對一個擁有最初高訪問率之後長時間沒有被訪問的條目緩存負責。

最近最少使用算法（LRU）：這個緩存算法將最近使用的條目存放到靠近緩存頂部的位置。當一個新條目被訪問時，LRU將它放置到緩存的頂部。當緩存達到極限時，較早之前訪問的條目將從緩存底部開始被移除。這裏會使用到昂貴的算法，而且它需要記錄“年齡位”來精確顯示條目是何時被訪問的。此外，當一個LRU緩存算法刪除某個條目後，“年齡位”將隨其他條目發生改變。

自適應緩存替換算法(ARC)：在IBM Almaden研究中心開發，這個緩存算法同時跟蹤記錄LFU和LRU，以及驅逐緩存條目，來獲得可用緩存的最佳使用。

最近最常使用算法（MRU）：這個緩存算法最先移除最近最常使用的條目。一個MRU算法擅長處理一個條目越久，越容易被訪問的情況。

先進先出算法（FIFO）：FIFO是英文First In First Out 的縮寫，是一種先進先出的數據緩存器，他與普通存儲器的區別是沒有外部讀寫地址線，這樣使用起來非常簡單，但缺點就是隻能順序寫入數據，順序的讀出數據，其數據地址由內部讀寫指針自動加1完成，不能像普通存儲器那樣可以由地址線決定讀取或寫入某個指定的地址。 ^[1]