[发明专利]一种基于FLASH区域地址映射机制的垃圾回收方法

权利要求书

1.一种基于FLASH区域地址映射机制的垃圾回收方法，其特征在于，包括以下步骤：

步骤1、构建FLASH设备的区域地址映射结构：文件系统在初始化时，采用FLASH设备的区域地址映射机制将整个文件系统管理的逻辑地址范围划分为若干个区域，每个区域映射到FLASH设备一组特定数目的物理块；

步骤2、构建垃圾回收预留块结构：文件系统在初始化时，将部分FLASH空闲块保留且不参与区域地址映射，这些块在垃圾回收空间收集时被擦除，作为新产生的空闲块以增加区域可用空间；

步骤3、文件系统在运行中，执行垃圾回收空间压缩：

文件系统运行中，在无文件读写操作的空闲时间执行区域的空间压缩，选择最近最后访问的区域执行空间压缩，遍历该区域包含的所有普通逻辑映射块，分别找到包含无效页最多的最脏块与一个包含空闲页的迁移块；

如果该区域最脏块不包含任何有效页，则将该最脏块的所有空闲页均标记为无效，使得该最脏块包含的所有页均为无效；如果该区域最脏块包含有效页，则将其包含的有效页依次拷贝到迁移块中，同步更新这些有效页的区域地址映射信息；

步骤4：文件系统在运行中，执行垃圾回收空间收集：

文件系统运行中，当执行文件写操作时，根据区域地址映射机制，涉及的普通逻辑映射块属于某个区域，当遍历该区域所有普通逻辑映射块均无法找到空闲页时，则该区域空间已满将执行垃圾回收空间收集；遍历空间已满的区域，找到包含无效页最多的最脏块：如果该最脏块包含的所有页均为无效页，则将文件系统的垃圾回收预留块擦除，并将其与最脏块的逻辑地址进行交换，重新在该区域执行垃圾回收空间收集；如果该最脏块包含有效页，则将文件系统的垃圾回收预留块擦除，将最脏块包含的有效页依次拷贝到空闲的垃圾回收预留块，最后将其与最脏块的逻辑地址进行交换，垃圾回收空间收集执行完毕。

2.根据权利要求1的一种基于FLASH区域地址映射机制的垃圾回收方法，其特征在于，所述的垃圾回收方法适用于嵌入式实时操作系统。

3.根据权利要求1的一种基于FLASH区域地址映射机制的垃圾回收方法，其特征在于，所述的FLASH设备类型为NOR型或NAND型。

4.根据权利要求1的一种基于FLASH区域地址映射机制的垃圾回收方法，其特征在于，所述的文件系统包括异常掉电的数据恢复方法。

5.根据权利要求1的一种基于FLASH区域地址映射机制的垃圾回收方法，其特征在于，所述的文件系统为事务型文件系统。