基于块更新序号的NAND闪存垃圾回收算法

作者：陈琳; 严华^*

来源：科学技术与工程, 2021, 21(31): 13399-13404.

• NAND闪存
• 垃圾回收
• 块更新序号
• 冷热分离
• 磨损均衡

传统NAND闪存垃圾回收算法的管理粒度为块,后续逐渐发展为基于页管理,以更大的内存消耗为代价来提高对数据热度判断的准确度。针对现有算法中存在的不足,提出了一种基于块更新序号的NAND闪存垃圾回收算法。该算法将管理粒度重新定位到块上,定义块的更新序号,提出新的基于动态阈值分段处理的数据热度计算方法以进行更有效的冷热分离,同时回收块选择策略采用新的代价函数以兼顾回收效率与磨损均衡。实验结果表明,提出算法在减少系统内存消耗的同时,获得了比GR(GReedy)、 CB (cost-benefi t)、CAT(cost-age-time)、FaGC(file-aware garbage collection)、LRGC(logic region-based garbage collection)和LRGC+(logic region-based garbage collection plus)算法更好的垃圾回收效率和磨损均衡效果。

• 单位
  四川大学