[發(fā)明專利]一種在線收縮ext2/3文件系統(tǒng)的方法

無效

• 申請?zhí)枺?/td>: 200910084767.6
• 申請日: 2009-05-19
• 公開（公告）號: CN101556607A
• 公開（公告）日: 2009-10-14
• 發(fā)明（設(shè)計）人: 宋振華
• 申請（專利權(quán)）人: 宋振華
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司
• 代理人: 牛 崢;王麗琴

1.一種在線收縮online?shrink?ext2/3文件系統(tǒng)的方法，其特征在于，該方法包括：

a1.標(biāo)記所述文件系統(tǒng)收縮邊界外的數(shù)據(jù)，將其中的某個數(shù)據(jù)作為當(dāng)前數(shù)據(jù)，所述文件系統(tǒng)收縮邊界外的數(shù)據(jù)為所述文件系統(tǒng)收縮邊界外有效數(shù)據(jù)塊DB中的數(shù)據(jù)或所述文件系統(tǒng)收縮邊界外有效索引節(jié)點中的數(shù)據(jù)；

b1.對所述當(dāng)前數(shù)據(jù)在硬盤中對應(yīng)的塊所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，防止所述當(dāng)前數(shù)據(jù)被讀進(jìn)程或?qū)戇M(jìn)程訪問，如果上鎖成功，則將所述當(dāng)前數(shù)據(jù)轉(zhuǎn)移至文件系統(tǒng)收縮邊界內(nèi)；如果上鎖失敗，則繼續(xù)對所述當(dāng)前數(shù)據(jù)在硬盤中對應(yīng)的塊所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，直至上鎖成功后，再將所述當(dāng)前數(shù)據(jù)轉(zhuǎn)移至文件系統(tǒng)收縮邊界內(nèi)，

當(dāng)所述文件系統(tǒng)收縮邊界外的數(shù)據(jù)為所述文件系統(tǒng)收縮邊界外有效DB中的數(shù)據(jù)時，所述步驟b1包括：

a6.標(biāo)記所述文件系統(tǒng)收縮邊界外的有效DB，在所述文件系統(tǒng)中找到所述有效DB的索引塊，并在所述文件系統(tǒng)邊界內(nèi)找到用于存放所述有效DB中的數(shù)據(jù)的空閑塊，將其中的某個有效DB作為當(dāng)前有效DB，將所述當(dāng)前有效DB的索引塊作為當(dāng)前索引塊，將用于存放所述當(dāng)前有效DB中的數(shù)據(jù)的空閑塊作為當(dāng)前空閑塊；

b6.對當(dāng)前有效DB所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，如果上鎖成功，則執(zhí)行步驟c6；否則，重復(fù)執(zhí)行步驟b6；

c6.將當(dāng)前有效DB中的數(shù)據(jù)調(diào)入所述當(dāng)前有效DB所對應(yīng)的內(nèi)存緩沖區(qū)中，并將所述當(dāng)前有效DB所對應(yīng)的內(nèi)存緩沖區(qū)中的數(shù)據(jù)轉(zhuǎn)移到所述當(dāng)前空閑塊所對應(yīng)的內(nèi)存緩沖區(qū)中，再將所述當(dāng)前空閑塊所對應(yīng)的內(nèi)存緩沖區(qū)中的數(shù)據(jù)寫回到所述當(dāng)前空閑塊中；

d6.對所述當(dāng)前索引塊所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，將所述當(dāng)前索引塊索引到當(dāng)前有效DB的位置修改為索引到所述當(dāng)前空閑塊，并將所述修改同步更新到硬盤和內(nèi)存后，解鎖當(dāng)前索引塊所對應(yīng)的內(nèi)存緩沖區(qū)；

e6.解鎖所述當(dāng)前有效DB所對應(yīng)的內(nèi)存緩沖區(qū)，

當(dāng)所述文件系統(tǒng)收縮邊界外的數(shù)據(jù)為所述文件系統(tǒng)收縮邊界外有效索引節(jié)點中的數(shù)據(jù)時，所述步驟b1包括：

a7.標(biāo)記所述文件系統(tǒng)收縮邊界外的有效索引節(jié)點，在所述文件系統(tǒng)中找到所述有效索引節(jié)點的硬鏈接塊，并在所述文件系統(tǒng)邊界內(nèi)找到用于存放所述有效索引節(jié)點中的數(shù)據(jù)的空閑塊，將其中的某個有效索引節(jié)點作為當(dāng)前有效索引節(jié)點，將所述當(dāng)前有效索引節(jié)點的硬鏈接塊作為當(dāng)前硬鏈接塊，將用于存放所述當(dāng)前有效索引節(jié)點中的數(shù)據(jù)的空閑塊作為當(dāng)前空閑塊；

b7.對當(dāng)前有效索引節(jié)點所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，如果上鎖成功，則執(zhí)行步驟c7；否則，繼續(xù)對當(dāng)前有效索引節(jié)點所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，直至上鎖成功后，再執(zhí)行步驟c7；

c7.將當(dāng)前有效索引節(jié)點中的數(shù)據(jù)調(diào)入所述當(dāng)前有效索引節(jié)點所對應(yīng)的內(nèi)存緩沖區(qū)中，并將所述當(dāng)前有效索引節(jié)點所對應(yīng)的內(nèi)存緩沖區(qū)中的數(shù)據(jù)轉(zhuǎn)移到所述當(dāng)前空閑塊所對應(yīng)的內(nèi)存緩沖區(qū)中，再將所述當(dāng)前空閑塊所對應(yīng)的內(nèi)存緩沖區(qū)中的數(shù)據(jù)寫回到所述當(dāng)前空閑塊中；

d7.對所述當(dāng)前硬鏈接塊所對應(yīng)的內(nèi)存緩沖區(qū)進(jìn)行上鎖，將所述當(dāng)前硬鏈接塊索引到當(dāng)前有效索引節(jié)點的位置修改為索引到所述當(dāng)前空閑塊，并將所述修改同步更新到硬盤和內(nèi)存后，解鎖當(dāng)前硬鏈接塊所對應(yīng)的內(nèi)存緩沖區(qū)；

e7.解鎖所述當(dāng)前有效索引節(jié)點所對應(yīng)的內(nèi)存緩沖區(qū)。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟b1中所述上鎖失敗時，讀進(jìn)程或?qū)戇M(jìn)程正在訪問所述當(dāng)前數(shù)據(jù)。