用于二级缓存的一种改进的自适应缓存管理算法

被引：7

作者：

孙国忠 ^{[1
]}

袁清波 ^{[1
]}

陈明宇 ^{[1
]}

樊建平 ^{[2
]}

机构：

[1] 中国科学院计算技术研究所国家智能计算机研究开发中心

[2] 中国科学院计算技术研究所

来源：

计算机研究与发展 | 2007年 / 08期

关键词：

缓存替换; LIRS; LIRS-A; PPM; 二级缓存; TPC-H;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在机群系统或数据库服务器等应用环境下,由于本地内存资源限制,某些大内存应用与磁盘交互过多,会严重损害其性能.在高速网络支持下,把其他节点内存或采用专门的内存服务器作为系统的二级缓存,可减少对磁盘访问并提高应用性能.在二级缓存应用模式下,基于LIRS算法并对其存在的缺点进行改进,提出了一种自适应缓存管理算法LIRS-A.LIRS-A可根据应用访问特征自适应调整,避免了LIRS不适应某些具有时间局部性模式的情况.在TPC-H应用中,LIRS-A比LIRS最多有7.2%的性能提升;在网络流分析数据库的典型Groupby查询中,LIRS-A比LIRS的命中率最多可提高31.2%.

引用

页码：1331 / 1338

页数：8