JPS63245541A - Management system for continuous storage area - Google Patents

Abstract

PURPOSE:To reduce the necessity of copy and to effectively use the intra-cell area by providing an allocated area length management table to store the number of already allocated bytes and extending an already allocated area with the number of already allocated bytes as the base of calculation of the area length after extension. CONSTITUTION:A memory 10 is provided with a continuous storage area 1 divided into cells 11-1n whose cell length is set to, for example, 1,000 bytes, an allocated area length management table 6 where the length (the number of bytes) of each already allocated area in the area 1 is stored by the control of an area management part 5 of a data processor 20, and an allocated cell number management table 3 where the number of already allocated cells of the area 1 is stored. An allocated area length (the number of bytes) l1 of already allocated cells 11-13 is stored in the table 6, and an allocated area length l2 is stored for already allocated cells 16-19. If the length l1 is set to 2,250 bytes, it is unnecessary to reserve new idle cells when the number of bytes to be extended is equal to or smaller than 750, and extension to cells 14 and 15 is necessary when it is equal to or smaller than 2,750. When it exceeds 2,750, copy is required.

Description

DETAILED DESCRIPTION OF THE INVENTION "Field of Industrial Application" The present invention is directed to 1. For example, when converting the protocol of a received message, a predetermined number of bytes of a predetermined length already secured for storage in a continuous storage area of a storage device is used. ) is related to a management method when it is necessary to expand the secured area.

In general, protocol conversion involves extracting a string of characters (hereinafter referred to as a "token") from a received message and converting it into tokens with different content and length while storing them in a continuous storage area of a storage device. It is necessary to expand the area of the reservation method when converting and storing.

In other words, since the length of the protocol conversion message is unknown before the protocol conversion, a part of the continuous storage area is initially reserved using a value uniquely determined from the length of the received message, and the token is converted to the protocol. If a lack of space is discovered during the process, the area is expanded by a certain length while converting and storing up to the last token.

``Conventional technology'' The conventional method of managing contiguous storage areas as described above is now
This will be explained with reference to the figures.

10 is a storage device having a continuous storage area 1 and a management table 2, and 20 is a data processing device consisting of an area requesting section 4 and an area managing section 5.

The storage area l is divided into fixed-length cells 11 to 1n, and in the example shown in Figure 5, cells 11 to 13 and cells 15 to 18 are already reserved and allocated, and the other cells are not reserved. There is no empty state.

The management table 2 has a number of entries 21 to 2n corresponding to the number of cells 11 to 1n in the storage area 1, and each entry 2
1 to 2n store information indicating whether the cells 11 to 1in of the corresponding storage area 1 are allocated or empty under the control of the area management unit 5.

2a is a head empty pointer in which the head entry 24 of the management table 2 corresponding to the head empty cell 14 of the storage area 1 is stored; in the illustrated state, this head empty pointer 2a
are sequentially chained from the first empty entry 24 of the management table 2 to the next group of empty entries 29 to 2n as shown by the arrow.

2b and 2c are the first entries 21 of each allocated cell group in use by the area requesting unit 4 in the storage area 1, respectively.
, 25 are stored, and in the illustrated state, pointer 2b points to entries 21 to 2 of management table 2.
3, and the pointer 2C is chained to entries 25 to 28 of the management table 2 in order.

For example, when converting the protocol of a received message, when the area requesting unit 4 of the data processing device 20 makes a request to secure a new bond for conversion and storage, the area managing unit 5 selects one of the entries 21 to 2n of the management table 2. A contiguous area with an arbitrarily determined number of cells (area length) is secured in the storage area l through entries corresponding to the empty cell group in the storage area l.

For example, in FIG. 2, cells 11 to 1 in storage area 1 are now
3 is initially secured, a token of a certain length in the received message is subjected to protocol conversion, and the converted token is temporarily stored from the first cell 11 of the cells 11 to 13 secured as described above. Next, a token of a certain length in the remaining part of the received message is converted into a protocol, and if the converted token length is shorter than the length of unstored cells in cells 11 to 13, the unstored cell next to the previous one is converted into the next unstored cell. The converted token is stored in secondary storage, and tertiary storage and subsequent storage are performed sequentially until conversion and storage of all received messages are completed.

