JPH0520168A - Memory managing method - Google Patents

Abstract

PURPOSE:To reutilize a memory secured by an annihilated process without executing an area release processing. CONSTITUTION:In a use area securing means 17, an area block is obtained by using an area securing means 15 by an area securing request from a process, and its area block is connected to the list of the area block managed by a use area managing block of process managing block of the process of a request origin. In a use area releasing means 18, by the area securing request from the process, the area block is removed from the list of the area block managed by the use area managing block of the process managing block of the process of the request origin, and set to an unused state by using its area block means 15. When the end of the process is informed by a process end detecting means 14, a use area forced releasing means 19 sets all area blocks on the lost of the area block managed by the use area managing block of the process managing block of its process to an unused state by using the means 17.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a memory management method,
In particular, it relates to a memory management method in an information processing system.

[0002]

2. Description of the Related Art In a conventional memory management method, a memory management target area is divided and managed by area blocks. Area blocks with unused areas make up the list,
It is managed by the unused area management block.

When an area reservation request is made, an area block having an area of the requested size is removed from the list of area blocks having an unused area, and the position of the area is returned or requested. If there is no area block having an area of a certain size in the list, the area block having an area of the requested size or more is divided and the position of the area is returned.

When an area release request occurs, the area block having the requested area is connected to the list of area blocks having the unused area, and if there is an adjacent area block, the area block is connected. It has been merged.

[0005]

In the conventional memory management method described above, the management of the area cut out by the area reservation request is entrusted to the process. Therefore, when the process disappears without making the area release request, The disadvantage is that the area managed by the process cannot be reused.

[0006]

SUMMARY OF THE INVENTION According to the present invention, a memory management target area having an area block for managing a memory according to a use condition and an unused area managing a list of area blocks having an unused area. Area management block,
A process management block that exists for each process and that holds information about started processes, and an area block is removed from the list of area blocks managed by an unused area management block, and that area block is used. Area securing means for enabling the area, area releasing means for connecting the area block to the list of area blocks managed by the unused area management block, and for releasing the area block, and ending the process In a memory management method for an information processing system, comprising: a process end detecting unit for detecting a process end detecting unit, a list of region blocks having an area used by a process identified by the process management block is managed on the process management block. The use area management block for Area securing means for obtaining an area block by using the area securing means according to the area securing request from the request source, and connecting the area block to the list of area blocks managed by the used area management block of the process management block of the requesting process. When an area reservation request is issued from a process, the area block is removed from the list of area blocks managed by the used area management block of the process management block of the requesting process, and the area block is not used by the area reservation means. When the end of the process is notified by the used area releasing means for making the process and the process end detecting means, all area blocks on the list of area blocks managed by the used area management block of the process management block of the process are Unused by using the above-mentioned used area securing means It is characterized in performing a used area forced release means for the state.

[0007]

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

FIG. 1 is a block diagram of an information processing system to which a memory management method according to an embodiment of the present invention is applied. This information processing system includes an unused area management block 11, a process management block 12, and a memory management target area 13.
A process end detecting means 14 and an area securing means 15
1, an area releasing means 16, a used area securing means 17, a used area releasing means 18, and a used area forcibly releasing means 19.

The process management block 12 has a used area forced release means 19. The process management block 12
It has a used area management block 121. The memory management target area 13 has an area block 131. The area block 131 includes a marker 1311, an area size 1312,
Area list 1313, area 1314, and indicator 1315
And a region size 1316. Markers 1311 and 1315 indicate whether the area 1314 is in use or unused, and are present at the beginning and end of the area block 131 to determine the status of the adjacent area block 131.
The area size 1312 and the area size 1316 indicate the size of the area 1314, and the adjacent area blocks 131
Immediately after the marker 1311 and the region size 1312 to determine the size of the. Area 1314 is the memory provided to the process.

FIG. 2 is a diagram showing an example of management of unused areas. The area block 131 including the unused marker 1311 and the unused marker 1315 constitutes a list. The area list 1313 shows the area blocks 131 on the list.
The unused area management block 11 indicates the first area block 131 on the list.

