[發明專利]一種FAT文件系統及其處理方法

無效

• 申請號: 200710099098.0
• 申請日: 2007-05-11
• 公開（公告）號: CN101051317A
• 公開（公告）日: 2007-10-10
• 發明（設計）人: 孫豐強
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 信息產業部電子專利中心
• 代理人: 梁軍

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文件系統，其特征在于，所述分析單元，進一步用于在所述末尾文件對應的條目數目不等于所述要刪除的文件對應的條目數目時，通知執行單元將所述要刪除的文件后的第一個為不可用標記的條目一直到末尾文件相應的的條目逐個向前移動所述要刪除的文件對應的條目所占的空間，以覆蓋前面的條目。