JPH05303524A - Buffer control system - Google Patents

Abstract

PURPOSE:To enable a buffer allocating process with plural sizes corresponding to the purposes of utilization. CONSTITUTION:This buffer control system has a buffer control program 2 which performs the allocating, releasing, and buffer vacancy waiting processes of the buffer in response to request instruction from a message processing program 1, a buffer control table 3 which is stored with buffer control information by the buffer control program 2, a buffer group 4 which is used by the sizes repeatedly by the allocation and releasing, and corresponding buffer vacancy wait semaphores 5 and 6 by the sizes which put the message processing program 1, requesting buffer acquisition, temporarily in a queue when the free buffer is deficient.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the management of buffers of different sizes in a data processing apparatus, and more particularly to a buffer management system for allocating a plurality of types of buffers according to the requested size of buffer acquisition.

[0002]

2. Description of the Related Art In the conventional buffer management of this kind, only a buffer management table is provided, and buffer availability information and allocation management are executed by registering and referring to the buffer request information.

[0003]

In the above-mentioned conventional buffer management system, the buffer allocation management information increases, the buffer management table becomes large, and it is difficult to register and reference the buffer request information in the buffer management table.
There is a problem that the buffer management (allocation, release, waiting control) program becomes complicated.

Further, when a buffer of a new size is to be added, there are drawbacks such as the addition of a buffer management table and the modification of the buffer management program being large, and the new buffer cannot be easily provided.

[0005]

According to the method of the present invention, a plurality of types of buffers are used as temporary storage areas for messages, a buffer management program for executing allocation, release, and waiting processing of the buffers, and the buffers. In a buffer management system in a data processing device, which comprises a message processing program that calls a management program and transfers a message via a buffer, a buffer management table and a buffer type A buffer empty waiting semaphore is provided, and buffer empty waiting is performed by the buffer empty waiting semaphore corresponding to the buffer type specified by the message processing program, and a buffer is allocated to the buffer empty waiting request, according to the purpose of using the buffer. Allows multiple types of buffer allocation Characterized in that it.

[0006]

The present invention will be described below with reference to the drawings.

Referring to FIG. 1 showing an embodiment of the present invention, this embodiment shows an example of a buffer allocation process having sizes of two levels, large and small. This data processing device executes a message processing program 1 having two sizes, a large size and a small size, via a buffer to execute data transfer, and a buffer allocation, release, and waiting processing for a buffer in response to a request instruction from the message processing program 1. A buffer management program 2, a buffer management table 3 in which buffer management information is stored by the buffer management program 2, a buffer group 4 composed of a plurality of buffers of a large size and a small size repeatedly used for allocation and release, and an empty buffer It is composed of buffer semaphores 5 and 6 for waiting for buffers of large and small sizes 2 for temporarily waiting for the message processing program 1 which makes a buffer acquisition request when there is a shortage.

FIG. 2 is a flow chart of buffer allocation, release and waiting processing of the buffer management program 2, and FIG. 3 is a format and storage information of the buffer management table 3, showing detailed processing contents and control information of each. Is. The principle of operation of the buffer allocation management system having sizes of two levels will be described below in the order of the buffer management program processing flow of FIG.

In the inter-buffer program 2, the number of buffer requests (n
Functions for allocating n buffers, waiting for n buffers when allocation fails, and returning n buffers in accordance with the request size (large and small).

In the process of allocating n buffers, if the requested n free buffers already exist, the buffers are immediately passed to the request source and the number of free buffers in the buffer management table 3 is counted down by n.

When the requested n free buffers are in use and cannot be allocated, the specified size (large,
The minimum number of free waiting buffers and the number of free buffer waiting programs (count up 1) are stored in the buffer management table 3 for each small size, and free waiting semaphores 5 or 6 for each size are stored.
To perform P operation. The minimum number of free waiting buffers is the minimum number of acquisition request buffers in the buffer waiting wait program, and each time the buffer is returned, it is determined whether or not there is a re-executable program, This is information for passing the buffer to the wait-for-wait program 1 well.

In the P operation, the buffer request program 1 temporarily waits until the requested number of buffers are returned.
This wait state is solved by the V operation from the buffer releasing process, and the process proceeds to the request buffer number (n number) allocation process again. If there is no empty buffer again, the above-mentioned processing is repeated in the same manner, and the waiting for waiting for a buffer becomes again.

On the other hand, in the process of returning the buffer (n),
Link the buffer requested to be returned to an empty buffer,
The number of empty buffers in the buffer management table 3 is incremented by n. Next, the buffer free wait information for each size in the buffer management table 3 is referred to. If the message free program 1 waiting for buffer free does not exist, the process ends as it is. If so, the number of free buffers and the minimum free wait buffer number When the number of free buffers does not reach the minimum number of free waiting buffers, the process ends.

If the number of free buffers has reached the minimum number of free waiting buffers or more, it is determined that the message processing program 1 in buffer wait has a program that can operate again, and the minimum number of free waiting buffers and free space in the buffer management table 3 are determined. The total number of buffers for the number of waiting programs,
After the initialization by θ and θ, the V operation is executed to the buffer semaphore waiting semaphore for each sive the number of times corresponding to the number of programs waiting for vacancy. By this V operation, the message processing program 1 waiting for a buffer space is restarted, and the process proceeds to the buffer allocation process again.

Thus, the buffer management system of the present invention is
It is possible to manage the buffer allocation with multiple sizes according to the purpose of use.

[0016]

As described above, according to the present invention, the buffer management table and the buffer empty wait semaphore for each buffer size are provided as the buffer management means.
Enables buffer allocation processing with multiple sizes according to the purpose of use, can be realized with a small buffer management table, little buffer management information, and a simple buffer management program. In addition, a buffer allocation processing with a new buffer size is added. Also has the effect of being relatively easy.

[Brief description of drawings]

FIG. 1 is a block diagram of a data processing device showing an embodiment of the present invention.

FIG. 2 is a processing flowchart of a buffer management program shown in FIG.

FIG. 3 is a structural diagram of a buffer management table shown in FIG. 1, buffers of different sizes, buffer semaphores waiting for buffers of sives.

[Explanation of symbols]

 1 Message Processing Program 2 Buffer Management Table 3 Buffer Management Table 4 Buffer Group 5 Semaphore 6 Semaphore

Claims (1)

[Claims] 1. A plurality of types of buffers used as a temporary storage area for messages, and allocation, release, and
A buffer management method in a data processing device, which comprises a buffer management program for executing waiting processing and a message processing program for calling the buffer management program and transferring a message through the buffer, A buffer management table and a buffer free wait semaphore of the buffer type are provided as free wait management means of the buffer free wait semaphore corresponding to the buffer type specified by the message processing program. A buffer management method that implements buffer allocation and enables multiple types of buffer allocation according to the purpose of using the buffer.