JP3349949B2 - Buffer management method and its program recording medium - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a buffer management system and a program recording medium thereof, and more particularly to a buffer management system for centrally managing a plurality of types of buffers having different sizes and a program recording medium thereof.

[0002]

2. Description of the Related Art In a conventional buffer management system, a buffer size is provided in a fixed type of fixed length, and a buffer management program allocates this buffer to a pool buffer (a buffer group that can be provided to each program) for each buffer size. ), And the addresses of the first and last buffers and the number of pool buffers are used as management information. Each program that uses the buffer issues a buffer acquisition request (designating the buffer size and number) to the buffer management program, and acquires a buffer from the pool buffer of the buffer size. Unnecessary buffers after use are returned to the pool buffer of the corresponding buffer size by issuing a buffer return request.

At this time, the smaller the data to be stored in the buffer, the larger the unused area in the buffer. Since the buffer is a storage area in the system, the larger the unused area in the buffer is, the more the system resources are wasted. Such waste of system resources leads to resource shortage, which leads to deterioration of system operation due to occurrence of resource idle waiting time and the like.

Conversely, when a large amount of data is stored in a plurality of small buffers, the ratio of the used area in the buffer is improved, but the data must be transferred by the number of used buffers. (Which leads to deterioration of system operation).

However, since the user data handled by each program that uses the buffer differs from system to system, the length of data stored in the buffer is also considered to be different from system to system (in some systems, a command by an interactive program = short data = (For example, transmission / reception is main, and some systems mainly transmit / receive long data such as file transfer.)

That is, the conventional buffer management method does not consider the operation form of each system, so that depending on the system form, the system performance is degraded due to the wasteful use of buffers (system resources) and the decrease in transfer efficiency. Often.

[0007]

As described above, according to the conventional buffer management method, a wasteful unused area is generated in the buffer area or time is reduced depending on the operation status of the business program using the buffer. It is necessary to repeat such data transfer. Therefore, there is a disadvantage that the performance of the system may be significantly reduced.

SUMMARY OF THE INVENTION It is an object of the present invention to improve the system performance by improving the above drawbacks and providing a buffer having an optimum size in response to a buffer acquisition request of a business program, and a program recording method thereof. To provide a medium.

[0009]

A buffer management system according to the present invention includes a buffer management information file for holding control information of a plurality of types of buffers having different sizes, and a buffer management system for centrally managing the buffers. A buffer area initialization means for initializing a specific area of the main memory based on control information stored in advance in an information file; and a buffer acquisition request sent by a program for processing a job using a buffer. Buffer acquisition means for selecting a buffer of the most suitable size and transferring the buffer to the program, buffer return means for returning a designated buffer as an unused buffer according to a buffer return request sent by the program and updating its management information, Buffer acquisition means and the buffer return means Block changing means for executing the expansion and contraction of the indicated buffer block and updating the management information thereof, and periodically referring to the buffer management information file to monitor the usage status of each buffer size and monitor the usage status. And a buffer use frequency check unit for updating the management index in response.

Further, in the buffer management method according to the present invention, the buffer acquisition means selects a buffer size most suitable for a size required by a buffer use program that processes a business using the buffer; A second process for checking the presence or absence of necessary buffers by referring to a block control area of a buffer size selected by the first process;
A third processing for issuing a block expansion request to the block changing means when there is no necessary buffer in the second processing, and returning to the first processing; And a fourth process of connecting the buffer to a chain when the buffer is present and delivering the buffer to the buffer using program.

Further, in the buffer management system according to the present invention, the buffer return means includes a fifth process for examining a block to which the buffer requested to be returned belongs by a buffer use program for processing a business using the buffer; A sixth process for returning to the block to which the block belongs, and issuing a block degeneration request for the block to the block changing means when there is a block in which all buffers have been returned when the sixth process is completed. 7 and an eighth process for notifying the buffer use program that the requested buffer has been returned.

Further, in the buffer management method according to the present invention, the block changing means may be configured to execute a block expansion request issued by the buffer acquisition means and to set a threshold upper limit of a requested buffer size stored in the buffer management information file. A ninth process of referring to the number of blocks and the block expansion priority, dividing an unused block into a requested buffer if block expansion is possible, and changing control information of a block control area of the block, and returning the buffer In accordance with the block degeneration request issued by the means, reference is made to the threshold lower limit block number and the block degeneration priority of the requested buffer size stored in the buffer management information file, and if block degeneration is possible, the block is not used. Change the block to And a tenth process of changing the control information of the block control area.

Further, in the buffer management system according to the present invention, the buffer use frequency checking means refers to the segment control area and the block control area of the buffer area at regular time intervals, and writes the control information into the buffer management information file. Eleventh processing, and based on the management information for each buffer size stored in the buffer management information file, the block expansion / degeneration priority, threshold upper / lower block count, and initialization block count for each buffer size. And twelfth processing for writing in the buffer management information file.

Further, Con recording medium of the present invention, which centrally manages the buffer comprises a buffer management information file that holds the control information for different types of buffer size
A computer system, wherein a buffer area initialization step of initializing a specific area of main memory based on control information stored in advance in the buffer management information file; and A buffer acquisition step of selecting a buffer having a size most suitable for the request in accordance with the buffer acquisition request to be transmitted and transferring the buffer to the program; and returning a designated buffer as an unused buffer according to the buffer return request transmitted by the program, and managing the buffer. A buffer return step of updating the buffer management information file, a block change step of performing expansion and contraction of a block of a buffer instructed by the buffer acquisition step and the buffer return step, and updating the management information thereof, and periodically updating the buffer management information file. Refer to Monitoring the usage for each Ffasaizu in correspondence with the usage program to execute a buffer usage inspection step of updating the management index
Computer-readable recording medium
You .

Further, in the recording medium of the present invention, the buffer obtaining step is a first step of selecting a buffer size most suitable for a size requested by a buffer using program for processing a business using a buffer; A second step of checking the presence or absence of a necessary buffer by referring to the block control area of the buffer size selected in the first step; and, if there is no necessary buffer in the second step, the block is changed to the block changing step. A third step of issuing an extension request and returning to the first step, and a fourth step of connecting the buffer to a chain and transferring the buffer to the buffer use program when there is a necessary buffer in the second step. Real
It is a program to be executed .

Further, in the recording medium according to the present invention, the buffer returning step includes a fifth step of examining a block to which the buffer requested to be returned belongs by a buffer use program for processing a business using the buffer; A sixth step of returning to the block to which it belongs, and a seventh step of issuing a block degeneration request for the block to the block changing step if there is a block in which all buffers have been returned when the sixth step is completed. a step of a program for executing an eighth step of return of the requested buffer in the buffer used program notifies the completion.

Further, in the recording medium according to the present invention, the block changing step is a threshold upper limit block of a requested buffer size stored in the buffer management information file in accordance with a block expansion request issued by the buffer acquisition step. A ninth step of referring to the number and the block expansion priority, dividing the unused block into a requested buffer if the block can be expanded, and changing control information of a block control area of the block, and the buffer returning step According to the block degeneration request issued by, refer to the threshold lower limit block number and block degeneration priority of the requested buffer size stored in the buffer management information file,
If block degeneration is possible, the block is changed to an unused block, and the tenth step of changing control information in the block control area of the block is executed.
Gram .

Further, in the recording medium of the present invention, the buffer use frequency inspection step refers to a segment control area and a block control area of a buffer area at regular time intervals, and writes the control information into the buffer management information file. Eleven steps and, based on the management information for each buffer size stored in the buffer management information file, obtain the block expansion / degeneration priority, threshold upper / lower limit block count, and initialization block count for each buffer size. program for executing a twelfth step of writing to the buffer management information file
It is .

That is, in the resource management in a general operating system, a memory resource is provided according to a request, and unnecessary memory resources are managed so as to be reusable. The buffer management program in the middle system divides and manages memory resources acquired from the system resource management into fixed buffers for the purpose of speeding up and improving the maintainability of the middle, and provides them to the programs in the middle system. ing. At this time, one or several types of buffers are present, and the type and number of buffers required by the requesting side are notified to the buffer management program and acquired.

In such a buffer management program, memory resources acquired from the system are divided into units called buffer blocks, and the buffer blocks are pool-managed and distributed to each buffer type. The number of allocated buffer blocks is dynamically expanded according to the operation state of the system (the usage state of various buffers) (the buffer blocks of the pool management are allocated to various buffers) and degenerated (the buffer blocks allocated as buffers are kept for a certain period of time). If not used, the buffer blocks are pooled) to enable efficient use of buffer resources.

