理解程序局部性原理

1.1什么是程序局部性？一个好的计算机程序通常具有良好的局部性。局部性主要包括：时间局部性：指同一个内存位置，从时间维度上看，可以在短时间内被多次引用。Spatiallocality：指同一个内存位置，从空间维度上看，可以引用其附近的内存位置。1.2数据引用的局部性请参考以下程序：#Example1intsumvec(intv[N]){inti,sum=0;for(i=0;i