JPS62106538A - Control system for allocation of using area of auxiliary memory device - Google Patents

Abstract

PURPOSE:To secure the continuous use of an auxiliary memory device having the abnormality with its control table for allocation of using areas, by limiting the abnormal area into a single part. CONSTITUTION:If a control table 1 for allocation of using areas is normal, the allocation state of using areas obtained from the contents of the table 1 is coincident with that stored in an auxiliary table 2 for control of allocation of using areas. Thus no abnormality is detected by a control table abnormality detecting means 3. When the table 1 has abnormality, no coincidence is secured between said two allocation states of both tables 1 and 2. Thus the allocation is impossible with the abnormal part of the table 1 through a control table correcting means 4. Then a control table replacement means 5 uses other areas excepting for said allocation unable part to register the allocation based on the using allocation request.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a management method for allocating the used area of an auxiliary storage device in a computer system. The present invention relates to a management method for allocating areas to be used in an auxiliary storage device, which allows the auxiliary storage device to be used continuously.

Generally, when an auxiliary storage device such as a magnetic disk device is shared by many programs, the usage area of the auxiliary 21g device is allocated in advance to prevent the programs from using the same area repeatedly. Therefore, it is necessary to manage which part is currently allocated as a used area.

[Conventional technology]

Conventionally, in this type of auxiliary storage device usage area allocation management, an area of a certain size on the auxiliary storage device is treated as one management basic unit, and each management basic unit is composed of a bit map in which bits correspond one-to-one. A used area allocation management table or another type of used area allocation management table is provided, and this used area allocation management table is updated according to the allocation status, thereby preventing duplicate allocation.

By the way, in such a conventional used area allocation management method, if an abnormality occurs in the used area allocation management table for some reason, conventionally, the auxiliary storage device managed by the used area allocation management table where the abnormality has occurred is By making all auxiliary storage devices unusable or by prohibiting the registration of new usage area υ1 on the auxiliary storage device, it is possible to prevent the occurrence of secondary failures due to an abnormality in the usage area allocation management table of the auxiliary storage device. I was preventing it.

[Problem that the invention seeks to solve]

However, with the conventional method described above, it is not possible to register new usage area allocation for an auxiliary storage device that is no longer usable or for which registration of a new usage area is prohibited. Therefore, there was a problem that some programs were forced to stop execution.

The present invention solves these conventional problems, and its purpose is to continue using the auxiliary storage device by localizing the abnormality even if an abnormality occurs in the usage area allocation management table of the auxiliary storage device. The purpose is to make it possible to use it.

[Means for solving problems]

In order to achieve the above object, the present invention provides a system for managing allocation of usage areas on an auxiliary storage device used in a computer system, as shown in FIG. A used area allocation management table 1 that manages the area, a used area allocation management auxiliary table 2 that holds the used area allocation status of each part obtained by dividing the entire area of the auxiliary storage device into predetermined sizes, and a used area allocation management auxiliary table. The abnormality is detected by the management table abnormality detection means 3 which compares the contents of table 2 and the contents of the used area allocation management table 1 to detect an abnormal state of the used area allocation management table 1, and the management table abnormality detection means 3. A management table correction means 4 sets an abnormal part of the used area allocation management table 1 to a non-allocatable state and restores the used area allocation management table 1, and a management table correction means 4 that restores the used area allocation management table 1 by setting an abnormal part of the used area allocation management table 1 to a non-allocatable state; a management table updating means 5 for registering and deleting the allocated area on the auxiliary storage device in the used area allocation management table 1, and updating the used area allocation management auxiliary table 2 every time there is a change in the used allocated area. A management auxiliary table updating means 6 for updating is provided.

[Effect]

If the used area allocation management table l is normal, the used area allocation status determined from its contents matches the used area allocation status held in the used area δ allocation management auxiliary table 2, so an abnormality is detected in the management table. If an abnormality is not detected in means 3 and an abnormality occurs in the used area allocation management table 1, the used area allocation status determined from the contents of the used area allocation management table 1 and the used area allocation management auxiliary table 2
In this case, the management table modifying means 4 makes the abnormal part of the used area allocation management table 1 unallocable, and the management table updating means 5 changes the usage allocation status of The area is used to register separate allocation based on the usage allocation request.

〔Example〕

