JPH0962564A - Buffer allocation control system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently utilize a buffer. SOLUTION: A threshold of a ratio of buffers in each size which can be allocated for an allocation request having a low priority is stored in a threshold table 31, and a threshold calculation means 21 calculates a threshold of the number of buffers to be allocated for the allocation request having a low priority in accordance with this threshold stored in the threshold table 31, and a threshold setting means 22 sets the calculated threshold to a buffer management table 32. A buffer allocation means 24 allocates buffers within the range of the threshold of the number of buffers set in the buffer management table 32 in response to the buffer allocation request and updates information of the number of already allocated buffers stored in a buffer allocation information management table 33. A threshold change means 23 transfers the change value of the threshold of the number of buffers to the threshold setting means 22.

Description

Detailed Description of the Invention

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer system provided with a buffer pool including a plurality of buffers for each buffer size, in response to a buffer allocation request issued from an arbitrary function executed in the computer system. The present invention relates to a buffer allocation control system that allocates a buffer of a size.

[0001]

2. Description of the Related Art Japanese Unexamined Patent Publication No. 1-93235 discloses that a plurality of buffers of different sizes are created, buffer pools of buffers of respective sizes are held, and there is no buffer of an appropriate size at the time of buffer allocation. In that case, techniques for allocating small buffers have been described.

Further, Japanese Patent Laid-Open No. 1-181258 discloses that
The following two techniques are described as techniques before buffer allocation.

The first technique manages the allocation of buffers according to the priority assigned to the data, so that the data with high priority can be acquired with priority over the data with low priority. Is.

The second technique is to cancel the request for the temporary buffer when the limit value is exceeded so that the buffer is not used up with low priority data.

The process described in this publication after the allocation of buffers is such that when all free buffers are allocated and there is not enough buffers for low or high priority data, the allocated high or low The unused buffer for low priority data is used to eliminate the buffer shortage.

[0006]

[Patent Document 1] Japanese Patent Application Laid-Open No. 1-93235
In the technique described in the publication, a plurality of buffers of different sizes are held, buffer unused portions are reduced by allocating buffers of appropriate sizes, and when the buffers cannot be allocated in a busy state, the buffers can be allocated. The buffer shortage is resolved by allocating a smaller buffer. However, in this conventional method, even if a buffer allocation is requested to store important data as compared with other data, the handling is the same as other data. Nevertheless, there was a problem that the efficiency of the function of the request source of the buffer was lowered because the buffer was not allocated.

In the technique described in Japanese Patent Laid-Open No. 1-181258, the above-mentioned problems are solved by giving priority to data. However, there is a problem that the utilization efficiency of the buffer is poor because only one buffer pool is set.

Further, in the technique described in Japanese Patent Laid-Open No. 1-181258, in a situation where the buffer for low priority data is used up, an empty buffer reserved for high priority data which has not been allocated yet is also used. When a buffer allocation request from high-priority data occurs, the buffer for the low-priority data in use is allocated for the high priority, but the buffer once allocated for the low-priority data is allocated to the high priority. There is a problem in that processing must be performed for use with the data, and processing takes time.

An object of the present invention is to efficiently use a buffer.

Another object of the present invention is to efficiently execute a function utilizing a buffer.

[0011]

A first buffer allocation control system of the present invention is a computer system having a buffer pool including a plurality of buffers for each buffer size, and is issued from an arbitrary function executed in the computer system. Buffer allocation request, a buffer management table that stores a threshold value of the number of buffers to be allocated in the buffer pool for each priority assigned to the buffer allocation request, and the number of buffers in the buffer management table. A threshold value setting means for storing the threshold value, and a buffer within the threshold value of the number of buffers stored in the buffer management table from the buffer pool of the corresponding buffer size in response to the buffer allocation request. Buffer allocating means to allocate Are al configuration.

A second buffer allocation control system of the present invention is, in the first buffer allocation control system, a request for changing a threshold value of the number of buffers in the buffer pool stored in the buffer management table. And a threshold value changing unit for passing a change value of the threshold value of the number of buffers to the threshold value setting unit.

