JPH0588984A - Swapping control system in virtual storage system - Google Patents

Abstract

PURPOSE:To improve the using efficiency of a virtual storage system by reducing the overhead of swapping processing and that of page search of a page-out. CONSTITUTION:A reference means 171 refers to a management list 103 at the time of swapping out a job 1, a judging means 172 allows a registering means 173 to register the address of a page to be swapped out in a register 104 at the time of judging that a page exists in a main storage device 105 and is stored in an active state through the means 171, and at the time of judging that a page exists in the device 105 but is not in the active state, allows a changing means 174 to shift up the page-out priority order of the list 103 and a transfer means 175 collectively transfers pages registered in the register 104 from the device 105 to an auxiliary storage device 106.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a virtual storage control system in a virtual storage system having a main storage unit and an auxiliary storage unit composed of a magnetic disk unit, and more particularly to a swapping control system in the virtual storage system.

[0002]

2. Description of the Related Art In a conventional virtual memory system, when a job waits for an event for a long time, it is determined that the page group of this job is not needed in the main memory for a while, and the main memory of this job is determined. The entire page group on the device was transferred to the auxiliary storage device in a lump and the area on the main storage device occupied by this job was released. This is what is called a swap-out process.

The pages to be swapped out when this job is swapped out include even inactive pages that have not been accessed recently. However, when swapping out a job, an inactive page that exists in main storage but has not been recently accessed is unlikely to be accessed in the near future, so the page will not be targeted for swapout. When the page-out request for responding to the memory request from another job is generated, the LRU (Leas
It is preferable to preferentially page out by the page replacement algorithm of the main memory management program of the virtual memory system under t Recent Used control.

[0004]

In the above-described swapping control method for the virtual memory system, even inactive pages that exist in the main memory but have not been accessed recently have been targeted for swapping. An unnecessary page transfer process is executed in the swapping process, and as a result, the overhead accompanying the swapping process increases and the utilization efficiency of the virtual storage system decreases.

In view of the above points, an object of the present invention is that the inactive pages existing in the main storage device at the time of job swap-out but not recently accessed are excluded from swapping and the page-out priority is set. Is set to remain in the main storage device, and when a page-out request due to a memory request from another job occurs, page-out is preferentially performed by the page replacement algorithm of the main storage management program of the virtual storage system under LRU control. It is to provide a swapping control method in a virtual memory system.

[0006]

According to a swapping control method in a virtual storage system of the present invention, a page exists in the main storage device in a virtual storage system including a main storage device and an auxiliary storage device which is a magnetic disk device. Whether or not to do so, a management list indicating the active state of the page and the priority of page-out when the page exists in the main storage device, reference means for referring to the management list at the time of job swap-out, and swap-out A register for registering the address of the target page, and a registering means for registering the address of the page for swap-out in the register,
Change means for changing the page-out priority of pages not to be swapped out of the management book, and the registering means when the reference means finds that the page exists in the main memory and is active. A registering means for registering the address of the page in the register, and determining that the page exists in the main storage device but is not in an active state, and the changing means raises the priority of the page out of the management list; And a transfer unit that collectively transfers the pages registered in the register from the main storage device to the auxiliary storage device.

[0007]

According to the swapping control method in the virtual memory system of the present invention, the management book determines whether the page exists in the main storage device, whether the page is active in the main storage device, and whether the page is active or not. Indicates priority,
The reference unit refers to the management list when the job is swapped out, the registration list registers the address of the page targeted for swap-out, and the registration unit registers the address of the page targeted for swap-out in the registration list and changes The means changes the page-out priority of pages not to be swapped out of the management book, and the judging means uses the registration means when the reference means finds that the page exists in the main memory and is active. The address of the page is registered in the register, and when it is found that the page exists in the main memory but is not active, the changing means raises the priority of page out of the management list, and the transferring means registers it in the register. The selected pages are collectively transferred from the main storage device to the auxiliary storage device.

[0008]

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

FIG. 1 is a block diagram showing the configuration of a swapping control method in a virtual storage system according to an embodiment of the present invention and how swap-out of jobs is executed. The swapping control method in the virtual storage system according to the present embodiment is the job 1, the management book 103, and the registration book 1
04, a main storage device 105, an auxiliary storage device 106 formed of a magnetic disk device, and a swap-out process 107 for swapping control, and the main parts thereof are configured.

Job 1 is composed of five pages 111 to 115, and the management book 103 is management book entry 1
It consists of 31-135. Correspondence lines 121 to 125 indicate that the management book entries 131 to 135 correspond to the pages 111 to 115, respectively.

The management list entries 131 to 135 indicate whether or not the pages 111 to 115 are present in the main storage device 105, and whether the pages 111 to 115 are active in the main storage device 105. Has a flag indicating that and the priority of page-out (the smaller the number, the more preferentially the page-out is targeted). When the flag is 00, the page is the main storage device 10.
5 indicates that the page does not exist, 10 indicates that the page exists in the main memory 105 but is inactive, and 11 indicates that the page exists in the main memory 105 and is in the active state. Indicate

The registry 104 includes registry entries 141 to 141.
It consists of 145. The register entries 141 to 145 have the addresses of pages to be swapped out as contents.

Swap-out processing 107 is performed by reference means 1
71, a determination unit 172, a registration unit 173, a change unit 174, and a transfer unit 175.

The reference means 171 controls the management book entries 131 to 135 of the management book 103 when the job 1 is swapped out.
Referring to FIG.
To see if it exists and is active.

The registration means 173 registers the address of the page to be swapped out in the register entries 141 to 145 of the register 104.

The changing means 174 changes the page-out priority order of the pages which are not swap-out targets of the management list entries 131 to 135 of the management list 103.

The determination unit 172 determines that the page is the main storage device 1.
05 exists on the main storage device 10
If it exists above 5, it is determined whether it is in the active state or not by referring to the means 17
If the page exists in the main storage device 105 and is active, the address of the page is registered by the registration unit 173 by the registration unit 1 of the registration list 104.
41 to 145, and if the page exists in the main storage device 105 but is not in the active state, the changing unit 174 changes the page-out priority of the management book entries 131 to 135 of the management book 103.

The transfer means 175 transfers all the pages registered in the register 104 from the main storage device 105 to the auxiliary storage device 106 in a lump.

Next, the operation of the swapping control method in the virtual memory system of this embodiment having the above-mentioned configuration will be described. Note that now in FIG. 1, job 1
Is composed of five pages 111 to 115, and four pages 111 to 114 are present in the main storage device 105. Also, page 111
And 112 are active, but pages 113 and 114 are inactive. Page 115
Does not exist in the main storage device 105.

Now assume that the virtual storage system attempts to swap out job 1. For this purpose, the swap-out process 107 is executed by the reference means 171 in the management book 1
03, the page states of the pages 111 to 115 of job 1 are sequentially checked, and the determination unit 172 determines whether or not to be swap-out target.

In the case of page 111, the swap-out process 107 refers to the management book entry 131 of the management book 103 by the reference means 171 and that the page 111 exists as the page 151 in the main storage device 105 and is in the active state. This page 15 by the judgment means 172
1 is determined to be the target of swap-out, and the registration means 1
73, the address 111 of this page 151 (for convenience, the address is indicated by the reference numeral of the page is shown)
No. 04 registration list entry 141 is registered.

Also in the case of page 112, in the same way as in the case of page 111, the swap-out process 107 uses the reference means 171 to execute the management book entry 132 of the management book 103.
Referring to, the page 112 exists in the main storage device 105 as the page 152 and is in the active state, and the determining means 172 determines that the page 152 is to be swapped out, and the registering means 173 determines this page. The address 112 of 152 is registered in the registry entry 142 of the registry 104.

In the case of the page 113, the swap-out process 107 refers to the management book entry 133 of the management book 103 by the reference means 171 and the page 113 exists as the page 153 in the main storage device 105 but is in the inactive state. Knowing that this is the case, the determining means 172 determines that the page 153 is not to be swapped out, and the page address of the management book entry 133 of the management book 103 is paged out by the changing means 174 without registering the page address in the registration book 104. 0 is set to the priority of.

Also in the case of page 114, in the same way as in the case of page 113, the swap-out process 107 uses the reference means 171 to execute the management book entry 134 of the management book 103.
And see that page 114 exists in main memory 105 as page 154 but is inactive,
The determining unit 172 determines that the page 154 is not targeted for swap-out, the page address is not registered in the register 104, and the changing unit 174 sets the page-out priority of the management book entry 134 of the management book 103 to 0. Set.

In the case of the page 115, the swap-out processing 107 finds out by the reference means 171 that the page 115 does not exist in the main storage device 105, and then the judgment means 1
Do nothing by 72.

After checking the statuses of all the pages 111 to 115 of the job 1, the swap-out processing 107 finally executes the pages 111 and 112 registered in the register 104.
The pages 151 and 152 on the main storage device 105 are collectively transferred to the auxiliary storage device 106 as pages 161 and 162 by the transfer means 174.

[0027]

As described above, according to the present invention, inactive pages that exist in the main storage device at the time of job swap-out but have not been recently accessed are excluded from swapping and the priority of page-out is set. By raising it and leaving it on the main storage device, when a page-out request due to a memory request from another job occurs, the page replacement algorithm of the main storage management program of the virtual storage system under LRU control gives priority to page-out. As a result, the overhead of the swapping process and the overhead of the page search for the page-out target are reduced, and the utilization efficiency of the virtual storage system can be improved.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a swapping control method in a virtual storage system according to an embodiment of the present invention and a state of executing a job swap-out.

[Explanation of symbols]

 1 job 103 management list 104 registration list 105 main storage device 106 auxiliary storage device 107 swap-out processing 111-115 pages 131-135 management list entry 141-145 registration list entries 151-154 pages on main storage device 161,162 auxiliary storage Page on the device 171 Reference means 172 Judgment means 173 Registration means 174 Change means 175 Transfer means

Claims (1)

[Claims] 1. A virtual storage system comprising a main storage device and an auxiliary storage device composed of a magnetic disk device, wherein whether a page exists in the main storage device, and whether the page exists in the main storage device. A management list indicating the active status of pages and the priority order of page outs, a reference means for referring to the management list when a job is swapped out, a registration list for registering the address of a page targeted for swap out, and a swap out Registration means for registering the address of the target page in the register, change means for changing the priority of page-out of the pages not subject to swap-out in the management book, and the reference means for storing the page in the main storage device. When it is found that the page exists and is active, the registration means causes the page address to be registered in the register, Page is stored in the main storage device but is not in an active state, the changing means raises the priority of page-out of the management book, and the pages registered in the registration book are collectively collected. A swapping control method in a virtual storage system, comprising: a transfer means for transferring the main storage device to an auxiliary storage device.