JPH02201558A - Area management processing system - Google Patents

Abstract

PURPOSE:To efficiently use an area by dynamically generating a management table on demand and avoiding an influence of restrictions of the number of usable entries of the management table even at the time of the occurrence of fragmentation of the area. CONSTITUTION:When the number of entries of an already generated management table T1 is not enough at the time of changing a management object area, another management table T2 is dynamically generated by a management table generation processing part 15 and is linked to the management table 1. When the number of entries of the management table T2 is not enough because fragmentation of the area is advanced, another management table is dynamically generated and is used in the same manner. Thus, the area is efficiently used without restrictions of the number of entries of the management table though fragmentation of the management object are frequently occurs.

Description

[Detailed Description of the Invention] [Summary] A management table is dynamically generated in a computer system that manages storage areas using a management table in which the position information axis of the managed Sr1 area is registered for each entry. Regarding the area management processing method.

Even if fragments occur frequently in the managed area, you are not limited by the number of entries in the management table.

The purpose is to provide a means to use space efficiently.

If there are insufficient entries in the existing management table when changing the managed area, a new management table is dynamically generated, the new management table is linked to the existing management table, and the new management table is created. The configuration is such that an entry used for registering a managed area is acquired from the management table.

[Industrial application field]

The present invention relates to an area management processing method that dynamically generates a management table in a computer system that manages storage areas using a management table in which position information of a managed area is registered for each entry.

In a total IX machine system, storage areas such as virtual space and logical space are usually managed using some kind of management table. Management table structure.

The size, method of use, etc. vary depending on the system and management target, depending on the amount of system resources, and the constraints also vary.

In general, if area acquisition and release processing are repeated frequently, area fragmentation occurs and the area may not be used efficiently due to constraints on the number of area partitions in the management table itself, that is, the number of entries in the management table. come.

Therefore, it is necessary to realize an area management processing method that is not affected by the restriction on the number of area partitions in the management table with respect to the occurrence of area fragments, and to enable efficient use of areas.

[Conventional technology]

FIG. 6 shows an example of the prior art.

In the figure, 100 is a so-called logical space management area.

TI is a management table for managing unused areas in the management area 100.

