cache中主存塊的替換演算法：在採用全相聯對映和組相聯對映方式時，從主存向cache傳送乙個新塊，當cache中的空間已被佔滿時，就需要使用替換演算法置換cache行。直接對映無需考慮替換演算法。
常見替換演算法：隨機演算法rand,先進先出演算法fifo、近期最少使用演算法lru,z最不經常使用演算法lfu
1、 隨機演算法：隨機地確定替換的cache塊；實現簡單，命中率較低
2、 先進先出演算法：選擇最早調入的行進行替換
3、 近期最少使用演算法：依據程式訪問的區域性性原理選擇近期內長久未訪問過的儲存行作為替換的行，平均命中率要比fifo高，是堆疊類演算法
lru演算法對每行設定乙個計數器，cache每命中一次，命中行計數器清0，而其他行計數器均加一，需要替換時比較各特定行的技術值，將技術值最大的行換出
4、 最不經常使用演算法：將一段時間內被訪問次數最少的儲存行換出。每行也設定乙個計數器，新建行後從0開始計數，每訪問一次，被訪問的行計數器加1，需要替換時比較各特定行的技術值，將計數值最小的行換出。
spring 3 1中的cache小結
spring 3.1中有cache了，下面結合目前網上的一些資料和手冊的歸納總結下 1 cache註解 在3.1中，都是用註解的了，cacheable註解可以用在方法或者類級別。當他應用於方法級別的時候，就是如上所說的快取返回值了。當應用在類級別的時候，這個類的所有方法的返回值都將被快取。cache...
cache高速緩衝儲存器對映主儲存器
cache的容量很小，它儲存的內容只是主存內容的乙個子集，且cache與主存的資料交換是以塊為單位。位址對映即是應用某種方法把主存位址定位到cache中。位址對映方式有全相聯方式 直接方式和組相聯方式三種 1.全相聯對映方式 主存中乙個塊的位址與塊的內容一起存於cache的行中，其中塊位址存於cac...
記憶體中的cache
在linux的記憶體管理中，這裡的buffer指linux記憶體的 buffer cache。這裡的cache指linux記憶體中的 page cache。翻譯成中文可以叫做緩衝區快取和頁面快取。什麼是page cache？page cache主要用來作為檔案系統上的檔案資料的快取來用，尤其是針對當...