JP3056038B2 - Volume management table failure recovery method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a volume management table failure recovery method, and more particularly to securing, expanding, releasing a file area for a volume storing a large number of files.
The present invention relates to a volume management table failure recovery method that performs inspection and repair processing in a VTOC when a failure occurs during reduction processing, and recovers the VTOC failure.

[0002]

2. Description of the Related Art In a conventional volume management table failure recovery method, when a volume failure or the like occurs during a process of securing, expanding, releasing, or reducing a file area and the processing is interrupted, the relevant volume is immediately restored. The process of securing, expanding, releasing, and reducing the file area is blocked, access to the volume is interrupted, and the utility program checks the consistency of the entire VTOC and performs a repair process.

An example of such a conventional volume management table failure recovery method is disclosed in, for example, Japanese Patent Application Laid-Open No. 2-626.
24 VTOC recovery device for magnetic disk drive, "JP-A-59-3661 Failure recovery processing method of DASD data set management table," JP-A-58-107976 Volume management information protection method. "

[0004]

In the conventional volume management table failure recovery method described above, when a failure occurs in a volume, all accesses to the failed volume are interrupted, and a utility program is used to execute the entire VTOC. Since it is necessary to check the consistency and perform the repair work, there is a disadvantage that the time required for the repair is long and the business process being executed is greatly delayed.

[0005] An object of the present invention is to solve the problem that even if a failure occurs during the VTOC update processing for securing, expanding, releasing, and reducing a file area in a volume and the VTOC update processing is interrupted, When the business process is restarted, the process of securing, expanding, releasing, and reducing the file area is completed and VT is completed.
An object of the present invention is to provide a volume management table failure recovery method capable of performing an OC repair process.

[0006]

According to a first aspect of the present invention, there is provided a volume management table failure recovery system comprising: a large-capacity data area capable of storing a large number of files; and information for managing the contents of the data area. In the volume management table failure recovery method of the information processing system having each volume having the VTOC, (A) a file management label having area information and attribute information for each file in the data area, and (B) A free space management label having free space information in the data area,
(C) Volume information management having a VTOC update flag indicating that any one of the file management label and the free space management label is being updated and an update label field for storing an update label address of the file management label being updated. A label and (D) each unused label not used as any of the file management label, the free space management label, and the volume information management label in the VTOC, and (E) the data area. File management label updating means for creating, deleting, and updating the file management label in accordance with the processing of securing, expanding, releasing, and reducing the file area in the data area; and (F) securing the file area in the data area. With the processing of expansion, release, and reduction, the free space on the free space management label And space bitmap management label updating means for performing the deletion and addition, (G) securing the file area of the data area, after updating the file management label by the during expansion file management label updating means,
The free space management label updating means updates the free space management label, and when releasing or reducing a file area, the file management label updating means updates the file management label. VTOC that updates the free space management label according to
An updating unit; and (H) the VTO associated with processing for securing, expanding, releasing, and reducing a file area in the data area.
Prior to the processing of the C updating means, the VTOC updating flag of the volume information management label is turned on, and the update label address indicating the file management label to be updated by the file management label updating means is updated to the volume information management label. Volume information management label information setting means for writing in a label field; and (I) volume information management label information release for clearing a VTOC updating flag and an update label address on the volume information management label after the processing of the VTOC update means is completed. Means,
(J) reservation for a file area in the data area,
At the time of execution of expansion, release, and reduction processing, prior to the processing of the VTOC updating means and the volume information management label information setting means, if the VTOC updating flag on the volume information management label is ON, the volume information The area information on the file management label indicated by the update label address on the management label and the area information on the free area management label are compared, and if there is an overlap in the area information, the area information on the free area management label is used. VTOC inspection and restoration means for ending the VTOC restoration process by deleting overlapping area information.

[0007] The volume management table failure recovery method according to the second invention has a large-capacity data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. In the volume management table failure recovery method of an information processing system having a volume, (A) a file management label having area information and attribute information for each file in the data area, and (B) a free area in the data area A free space management label having information, (C) a VTOC update flag indicating that any of the file management label and the free space management label is being updated, and an update label address of the file management label being updated are stored. A volume information management label having an update label field Each of the VTOCs is provided with an unused label that is not used as any of the file management label, the free space management label, and the volume information management label, and (E) secures a file area in the data area. File management label updating means for creating, deleting, and updating the file management label in accordance with the processing of expansion, release, and reduction; and (F) securing, expanding, releasing, and reducing the file area in the data area. (G) securing and expanding a file area in the data area, the file area management label updating means for deleting and adding an empty area on the empty area management label, After the file management label is updated by the updating unit, the free space management label updating unit updates the free space. VTOC that updates the logical label and updates the file management label by the file management label updating means when releasing and reducing the file area, and then updates the free area management label by the free area management label updating means. Updating means;
(H) securing a file area in the data area,
Prior to the processing of the VTOC updating means accompanying the expansion, release, and reduction processing, the VTO of the volume information management label is
The C file updating flag is turned on, and the VTOC updating means indicates a VTOC update type indicating any one of file area securing, expansion, release, and reduction processing and the file management label updating means. Volume information management label information setting means for writing an update label address of a label into an update label field on the volume information management label; and (I) after the processing of the VTOC updating means, the V
Volume information management label information release means for clearing the TOC updating flag, the VTOC update type, and the update label address; and (J) when executing the processing of securing, expanding, releasing, and reducing the file area in the data area, Prior to the processing of the VTOC updating means and the volume information management label information setting means, if the VTOC updating flag on the volume information management label is on, the VTOC update type of the volume information management label is referred to, and the file In the case of allocation and expansion processing,
The area information of the file management label and the area information of the free area management label indicated by the update label address on the volume information management label are compared, and if there is an overlap in the area information, the area information of the free area management label In the case of file release processing, the area information of the file management label indicated by the update label address on the volume information management label is transferred to the free space management label, The V process completes the interrupted process by rewriting the file management label to the unused label and ends the VTOC repair process.
And TOC inspection and repair means.

