什么是LRU? LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰.该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰. 我们需要记住以下几点就行了:这里以队列为例 要设置一个容量,比如我们设置队列的长度为2: 当进来一个元素,比如('a',1),插入到列表中[('a',1)],再进来一个('b',2),插入…