JPS63133240A - 常駐テ−ブルの内容保証方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理システムにおいて、システム立上げ時
等に主記憶内等に設けられる常駐領域である、いわゆる
常駐テーブルの内容保証方式に関し、特に常駐テーブル
の内容保証のオーバヘッド削減とシステム障害時の常駐
テーブル回復時間の大幅な短縮を可能とした常駐テーブ
ルの内容保証方式に関する。

〔従来の技術〕

従来から、システム障害が発生した場合、システム開始
時からの回復を行わず、システムの論理的一貫性を保証
するため、周期的にチェックポイントを設け、チェック
ポイント時にメモリ内容を不揮発記憶媒体に記録するこ
とが、広く行われている。

これに関しては、例えば、Ｊ、Ｎ、グレイ著；「ノーツ
オンデータベースオペレイティングシステムズ（１９７
８）Ｊ（Ｎｏｔｅｓ　ｏｎ　Ｄａｔａｂａｓｅ　Ｏｐｅ
ｒａｔｉｎｇＳ　ｙｓｔｅｍｓ、○ｐｅｒａｔｉｎｇ　
　Ｓｙｓｔｅｍｓ　　Ａｎ　　ＡｄｖａｎｃｅｄＣｏｕ
ｒｓｅの一章、Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ、Ｎｅ
ｗ　Ｙｏｒｋ）に記載されている。

この方式によれば、システム障害が発生した場合、上記
不揮発記憶媒体に格納した内容と履歴情報により、シス
テムの論理的一貫性を回復することが可能である。

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

しかし、上記従来技術は、以下に述へる問題点を有する
ものであった。すなわち、 （１）チェックポイント時に、メモリ上の内容、つまり
、常駐テーブルの全内容を不揮発記憶媒体に取得するた
め、その書出し処理がボトルネックとなり、システム性
能を低下させる恐れがある。

（２）システム障害時の回復処理は、チェックポイント
時に取得した常駐テーブル内容を不揮発記憶媒体からメ
モリに読込んだ後、チェックポイント以降の履歴情報を
用いて内容の回復を行う。

チェックポイント間隔は、常駐テーブル内容を不揮発記
憶媒体に取得するのに要する時間より広くする必要があ
り、チェックポイント間隔は小さくできない。このため
、履歴情報の読込みと履歴情報を用いた常駐テーブル更
新処理に時間がかかる。更に、次のシステム障害に備え
るため、回復後の常駐テーブルの全内容を不揮発記憶媒
体に取得する。これらの処理のために回復時間が長びく
恐れがある。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の常駐テーブルの内容保証方式にお
ける上述の如き問題を解消し、チェックポイント時に常
駐テーブルの全内容を不揮発性媒体に取得する処理をな
くしてシステム性能を大幅しこ向上させるとともに、障
害発生時におけるシステム回復時間を大幅に減少させる
ようにして、全体の効率を向上させた常駐テーブルの内
容保証方式を提供することにある。

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

本発明の上記目的は、第一には、メモリ内に常駐化させ
た常駐テーブルを使用したトランザクション処理を行う
情報処理システムにおいて、前記常駐テーブル群を任意
の入出力単位に分割し、システム開始時、前記常駐テー
ブル内容が不揮発性記憶媒体に格納されていない場合に
、その内容を１ｒＩ記不揮発性記憶媒体に書込み、トラ
ンザクション終了時に当該トランザクションが更新した
常駐テーブルの更新前情報と、当該トランザクションが
更新した常駐テーブル部分が含まれる入出力単位を更新
した他のトランザクションの当該入出力単位の更新前履
歴情報とを履歴情報ファイルに取得し、この後、当該入
出力単位を高速ランダム・アクセス可能な不揮発性記憶
媒体に書込み、システム障害時に、前記不揮発性記憶媒
体に格納した常駐テーブル内容をメモリ内に読込み、未
完了トランザクションによる更新部分を更新前情報によ
り回復することを特徴とする常駐テーブルの内容保証方
式によって達成される。

また、第二には、メモリ内に常駐化させた常駐テーブル
を使用したトランザクション処理を行う情報処理システ
ムにおいて、前記常駐テーブル群を任意の入出力単位に
分割し、システム開始時、前記常駐テーブル内容が不揮
発性記憶媒体に格納されていない場合に、その内容を前
記不揮発性記憶媒体に書込み、このうち、トランザクシ
ョン終了時に当該トランザクションが更新した入出力単
位について、未完了トランザクションにより更新されて
いない入出力単位は前記不揮発性記憶媒体に書込み、未
完了トランザクションにより更新された入出力単位はそ
の更新後履歴情報を履歴情報ファイルに取得し、システ
ム障害時に前記不揮発性記憶媒体に格納した常駐テーブ
ル内容をメモリ内に読込み、このうち、未完了トランザ
クションが更新していたために前記不揮発性記憶媒体に
反映されていない完了トランザクションの入出力単位の
更新部分を、常駐テーブル更新後履歴情報を用いて更新
してシステムの論理的一貫性を回復することを特徴とす
る常駐テーブルの内容保証方式によって達成される。