On the other hand, the volume management table failure recovery method according to the third invention has a large-capacity data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. In the volume management table failure recovery method of an information processing system having a volume, (A) a file management label having area information and attribute information for each file in the data area and (B) a file management label are stored in the file management label. An extended file management label connected to the file management label when there is area information that cannot be stored, (C) a free area management label having free area information in the data area, (D) the file management label, Either the extended file management label or the free space management label is being updated The file management label VTOC updating flag and updating shows a Rukoto, the updated label address and the VTO of the extended file management label
V indicating whether the processing of the C updating means is the processing of securing, expanding, releasing, or reducing the file area in the data area.
It is not used as any of the volume information management label having an update label field for storing the TOC update type, and (E) the file management label, the extended file management label, the free space management label, and the volume information management label. Each unused label and the VT
(F) File management for creating, deleting, and updating the file management label and the extended file management label in accordance with the processing of securing, expanding, releasing, and reducing the file area in the data area. Label updating means, and (G) a free area management label updating means for deleting and adding to the free area on the free area management label in accordance with the processing of securing, expanding, releasing, and reducing the file area in the data area. (H) updating the extended file management label and the file management label by the file management label updating means when securing and expanding the file area in the data area, and then updating the file management label by the free area management label updating means. When the free space management label is updated and the file area is released or reduced,
VTOC updating means for updating the free space management label by the free space management label updating means after updating the file management label and the extended file management label by the file management label updating means;
(I) securing a file area in the data area,
Prior to the processing of the VTOC updating means accompanying the expansion, release, and reduction processing, the VTO of the volume information management label is
A C update flag is turned on, and the VTOC update means indicates any one of file area reservation, expansion, release, and reduction processing. The VTOC update type and the file management label to be updated by the file management label update means. A volume information management label information setting unit for writing an update label address of the extended file management label into an update label field on the volume information management label; and (J) the volume information management label information after completion of the VTOC update process. Volume information management label information release means for clearing the VTOC update flag, VTOC update type, and update label address on the management label;
(K) securing a file area in the data area,
At the time of executing expansion, release, and reduction processing, prior to the processing of the VTOC updating means and the volume information management label information setting means, the V of the volume information management label is
If the TOC update flag is on, the VTOC update type of the volume information management label is referred to. If the file area is secured or expanded, the file indicated by the update label address on the volume information management label is referred to. Comparing the management label, the area information on the extended file management label, and the area information on the free space management label,
If there is an overlap in the area information or the extended file management label is not connected to the file management label, a connection is made between the extended file management label and the file management label, and from the area information on the free space management label, In the case of deleting overlapping area information and releasing the file area, the area information of the file management label and the extended file management label indicated by the update label address on the volume information management label is stored in the free area management. Then, the file management label and the extended file management label are written back to the unused label to complete the interrupted processing and complete the VT.
And a VTOC inspection / recovery unit that completes the OC recovery process.

On the other hand, the volume management table failure recovery system of the fourth invention has a large data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. In the volume management table failure recovery method of an information processing system having a volume, (A) a file management label having area information and attribute information for each file in the data area and (B) a file management label are stored in the file management label. An extended file management label connected to the file management label when there is area information that cannot be stored, (C) a free area management label having free area information in the data area, (D) the file management label, Either the extended file management label or the free space management label is being updated The file management label VTOC updating flag and updating shows a Rukoto, the updated label address and the VTO of the extended file management label
C: a volume information management label having an update label field for storing a VTOC update type indicating that the processing of the C update means is expansion or reduction of a file area in the data area; and (E) the file management label, Each unused label not used as any of the extended file management label, the free space management label, and the volume information management label is provided in the VTOC, and (F) expansion of the file area in the data area When the file management label and the extended file management label are created, deleted, and updated with the reduction processing, and when the extended file management label is newly connected by the file area extension processing, the extension Extension provided on the extension file management label to indicate that processing is in progress When the lag is turned on and the extended file management label is deleted by the process of reducing the file area, it is provided on the extended file management label to indicate that the reduction process is being performed prior to updating the file management label. File management label updating means for turning on the reduced flag and turning off the extended flag and the reduced flag when the process of expanding and reducing the file area ends normally, and (G) a file in the data area. Free space management label updating means for deleting and adding to the free space on the free space management label in accordance with the processing for expanding and reducing the area, and (H) when expanding the file area of the data area, Updating the extended file management label including turning on the extension flag by file management label updating means; After processing in the order of updating the extended file management label including updating the management label and turning off the extension flag, the empty area management label is updated by the empty area management label updating means, and the file area is reduced. The updating of the extended file management label including turning on a reduction flag by the file management label updating means, the updating of the file management label, and the updating of the expansion file management label including turning off the reduction flag. VTOC updating means for updating the vacant area management label by the vacant area management label updating means after the processing in the order of (1), and (I) the VTOC updating accompanying expansion and reduction processing of the file area in the data area Prior to the processing of the means, the VTOC updating flag on the volume information management label is turned on, The VTOC updating means indicates a VTOC update type indicating either a file area expansion or reduction processing, the file management label to be updated by the file management label updating means, and an update label address of the extended file management label. A volume information management label information setting means for writing into an update label field on the volume information management label; and (J) the VTOC updating means,
Volume information management label information release means for clearing the TOC updating flag, the VTOC update type, and the update label address; and (K) the VTO when the process of expanding or reducing the file area in the data area is executed.
If the VTOC update flag of the volume information management label is on prior to the processing of the C update unit and the volume information management label information setting unit, the extended file management label with the extension flag or reduction flag on in the VTOC exists It is checked whether or not there is an extended file management label with an extension flag turned on, and the consistency of the connection relationship with the file management label indicated by the update label address on the volume information management label is checked. If not connected, after setting the label address of the extended file management label to the file management label, the extension flag of the extension file management label is turned off, and if connected, the extension file management label The extended file management with the extension flag turned off and the reduction flag turned on If there is a label, the consistency of the connection relationship with the file management label indicated by the update label address on the volume information management label is checked. After clearing the connection address, the extended file management label is written back to the unused label, and the area information of the extended file management label is added to the area information of the free area management label. The extended file management label is written back to the unused label, and the area information of the extended file management label is added to the area information of the free area management label to complete the interrupted processing and restore the VTOC And a VTOC inspection / repair means for finishing the operation.

[0010]

Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of the volume management table failure recovery method according to the first invention. FIG. 2 is a block diagram showing an example of the contents of a volume used in the first and second inventions.

As shown in FIGS. 1 and 2, the volume 1 has a large-capacity data area 1-2 capable of storing a large number of files, and a VTOC 1 having information for managing the contents of the data area 1-2. And 1.

As shown in FIG. 2, VTOC1-1
Is a file management label 13- having area information and attribute information for each file in the data area 1-2.
, A free area management label 12 having free area information in the data area 1-2, and file management labels 13-1, 13-2, 13-3,. A VTOC update flag indicating that any of the free area management labels 12 is being updated, an update label address of the file management label 13-i (i is 1, 2, 3,...) Being updated, and the like are stored. A volume information management label 11 having an update label field and a file management label 13
.., 13-2, 13-3,..., Each unused label 14-1, 14-2, 1 which is not used as any of the free space management label 12 and the volume information management label 11.
4-3,....

The file management label updating means 6 shown in FIG. 1 creates and manages the related file management label 13-i in accordance with the processing of securing, expanding, releasing, and reducing the file area in the data area 1-2. Deletion and update processing is being performed.

Further, the free area management label updating means 5 comprises:
With the processing of securing, expanding, releasing, and reducing the file area in the data area 1-2, the free area on the free area management label 12 is deleted and added.

Therefore, the VTOC updating means 7 secures and expands the file area in the data area 1-2 by the file management label updating means 6 by the file management label updating means 6.
After updating -i, the free space management label updating means 5 updates the free space management label 12, and when releasing or reducing the file area, the file management label updating means 6 updates the file management label 13-i. Later, the free space management label 12 is updated by the free space management label updating means 5.
Has been updated.

On the other hand, the volume information management label information setting means 3 executes the volume information management label prior to the processing of the VTOC updating means 7 accompanying the processing of securing, expanding, releasing and reducing the file area in the data area 1-2. Then, the VTOC update flag 11 is turned on, and the update label address pointing to the file management label 13-i to be updated by the file management label updating means 6 is written in the update label field of the volume information management label 11.

The volume information management label information canceling means 4 clears the VTOC updating flag and the update label address on the volume information management label 11 after the processing of the VTOC updating means 7 ends.

Further, the VTOC inspection and restoration means 2 secures, expands, and secures a file area in the data area 1-2.
When the release / reduction processing is executed, prior to the processing of the VTOC updating means 7 and the volume information management label information setting means 3, if the VTOC updating flag of the volume information management label 11 is ON, the volume information management label 1
File management label 13 indicated by update label address 1
-I and the area information on the free area management label 12 are compared, and if there is an overlap in the area information, the overlapping area information is deleted from the area information of the free area management label 12 so that VTOC1- 1 has been repaired.

FIG. 3 is a block diagram showing an embodiment of the volume management table failure recovery method according to the second invention.
As shown in FIG. 3 and FIG.
Large-capacity data area 1-2 capable of storing a large number of files
And a VTOC 1-1 having information for managing the contents of the data area 1-2.

The file management label updating means 6A shown in FIG. 3 creates and deletes the related file management label 13-i in accordance with the processing of securing, expanding, releasing, and reducing the file area of the data area 1-2. , Update processing is being performed.

The free area management label updating means 5A
Performs deletion and addition of a free area on the free area management label 12 with the processing of securing, expanding, releasing, and reducing the file area of the data area 1-2.

Therefore, the VTOC updating means 7A updates the file management label 13-i by the file management label updating means 6A when securing and expanding the file area of the data area 1-2, and then updates the free area management. The free space management label 12 is updated by the label updating means 5A, and when releasing or reducing the file area, the free space management label updating means 5A is updated after the file management label 13-i is updated by the file management label updating means 6A. To update the free space management label 12.

The volume information management label information setting means 3A performs the volume information management label 1 prior to the processing of the VTOC updating means 7A accompanying the processing of securing, expanding, releasing, and reducing the file area in the data area 1-2.
1, the VTOC updating flag is turned on, and the VTOC updating means 7A performs file processing for updating the VTOC updating type and file management label updating means 6A indicating any one of file area securing, expansion, release, and reduction processing. The update label address pointing to the label 13-i is written in the update label field of the volume information management label 11.

The volume information management label information canceling means 4A clears the VTOC updating flag, the VTOC update type, and the update label address of the volume information management label 11 after the processing of the VTOC updating means 7A ends.

Further, the VTOC inspection / recovery means 2A secures, expands, and secures a file area in the data area 1-2.
At the time of execution of the release and reduction processing, prior to the processing of the VTOC updating means 7A and the volume information management label information setting means 3A, the VTO on the volume information management label 11 is
If the C updating flag is on, the VTOC update type of the volume information management label 11 is referred to, and in the case of file area reservation and expansion processing, the file management indicated by the update label address of the volume information management label 11 Area information on label 13-i and free area management label 12
The above area information is compared, and if there is an overlap in the area information, the overlapping area information is deleted from the area information of the free area management label 12, and in the case of the file area release processing, the area information on the volume information management label 11 is deleted. The area information on the file management label 13-i indicated by the updated label address is transferred to the free area management label 12, and the file management label 13-i
Is written back to the unused label 14-j (j is 1, 2, 3,...), The interrupted process is completed, and the VTOC 1-1 repair process is completed.

FIG. 4 shows VTOC1 associated with each of the process of securing, expanding, releasing, and reducing a file in the second invention.
FIG. 9 is an explanatory diagram showing an example of a change in the relationship between the label of No. 1 and the extent of the data area 1-2.

First, in the case of file securing processing,
As shown in FIG. 4A, VTOC1 is changed from the left state.
The unused label of -1 is updated to the file management label to be in the center state connected to the extent of the data area 1-2, and then the free area management label is updated to the right state. Therefore, when a failure occurs in the central state, duplicate area information is deleted from the free area management label at the time of restart. If a failure occurs in the state on the left side, there is no inconsistency in the VTOC 1-1, so that there is no operation when restarting.

In the case of a file expansion process,
As shown in FIG. 4B, VTOC1 is changed from the left state.
-1 file management label is updated to data area 1-2.
After the center is connected to the upper extent (1), the free space management label is updated to the right side. For this reason, if a failure occurs in the central state, duplicate area information is deleted from the free area management label at the time of restart. If a failure occurs in the state on the left side, there is no inconsistency in the VTOC 1-1, so that there is no operation when restarting.

On the other hand, in the process of releasing a file,
As shown in FIG. 4C, VTOC1 is changed from the left state.
The file management label of -1 is updated to an unused label to be in the center state disconnected from the extent on the data area 1-2, and then the free area management label is updated to the right state. Therefore, if a failure occurs while the volume information management label is in the left state, the file management label indicated by the update label address is updated to an unused label, and then the free space management label is updated. It is on the right side. When a failure occurs in the central state, the free area may be reduced, but there is no inconsistency in the VTOC 1-1, so that there is no operation when restarting.

In the case of file reduction processing,
As shown in FIG. 4D, VTOC1 is changed from the left state.
-1 file management label is updated to data area 1-2.
After the center is disconnected from the upper extent (1), the free space management label is updated to the right side. However, if a failure occurs in the middle of this processing, the VT may be reduced even though the free space may be reduced.
Since there is no inconsistency in OC1-1, there is no operation when restarting.

FIG. 5 is a block diagram showing an embodiment of the volume management table failure recovery method according to the third invention.
FIG. 6 is a block diagram showing an example of the contents of a volume used in the third and fourth inventions.

The volume 1B shown in FIG. 5 and FIG.
Large data area 1B that can store many files
2 and a VTOC 1B-1 having information for managing the contents of the data area 1B-2.

As shown in FIG. 6, VTOC1B-
Reference numeral 1 denotes a file management label 13B- which has area information of each file in the data area 1B-2 and attribute information thereof.
1, 13B-2,..., And the file management label 13B-
If there is area information that cannot be stored in the data area 1B-2, the extended file management labels 15B-1 connected to the file management labels 13B-1,. A free area management label 12B having free area information, and file management labels 13B-1, 13B-
2,..., Extended file management label 15B-1,.
A VTOC updating flag indicating that any of the free space management labels 12B is being updated, a file management label 13B-i (i is 1, 2, 3,...) Being updated, an extended file management label 15B-1, An update label field for storing an update label address of... And a VTOC update type indicating whether the processing of the VTOC updating means is processing of securing, expanding, releasing, or reducing the file area in the data area 1B-2. Information management label 1 having
1B and their file management labels 13B-1, 13B
,..., Unused space labels 12B, 14B-2,... Which are not used as any of the free space management label 12 and the volume information management label 11B.

On the other hand, the file management label updating means 6B shown in FIG. 5 executes the file management label 13B-i and the expanded file with the processing of securing, expanding, releasing, and reducing the file area in the data area 1B-2. The management label 15B-i is created, deleted, and updated.

The free area management label updating means 5B
Is a free space management label 1 associated with the processing of securing, expanding, releasing, and reducing the file area in the data area 1B-2.
The empty area on 2B is deleted and added.

