訪問局部性（英語：Locality of reference）指的是在計算機科學領域中應用程序在訪問內存的時候，傾向於訪問內存中較為靠近的值。
 | 此條目沒有列出任何參考或來源。 (2017年6月13日) |
 | 此條目需要擴充。 (2017年6月13日) |
訪問局部性分為兩種基本形式，一種是時間局部性，另一種是空間局部性。時間局部性指的是，程序在運行時，最近剛剛被引用過的一個內存位置容易再次被引用，比如在調取一個函數的時候，前不久才調取過的本地參數容易再度被調取使用。空間局部性指的是，最近引用過的內存位置以及其周邊的內存位置容易再次被使用。空間局部性比較常見於循環中，比如在一個數列中，如果第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.
