发布时间：2013-01-07 08:55:52
LRU是最近最少使用算法。一般内存管理的时候采用LRU算法可以提高性能。 将cache缓存块位置用LRU双向链表链接起来，将新加入的块直接放到链表的头，当一个块被命中后，把该块调整到链表的头，这样经过多次操作之后，最近被命中过的块就会向链表头部移动，而没有被命中的内容会向链表尾部移动，需要替换时，就直接从链表尾部替换即可。新的内容直接插入链表头部，这样就实现了LRU的思想。 算法中维护了一个freelist，用于管理空闲块的位置，每次需要插入新的内容时，就从freelist里面获取一个空闲块，将新内容复制，然后插入到链表头部；删除时就从链表尾部删除结点，然后更新到freelist里；查找......【阅读全文】
