計算機系統與編程——程序的局部性

————摘自<深入理解計算機系統>

局部性原理：一個良好的計算機程序 常常具有良好的局部性，也就是說，它們傾向於引用鄰近於其他最近引用過的數據項的數據項，或者最近引用過的數據項本身。

局部性的兩種不同的形式：時間局部性和空間局部性

時間局部性：被引用過一次的存儲器位置很可能在不遠的將來再被多次引用。

空間局部性：如果一個存儲器位置被引用了一次，那麼程序很可能在不遠的將來引用附近的一個存儲器位置。