On the other hand, when securing and expanding the file area of the data area 1B-2, the VTOC updating means 7B uses the file management label updating means 6B to update the extended file management label 15B-i and the file management label 13B-i. After updating in order, the free area management label updating means 5B updates the free area management label 12B, and when releasing or reducing the file area, the file management label updating means 6B uses the file management label 13B-i to extend the file management label. After updating in the order of the file management labels 15B-i, the free area management label 12B is updated by the free area management label updating means 5B.
Has been updated.

On the other hand, the volume information management label information setting means 3B stores the volume information management label 1 prior to the processing of the VTOC updating means 7B accompanying the processing of securing, expanding, releasing, and reducing the file area in the data area 1B-2.
The VTOC updating flag of the VTOC updating unit 7B is turned on, and the VTOC updating unit 7B processes the VTOC updating type indicating any of the file area securing, expanding, releasing, and reducing processes, and the file management label updated by the file management label updating unit 6B. The update label address indicating 13B-i is written in the update label field of the volume information management label 11B.

Further, the volume information management label information canceling means 4B clears the VTOC updating flag, the VTOC update type, and the update label address on the volume information management label 11B after the processing of the VTOC updating means 7B ends.

Further, the VTOC inspection and restoration unit 2B performs the VTOC updating unit 7B when executing the processing of securing, expanding, releasing, and reducing the file area in the data area 1B-2.
And the VTO of the volume information management label 11B prior to the processing of the volume information management label information setting means 3B.
If the C update flag is ON, the VTOC update type of the volume information management label 11B is referred to, and in the case of securing and expanding the file area, the file management label 13B- indicated by the update label address of the volume information management label 11B- i, the area information on the extended file management label 15B-i and the area information on the free area management label 12B are compared, and if the area information overlaps or the extended file management label 1
When the file management label 5B-i is not connected to the file management label 13B-i, the extension file management label 15B-i is connected to the file management label 13B-i, and the overlapping area information is obtained from the area information of the free area management label 12B. Is deleted, and in the case of the release processing for the file area, the area information of the file management label 13B-i and the extended file management label 15B-i indicated by the update label address of the volume information management label 11B is displayed on the free area management label 12B. To the file management label 13B
-I, the extended file management label 15B-i is written back to the unused label 14B-j (j is 1, 2, 3,...) To complete the interrupted processing and end the VTOC 1B-1 repair processing. ing.

FIG. 7 is a block diagram showing an embodiment of the volume management table failure recovery method according to the fourth invention.
As shown in FIGS. 7 and 6, the volume 1B has a large capacity data area 1B-2 capable of storing a large number of files.
And a VTOC 1B-1 having information for managing the contents of the data area 1B-2.

The file management label updating means 6C shown in FIG. 7 performs the file management label 13B-i and the extended file management label 15B-
i, creating, deleting, and updating the file, and expanding the file area to execute the extended file management label 1
When newly connecting the 5B-i, the extension flag provided on the extension file management label 15B-i is turned on to indicate that the extension process is being performed, and the extension file management is performed by the process of reducing the file area. When the label 15B-i is deleted, the reduction flag provided on the extended file management label 15B-i is turned on to indicate that the reduction processing is being performed prior to the update of the file management label 13B-i, and the file When the process of expanding and reducing the area is completed normally, these expansion flag and reduction flag are turned off.

The free area management label updating means 5C
Indicates a free area management label 12 associated with the process of securing, expanding, releasing, and reducing the file area in the data area 1B-2.
B free area is deleted and added.

On the other hand, when the file area of the data area 1B-2 is extended, the VTOC updating means 7C transmits the extended file management label 15B-i including turning on the extension flag by the file management label updating means 6C. After processing in the order of updating, updating of the file management label 13B-i, and updating of the extension file management label 15B-i including turning off the extension flag, the free area management label updating means 5C updates the free area management label 12B. When the file area is updated and the file area is reduced, the file management label updating means 6C updates the extended file management label 15B-i including turning on the reduction flag, updates the file management label 13B-i, and updates the file management label 13B-i. After processing in the order of updating the extended file management label 15B-i including turning off the It is performed to update the free area management label 12C by physical label updating unit 5C.

On the other hand, the volume information management label information setting means 3C performs the VTOC update of the volume information management label 11B prior to the processing of the VTOC updating means 7C accompanying the expansion and reduction processing for the file area in the data area 1B-2.
The C updating flag is turned on, and the VTOC updating means 7C determines whether the VTOC updating means 7C has expanded or reduced the file area.
TOC update type and file management label update means 6C
File management label 13B-i,
The update label address indicating the extended file management label 15B-i is written in the update label field on the volume information management label 11B.

The volume information management label information canceling means 4C clears the VTOC updating flag, the VTOC update type, and the update label address on the volume information management label 11B at the end of the processing of the VTOC updating means 7C.

Further, the VTOC inspection and restoration means 2C performs volume expansion and reduction processing on the file area in the data area 1B-2 prior to the processing of the VTOC update means 7C and the volume information management label information setting means 3C. If the VTOC update flag of the information management label 11B is ON, the extension file management label 15B-i in which the extension flag or the reduction flag is ON in the VTO 1B-1C.
Is checked, and if there is an extended file management label 15B-i whose extension flag is ON, connection with the file management label 13B-i indicated by the update label address on the volume information management label 11B is made. The consistency of the relationship is checked. If the connection is not established, the label address of the extended file management label 15B-i is set to the file management label 13B-i, and then the extension flag of the extended file management label 15B-i is turned off. When the connection is established, the extension flag of the extension file management label 15B-i is turned off, and when there is the extension file management label 15B-i whose reduction flag is on, the update label address of the volume information management label 11B indicates. Check the consistency of the connection relationship with the file management label File management label 13B is the case
After clearing the connection address from -i to the extension file management label 15B-i, the extension file management label 1
5B-i is written back to the unused label 14B-i, and the area information of the extended file management label 15B-i is added to the area information of the free area management label 12B. The label 15B-i is written back to the unused label 14B-i and the area information of the extended file management label 15B-i is added to the area information on the free area management label 12B to complete the interrupted processing and complete the VTOC 1B. -1 has been repaired.

