常用缓存淘汰算法(LFU、LRU、ARC、FIFO、MRU)介绍和实现

LRU(Least Recently Used)：最近最少使用页面置换算法,也就是首先淘汰最长时间未被使用的页面。关键是看页面最后一次被使用到发生调度的时间长短。

LFU(Least Frequently Used)：最近最不常用页面置换算法,也就是淘汰一定时期内被访问次数最少的页。关键是看一定时间段内页面被使用的频率。

ARC（Adaptive Replacement Cache）：是一种适应性Cache算法, 它结合了LRU与LFU。

FIFO (First In First Out）：先进先出算法。

MRU (Most recently used)：正好和LRU算法相反，最近最常使用算法。