FIG. 2 is a main part block diagram showing an example of an electronic computer system to which the present invention is applied, in which IO is a processor, 11 is a main storage device, 12 is an auxiliary storage device such as a magnetic disk device, and 13 is a magnetic disk control device. be. Main storage device 1
1 is provided with a used area allocation management table 20 and a used area allocation management auxiliary table 21, and the processor IO is provided with a management table updating means 30° management auxiliary table updating means 3
1. Management table abnormality detection means 32. It includes a management table modification means 33 and a management auxiliary table initialization means 34. Note that both management tables 20 and 21 can also be provided on an auxiliary storage device.

The usage area management table 20 is for the magnetic disk device 1.
2, and various methods can be adopted as its configuration method. Here, we will explain the case where the bitmap method is adopted as an example. For example, as shown in FIG.
I! It is composed of a bitmap in which 1 pixel is assigned to each block, and in the bitmap, for example, a bit "1" indicates that the corresponding basic management unit has been used, and a bit "0" indicates that the corresponding basic management unit has been used. Updated to indicate that the basic management unit is unused.

On the other hand, the used area allocation management auxiliary table 21 holds the usage status of each divided part obtained by dividing the entire area of the magnetic disk device 12 as data. In the case where the usage status is shown in FIG. 3, the size of the usage allocation area in each v1 unit L1-L3 is held as the usage status. In this case, as a method for specifying the size of the allocated area for use, for example, management of legal books that have been allocated for use; subrogation can be used. It goes without saying that the division method is not limited to equal division, and the method of identifying usage status is not limited to the case where basic management units are used.

The management table abnormality detection means 32 provided in the prosensor 10 detects an abnormality in the used area allocation management table 20 by comparing the contents of the used area allocation management table 20 and the contents of the used area allocation management auxiliary table 21. It is something. This is used area allocation management auxiliary table 2
1, and if a mismatch with the used area allocation management table 20 is detected, it is assumed that there is an abnormality in the used area allocation management table 20. For example, if the contents of the used area 811 management table 20 are normal as shown in FIG.
The size of the allocated area for use in 1 and 3 is L1 = 8゜L, respectively.
2=3.13=O, and each divided area L1 to L3 shown in the used area allocation management auxiliary table 21 as shown in FIG.
The size of the allocated area for use (Ll=8°L2=3.L3-
0). However, if the contents of the used area allocation management table 20 are incorrect for some reason, they will not be equal and will be determined to be abnormal. FIG. 4 shows an example in which there is an error in a part (portions 1 and 2) of the used area allocation management table 20, and a mismatch is detected because of this.

In addition, in response to an allocation request from a certain program, the management table updating means 30 writes "1" is registered, and when the allocation becomes unnecessary, the corresponding bit is set to "0" and the registration is deleted.

Furthermore, the pipe 1 auxiliary table innovation stage 31 updates the management table history ♀J? every time there is a change in the usage allocation area of the magnetic disk device 12. The usage area allocation management auxiliary table 21 is recorded independently of the means 30.

The auxiliary management table initialization means 34 is for initializing the auxiliary area allocation management table 21 based on the area allocation management table 20 when starting up the system.

FIG. 5 is a flowchart showing an example of the processing of the used area allocation management method in this embodiment, and 81 to S7 indicate each step. The operation of this embodiment will be explained below with reference to each figure.

When a certain program issues a request to allocate the used area of the magnetic disk 'Sa 7112, the management table abnormality output means 32 responds to this request by assigning the area of the magnetic disk drive 12 to be allocated (this area corresponds to the used area v1). The contents of the used area allocation management auxiliary table 21 and the used area allocation management table 20 corresponding to the divided portion including the area indicated as unused in the management table 20)
(Sl).

For example, in FIG. 3, the ctl disk device 7? 1
When attempting to allocate multiple basic management intermediate areas indicated by code a in 2, the ll11 area will be
2, L, and 3, first, the content "3" of the usage area h main management auxiliary table 21 corresponding to L2 and this L2
is compared with the usage size "3" found from the contents of the usage area allocation management table 20 corresponding to the usage area allocation management table 20.

Next, this comparison result is determined by the management table abnormality detection means 32 (S2), and if they match, the contents of the used area allocation management table 20 for this part are determined to be normal, and if they do not match, it is determined that the contents are abnormal. do. In the above example, since there is a match regarding L2, it is determined to be normal, and the management table abnormality detection means 32 performs a comparison process on each part of the used area including the changed part of the used area, I; S to determine whether or not has ended.
5) If it has not been completed, return to step st and perform the next comparison operation. Therefore, in the case of the above example, the comparison process is performed for the next divided portion L3.

