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

计算机工程 ›› 2009, Vol. 35 ›› Issue (16): 251-252. doi: 10.3969/j.issn.1000-3428.2009.16.090

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

基于CAM的闪存无效块管理算法

余辉龙1,2,何 昕1,魏仲慧1,王东鹤1,2   

  1. (1. 中国科学院长春光学精密机械与物理研究所,长春 130033;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-20 发布日期:2009-08-20

Invalid Block Management Algorithm of Flash Based on CAM

YU Hui-long1,2, HE Xin1, WEI Zhong-hui 1, WANG Dong-he1,2   

  1. (1. Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033;2. Graduate University of the Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-20 Published:2009-08-20

摘要: 针对NAND型闪存无效块结构,提出基于CAM的闪存无效块分类匹配算法。针对闪存擦除、写入和读取操作过程中无效块管理给出相应策略。在数据写入闪存过程中,采用片外SRAM数据备份的方法防止数据存储错误。通过搭建FPGA实验平台,证明该算法能发现新增长的无效块,实现连续无效块快速匹配,并对数据进行冗余备份。

关键词: 无效块管理, NAND闪存, 内容可寻址存储器, 数据备份

Abstract: Based on the structure of the invalid NAND flash, the classified invalid block management algorithm is proposed. The invalid block management strategy is put forward respectively correspond to the erasing, writing and reading operation of the flash. When writing data to the flash, the written data stored into the NAND flash is simultaneously backup by the external SRAM to prevent data storage error. Experiment which is based on FPGA platform indicates the algorithm can quickly identify the new increased invalid blocks and the consecutive invalid blocks. The written data can be backup.

Key words: invalid block management, NAND flash, Content Addressable Memory(CAM), data backup

中图分类号: