发布时间：2013-02-18 17:42:33
原文地址：http://coolshell.cn/articles/3790.html六、七年前写过一篇《跟我一起写Makefile》，直到今天，还有一些朋友问我一些Makefile的问题，老实说，我有一段时间没有用Makefile了，生疏了。回顾，这几年来大家问题我的问题，其实很多时候是makefile的调试问题。所以，就像我在之前的那篇关于GDB的技巧的文章中.........【阅读全文】
发布时间：2013-01-07 08:55:52
LRU是最近最少使用算法。一般内存管理的时候采用LRU算法可以提高性能。 将cache缓存块位置用LRU双向链表链接起来，将新加入的块直接放到链表的头，当一个块被命中后，把该块调整到链表的头，这样经过多次操作之后，最近被命中过的块就会向链表头部移动，而没有被命中的内容会向链表尾部移动，需要替换时，就直接从链表尾部替换即可。新的内容直接插入链表头部，这样就实现了LRU的思想。 算法中维护了一个freelist，用于管理空闲块的位置，每次需要插入新的内容时，就从freelist里面获取一个空闲块，将新内容复制，然后插入到链表头部；删除时就从链表尾部删除结点，然后更新到freelist里；查找......【阅读全文】
