JPH11353197A - Shared pool resource control system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve the processing performance by decreasing the frequency of exclusive control when a shared pool resource is acquired and returned. SOLUTION: When pooled shared resources are used, process local pool resources 2-1 to 2-n which need not be controlled exclusively are assigned for each process 3-1 to 3-n in addition to a global pool resource 2-0 as a global shared resource which is acquired and returned by access from all the processes. When the shared resource is acquired and returned, the process local pool resources 2-1 to 2-n which need not be controlled exclusively and assigned to each process are accessed as much as possible.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a shared pool resource control method for acquiring and returning a shared pool resource while performing exclusive control by a plurality of processes.

[0002]

2. Description of the Related Art In a conventional system for acquiring and returning a shared pool resource while performing exclusive control by a plurality of processes,
As shown in FIG. 7, in a computer 1 operated by program control, processes 3-1 to 3-n for performing various controls in cooperation with each other, and processes 3-1 to 3-n
Is a shared resource that is shared and used, and consists of a shared pool resource 2 that is pool managed. Shared pool resource 2
When the processes 3-i (i = 1 to n) acquire and return a shared resource, the process that executes the processing is reduced to a single resource consisting of pool management information and a plurality of shared resources. And a shared resource access exclusion unit 4 for performing exclusive control for limiting.

In a conventional system having such a configuration, a system that acquires and returns a shared pool resource while performing exclusive control by a plurality of processes operates as follows. That is, when the process 3-i acquires or returns a shared resource, the process 3-i always requests the shared resource access exclusion unit 4 to acquire the access right of the shared pool resource 2. If the access right can be obtained, the shared resource acquisition and return processing is performed on the shared pool resource 2, and after the processing is completed, the shared resource access exclusive unit 4
Requesting the release of the access right of the shared pool resource 2
The process of acquiring and returning the shared resources of the process 3i is completed.

On the other hand, if the access right of the shared pool resource 2 to the shared resource access exclusion means 4 of the process 3-i cannot be obtained, that is, another process 3-k holds the access right of the shared pool resource 2. If the shared resource is being acquired and returned to the shared pool resource 2, the process 3-until the access right can be acquired.
i is put into a standby state by the shared resource access exclusion means 4. And the process 3-
k completes acquisition and return processing of the shared resource, abandons the access right, and suspends the processing until the access right is granted to the process 3-i.

[0005] When there are a plurality of processes waiting for the acquisition of the access right by the shared resource access exclusion means 4, the process 3-k holding the access right gives up the access right. However, this does not mean that the waiting state of the process 3-i is immediately released unconditionally. Depending on the situation, another process 3-j in the waiting state is released from the waiting state, and the process 3-i is released. The standby state may be continued.

[0006] Which of the processes in the standby state is granted access right to release the standby state depends on the algorithm of the shared resource access exclusion means 4.
Generally, an access right is generally given to a process that has been waiting for the longest time.

[0007]

However, in the above-mentioned prior art, when a plurality of processes acquire and return a shared resource at the same time, exclusive control is always performed, so that one of the processes always enters a standby state. As a result, there is a problem that the processing performance of the entire system is reduced.

This tendency is remarkable when a system is constructed by using many processes with the intention of performing a large amount of data efficiently and in parallel, and as the number of processes increases, the number of processes increases. In addition, the larger the amount of data to be processed and the more opportunities to use the shared resource, the more opportunities for a plurality of processes to acquire and return the shared resource at the same time. As a result, the number of processes in the standby state increases, and the standby time increases, which hinders improvement in processing performance.

[0009] The present invention has been made in view of the above-mentioned circumstances, and it is possible to reduce the number of times of exclusive control when acquiring and returning a shared pool resource, and to improve the processing performance of the shared pool resource control. The aim is to provide a scheme.

[0010]

In order to solve the above-mentioned problems, according to the first aspect of the present invention, a shared pool resource for controlling a pool resource shared and used while performing exclusive control by a plurality of processes. In the control method, global pool resources that require exclusive control when acquiring and returning shared resources from each process are allocated to each process, and it is necessary to perform exclusive control when that process acquires and returns. When there is no process local pool resource, and when a request for acquisition of a shared resource is received from each process, first, it is attempted to acquire a shared resource for the process local pool resource allocated to the process. Features.

Further, according to the second aspect of the present invention, the first aspect of the present invention is provided.
In the shared pool resource control method described above, when an attempt is made to acquire a shared resource for the process local pool resource, if there is no shared resource held in the process local pool resource, the global pool resource A plurality of shared resources are collectively obtained from

In the present invention, when a request to acquire a shared resource is received from each process, first, an attempt is made to acquire a shared resource for the process local pool resource allocated to the process. Therefore, it is possible to reduce the number of times of exclusive control when acquiring and returning the shared pool resource. Also, when it is necessary to acquire and return a buffer for a global pool resource that requires exclusive control, a plurality of shared resources are collectively processed. Therefore, it is possible to reduce the number of times of exclusive control at the time of returning, and it is possible to improve processing performance.

[0013]

Embodiments of the present invention will be described below with reference to the drawings. A. Configuration of Embodiment FIG. 1 is a block diagram showing an overall configuration according to an embodiment of the present invention. In the drawing, reference numeral 1 denotes a computer that operates under program control in one embodiment of the shared pool resource batch acquisition and return method according to the present invention. This computer 1 includes a shared pool resource 2 and processes 3-1 to 3-n
And shared pool resource acquisition means 4.

The processes 3-1 to 3-n perform various controls in cooperation with each other. The shared pool resource 2 is a shared resource, such as a buffer pool, shared and used by the processes 3-1 to 3-n, and is managed by the pool. The shared pool resource 2 is a process local pool resource 2-i (2-1)
To 2-n), a global pool resource 2-0, and a shared resource access exclusion means 5. The process local pool resource 2-i (2-1 to 2-n) is allocated to each process 3-i (3-1 to 3-n) in the shared pool resource 2, and the process is acquired, There is no need to perform exclusive control when returning. The global pool resource 2-0 needs exclusive control when acquiring and returning the shared resource.

The shared pool resource obtaining means 4 receives requests for obtaining and returning shared resources from each process 3-i,
The shared resource is acquired and returned from the process local pool resource 2-i or the global pool resource 2-0 allocated to the process 3-i. More specifically, upon receiving a request for acquiring a shared resource from each process 3-i, the shared pool resource acquiring means 4 first receives the request from the process 3-i.
Process local pool resource 2-
If an attempt is made to acquire a shared resource for i, and the acquisition fails, that is, if there is no shared resource held in the process local pool resource 2-i, the global pool resource 2-0 is used. A plurality of shared resources are acquired collectively, and one of the shared resources is handed over to the process 3-i, and the surplus shared resources are stored in the process local pool resource 2-i. -Prepare for shared resource acquisition request from i.

When receiving a shared resource return request from the process 3-i, the shared pool resource obtaining means 4
A return is made to the process local pool resource 2-i allocated to the process 3-i, and if the number of shared resources held by the process local pool resource 2-i exceeds a certain number as a result of the return, Returns a plurality of shared resources to the global pool resource 2-0 in a lump. In order to access the global pool resource 2-0, the shared resource access exclusion unit 5 performs exclusion control for limiting the number of processes executing the process to one.

In this way, some shared resources are
Even if it is held in the process local pool resource 2-i that does not need to perform exclusive control, and it is necessary to acquire and return to the global pool resource 2-0 that requires exclusive control,
By obtaining and returning multiple shared resources at once,
Each process 3-i to the shared pool resource 2 such as a buffer
This reduces the chances of access to the standby state due to exclusive control, thereby improving the processing performance of the entire process.

Each of these means operates as follows. The shared resource access exclusion unit 5 receives the request from the shared pool resource acquisition unit 4 and uses a lock semaphore or the like to grant one access process 3-i.
Only the process 3-j that has permitted access to the global resource 20 and has not been granted an access right is abandoned from the process 3-i holding the access right, and continues until the access right is granted. Wait for processing.

The shared pool resource obtaining means 4 receives the request for obtaining and returning the shared resource from each process 3-i.
An attempt is made to acquire and return a shared resource for the process local pool resource 2-i assigned to the process 3-i.

For the first time, when the acquisition of the shared resource fails, the access right of the global pool resource 2-0 is acquired using the shared resource access exclusion means 5,
A plurality of shared resources are acquired collectively from the global pool resource 2-0, one of them is delivered to the process 3-i, and the surplus is stored in the process local pool resource 2-i.

If the number of shared resources stored in the process local pool resource 2-i exceeds a predetermined number in response to the shared resource return request, a plurality of shared resources are set to the shared resource access exclusion means 5. After obtaining the access right by using it, it is collectively returned to the global pool resource 2-0.

B. Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS. 1, 2, 3, 4, and 5. The shared pool resource obtaining means 4 receives the request for obtaining the shared resource from the process 3i, and checks whether the shared resource exists in the process local pool resource 2-i owned by the process 3-i (step A1 in FIG. 2). ). As a result of the check, if a shared resource exists in the process local pool resource 2-i, the process local pool resource 2-i
i, and acquires the shared resource (step A8), and hands over the acquired shared resource to the process 3-i (step A8).
9).

On the other hand, as a result of the check in step A1, there is no shared resource in the process local pool resource 2-i.
In this case, the shared resource access exclusion unit 5 obtains a shared resource from the global pool resource 2-0.
A request is made to acquire an access right for the global pool resource 2-0 (step A2). Here, if the acquisition of the access right of the global pool resource 2-0 has failed, the process 3-i waits until the acquisition of the access right succeeds by the shared resource access exclusion means 5 (step A10).
The flow of the process of acquiring the access right of the global pool resource 2-0 by the shared resource access exclusion unit 5 will be described later.

On the other hand, if the access right to the global pool resource 2-0 is successfully obtained, m (m is preset) shared resources are obtained from the global pool resource 2-0 in a lump. Check that there is enough to do. The method is performed by checking whether the number of shared resources held by the global pool resource 2-0 is equal to or more than n (n is set in advance and n ≧ m) (step A3).

Then, as a result of the check in step A3,
If the number of shared resources held by the global pool resource is less than n, one shared resource is acquired from the global pool resource 2-0 (step A11), and the global A request is made to relinquish the access right of pool resource 2-0 (step 12). After step 12, one shared resource acquired in step A11 is delivered to process 3-i (step A13).

As a result of the check in step A3, if the number of shared resources held by the global pool resource 2-0 is n or more, m shared resources are assigned from the global pool resource 2-0. Acquire all at once (Step A
4) Request the shared resource access exclusion means 5 to relinquish the access right of the global pool resource 2-0 (step A5).

After step A5, (m-1) shared resources are stored in the process local pool resource 2-i held by the process 3-i (step A6), and the process 3-i is executed.
Hand over the remaining shared resource to
7). In step A6, process local pool resource 2
By storing (m-1) shared resources in -i,
At the time of the next shared resource acquisition request from the process 3-i, the shared resource is acquired from the process local pool resource 2-i without accessing the global pool resource 2-0, that is, without performing exclusive control. It can be performed.

Next, the processing flow when the process 3i requests the shared pool acquisition means 4 to return the shared resources will be described. The shared pool acquisition means 4 executes the process 3-i
, The number of shared resources held by the process local pool resources 2-i held by the process 3-i is checked. In this method, the sum of the number of shared resources currently owned by the local pool resource 2-i and the number of shared resources requested to be returned from the process 3-i is:
This is performed by checking whether the number exceeds k (k is preset) (step B1).

If the result of step B1 is that the total is k or less, a return is requested from the process 3-i.
The shared resource is returned to the process local pool resource 2-i (step B6), and completion of the return is notified to the process 3-i (step B7).

On the other hand, as a result of the check in step B1, if the total exceeds k, the global pool resource 2-0
Requesting the shared resource access exclusion means 5 to acquire the access right of the global pool resource 2-0 (step B2). Here, if the acquisition of the access right of the global pool resource 2-0 in step B2 fails, the process 3-i waits until the acquisition of the access right by the shared resource access exclusion means 5 (step B8). .

On the other hand, if the access right is successfully obtained in step B2, the process local pool resource 2-i
(P is set in advance and k ≧ p), and the other shared resources are returned to the global pool 2-0 (step B3). A request is made to release the access right of the global pool resource 2-0 (step B4).

In step B3, a large number of shared resources are held in the process local pool resource 2-i.
The shared resources of the global pool resource 2-0 are prevented from being depleted, and in response to a shared resource acquisition request from the next process 3-i, without accessing the global pool resource 2-0, That is, it is provided so that a shared resource can be acquired from the process local pool resource 2-i without performing exclusive control. After step B4, the process 3-i is notified of completion of the return of the shared resource (step B4).
5).

Next, the processing flow of the shared resource access exclusion means 5 will be described. Shared resource access exclusion means 5
Receives a request to acquire the access right of the global pool resource 2-0 from the shared pool resource acquiring means 4 in response to a request to acquire and return the shared resource from the process 3-i (step C1), and It is checked whether or not j has acquired the access right (step C2).

If the acquired process does not exist, the access right is given to the process 3-i and the access to the global pool resource 2-0 is permitted (step C3). On the other hand, as a result of the check in step C2, if another process has already acquired the access right, the process 3-i is put on standby to wait for the access right (step C4).

Process 3-i is a global pool resource 2-
Acquire 0 access right and become global pool resource 2-0
After performing the acquisition and return processing of the shared resource, the shared resource access exclusion unit 5 receives a request to release the access right of the global pool resource 2-0 from the shared pool resource acquisition unit 4 (step D1). It is checked whether there is another process waiting for the access right acquisition of the global pool resource 2-0 (step D2). Then, as a result of the check in step D2, the global pool resource 2
If there is no process waiting for the access right acquisition of -0, the shared pool resource acquisition means 4 is notified of the completion of the relinquishment of the access right (step D4).

On the other hand, as a result of step D2, when there is a process waiting for the access right acquisition of the global pool resource 2-0, the process 3-j which has been waiting in the access right acquisition wait state for the longest time is accessed. Process 3-j is released from the standby state, and access to the global pool resource 2-0 is permitted (step D).
3).

Next, as a specific example, a case where the present invention is applied to a system for connecting to a terminal via a communication line and performing online business will be described with reference to FIG. Note that the same reference numerals are given to portions corresponding to FIG. In FIG. 6, the online APs 10-1 and 10-2 are terminals 11-1,
Processing is performed on the basis of data transmitted and received with 11-2. Data transfer control is performed for each type of the communication lines 14-1 and 14-2.
Data transfer is performed according to a procedure (communication protocol) adapted to that.

The shared buffer resource 2 includes the online AP 1
0-1 and 10-2 are used by the data transfer control, and store data transmitted and received between the online APs 10-1 and 10-2 and the terminals 11-1 and 11-2 via the data transfer control. I do. The global buffer resource 6 corresponds to the global pool resource 2-0 in FIG. 1, and the online AP buffer resource 7 corresponds to one of the process local pool resources 2-1 to 2-n in FIG. The buffer resources 8 for data transfer control correspond to the process local pool resources 2-1 to 2-1 shown in FIG.
It corresponds to one of 2-n. The shared buffer access exclusion 9 corresponds to the shared resource access exclusion unit 5 in FIG. The online AP queue 12 registers a shared buffer that has received data from the terminals 11-1 and 11-2 under data transfer control. The data transfer control queue 13 stores the result processed by the online APs 10-1 and 10-2 in the terminal 11
-1 and 11-2 register a buffer storing data to be transmitted.

The online APs 10-1 and 10-2 and the data transfer control are separate processes, and are different from each other.
The data transmission / reception performed between the terminals 11-1 and 11-2 via the terminals 1 and 14-2, the business processing of the received data of the online APs 10-1 and 10-2, and the data transmission processing of the result are performed by the online APs. Queue 12, data transfer control queue 1
3 is performed asynchronously. That is, the online APs 10-1 and 10-2 receive data from the online AP queue 12 and register the processed result in the data transfer control queue 13, independently of transmission and reception with the actual terminal, Data transmission / reception processing can be performed.

The online APs 10-1 and 10-2 are connected to the terminal 1
The buffer is returned when the processing of the received data from 1-1 and 11-2 is completed, and the data transfer control returns the buffer when the data transmission of the transmission data for the terminal is completed. Therefore, when the number of terminals is large and the amount of data to be transmitted and received is large, data transfer control and online AP 10
-1, 10-2, the possibility of simultaneous occurrence of the buffer acquisition and return processing increases.

The actual operation according to the above configuration is as follows. In order to receive the data transmitted from the terminals 11-1 and 11-2, the data transfer control requests the shared buffer resource acquisition control 4 to acquire a buffer. Upon receiving a buffer acquisition request from the data transfer control, the shared buffer resource acquisition control 4 first acquires a buffer from the data transfer control buffer resource 8, which is accessible only to the data transfer control within the shared buffer resource 2. Try to do. If a buffer exists in the data transfer control buffer resource 8 due to a previous buffer acquisition request or buffer return request, the buffer is not acquired from the global buffer resource 6 for which exclusive control must be used. , You can get the buffer.

