驻留集

王朝百科·作者佚名  2010-09-25
窄屏简体版  字體: |||超大  

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

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

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

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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航