JPH01237857A - System for processing restoration and restart of program - Google Patents

Abstract

PURPOSE:To make a paging auxiliary storage area and a saving auxiliary storage area unnecessary and to suppress the number of times of an input/output operation by providing a binary managing means, a program part saving means, and a program part recovering means. CONSTITUTION:The binary managing means 1 performs transmission between an auxiliary storage 30 and a real storage 40, and performs the binary management of external page sets 31 and 32 in the auxiliary 30 by using an external page mapping table 50. A recovery target page designation means 4 designates a page target to be recovered at the time of declaring the restart point of the program. The program part saving means 2 corresponds to the page targeted to be recovered, and saves an updated real page to an external page, and issues indication to perform a page correspondent processing to the binary managing means 1. The program part recovering means 3 performs the recovery of the page saved to the external page, and issues the indication to perform the page correspondent processing to the binary managing means 1.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a program restoration and restart processing method, and particularly to a program restoration and restart processing method in a virtual storage system (a computer system in which a virtual storage method is adopted).

[Conventional technology]

Conventionally, this type of program restore/restart processing method has been used to handle program restore/restart processing (program stoppage due to deadlock with other programs, abnormal program stoppage due to external causes, program stoppage due to computer system stoppage, etc.). Allocates a dedicated backup auxiliary storage area for the process of restoring the program to the previously declared state of the program restart point and restarting the program from that program restart point in case of interruption of processing that occurs during program execution due to factors such as , the virtual space (physically realized by paging auxiliary storage save the program contents (physically the program save contents which are a collection of external pages in the paging storage area) in the save auxiliary storage area,
When the program is restarted, the program save contents are restored from the save auxiliary storage area to the virtual space realized in the paging auxiliary storage area jQ.

[Problem to be solved by the invention]

The conventional program restoration and restart processing method described above requires an evacuation auxiliary storage area that is separate from the paging auxiliary storage area that physically realizes the virtual space, so it has the disadvantage of requiring extra computer resources. .

In addition, even if only some pages of the page set (a "page set" is a concept in virtual space) that make up the program are updated when the program is saved, external pages corresponding to the entire page set may be updated. Save and restore processing must be performed for a set of program save contents (pages that do not need to be restored even if they have been updated (pages in a simple work area, etc.)
(Of course, evacuation processing and restoration processing must also be performed for external pages corresponding to .

In view of the above-mentioned points, an object of the present invention is to eliminate the need for a paging auxiliary storage area that realizes a virtual space and a backup auxiliary storage area that is an extra computer resource, and to provide a paging auxiliary storage area for realizing program restoration and restart processing. An object of the present invention is to provide a program restoration/resumption processing method capable of suppressing the number of input/output operations regarding a storage area.

[Means to solve the problem]

The program restoration/restart processing method of the present invention realizes the virtual space on the auxiliary memory in a virtual memory system having a paging mechanism regarding the virtual space, the auxiliary memory tV, and the real memory, and performs a process between the auxiliary memory tV and the real memory tq. Loading and unloading are controlled, and the generation-1 external page set in the auxiliary memory and the generation-1 external page set are managed dually in the virtual space by the external page set and the generation-1 table in the external page mapping table. - dual management means using a 0 table; restoration target page specifying means for specifying restoration target pages constituting a restoration target page set from a page set at the time of program restart point declaration; The program is resumed by saving the updated real page corresponding to the restoration target page designated by the restoration target page designating means to an external page in auxiliary memory and updating the external page mapping table based on the evacuation. program part saving means for instructing the dual management means to retain the restoration target external page map at the time of the point declaration in the generation-1 table in the external page mapping table; At the time of the program restoration restart request between the time of the restart point declaration and the next program restart point declaration time, the program is retained in the generation-1 table in the external page mapping table according to instructions from the program partial saving means at the time of the program restart point declaration. the dual management means to update the generation-〇 table in the external page mapping table and release the real pages in the real memory in order to restore the restoration target page set based on the restoration target external page map that has been restored. and a program partial restoration means for instructing the program.

[Effect]

In the program restoration and restart processing method of the present invention, the dual management means realizes a virtual space on the auxiliary memory, controls loading and unloading between the auxiliary memory and the real memory, and controls generation-1 external data in the auxiliary memory. Dual management of page sets in the virtual space by page sets and generation-〇 external page sets is performed using the generation-1 table and generation-〇 table in the external page mapping table, and the restoration target page specification means restarts the program. A restoration target page constituting a restoration target page set is specified from a page set at the time of the program restart point declaration, and the program partial saving means corresponds to the restoration target page specified by the restoration target page specifying means at the time of the program restart point declaration, and By saving the updated real page to an external page in the auxiliary memory and updating the external page mapping table based on the saving, the external page map to be restored at the time of the program restart point declaration is set to generation-1 in the external page mapping table. The program partial restoration means instructs the dual management means to hold the program in the table, and the program partial restoration means requests the program restoration restart between the program restart point declaration time and the next program restart point declaration time after the program restart point declaration time. Based on the restoration target external page map held in the generation-1 table in the external page mapping table according to instructions from the program partial saving means at the time when the program restart point was declared (external page Instructs the dual management means to update the generation-0 table in the mapping table and release real pages in real memory.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of a program restoration/resumption processing method according to the present invention.

The program restoration restart processing method of this embodiment includes a dual management means 1, a program partial saving means 2, a program partial restoring means 3, a restoration target page specifying means 4, and a virtual space 20 (virtual space 20. Memory 30 and real memory 40
(physically realized in the auxiliary storage 30 by a paging mechanism (not shown) etc.) and the auxiliary storage 30 (
It includes a paging auxiliary storage area realized by a large-capacity storage device such as a memory disk, an actual tα 40 (main storage device), and an external page mapping table 50 (physically existing in the actual storage 40). It consists of

The virtual space 20 has a page set 21 that is a set of pages constituting a program (hereinafter referred to as a target program) that is a target of the program restoration/resumption processing method of this embodiment.

The page set 21 is a set of restoration target pages (not just work area pages, etc., but pages that need to be restored in the restoration restart process of the target program) specified by the restoration target page specifying means 4.
Contains 2.

The auxiliary memory 30 includes a generation-1 external page set 31, which is a set of external pages (including external pages 311 and 313 shown in FIG. 2), and an external page set 31 (including external pages 321 and 322 shown in FIG. 2). (The generation-1 external page set 31 and the generation-0 external page set 32 do not exist in continuous areas in the auxiliary storage 30).

Referring to FIG. 2, a page set 21 in the virtual space 20
and the generation in the auxiliary memory 30 -■ external page set 31 and the external page mapping table 50 which is a mapping table that makes a correspondence between the generation -○ external page set 32
is the dual management of the page set 21 by the dual management means 1 (
For dual management by the generation-1 external page set 31 and the generation-○ external page set 32 in the auxiliary storage 30, the generation-1 table 51 and the generation-○ table 52 are
have.

Generation-1 table 51 in external page mapping table 50
are each page (restored page) included in the restoration target page set 22 in the page set 21 in the virtual space 20 and each external page 311 , 313 , in the generation-1 external page set 31 in the auxiliary storage 30 . ..., and holds the restoration target external page map (mapping information between the restoration target page in the virtual space 20 and the external page in the auxiliary memory 30) at the time of program restart point declaration. It is.

Generation-0 table 52 in external page mapping table 50
performs a correspondence between each page in the page set 21 in the virtual space 20 and each external page 321 , 322 , . . . in the generation-0 external page set 32 in the auxiliary storage 30, Update page of the target program being executed (a page corresponding to a real page (not shown) updated in the real memory 40 from the time of program execution (including the time of program start) to the time of next program execution. '' is a concept in the virtual space 20), the updated external page map (mapping information between updated pages in the virtual space 20 and external pages in the auxiliary memory 30) is updated so as to reflect the state of the updated page set, which is a set of It is set sequentially.

FIG. 3 is a diagram showing the execution state of an example of the target program. This target program is PO at the start of the program.
, and the program execution points P1 and P2 are the program restart point declaration points (the program has previously announced that these points will be the program restart points in response to an interruption in the processing of the target program due to unforeseen factors at the subsequent program execution point). Execution points P1 and P
2). For example, if the target program interrupts processing at program execution point P3 and becomes unable to continue (in this case, program execution point P3
is the program restoration restart request point), the target program is restored to the state at the program execution point P2 and the processing is restarted (the program execution point P2 is the program restart point).

When executing the target program, the external page in the auxiliary storage 30 where the virtual space 20 is physically realized is controlled by the dual management means (control using a paging mechanism, etc.)
is loaded into a real page in the real memory 40. Also,
The updated real page (real page corresponding to the updated page) in the real memory 40 is unloaded to an external page in the auxiliary memory 30 under the control of the dual management means 1.

Next, the operation of the program restoration/resumption processing method of this embodiment configured as described above will be explained.

Here, the operation of the program restoration/resumption processing method of this embodiment will be explained along the process of execution of the target program shown in FIG.

First, the operation at the program start point PO will be described.

At this point, the page set 21 in the virtual space 20
(At this point, we have the initial page image of the target program. Also, at this point, we have the page set 2 to be restored.
2 is equal to the page set 21), but the generation-1 external page set 31 in the auxiliary storage 30 is generated under the control of the dual management means 1.
It is physically realized inside.

Restoration target page set 22 in virtual space 20 (at this point, all pages in page set 21 are restoration target pages) and generation-1 external page set 3 in auxiliary storage 30
1 is the restoration target page set 2 in the generation-1 table 51 in the external page mapping table 50.
This is done by the dual management means 1 by setting the address of each external page in the generation=1 external page set 31 to each entry corresponding to each page in the generation=1 external page set 31. Which of the external page set 31 and the generation-〇 external page set 32 it belongs to is determined by the settings of the external page mapping table 50).

Furthermore, the generation-〇 table 52 in the external page mapping table 50 is initialized to an unset state by the dual management means 1 (in any entry, the update mark M (
Information indicating that the address of an external page corresponding to the updated page is set in the entry [no information recorded].

Next, as the execution of the target program progresses, some pages in the page set 21 are updated on the real memory 40 (a generation-0 external page set 32 corresponding to the updated page set in the page set 21 is generated). This section describes the operation at any point in time when a program is executed.

At this point, under the control of the dual management means 1, loading and unloading between the external page in the auxiliary memory 30 and the real page in the real memory 40 is performed as shown below.

First, in the real memory 40 from the auxiliary note 4L1130 of the external page (external page corresponding to a page that is not an updated page) corresponding to the entry in which the update mark M is not recorded in the generation-0 table 52 in the external page mapping table 50. Loading to the actual page is performed using the external page mapping table 50.
The address of the external page set in the corresponding entry in the generation-1 table 51 (the entry in the generation-1 table 51 that corresponds to the entry in the generation-O table 52 in which the update mark M is not recorded) (For external pages that correspond to pages other than the page to be restored, the address of the external page is
Since it is not set in the entry in 1 table 51,
This load is not performed; this load is a load of an external page in the generation-1 external page set 31 to a real page).

In addition, loading an external page (an external page corresponding to an updated page) corresponding to an entry in which an update mark M is recorded in the generation-〇 table 52 from the auxiliary memory 30 to a real page in the real memory 40 is performed by the generation - The external page address set in the corresponding entry in the table 52 (the generation in which the update mark M is recorded - the entry in the table 52) is loaded (this load is performed on the external page of the generation - This results in the loading of external pages in set 32 to real pages).

Furthermore, the actual record of the updated real page in the real memory 40↑a
40 to an external page in the auxiliary memory 30, the unload destination in the auxiliary memory 30 is added to the entry in the generation-0 table 52 corresponding to the updated page in the page set 21 corresponding to the updated real page. This is done by setting the address of the external page and recording the update mark M (this unloading is performed by setting the address of the external page and recording the update mark M).
).

Next, the operation at the program execution point PI (program restart point declaration time) which is declared to be the program restart point by the target program will be described.

When the target program makes the above declaration (information related to this declaration is incorporated in the target program), the restoration target page specifying means 4 selects the restoration target pages constituting the restoration target page set 22 from the page set 21. is specified.

Furthermore, the following processing is performed under the control of the dual management means 1 based on instructions from the program partial saving means 2.

First, all updated real pages in the real memory 40 at that point are saved (unloaded) to the auxiliary memory 30.
, generation in external page mapping table 50-〇 table 5
The address of the external page 1a (unloaded) destination in the auxiliary storage 30 is set in the entry in 2, and the update mark M is recorded.

Next, the generation-1 external page set 31 is set in the entry in the generation-1 table 51 that corresponds to the entry in which the update mark M is recorded in the generation-○ table 52.
The addresses of external pages inside are released.

Generation-1 table 5 where external page addresses are released
The address of the external page is copied from the corresponding entry in the generation-〇 table 52 to the entry corresponding to the restoration target page specified by the restoration target page specifying means 4 in the entry in 1, and then the address of the external page is copied from the generation-〇 table 52 of the copy source. The update mark M of the entry in table 52 is erased.

On the other hand, the entry in which the update mark M is recorded in the generation-○ table 52 (external page address).

In the entry in the generation-O table 52 corresponding to the entry in the generation-1 table 51 that has been released, entries corresponding to pages other than the restoration target page specified by the restoration target page specifying means 4 are not updated. do not have.

Also, generation-1 table 51 corresponding to the entry in which update mark M is not recorded in generation-〇 table 52
Entries inside are also not updated.

As a result of the above operations, the external page map to be restored at the program execution point P1 is changed to the external page mapping table 50.
This means that the page set 22 to be restored in the target program (page set 21) at the program execution point Pl is indirectly saved (this means that the restoration of the conventional program cannot be resumed. This eliminates the need for the processing method to output a set of external pages in the paging auxiliary storage area to the evacuation auxiliary storage area, and moreover, it is possible to save only the pages to be restored.)

The operation at the program execution point P2, which is the next program restart point declaration point after the execution of the target program has progressed normally from the program execution point pt, is the same as the above-mentioned operation at the program execution point P1. Generation-1 table 5 in external page mapping table 50
The contents of 1 are replaced to indicate the external page map to be restored at the program execution point P2.

In this way, the generation-1 table 51 can always hold the external page map to be restored at the time of the latest program restart point declaration. The operation at the program execution time point P3 (program restoration restart request time point) at which the processing is interrupted and must be restarted from the program execution time point P2 will be described.

At this point, the generation-1 table 51 in the external page mapping table 50 holds the restoration target external page map at the program execution time point P2, which is the immediately previous program restart point declaration time. Restoration of the restoration target page set 22 based on this restoration target external page map (restoring the real pages and external pages corresponding to the restoration target page set 22 to the state at the time of program execution P2) is performed according to instructions from the program partial restoration means 3. Based dual management method 1
By performing the following steps under the control of , it is possible to restart the target program with the program execution point P2 as the program restart point.

First, the generation-〇 table 52 in the external page mapping table 50 is updated to erase the update mark M of the entry in which the update mark M is recorded.

Next, the real pages in the real memory 40 allocated for the target program (pages in the page set 21) are released.

Through the above-mentioned processing, the subsequent loading of the external page in the auxiliary memory 30 to the real page in the real memory 40 corresponding to the page to be restored under the control of the dual management means 1 is based on the external page map at the program execution point P2. (Generation-1 external page collection, the external page in the set 31 is now loaded into the real page in the actual t940),
Restoration restart processing of the target program is realized with the program execution point P2 as the program restart point (the entry in the generation-1 table 51 in the external page mapping table 5o for pages other than the restoration target page contains the address of the external page). Since these pages are not set, it becomes unnecessary to load external pages in the auxiliary memory 30 to real pages in the real memory 40 corresponding to those pages, and only real page allocation is performed when those pages are needed. ).

In this embodiment, a case has been described in which all real pages in the real memory 40 are released when restoring the target program to the state at the time of program restart point declaration, but real pages that have not been updated or real pages that have been updated are If a real page corresponding to a page other than the restoration target page exists in the real memory 40, the real page is not released under the control of the dual management means 1 based on the instruction of the program partial restoration means 3. , it becomes possible to reduce the amount of processing required to load an external page from the auxiliary memory 30 to a real page in the real memory 40 in the restoration restart process.

〔Effect of the invention〕

As explained above, the present invention is a dual management means.

By providing program part saving means and program part restoring means, extra computer resources separate from the paging auxiliary storage area are provided to realize virtual space in the saving process at the time of program restart point declaration and the restore process at the time of program restore restart request. Evacuation auxiliary storage area is no longer required,
The number of input/output operations between the auxiliary memory tQ (paging auxiliary storage area) and real memory when saving and restoring a program (page set) is compared to the paging auxiliary storage area in the conventional program restoration and restart processing method. This has the effect of being able to reduce the number of input/output operations to and from the auxiliary storage area.

In addition, by providing a restoration target page specifying means for specifying restoration target pages, it is possible to avoid unnecessary processing such as evacuation processing and restoration processing for external pages corresponding to pages that do not need restoration when the program is restarted. This has the effect of suppressing the number of input/output operations between the auxiliary memory and the real memory.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. FIG. 2 is a block diagram showing the configuration of the external page mapping table in FIG. FIG. 3 is a diagram showing the manner of association with the generation-○ external page set. FIG. 3 is a diagram showing the execution state of an example of a target program that is a target of processing in the program restoration/resumption processing method shown in FIG. In the figure, 1... Dual management means, 2... Program part saving means, 3... Program part restoring means, 4... Restoration target page specifying means, 20... Virtual space, 21...・Page set, 22... Restore target page set, 30... Auxiliary memory, 31... Generation-1 external page set, 32... Generation-〇 external page set, 40... Real memory, 50 ...External page mapping table, 51... Generation-1 table, 52... Generation-〇 table, 311.313, 321, 322... External page.

Claims (1)

[Claims] In a virtual memory system having a paging mechanism for virtual space, auxiliary memory, and real memory, the virtual space is realized on the auxiliary memory and loading and unloading between the auxiliary memory and the real memory is controlled. The generation-1 external page set and the generation-0 external page set in the auxiliary memory perform dual management of the page set in the virtual space using the generation-1 table and the generation-0 table in the external page mapping table. original management means; a restoration target page specifying means for specifying restoration target pages constituting a restoration target page set from a page set at the time of program restart point declaration; and restoration target page designation means specifying restoration target pages at the time of program restart point declaration. The map of the external page to be restored at the time of declaration of the program restart point is saved by saving the updated real page corresponding to the restored page to an external page in the auxiliary memory and updating the external page mapping table based on the evacuation. The generation in the external page mapping table −
program partial saving means for instructing the dual management means to hold the program in one table; and program restoration restart between the program restart point declaration time and the next program restart point declaration time after the program restart point declaration time. In order to restore the restoration target page set based on the restoration target external page map held in the generation-1 table in the external page mapping table according to the instructions of the program partial saving means at the time of the program restart point declaration at the time of the request. a program partial restoring means for instructing the dual management means to update the generation-0 table in the external page mapping table and release real pages in real memory; Restoration restart processing method.