JP2940452B2 - Method and method for securing and releasing memory block - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a memory block management system, and more particularly to a memory in which a program secures a memory block from a memory pool of a main storage device and releases the secured memory block to the memory pool of the main storage device. The present invention relates to a block securing / release management method and method .

[0002]

2. Description of the Related Art Conventionally, this type of memory block securing / releasing method uses a free space managing the head of a free memory in a memory pool when a memory block is secured from a memory pool provided in advance in a main storage device. A free allocation unit is searched from the allocation unit indicated by the memory head pointer until a required amount of memory block can be secured.

When releasing a memory block to the memory pool of the main storage device, the address of the memory block to be released is compared with the address of the allocation unit indicated by the free memory head pointer managing the head of the free memory. Then, an address close to the top address of the memory pool is used as the top address of the free memory.

[0004] As a conventional method for increasing the speed of securing and releasing a memory block, for example, Japanese Patent Laid-Open No. 3-251917 discloses
When a memory pool for reserving a memory block runs short, a new memory block is reserved from the operating system (OS), and a work area high-speed reservation configured to release a memory pool that has not been used within a predetermined time to the OS. -A release method has been proposed. In this conventional method, the memory management function of the OS is assigned to a work area (memory block).
When the cumulative number of times that a job has been secured reaches a certain value, the resident work area increases, so that the work area can be secured and released at high speed, and the work area reservation request temporarily exceeds the number of resident work areas. However, since the resident work area that is not used by the resident work area is checked at regular time intervals is released by using the memory management function of the OS, the memory is effectively used. .

[0005]

According to the above-described conventional memory block securing and releasing method, when a memory block is released to a memory pool of a main storage device, the address of the memory block and the head of a free memory are managed. Compare with the address of the allocation unit indicated by the free memory start pointer
An address close to the start address of the memory pool is set as the start address of the free memory.

For this reason, if the head memory block is released after the memory block is secured a plurality of times, the address of the memory block becomes the head address of the free memory. Until a required amount of memory blocks can be secured from the first memory, an empty memory is searched for, so that the efficiency is low.

SUMMARY OF THE INVENTION Accordingly, an object of the present invention is to solve the above-mentioned problems of the prior art and to provide a method and a method for rapidly securing and releasing a memory block in a computer system. Further, this invention is to provide a memory block securing and releasing method and a method to achieve the effective use of the memory
aimed to.

[0008]

In order to achieve the above object, the present invention secures a memory pool from a main storage device of a system in which one or a plurality of programs are executed simultaneously or sequentially, and securing and releasing how smell <br/> memory blocks to secure and release the memory blocks Te, from the memory pool of the main storage device, to secure the required memory capacity of the memory block, the main storage of the memory block When releasing to the device memory pool,
(A) managing an allocation unit corresponding to the memory block
Update the usage frequency stored in the table entry
And (b) said updated usage frequency and free space.
The free memory start pointer for managing the start of memory is
Compare the usage frequency of the specified allocation unit with the usage frequency.
The address of the larger allocation unit is
Setting the frequency of use.
When new to, memory block and sets the frequency of use stored in the entry of the table of allocation unit at a predetermined period, a value obtained by subtracting the usage in that time from a predetermined value to provide secure and release how the.

[0009] The present invention provides a memory block from a memory pool.
Means for securing the memory block and the secured memory block
Means for releasing to a memory pool;
For managing memory and the frequency of use of memory blocks
And the frequency of memory block usage.
Means for at least
Frequency of use of the memory block when releasing locks
Means for counting and managing
The usage stored in the entry of the table that manages the allocation unit
Update usage frequency and manage free memory in the memory pool
Means for updating the frequency of use and the destination of free memory.
Pointed by free memory start pointer to manage head
Compare the usage frequency of the allocation unit with the
Assign the address of the allocation unit to the free memory start pointer.
To manage the frequency of use of the memory block
When the stage updates the usage frequency of the allocation unit, the memory block
The means for changing the frequency of use of the lock is
Usage frequency stored in the table entry for this unit
Is calculated by subtracting the frequency of use at that time from the predetermined value.
Characterized in that it set to become a value.

