基于YAFFS2的静态磨损均衡算法设计  

Design of static wear-leveling algorithm based on YAFFS2

作　　者：李恒恒[1] 胡泽明[1] 岳春生[1] 王志锋 

机构地区：[1]解放军信息工程大学 [2]71426部队

出　　处：《计算机应用研究》2016年第4期1091-1095,共5页Application Research of Computers

摘　　要：针对已有算法大多基于FTL(flash translation layer)闪存存储体系设计,无法直接应用到闪存文件系统的情况,基于YAFFS2闪存文件系统设计了一种静态磨损均衡算法。考虑不同数据冷热属性的差异,设计了两种不同的块分配策略,在减缓最大擦除次数增长速度的同时,加强对冷数据占用块的利用;利用闪存块擦除次数在物理空间上分布的随机性,简化了块分配策略中的搜索过程,降低了算法复杂度;采用不均衡度阈值作为算法触发条件,保证了良好的均衡效果。实验结果表明,算法降低了擦除次数方差,提高了闪存磨损均衡度,可有效延长闪存寿命,提高闪存存储系统的可靠性。Since most of the existing wear-leveling algorithms,designed for FTL-based flash memory storage system,can not be applied to the flash file system well,this paper designed a staic wear-leveling algorithm based on YAFFS2. Considering the different data attributes,it proposed two different block allocation strategies to speed down the growth of maximum erasure count and strengthen the utilization of the blocks occupied by the cold data. With the distribution of the block erasure counts in the flash physical space randomized,the algorithm simplified the search operation in block allocation process,which reduced the algorithm complexity. The uneven threshold trigger mechanism also ensured a outstanding wear-leveling effect. The experiment results show that the algorithm reduces the variance of the erasure counts and improves the degree of evenness,which can prolong the service life of flash and improve the reliability of flash storage system effectively.

关 键 词：磨损均衡 闪存文件系统 YAFFS2 存储可靠性 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]