CN1211798C - Method and system for calculating disk fragmentation rate - Google Patents

Abstract

A method and system for calculating the disk fragment rate can quickly calculate the disk fragment status; the invention judges whether each cluster has a file end mark or a continuing fragment points to an adjacent region according to the sequence by obtaining the initial position of the file configuration table and the length of each cluster, and determines the total number of discontinuous clusters, thereby determining the disk fragment rate.

Description

Method and system for calculating disk fragmentation rate

technical field

The invention relates to a method and system for calculating disk fragmentation rate, in particular to a method and system for rapidly calculating disk fragmentation rate by using a file configuration table.

Background technique

Data storage space on a disk is divided into a number of connected units called configuration units or clusters. When writing a file to disk, the file will be segmented into discontinuous blocks of cluster size. When all blocks of the file are located in adjacent or continuous clusters, they can be accessed quickly because all information all in the same place.

However, once the disk is used for a long time, the usable continuous segment space will become less and less, because when the file is accessed, it will try to find the space of the continuous segment in the disk to store, data modification, copy, Deleting and moving, etc., will result in less and less continuous segment space. Therefore, when a new file is written into a disk with free space of discontinuous blocks, if there is no continuous free space area enough to accommodate the data of the file, the file will be written in segments, that is, it will be stored discontinuously.

When the storage locations of the data that make up a certain file are not continuous on the disk, the file is a scattered file, which is divided into several file fragments, and each file fragment refers to a continuous area containing part of the data of the file. part. If the data on the disk is broken into pieces, it takes more time to read the data than to read the continuous data because it requires the disk drive's read/write head to move more times. Continuous also prevents the restoration of deleted files.

However, currently only a few software provide information about disk fragmentation, and most of the calculations of disk fragmentation rate take a long time, which is inconvenient for users to understand, and even most users are unwilling to execute it because it takes too much time. The file processing and access efficiency in the disk is quite low.

Contents of the invention

The present invention provides a method and system for calculating the disk fragmentation rate to solve the above problems, which can quickly calculate the disk fragmentation rate and provide users with disk fragmentation information at any time.

The system for calculating the disk fragmentation rate of the present invention includes a positioning module, a traversing module and a calculation module, the initial position and length of the file configuration table are obtained by the positioning module, and the traversing module connected to the positioning module sequentially Each cluster is judged to determine whether it has an end-of-file flag; it is judged that the continuation segment of the cluster points to a non-adjacent cluster; it is confirmed that the cluster is a discontinuous cluster, and thus the continuity of the cluster is judged, and the discontinuity is accumulated The total number of clusters can be calculated according to the value by the calculation module to obtain the fragmentation rate of the disk, wherein the fragmentation rate of the disk is obtained by dividing the total number of discontinuous clusters by the total number of clusters, and the total number of clusters is obtained by dividing the total number of clusters by the total number of clusters. It is obtained by dividing the length of the file configuration table by the length of each cluster.

On the other hand, according to the method for calculating the disk fragmentation rate of the present invention, at first obtain the starting position and the length of the file configuration table, then judge the continuity of each cluster in the file configuration table in order, and judge whether it has a file end mark; Judging that the continuous segment of the cluster points to a non-adjacent cluster; and confirming that the cluster is a discontinuous cluster, and adding up the total number of discontinuous clusters, and finally dividing the total number of discontinuous clusters by the total number of clusters to obtain the disk fragmentation rate , wherein the total number of clusters is obtained by dividing the length of the file configuration table by the length of each cluster.

According to the method and system for calculating the disk fragmentation rate of the present invention, the disk fragmentation rate can be quickly obtained, and the information of the disk fragmentation can be provided to the user at any time. speed, thereby increasing the execution speed of the program.

Description of drawings

Fig. 1 is a schematic flow chart of the steps of the method for calculating the disk fragmentation rate of the present invention;

Fig. 2 is a schematic diagram of the system composition of the calculation disk fragmentation rate of the present invention;

3 is a schematic flow chart of the operating steps of the location module of the system for calculating the disk fragmentation rate of the present invention;

4 is a schematic flow chart of the operating steps across modules of the system for calculating the disk fragmentation rate of the present invention; and

FIG. 5 is a schematic flowchart of the operation steps of the calculation module of the system for calculating the disk fragmentation rate of the present invention.

In order to have a further understanding of the purpose, structural features and functions of the present invention, the specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

Detailed ways

With reference to Fig. 1, according to the method for calculating the disk fragmentation rate of the present invention, at first obtain the starting position and the length (step 101) of the file configuration table, and can obtain the address of each cluster, then judge the continuity of each cluster in order (step 102), and accumulate the number of discontinuous clusters (step 103), and the disk fragmentation rate can be calculated (step 104).

