存储层次与缓存
寄存器、L1/L2/L3、内存、SSD、磁盘的容量与延迟相差十个数量级。缓存利用时间与空间局部性弥合差距。本章讲缓存行、组相联、替换策略、写策略，以及多核下的缓存一致性（MESI）与伪共享。
- 一次内存访问 ≈ 数百个时钟周期，缓存命中 ≈ 几个
- 按行遍历二维数组比按列快是因为缓存行
- 伪共享让多线程程序比单线程更慢
寄存器、L1/L2/L3、内存、SSD、磁盘的容量与延迟相差十个数量级。缓存利用时间与空间局部性弥合差距。本章讲缓存行、组相联、替换策略、写策略，以及多核下的缓存一致性（MESI）与伪共享。