局部性原理学习笔记

局部性原理学习笔记

我觉得有必要在最前面进行一下声明，这个学期学完了计算机系统基础，刚开始学的时候没感觉与所学的内容有联系，直到后面学习了内存，链接，进程等内容联系学完的java才发现代码与这门课的内在联系，计算机系统这门课真的非常重要。而局部性原理说起来简单，但它是一种思想，值得我们深入分析，在接下来的学习中也会一直陪伴我们。所以，这是一篇非技术性文章，对于寻找自己代码解决方法的兄弟们，就不耽误大家时间了。

一. 局部性原理的定义

一个编写良好的计算机程序常常具有良好的局部性。它们倾向于引用邻近于其他最近引用过的数据项的数据项，或者最近引用过的数据本身。这种倾向性，被称为局部性原理，是一个持久的概念。

二.局部性的两种形式

时间局部性：强调内存位置被引用后不久会被再次引用，节约时间成本。
空间局部性：强调内存位置被引用后不久会引用它附近的一个内存位置。
通常一个良好的程序具有优秀的时间和空间局部性，二者相辅相成，作为一名码农，局部性原理在我们的代码中具有非常广泛的应用。

三.局部性原理代码举例

最开始的时候，老师就强调过这个问题，现在回过头看就是局部性原理

int sumarrayrows(int a[M][N])//二维数组求和
{
   int i,j,sum = 0;
   for(i = 0;i<M;i++)
     for(j = 0;j<M;j++)
       sum = a[i][j];
   return sum;`
}

代码1.一个具有良好局部性原理的程序（引用步长为1）

int sumarrayrows(int a[M][N])//二维数组求和
{
   int i,j,sum = 0;
   for(j = 0;i<M;i++)
     for(i = 0;j<M;j++)
       sum = a[i][j];
   return sum;`
}

代码2.一个空间局部性很差的程序（引用步长为N）

四.总结

局部性原理在内存管理中作用颇大，应尽可能多的运用来优化代码。