參考區域性
外觀
此條目沒有列出任何參考或來源。 (2017年6月13日) |
此條目需要擴充。 (2017年6月13日) |
參考區域性(英語:Locality of reference)指的是在計算機科學領域中應用程式在訪問內存的時候,傾向於訪問內存中較為靠近的值。
參考區域性分為兩種基本形式,一種是時間區域性,另一種是空間區域性。時間區域性指的是,程序在運行時,最近剛剛被引用過的一個內存位置容易再次被引用,比如在調取一個函數的時候,前不久才調取過的本地參數容易再度被調取使用。空間區域性指的是,最近引用過的內存位置以及其周邊的內存位置容易再次被使用。空間區域性比較常見於循環中,比如在一個數列中,如果第3個元素在上一個循環中使用,則本次循環中極有可能會使用第4個元素。第三種為循序區域性。
區域性是出現在計算機系統中的一種可預測行為。系統的這種強參考區域性,可以被用來在處理器內核的指令流水線中進行性能優化,如緩存,內存預讀取以及分支預測。