程序的局部性原理

程序的局部性原理
(Local principle of program)

　　程序的局部性原理是指程序在執行時呈現出局部性規律，即在一段時間內，整個程序的執行僅限於程序中的某一部分。

　　相應地，執行所訪問的存儲空間也侷限於某個內存區域。

　　局部性原理又表現爲：時間局部性和空間局部性。

• 時間局部性是指若是程序中的某條指令一旦執行，則不久以後該指令可能再次被執行；若是某數據被訪問，則不久以後該數據可能再次被訪問。
• 空間局部性是指一旦程序訪問了某個存儲單元，則不久以後。其附近的存儲單元也將被訪問。