前言
相信有很多同学和我一样，第一次碰到 LRU（Least Recently Used） 的这个解释「最近最少使用」都不知道是什么意思，用汤老师的话来说：
我真的感到匪夷所思啊！
最近是表示时间，最少是表示频度，拆开来都知道，但是合在一起就不知道是什么意思了。经过一番搜索后，我发现这可能是国内一些专业名词的通病：翻译问题。甚至百度百科对 LRU 的解释也是这样：
LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。
什么叫「选择最近最久未使用的页面予以淘汰」？今天我们就来摸一摸它的底！
LRU 算法过程
LRU 常见的实现是使用一个链表保存缓存数据，算法步骤如下：
- 插入新数据时会插入到链表头部；
- 当缓存数据被访问时，将该数据移到链表头部；
- 当链表满的时候，将链表尾部的数据丢弃。
看完算法过程，内心惊呼：这不就是当容量不够用的时候淘汰最久没访问的数据么，和最少有个毛关系啊！按我的理解，Least Recently 其实应该翻译成 「最不是最近的」也就是最远的，Least 其实是修饰 Recently，而不应该和它并列翻译成「最近最少」，LRU 说到底就是一个时间维度上的缓存优化算法。
LRU 的兄弟 LFU
LFU（Least Frequently Used）和 LRU 比较相似，也是缓存优化算法，但是他和 LRU 唯一的区别就是，LRU 是时间维度上的，当缓存满的时候，将最久没使用的数据丢弃，而 LFU 是频率维度上的，会将最少使用（使用频次最低）的数据丢弃。
百度百科上对 LFU 的解释如下：
LFU（least frequently used (LFU) page-replacement algorithm）。即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，但以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成指数衰减的平均使用次数。
这就有点搞笑了， LFU 的翻译是「最不经常使用」，既然作为 LRU 的兄弟，难道你不应该翻译成「最经常最少使用」算法吗？
标签：真相,最少,LFU,算法,翻译成,LRU,使用,页面 From： https://www.cnblogs.com/touryung/p/17057763.html