JP2000181764A - File managing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To shorten disc access time by arranging files on disk devices as continuously as possible. SOLUTION: A file management system decides the area a file requires. Further, the system has a user program 1 requesting the file and an unused continuous area table 12 where plural unused continuous areas which can be secured on disks in disk devices 21, 22 and 23 are registered. A file area selection/release means 11 refers to the unused continuous area table 12 and decides the unused continuous area which can be secured for the file. The unused continuos areas are secured in the disk devices 21, 22 and 23 as files and the registration of these unused continuous areas is deleted from the non-use continuous area table 12.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a file management system for managing work files and the like so that they can be continuously arranged in a magnetic disk device or the like.

[0002]

2. Description of the Related Art Disk devices such as magnetic disk devices capable of rewriting data are widely used as storage means provided in computer devices. In this disk device, data has a certain division and is managed in units of a data set called a file, and this data set has a file name to distinguish it from other data.
Generally, a file on a disk device of a computer is likely to be arranged in a discontinuous area as reading and writing are repeated. In this case, the disk head performs reading and writing for each specified file. .

[0003]

However, in such a conventional file management method, when a file is arranged discontinuously, a position of a specified file on a disk device is detected by scanning. and when,
As compared with the case of scanning a file arranged in a continuous area in a disk device, the amount of movement of the disk head becomes large, and the time required for data input / output becomes extremely long.

SUMMARY OF THE INVENTION The present invention solves the above-mentioned problems, and allows files to be arranged as continuously as possible on a disk device, thereby greatly reducing disk access time and improving the disk head device. An object of the present invention is to obtain a file management system capable of improving the durability of a file.

[0005]

In order to achieve the above object, a file management system according to the first aspect of the present invention provides a file management system which stores an area required for a file before storing data in the file in a disk device. And a user program requesting this file, and an unused continuous area table in which a plurality of unused continuous areas that can be secured on the disk are registered based on the file arrangement table in the disk device. Having the file area selection and release means refer to the unused continuous area table to determine an unused continuous area in which a file of the required size can be secured, and use the unused continuous area as a file. In the disk device, the registration of the unused continuous area is deleted from the unused continuous area table, and the user program is deleted. The one in which the file data secured and so as to perform the processing stored in.

In the file management system according to the second aspect of the present invention, when only a part of the unused continuous area is secured as a file in the disk device by the file area processing means, the secured area is saved. The surplus portion excluding the copy portion is registered in the unused continuous area table.

In the file management system according to the third aspect of the present invention, the disk device receives a notification from the user program after the processing of the data stored in the file by the file area processing means. This is to free up the file area in the file.

In the file management system according to the present invention, when there are a large number of unused continuous areas, a plurality of unused continuous area tables are prepared, and these are used depending on the size of the unused continuous areas. It is like that.

In the file management system according to the present invention, the released area is registered as an unused continuous area in an unused continuous area table by the file area processing means.

Further, in the file management system according to the present invention, the file is a work file for temporarily storing data in a disk device or a permanent file for storing data permanently. is there.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a file management system according to the present invention. In FIG. 1, reference numeral 1 denotes a user program, which is a disk device among disk devices 21 to 23, for example, a disk device 21.
Before storing data in a work file as a file in the system, the size of an area required for the work file is determined, and the function of requesting the work file is performed. Reference numeral 12 denotes an unused continuous area table, which is a file allocation table 2 in the disk devices 21 to 23.
A plurality of unused continuous areas that can be secured on the disk are registered based on 1a, 22a, and 23a.

Further, reference numeral 11 denotes a file area selection / release means as a file area processing means, which refers to an unused continuous area table 12 to determine an unused continuous area in which a file of the required size can be secured. The unused continuous area is secured as a file in the disk devices 21 to 23, the registration of the unused continuous area is deleted from the unused continuous area table 12, and the secured file is stored in the user program 1. It functions to store and process data. It is assumed that the work file cannot be arranged over a plurality of magnetic disk devices 21 to 23.

Next, a series of processes in which the user program 1 stores data in a work file and performs some processing on the data will be conceptually described. The contents of the unused continuous area table 12 are as shown in FIGS. 2A, 2B, and 2C. The unused continuous area table 12 has a file arrangement table in each of the magnetic disk devices 21 to 23. A plurality (four in FIG. 2) of continuous areas that can be secured (hereinafter referred to as unused continuous areas) on each magnetic disk are registered on the basis of 21a, 22a, and 23a. Before the user program 1 stores the data in the work file, the user program 1 determines the size of the area required for the work file and sends the file area selection / release unit 11 the work of the required size. Request a file.

For this reason, the file area selection and release means 11
Refers to the unused continuous area table 12, determines an unused continuous area in which a work file of the required size can be secured, reserves the area as a work file, and notifies the user program 1 of the location of the area. Notice. Here, it is assumed that a work file area is secured in the magnetic disk device 21. The registration of the reserved area is deleted from the unused continuous area table 12, but if only a part of the unused continuous area is reserved as a work file, the file area selection / release unit 11 sets the work file as a work file. The surplus part excluding the secured part is stored in the unused continuous area table 12.
Register (update) in.

Subsequently, the user program 1 stores data in the area secured by the file area selection and release means 11 and performs processing. After the processing by the user program 1, the data stored in the work file becomes unnecessary, so the user program 1 notifies the file area selection / release means 11 that the used work file is no longer necessary. Upon receiving the notification, the file area selection / release unit 11 releases the area of the work file. The file area selection release unit 11 registers (updates) the released area in the unused continuous area table 12.

Next, with respect to the processing of the user program 1, a procedure for securing and releasing a work file area according to the present invention will be described with reference to the flowchart of FIG. 2 is used as the unused continuous area table 12, the user program inputs data having a known total size from outside the computer, stores the data in a work file, and refers to the data stored in the work file. A case where some processing is performed while the processing result is output outside the computer and the processing is terminated will be described. When the user program starts storing data in the work file (step S1), the user program determines the total size of the data as the size of the area required for the work file. To request a work file of a required size (step S2). The file area selection / release unit 11 refers to the unused continuous area table 12 to determine which area in the magnetic disk devices 21, 22, 23 is to be secured as a work file (step S3).

In the unused continuous area table 12, as shown in FIG. 2, the size of the unused continuous area in the magnetic disk devices 21, 22, 23, the name of the magnetic disk device, The position is stored. The work file area selection and release means 11 selects the smallest area from among the areas registered in the unused continuous area table 12 among the areas larger than the size notified from the user program (step S4). An area is secured for the size notified from the user program (step S
5) The selected area is notified to the user program (step S6), and the registration of the area is deleted from the unused continuous area table 12 (step S7). Here, if the size of the selected area is not the required size (step S8), if there is a surplus part of the secured area, the surplus part is registered in the unused continuous area table 12 (step S9). On the other hand, if the size is the required size, the user program executes a process on the work file (step S10).

When the user program completes the processing for the work file, the data stored in the work file becomes unnecessary. When the user program no longer needs the data, the user program notifies the file area selection and release unit 11 that the used work file is no longer needed (step S11). File area selection release means 11
Receives the notification and releases the area of the work file (step S12). Here, the released area is registered in the unused continuous area table 12, but before registration, the unused continuous area table 12 is searched to determine whether a continuous area is registered in that area ( Step S13). When a continuous area is registered after the released area, the continuous area is deleted from the unused continuous area table 12, and the total of the released area and the subsequent area is registered as the area to be registered. Size. When a continuous area is registered before the released area, the released area is stored in the unused continuous area table 1.
2, the size of the released area is added to the size of the continuous area before that area (step S1).
4). On the other hand, if there is no unused continuous area in the released area, the released area is registered as it is in the unused area table 12 (step S15), and the processing of the user program ends (step S16).

