JPH01207833A - Exclusive control system - Google Patents

Abstract

PURPOSE:To control exclusive control by a small control table by providing an exclusive control table to control an exclusive subject, an object control table to control an object and the exclusive control table to control which object the exclusive subject exclusive-acquires. CONSTITUTION:When an exclusive subject (process) sends the exclusive acquiring requirement of an object, the exclusive subject is registered in a subject control table 1, and the object is registered in an object control table 2. Besides, it is registered which object the exclusive subject exclusive-acquiring requires in an exclusive control table 3, and exclusive control is executed. Then, on releasing requiring, an applying thing is reased (erased) from the three tables 3 by designating the applying thing among the exclusive control table 3. Consequently, the exclusive control can be executed with the control table of a small number with providing the three control tables.

Description

[Detailed Description of the Invention] [Summary] +111 Other control methods An exclusive control table for managing the exclusive subject, a target control table for managing the target, and an exclusive control table for managing the target, and which target the exclusive subject controls. In order to manage exclusive control with a small number of control tables, an exclusive control table is provided to manage whether or not to obtain exclusive rights. A target control table that manages the target of the request in relation to the hash table, and a target control table that manages the target of the request in relation to the hash table, and exclusion information indicating which target the exclusive subject who issued the exclusion request obtains exclusive rights to is managed in relation to the hash table. An exclusive control table is provided, and when an exclusive request is made to an exclusive subject or a target, the exclusive subject and the target are
-Register in the reporter control table and target control table, and
Exclusion information for acquiring an exclusive subject or target is registered in the exclusive control table, and exclusive control is performed.

[Industrial application field]

The present invention relates to an exclusive control method that treats a process as an exclusive subject.

[Problems to be solved by conventional technology and invention] Conventionally,
As shown in Figure 6, exclusive control that treats a process as an exclusive subject sequentially connects the exclusive subject (process) that has issued an exclusive acquisition request to each object to be excluded using a pointer. and make a list. and,
It is guaranteed that the exclusive subject linked to the top of this list will exclusively use the object. When exclusive use ends, the exclusive subject connected to the top of this list is deleted (released) to ensure that the next linked exclusive subject exclusively uses the object. There is.

Using this conventional exclusive control, we introduced the concept of so-called hierarchical locking as shown in Figure 7, and created an 11-layer off-chef I
・When performing JJI and other control for exclusive acquisition requests of m-level exclusive subjects (processes), the maximum (n
There is a problem in that an extremely large number of control tables (4-n x m) are required.

The present invention provides a subject control table for managing exclusive subjects, a target control table for managing targets, and an exclusive control table for managing which target is exclusively acquired by the exclusive subject, and provides exclusive control using a small number of control tables. The purpose is to manage control.

[Means for solving problems]

A means to solve the problem will be explained with reference to FIG.

In FIG. 1, a subject control table 1 manages exclusive subjects who have issued exclusive requests in association with a hash table.

The object control table 2 manages the objects of exclusive requests in relation to the hash table.

The exclusive control table 3 is used to manage exclusive information indicating which target the exclusive subject who has issued the exclusive request obtains exclusive rights for, in association with the hash table.

[Effect]

As shown in FIG. 1, when an exclusive subject (process) issues an exclusive acquisition request for a target (object), the present invention registers the exclusive subject in the subject control table 1 and controls the target. Exclusive control is performed by registering in Table 2 and registering in exclusive control table 3 exclusive information indicating which target the exclusive subject has requested for exclusive acquisition. At the time of a release request, by specifying the corresponding item in the exclusive control table 3 (for example, by specifying the address saved at the time of the exclusive acquisition request), the corresponding item is released (deleted) from the above three control tables.

Therefore, by providing three control tables and registering in them exclusive information such as the exclusive subject, the target, and which target the exclusive subject has requested for exclusive acquisition in a manner that does not overlap, a small number of control tables can be created. It becomes possible to perform exclusive control by using

〔Example〕

Next, the configuration and operation of one embodiment of the present invention will be explained in detail using FIGS. 1 to 5.

The configuration shown in FIG. 1 and the creation of each control table will be explained with reference to FIG. 2.

In FIG. 1, a subject control table 1 manages exclusive subjects M-<processes that have issued exclusive requests. When creating the subject control table 1 for the parent process P shown in FIG. Then, ζ is created by registering this address in an entry whose hash value does not appear in the CBE hash table. Next, similarly for child process P2, CBEz
and register the process "P2". At this time, an upper pointer is set that points from the child process P2 to the parent process P1 that is one level higher.

The target control table 2 manages targets (objects) of exclusive requests. In this case, when creating the target control table 2 for the "-" object 01 shown in FIG.
, and register the object ``O5'', and register this address in the entry indicated by Hasoshui in the CBO hash table.Next,
Similarly, for lower object 02, create CBO2 and register object 1-"0□'. At this time, set an upper pointer that points from lower object) 02 to upper object 01, which is one level higher. put.

The exclusive control table 3 manages exclusive information regarding which target the exclusive subject who issued the exclusive request has acquired exclusive control over. This is the address of CBE2 and CB
Find the hasoshi j4 value from the value that combines the addresses of OI (CBO2), create CB L + (CBL2), register the addresses of CB E 2 and CBO, (CBO□), respectively, and create CBL, (CBL2). ) address (
This address is saved in a register (not shown) and used at the time of release) and is created by setting it in the entry indicated by the hash value in the CBL hash table.

