计算机系统之 cache（1）

存储器分类：

寄存器 （封装在CPU内，用触发器实现） ---->cache(位于CPU内部或者附近，用SRAM实现  )--->  内存储器（ 简称内存或者主存， 属于易失性存储器，用DRAM实现 ）---> 外存储器（非易失性数据， 用磁盘或者SSD实现 ）

时间局部性：刚被访问的单元很可能不久又被访问

空间局部性：刚被访问过的单元的临近单元很可能又被访问

示列：例如访问数组按行访问和按列访问，

cache mapping:有3种，

直接，每个主存块映射到CACHE的固定行

全相连，每个主存块映射到cache的任意一行

组相连，每个主存块映射到cache固定组的任意一行

 

计算容量记得加有效位

T(ave) 平均时间= 命中率a *Tc命中时间 +(1-a)*(Tc +Tm)