Next, a specific example will be described. Now, it is assumed that the user program requests the file area selection / release unit 11 to have a 5000-bit area as a work file. A bit is a minimum unit of information amount. At this stage, it is assumed that the unused continuous area table 12 is in a state before the work file area is secured as shown in FIG. The file area selection and release means 11 searches the unused continuous area table 12 and selects the unused continuous area number 3 as the smallest one of the unused continuous areas larger than 5000 bits. 5,000 bits from the position of 4423 bits from the beginning of. At this time, of the area registered in the third area, 702 bits from the position 9423 bits in the magnetic disk device 21 remain as a surplus part. Is changed to an area size of 702 bits and a position of 9423 bits in the magnetic disk drive. At this time, the unused continuous area table 12 is in a state after the work file area is secured, as shown in FIG.

When the user program no longer needs the data in the work file, the user program no longer needs 5000 bits from the position of 4423 bits from the top of the magnetic disk device 21 used as the work file. The file area selection release unit 11 is notified of the change. The file area selection release unit 11 releases the notified area. Here, the end of the area to be released is the 9422-bit position of the magnetic disk device 21, and the beginning 4 of the area registered in the third of the unused continuous area table 12
It will be continuous with the position of 423 bits. As a result,
The file area selecting / releasing means 11 changes the registered content of the third in the unused continuous area table 12 to the area size 5702 bits and the position 4423 bits in the magnetic disk device. At this time, the unused continuous area table 12 corresponds to FIG.
As shown in (c), the state is after the work file area is released.

Incidentally, for the work file as described above,
A place where non-temporary data is stored in the magnetic disk device is called a permanent file. The invention also applies to permanent files. In the case of a permanent file, the file arrangement can be managed in exactly the same way as in the case of a work file. When there are many unused continuous areas, the time required for searching the unused continuous area table 12 increases. If a plurality of unused continuous area tables 12 are prepared and the unused continuous area table to be used is selectively used depending on the size of the unused continuous area, an increase in the time required for searching for the unused continuous area table can be reduced.

FIG. 4 shows three unused continuous area tables 12.
FIG. 5 is a block diagram showing a file management system when 1, 122 and 123 are provided in the table unit 120, and FIG. 5 is a flowchart showing the file management procedure in this case in detail. 4 and 5, when the user program 1 starts storing data in a work file (step S21), the total size of the data is set to the size of the work file. It notifies the area selection release unit 11 and requests a work file of a required size (step S22). Here, it is determined whether or not the size of the area of the work file is 10000 bits or less (step S23). If it is 10000 bits or less, the area is searched from the unused continuous area table 121 (step S24).

If the size of the area is not smaller than 10000 bits, it is determined whether the size of the area of the work file is smaller than 100,000 bits (step S25). Retrieves an area from the unused continuous area table 122 (step S26). On the other hand, if it is determined in step S25 that the number is not less than 100,000 bits, an area is searched from the unused continuous area table 123 (step S2).
7). Then, each unused continuous area table 121, 12
After searching for an area from either of the areas 2 and 123, the searched area is secured (step S28), and the searched area is notified to the user program (step S2).
9), unused continuous area tables 121, 122, 123
The registration of the area is deleted from (step S30).

Then, it is checked whether or not the size of the searched area is equal to the required area (step S31). If not, the size of the surplus area excluding a part secured as a work file is determined. It is determined whether it is less than or equal to 10,000 bits (step S32). As a result of this judgment, 100
If it is not more than 00 bits, the surplus area is registered in the unused continuous area table 121 (step S33). If it is not more than 10,000 bits, it is determined whether or not the size of the surplus area is not more than 100,000 bits. (Step S34), if the number is less than 100,000 bits, the surplus area is registered in the unused continuous area table 122 (Step S35). An area is registered (step S36).

After each registration of such a surplus area, or when the size of the searched area is not the required size, the user program executes a process on the work file (step S37). ). Thus, when the user program completes the processing for the work file,
The data stored in the work file becomes unnecessary. When the data is no longer needed, the user program notifies the file area selection / release means 11 that the used work file is no longer needed (step S38). Upon receiving the notification, the file area selection release unit 11 releases the area of the work file (step S39). here,
The released area is registered in the unused continuous area table 12, but before the registration, the unused continuous area table 121, 1
22 and 123 are searched to determine whether or not a continuous area is registered in the area (step S40).
If there is a continuous unused area, the continuous area is stored in the unused continuous area tables 121, 122, and 123.
(Step S41), and the size of the continuous area is added to the released unused continuous area (step S42).