At the stage of secondary storage, the conversion token length is set to cells 11 to 1.
If it is longer than the unstored cell length in 3, there is insufficient space, and the storage area needs to be expanded.For example, if you request an area expansion by - cells ( Requesting a larger expansion width,
If the initial secured area is increased, the number of allocated but unstored cells in the storage area 1 will increase, resulting in more waste. )
, the area management unit 5 allocates four consecutive empty cells from a group of arbitrary consecutive empty cells in the storage area l, for example, empty cells 110 to 1 in FIG. 2, in the same manner as in the initial reservation.
13, copy and store the stored data in cells 11 to 13 that were initially secured from the beginning of the first cell 110, release the allocated cells 11 to 13, and newly secure the cells. By releasing the 0-index cells 11 to 13, which perform secondary storage in the unstored portions 110 to 113, the area management unit 5 updates the leading empty pointer 2a to entry 21 and the allocated pointer 2b to entry 110, respectively. , transmits this updated data to the area requesting unit 4.

Thereafter, even if there is a shortage of area when the storage is below the tertiary level, the area will be expanded in the same manner.

``Problems to be Solved by the Invention'' In the conventional management system described above, the area management unit does not have an area expansion function, and there is no way to expand the area other than securing a new area and copying information from the old area to the new area. Since it cannot be expanded, there is a disadvantage that the processing overhead increases during expansion.Furthermore, the cell length of the storage area is fixed, so in fields where the rate of expansion of token length due to protocol conversion is large, the expansion frequency is low. On the other hand, in fields where the expansion rate of token length due to protocol conversion is small, there is a disadvantage that unused areas in cells of the storage area increase.

An object of the present invention is to provide a continuous area management method that eliminates the above-mentioned drawbacks.

``Means for solving m points between points'' To achieve the above object, the present invention provides an allocated cell count management table having a number of entries corresponding to the number of cells in a continuous storage area divided into cells of arbitrary length. The same information is stored in each entry in the allocated cell number management table that corresponds to an empty cell in the storage area, and the same information is stored in each entry in the allocated cell number management table that corresponds to a cell in the allocated area in the storage area. Information different from the entry corresponding to the empty cell is stored, and the area management unit in the data processing device searches the information stored in each entry of this allocation cell number management table to secure and allocate a new area in the storage area. In a management method that is controlled to expand the allocated area, an allocated area length management table having a number of entries corresponding to the number of cells in the storage area is provided, and an allocated area length management table is provided that has entries corresponding to the number of cells in each allocated area. Store the allocated area & (number of bytes) of the allocated area in at least one of the entries in the length management table, and calculate the area length after expanding the allocated area length when expanding the allocated area. The feature is that the allocated area is expanded in byte units as the basis for this.

"Embodiment" A preferred embodiment of the management system according to the present invention will be described with reference to FIG.

10 is a memory, and 20 is a data processing device that gives various commands to the memory IO.

The memory 10 includes a continuous storage area 1 that is divided into cells 11 to 12 in of an arbitrarily set number of bytes (arbitrary length), and a storage area 1 that is divided into cells 11-in, each having an arbitrarily set number of bytes (arbitrary length).
The storage area L includes an allocated area length management table 6 in which the length of each allocated area (length/number of ft) is stored, and an allocated cell number management table 3 in which the number of allocated cells in each allocated area of the storage area l is stored. ing.

The data processing device 20 is composed of one area management unit 5 that manages the storage device 1 and a plurality of area request units 4 that give the area management unit 5 necessary commands such as securing, expanding, and releasing the storage area 1. There is.

Allocated cell number management table 3 and allocated area length management table 6
have entries 31 to 3n and 81 to 6n, respectively, in numbers corresponding to the number of divided cells of storage area 1.

It is stored in entries 31 to 33 of the allocated cell number management table 3 corresponding to cells 11 to 13, and these entries 31 to 3
Entry 61 of allocated area length management table 6 corresponding to 3
The first entry 61 in ~63 stores the allocated area length (number of bytes) L;Ll in the allocated cells 11 to 13 of the storage area 1. Further, in the entries 36 to 3S of the allocated cell loss management table 3 corresponding to the second allocated cells 16 to 19 in the figure, the numerical value n2, which is the number of cells in the second allocated area, is stored, The first entry 6B among the entries 66 to 69 of the allocated area length management table 6 corresponding to the entries 38 to 39 has the following information:
Allocation area length in second allocated cells 18-139.
2 is stored.

Entries 34, 35, 310 to 3n of the allocated cell number management table 3 correspond to each empty cell in the storage area 1.

Cells 14, 15, 110-1 managed by these
A constant value 0 indicating that n is empty is stored, and in this embodiment, under the control of the area management unit 5, the head empty pointer 3a points to the head entry 34 among these entries. ing.