Also, during system operation, the history of the expansion / contraction is collected as an operation log, and based on this, the allocation amount of buffer blocks to various buffers is determined, and the buffer size and the number of buffer types are determined. Enable operation according to the user system.

[0022]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings.

FIG. 1 is an explanatory diagram showing an embodiment of the present invention. In FIG. 1, a buffer management system 10 according to the present invention includes a buffer management information file 40 for holding control information of a plurality of types of buffers having different sizes, and a buffer management system for centrally managing the buffers. A buffer area initialization means 1 for initializing a specific area of the main memory based on control information stored in advance, and a buffer acquisition request sent by a program (buffer use program 20) for processing business using a buffer. A buffer acquisition means 2 for selecting a buffer having a size most suitable for the request and transferring the buffer to the program, and a buffer for returning a designated buffer as an unused buffer and updating its management information in accordance with a buffer return request sent by the program. Return means 3 and the buffer It is instructed to the means and the buffer returning unit performs expansion and degeneration of block buffer block changing means 4 for updating the management information
And a buffer use frequency checker 5 that periodically refers to the buffer management information file, monitors the use status of each buffer size, and updates the management index according to the use status.

The segment 30 is a main storage area allocated as a buffer area by the operating system.

FIG. 2 is an explanatory diagram showing the operation of the buffer area initializing means 1 described above.

The buffer area initializing means 1 operates only once at the time of system startup, and further divides an area (segment 30) secured as a buffer area of a storage area in the system into a certain size (called a block). . This block 31 is a buffer allocation unit.

Further, based on the information (the number of blocks at the time of initialization) in the buffer management information file, the blocks are divided into buffer sizes and chained (chained by a linear list method), and the start address and the end address are assigned to the blocks. Stored in the control area inside Information on which buffer size the block is divided into (how many blocks are allocated for each buffer size) is read from the buffer information management file.

Further, in the block 31, a block control area 31a for controlling the buffer 31b in the block is secured, and the control information includes buffer type,
Stores the start address and end address of the buffer, the number of pool buffers in the block, and the number of unused buffers.

In the segment control area 30a,
Each block has control information indicating which buffer type is used by each block. The buffer type is set by the system definition.

When the above control information is organized, the segment control area 30a holds the total number of blocks, the address of each block, and the buffer type of each block, and the block control area 31a stores the buffer type, the number of buffers, and the unused buffer. Number, first buffer address, last buffer address, acquisition request count, acquisition request interval, return request count,
The return request interval is maintained.

FIG. 3 is a flowchart showing the operation of the buffer acquisition means 2 described above. In FIG.
Is a first process (S21) for selecting a buffer size most suitable for a size requested by a buffer use program that processes a job using a buffer, and a block control area for the buffer size selected by the first process. Processing (S2) for checking whether there is a necessary buffer with reference to
2), a third process (S23) for issuing a block expansion request to the block changing means 4 when there is no necessary buffer in the second process, and returning to the first process, and the second process And a fourth process (S24) for connecting the buffer to the chain when there is a necessary buffer and transferring the buffer to the buffer using program.

The buffer acquisition means 2 operates by issuing a buffer acquisition request from each buffer using program. Buffer acquisition request is not "buffer size and number" but "necessary size and number (the specified value is one)"
Is specified.

When a buffer acquisition request is issued, a buffer size most suitable for storing the requested size is selected from the existing buffer sizes.

Next, referring to the block control area divided by the corresponding buffer size from the control information of the segment,
Check if the required number of buffers exist.

If a buffer exists, the requested number of buffers are unchained, the buffer and the "buffer size and number" are passed to the program that issued the buffer acquisition request, and the information of the block control area (the number of acquisition requests, Update the acquisition request interval) and write the requested size in the requested size history in the segment information area.