〔作用〕

本発明の第一においては、常駐テーブルの内容を保証す
る際、常駐テーブル群をページ等の任意の入出力単位に
分割し、システム開始時に、前記常駐テーブル内容が不
揮発性記憶媒体に格納されていない場合にその内容を前
記不揮発性記憶媒体に書込み、トランザクション終了時
に、当該トランザクションが更新した常駐テーブル部分
が含まれる入出力単位を高速ランダム・アクセス可能な
不揮発性記憶媒体に書出すため、周期的なチェックポイ
ント時に常駐テーブル内容を不揮発性記憶媒体に取得す
る必要がなく、チェックポイント時の処理がボトルネッ
クとなり、システム性能を低下させることがない。

また、システム障害回復時には、読込む必要のある履歴
情報は未完了トランザクション分のみで良く、履歴情報
の読込み時間が減少する。不揮発性記憶媒体に格納した
常駐テーブル内容の更新に関しても、回復で修正された
入出力単位のみを書込めば良く、書込み時間が減少する
。従って、回復に要する時間が短縮されることになる。

また、本発明の第二においては、常駐テーブルの内容を
保証する際、常駐テーブル群をページ等の任意の入出力
単位に分割し、システム開始時に常駐テーブルが不揮発
性記憶媒体に格納されていない場合にその内容を不揮発
性記憶媒体に書込む点は同様であるが、このうち、トラ
ンザクション終了時に、当該トランザクションが更新し
た入出力単位について、未完了トランザクションにより
更新された入出力単位はその更新後履歴情報を履歴情報
ファイルに取得する。このため１周期的なチェックポイ
ント時に常駐テーブル内容を不揮発性記憶媒体に取得す
る必要がなく、チェックポイント時の処理がボトルネッ
クとなりシステム性能を低下させることがない。

更に、システム回復時に読込む必要のある履歴情報は、
未完了トランザクションが更新していたために不揮発性
記憶媒体に反映されていない入出力単位を持つ完了トラ
ンザクション分であり、履歴情報の読込み時間と更新後
履歴情報を用いた更新処理時間が減少する。障害回復後
に常駐テーブル内容を不揮発性記憶装置に書出す処理は
、回復処理で更新された入出力単位のみで良く、書込み
時間が減少する。従って、回復に要する時間が短縮され
ることになる。

〔実施例〕

以下、本発明の実施例を図面に基づいて詳細に説明する
。なお１本実施例では、常駐テーブル群を分割する入出
力単位をページとした場合について説明する。

第２図は本発明の一実施例を示す情報処理システムの全
体構成図であり、データベース等の情報を格納した磁気
ディスク等の情報蓄積媒体】２．常駐テーブルの内容を
保証するための半導体記憶装置等の高速ランダム・アク
セス可能な不揮発性記憶媒体１４．履歴情報ファイル１
３の媒体である磁気ディスク、磁気テープ等が、ＣＰＵ
／メモリ１１に接続されている。

第３図は上記メモリの内容を示す図であり、常駐テーブ
ルＡ−Ｅ等から成る常駐テーブル群２２と更新前情報バ
ッファ２５とがメモリ２１内に存在し、更に、通常時に
は更新ページ管理テーブル２３が。

障害回復時には障害回復ページ・ビットマツプ２４が、
メモリ２１内に存在する。

常駐テーブル群２２を入出力単位であるページに分割す
る際、メモリ内の常駐テーブルの配置とページの関係は
任意で良く、１ページに複数の常駐テーブルが配置され
ても良い。本実施例では、常駐テーブルＡと同Ｂとは１
ページ内に配置され。

常駐テーブルＣは１ページを占有し、常駐テーブルＥは
２ページに分割されて配置されている。

更新前情報バッファ２５は、実行中トランザクションの
常駐テーブル更新前情報を履歴情報ファイル１３に取得
するまで、一時的に記憶するためにある。更新ページ管
理テーブル２３は、トランザクション実行時に更新した
常駐テーブル部分が含まれるページを登録するテーブル
であり、通常動作時に存在する。

障害回復ページ・ビットマツプ２４は、常駐テーブル群
２２を分割するページを１ビツトに対応付けたビットマ
ツプであり、障害回復時に存在する。

常駐テーブル群２２を格納する不揮発性記憶媒体１４を
、常駐テーブル群２２を分割したページと同じサイズに
分割する。

第４図は本実施例における具体例であり、同一ページｉ
内に格納された常駐テーブルＡとＢとを更新する２つの
トランザクション５１．５２がある。

トランザクション５１は時刻Ｔ１に開始され１時刻Ｔ３
に常駐テーブルＡのレコードａを　ａ′に変更し１時刻
Ｔ５に完了している。なお、レコードａをａ″に変更し
たテーブルを、常駐テーブルＡ″とする。また、トラン
ザクション５２は時刻Ｔ２に開始され、時刻Ｔ４に常駐
テーブルＢのレコードｂを　ｂ′に変更し、時刻Ｔ６に
システム障害のため、中断している。なお、レコードｂ
を　ｂ′に変更したテーブルを、常駐テーブルＢ′とす
る。

また、第４図は、時刻Ｔ３．Ｔ４での上記更新前情報バ
ッファ２５の内容、時刻Ｔ５での履歴情報ファイル１３
の内容、時刻Ｔ１とＴ５での不揮発性記憶媒体１４の内
容を示している。

次に、システムの動作を、システム開始時の動作１通常
時の動作およびシステム障害回復時の動作に分けて説明
する。

（１）システム開始時の動作 システム開始時に、新規システムの開始等で常駐テーブ
ル内容が不揮発性記憶媒体に格納されていない場合か、
常駐テーブル内容が不揮発性記憶媒体に格納されている
場合か、を指定する。

（ａ）常駐テーブル内容が不揮発性記憶媒体に格納され
ていない場合：新規システムの開始時等、常駐テーブル
内容が不揮発性記憶媒体に格納されていない場合は、シ
ステム開始処理でメモリ内に作成された常駐テーブルの
各ページを不揮発性記憶媒体に書出す。

（ｂ）常駐テーブル内容が不揮発性記憶媒体に格納され
ている場合ニジステムを計画的に終了させた後等、常駐
テーブル内容が不揮発性記憶媒体に格納されている場合
は、処理は不要である。

（２）通常時の動作 第１図（ａ）は本実施例によるシステムの通常時動作の
概略フローチャートである。トランザクションの開始か
ら終了までの１本発明に係わる処理はステップ３１〜ス
テツプ３３の順序で行われる。以下、図に従って動作を
説明する。

（ａ）更新ページの登録（ステップ３１）ニドランザク
ジョン処理中、常駐テーブル２２を更新した場合、更新
前情報バッファ２５に当該トランザクションの常駐テー
ブル更新前情報を記録し、更新部分が含まれるページを
更新ページ管理テーブル２３に記録する。第４図の例で
は、トランザクション５１による時刻Ｔ３での更新前情
報バッファ２５への更新前情報ａの記録と、更新ページ
管理テーブル２３へのページｉの記録、トランザクショ
ン５２による時刻Ｔ４での更新前情報バッファ２５への
更新前情報すの記録と、更新ページ管理テーブル２３へ
のページｉの記録が該当する。

（ｂ）コミット命令発行時処理（ステップ３２）ニドラ
ンザクジョン実行中のプログラムから処理終了を表わす
コミット命令が発行されたときに行う処理である。

ｉ）更新前情報の取得（ステップ３２１）　：上記更新
テーブル管理テーブル２３に記録されている当該トラン
ザクションが更新したページについて、当該トランザク
ションの更新前情報と当ページを更新した他のトランザ
クションの当該ページの更新前情報とを、更新前情報バ
ッファ２５から履歴情報ファイル１３に書出す。第４図
の例では、トランザクション５１が時刻Ｔ５で更新前情
報ａとｂとを更新前情報バッファ２５から履歴情報ファ
イル１３に書出す処理が該当する。

ｉｉ）ページの書出しくステップ３２２）　：更新ペー
ジ管理テーブル２３に記録されている当該トランザクシ
ョンが更新したページを不揮発性記憶媒体１４に書込む
。第４図の例では、トランザクション５１が時刻Ｔ５で
常駐テーブルＡ′とＢ′とが含まれたページｉを、不揮
発性記憶媒体１４に書出す処理が該当する。ページの書
込み位置は１重ね書きでも、前回と異なった位置でも良
い、前回と異なった位置に書込んだ場合、書込み中にシ
ステム障害が発生しても、当ページ内容が破壊されるこ
とがなく、耐障害性が強化されるという利点がある。

（ｃ）プロセス完了情報の取得（ステッテ３３）：上記
ステップ３２の処理が終了した後、トランザクションの
プロセスが完了した旨を告げるプロセス完了情報（ＰＪ
）を、履歴情報ファイル１３に取得する。本処理が完了
した時点で、当該トランザクションは実行完了とみなし
、以降、その結果は保証される。上記プロセス完了情報
には、トランザクション番号等を記録する。第４ｖ！ｉ
の例では、トランザクション５１が時刻Ｔ５でプロセス
完了情報（Ｐ　Ｊ　（５１））を履歴情報ファイル１３
に取得する処理が該当する。

（３）システム障害回復時の動作 第１図（ｂ）は本実施例によるシステム障害回復ページ
の概略フローチャートである。システム障害回復の開始
から終了までの、本発明に係わる処理はステップ４１〜
ステツプ４４の順序で行われる。

以下、図に従って動作を説明する。

（ａ）障害回復ページ・ビットマツプの作成（ステップ
４１）： 常駐テーブル群２２を分割するページを１ビツトに対応
付けた障害回復ページ・ビットマツプ２４を作成し、ビ
ットマツプのすべてのビットを１１０”に初期化する。

このビットマツプは回復処理の対象となったページを識
別するために使用する。

（ｂ）常駐テーブルの読込み（ステップ４２）：不揮発
性記憶媒体１４に格納された常駐テーブル内容をメモリ
内に読込む。第４図の例では、常駐テーブルＡ′とＢ′
が含まれるページｉ等が、この処理でメモリに読込まれ
る。

