作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (23): 266-269. doi: 10.3969/j.issn.1000-3428.2012.23.066

• 开发研究与设计技术 • 上一篇    下一篇

一种改进的双粒度地址映射算法

刘俊杰,李优新,姚 震,蔡贵方   

  1. (广东工业大学信息工程学院,广州 510006)
  • 收稿日期:2012-03-15 修回日期:2012-04-16 出版日期:2012-12-05 发布日期:2012-12-03
  • 作者简介:刘俊杰(1985-),男,硕士研究生,主研方向:嵌入式系统,电动汽车信息系统;李优新,副研究员、博士;姚 震,实验师、博士研究生;蔡贵方,硕士研究生
  • 基金资助:
    国家“863”计划基金资助项目“深港澳电动汽车大规模示范运行”(2008AA11A163)

An Improved Double Granularity Address Mapping Algorithm

LIU Jun-jie, LI You-xin, YAO Zhen, CAI Gui-fang   

  1. (College of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China)
  • Received:2012-03-15 Revised:2012-04-16 Online:2012-12-05 Published:2012-12-03

摘要: 为设计高闪存空间利用率、低闪存擦除次数、低内存占用率的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

中图分类号: