JPH05108462A - Intermediate control system for dynamic memory in table system editor - Google Patents

Abstract

PURPOSE:To reduce a probability that allocation becomes impossible as much as possible by saving an area as an unuse area adjusted to a unit for the release request of the area and managing the area allocated to a dynamic memory whether it is in the middle of use or it is not used. CONSTITUTION:A memory intermediate management part 5 which controls the dynamic memory 1 based on a previously set unit and manages the area in the middle of use and the area which is not used, a memory control means 4 controlling the whole dynamic memory 1 through the intermediate management part 5 and means which save/release/reuse and secure the memory are provided between an editor control part 2 and the memory control part of a system. The memory secured from the system is managed as the area in the middle of use and is saved as the unuse area adjusted to the unit for the release request of the area. The occurrence of a discontinuous idle area is prevented and the probability that allocation becomes impossible when the series of large area is to be allocated is reduced.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an internal process of a tabular editor, and more particularly to a control method of an editor control unit and a memory that can be dynamically reserved / released (hereinafter referred to as a dynamic memory). Is.

[0002]

2. Description of the Related Art Conventionally, a dynamic memory control system in this type of table format editor has been a system in which an area allocation / release request is left to the system memory control unit without intermediate management.

[0003]

The above-mentioned conventional dynamic memory control method is a method of leaving it to the memory control unit of the system. Therefore, when the allocation / release of the areas having different sizes is repeated, the free memory becomes available. If the areas are discontinuously arranged and you try to allocate a series of large areas,
There is a drawback that there is a high probability that allocation will not be possible.

Therefore, the present invention seeks to provide a dynamic memory control method in which, when a series of large areas are allocated, the probability that allocation becomes impossible is minimized.

[0005]

According to the present invention, an editor control section and a memory control section of a system for controlling a dynamically allocable / releasable dynamic memory are provided, and an area whose size is not fixed is determined. In a tabular editor that realizes allocation, manages a used area and an unused area while controlling the dynamic memory between the editor control unit and the system memory control unit based on a preset unit. It has a function to store and release, release, reuse, and secure the memory, and the memory secured from the system is managed as an in-use area, and in response to an area release request, it is set as an unused area commensurate with the unit. Evacuate and manage the area allocated to the dynamic memory depending on whether it is in use or unused, so that the size of the required area can be matched to the subsequent area allocation and request. If there is an unused area that is managed in units, it is possible to reuse the area and allocate the area in the dynamic memory. ..

Further, according to the present invention, a table that includes an editor control unit and a memory control unit of a system that controls a dynamic memory that can be dynamically secured / released and realizes allocation of areas whose size is not fixed In the format editor, between the editor control unit and the memory control unit of the system, a unit storage table for storing a unit defined for effective use of the memory, and a unit storage table and a unit storage table in use corresponding to each element Memory management unit having a used area management unit and an unused area management unit for managing the respective memory and the saved unused memory, and a memory control unit for controlling overall dynamic memory through the intermediate management unit. , Managing the size of securing / releasing the dynamic memory in units that are determined stepwise, and assisting the memory control means so that the memory can be controlled for each unit Memory control means and the area allocation request, when it is impossible to allocate the memory under the control of the memory intermediate management section, a dynamic memory is secured through the memory control section of the system, and the secured area is secured. Under the control of the in-use area management unit, and the area corresponding to the result allocation request that refers to the memory intermediate management unit based on the output of the memory securing unit and the unit memory control unit that responds to the request When it is under the management of the used area management unit, the area corresponding to the request is moved from the management of the unused management section to the management of the in-use area management section, and a memory reusing unit that responds to the request, and an area In response to the allocation request, the memory saving means for moving the area for which the release request has been made from the management of the in-use area management unit to the management of the unused area management unit and enabling reuse. And having a memory release means for actually release memory under the control of the memory middle management unit through the memory control unit of the system, an intermediate control method for dynamic memory in table format editor is obtained.

Further, according to the present invention, the allocation area on the dynamic memory is used for referring to the area content section, a series address storage section for storing an address for referring to the next allocation area, and the unit storage table. According to another aspect of the present invention, there is provided a management information section having a unit identifier storage section for storing an identifier and a dynamic memory intermediate control method in a tabular editor according to claim 2.

[0008]

1 is a diagram showing the configuration of an embodiment of the present invention, in which a dynamic memory 1, an editor control unit 2, a system memory control unit 3, a memory control unit 4 and a memory intermediate unit are provided. The management unit 5, the unit memory control unit 6, the memory reuse unit 7, the memory securing unit 8, the memory saving unit 9, and the memory releasing unit 10 are included.

