JPS63184145A - 記憶障害回復装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、記憶装置の障害の回復に関し、特に、主記憶
と拡張記憶を有する記憶システムのための障害回復装置
に関する。

〔従来の技術〕

主記憶に加えてページング用の拡張記憶を有するデータ
処理システムが、特開昭５８−９２７６号公報に記載さ
れている。この拡張記憶（以下においてＥＳと略記する
）は、主として、主記憶（以下においてＭＳと略記する
）と補助記憶（以下においてＡＳと略記する）の間の中
間階層記憶手段として用いられ、ＭＳとＥＳの間でペー
ジ単位のデータ転送が可能である。ＭＳ、ＥＳ及びＡｓ
からなる３階層記憶システムにおいて、ページ管理のた
めに、これら３Ｍ層の記憶媒体間のページ転送機構と、
仮想アドレシング機構（例えば、セグメントテーブルと
ページテーブルを含むアドレス変換手段）が設けられる
。

中央処理装置！（以下においてＣＰと略記）が実行中の
プログラムにより指定された仮想アドレスは、仮想アド
レシング機構により、ＭＳ上の実ページとそのページ内
でのディスプレースメントとに変換される。この変換に
際して、要求された実ページがＭＳ内に存在しないこと
が発見されると、ページング動作が起動される。ページ
ング動作では、所要ページをＥＳ又はＡＳからＭＳに転
送するページイン動作が行われ、更に、多くの場合、こ
の新所要ページの格納領域を空けるために、それまでＭ
Ｓに保持されていたページの一つを掃出すページアウト
動作が行われる。

所要ページがＡｓに存在する場合には、これらの動作は
、チャネルプログラムを用いて、チャネルを介して実行
される。他方、所要ページがＥＳに存在する場合に対し
ては、同期的転送と非同期的転送が提案されている。同
期的転送において。

ページング動作は、ＣＰにより発行されるページイン命
令とページアウト命令により実現される。

これらの命令は、転送すべきページのＥＳ中のアドレス
とＭＳ中のアドレスを指定し、ページイン命令の場合に
は、指定されたＥＳアドレスから指定されたＭＳアドレ
スへのページの転送が行われ。

ページアウト命令の場合にはその逆の転送が行われる。

他方、非同期的転送においては、ページング動作は、チ
ャネルプログラムにより行われる。

すなわち、ページイン動作を指定するチャネル制御語と
ページアウト動作を指定するチャネル制御語が用意され
、これらのチャネル制御語をチャネルプログラムの所要
位置に挿入することにより。

ＭＳ−ＥＳ間のページ転送が実現される。

ところで、記憶障害の自動回復のためにＥＣＣ（Ｅｒｒ
ｏｒ　Ｃｏｒｒｅｃｔｉｎｇ　Ｃｏｄｅ　）を用いるこ
とは周知であり、ＭＳ−ＥＳ記憶システムにおいて、Ｍ
ＳとＥＳのそれぞれにＦＣＣを利用する障害回復機構を
付設することは、当然予想されるところである。

〔発明が解決しようとする問題点〕

周知のように、ＦＣＣのエラー訂正能力には、そのビッ
ト数とデータのビット数の関係によって定まる限界があ
り、そして、採用しうるＥＣＣのビット数にも実用上の
限界がある。したがって、ＥＣＣを利用する自動回復が
失敗する場合が生じうる。ＦＣＣによる自動回復が失敗
すると１回復失敗のマシンチェック割込みが生じる。

本発明の目的は、ＭＳ−ＥＳ記憶システムにおいて、Ｆ
ＣＣ等の従来技術では回復できない障害に対しても更に
自動回復の機会を与え、それにより、システムの信頼性
を向上させることにある。

〔問題点を解決するための手段〕

本発明は、ＭＳとＥＳが同じページを保持している可能
性があることを利用する。すなわち、ＭＳとＥＳの一定
サイズの領域（例えばページフレーム）の間の対応を示
す情報を保持する対応情報保持手段と、ＭＳとＥＳの間
のデータ転送に際して前記対応情報保持手段の内容を転
送元領域と転送先領域の対応を示すように更新する手段
と、ＭＳ及びＥＳの一方の領域で障害が検出されたとき
に前記対応情報保持手段を参照して他方の対応する領域
中のデータを用いてその障害を回復する手段とが設けら
れる。

〔作用〕

