摘要：
开篇上一篇博文局部性原理浅析——良好代码的基本素质中对程序局部性有了一个简单的介绍。基本上已经知道了如何编写有良好局部性的代码。但是为什么有良好局部性的代码就能有良好的运行效率，这个问题将在这篇博文中给出解答。至于存储器内部的组织实现，将在下篇文章中叙述。存储器层次结构我们知道，计算机里的存储器有:硬盘、主存、高速缓存（其中又有一级高速缓存、二级高速缓存等等）、在往上就是寄存器。存储器在计算机内部的组织方式如下图所示：相信上图大家并不陌生。wiki对The memory hierarchy 的介绍的时候也有此图。我们发现，越往上，存储器的容量越小、成本越高、速度越快。为什么会出现这样的结构呢？ 阅读全文
