JPH03253952A - Buffer managing system - Google Patents

Abstract

PURPOSE:To shorten waiting time for the buffer securing and to reduce the overhead on the performance by outputting an attribute of a necessary number of buffer calls from a means for storing the attribute with respect to a request to secure the buffer cell from a user. CONSTITUTION:A request analysis processing part 1 analyzes a request from a user, and when it is a buffer securing request, its contents are transferred to a buffer securing processing part 5 and a memory address queue group 7. Subsequently, the queue group 7 stores in advance at every pool a prescribed number of memory addresses for showing an attribute of a buffer secured and outputted by the buffer securing processing part 5 and outputs the memory address of a buffer cell in the designated pool by a necessary number portion from the head, based on the buffer securing request transferred from the request analysis processing part 1. In such a way, the buffer cell securing processing time is decreased and the overhead on the performance an be reduced.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a buffer management method suitable for a system in which a buffer memory shared by a plurality of users is divided into a plurality of buffer cells.

[Prior Art] Conventionally, in various systems, a buffer memory has been shared by a plurality of users. In such systems, the buffer memory is divided into multiple buffer cells, a flag is provided for each buffer cell to indicate whether it is "in use" or "unused," and the address of the flag and the memory address of the corresponding buffer cell are set. 1 to 1
A buffer status table group was constructed in which the flags were arranged to correspond to each user's buffer reservation requests, etc. That is, when a buffer reservation request is made by a user, the "unused" flag in the buffer status table group is searched for each buffer reservation request, and an empty buffer cell is reserved for that user. was.

According to such a conventional management method, for example, a certain user l sets data 1 in buffer cell 1 and transfers it to another user 2, and user 2 sets data 1 in front of data l. When setting data 2 consecutively, user 2 secured another buffer cell 2, set data 2 in buffer cell 2, and chained buffer cell 1 next to buffer cell 2.

E Problems to be Solved by the Invention] However, the buffer management method in the above-mentioned conventional technology has the problem of performance overhead described below.

(1) Because a flag in the "unused" state is searched for each time a buffer reservation request is made, especially when the number of remaining buffer cells decreases, the buffer reservation process takes a lot of time, resulting in performance overhead. Ta.

(2) When chaining buffer cells, in the conventional example described above, it is necessary to secure the buffer cell 2 and to set up the chain, and another user 3 must follow the chain of both buffer cells. data 2 and data 1
This caused a performance overhead, such as the extra time required to read the data.

An object of the present invention is to solve the problem of increased performance overhead in conventional buffer management methods without significantly increasing the system scale.

[Means for Solving the Problems] A first configuration of the buffer management method of the present invention to achieve the above object is to divide the buffer memory into a plurality of buffer cells and assign attributes to each buffer cell. In a buffer management method in which a flag indicating whether the corresponding flag is in use or unused is provided, and buffer cells are reserved according to the user's request using the flag, a predetermined number of buffer cells that are unused or unused are set in advance. and a means for storing the attributes of the secured buffer cells, and in response to a request from the user to secure the buffer cells, the necessary number of buffer cells is provided from the means for storing the attributes. It is characterized by outputting the attributes of.

Similarly, in a second configuration of the present invention, the buffer memory is divided into a plurality of buffer cells, an attribute is given to each buffer cell, and a corresponding flag indicating whether it is in use or unused is provided. In a buffer management method that secures buffer cells according to a user's request, there is provided a means for storing information regarding the format of the buffer cell corresponding to the attribute of the buffer cell, and a means for storing information regarding the format of the buffer cell according to the information regarding the format given in advance. means for setting an offset field of a specified length in the front part of the buffer cell, and in response to the user's request to secure the buffer cell, the offset field is secured together with the buffer cell, and the secured buffer is It is characterized by outputting cell attributes.

[Effects] The present invention is used during buffer management processing idle time, etc.
A predetermined number of buffer cells are secured in advance by searching for unused flags, and when the user requests the reservation of buffer cells, the required number of buffer cells is allocated from the secured predetermined number of buffer cells. By outputting attributes and immediately allocating buffer cells, the time required for a user to secure a buffer is reduced to almost no time, thereby reducing performance overhead.

In addition, if specified by the user, a buffer cell in a format that has an offset field of a preset initial length at the front of the buffer cell, and the offset field length should be initialized in the specified buffer W management table. By making the attributes managed by and output in response to requests for securing buffer cells correspond to buffer cells,
The user can set data at the front of a buffer cell without securing another buffer and chaining it, thereby eliminating the need for securing a buffer cell for setting new data and processing the chain. , reducing performance overhead.