la and lb are allocated pointers pointing to the beginning of each allocated area in storage area 1. In this embodiment, 1 allocated pointers ta and fb are managed by the area requesting unit 4 and The start address of the allocated area is stored in the area management unit 4 as the contents of the allocated pointers la and lb.
is held.

The processing procedures for various requests using this management method will be explained below along with their effects.

(1) When the initialization area requesting unit 4 of the memory 10 specifies and transmits the new memory size and the cell length of the storage area 1 suitable for future processing to the area management unit 5, the area management unit 5 clears to zero the storage area l divided into the specified cell length, the allocated cell count management table 3 and the allocated area length management table 6, which have entries equal in number to the number of cells that the storage area 1 has. secure. At this time, the head room pointer 3a points to the head entry of the allocated cell number management table 3.

(2) New reservation of area In the state shown in FIG. 1, when the area requesting unit 4 requests new area reservation of 51 bytes, the area management unit 5 first sets the requested area length 31 and its own cell length ( (number of bytes for each cell in the initially set storage area l) The required number of secured cells S is calculated from sQ using the following formula.

5 = sl + sO (however, the decimal point is rounded up) Then, O is stored from entry 34 of the allocated cell number management table 3 where 3a points to the first room pointer (corresponding to an empty cell in storage area 1). ) Search for S consecutive entries and secure five consecutive empty cells from storage area 1. The procedure is 1. For example, when s=3, search for three consecutive entries 34 to 36 from the entry 34 pointed to by the head room pointer 3a, and
If it is not stored, the next entry 35 is shifted by one.
Search for ~37 and the following entries 38~38.37~39
゜38~31G, 39~311, 310~312
By searching in this order, the first three consecutive entries 310 to 3 in which O is stored in entry 34 and below are found.
12 is found, and empty cells 110 to 112 corresponding to these entries 310 to 312 are secured as allocated cells.

Then, the allocated area length 31 is stored in the entry 610 of the allocated area length management table 6 corresponding to the first cell 110 among the newly allocated cells, and the allocated area length 31 is stored in the entries 310 to 312.
The number of allocated cells "3" is stored in , an allocated pointer (not shown) points to the start address of the cell 110 corresponding to the first entry 31Q, and this start address is transmitted to the area requesting unit 4. In addition, when securing this new cell, for example, if the number of required secured cells s=2, the first
The first empty cell 14.15 in the diagram is secured and assigned, so the first room pointer 3a is updated (to entry 310)
be done.

(3) Expansion of area In the state shown in FIG. 1, when the area requesting unit 4 makes an expansion request to extend the allocated area pointed to by the allocated pointer 1a by 52 bytes, the area management unit 5 first The formula for calculating the area length ff1ll after expansion is as follows.

intersection 11 = sentence 1 + s2), then the number of cells after expansion ill
The formula for calculating the number of cells nil after expansion from the cell length SO (initially set byte a of each cell) is n
1l=l 11÷sO, where the decimal point is rounded up), and the number of required secured cells S is calculated from the number of cells before expansion nl and the number of cells after expansion nil (the calculation formula is s=nll-ml).

In the case of FIG. 1, for example, each cell length 3 of the storage area 1
Assume that 0 = 1000 bytes and the number of cells before expansion 11 = 2250 bytes.

a. Case 1 When the number of extended request bytes is 32≦750.

Long text after expansion! Since 1≦2250+750 bytes and the number of required secured cells s = 0, the area management unit 5 does not secure a new empty cell following cell 13, and instead stores the allocated area pointed to by the 1 allocated pointer la. Area long sentence l sentence 1
Expanded to 1 and entry 61 of 1 allocated cell number management table 6
It only stores the expanded area long text 11 in the area.

b. Case 2 2750≧Number of extended request bytes! If +2>750.

In this case, since the required number of secured cells S=O is not satisfied, the area management unit 5 selects the allocated cell 1 that the pointer 1a points to.
Following the entry 33 corresponding to 3, S
Search for consecutive entries.

In this case, S≦2, and in FIG. 1, entry 34 in which O is stored following entry 33,
35 exist in succession, the area management unit 5 reserves the cell 14 or cell 14.15 corresponding to the primary entry 34 or entry 34.35 as an allocated area.
For example, when s=2, two consecutive empty cells 14 and 15 following cell 13 are secured as allocated areas, and entries 31 to 35 corresponding to allocated cells 11 to 15 after expansion are allocated after expansion. The number of completed cells nil (in this example, the number 5) is stored, the expanded area length 111 is stored in the entry 61 of the allocated area length management table 6, and the first room pointer l is stored.
a is updated to the entry 310 of the allocated cell number management table 3.