（ｃ）履歴情報による回復（ステップ４３）：履歴情報
ファイル１３から履歴情報を更新前情報バッファ２５に
読込む。履歴情報を解析し、プロセス完了情報を取得す
る以前にシステム障害により中断しているトランザクシ
ョンの常駐テーブル更新前情報であれば、メモリ内の常
駐テーブルを当該更新前情報で回復する。第４図の例で
は、トランザクション５１はプロセス完了情報（Ｐ　Ｊ
　（５１））が取ｔ！）されているので完了していると
みなし、トランザクション５２はプロセス完了情報が取
得されていないので未完了とみなす。

未完了のトランザクション５２の更新部分を更新前の状
態に戻すために、更新前情報すを用い、常駐テーブルＢ
′を更新前の状態（常駐テーブルＢ）に回復する。この
際、回復したページに対応する障害回復ページ・ビット
マツプ２４上・のビット位置に“１”を書込む。第４図
の例では、ページｉに対応する障害回復ページ・ビット
マツプ２４上のビット位置に６′１”が書込まれる。

（ｄ）更新ページの書出しくステップ４４）：障害回復
ページ・ビットマツプ２４を検索し、上記ＩＩ　Ｉ　１
１が書込まれたビット位置に対応するページを不揮発性
記憶媒体１４に書出し、次のシステム障害に備える。第
４図の例では、常駐テーブルＡ′とＢとが含まれるペー
ジｉに対応するビット位置にＩＩ　Ｌ　Ｊｊが書込まれ
ているので、当該ページを不揮発性記憶媒体１４に書出
す。

上記実施例によれば、常駐テーブルを使用してトランザ
クション処理を行う情報処理システムにおいて、チェッ
クポイント時に常駐テーブルの全内容を不揮発性記憶媒
体に取得する必要がないため、チェックポイント時にシ
ステム性能が低下することがない。また、システム障害
回復処理においても、未完了トランザクションの履歴情
報のみでシステム回復が行えるため、更新情報の読込み
時間が減少するとともに、不揮発性記憶媒体に格納した
常駐テーブル内容の更新も、回復で修正されたページの
みを不揮発性記憶媒体に書込めば良いので、書込み時間
が減少する。従って、入出力時間の減少により、システ
ム回復時間が短縮されるという効果がある。

例えば、常駐テーブル量を４ＭＢ、常駐テーブルの分割
単位をページとし、トランザクション当りの更新を２ペ
ージ（１ページは４ＫＢとする）、チェックポイント間
隔を１０００　トランザクション当り１回、システム障
害発生時に常駐テーブルを更新していたトランザクショ
ン数を１０とすると、本実施例においては、従来方式に
比べて、システム障害回復に必要な履歴情報量と用込み
時間は１０／１０００＝１／１００となり、不揮発性記
憶媒体に格納した常駐テーブル内容の更新も（２Ｘ　４
　Ｘｌ０）／（４Ｘ１０００）　＝　１１５０に減少す
る。

上記実施例においては、障害回復の対象となったページ
を記録するのに障害回復ページ・ビットマツプ２４を用
いたが、これはページ識別名を記録したリスト構造で実
現することも可能である。

第５図は本発明の他の実施例を示すシステムの全体構成
図であり、ＩＩＡ〜１４Ａは先に第２図に示した構成要
素１１〜１４と同様の構成要素を示している。但し、不
揮発性記憶媒体１４Ａは後述する制御情報を記憶する制
御情報領域＋４１と、常駐テーブル保証領域１４２から
構成されている。

上記制御情報領域１４１は、後述するページマツプや履
歴情報リスト等の制御情報を格納できるように２領域（
制御情報領域Ｏと制御情報領域１）から構成されている
。また、常駐テーブル保証領域１４２は常駐テーブル内
容を格納する領域であり、常駐テーブルを分割したペー
ジと同じサイズのスロットに分割されている。

第６図は制御情報を示す図である。ページマツプ６１は
、各ページについて、障害発生時に保証すべき論理的一
貫性のあるページ内容の格納位置を示すためスロットア
ドレスを記録し、前記ＣＰＵ／メモリのメモリ２１Ａ内
と上記制御情報領域１４１内に置かれている。スロット
使用マツプ６２は、常駐テーブル保証領域１４２内の各
スロットが使用中か未使用かを示すビットマツプであり
、上記メモリ２１Ａ内に置かれている。

カレント情報リスト６３は、トランザクション毎に履歴
情報を書込んだ履歴情報ファイル１３Ａ内の先頭位置お
よび更新したページ番号と前記常駐テーブル保証領域１
４２に書込んだスロットアドレスを記録し、上記メモリ
２１Ａ内に置かれている。

履歴情報リスト６４は、完了トランザクションが更新し
たページのうち、未完了トランザクションが更新してい
たため常駐テーブル保証領域１４２に書込んでいないペ
ージを回復するために必要な履歴情報を記録する。すな
わち、常駐テーブル保証領域１４２に更新結果が反映さ
れていないトランザクションのうち、履歴情報ファイル
１３Ａ内の書込み位置が最も前のトランザクションの履
歴情報位置を記録する。履歴情報リスト６４は、前記メ
モリ２１Ａ内と制御情報領域１４１内に置かれている。

