一种量化的页面淘汰算法

摘要：

当前,操作系统和数据库系统中使用较为广泛的页面淘汰算法是LRU-k.但是,随着大量有着不同读写速度的外存设备共存于系统中,LRU-k仅仅根据页面最近访问频率去预测近阶段"热点"页面的缺点显现.本文提出了一种量化算法ELRUK,该算法不仅考虑到了页面最近访问的频率,同时还考虑了缓冲页面等其他属性,并根据这些信息得到页面淘汰代价量化值,选取值最小的页面进行淘汰.ELRUK模型是一个针对不同外存储设备的通用模型,这使得原有的LRU-k成为ELRUK的一种退化形式.算法采用了多堆哈希表的组合数据结构,提高了执行效率.实验表明,与LRU-2相比,ELRU2在时间上节省15%～30%.

关键词：ELRUK、量化、LRU-k、缓冲

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家863计划资助项目2007AA012136

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：90-93