対応情報保持手段の内容は、更新手段により、ページイ
ン動作及びページアウト動作の都度更新されて、同じデ
ータを保持するＭＳ領域とＥＳ領域の対応を示す、更に
、ＭＳの内容に変更が加えられたか否かを示すように更
新を行うのが望ましい。ＭＳ又はＥＳの一方で障害が検
出されると、対応情報保持手段が参照されて、同じデー
タが他方に存在するか否かが調べられる。そして、同じ
データの存在が発見されれば、それを用いて障害の回復
が行われる１例えば、ＭＳに一時的な障害が検出された
場合には、そこにＥＳからデータが転送され、逆に、Ｅ
Ｓに一時的な障害が検出された場合には、そこにＭＳか
らデータが転送される。

また、例えば、ページイン動作中又はページアウト動作
中に転送元であるＥＳ又はＭＳで固定的な障害が検出さ
れた場合には、それぞれＭＳ又はＥＳ中の同一データが
転送先に転送される。更に、交代ＭＳ領域が用意されて
いるシステムで、ＭＳの固定的な障害が検出されれば、
ＥＳ中のデータが交代ＭＳ領域に転送される。

〔実施例〕

第１図は、本発明の一実施例の概要を示す、中央処理装
置（ＣＰ）１と入出力処理袋！！！（ＩＯＰ）２は、そ
れぞれ信号線８と９を介してシステム制御装置！　（Ｓ
Ｃ）４に接続される。ｌ０Ｐ２は、所要台数の入出力装
置（Ｉｌｏ）３に接続される。

図示されていないが、これらＩｌｏの少なくとも１台は
補助記憶（Ａｓ）である、ＳＣ４は、信号線１０を介し
て主記憶（ＭＳ）５に接続され、信号線１１を介してＭ
Ｓ／ＥＳアレイ６に接続され、そして、信号線１２を介
して拡張記憶（ＥＳ）７に接続される。ＳＣ４は、ＣＰ
Ｉ及びｌ０Ｐ２からの指示に従って、ＭＳ５．ＭＳ／Ｅ
Ｓアレイ６及びＥＳ７を制御する。ＭＳ／ＥＳアレイ６
は、ＭＳとＥＳの領域間の対応を示す情報を保持するた
めの記憶装置である。ＭＳ５は、固定障害が発生した領
域の代りに用いるための交代ＭＳ領域３４を含む。

ＭＳ５とＥＳ７の間のデータ転送は、前示特開昭５８−
９２７６号公報に記載されているように、ＣＰｌ又はｌ
０Ｐ２によるページイン命令及びページアウト命令の実
行を通じて、ＳＣ４の制御の下に信号線１ｏ及び１２を
介して行われる。

第２図は、第１図に示された実施例の詳細を示す、ただ
し、■１０３は、本発明に直接の関係がないので、省略
されている。

ＣＰｌ及びｌ０Ｐ２は、ＭＳ５へのアクセスを起動する
手段と１Ｍ５５とＥＳ７の間のデータ転送を起動する手
段とを有しており、ＭＳアドレスは信号線７２又は７３
を介し、ＥＳアドレスは信号線７４を介し、ＭＳ書込デ
ータは信号線７５を介して、それぞれ送出される。ＭＳ
５から読出されたデータは、信号線７６を介してＣＰＩ
又はｌ０Ｐ２に送られる。ＭＳ書込データレジスタ５０
は、信号１１７’７を介して送られるＥＳ７からの読出
データと、信号線７５を介して送られるＣＰＩ又はｌ０
Ｐ２からの書込データと、信号線７６を介して送られる
ＭＳ５からの続出データの一つを選択して一時的に保持
し、このデータは。

次いでＭＳ５に書込まれる。ＭＳ５から読出されたデー
タは、ＭＳ読出データレジスタ５１に一時的に保持され
、そこから信号線７６を介して。

ＥＳ書込データレジスタ５２と、ＭＳ書込データレジス
タ５０と、ＣＰＩと、ｌ０Ｐ２とに送出される。ＥＳ書
込データレジスタ５２は、信号線７６を介して送られる
ＭＳ５からの読出データと。

信号線７７を介して送られるＥＳ７からの読出データの
一方を選択して一時的に保持し、このデータは、次いで
ＥＳ７に書込まれる。ＥＳ７から読出されたデータは、
ＥＳ読出データレジスタ５３に一時的に保持され、そこ
から信号線７７を介して、ＭＳ書込データレジスタ５０
とＥＳ書込データレジスタ５２に送出される。

