TW517208B - Method and system for calculating fragment rate of disk - Google Patents

Abstract

A method and system for calculating fragment rate of disk can quickly calculate fragment condition of disk. By means of obtaining the starting and ending location of file allocation table and length of each cluster, the invention sequentially determines if each cluster has file ending indication or following segment points to neighboring area so as to determine the total discontinuous clusters and fragment rate of disk accordingly.

Description

517208 V. Description of the invention α) [Field of the invention] The present invention relates to a method and a system for calculating the fragmentation rate of a magnetic disk, particularly a method and a system for quickly calculating the fragmentation rate of a magnetic disk by using a file configuration table. [Background of the Invention] The data storage space on the magnetic disk is divided into a plurality of connected and individual units, which is called an allocation unit or a cluster. When files are written to disk, they will break into cluster-sized discontinuous blocks. When all blocks of a file are located in adjacent or continuous clusters, the file can be quickly accessed because all Information is all in the same place. However, if a disk has been used for a long time, the available continuous sector space will become less and less, because when the file is accessed, it will try to find the continuous sector space on the disk to store it, but it ’s been a long time. Modification, copying, deletion, and movement of data will cause the continuous section space to become smaller and smaller. Therefore, when a new file is written to a disk with free space of discontinuous blocks, if there is not a single free space area sufficient to hold the data of the file, the file will be fragmented immediately, that is, Continuous storage. When the storage positions of the data that make up a file are discontinuous on the disk: the file is a scattered file, dispersed into several file fragments, and each file fragment refers to some locations that contain part of the data of the file are continuous of. If the data on the disk is fragmented into fragments, it takes longer to read the data than to read the continuous data.

!

II

fB 1

517208 V. Description of the invention (2) is more, because it needs to move the read / write head of the disk drive more times. Discontinuities will also hinder the recovery of deleted files. However, at present, only a few softwares provide information about disk fragmentation, and most of them take a long time to calculate the disk fragmentation rate, which is inconvenient for users to understand, and even because it takes too much time, most users are not The willingness to execute it makes file processing and access on the disk quite inefficient. [Objective and Summary of the Invention] The present invention is to provide a method and system for calculating the disk fragmentation rate in order to solve the above problems. The method can quickly calculate the disk fragmentation rate and provide users with information on the disk fragmentation at any time. The system for calculating the disk fragmentation rate disclosed in the present invention includes a positioning module, a traverse module, and a computing module. The positioning module obtains the start of the file allocation table (FAT). Address and length, and each cluster is judged sequentially by the traverse module connected to the positioning module, and the continuity of the cluster is judged by judging whether it has the end-of-file mark and the consecutive segments pointing to adjacent areas, and The total number of discontinuous clusters is accumulated and calculated by the calculation module according to the value, and the disk fragmentation rate can be obtained. On the other hand, the method for calculating the disk fragmentation rate of the present invention first obtains the start address and length of the file allocation table, and then sequentially judges the continuity of each cluster in the file allocation table, and determines whether it has a file by using The end labeling and subsequent segments point to adjacent areas, and accumulate the total number of discontinuous clusters. Finally, divide the total number of discontinuous clusters by the total number of clusters to obtain the magnetic field.

517208 V. Description of the invention (3) Fracture rate of the disc. In order to further understand the purpose, structural features, and functions of the present invention, the following detailed description is given with reference to the drawings: [Detailed description of the embodiment] The method and system for calculating the disk fragmentation rate disclosed in the present invention, please refer to "Figure 1", first obtain the starting address and length of the file allocation table (F i 1 e Allocation Table; FAT) (step 101), and obtain the address of each cluster, and then determine each cluster in order (Step 10 2), and accumulate the number of discontinuous clusters (step 103), and the disk fragmentation rate can be calculated (step 104). The system of the present invention includes a positioning module 2 2, a traverse module 24, and a computing module 26. As shown in "Figure 2", the positioning module 22 is responsible for a file configuration table. Position positioning work; Transverse module 2 4 is connected to the positioning module 22 to determine the continuity of the clusters of the file configuration table and add up to obtain the total number of discontinuous clusters; the calculation module 2 6 is connected to the transverse Module 24 can obtain the total number of discontinuous clusters, and calculate the fragmentation rate of the disk based on the value. The detailed execution process is as follows. First, as shown in "Figure 3", the positioning module 22 is used to obtain the basic input and output unit parameter block (BPB) of the disk (step 301), and then the basic input and output unit parameter block is analyzed. Data (step 3 2), and get the start address and length of the file configuration table (step 3ϋ3). Next, as shown in "Figure 4", use the trans module 2 4

