JPH0675834A - File space securing system - Google Patents

Abstract

PURPOSE:To effectively utilize a space by generating a free space by compressing data of a low access frequency file, in the case a free file space does not exist on a disk. CONSTITUTION:A user 100 sets an appropriate unused day number threshold, by which a free space of a file space 112 on a disk device 109 comes not to exist, a file which is not accessed exceeding the set unused day number threshold, in files on the disk device 109 is extracted by a low access frequency file extracting means 107, data of the extracted file is compressed by a free file space generating means 108, and a free file space 112 is generated in the disk device 109, and thereafter, a necessary file space 112 is secured by a file space securing means 106.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a file space securing method, and in particular, in file creation processing and file extension processing, when there is no free space on the disk, the data of unused files is compressed to free space. The present invention relates to a file space securing method aiming to effectively utilize a file space on a disk that secures the file and can continue the file creating process and the file expanding process.

[0002]

2. Description of the Related Art Conventionally, in the file creating process and the file expanding process, when there is no free space corresponding to the requested file space on the disk, the file is not used even if the access frequency is low. The creation process and file extension process failed and ended abnormally.

[0003]

According to the above-mentioned conventional technique, when the file space is no longer available on the disk, a file created by the user in the past and having a low access frequency exists on the disk. Even if it occupies a wasted space, there is a drawback that the file creation process and the file expansion process fail and the process ends abnormally.

An object of the present invention is to set an appropriate unused days threshold value in advance by a user, so that even if there is no file space on the disk, it is set within the file on the disk. If there is a file that has not been accessed for more than the unused days threshold, it is possible to create a free file space on the disk and continue the file creation process and file expansion process by compressing the data of the file. It is to provide a file space securing method that can effectively use the file space on the disk.

[0005]

According to the file space securing method of the present invention, in a file system capable of arbitrarily creating and accessing a file on a disk, a file creation request is received and a file name and information are created as information for creating the file. Obtain the file size, etc., call the file space securing means described later to secure the file space, write the secured file space information and file name etc. as a file directory on the disk, and create a file, and a file creating means, When a file extension is required when performing data output processing to a file in response to an output request, the file space to be extended is secured by calling the file space securing means described below, and the file space information for the secured extension is secured. The file directory File extension means for continuing the input / output processing, file use end means for registering the access date of the file in the file directory of the file when a file use end request is issued for the file, and the file creation Means, file expansion means, and file space securing means for securing the requested file size from the space management table on the disk based on the file size to be secured requested by the file use starting means, and updating the space management table When,
When the file space securing means determines that there is no free space on the disk, it searches all the file directories of files already existing on the disk and specifies the difference between the current date and the accessed date. Compress the data in the file found by the low access frequency file extraction means that finds the file with the oldest access among the files that is larger than the unused days threshold value, and free it by compression A file use request was issued to a file existing on the disk and a free file space creating means for creating a free file space by releasing the file space by reflecting the file space part in the state in the space management table. Sometimes checking the file directory for a file, If the data of Airu is compressed, the file size of the file space before compression secured by calling the file space securing section,
After that, it has a file use starting means for expanding the compressed data to make the file usable, and compressing the data of the unused files even if there is no free disk space at the time of file creation and file expansion. Then, a file is created and a file is expanded by creating an empty space.

[0006]

Embodiments of the present invention will now be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of a file space securing system of the present invention.

The file space securing system of this embodiment is
As shown in FIG. 1, a user (100) who creates and accesses a file, a disk device (109), a space management table (110) for managing used space information on the disk device (109), and a disk device (109). ), And the file directory (1) that manages the file space (112) and the file space (112)
11), a file creating means (101), a file use starting means (102), a data output request (103) for receiving a data output request from a user (100), and performing a data output operation, and a file expanding means (104). A file use ending means (105), a file space securing means (106), and a low access frequency file extracting means (10).
7) and an empty file space creating means (108).

FIG. 2 is a flow chart showing an example of processing of the file creating means (101) when a file creating request is received from the user (100).

FIG. 3 is a flowchart showing an example of processing of the file use starting means (102) when a file use start request is received from the user (100).

FIG. 4 is a flow chart showing an example of the data output process (103) when a data output request is received from the user (100).

FIG. 5 is a flow chart showing an example of the processing of the file expansion means (104) when the file expansion is required in the data output processing (103).

FIG. 6 is a flow chart showing an example of the processing of the file use end means (105) when a file use end request is received from the user (100).

FIG. 7 shows a file creating means (101), a file use starting means (102) and a file expanding means (1).
14 is a flow chart showing an example of processing of a file space securing means (106) when a file space securing request is received from 04).

FIG. 8 shows a file space securing means (10
6) A low access frequency file extraction means (107) when receiving an extraction request for a file with a low access frequency from 6)
6 is a flowchart showing an example of the processing of FIG.

FIG. 9 shows a file space securing means (10
6) The low access frequency file extracting means (107) is called from the low access frequency file extracting means (107), and the empty file space creating means (10) is received when the request for creating the empty space of the file space (112) is received based on the extracted file with low access frequency
It is a flow chart showing an example of processing of 8).

The processing procedure of the file creating means (101) will be described with reference to FIG. A file creation request from the user (100) is received, and the specified file name, file size, etc. are obtained (step 201). In order to secure the file space (112) for the obtained file size from the disk device (109), control is passed to the file space securing means (106) (step 202). When the control returns from the file space securing means (106), it is checked from the return information of the file space securing means (106) whether the file space (112) has been secured (step 203). File space (11
If 2) cannot be secured, the user (100) is notified of the abnormality that the file creation has failed (step 204). When the file space (112) can be secured, an image of the file directory (111) is created, and the file name obtained from the user (100) and the position and size of the secured file space (112) are stored in the file directory. It is stored on (111) (step 205). Then, the file directory (1
11) is written on the disk device (109) (step 206).

The processing procedure of the file use starting means (102) will be described with reference to FIG. A file use start request from a user (100) is received, and a file directory (111) corresponding to a file to be used is set in the disk device (10
9) is read (step 301). It is checked from the information in the file directory (111) whether the file data is compressed (step 302). If the data is not compressed, a file in-use display is set up in the file directory (111) (step 311) and written to the disk device (109) (step 312). If the data is compressed, control is passed to the file space securing means (106) in order to secure the file space (112) for the file size before compression (step 303). When control is returned from the file space securing means (106), it is checked from the return information of the file space securing means (106) whether the file space (112) has been secured (step 304). If the file space (112) cannot be secured, the user (100) is notified of the abnormality that the file use start processing has failed (step 30).
5). When the file space (112) can be secured, the compressed data is expanded and written into the newly secured file space (112) (step 306). When the expansion of all data is completed, the space management table on the disk device (109) is read (step 307), and the area of the file space (112) where the compressed data was stored is changed to an unused state (step 308). ) Writing to the disk device (109) (step 309). Next, the position and size of the newly secured file space (112) are stored in the file directory (111), and an indication that the file data is not compressed is made (step 310). Further, a file busy display is set up (step 311) and the file directory (111) is written to the disk device (109) (step 312).

The processing procedure of the data output processing (103) will be described with reference to FIG. A data output request is received from the user (100), and the file directory (111) of the data output file is read from the disk device (109) (step 401). File directory (111)
It is checked from the position and size of the file space (112) in the file space (112) whether it is a request to output data to a region other than the current file space (112) (step 402).
If the data output request is within the current file space (112), the actual data output operation is performed to the disk device (109) (step 406). If it is a data output request other than the area of the current file space (112), control is passed to the file expansion means (104) in order to secure the file space (112) of the file size of the insufficient area (step 403). . When control is returned from the file expansion means (104), it is determined whether the file expansion has been normally performed.
Check from the return information of (step 404).
If the file extension fails, the user (100) is notified of the failure of the data output process (103) (step 405). When the file expansion is successful, the actual data output operation is performed to the disk device (109) (step 406).

The processing procedure of the file expansion means (104) will be described with reference to FIG. The file output request is received from the data output process (103), and control is passed to the file space securing means (106) to secure the file space (112) for the file size of the insufficient area (step 501). When the control returns from the file space securing means (106), it is checked from the return information of the file space securing means (106) whether the file space (112) has been secured (step 502). If the file space (112) cannot be secured, the fact that the file expansion process has failed is notified to the data output process (103) as return information (step 503).
When the file space (112) can be secured, the position and size of the newly secured file space (112) are set to the position and size of the current file space (112) already stored in the file directory (111). To the file directory (11) in the disk device (109).
1) is written out (step 505).

The processing procedure of the file use ending means (105) will be described with reference to FIG. Upon receiving a file use end request from the user (100), the file directory (111) corresponding to the file to be used is set to the disk device (10
9) is read (step 601). The file in-use display in the read file directory (111) is deleted (step 602), and the current date is stored in the file directory (111) as the file access date (step 603). Next, the disk device (10
The file directory (111) is written to 9) (step 604).

In FIG. 7, the file space securing means (10
The processing procedure of 6) will be described. File creation means (10
1), a file space securing request is received from the file use starting means (102) and the file expansion means (104), and the space management table (110) is first read from the disk device (109) (step 701). It is checked from the read space management table (110) whether a free file space (112) for the requested file size exists on the disk device (109) (step 702), and if there is a free space for the requested file size. The area of the file space (112) for the requested file size on the space management table (110) is changed to the in-use state to secure the file space (112) (step 707), and the space management table (110).
To the disk device (109) (step 70)
8). If there is no free space for the requested file size, a file with low access frequency is extracted, and therefore control is passed to the low access frequency file extraction means (107) (step 703). Low access frequency file extraction means (10
When the control returns from step 7), it is checked from the return information of the low access frequency file extraction means (107) whether a file with a low access frequency has been extracted (step 704). When the file with low access frequency cannot be extracted, the file space (112) is returned to the side that called the file securing means (106) as return information.
Is secured (step 705).
When a file with a low access frequency can be extracted, the data of the extracted file with a low access frequency is compressed to create a free file space (112), so control is passed to the free file space creating means (108) ( Step 706). Free file space creation means (10
When the control returns from 8), the free file space (112) for the requested file size is allocated to the disk device (10).
9) It is repeatedly checked whether it exists above (step 702).

The processing procedure of the low access frequency file extraction means (107) will be described with reference to FIG. First, the file directory (111) of the file existing on the disk device (109) is read (step 801). Next, it is checked whether the file in-use display in the read file directory (111) is displayed (step 80).
2) If the file in-use display is on, control is transferred to the process of checking all files on the disk device (109) (step 806), and if not, the current date and the read file directory. (11
The difference in the file access dates in 1) is the user (100)
It is checked whether the number of unused days is larger than the set number of unused days threshold (step 803). If it is smaller than the unused days threshold, the control is transferred to the process of checking all the files on the disk device (109) (step 80).
6) If not, it is checked whether the file is the oldest accessed file among the files larger than the unused days threshold value (step 804). If the file is the oldest accessed file, the image of the file directory (111) is stored and placed in the work area (step 80).
5). If the access is not the oldest, the control is transferred to the process of checking all the files on the disk device (109), and the check process is performed (step 80).
6). As a result, if all the files on the disk device (109) have not been checked, the process of reading the next file directory (111) from the disk device (109) is repeated (step 801), and the disk device (109) is read. If all the files have been processed, it is checked whether or not the image of the file directory (111) of the unused file is stored in the work area (step 807). If it is not stored, the fact that the extraction of the infrequently accessed file has failed is notified to the file space securing means (106) as return information (step 808), and if it is stored, the extraction processing of the infrequently accessed file is terminated. To do.

