请输入您要查询的百科知识:

 

词条 驻留集
释义

驻留集理论是在1968年由P.Denning提出并推广的,它对虚拟存储器的设计有着深远的影响。Denning认为,进程在运行时对页面的访问是不均匀的,即往往在某段时间内的访问仅局限于较少的若干个页面;而在另一段时间内,则又可能仅局限于对另一些较少的页面进行访问。如果能够预知进程在某段时间间隔内要访问哪些页面,并能将这些页面提前调入内存,将会大大地降低缺页率,从而减少置换工作,提高CPU的利用率。

所谓驻留集,是指在某段时间间隔内,进程要访问的页面集合△。具体地说,把某进程在时间t的驻留集记作w(t,△),变量△称为驻留集的“窗口大小”。

驻留集w(t,△)是一个二元函数,它与时间t有关。

正确选择驻留集窗口大小,对存储器的有效利用和系统吞吐量的提高,都将产生重要的影响。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 12:34:08