常⽤缓存淘汰算法（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）：先进先出算法。
access被淘汰了吗MRU (Most recently used)：正好和LRU算法相反，最近最常使⽤算法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。