ＭＳ５から読出されたデータ（信号線７６）とＥＳ７か
ら読出されたデータ（信号１１Ａ’ｌ’ｌ）は、また、
それぞれの障害検出機構５４と５５にも送られる。これ
らの障害検出機構５４，５５は、ＥＣＣ処理回路その他
からなる通常の障害処理手段を含み、それら自身では回
復できない障害が検出された時に、それが一時的な障害
か固定的な障害かを調べて、その結果を信号線７８と７
９にそれぞれ出力する。

ＭＳ書込アドレスレジスタ（ＭＶＡＲ）５６とＭＳ読出
アドレスレジスタ（ＭＲＡＲ）　５７は、ＭＳ５へのア
クセスのためのアドレスを格納するレジスタであり、そ
れらの一方の内容がセレクタ５８により動作指定に従っ
て選択されて、ＭＳ５のアドレシングに用いられる。ア
ドレス加算器５９は、ＭＳ−ＥＳ間転送動作中に、ＭＳ
アドレシングに用いられるアドレスを、各転送の都度、
転送データ単位量ずつインクリメントし、信号線８０を
介して戻す。

ＥＳ書込アドレスレジスタ（ＥＶＡＲ）６０とＥＳ読出
アドレスレジスタ（ＥＲＡＲ）６１は、ＥＳ７へのアク
セスのためのアドレスを格納するレジスタであり、それ
らの一方の内容がセレクタ６２により動作指定に従って
選択されて、ＥＳ７のアドレシングに用いられる。アド
レス加算器６３は、ＭＳ−ＥＳ間転送動作中に、ＥＳア
ドレシングに用いられるアドレスを、各転送の都度、転
送データ単位量ずつインクリメントし、信号線８１を介
して戻す。

第１図に示されたＭＳ／ＥＳアレイ６は、ＭＳアレイ１
３とそのアドレスレジスタ（ＭＡＲ）６４　、並びにＥ
Ｓアレイ１４とそのアドレスレジスタ（ＥＡＲ）６５を
含む、ＭＳアレイのアドレスレジスタ６４には、ＭＳ５
の７ドレシングに用いられたアドレスが、信号線８２を
介して設定され、ＥＳアレイのアドレスレジスタ６５に
は、ＥＳ７のアドレシングに用いられたアドレスが、信
号線８３を介して設定される。信号線８３上のＥＳアド
レスは、また、ＭＳアレイ１３への書込データとして書
込データレジスタ６６にセットされ、信号線８２上のＭ
Ｓアドレスは、また、ＥＳアレイ１４への書込データと
して書込データレジスタ６７にセットされる。ＭＳアレ
イ１３から読出されたデータは、読出データレジスタ６
８と信号線８４を経て、ＥＳ書込アドレスレジスタ６０
とＥＳ読出アドレスレジスタ６１に送られる。ＥＳアレ
イ１４から読出されたデータは、読出データレジスタ６
９と信号線８５を経て、ＭＳ書込アドレスレジスタ５６
とＭＳ続出アドレスレジスタ５７に送られる。

交代ＭＳアドレシング機構７０は、固定的障害が発生し
たＭＳ領域のアドレスを、それと交代する交代ＭＳ領域
のアドレスに変換するアドレス変換手段を含み、ＣＰｌ
又はｌ０Ｐ２から送られるＭＳアドレスが障害の存在す
る領域に属す時に、これを対応する交代ＭＳ領域のアド
レスに変換する。ｃｐｉ及びｌ０Ｐ２から送られたＭＳ
アドレス又は変換により得られた交代ＭＳ領域アドレス
は、信号線８６を介して、ＭＳ書込アドレスレジスタ５
６とＭＳ続出アドレスレジスタ５７に送られる。

ＭＳ書込アドレスレジスタ５６とＭＳ読出アドレスレジ
スタ５７は、アドレス加算器５９の出力（信号線８０）
、ＥＳアレイ１４の出力（信号線８５）及び交代ＭＳア
ドレシング機構７０の出力（信号線８６）の一つを選択
して格納する。ＥＳ書込アドレスレジスタ６０とＥＳ読
出アドレスレジスタ６１は、ＣＰＩ又はｌ０Ｐ２によっ
て指定されたアドレス（信号線７４）、アドレス加算器
６３の出力（信号線８１）及びＭＳアレイ１３の出力（
信号線８４）の一つを選択して格納する。