At this time, if one block does not have the required number, the buffers of other blocks divided by the same buffer size are chain-linked to complete the request.

If the required number of buffers is less than the required number of buffers even when referring to all other blocks of the same buffer type, a block expansion request is issued to the block changing means 4 and the buffer size is calculated again (at this time, the buffer size cannot be obtained). The buffer size that did not exist is excluded from the target.), And the buffer is acquired using the alternative buffer size.

In this acquisition method, the buffer of the continuous area is not always passed to the requesting program. For example, if you request one 3K byte buffer,
In some cases, two 2K-byte buffers are passed. This is to reduce the resource shortage state as much as possible and to effectively utilize the buffer area (segment).

FIG. 4 is an explanatory diagram showing an operation example of the buffer acquisition means 2 described above. FIG. 7 shows an example in which when a buffer acquisition request of 3000 bytes is issued from the buffer using program, two buffers of 2048 bytes are transferred to the buffer using program as an alternative.

FIG. 5 is a flowchart showing the operation of the buffer return means 3. In the figure, a buffer return means examines a block to which a buffer requested to return belongs to a buffer using program which processes a business using the buffer.
(S31), a sixth process (S32) for returning the buffer to the block to which the buffer belongs, and a block for which all buffers have been returned when the sixth process is completed. Seventh processing for issuing a block degeneration request for the block to the changing unit 4 (S3
3) and an eighth process for notifying that the return of the buffer requested to the buffer using program has been completed (S3).
4).

