Nothing Special   »   [go: up one dir, main page]

JPH0216652A - Missing page processing system - Google Patents

Missing page processing system

Info

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
Application number
JP63167167A
Other languages
Japanese (ja)
Inventor
Kunikazu Kawashima
川嶋 邦一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP63167167A priority Critical patent/JPH0216652A/en
Publication of JPH0216652A publication Critical patent/JPH0216652A/en
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

PURPOSE:To execute a program without interrupting the process when a missing page occurs and to shorten processing time by restarting the execution of the program without waiting for the completion of page loading from a secondary memory device when the missing page occurs due to writing. CONSTITUTION:In receiving the notice of occurrence of a missing page from a missing page notifying means 1, a write/readout deciding means 2 decides whether the missing page occurs due to reading out or writing and, when the missing page occurs due to writing, the means 2 calls a pseudo writing means 3. When the entry of the address of the missing page is already registered in a pseudo writing management table 4, the means 3 updates the written content of the entry. When the entry is not registered, the means 3 prepares a new entry and registers the writing content. Thereafter, the means 3 causes the execution of a program to be restarted by actuating a real page loading means 5 and returning the control to the program stored in a main memory.

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.

〔従来の技術〕[Conventional technology]

周知のように、仮想記憶計算機システム上でプログラム
を実行するとミッシングページが発生するが、、ミッシ
ングページが発生した場合にはプログラムの処理を継続
することができないので、プログラムの実行は一時的に
中断され、ミッシングページとなったアドレスが求めら
れて、ミッシングページ通知手段によりミッシングペー
ジの発生が通知される。
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.

〔発明が解決しようとするiJ題〕[iJ problem that the invention seeks to solve]

上述した従来のミッシングページ処理方式では、二次記
憶装置上に退避しであるページを主記憶上にロードして
ページロードの完了を待ってからプログラムを再開する
ようになっているので、ミッシングページが発生するた
びにプログラムの中断。
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. .

〔課題を解決するための手段〕[Means to solve the problem]

本発明のミッシングページ処理方式は、ミッシングペー
ジが発生したページアドレスを通知するミッシングペー
ジ通知手段を有する仮想記憶計算機システムにおいて、
前記ミッシングページ通知手段により通知されたミッシ
ングページが書込みにより発生したものか読出しにより
発生したものかを判定する書込み読出し判定手段と、こ
の書込み読出し判定手段によりミッシングページが書込
みにより発生したものであると判定された場合に疑似的
に書込みを行う疑似書込み実行手段と、この疑似書込み
実行手段の実行結果である疑似書込みを記憶する疑似書
込み管理テーブルと、前記書込み読出し判定手段により
ミッシングページが読出しにより発生したものであると
判定された場合に前記疑似書込み管理テーブルにロード
後の実ページに対する疑似書込みが記憶されているか否
かを判定する疑似書込み判定手段と、この疑似書込み判
定手段により疑似書込みが記憶されていると判定された
場合にロード後の実ページに前記疑似書込み管理テーブ
ルに記憶されている疑似書込みを反映させるように書込
みを行う疑似書込み反映手段とを有する。
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.

〔作用〕[Effect]

本発明のミッシングページ処理方式では、書込み読出し
判定手段がミッシングページ通知手段により通知された
ミッシングページが書込みにより発生したものか読出し
により発生したものかを判定し、疑似書込み実行手段が
書込み読出し判定手段によりミッシングページが書込み
により発生したものであると判定された場合に疑似的に
書込みを行い、疑似書込み管理テーブルが疑似書込み実
行手段の実行結果である疑似書込みを記憶し、疑似書込
み判定手段が書込み読出し判定手段によりミッシングペ
ージが読出しにより発生したものであると判定された場
合に疑似書込み管理テーブルにロ;ド後の実ページに対
する疑似書込みが記憶されているか否かを判定し、疑似
書込み反映手段が疑似書込み判定手段により疑似書込み
が記憶されていると判定された場合にロード後の実ペー
ジに疑似書込み管理テーブルに記憶されている疑似書込
みを反映させるように書込みを行う。
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.

〔実施例〕〔Example〕

次に、本発明について図面を参照して詳細に説明する。 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.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、ミッシングページが書込
みにより発生したものである場合には二次記憶装置上か
らのベージロードが完了するのを待たずにプログラムの
実行を再開させるようにしたことにより、書込みによる
ミッシングページの発生時には処理を中断することな(
プログラムの実行を続けることができ、プログラムの実
行時間を短縮することできるという効果がある。
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.

【図面の簡単な説明】[Brief explanation of the drawing]

第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.
JP63167167A 1988-07-05 1988-07-05 Missing page processing system Pending JPH0216652A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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