駐留集

Denning認為，進程在運行時對頁面的訪問是不均勻的，即往往在某段時間內的訪問僅侷限於較少的若干個頁面；而在另一段時間內，則又可能僅侷限於對另一些較少的頁面進行訪問。如果能夠預知進程在某段時間間隔內要訪問哪些頁面，並能將這些頁面提前調入內存，將會大大地降低缺頁率，從而減少置換工作，提高CPU的利用率。

所謂駐留集，是指在某段時間間隔內，進程要訪問的頁面集合△。具體地説，把某進程在時間t的駐留集記作w（t，△），變量△稱為駐留集的“窗口大小”。

駐留集w（t，△）是一個二元函數，它與時間t有關。

正確選擇駐留集窗口大小，對存儲器的有效利用和系統吞吐量的提高，都將產生重要的影響。