According to the present invention, it is possible to secure a memory pool from a main storage device of a system in which one or a plurality of programs are executed simultaneously or sequentially, and to freely secure and release a memory block from within the memory pool. In such a system, the frequency of use of the allocation unit is counted, and when the memory block is released, the address of the allocation unit having a large number of times of use (frequency of use) is set as the free memory start address. By allocating from a large number of allocation units, a memory block having a requested memory amount can be rapidly allocated from the memory pool of the main storage device in response to a request for allocating the next memory block.

According to the present invention, for example, at the time of initial system startup, even if the memory block of one or a plurality of programs is used in a random state or a similar state, for example, a predetermined form is used in a stable operation. (Pattern), and therefore, by setting an address of an allocation unit having a high use frequency (hit rate) to the head pointer, a memory block with a high use frequency is obtained when a memory block is allocated, and the memory is secured. Speed up operation. Further, when the usage frequency of the allocation unit is changed to be subtracted from the predetermined value, the allocation unit having a low usage frequency is also considered as a candidate for securing the memory block, and the usage area of the memory pool is made uniform. To achieve effective use of memory.

[0012]

Embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing a configuration of one embodiment of the present invention. FIG. 2 is a schematic diagram for explaining a method of securing and releasing a memory block according to an embodiment of the present invention.

Referring to FIG. 1, this embodiment comprises a memory block securing means 11 and a memory block releasing means 1.
2, free memory management means 13, number of times of use ("frequency of use"
) Counting means 14 and use number changing means 15.

At the same time as allocating a memory pool 23 from the main storage device, an allocation unit management table 22 is created, and the allocation unit management table 22
Set the start address of

The allocation unit management table 22 indicated by the free memory head pointer 21
Are searched sequentially from the entries for which a required amount of memory blocks can be secured, and memory blocks are allocated. Note that a continuous area in the memory pool 23 is allocated to the memory block (variable size) of the requested amount, and the requested amount of the reserved memory block is continuously returned to the memory pool 23. The allocation unit management table 22 is provided with the memory pool 23 corresponding to, for example, a fixed size.

At this time, if the head address of the allocated memory block is the same as the address of the free memory head pointer 21, a free allocation unit is searched from the entry of the allocation unit management table 22, and the free memory head pointer 2 is searched.
Set to 1.

The memory block releasing means 12 searches the allocation unit management table 22 for the allocation unit constituting the memory block to be released, and when releasing the memory block, the use number counting means 14 causes the allocation unit management table 22 to be used. One is added to the number of times of use of all the entries of the allocation unit constituting the memory block to be released.

The free memory managing means 13 uses the number of times of use of all the entries of the allocation unit constituting the memory block released by the memory block releasing means 12 and the allocation unit management table 22 indicated by the free memory head pointer 21. The number of times of use of the entry is compared, and the address of the entry with the highest number of uses is set in the free memory start pointer 21.

In this embodiment, when the number of times of use is counted by the number-of-uses counting means 14, the number of times of use in all the entries of the allocation unit management table 22 is fixed at a predetermined cycle by the number-of-uses changing means 15. You may comprise so that the value which subtracted the frequency | count of use at that time from a value may be set.

Next, the operation of the memory block securing / releasing method according to this embodiment will be described.

At the same time as allocating the memory pool 23 from the main storage device, the allocation unit management table 22 is created, and
1 entry address is set.

When a request to secure the memory block #A occurs, the allocation unit of # 1 indicated by the free memory head pointer 21 is reserved, and the entry address of # 2 is set in the free memory head pointer 21.

Next, when a request for allocating the memory block #B is issued, # 2, # 3,
The allocation unit of # 3 is secured, and the entry address of # 4 is set in the free memory head pointer 21.

Next, when a request for allocating the memory block #C occurs, # 4, # 4,
The allocation units # 5 and # 6 are secured, and the entry address # 7 is set in the free memory start pointer 21.

Next, when a reservation request for the memory block #D occurs, the allocation unit of # 7 indicated by the free memory head pointer 21 is reserved, and the entry address of # 8 is set in the free memory head pointer 21.