The management table T1 includes a management information section that stores the number of unused entries, a plurality of entries that stores the start address and size of each unused area in the management area lOO, and an all-O code for the end address of the management table TI. (Hereinafter, N[J
and a final display section denoted by LL).

In the conventional technology, the management table TI has one entry for each area on the preliminary system space side or one entry for each area on the process space side that is a processing unit, and can register management target areas such as unused areas. The number was fixed. Note that in this example, the unused area of the management area 100 is managed by the management table T1, but a similar management table may be used when managing a used area instead of an unused area. be.

(Problems to be Solved by the Invention) In the conventional area management processing method using the management table TI, only one management table T1 is statically prepared, so area fragments occur and the area is divided into smaller pieces.

There may be a shortage of entries in the management table TI, and unused areas may not be registered in the entries in the management table T1. Therefore, there was a problem that the area could not be used efficiently.

That is, in the example shown in FIG. 6, 1 of the management table TI
Of the 02 entries, the first and last are used as the management information section and the final display section, so it is only possible to manage a total of 100 unused areas, and if the number of unused areas increases , could not be managed using the management table Tl.

The present invention aims to solve the above-mentioned problems, and provides a means for efficiently using the area without being constrained by the number of entries in the management table even when fragments of the managed area occur frequently. The purpose is

[Means to solve the problem]

FIG. 1 shows an example of the configuration of the present invention.

In FIG. 1, 10 is a processing unit consisting of a CPU, memory, etc., and 11 is an acquisition/controller for acquiring an area used for data processing.
12 is an area management unit that manages the storage area; 13 is a management table entry reference/update processing unit; 14 is an entry pointer update processing unit that updates the entry pointer of the management table; 15 is a management unit 16 is a management table generation processing unit that dynamically generates a table; 16 is a management table deletion processing unit that deletes management tables that are no longer needed; 17 is a storage area from which an area is cut out; TI is statically secured in advance. A management table T2 is a management table dynamically secured when necessary, and Al-A3 represents a management target area in the storage area 17.

In the management tables Tl and T2, management target areas A1 . A2. ...location information is now registered. In the initial state where no fragments have occurred in the managed area, only the management table TI exists and the management tables 1 and 2 are not provided.

In response to an area acquisition and release request from the area requesting unit 11, the area management unit 12 allocates and returns an area cut out from the storage area 17.

At this time, the management table entry reference/update processing unit 13
The management table T1 and the like are referenced and updated by.

The management table entry reference/update processing section 13 includes an entry pointer update processing section 14. Management table generation processing unit 1
5. The management table deletion processing unit 16 is called as necessary to perform processes such as registration and deletion of management target areas in the gory table TI and the like.

When changing the management target area, if there are insufficient entries in the existing management table, for example, the management table T1, by the management table generation processing unit 15.

A new management table T2 is dynamically generated, and the new management table r2 is linked to the existing management table T1. In other words, the newly prepared management table T2 is set to the link pointer of the management information section in the management table 1-1.
Set the start address of.

Then, from the new management table T2, an entry used for registering the management target area is acquired. Furthermore, if the fragmentation of the area progresses and the entries in the management table T2 are insufficient.

Similarly, new management tables are dynamically generated and used.

The entry pointer update processing unit 14 updates one required target area AI, A2 . When searching for management table T1. This process updates the entry pointer in "l"2, etc. Within one management table, the pointer advances one entry at a time.2 For example, when moving from the last entry in management table TI to the first entry in management table T2, the entry pointer can be changed by using the link pointer in the management information section. Perform updates.

R treatment target area A1. A2. When the number of fragments of .
The management table T2 is deleted and the link pointer of the management table TI is set to NULL.

[Effect]

In the present invention, management tables are dynamically generated as needed, and several management tables can be prepared for each area on the system space side or several for each area on the process space side.

Therefore, even if the number of entries in one management table is small, an area that cannot be managed due to insufficient number of entries will not occur, and even if fragments occur frequently, one area can be used effectively. In particular, the entry pointer update processing unit 1
If it is prepared as one component as in 4, there is no need to be aware of multiple management tables when accessing one normal entry, and it is possible to avoid complication of processing.

〔Example〕

FIG. 2 is an example of the embodiment of the present invention, FIG. 3 is an example of en I-IJ reference/update processing according to the embodiment of the present invention, and FIG. 4 is an example of management table generation processing according to the embodiment of the present invention. FIG. 5 shows an example of entry pointer update processing according to an embodiment of the present invention.

FIG. 2 shows an example in which an unused area in the management area 100 is managed as an area to be managed using management tables Tl and T2.

The management table "]"iT2 each consists of one management information section, entries in which 100 unused areas can be registered, and one final display section. The management information section has a storage area for the number of unused entries and a link pointer area for storing the start address of the primary management table.

The value of the link pointer of the final management table is NULL.

Only the management table TI is statically prepared in advance, but if the number of unused areas in the management area 100 exceeds 100, a new management table T
2 is dynamically generated and linked to the management table T1.

In the example shown in Figure 2, there are 102 unused areas, so
100 unused areas are registered in the management table TI, and 2 unused areas are registered in the management table T2.

Here, the unused area is the management target.

When managing the used area, a similar management table structure allows management without being restricted by the number of entries.

When an area of a specified size is cut out from one unused area in response to an area acquisition request 9 For example, the management table entry reference/update processing section 13 shown in FIG. 1 performs the processing shown in FIG. 3. ■~0 in the following description corresponds to processes ■~0 shown in FIG.

■ First, the address of the entry for searching the management table is the entry address of the first unused area.

■ Determine whether the space can be allocated by comparing the size of the unused space with the requested allocation size. If it is possible to allocate it, move on to process (2).

Note that in determining whether or not the allocation is possible, depending on the purpose of use of the area, the condition may be that the area to be extracted does not straddle the page boundary, taking page boundaries into consideration.

■ If the area cannot be allocated, the entry pointer update process advances the address of the entry to be searched by one workpiece.

■ Determine whether the size value in the next entry is N (JLL. If NULL.

Since there is no unused area to which an area can be allocated, the caller is notified that 1 allocation is not possible, and the process ends. If it is not NULL, control is returned to process (2) and the process is repeated in the same manner.

■ If the area can be allocated, update the contents of the current entry, that is, the address and size of the unused area after area extraction.

■ Determine whether the entry needs to be deleted. If the size of the remaining unused area is 0, it is necessary to delete the entry. If the entry does not need to be deleted, the caller is notified of the address of the allocated area and control is returned.

■~■ If it is necessary to delete an entry, the address of the entry to be processed is advanced by one entry point by the entry pointer update process.

Then, the contents of the immediately following entry are set to the current entry. This is repeated until the entry size information becomes 0.

■ Add 1 to the number of unused entries in the management table t11 section.

■ Determine whether a management table needs to be deleted. A management table is deleted when all entries in the management table are unused and it is not the first management table.

@~0 If the management table needs to be deleted, execute the management table deletion process. In other words, the area of the management table is released and the link pointer of the previous management table is set to NUL.
Set L. after that.

Returns control to the caller and ends the process.

An example of processing for handling the management table in response to an area acquisition request has been described above, but processing in response to an area release request is similarly performed while updating the entry pointer. If the number of unused areas increases due to the return of the area, additional entries will be made, and especially if there are insufficient entries in the management table, the management table will be dynamically generated as described above. will be held.

This management table generation process is performed, for example, as shown in steps 1 to 2 shown in FIG.

■ Obtain the address of the first management table.

■～■ Until the link pointer becomes NULI.

Follow the link pointer of the management table and search for the final management table.

■ The number of unused entries in the final management table is O
Determine whether or not. If it is not 0, there is no need to generate a management table, so control is returned to the caller.

■～■ When the number of unused entries is 0, in order to add a new management table, the area where the management table is set up is
If it is an area on the system space side.

If the area is on the process space side, it is acquired from the process space area.

The management table is initialized using the acquired area. In this initialization, after clearing the management table to all 0s, the number of unused entries is set to the maximum number of entries. Then, the address of the management table is set in the link pointer of the current management table, and the management tables are linked. After that, control is returned to the caller.

The entry pointer update process by the entry pointer update processing unit 14 shown in FIG. 1 is performed as shown in processes 1 to 2 shown in FIG.

■ Save the current management table address.

■ Determine whether the link pointer is NULL. If it is NULL, the process moves to process (2).

■ Next, the size of the entry immediately after [4\
Determine whether Jii is NULL. NtJL
If it is not L, move to process (2).

■～■ Save the current management table address and change the current management table address to the address indicated by the link pointer. And as the current entry pointer.

Sets the next management table entry address and returns control i'tll to the caller.

■ When there is no need to switch management tables.

Updates the current entry pointer to advance by the entry size, and returns control to the caller.

By the above processing, from the first management table.

When sequentially searching for entries, there is no need to be aware of switching of the management table outside the entry pointer update processing unit 14.

〔Effect of the invention〕

As explained above, according to the present invention, management tables are dynamically generated as needed, so even if area fragmentation occurs, there is no impact due to restrictions on the number of usable entries in the management table. You can avoid and enjoy the area (
be able to use it.

[Brief explanation of the drawing]

FIG. 1 shows a configuration example of the present invention. FIG. 2 shows an embodiment of the present invention. FIG. 3 is an example of entry reference/update processing according to an embodiment of the present invention. FIG. 4 is an example of management table generation processing according to an embodiment of the present invention. FIG. 5 is an example of entry pointer update processing according to an embodiment of the present invention. FIG. 6 shows an example of the conventional technique j/FjO. In the figure, 10 is a processing device, 11 is an area request unit, 12 is an area management unit, 13 is a management table entry reference/update processing unit, 14 is an entry pointer update processing unit, 15 is a management table generation processing unit, and 16 is a management unit. Table disappearance processing unit, 17
represents a storage area, TIT2 represents a management table, and Al-A3 represents a management target area.

Claims (1)

[Scope of Claim] In an area management processing method in a computer system that manages a storage area (17) using a management table in which position information of a managed area is registered for each entry, the managed area is changed. , the existing management table (T1
), a new management table (T2) is dynamically generated and the existing management table (T1) is
An area management processing method characterized in that a new management table (T2) is linked to a new management table (T2), and an entry used for registering a management target area is obtained from the new management table (T2).