1、什么是局部性原理?

一個編寫良好的計算機程序，它們傾向于引用鄰近于其他最近引用過的數據項的數據項，或者最近引用過的數據項本身，我們稱這種程序具有良好的局部性。這種傾向性，我們稱之為局部性原理，是一個持久的概念，對于硬件和軟件系統的設計和性能都有著極大的影響。

2、局部性的形式

時間局部性和空間局部性。在一個具有良好時間局部性的程序中，被引用過一次的存儲器在不遠的將來會被再次引用。在一個具有良好空間局部性的程序中，如果一個存儲器位置被引用了一次，那么程序很可能在不遠的將來引用附近的一個存儲器的位置。

3、局部性的應用

在硬件層，局部性原理允許計算機設計者通過引入稱為高速緩存存儲器的小而快速的存儲器來保存最近被引用的指令和數據項，從而提高對主存的訪問速度。在操作系統級，局部性原理允許系統使用主存作為虛擬地址空間最近被引用塊的高速緩存。

4、局部性實例

?

總結

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

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