[发明专利]一种FAT文件系统及其处理方法

权利要求书

1.一种FAT文件系统的处理方法，其特征在于，包括下列步骤：

步骤A：对要删除的文件做删除标记，同时清除与要删除的文件对应的FAT表项；

步骤B：记录所述要删除的文件的位置、以及该文件对应的条目数目，并从该文件逐步搜索到根目录的末尾，记录末尾文件的位置及其条目数目；

步骤C：判断所述末尾文件对应的条目数目是否等于所述要删除的文件对应的条目数目，在所述末尾文件对应的条目数目等于所述要删除的文件对应的条目数目时，用所述末尾文件的条目覆盖所述要删除的文件的条目，并将原末尾文件处的条目内容全部置零，并置可用标记。

2.如权利要求1所述的FAT文件系统的处理方法，其特征在于，在所述步骤A之前，进一步包括下列步骤：

预先设置一个存储模块，存储与各个条目相对应的标记，FAT文件系统在扫描根目录时，可以根据各个标记得知相应的条目是否可用。

3.如权利要求2所述的FAT文件系统的处理方法，其特征在于，所述存储模块中存储的标记的数目与根目录下的条目数目相一致。

4.如权利要求2所述的FAT文件系统的处理方法，其特征在于，在步骤C中，如果所述末尾文件对应的条目数目不等于所述要删除的文件对应的条目数目时，执行下列步骤：

扫描并定位所述要删除的文件后的第一个为不可用标记的条目位置，将从该不可用标记的条目一直到末尾文件相应的条目逐个向前移动该要删除的文件对应的条目所占的空间，以覆盖前面的条目。

5.一种FAT文件系统，其特征在于，包括查询单元、分析单元、执行单元，其中：

所述查询单元，用于查询并记录要删除的文件的位置和要删除的文件对应的条目数目，以及查询并记录末尾文件的位置及其条目数目，并将查询结果发送至分析单元；

分析单元，用于将查询单元发送来的要删除的文件对应的条目数目和末尾文件对应的条目数目进行比较，在所述末尾文件对应的条目数目等于所述要删除的文件对应的条目数目时，通知执行单元用所述末尾文件的条目覆盖所述要删除的文件的条目；

执行单元，用于根据分析单元发送来的通知用所述末尾文件的条目覆盖所述要删除的文件的条目，并将原末尾文件处的条目内容全部置零，并置可用标记。

6.如权利要求5所述的FAT文件系统，其特征在于，所述查询单元中，进一步包括存储模块，用于存储根目录下表示各个条目是否可用的标记。

7.如权利要求6所述的FAT文件系统，其特征在于，所述存储模块中存储的标记的数目与根目录下的条目数目相一致。

8.如权利要求6所述的FAT文件系统，其特征在于，所述分析单元，进一步用于在所述末尾文件对应的条目数目不等于所述要删除的文件对应的条目数目时，通知执行单元将所述要删除的文件后的第一个为不可用标记的条目一直到末尾文件相应的的条目逐个向前移动所述要删除的文件对应的条目所占的空间，以覆盖前面的条目。