OS中常用的缓存淘汰算法的简要介绍

• 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算法相反，最近最常使用算法。