一种提高磁盘阵列重建效率的缓存替换算法.PDFVIP

DOI:10.13245/j.hust.2011.06.017 （ ） 第 卷 第 期 华中科技大学学报 自然科学版 ３９ ６ Ｖｏｌ．３９Ｎｏ．６ 　 年 月 （ ） ２０１１ ６ Ｊ．Ｈｕａｚｈｏｎ Ｕｎｉｖ．ｏｆＳｃｉ．＆ Ｔｅｃｈ． ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊｕｎ． ２０１１ 　 　 ｇ 　 　 　 　 　 　 一种提高磁盘阵列重建效率的缓存替换算法 １ ２ １ 毛 波 吴素贞 冯 丹 　 　 　 　 （ ， ； １华中科技大学计算机科学与技术学院 湖北武汉 ４３００７４ ， ） ２厦门大学信息科学与技术学院 福建厦门 ３６１００５ 摘要 磁盘的高故障率导致磁盘阵列重建成为数据处理中心一个经常性发生的事件 为了提高磁盘阵列的 ． 　 ， ， ， 重建效率 提出了一种新的磁盘阵列缓存替换策略 即分支刷新算法 从缓存管理的角度加快磁盘阵列的重建 ， ， 过程 分支刷新算法淘汰脏数据到后备磁盘阵列时 优先淘汰重建区域附近的脏数据块 从而减少了磁头在重 ． ， ： 建区域和淘汰区域之间的移动开销 尽可能地保证重建过程的顺序性 仿真实验结果表明 对比传统的最近最 ． ， ， 少使用缓存淘汰算法 分支刷新算法显著地提高了磁盘阵列的重建效率 通过对 种负载的回放测试 分支刷 ． ４ 新算法平均减少了 的磁盘阵列重建时间和 磁盘阵列重建过程的平均用户响应时间 ４１．６％ １６．１％ ． ； ； ； ； 关键词 存储系统 磁盘阵列 数据重建 缓存管理 替换算法 　 中图分类号 文献标志码 文章编号 （ ） ＴＰ３９３ Ａ １６７１４５１２２０１１０６００５４