常用緩存淘汰算法（LFU、LRU、ARC、FIFO、MRU）

緩存算法是指令的一個明細表，用於決定緩存系統中哪些數據應該被刪去。 常見類型包括LFU、LRU、ARC、FIFO、MRU。 最不經常使用算法（LFU）： 這個緩存算法使用一個計數器來記錄條目被訪問的頻率。通過使用LFU緩存算法，最低訪問數的條目首先被移除。這個方法並不經常使用，因爲它無法對一個擁有最初高訪問率之後長時間沒有被訪問的條目緩存負責。 最近最少使用算法（LRU）： 這個緩存算法將最近使用

>>阅读原文<<