[發(fā)明專利]一種在文件分配表中給文件分配空間的方法及裝置

有效

• 申請?zhí)枺?/td>: 200810110793.7
• 申請日: 2008-05-30
• 公開（公告）號: CN101286177A
• 公開（公告）日: 2008-10-15
• 發(fā)明（設(shè)計(jì)）人: 周立超;楊騏;周元慶;顏偉
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 信息產(chǎn)業(yè)部電子專利中心
• 代理人: 吳永亮

1、一種在文件分配表中給文件分配空間的方法，其特征在于，預(yù)先設(shè)置有一塊內(nèi)存空間，用于存放磁盤的空閑空間，所述方法包括：

步驟A：加載文件分配表時(shí)，將磁盤的空閑空間映射到該內(nèi)存空間；

步驟B：當(dāng)需要給文件分配空間時(shí)，直接到該內(nèi)存空間中查找待分配的空閑空間；或者，當(dāng)從磁盤上刪除文件時(shí)，將釋放出來的空閑空間映射到該內(nèi)存空間。

2、根據(jù)權(quán)利要求1所述的方法，其特征在于，預(yù)定義有空閑簇鏈表及空閑簇鏈表項(xiàng)對應(yīng)的結(jié)構(gòu)體、空閑簇組鏈表及空閑簇組鏈表項(xiàng)對應(yīng)的結(jié)構(gòu)體，則所述步驟A具體包括：

步驟A1：掃描文件分配表，當(dāng)找到空閑簇時(shí)，判斷該空閑簇的相鄰簇是否也為空閑簇，如果是，執(zhí)行步驟A2，否則執(zhí)行步驟A3；

步驟A2：根據(jù)該空閑簇和其相鄰簇構(gòu)成的連續(xù)空閑空間與簇組的大小關(guān)系，決定將該連續(xù)空間加到空閑簇鏈表或者加到空閑簇組鏈表；

步驟A3：直接將該空閑簇加到空閑簇鏈表。

3、根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A2具體包括：

判斷該空閑簇和其相鄰簇構(gòu)成的連續(xù)空閑空間是否大于簇組：如果比簇組大，填充空閑簇組鏈表項(xiàng)對應(yīng)的結(jié)構(gòu)體，將該連續(xù)空閑空間加到空閑簇組鏈表，否則填充空閑簇鏈表項(xiàng)對應(yīng)的結(jié)構(gòu)體，將該連續(xù)空閑空間加到空閑簇鏈表。

4、根據(jù)權(quán)利要求1到3中任意一項(xiàng)所述的方法，其特征在于，所述步驟B具體包括：

當(dāng)需要給文件分配空間時(shí)，根據(jù)給文件分配的是簇或簇組修改所述空閑簇組鏈表或空閑簇鏈表；或者，

當(dāng)從磁盤上刪除文件時(shí)，將歸還的簇或簇組的信息填充到相應(yīng)的結(jié)構(gòu)體中，并將該結(jié)構(gòu)體按照預(yù)定策略插入到相應(yīng)的空閑簇鏈表或空閑簇組鏈表中。

5、根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述空閑簇組鏈表項(xiàng)對應(yīng)的結(jié)構(gòu)體包括：空閑簇組起始簇、下一個(gè)空閑簇組鏈表項(xiàng)的地址；所述空閑簇鏈表對應(yīng)的結(jié)構(gòu)體包括：空閑簇的起始簇、從起始簇可供連續(xù)使用的簇?cái)?shù)、下一個(gè)空閑簇鏈表項(xiàng)的地址。

6、一種在文件分配表中給文件分配空間的裝置，其特征在于，所述裝置包括：映射單元、存儲單元和查找單元，其中，

所述存儲單元，設(shè)置于內(nèi)存中，用于存放映射到其中的磁盤的空閑空間；

所述映射單元，當(dāng)加載文件分配表時(shí)，所述映射單元用于根據(jù)磁盤的使用情況，將磁盤的空閑空間映射到所述存儲單元；當(dāng)從磁盤上刪除文件時(shí)，所述映射單元還用于將釋放出來的空閑空間映射到所述存儲單元；

所述查找單元，用于在需要給文件分配空間時(shí)，到所述存儲單元中查找待分配的空閑空間。