Subsequently, it is determined whether or not the size of the released unused continuous area is 10000 bits or less (step S43). If the size is 10000 bits or less, the unused area is stored in the unused continuous area table 121. Is registered (step S44), and if it is not less than 10,000 bits,
It is determined whether or not the size of the release area is equal to or less than 100,000 bits (step S45). If the size is equal to or less than 100,000 bits, the release area is registered in the unused continuous area table 122 (step S46). In this case, the release area is registered in the unused continuous area table 123 (step S47). After performing these registrations, the user program processing ends (step S48).

In the present invention, a bit, which is a minimum unit of information amount, is used as a unit of a file size and a position in a magnetic disk. On the other hand, when the unit of the area in the magnetic disk is managed not by bits but by a fixed amount of information (hereinafter referred to as a cluster), the size of the area registered in the unused area management table 12 and the magnetic disk The position in the device is also in cluster units. If the size is a unit other than the cluster in the area request from the user program 1, the file area selection / release means 1
1 converts the size into cluster units.

[0028]

As described above, according to the present invention, before storing data in a file in a disk device, the size of an area required for the file is determined, and the file is requested to be used. User program and an unused continuous area table in which a plurality of unused continuous areas that can be secured on the disk are registered based on a file arrangement table in the disk device. By referring to the unused continuous area table, an unused continuous area in which a file of the required size can be secured is determined, and the unused continuous area is secured as a file in the disk device. While deleting the registration of the unused continuous area from the area table,
Since the user program is configured to store the secured file data and perform processing, the files can be arranged as continuously as possible on the disk device, thereby shortening the disk access time. In addition, the effect of improving the durability of the disk head device can be obtained. Also, when there are many unused continuous areas, a plurality of the unused continuous area tables are prepared,
By using these differently according to the size of the unused continuous area, it is possible to reduce the time required for searching the unused continuous area table.

[Brief description of the drawings]

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

FIG. 2 is a table showing an unused continuous area table in FIG. 1;

FIG. 3 is a flowchart showing a work file management procedure according to the present invention.

FIG. 4 is a block diagram showing a file management system according to another embodiment of the present invention.

FIG. 5 is a flowchart showing a work file management procedure of the file management system in FIG. 4;

[Explanation of symbols]

Reference Signs List 1 user program 11 file area selection / release means (file area processing means) 12, 121, 122, 123 unused continuous area table 21, 22, 23 magnetic disk device (disk device)

Claims (6)

[Claims] 1. Before storing data in a file in a disk device, a size of an area required for the file is determined, a user program requesting the file, and a file arrangement in the disk device An unused continuous area table in which a plurality of unused continuous areas that can be secured on the disk are registered based on the table, and a file of the required size can be secured by referring to the unused continuous area table. The unused contiguous area is determined, the unused contiguous area is secured in the disk device as a file, and the registration of the unused contiguous area is deleted from the unused contiguous area table. A file management system comprising: file area processing means for storing secured file data and performing processing. 2. The file area processing means, when only a part of the unused continuous area is secured as a file in the disk device, a surplus part excluding the secured part is stored in the unused continuous area. The file management system according to claim 1, wherein the file management system registers the information in a table. 3. The file area processing means, after the processing of the data stored in the file, receives a notification from the user program and releases a file area in the disk device. The file management system according to claim 1, wherein 4. The apparatus according to claim 1, wherein when there are a large number of unused continuous areas, a plurality of unused continuous area tables are prepared, and these are used depending on the size of the unused continuous areas. File management system. 5. The file management system according to claim 3, wherein the file area processing unit registers the released area as an unused continuous area in an unused continuous area table. 6. The file according to claim 1, wherein the file is a work file for temporarily storing data in a disk device or a permanent file for storing data permanently. The file management system described in Crab.