In FIG. 9, an empty file space creating means (1
08) will be described. Based on the file directory (111) stored in the work area by the low access frequency file extraction means (107), the disk device (10
The data is read from 9), the data is compressed, and the compressed data is written again to the disk device (109) (step 901). As a result of the data compression, the area of the file space (112) corresponding to the file size that becomes free is changed to the unused state on the space management table (110) (step 902), and the space management table ( 110) (step 9)
03). Next, the size of the file space (112) in the file directory (111) of the file with low access frequency in the work area before data compression is changed to the size after data compression (step 904). Display the file directory (111)
Stand (step 905), disk device (109)
The file directory (111) is written to (step 906).

[0025]

As described above, according to the file space securing method of the present invention, the user sets an appropriate unused days threshold value in advance, so that there is no file space available on the disk. Also, if there is a file that has not been accessed for more than the set unused days threshold among the files on the disk, the file is compressed to create free file space on the disk and create the file. The processing and the file expansion processing can be continued, and the file space on the disk can be effectively used.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a file space securing system of the present invention.

FIG. 2 is a flowchart showing an example of processing of a file creating means in this embodiment.

FIG. 3 is a flowchart showing an example of processing of a file use starting means in the present embodiment.

FIG. 4 is a flowchart illustrating an example of a data output process according to the present exemplary embodiment.

FIG. 5 is a flow chart showing an example of processing of a file expansion unit in the present embodiment.

FIG. 6 is a flow chart showing an example of processing of a file use end means in the present embodiment.

FIG. 7 is a flow chart showing an example of processing of a file space securing unit in the present embodiment.

FIG. 8 is a flowchart showing an example of processing of a low access frequency file extraction means in the present embodiment.

FIG. 9 is a flow chart showing an example of processing of a free file space creating means in this embodiment.

[Explanation of symbols]

 100 User 101 File Creating Means 102 File Use Starting Means 103 Data Output Processing 104 File Expansion Means 105 File Use Ending Means 106 File Space Securing Means 107 Low Access Frequency File Extracting Means 108 Free File Space Creating Means 109 Disk Devices 110 Space Management Tables 111 file directory 112 file space

Claims (1)

[Claims] 1. A file system capable of arbitrarily creating and accessing a file on a disk, receiving a file creation request, obtaining a file name and file size as information for creating the file, and providing a file space securing means described later. To secure a file space, write the secured file space information, file name, etc. as a file directory on the disk, and create a file, and perform data output processing to the file in response to an output request. When a file extension is required at this time, the file space to be extended is secured by calling the file space securing means described below, and the secured file space information is reflected in the file directory to perform input / output processing. With file extension to continue , The file use end means for registering the access date of the file in the file directory of the file when the file use end request is issued to the file, the file creation means or the file extension means, and the file use start means described later. Based on the file size to be secured, a file space securing means for securing the requested file size from the space management table on the disk and updating the space management table,
When the file space securing means determines that there is no free space on the disk, it searches all the file directories of files already existing on the disk and specifies the difference between the current date and the accessed date. Compress the data in the file found by the low access frequency file extraction means that finds the file with the oldest access among the files that is larger than the unused days threshold value, and free it by compression A file use request was issued to a file existing on the disk and a free file space creating means for creating a free file space by releasing the file space by reflecting the file space part in the state in the space management table. Sometimes checking the file directory for a file, If the data of Airu is compressed, the file size of the file space before compression secured by calling the file space securing section,
After that, it has a file use starting means for expanding the compressed data to make the file usable, and compressing the data of the unused files even if there is no free disk space at the time of file creation and file expansion. A file space securing method characterized in that a file is created and a file is expanded by creating a free space.