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

申請號：	202010097399.5	申請日：	2020-02-17
公開（公告）號：	CN111324584A	公開（公告）日：	2020-06-23
發明（設計）人：	蔣子杰	申請（專利權）人：	蔣子杰
主分類號：	G06F16/17	分類號：	G06F16/17
代理公司：	北京天盾知識產權代理有限公司 11421	代理人：	解敬文;施艷榮
地址：	215000 江蘇省蘇州市吳***	國省代碼：	江蘇;32
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種計算機文件系統管理方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明涉及一種計算機文件系統的管理方法，該方法根據文件占用的存儲單元，確定文件的碎片序列，基于所述碎片序列計算文件的分散度，根據分散度確定該文件是否需要進行碎片整理，計算需要整理文件的長度總和與所有文件的長度總和的比例，根據該比例確定是否進行磁盤整理。

技術領域

本發明屬于計算機領域，尤其涉及一種計算機文件系統的管理方法。

背景技術

計算機文件系統是對計算機磁盤上的文件進行管理的系統，而磁盤通常是以一定的存儲單元為單位進行組織的，例如扇區-磁道-簇的形式。而一個文件通常要占用多個存儲單元，并且占用的每個存儲單元可能分布在磁盤的不同地方，導致文件的存儲在物理上實際上是不連續的，這些分散的存儲單元稱為文件碎片。一個文件的碎片越多，讀寫該文件就越慢。大量的文件碎片會拖慢整個文件系統的讀寫速度。

現有技術中，例如Windows系統給用戶提供了磁盤整理程序，用戶可以手動啟動該磁盤整理程序，整理文件碎片，使得同一文件的內容存儲于連續的存儲單元中。但是，一般用戶并不會主動去啟動該磁盤整理程序，即使啟動該程序，通常也已經是文件碎片非常多的時候，磁盤整理非常耗時，用戶體驗很差。

發明內容

為了解決現有技術中的上述問題，本發明提供了一種計算機文件系統的管理方法，該方法可以對磁盤的文件碎片情況進行分析，在適當的時候主動提示用戶進行磁盤整理。

本發明采用的技術方案具體如下：

一種計算機文件系統的管理方法，包括以下步驟：

步驟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大于預定義的比例閾值，則確定應當進行磁盤整理。

進一步地，所述步驟100中，按照磁盤連續讀寫的順序對存儲單元進行連續編號。