JPS5971185A - ペ−ジ履歴メモリ処理方式 - Google Patents
ペ−ジ履歴メモリ処理方式Info
- Publication number
- JPS5971185A JPS5971185A JP57182331A JP18233182A JPS5971185A JP S5971185 A JPS5971185 A JP S5971185A JP 57182331 A JP57182331 A JP 57182331A JP 18233182 A JP18233182 A JP 18233182A JP S5971185 A JPS5971185 A JP S5971185A
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- information
- memory
- change
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の属する技術分野〕
本発明は、ページ履歴メモリ処理方式、特に、仮想記憶
方式を採用した情報処理装置におけるページ履歴メそり
処理するためのページ履歴メモリ処理方式に関する。
方式を採用した情報処理装置におけるページ履歴メそり
処理するためのページ履歴メモリ処理方式に関する。
一般に、仮想記憶方式を採用した情報処理装置において
は、仮想記憶を実現するために仮想記憶の全空間の内容
を二次記憶装置上におきプログラムの実行に当っては必
要な部分、すなわち、ページのみを主記憶装置上にロー
ドしてプログラムの実行を行なうようになっている。
は、仮想記憶を実現するために仮想記憶の全空間の内容
を二次記憶装置上におきプログラムの実行に当っては必
要な部分、すなわち、ページのみを主記憶装置上にロー
ドしてプログラムの実行を行なうようになっている。
ここで、主記憶装置の容量は仮想記憶の容量にくらべて
小さいため、主記憶装置がオーバーフローを起こした場
合には主記憶装置上のすでに情報のロードされているペ
ージに二次記憶装置から必要な情報を持つてこなければ
ならたくなる。
小さいため、主記憶装置がオーバーフローを起こした場
合には主記憶装置上のすでに情報のロードされているペ
ージに二次記憶装置から必要な情報を持つてこなければ
ならたくなる。
このとき、主記憶装置−ヒの置換されるページの卓
情報に対し何らの処理を施こしておかなければ、もし、
主記憶装置上の情報が書き換えられていれば、二次記憶
装置に記憶された情報は誤まった情報となってしまうた
め、二次記憶装置から主記憶装置へのロードに先だって
主記憶装置から当該ページの内容を二次記憶装置に格納
しなければならない。
主記憶装置上の情報が書き換えられていれば、二次記憶
装置に記憶された情報は誤まった情報となってしまうた
め、二次記憶装置から主記憶装置へのロードに先だって
主記憶装置から当該ページの内容を二次記憶装置に格納
しなければならない。
従来のページ履歴メモリ処理方式は、情報を記憶する二
次記憶装置と、前記情報をページ単位で記憶する主記憶
装置と、ページが前記主記憶装置上で書き換えられたか
否かを示す変更情報を前記ページごとに記憶し読み出さ
れた前記変更情報がページが書き換えられたことを示し
ているときに前記主記憶装置に格納されているページを
前記二次記憶装置に格納することを指示する格納指示信
号を発生するベージ婉歴メモリとを含んで構成される。
次記憶装置と、前記情報をページ単位で記憶する主記憶
装置と、ページが前記主記憶装置上で書き換えられたか
否かを示す変更情報を前記ページごとに記憶し読み出さ
れた前記変更情報がページが書き換えられたことを示し
ているときに前記主記憶装置に格納されているページを
前記二次記憶装置に格納することを指示する格納指示信
号を発生するベージ婉歴メモリとを含んで構成される。
このように、従来の履歴メモリ処理方式は、ロード1;
先だって二次記憶装置に主記憶装置に格納されている情
報の書きかえがあったときのみ格納させる。すなわち、
ページ履歴メモリ上の変更ビットの内容によって主記憶
装置に格納されていた情報が1・き換えられたかどうか
を知り、もし書き換えられていれば対応する二次記憶装
置に主記憶装置の内容を書いたあとで新たな情報をロー
ドするような構成となっている。
先だって二次記憶装置に主記憶装置に格納されている情
報の書きかえがあったときのみ格納させる。すなわち、
ページ履歴メモリ上の変更ビットの内容によって主記憶
装置に格納されていた情報が1・き換えられたかどうか
を知り、もし書き換えられていれば対応する二次記憶装
置に主記憶装置の内容を書いたあとで新たな情報をロー
ドするような構成となっている。
しかしながら、従来のページ履歴メモリ処理方式は、変
更ビットが障害を起した場合には、主記憶装置6′上の
情報と対応する二次記憶装置上の情報の不一致が起こる
ため、システムダウンが発生するという欠点があった。
更ビットが障害を起した場合には、主記憶装置6′上の
情報と対応する二次記憶装置上の情報の不一致が起こる
ため、システムダウンが発生するという欠点があった。
本発明の目的はシステムダウンの発生を防止できるペー
ジ履歴メモリ処理方式を提供することにある。
ジ履歴メモリ処理方式を提供することにある。
すなわち、本発明の目的は変更情報の記憶に障害が発生
したときに、その出力を強制的に、対応するページの1
:き換えがあったように置き換えることにより上記欠点
全解決し、変更情報の障害の発生時においてもシステム
ダウンに陥いることなく処理を紗行できるようにしたペ
ージ履歴メモリ処理方式を提供することにある。
したときに、その出力を強制的に、対応するページの1
:き換えがあったように置き換えることにより上記欠点
全解決し、変更情報の障害の発生時においてもシステム
ダウンに陥いることなく処理を紗行できるようにしたペ
ージ履歴メモリ処理方式を提供することにある。
本発明のページ履歴メモリ処理方式は、情報を記憶する
二次記憶装置と、前記情報をページ単位で記憶する主記
憶装置と、ページが前記主記憶装置上で書き換えられた
か否かを示す変更情報に応じた誤り検出情報を発生する
誤り検出情報発生手段と、前記変更情報と前記誤り検出
情報とを前記ページごとに記憶するページ履歴メモリと
、読み出した前記変更情報と前記誤シ検出情報とによシ
誤りが検出されたときに前記ページ履歴メモリに障害が
あることを示す障害報告信号を発生する障害検出手段と
、読み出された前記変更情報がページが書き換えられた
ことを示しているときおよび前記障害報告信号が発生し
たときに前記主記憶装置に格納されているページを前記
二次記憶装ffに5− 格納することを指示する 格納指示信号を発生する変更
情報固定手段とを含んで・楕、Aされる。
二次記憶装置と、前記情報をページ単位で記憶する主記
憶装置と、ページが前記主記憶装置上で書き換えられた
か否かを示す変更情報に応じた誤り検出情報を発生する
誤り検出情報発生手段と、前記変更情報と前記誤り検出
情報とを前記ページごとに記憶するページ履歴メモリと
、読み出した前記変更情報と前記誤シ検出情報とによシ
誤りが検出されたときに前記ページ履歴メモリに障害が
あることを示す障害報告信号を発生する障害検出手段と
、読み出された前記変更情報がページが書き換えられた
ことを示しているときおよび前記障害報告信号が発生し
たときに前記主記憶装置に格納されているページを前記
二次記憶装ffに5− 格納することを指示する 格納指示信号を発生する変更
情報固定手段とを含んで・楕、Aされる。
すなわち、本発明のページ履歴メモリ処理方式は、ペー
ジ単位に管理される主記憶装置と、前記ページが前記主
記憶装置上で書き換えられたか否かを示す変更情報を保
持するページ履歴メモリと前記変更情報の障害を検出す
る障害検出手段と、前記ページ履歴メモリから読み出さ
れた変更情報を強制的にページが書き換えられたことを
示すようにする変更ビット固定手段とを有し、前記ペー
ジ履歴メモリを読み出したときに前記障害検出手段によ
って前記変更ビットの障害が検出された場合に前記変更
ビット固定手段によって前記ページが書き換えられたこ
とを示すように置き換えるように構成される。
ジ単位に管理される主記憶装置と、前記ページが前記主
記憶装置上で書き換えられたか否かを示す変更情報を保
持するページ履歴メモリと前記変更情報の障害を検出す
る障害検出手段と、前記ページ履歴メモリから読み出さ
れた変更情報を強制的にページが書き換えられたことを
示すようにする変更ビット固定手段とを有し、前記ペー
ジ履歴メモリを読み出したときに前記障害検出手段によ
って前記変更ビットの障害が検出された場合に前記変更
ビット固定手段によって前記ページが書き換えられたこ
とを示すように置き換えるように構成される。
次に、本発明の実施例について、図面を参照して詳細に
説明する。
説明する。
第1図は本発明の一実施例を示すブロック図、第2図は
第1図に示すページ履歴メモリの詳細ブロック図である
。
第1図に示すページ履歴メモリの詳細ブロック図である
。
6−
第1図において、101は中央処理装置、102はペー
ジ膣麿:メモリ、103は主起ゼ1装置、104は二次
記憶装置である。
ジ膣麿:メモリ、103は主起ゼ1装置、104は二次
記憶装置である。
第1図に示す実施例のような仮想記憶システムにおいて
は仮律記憶空間は実記憶空間よシ大きいため仮想記憶空
間全体の内容は二次配憶装置104上におかれ、実行は
必要に応じてページ単位に主記憶装置103上にロード
して行なわれる。
は仮律記憶空間は実記憶空間よシ大きいため仮想記憶空
間全体の内容は二次配憶装置104上におかれ、実行は
必要に応じてページ単位に主記憶装置103上にロード
して行なわれる。
このとき、主記憶装[103上のページに、以前に存在
した情報が有効なものである場合には新しい情報をロー
ドする前にその内容を二次H1シ憶装w104の対応す
る所へ戻しておく必要がある。
した情報が有効なものである場合には新しい情報をロー
ドする前にその内容を二次H1シ憶装w104の対応す
る所へ戻しておく必要がある。
但し主記憶装置fi 103の内容は二次記憶装置10
4の写しであるため、情報がロードされてから主配憶装
ff1103上で内容の変更が行なわれていなければ二
次記憶装置104へ戻す必要はなく新たな情報を重ね書
きしても問題はない。
4の写しであるため、情報がロードされてから主配憶装
ff1103上で内容の変更が行なわれていなければ二
次記憶装置104へ戻す必要はなく新たな情報を重ね書
きしても問題はない。
ページ履歴メモリ102は、このための機能であり、主
記憶装置103上でページ単位にそのページが書き換え
られたかどうかを示す変更ビットを変更情報として記憶
したメモリで、対応するページの情報をアドレスである
ページ指定信号202として入力するとそのページが書
き換えられた場合には変更ビット出力信号207として
′11が出力されるような構成となっている。
記憶装置103上でページ単位にそのページが書き換え
られたかどうかを示す変更ビットを変更情報として記憶
したメモリで、対応するページの情報をアドレスである
ページ指定信号202として入力するとそのページが書
き換えられた場合には変更ビット出力信号207として
′11が出力されるような構成となっている。
したがって、通常の動作のときに、新たにページをロー
ドする場合にはページ履歴メモ!J102の対応するペ
ージの変更ピッl−212’に変更ビット出力信号20
7として読み出し、ページの喪き換えがあったかどうか
調べ、書き換えのあった場合のみそのページを二次記憶
装置104の対応する部分へ戻しておくように制御され
る。
ドする場合にはページ履歴メモ!J102の対応するペ
ージの変更ピッl−212’に変更ビット出力信号20
7として読み出し、ページの喪き換えがあったかどうか
調べ、書き換えのあった場合のみそのページを二次記憶
装置104の対応する部分へ戻しておくように制御され
る。
次に、第2図を参照して、ページ履歴メモリ102の詳
細および変更ビットが障害を起したときの動作について
説明を行なう。
細および変更ビットが障害を起したときの動作について
説明を行なう。
ページ履歴メモ!J 102は変更ビット212および
パリティビット213’e記憶するためのメモリ部21
1と、パリティ作成部210と、障害検出部214と、
変更ビット固定部を構成するオア回路215より構成さ
れている。
パリティビット213’e記憶するためのメモリ部21
1と、パリティ作成部210と、障害検出部214と、
変更ビット固定部を構成するオア回路215より構成さ
れている。
通常動作時には、主記憶装置103の内容が書き換えら
れると対応するページの変更ビット212が、中央処理
袋[101からの変更ビット書込信号201およびペー
ジ指定信号202を通じて論理IIIK書き換えられる
。このとき、パリティ作成部210によってパリティビ
ット213が付加される。一方、二次記憶装置104か
ら主記憶装置103へのページのロードの要求が起った
場合に、中央処理袋fWlo1はページ指定信号202
および変更ビット読出信号203を対応するページの変
更ビット212として読み出して、変更ビット読出信号
203が論理11@であればそのページを二次記憶装置
104の対応する位置へ書き込みを行なったあとで、ま
た、変更ビット読出信号203が論理IOIなら書込み
を行なわずに、二?、記悔装置104から新たな内容を
書き込む。
れると対応するページの変更ビット212が、中央処理
袋[101からの変更ビット書込信号201およびペー
ジ指定信号202を通じて論理IIIK書き換えられる
。このとき、パリティ作成部210によってパリティビ
ット213が付加される。一方、二次記憶装置104か
ら主記憶装置103へのページのロードの要求が起った
場合に、中央処理袋fWlo1はページ指定信号202
および変更ビット読出信号203を対応するページの変
更ビット212として読み出して、変更ビット読出信号
203が論理11@であればそのページを二次記憶装置
104の対応する位置へ書き込みを行なったあとで、ま
た、変更ビット読出信号203が論理IOIなら書込み
を行なわずに、二?、記悔装置104から新たな内容を
書き込む。
変更ビット212を読み出したときに障害検出部214
によって障害が検出されると、障害検出部214はオア
回路215に対してその出力が論理111となるように
して、中央処理装置101に9一 対しては変更ビット212の出力である変更ビット読出
信号203が論理111になっているように見せるとと
もに障害報告信号204全通して障害の発生したことを
中央処理装置101に報告する0このようにすると、変
更ビット212に障害が起ってもそのページは必ず二次
記憶装置1104の対応する位置に戻されるので主記憶
装置103と二次記憶装置104の不一致が起こら々い
ため、システムダウンにすることなく処理を続行するこ
とができる。
によって障害が検出されると、障害検出部214はオア
回路215に対してその出力が論理111となるように
して、中央処理装置101に9一 対しては変更ビット212の出力である変更ビット読出
信号203が論理111になっているように見せるとと
もに障害報告信号204全通して障害の発生したことを
中央処理装置101に報告する0このようにすると、変
更ビット212に障害が起ってもそのページは必ず二次
記憶装置1104の対応する位置に戻されるので主記憶
装置103と二次記憶装置104の不一致が起こら々い
ため、システムダウンにすることなく処理を続行するこ
とができる。
変更ビットの障害が間欠的なものでめった場合にはこの
まま何もすることなく処理ヲ紘行できるが、もし固定的
な故障の場合にはそのページに二次記憶装置104から
データがロードされようとするたびに、本来そのページ
が主記憶装置103上で書き換えられていなくても二次
記憶装置104上へ戻されることになる。
まま何もすることなく処理ヲ紘行できるが、もし固定的
な故障の場合にはそのページに二次記憶装置104から
データがロードされようとするたびに、本来そのページ
が主記憶装置103上で書き換えられていなくても二次
記憶装置104上へ戻されることになる。
しかし、このことによる論理的な矛盾は存在しないため
、性能の低下はあってもそのまま処理は続行できる。但
しこの場合には障害報告信号20410− でページ履歴メモリ102の障害が報告されているため
それを調べることによって固定的な故障と判断でき、そ
れによって修理等の指示を与えることが可能である。
、性能の低下はあってもそのまま処理は続行できる。但
しこの場合には障害報告信号20410− でページ履歴メモリ102の障害が報告されているため
それを調べることによって固定的な故障と判断でき、そ
れによって修理等の指示を与えることが可能である。
上述の実施例では、ベージ履滑メモリを中央処理装置内
部におく構成をとったが、これは主記憶装置t 111
1におく構成にすることも可能である。
部におく構成をとったが、これは主記憶装置t 111
1におく構成にすることも可能である。
本発明のベージ籍歴メモリ処坤方式は、障害検出手段を
追加することによシ、主tfetu装置のページを置換
するに際しページが書きかえられたか否かを示す変更情
報がページが書きかえられたことを示していないときで
も障害発生時には、当該ページを主記憶装置から二次記
憶装置゛に格納させることができるため、主記憶装置と
二次記憶装置とで格納される情報の不一致を々くすこと
ができるので、システムダウンを防止できるという効果
がある。
追加することによシ、主tfetu装置のページを置換
するに際しページが書きかえられたか否かを示す変更情
報がページが書きかえられたことを示していないときで
も障害発生時には、当該ページを主記憶装置から二次記
憶装置゛に格納させることができるため、主記憶装置と
二次記憶装置とで格納される情報の不一致を々くすこと
ができるので、システムダウンを防止できるという効果
がある。
すなわち、本発明のページ履歴メモリ処理方式は、ペー
ジ履歴メモリに記憶した変更ビットの出11− 力を、その障害が検出されたときに強制的にページが書
き換えられたことを示すようにすることによって、変更
ビットの障害時においてもシステムダウンとすることな
く処理を続行できるという効果がある。
ジ履歴メモリに記憶した変更ビットの出11− 力を、その障害が検出されたときに強制的にページが書
き換えられたことを示すようにすることによって、変更
ビットの障害時においてもシステムダウンとすることな
く処理を続行できるという効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図、第2図は
第11′y、Iに示すページ履歴メモリの詳細ブロック
図である。 101・・・・・・中央処理装置、102・・・・・・
ページ履歴メモリ、103・・・・・・主記憶装置、1
04・・・・・・二次記憶装置、201・・・・・・変
更ビット書込信号、202・・・・・・ページ指定信号
、203・・・・・・変更ビット読出信号、204・・
・・・・障害報告信号、210・・・・・・パリティ作
成部、2]1・・・・・・メモリ部、2]2・・・・・
・変更ビット、213・・・・・・パリティビット、2
14・・・・・・障害検出部、215・・・・・・オア
回路、205・・・・・・パリティ書込信号、206・
・・・・・パリティビット読第1図 2θ/ 冶2圀
第11′y、Iに示すページ履歴メモリの詳細ブロック
図である。 101・・・・・・中央処理装置、102・・・・・・
ページ履歴メモリ、103・・・・・・主記憶装置、1
04・・・・・・二次記憶装置、201・・・・・・変
更ビット書込信号、202・・・・・・ページ指定信号
、203・・・・・・変更ビット読出信号、204・・
・・・・障害報告信号、210・・・・・・パリティ作
成部、2]1・・・・・・メモリ部、2]2・・・・・
・変更ビット、213・・・・・・パリティビット、2
14・・・・・・障害検出部、215・・・・・・オア
回路、205・・・・・・パリティ書込信号、206・
・・・・・パリティビット読第1図 2θ/ 冶2圀
Claims (1)
- 情報を記憶する二次記憶装置と、前記情報をページ単位
で記憶する主記憶装置と、ページが前記主記憶装置上で
1:き換えられたか否かを示す変更情報に応じた誤シ検
出情@を発生する誤り検出情報発生手段と、前記変更情
報と前記誤力検出情報とを前記ページごとに記憶するペ
ージ履歴メモリと、読み出した前記変更情報と前flf
誤シ検出情報とにより誤りが検出されたときに前記ペー
ジ履歴メモリに障害があることを示す障害報告信号を発
生する障害検出手段と、読み出された前記変更情報がペ
ージが書き換えられたことを示しているときおよび前記
障害報告信号が発生したときに前記主記憶装置に格納さ
れているページを前記二次記憶装置に格納することを指
示する格納指示信号を発生する変更情報固定手段とを含
むことを特徴とするページ履歴メモリ処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57182331A JPS5971185A (ja) | 1982-10-18 | 1982-10-18 | ペ−ジ履歴メモリ処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57182331A JPS5971185A (ja) | 1982-10-18 | 1982-10-18 | ペ−ジ履歴メモリ処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5971185A true JPS5971185A (ja) | 1984-04-21 |
Family
ID=16116433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57182331A Pending JPS5971185A (ja) | 1982-10-18 | 1982-10-18 | ペ−ジ履歴メモリ処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5971185A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6459549A (en) * | 1987-08-31 | 1989-03-07 | Fujitsu Ltd | System for protecting data in data processor |
-
1982
- 1982-10-18 JP JP57182331A patent/JPS5971185A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6459549A (en) * | 1987-08-31 | 1989-03-07 | Fujitsu Ltd | System for protecting data in data processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5321706A (en) | Method and apparatus for checking the address and contents of a memory array | |
| KR950033824A (ko) | 하드웨어에 의해 메모리의 ecc에러를 자동적으로 스크러빙하는 방법 및 장치 | |
| US3576982A (en) | Error tolerant read-only storage system | |
| JPH07500203A (ja) | ロールバックのためのデータ・バックアップ・システム | |
| US4942575A (en) | Error connection device for parity protected memory systems | |
| KR940001146B1 (ko) | 정보 처리 장치의 비교 체크 기능 검사를 위한 시스템 | |
| JPS5971185A (ja) | ペ−ジ履歴メモリ処理方式 | |
| KR860002027B1 (ko) | 키이 기억 에러 처리 시스템 | |
| JPH0217550A (ja) | マルチプロセッサシステムの障害処理方式 | |
| JPH05165734A (ja) | 主記憶装置の固定障害診断装置 | |
| JP2993099B2 (ja) | 二重化メモリ装置 | |
| JPS58213349A (ja) | 情報処理装置 | |
| JPH06214890A (ja) | 計算機 | |
| CN120492196A (zh) | 内存错误处理方法、装置、设备及存储介质 | |
| JPS6223336B2 (ja) | ||
| JP2998282B2 (ja) | メモリ装置 | |
| KR830002883B1 (ko) | 마이크로 프로그램 제어장치 | |
| JPS5826119B2 (ja) | バッフア・リトライ方式 | |
| JPH0216658A (ja) | 記憶装置 | |
| JPH03127241A (ja) | ページング仮想記憶方式におけるメモリ管理方式 | |
| JPH01156834A (ja) | チェック回路の診断装置 | |
| JPS58101302A (ja) | バツクアツプコントロ−ラを具備するプロセス制御方式 | |
| JPH03105630A (ja) | エラー訂正システム | |
| JPH0362244A (ja) | 半導体外部記憶装置におけるデータ保証制御方式 | |
| JPS6043542B2 (ja) | 情報処理装置 |