訪問局部性

訪問局部性  指的是在計算機科學領域中應用程序在訪問內存的時候 ， 傾向於訪問內存中較爲靠近的值 。 訪問局部性分爲三種基本形式 ， 一種是時間局部性 ， 另一種是空間局部性 。 時間局部性指的是 ， 程序在運行時 ， 最近剛剛被引用過的一個內存位置容易再次被引用 ， 比如在調取一個函數的時候 ， 前不久才調取過的本地參數容易再度被調取使用 。 空間局部性指的是 ， 最近引用過的內存位置以及其周邊的內存位置容易再次被使用 。 空間局部性比較常見於循環中 ， 比如在一個數列中 ， 如果第3個元素在上一個循環中使用 ， 則本次循環中極有可能會使用第4個元素 。 第三種爲循序區域性 。 局部性是出現在計算機系統中的一種可預測行爲 。 系統的這種強訪問局部性 ， 可以被用來在處理器內核的指令流水線中進行性能優化 ， 如緩存 ， 內存預讀取以及分支預測 。