基于逻辑页冷热分离的NAND闪存磨损均衡算法

来源：计算机应用杂志2016年第5期北京时间：

作者：王晋阳, 严华

单位：四川大学 电子信息学院, 成都 610065

摘要：针对现有的NAND闪存垃圾回收算法对磨损均衡考虑不足的问题,提出了一种基于逻辑页冷热分离的NAND闪存磨损均衡算法。算法同时考虑了无效页的年龄、物理块的擦除次数以及物理块更新的频率,采用混合模式选择回收符合条件的物理块。同时,推导了一种新的逻辑页热度计算方法,并将回收块上有效页数据按照逻辑页的热度进行了冷热分离。实验结果表明,与GR算法、CB算法、CAT算法以及FaGC算法相比,该算法不仅在磨损均衡上取得了很好的效果,而且总的擦除次数与拷贝次数也有了明显减少。

关键词：NAND闪存,磨损均衡,垃圾回收,物理块,逻辑页

基金资助：国家自然科学基金资助项目(61172181)。