[Example] Hereinafter, an example of the present invention will be described in detail based on the drawings.

FIG. 1 is a block diagram of a buffer management section showing the concept of an embodiment of the present invention. In this embodiment, multiple users share a buffer memory, divide the buffer memory into multiple pools, further divide the pool into multiple buffer cells, and manage the usage status of each buffer cell for each pool. As an example, the present invention is applied to a system that secures or releases buffer cells based on a buffer reservation request or release request from a user. In the configuration of this embodiment, I is a request analysis processing unit that analyzes the content of a request from a user and sends it to each processing unit, and 2 is a buffer management unit that holds buffer information such as the number of buffer cells, buffer cell length, and offset field length. Table group 3 is a buffer consisting of flags that indicate the status of each buffer cell as "in use" or "unused" and arranged so that its address and the memory address of the buffer cell correspond to 1:1. The status table group 4 sets the buffer information specified by the buffer information setting request transmitted from the request analysis processing unit l in the table of the specified buffer management table group 2, and also sets the table of the specified buffer status table group 3. Buffer management processing unit that initializes to usage state, 5
searches the tables of buffer status table group 3 until a predetermined number of buffer cells is obtained for each pool during idle processing time, etc., finds an unused buffer cell, outputs its buffer address, and uses the corresponding node. A buffer reservation processing unit 6 updates the buffer status table group 3 to indicate that the buffer status is in use, and the buffer reservation processing unit 6 determines that the buffer cell corresponding to the specified memory address is unused based on the buffer release request from the user transmitted from the request processing unit I. A buffer release processing unit 7 updates the table of the corresponding buffer status table group 3 so that the buffer status table group 3 corresponds to the buffer status table group 3, and a buffer release processing unit 7 stores a predetermined number of memory addresses of buffer cells that are secured and output by the buffer reservation processing unit 5 for each pool and performs request analysis processing. This is a memory address queue group that outputs the required number of memory addresses of buffer cells in a designated pool from the beginning based on a buffer reservation request transmitted from part 1. In the above, the memory address represents the attribute of the buffer cell.

The seven sofa management methods of this embodiment with such a configuration will be described below. The request analysis processing unit 1 analyzes the request from the user and, depending on the type, transmits the contents (buffer information) to the buffer management processing unit 4 if it is a buffer information setting request, and if it is a buffer reservation request. For example, the content (reservation pool number) is transmitted to the buffer reservation processing unit 5 and memory address queue group 7, and if it is a buffer release request, the content (memory address) is transmitted to the buffer release processing unit 6. The buffer management processing unit 4 sets the buffer information transmitted from the request analysis processing unit 1 in the buffer management table group 2, and also initializes the buffer status table group 3 based on the same information (setting all buffer cells to “unused”). state).

At this time, if the user specifies it in the buffer information setting request, a buffer cell of a format having an offset field of the length specified as one of the buffer information at the front is managed. The memory address queue group 7 immediately outputs the memory address corresponding to the pool number transmitted from the request analysis processing section I from the beginning. As a result, the time a user has to secure a ticket is shortened to a minimum. The buffer reservation processing unit 5 buffers the buffer information corresponding to the pool number transmitted from the request analysis processing unit l during the time after the memory address queue group 7 outputs the memory address in response to the buffer reservation request. At the same time as reading from the management table group 2, the flag address of the buffer azer in the "unused" state is obtained by searching the buffer status table group 3, and the memory address is calculated and stored at the end of the corresponding pool in the memory address queue group 7. At the same time, the flag is set to "in use". The buffer release processing unit 6 reads the buffer information corresponding to the memory address transmitted from the request analysis processing unit l from the buffer management table group 2, calculates the flag address, and sets the corresponding flag in the buffer status table group 3 as “
Leave it in "unused" condition.

FIGS. 2(a), 2(b), and 2(c) are explanatory diagrams showing the relationship between the buffer memory and each table group in the buffer management method described above. FIG. 2(a) shows an example of division of the buffer memory 8 based on the present invention.

For each pool, based on the buffer information, length forward a buffer cell (body) of length Le. The offset field is set. Memory addresses A0 to A1 . . . indicating attributes of each buffer cell are the memory addresses at the beginning of each buffer cell area.

