今天是2013-09-09,时别n久的一篇经典文章,有被我在google发现了,再次转载一下.学习一下. 一.LRU链: 任何缓存的大小都是有限制的,并且总不如被缓存的数据多.就像Buffer cache用来缓存数据文件,数据文件的大小远远超过Buffer cache.因此,缓存总有被占满的时候.当缓存中已经没有空闲内存块时,如果新的数据要求进入缓存,就只有从缓存中原来的数据中选出一个牺牲者,用新进入缓存的数据覆盖这个牺牲者.这一点我们在共享池中曾提及过,这个牺牲者的选择,是很重要的.缓存是为了…