驻留集理论是在1968年由P.Denning提出并推广的,它对
虚拟存储器的设计有着深远的影响。驻留集不同于工作集。
Denning认为,进程在运行时对页面的访问是不均匀的,即往往在某段时间内的访问仅局限于较少的若干个页面;而在另一段时间内,则又可能仅局限于对另一些较少的页面进行访问。如果能够预知进程在某段时间间隔内要访问哪些页面,并能将这些页面提前调入内存,将会大大地降低缺页率,从而减少置换工作,提高CPU的利用率。
所谓驻留集,是指在某段时间间隔内,进程要访问的页面集合△。具体地说,把某进程在时间t的驻留集记作w(t,△),
变量△称为驻留集的“窗口大小”。
正确选择驻留集窗口大小,对
存储器的有效利用和系统吞吐量的提高,都将产生重要的影响。