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

说明书

本发明涉及一种计算机文件系统的管理方法，该方法根据文件占用的存储单元，确定文件的碎片序列，基于所述碎片序列计算文件的分散度，根据分散度确定该文件是否需要进行碎片整理，计算需要整理文件的长度总和与所有文件的长度总和的比例，根据该比例确定是否进行磁盘整理。

技术领域

本发明属于计算机领域，尤其涉及一种计算机文件系统的管理方法。

背景技术

计算机文件系统是对计算机磁盘上的文件进行管理的系统，而磁盘通常是以一定的存储单元为单位进行组织的，例如扇区-磁道-簇的形式。而一个文件通常要占用多个存储单元，并且占用的每个存储单元可能分布在磁盘的不同地方，导致文件的存储在物理上实际上是不连续的，这些分散的存储单元称为文件碎片。一个文件的碎片越多，读写该文件就越慢。大量的文件碎片会拖慢整个文件系统的读写速度。

现有技术中，例如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中，按照磁盘连续读写的顺序对存储单元进行连续编号。

进一步地，操作系统根据文件F的最后修改日期以及最后一次分散度的计算日期，来确定是否重新为该文件F计算分散度。

进一步地，当所述比例Ratio超过该预定义的比例阈值后，操作系统弹出警告，警告当前文件系统碎片程度过高，并询问用户是否进行磁盘整理。

本发明还是涉及一种计算机文件系统的管理系统，包括：

存储单元编号模块，用于按磁盘连续读取的顺序，对磁盘上的各个存储单元进行连续编号；

文件存储单元确定模块，用于确定文件系统内各个文件在磁盘上所占用的存储单元；

碎片序列确定模块，用于对于任意一个文件F，确定该文件F的每个碎片，每个碎片用一个二元组S，L表示，其中S是该碎片的起始存储单元的编号，L是该碎片的长度，设该文件F的碎片总数为K，按照该文件F的内容本身的顺序，记第i个碎片为S_i，L_i，1≤i≤K；