缓存的局部性原理

存储器的层次结构：

缓存

什么是缓存？

缓存的出现主要是为了解决CPU运算速度与内存读写速度不匹配的矛盾，因为CPU运算速度比内存读写速度要快很多，这样会使CPU花费很长时间等待数据，或把数据写入内存。缓存是位于CPU与内存之间的临时存储器，它的容量比内存小得多，但是交换的速度却比内存要快得多。

局部性

良好的局部性会重复使用已经用过的数据，或使用已经用过的数据的邻近数据。

• 时间局部性

同一数据对象被多次使用，将这个数据对象被复制到缓存中，即一个内存位置被重复的引用，就是有了时间局部性。

• 空间局部性

一个块区域包含多个数据对象，将该区域所有数据对象复制到缓存中，即一个内存位置被引用了，很快这个位置附近的位置也被引用了，就是有了空间局部性。

测试代码：

 

循环累加int[15000] [15000]的二维数组，按照i，j的顺序访问，利用了缓存的空间局部性，提高了效率。