制御機構７１は、システム制御装置（ＳＣ）４に属し、
ＣＰＩ及びｌ０Ｐ２からの指示を受け、更に、障害検出
機構５４及び５５の出力（信号線７８及び７９）を受け
て、信号線群７２上に種々の制御信号を発生し、それら
により、ＭＳ５とＥＳ７の読出し、書込み及びアドレシ
ング、並びにＭＳアレイ１３とＥＳアレイ１４の読出し
及び書込みを制御する。

第３図は、ＭＳアレイ１３とＥＳアレイ１４の内容を示
す、ＭＳアレイ１３は、ＭＳ５の各ページフレーム（Ｐ
Ｆ）にそれぞれ関連付けられたＭＳアレイエントリ（Ｍ
ＳＡＥ）Ｉｓを持ち、各ＭＳＡＥは、それに関連付けら
れたＰＦのアドレスに対応するアドレスによって参照さ
れる。ＥＳアレイ１４は、ＥＳ７の各単位的ブロック（
ＥＢ）にそれぞれ関連付けられたＥＳアレイエントリ（
ＥＳＡＥ）１６を持ち、各ＥＳＡＥは、それに関連付け
られたＥＢのアドレスに対応するアドレスによって参照
される。

第４図は、ＭＳＡＥ１５の内容を示す、有効性ビットＶ
は、０”の時にそのエントリが無効であること、すなわ
ち、関連するＰＦのデータがＥＳＶ中に存在しないこと
を示し、１”の時にそのエントリが有効であること、す
なわち、関連するＰＦのデータがＥＳＴ中に存在する可
能性があることを示す、変更ビットＣは、■＝１を条件
に、関連するＰＦの内容がページイン命令以外の命令に
より変更されたか否かを示す、すなわち、それがｉｔ　
１　ｐｔならば変更があったことを示し、０”ならばま
だ変更がないことを示す。ＥＢＡは、関連するＰＦのデ
ータが存在する可能性の、あるＥＢのアドレスを示す。

第５図は、ＥＳＡＥ１６の内容を示す。有効性ビットＶ
は、“１″ならば関連するＥＢのデータがＭＳ５中に存
在する可能性があることを示し。

“Ｏ”ならばそれがないことを示す。ＰＦＡは。

関連するＥＢのデータが存在する可能性のあるＰＦのア
ドレスを示す。

ＭＳＡＥ１５とＥＳＡＥ１６の内容は、ページイン命令
、ページアウト命令、及びＭＳ５への書込みを伴う他の
命令の実行に応じて、第６図ないし第８図に例示される
ように更新される。

第６図は、ページアウト命令が実行された場合の、ＭＳ
ＡＥとＥＳＡＥの更新の一例を示す。ページアウト命令
は、ＭＳＢ上の１ページをＥＳ７に転送させる命令であ
り、後で詳述するように、そのオペランドとして、ＰＦ
アドレスとＥＢアドレスを指定する。ページアウト命令
が解読されると、ＣＰＩ又はｌ０Ｐ２は、ＰＦアドレス
をＭＳ読出アドレスレジスタ５７に送り、また、ＥＢア
ドレスをＥＳ書込アドレスレジスタ６０に送り、そして
、これらのアドレスを用いてＭＳからＥＳへのデータ転
送が開始される。これと同時に。

ＰＦアドレスは、信号線８２を介して、ＭＳアレイのア
ドレスレジスタ６４とＥＳアレイの書込データレジスタ
６７に送られ、また、ＥＢアドレスは、信号線８３を介
して、ＥＳアレイのアドレスレジスタ６５とＭＳアレイ
の書込データレジスタ６６に送られる。その結果、ＰＦ
アドレスにより選択されたＭＳＡＥにＥＢアドレスが格
納され、ＥＢアドレスにより選択されたＥＳＡＥにＰＦ
アドレスが格納される０例えば、ＰＦＯからＥＢ２への
ページアウトが指定されたとすれば、第６図に示される
ように、ＭＳＡＥＯは、Ｖ＝１．Ｃ＝０、ＥＢＡ＝ＥＢ
２に設定され、ＥＳＡＥ２は、ｖ＝−ｔ、ＰＦＡ＝ＰＦ
Ｏに設定される。

第７図は、ページイン命令が実行された場合の、ＭＳＡ
ＥとＥＳＡＥの更新の一例を示す、ページイン命令は、
ＥＳ７上の１ページをＭＳ５に転送させる命令であり、
後で詳述するように、そのオペランドとして、ＥＳアド
レスとＰＦアドレスを指定する。ページイン命令が解読
されると、ＣＰｌ又はｌ０Ｐ２は、ＥＢアドレスをＥＳ
読出アドレスレジスタ６１に送り、また、ＰＦアドレス
をＭＳ書込アドレスレジスタ５６に送り、そして。

