(轉)OCP知識點講解 之 LRU鏈與髒LRU鏈

原博客地址： http://blog.chinaunix.net/uid-26762723-id-3259013.htmlhtml 1、LRU鏈：算法      任何緩存的大小都是有限制的，而且總不如被緩存的數據多。就像Buffer cache用來緩存數據文件，數據文件的大小遠遠超過Buffer cache。所以，緩存總有被佔滿的時候。當緩存中已經沒有空閒內存塊時，若是新的數據要求進入緩存，就只有

>>阅读原文<<