基于数据更新间隔的NAND闪存垃圾回收算法
来源：计算机工程杂志2022年第3期北京时间：
作者：余进, 严华
单位：四川大学 电子信息学院, 成都 610065
摘要：闪存因具有速度快、体积小等优点而广泛应用于数据存储领域，为提高NAND闪存的垃圾回收效率、延长闪存使用寿命，提出一种基于数据更新间隔的垃圾回收算法UIGC。计算闪存中空闲页的分散度，将其作为垃圾回收触发条件。从垃圾回收效率和磨损均衡效果2个方面出发，综合考虑块中无效页年龄累计和以及块中有效页比例，使用动态回收块选择和静态回收块选择相结合的策略来选择目标回收块，根据回收块中有效页数据更新间隔判断有效页热度，同时提出数据更新稳定性的概念来划分有效页的数据更新状态，将具有不同热度和更新状态的有效页数据分别存储在不同的空闲块中，从而提高块中数据的同步更新概率。实验结果表明，UIGC算法相较于CAT、FaGC等现有垃圾回收算法具有更优的垃圾回收效率和磨损均衡效果，并能有效延长闪存使用寿命。
关键词：NAND闪存垃圾,磨损均衡,更新间隔,数据热度,更新稳定性,数据分离,文件系统
基金资助：国家自然科学基金（11872069）。
