基于无效页年龄的NAND闪存垃圾回收算法

作者：柴权珂; 严华

来源：微电子学与计算机, 2021, 38(03): 8-20.

DOI：10.19304/j.cnki.issn1000-7180.2021.03.002

• NAND闪存
• 垃圾回收
• 无效页年龄
• 磨损均衡
• 冷热分离

针对现有NAND闪存垃圾回收算法对回收效率和数据冷热分离考虑的不足,提出了一种基于无效页年龄的NAND闪存垃圾回收算法.该算法提出了新的回收块选择策略,用无效页年龄计算回收代价,同时使用静态磨损的方法保证了物理块的磨损均衡.此外,算法重新定义了逻辑页数据热度计算公式,提出使用动态调节的阈值将有效数据分为热数据、次热数据、次冷数据和冷数据,将不同类型的数据迁移到不同的空闲块中,有效实现了逻辑页数据的冷热分离.实验结果表明,与GR,CB,CAT,FaGC,FaGC+算法相比,该算法取得了最小的垃圾回收代价以及更好的磨损均衡效果.

• 单位
  四川大学