[發(fā)明專利]一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810858044.6
• 申請(qǐng)日: 2018-07-31
• 公開（公告）號(hào): CN108984422B
• 公開（公告）日: 2023-04-14
• 發(fā)明（設(shè)計(jì)）人: 梅浩峰
• 申請(qǐng)（專利權(quán)）人: 成都傲梅科技有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06T1/60
• 代理公司: 成都嘉企源知識(shí)產(chǎn)權(quán)代理有限公司 51246
• 代理人: 胡林

1.一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法，其特征在于：包括如下步驟：

步驟1，從文件系統(tǒng)中獲取到位圖總大小，然后將文件系統(tǒng)的位圖按照固定大小分塊讀取到內(nèi)存中；

步驟2，讀取成功后，將位圖轉(zhuǎn)換成數(shù)組，并逐個(gè)判斷這個(gè)數(shù)組里面的元素的值；如果是NTFS文件系統(tǒng)則將位圖轉(zhuǎn)換成UINT64類型的數(shù)組，如果是FAT32文件系統(tǒng)則將位圖轉(zhuǎn)換成INT32的數(shù)組；

步驟3，按照文件系統(tǒng)的類型作如下處理：

文件系統(tǒng)為NTFS文件系統(tǒng)時(shí)分三種情況：

a、元素的值=（UINT64）-1，則連續(xù)的簇?cái)?shù)進(jìn)行累加；

b、元素的值=0，如果此元素之前存在連續(xù)的簇，則生成一條記錄，如果此元素之前不存在連續(xù)的簇，則直接跳過，不作處理；

c、元素的值不等于0，且不等于（UINT64）-1，則對(duì)這個(gè)元素進(jìn)行逐位判斷并進(jìn)行記錄；

文件系統(tǒng)為FAT32文件系統(tǒng)時(shí)分兩種情況：

Ⅰ、元素的值不等于0則將計(jì)數(shù)器加1；

Ⅱ、元素的值等于0，如果此元素之前存在使用的簇，則生成一條記錄，如果此元素之前不存在使用的簇，則直接跳過，不作處理。

2.根據(jù)權(quán)利要求1所述的一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法，其特征在于：a中，連續(xù)的簇?cái)?shù)進(jìn)行累加的方法具體為：連續(xù)的簇?cái)?shù)加上這個(gè)塊的簇?cái)?shù)，記著：dwClusCount?+=?BitSize；BitSize指的是該元素所表示的簇?cái)?shù)：BitSize?=?sizeof(UINT64)?*?8，表示64個(gè)簇。

3.根據(jù)權(quán)利要求2所述的一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法，其特征在于：b中，元素的值=0則表示該元素中不包含任何簇，需要先判斷dwClusCount是否等于0以確保此元素之前是否存在連續(xù)的簇，如果dwClusCount等于0則表示該元素之前也沒有連續(xù)的簇，則可以直接跳過不作處理，如果dwClusCount不等于0則表示該元素之前有連續(xù)的簇，需要將其記錄成一條記錄。

4.根據(jù)權(quán)利要求1所述的一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法，其特征在于：c中，元素的值不等于0，且不等于（UINT64）-1則表示該元素所表示的64個(gè)簇存在不連續(xù)性，此時(shí)需要對(duì)這個(gè)元素進(jìn)行逐位判斷并進(jìn)行記錄，具體方法如下：1、將此UINT64類型的元素轉(zhuǎn)換成BYTE類型的數(shù)組；2、逐一檢查該數(shù)組元素的每一位是否為1，如果為1則表示該簇被占用。

5.根據(jù)權(quán)利要求2所述的一種基于NTFS和FAT32文件系統(tǒng)簇管理節(jié)省內(nèi)存的方法，其特征在于：Ⅱ中，元素的值等于0則表示該元素中不包含任何簇，需要先判斷dwClusCount是否等于0以確保此元素之前是否存在使用的簇，如果dwClusCount等于0則表示該元素之前也沒有使用的簇，則可以直接跳過不作處理，如果dwClusCount不等于0則表示該元素之前有使用的簇，需要將其記錄成一條記錄。