In this case, since the exclusive control by the shared buffer access exclusive control is not performed, the online AP 10-
The processes 1 and 10-2 do not enter the standby state, and the data transfer control process does not enter the standby state. On the other hand, if no buffer exists in the data transfer control buffer resource 8, exclusive control is performed using shared buffer access exclusive control, and a buffer is obtained from the global buffer resource 6. However, when the number of buffers is equal to or larger than a preset number, a plurality of buffers are acquired collectively,
Except for one buffer used for data transfer control, the data is stored in the data transfer control buffer resource 8. At the time of the next buffer acquisition request, there is no need to perform exclusive control,
A buffer can be obtained from the data transfer control buffer resource 8.

When data transmission to the terminals 11-1 and 11-2 is completed and the buffer storing the data is returned, exclusive control is required unless the number exceeds a preset number. The buffer is returned to the data transfer control buffer resource 8 without returning the buffer to the global buffer resource 6.

Regarding the acquisition and return of the buffer by the online APs 10-1 and 10-2, similarly to the data transfer control, an attempt is first made to acquire and return the buffer to the online AP buffer resource 7. If no buffer exists in the online AP buffer resource 7, the buffer to be returned and the online A
If the total number of buffers existing in the P buffer 7 exceeds the set number, the global buffer resource 6
To collect and return multiple buffers at once.

By performing these processes, if a buffer exists in the data transfer control buffer 8 or the online AP buffer 7, the data transfer control and the online AP 10-1 and the buffer acquisition process of the online AP 10-1 share the buffer. The buffer can be obtained without performing exclusive control that may cause a process standby by the buffer access exclusive control 9.

In addition, data transfer control and online AP1
Also in the buffer return processing of 0-1 and 10-2, unless the number of buffers in the data transfer control buffer 8 or the online AP buffer 7 exceeds the set number, the data transfer control buffer 8 and the online AP buffer Therefore, the buffer can be returned without performing exclusive control that may cause a process standby by the shared buffer access exclusive control 9.

If the number exceeds the set number and exclusive control must be performed using the shared buffer access exclusive control 9 to return the buffer to the global buffer resource 6, Since the buffers are returned together, the number of times of using the exclusive control is reduced as compared to returning the buffers one by one.

It is assumed that the number of buffers used for data transmission from the online APs 10-1 and 10-2 and the number of terminals 11-1 and 11-1
If the number of buffers to be received in the received data from -2 is the same, acquisition and return of the buffer are performed only to the data transfer control buffer resource 8, and exclusive control by the shared buffer access exclusive control 9 is performed. It is no longer performed, and the waiting state of the process due to acquisition and return of the buffer does not occur at all.

[0049]

As described above, according to the present invention,
Acquisition and return of the shared pool resources should be performed to the process local pool resources allocated to the process that does not require exclusive control as much as possible, and buffers must be acquired and returned for global pool resources that require exclusive control. Even in the case where it is necessary, since a plurality of shared resources are processed collectively, the number of times of exclusive control when acquiring and returning the shared pool resources can be reduced, and the processing performance can be improved. The advantage is obtained.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an overall configuration according to an embodiment of the present invention.

FIG. 2 is a flowchart illustrating an operation of acquiring a shared resource from a process.

FIG. 3 is a flowchart illustrating an operation of returning a shared resource from a process.

FIG. 4 is a flowchart illustrating an operation of acquiring an access right to a global pool resource by a process.

FIG. 5 is a flowchart for explaining an access right relinquishing operation of a global pool resource by a process.

FIG. 6 is a block diagram showing a configuration of a specific example to which the present invention is applied.

FIG. 7 is a block diagram for explaining a conventional system configuration.

[Explanation of symbols]

 Reference Signs List 1 computer 2 shared pool resource 2-0 global pool resource 2-1 to 2-n process local pool resource 3-1 to 3-n process 4 shared pool resource acquisition means 5 shared resource access exclusive means

Claims (2)

[Claims] In a shared pool resource control method for controlling pool resources to be shared and used while performing exclusive control by a plurality of processes, exclusive control is required for acquiring and returning shared resources from each process. When there is a global pool resource and a process local pool resource that is allocated for each process and does not need to perform exclusive control when the process acquires and returns, and a request to acquire a shared resource is received from each process To
First, a shared pool resource control method characterized in that an attempt is made to acquire a shared resource for the process local pool resource allocated to the process. 2. When an attempt is made to acquire a shared resource for the process local pool resource, if there is no shared resource held in the process local pool resource, the shared resource is collectively collected from the global pool resource. 2. The shared pool resource control method according to claim 1, wherein a plurality of shared resources are obtained.