FIG. 2 shows a dynamic memory 1 and a memory intermediate management unit 5.
It is a figure explaining the intermediate management format of the memory in between.
The memory intermediate management unit 5 is composed of a unit storage table 50 that stores units defined for effectively utilizing the memory, an unused area management unit 51, and a used area management unit 52. Section 51 and in-use area management section 52
Corresponds to the unit storage table 50 and each element (here, unit).

On the other hand, each allocation area 1 on the dynamic memory 1
1 is a series address storage unit 121 and a unit identifier storage unit 122.
It is composed of a management information section 12 consisting of and an area content section 13. The next allocation area 11 is stored in the series address storage unit 121.
The address for referencing is stored in the unit identifier storage unit 1
22 stores an identifier for referring to the unit storage table 50.

The allocated area (one reserved area) 11 allocated to the dynamic memory 1 is serially managed for each unit through the management information unit 12. The unused area management unit 51 and the in-use area management unit 52 remember the address of the head allocation area 11 of this series of management, thereby realizing memory management for each unit.

FIG. 3 is a diagram showing a memory intermediate control system in response to a request from the editor control unit 1, the details of which are shown in FIG.
It will be specifically described with reference to FIG. In the description, the memory unit is determined in advance as three types of 100, 200, and 300 bytes, and the management information unit 1 to be added to each allocation area 11 is used.
2 occupies 10 bytes.

(Step 1): Area A is the management information section 12
Considering the addition of, at least 90 bytes are required. From this numerical value, the optimum unit for handling the area A in the memory intermediate management unit 5 is obtained from the unit storage table 50 in FIG.
First element: 100 bytes. When the unit is fixed, since it is an allocation request, the unused area management unit 51 is referred to and the presence or absence of the reusable allocation area 11 is confirmed. In the case of FIG. 4, since there is no allocation area 11 corresponding to the unit (100 bytes) managed by the unused area management unit 51 (the first element is NULL), 1 is allocated from the dynamic memory 1.
A memory for 00 bytes is reserved and designated as an area A. The address of the secured memory is stored in the first element of the in-use area management unit 52, and the area A is placed under the management of the in-use area management unit 52. In the serial address storage unit 121 in the management information unit 12 added to the area A, NULL indicating the end because there is no subsequent allocation area 11 is set as the unit identifier storage unit 1.
In 22, the unit (100 bytes) is the unit storage table 5.
Since it is the first element of 0, 1 is stored.
FIG. 4 shows the memory intermediate management state after step 1.

(Steps 2 and 3): The optimum units for handling the areas B and C in the memory intermediate management unit 5 are 3 respectively.
00 bytes (the third element of the unit storage table 50),
200 bytes (second element of unit storage table 50)
Is. Similar to step 1, since there is no allocation area 11 to be reused, a memory is secured from the dynamic memory 1 and areas B and C are allocated. FIG. 5 shows the intermediate memory management state after step 3.

(Step 4): The value of the unit identifier storage section 122 of the management information section 12 added to the area B is 3: The unit storage table 50 is referred to, so that the unit is 300.
It turns out that it is a part-time job. Since it is a release request,
The area B is cut off from under the management of the in-use area management unit 52,
The unused area management unit 51 replaces it. In the release processing from the under management of the in-use area management unit 52, a series address is traced from the third element of the in-use area management unit 52, and the value of the series address storage unit 121 indicates an address corresponding to the area B. Is replaced with the value of the series address storage unit 121 added to the area B. On the other hand, in the rearrangement process under the management of the unused area management unit 51, the third element of the unused area management unit 51 is stored in the series address storage unit 121 added to the area B, and the unused area management unit 51 is stored. The third element of 51 is realized by re-storing the address corresponding to the area B. FIG. 6 shows the memory intermediate management state after step 4.

(Step 5): The optimum unit for handling the area D in the memory intermediate management unit 5 is 100 bytes (the first element of the unit storage table 50). Similar to step 1, since there is no allocation area 11 to be reused, a memory is secured from the dynamic memory 1 and the area D is allocated. The area D is added under the control of the first element of the in-use area management unit 52. 300 allocated as area B at this time
As described in step 4, since the byte has not actually instructed the memory control unit 3 of the system to release the memory, the memory is secured more newly than other free memory.

(Step 6): The optimum unit for handling the area E in the memory intermediate management unit 5 is 300 bytes (the third element of the unit storage table 50). Since it is an allocation request, the unused area management unit 51 is referred to check whether or not there is a reusable allocation area 11. In the case of FIG. 6, since the allocation area 11 corresponding to the unit (300 bytes) managed by the unused area management unit 51 exists, the allocation area 11 is cut off from the management of the unused area management unit 51 and used. It is placed under the management of the medium area management unit 52 and reused. The cut-off processing from under the control of the unused area management unit 51 is performed by assigning the allocation area 11 indicated by the third element of the unused area management unit 51 with the third element of the unused area management unit 51 as the address of the area E. It is realized by newly replacing the value of the serial address storage unit 121 of No. 3 with the third element of the unused area management unit 51. On the other hand, in the reuse management processing of the area E, the third element of the used area management unit 52 is stored in the series address storage unit 121 added to the area E, and the third element of the used area management unit 52 is It is realized by re-storing the address corresponding to the area E. FIG. 7 shows the intermediate memory management state after step 6.