FIG. 3 is a diagram showing an example of management of used areas. The area block 131 including the in-use indicator 1311 and the indicator 1315 constitutes a list for each process that has made a memory reservation request. Area list 1313
Indicates the next region block 313 on the list. The used area management block 121 is the area block 13 on the list.
1 is shown.

When called, the area securing means 15 removes the area block 131 of the requested size from the list of the area blocks 131 indicated by the unused area management block 11, or has the area 1314 of the requested size. When the area block 131 does not exist, the area block 13 having the area 1314 having a size larger than the requested size is provided.
1 is divided to generate a region block 131 having a region 1314 of the requested size. The area securing unit 15 uses the acquired marker 1311 and marker 1 of the acquired area block 131.
315 is changed to in use, and the position of the area block 131 is returned.

When a process makes an area reservation request, the used area reservation means 17 calls the area reservation means 15, and the used area management block 121 included in the process management block 12 of the process which made the area reservation request indicates. After connecting the acquired area block 131 to the list,
The position of the area 1314 is returned.

The area releasing means 16 is an indicator 1311 and an indicator 13 of the area block 131 acquired when called.
15 is changed to unused, and the acquired area block 131 is connected to the list of area blocks 131 indicated by the unused area management block 11. Indicator 131 of the area block 131 adjacent to the area block 131 targeted for the memory release request
If 1 and the indicator 1315 are unused, they are merged into one area block 131.

When the process makes an area release request, the used area release means 18 releases the area block 131 indicated by the used area management block 121 included in the process management block 12 of the process which made the area release request. Area block 1 with requested area 1314
31 is removed and the area releasing means 16 is called.

When the process disappears, the process end detection means 14 calls the used area forced release means 19. When the used area forced release means 19 is called, all the area blocks 131 on the list of the area blocks 131 indicated by the process management block 121 included in the process management block 12 of the disappearing process are removed from the list, and the area release means 16 is set. call.

[0017]

As described above, according to the present invention, the use state of the memory is managed for each process, so that the memory secured by the disappeared process can be reused without performing the area releasing process.

[Brief description of drawings]

FIG. 1 is a configuration diagram of an information processing system to which an embodiment of the present invention is applied.

FIG. 2 is a diagram showing an example of management of unused areas according to an embodiment of the present invention.

FIG. 3 is a diagram showing an example of management of used areas according to an embodiment of the present invention.

[Explanation of symbols]

11 Unused area management block 12 Process management block 13 Memory management target area 14 Process end detection means 15 Area securing means 16 Area release means 17 Use area securing means 18 Use area release means 19 Used area forced release means 121 Used Area Management Block 131 area block 1311 signs 1312 area size 1313 Area list 1314 area 1315 signs 1316 area size

Claims (2)

[Claims] 1. A memory management target area having an area block for managing the memory according to the usage status, an unused area management block managing a list of area blocks having an unused area, and a process-by-process basis. Excludes the area block from the list of the area blocks managed by the unused area management block and the process management block that holds information about existing and started processes, and makes the area block available. Area securing means for connecting the area block to the list of area blocks managed by the unused area management block by the area release request, and the area releasing means for putting the area block in the unused state, and detecting the end of the process. To a memory management method of an information processing system including a process end detecting means In the above process management block, a used area management block that manages a list of area blocks having an area used by a process identified by the process management block is provided, and the area is requested by an area reservation request from the process. Use area securing means that obtains the area block using securing means and connects the area block to the list of area blocks managed by the used area management block of the process management block of the requesting process, and the area securing request from the process The area block is removed from the list of area blocks managed by the used area management block of the process management block of the requesting process, and the area block releasing means uses the area securing means to make the area block unused. Process by the process end detection means When the end of is notified, all the area blocks on the list of the area blocks managed by the used area management block of the process management block of the process are forced to the unused area using the used area securing means. A memory management method characterized by executing a releasing means. 2. An area indicating whether the area is in use or unused, a marker is present at the beginning and end of the area block to determine the status of the adjacent area block, and indicates the size of the area. A region size and a region size are present immediately after the indicator and the region size to determine a block size, and the region is provided to a process. Memory management method.