駐留集

所謂駐留集，是指在某段時間間隔內，進程要訪問的頁面集合△。 駐留集w（t，△）是一個二元函式，它與時間t有關。 正確選擇駐留集視窗大小，對存儲器的有效利用和系統吞吐量的提高，都將產生重要的影響。

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