JPH0431416B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a buffer resource management method in a data processing device, and particularly to a buffer resource management method for managing buffer resources of a plurality of sizes.

[Conventional technology]

Conventionally, in the buffer resource management method for this type of data processing device, when managing buffers of multiple sizes, the number of buffers is determined in advance for each buffer size, and the buffer resources are divided into pools. . Generally, the number of buffers cannot be determined in advance, so a sufficient number is secured, and when there is a shortage of buffers, buffers are obtained from all buffer pools that satisfy the requested size.

In addition, it is necessary to provide a restriction means for each buffer size to deal with the shortage of buffer resources, and the restriction means that is reflected on the entire buffer resource becomes complicated.

[Problem that the invention seeks to solve]

In the buffer resource management method in the conventional data processing device described above, the entire buffer resource is fixedly divided and allocated for each buffer size, so if a certain size of buffer resource is insufficient, the buffer resource is Even if there is enough overall, there is a lack of resources,
There is a drawback that the buffer resources cannot be used effectively, and therefore the buffer resources have to be made larger than necessary.

SUMMARY OF THE INVENTION An object of the present invention is to provide a buffer resource management method in a data processing apparatus that eliminates such conventional drawbacks and allows effective use of buffer resources.

[Means for solving problems]

A buffer resource management method in a data processing apparatus of the present invention is a data processing apparatus equipped with buffer resource management means for managing buffer resources of a plurality of sizes. A large buffer management means for managing the release, and a large buffer management means for managing the allocation and release of small buffers of a plurality of sizes to meet requests from the data processing process, and acquiring the large buffer from the large buffer management means and dividing it into small buffers when necessary. and a small buffer management means for allocating the large buffer and releasing the large buffer to the large buffer management means when all the small buffers in the acquired large buffer become unallocated.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of a data processing apparatus to which a buffer resource management system according to an embodiment of the present invention is applied. This data processing device 100 includes a large buffer management section 1 that manages large buffers, a small buffer management section 2 that manages small buffers, and a data processing process section 3 that processes data using small buffers.
Equipped with.

The large buffer management unit 1 includes a large buffer initialization unit 1a that initializes buffer resources as a fixed-length large buffer pool, and a large buffer allocation unit 1b that allocates large buffers based on large buffer acquisition requests.
and a large buffer release unit 1c that returns the large buffer to the large buffer pool in response to a large buffer release request.

The small buffer management unit 2 includes a small buffer allocation unit 2a that allocates a small buffer in response to a small buffer acquisition request, and a small buffer release unit 2 that returns the small buffer to the small buffer pool in response to a small buffer release request.
b, and an acquired large buffer release unit 2c that requests the release of large buffers that are no longer needed.

FIG. 2 is a diagram related to large buffer management tables for managing large buffer pools handled by the large buffer management section 1, and is composed of a large buffer management table 4 and a large buffer 5. The empty buffers in the large buffer 5 are chained by the large buffer empty chain next buffer pointer 5a in the large buffer 5, and the large buffer empty chain first buffer pointer 4a and the large buffer empty chain last in the large buffer management table 4. It points from the buffer pointer 4b to enable top queue out (TQOUT) and last queue in (LQIN) processing.

FIG. 3 is a diagram related to the small buffer management table for managing the small buffer pool handled by the small buffer management section 2, and is composed of a small buffer management table 6 and a large buffer 8 acquired for the small buffer.
The small buffer management table 6 has small buffer management table entries 6a to 6n for individually managing each type of small buffer size, and the details thereof are 7. Details 7 of the small buffer management table entries 6a to 6n include the size 7a of the small buffer managed by the entry and the first buffer of the large buffer acquisition chain for chain management of the large buffer 8 acquired for the small buffer managed by the entry. It has a pointer 7b and a large buffer acquisition chain final buffer pointer 7c. The large buffer 8 acquired for the small buffer has a large buffer acquisition chain next buffer pointer 8a for chaining, and a large buffer that has information for dividing the acquired large buffer into small buffers and managing allocation and release. Small battle management table 8b within battle circle
and a small buffer area 8c that is divided and managed as a small buffer area.

Figure 4 shows the large buffer 8 obtained for the small buffer.
It is a diagram showing details of a small buffer management table 8b within a large buffer and a small buffer area 8c, and a small buffer management table 9 within a large buffer,
Small buffer area 8c to small buffer size 7a
It has a small buffer 10 which is divided into empty buffer chains of +1 size. The small buffer management table 9 in the large buffer has the small buffer empty chain first buffer pointer 9a, the small buffer empty chain last buffer pointer 9b, and the number of empty small buffers in the large buffer so that they become 0 if all are empty. The remaining number of small buffers to be managed is 9c. The small buffer 10 is a small buffer empty chain next buffer pointer 10a for the empty buffer chain.
has.

FIG. 5 is a format diagram of the small buffer assigned to the data processing processing unit 3, and the small buffer 11 is
Small buffer management table pointer 1 within large buffer
1a and a small buffer allocation area, and the data processing processing section 3 has a small buffer allocation area 11.
Allocate from the beginning of b.

Next, the operation of the buffer resource management method in the data processing apparatus of this embodiment configured as described above will be explained based on FIGS. 1 to 5.

