词条 | 驻留集 |
释义 | 驻留集理论是在1968年由P.Denning提出并推广的,它对虚拟存储器的设计有着深远的影响。Denning认为,进程在运行时对页面的访问是不均匀的,即往往在某段时间内的访问仅局限于较少的若干个页面;而在另一段时间内,则又可能仅局限于对另一些较少的页面进行访问。如果能够预知进程在某段时间间隔内要访问哪些页面,并能将这些页面提前调入内存,将会大大地降低缺页率,从而减少置换工作,提高CPU的利用率。 所谓驻留集,是指在某段时间间隔内,进程要访问的页面集合△。具体地说,把某进程在时间t的驻留集记作w(t,△),变量△称为驻留集的“窗口大小”。 驻留集w(t,△)是一个二元函数,它与时间t有关。 正确选择驻留集窗口大小,对存储器的有效利用和系统吞吐量的提高,都将产生重要的影响。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。