FIG. 8 is a flowchart showing an example of a file extension process according to the fourth invention. When performing the file extension process using the fourth invention, as shown in FIG. 8, first, in step 81, the VTOC updating flag is turned on on the volume information management label 11B, and the update label address is set. Thus, the extension processing bit, which is the VTOC update type, is turned on.

Then, in step 82, the extension file management label 15B-i is created and the extension flag is turned on.
At step 83, the file management label 13B-i is updated to connect to the extended file management label 15B-i. At step 84, the extended file management label 15B-i is connected.
The -i extension flag is turned off.

Thereafter, in step 85, the area used for the extended file management label 15B-i is deleted from the free area on the free area management label 12B, and then in step 86
Then, the VTOC updating flag on the volume information management label 11B is turned off, the updated label address is cleared, and the extension processing bit is turned off.

Therefore, before the step 83, when the failure X1 occurs, in the recovery processing, the VTOC updating flag is set to ON, the update label address is set, and the extension processing bit is set to ON. −
Since the connection between i and the extended file management label 15B-i has not been made, the processing of steps 83 and 86 described above is executed. Further, when the failure X2 occurs before the step 84, the recovery processing is performed in a state where the VTOC updating flag is ON, the update label address is set, and the extension processing bit is ON, and the file management label 13B-i is set.
Since the connection between the extension file management label 15B-i and the extension file management label 15B-i is normal, the processes of steps 84 and 86 are executed.

FIG. 9 is a flowchart showing an example of a file reduction process according to the fourth invention. When performing file reduction processing using the fourth invention, as shown in FIG. 9, first, in step 91, the VTOC updating flag is turned on on the volume information management label 11B, and the update label address is set. Thus, the VTOC update type reduction process in progress bit is turned on.

Then, in step 92, the extended file management label 15B-i is created and the reduction flag is turned on.
In step 93, the file management label 13B-i is updated to disconnect the link to the extended file management label 15B-i. In step 94, the reduction flag of the extended file management label 15B-i is turned off.

Thereafter, at step 95, the area used as the extended file management label 15B-i is added to the free area of the free area management label 12B, and then at step 96, the VTOC of the volume information management label 11B is being updated. The flag is turned off, the update label address is cleared, and the reduction processing bit is turned off.

Therefore, when the failure Y1 occurs before the step 93, in the recovery processing, the file management label 13B is set in a state where the VTOC updating flag is ON, the update label address is set, and the reduction processing bit is ON. −
Since the connection between i and the extended file management label 15B-i has been established, the processing of steps 93 and 96 is executed. Also, at the time before step 94, the failure Y2
Occurs, the connection between the file management label 13B-i and the extended file management label 15B-i is performed with the VTOC updating flag set to ON, the update label address set, and the reduction processing bit set to ON. Since it has not been performed, the processing of the above steps 94 and 96 is executed.

[0055]

As described above, according to the volume management table failure recovery method of the present invention, when the VTOC is updated, the VTOC is included in the volume information management label of the VTOC.
By recording information such as the updating flag and the address of the file management label to be updated, a failure occurs during the processing of securing, expanding, releasing, and reducing the file area in the volume, and the VTOC is updated. Even if is interrupted, prior to the restart of the business process, the process of securing, expanding, releasing, and reducing the file area for the VTOC is completed, and the VTOC can be repaired.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of a volume management table failure recovery method according to the first invention.

FIG. 2 is a block diagram showing an example of the contents of a volume used in the first and second inventions.

FIG. 3 is a block diagram showing an embodiment of a volume management table failure recovery method according to the second invention.

FIG. 4 is an explanatory diagram showing an example of a change in the relationship between the label of the VTOC 1-1 and the extent of the data area 1-2 in each of the processing of securing, expanding, releasing, and reducing the file according to the second invention. .

FIG. 5 is a block diagram showing an embodiment of a volume management table failure recovery method according to the third invention.

FIG. 6 is a block diagram showing an example of the contents of a volume used in the third and fourth inventions.

FIG. 7 is a block diagram showing an embodiment of a volume management table failure recovery method according to the fourth invention.

FIG. 8 is a flowchart showing an example of a file extension process according to the fourth invention.

FIG. 9 is a flowchart showing an example of a file reduction process according to the fourth invention.

[Explanation of symbols]

1, 1B volume 1-1, 1B-1 VTOC 1-2, 1B-2 data area 2, 2A, 2B, 2C VTOC inspection / recovery means 3, 3A, 3B, 3C volume information management label information setting means 4, 4A, 4B, 4C Volume information management label information release means 5, 5A, 5B, 5C Free area management label update means 6, 6A, 6B, 6C File management label update means 7, 7A, 7B, 7C VTOC update means 11, 11B Volume information Management label 12, 12B Free space management label 13-1, 13-2, 13-3, 13B-1, 13B-
2, 13B-3 File management label 14-1, 14-2, 14-3, 14B-1, 14B-
2 Unused label 15B-1 Extended file management label

