JPH0216652A - Missing page processing system - Google Patents
Missing page processing systemInfo
- Publication number
- JPH0216652A JPH0216652A JP63167167A JP16716788A JPH0216652A JP H0216652 A JPH0216652 A JP H0216652A JP 63167167 A JP63167167 A JP 63167167A JP 16716788 A JP16716788 A JP 16716788A JP H0216652 A JPH0216652 A JP H0216652A
- Authority
- JP
- Japan
- Prior art keywords
- page
- write
- missing page
- pseudo
- writing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 claims description 12
- 238000000034 method Methods 0.000 abstract 1
- 238000007726 management method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 206010000210 abortion Diseases 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はミッシングページ処理方式に関し、特に仮想記
憶計算機システムにおけるミッシングページ処理方式に
関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a missing page processing method, and particularly to a missing page processing method in a virtual memory computer system.
周知のように、仮想記憶計算機システム上でプログラム
を実行するとミッシングページが発生するが、、ミッシ
ングページが発生した場合にはプログラムの処理を継続
することができないので、プログラムの実行は一時的に
中断され、ミッシングページとなったアドレスが求めら
れて、ミッシングページ通知手段によりミッシングペー
ジの発生が通知される。As is well known, when a program is executed on a virtual memory computer system, a missing page occurs, but when a missing page occurs, program processing cannot be continued, so program execution is temporarily interrupted. Then, the address of the missing page is found, and the missing page notification means notifies the occurrence of the missing page.
従来のミッシングページ処理方式では、ミッシングペー
ジ通知手段からミッシングページ発生の通知を受けると
、ミッシングページとなったページを二次記憶装置上か
ら主記憶上にロードし、ロード完了後にミッシングペー
ジを発生させたプログラムの実行を再開させている。In the conventional missing page processing method, when receiving a notification of the occurrence of a missing page from the missing page notification means, the page that becomes the missing page is loaded from the secondary storage device to the main memory, and a missing page is generated after the loading is completed. Resumes execution of the program that was previously deleted.
上述した従来のミッシングページ処理方式では、二次記
憶装置上に退避しであるページを主記憶上にロードして
ページロードの完了を待ってからプログラムを再開する
ようになっているので、ミッシングページが発生するた
びにプログラムの中断。In the conventional missing page processing method described above, the page is saved on the secondary storage device, then loaded onto the main memory, and the program is restarted after waiting for page loading to complete. Aborts the program whenever it occurs.
ページのロードおよびプログラムの再開が発生し、中央
処理装置の負荷を増大させ、プログラムの実行スピード
を低下させることになるという欠点がある。The drawback is that page loading and program restart occur, increasing the load on the central processing unit and reducing the program execution speed.
また、ミッシングページを起こさないように多くのペー
ジを主記憶上に割り当てることもあるが、その場合には
主記憶の切迫を招くことになるという欠点がある。Furthermore, in order to prevent missing pages, many pages may be allocated to the main memory, but in this case there is a drawback that the main memory becomes overwhelmed.
本発明の目的は、上述の点に鑑み、ミッシングページが
書込みにより発生したものである場合にプログラムを中
断することなく処理を続行することができるようにした
ミッシングページ処理方式を提供することにある。In view of the above points, an object of the present invention is to provide a missing page processing method that allows processing to be continued without interrupting the program when the missing page is generated by writing. .
本発明のミッシングページ処理方式は、ミッシングペー
ジが発生したページアドレスを通知するミッシングペー
ジ通知手段を有する仮想記憶計算機システムにおいて、
前記ミッシングページ通知手段により通知されたミッシ
ングページが書込みにより発生したものか読出しにより
発生したものかを判定する書込み読出し判定手段と、こ
の書込み読出し判定手段によりミッシングページが書込
みにより発生したものであると判定された場合に疑似的
に書込みを行う疑似書込み実行手段と、この疑似書込み
実行手段の実行結果である疑似書込みを記憶する疑似書
込み管理テーブルと、前記書込み読出し判定手段により
ミッシングページが読出しにより発生したものであると
判定された場合に前記疑似書込み管理テーブルにロード
後の実ページに対する疑似書込みが記憶されているか否
かを判定する疑似書込み判定手段と、この疑似書込み判
定手段により疑似書込みが記憶されていると判定された
場合にロード後の実ページに前記疑似書込み管理テーブ
ルに記憶されている疑似書込みを反映させるように書込
みを行う疑似書込み反映手段とを有する。The missing page processing method of the present invention is provided in a virtual memory computer system having a missing page notification means for notifying a page address where a missing page has occurred.
write/read determination means for determining whether the missing page notified by the missing page notification means is generated by writing or reading; and the write/read determination means determines that the missing page is generated by writing. A pseudo write execution means for pseudo writing when a determination is made; a pseudo write management table for storing pseudo writes that are the execution results of the pseudo write execution means; and a missing page generated by reading by the write/read determination means. pseudo write determination means for determining whether or not a pseudo write to the real page after loading is stored in the pseudo write management table when it is determined that the pseudo write has been stored in the pseudo write management table; and pseudo write reflecting means for writing so as to reflect the pseudo write stored in the pseudo write management table in the real page after loading when it is determined that the pseudo write has been performed.
本発明のミッシングページ処理方式では、書込み読出し
判定手段がミッシングページ通知手段により通知された
ミッシングページが書込みにより発生したものか読出し
により発生したものかを判定し、疑似書込み実行手段が
書込み読出し判定手段によりミッシングページが書込み
により発生したものであると判定された場合に疑似的に
書込みを行い、疑似書込み管理テーブルが疑似書込み実
行手段の実行結果である疑似書込みを記憶し、疑似書込
み判定手段が書込み読出し判定手段によりミッシングペ
ージが読出しにより発生したものであると判定された場
合に疑似書込み管理テーブルにロ;ド後の実ページに対
する疑似書込みが記憶されているか否かを判定し、疑似
書込み反映手段が疑似書込み判定手段により疑似書込み
が記憶されていると判定された場合にロード後の実ペー
ジに疑似書込み管理テーブルに記憶されている疑似書込
みを反映させるように書込みを行う。In the missing page processing method of the present invention, the write/read determination means determines whether the missing page notified by the missing page notification means is generated by writing or reading, and the pseudo write execution means determines whether the missing page notified by the missing page notification means is generated by writing or reading. When it is determined that the missing page is caused by a write, the pseudo write is performed, the pseudo write management table stores the pseudo write that is the execution result of the pseudo write execution means, and the pseudo write determination means writes the pseudo write. When the reading determination means determines that the missing page is generated by reading, the pseudo write management table determines whether a pseudo write to the real page after the write is stored, and the pseudo write reflection means When it is determined by the pseudo write determining means that a pseudo write is stored, writing is performed to reflect the pseudo write stored in the pseudo write management table on the real page after loading.
次に、本発明について図面を参照して詳細に説明する。 Next, the present invention will be explained in detail with reference to the drawings.
第1図は、本発明の一実施例のミッシングページ処理方
式の構成を示すブロック図である0本実施例のミッシン
グページ処理方式は、ミッシングページ通知手段1と、
書込み読出し判定手段2と、疑似書込み実行手段3と、
疑似書込み管理テーブル4と、実ページロード手段5と
、疑似書込み判定手段6と、疑似書込み反映手段7とか
ら構成されている。FIG. 1 is a block diagram showing the configuration of a missing page processing method according to an embodiment of the present invention. The missing page processing method according to the present embodiment includes a missing page notification means 1,
A write/read determination means 2, a pseudo write execution means 3,
It is composed of a pseudo write management table 4, a real page load means 5, a pseudo write determination means 6, and a pseudo write reflection means 7.
第2図を参照すると、疑似書込み管理テーブル4は、ペ
ージアドレス、ページ内アドレスおよび書込み内容を1
つのエントリとして複数のエントリを格納するテーブル
で構成されている。Referring to FIG. 2, the pseudo write management table 4 stores page addresses, intra-page addresses, and write contents.
It consists of a table that stores multiple entries as one entry.
次に、このように構成された本実施例のミッシングペー
ジ処理方式の動作について説明する。Next, the operation of the missing page processing method of this embodiment configured as described above will be explained.
ミッシングページ通知手段1からミッシングページ発生
の通知を受けると、書込み読出し判定手段2は、ミッシ
ングページが書込みにより発生したものか読出しにより
発生したものかを判定する。When receiving a notification of the occurrence of a missing page from the missing page notification means 1, the write/read determination means 2 determines whether the missing page is generated by writing or reading.
ミッシングページが書込みにより発生したものであると
判定された場合には、書込み読出し判定手段2は、疑似
書込み実行手段3を呼び出す、疑(以書込み実行手段3
は、ミッシングページとなったアドレス(ページアドレ
スおよびページ内アドレス)のエントリがすでに疑似書
込み管理テーブル4に登録されている場合にはそのエン
トリの書込み内容を更新し、疑似書込み管理テーブル4
にミッシングページとなったアドレスのエントリが登録
されていない場合には新たなエントリを作成して書込み
内容を登録する。この後、疑似書込み実行手段3は、実
ページロード手段5にミッシングページとなったページ
の二次記憶装置(図示せず)上から主記憶(図示せず)
上へのページロードを要求し、プログラムに制御を戻し
て実行を再開させる。If it is determined that the missing page has been generated by writing, the write/read determination means 2 calls the pseudo write execution means 3 (hereinafter referred to as write execution means 3).
If the entry for the missing page address (page address and intra-page address) has already been registered in the pseudo write management table 4, the write content of that entry is updated, and the entry is added to the pseudo write management table 4.
If the entry for the address that became the missing page is not registered, a new entry is created and the written content is registered. Thereafter, the pseudo write execution means 3 transfers the missing page from the secondary storage (not shown) to the main storage (not shown) to the real page load means 5.
Requests an upward page load and returns control to the program to resume execution.
一方、ミッシングページが読出しにより発生したもので
あると判定された場合には、書込み読出し判定手段2は
、実ページロード手段5を呼び出す、実ページロード手
段5は、二次記憶装置上から主記憶上にミッシングペー
ジとなったページをロードしてその完了を待つ、実ペー
ジのロードの完了が通知されると、疑似書込み判定手段
6は、疑似書込み管理テーブル4にロードが完了したペ
ージ内のアドレスに対するエントリが有るか否かを判定
し、エントリが有る場合には疑似書込み反映手段7を呼
び出す、疑似書込み反映手段7は、ロード完了後のペー
ジに対して疑似書込み管理テーブル4の該当するエント
リの書込み内容を反映させ、しかる後に疑似書込み管理
テーブル4の該当するエントリを削除してこの疑似書込
みが無かった状態に戻す、この後、プログラムに制御を
戻して実行を再開させる。また、疑似書込み判定手段6
により疑似書込み管理テーブル4にロードが完了したペ
ージ内のアドレスに対するエントリが無いと判定された
場合には、直ちにプログラムに制御が戻されて実行が再
開される。On the other hand, if it is determined that the missing page is generated by reading, the write/read determination means 2 calls the real page load means 5. When the completion of loading of the real page is notified, the pseudo write determination means 6 loads the page that became the missing page and waits for its completion. The pseudo write reflection means 7 determines whether or not there is an entry for the page, and calls the pseudo write reflection means 7 if there is an entry. The written content is reflected, and then the corresponding entry in the pseudo write management table 4 is deleted to return to the state where there was no pseudo write. After this, control is returned to the program and execution is resumed. In addition, the pseudo writing determination means 6
If it is determined that there is no entry for the address in the page that has been loaded in the pseudo write management table 4, control is immediately returned to the program and execution is resumed.
以上説明したように本発明は、ミッシングページが書込
みにより発生したものである場合には二次記憶装置上か
らのベージロードが完了するのを待たずにプログラムの
実行を再開させるようにしたことにより、書込みによる
ミッシングページの発生時には処理を中断することな(
プログラムの実行を続けることができ、プログラムの実
行時間を短縮することできるという効果がある。As explained above, the present invention restarts program execution without waiting for the page loading from the secondary storage device to be completed when the missing page is generated by writing. , without interrupting processing when a missing page occurs due to writing (
This has the effect of allowing the program to continue running and shortening the program execution time.
第1図は本発明の一実施例のもソシングページ処理方式
の構成を示すブロック図、
第2図は第1図中の疑似書込み管理テーブルの内容を示
す図である。
図において、
1・・・ミッシングページ通知手段、
2・・・書込み読出し判定手段、
3・・・疑似書込み実行手段、
4・・・疑似書込み管理テーブル、
5・・・実ページロード手段、
6・・・疑似書込み判定手段、
7・・・疑似書込み反映手段である。FIG. 1 is a block diagram showing the configuration of a sourcing page processing method according to an embodiment of the present invention, and FIG. 2 is a diagram showing the contents of the pseudo write management table in FIG. 1. In the figure, 1... Missing page notification means, 2... Write/read determination means, 3... Pseudo write execution means, 4... Pseudo write management table, 5... Real page load means, 6. ...Pseudo write determination means; 7.Pseudo write reflection means.
Claims (1)
ミッシングページ通知手段を有する仮想記憶計算機シス
テムにおいて、 前記ミッシングページ通知手段により通知されたミッシ
ングページが書込みにより発生したものか読出しにより
発生したものかを判定する書込み読出し判定手段と、 この書込み読出し判定手段により、ミッシングページが
書込みにより発生したものであると判定された場合に疑
似的に書込みを行う疑似書込み実行手段と、 この疑似書込み実行手段の実行結果である疑似書込みを
記憶する疑似書込み管理テーブルと、前記書込み読出し
判定手段によりミッシングページが読出しにより発生し
たものであると判定された場合に前記疑似書込み管理テ
ーブルにロード後の実ページに対する疑似書込みが記憶
されているか否かを判定する疑似書込み判定手段と、こ
の疑似書込み判定手段により疑似書込みが記憶されてい
ると判定された場合にロード後の実ページに前記疑似書
込み管理テーブルに記憶されている疑似書込みを反映さ
せるように書込みを行う疑似書込み反映手段と を有することを特徴とするミッシングページ処理方式。[Claims] In a virtual memory computer system having a missing page notification means for notifying a page address where a missing page has occurred, the missing page notified by the missing page notification means is generated by writing or reading. a write/read determination means for determining whether the missing page is a missing page; a pseudo write execution means for performing a pseudo write when the write/read determination means determines that the missing page has been generated by writing; a pseudo write management table that stores pseudo writes that are the execution results of the means; and a real page after being loaded into the pseudo write management table when it is determined by the write/read determination means that a missing page is generated by a read. a pseudo write determination means for determining whether a pseudo write is stored in the real page after loading, and a pseudo write determination means for determining whether or not a pseudo write is stored in the real page after loading, when the pseudo write determination means determines that a pseudo write is stored in the pseudo write management table; 1. A missing page processing method comprising pseudo write reflection means for writing so as to reflect a stored pseudo write.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63167167A JPH0216652A (en) | 1988-07-05 | 1988-07-05 | Missing page processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63167167A JPH0216652A (en) | 1988-07-05 | 1988-07-05 | Missing page processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0216652A true JPH0216652A (en) | 1990-01-19 |
Family
ID=15844661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63167167A Pending JPH0216652A (en) | 1988-07-05 | 1988-07-05 | Missing page processing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0216652A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5285334A (en) * | 1991-12-27 | 1994-02-08 | Pioneer Electronic Corporation | Intermittently operating driving mechanism for record medium selecting apparatus of player |
-
1988
- 1988-07-05 JP JP63167167A patent/JPH0216652A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5285334A (en) * | 1991-12-27 | 1994-02-08 | Pioneer Electronic Corporation | Intermittently operating driving mechanism for record medium selecting apparatus of player |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100413915B1 (en) | Computer system based on microprocessor, its driving method and backup system therefor | |
US6615364B1 (en) | Computer system and methods for acquiring dump information and system recovery | |
US20080022032A1 (en) | Concurrent virtual machine snapshots and restore | |
JPH03278126A (en) | Computer system starting system | |
JPH07311749A (en) | Multiprocessor system and kernel substituting method | |
US7010725B2 (en) | Method and apparatus for getting dump of a computer system | |
JPH0216652A (en) | Missing page processing system | |
JP2002258971A (en) | Method for restarting computer system | |
US7913057B2 (en) | Translation lookaside buffer checkpoint system | |
JP2671160B2 (en) | Exception handling method | |
JP2718676B2 (en) | Virtual memory dump processing method | |
JPH07152574A (en) | Program loading system | |
JPH02219145A (en) | Missing page processing system | |
JPS63121950A (en) | Management and control system for cache memory | |
JPH04218842A (en) | Reexecution method for program | |
JPH0554141B2 (en) | ||
JPH02304624A (en) | Information processor | |
JPH0561774A (en) | Swapping control system | |
JPH06295265A (en) | Instruction suspending information store control method in virtual storage control | |
JPH01234950A (en) | Restoration/restart processing system for program | |
JPH04113432A (en) | Virtual storage control method | |
JPH04165440A (en) | Device for operation mode changing by bank switching | |
JPH0628303A (en) | Communication processor | |
KR20020068651A (en) | The Extended Task Scheduling Algorithm Considering The Execution of XIP Tasks And The Reclaim Procedure of Flash Memory | |
JPH10232855A (en) | Parallel job execution system and recording medium |