摘要： 为设计高闪存空间利用率、低闪存擦除次数、低内存占用率的Flash管理算法，针对NAND闪存的擦写特性，提出一种改进的双粒度地址映射算法FAST算法，重新定义转换操作和合并操作，将顺序写日志块的合并操作变为转换操作。与传统FAST算法的比较结果表明，该算法可以减少一倍的擦除操作，提高空间利用率。
关键词:
NAND闪存,
转换操作,
嵌入式系统,
合并操作,
日志块
Abstract: For the erase-write feature of NAND Flash, how to enhance the space utilization, reduce erase operation times and RAM cost is a critical issue for the resource-limited embedded systems. This paper presents an improved algorithm for the NAND Flash, redefines the switch operation and merge operation, and makes the switch operation instead of the merge operation of sequence write log block. Compared with the traditional FAST algorithm, the improved algorithm reduces one times erase operation and improves the space utilization by statistical methods.
Key words:
NAND flash,
switch operation,
embedded system,
merge operation,
log block
中图分类号:
刘俊杰, 李优新, 姚震, 蔡贵方. 一种改进的双粒度地址映射算法[J]. 计算机工程, 2012, 38(23): 266-269.
LIU Dun-Jie, LI You-Xin, TAO Shen, CA Gui-Fang. An Improved Double Granularity Address Mapping Algorithm[J]. Computer Engineering, 2012, 38(23): 266-269.