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

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

程序的局部性原理：

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

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