儲存系統的層次結構、地址映像方法和快取替換演算法

快取命中=》Cpu通過塊內地址訪問相應資料

地址映像方法

Cache-快取記憶體（特定 SRAM 組成的物理晶片-不需要重新整理電路就儲存內部的資料）   主存（記憶體）

儲存區-第x塊

直接映像：

Cache &主存 區塊關係相互固定    儲存區中（塊號相同）===》主存地址區號=Cache地址區號===》快取命中

靈活性差：不同區 但 塊號相同 無法同時調入Cache ; Cache中空的塊亦無法被主存中其它的記憶體塊替換。

 

全相聯映像：

允許 Cache任意塊 交換 主存任意塊

主存地址高位的塊號=Cache塊號 ===》快取命中 

過程複雜-速度慢

 

組相連映像：

Cache和主存中的塊 分組   組之間（直接映像）  組內塊（全相聯映像）

例：主存0組只能存到Cache中0組（直接映像） 主存組中任意一塊》Cache中同組任意一塊

折中方案

 

快取替換演算法

提高Cache命中率，當Cache儲存器滿---》刪除不用資料

隨機替換演算法 :隨機獲得一個需被替換塊號，用新的資料替換該塊。

FIFO演算法：First in First out

LRU：Least Recently Used （最近最少使用） 將最近使用的的資料塊放置到靠近快取頂部的位置。每一次替換都從快取尾部開始進行。

LFU：Least Frequently Used （最低頻使用）記錄每一個快取塊被訪問的頻率，每一次替換都從最低訪問頻率的資料塊開始。

MRU ：Most recently used  最先移除最近最常使用的資料塊

 

 

Ref：https://mp.weixin.qq.com/s/-rD6b9FlPvgl6HVeeqN7qw