存储层次与缓存

寄存器、Cache、内存、磁盘构成金字塔。局部性原理让缓存得以用小容量换大命中率。

1. 局部性原理

• 时间局部性：刚访问的数据很可能再次被访问
• 空间局部性：访问某地址后，邻近地址也很可能被访问

2. Cache 映射方式

直接映射、组相联、全相联。相联度越高冲突越少，但硬件越复杂。