JPH02219145A - Missing page processing system - Google Patents

Abstract

PURPOSE:To prevent the execution speed of a program from decreasing by writing contents that a program which generates a missing page tries to write or read in a dummy write control table or reading the dummy write control table and restarting the processing of the program. CONSTITUTION:When the missing page is caused by writing, the contents that the program which generates the missing page tries to write are stored in the dummy write control table 9. Further, when the missing page is caused by reading and the contents that the program generates the missing page tries to read are stored in the dummy write control table 9, the contents pass to the program, whose processing is restarted. Consequently, the execution of the program can be restarted without waiting the completion of page loading from a secondary storage device 11 at all times, the execution time of the program is shortened, and the throughput of a computer is improved.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a missing page processing method in a virtual memory computer system.

[Conventional technology]

Conventionally, in virtual memory computer systems, when a missing page occurs, the processing of the program that generated the missing page is interrupted, and the address of the page that is the missing page is found and saved on the secondary storage device. The page corresponding to the above page address is loaded onto the main storage device, and the processing of the above program is restarted after page loading is completed.

[Problem to be solved by the invention]

However, in the conventional method described above, each time a missing page occurs, the program must be interrupted, five pages loaded, and the program restarted, which increases the load on the central processing unit and reduces the program execution speed. It turns out.

It is also possible to allocate a large number of pages to the program so that missing pages are less likely to occur, but in this case the main memory will be under pressure.

An object of the present invention is to prevent a decrease in program execution speed due to missing pages as much as possible.

(Means for solving lJAB) In order to achieve the above object, the present invention interrupts the program that generated the missing page,
In a missing page processing method that resumes processing by the program when the program becomes able to continue processing, it is possible to determine whether the occurrence of the missing page is due to writing.
write/read determining means for determining whether the missing page is due to a read; and when the write/read determining means determines that the missing page is due to a write, the content that the program that generated the missing page attempted to write is simulated. pseudo write execution means for writing in a write management table to restart processing by the program and loading the page that has become the missing page; and determining that the missing page is due to a read by the write/read determination means. It is determined whether the content that the program that generated the missing page attempted to read is stored in the pseudo write management table, and if it is determined that the content is stored, the content is read from the pseudo write management table. The page is read and passed to the program that generated the missing page, restarts the processing of the program, determines that it is not stored, loads the page that has become the missing page, and after the loading is completed, the pseudo write management table A pseudo write determination means is provided for reflecting the written content on the loaded page when there is a written content on the loaded page.

[For production]

The write/read determining means determines whether a missing page is generated by writing or reading. When the write/read determination means determines that the missing page was generated by writing, the pseudo write execution means writes the content that the program that generated the missing page attempted to write into the pseudo write management table, and deletes the missing page. The processing of the generated program is restarted, and the page that has become the missing page is loaded.

The pseudo write determination means determines whether the content that the program that generated the missing page attempted to read is stored in the pseudo write management table when the write/read determination means determines that the missing page has occurred due to reading. do. If it is determined that the missing page is stored, the content is passed to the program that generated the missing page and that program resumes processing, and if it is determined that it is not stored, the page that became the missing page is loaded. , after loading is complete,
If the contents related to the loaded page are stored in the pseudo write management table, the contents are reflected in the loaded page.

〔Example〕

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, including a missing page notification means 1, a write/read determination means 2, a pseudo write determination means 3, a pseudo write management table reading means 4, and a pseudo write execution means 5. , a real page load means 6, a pseudo write reflection means 7, an execution restart means 8, a pseudo write management table 9, an instruction register 10, a secondary storage device 11, and a main storage device 12. There is.

FIG. 2 is a diagram showing an example of the contents of the pseudo write management table 9, including a page address 91 and an intra-page address 92.
and the write content 93 to be written at the position indicated by the page address 91 and intra-page address 92, forming one entry.

Next, the operation of this embodiment will be explained with reference to each figure.

When a missing page occurs, the missing page notification means 1 writes a missing page occurrence notification including the page address where the missing page has occurred, the address within the page, and the contents of the data register.
Add to. When the missing page occurrence notification is added from the missing page notification means 1, the write/read determination means 2 refers to the instruction written in the instruction register 10 and determines whether the missing page has occurred due to writing or reading. do.