By setting and managing the offset field in this way, the offset field is secured as well as the buffer cell, and when a later user wants to set the forward I data of the buffer cell, a new buffer cell can be secured. There is no need to perform chain processing. Figure 2(b)
represents an example of the configuration of buffer cell state table group 3. For each pool, flags corresponding to the number of buffer cells are consecutively arranged in correspondence with the buffer cells. FIG. 2(C) shows an example of the configuration of buffer cell management table group 2. FIG. For each pool, the pool's starting address As, buffer cell length La, and offset field length. , the number of buffer cells is n.

Based on this buffer information, the calculation to obtain the memory address A corresponding to the flag address X of the secured buffer cell in the buffer securing process is A, 1 - (As + Lo)
+ x X (L o + La)...(A).

In addition, calculation of memory address A and corresponding flag address X in buffer release processing is as follows: x = (Ax (
As + L o))/ (L o + L a)...(
Perform b). The buffer reservation processing section 5 and the buffer release processing section 6 have address calculation means for performing calculations shown in the above equations (a) and (b), respectively.

FIGS. 3 and 4 are explanatory diagrams showing specific examples of buffer securing processing. FIG. 3 shows the flow of information transmitted between each processing section, and FIG. 4 shows detailed processing contents within the buffer reservation processing section 5.

21 is a buffer management table for pool 1, 21 is a buffer management table for pool 1, 31 is a buffer status table for pool 1, 3i is a buffer status table for pool 1, and 51 is an address calculation for buffer reservation processing unit 5. Means 71 is a memory address queue for pool l 7
1 is a memory address queue for pool l. Also, BAI.

is the memory address of pool I, n+ is the number of buffer cells in pool l, Als is the start address of pool l, and Ll. is the offset field length of pool I, L18 is the offset field length of pool I
, and these n1A□s, Lt
The buffer information of a and Lta is read from the buffer management table 21. The buffer securing process in this embodiment is performed in the following order (1) to (6) also shown in FIG.

(1) When the memory address queue 71 receives the pool number = ° lo from the request analysis processing unit l, the memory address queue 71 selects the top memory address of the queue 71 corresponding to the pool number ('l') =' BAI 1 ' is output.

(2) At the same time, the buffer yVfl holding processing unit 5 receives the pool number = °lo from the request analysis processing unit l, and stores the buffer management table 21 corresponding to the pool number ('1').
buffer information (pool start address = 'AI
! ', Buffer cell length='L1!1 Offset field length='L. °) and also reads the buffer status table 3 corresponding to that pool number ('l').
1 is searched and flag address in “unused” (-〇) state =
゛ Get io. As shown in FIG. 4, the buffer reservation processing unit 5 has a buffer reservation pointer At, and uses the pointer Al to create the buffer status table 31 described above.
is searched in ascending order of flag addresses.

(3) The buffer reservation processing unit 5 calculates the memory address Ai in the front part (A) using the address calculation means 51 based on the flag address obtained by the search and the buffer management information read from the buffer management table 21.

(4) Memory address Ai of the buffer cell calculated above
Memory address BA1i of the buffer cell secured by
It is stored in the memory address queue 71 as .

(5) Furthermore, the buffer reservation processing unit 5 sets the flag at flag address = i in the buffer status table 3I to the "in use J (=1)" state.

(6) Finally, assign the secured pointers Al to “unused
Advance to the flag address indicating (=O).

FIGS. 5 and 6 are explanatory diagrams showing specific examples of buffer release processing. FIG. 5 shows the flow of information transmitted between each processing section, and FIG. 6 shows detailed processing contents within the buffer release processing section 6.

21 is a buffer management table for pool I, 21 is a buffer management table for pool I, 31 is a buffer status table for pool I, 31 is a buffer status table for pool, and 61 is an address calculation for the buffer release processing unit 6. Means 71 is a memory address queue for pool l 7
i is the memory address queue for pool l. Also, BAlx is the memory address of pool l, n□ is the number of buffer cells in pool l, ALs is the start address of pool l, and L engineering. is the offset field length of pool l, LIB
is the buffer cell length of pool l, and these n□, A
□１１． L.A. , L□8 is read out by the buffer management table 2I. The buffer release process in this embodiment is as follows (1), which is also shown in FIG.
) to (3).

(1) When the buffer release processing unit 6 receives the memory address of the release buffer cell = BAl i' from the request analysis processing unit I, it extracts the buffer information (Boolean start address) from the buffer management table 2I corresponding to the memory address Ai. °A15% buffer cell length "'LIB', offset field length='Ll,')" is read.

