一种面向SSD-HDD混合存储的热区跟踪替换算法
固态驱动器(SSD)读写性能优越，但成本高，因此在实践中人们往往利用SSD和普通硬盘(HDD)构建混合存储系统以获取较高的性价比.在混合存储系统中，如何使更多的IO请求能够命中SSD是充分利用SSD性能的关键.针对多任务共享存储环境下集中访问和随机访问10存取模式并存，且通常情况下10工作流大部分请求相对集中于有限区域内的特点，本文提出一种基于热区跟踪( HZT)的缓存替换算法.HZT算法充分考虑了10工作流的空间局部性和时间局部性，利用10工作流的历史访问信息，跟踪当前热区，并为热区数据块赋予更高的驻留SSD的优先级，能够有效提高混合存储中SSD缓存的命中率.经测试，在典型多任务共享存储环境下HZT算法可以使SSD缓存的命中率比使用LRU( Least Recently Used)算法的系统提高12％.采用适当的预取策略，该算法的命中率与LRU算法相比可获得23％的提升.
共享存储 混合存储系统 替换算法 固态驱动器
刘圣卓 姜进磊 杨广文
清华大学计算机科学与技术系,北京100084 清华信息科学与技术国家实验室(筹),北京100084
国内会议
大连
中文
2255-2258
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）