常用缓存淘汰算法

常见类型包括LFU、LRU、ARC、FIFO、MRU。

• 最不经常使用算法（LFU, Least Frequently Used）：

这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法，最低访问数的条目首先被移除。这个方法并不经常使用，因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。

• 最近最少使用算法（LRU, Least Recently Used）

LRU是首先淘汰最长时间未被使用的页面。这种算法把近期最久没有被访问过的页面作为被替换的页面。它把LFU算法中要记录数量上的"多"与"少"简化成判断"有"与"无"，因此，实现起来比较容易。

注意：LRU的淘汰规则是基于访问时间，而LFU是基于访问次数的