(2) From the information read above, address calculation means 6
1, the flag address=°io corresponding to the released buffer cell Ai is calculated in the front part (A).

(3) Based on the above calculation result, the buffer release processing unit 6 sets the flag of the flag address=゛i゛ in the corresponding buffer status table 31 to the “unused” (=0) state.

(4) Release pointer Bl provided in the buffer release processing unit 6
is advanced to flag address i.

A specific application case of this embodiment is a communication control processing device that accommodates multiple lines and implements multiple protocols, and in which each protocol processing unit shares a buffer memory. The device is equipped with a buffer management section according to this embodiment, and each protocol processing section requests the buffer management section to reserve a buffer cell for setting transmission data, and when the buffer cell is no longer needed after transmission is completed, Request release of buffer cell. In addition, each protocol processing unit requests the buffer management unit to reserve a buffer cell for setting the received data at the time of reception, and when the buffer cell is no longer needed after the received data is transferred to the host, the buffer cell is request release.

In addition, in the above embodiment, a management method is adopted in which a memory address queue group is provided to immediately output a memory address in response to a user's request to secure a buffer cell, and an offset field is provided at the front of the buffer cell regarding the format of the buffer cell. Although an example has been shown in which the buffer management method is implemented in combination with a buffer management method that is provided and managed, performance overhead can be improved even when each management method is implemented independently. In this way, the present invention can be applied in various ways according to its gist,
Various embodiments are possible.

[Effects of the Invention] As is clear from the above explanation, according to the buffer management method of the present invention, a plurality of users can share the buffer memory,
The following effects can be expected in systems that divide the buffer memory into a plurality of buffer cells, manage the usage status of each buffer cell, and reserve buffer cells based on a buffer reservation request from a user.

(1) Processing of the buffer management unit according to the present invention During free time, etc., the attributes of the buffer cells to be reserved at the next request are calculated in advance and set in the storage means, and when a reservation request is made, the attributes in the storage means are first set. By outputting the data, it is possible to reduce the buffer cell securing processing time.

(2) When taking over buffer cells between multiple users and setting data at the front of the same buffer cell, by using the offset field, you can secure a new buffer cell and chain 7 buffer cells. This makes it unnecessary, and it is possible to reduce performance overhead.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a buffer management section showing the concept of an embodiment of the present invention, and FIGS. 2(a) and (b). (C) is an explanatory diagram showing the relationship between the buffer memory and each table group in the above embodiment, FIGS. 3 and 4 are explanatory diagrams showing a specific example of the buffer securing process in the above embodiment, and FIGS. The figure is an explanatory diagram showing a specific example of buffer release processing in the above embodiment. l...Request analysis processing unit, 2...Buffer management table group, 21...Buffer management table (for pool l)
21... Buffer management table (for pool l), 3.
...Buffer status table group, 31...Buffer status table (for pool 1), 31...Buffer status table (for pool I), 4...Buffer management processing unit, 5
...Buffer reservation processing unit, At...Buffer reservation pointer (for pool l), 6...Buffer release processing unit,
Bl...Buffer release pointer (for pool l), 51
．． 61... Address calculation means (for pool 1), 7...
-Memory address queue group, 71...Memory address queue (for pool I), 71...Memory address queue (for pool I).

Claims (2)

[Claims] (1) Divide the buffer memory into multiple buffer cells,
In a buffer management method that assigns an attribute to each buffer cell and sets a corresponding flag to indicate whether it is in use or unused, and uses the flag to reserve a buffer cell in response to a user's request, it is possible to A means for securing a predetermined number of buffer cells for use, and a means for storing the attributes of the secured buffer cells, and storing the attributes in response to a request from the user to secure the buffer cells. A buffer management method characterized by outputting attributes of a required number of buffer cells from a means for storing the buffer cells. (2) Divide the buffer memory into multiple buffer cells,
In a buffer management method that assigns an attribute to each buffer cell and sets a corresponding flag indicating whether it is in use or unused, the buffer cell is secured according to the user's request using the flag. and means for setting an offset field of a specified length at the front of the buffer cell according to the information regarding the format given in advance, 1. A buffer management method characterized in that, in response to a request for securing a buffer cell from a user, the buffer cell and the offset field are secured together with the buffer cell, and an attribute of the secured buffer cell is output.