制御情報マツプ６５は、制御情報領域１４１内の有効領
域を示すビットマツプであり、前記メモリ２１Ａ内に置
かれている。上記有効領域は、例えば、ビットが０”の
とき前記制御情報領域０１Ｉｔ　Ｉ　１１のとき前記制
御情報領域１を示すものとする。

第７図は常駐テーブルの内容保証処理を示す具体例であ
る。第７図（ａ）に示す如く、メモリ２１Ａ内の常駐テ
ーブルＡ−Ｅ等から成る常駐テーブル群を入出力単位の
ページに分割する際、メモリ内の常駐テーブルの配置と
ページとの関係は任意で良く、１ページに複数の常駐テ
ーブルが配置されても良いこと等は前述の通りである。

上記常駐テーブル更新部分とページ番号との対応は、更
新部分のメモリ内の常駐テーブル領域先頭からの変位を
ページサイズで割った商に基づいてページ番号を算出す
る。これは、ページとそこに格納されている常駐テーブ
ルを対応付けるテーブルを作成しても良い。常駐テーブ
ル境界７５は常駐テーブルの境界線を示しており、ペー
ジ境界７６は常駐テーブル群を分割するページの境界線
を示している。また、スロット境界７７は後述する常駐
テーブル保証領域を分割するスロットの境界線を示して
いる。

本実施例における常駐テーブルの配置は、先の実施例に
示したと同様に、常駐テーブルＡと同Ｂは１ページ内に
配置され、常駐テーブルＣは１ページを占有し、常駐テ
ーブルＥは２ページに分割された形になっている。同一
ページｉ内に含まれる常駐テーブルＡとＢを更新する３
つのトランザクション７１．７２．７３がある。

トランザクション７１は、時刻Ｔ１に開始され時刻Ｔ　
２に常駐テーブルＡのレコードａ１を　ａｌ’に変更し
１時刻Ｔ３に完了している。ここで、常駐テーブルＡの
レコードａ１を　ａ　ｌ　ｌに変更したテーブルを常駐
テーブルＡ′とする。トランザクション７２は、時刻Ｔ
４に開始され、時刻Ｔ６に常駐テーブルＢのレコードｂ
１を　ｂｌ’に変更し。

時刻Ｔ８に完了している。ここで、常駐テーブルＢのレ
コードｂ１を　ｂ１″に変更したテーブルを常駐テーブ
ルＢ′とする。また、トランザクション７３は、時刻Ｔ
５に開始され、時刻Ｔ７に常駐テーブルＡのレコードａ
２を　ａ２’に変更し、時刻Ｔ９にシステム障害のため
に中断している。ここで、常駐テーブルＡのレコードａ
２を　ａ２’に変更したテーブルを常駐テーブルＡ　”
とする。

また、第７図（ｂ）は時刻Ｔｌ、Ｔ２．Ｔ６．”Ｉ”７
における上記メモリ２１Ａ内のページｉの内容、それぞ
れ２１ａ〜２１ｄと、時刻Ｔ３．Ｔ８における前記履歴
情報ファイル１３Ａ、不揮発性記憶媒体１４Ａの内容、
それぞれ１３ａ　、　１３ｂ　；　１４ａ　、　１４ｂ
を示している。

以下、本実施例の動作を説明する。

（１）システム開始時の動作 システム開始時に常駐テーブル内容が不揮発性記憶媒体
１４Ａに格納されている場合か否かを指定する点は、先
の実施例と同様である。

（ａ）常駐テーブル内容が不揮発性記憶媒体に格納され
ていない場合：新規システムの開始時等、常駐テーブル
内容が不揮発性記憶媒体に格納されていない場合の、常
駐テーブル保証方式に関するシステム開始処理を、以下
、ｉ）、ｉｉ）に示す。

ｉ）ページの書出しニジステム開始処理でメモリ２１Ａ
内に作成された上記常駐テーブルの各ページについて、
メモリ内のスロット使用マツプ６２で未使用スロットを
見つけ、そのスロットアドレスをページマツプ６１に記
録し、スロット使用マツプ６２で当該スロットのビット
をオンとする。その後、ページマツプ６１に記録された
スロットにページを書出す。

ｉｉ）制御情報の書出し：制御情報マツプ６５にビット
ＬＬ　ＯＩ＋　（ビットＩＩ　１　）Ｈでも良い）を記
録し、ページマツプ６１と書込み時間を制御情報マツプ
が示す領域に書出す。

（ｂ）常駐テーブル内容が不揮発性記憶媒体に格納され
ている場合ニジステムを計画的に終了させた後等、常駐
テーブル内容が不揮発性記憶媒体に格納されている場合
の処理を、以下、ｉ）、ｊｉ）に示す。

