LRU 算法
一 原理
如果数据最近被访问过,那么将来被访问的几率也更高。
LRU (Least Recently Used) 是一个置换算法,可以用来多种场景,例如操作系统的内存页面置换,简单来说,就是让最近被访问的对象的访问优先级提高,最少使用的对象能够被淘汰,尽可能的为可能被访问的对象服务,加快访问的速度和效率, 与之相对的有 MRU (Most Recently Used) 。
与 LRU 算法相近的是 LFU(Least Frequently Used)最近最少使用算法。LFU 是指如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小。LFU 和 LRU 算法的不同之处,LRU 的淘汰规则是基于访问时间,而 LFU 是基于访问次数的。
more >>