摘要

针对内存、固态硬盘、机械硬盘构成的混合存储系统中的时间局部性访问,提出了基于变化替换代价的动态缓存算法DRCC,该算法通过预约队列和最小代价优先队列实现数据的组织,同时两个队列分别进行数据的淘汰,充分解决了时间局部性访问的热点迁移所带来的缓存污染问题。将每小时平均IOPS、总平均IOPS作为评价指标,利用模拟数据将DRCC算法与多种主流缓存算法进行了测试对比。测试结果表明,与其他缓存算法相比,DRCC算法具有更高的读写效率。

  • 单位
    中国舰船研究设计中心