ｉ）制御情報の読込み：制御情報領域】４１内の２領域
（制御情報領域Ｏと制御情報領域１）に記録された書込
み時刻を比較し、制御情報の取得時刻の遅い方の領域を
示すように、制御情報マツプ６５にビット情報を記録し
、記録された領域からページマツプ６１をメモリ内に読
込む。ページマツプ６１に記録されたスロットアドレス
から、スロット使用マツプ６２を作成する。

ｊｉ）常駐テーブルの読込み：ページマップ６１を参照
し、各ページに対応するスロットを常駐テーブル保証領
域１４２からメモリ内に読込む。

（２）通常時の動作 第８図（ａ）は本実施例によるシステムの通常動作の概
略フローチャートである。トランザクションの開始から
終了までの本発明に係わる処理は、ステップ８１〜ステ
ツプ８５の順序で行われる。

（ａ）更新ページの登録（ステップ８］）：トランザク
ション処理中、常駐テーブルを初めて更新した場合、当
該トランザクション識別名と更新部分が含まれるページ
番号とを、前記カレント情報リスト６３に記録し、以降
、常駐テーブルを更新した場合、更新部分が含まれるペ
ージ番号を当該トランザクション識別名が記録されたカ
レント情報リスト６３に記録する。第７図の例では、時
刻Ｔ２でトランザクション７１のトランザクション識別
名と常駐テーブルＡ′が含まれるページｉを記録する処
理、時刻Ｔ６でトランザクション７２のトランザクショ
ン識別名と常駐テーブルＢ′が含まれるページｉを記録
する処理、時刻Ｔ７でトランザクション７３のトランザ
クション識別名と常駐テーブルＡ　ＩＩが含まれるペー
ジｉを記録する処理が該当する。

（ｂ）コミット命令時の更新ページの書出しまたは更新
後情報の取得（ステップ８２）ニ ドランザクジョンで実行中のプログラムから処理終了を
表わすコミット命令が発行されたときに行う処理である
。前記カレント情報リスト６３を検索し、当該トランザ
クションが更新したページについて、未完了トランザク
ションにより更新されていないページは常駐テーブル保
証領域１４２に書出し、未完了トランザクションにより
更新されたページはその更新後履歴情報を履歴情報ファ
イル＋３Ａに取得する。

ｉ）ページ書出し処理：当該トランザクションが更新し
たページのうち、未完了トランザクションにより更新さ
れていないページは、常駐テーブル保証領域１４２に書
出す。ページｉを書出す場合、メモリ内のスロット使用
マツプ６２で未使用スロットを見つけ、そのスロットア
ドレス（ｋとする）をカレント情報リスト６３に記録し
、更に、そのスロットにページ１を書出す。新しく使用
中となったスロットの当該スロットｋに対応するビット
を、メモリ内のスロット使用マツプ６２でオンとする。

第７図の例では、時刻Ｔ５でトランザクション７１が更
新したページｉをスロットｋに書出す処理が該当する。

ｉｉ）履歴情報取得処理二当該トランザクションが更新
したページのうち、未完了トランザクションにより更新
されたページは、カレント情報リスト６３内のスロット
アドレスをｎｕｌｌとし、その更新後履歴情報を履歴情
報ファイル１３Ａに取得する。この際、履歴情報ファイ
ル１３Ａに書出した当該トランザクションの先頭位置を
カレント情報リスト６３に記録する。第７図の例では、
時刻Ｔ８でトランザクション７２の更新後履歴情報（ｃ
Ｊ（ｂｌ’））の履歴情報ファイル１３Ａへの取得処理
と、その位置（履歴情報位置７２）のカレント情報リス
ト６３への取得処理が該当する。

（ｃ）プロセス完了情報の取得（ステップ８３）：上記
ステップ８２の処理が終了した後、前記プロセス完了情
報（ＰＪ）を履歴情報ファイル１３Ａに取得する。本処
理が完了した時点で当該トランザクションは実行完了と
みなし、以降、その結果は保証されることは前述の通り
である。プロセス完了情報には、トランザクション番号
等を記録する。

第７図の例では、時刻Ｔ３でトランザクション７１のプ
ロセス完了情報（Ｐ　Ｊ　（７１））を履歴情報ファイ
ル１３Ａに取得する処理、時刻Ｔ８でトランザクション
７２のプロセス完了情報（Ｐ　Ｊ　（７２））を履歴情
報ファイル１３Ａに取得する処理が該当する。

（ｄ）制御情報の取得（ステップ８４）：上記ステップ
８３の処理が終了すると、カレント情報リスト６３にδ
己録されてし）だページについて。

以下のｉ）〜１ｉｉ）の処理を行う。

ｊ）メモリ内のページマツプ６１に記録されたスロット
アドレスを基に、スロット使用マツプ６２の当該ビット
をオフにする。

ｉｉ）カレント情報リスト６３に記録されたスロットア
ドレスがｎｕｌｌでないページについて、スロットアド
レスをメモリ内のページマツプ６１に記録し、当該ペー
ジが履歴情報リスト６４に記録されている場合、履歴情
報リスト６４から当該ページとその情報を削除する。

ｉｉｉ　）カレント情報リスト６３に記録されたスロッ
トアドレスがｎｕｌｌであるページについて、カレント
情報リスト６３に記録された履歴情報位置とページ番号
を履歴情報リスト６４に記録する。

