JPH0652053A - 故障回復型計算機システム - Google Patents
故障回復型計算機システムInfo
- Publication number
- JPH0652053A JPH0652053A JP4218735A JP21873592A JPH0652053A JP H0652053 A JPH0652053 A JP H0652053A JP 4218735 A JP4218735 A JP 4218735A JP 21873592 A JP21873592 A JP 21873592A JP H0652053 A JPH0652053 A JP H0652053A
- Authority
- JP
- Japan
- Prior art keywords
- generation
- computer system
- failure recovery
- mmu
- storage device
- 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.)
- Granted
Links
Landscapes
- Retry When Errors Occur (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
(57)【要約】
【目的】 ＭＭＵに世代管理を持たせたロールバックポ
イント方式の故障回復型計算機システムにおける外部記
憶装置の容量の削減を図る。 【構成】 ＭＭＵに複数世代を保持させ、各世代の内部
状態を外部記憶装置に世代に対応して格納させて、外部
記憶装置への各世代の退逃情報の冗長性削減により外部
記憶装置の所要容量の低減を図ると共に、外部記憶装置
への書き込み・読み出し量の削減によりシステムの高速
化や、応答性改善を図る。
イント方式の故障回復型計算機システムにおける外部記
憶装置の容量の削減を図る。 【構成】 ＭＭＵに複数世代を保持させ、各世代の内部
状態を外部記憶装置に世代に対応して格納させて、外部
記憶装置への各世代の退逃情報の冗長性削減により外部
記憶装置の所要容量の低減を図ると共に、外部記憶装置
への書き込み・読み出し量の削減によりシステムの高速
化や、応答性改善を図る。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータでの情報
処理において、異常が発生したとき自動的に過去のチェ
ックポイントから再試行するロールバック方式を採用す
る故障回復型計算機システムに関するものである。
処理において、異常が発生したとき自動的に過去のチェ
ックポイントから再試行するロールバック方式を採用す
る故障回復型計算機システムに関するものである。
【０００２】
【従来の技術】従来、ロールバックポイントを持つ計算
機システムとして、例えば特開平３−２６５９５１号公
報に示すものがある。
機システムとして、例えば特開平３−２６５９５１号公
報に示すものがある。
【０００３】図８は上記公報に示されたロールバック方
式を説明するもので、世代更新の考え方を示し、ロール
バックデータは、破壊されることがないように補助記憶
領域（ファイル）に格納され、世代管理が行われる。
式を説明するもので、世代更新の考え方を示し、ロール
バックデータは、破壊されることがないように補助記憶
領域（ファイル）に格納され、世代管理が行われる。
【０００４】図８ (ａ）に示すように、ロールバックポ
イントの更新処理（ステップ８１、同８３）と応用プロ
グラムの実行処理（ステップ８２、同８４）とが時系列
的に行われ、応用プログラムの実行処理過程（ステップ
８２、同８４）でエラーが発生すると、その直前のロー
ルバックポイント（ステップ８１、同８３）に戻り、ロ
ールバックデータの実行処理（ステップ８２、同８４）
をし、異常状態からの復帰を図る。
イントの更新処理（ステップ８１、同８３）と応用プロ
グラムの実行処理（ステップ８２、同８４）とが時系列
的に行われ、応用プログラムの実行処理過程（ステップ
８２、同８４）でエラーが発生すると、その直前のロー
ルバックポイント（ステップ８１、同８３）に戻り、ロ
ールバックデータの実行処理（ステップ８２、同８４）
をし、異常状態からの復帰を図る。
【０００５】ここに、ロールバックポイントの更新と
は、ロールバックポイントにおいてロールバックデータ
の世代交代を行うことであり、例えば図８ (ｂ）に示す
如くに行われる。
は、ロールバックポイントにおいてロールバックデータ
の世代交代を行うことであり、例えば図８ (ｂ）に示す
如くに行われる。
【０００６】応用プログラムの実行過程でロールバック
ポイントが検出されると、図中実線の矢印で示すよう
に、その時点の最新データである新世代（８５，８８）
を前世代（８６，８９）のロールバックデータとしてフ
ァイルへ転記し、プログラムは次のロールバックポイン
トに向かって進行する。異常が発生しなければ、以上の
手順によって、ロールバックポイントごとに世代を１世
代宛古くする更新処理を行う。
ポイントが検出されると、図中実線の矢印で示すよう
に、その時点の最新データである新世代（８５，８８）
を前世代（８６，８９）のロールバックデータとしてフ
ァイルへ転記し、プログラムは次のロールバックポイン
トに向かって進行する。異常が発生しなければ、以上の
手順によって、ロールバックポイントごとに世代を１世
代宛古くする更新処理を行う。
【０００７】このようにして、２世代（新世代８５、前
世代８６）や３世代（新世代８８、前世代８９、前々世
代９０）の如く複数世代の更新が行われ、ロールバック
データ（新世代８６、同８９、前々世代９０等）が形成
される。
世代８６）や３世代（新世代８８、前世代８９、前々世
代９０）の如く複数世代の更新が行われ、ロールバック
データ（新世代８６、同８９、前々世代９０等）が形成
される。
【０００８】一方、新世代（８５，８８）のデータが実
行処理されると、その後のデータは現世代（８７，９
１）となるが、エラーが発生すると、直前のロールバッ
クポイントに戻り異常時復元処理を行う。即ち、図中破
線矢印で示す如く、２世代管理の場合には、ファイルの
前世代８６を新世代８５として主記憶に転記し、このコ
ピーされた新世代８５のデータを実行する。
行処理されると、その後のデータは現世代（８７，９
１）となるが、エラーが発生すると、直前のロールバッ
クポイントに戻り異常時復元処理を行う。即ち、図中破
線矢印で示す如く、２世代管理の場合には、ファイルの
前世代８６を新世代８５として主記憶に転記し、このコ
ピーされた新世代８５のデータを実行する。
【０００９】また、３世代管理の場合には、ファイル上
の前々世代９０を新の前世代８９とし、旧の前世代８９
を主記憶上に転記し新の新世代８８とする。要するに、
ロールバックデータを１世代宛戻す処理をするのであ
る。
の前々世代９０を新の前世代８９とし、旧の前世代８９
を主記憶上に転記し新の新世代８８とする。要するに、
ロールバックデータを１世代宛戻す処理をするのであ
る。
【００１０】また、図８に示す世代更新の実現方式の一
つとして、上記公報には、ＭＭＵ（Ｍｅｍｏｒｙ Ｍａ
ｐｐｉｎｇ Ｕｎｉｔ）を用いた世代更新方式が示され
ている。
つとして、上記公報には、ＭＭＵ（Ｍｅｍｏｒｙ Ｍａ
ｐｐｉｎｇ Ｕｎｉｔ）を用いた世代更新方式が示され
ている。
【００１１】図９はこのＭＭＵを用いた世代更新方式を
示すもので、１つの論理ページ番号「ｘ」における更新
処理を示してある。
示すもので、１つの論理ページ番号「ｘ」における更新
処理を示してある。
【００１２】図９において、更新直前のＭＭＵ変換マッ
プの論理ページ番号「ｘ」の内容としては、主記憶部の
物理ページ番号「ａ」の書込フラグ領域にフラグが設定
され、格納データに変更のあったことが示されている。
プの論理ページ番号「ｘ」の内容としては、主記憶部の
物理ページ番号「ａ」の書込フラグ領域にフラグが設定
され、格納データに変更のあったことが示されている。
【００１３】そこで、更新時のｎ世代（旧現世代）の物
理ページ番号「ａ」をｎ＋１世代（新現世代）とすると
ともに、その物理ページ番号「ａ」の内容をロールバッ
クデータとしてファイルページ番号「ｕ」の領域に転記
し、ファイルページ番号「ｕ」をｎ世代（新前世代）と
して設定する。なお、フラグは転記後の適宜時点でリセ
ットしておく。
理ページ番号「ａ」をｎ＋１世代（新現世代）とすると
ともに、その物理ページ番号「ａ」の内容をロールバッ
クデータとしてファイルページ番号「ｕ」の領域に転記
し、ファイルページ番号「ｕ」をｎ世代（新前世代）と
して設定する。なお、フラグは転記後の適宜時点でリセ
ットしておく。
【００１４】ところで、仮想記憶方式では基本的にディ
スク等外部記憶装置にソフトウェア全体の記憶内容が仮
想アドレスに対応して置かれ、主記憶部ではその一部が
実記憶として外部記憶装置よりコピーしてロードされ
（Ｒｏｌｌ−Ｉｎ）、不要時に再度外部記憶装置に戻す
（Ｒｏｌｌ−Ｏｕｔ）ことが基本である。ＭＭＵはこの
仮想記憶のアドレスに示す情報が外部記憶装置や主記憶
部のいずれかのどこにあるかを示す変換テーブル機構で
ある。
スク等外部記憶装置にソフトウェア全体の記憶内容が仮
想アドレスに対応して置かれ、主記憶部ではその一部が
実記憶として外部記憶装置よりコピーしてロードされ
（Ｒｏｌｌ−Ｉｎ）、不要時に再度外部記憶装置に戻す
（Ｒｏｌｌ−Ｏｕｔ）ことが基本である。ＭＭＵはこの
仮想記憶のアドレスに示す情報が外部記憶装置や主記憶
部のいずれかのどこにあるかを示す変換テーブル機構で
ある。
【００１５】ロールバックポイントによる世代管理で
は、異常発生時に備えて処理の過程に適当なチェックポ
イントを置き、異常発生時は、そこに一度戻り、そこか
ら処理を再開する方式とし、そのチェックポイントをＲ
ｏｌｌ−Ｂａｃｋ−Ｐｏｉｎｔと称していた。従来のＭ
ＭＵによる管理方式はＭＭＵに複数世代を管理させ、も
し異常が生じた場合はハードウェアの切り換え等異常処
理を行った上でＭＭＵの内容を一世代戻し、自動的に前
のロールバックポイントから再開できる様にしていた。
は、異常発生時に備えて処理の過程に適当なチェックポ
イントを置き、異常発生時は、そこに一度戻り、そこか
ら処理を再開する方式とし、そのチェックポイントをＲ
ｏｌｌ−Ｂａｃｋ−Ｐｏｉｎｔと称していた。従来のＭ
ＭＵによる管理方式はＭＭＵに複数世代を管理させ、も
し異常が生じた場合はハードウェアの切り換え等異常処
理を行った上でＭＭＵの内容を一世代戻し、自動的に前
のロールバックポイントから再開できる様にしていた。
【００１６】
【発明が解決しようとする課題】しかしながら、上述し
た従来のＭＭＵによる管理方式では、外部記憶装置も冗
長構成を取り、３世代管理の場合、１つの仮想ページに
対して、３世代×２台＝６ページ分の外部記憶装置を必
要とし、６倍の記憶容量を必要とするため、その改善が
望まれていた。
た従来のＭＭＵによる管理方式では、外部記憶装置も冗
長構成を取り、３世代管理の場合、１つの仮想ページに
対して、３世代×２台＝６ページ分の外部記憶装置を必
要とし、６倍の記憶容量を必要とするため、その改善が
望まれていた。
【００１７】本発明は、上述した点に鑑みなされたもの
で、ＭＭＵに世代管理を持たせたロールバックポイント
方式の故障回復型計算機システムにおいて、外部記憶装
置の記憶容量の削減を図ることができる故障回復型計算
機システムを得ることを目的とする。
で、ＭＭＵに世代管理を持たせたロールバックポイント
方式の故障回復型計算機システムにおいて、外部記憶装
置の記憶容量の削減を図ることができる故障回復型計算
機システムを得ることを目的とする。
【００１８】
【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項１に係る故障回復型計算機システム
は、ＭＭＵ（メモリマネジメントユニット）に世代管理
を持たせたロールバックポイント方式の故障回復型計算
機システムにおいて、ロールバック情報を各世代毎に外
部記憶装置に分散蓄積し、ロールバックポイントでの世
代更新時に外部記憶装置も同時に切り換えることを特徴
とするものである。
に、本発明の請求項１に係る故障回復型計算機システム
は、ＭＭＵ（メモリマネジメントユニット）に世代管理
を持たせたロールバックポイント方式の故障回復型計算
機システムにおいて、ロールバック情報を各世代毎に外
部記憶装置に分散蓄積し、ロールバックポイントでの世
代更新時に外部記憶装置も同時に切り換えることを特徴
とするものである。
【００１９】また、請求項２に係る故障回復型計算機シ
ステムは、請求項１記載の故障回復型計算機システムに
おいて、ロールバックポイント処理での世代更新時に、
前ｎ−１世代終了時から現ｎ世代の間で変更されたペー
ジの内容のみを、次のｎ＋１世代で使用する外部記憶装
置に送付し、それに基づいて次のｎ＋１世代の処理を行
うことにより、ｎ世代とｎ＋１世代で使用するＤＩＳＫ
が異なっていても処理の連続性を維持することを特徴と
するものである。
ステムは、請求項１記載の故障回復型計算機システムに
おいて、ロールバックポイント処理での世代更新時に、
前ｎ−１世代終了時から現ｎ世代の間で変更されたペー
ジの内容のみを、次のｎ＋１世代で使用する外部記憶装
置に送付し、それに基づいて次のｎ＋１世代の処理を行
うことにより、ｎ世代とｎ＋１世代で使用するＤＩＳＫ
が異なっていても処理の連続性を維持することを特徴と
するものである。
【００２０】また、請求項３に係る故障回復型計算機シ
ステムは、ＭＭＵ（メモリマネジメントユニット）に世
代管理を持たせたロールバックポイント方式の故障回復
型計算機システムにおいて、仮想記憶アドレスと実記憶
アドレスとの変換を複数世代に分けて管理するＭＭＵ変
換方式により世代管理を実現する際、各世代毎にあらか
じめ使用ディスクを決めておくことを特徴とするもので
ある。
ステムは、ＭＭＵ（メモリマネジメントユニット）に世
代管理を持たせたロールバックポイント方式の故障回復
型計算機システムにおいて、仮想記憶アドレスと実記憶
アドレスとの変換を複数世代に分けて管理するＭＭＵ変
換方式により世代管理を実現する際、各世代毎にあらか
じめ使用ディスクを決めておくことを特徴とするもので
ある。
【００２１】また、請求項４に係る故障回復型計算機シ
ステムは、請求項３記載の故障回復型計算機システムに
おいて、現世代の変換マップのみをハードウェアのＭＭ
Ｕ変換機構に置き、これ以外の過去旧世代等のＭＭＵ変
換情報は外部記憶装置に保管することを特徴とするもの
である。
ステムは、請求項３記載の故障回復型計算機システムに
おいて、現世代の変換マップのみをハードウェアのＭＭ
Ｕ変換機構に置き、これ以外の過去旧世代等のＭＭＵ変
換情報は外部記憶装置に保管することを特徴とするもの
である。
【００２２】また、請求項５に係る故障回復型計算機シ
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ｎ世代ＭＭＵ変換情報の当初はｎ−１世代の外
部記憶装置のｎ−１世代終了時のページを指定してお
き、そのページへの初めてのロールイン時のみここより
ロードすることとし、その後のロールアウト時にはｎ世
代側の外部記憶装置にストアすることを特徴とするもの
である。
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ｎ世代ＭＭＵ変換情報の当初はｎ−１世代の外
部記憶装置のｎ−１世代終了時のページを指定してお
き、そのページへの初めてのロールイン時のみここより
ロードすることとし、その後のロールアウト時にはｎ世
代側の外部記憶装置にストアすることを特徴とするもの
である。
【００２３】また、請求項６に係る故障回復型計算機シ
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ｎ世代でのロールアウト時、他の外部記憶装置
にも将来の世代（ｎ＋１世代等）用として同時に書き込
むことを特徴とするものである。
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ｎ世代でのロールアウト時、他の外部記憶装置
にも将来の世代（ｎ＋１世代等）用として同時に書き込
むことを特徴とするものである。
【００２４】また、請求項７に係る故障回復型計算機シ
ステムは、請求項３記載の故障回復型計算機システムに
おいて、３世代のＭＭＵ世代管理でｎ−１、ｎ−２世代
の各世代間内容が同一の場合、ｎ−２世代の外部記憶装
置側からｎ−２世代のページ内容をロールインすること
を特徴とするものである。
ステムは、請求項３記載の故障回復型計算機システムに
おいて、３世代のＭＭＵ世代管理でｎ−１、ｎ−２世代
の各世代間内容が同一の場合、ｎ−２世代の外部記憶装
置側からｎ−２世代のページ内容をロールインすること
を特徴とするものである。
【００２５】また、請求項８に係る故障回復型計算機シ
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ＭＭＵ世代管理の際、外部記憶装置の各ページ
の各世代間の変更有無を、ｎ／ｎ−１、ｎ−１／ｎ−２
の様に前段の２世代間の変更状況を記憶することを特徴
とするものである。
ステムは、請求項３記載の故障回復型計算機システムに
おいて、ＭＭＵ世代管理の際、外部記憶装置の各ページ
の各世代間の変更有無を、ｎ／ｎ−１、ｎ−１／ｎ−２
の様に前段の２世代間の変更状況を記憶することを特徴
とするものである。
【００２６】また、請求項９に係る故障回復型計算機シ
ステムは請求項３記載の故障回復型計算機システムにお
いて、ＭＭＵ世代管理の際、外部記憶装置の各ページの
各世代間の変更の有無をｎ／ｎ−１、ｎ／ｎ−２の様に
ｎ世代との差としてその変更状況を記憶することを特徴
とするものである。
ステムは請求項３記載の故障回復型計算機システムにお
いて、ＭＭＵ世代管理の際、外部記憶装置の各ページの
各世代間の変更の有無をｎ／ｎ−１、ｎ／ｎ−２の様に
ｎ世代との差としてその変更状況を記憶することを特徴
とするものである。
【００２７】さらに、請求項１０に係る故障回復型計算
機システムは、請求項３記載の故障回復型計算機システ
ムにおいて、ＭＭＵハードウェアには現世代の仮想アド
レスと実アドレスとの変換機構のみを持たせ、旧世代の
ＭＭＵマッピング情報は外部記憶装置に保管しておき、
異常発生時のロールバック処理にはこれをＭＭＵハード
にロードすることを特徴とするものである。
機システムは、請求項３記載の故障回復型計算機システ
ムにおいて、ＭＭＵハードウェアには現世代の仮想アド
レスと実アドレスとの変換機構のみを持たせ、旧世代の
ＭＭＵマッピング情報は外部記憶装置に保管しておき、
異常発生時のロールバック処理にはこれをＭＭＵハード
にロードすることを特徴とするものである。
【００２８】
【作用】上記構成を採用することにより、各請求項によ
れば次のように作用する。 １）請求項１によれば、所要外部記憶装置の容量を低減
する。 ２）請求項２によれば、ｎ世代とｎ＋１世代で使用する
ディスクが異なっていても処理の連続性を維持する。 ３）請求項３によれば、ＭＭＵ管理情報量を削減する。 ４）請求項４によれば、ＭＭＵのハードウェア量を削減
する。 ５）請求項５によれば、ロールバックポイント処理に係
る外部記憶装置への転送量を削減する。 ６）請求項６によれば、請求項５と同様に作用する。 ７）請求項７によれば、外部記憶装置の負荷の均一化や
信頼性向上が図れる。 ８）請求項８によれば、ロールバックポイントでの処理
を容易にする。 ９）請求項９によれば、請求項８と同様に作用する。 １０）請求項１０によれば、ＭＭＵハードを削減する。
れば次のように作用する。 １）請求項１によれば、所要外部記憶装置の容量を低減
する。 ２）請求項２によれば、ｎ世代とｎ＋１世代で使用する
ディスクが異なっていても処理の連続性を維持する。 ３）請求項３によれば、ＭＭＵ管理情報量を削減する。 ４）請求項４によれば、ＭＭＵのハードウェア量を削減
する。 ５）請求項５によれば、ロールバックポイント処理に係
る外部記憶装置への転送量を削減する。 ６）請求項６によれば、請求項５と同様に作用する。 ７）請求項７によれば、外部記憶装置の負荷の均一化や
信頼性向上が図れる。 ８）請求項８によれば、ロールバックポイントでの処理
を容易にする。 ９）請求項９によれば、請求項８と同様に作用する。 １０）請求項１０によれば、ＭＭＵハードを削減する。
【００２９】
【実施例】以下、本発明の実施例を図に基づいて説明す
る。
る。
【００３０】本発明は、外部記憶装置の記憶容量の削減
を図るため、従来の外部記憶装置の現用系に全ての複数
世代を置くのでなく、各世代を複数ディスクに分散・蓄
積し、所要ディスク容量を低減するもので、２世代管理
の場合の実施例を図１に示す。
を図るため、従来の外部記憶装置の現用系に全ての複数
世代を置くのでなく、各世代を複数ディスクに分散・蓄
積し、所要ディスク容量を低減するもので、２世代管理
の場合の実施例を図１に示す。
【００３１】この図１に示す様に、ロールバックポイン
ト毎に、ＭＭＵで指定するディスクを切り換え、各世代
毎に使用ディスクを決めておくことにより１台のディス
クが故障しても過去いずれかの世代のディスクを使用し
て、処理の引き戻し（ロールバック）と再開を可能とし
たものである。
ト毎に、ＭＭＵで指定するディスクを切り換え、各世代
毎に使用ディスクを決めておくことにより１台のディス
クが故障しても過去いずれかの世代のディスクを使用し
て、処理の引き戻し（ロールバック）と再開を可能とし
たものである。
【００３２】図２はそのハードウェア構成図を示す。す
なわち、本実施例は、冗長化構成の計算機システムの適
用例を示すもので、この故障回復型計算機は、ＥＰＵ
１、ＭＭＵハード２、主記憶部３、外部記憶装置制御部
４、及び主系・冗長管理部５を基本的に備えており、Ｅ
ＰＵ１から指示された仮想アドレスはＭＭＵハード２に
より実アドレスに変換され、主記憶部３に対するＥＰＵ
１の読み出し及び書き込みが行われる。
なわち、本実施例は、冗長化構成の計算機システムの適
用例を示すもので、この故障回復型計算機は、ＥＰＵ
１、ＭＭＵハード２、主記憶部３、外部記憶装置制御部
４、及び主系・冗長管理部５を基本的に備えており、Ｅ
ＰＵ１から指示された仮想アドレスはＭＭＵハード２に
より実アドレスに変換され、主記憶部３に対するＥＰＵ
１の読み出し及び書き込みが行われる。
【００３３】また、ここでは仮想記憶方式であるから、
ＥＰＵ１から指定された仮想アドレスが主記憶部３に無
い場合はページフォルトとなり、通常の仮想記憶方式と
同様に、不要な主記憶部３内容を一度ディスクに退逃さ
せ（ロールアウト）、指定された仮想アドレスの内容を
ディスクからロードして来る（ロールイン）ことにな
る。
ＥＰＵ１から指定された仮想アドレスが主記憶部３に無
い場合はページフォルトとなり、通常の仮想記憶方式と
同様に、不要な主記憶部３内容を一度ディスクに退逃さ
せ（ロールアウト）、指定された仮想アドレスの内容を
ディスクからロードして来る（ロールイン）ことにな
る。
【００３４】なお、図２のＭＭＵハード２は現世代の仮
実変換機構のみでも良く、旧世代のＭＭＵ内容はディス
ク内に退逃しておき、異常発生時のロールバック処理の
時点で初めてＭＭＵハード２にロードする方式としてＭ
ＭＵハード２を削減することも可能である。
実変換機構のみでも良く、旧世代のＭＭＵ内容はディス
ク内に退逃しておき、異常発生時のロールバック処理の
時点で初めてＭＭＵハード２にロードする方式としてＭ
ＭＵハード２を削減することも可能である。
【００３５】通常の各世代の処理が終了した後における
ロールバックポイントの処理では、その世代で変更され
たページの内容をその世代で使用していたディスクに退
逃し、ロールバックポイントにおけるソフトウェアのレ
ジスタ内容、ワーク内容、ステータス情報、プログラム
等の内容状態を全てディスクに書き込んでおく必要があ
る。また、同時に、次の世代の処理は異なる次のディス
クにて担当させるため、世代更新時は今までのｎ世代で
使用して来た内部状態が次のディスクにも引き継がれる
様にする必要がある。
ロールバックポイントの処理では、その世代で変更され
たページの内容をその世代で使用していたディスクに退
逃し、ロールバックポイントにおけるソフトウェアのレ
ジスタ内容、ワーク内容、ステータス情報、プログラム
等の内容状態を全てディスクに書き込んでおく必要があ
る。また、同時に、次の世代の処理は異なる次のディス
クにて担当させるため、世代更新時は今までのｎ世代で
使用して来た内部状態が次のディスクにも引き継がれる
様にする必要がある。
【００３６】この内部状態の引き継ぎを削減するため、
各世代間に渡ってプログラム部分は通常変化しないこと
や、各世代間でも変化は極く一部分のみであるという性
質を用いて、現世代と過去の世代とを各ページ単位で比
較し、変更があるページのみディスク間もしくは主記憶
部より次世代のディスクに転送するロールバックポイン
ト処理方式を図３に示す。
各世代間に渡ってプログラム部分は通常変化しないこと
や、各世代間でも変化は極く一部分のみであるという性
質を用いて、現世代と過去の世代とを各ページ単位で比
較し、変更があるページのみディスク間もしくは主記憶
部より次世代のディスクに転送するロールバックポイン
ト処理方式を図３に示す。
【００３７】図３において、ｎ世代とは、今迄処理して
来た世代であり、ｎ＋１世代とはこのロールバックポイ
ント後の次の世代のことである。
来た世代であり、ｎ＋１世代とはこのロールバックポイ
ント後の次の世代のことである。
【００３８】図３に示すＭＭＵ変換マップにおいて、変
更の有無とは、ｎ世代において書込等があり、そのペー
ジの内容がｎ−１世代と異なっているかどうかを示した
ものである。図９の主記憶部の各ページの書込フラグが
ロールアウト時（ロールバックポイントでのロールアウ
トも含め）、書込有となっていた場合、このＭＭＵ変換
マップの「変更有無フラグ」を変更有とすることによ
り、そのページがｎ世代とｎ−１世代とで異なっている
ことを示すものである。
更の有無とは、ｎ世代において書込等があり、そのペー
ジの内容がｎ−１世代と異なっているかどうかを示した
ものである。図９の主記憶部の各ページの書込フラグが
ロールアウト時（ロールバックポイントでのロールアウ
トも含め）、書込有となっていた場合、このＭＭＵ変換
マップの「変更有無フラグ」を変更有とすることによ
り、そのページがｎ世代とｎ−１世代とで異なっている
ことを示すものである。
【００３９】また、ＭＭＵ変換マップは、現用のみＭＭ
Ｕハードに置かれており、バックアップ側のＭＭＵ情報
は図２のＭＭＵ退逃領域に世代管理されながら退逃・保
管されている。
Ｕハードに置かれており、バックアップ側のＭＭＵ情報
は図２のＭＭＵ退逃領域に世代管理されながら退逃・保
管されている。
【００４０】図３におけるロールバックポイントの処理
では、まずｎ世代で使用したＭＭＵ現用マップから実ア
ドレスが主記憶部上にある内容でかつ図９の書込「有」
のページの内容をディスク＃１にロールアウトして対応
するＭＭＵ仮想アドレスの「変更有無」フラグを変更
「有」とする。この主記憶部の退逃処理が全て完了した
後、この現用ＭＭＵマップもディスク＃１にセーブして
内部状態のディスク＃１へのセーブを完了する。
では、まずｎ世代で使用したＭＭＵ現用マップから実ア
ドレスが主記憶部上にある内容でかつ図９の書込「有」
のページの内容をディスク＃１にロールアウトして対応
するＭＭＵ仮想アドレスの「変更有無」フラグを変更
「有」とする。この主記憶部の退逃処理が全て完了した
後、この現用ＭＭＵマップもディスク＃１にセーブして
内部状態のディスク＃１へのセーブを完了する。
【００４１】次に、ｎ＋１世代を始める準備であるが、
この図３の例ではｎ世代はディスク＃１が使用され、デ
ィスク＃２はｎ−１世代で使用されてｎ世代ではバック
アップとされていた。次のｎ＋１世代では逆にディスク
＃２が使用され、ディスク＃１はバックアップとなる
が、このとき、ディスク＃２はｎ世代の最終の内部状態
を引き継いで処理を進める必要がある。
この図３の例ではｎ世代はディスク＃１が使用され、デ
ィスク＃２はｎ−１世代で使用されてｎ世代ではバック
アップとされていた。次のｎ＋１世代では逆にディスク
＃２が使用され、ディスク＃１はバックアップとなる
が、このとき、ディスク＃２はｎ世代の最終の内部状態
を引き継いで処理を進める必要がある。
【００４２】ところで、この実施例ではディスク＃１、
＃２は交互に現用／予備となるので、ｎ世代で変更が無
いページはｎ−１世代のものがｎ＋１世代のスタート時
にそのまま使用することが可能である。例えば、図３で
はｎ世代で使用したディスク＃１のアドレスＹのページ
内容に変更が無ければこれに相当するｎ−１世代のディ
スク＃２のアドレスｘのページ内容とこれとは同一であ
り、ｎ＋１世代はディスク＃２アドレスｘのページを使
用すれば良く、ＭＭＵマップの更新を行えばディスク＃
１と＃２の間で転送する必要はない。
＃２は交互に現用／予備となるので、ｎ世代で変更が無
いページはｎ−１世代のものがｎ＋１世代のスタート時
にそのまま使用することが可能である。例えば、図３で
はｎ世代で使用したディスク＃１のアドレスＹのページ
内容に変更が無ければこれに相当するｎ−１世代のディ
スク＃２のアドレスｘのページ内容とこれとは同一であ
り、ｎ＋１世代はディスク＃２アドレスｘのページを使
用すれば良く、ＭＭＵマップの更新を行えばディスク＃
１と＃２の間で転送する必要はない。
【００４３】従って、この図３の例ではＭＭＵ変換マッ
プの「変更有無」フラグの内変更「有」のページ部分の
み、ディスク＃１や主記憶部からディスク＃２へ転送す
れば良く、これにより転送量の削減が可能となる。
プの「変更有無」フラグの内変更「有」のページ部分の
み、ディスク＃１や主記憶部からディスク＃２へ転送す
れば良く、これにより転送量の削減が可能となる。
【００４４】上述した図３の実施例はロールバックポイ
ントの処理時にその世代で書き込みがあったページの内
容を次世代のディスクに転送する方式であったが、図４
に示す実施例は、ロールバックポイント処理時に変更あ
った部分を全て転送するのでは無く、ロールイン時に初
めてその内容がどこにあるかを識別してそこからロード
し、ロールバックポイント処理時のデータ転送量を削減
し高速化を図るものである。
ントの処理時にその世代で書き込みがあったページの内
容を次世代のディスクに転送する方式であったが、図４
に示す実施例は、ロールバックポイント処理時に変更あ
った部分を全て転送するのでは無く、ロールイン時に初
めてその内容がどこにあるかを識別してそこからロード
し、ロールバックポイント処理時のデータ転送量を削減
し高速化を図るものである。
【００４５】そのため、図４の実施例では、ＭＭＵ変換
マップを拡張しｎ世代はどのディスクに内容が存在する
か識別できる様にして、当初はｎ−１世代でのディスク
とそのアドレスとして例えばディスク＃２アドレスＵを
指定しておき、ロールイン時はそのｎ−１世代のディス
ク＃２のＵよりロードし、更にそのページが主記憶部で
不用となったロールアウト時、初めてｎ世代でのディス
ク＃１のアドレスＵにストアする様にしたものである。
マップを拡張しｎ世代はどのディスクに内容が存在する
か識別できる様にして、当初はｎ−１世代でのディスク
とそのアドレスとして例えばディスク＃２アドレスＵを
指定しておき、ロールイン時はそのｎ−１世代のディス
ク＃２のＵよりロードし、更にそのページが主記憶部で
不用となったロールアウト時、初めてｎ世代でのディス
ク＃１のアドレスＵにストアする様にしたものである。
【００４６】なお、この図４で〜は時間の流れを示
している。
している。
【００４７】はｎ世代での当初のＭＭＵマップの内容
を、はロールイン直後の状態を、はメモリに書込が
あった場合でロールアウト処理の内で一度変更「有」を
反映したものを、はロールアウト処理後の状態をそれ
ぞれ示している。
を、はロールイン直後の状態を、はメモリに書込が
あった場合でロールアウト処理の内で一度変更「有」を
反映したものを、はロールアウト処理後の状態をそれ
ぞれ示している。
【００４８】また、図５の実施例は図３のロールバック
ポイントでの処理で図４と同様にディスク間の転送を不
用とする実施例で、ロールアウト時将来の世代のディス
クにも同時に書き込んでしまうものである。つまり、図
５のｎ世代での当初のＭＭＵ内容はｎ−１世代と異な
っているときは既にｎ世代でのディスクであるディスク
＃１のｗに書き込まれており、→でのロールイン時
はこのディスク＃１のｗより主記憶部に読み込む。
ポイントでの処理で図４と同様にディスク間の転送を不
用とする実施例で、ロールアウト時将来の世代のディス
クにも同時に書き込んでしまうものである。つまり、図
５のｎ世代での当初のＭＭＵ内容はｎ−１世代と異な
っているときは既にｎ世代でのディスクであるディスク
＃１のｗに書き込まれており、→でのロールイン時
はこのディスク＃１のｗより主記憶部に読み込む。
【００４９】また、ロールアウト時は、の様にｎ世代
用としてディスク＃１のＵに書き込むと共に並行して、
ｎ＋１世代用としてディスク＃２のｘにも書き込んでお
く。
用としてディスク＃１のＵに書き込むと共に並行して、
ｎ＋１世代用としてディスク＃２のｘにも書き込んでお
く。
【００５０】なお、ｎ＋１世代用のＭＭＵ内容は、当初
未定としておくか又は変更されないとしてｎ＋１世代で
のディスク（ここではディスク＃２のＶ）を指定してお
く。
未定としておくか又は変更されないとしてｎ＋１世代で
のディスク（ここではディスク＃２のＶ）を指定してお
く。
【００５１】これにより、各世代の初めにはＭＭＵに常
にその世代で使用するディスクにＭＭＵデータが準備さ
れることになり、効率化が図られる。
にその世代で使用するディスクにＭＭＵデータが準備さ
れることになり、効率化が図られる。
【００５２】次に、３世代管理の実施例を図６に示す。
【００５３】この実施例ではＭＭＵにｎ世代とｎ−１世
代、ｎ−１世代とｎ−２世代との差異情報を持たせてい
る。
代、ｎ−１世代とｎ−２世代との差異情報を持たせてい
る。
【００５４】また、ｎ世代とｎ−２世代との間に変更
（差異）が無ければ、図４の実施例でのｎ−１世代から
ロードする代りに、図７の様にｎ−２世代の（この例で
はディスク＃１）からロードすることにし、可能な限
り、バックアップディスクを使用しない様にしてディス
ク異常時の回復性を高めたものである。
（差異）が無ければ、図４の実施例でのｎ−１世代から
ロードする代りに、図７の様にｎ−２世代の（この例で
はディスク＃１）からロードすることにし、可能な限
り、バックアップディスクを使用しない様にしてディス
ク異常時の回復性を高めたものである。
【００５５】なお、図７において、各世代間の差異はｎ
世代との差としてＭＭＵに保持されロールイン時の処理
を容易にしている。
世代との差としてＭＭＵに保持されロールイン時の処理
を容易にしている。
【００５６】
【発明の効果】以上のように、本発明によれば、従来の
ロールバックポイント方式における外部記憶装置への各
世代の退逃情報の冗長性削減により、外部記憶装置の所
要容量の低減を図ることができるという効果を奏する。
ロールバックポイント方式における外部記憶装置への各
世代の退逃情報の冗長性削減により、外部記憶装置の所
要容量の低減を図ることができるという効果を奏する。
【００５７】また、外部記憶装置への書き込み・読み出
し量の削減により、システムの高速化や応答性改善を図
ることができるという効果を奏する。
し量の削減により、システムの高速化や応答性改善を図
ることができるという効果を奏する。
【図１】本発明のロールバック方式の基本概念図であ
る。
る。
【図２】本発明のハードウェアの一実施例による構成図
である。
である。
【図３】本発明のロールバックポイント処理の概念図で
ある。
ある。
【図４】本発明により初めてロールインする時ｎ−１世
代側ディスクよりロードしロールバックポイント処理を
低減した説明図である。
代側ディスクよりロードしロールバックポイント処理を
低減した説明図である。
【図５】本発明のロールアウト時ｎ＋１世代側ディスク
にも書き込みロールバックポイント処理を低減した説明
図である。
にも書き込みロールバックポイント処理を低減した説明
図である。
【図６】３世代管理の実施例の説明図である。
【図７】３世代管理において初めてロールインする時ｎ
−２世代側からロードする実施例を示す説明図である。
−２世代側からロードする実施例を示す説明図である。
【図８】応用プログラムで実現される従来のロールバッ
ク方式の説明図である。
ク方式の説明図である。
【図９】従来のロールバックポイント更新処理の説明図
である。
である。
１ａ，１ｂ ＥＰＵ ２ａ，２ｂ ＭＭＵハード ３ａ，３ｂ 主記憶部 ４ａ，４ｂ 外部記憶装置制御部
Claims (10)
- 【請求項１】 ＭＭＵ（メモリマネジメントユニット）
に世代管理を持たせたロールバックポイント方式の故障
回復型計算機システムにおいて、ロールバック情報を各
世代毎に外部記憶装置に分散蓄積し、ロールバックポイ
ントでの世代更新時に外部記憶装置も同時に切り換える
ことを特徴とする故障回復型計算機システム。 - 【請求項２】 請求項１記載の故障回復型計算機システ
ムにおいて、ロールバックポイント処理での世代更新時
に、前ｎ−１世代終了時から現ｎ世代の間で変更された
ページの内容のみを、次のｎ＋１世代で使用する外部記
憶装置に送付し、それに基づいて次のｎ＋１世代の処理
を行うことにより、ｎ世代とｎ＋１世代で使用するＤＩ
ＳＫが異なっていても処理の連続性を維持することを特
徴とする故障回復型計算機システム。 - 【請求項３】 ＭＭＵ（メモリマネジメントユニット）
に世代管理を持たせたロールバックポイント方式の故障
回復型計算機システムにおいて、仮想記憶アドレスと実
記憶アドレスとの変換を複数世代に分けて管理するＭＭ
Ｕ変換方式により世代管理を実現する際、各世代毎にあ
らかじめ使用ディスクを決めておくことを特徴とする故
障回復型計算機システム。 - 【請求項４】 請求項３記載の故障回復型計算機システ
ムにおいて、現世代の変換マップのみをハードウェアの
ＭＭＵ変換機構に置き、これ以外の過去旧世代等のＭＭ
Ｕ変換情報は外部記憶装置に保管することを特徴とする
故障回復型計算機システム。 - 【請求項５】 請求項３記載の故障回復型計算機システ
ムにおいて、ｎ世代ＭＭＵ変換情報の当初はｎ−１世代
の外部記憶装置のｎ−１世代終了時のページを指定して
おき、そのページへの初めてのロールイン時のみここよ
りロードすることとし、その後のロールアウト時にはｎ
世代側の外部記憶装置にストアすることを特徴とする故
障回復型計算機システム。 - 【請求項６】 請求項３記載の故障回復型計算機システ
ムにおいて、ｎ世代でのロールアウト時、他の外部記憶
装置にも将来の世代（ｎ＋１世代等）用として同時に書
き込むことを特徴とする故障回復型計算機システム。 - 【請求項７】 請求項３記載の故障回復型計算機システ
ムにおいて、３世代のＭＭＵ世代管理でｎ−１、ｎ−２
世代の各世代間内容が同一の場合、ｎ−２世代の外部記
憶装置側からｎ−２世代のページ内容をロールインする
ことを特徴とする故障回復型計算機システム。 - 【請求項８】 請求項３記載の故障回復型計算機システ
ムにおいて、ＭＭＵ世代管理の際、外部記憶装置の各ペ
ージの各世代間の変更有無を、ｎ／ｎ−１、ｎ−１／ｎ
−２の様に前後の２世代間の変更状況を記憶することを
特徴とする故障回復型計算機システム。 - 【請求項９】 請求項３記載の故障回復型計算機システ
ムにおいて、ＭＭＵ世代管理の際、外部記憶装置の各ペ
ージの各世代間の変更の有無を、ｎ／ｎ−１、ｎ／ｎ−
２の様にｎ世代との差としてその変更状況を記憶するこ
とを特徴とする故障回復型計算機システム。 - 【請求項１０】 請求項３記載の故障回復型計算機シス
テムにおいて、ＭＭＵハードウェアには現世代の仮想ア
ドレスと実アドレスとの変換機構のみを持たせ、旧世代
のＭＭＵマッピング情報は外部記憶装置に保管してお
き、異常発生時のロールバック処理にはこれをＭＭＵハ
ードにロードすることを特徴とする故障回復型計算機シ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21873592A JP3260433B2 (ja) | 1992-07-27 | 1992-07-27 | 故障回復型計算機システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21873592A JP3260433B2 (ja) | 1992-07-27 | 1992-07-27 | 故障回復型計算機システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0652053A true JPH0652053A (ja) | 1994-02-25 |
| JP3260433B2 JP3260433B2 (ja) | 2002-02-25 |
Family
ID=16724617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21873592A Expired - Fee Related JP3260433B2 (ja) | 1992-07-27 | 1992-07-27 | 故障回復型計算機システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3260433B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5956207A (en) * | 1996-01-31 | 1999-09-21 | Mitsubishi Denki Kabushiki Kaisha | Storage device and recording medium cartridge |
-
1992
- 1992-07-27 JP JP21873592A patent/JP3260433B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5956207A (en) * | 1996-01-31 | 1999-09-21 | Mitsubishi Denki Kabushiki Kaisha | Storage device and recording medium cartridge |
| US5959804A (en) * | 1996-01-31 | 1999-09-28 | Mitsubishi Denki Kabushiki Kaisha | Storage device and recording medium cartridge |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3260433B2 (ja) | 2002-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0608344B1 (en) | System for backing-up data for rollback | |
| EP0827079B1 (en) | Checkpoint computer system | |
| KR100204027B1 (ko) | 이중면 비휘발성 메모리를 이용한 데이타베이스 회복 장치 및 그 방법 | |
| JP3410899B2 (ja) | 多重ボリューム・データ・セットを回復する方法 | |
| JP4248510B2 (ja) | 計算機システム、ディスク装置およびデータ更新制御方法 | |
| US20030097533A1 (en) | Storage device, backup method and computer program code of this storage device | |
| KR20170054767A (ko) | 데이터베이스 관리 시스템 및 그의 데이터 변경 및 복구 방법 | |
| JP3136258B2 (ja) | ディスク更新ログ記録方式 | |
| US6108671A (en) | Virtual database space system and computer-readable recording medium recorded with database program | |
| JPS5913783B2 (ja) | ２重化フアイル方式 | |
| JP2513060B2 (ja) | 故障回復型計算機 | |
| JPH0652053A (ja) | 故障回復型計算機システム | |
| JPH0744440A (ja) | データ退避装置 | |
| EP0881570A1 (en) | Database recovery system | |
| US7890798B1 (en) | Computer cluster with second-node instance of application having access to state snapshot of first-node instance of application | |
| JP4358943B2 (ja) | 自動バックアップシステム及び自動バックアッププログラムを記録した記録媒体 | |
| JP2631185B2 (ja) | データベースバックアップ方法 | |
| JP2001188690A (ja) | コンピュータシステム及びチェックポイント情報保存方法 | |
| JP3822449B2 (ja) | スタック保存方法、スタック保存プログラム及び高信頼計算機システム | |
| JP3463696B2 (ja) | オンラインガーベッジコレクション処理方法 | |
| JPH04218842A (ja) | プログラムの再実行方法 | |
| JPS59180897A (ja) | バツテリバツクアツプメモリの二重化方式 | |
| JPH01125631A (ja) | システムの障害回復方式 | |
| CN118466862A (zh) | 一种数据存储方法、产品、装置以及介质 | |
| JPH09212400A (ja) | 耐故障性を備えたファイルシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071214 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091214 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091214 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |