• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (11): 128-131.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种基于功能表的高效FTL算法

吴俊军,刘震宇   

  1. (华中科技大学计算机科学与技术学院软件与嵌入式系统工程研究中心,湖北 武汉 430074)
  • 收稿日期:2009-09-07 修回日期:2009-12-07 出版日期:2010-11-25 发布日期:2010-11-25
  • 通讯作者: 吴俊军
  • 作者简介:吴俊军(1972),男,湖北武汉人,副教授,CCF会员(E200012258M),研究方向为嵌入式系统与信息安全;刘震宇,硕士生,研究方向为嵌入式系统。

WU Junjun,LIU Zhenyu   

  1. (Engineering Research Center for Software and Embedded Systems,School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2009-09-07 Revised:2009-12-07 Online:2010-11-25 Published:2010-11-25

摘要: FTL用于将闪存模拟成标准的块设备以屏蔽其写前进行擦除的特性。传统的FTL算法采用扫描冗余区的方式建立映射表,初始化速度慢,并通过单纯的映射表实现地址转换,只能部分改善空间利用率,有的甚至提高了块回收代价,使运行效率变得低效。本文提出了功能表的思想,通过状态表寻址直接建立块映射表和块信息来提高启动速度,降低空间复杂度。通过将映射表与块信息相结合来实现读写操作中地址的查找,均衡了空间利用率和回收代价。

关键词: NAND型闪存, 闪存转换层, 均衡磨损, 地址映射

Abstract: FTL is used to emulate a flash memory as a standard block device via hiding the erasebeforewrite characteristics of the NAND flash. As conventional FTLs slow the initialization by scanning the spare area of blocks to build mapping tables, and implement address translation with a single mapping table, they can only improve space utilization partially, some of which even increase the block recycling cost and debase the operating efficiency.In this paper, an idea of funtion table is proposed to build the block mapping table and block information by the status table, which accelerates the mounting speed, and decreases the space complexity as well.Meanwhile, the mapping table is combined with the block information to achieve fast addressing in reading and writing, and also balances the space utilization and the recycling cost.

Key words: NAND flash;flash translation layer;wearleveling;address mapping