一
局部性分为:时间局部性和空间局部性。如果一个内存位置被重复的引用,那就是有了时间局部性
如果一个内存位置被引用了,很快这个位置的附近位置也被引用了,这就有了空间局部性。
由于缓存中的数据是一个个数据块,每个数据块包含几十到几千字节不等,如果某个程序要访问数组a,第一次缓存没命中,cpu会从主存中取出包含数组a的一个数据块,复制到缓存中来,下次访问a[1],a[2],a[3]的数据时每次都缓存命中,极大的提高了效率,实现了空间的局部性。
一
局部性分为:时间局部性和空间局部性。如果一个内存位置被重复的引用,那就是有了时间局部性
如果一个内存位置被引用了,很快这个位置的附近位置也被引用了,这就有了空间局部性。
由于缓存中的数据是一个个数据块,每个数据块包含几十到几千字节不等,如果某个程序要访问数组a,第一次缓存没命中,cpu会从主存中取出包含数组a的一个数据块,复制到缓存中来,下次访问a[1],a[2],a[3]的数据时每次都缓存命中,极大的提高了效率,实现了空间的局部性。