In the example of FIG. 3, the contents of the usage area management auxiliary table 2 corresponding to the divided area L3 are "0", and the usage area allocation size calculated from the contents of the usage area management table 20 is also [OJ]. , since it was determined to be normal this time as well and the comparison process was completed for all parts, the management auxiliary table updating means 31 updates the used area allocation management auxiliary table 21, and the management table updating means 30 updates the used area allocation management table 20. will be updated (36
．． 37).

On the other hand, for example, as shown in FIG. 4, if for some reason the contents of the used area allocation management table 20 corresponding to the divided portion L2 are incorrectly written as rl 1100000J but rloooooooJ, the allocation is changed to, for example, Initially, this is done as indicated by the numbers in the figure, but
In this case, the management table abnormality detection means 32 detects an abnormality in the second part, and the management table correction means 33 performs the recovery process of the used area allocation management table 20 (S3
).

The above recovery process is performed by setting the contents of the used area allocation management table 20 corresponding to the divided portion L2 in which the abnormality has been detected to an unusable state, for example. and,
When the recovery process for one divided portion is completed, allocation to that divided portion is not performed, so an operation is performed to change the allocated area for the current usage allocation request to another area (S4), and the process moves to step S5. . Therefore, in the above example, if L2 becomes unallocable, a portion other than L3 will be allocated and abnormality detection for that portion will be performed in the same manner as above. In addition, the amount of time h when an abnormality is detected
If there are multiple 11 areas, similar restoration processing is performed for all 2 areas.

Although IA is not shown in FIG. 5, when the system is restarted after a system interruption, the management auxiliary table initialization means 34 initializes the used area allocation management auxiliary table 21 based on the contents of the used area allocation management table 20. The usage area allocation management table 20 due to system interruption
This prevents mismatch between the used area allocation management auxiliary table 21 and the used area allocation management auxiliary table 21.

Although one embodiment of the present invention has been described above, the present invention is not limited to the above embodiment, and various other additions and changes are possible. For example, in the above embodiment, when a usage-based allocation request is generated using a program U1 program, anomaly detection for 1' constant in time etc.
It is also possible to perform abnormality detection and recovery processing for the management table 20 for each used area.

〔Effect of the invention〕

As explained above, according to the present invention, even if an abnormality occurs in the used area allocation management table that manages the used area allocated on the device in Supplementary Note 4.9, only the abnormal part of the used area allocation management table is By performing the blocking, it becomes possible to continue operating the system without prohibiting registration of new usage area allocation to all of the auxiliary storage tq devices corresponding to the usage area allocation management table in which the abnormality has occurred.

[Brief explanation of drawings]

FIG. 1 is an explanatory diagram of the principle of the present invention. FIG. 2 is a block diagram of main parts showing an example of an electronic meter xi system to which the present invention is applied. FIG. 3 is a usage area when the usage area allocation management table 20 is normal. An explanatory diagram of the operation of the embodiment of the present invention showing an example of the contents of the allocation management table 20 and the used area allocation management auxiliary table 21. FIG. 4 shows the used area allocation management table 20 and the used area when the used area allocation management table 20 is abnormal. An explanatory diagram of the operation of the present invention showing an example of the contents of the allocation management auxiliary table 21, and FIG. 5 are a flowchart showing an example of the processing of the embodiment of the present invention. In the figure, 1.20 is a usage area allocation management table, 2
, 21 is a used area allocation management auxiliary table, 3.32 is a management table abnormality detection means, 4.33 is a management table correction means, 5 and 30 are management table updating means, 6.31 is a management auxiliary table updating means, and 10 is a management table updating means. Procenoza, 11 is the main occupying Earth a device, 12 is the 6 Zhuang Qi disk device.

Claims (1)

[Scope of Claim] A method for managing allocation of used areas on an auxiliary storage device used in a computer system, comprising: a used area allocation management table for managing allocated areas on the auxiliary storage device; and the auxiliary storage device. A used area allocation management auxiliary table that holds the used area allocation status of each part obtained by dividing the entire area of the device into predetermined sizes, and the contents of the used area allocation management auxiliary table and the contents of the used area allocation management table. A management table abnormality detection means for detecting an abnormal state of the used area allocation management table by comparison, and setting an abnormal part of the used area allocation management table in which an abnormality is detected by the management table abnormality detection means to a state that cannot be allocated. a management table correction means for restoring the used area allocation management table, and a management table correction means for restoring the used area allocation management table, and the used area allocation of the used area on the auxiliary storage device, taking into account the area set to a non-allocable state by the management table correction means. An auxiliary storage device characterized by comprising a management table updating means for registering and deleting information in a management table, and a management auxiliary table updating means for updating the used area allocation management auxiliary table every time there is a change in the used allocated area. Usage area allocation management method.