As shown in FIG. 2 , the system for calculating disk fragmentation rate according to the present invention includes a location module 22 , a traverse module 24 and a calculation module 26 . The positioning module 22 is used to locate the initial position of the file configuration table; the traverse module 24 is connected to the positioning module 22, in order to judge the continuity of the clusters of the file configuration table, and add up to obtain the total number of discontinuous clusters; the calculation module 26 connects The traversing module 24 can obtain the total number of the discontinuous clusters, and calculate the fragmentation rate of the disk based on the value. The detailed operation process is described as follows.

At first, as shown in Figure 3, utilize location module 22 to obtain the basic input output unit parameter block (step 301) of disk, then analyze the data of basic input output unit parameter block (step 302), and obtain the beginning of file configuration table Start position and length (step 303).

Next, as shown in FIG. 4 , the traverse module 24 is used to traverse the file configuration table according to the obtained starting position and length of the file configuration table. At first, set the number of discontinuous clusters to zero (step 401), obtain the first cluster of the file configuration table (step 402), judge whether there is an end mark of the file (step 403), if yes, then directly jump to step 406, indicating that the data in this cluster is continuous. Otherwise, judge whether the file continuation segment points to an adjacent cluster (step 404), if yes, then directly jump to step 406, indicating that the data of this cluster is continuous. If no, it means that the data of this cluster is discontinuous, then the number of discontinuous clusters plus one (step 405), then judge whether it is the last cluster (step 406), if not, then take out the next cluster (step 407), continue Judging until all clusters are judged, and the total number of discontinuous clusters is obtained (step 408). In this way, the total number of discontinuous clusters can be cleverly obtained by traversing the file configuration table once, so the fragmentation rate of the disk can be calculated quite quickly.

Finally, utilize computing module 26 to calculate the fragmentation rate of disk, as shown in Figure 5, at first calculate cluster total number (step 501), get final product by dividing the total length of file allocation table by the length of a cluster (two The data can be obtained when the positioning module 22 locates), and then divide the total number of discontinuous clusters by the total number of clusters to obtain the disk fragmentation rate (step 502).

The specific implementation of the present invention has been described in detail above, which is not intended to limit the implementation scope of the present invention; that is, all equivalent changes and modifications made according to the scope of the claims of the present invention are covered by the scope of the claims of the present invention.

Claims (9)

1. the method for a computing fragment rate of magnetic disc includes the following step at least:

Obtain the reference position and the length of file configuration table;

Judge the continuity of each bunch in this document allocation list in order, wherein said bunch of successional judgement includes the following step: judge whether this bunch has the end mark of file; The fragment that continues of judging this bunch is pointed to non-adjacent bunch; And confirm that this bunch is discontinuous bunch;

Discontinuous number of clusters adds up; And

Should obtain this fragment rate of magnetic disc divided by bunch sum by discontinuous number of clusters, wherein said bunch of sum obtained divided by the length of described each bunch by the length of this document allocation list.

2. as the method for the computing fragment rate of magnetic disc of claim 1 record, it is characterized in that the reference position of described file configuration table and length are obtained by the basic input-output unit parameter block of analyzing this disk.

3. as the method for the computing fragment rate of magnetic disc of claim 1 record, it is characterized in that obtaining the reference position of file configuration table and the step system of length includes:

Obtain the basic input-output unit parameter block of this disk;

Analyze the data of this basic input-output unit parameter block; And

Obtain the reference position and the length of this document allocation list.

4. as the method for the computing fragment rate of magnetic disc of claim 1 record, it is characterized in that judging described whether this bunch has in the step of end-of-file mark, as to be judged as be that then directly this bunch of affirmation is discontinuous bunch.

5. as the method for the computing fragment rate of magnetic disc of claim 1 record, it is characterized in that in the fragment that continues of described this bunch of judgement is pointed to non-adjacent bunch step, as be judged as and point to adjacent bunch, confirm that then this bunch is continuous bunch.

6. the system of a computing fragment rate of magnetic disc includes:

One location module is in order to locating file allocation list reference position;

One traverses module, be connected in described locating module, in order to judge described file configuration table bunch continuity, and added up and obtained discontinuous bunch sum, wherein said bunch of successional judgement includes the following step: judge whether this bunch has the end mark of file; The fragment that continues of judging this bunch is pointed to non-adjacent bunch; And confirm that this bunch is discontinuous bunch; And

One computing module, connect the described module of traversing, can obtain described discontinuous bunch sum, and go out the fragment rate of this disk by this numerical evaluation, the fragment rate of wherein said disk is by obtaining this sum of discontinuous bunch divided by bunch sum, and described bunch of sum obtained divided by the length of each bunch by the length of this document allocation list.

7. as the system of the computing fragment rate of magnetic disc of claim 6 record, it is characterized in that described locating module obtains the reference position and the length of described file configuration table by a basic input-output unit parameter block, and this document allocation list is located.

8. as the system of the computing fragment rate of magnetic disc of claim 6 record, it is characterized in that by judging that described bunch of end mark that whether has file decides described bunch continuity.

9. as the system of the computing fragment rate of magnetic disc of claim 8 record, it is characterized in that described bunch as be judged as end mark with file, the fragment that continues of then judging this bunch is pointed to non-adjacent bunch.

Images