磨损均衡算法在NANDFlash管理中的改进潘沁1周新志1魏刚1.PDF

磨损均衡算法在NAND Flash 管理中的改进 潘沁¹，周新志¹，魏刚² (1. 四川大学 电子信息学院，四川 成都 610061 ； 2 ．中电科技集团第三十研究所，四川 成都 610041) 摘要：由于Flash 具有擦除次数有限、先擦后写的特点，会带来使用寿命有限的缺陷。为延 长其预期使用寿命，普遍采用磨损均衡算法对各存储单元进行管理。该算法核心在每次写操 作时将新数据写入到最少被使用的物理块中。本文对该算法在垃圾回收策略和对静态文件管 理方式做出改进。垃圾回收时在遵照磨损均衡原则的前提下提高写入数据效率，同时增强该 算法对不同类型的文件存储单元管理能力，从而达到更加有效的磨损均衡。 关键词：闪存；磨损均衡；垃圾回收；使用寿命。 文献标识码：A 中图分类号: TP311 The improvement of wear-Leveling Algorithm in NAND Flash management Pan Qin, Zhou Xin Zhi, Wei Gang Abstract: Flash memory has some characters such as limited erase cycle, erase before write, which bring some disadvantages on the flash expect lifetime., This document doing some improvements on garbage collection algorithm and static data management in order to extend its lifetime. In garbage collection process, the improvement can increase the data input rate in accordance with the wear-leveling. On the other hand, the improvement can enhance the management of wear-leveling algorithm to different types of files in the flash, achieve more efficient wear-leveling. Key words: Flash memory; wear-leveling; Garbage collection; Expected lifetime. 随着嵌入式技术发展，NAND 型Flash 的应用越来越广泛。由于Flash 具有擦除次数有 限、先擦后写的特点，会带来使用寿命有限的缺陷。因此，在不影响正常使用情况下如何延 长Flash 使用寿命，成为目前的一个研究热点，就已有的研究成果来看，主要是在Flash 读 写操作中引入存储单元擦写控制算法，平均各单元的擦写频率，可有效避免Flash 存储单元 因擦写频率分布不均造成的物理损坏。本文将就Flash 在擦写数据频率高的场合中使用时， 对擦写管理机制进行研究，并对目前磨损均衡算法进行改良，进一步提升其效果。 1 Flash 擦写管理机制的引入 目前有多种Flash 擦写管理方式，本文着重介绍其中两种： 1．1 普通Flash 擦写管理方式 普通Flash 擦写管理方式中，首先建立了一张逻辑扇区到映射到物理扇区的文件分区表， 并将文件分区表写入固定的物理扇区，这样能够快速读写数据。但是由于每次擦写数据都将 修改文件分区表所在的扇区，导致文件分区表所在的扇区不断的被擦写，会在较短的时间内 造成该物理扇区损坏，并丢失全部存储数据；此外，普通Flash 文件的擦写按照文件分区表 来分配，对扇区的使用频率未作评估，文件分区表中靠前的物理扇区使用频率将大大超过靠 后的部分，造成磨损不均衡，降低了Flash 的使用寿命。 1．2 磨损均衡管理方式 磨损均衡算法（Wear Leveling Algorithm ）是在工业中最常用