存儲器分類:
寄存器 (封裝在CPU內,用觸發器實現) ---->cache(位於CPU內部或者附近,用SRAM實現 )---> 內存儲器( 簡稱內存或者主存, 屬於易失性存儲器,用DRAM實現 )---> 外存儲器(非易失性數據, 用磁盤或者SSD實現 )
時間局部性:剛被訪問的單元很可能不久又被訪問
空間局部性:剛被訪問過的單元的臨近單元很可能又被訪問
示列:例如訪問數組按行訪問和按列訪問,
cache mapping:有3種,
直接,每個主存塊映射到CACHE的固定行
全相連,每個主存塊映射到cache的任意一行
組相連,每個主存塊映射到cache固定組的任意一行
計算容量記得加有效位
T(ave) 平均時間= 命中率a *Tc命中時間 +(1-a)*(Tc +Tm)