JPS61177532A - Area control system - Google Patents

Abstract

PURPOSE:To use magnetic disk effectively and efficiently and to shorten an input time by performing the reconstitution of a magnetic disk device. CONSTITUTION:In-use area control information that an area control system has is inputted by an in-use area control information input part 11 to generate a table containing file names 21, area start addresses 22, and area end addresses 23. The area start addresses 22 are used as key to classify the table by a table generating part 12 for reconstitution, generating a table format 31. Reconstitution processing is performed by a reconstitution processing part 13 on the basis of the table to obtain a table format 32 eventually, and this table format 32 is a new in-use are control information table.

Description

Detailed Description of the Invention (Field of Industrial Application) The present invention relates to an area management device that manages a file area of a magnetic disk device used with a data processing device, and a reorganization processing device that reorganizes the file area. Regarding.

(Prior Art) Conventionally, when unused areas are scattered on a magnetic disk, when files are acquired, file areas 61 to 63 are acquired scattered on the magnetic disk 60 as shown in FIG. Therefore, the file area management table for this file had to be made larger accordingly.

(Problem to be solved by the invention) However, since this table is taken and managed in a fixed format, there was a drawback that the entire area management system had to be modified in order to expand the file area. .

Furthermore, as shown in FIG.
If the address range between L and the continuous file area 72 is represented by 2, there is a drawback that the writing/reading time naturally increases in proportion to the size of L when inputting and outputting files using a magnetic disk head. .

An object of the present invention is to configure a reorganization device that inputs scattered unused area information generated by acquisition and release of file areas on a magnetic disk device from a file area management device, and reorganizes unused areas. It is an object of the present invention to provide an area management system configured to eliminate the above drawbacks by collecting areas in one place, effectively utilize a magnetic disk device, and shorten input/output time.

(Means for Solving the Problems) The area management system according to the present invention includes an area management means, a table generation means, and a reorganization means.

The area management means is for managing used areas and unused areas on the magnetic disk device.

The table generation means is for generating a table used for extracting and reorganizing information on nine unused areas caused by area acquisition and area release by the area management means.

The reorganization means performs reorganization using a table to generate one continuous area.

(Example) Next, one embodiment of the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of a portion of an area management system according to the present invention.

In FIG. 1, 11 is a used area management information input section, 12
13 is a reorganization table creation unit; 13 is a reorganization processing unit; 14 is a reorganization table creation unit;
is an unused area management information creation unit.

FIG. 2 is an explanatory diagram showing the contents of a used area management table included in another embodiment of the area management system according to the present invention. In Figure 2, 21 is the file name, 2
2 is an area start address, and 23 is an area end address.

FIG. 3 is an explanatory diagram showing the table processing process in FIGS. 1 and 2. In Figure 3, 31 is the second
This is the table format output by the reorganization table creation section 12 in FIG. 1 after reading the used area management table shown in the figure, and 32 is the table format output by the reorganization processing section 13 in FIG. 1. .

FIG. 4 is an explanatory diagram showing an unused management table included in yet another embodiment of the area management system according to the present invention. In FIG. 4, 41 is an unused area start address, and 42 is an unused area final address.

The used area management information provided by the area management system is inputted by the used area management information input unit 11, and a table of file name 21, area start address 22, and area end address 23 shown in FIG. 2 is created. Using the area start address 22 as a key, the above table is classified by the reorganization table creation section 12 to create the table format 31 shown in FIG. 3. Based on this table, the reorganization processing unit 1
3, the reorganization process is performed and the table format 32 shown in FIG. 3 is obtained as a result. This table format 32 becomes a new used area management information table. FIG. 4 shows a table generated by the unused area management information creation section 12 based on the above, and becomes a new unused area management information table.

The reorganization method according to the present invention will be described below with reference to FIG. In FIG. 5, 151 is a used area table, 1
52 is an unused area table, 51 is a used area table 1
510 is a step of substituting l as the initial value of the order n, 52 is a step of setting the first physical address d of the magnetic disk device to the first address of the unused area, and 6'; 54 is a step of subtracting the start from the end to obtain the file size, and 54 is a step of comparing the start address of the unused area and the used area start address of the used area table to determine whether or not it is a target for reorganization. It is.

That is, when the used area start address is large, the current file is targeted for reorganization, and when it is equal, it is not targeted for processing. 55 is a step of first reading out the used area in units of file size calculated in step 53, and then writing from the start address of the unused area. 56 is a step of updating the start address of the unused area, thereby adding 7 isles size to the starting address of the current unused area, and updating the start and end of the used area.

I is assigned to the start address of the used area, and I is assigned to the end address of the unused area plus the file size. 57 is a step of incrementing the table pointer by 1 in order to execute the next used area table processing, and 58 is a step of checking whether or not processing has been completed for all files on the used area table, and then completing the process. If it is, the process is terminated; if it is not, the reorganization process is executed again.

(Effects of the Invention) As described above, the present invention has the effect that a $100 disk can be used effectively and efficiently by reorganizing a magnetic disk device.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of a portion of an area management system according to the present invention. FIG. 2 is an explanatory diagram showing the contents of a used area management table showing another embodiment of the area management system according to the present invention. FIG. 3 is an explanatory diagram showing the table processing process in FIGS. 1 and 2. FIG. 4 is an explanatory diagram showing an unused management table included in yet another embodiment of the area management system according to the present invention. FIG. 5 is a flowchart showing a reorganization method of the area management system according to the present invention. FIG. 6 is an explanatory diagram showing an example of files scattered on a magnetic disk to which unused areas are allocated. FIG. 7 is an explanatory diagram comparing address sizes when two files having the same file capacity are allocated consecutively on a magnetic disk and when they are allocated scattered. 11-14.51-58-...Processing step 21...
File name 22, 23, 41.42...Address 31.32, 151.152-...Table 60...
Magnetic disk areas 61 to 63, 71, 72...File area 11, 2, 3, 4 (History...11 East') Figure 25

Claims (1)

[Claims] An area management means for managing used areas and unused areas on a magnetic disk device, and information on scattered unused areas caused by area acquisition and area release is retrieved from the area management means and reorganized. and a reorganization means for reorganizing the table to generate one continuous area. area management system.