[发明专利]一种计算机文件系统的管理方法

权利要求书

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任意一项所述的方法。