一种NAND Flash存储器的动态管理方法

摘要

一种对NAND Flash存储器的动态管理方法，建立动态逻辑映射表，该表中没有使用的逻辑块暂时不分配物理块，使用时再通过算法按机会均等原则滚动寻找空物理块，通过该表的动态滚动均衡NANDFlash中物理块的使用频率，每操作一个逻辑块，则取一个空物理块对其分配逻辑号，添加到逻辑映射表再操作，逻辑映射表随着系统的运行逐渐填充，在修改逻辑块数据时废弃且回收旧的物理块，寻找一个新的物理块再回写；对每页冗余区的用户字节进行特殊定义，判别脏数据只需比较其字节值。本发明软件效率高、实现物理块的均衡使用、延长NAND Flash存储器的使用寿命。

主权项

1、一种NAND Flash存储器的动态管理方法，其特征在于：所述动态管理方法包括以下步骤：1)、初始化时检测NAND Flash存储器，排除所有的坏块；2)、初始化时建立逻辑映射表，扫描NAND Flash存储器，将已经存在逻辑编号的物理块号添加到逻辑映射表的对应表项中，其余逻辑映射表表项保持空；3)、初始化时建立空物理块表和表指针，扫描NAND Flash存储器，将没有逻辑编号的物理块的块号添加到空物理块表中，并且始终保持一定数量的空物理块作为备份，保证空物理块表不空；4)、初始化时建立垃圾块表和表指针，扫描NAND Flash存储器，将标记为无效的物理块的块号添加到垃圾块表中；5)、写空逻辑块时，从空物理块表中取一个空物理块添加到逻辑映射表表项中，再将数据写到刚找到的空物理块中，同时更新空物理块表，在空物理块表中减少一个空物理块；6)、修改逻辑块数据时，读逻辑块对应的物理块数据到缓存做修改，然后从空物理块表中取一个空物理块添加到同一个逻辑映射表表项中，再将缓存数据写到新找到的空物理块中，旧物理块标记为无效放到垃圾块表中，同时更新空物理块表，在空物理块表中减少一个空物理块。