この後、制御情報マツプ６５のビット内容とビットＬＬ
　Ｉ　１１の排他的論理和が示す領域にメモリ内のペー
ジマツプ６１．＆層情報リスト５４．後述する未完了ト
ランザクションリストを書込む。上記未完了トランザク
ションリストとは、カレント情報リスト６３に記録され
た当該コミット処理中トランザクション以外のトランザ
クション識別名を集めたリストである。この後、制御情
報マツプ６５の内容を更新して、当当処理で書込んだ領
域を示すように変更し、更にその領域に書込み時刻を記
録する。

第７図の例では、時刻Ｔ３でトランザクション７１のコ
ミット処理に関する制御情報を制御情報領域１４１に記
録する処理、時刻Ｔ８でトランザクション７２のコミッ
ト処理に関する制御情報を制御情報領域１４１に記録す
る処理が該当する。

（ｅ）トランザクション完了情報の取得（ステップ８５
）二 上記ステップ８４の処理が終了すると、前記トランザク
ション完了情報（ＴＪ）を履歴情報ファイル１３Ａに取
得する。具体的には、トランザクション番号を記録する
。第７図の例では、時刻Ｔ３でトランザクション７１の
トランザクション完了情報（Ｔ　Ｊ　（７１））を履歴
情報ファイル１３Ａに取得する処理、時刻Ｔ８でトラン
ザクション７２のトランドクション情報（Ｔ　Ｊ　（７
２乃を履歴情報ファイル１３Ａに取得する処理が該当す
る。

（３）システム障害回復時の動作 第８図（ｂ）は本実施例によるシステム障害回復時動作
の概略フローチャートである。システム障害回復の開始
から終了までの本発明に係わる処理は、ステップ９１〜
ステツプ９４の順序で行われる。

（ａ）制御情報の読込み（ステップ旧）：制御情報領域
１４１内の前記２領域に記録された書込み時刻を比較し
、制御情報の取得時刻の遅い方の領域を示すように制御
情報マツプ６５にビット情報を記録し、記録された領域
からページマツプ６１、履歴情報リスト６４．未完了ト
ランザクションリストをメモリ内に読込む。ページマツ
プ６１に記録されたスロットアドレスからスロット使用
マツプ６２を作成する。

（ｂ）常駐テーブルの読込み（ステップ９２）二ページ
マツプ６１を参照し、各ページに対応するスロットを常
駐テーブル保証領域１４２からメモリ内に読込む。第７
図の例では、常駐テーブルＡ′と同Ｂが含まれるページ
ｉ等がこの処理でメモリ内に読込まれる。

（ｃ）８歴情報による回復（ステップ９３）：メモリ内
の履歴情報リスト６４を検索し、回復対象となるページ
を更新したトランザクションのうち、最も早く履歴情報
ファイル１３Ａに記録されたトランザクションの履歴情
報位置を決定する。この位置から履歴情報を取得類に読
み、履歴情報リスト６４に記録された回復対象ページで
、未完了トランザクションリストに記録されていないト
ランザクションの常駐テーブル更新後履歴情報を用いて
、メモリ内の常駐テーブルを更新する。第７図の例では
、常駐テーブル更新後情報（ＣＪ（ｂｌ’））を用いて
、常駐テーブルＢを常駐テーブルＢ’に更新する処理が
該当する。

（ｃｌ）更新ページの書出しくステップ９４）：メモリ
内の履歴情報リスト６４に記録されたページをコミット
時のページ書出し処理と同じ方式で常駐テーブル保証領
域１４２に書出す。第７図の例では、常駐テーブルＡ′
と同Ｂ′が含まれるページｉが履歴情報リスト６４に書
込まれているので、当該ページを不揮発性記憶媒体に奔
出す。この後。

メモリ内の履歴情報リスト６４をリセットし、コミット
時の制御情報の取得処理と同じ方式で制御情報の更新を
行い１次のシステム障害に備える。

上記実施例によれば、先に示した実施例と同様に、常駐
テーブルを使用してトランザクション処理を行う情報処
理システムにおいて、チェックポイント時に常駐テーブ
ル群の全内容を不揮発性記憶媒体に取得する必要がない
ため、チェックポイント時にシステムの性能が低下する
ことがない。

また、システム障害回復処理においても、読込む必要が
ある履歴情報は、未完了トランザクションが更新してい
たために不揮発性記憶媒体に反映されていない入出力単
位を持つ完了トランザクション分であり１Ｍ歴情報の読
込み時間が減少するとともに、更新後履歴情報を用いた
常駐テーブル更新量が大幅に減少するため、更新に要す
るＣＰＵ処理時間も減少する。障害回復後に常駐テーブ
ル内容を不揮発性記憶媒体に書出す処理は、回復処理で
更新されたページのみで良く、書込み時間が減少する。

従って、システム回復時間が短縮されるという効果があ
る。

