訪問局部性(英語:Locality of reference)指的是在計算機科學領域中應用程序在訪問內存的時候,傾向於訪問內存中較為靠近的值。

訪問局部性分為兩種基本形式,一種是時間局部性,另一種是空間局部性。時間局部性指的是,程序在運行時,最近剛剛被引用過的一個內存位置容易再次被引用,比如在調取一個函數的時候,前不久才調取過的本地參數容易再度被調取使用。空間局部性指的是,最近引用過的內存位置以及其周邊的內存位置容易再次被使用。空間局部性比較常見於循環中,比如在一個數列中,如果第3個元素在上一個循環中使用,則本次循環中極有可能會使用第4個元素。第三種為循序區域性。

局部性是出現在計算機系統中的一種可預測行為。系統的這種強訪問局部性,可以被用來在處理器內核的指令流水線中進行性能優化,如緩存,內存預讀取以及分支預測。

參見

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.