これらのアドレスを用いてＥＳからＭＳへのデータ転送
が開始される。これと同時に、ページアウト命令の場合
と同様にして、ＰＦアドレスにより選択されたＭＳＡＥ
にＥＢアドレスが格納され、ＥＢアドレスにより選択さ
れたＥＳＡＥにＰＦアドレスが格納される０例えば、Ｅ
Ｂ２からＰＦ２へのページインが指定されたとすれば、
第７図に示されるように、ＭＳＡＥ２は、Ｖ＝１．Ｃ＝
Ｏ。

ＥＢＡ＝ＥＢ２に設定され、ＥＳＡＥ２は、Ｖ；１、Ｐ
ＦＡ＝ＰＦ２に設定される。

第８図は１Ｍ５５のデータの変更を伴う他の命令が実行
された場合の、ＭＳＡＥの更新の一例を示す、この場合
、実行された命令により指定されたＭＳアドレスがＭＳ
アレイのアドレスレジスタ６４に送られ、このアドレス
により選択されたＭＳＡＥの変更ビットＣが“１”に設
定される。

他のフィールドは変更されない６例えば、ＰＦＩ内のあ
るアドレスにおいてデータの変更が指定されたとすれば
、第８図に示すように、ＭＳＡＥＩのＣビットが“１″
に設定される。

次に、障害が検出されたときの処理を説明する。

第９図は、ＭＳ５に障害が発生した場合の処理のフロー
チャートである。あるＭＳアドレスからの読出動作中に
、障害検出機構５４が障害を検出すると、制御機構７１
は、このＭＳ読出動作を直ちに中止して、下記の手順に
より障害回復シーケンスを実行する。

（１）障害が検出されたＭＳアドレスからそれを含むペ
ージフレームのアドレス（Ｅｒｒｏｒ　−Ｐ　Ｆ　Ａ）
を求め、このＥｒｒｏｒ　−Ｐ　Ｆ　Ａ　を用いて、こ
のページブレームに関連するＭＳＡＥをＭＳアレイ１３
から読出す（２０）。

（２）読出されたＭＳＡＥ中のＶビットをテストする。

■＝０ならば回復不能と判断してマシンチェック割込み
を起こし、■＝１ならば処理を続行する（２１）。

（３）このＭＳＡＥ中のＣビットをテストする。Ｃ＝１
ならば１ＭＳの内容が既に変更されているので、回復不
能と判断してマシンチェック割込みを起こし、Ｃ＝０な
らば処理を続行する（２２）。

（４）このＭＳＡＥ中のＥＢＡを用いて、ＥＳアレイ１
４からＥＳＡＥを読出す（２３）。

（５）読出されたＥＳＡＥ中のＶビットをテストする。

■＝０ならば回復不能と判断してマシンチェック割込み
を起こし、■＝１ならば処理を続行する。

（６）このＥＳＡＥ中のＰＦＡとｔｅｒｒｏｒ　−Ｐ　
Ｆ’　Ａ　を比較する。不一致ならば、障害の生じたペ
ージフレームのデータはＥＳ中に存在しないと判断して
、マシンチェック割込みを起こし、一致すれば処理を続
行する（２５）。

（７）前記ＭＳＡＥ中のＥＢＡが示すＥＳブロック中の
データを用いて、後述する障害回復処理を遂行する（２
６）。

第１０図は、ＥＳ７に障害が発生した場合の処理のフロ
ーチャートである。

（１）障害が検出されたＥＳアドレスからそれを含むＥ
Ｓブロックのアドレス（Ｅｒｒｏｒ　−Ｅ　Ｂ　Ａ　）
を求め、このＥｒｒｏｒ　−Ｅ　Ｂ　Ａ　　を用いてこ
のブロックに関連するＥＳＡＥをＥＳアレイ１４から読
出す（２７）。

（２）読出されたＥＳＡＥ中のＶビットをテストする。

■＝０ならば回復不能と判断してマシンチェック割込み
を起こし、Ｖ＝１ならば処理を続行する（２８）。

（３）このＥＳＡＥ中のＰＦＡを用いて、ＭＳアレイ１
３からＭＳＡＥを読出す（２９）。

（４）読出されたＭＳＡＥ中のＶビットをテストする。

