[發明專利]一種Linux FAT文件系統修復方法及裝置

有效

• 申請號: 201110234885.8
• 申請日: 2011-08-16
• 公開（公告）號: CN102314490A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 余德軍;孫明勇
• 申請（專利權）人: 晨星軟件研發（深圳）有限公司;晨星半導體股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何青瓦

1.一種Linux?FAT文件系統修復方法，其特征在于，包括：

獲取文件對應的FAT鏈；

依次檢查所述FAT鏈中的登記項是否有效；以及

如果檢查出所述登記項無效，則將所述登記項改為有效。

2.根據權利要求1所述的方法，其特征在于，所述依次檢查所述FAT鏈中的登記項是否有效的步驟包括：

從所述FAT鏈的目錄項中獲取第一個簇的簇號；

根據所述簇號獲取對應的簇的登記項；

判斷所述登記項是否為已使用狀態，如果為下一個簇的簇號則所述登記項有效，如果所述登記項顯示為空閑，則判斷所述登記項無效。

3.根據權利要求2所述的方法，其特征在于，所述判斷登記項是否為已使用狀態，如果為下一個簇的簇號則所述登記項有效，如果所述登記項顯示為空閑，則判斷所述登記項無效的步驟之后還包括：

如果判斷出所述登記項為已使用狀態，則獲取下一個簇的簇號，直至所述FAT鏈的結尾。

4.根據權利要求3所述的方法，其特征在于，所述如果檢查出所述登記項無效，則將所述登記項改為有效的步驟包括：

如果判斷出所述登記項是空閑狀態，則將所述登記項改為結束標識。

5.根據權利要求4所述的方法，其特征在于，所述判斷所述登記項是否為已使用狀態，如果是下一個簇的簇號則所述登記項有效，如果所述登記項顯示為是空閑，則判斷所述登記項無效的步驟之后還包括：

如果判斷出所述登記項為已使用狀態，則再判斷所述登記項的簇號是否等于本FAT文件系統所能表示的最大長度；

如果所述登記項的簇號等于本FAT文件系統所能表示的最大長度，則將所述登記項改為結束標識；

如果所述登記項的簇號小于本FAT文件系統所能表示的最大長度，則獲取下一個簇的簇號，直至所述FAT鏈的結尾。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

如果所述FAT鏈的長度大于本FAT文件系統所能表示的最大長度，則將末尾簇的登記項改為結束標識，該末尾簇是登記項為所述FAT文件系統所能表示的最大長度的簇的登記項。

7.根據權利要求6所述的方法，其特征在于，所述如果所述FAT鏈的長度大于本FAT文件系統所能表示的最大長度，則將末尾簇的登記項改為結束標識的步驟包括：

獲取FAT鏈的長度和本FAT文件系統所能表示的最大長度；

判斷所述FAT鏈的長度是否大于本FAT文件系統所能表示的最大長度；

如果所述FAT鏈的長度大于本FAT文件系統所能表示的最大長度，則查找末尾簇，所述末尾簇是登記項中記錄的下一個簇的簇號等于所述FAT文件系統所能表示的最大長度的簇，并將所述末尾簇的登記項改為結束標識。

8.一種Linux?FAT文件系統修復裝置，其特征在于，包括：

第一獲取模塊，用于獲取文件對應的FAT鏈；

檢查模塊，用于依次檢查所述FAT鏈中的登記項是否有效；以及

第一更改模塊，用于當檢查出所述登記項無效時，將所述登記項改為有效。

9.根據權利要求8所述的裝置，其特征在于，所述檢查模塊包括：

第一獲取單元，用于從所述獲取模塊獲取的FAT鏈的目錄項中獲取第一個簇的簇號；

第二獲取單元，用于根據所述第一獲取單元獲取的簇號獲取對應的簇的登記項；

第一判斷單元，用于判斷所述第二獲取單元獲取的登記項是否為已使用狀態，如果是下一個簇的簇號則所述登記項有效，如果所述登記項顯示為空閑，則判斷所述登記項無效。

10.根據權利要求9所述的裝置，其特征在于，所述裝置還包括：

第二獲取模塊，用于當第一判斷單元判斷出所述登記項是已使用狀態時，獲取下一個簇的簇號。