Yaffs2文件系统中对NAND Flash磨损均衡的改进
实验中NAND Flash总容量是64 MB,共有512个块,每个块含64个页,每个页大小是2 048 B。试验中Th阈值选定为8。
4.2 实验结果
实验对比数据包含:总擦除次数、最大与最小擦除次数差值和块擦除次数标准差。总擦除次数的差异表示额外付出的擦除代价,最大与最小擦除次数差值的差异表示磨损均衡中两级分化情况。块擦除次数标准差随擦除次数增长越快,则表示闪存设备中的数据更新是在少部分块中完成(表示磨损均衡效果差);块擦除次数标准差随擦除次数增长缓慢,则表示数据更新是在大部分块间交替完成(表示磨损均衡效果好)。因此,块擦除次数标准差随擦除次数的变化情况能直接反应磨损均衡的效果。
改进前后总的擦除次数对比图如图2所示,可以看到改进后相较于改进前额外付出了4.05%的擦除代价。额外增加擦除代价足够小,这样的开销可以接受。
改进前后最大、最小擦除次数差值对比图如图3所示,可以看到改进后的磨损均衡情况更好。
改进前后块擦除次数标准差对比图如图4所示,可以看到随着擦除次数的增加,改进后块擦除次数标准差增长的速度远小于改进前。
在改进后的Yaffs2文件系统下,块的最大、最小擦除次数差值减少为改进前的1/4,如图3所示。这表明在回收块选择机制中加入块的年龄参数后,被冷数据占据的块能够及时得到更新,使得NAND Flash设备中的块可以更加均匀地参与擦除操作。另外引入冷热数据分离策略后,随着擦除次数增加,块擦除次数标准差增加得更缓慢,如图4所示。这说明将冷数据拷贝到擦除次数多的块上,这样的数据交换方法能有效阻止块继续擦除。并且冷热数据分离策略中冷数据的收集方式有效解决了冷热数据共存时的更新问题。
当NAND Flash设备中出现一个坏块后,该坏块不仅不能继续用于存储数据,而且会引起别的块迅速坏掉。为了保障数据的稳定,通常情况下NAND Flash设备中出现一个坏块后不会继续使用[7]。试验中块的擦除寿命是100 000次,若每天需要做400次擦除操作,在未做改进的Yaffs2文件系统下,NAND Flash仅有5%的块轮流更新,那么可以得到闪存设备的使用寿命:
在改进后的Yaffs2文件系统下,NAND Flash有20%的块轮流更新,而磨损均衡需要付出额外4.05%的擦除代价,那么可以得到闪存设备的使用寿命:
由式(5)和式(6)可知,改进后的Yaffs2文件系统可以延长NAND Flash设备的使用寿命。
5 结论
本文从两方面对Yaffs2文件系统作改进:一方面对回收块选择机制作改进,另一方面引入冷热数据分离策略。NAND Flash设备在改进后的文件系统中,磨损均衡效果得到明显提升。良好的磨损均衡表现可以增加NAND Flash的使用寿命,仿真实验模拟了真实的设备运行情况,实验成果适用于以NAND Flash为存储介质的智能消费电子产品或者计算机领域中。
参考文献
[1] Yan Hua,Yao Qian.An efficient file-aware garbage collection algorithm for NAND Flash-based consumer[J].IEEE Transactions on Consumer Electronics,November 2014,60(4):623-627.
[2] 姚乾,严华.基于冷热数据识别的NAND Flash数据存储管理研究[D].成都:四川大学,2013.
[3] WU M,ZWAENEPOE W.eNvy:A non-volatile main memory storage system[C].CA,USA:AMC,In Proceedings of 6th International Conference on Architecture Support for Programming Language and Operating Systems,1994:86-97.
[4] KAWAGUCHI A,NISHIOKA S,MOTODA H.A flash memory based file system[C].LA,USA:In Proceedings of 1995 USENIX Technical Conference,1995:155-164.
[5] Chang Lipin.On efficient wear leveling for large-scale flash memory storage systems[C].Proceedings of the 2007 ACM Symposium on Applied Computing,SAC′07,2007:1126-1130.
[6] Lin Mingwei,Chen Shuyu.Efficient and intelligent garbage collection policy for NAND Flash-based consumer electronics[J].IEEE Transactions on Consumer Electronics,2013,59(3):538-543.大电流电感
简述逆变电路及其控制及门极关断箝位电路设计
UPS即不间断电源,是一种含有储能装置,以逆变器为主要组成部分的恒压恒频的不间断电源。主要用于给单台计算机、计算机网络系统或其它电力电子设备提供不间断的电力供应
应用高频磁环并联阻尼电阻抑制变压器雷电过电压 摘要:采用避雷器可以限制雷电过电压的幅值,但不能抑制陡度,变压器因雷电过电压造成的事故还时有发生。提出将高频磁环并联阻尼电阻后 串接在线路的适当位置来抑制变电站变压
DLP投影机和LCD投影机的区别和特点 4月08日 第三届·无线通信技术研讨会 立即报名 12月04日 2015•第二届中国IoT大会 精彩回顾 10月30日ETF•智能硬件开发技术培训会 精彩回顾 10月23日ETF•第三届 消费