C, case 3 In the case of expansion request byte number s2>2750.

For example, assuming that s2 = 3000 bytes, the number of required secured cells s = 3, and the area management unit 5 manages the number of allocated cells corresponding to the last cell 13 of the allocated area pointed to by the pointer 1a as described above. Entry 3 of table 3
3, a search is made to see if there are three consecutive entries in which O is stored.

In FIG. 1, since there are only two consecutive 0 storage entries following entry 33, the area management unit 5
A search is made to see if there are six consecutive O storage entries with the number of cells after expansion nil. The requirements for this search are the same as those for ``r(2), Securing a new area'', including whether or not entries 34 to 39 are 0 storage entries, and then whether or not entries 35 to 310 are O storage entries. Search for six consecutive entries in order by shifting them by -, and search for the first six consecutive O entries found.
Cell 11 corresponding to storage entry 310 and below entries
0 or less cells are secured as allocated cells, each O storage entry 310 and below 6 entries are stored with a numerical value of 6, which is the number of allocated cells, and allocated area length management corresponding to the allocated first cell 110 is performed. The expanded area length (5250 bytes) is stored in entry 810 of table 6.

Assigned cell! L~! When the data stored in 3 has been copied to the area below the newly allocated cell 110, the start address of the cell 110 is transmitted to the area requesting unit 4, the allocated pointer is updated, and the allocated pointer is updated. Completed cell 11
- 13 are released, O indicating that cells 11 - 13 are empty is stored in the corresponding entries 31 - 33 of the allocated cell number management table 3 , and the leading room pointer 3 a is updated to entry 31 .

In this case, the result is roughly the same as the conventional management method.

(4) Releasing the area In the state shown in FIG. 1, when the area requesting unit 4 requests to release the allocated area held by the allocated pointer 1a,
The area management unit 5 sets O in the entries 31 to 33 of the allocated cell number management table 3 corresponding to the area to be released, and updates the head room pointer 3a to the position of the head entry 31. At the same time, the head entry 81 of the allocated area length management table 6 is cleared to zero, the allocated pointer 1a is also released from the cell 11, and the allocated head address information of the cell 11 in the area request unit 4 is erased.

"Effects of the Invention" According to the continuous storage area management method according to the present invention, the allocated area of the continuous storage area is managed in bytes rather than cells by the allocated area length management table, so when expanding the allocated area, In many cases, copying is not required (area expansion, case 1 and case 2 do not require copying),
The remaining area in the allocated cell is used effectively, making it extremely efficient in the case of an area expansion request, and new allocation and expansion can be set regardless of the cell length, making the area management section more useful. Sexuality increases. Furthermore, since the area is managed in bytes, the cell length can be easily changed, providing greater versatility.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of a continuous storage area management method according to the present invention, and FIG. 2 is a block diagram showing a conventional management method. Explanation of main symbols in the figure: 1O is the memory, 1 is a continuous storage area, 11 to 1n are cells, la and lb are allocated pointers, 3 is an allocated cell number management table, 31 to 3n are its entries, and 3a is the top room 6 is an allocated area length management table, 61 to 6n are entries thereof, 2o is a data processing device, 4 is an area request unit, and 5 is an area management unit. Patent applicant NJke Co., Ltd.
Nippon Telegraph and Telephone Corporation Takashi Diagram 2

Claims (2)

[Claims] (1) An allocated cell number management table having a number of entries corresponding to the number of cells in a continuous storage area divided into cells of arbitrary length is provided, and each allocated cell number management table corresponds to an empty cell in the storage area. The same information is stored in each entry, and information different from the entry corresponding to the empty cell is stored in each entry of the allocated cell number management table corresponding to a cell in the allocated area in the storage area, and the area in the data processing device is In a management method in which a management unit searches information stored in each entry of the allocated cell number management table and is controlled to secure a new area in the storage area and expand an allocated area, An allocated area length management table having a number of entries corresponding to the number of allocated areas is provided, and at least one of the entries in the allocated area length management table corresponding to each cell of each allocated area is A continuous storage area that stores an allocated area length (number of bytes), and when expanding the allocated area, expands the allocated area in bytes using the allocated area length as a basis for calculating the area length after expansion. management method. (2) The continuous storage area management method according to claim 1, wherein 0 is set as the information stored in each entry of the allocated cell number management table corresponding to the empty cell.