程序局部性原理

一：一个编写良好的计算机程序往往具有良好的局部性。

       程序的局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。

       局部性通常有两种形式：

        时间局部性(temporal locality)

        时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。

        空间局部性(spatial locality)

        如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。