The buffer return means 3 determines to which block the buffer received in the buffer return request is to be returned, chains the buffer to the end of the pool buffer of the corresponding block, and transmits information of the block control area (return request count, (Return request interval) is updated. At this time, if all buffers in the block are returned, a block degeneration request is issued to the block changing means 4.

FIG. 6 is an explanatory diagram showing an operation example of the buffer return means 3. The figure shows an example in which a block degeneration request is issued because all the buffers in the block 33 have been returned.

Next, the block changing means 4 changes the threshold upper limit number of blocks and the block expansion priority of the requested buffer size stored in the buffer management information file in accordance with the block expansion request issued by the buffer acquisition means. A ninth process of referring to and allocating an unused block to a requested buffer if the block can be extended, and changing control information of a block control area of the block; and a block degeneration request issued by the buffer return means. In accordance with the reference to the lower limit number of blocks and the block reduction priority of the requested buffer size stored in the buffer management information file, if block degeneration is possible, the block is changed to an unused block, Change control information in block control area of block And a tenth process that.

When the block change unit 4 receives the block expansion request, it refers to the block expansion priority and the threshold upper limit block number in the buffer management information file. If expansion is possible, an unused block is requested. Divide and chain by buffer size and store necessary information in block control area.

When a block degeneration request is received, the block degeneration priority and the threshold lower limit block number in the buffer management information file are referred to. If degeneration is possible, the corresponding block is unused, and the type of buffer used in the block control area is not determined. Update to use. If degeneration is not possible, degeneration is not performed.

Here, the priority indicates the frequency of block expansion requests / block degeneration requests, and is expressed by the number of requests (n) / time (t) at a certain point in time. If this priority value is high, it is determined that the request frequency is high,
Encourage expansion / reduction.

FIG. 7 is an explanatory diagram showing an operation example of the block changing means 4 in response to a block expansion request, and shows an example in which an unused block 31 is expanded.

FIG. 8 is an explanatory diagram showing an operation example of the block changing means 4 in response to a block degeneration request, and shows an example in which a block 31 in which all buffers are returned is degenerated into an unused area. .

FIG. 9 is a flowchart showing the operation of the buffer use frequency checking means 5. In the figure, the buffer use frequency checking means 5 refers to the segment control area and the block control area of the buffer area at regular intervals, and writes the control information into the buffer management information file.
(S51), and based on the management information for each buffer size stored in the buffer management information file, the block expansion / degeneration priority, threshold upper / lower block count, and initialization block count for each buffer size And a twelfth process (S52) of writing the same in the buffer management information file.

FIG. 10 is an explanatory diagram showing the above process (S51), and FIG. 11 is an explanatory diagram showing the above process (S52).

The above-mentioned buffer use frequency checking means 5 operates at regular intervals, and determines the type of buffer in each block control area, the number and interval of buffer acquisition / return requests, the number of block expansion / degeneration in the segment information area, The acquisition / return request frequency and the block expansion / degeneration frequency of each buffer size are calculated based on the intervals.

The block expansion priority of each buffer size is calculated based on a previously set calculation formula.
The block degeneration priority, the threshold lower limit block number, the threshold upper limit block number, and the required number of blocks at initialization are calculated and written into the buffer management information file together with the control information. Also, based on the request size history in the segment information area, the initial value (buffer size /
(The number of blocks) and writes it to the buffer management information file together with the history information.

The buffer management system 10 operates by executing a program stored in the main memory. This program is a part of the operating system or middleware, and is usually stored in a hard disk, and is loaded into a main memory and executed when the system is operated.

[0054]

As described above in detail, in the buffer management system according to the present invention, a plurality of types of buffer sizes are prepared, and the number of blocks allocated to the buffer size is changed according to the usage of each size. So you can
The optimal buffer can be used according to the operation at each time.
In addition, the buffer size and its capacity at the next start-up and the number of buffer sizes to be prepared are determined based on the buffer usage status, so that a buffer suitable for each operation mode can be used.

Therefore, it is effective in effective utilization of system resources and improvement of system efficiency. It also reduces the occurrence of resource shortages and contributes to stable operation of the system.

[Brief description of the drawings]

FIG. 1 is an explanatory diagram showing one embodiment of the present invention.

FIG. 2 is an explanatory diagram showing the operation of a buffer area initialization unit.

FIG. 3 is a flowchart showing the operation of a buffer acquisition unit.

FIG. 4 is a flowchart showing an operation example of a buffer acquisition unit.

FIG. 5 is a flowchart showing the operation of the buffer return means.

FIG. 6 is a flowchart showing an operation example of a buffer return means.

FIG. 7 is an explanatory diagram showing an example of block expansion by a block changing unit.

FIG. 8 is an explanatory diagram showing an example of block degeneration by a block changing unit.

FIG. 9 is a flowchart showing the operation of a buffer use frequency inspection unit.

FIG. 10 is an explanatory diagram showing an operation of collecting buffer control information.

FIG. 11 is an explanatory diagram showing an operation of generating buffer management information.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Buffer area initialization means 2 Buffer acquisition means 3 Buffer return means 4 Block change means 5 Buffer use frequency inspection means 10 Buffer management system 20 Buffer use program 30 Segment 30a Segment control area 31 Block 31a Block control area 31b Buffer 40 Buffer management information File

Claims (10)

(57) [Claims] 1. A buffer management system comprising a buffer management information file for holding control information of a plurality of types of buffers having different sizes, in a buffer management system for centrally managing the buffers, based on control information stored in advance in the buffer management information file. Buffer area initializing means for initializing a specific area of the main memory, and selecting a buffer having a size most suitable for the request in accordance with a buffer acquisition request sent by a program for processing business using the buffer. Buffer transfer means for delivering, buffer return means for returning a specified buffer as an unused buffer in accordance with a buffer return request sent by the program and updating its management information, and buffer transfer means instructed by the buffer obtainment means and buffer return means. Expand and shrink blocks of buffers And a buffer that updates the management information by periodically executing the buffer management information file, monitors the buffer usage information for each buffer size, and updates the management index according to the usage status. A buffer management system comprising: a use frequency check unit. 2. The buffer management method according to claim 1, wherein said buffer acquisition means selects a buffer size most suitable for a size requested by a buffer use program for processing a business using a buffer. And checking the presence or absence of necessary buffers by referring to the block control area of the buffer size selected by the first processing.
A third processing for issuing a block expansion request to the block changing means when there is no necessary buffer in the second processing, and returning to the first processing; And a fourth process of connecting the buffer to a chain when the buffer is present and delivering the buffer to the buffer using program. 3. The buffer management method according to claim 1, wherein said buffer return means checks a block to which a buffer requested to return belongs to a buffer use program for processing a business using the buffer; A sixth process of returning a buffer to a block to which the buffer belongs, and issuing a block degeneration request for the block to the block changing means if there is a block in which all buffers have been returned when the sixth process is completed A buffer management method, comprising: a seventh process for notifying that the return of the buffer requested by the buffer using program has been completed. 4. The buffer management system according to claim 1, wherein said block changing means has a threshold of a requested buffer size stored in said buffer management information file in accordance with a block expansion request issued by said buffer acquisition means. A ninth process of referring to the value upper limit block number and the block extension priority, dividing an unused block into a requested buffer if block extension is possible, and changing control information of a block control area of the block; In accordance with the block degeneration request issued by the buffer return means, referring to the threshold lower limit number of blocks and the block degeneration priority of the requested buffer size stored in the buffer management information file, if the block degeneration is possible, the block is degenerated. Change to an unused block and use that block And a tenth process for changing control information of the block control area. 5. The buffer management method according to claim 1, wherein said buffer use frequency checking means refers to a segment control area and a block control area of a buffer area at regular intervals, and stores the control information in said buffer management information file. Eleventh processing for writing, block expansion / degeneration priority, threshold upper / lower limit number of blocks, and initialization block for each buffer size based on the management information for each buffer size stored in the buffer management information file A twelfth process of obtaining a number and writing the number in the buffer management information file. 6. A computer system having a buffer management information file for holding control information of a plurality of types of buffers having different sizes, and for centrally managing the buffers.
Te, buffer acquisition and buffer area initialization step for initializing a particular area of the main memory based on the control information the is previously stored in the buffer management information file, a program for processing a work using a buffer sends out A buffer acquiring step of selecting a buffer having a size most suitable for the request according to the request and transferring the buffer to the program, and a buffer for returning a designated buffer as an unused buffer and updating its management information according to a buffer return request sent by the program A return step, a block change step in which the buffer acquisition step and the buffer return step are instructed to perform expansion and contraction of a buffer block and update its management information, and periodically refer to the buffer management information file. For each buffer size Computer which records a program for executing monitor usage in response to the usage and the buffer usage inspection step of updating the management index
Data readable recording medium . 7. The recording medium according to claim 6, wherein said buffer obtaining step includes a first step of selecting a buffer size most suitable for a size requested by a buffer use program for processing a business using a buffer. A second step of referring to a block control area of a buffer size selected by the first step to check whether there is a necessary buffer, and a step of changing the block when there is no necessary buffer in the second step. A third step of issuing a block expansion request to the first step and returning to the first step; and a fourth step of connecting the buffer to a chain and transferring the buffer to the buffer use program when there is a necessary buffer in the second step. And real
A recording medium on which a program to be executed is recorded . 8. The recording medium according to claim 6, wherein the buffer return step includes a fifth step of examining a block to which the buffer requested to be returned belongs by a buffer use program for processing a business using the buffer; A sixth step of returning to the block to which it belongs, and if there is a block in which all buffers have been returned when the sixth step has been completed, a block degeneration request for the block is issued to the block changing step A program storing a program for executing a seventh step and an eighth step of notifying that the return of the buffer requested by the buffer using program is completed.
Recording medium . 9. The recording medium according to claim 6, wherein said block changing step includes a threshold value of a requested buffer size stored in said buffer management information file in accordance with a block expansion request issued by said buffer obtaining step. A ninth step of referring to an upper limit block number and a block extension priority, dividing an unused block into a requested buffer if block extension is possible, and changing control information of a block control area of the block; According to the block degeneration request issued by the return step, with reference to the threshold lower limit block number and block degeneration priority of the requested buffer size stored in the buffer management information file,
If the block can be reduced, the block is changed to an unused block, and the tenth step of changing the control information of the block control area of the block is executed.
A recording medium on which gram is recorded . 10. Oite the recording medium according to claim 6, wherein the buffer usage test step refers to the segment control area and the block control area of the buffer area at regular time intervals, the buffer management information file that controls information An eleventh step of writing, into the buffer management information file, a block expansion / degeneration priority, a threshold upper / lower limit block number, and an initialization time for each buffer size based on the management information for each buffer size stored in the buffer management information file. program for executing a twelfth step of writing to the buffer management information file determined the number of blocks
A recording medium on which a system is recorded .