基于多阈值的闪存磨损均衡算法

摘要

NAND Flash专用文件系统Yaffs2在磨损均衡算法方面仍存在缺陷,通过详细分析Yaffs2中磨损均衡算法的实现原理,综合考虑磨损均衡与垃圾回收的矛盾关系,提出了一种基于多阈值的磨损均衡机制(属于静态磨损均衡算法),利用三个关键技术:(1)改进回收块选择机制,选择公式(1)的计算结果落入目标区间中的所有块中擦除次数最大的块进行回收;(2)利用有序双向链表管理空闲块,分配当前链表中擦除次数最小的块给新写入的数据,而将擦除擦除次数最大的块分配给静态数据;(3)针对磨损均衡的两级分化引入冷热数据分离策略.实验结果表明,在仅付出4.05%的额外擦除代价下,将NAND Flash的寿命延长了近4倍.