──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-59-154560 (JP, A) JP-A-62-296250 (JP, A) JP-A-62-278649 (JP, A) (58) Field (Int.Cl. ⁷ , DB name) G06F 12/00

Claims (4)

(57) [Claims] 1. A volume management table (Volu) having a large-capacity data area capable of storing a large number of files and information for managing the contents of the data area.
me Table Of Contents, hereinafter referred to as VTOC. (A) a file management label having area information and attribute information for each file in the data area; and (B) a data management label for each file in the data area. (C) a VTOC update flag indicating that any one of the file management label and the free area management label is being updated, and A volume information management label having an update label field for storing an update label address; and (D) each unused label not used as any of the file management label, the free space management label, and the volume information management label. , The VTO
C, and (E) With the processing of securing, expanding, releasing, and reducing the file area in the data area,
File management label updating means for creating, deleting, and updating the file management label; and (F) storing, expanding, releasing, and reducing the file area in the data area. Free space management label updating means for deleting and adding free space of
(G) When securing or expanding a file area in the data area, the file management label is updated by the file management label updating means, and then the free area management label is updated by the free area management label updating means. When the file area is released or reduced, the file management label is updated by the file management label updating unit.
VTOC updating means for updating the vacant area management label by the vacant area management label updating means, and (H) processing of the VTOC updating means accompanying the processing of securing, expanding, releasing, and reducing the file area in the data area Prior to this, the VTOC updating flag of the volume information management label is turned on, and an update label address indicating the file management label to be updated by the file management label updating means is written in the update label field of the volume information management label. Volume information management label information setting means; (I) volume information management label information release means for clearing a VTOC updating flag and an update label address on the volume information management label after the processing of the VTOC update means is completed; ) In the file area in the data area Secured to, extended, release, during the process of reduction run, prior to treatment of the VTOC updating means and the volume information management label information setting means,
If the VTOC updating flag on the volume information management label is ON, the area information on the file management label indicated by the update label address on the volume information management label and the area information on the free area management label are compared. When there is an overlap in the area information, the overlapping area information is deleted from the area information on the free area management label, thereby completing the VTOC repair processing.
A volume management table failure recovery method, comprising: 2. A volume management table failure recovery method for an information processing system including a volume having a large-capacity data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. (A) a file management label having area information and attribute information for each file in the data area, (B) a free area management label having free area information in the data area, and (C) the file A volume information management label having a VTOC update flag indicating that any one of the management label and the free space management label is being updated, and an update label field for storing an update label address of the file management label being updated;
(D) Each unused label not used as any of the file management label, the free space management label, and the volume information management label is provided in the VTOC, and (E) a file in the data area is provided. File management label updating means for creating, deleting, and updating the file management label in accordance with the processing of securing, expanding, releasing, and reducing the area; and (F) securing, expanding, and deleting the file area in the data area. (G) a free space management label updating means for deleting and adding a free space on the free space management label in accordance with the processing of release and reduction.
When securing and expanding a file area in the data area, the file management label is updated by the file management label updating means, and then the free area management label is updated by the free area management label updating means. VTOC updating means for updating the file management label by the file management label updating means and updating the free area management label by the free area management label updating means at the time of releasing and reducing the file management label; Prior to the processing of the VTOC updating means accompanying the processing of securing, expanding, releasing, and reducing the file area in the data area, the VTOC updating flag of the volume information management label is turned on, and the processing of the VTOC updating means performs the processing of the file area. That indicates any of the following processes of securing, expanding, releasing, and reducing
Volume information management label information setting means for writing an OC update type and an update label address of the file management label to be updated by the file management label update means into an update label field on the volume information management label; After the processing of the VTOC updating means,
Volume information management label information release means for clearing the VTOC update flag, VTOC update type and update label address on the volume information management label; and (J) securing, expanding, releasing, and reducing the file area in the data area When executing the processing of the above, the VTO
Prior to the processing of the C updating means and the volume information management label information setting means, if the VTOC updating flag on the volume information management label is on, the VTOC update type of the volume information management label is referred to In the case of the process of securing and expanding, the area information of the file management label and the area information of the free area management label indicated by the update label address on the volume information management label are compared, and if there is any overlap in the area information, If
In the case of a file release process, overlapping area information is deleted from the area information of the free area management label, and the area information of the file management label indicated by the update label address on the volume information management label is replaced with the free area information. VTOC inspection / recovery means for shifting to an area management label, rewriting the file management label to the unused label, completing the interrupted processing, and ending the VTOC recovery processing. Volume management table failure recovery method. 3. A volume management table failure recovery method for an information processing system including each volume having a large-capacity data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. Wherein (A) a file management label having area information and attribute information for each file in the data area, and (B) the file management label when there is area information that cannot be stored in the file management label. An extended file management label to be connected; (C) an empty area management label having empty area information in the data area; and (D) one of the file management label, the extended file management label, and the empty area management label. Updating flag indicating that the file is being updated and the file management being updated The label, the update label address of the extended file management label, and the processing of the VTOC updating means secure, extend, and secure a file area in the data area.
(E) the file management label, the extended file management label, the free space management label, and the volume information management label having an update label field for storing a VTOC update type indicating whether the processing is release or reduction processing. Each unused label that is not used as any of the volume information management labels is provided in the VTOC, and (F) the allocation, expansion, release, and reduction of the file area in the data area is performed, File management label updating means for creating, deleting, and updating the file management label and the extended file management label;
(G) securing a file area in the data area,
Free space management label updating means for deleting and adding to the free space on the free space management label in accordance with expansion, release, and reduction processing; and (H) securing and expanding a file area in the data area. After updating the extended file management label and the file management label by the file management label updating means, the free area management label is updated by the free area management label updating means to release and reduce the file area. VTOC updating means for updating the free space management label by the free space management label updating means after updating the file management label and the extended file management label by the file management label updating means; (I) The VT associated with securing, expanding, releasing, and reducing the file area in the data area Prior to the processing of C updating means, the VTOC updating flag of the volume information management label is turned on, the processing of the VTOC updating means to secure the file area, extended release, showed one of the processing of the reduced VTO
Volume information management label information setting means for writing an update label address of the file management label and the extended file management label to be updated by the C update type and the file management label update means into an update label field on the volume information management label; , (J) the VTO
A volume information management label information release unit that clears the VTOC update flag, the VTOC update type, and the update label address on the volume information management label after the processing of the C update unit is completed; and (K) a file in the data area. When executing the processing of securing, expanding, releasing, and reducing the area, prior to the processing by the VTOC updating means and the volume information management label information setting means, if the VTOC update flag of the volume information management label is on, the volume VTOC of information management label
In the case of referring to the update type and securing or expanding the file area, the file management label indicated by the update label address on the volume information management label, the area information on the extended file management label, and the free area Compare the area information on the management label, if there is overlap in the area information or the extended file management label is not connected to the file management label, perform the connection of the extended file management label to the file management label, In the case of deleting overlapping area information from the area information on the free area management label and releasing the file area, the file management label indicated by the update label address on the volume information management label and the extension file The area information of the management label is transferred to the free area management label, A volume management table comprising: a file management label; and a VTOC inspection and repair unit that completes the interrupted process by rewriting the extended file management label to the unused label to complete the VTOC repair process. Disaster recovery method. 4. A volume management table failure recovery method for an information processing system including a volume having a large-capacity data area capable of storing a large number of files and a VTOC having information for managing the contents of the data area. Wherein (A) a file management label having area information and attribute information for each file in the data area, and (B) the file management label when there is area information that cannot be stored in the file management label. An extended file management label to be connected; (C) an empty area management label having empty area information in the data area; and (D) one of the file management label, the extended file management label, and the empty area management label. Updating flag indicating that the file is being updated and the file management being updated Volume information having an update label field for storing a label, an update label address of the extended file management label, and a VTOC update type indicating whether the processing of the VTOC updating means is expansion or reduction of a file area in the data area. Management labels,
(E) each unused label not used as any of the file management label, the extended file management label, the free space management label, and the volume information management label is provided in the VTOC;
The file management label and the extended file management label are created, deleted, and updated with the extension and reduction of the file area in the data area, and the extended file management label is created by the extension of the file area. When a new connection is made, the extension flag provided on the extension file management label is turned on to indicate that the extension process is being performed, and the extension file management label is deleted by the process of reducing the file area, Prior to updating the file management label, a reduction flag provided on the extended file management label is turned on to indicate that a reduction process is being performed, and file area expansion and
File management label updating means for turning off the expansion flag and the reduction flag when the reduction processing is completed normally; and (G) the free space associated with the expansion and reduction processing for the file area in the data area. A free area management label updating means for deleting and adding to the free area on the area management label; and (H) turning on an extension flag by the file management label updating means when the file area of the data area is expanded. After updating the extended file management label, updating the file management label, and updating the extended file management label including turning off the extension flag, the free space management label updating unit updates the extended file management label. The free space management label is updated, and when the file area is reduced, the file management label updating means updates the reduction flag. After the processing of updating the extended file management label including turning on the file management label, updating the file management label, and updating the extension file management label including turning off the reduction flag, and then processing the empty space management label. VTOC updating means for updating the free space management label by an updating means, and (I) the VTO associated with expansion and reduction of a file area in the data area.
Prior to the processing by the C updating means, the VTOC updating flag on the volume information management label is turned on, and the VT
The VTOC update type indicating that the processing of the OC updating means indicates expansion or reduction processing of the file area, the file management label updated by the file management label updating means, and the update label address of the extended file management label are described in the volume. Volume information management label information setting means for writing into the update label field on the information management label; and (J) a VTOC updating flag and a VTOC update type on the volume information management label after the processing of the VTOC update means is completed. Volume information management label information release means for clearing an update label address; and (K) the VTOC update means and the volume information management label information setting means for executing expansion and reduction processing on a file area in the data area. Prior to processing If the VTOC update flag of the system information management label is on, it is checked whether or not the VTOC includes the extension file management label with the extension flag or the reduction flag on. If there is a management label, the consistency of the connection relationship with the file management label indicated by the update label address on the volume information management label is checked, and if not connected, the label address of the extended file management label is changed. After setting the file management label, the extension flag of the extension file management label is turned off, and if connected, the extension flag of the extension file management label is turned off, and the extension flag of the extension file management label is turned on. If there is, the file indicated by the update label address on the volume information management label Inspect the consistency of the connection relationship with the file management label, and if connected, clear the connection address of the extended file management label from the file management label, and then change the extended file management label to the unused label. Rewriting, adding the area information of the extended file management label to the area information of the free area management label, and if not connected, rewriting the extended file management label to the unused label, VTOC that completes the interrupted process and ends the VTOC repair process by adding the management label area information to the free area management label area information
A volume management table failure recovery method, comprising: