Cache

• 在计算机的存储系统体系中，Cache是访问速度最快的层次（若有寄存器，则寄存器最快）
• 使用Cache改善系统性能的依据是程序的局部性原理。
• 如果 h 代表对Cache的访问命令率，
  
  t₁ 表示Cache的周期时间，
  
  t₂ 表示主存储器周期时间，
  
  以读操作为例，使用“Cache + 主存储器”的系统的平均周期为 t₃ 则：

$t_3 = h × t_1 + (1 - h) × t_2$

其中 (1 - h) 又称 失效率（未命中率）

映象

映象(Cache与主存的对应关系）是直接由硬件控制的。

• 直接相联映象：硬件电路较简单，但冲突率很高。
• 全相联映象：电路难于设计和实现，只适用于小容量的Cache,冲突率较低。
• 组相联映象：直接相联与全相联的折中。

地址映象是将主存与Cache的存储空间划分为若干大小相同的页（块）。

例如：

某机的主存容量为1GB，划分为2048页，每页512KB；

Cache容量为8MB，划分为16页，每页512KB