According to a third buffer allocation control system of the present invention, in the first and second buffer allocation control systems, the threshold setting means is given the highest priority among the buffer allocation requests. , The desired number of buffers are pre-allocated, and the number of remaining buffers in the buffer pool is set to a threshold value of the number of buffers in the buffer pool to be allocated to a buffer allocation request having another priority. Is stored in the buffer management table.

According to a fourth buffer allocation control system of the present invention, in a computer system having a buffer pool including a plurality of buffers for each buffer size, a buffer allocation request issued from an arbitrary function executed in the computer system is performed. On the other hand, a buffer allocation control system that allocates a buffer of a desired size,
A threshold value table storing the threshold value of the ratio of buffers to be allocated to the buffer allocation request in the buffer pool for each priority assigned to the buffer allocation request; Buffer ratio threshold and the number of buffers in the buffer pool are integrated, and the threshold value of the number of buffers in the buffer pool to be allocated to the buffer allocation request is added to the buffer allocation request. Threshold calculation means for calculating each of the priorities, a buffer management table for storing the threshold value of the number of buffers calculated by the threshold calculation means for each buffer pool, and the threshold calculation means Store the threshold value of the number of buffers stored in the buffer management table for each buffer pool Threshold setting means, a buffer allocation information management table that stores the number of allocated buffers for each buffer pool, and a buffer allocation request that is stored in the buffer management table from a buffer pool of a corresponding buffer size Buffer allocation means for allocating buffers within a threshold value of the number of allocated buffers and updating the number of allocated buffers stored in the buffer allocate information management table.

A fifth buffer allocation control system of the present invention is, in the fourth buffer allocation control system, a request for changing a threshold value of the number of buffers in the buffer pool stored in the buffer management table. And a threshold value changing unit for passing a change value of the threshold value of the number of buffers to the threshold value setting unit.

According to a sixth buffer allocation control system of the present invention, in the fourth and fifth buffer allocation control systems, the threshold value calculation means is given the highest priority among the buffer allocation requests. , The desired number of buffers are pre-allocated, and the number of remaining buffers in the buffer pool is set to a threshold value of the number of buffers in the buffer pool to be allocated to a buffer allocation request having another priority. It is characterized by

[0017]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below.
This will be described in detail with reference to the drawings.

Referring to FIG. 1, the buffer allocation control system according to the first embodiment of the present invention is such that when the ratio of buffers allocated to high priority allocation requests for each buffer size is 100%, A threshold table 31 that stores a threshold value indicating the ratio of buffers to be allocated to low priority allocation requests, and low priority allocation requests for each buffer size stored in the threshold table 31. Threshold value calculating means 21 for calculating the threshold value of the number of buffers to be allocated to a low priority allocation request, and the threshold value calculating means 21 from the ratio of the buffers to be allocated to Of the buffer allocated to the low-priority allocation request calculated by Threshold value setting means 22 for setting the threshold value of the number of each buffer in the buffer management table 32, a buffer allocate information management table 33 for storing the number of allocated buffers of each size, and a buffer allocation request. Then, the buffer is allocated within the threshold value of the number of buffers set in the buffer management table 32, and the buffer allocation information management table 3
Buffer allocating means 24 for updating the information on the number of buffers stored in 3 and a buffer used for low priority data in the threshold setting means 22 in response to a threshold value changing request inputted from the terminal 40. And threshold value changing means 23 for passing the changed value of the threshold value of the number.

Before describing the first embodiment of the present invention, referring to FIG. 2, a buffer having a priority issued from various functions executed in a computer system having a plurality of buffer pools of different sizes. A method of allocating buffers for allocating a buffer to the allocation request will be described.

In this example, there are two types of priority. The priority is not limited to two types and may be three or more types, but there are two types for the sake of simplicity. When there are three or more types, the number of thresholds is not only one but also the number of priorities-1.

The buffer pools of different sizes are
Each pools an arbitrary number of buffers. FIG.
In, there are three size buffer pools, and one threshold value 103 is set.