When it is determined that a missing page has occurred due to writing, the write/read determination means 2 passes the missing page occurrence notification added from the missing page notification means 1 and calls the pseudo write execution means 5. When called after receiving a missing page occurrence notification from the write/read determination means 2,
It is determined whether the page address and intra-page address of the page that is the missing page (the page address and intra-page address included in the missing page occurrence notification) are registered in the pseudo write management table 9. If it is determined that it is registered, the write content 93 of the entry corresponding to the page address and address within the page is updated according to the write data included in the missing page occurrence notification, and if it is determined that it is not registered, The address within the page address 8 and the write data included in the missing page occurrence notification passed from the write/read determining means 2 are set to page address 91. A new entry with an in-page address 92 and written content 93 is created. Thereafter, the pseudo write execution means 5 passes the page address included in the missing page occurrence notification to the real page load means 6 and requests the page load of that page, and also enters the suspended state that caused the missing page. The execution resuming means 8 is instructed to restart the execution of the program from the instruction following the instruction that caused the missing page.

Further, when the write/read determination means 2 determines that a missing page has occurred due to reading, it passes a missing page occurrence notification from the missing page notification means 1 and calls the pseudo write determination means 3.The pseudo write determination means 3 performs write/read operations. It is determined whether the page address and intra-page address included in the missing page occurrence notification passed from the determining means 2 are registered in the pseudo write management table 9.

If it is determined that the page address is registered in the pseudo write management table 9, the pseudo write determination means 3 passes the page address and intra-page address included in the missing page occurrence notification from the write/read determination means 2 and performs a pseudo write operation. The pseudo write management table reading means 4 calls the write management table reading means 4, and the pseudo write management table reading means 4 reads the written contents 93 registered corresponding to the page address and intra-page address passed from the pseudo write determination means 3.
is read from the pseudo write management table 9, and the read write content 93 is passed to the execution resuming means 8 as a read result of the command.When the execution resuming means 8 receives the written content 93 from the pseudo write management table reading means 4, it is passed to the execution resuming means 8. It is set in the corresponding register of the saved program, and then the program is restarted from the instruction following the instruction that caused the missing page.

If it is determined that the page is not registered in the pseudo write management table 9, the pseudo write determination means 3 passes the page address included in the missing page occurrence notification passed from the write/read determination means 2 and loads the actual page. Call means 6.

When the real page load means 6 is called by passing the page 7 address from the pseudo write determination means 3, it loads the page corresponding to the page address from the secondary storage device 11 to the main storage device 1.
2, and when the loading is completed, a loading completion notification including the page address of the loaded page is sent to the pseudo write reflection means.

When the pseudo write reflection means 7 receives the load completion notification from the real page load means 6, it determines whether or not there is an entry in the pseudo write management table 9 for the page for which the load has been completed.

If it is determined that the missing page exists, it instructs the execution resuming means 8 to reflect the written content 93 in the entry on the page loaded into the main storage device 12, and then restart the program that generated the missing page; If it is determined that the program does not exist, the execution resuming means 8 is instructed to restart the program immediately. The execution restart means 8 restarts the execution of the program from the instruction that caused the missing page.

〔Effect of the invention〕

As explained above, in the present invention, when a missing page is caused by writing, the content that the program that generated the missing page attempted to write is stored in the pseudo write management table, so that It is now possible to resume program execution without waiting for the page load to complete, and if the missing page is due to a read, the program that caused the missing page in the pseudo write management table attempts to read. If the content is stored, the content is passed to the program and the process is restarted, so the program execution is resumed without necessarily waiting for the completion of page loading from the secondary storage device. becomes possible. Therefore, according to the present invention, it is possible to reduce the processing interruption time when a missing page occurs, thereby reducing the program execution time and improving the efficiency of the computer.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a diagram showing an example of the contents of a pseudo write management table 9. As shown in FIG. In the figure, 1... Missing page notification means 2... Write/read judgment means 3... Pseudo write judgment means 4... Pseudo write management table reading means 5...
- Pseudo write execution means 6...Real page load means 7...Pseudo write reflection means 8...Execution resuming means 9...Pseudo write management table lO...Instruction register 11...Secondary storage device 12...Main storage device 91...Page address 92...In-page address 93...Written content

Claims (1)

[Claims] Interrupting the program that caused the missing page,
In a missing page processing method that resumes processing by the program when the program becomes able to continue processing, it is possible to determine whether the occurrence of the missing page is due to writing.
write/read determining means for determining whether the missing page is due to a read; and when the write/read determining means determines that the missing page is due to a write, the content that the program that generated the missing page attempted to write is simulated. pseudo write execution means for writing in a write management table to restart processing by the program and loading the page that has become the missing page; and determining that the missing page is due to a read by the write/read determination means. It is determined whether the content that the program that generated the missing page attempted to read is stored in the pseudo write management table, and if it is determined that the content is stored, the content is read from the pseudo write management table. The page is read and passed to the program that generated the missing page, restarts the processing of the program, determines that it is not stored, loads the page that has become the missing page, and after the loading is completed, the pseudo write management table 1. A missing page processing method, characterized in that the missing page processing method includes pseudo write determination means for reflecting the written content on the loaded page when there is written content on the loaded page.