面试真题

结论：Cache是位于CPU与内存间的高速小容量存储器，缓解速度鸿沟。原理：基于局部性原理（时间/空间）；地址映射（直接/组相联/全相联）；替换策略（LRU等）；写策略（写回/写直达）。应用场景：多级Cache（L1/L2/L3）提升访存效率。优点：大幅降低平均访存时间；缺点：一致性维护复杂，命中率受程序局部性影响，失效惩罚高。示例：数组顺序访问利用空间局部性命中Cache。