517208 V. Description of the invention (4) Traversing the file configuration table to the start address and length of the file configuration table. First, set the number of discontinuous clusters to zero (step 401), obtain the first cluster of the file allocation table (step 402), and determine whether there is an end mark of the file (step 403). If so, Then skip directly to step 406, indicating that the data stored in the cluster is continuous. If not, determine whether the file's subsequent segments point to adjacent clusters (step 404). If so, Bay 1 skips directly to step 406, indicating that the data stored in the cluster is continuous. If not, it indicates that the data stored in the cluster is discontinuous, then the number of discontinuous clusters is increased by one (step 405), and then it is determined whether it is the last cluster (step 406). If not, the next cluster is taken out. (Step 4 0 7), continue to judge until all clusters are judged, and get the total number of discontinuous clusters (Step 4 8). In this way, by traversing the file allocation table once, the total number of discontinuous clusters can be cleverly obtained, so the disk fragmentation rate can be calculated fairly quickly. Finally, use the calculation module 26 to calculate the fragmentation rate of the disk. As shown in "Figure 5", first calculate the total number of clusters (step 501). Divide the total length of the file allocation table by one The cluster length can be obtained (both data can be obtained in the aforementioned positioning module 22), and then the total number of discontinuous clusters can be divided by the total number of clusters to obtain the disk fragmentation rate (step 5 0 2). [Achieved effect] The present invention is a method and a system for calculating the fragmentation rate of a magnetic disk. The starting address and length of the file allocation table are obtained, and then the continuity of each cluster in the file allocation table is sequentially judged. Does it have an end-of-file flag and the consecutive segments point to adjacent areas and accumulate discontinuous clusters

517208 V. Description of the invention (5). Finally, divide the total number of discontinuous clusters by the total number of clusters to get the disk fragmentation rate. In this way, the fragmentation rate of the disk can be quickly obtained, and the user's disk fragmentation information can be provided at any time. When the fragmentation rate of the disk is too high, the disk can be reformed to provide the disk read speed, and Improve program execution speed. The above are only the preferred embodiments of the present invention, and are not intended to limit the scope of the present invention; that is, all equivalent changes and modifications made in accordance with the scope of the patent application for the present invention are covered by the scope of the patent for the present invention. . ((

Figure 8; process flow diagram; process flow diagram; and process flow diagram. 2 4 2 6 517208 Brief description of the drawings. Figure 1 is a schematic diagram of the steps and procedures of the present invention. Figure 2 is a schematic diagram of the functional modules of the present invention. Figure 3 is a step of the positioning module of the present invention. Figure 4 is a transverse module of the present invention. Step 5: This is the step of the calculation module of the present invention. [Illustration of symbolic symbols] Positioning module Transverse module calculation module

Claims (1)

517208 VI. Scope of patent application 1. A method for calculating the fragmentation rate of a disk, including at least the following steps: obtaining the starting address and length of a file allocation table; sequentially determining the continuity of each cluster in the file allocation table Sum; accumulate the number of discontinuous clusters; and obtain the disk fragmentation rate by dividing the number of discontinuous clusters by the total number of clusters. 2. The method for calculating the disk fragmentation rate as described in item 1 of the scope of the patent application, wherein the starting address and length of the file configuration table are obtained by analyzing the basic input and output unit parameter block (BPB) of the disk . 3. The method for calculating the disk fragmentation rate as described in item 1 of the scope of the patent application, wherein the steps of obtaining the starting address and length of a file configuration table include: obtaining the basic input and output early value of the disk The parameter block analyzes the data of the parameter block of the basic input output unit; and obtains the start address and length of the file configuration table. 4. The method for calculating the disk fragmentation rate as described in item 1 of the scope of the patent application, wherein the judgment of the continuity of the cluster includes the following steps: judging whether the cluster has an end mark of a file; judging the continuity of the cluster The segments point to non-adjacent clusters; and confirm that the cluster is discontinuous. 5. The method for calculating the disk fragmentation rate as described in item 4 of the scope of the patent application, wherein the step of determining whether the cluster has an end-of-file label is directly confirmed if the cluster is discontinuous. 6. The method for calculating the disk fragmentation rate as described in item 4 of the scope of patent application, Page 10 517208 VI. Scope of patent application Wherein, the step of judging the contiguous segments of the cluster pointing to non-adjacent clusters, if it is judged that it points to adjacent clusters, confirm that the cluster is continuous. 7. The method for calculating the disk fragmentation rate as described in item 1 of the scope of the patent application, wherein the total number of clusters is obtained by dividing the length of the file allocation table by the length of each cluster. 8. —A system for calculating the fragmentation rate of a magnetic disk, which includes: a positioning module, which is responsible for the positioning of the position from the file configuration table; a traverse module connected to the positioning module, To determine the continuity of the clusters in the file configuration table and add them to obtain the total number of discontinuous clusters; and a calculation module connected to the transversal module to obtain the total number of discontinuous clusters and calculate from the value Fragmentation of the disk. 9. The system for calculating the disk fragmentation rate as described in item 8 of the scope of the patent application, wherein the positioning module obtains the starting address of the file configuration table through a basic input output unit parameter block (BPB) And length, and locate the file configuration table. 10. The system for calculating the disk fragmentation rate as described in item 8 of the scope of the patent application, wherein the continuity of the cluster is determined by judging whether the cluster has a file end mark. 1 1. The system for calculating the fragmentation rate of a disk as described in item 10 of the scope of the patent application, wherein if the cluster judges that it does not have an end-of-file label, it judges that the consecutive segments of the cluster point to non-adjacent clusters. Page 11 517208 VI. Patent application scope 1 2. The system for calculating the disk fragmentation rate as described in item 8 of the patent application scope, wherein the disk fragmentation rate is obtained by dividing the total number of discontinuous clusters by the clusters Total. 1 3. The system for calculating the disk fragmentation rate as described in item 12 of the scope of the patent application, wherein the total number of clusters is obtained by dividing the length of the file allocation table by the length of each cluster.