The threshold value 103 controls the number of buffer allocations for high priority data and low priority allocation requests. Buffer pool 10
In 2 there are 10 buffers pooled. Of these, up to eight are common usage ranges for low priority allocation requests and high priority allocation requests. The remaining two buffers are dedicated to high priority allocation requests.

When a buffer allocation request is issued, the buffer management first tries to allocate a buffer having a size corresponding to the request. In this example, the buffer of the buffer pool 102 is to be allocated. Buffer pool 102
If 8 of the 10 buffers have already been allocated, the buffer allocation request for the low priority allocation request fails for the buffers in the buffer pool 102, but the buffer allocation request for the high priority allocation request fails. Will succeed.

When the allocated buffer is released, it is returned to the buffer pool 102. The buffer pool 102 in which 8 buffers have been allocated and only 2 buffers remaining have 3 buffers remaining, and the allocation request for the low priority allocation request also succeeds.

Next, the operation of the first embodiment of the present invention will be described with reference to FIGS. 1 to 3 and 5.

First, the threshold value calculation means 21 reads the threshold value of the ratio of the buffer to be allocated to the low priority allocation request for each buffer size from the threshold value table 31 (step 51).

In the present embodiment, the priority of the allocation request for allocating the buffer is two types, low and high. If there are two types of priority, the threshold value will be one. This is because, in the case of a high-priority allocation request, all the buffers existing in the buffer pool can be allocated, that is, the total number becomes the threshold value.

The threshold value calculation means 21 integrates the threshold value of the read buffer ratio and the number of the buffers,
A threshold value for the number of buffers that can be allocated to the low priority allocation request is calculated and passed to the threshold value setting means 22 (step 52).

The threshold setting means 22 sets the threshold value of the number of buffers in the entry for the corresponding buffer size in the buffer management table 32 (step 5).
3).

When the buffer allocating means 24 receives a low priority allocation request for a buffer of a certain size (step 54), it refers to the number of allocated buffers of the corresponding size stored in the buffer allocate statistics information table 33. If the number of allocated buffers does not exceed the threshold value, the buffer of that size is compared with the threshold value of the number of buffers of that size set in the buffer management table 32 (step 55). Allocation (step 56), 1 is added to the number of allocated buffers of that size in the buffer allocation statistical information table 33 (step 57).

If it is determined in step 55 that the number of allocated buffers is larger than the threshold value,
The allocation process is executed again for the buffer of one size larger (step 58). The buffer allocation statistical information table 33 has information on the maximum number of each buffer and the number of times of allocation failure in addition to the number of allocated buffers.

When a request for allocating a high priority to a buffer of a certain size is received in step 54, if there is an empty buffer in the buffer pool of that size, it is allocated (step 59).

FIG. 3 shows a specific example of the threshold value setting process of the number of buffers to be allocated to the low priority allocation request for each size by the threshold value calculating means 21.

Since the system has buffers of five sizes and the priority of the allocation request is two, that is, the priority of the allocation request and the threshold of the number of usage are one for each buffer. To do. The threshold value table 31 of FIG. 1 corresponds to the threshold value 311 of FIG.
For the threshold 311, the threshold of the ratio of the size 1 buffer allocated to the low priority allocation request is 60%, and the threshold of the ratio of the size 2 buffer is 80.
% Is set. The threshold value calculation means 21 calculates the threshold value 310 of the number of buffers to be allocated to the low priority allocation request from the threshold value 311 and the number of buffers. The threshold value indicated by the number of size 1 is 40 x 0.6 = 24, and the allocation range of the size 1 buffer at low priority is 24.
The range of high priority is 40 (100%). Buffers of other sizes are similarly calculated and set to the threshold value 310.

Two examples of threshold value changing processing by the threshold value changing means 23 will be described below.

First, when the user determines that the buffer utilization efficiency is low, the user inputs a threshold value change request from the terminal 40.