At this time, set an upper pointer that points from the lower CBL2 to the next higher CB I-+ (Figure 2 (
(See C).

In addition, at the time of exclusive release, the following procedure is used to release it.

■ CB to be released from saved address information
Search L2, reduce the number of exclusive acquisitions in the searched CBLZ by 1, and when it becomes 0, search for the area of exclusive control table 3 (CBL
2) Release.

■ Reduce the number of exclusions in CBOI pointed to by CBL2 by 1, and when it becomes 0, move the area of target control table 2 (C
BOI).

- Decrease the number of exclusions in CBOI pointed to by CBL by 1, and when it becomes 0, release the area of target control table 2 (CBO2). Subsequently, similar processing is performed for C BO+ pointed to by the upper pointer from CBO2.

■ Reduce the number of exclusions in CBE2 that was pointed to by CBL2 by 1, and when it becomes 0, move the area of subject control table 1 (
Release CBE2). Subsequently, the same process is performed for the CBE pointed to by the upper pointer from CBE2.

Next, the exclusive acquisition/release procedure will be specifically explained using FIGS. 3 to 5.

With reference to FIG. 3, a case will be described in which a subject (process E) issues an exclusive acquisition request to a target (object ○l).

FIG. 3(a) shows the initial environmental state. In this case, there are three hash tables in which exclusive subjects are registered.

In Figure 3 (b), the exclusive subject (process EI) is the target (
When an exclusive acquisition request is issued to object 01), subject control table 1, target control table 2, and exclusive control table 3 are created as shown in the figure. Briefly, the subject control table 1 calculates the hash value from the process E1, and calculates the hash value from the process E1.
It is created by creating B E +, registering the process "'E," and setting its address to the hash values not shown in the CBE hash table. Similarly, the target control table 2 and the exclusive control table 3 are created as described above.

FIG. 3(C) shows a close-up of the relationship between CBO and CBLl in FIG. 3(B). As shown in the figure, this is because the first entry CBLI (
A pointer to the final entry CBL,) is shown. From the CBL existing in the area sandwiched between pointers P0 and B2, it is possible to know which process °"B1' has issued an exclusive acquisition request for "01" to object 1.

Next, in FIG. 4(a), when the exclusive subject (process E2) issues an exclusive acquisition request to the target (object l-o+), the subject control table 1, the target Create control table 2 and exclusive control table 3. At this time, as shown in FIG. 4(b), CB L and CB
Set L2 to point 1. The process that issued the exclusive acquisition request for the object "01" by CBL and CBL2 sandwiched by the first pointer [] and the last pointer P2 °"E+"
(CBEl) and Precocess '82'' (C
BEZ).

In Figure 5 (a), the exclusive subject (process E) is the target (
When an exclusive release request is issued for object) 01), as shown in the figure, subject control table 1 to CT3E
It shows how + is deleted and CBL is deleted from the exclusive control table 3. Whether or not to delete a control table is controlled by a counter. When the subject issues an exclusive release request, the CBL3 corresponding to the exclusive is deleted. Furthermore, when the exclusiveness acquired within the system by the subject and the child subject (child process) becomes zero, the corresponding CBIE is deleted. Regarding the target, when the exclusive number acquired for the target becomes zero, the corresponding CB○ is deleted.

