[发明专利]一种嵌入式系统中FAT文件系统修复方法

权利要求书

1.一种嵌入式系统中FAT文件系统修复方法，其特征在于：所述修复方法包括以下步骤：

(1)、检查嵌入式系统中FAT文件系统的两张FAT表是否一致，如果不一致，使用第一张FAT表来覆盖第二张FAT表；

(2)、采用自上到下、逐层遍历算法来遍历FAT文件系统中所有文件；采用分段读取的方法，在分段读取时记录FAT表段的起始项和结尾项在整个FAT表中的顺序号，依此来判断当前读取的簇对应的FAT项是否在已经读取的FAT表段中，若不在则更新读取到内存中FAT表段和当前内存中FAT表段的起始项和结尾项对应顺序号；

(3)、按照FAT文件系统规范对各个异常情况进行修复。

2.如权利要求1所述的嵌入式系统中FAT文件系统修复方法，其特征在于：所述步骤(2)中，遍历的过程为：首先遍历FAT文件系统的根目录所有文件添加到目录树中形成第一层目录节点，再从第一层目录节点开始查找属性为文件夹的文件，遍历其子文件并添加到文件目录树中形成第二层目录节点；当第一层目录节点遍历结束后，再开始遍历第二层文件的子目录，依次类推直到整个文件系统的文件全部能够被遍历到。

3.如权利要求1所述的嵌入式系统中FAT文件系统修复方法，其特征在于：所述步骤(2)中，文件簇链信息在FAT表中按照顺序集中排放，FAT表段更新的方法为：当遍历到的簇对应FAT项不在当前内存中FAT表段中时，则以所述FAT项为起始地址读取一段FAT表。

4.如权利要求1或3所述的嵌入式系统中FAT文件系统修复方法，其特征在于：一个FAT项对应一个存储簇，一个存储簇又对应1bit的位簇标记，若此簇被使用则对应簇标记位置为1，否则置为0，所述步骤(2)中，使用基于位簇标记的存储簇异常检测方法，在收集文件簇链信息时，若是发现簇链中的簇标记位已经被置为1，则说明这个簇已经被使用，出现了存储簇被多次使用的异常情况；当整个文件系统文件簇链信息遍历结束后，比较FAT表中每一项与位簇标记位每一项，若是某簇对应的FAT项值为非0，但是对应簇标记位为0，则说明出现存储簇被非法占用的异常情况。