■＝０ならば回復不能と判断してマシンチェック割込み
を起こし、Ｖ＝１ならば処理を続行する（３０）。

（５）このＭＳＡＥ中のＣビットをテストする。Ｃ＝１
ならば回復不能と判断してマシンチェック割込みを起こ
し、Ｃ＝０ならば処理を続行する（３１）。

（６）このＭＳＡＥ中のＥＢＡとＥｒｒｏｒ　−Ｅ　Ｂ
　Ａ　を比較する。不一致ならば回復不能と判断してマ
シンチェック割込みを起こし、一致すれば処理を続行す
る（３２）。

（７）前記ＥＳＡＥ中のＰＦＡが示すＭＳのページフレ
ームのデータを用いて、後述する障害回復処理を遂行す
る（３３）。

第９図及び第１０図における障害回復処理２６゜３３の
詳細は、以下のとおりである。まず、障害が一時的なも
ので、データの再書込みにより障害の除去が可能な場合
には、次の処理によりその障害が回復される。

（１）ＭＳの一時的障害に対しては、第９図の処理によ
り発見されたＥＳブロックのデータを、障害が発生した
ＭＳのページフレームに再書込みする。

（２）ＥＳの一時的障害に対しては、第１０図の処理に
より発見されたＭＳのページフレームのデータを、障害
が生じたＥＳブロックに再書込みする。

次に、障害が固定的なもので、再書込みによる障害の除
去が不可能な場合の回復処理を説明する。

ＭＳ又はＥＳで検出される障害には次の三つのケースが
あり、ケースによって回復処理が異なる。

ケースにページイン命令の実行中に検出されるＥＳの障
害 ケース２：ページアウト命令の実行中に検出されるＭＳ
の障害 ケース３：その他の命令の実行中に検出されるＭＳの障
害 ケース１に対しては、固定的障害が検出されたＥＳブロ
ックの代りに、第１０図の処理により同一データを保持
すると判定されたＭＳのページフレームから、データの
転送を行う、第１１図は、この処理を模式的に示す、Ｅ
Ｓのブロック１（ＥＢｉ）４２からＭＳのページフレー
ムｋ（ＰＦｋ）４０にページインが行われるべきときに
、ＥＢｉ４２に固定的障害が検出され、第１０図の処理
により、ＥＢｉ４２と同じデータを保持するＭＳのペー
ジフレームＱ　　（ＰＦＩ２）４１が発見された。そこ
で、ＥＢｉ４２の代りに、ＰＦＱ４１からＰＦｋ４０に
データを転送し、それにより、ページイン動作を正常に
終了させる。

ケース２に対しては、固定的障害が検出されたＭＳのペ
ージフレームの代りに、第９図の処理により同一データ
を保持すると判定されたＥＳブロックから、データの転
送を行う。第１２図は、この処理を模式的に示す。固定
的障害が検出されたＭＳのページフレームｋ　（ＰＦｋ
）４３からＥＳブロックｉ　　（ＥＢｉ）４４°にデー
タを転送する代りに、ＰＦｋ４３と同じデータを保持す
ると判定されたＥＳブロックＱ　（ＥＢｆｌ）４５から
ＥＢｉ４４　にデータを転送し、それにより、ページア
ウト動作を正常に終了させる。

ケース３に対しては、第９図の処理により発見されたＥ
Ｓブロックのデータを交代ＭＳ領域に転送し、固定的障
害が検出されたＭＳのページフレームの代りに、この交
代ＭＳ領域を使用する。第１３図はこの処理を模式的に
示す。命令４６の実行中にＭＳのページフレームｋ　（
ＰＦｋ）４７に固定的障害が検出された。命令４６の実
行は中止され、第９図の処理によりＰＦｋ４７と同じデ
ータを保持すると判断されたＥＳブロック１（ＥＢｉ）
４９のデータを、交代ＭＳ領域４８に転送する。それか
ら、命令４６は、ＰＦｋ４７の代りに交代ＭＳ領域４９
を参照して再実行されて、正常に終了する。

