LRU

标签：blog   http   ar   os   sp   数据   art   log   ef   

LRU是Least Recently Used算法的简称，在linux的内存页框管理里面用到。LeetCode上排名第一的就是这个算法。

有一个cache，大小固定，采用链表存储。当有数据时，放到链表头。如果大小溢出，则删除尾节点。

读取链表中的数据，有的话则返回值，同时将该数据的节点放置在头结点。

Reference

[1].http://blog.csdn.net/beiyeqingteng/article/details/7010411

LRU

标签：blog   http   ar   os   sp   数据   art   log   ef   

原文地址：http://my.oschina.net/lvyi/blog/346227