As shown in FIG. 2, the large buffer initialization unit 1a divides the buffer resources into fixed length chains and initializes them. Thereafter, the data processing unit 3 makes a request to obtain a small buffer, and in response to this request, the small buffer allocation unit 2a issues the requested small buffer size with respect to the small buffer management table entries 6a to 6n for each size shown in FIG. Find an entry that satisfies the requirements, and trace the large buffer acquisition chain first buffer pointer 7b or the large buffer acquisition chain next buffer pointer 8a acquired for the small buffer, and move to the small buffer empty chain final buffer pointer 9b or the next small buffer empty chain. Follow the buffer pointer 10a to find an empty small buffer, top-queue out from the small buffer empty chain final buffer pointer 9b or the small buffer empty chain next buffer pointer 10a, and subtract 1 from the remaining number of small buffers 9c. It is assigned to the acquisition requester in the format shown in FIG.
At this time, if the buffer acquisition chain head buffer pointer 7b or the large buffer acquisition chain next buffer pointer 8a are empty (NULL), a large buffer acquisition request is made, and in response, the large buffer allocation unit 1b sends a large buffer acquisition chain head buffer pointer 7b to the large buffer acquisition chain next buffer pointer 8a. The large buffer is allocated to the request source by top queueing out from the buffer pointer 4a or large buffer empty chain next buffer pointer 5a. The small buffer allocation unit 1b that has acquired the large buffer uses the large buffer acquisition chain first buffer pointer 7b, the large buffer acquisition chain final buffer pointer 7c, or the large buffer acquisition chain next buffer pointer 8a.
At the same time, it initializes to the format shown in FIG. 4 and restarts the small buffer allocation process.

After restarting the small buffer allocation process, the data processing process section 3 releases the obtained small buffer in the format shown in FIG. The small buffer management table 9 in the large buffer is found, and the last queue is placed in the small buffer empty chain final buffer pointer 9b or the small buffer empty chain next buffer pointer 10a, and the remaining number of small buffers 9c is incremented by 1.
The acquisition large buffer release unit 2c operates using data processing free time and releases the large buffer acquisition chain head buffer pointer 7b for all entries 6a to 6n in the small buffer management table 6.
or the next buffer pointer 8a of the large buffer acquisition chain, and the large buffer with the remaining number 9c of small buffers being 0. By chaining out from the file pointer 8a and issuing a large buffer release request, the unnecessary large buffer acquired by the small buffer management section 2 is released. On the other hand, the large buffer release unit 1c receives a large buffer release request from the acquired large buffer release unit 2c, and sets the large buffer to the large buffer empty chain first buffer pointer 4a and the large buffer empty chain final buffer pointer 4a shown in FIG. A last cue is made to pointer 4b or large buffer empty chain next buffer pointer 5a.

In the above embodiment, the large buffers that are no longer needed in the small buffer management unit 2 are released by the acquired large buffer release unit 2c, but the small buffer release unit 2
The present invention can also be implemented in such a way that, following the small buffer release process, b performs the process of determining whether the large buffer is unnecessary and releases the large buffer.

In addition, in the above embodiment, when allocating a small buffer, the small buffer management table pointer 1 within the large buffer
1a is set, but if the entire buffer resource area is continuous, the small buffer pointer to the small buffer management table pointer within the large buffer 11a
Therefore, the present invention can be implemented without the large buffer small buffer management table pointer 11a.

〔Effect of the invention〕

As explained above, the present invention operates the buffer resources held by the small buffer management means by providing a large buffer management means and a small buffer management means in a data processing device that manages buffer resources of a plurality of buffer sizes. Since it can be enlarged and reduced automatically, it has the effect of improving the utilization efficiency of buffer resources.

[Brief explanation of drawings]

FIG. 1 is a configuration diagram showing a buffer resource management method according to an embodiment of the present invention, FIG. 2 is a diagram related to a large buffer management table used in the buffer resource management method shown in FIG. 1, and FIG. FIG. 4 is a diagram related to small buffer management tables used in the buffer resource management method shown in FIG. 1; FIG. 4 is a diagram related to small buffer management tables within acquired large buffers used in the buffer resource management method shown in FIG. FIG. 5 is a format diagram of allocation and release small buffers used in the buffer resource management method shown in FIG. In the figure, 1...large buffer management department, 1a...
...Large buffer initialization unit, 1b...Large buffer allocation unit, 1c...Large buffer release unit, 2...Small buffer management unit, 2a...Small buffer allocation unit, 2b
...Small buffer release section, 2c...Obtain large buffer release section, 3...Data processing process section, 4...Large buffer management table, 4a...Large buffer empty chain head buffer pointer, 4b...Large buffer empty Chain final buffer pointer, 5, 8...
Large buffer, 5a... Large buffer empty chain next buffer pointer, 6... Small buffer management table, 6a, 6n, 7... Small buffer management table entry, 7a... Small buffer size, 7b...
Large buffer acquisition chain first buffer pointer,
7c...Large buffer acquisition chain final buffer pointer, 8a...Large buffer acquisition chain next buffer pointer, 8b, 9...Small buffer management table within large buffer area, 8c...Small buffer area,
9a... Small buffer empty chain first buffer pointer, 9b... Small buffer empty chain final buffer pointer, 9c... Remaining number of small buffers, 10.
11...Small buffer, 10a...Small buffer empty chain next buffer pointer, 11a...Small buffer management table pointer within large buffer, 11b...
...Small buffer allocation area, 100...Data processing device.

Claims (1)

[Scope of Claims] 1. In a data processing device equipped with buffer resource management means for managing buffer resources of a plurality of sizes, large buffer management means for managing allocation and release of the buffer resources as a fixed-length large buffer pool. and managing the allocation and release of small buffers of a plurality of sizes that satisfy requests from data processing processes, and when necessary, acquires a large buffer from the large buffer management means, divides it into small buffers, allocates it, and acquires the obtained large buffer. A buffer resource management method in a data processing device, comprising: small buffer management means for releasing the large buffer to the large buffer management means when all the small buffers in the buffer become unallocated.