Thereafter, when a request to release the memory block #A is issued, the allocation unit of # 1 is released as unused, and the number-of-uses counting means 14 adds one to the number of uses of the allocation unit of # 1, and The number of times the allocation unit indicated by the free memory head pointer 21 is used,
The number of uses of the released # 1 allocation unit is compared with the number of times of use, and the start address of the # 1 allocation unit that has been frequently used is set in the free memory start pointer 21.

Next, when a release request for the memory block #C is generated, the allocation units # 4, # 5, and # 6 are released as unused, and the number-of-uses counting means 14 releases the allocation units # 4, # 5.
One is added to the number of times of use of each of the allocation units # 5 and # 6, and the free memory management unit 13 compares the number of times of use of the allocation unit indicated by the free memory head pointer 21 with the number of times of use of the released # 4 allocation unit. If the number of uses is the same, the start address of the allocation unit # 4 released this time is set in the free memory start pointer 21.

Thereafter, when a request for reserving the memory block #C occurs again,
The allocation units of # 4, # 5, and # 6 are secured, and the free memory management unit 13 searches the unused allocation unit for the entry with the maximum number of uses, and sets the entry address in the free memory start pointer 21.

When the use number counting means 14 adds 1 to the use number of the allocation unit, the use number change means 15 periodically adds a constant value to the use number in all the entries of the allocation unit management table 22 when the use number change means 15 adds one. Is set to the value obtained by subtracting the number of times of use from.

[0030]

As described above, according to the present invention, in order to count the number of times of use of an allocation unit, when allocating a memory block, the memory block is allocated from the allocation unit having the largest number of uses. Can be performed at high speed.

Further, according to the present invention, by changing the number of times of use at a fixed period, an allocation unit having a small number of times of use can be re-secured and the memory can be effectively used.

[Brief description of the drawings]

FIG. 1 is a diagram showing an overall configuration of an embodiment of the present invention.

FIG. 2 is a diagram for explaining a memory block securing / releasing operation according to an embodiment of the present invention.

[Explanation of symbols]

 11 Reservation of Memory Block 12 Release of Memory Block 13 Free Memory Management 14 Count of Usage Number 15 Change of Usage Number 21 Free Memory Top Pointer 22 Allocation Unit Management Table 23 Memory Pool

Claims (2)

(57) [Claims] 1. A one or a plurality of program allocates memory pool from the main memory of the system executing simultaneously or sequentially, securing and releasing how the memory blocks to secure and release the memory block from the memory pool In the above, when securing a memory block of a requested memory amount from the memory pool of the main storage device and releasing the memory block to the memory pool of the main storage device, (a) an allocation corresponding to the memory block Manage units
Update the usage frequency stored in the table entry
A step, the frequency of use is the updated (b), the head of the free memory
Allocation indicated by the free memory start pointer for management
Compare the frequency of use with the unit and assign the most frequently used
Set the unit address to the free memory start pointer
And when updating the usage frequency , the allocation unit is allocated at a predetermined cycle.
Securing and releasing how the memory block and sets the frequency of use stored in the entry of the table, a value obtained by subtracting the usage in that time from a predetermined value. 2. A memory block is secured from a memory pool.
And releasing the allocated memory block to the memory pool.
Release means that the means for managing the memory space in the memory pools, and means for counting manage usage of the memory blocks, and means for changing the frequency of use of the memory block, at least provided with a memory block which is ensured When the said memory
Means for counting and managing the frequency of use of the block,
Entries in the table that manages the allocation unit corresponding to the block
Update the usage frequency stored in the bird
Means for managing the free memory of the updated use frequency
And the beginning of free memory to manage the beginning of free memory
Compare the usage frequency of the allocation unit indicated by the pointer with
Write the address of the most frequently used allocation unit to the free memo
Means for setting the start pointer of the memory block and counting and managing the frequency of use of the memory block.
When updating the usage frequency of this unit, the memory block
The means for changing the frequency of use of the
The usage frequency stored in the table entry
To the value obtained by subtracting the usage frequency at that time from the value of
Securing and releasing method of the memory blocks, characterized in that to set.