[發明專利]一種文件系統的掉電保護方法及裝置

有效

• 申請號: 201711077928.X
• 申請日: 2017-11-06
• 公開（公告）號: CN107992763B
• 公開（公告）日: 2020-01-21
• 發明（設計）人: 葉俊
• 申請（專利權）人: 北京東土科技股份有限公司;北京科銀京成技術有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/23
• 代理公司: 11291 北京同達信恒知識產權代理有限公司
• 代理人: 黃志華

本申請實施例中公開了一種文件系統的掉電保護方法及裝置，該方法為基于預設的文件與起始簇之間的關聯關系，確定目標文件對應的起始簇；基于設置的FAT和起始簇，獲得目標文件對應的包含第一文件結束簇的第一簇鏈；將選取的空閑簇與第二文件結束簇進行鏈接后，添加到刪除第一文件結束簇的第一簇鏈中，獲得第二簇鏈；將目標文件的數據寫入到第二簇鏈包含的各個數據簇中，確定目標文件的數據全部寫入時，將目標文件對應的屬性信息進行更新。這樣，避免了在修改FAT表時，由于掉電后沒有文件結束簇造成的訪問越界的問題，以及避免了在修改文件的屬性信息時掉電后造成的訪問越界問題。

技術領域

本申請涉及計算機技術領域，尤其涉及一種文件系統的掉電保護方法及裝置。

背景技術

在Dos/Windows系列操作系統中通常采用文件分配表(File Allocation Table，FAT)文件系統對文件進行管理和操作。其中，所謂FAT文件系統包括目錄項集合、FAT表和存儲設備。主要工作原理為：首先，通過目錄項集合，獲取文件對應的起始簇；然后，通過FAT表中記錄的各個簇之間的鏈接關系，確定上述起始簇對應的文件結束簇，進而獲取包含起始簇、用于存儲數據的數據簇，以及文件結束簇的簇鏈；進一步地，在存儲設備中，對簇鏈中包含的各個簇進行訪問，實現對文件擴展或縮小等操作。其中，簇為數據在存儲設備(如，硬盤)中存儲的最小單位。

用戶對文件進行的操作主要分為文件擴展操作和文件縮小操作(如，刪除文件或刪除文件的部分內容)。

一方面，現有技術下，FAT系統對文件進行擴展時，通常采用以下方式：

首先，在FAT表中，對記錄的文件對應的簇鏈進行調整，即在FAT表中，將文件對應的簇鏈的原文件結束簇刪除，并將用于寫入數據的空閑簇添加到上述簇鏈中，以及將上述空閑簇與一個新的文件結束簇建立鏈接，其中，所謂鏈接是指在FAT表中將一個簇的標號添加到另一個簇的標號對應的表項中，作為上述另一個簇指向的下一個簇，從而形成具有方向的簇鏈；其次，在存儲設備中，將上述文件的數據寫入上述調整后的簇鏈，即數據同步；進一步地，將目錄項集合中記錄的文件的修改時間和大小等屬性數據進行相應的更新；最后，在存儲設備中，再次對文件的數據進行同步檢查，以防止文件的數據沒有完全同步完成。

但是，采用這種方式，首先，若FAT系統在刪除原文件結束簇之后，并在鏈接空閑簇與文件結束簇之前掉電，則由于文件對應的簇鏈沒有文件結束簇，因此，造成訪問越界的問題，如，可能會訪問到系統數據，導致文件系統崩潰；其次，若在對目錄項集合進行同步之后，并在對存儲設備再次進行數據同步之前掉電，則由于文件的數據存在沒有同步完全的問題，因此，可能在后續用戶通過目錄項信息訪問時，獲得不正確的數據。

另一方面，現有技術下，FAT系統對文件進行縮小時，通常采用以下方式：

首先，在FAT表中，將記錄的文件對應的簇鏈進行調整，即在FAT表中將由于文件縮小造成的多余的簇和原文件結束簇進行刪除，并調整后的簇鏈，與新的文件結束簇建立鏈接，然后，對在目錄項集合中對文件的屬性信息進行更新。

但是，采用這種方式，首先，若FAT系統在刪除原文件結束簇之后，并在簇鏈與新的文件結束簇之間建立鏈接之前掉電，則也會出現由于簇鏈沒有文件結束簇造成用戶訪問越界的問題；其次，若在修改FAT表后，并在對目錄項集合更新之前掉電，則由于在目錄項集合中還沒有對文件的屬性信息進行相應的更新，因此，在目錄項集合中記錄的文件的文件大小比FAT表中記錄的實際的存儲空間大，同樣會造成用戶訪問存儲設備的范圍越界的問題。

發明內容

本申請實施例提供一種文件系統的掉電保護方法及裝置，用于在進行文件擴展或者文件縮小的過程中出現掉電的狀況時，對文件進行安全防護，從而在后續訪問時，提高了訪問的文件數據的準確性，避免了訪問范圍越界的問題。

本申請實施例提供的具體技術方案如下：