本文操作環境：Windows10系統、Dell G3電腦。

程序的局部性原理是什么？

程序的局部性原理是指程序在執行時呈現出局部性規律，即在一段時間內，整個程序的執行僅限于程序中的某一部分。相應地，執行所訪問的存儲空間也局限于某個內存區域。局部性原理又表現為：時間局部性和空間局部性。時間局部性是指如果程序中的某條指令一旦執行，則不久之后該指令可能再次被執行；如果某數據被訪問，則不久之后該數據可能再次被訪問。空間局部性是指一旦程序訪問了某個存儲單元，則不久之后，其附近的存儲單元也將被訪問。

程序的局部性原理：

另外，根據程序的局部性理論，Denning提出了工作集理論。所謂工作集是指進程運行時被頻繁訪問的頁面集合。顯然我們知道只要使程序的工作集全部集中在內存中，就可以大大減少進程的缺頁次數；否則會使進程在運行過程中頻繁出現缺頁中斷，從而出現頻繁的頁面調入/調出現象，造成系統性能的下降，甚至出現“抖動”。

劃分工作集可以按定長時間或定長頁面兩種方法進行劃分。當顛簸現象發生時，說明系統的負荷過大，通常采用處理器均衡調度。另一種是控制缺頁率，當缺頁率達到上限時，則增加內存分配量；當缺頁率達到下限時，就減少內存的分配量。

更多相關知識，請訪問常見問題欄目！

以上就是程序的局部性原理是什么的詳細內容，更多請關注風君子博客其它相關文章！

總結

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

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