LRU：least recently used；缓存淘汰策略只与上一次使用时间有关

最近最久未使用

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