Skip to content

LRU 最近最少使用

是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。

使用语言自带的、封装好的数据结构可以较为简单实现(如 js 的 Map),可一般是希望能够自己实现一个简单的双向链表

例题

Released under the MIT License.