一种量化的页面淘汰算法

• 作者: 方钰 沈仕敏 陈闳中
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: ELRUK 量化 LRU-k 缓冲
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 90-93
• 页数: 4页
• 分类号: TP301.6
• 字数: 4020字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.12.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈仕敏	国家高性能计算机工程技术中心同济分中心	1	1	1.0	1.0
2	陈闳中	国家高性能计算机工程技术中心同济分中心	4	31	3.0	4.0
3	方钰	国家高性能计算机工程技术中心同济分中心	2	20	1.0	2.0