闪存磨损均衡算法综述

A survey of flash memory wear-balanced algorithms

为了延长闪存的使用寿命,普遍采用磨损均衡算法对各块进行管理.将当今该领域的研究成果分为随机性算法和确定性算法两大类,确定性算法进一步分为周期型算法和全局型算法两类.分析了几个典型的算法,指出了各自的优缺点.通过仿真试验,对各类算法从执行时内存消耗、块擦除次数标准差、闪存寿命等几个方面进行了比较.最后提出了进一步可以研究的课题.

In order to extend the lifetime of flash memory, a wear-balanced algorithm is usually used to manage the blocks on the flash memory. In this paper, the typical algorithms are divided into two groups： randomized algorithms and deterministic algorithms. Deterministic algorithm is further divided into cyclical algorithms and overall algorithms. These algorithms are analyzed in this paper and their advantages and disadvantages are pointed out. The simulation experiment compares the various kinds of algorithms from the memory consumption, the standard deviation of erase number, and the lifetime of flash memory. Finally, the challenge and further research in the area are introduced.