例えば、先に示した実施例におけると同様の仮定の下で
、システム障害発生時に、未完了トランザクションが更
新していたために不揮発性記憶媒体に反映されていない
ページがあるトランザクション数を５とし、そのうち、
履歴情報ファイル内の書込み位置が最も前のトランザク
ションの履歴情報位置を５０トランザクシヨン前とする
と、本実施例では、システム障害回復に必要な履歴情報
量と読込み時間は、５０／１０００＝　１　／２０とな
り、不揮発性記憶媒体に格納した常駐テーブル内容の更
新も、（２ｘ　５）／（４ｘｔ０００／４）＝１／１０
０程度に減少する。

上記実施例においては、有効な制御情報領域を判断する
際、制御情報領域内に記録された情報書込み時刻の遅い
方としたが、制御情報マツプ６５をプロセス完了情報内
に記録し、回復処理を行う際履歴情報ファイル１３Ａを
履歴情報取得類と逆順に読み、最初に発見したプロセス
完了情報内に記録された制御情報マツプ６５を基に、有
効な制御情報領域を判断しても良い。

なお、上記実施例においては、常駐テーブルをメインメ
モリに記憶する例を示したが、本発明はこれに限定され
るべきものではないことは言うまでもない。

〔発明の効果〕 以上述べた如く、本発明によれば、常駐テーブルを使用
してトランザクション処理を行う情報処理システムにお
いて、チェックポイント時に常駐テーブルの全内容を不
揮発性記憶媒体に取得する必要がないため、チェックポ
イン１一時のシステム性能が低下することがなく、柔軟
なシステム設計が可能になるとともに、また、障害発生
時におけるシステム回復処理においても、処理時間を大
幅に減少させることが可能であり、全体の効率を向上さ
せた常駐テーブルの内容保証方式を実現できるという顕
著な効果を奏するものである。

【図面の簡単な説明】

第１図は本発明の一実施例の動作フローチャート、第２
図は実施例のシステム全体構成図、第３図はメモリ内容
を示す図、第４図は具体例を示す図、第５図は本発明の
他の実施例を示すシステム構成図、第６図はメモリの内
容を示す図、第７図は具体例を示す図、第８図は動作フ
ローチャートである。 １１、　ＩＩＡ　：　ＣＰＵ／メモリ、１３．１３Ａ　
＝ＭＩ歴情報ファイル、１４．１４Ａ　：不揮発性記憶
媒体、１４１：制御情報領域、１４２：常駐テーブル保
証領域、２１、２１Ａ　：メモリ、２２：常駐テーブル
群、２３：更新ページ管理テーブル、２４：障害回復ペ
ージ・ビットマツプ、２５：更新前情報バッファ、　５
１．５２゜７１〜７３ニドランザクジヨン、６１：ペー
ジマツプ、６２ニスロツト使用マツプ、６３：カレント
情報リスト、６４：履歴情報リスト、６５：制御情報マ
ツプ。 第　　　　　２　　　　　図 第　　　　　３　　　　　図 Ｌ）１ 第　　　　　４　　　　図

Claims (1)

1. 【特許請求の範囲】 １、メモリ内に常駐化させた常駐テーブルを使用したト
   ランザクション処理を行う情報処理システムにおいて、
   前記常駐テーブル群を任意の入出力単位に分割し、シス
   テム開始時、前記常駐テーブル内容が不揮発性記憶媒体
   に格納されていない場合に、その内容を前記不揮発性記
   憶媒体に書込み、トランザクション終了時に当該トラン
   ザクションが更新した常駐テーブルの更新前情報と、当
   該トランザクションが更新した常駐テーブル部分が含ま
   れる入出力単位を更新した他のトランザクションの当該
   入出力単位の更新前履歴情報とを履歴情報ファイルに取
   得し、この後、当該入出力単位を高速ランダム・アクセ
   ス可能な不揮発性記憶媒体に書込み、システム障害時に
   、前記不揮発性記憶媒体に格納した常駐テーブル内容を
   メモリ内に読込み、未完了トランザクションによる更新
   部分を更新前情報により回復することを特徴とする常駐
   テーブルの内容保証方式。 ２、メモリ内に常駐化させた常駐テーブルを使用したト
   ランザクション処理を行う情報処理システムにおいて、
   前記常駐テーブル群を任意の入出力単位に分割し、シス
   テム開始時、前記常駐テーブル内容が不揮発性記憶媒体
   に格納されていない場合に、その内容を前記不揮発性記
   憶媒体に書込み、このうち、トランザクション終了時に
   当該トランザクションが更新した入出力単位について、
   未完了トランザクションにより更新されていない入出力
   単位は前記不揮発性記憶媒体に書込み、未完了トランザ
   クションにより更新された入出力単位はその更新後履歴
   情報を履歴情報ファイルに取得し、システム障害時に前
   記不揮発性記憶媒体に格納した常駐テーブル内容をメモ
   リ内に読込み、このうち、未完了トランザクションが更
   新していたために前記不揮発性記憶媒体に反映されてい
   ない完了トランザクションの入出力単位の更新部分を、
   常駐テーブル更新後履歴情報を用いて更新してシステム
   の論理的一貫性を回復することを特徴とする常駐テーブ
   ルの内容保証方式。