In the first threshold value changing process, the change request, the size of the buffer to be changed, and the threshold value of the number of buffers are designated as the threshold value changing request.
The threshold value changing request input from the terminal 40 is passed to the threshold value changing means 23. The threshold changing means 23 analyzes the threshold changing request and obtains the size of the buffer to be changed and the threshold information after the change (step 5A). The threshold changing means 23 passes the size of the buffer to be changed and the changed threshold to the threshold setting means 22 (step 5B). The threshold setting means 22 changes the threshold of the buffer management table 32 for the designated buffer (step 5C). After that, the threshold value referenced at the time of buffer allocation becomes the changed one, and the system is operated at an appropriate threshold value.

In the second threshold value changing process, only the changing request is designated as the threshold value changing request. Terminal 40
The threshold change request inputted from the threshold change means 2
Passed to 3. When the threshold value changing unit 23 analyzes the threshold value changing request and confirms that the size of the buffer to be changed is not specified, the threshold value changing unit 23 refers to the buffer allocating statistical information table 33 and refers to the buffer in which the buffer is insufficient. Recognize the buffer size and priority of (step 5D). If a size 2 buffer for a low priority allocation request is scarce and is not being used too much for a high priority allocation request, then after a reasonable change between the number of buffers and the current threshold number Of the buffer size and the changed number of thresholds are passed to the threshold setting means 22 (step 5E). The threshold setting means 22 changes and sets the threshold of the buffer management table 32 for the designated buffer (step 5F). After that, the threshold value referenced at the time of buffer allocation becomes the changed one, and the system is operated at an appropriate threshold value.

With the above, the processing of the buffer allocation control system according to the first embodiment of the present invention is completed.

According to the buffer allocation control system of the first embodiment of the present invention, when a low-priority allocation request for a buffer of an arbitrary size is received and the number of allocated buffers does not exceed the threshold value. To allocate a buffer of that size,
Further, by making it possible to change the threshold value, there is an effect that the buffer can be used efficiently.

Referring to FIG. 4, the buffer allocation control system according to the second embodiment of the present invention is the same as that of the first embodiment except that the threshold value calculating means 21 and the threshold value table 31 are replaced. It is configured by adding a threshold value calculation determining means 25 and a required high priority number table 34.

Next, the operation of the second embodiment of the present invention will be described with reference to FIGS.

In the second embodiment, the threshold value of the number of buffers to be allocated to the low-priority allocation request is set by designating the number of buffers required to allocate to the high-priority allocation request. An example of setting will be described.

When the threshold value indicated by a percentage cannot be used for fine setting, particularly when the number of buffers is extremely small, the buffers of each size required for allocation to a high priority allocation request are used instead of a percentage. The number is set in the high priority required number table 34.

The threshold calculation determining means 25 reads the required number of buffers for each size from the required high priority number table 34 (step 5G), and subtracts the required number of high priority allocation requests from the number of buffers for each size. Then, the threshold value of the number of buffers to be allocated to the low-priority allocation request is calculated (step 5H).

The threshold value calculation determining means 25 passes the buffer size and the calculated threshold value to the threshold value setting means 22 (step 5I).

Further, this example is a threshold value calculation method when there are two types of priority, but when there are three types of priority, low, medium and high, the threshold value calculation determining means 25 further lowers. In order to determine the threshold value represented by the number between and, the threshold value table 31 reads out the threshold value expressed as a percentage, and the number of buffers of each size and the threshold value expressed as a percentage indicate low. A threshold value represented by the number of medium priorities is calculated and passed to the threshold value setting means 22.

With the above, the processing of the buffer allocation control system according to the second embodiment of the present invention is completed.

According to the buffer allocation control system of the second embodiment of the present invention, the function of requesting allocation of high priority is ensured by previously securing the number of buffers allocated to allocation requests of high priority. Can be efficiently executed, and by not securing the allocation request for the high priority more than necessary, the operation of the function requesting the allocation of the low priority can be guaranteed.

[0050]

As described above, the buffer allocation control system of the present invention has the effect that the buffer can be used efficiently, and as a result, the function that uses the buffer can be efficiently executed. are doing.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a buffer allocation control system that is a first embodiment of the present invention.

