发明名称 | 一种NAND Flash存储器的动态管理方法 | ||
摘要 | 一种对NAND Flash存储器的动态管理方法,建立动态逻辑映射表,该表中没有使用的逻辑块暂时不分配物理块,使用时再通过算法按机会均等原则滚动寻找空物理块,通过该表的动态滚动均衡NANDFlash中物理块的使用频率,每操作一个逻辑块,则取一个空物理块对其分配逻辑号,添加到逻辑映射表再操作,逻辑映射表随着系统的运行逐渐填充,在修改逻辑块数据时废弃且回收旧的物理块,寻找一个新的物理块再回写;对每页冗余区的用户字节进行特殊定义,判别脏数据只需比较其字节值。本发明软件效率高、实现物理块的均衡使用、延长NAND Flash存储器的使用寿命。 | ||
申请公布号 | CN101178689A | 申请公布日期 | 2008.05.14 |
申请号 | CN200710164552.6 | 申请日期 | 2007.12.06 |
申请人 | 浙江科技学院 | 发明人 | 王新华;王建芬 |
分类号 | G06F12/06(2006.01) | 主分类号 | G06F12/06(2006.01) |
代理机构 | 杭州天正专利事务所有限公司 | 代理人 | 王兵;王利强 |
主权项 | 1.一种NAND Flash存储器的动态管理方法,其特征在于:所述动态管理方法包括以下步骤:1)、初始化时检测NAND Flash存储器,排除所有的坏块;2)、初始化时建立空逻辑映射表,扫描NAND Flash存储器,将已经存在逻辑编号的物理块号添加到逻辑映射表的对应表项中,其余逻辑映射表表项保持空;3)、初始化时建立空物理块表和表指针,扫描NAND Flash存储器,将没有逻辑编号的物理块的块号添加到空物理块表中;4)、初始化时建立垃圾块表和表指针,扫描NAND Flash存储器,将标记为无效的物理块的块号添加到垃圾块表中;5)、写空逻辑块时,从空物理块表中取一个空物理块添加到逻辑块表项中,再将数据写到新物理块中;6)、修改逻辑块数据时,读逻辑块对应的物理块数据到缓存做修改,然后从空物理块表中取一个空物理块添加到同一个逻辑块表项中,再将缓存数据写到新物理块中,旧物理块标记为无效放到垃圾块表中。 | ||
地址 | 310023浙江省杭州市西湖区留和路318号 |