程序的局部性原理是什么-
更新時(shí)間：2026-05-05 01:52:38
程序的程序局部性原理是什么?
程序(?????)的局部性(xing)原理是指程序在執行時(shí)呈現出局部性規律，即在一段時(shí)間內，部性整個(gè)程序的原理執行僅限于程序中的某一部分。相應地，程序執行所訪(fǎng)問(wèn)的部??性存儲空間也局限于某個(gè)內存區域。局部性原理又表現為：時(shí)間局部性和空間局部性。原理時(shí)間局部性是程序指如果程序中的某條指令一旦執┐(′д｀)┌行，則ヽ(′ー｀)ノ不久之后該??指令可能再次被執行;如果某數據被訪(fǎng)問(wèn)，部性則不久之后該數據可能再次被訪(fǎng)問(wèn)。原??理空間局部性是程序(′?ω?`)指一旦程序訪(fǎng)問(wèn)了某個(gè)存儲單元，則不久之后，部性其附近的原理存(cun)儲單元也將被訪(fǎng)問(wèn)。
程序的程序局部性原理：
另外，根據程序的部性局部性理論，Denning提出了工作集理論。原理所謂工作集是指進(jìn)程運行時(shí)被頻繁訪(fǎng)問(wèn)的頁(yè)面集合。顯然我們知道只要使程序的工作集全部集中在內存中，就可以大大減少進(jìn)程的缺頁(yè)次數??;否則會(huì )使進(jìn)程在運行??過(guò)程中頻繁出現缺頁(yè)中斷，從而出現頻繁的頁(yè)面調入/調出現象，造成系統性能的下降，甚至出現“抖動(dòng)”。
劃分工作集(ji)可(ke)以按定長(cháng)時(shí)間或定長(cháng)頁(yè)面兩種方法進(jìn)行劃分。當顛簸現象發(fā)生時(shí)，說(shuō)明系統的負荷過(guò)(′ω｀*)大，通常采用處理器均衡調度。另一種是控制(zhi)缺(′▽?zhuān)?頁(yè)率，當缺頁(yè)率達到上限時(shí)，則增加內存分配量;當缺頁(yè)率達到下限時(shí)，就減少內存的分配量。
