[發明專利]一種計算機文件系統的管理方法

在審

• 申請號: 202010097399.5
• 申請日: 2020-02-17
• 公開（公告）號: CN111324584A
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 蔣子杰
• 申請（專利權）人: 蔣子杰
• 主分類號: G06F16/17
• 分類號: G06F16/17
• 代理公司: 北京天盾知識產權代理有限公司 11421
• 代理人: 解敬文;施艷榮

1.一種計算機文件系統的管理方法，其特征在于，包括以下步驟：

步驟100：按磁盤連續讀取的順序，對磁盤上的各個存儲單元進行連續編號；

步驟200：確定文件系統內各個文件在磁盤上所占用的存儲單元；

步驟300：對于任意一個文件F，確定該文件F的每個碎片，每個碎片用一個二元組S，L表示，其中S是該碎片的起始存儲單元的編號，L是該碎片的長度，設該文件F的碎片總數為K，按照該文件F的內容本身的順序，記第i個碎片為S_i，L_i，1≤i≤K；

步驟400：基于該文件F的碎片序列，計算該文件F的分散度D(F)如下：

步驟500：如果該文件F的分散度大于預定義的閾值，則記錄該文件F是需要整理的文件，否則記錄該文件是無需整理的文件；

步驟600：計算所有需要整理文件的長度總和Length1，以及所有文件的長度總和Length，計算兩者的比例Ratio＝Length1/Length；如果該比例Ratio大于預定義的比例閾值，則確定應當進行磁盤整理。

2.根據權利要求1所述的方法，其特征在于，所述步驟100中，按照磁盤連續讀寫的順序對存儲單元進行連續編號。

3.根據權利要求1-2任意一項所述的方法，其特征在于，操作系統根據文件F的最后修改日期以及最后一次分散度的計算日期，來確定是否重新為該文件F計算分散度。

4.根據權利要求1-3任意一項所述的方法，其特征在于，當所述比例Ratio超過該預定義的比例閾值后，操作系統彈出警告，警告當前文件系統碎片程度過高，并詢問用戶是否進行磁盤整理。

5.一種計算機文件系統的管理系統，其特征在于，包括：

存儲單元編號模塊，用于按磁盤連續讀取的順序，對磁盤上的各個存儲單元進行連續編號；

文件存儲單元確定模塊，用于確定文件系統內各個文件在磁盤上所占用的存儲單元；

碎片序列確定模塊，用于對于任意一個文件F，確定該文件F的每個碎片，每個碎片用一個二元組S，L表示，其中S是該碎片的起始存儲單元的編號，L是該碎片的長度，設該文件F的碎片總數為K，按照該文件F的內容本身的順序，記第i個碎片為S_i，L_i，1≤i≤K；

分散度計算模塊，用于基于該文件F的碎片序列，計算該文件F的分散度D(F)如下：

文件分類模塊，用于在該文件F的分散度大于預定義的閾值時，記錄該文件F是需要整理的文件，否則記錄該文件是無需整理的文件；

比例計算模塊，用于計算所有需要整理文件的長度總和Length1，以及所有文件的長度總和Length，計算兩者的比例Ratio＝Length1/Length；如果該比例Ratio大于預定義的比例閾值，則確定應當進行磁盤整理。

6.根據權利要求5所述的系統，其特征在于，所述存儲單元編號模塊，按照磁盤連續讀寫的順序對存儲單元進行連續編號。

7.根據權利要求5-6任意一項所述的方法，其特征在于，操作系統根據文件F的最后修改日期以及最后一次分散度的計算日期，來確定是否重新為該文件F計算分散度。

8.根據權利要求5-7任意一項所述的方法，其特征在于，當所述比例Ratio超過該預定義的比例閾值后，操作系統彈出警告，警告當前文件系統碎片程度過高，并詢問用戶是否進行磁盤整理。

9.一種計算機系統，其包括存儲器、處理器，所述處理器用于讀取存儲器所存儲的計算機指令，通過執行所述計算機指令以執行如權利要求1-4任意一項所述的方法。

10.一種計算機可讀存儲介質，用于存儲計算機指令，所述計算機指令由處理器執行時實現如權利要求1-4任意一項所述的方法。