第２図における交代ＭＳアドレシング機構７゜の−例は
、第１４図に示されている。アドレス入力レジスタ１０
１は、信号線７２又は７３を介して、ＣＰｌ又はｌ０Ｐ
２からのＭＳアドレスを受取る。アドレス入力レジスタ
１０１の上位部分は、信号線１０８を介して比較器（Ｃ
ＯＭＰ）１０３の一方の入力に接続され、また、信号線
１０９を介して選択回路（ＳＥＬ）１０７の第１の入力
に接続される。レジスタ１００には、固定的障害が生じ
たＭＳアドレスの上位部分が設定され、その出力は、信
号線１１０を介して、比較器１０３の他方の入力に接続
される。モードレジスタ１０４は、通常は“０″に設定
され、交代ＭＳ領域が使用されるモードでは“１”に設
定される。モードレジスタ１０４の出力線１１１と比較
器１０３からの一致出力線１１２はＡＮＤ回路１０５に
接続され、ＡＮＤ回路１０５の出力線１１３は選択回路
１０７の制御入力に接続される。

レジスタ１０２には、交代ＭＳ領域を示すＭＳアドレス
の上位部分が設定され、その出力は、信号線１１６を介
して、選択回路１０７の第２の人力に接続される０選択
回路１０７は、信号線１１３上の信号が“０”ならば信
号線１０９上の信号を選択し、パ１”ならば信号線１１
６上の信号を選択して、信号線１１４に出力する。アド
レス出力レジスタ１０６は、信号線１１４上の選択回路
１０７からの出力をその上位部分に受け、信号線１１５
上のアドレス入力レジスタ１０１の下位部分からの出力
をその下位部分に受け、それにより、完全なＭＳアドレ
スがその中に形成される。アドレス出力レジスタ１０６
の内容は、信号線８６を通って１ＭＳ書込アドレスレジ
スタ５６又はＭＳ読出アドレスレジスタ５７に送られる
。

正常モードにおいては、モードレジスタ１０４は１１０
　Ｉｔを保持し、したがって、選択回路１０７は、信号
線１０９上の信号、すなわち、アドレス入力レジスタ１
０１の上位部分を選択し、その結果、アドレス人力レジ
スタ１０１の全内容がそのままアドレス出力レジスタ１
０６に移されて、送出される。ＭＳ５に固定的障害が発
生すると、第１３図に示されたような交代ＭＳ領域への
データ転送の後に、障害が生じたＭＳアドレスの上位部
分がレジスタ１００に設定され、かつ、交代ＭＳ領域の
アドレスの上位部分がレジスタ１０２に設定され、更に
、モードレジスタ１０４が１１１　ＩＩに設定される。

このモードにおいて、アドレス入力レジスタ１０１の上
位部分とレジスタ１００の内容が一致すると、比較器１
０３は一致出力を信号線１１２上に発生し、ＡＮＤ回路
１０５の出力線１１３は“１”の値を取る。したがって
、選択回路１０７は、レジスタ１０２の内容、すなわち
交代ＭＳ領域アドレスの上位部分を選択する。その結果
、アドレス出力レジスタ１０６には１回復されたデータ
を保持する交代ＭＳ領域中の対応アドレスが形成される
。

第１５図と第１６図は、それぞれページイン命令とペー
ジアウト命令のフォーマットを示す。

Ｒ１とＲ２はそれぞれ一つのレジスタを指定し、Ｒ１で
指定されたレジスタは、転送すべきページのＥＳ中の先
頭アドレスを保持し、Ｒ２で指定されたレジスタは、そ
のページのＭＳ中の先頭アドレスを保持する。これらの
アドレスは、それぞれアドレス加算器５９と６３により
、各読出動作又は書込動作と同期してインクリメントさ
れる。ページイン動作コードはＥＳからの読出しとＭＳ
への書込みを指示し、ページアウト動作コードはＭＳか
らの読出しとＥＳへの書込みを指示する。

ＭＳアレイ１３とＥ　Ｓアレイ１４は、それぞれ独立し
た記憶装置又はハードウェアレジスタ群でもよいし、ま
た、ＭＳの一部でもよい。更に他の変形として、一部を
ハードウェアレジスタ群として形成し、残りの部分をＭ
Ｓに収容してもよい。

最も実用的な構造は、ＭＳアレイ中のＣビットをハード
ウェアレジスタ群中に置き、その余の部分をＭＳ中に置
く形式である。その理由は、Ｃビットの設定の高速化が
望ましいからである。Ｃビットは１通常のプログラム命
令（例えば通常のストア命令）の実行に際して設定され
るべきものであるから、その設定のためにＭＳへのアク
セスが必要であるとすれば、処理速度が著しく低下する
。

しかし、Ｃビット以外の部分は、ページイン命令とペー
ジアウト命令によって扱われるのみであり。

