程序的局部性原理是指程序在執行時呈現出局部性規律，即在一段時間內，整個程序的執行僅限于程序中的某一部分。它們傾向于引用的數據項鄰近于其他最近引用過的數據項，或者鄰近于最近自我引用過的數據項。
在現代計算機系統的各個層次，從硬件到操作系統、應用程序等，設計上都利用了局部性原理。比如緩存機制，CPU指令順序處理等。
局部性通常有兩種形式：時間局部性和空間局部性。

時間局部性（temporal locality）

　　時間局部性是指如果程序中的某條指令一旦執行，則不久之后該指令可能再次被執行；如果某數據被訪問，則不久之后該數據可能再次被訪問。強調數據的重復訪問。

空間局部性（spatial locality）

　　空間局部性是指一旦程序訪問了某個存儲單元，則不久之后。其附近的存儲單元也將被訪問。強調連續空間數據的訪問，一般順序訪問每個元素（步長為1）時具有最好的空間局部性，步長越大，空間局部性越差。

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的3.程序的局部性原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。