作者:紫藤雨2502915477 | 来源:互联网 | 2023-05-18 19:36
LRU算法及其拓展
主要是借鉴思想,代码没有实现,但是有时候有了充分形象的理解后,写起代码就更流畅。
LRU
(least recently used 最少最近使用)
算法思想:最近最少使用,则可优先淘汰。
我的理解:这里可以用链表来存储数据(插入和删除频繁比较方便),使用时,需要给每一个存储单元增加一个计数器,通过比较计数器的值来决定是否进行淘汰。查阅资料,看到了更好的描述如下:
是把查阅到的数据提到表头,表尾的数据进行淘汰,我觉得很方便记忆。
LRU-K(优先选择k为2)
为了提高命中率,则把LRU命中1次提到表头改为命中2次提到另外一个链表中(此链表也运用LRU或其他淘汰算法),
查阅资料,看到了更好的描述如下: