-
程序局部性原理
鎖定
程序局部性原理,是計算機科學術語,指程序在執行時呈現出局部性規律,即在一段時間內,整個程序的執行僅限於程序中的某一部分。相應地,執行所訪問的存儲空間也侷限於某個內存區域。局部性原理又表現為:時間局部性和空間局部性。
- 中文名
- 程序局部性原理
- 釋 義
- 程序在執行時呈現出局部性規律
- 表 現
- 時間局部性和空間局部性
- 類 型
- 原理
- 劃分標準
- 定長時間或定長頁面
- 相 關
- 工作集理論
時間局部性是指如果程序中的某條指令一旦執行,則不久之後該指令可能再次被執行;如果某數據被訪問,則不久之後該數據可能再次被訪問。
空間局部性是指一旦程序訪問了某個存儲單元,則不久之後。其附近的存儲單元也將被訪問。
另外,根據程序的局部性理論,Denning提出了工作集理論。所謂工作集是指進程運行時被頻繁訪問的頁面集合。顯然我們知道只要使程序的工作集全部集中在內存中,就可以大大減少進程的缺頁次數;否則會使進程在運行過程中頻繁出現缺頁中斷,從而出現頻繁的頁面調入/調出現象,造成系統性能的下降,甚至出現“抖動”。
劃分工作集可以按定長時間或定長頁面兩種方法進行劃分。當顛簸現象發生時,説明系統的負荷過大,通常採用處理器均衡調度。另一種是控制缺頁率,當缺頁率達到上限時,則增加內存分配量;當缺頁率達到下限時,就減少內存的分配量。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:8次歷史版本
- 最近更新: 书园探梦