當前位置:維知科普網 >

數碼

> 程式的區域性性包括

程式的區域性性包括

程式的執行往往呈現出高度的侷限性,包括時間區域性性和空間區域性性。1、時間區域性性:是指若一條指令被執行,則在不久的將來,它可能再被執行。2、空間區域性性:是指一旦一個儲存單元被訪問,那它附近的單元也將很快被訪問。

程式的區域性性包括

程式的區域性性原理:

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

程式的區域性性包括 第2張

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

標籤: 區域性性
  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/zh-tw/shuma/8gwxr.html