科研之友
微信
新浪微博
Facebook
分享链接
摘要
传统基于LRU的磁盘缓存并不能识别缓存中内容相同的重复数据块,使得缓存中存在一定的冗余数据,同时传统磁盘缓存都是基于固定的页面大小,而页面大小也是影响缓存命中率的重要因素,最佳的页面大小能够最大化缓存命中率.本文提出一种基于混合页面的磁盘缓存去重策略.在磁盘缓存中引入混合页机制,保留基页的同时,增加巨页,并自适应调整巨页的大小以使命中率最大化;同时监测基页、巨页的冷热程度,将重复率高的冷巨页拆分为基页或将拆分后的热基页重构为巨页,实现基页、巨页的动态转换;利用重删技术对基页、巨页分别进行去重处理,使命中率最大化的同时保持去重率.通过对真实trace数据进行模拟实验,测试结果表明,与传统磁盘缓存相比该策略能够显著提高磁盘缓存的命中率,最高可达30. 08倍,同时能节省磁盘访问时间最高达31. 72%.
-
单位计算机体系结构国家重点实验室; 暨南大学; 中国科学院计算技术研究所
