JPH01234950A - Restoration/restart processing system for program - Google Patents

Abstract

PURPOSE:To omit a saving auxiliary storage area to be an excessive computer resource different from a paging auxiliary storage area for realizing a virtual space by providing a title system with a two-dimensional control means, a program saving means and a program restoring means. CONSTITUTION:The system is constituted of the two-dimensional control means 1, the program saving means 2, the program restoring means 3, the virtual space 20 (physically formed in an auxiliary storage 30 by a paging mechanism or the like relating to the virtual space 20, the auxiliary storage 30 and a real storage 40), the auxiliary storage 30 (a paging auxiliary storage area formed by a large scale storage device such as a magnetic disk), the real storage 40 (a main storage device), and an external page image projection table 50 (physically included in the real storage 40). Consequently, the saving auxiliary storage area to be an excessive computer resource different from the paging auxiliary storage area realizing the virtual space can be omitted.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a program restoration/resumption processing method, and more particularly to a program restoration/resumption processing method in a virtual storage system (a computer system employing a virtual storage method).

[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 saved contents of the program are restored from the save auxiliary storage area to the virtual space realized by the paging auxiliary storage area.

[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. Since it is necessary to perform save processing and restore processing for a set of program save contents, there is a drawback that the number of input/output operations between the paging auxiliary storage area and the save auxiliary storage area becomes large.

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/resumption processing method of the present invention includes a virtual space,
In a virtual memory system that has a paging mechanism for auxiliary memory and real memory, a virtual space is realized on auxiliary memory, and loading and unloading between the auxiliary memory and real memory is controlled, and generation-1 external pages in the auxiliary memory are created. Sets and generations - Dual management means for performing dual management of page sets in virtual space by external page sets using the generation-1 table and generation-0 table in the external page mapping table, and program restart point declaration By saving the updated real page at the time to an external page in the auxiliary memory and updating the external page mapping table based on the saving, the external page map at the time of the declaration of the program restart point is updated to the generation in the external page mapping table. - A program saving means that instructs the dual management means to hold the program in a 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. The external page mapping table is used to restore a page set based on the external page map held in the generation-1 table in the external page mapping table according to instructions from the program saving means at the time of the program restart point declaration at the time of the request. and a program restoring means for instructing the dual management means to update the generation-0 table in the real memory and release the real pages in the real memory.

[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 program saving means declares a program restart point. By saving the updated real page at the time to the external page in the auxiliary memory and updating the external page mapping table based on the saving, the external page map at the time of the declaration of the program restart point is changed to generation-1 in the external page mapping table. The program restoration means instructs the dual management means to hold the program in the table, and the program restoration means returns the program restoration restart request time between the program restart point declaration time and the next program restart point declaration time after the program restart point declaration time. The generation-〇 table in the external page mapping table is used to restore the page set based on the external page map held in the generation-1 table in the external page mapping table according to instructions from the program saving means at the time of the program restart point declaration. and instructs the dual management means to update the real page in the real memory and release the real page in the 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/resumption processing method of this embodiment consists of a dual management means 1, a program saving means 2, a program restoring means 3, a virtual space 20 (virtual space 20°, a paging mechanism regarding the auxiliary storage 30 and the real storage 40), ), the auxiliary memory 30 (a paging auxiliary storage area realized by a mass storage device such as a disk), and the real memory 40 (main memory 40). The external page mapping table 50 (physically existing in the real memory 40) is configured to include a storage device) and an external page mapping table 50 (physically existing in the real memory 40).

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 auxiliary memory 30 includes a generation-1 external page set 31 that is a set of external pages (including external pages 311 to 313 shown in FIG. 2), and a generation-1 external page set 31 that is a set of external pages (including external pages 311 to 313 shown in FIG.
Generation-1 external page set 32 (generation-1 external page set 31 and generation-○ external page set 32 are the auxiliary storage 30
(It does not necessarily exist in a contiguous area within the

Referring to FIG. 2, a page set 21 in the virtual space 20
The external page mapping table 50 is a mapping table for mapping the generation-1 external page set 31 and the generation-0 external page set 32 in the auxiliary storage 30 to the page set 21 by the dual management means l. For dual management (dual management by generation-1 external page set 31 and generation-○ external page set 32 in the auxiliary storage 30), a generation-1 table 51 and a generation-○ table 52 are provided. ing.

Generation-1 table 51 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 311 , 312 , 313 , etc. in the generation-1 external page set 31 in the auxiliary storage 30 . The external page map (including the program start point) at the time of program restart point declaration (
It holds mapping information between pages in the virtual space 20 and external pages in the auxiliary storage 30.

Generation-〇 table 52 in external page mapping table 50
makes a correspondence between each page in the page set 21 in the virtual space 20 and each external page 321 , 322 , . . . in the generation-〇 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 (page set 21, which is a set of pages constituting the target program) is restored to the state at program execution point P2, and processing is restarted (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 1 (control using a paging mechanism, etc.)
is loaded into a real page in the real memory 40. Also,
The updated real page (the real page corresponding to the updated page) in the real memory 40 is unloaded to the external page in the auxiliary memory 30 under the control of the dual management means 1 (as described later, this external page (belongs to the generation-〇 external page set 32 under the control of the dual management means 1 using the external page mapping table 50).

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
(which at this point has an initial page image of the target program) is physically realized in the generation-1 external page set 31 in the auxiliary storage 30 under the control of the dual management means 1.

The correspondence between the page set 21 in the virtual space 20 and the generation-1 external page set 31 in the auxiliary storage 30 is determined by the correspondence between each page in the page set 21 in the generation-1 table 51 in the external page mapping table 50. This is done by the dual management means I by setting the address of each external page in the generation-1 external page set 31 in each corresponding entry (if a certain external page is -0 Which of the external page sets 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 an external page address different from the entry in the corresponding generation-1 table 51 is set)
(not 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 storage 30 and the real page in the real storage 40 is performed as shown below.

First, from the auxiliary memory 3o to the real memory 40 of an external page (an external page corresponding to a page that is not an updated page) corresponding to an entry in which an update mark M is not recorded in the generation-0 table 52 in the external page mapping table 50, The load to the real page is based on the corresponding entry in the generation-1 table 51 in the external page mapping table 50 (generation-1 table 51 corresponding to the entry in the generation-〇 table 52 in which update mark M is not recorded). (This loading is performed to the real page of the external page in the generation-1 external page set 31).

Furthermore, 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 3° to a real page in the real memory 40 is as follows: This load is performed based on the address of the external page set in the corresponding entry in the generation-〇 table 52 (the entry in the generation-〇 table 52 in which the update mark M is recorded). (The external page in the page set 32 is loaded into the real page).

Furthermore, the real memory 4 of the real page updated in the real memory 40
Unloading from 0 to an external page in the auxiliary memory 30 is as follows:
By setting the address of the external page to be unloaded in the auxiliary memory 30 and recording the update mark M in 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 unloading results in the unloading of the real page to the external page in the generation-0 external page set 32).

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 into the target program), the following processing is performed under the control of the dual management means 1 based on instructions from the program 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 to be saved (unloaded) in the auxiliary memory 30 is set in the entry in 2, and the update mark M is recorded.

Also, the generation-1 external page set 31 set in the entry in the generation-l table 51 that corresponds to the entry in which the update mark M is recorded in the generation-〇 table 52
The addresses of the external pages in the generation-1 table 51 are copied from the corresponding entries in the generation-○ table 52 to those entries in the generation-1 table 51, and then the generation-○ table 52 is unset. initialized to the state (update mark M is erased).

On the other hand, entries in the generation-1 table 51 that correspond to entries in which the update mark M is not recorded in the generation-○ table 52 are not updated.

Through the above operations, the external page map at the program execution point P1 is held in the generation-1 table 51 in the external page mapping table 50, and the target program (page set 21) at the program execution point P1 is indirectly saved. (This eliminates the need for the operation of outputting a set of external pages in the paging auxiliary storage area to the evacuation auxiliary storage area in the conventional program restoration/resumption processing method.)

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 P1, 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 at program execution point P2.

In this way, the generation-1 table 51 can always hold the external page map at the time of the latest program restart point declaration.

Finally, as the execution of the target program continues, the process is interrupted due to unforeseen factors, and the program execution point P3 (
The operation at the time of the program restoration restart request will be explained.

At this point, the generation-1 table 51 in the external page mapping table 50 holds the external page map at the program execution point P2, which is the immediately previous program restart point declaration point. Restoration of the page set 21 based on this external page map (restoring the real pages and external pages corresponding to the page set 21 to the state at the time of program execution P2) is performed by the dual management means 1 based on instructions from the program restoration means 3. By performing the control according to the procedure shown below, 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 page in the real memory 40 allocated for the target program (the page in the page set 21) is 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 under the control of the dual management means 1 is performed using the generation-1 table indicating the external page map at the program execution point P2. 51 (generation-1 external page set 31
(The internal external page is loaded into the real page in the real memory 40), and the restoration restart process of the target program is realized with the program execution point P2 as the program restart point.

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 the program restart point declaration; If the real page exists, the dual management means 1 controls the dual management means 1 based on instructions from the program restoration means 3 to prevent the real page from being released, and loads the external page from the auxiliary memory 30 to the real page in the real memory 40 in the restoration restart process. It becomes possible to reduce the amount of processing.

〔Effect of the invention〕

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

By providing a program saving means and a program restoring means, a paging auxiliary storage area that realizes a virtual space in the saving processing at the time of program restart point declaration and the restoration processing at the time of program restoration restart request, and the evacuation auxiliary which is an extra computer resource separate from the paging auxiliary storage area. Paging auxiliary storage is no longer required, and the number of input/output operations between auxiliary storage (paging auxiliary storage) and real memory when saving and restoring a program (page set) can be reduced using paging auxiliary storage in the conventional program restoration and restart processing method. This has the effect of being able to suppress the number of input/output operations between the area and the save auxiliary storage area.

[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 correspondence with the generation-0 external page set of type B, and FIG. 3 is a diagram showing the execution state of an example of the target program that is the target of the process of the program restoration and restart processing method shown in FIG. 1. . In the figure, 1... Dual management means, 2... Program saving means, 3... Program restoring means, 20... Virtual space, 21... Page set, 30... Auxiliary storage, 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, 312, 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. an external page map at the time of the program restart point declaration by saving the updated real page to an external page in the auxiliary memory at the time of the program restart point declaration and updating the external page mapping table based on the evacuation; program saving means for instructing the dual management means to store the data in the generation-1 table in the external page mapping table; and a program restart point at the time of the program restart point declaration and a program restart point next to the program restart point declaration time. Restoration of the page set based on the external page map held in the generation-1 table in the external page mapping table according to instructions from the program saving means at the time of the declaration of the program restart point at the time of the program restoration restart request between the declaration time and the time of the declaration. and program restoration 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 in order to perform the following steps. Restoration/resumption processing method for the program.