缓存：硬件实现的哈希表

A concrete explanation of how a cache works

处理器速度飞速提升，但内存速度却跟不上，这导致整个系统变慢。缓存就是解决这一瓶颈的关键，它是一块位于 CPU 芯片内部的小型高速内存。文章深入解析了局部性原理，包括时间局部性和空间局部性，解释了为何缓存能高效工作。通过具体示例，文章展示了缓存如何像硬件实现的哈希表一样运作，利用索引和标签匹配来快速定位数据。从 L1 缓存到 L3 缓存，再到缓存命中率与延迟的计算，内容涵盖了缓存组织的方方面面，帮助读者理解这一现代计算机架构的核心组件。