これらの命令は１通常、４ＫＢ程度のデータの転送を行
うから、その間にＭＳアレイとＥＳアレイへのアクセス
のためのＭＳアクセスが挿入されても、総合処理速度へ
の影響は軽微である。

〔発明の効果〕

本発明によれば、ＭＳとＥＳを含む記憶システムにおい
て、従来の障害回復機構では回復できない障害の少なく
とも一部の回復が可能になり、したがって、システムの
信頼性が向上する。

【図面の簡単な説明】

第１図は本発明の一実施例の概要を示すブロックダイヤ
グラム、第２図は第１図の実施例の詳細を示すブロック
ダイヤグラム、第３図はＭＳアレイ、ＥＳアレイとＭＳ
、ＥＳの対応付けを示すブロックダイヤグラム、第４図
はＭＳアレイのエントリのフォーマットを示す図、第５
図はＥＳアレイのエントリのフォーマットを示す図、第
６図はページアウト動作に際してのＭＳアレイエントリ
とＥＳアレイエントリの更新を示す模式図、第７図はペ
ージイン動作に際してのＭＳアレイエントリとＥＳアレ
イエントリの更新を示す模式図、第８図はＭＳアレイエ
ントリ中の変更ビットの設定を示す模式図、第９図はＭ
Ｓ障害の回復処理のフローチャート、第１０図はＥＳ障
害の回復処理のフローチャート、第１１図はＥＳの固定
的障害の回復処理を示す模式図、第１２図はＭＳの固定
的障害の回復処理を示す模式図、第１３図は交代ＭＳ領
域を用いるＭＳの固定的障害の回復処理を示す模式図、
第１４図は第２図における交代ＭＳアドレシング機構の
一例を示すブロックダイヤグラム、第１５図はページイ
ン命令のフォーマットを示す図、第１６図はページアウ
ト命令のフォーマットを示す図である。 ４・・・システム制御装置、５・・・主記憶、６　（１
３゜１４．６４〜６９）・・・ＭＳ／ＥＳアレイ（対応
情報保持手段）、７・・・拡張記憶、５４．５５・・・
障害検出機構、５６〜５９・・・主記憶アドレシング機
構、６０〜６３・・・拡張記憶アドレシング機構、７１
・・・記憶制御機構。

Claims (1)

1. 【特許請求の範囲】 １、主記憶と、前記主記憶と補助記憶の間の中間階層記
   憶としての拡張記憶と、前記主記憶と拡張記憶の間で一
   定サイズの領域のデータを転送する手段とを有する記憶
   システムにおいて、前記主記憶と拡張記憶の前記領域の
   間の対応を示す情報を保持する対応情報保持手段と、主
   記憶と拡張記憶の間の前記転送に際して前記対応情報保
   持手段の内容を転送元領域と転送先領域の対応を示すよ
   う更新する更新手段と、前記主記憶と拡張記憶に生じた
   障害を検出する手段と、前記主記憶及び拡張記憶の一方
   の領域における障害の前記検出手段による検出に応答し
   て前記対応情報保持手段を参照して前記障害が検出され
   た領域に対応する他方の領域中のデータを用いて前記障
   害を回復する手段とを備えた記憶障害回復装置。 ２、特許請求の範囲１において、前記回復手段は、検出
   された前記障害が一時的な障害であるときに、前記障害
   が検出された領域へ前記対応する領域のデータを転送す
   る記憶障害回復装置。 ３、特許請求の範囲１又は２において、前記回復手段は
   、検出された前記障害が主記憶と拡張記憶の間の前記デ
   ータ転送中に転送元領域で検出された固定的障害である
   ときに、前記障害が検出された領域の代りに前記対応す
   る領域からデータを転送先領域に転送する記憶障害回復
   装置。 ４、特許請求の範囲１、２又は３において、前記記憶シ
   ステムは、交代主記憶領域と、固定的障害が発生した主
   記憶領域のアドレスを前記交代主記憶領域のアドレスに
   変換する手段とを更に有し、前記回復手段は、検出され
   た前記障害が前記主記憶で検出された固定的障害である
   ときに、前記対応する領域のデータを前記交代主記憶領
   域に転送する記憶障害回復装置。 ５、特許請求の範囲１、２、３又は４において、前記更
   新手段は更に前記主記憶の領域の内容が変更された時に
   その事実を示すように前記対応情報保持手段の内容を更
   新し、前記回復手段は、前記対応情報保持手段の内容が
   前記変更の事実を示すときにその回復動作を抑止する記
   憶障害回復装置。