本文操作環(huán)境：Windows10系統(tǒng)、Dell G3電腦。

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

程序的局部性原理是指程序在執(zhí)行時(shí)呈現(xiàn)出局部性規(guī)律，即在一段時(shí)間內(nèi)，整個(gè)程序的執(zhí)行僅限于程序中的某一部分。相應(yīng)地，執(zhí)行所訪問(wèn)的存儲(chǔ)空間也局限于某個(gè)內(nèi)存區(qū)域。局部性原理又表現(xiàn)為：時(shí)間局部性和空間局部性。時(shí)間局部性是指如果程序中的某條指令一旦執(zhí)行，則不久之后該指令可能再次被執(zhí)行；如果某數(shù)據(jù)被訪問(wèn)，則不久之后該數(shù)據(jù)可能再次被訪問(wèn)。空間局部性是指一旦程序訪問(wèn)了某個(gè)存儲(chǔ)單元，則不久之后，其附近的存儲(chǔ)單元也將被訪問(wèn)。

程序的局部性原理：

另外，根據(jù)程序的局部性理論，Denning提出了工作集理論。所謂工作集是指進(jìn)程運(yùn)行時(shí)被頻繁訪問(wèn)的頁(yè)面集合。顯然我們知道只要使程序的工作集全部集中在內(nèi)存中，就可以大大減少進(jìn)程的缺頁(yè)次數(shù)；否則會(huì)使進(jìn)程在運(yùn)行過(guò)程中頻繁出現(xiàn)缺頁(yè)中斷，從而出現(xiàn)頻繁的頁(yè)面調(diào)入/調(diào)出現(xiàn)象，造成系統(tǒng)性能的下降，甚至出現(xiàn)“抖動(dòng)”。

劃分工作集可以按定長(zhǎng)時(shí)間或定長(zhǎng)頁(yè)面兩種方法進(jìn)行劃分。當(dāng)顛簸現(xiàn)象發(fā)生時(shí)，說(shuō)明系統(tǒng)的負(fù)荷過(guò)大，通常采用處理器均衡調(diào)度。另一種是控制缺頁(yè)率，當(dāng)缺頁(yè)率達(dá)到上限時(shí)，則增加內(nèi)存分配量；當(dāng)缺頁(yè)率達(dá)到下限時(shí)，就減少內(nèi)存的分配量。

更多相關(guān)知識(shí)，請(qǐng)?jiān)L問(wèn)常見(jiàn)問(wèn)題欄目！

以上就是程序的局部性原理是什么的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注風(fēng)君子博客其它相關(guān)文章！

總結(jié)

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

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