跳至內容

參考區域性

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

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

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

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

參見