[发明专利]用于NAND Flash主控芯片的Greedy垃圾回收系统

摘要

本发明属于芯片技术领域，具体涉及一种用于NAND Flash主控芯片的Greedy垃圾回收系统。与现有技术相比较，本发明提供一种可靠性高、实现简单、回收效率高的垃圾回收系统，并嵌入到NAND Flash的主控芯片中。嵌入了本发明设计的高可靠、高效率垃圾回收系统的主控芯片相比于一般的采用Greedy回收策略的垃圾回收模块具有在保证高可靠性的前提下能极大提升工作效率的优点。

主权项

1.一种用于NAND Flash主控芯片的Greedy垃圾回收系统，其特征在于，所述Greedy垃圾回收系统包括：存储空间监测模块(4)、目标筛选模块(2)、写入地址监测模块(1)、回收模块(3)；所述存储空间监测模块(4)包括：数据信息维护单元(9)、存储空间判定单元(10)；所述目标筛选模块(2)包括：分组单元(5)、目标筛选单元(6)；所述回收模块(3)包括：数据迁移单元(7)、擦除单元(8)；其中，所述存储空间监测模块(4)的数据信息维护单元(9)用于在上电后维护一个记录表格，该记录表格用于记录闪存块的擦除次数，在每次擦除操作后更新相应的数据；所述写入地址监测模块(1)用于监控闪存存储设备工作时数据写入Flash颗粒的写入地址，当判定写入地址为某一闪存块的末地址时向目标筛选模块(2)发出触发信号；所述目标筛选模块(2)用于接收上电信息，由分组单元(5)将用户可用闪存块以相同的方式进行均匀分组，并标记组号(Group ID)和闪存块在组内的ID(Block ID)；所述目标筛选模块(2)接收到写入地址监测模块(1)发来的触发信号后，局部检索单元(6)负责在某一个闪存块组中查找可被回收的闪存块，再次触发时顺次从下一个组检索，所有闪存块组都被检索完毕后再回到第一组，完成末地址写入数据的闪存块的分组检索并传递待回收闪存块相应的组号和闪存块的组中ID到回收模块(3)；所述回收模块(3)用于在接到待回收闪存块相应的组号和闪存块的组中ID后，进行数据迁移操作和擦除操作，分别由回收模块(3)中的数据迁移单元(7)和擦除单元(8)来完成，而后向存储空间监测模块(4)输出一个监测信号；所述存储空间监测模块(4)在收到监测信号后，数据信息维护单元(9)先根据所擦除的闪存块相应的组号和闪存块的组中ID对记录表格进行更新，存储空间判定单元(10)再对闪存芯片当前可用空闲闪存块的数量进行检验，并视情况向目标筛选模块(2)或是写入地址监测模块(1)发出信号。