駐留集

駐留集

駐留集理論是在1968年由P.Denning提出並推廣的,它對虛擬存儲器的設計有著深遠的影響。駐留集也稱工作集。

基本介紹

  • 中文名:駐留集
  • 提出時間:1968年
  • 提出者:P.Denning
Denning認為,進程在運行時對頁面的訪問是不均勻的,即往往在某段時間內的訪問僅局限於較少的若干個頁面;而在另一段時間內,則又可能僅局限於對另一些較少的頁面進行訪問。如果能夠預知進程在某段時間間隔內要訪問哪些頁面,並能將這些頁面提前調入記憶體,將會大大地降低缺頁率,從而減少置換工作,提高CPU的利用率。
所謂駐留集,是指在某段時間間隔內,進程要訪問的頁面集合△。具體地說,把某進程在時間t的駐留集記作w(t,△),變數△稱為駐留集的“視窗大小”。
駐留集w(t,△)是一個二元函式,它與時間t有關。
正確選擇駐留集視窗大小,對存儲器的有效利用和系統吞吐量的提高,都將產生重要的影響。

相關詞條

熱門詞條

聯絡我們