混合架构下多请求模式的缓存替换模型研究  

Research on Cache Replacement Model Based on Multi-request Mode under Hybrid Architecture Model

作　　者：曹旻[1] 刘文中[1] 

机构地区：[1]上海大学计算机学院,上海200444

出　　处：《计算机科学》2015年第6期175-180,共6页Computer Science

基　　金：国家"863"计划基金资助项目(2009AA012201-CFA2009SHDX01);国家自然科学基金(61001163)资助

摘　　要：针对多类型多访问模式应用的需求,在GDSF算法的基础上,引入平均访问间隔和最近访问间隔两个特性以增强算法的适应性;建立缓存结构模型,通过双关键字索引机制,快速索引缓存对象,降低系统开销;对超过一定大小的文件采取后缀预取策略以增加缓存中数据对象的个数。在课题应用背景下,与传统算法的对比实验表明,该方法能够减少缓存的平均请求等待时间,提高对象命中率和字节命中率,增强了缓存替换算法对多类型多请求模式应用的适应性。For the social needs of many types of access modes and multiple applications, based on GDSF algorithm, this paper introduced two features of average access interval and recent access interval to enhance the adaptability of the al- gorithm. Cache structure model was built by double keyword indexing mechanism to index buffer object quickly and re- duce system overhead. The suffix blocks of big file were prefectched to increase the number of data objects in the cache. In the background of the subject application, comparative experiments with the traditional method show that this method can make the average waiting time of the request, cache object hit rate and byte hit ratio get a comprehensive im- provement and improve the adaptability of cache replacement algorithm for multi-type multiple requests mode application.

关 键 词：访问模式 缓存策略 缓存模型 索引 平均请求等待时间 预取 

分 类 号：TP315.69[自动化与计算机技术—计算机软件与理论]