缓存局部性

一

局部性分为：时间局部性和空间局部性。如果一个内存位置被重复的引用，那就是有了时间局部性

如果一个内存位置被引用了，很快这个位置的附近位置也被引用了，这就有了空间局部性。

由于缓存中的数据是一个个数据块，每个数据块包含几十到几千字节不等，如果某个程序要访问数组a，第一次缓存没命中，cpu会从主存中取出包含数组a的一个数据块，复制到缓存中来，下次访问a[1],a[2],a[3]的数据时每次都缓存命中，极大的提高了效率，实现了空间的局部性。