程序的局部性

局部性通常分为两种形式:时间局部性和空间局部性,

在一个具有良好时间局部性的程序中,被引用过一次的存储位置很可能在不久的将来在被多次引用.

在一个具有良好的空间局部性的程序中,如果一个存储器位置引用了一次,那么程序很可能在不要的将来引用附近的一个存储器位置.

 

步长:访问一个连续向量的每一个元素,具有步长为1的引用模式;访问一个连续向量的每第K个元素,就被称为步长为K的引用模式,步长为1的引用模式是程序中空间局部性常见和重要的来源.一般而言,随着步长的增加,空间局部性下降

 

因为程序指令是方法存储器中的,CPU必须取出(读出)这些指令,代码区别于程序数据的一个重要属性是在运行时代码是不能被修改的.当程序执行时,CPU总从存储器中读取它的指令,CPU绝不会重写,或者修改这些指令.

 

局部性小结:

重复引用一个变量的程序具有良好的时间局部性

对于具有步长为k的引用模式,步长越小,空间局部性越好,

对于指令来说,循环有好的时间局部性和空间局部性.循环体越小,循环迭代的次数越多,局部性越好.