FIG. 2 is a diagram for explaining a buffer management method using priority in the first embodiment of the present invention.

FIG. 3 is a diagram showing a relationship between a buffer pool and a threshold value according to the first embodiment of the present invention.

FIG. 4 is a block diagram showing a configuration of a buffer allocation control system according to a second embodiment of the present invention.

FIG. 5 is a flow chart showing the processing of a syntax analysis / semantic analysis unit 2, a vectorization unit 3, a determination unit 4, a conversion unit 5, and a code generation unit 6 in the first and second embodiments of the present invention. Is.

[Explanation of symbols]

 21 threshold calculation means 22 threshold setting means 23 threshold changing means 24 buffer allocating means 25 threshold calculation determining means 31 threshold table 32 buffer management table 33 buffer allocate statistical information table 40 terminal 100 buffer pool 101 Buffer pool 102 Buffer pool 103 Threshold 301 Buffer pool 302 Buffer pool 303 Buffer pool 304 Buffer pool 305 Buffer pool 310 Threshold (number) 311 Threshold (percentage)

Claims (6)

[Claims] 1. A computer system having a buffer pool including a plurality of buffers for each buffer size, wherein a buffer allocation request is issued from an arbitrary function executed in the computer system, the buffer in the buffer pool being allocated. The threshold of the number of
A buffer management table for storing the buffer allocation request by priority assigned to the buffer allocation request; a threshold setting unit for storing a threshold value of the number of buffers in the buffer management table; A buffer allocation control system comprising: a buffer allocating unit that allocates a buffer from a buffer pool of a size within a threshold value of the number of buffers stored in the buffer management table. 2. A threshold value change value for the number of buffers received by the threshold value setting means upon receiving a request for changing the threshold value for the number of buffers in the buffer pool stored in the buffer management table. 2. The buffer allocation control system according to claim 1, further comprising a threshold value changing means for passing the. 3. The threshold value setting means preallocates a desired number of buffers to the one having the highest priority among the buffer allocation requests, and sets the number of remaining buffers in the buffer pool. Is stored in the buffer management table as a threshold value of the number of buffers in the buffer pool to be allocated to a buffer allocation request to which another priority is assigned. Buffer allocation control system. 4. In a computer system having a buffer pool including a plurality of buffers for each buffer size, a buffer of a desired size is allocated to a buffer allocation request issued from an arbitrary function executed in the computer system. An allocation control system, which stores a threshold value of a ratio of buffers to be allocated to the buffer allocation request in the buffer pool for each priority assigned to the buffer allocation request; The threshold value of the ratio of the buffers stored in the threshold table and the number of buffers in the buffer pool are integrated, and the threshold value of the number of buffers in the buffer pool to be allocated to the buffer allocation request is calculated. ,
A threshold value calculating means for calculating each priority given to the buffer allocation request; a buffer management table for storing the threshold value of the number of buffers calculated by the threshold value calculating means for each of the buffer pools; Threshold setting means for storing the threshold value of the number of buffers calculated by the threshold value calculating means in the buffer management table for each buffer pool, and buffer allocation information for storing the number of allocated buffers for each buffer pool A management table, and receives the buffer allocation request, allocates a buffer from a buffer pool of a corresponding buffer size within a threshold value of the number of buffers stored in the buffer management table, and allocates the buffer to the buffer allocation information management table. Of allocated buffers that are stored A buffer allocation control system, comprising: a buffer allocating means for updating the number. 5. A threshold change value for the number of buffers stored in the buffer management table is received in response to a request for changing the threshold value for the number of buffers in the buffer pool. 5. The buffer allocation control system according to claim 4, further comprising a threshold value changing means for passing the. 6. The threshold value calculating means preallocates a desired number of buffers to the one with the highest priority among the buffer allocation requests, and determines the number of remaining buffers in the buffer pool. 6. The buffer allocation control system according to claim 4 or 5, wherein is a threshold value of the number of buffers in the buffer pool to be allocated to the buffer allocation request having another priority.