(Step 7): Finally, in order to release all the memories managed in the memory intermediate management unit 5, the areas under the management of the unused area management unit 51 and the in-use area management unit 52 are divided into units. It is realized by referring to each series and releasing the memory.

[0019]

As described above, according to the present invention, the dynamic memory is secured as an unspecified value calculated in various cases.
Instead of releasing, the size to secure / release in order to effectively use the dynamic memory is managed in a stepwise defined unit, and in response to a region release request, it is actually released through system memory control. Instead of saving, as a reusable (unused) area in preparation for the next allocation request, discontinuity of free space is prevented and allocation is impossible when a series of large areas are to be allocated. This has the effect of reducing the probability that

[Brief description of drawings]

FIG. 1 is an overall configuration diagram of an intermediate management format of a memory of the present invention.

FIG. 2 is a diagram showing an intermediate management format of a memory according to the present invention.

FIG. 3 is a diagram illustrating an embodiment of a memory intermediate control system of the present invention.

FIG. 4 is a diagram showing a memory intermediate management state after step 1 of the present invention.

FIG. 5 is a diagram showing a memory intermediate management state after steps 2 and 3 of the present invention.

FIG. 6 is a diagram showing a memory intermediate management state after step 4 of the present invention.

FIG. 7 is a diagram showing a memory intermediate management state after step 6 of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 dynamic memory 11 allocation area (for 1 area) 12 management information section 121 series address storage section 122 unit identifier storage section 13 area content section 2 editor control section 3 system memory control section 4 memory control means 5 memory intermediate management section 50 Unit storage table 51 Unused area management unit 52 In-use area management unit 6 Unit memory control means 7 Memory reuse means 8 Memory securing means 9 Memory saving means 10 Memory releasing means

Claims (3)

[Claims] 1. A table format editor, comprising an editor control unit and a system memory control unit for dynamically controlling a dynamically allocable / releasable dynamic memory, for allocating an area whose size is not fixed. Between the editor control and the system memory control,
Secured from the system with the function of managing the used area and the unused area while controlling the dynamic memory based on a preset unit, and the function of saving, releasing, reusing and securing the memory. The memory is managed as an in-use area, and is saved as an unused area commensurate with the unit in response to an area release request, and the area allocated to dynamic memory is managed as being in use or unused. By setting this, if there is an unused area that is managed in units that match the size of the requested area for subsequent area allocation requests, reclaim that area and allocate the area in dynamic memory. An intermediate control method for dynamic memory in a tabular editor. 2. A table format editor which comprises an editor control unit and a memory control unit of a system for controlling dynamically reservable / releasable dynamic memory, and which realizes allocation of an area whose size is not fixed. Between the editor control unit and the system memory control unit, a unit storage table that stores the units defined for effective use of the memory, and the unit storage table and the memory currently in use and saved corresponding to each element A memory intermediate management unit having a used area management unit and an unused area management unit for managing each unused memory; a memory control unit for controlling overall dynamic memory through the intermediate management unit; A unit memory control means for managing the size of securing / releasing the memory in a stepwise determined unit and assisting the memory control means so that the memory can be controlled for each unit. When it is impossible to allocate the memory under the control of the memory intermediate management unit to the area allocation request, the dynamic memory is secured through the memory control unit of the system, and the secured area is being used As a result of referring to the memory securing unit that responds to the request under the management of the region management unit and the memory intermediate management unit based on the output of the unit memory control unit, the region corresponding to the allocation request is the unused region management unit. If it is under the control of the department, the area corresponding to the request is moved from under the management of the unused management section to under the management of the in-use area management section, and the memory reusing means for responding to the request and the area allocation request On the other hand, a memory saving unit that moves the area requested to be released from the management of the in-use area management unit to the management of the unused area management unit and enables reuse, and the memory intermediate management And a memory releasing means for actually releasing the memory under the control of the section through the memory control section of the system. 3. A unit in which an allocation area on the dynamic memory stores an area content section, a series address storage section for storing an address for referring to the next allocation area, and an identifier for referring to the unit storage table. 3. An intermediate control system for a dynamic memory in a tabular editor according to claim 2, further comprising a management information section comprising an identifier storage section.