In FIG. 5(B), the relationship between CBOI and CBL2 is determined by the leading pointer P1, the first pointer P1, and the six-pointer pointer P2 as shown in FIG. (Correction is made so that the first pointer P1 points to CBT, , 2 to the point I-).

As a result, object O1 moves to CBL2, which is sandwiched between these first pointer P1 and final pointer P2.
As a result, the process ``E2'' (CBEZ
) can be known.

In addition, in the present invention, by providing three control tables and not holding redundant information, it becomes possible to perform the following search easily and quickly.

(1) Subject control table 1. To search whether a certain exclusive subject (process) has acquired exclusive privilege in the system, obtain the Ha-no-shi value from the process, and search for CI3 B of the entry that does not have this hash value in the Ha-no-so-yu table for CI3E.
You can quickly search by asking for .

(2) Exclusive till 1■Table 3; Generate and save when requesting exclusive acquisition) CB 1. By specifying the addresses of , , etc., it is possible to directly and quickly search for the exclusive subject (process) and exclusive target (object I) associated with this CBL i.

(3) Target system'an table 2: It is possible to quickly search whether or not an exclusive target has been exclusively acquired by any subject.

〔Effect of the invention〕

As explained above, according to the present invention, three control tables are provided, and exclusive information such as the exclusive subject, the target, and which target the exclusive subject has requested for exclusive acquisition is registered in these in a non-duplicated manner. Since a configuration is adopted in which exclusive control is performed using a small number of control tables, it is possible to control υ1 and others using a small number of control tables. For example, according to the conventional configuration shown in FIG.
According to the present invention, the number of control tables that required m) is reduced to (n+n + rn), and the number of control tables is extremely reduced. Moreover, II other subjects, in a non-overlapping manner,
Since the target and exclusive acquisition relationship information are managed, management becomes easy.

Furthermore, the corresponding exclusion can be searched from the subject and object name using the Huffsh function. In a large-scale system, the number of exclusions for higher-level directories becomes extremely large, but even in such a case, the search speed of exclusions hardly changes.

[Brief explanation of the drawing]

Fig. 1 is a configuration diagram of one embodiment of the present invention, Fig. 2 is a detailed relationship explanatory diagram using a control table in Fig. 1, Figs. 6 is an explanatory diagram of an exclusive release request according to the present invention, FIG. 6 is an explanatory diagram of the prior art, and FIG. 7 is an explanatory diagram of problems in the prior art. In the figure, 1 represents the subject (process) control table, 2 represents the target (object day control table), and 3 represents the other control table. Ding
−nruotsu）phrase□

Claims (1)

[Claims] In an exclusive control method that treats a process as an exclusive subject, there is a subject control table (1) that manages an exclusive subject who has issued an exclusive request by associating it with a hash table, and a hash table that stores the target of the exclusive request. Target control table (
2), and an exclusive control table (3) that manages exclusion information on which target the exclusive subject who has issued an exclusion request obtains exclusion by relating it to a hash table, and the exclusive subject is the target. When an exclusive request is made to an exclusive subject, the exclusive subject and the target are registered in the subject control table (1) and the subject control table (2), and the exclusive information that the exclusive subject acquires the target is registered in the above exclusive subject control table (1) and subject control table (2). An exclusive control method characterized by being configured to register in a control table (3) and perform exclusive control.