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

時(shí)間局部性（temporal locality）

　　時(shí)間局部性是指如果程序中的某條指令一旦執(zhí)行，則不久之后該指令可能再次被執(zhí)行；如果某數(shù)據(jù)被訪問，則不久之后該數(shù)據(jù)可能再次被訪問。強(qiáng)調(diào)數(shù)據(jù)的重復(fù)訪問。

空間局部性（spatial locality）

　　空間局部性是指一旦程序訪問了某個(gè)存儲(chǔ)單元，則不久之后。其附近的存儲(chǔ)單元也將被訪問。強(qiáng)調(diào)連續(xù)空間數(shù)據(jù)的訪問，一般順序訪問每個(gè)元素（步長為1）時(shí)具有最好的空間局部性，步長越大，空間局部性越差。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。