JPS633341B2 - - Google Patents
Info
- Publication number
- JPS633341B2 JPS633341B2 JP58098112A JP9811283A JPS633341B2 JP S633341 B2 JPS633341 B2 JP S633341B2 JP 58098112 A JP58098112 A JP 58098112A JP 9811283 A JP9811283 A JP 9811283A JP S633341 B2 JPS633341 B2 JP S633341B2
- Authority
- JP
- Japan
- Prior art keywords
- recovery
- log
- manager
- resource manager
- work
- 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.)
- Expired
Links
- 238000011084 recovery Methods 0.000 claims abstract description 356
- 238000000034 method Methods 0.000 claims abstract description 54
- 230000008859 change Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 4
- 230000002159 abnormal effect Effects 0.000 abstract description 4
- 230000000694 effects Effects 0.000 description 47
- 230000008569 process Effects 0.000 description 37
- 238000012545 processing Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000009471 action Effects 0.000 description 4
- 230000000977 initiatory effect Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 101001074449 Crotalus durissus terrificus Phospholipase A2 inhibitor CNF Proteins 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 101150064138 MAP1 gene Proteins 0.000 description 1
- 206010047571 Visual impairment Diseases 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 235000012976 tarts Nutrition 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1441—Resetting or repowering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/461—Saving or restoring of program or task context
- G06F9/463—Program control block organisation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Retry When Errors Occur (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Hardware Redundancy (AREA)
Description
〔目次〕
本発明の背景
本発明の概要
良好な実施例の説明
資源マネージヤ
連結ログ・レコード
資源マネージヤ・ステータス・テーブル
回復エレメント再スタート単位
REDO／TODO／UNDO
再スタート呼出
現在ステータス・フエーズ
UR順方向回復フエーズ
RM順方向回復フエーズ
UR逆方向回復フエーズ
再スタート完了
再スタート・プロセス・モジユール
再スタート・プロセス記憶マツプ
回復マネージヤ初期設定
回復マネージヤ再スタート・プロセツサ
回復マネージヤ現在ステータス・コントローラ
回復マネージヤ関係現在ステータス開始
回復マネージヤ関係現在ステータス終了
回復マネージヤ現在ステータス・フエーズ・ロ
グ読取 回復マネージヤ関係現在ステータス・ログ・レ
コード 回復マネージヤ順方向回復コントローラ 回復マネージヤUR順方向回復プロセツサ 回復マネージヤRM順方向回復プロセツサ 回復マネージヤ関係マツプ更新 回復マネージヤ逆方向回復コントローラ 回復マネージヤUR逆方向回復プロセツサ 略語表 〔本発明の背景〕 本発明は新しいシステム構成および計算装置を
動作させる方法、特に正常または異常な終了の後
に計算装置を再スタートさせるために回復ログ
（recovery log）を使用することに係る。 計算装置の動作において、複数の資源マネージ
ヤ（resource manager）を含むプログラミン
グ・サブシステムを設けることは常套手段であ
る。前記資源マネージヤは、データベース、テレ
プロセシング（teleprocessing）その他の通信設
備および計算装置自体のようなシステム資源の動
作を制御する。更に、多重プログラミングや多重
処理環境では、別個のまたは共用のデータベース
設備を管理する複数のデータベース資源マネージ
ヤ、複数のテレプロセシング資源マネージヤ、お
よび複数のシステム資源マネージヤを設けること
がある。 不幸にして、計算装置の特性として障害が発生
した場合には該システム、通信リンク、データベ
ース、および／またはそれらのマネージヤの常異
な終了が生じる。このような障害はデータベース
に不一致状態（inconsistent state）を残したり、
または障害によつて直接の影響を受けない他の資
源またはそれらのマネージヤが動作を停止するこ
とを要求することもある。 資源マネージヤおよび資源マネージヤが管理す
る設備または対象の回復を容易にするために、チ
エツクポイント状態と（データベース、システム
状態またはその他の対象の）変更前後のイメージ
とを含むシステム・ログを非揮発性記憶に設ける
ことはよく知られている。前記のようなシステ
ム・ログを使用するシステムの例として、IBM
情報管理システム（IMS／VS）、プログラム番号
5740−XX2、および顧客情報管理システム
（CICS／VS）があり、後者はCICS／VS
Version1.5System／Application Design
Guide、SC33−0068、PP237−246に説明されて
いる。前記システムにおいて、ログはシステム障
害に続く緊急再スタート動作の間に使用されてデ
ータベースを一致状態（Consistent state）に復
元し、制御ブロツクの内容を再確立し、そして資
源に関する中断された作業単位活動の結果を復帰
（back out）させる。しかしながら、ある資源を
使用することができないため資源マネージヤの一
部分（サブセツト）を再スタートさせることも、
選択された作業単位の回復を延ばすことも不可能
である。 従つて、当該技術分野では、サブシステムの資
源マネージヤの構成要素の全部または一部分およ
びサブシステム資源の全部または一部分を再スタ
ートさせることを可能にする技術が要請されてい
る。前記構成要素またはそれらが管理する資源が
再スタート・プロセスに使用可能ではなく、しか
も中断された作業単位活動によつて不一致
（inconsistent）を生じたときは、構成要素また
は資源が使用可能になるまで、これらの未解決の
作業単位回復要求を記憶する機構が必要である。 〔本発明の概要〕 本発明によつて計算装置を動作させるすぐれた
制御構造および方法が与えられる。前記計算装置
には複数の資源マネージヤ、および回復ログを含
む資源の集りが含まれる。計算装置は作業単位命
令を実行する方法によつて動作され、回復ログに
ログ・レコードを書込む該ログ・レコードにはチ
エツクポイント状態、および作業単位命令の実行
から生じる、資源の集りならびに資源マネージヤ
の変更レコードが含まれる。各々のログ・レコー
ドには連続アドレス空間内の相対バイト・アドレ
スが割当てられる。本発明の方法は下記のステツ
プによつて特徴づけられる。 (イ) 資源マネージヤの各サブセツトに関する第１
の構造において、中断された各作業単位に関す
るその回復責任の完了状態を維持するステツ
プ。この完了状態は資源マネージヤが再スター
トしたかどうかを規定し、該資源マネージヤが
再スタートした場合には、この作業単位を完了
するのに必要な資源の集りの一部分（サブセツ
ト）の使用可能性を規定する。 (2) 前記資源マネージヤの各サブセツトに関する
第２の構造において、 (a) その動作状態および (b) 関係範囲の開始と終了の、回復ログにおけ
る相対バイト・アドレス を維持するステツプ。 〔良好な実施例の説明〕 本発明は米国特許出願第390454号（1982年６月
21日）に関連する。本発明の装置および方法は前
記米国特許出願の連続ジヤーナル・ログ
（journal log）を使用してデータベース管理シス
テムの回復特性を高める。 第１図には、計算装置の揮発性主記憶アドレス
空間内に設けられた関係ドメイン（participant
domain）２０および調整ドメイン
（coordinating domain）３２が、非揮発性記憶
中の回復ログ４０、サブシステム回復データセツ
ト４２およびデータベース４４とともに示されて
いる。本計算装置として、米国特許第3400371号
およびIBM System／370，Principles of
OperationIBM Publication GA22−7000−６に
説明されたIBMシステム／360またはシステム／
370を使用することができる。 関係ドメイン（単に、サブシステムと呼ぶこと
もある）２０は例えば初期設定手順素子２４、回
復ログ・マネージヤ素子２６、回復マネージヤ素
子２８、データベース・アクセス／管理素子２９
および結合素子３０を含むデータベース・サブシ
ステムである。素子２４，２６，２８，２９およ
び３０は資源マネージヤ２１の例であり、データ
ベース４４は回復可能な対象すなわち資源の例で
ある。 調整ドメイン３２はトランザクシヨン管理サブ
システム３４および１以上のアプリケーシヨン・
プログラム３６を含む。アプリケーシヨン・プロ
グラム３６は作業単位を生成し、生成された作業
単位はトランザクシヨン管理サブシステム３４に
よつて関係ドメイン２０に渡され、資源マネージ
ヤ２１によつて例えば資源（データベース４４）
に対して実行される。 回復マネージヤ（RM）素子２８は再スター
ト・プロセスの間に生じる調整、制御およびロ
グ・レコード検索と表示を分担する。関係ドメイ
ン２０はコールド・スタートするとき、初期設定
手順素子２４の制御の下に初期設定プロセスを経
て、前の存在について何の情報も持たずに動作可
能なコールド・ステータスを生じる。しかしなが
ら、関係ドメイン（participant domain）２０
は、正常または異常な終了に続いて再スタートさ
れるとき、そのメモリに回復ログ（recovery
log）４０で見つかつた情報を再生（refresh）す
ることによつてウオーム状態（warm state）に
入る。回復ログ４０は例えばアプリケーシヨン・
プログラム３６によつて生成された作業単位の事
象および活動の発生順レコードを、関係ドメイン
２０によつて管理される資源の集り（データベー
ス４４）に表わす。回復ログ４０の内容は作業単
位の進行状態を進め、且つ回復可能資源の内容を
変更して資源の集り（データベース４４）の状態
を変化させる事象を反映する。 回復マネージヤは 関係ドメイン２０の資源マネージヤ（resource
manager、略してRM）２１によつて管理される
回復可能資源（データベース４４）の、関係ドメ
イン２０の前の終了時またはその前に存在してい
た最新の一致状態（consistent state）への復元
を支援し、 回復ログ４０の使用を制御し、 全関係ドメイン２０の再スタートと該ドメイン
の一部分の再スタートの両方を支援する再スター
ト環境を与え、 ドメインの残りの部分が再スタートする一部分
に透過（transparent）な動作可能部分（サブセ
ツト）の存在によつて動作可能になつた後に、該
ドメインの一部分の再スタートが可能になる再ス
タートおよび動作環境を与え、 その回復機能が関係ドメイン２０の環境の外部
で実行され、資源マネージヤはスタートするが、
再スタート・プロセスとの関係は無視されるよう
に資源マネージヤ２１をコールド・スタートさせ
ることが可能である。 〔資源マネージヤ〕 資源マネージヤ２１は関係ドメイン２０の構成
要素で、他の構成要素およびアプリケーシヨン・
プログラム３６にサービスを提供する。初期設定
手順素子２４は前記初期設定プロセスを制御す
る。回復マネージヤ素子２８は前記メモリ再生
（refresh）プロセスを制御する。回復ログ・マネ
ージヤ素子２６は回復ログ４０に記録および検索
サービスを提供する。前記米国特許出願第390454
号（1982年６月21日）は回復ログ・マネージヤ素
子２６の例である。データベース・アクセス／管
理素子２９はデータベース４４に記録および検索
サービスを提供する。 後に説明するように、放送を介して事象のコン
トローラによつて呼出される事象通知出口ルーチ
ンを提供することにより、資源マネージヤ２１は
各種の関係ドメイン２０の事象に関係する。資源
マネージヤ２１は前記放送機構を介してそれら自
身の初期設定プロセスに関係し、且つ回復マネー
ジヤ素子２８から事象通知およびログ・レコード
表示の放送を受取るルーチンを提供することによ
つてウオーム再スタートの取得に関係する。 〔連結ログ・レコード〕 第２図において、回復ログ４０のフオーマツ
ト、および回復ログ・マネージヤ素子２６によつ
て管理される回復活動を支援するため該素子２６
によつて提供される機能について説明する。前記
米国特許出願第390454号（1982年６月21日）で、
回復ログ４０および回復ログ・マネージヤ素子２
６が詳細に説明されている。回復マネージヤ素子
２８からの要求に応答して回復単位（UR）の最
初（URログ・レコード６０の開始）でログ・レ
コードを書込むため、回復ログ・マネージヤ素子
２６はURID（回復単位識別）フイールド５２お
よび連結フイールド５４を含むLWC（ログ書込カ
ーソル）５０を生成する。生成されたLWC５０
は各々の作業単位すなわち回復単位が生存してい
る間維持され、回復ログ４０に書込まれたURロ
グ・レコードに一定の見出し情報を供給するのに
使用される。第２図で、３つのそのようなログ・
レコード（URログ・レコード６０，６１および
６２）が示されており、各々がその見出しＵフイ
ールド６３〜６５および見出しＬフイールド６６
〜６８をそれぞれ有する。回復ログ・マネージヤ
素子２６は開始URログ・レコード６０一前記回
復単位すなわち作業単位の最初のURレコード−
のログ相対バイト・アドレス（RBA）をURID
フイールド５２に挿入する。同じRBA値が前記
回復単位に対して生成された各々のログ・レコー
ド（URログ・レコード６０，６１および６２）
のＵフイールド（見出しＵフイールド６３，６４
および６５）に挿入される。開始URログ・レコ
ード６０が生成されると、見出しＬフイールド６
６が空白にセツトされ、従つてURログ・レコー
ド６０をチエインの先頭レコードとして識別す
る。また、連結フイールド５４はURログ・レコ
ード６０を指すURIDフイールド５２のRBAに
等しくセツトされる。これは連結フイールド５４
が最初ログに書込まれるときチエインの最後のレ
コードであるからである。データベース・アクセ
ス／管理素子２９からの要求に応答して既に存在
する回復単位のログ・レコード（URログ・レコ
ード６１）を書込むため、回復ログ・マネージヤ
素子２６が連結フイールド５４をURログ・レコ
ード６１のRBA値によつて更新し、前の連結フ
イールド５４の値を見出しＬフイールド６７に挿
入して前のURログ・レコード６０を指すように
し、URIDフイールド５２の値を見出しＵフイー
ルド６４に挿入する。URログ・レコード６２も
同様に生成され、本例では第２図に示すように３
つのログ・レコードを含む一定の回復単位のロ
グ・レコード・チエインが生成される。矢印は
LWC５０およびURログ・レコード６０〜６２の
各々に記憶されたRBA値によつて指定された位
置を指示する。 〔資源マネージヤ・ステータス・テーブル〕 回復マネージヤ素子２８に選択された資源マネ
ージヤ２１の早期終了および延ばされた再スター
トを支援させるため、（ここでは素子２９が唯一
の論理的候補である）各々の資源マネージヤ２１
の動作ステータスおよび回復ログの関連範囲が独
自に維持される。また、資源マネージヤ２１の回
復能力はそれらが中断された回復可能作業単位に
当てはまるので作業単位毎に維持される。この機
能を実行する、２つの回復マネージヤ素子２８の
構造はRMST（資源マネージヤ・ステータス・テ
ーブル）７０およびRURE（回復エレメント再ス
タート単位）９０である。 相対バイト・アドレス（RBA）は回復ログ４
０に書込まれたレコードに指定される連続ログ・
データ・アドレス指定範囲の値を指す。RBAの
値は関係ドメイン２０およびそれが管理する回復
ログ４０の中で時間順に特定されている。このよ
うなRBAの値を２つ使用して資源マネージヤ２
１の回復ログ４０の関連範囲の上下の境界すなわ
ち作業単位のログ活動範囲を区切るのに使用され
る。 第３図および第４図に関連してRMST（資源マ
ネージヤ・ステータス・テーブル）７０について
説明する。RMST７０の見出しには、最新チエ
ツクポイントRBAフイールド７２、FF制御フイ
ールド７４およびRMSTエントリ変更フラグ・
フイールド７６が含まれ、それに続く各々の資源
マネージヤ２１には資源マネージヤ識別子８０、
動作ステータス８２、ログ関連範囲開始RBA８
４、およびログ関連範囲終了RBA８６のフイー
ルドが含まれる。動作ステータス８２のフイール
ドは資源マネージヤがアクテイブかまたは終了か
を表示し、終了の場合には終了が正常か、または
早期かを表示する。終了した資源マネージヤに対
してのみ、フイールド８４および８６に回復ログ
４０のレコードを指すRBA値が含まれる。 RMST７０の動作コピーは回復マネージヤ素
子２８の初期設定の間、サブシステム回復データ
セツト４２に形成されたコピーから作成される。
RMST７０上のサブシステム回復データセツト
４２のコピーの内容は最後の終了時またはその前
のサブシステム２０を含む資源マネージヤ２１の
最後の一貫性のある（consistent）構成を記述す
る。主記憶で回復マネージヤ素子２８によつて維
持される、RMST７０の動作コピーは資源マネ
ージヤ２１の再スタートすなわち終了として更新
され、チエツクポイント９２，９４，９６，…を
回復ログ４０に書込むチエツクポイント事象の
間、サブシステム回復データセツト４２に形成さ
れる。各々のチエツクポイント９２，９４，９６
には１以上のチエツクポイント・レコード１０１
〜１０３が含まれ、各々の資源マネージヤ２１の
０乃至ｎのチエツクポイント・レコードがチエツ
クポイントに関係する。RMST７０の動作コピ
ー見出し部分（RMST見出し７１）はサブシス
テム２０の各々のチエツクポイントの間、サブシ
ステム回復データセツトに形成される。回復マネ
ージヤ素子２８に知られた各々の資源マネージヤ
２１を識別するRMST７０のエントリ（RMST
エントリ７３）は、資源マネージヤ２１のステー
タスの変化に関連する回復ログ４０へのチエツク
ポイント９２，９４，９６，…の書込みに関連し
てサブシステム回復データセツト４２に形成され
るのみである。RMST見出し７１およびRMST
エントリ７３の２重コピーはFF（フリツプフロツ
プ）制御フイールド７４を用いてサブシステム回
復データセツト４２に回復マネージヤ素子２８に
よつて維持される。この手順により、RMSTエ
ントリ７３の新しいコピーをサブシステム回復デ
ータセツト４２に形成する間は、RMSTエント
リ７３で前の一貫性あるコピーが障害によつて破
壊されないことが保証される。 最新チエツクポイントRBAフイールド７２は
回復ログ４０上のレコードのRBAを与え、開始
点すなわち最新サブシステム・チエツクポイント
（チエツクポイント９６）のBCP（チエツクポイ
ント開始）レコード９８の境界を定める。ECP
（チエツクポイント終了）レコード９９はチエツ
クポイント９６の終りの境界を定める。RMST
見出し７１の２重コピーのどちらが最新に取出さ
れたチエツクポイントを表わすかを決定する際、
回復マネージヤ素子２８の初期設定の間に最新チ
エツクポイントRBAフイールド７２の値が使用
される。該フイールド７２はまたすべての資源マ
ネージヤ２１−サブシステム回復データセツト４
２上のRMSTのコピーによつて、サブシステム
２０の前の終了の時にアクテイブな動作状態であ
つた−の開始ログ関連範囲を確立するのに使用さ
れる。 FF制御フイールド７４はRMSTエントリ７３
の最新コピーを形成するときに使用されるキー・
サフイツクスである。この値は回復マネージヤ素
子２８の初期設定の間に使用され、サブシステム
回復データセツト４２上のRMSTエントリ７３
の２重コピーのどちらが最新の構成を表わすかを
決定する。 RMSTエントリ変更フラグ・フイールド７６
は、RMST７０の動作コピーの動作ステータス
８２に維持されたステータス情報が、最後のチエ
ツクポイントが取出されてから変更したかどうか
の表示を与える。前記フイールド７６を使用し
て、RMST見出し７１に加えてRMSTエントリ
７３が、回復ログ４０に対する次のチエツクポイ
ントの間に、サブシステム回復データセツト４２
に形成されなければならないかどうかが決定され
る。 動作ステータス８２のフイールドは回復マネー
ジヤ素子２８によつて表わされる、資源マネージ
ヤ２１の動作状態（RM１，RM２，…，RMN）
を識別する。動作ステータス８２は回復マネージ
ヤ素子２８の初期設定の間に使用され、関係する
資源マネージヤ２１がサブシステム２０の前の終
了の際にアクテイブであつたかどうかが決定され
る。動作ステータス８２は回復マネージヤ素子２
８の初期設定の間の外に関連する資源マネージヤ
２１を含む再スタートの完了すなわち終了の際に
もセツトされる。動作状態にはアクテイブ、終了
およびコールドが含まれる。アクテイブ状態の動
作ステータス８２は関連する資源マネージヤ２１
が再スタートされ、現在動作可能であることを表
わす。終了状態は関連する資源マネージヤ２１が
終了したことを表わし、状態の副修飾子
（subqualifier）で関連する資源マネージヤ２１
が早期に終了したか、またはサブシステム２０と
同時に終了したかが表示される。コールド状態は
関連する資源マネージヤ２１が前の存在について
の知識なしに動作可能状態に再スタートされるこ
とになつている状態を表わす。この動作ステータ
ス８２は１または１よりも多くの資源マネージヤ
２１の回復責任が関係ドメイン（participant
domain）２０の外部で遂行されることを可能に
する。回復マネージヤ素子２８によつて記憶され
ている未解決の回復責任は資源マネージヤ２１を
コールド・スタートさせることで完了したものと
して扱われる。 ログ関連範囲開始RBA８４のフイールドは関
連する資源マネージヤ２１が関係しした最新のチ
エツクポイント９４の開始点を区切る、回復ログ
４０のチエツクポイント・レコードのRBAを指
定する。その値が確立されるのは、関連する資源
マネージヤ２１を含む終了チエツクポイントの間
か、または関連する資源マネージヤ２１がサブシ
ステム２０の前の終了の際にアクテイブの動作ス
テータス８２であつた場合の回復マネージヤ素子
２８の初期設定の間である。前記値は関連する資
源マネージヤ２１を再スタートするときに回復ロ
グ４０の位置を決める際の下限として使用され
る。 ログ関連範囲終了RBA８６のフイールドは関
連する資源マネージヤ２１が関係した最新のチエ
ツクポイント９４の末尾点を区切る、回復ログ４
０のチエツクポイント・レコードのRBAを指定
する。この値が確立されるのは、関連する資源マ
ネージヤ２１を含む終了チエツクポイントの間
か、または回復マネージヤ素子２８による、サブ
システム２０の次の再スタートの最初のフエーズ
（phase）の間である。前記値は関連する資源マ
ネージヤ２１を再スタートするときに回復ログ４
０の位置を決めるときの上限として使用される。 回復マネージヤ素子２８は資源マネージヤのロ
グ関連範囲開始および終了RBA８４および８６
のフイールドを使用して、これらの資源マネージ
ヤ２１−早期に終了した−を、サブシステム２０
とともに再スタートさせるか、または代りにサブ
システム２０の残りの部分の動作可能後に再スタ
ートさせる。 〔回復エレメント再スタート単位〕 ２つの回復マネージヤ素子２８の第２の構造−
各々の資源マネージヤ２１の動作状態および回復
ログ関連範囲を独自に維持する機能を実行する−
はRURE（回復エレメント再スタート単位）９０
である。その第１の構造は前記RMST７０であ
る。 回復単位（UR）は論理的一致点すなわちコミ
ツト点の間の回復可能作業単位の活動を指す用語
である。一般に、用語「作業単位（work unit）」
は回復単位のことを指すのに使用される。 RURE９０は回復マネージヤ２８の構造で、
サブシステム２０の終了によつて中断された回復
可能作業単位を表わす。データベース４４にある
回復可能対象（objects）のような、サブシステ
ム２０に管理された資源上の作業単位の実施の正
確な内容は回復ログ４０を検査しないと決定でき
ない。作業単位にサービスを与える資源マネージ
ヤ２１の回復責任は、これらの資源マネージヤが
作業単位のために回復ログ４０に与えたログ・レ
コード１０６と、作業単位によつて得られ、かつ
回復マネージヤ素子２８によつて回復ログ４０上
でトラツクされた進行状態とに依存する。第５図
で、RURE９０には、回復単位識別子１１２
（作業単位のログ活動範囲開始RBA））および作
業単位のログ活動範囲終了RBA１１４を含む回
復単位活動範囲区切り（作業単位ログ活動範囲１
１０）、進行状態１１６、現在記憶
（remembered）マツプ１２２および現在処理
（handled）マツプ１２４を含む資源マネージヤ
関係マツプ、ならびに再スタート完了フラグ１２
６が含まれる。 資源マネージヤ関係マツプ１２０は各々の
RURE９０において与えられ、作業単位ごとに
資源マネージヤ２１の回復責任の配分を反映す
る。資源マネージヤ識別子８０の値は各々の資源
マネージヤ関係マツプ１２０へのビツト・インデ
ツクスとして使用される。２つのマツプ１２２お
よび１２４におけるビツト設定は、その作業単位
のため貢献したログ・レコード１０６に関係を有
する資源マネージヤ２１、およびその資源マネー
ジヤ２１が前記作業単位に関連する回復責任を遂
行したかどうかを表示する。 資源マネージヤ関係マツプ１２０の生成の間に
おいて： (a) 両マツプ１２２および１２４における与えら
れたインデツクス位置の０は、資源マネージヤ
２１−その資源マネージヤ識別子８０の前記イ
ンデツクス位置に対するインデツクスが作業単
位ログ活動範囲１１０内の回復ログ４０で出会
つた−に関係あるログ・レコード１０６がない
ことを意味する。全作業単位の作業単位ログ活
動範囲１１０が処理され、かつ両マツプ１２２
および１２４の位置が０に留まつている場合に
は、資源マネージヤ２１は作業単位に関連する
回復責任を有しない。その資源マネージヤ２１
は作業単位のための次の回復プロセスが必要で
ある場合にも関連を有しない。 (b) 現在記憶マツプ１２２における与えられたイ
ンデツクス位置の０、および現在処理マツプ１
２４における同じ位置における１は、資源マネ
ージヤ２１が作業単位のために貢献した、回復
ログ４０のログ・レコード１０６に関係を有
し、かつ作業単位ログ活動範囲１１０内でそれ
までに出会つた全レコードの回復責任を処理し
たことを表示する。全作業単位の作業単位ログ
活動範囲１１０が処理され、かつ資源マネージ
ヤ関係マツプ１２０の位置が前記のままである
場合には、それは資源マネージヤ２１が作業単
位に関連する回復責任を有し、その責任を完了
したことを表示する。資源マネージヤ２１は次
の作業単位回復処理が要求された場合には無視
される。 (c) 現在記憶マツプ１２２における与えられたイ
ンデツクス位置の１は、資源マネージヤ２１が
作業単位のために貢献したログ・レコード１０
６に関係を有するが、或る理由によつてその回
復活動を実行できないでいることを表示する。
資源マネージヤ２１は作業単位のために貢献し
たログ・レコード１０６を有することもある
が、資源マネージヤ２１が再スタートしていな
かつたか、または再スタートはしていたがデー
タベース４４内の必要な資源の活動が延ばされ
たために、その責任が果たされていない。資源
マネージヤ２１が次に再スタートするか、また
はデータベース４４内の資源が活動化される
と、資源マネージヤ２１は次の作業単位回復処
理に関係する。 (d) ある作業単位の作業単位ログ活動範囲１１０
が処理された後、現在記憶マツプ１２２にある
全ビツト位置が０の場合、それはすべての資源
マネージヤ２１が作業単位に関連する回復責任
を果たしたことを表示する。この場合、回復マ
ネージヤ素子２８は関連作業単位を尚回復処理
を要する作業単位の集りから落す。 再スタート完了フラグ１２６は作業単位が前
に再スタート処理を経たかどうかを表示する。
そうである場合には、前に生成された現在処理
マツプ１２４、現在記憶マツプ１２２からなる
資源マネージヤ関係マツプ１２０は存在し、与
えられた作業単位の回復処理に資源マネージヤ
２１が加わるべきかどうかを決定するのに使用
される。作業単位が再スタート処理を終つてい
ない場合には、資源マネージヤ関係マツプが作
成されなければならず、従つて資源マネージヤ
の関係を決定するのに使用することはできな
い。 回復マネージヤ素子２８はチエツクポイン
ト・レコード１０１，１０２，…，１０３から
と、作業単位の追加、削除または変更を反映す
るチエツクポイントの外部の資源マネージヤ２
１によつて記録されたログ・レコード１０６と
からRURE９０を構築する。 〔REDO／TODO／UNDO〕 第６図によつて回復プロセスREDO，TODO
およびUNDOについて説明する。サブシステム
２０の計画外の終了に続く再スタートは作業単位
中断による潜在的に不一致状態のままの資源（デ
ータベース４４）の復元に関係する。３つの作業
単位回復プロセスはREDO，TODOおよび
UNDOである。３つの起こりうる中断点は点１
３０，１３２および１３４に示され、その各々は
BUR（回復単位開始）１１２に続いているが、コ
ミツト・フエーズ１の終り（E01）、コミツト・
フエーズ２の初め（B02）およびコミツト・フエ
ーズ２の終り（E02）に関して記録されたログ・
レコードに関して位置が異なる。 REDOはサブシステム２０およびすべての他の
関係する関係ドメインが（B02によつて表わされ
ているように）作業単位の活動をコミツトするこ
とに同意した後で、しかもコミツトされた活動の
完了（E02）の前に作業単位が点１３４で中断さ
れたとき回復可能な資源（データベース４４）の
一致（consistency）を保証する順方向回復プロ
セスである。資源マネージヤ２１は最新の同意さ
れた資源状態が、例えばデータベース４４に形成
されることを保証するものと期待される。 TODOは再ロツク（relock）に必要か、さも
なければ回復可能な資源（データベース４４）の
使用を未定状態（E01とB02の間）における点１
３２で中断された作業単位に独占的に再割当てす
るのに必要な順方向回復プロセスである。作業単
位のコミツト処理の続行に投票する調整ドメイン
３２（サブシステム２０に接続されたサブシステ
ム）によつて要求された関係ドメイン２０が肯定
的な投票を返し、調整ドメイン３２からの最終的
なコミツト決定（投票結果）を待つているときに
存在する。影響を受ける作業単位は最終投票結果
を受取るまでは関係ドメイン２０の中で「未定」
であるといわれる。資源マネージヤ２１は未定の
状況が解決され、かつ資源の一致が確立されるま
で、作業単位によつて変更された回復可能資源
（データベース４４）が他の作業単位にとつてア
クセス不可能のままであることを保証するものと
期待される。 UNDOはサブシステム２０が作業単位の活動
をコミツトすることに同意する（E01）前の点１
３０で作業単位が中断されたとき回復可能な資源
（データベース４４）の一致を保証する逆方向回
復プロセスである。資源マネージヤ２１は点１３
０の中断前に存在した最新のコミツトされた状態
BUR１１２に資源が復元されるように回復可能
な資源（データベース４４）上の作業単位の活動
を取消すものと期待される。 回復マネージヤ素子２８はコミツト制御レコー
ドBUR，E01，E02およびE02を記録する責任を
有する。いつたんE02が記録されると作業単位は
完成される。回復ログ４０上のイメージ・レコー
ド１３５は各種の資源マネージヤ２１によつて記
録され、不一致の対象（データベース４４）を順
方向および逆方向にロール（roll）するのに使用
される。 〔再スタート呼出〕 再スタート・プロセスはあるシステムの中断開
始時点以降に生じる初期設定プロセスによつて要
求される。回復マネージヤ素子２８は全再スター
ト・プロセスを制御するのみならず、また資源マ
ネージヤ２１のように、他の関係する資源マネー
ジヤ２１によつて使用されるのと同じ機構による
再スタート事象通知およびログ・レコード表示放
送に関係する。 第７図において、再スタート・プロセスは次の
３フエーズを含む。 (a) 現在のステータス・フエーズを含む再スター
ト第１フエーズ (b) UR順方向回復およびRM順方向回復プロセ
スを含む再スタート第２フエーズ (c) UR逆方向回復を含む再スタート第３フエー
ズ ２つの事象通知放送「開始」および「終了」が
全再スタート・プロセスの境界を定める。更に、
各々のフエーズは放送の境界を定める「開始」お
よび「終了」を有する。これらの放送は現在の再
スタート・プロセスに関係するすべての資源マネ
ージヤ２１に対して行なわれる。パラメータ・リ
ストは放送を受信する資源マネージヤ２１に入力
として渡され、ある場合には資源マネージヤ２１
が放送に関する情報を返すフイードバツク領域を
含む。これらの放送を支援する資源マネージヤ２
１は必要な準備作業すなわち再スタート・プロセ
スのその部分に特有の完了作業を実施する。 各々のフエーズにおける他の再スタート放送
は、後に説明するように関係している資源マネー
ジヤ２１に向けられる。 〔現在ステータス・フエーズ〕 第７図で、現在ステータス・フエーズの目的は
前の終了点１３６の時点で資源（データベース４
４）の状態の表示を再確立することである。通常
の処理の間、サブシステム２０はチエツクポイン
トの方法を用いて、要約された資源ステータス情
報（チエツクポイント・レコード１０１，１０
２，…，１０３）を回復ログ４０に定期的に記録
する。最新のチエツクポイント９６の識別は終了
点１３６を横ぎるサブシステムによつてサブシス
テム回復データセツト４２および／または回復ロ
グ４０にそれを記録することによつて保持され
る。現在ステータス・フエーズの間、チエツクポ
イント９６の内容が資源の集り（データベース４
４）の状態のベース表示として、参加している資
源マネージヤ２１（RM1，RM2，…，RMN）
によつて使用される。これらの資源（データベー
ス４４）およびそれらのチエツクポイントされた
状態の例として、 (a) 終了点１３６の時点ですべての定義されたデ
ータベース４４およびそれらのオンラインまた
はオフラインの識別、 (b) 終了点１３６によつて中断されたすべての回
復可能な作業単位の識別および進行状態（アプ
リケーシヨン・プログラム３６によつて生じた
ような）、 (c) その内容が潜在的に１つのコミツトされた版
すなわちバージヨンよりも古い外部の媒体の集
り（データベース４４）か、または内部に維持
された待行列の識別、およびそれらの内容を再
構成するのに必要なログ位置決定情報 がある。 現在ステータス・フエーズの間、回復マネージ
ヤ素子２８は最新に完了したチエツクポイント９
６の開始（BCPレコード９８）で回復ログ４０
の位置決定を要求する。その際、回復マネージヤ
素子２８は回復ログ４０の順方向に読取り、関係
レコードを参加資源マネージヤ２１に使用可能に
する。異なる資源マネージヤ２１が最後に異なる
チエツクポイント９６，９４，…に加わつた場合
には、複数のパス動作が必要になる。 最初のパスは最新のチエツクポイント９６で読
取を開始し、回復ログ４０を順方向に進んでフア
イルの終了点１３６に達する。最新のチエツクポ
イントに加わらなかつた資源マネージヤの次のパ
スは、それらが参加した最後のチエツクポイント
（９４または９２のような）で開始し、それぞれ
のログ関連範囲終了RBA８６に順方向に進む。 前記再スタート・フエーズの間、すべての非コ
ールド・スタートの資源マネージヤ２１は、それ
らが寄与したレコードを回復マネージヤ素子２８
からのログ・レコード表示放送によつて受取る資
格を有する。一般に、チエツクポイント９６の間
に要約情報を記録する資源マネージヤ２１はま
た、通常の処理の間に資源（データベース４４）
のステータスの変更を表示する事象レコード（ロ
グ・レコード１０６）を記録する。例えば、回復
可能な作業単位のコミツト状態への移行が記録さ
れる。この種類の、レコードはアクテイブな回復
可能作業単位の状態のチエツクポイント・レコー
ドを補う。内部の待行列へ／からの追加／削除を
表わすレコードはチエツクポイント・レコードを
補い、チエツクポイント事象の際の待行列の他の
エレメントのログ位置のリストを作成する。従つ
て、このフエーズの間、チエツクポイント・レコ
ードに加えて、資源マネージヤ２１はまた、チエ
ツクポイント・レコード９６に続き且つ資源（デ
ータベース４４）の状態変化を表わす個々の事象
レコード（ログ・レコード１０６）に関係する。 回復マネージヤ素子２８は再スタート・ログ・
レコード表示放送のレコード選択基準を確立する
能力を資源マネージヤ２１に与える。すべての回
復ログ４０のURログ・レコード６０，６１，６
２，…の見出し部分（第２図）には、寄与してい
る資源マネージヤ２１の資源マネージヤ識別子８
０、包括的なレコード・タイプ、および適切な場
合に作業単位の識別子（見出しＵフイールド６
３，６４，６５，…）が含まれる。回復マネージ
ヤ素子２８はレコードにおいて与えられた資源マ
ネージヤ２１の関係を決定する際に前記情報を使
用する。 再スタートの現在ステータス・フエーズが完了
すると、各々の資源マネージヤ２１はそれらが管
理する資源（データベース４４）の状態の内部表
示を再構築したものと期待される。また、各々の
資源マネージヤ２１は次の再スタート・フエーズ
の間、廃止されたデータベース媒体内容、内部待
行列等を検索し且つ再構築するのに必要な情報を
位置決定する回復ログ４０を集めていることもあ
る。例えば、回復マネージヤ素子２８は寄与して
いる資源マネージヤ２１として、サブシステム２
０の前の終了点１３６によつて中断された回復可
能作業単位のすべてを表わすRURE９０を再構
築し、中断された進行状態に基づいて各々が経な
ければならない回復作業単位の種類（REDO，
TODOまたはUNDO）を識別し、各々のログ位
置境界を確立している。 〔UR順方向回復フエーズ〕 第７図で、順方向回復フエーズには作業単位の
UR順方向回復フエーズおよび資源マネージヤの
RM順方向回復フエーズがある。関係ドメインす
なわちサブシステム２０が作業単位の承認をコミ
ツトすることに同意した後で、しかもそれらの活
動の完了が資源マネージヤ２１によつて保証され
る前に、UR順方向回復フエーズがサブシステム
２０の計画外の終了点１３６によつて中断された
作業単位を処理する。２種類の中断された作業単
位を次に示す。 (a) 活動がすべてのドメイン２０，３２，…によ
つてコミツトされている作業単位 これらはログされた事象の存在によつて識別
可能である。REDOの作業単位回復プロセスに
加わることによつて資源マネージヤ２１はコミ
ツトされた活動を繰返し、且つこれらの活動の
形成を保証する。 (b) 調整ドメイン３２のコミツト決定が未知の
「未定」であると見られる作業単位の部分 この部分の作業単位は回復ログ４０に記録さ
れた事象が存在しないことによつて識別可能で
ある。資源マネージヤ２１はTODOの作業単
位回復プロセスに関係し、決定が分つて活動が
行なわれるまではそれ以上の活動に資源（デー
タベース４４）がアクセスできないようにす
る。 〔RM順方向回復フエーズ〕 第７図で、RM順方向回復フエーズは中断され
た作業単位に関連しない回復ログ４０から情報を
集める手段を資源マネージヤ２１に与える。この
情報は一般にデータベース４４の媒体が１つのコ
ミツトされたバージヨンよりも潜在的に古い対象
を有するときに使用される。媒体のセグメントは
更新されて完成された（中断に非ず）作業単位の
活動を反映しなければならない。また、前記情報
によつて回復ログ４０にのみエレメントが存在す
る待行列の内容が再構築される。RM順方向回復
フエーズのレコード選択基準が確立されると、資
源マネージヤ２１は関係範囲の最初のログ位置す
なわちログ位置のリストを回復マネージヤ素子２
８に供給できる。 回復マネージヤ素子２８はログがいずれかの資
源マネージヤ２１に関係する最も早いログ位置に
置かれることを要求する。第７図に示されている
ように、この位置はBUR１１２の位置またはそ
の前後と見られ、その位置から回復ログ４０を順
方向に読取る。すべての非コールド・スタートの
資源マネージヤ２１は再スタートの順方向回復フ
エーズに加わる資格がある。このRM順方向回復
フエーズは下記のように進む。 (a) 資源マネージヤ２１の指定された関係範囲す
なわちリスト内の関係レコードはログ・レコー
ド表示放送によつて資源マネージヤ２１に渡さ
れる。 (b) 作業単位に関連する回復責任を有すると見ら
れる各々の資源マネージヤ２１は作業単位ごと
に適切なREDOまたはTODOの開始の事象通
知を受取る。 (c) 関係する資源マネージヤ２１はREDOまたは
TODO作業単位回復処理の関係レコードをロ
グ・レコード表示放送を介して受取る。それら
は一般的に、変更された回復可能対象の更新後
のイメージを含むログ・レコードに関係する。
REDOプロセスにおいては、資源マネージヤ２
１は放送に応答する際に回復責任を処理したか
どうかを表示できる。資源マネージヤ２１によ
つて管理され且つ作業単位回復に必要な資源
（データベース４４）のサブセツトの活動が延
ばされている場合には、未処理の状況が存在す
る。TODOプロセスにおいては、回復マネー
ジヤ素子２８はそれらの作業単位のために寄与
したレコードの存在または関係に基づく未解決
の回復責任を有する資源マネージヤ２１を記憶
する。 (d) REDOまたはTODO開始放送を受取つた
各々の資源マネージヤ２１はまた、作業単位の
記録された活動の終りに達したことを表示する
ログ・レコード表示放送を受取る。 (e) 回復マネージヤ素子２８は与えられた作業単
位に関連する回復責任を完了した資源マネージ
ヤ２１を識別し、未解決の責任を有する他の資
源マネージヤ２１が次の作業単位のREDOまた
はTODO処理を必要とする場合にはそれらを
無視する。 (f) 回復マネージヤ素子２８は中断された作業単
位のために寄与した回復ログ４０のレコードの
存在に基づいて非再スタートの資源マネージヤ
２１の未解決の作業単位回復責任を記憶する。 (g) 回復マネージヤ素子２８はすべてのコール
ド・スタートの資源マネージヤ２１の作業単位
回復責任が完了したものとして記憶する。 〔UR逆方向回復フエーズ〕 第７図において、UR逆方向回復フエーズの
間、新しい一致点に達する前にサブシステム２０
の計画外の終了点１３６によつて中断された作業
単位を回復するのに必要なプロセスが実行され
る。UNDO作業単位の回復プロセスに加わるこ
とによつて、資源マネージヤ２１は各々の中断さ
れた作業単位の活動を逆方向にし、作業単位によ
つて変更された資源（データベース４４）が前の
一致状態に復元されるようにする。 フエーズを開始するには、中断された最新のロ
グ活動範囲の終り（終了点１３６）に位置するロ
グを回復マネージヤ２８が要求する。その点から
逆方向に、UNDO処理を要求するすべての作業
単位のログ活動範囲が読取られるまで回復ログ４
０が読取られる。すべての非コールド・スタート
の資源マネージヤ２１は前記再スタートのUR逆
方向回復フエーズに加わる資格を有する。UR逆
方向回復フエーズは下記のように進む。 (a) 作業単位に関連する回復責任を有すると見ら
れる各々の資源マネージヤ２１は作業単位ごと
にUNDO開始の事象通知放送を受取る。 (b) 参加している資源マネージヤ２１はログ・レ
コード表示放送を介してUNDO作業単位回復
処理の関係レコードを受取る。資源マネージヤ
２１は一般に、変更された回復可能な対象（デ
ータベース４４）の更新前のイメージを含むロ
グ・レコードに関係し、放送に応答する際に回
復責任が処理したかどうかを表示できる。資源
（データベース４４）のサブセツトの延ばされ
た活動は処理されない応答を生じることがあ
る。 (c) UNDO開始の放送を受取つた各々の資源マ
ネージヤ２１はまた、作業単位のログされた活
動の終りに達したことを表わすログ・レコード
表示放送を受取る。 (d) 回復マネージヤ素子２８は与えられた作業単
位に関連する回復責任を完了した資源マネージ
ヤ２１を識別し、未解決の回復責任を有する他
の資源マネージヤ２１が次のUNDO作業単位
処理を必要とする場合にはそれらを無視する。 (e) 回復マネージヤ素子２８は中断された作業単
位のために寄与したログ・レコードの存在に基
づく非再スタートの資源マネージヤ２１の未解
決の作業単位回復責任を記憶する。 (f) 回復マネージヤ素子２８はすべてのコール
ド・スタートの資源マネージヤ２１の作業単位
回復責任が完了したものとして記憶する。 〔再スタート完了〕 呼び手にリターンする前に、再スタートの回復
マネージヤ素子２８は、それ自身の制御構造で、
再スタート・プロセスで関係した資源マネージヤ
２１をアクテイブとして表示する。そして制御は
初期設定プロセスにリターンする。初期設定プロ
セスはチエツクポイントを呼出し回復ログ４０上
にスタートおよび再スタート・プロセスの完了を
記録する。資源マネージヤ２１の動作状態を含む
RMST７０がチエツクポイント事象の間にサブ
システム回復データセツト４２に形成される。チ
エツクポイントの完結で初期設定プロセスは資源
マネージヤ２１の活動を生じさせ、それらは動作
可能なサブシステム２０の一部分になる。 〔再スタート・プロセス・モジユール〕 第８図では、回復マネージヤ素子２８によつて
実行される手順が示されている。これらの手順に
は T1：回復マネージヤ初期設定（RIT） T2：再スタート・プロセツサ（PRC） T3：現在ステータス・コントローラ（CSC） T4：RM関係現在ステータス開始（PBC） T5：RM関係現在ステータス終了（PEC） T6：現在ステータス・フエーズ・ログ読取
（CSL） T7：RM関係現在ステータス・ログ・レコー
ド（PLC） T8：順方向回復コントローラ（FRC） T9：UR順方向回復プロセツサ（URF） T10：RM順方向回復プロセツサ（RMF） T11：関係マツプ更新（PMU） T12：逆方向回復コントローラ（BRC） T13：UR逆方向回復プロセツサ（URB） が含まれる。これらの手順は後に示す表におけ
るコード・モジユールで各々が実行され、第８図
に示すように相互関係を有する。参照番号T1，
T2，…は表の番号に対応する。これらの表のコ
ードは明確な表示のための擬似コードで、当業者
にとつて不当な実験を要することなく実行可能な
コードに容易に変換されるものである。 〔再スタート・プロセス記憶マツプ〕 下記の表のコードは既に説明したものおよび第
９図に示すその他のものを含む一定の作業領域お
よび制御ブロツクを参照する。第９図は関係ドメ
イン２０の仮想記憶の概要図で、各種の領域は図
示のように隣接しているものとはみなしてはなら
ない。ログ入出力バツフア１５０は回復ログ４０
を回復マネージヤ素子２８にインタフエースす
る。共用再スタート制御構造１５４の１つはログ
入出力バツフア１５０を指し、前記構造の残りは
分類エレメント１５６の順方向および逆方向回復
チエイン、RURE９０のチエインおよびRMST
７０を指す。放送パラメータ・リスト１５２はフ
イードバツク領域１６０を指し、RURE９０の
それぞれのチエインのエレメントはRUREごと
にマツプ１２２および１２４の対を示す。また、
一時記憶スキツプ・マツプも示されており、その
使用については下記の表に記述される。 〔回復マネージヤ初期設定〕 第１表の回復マネージヤ初期設定（RIT）はサ
ブシステム回復データセツト４２からRMST７
０への初期ロードを実行する。このモジユール
RITはサブシステム２０のスタート・プロセスの
一部分として開始され、各々の資源マネージヤ２
１はそれ自身の初期設定に加わる。サブシステム
回復データセツト４２で記録されたRMST７０
はサブシステムの終了点136の前に取出された最
新のチエツクポイント９６の時点において
RMST７０に存在する最新のコピーを表わす。
記録されたRMSTエントリ７３はチエツクポイ
ント９６の時点でサブシステム２０に既知のすべ
ての資源マネージヤ２１のステータスを表わす。
RMST見出し７１は各々のチエツクポイントの
完結で書込まれ、そのチエツクポイントの開始の
ログRBA（最新チエツクポイントRBAフイール
ド７２）を含む。RMSTエントリ７３は１つ以
上の資源マネージヤ２１のスタートまたは終了時
に書込まれるだけである。終了した動作ステータ
ス８２、ならびに資源マネージヤ２１の通常の終
了チエツクポイントを区切るログ関連範囲開始お
よび終了RBA８４および８４の値はチエツクポ
イント９６の間、資源マネージヤ２１のRMST
エントリ７３に表示される。 RMST７０が存在しない（且つ他の適切な検
査が満たされる）場合には最初のRMST７０が
フオーマツト化されサブシステム回復データセツ
トに記録される。
グ読取 回復マネージヤ関係現在ステータス・ログ・レ
コード 回復マネージヤ順方向回復コントローラ 回復マネージヤUR順方向回復プロセツサ 回復マネージヤRM順方向回復プロセツサ 回復マネージヤ関係マツプ更新 回復マネージヤ逆方向回復コントローラ 回復マネージヤUR逆方向回復プロセツサ 略語表 〔本発明の背景〕 本発明は新しいシステム構成および計算装置を
動作させる方法、特に正常または異常な終了の後
に計算装置を再スタートさせるために回復ログ
（recovery log）を使用することに係る。 計算装置の動作において、複数の資源マネージ
ヤ（resource manager）を含むプログラミン
グ・サブシステムを設けることは常套手段であ
る。前記資源マネージヤは、データベース、テレ
プロセシング（teleprocessing）その他の通信設
備および計算装置自体のようなシステム資源の動
作を制御する。更に、多重プログラミングや多重
処理環境では、別個のまたは共用のデータベース
設備を管理する複数のデータベース資源マネージ
ヤ、複数のテレプロセシング資源マネージヤ、お
よび複数のシステム資源マネージヤを設けること
がある。 不幸にして、計算装置の特性として障害が発生
した場合には該システム、通信リンク、データベ
ース、および／またはそれらのマネージヤの常異
な終了が生じる。このような障害はデータベース
に不一致状態（inconsistent state）を残したり、
または障害によつて直接の影響を受けない他の資
源またはそれらのマネージヤが動作を停止するこ
とを要求することもある。 資源マネージヤおよび資源マネージヤが管理す
る設備または対象の回復を容易にするために、チ
エツクポイント状態と（データベース、システム
状態またはその他の対象の）変更前後のイメージ
とを含むシステム・ログを非揮発性記憶に設ける
ことはよく知られている。前記のようなシステ
ム・ログを使用するシステムの例として、IBM
情報管理システム（IMS／VS）、プログラム番号
5740−XX2、および顧客情報管理システム
（CICS／VS）があり、後者はCICS／VS
Version1.5System／Application Design
Guide、SC33−0068、PP237−246に説明されて
いる。前記システムにおいて、ログはシステム障
害に続く緊急再スタート動作の間に使用されてデ
ータベースを一致状態（Consistent state）に復
元し、制御ブロツクの内容を再確立し、そして資
源に関する中断された作業単位活動の結果を復帰
（back out）させる。しかしながら、ある資源を
使用することができないため資源マネージヤの一
部分（サブセツト）を再スタートさせることも、
選択された作業単位の回復を延ばすことも不可能
である。 従つて、当該技術分野では、サブシステムの資
源マネージヤの構成要素の全部または一部分およ
びサブシステム資源の全部または一部分を再スタ
ートさせることを可能にする技術が要請されてい
る。前記構成要素またはそれらが管理する資源が
再スタート・プロセスに使用可能ではなく、しか
も中断された作業単位活動によつて不一致
（inconsistent）を生じたときは、構成要素また
は資源が使用可能になるまで、これらの未解決の
作業単位回復要求を記憶する機構が必要である。 〔本発明の概要〕 本発明によつて計算装置を動作させるすぐれた
制御構造および方法が与えられる。前記計算装置
には複数の資源マネージヤ、および回復ログを含
む資源の集りが含まれる。計算装置は作業単位命
令を実行する方法によつて動作され、回復ログに
ログ・レコードを書込む該ログ・レコードにはチ
エツクポイント状態、および作業単位命令の実行
から生じる、資源の集りならびに資源マネージヤ
の変更レコードが含まれる。各々のログ・レコー
ドには連続アドレス空間内の相対バイト・アドレ
スが割当てられる。本発明の方法は下記のステツ
プによつて特徴づけられる。 (イ) 資源マネージヤの各サブセツトに関する第１
の構造において、中断された各作業単位に関す
るその回復責任の完了状態を維持するステツ
プ。この完了状態は資源マネージヤが再スター
トしたかどうかを規定し、該資源マネージヤが
再スタートした場合には、この作業単位を完了
するのに必要な資源の集りの一部分（サブセツ
ト）の使用可能性を規定する。 (2) 前記資源マネージヤの各サブセツトに関する
第２の構造において、 (a) その動作状態および (b) 関係範囲の開始と終了の、回復ログにおけ
る相対バイト・アドレス を維持するステツプ。 〔良好な実施例の説明〕 本発明は米国特許出願第390454号（1982年６月
21日）に関連する。本発明の装置および方法は前
記米国特許出願の連続ジヤーナル・ログ
（journal log）を使用してデータベース管理シス
テムの回復特性を高める。 第１図には、計算装置の揮発性主記憶アドレス
空間内に設けられた関係ドメイン（participant
domain）２０および調整ドメイン
（coordinating domain）３２が、非揮発性記憶
中の回復ログ４０、サブシステム回復データセツ
ト４２およびデータベース４４とともに示されて
いる。本計算装置として、米国特許第3400371号
およびIBM System／370，Principles of
OperationIBM Publication GA22−7000−６に
説明されたIBMシステム／360またはシステム／
370を使用することができる。 関係ドメイン（単に、サブシステムと呼ぶこと
もある）２０は例えば初期設定手順素子２４、回
復ログ・マネージヤ素子２６、回復マネージヤ素
子２８、データベース・アクセス／管理素子２９
および結合素子３０を含むデータベース・サブシ
ステムである。素子２４，２６，２８，２９およ
び３０は資源マネージヤ２１の例であり、データ
ベース４４は回復可能な対象すなわち資源の例で
ある。 調整ドメイン３２はトランザクシヨン管理サブ
システム３４および１以上のアプリケーシヨン・
プログラム３６を含む。アプリケーシヨン・プロ
グラム３６は作業単位を生成し、生成された作業
単位はトランザクシヨン管理サブシステム３４に
よつて関係ドメイン２０に渡され、資源マネージ
ヤ２１によつて例えば資源（データベース４４）
に対して実行される。 回復マネージヤ（RM）素子２８は再スター
ト・プロセスの間に生じる調整、制御およびロ
グ・レコード検索と表示を分担する。関係ドメイ
ン２０はコールド・スタートするとき、初期設定
手順素子２４の制御の下に初期設定プロセスを経
て、前の存在について何の情報も持たずに動作可
能なコールド・ステータスを生じる。しかしなが
ら、関係ドメイン（participant domain）２０
は、正常または異常な終了に続いて再スタートさ
れるとき、そのメモリに回復ログ（recovery
log）４０で見つかつた情報を再生（refresh）す
ることによつてウオーム状態（warm state）に
入る。回復ログ４０は例えばアプリケーシヨン・
プログラム３６によつて生成された作業単位の事
象および活動の発生順レコードを、関係ドメイン
２０によつて管理される資源の集り（データベー
ス４４）に表わす。回復ログ４０の内容は作業単
位の進行状態を進め、且つ回復可能資源の内容を
変更して資源の集り（データベース４４）の状態
を変化させる事象を反映する。 回復マネージヤは 関係ドメイン２０の資源マネージヤ（resource
manager、略してRM）２１によつて管理される
回復可能資源（データベース４４）の、関係ドメ
イン２０の前の終了時またはその前に存在してい
た最新の一致状態（consistent state）への復元
を支援し、 回復ログ４０の使用を制御し、 全関係ドメイン２０の再スタートと該ドメイン
の一部分の再スタートの両方を支援する再スター
ト環境を与え、 ドメインの残りの部分が再スタートする一部分
に透過（transparent）な動作可能部分（サブセ
ツト）の存在によつて動作可能になつた後に、該
ドメインの一部分の再スタートが可能になる再ス
タートおよび動作環境を与え、 その回復機能が関係ドメイン２０の環境の外部
で実行され、資源マネージヤはスタートするが、
再スタート・プロセスとの関係は無視されるよう
に資源マネージヤ２１をコールド・スタートさせ
ることが可能である。 〔資源マネージヤ〕 資源マネージヤ２１は関係ドメイン２０の構成
要素で、他の構成要素およびアプリケーシヨン・
プログラム３６にサービスを提供する。初期設定
手順素子２４は前記初期設定プロセスを制御す
る。回復マネージヤ素子２８は前記メモリ再生
（refresh）プロセスを制御する。回復ログ・マネ
ージヤ素子２６は回復ログ４０に記録および検索
サービスを提供する。前記米国特許出願第390454
号（1982年６月21日）は回復ログ・マネージヤ素
子２６の例である。データベース・アクセス／管
理素子２９はデータベース４４に記録および検索
サービスを提供する。 後に説明するように、放送を介して事象のコン
トローラによつて呼出される事象通知出口ルーチ
ンを提供することにより、資源マネージヤ２１は
各種の関係ドメイン２０の事象に関係する。資源
マネージヤ２１は前記放送機構を介してそれら自
身の初期設定プロセスに関係し、且つ回復マネー
ジヤ素子２８から事象通知およびログ・レコード
表示の放送を受取るルーチンを提供することによ
つてウオーム再スタートの取得に関係する。 〔連結ログ・レコード〕 第２図において、回復ログ４０のフオーマツ
ト、および回復ログ・マネージヤ素子２６によつ
て管理される回復活動を支援するため該素子２６
によつて提供される機能について説明する。前記
米国特許出願第390454号（1982年６月21日）で、
回復ログ４０および回復ログ・マネージヤ素子２
６が詳細に説明されている。回復マネージヤ素子
２８からの要求に応答して回復単位（UR）の最
初（URログ・レコード６０の開始）でログ・レ
コードを書込むため、回復ログ・マネージヤ素子
２６はURID（回復単位識別）フイールド５２お
よび連結フイールド５４を含むLWC（ログ書込カ
ーソル）５０を生成する。生成されたLWC５０
は各々の作業単位すなわち回復単位が生存してい
る間維持され、回復ログ４０に書込まれたURロ
グ・レコードに一定の見出し情報を供給するのに
使用される。第２図で、３つのそのようなログ・
レコード（URログ・レコード６０，６１および
６２）が示されており、各々がその見出しＵフイ
ールド６３〜６５および見出しＬフイールド６６
〜６８をそれぞれ有する。回復ログ・マネージヤ
素子２６は開始URログ・レコード６０一前記回
復単位すなわち作業単位の最初のURレコード−
のログ相対バイト・アドレス（RBA）をURID
フイールド５２に挿入する。同じRBA値が前記
回復単位に対して生成された各々のログ・レコー
ド（URログ・レコード６０，６１および６２）
のＵフイールド（見出しＵフイールド６３，６４
および６５）に挿入される。開始URログ・レコ
ード６０が生成されると、見出しＬフイールド６
６が空白にセツトされ、従つてURログ・レコー
ド６０をチエインの先頭レコードとして識別す
る。また、連結フイールド５４はURログ・レコ
ード６０を指すURIDフイールド５２のRBAに
等しくセツトされる。これは連結フイールド５４
が最初ログに書込まれるときチエインの最後のレ
コードであるからである。データベース・アクセ
ス／管理素子２９からの要求に応答して既に存在
する回復単位のログ・レコード（URログ・レコ
ード６１）を書込むため、回復ログ・マネージヤ
素子２６が連結フイールド５４をURログ・レコ
ード６１のRBA値によつて更新し、前の連結フ
イールド５４の値を見出しＬフイールド６７に挿
入して前のURログ・レコード６０を指すように
し、URIDフイールド５２の値を見出しＵフイー
ルド６４に挿入する。URログ・レコード６２も
同様に生成され、本例では第２図に示すように３
つのログ・レコードを含む一定の回復単位のロ
グ・レコード・チエインが生成される。矢印は
LWC５０およびURログ・レコード６０〜６２の
各々に記憶されたRBA値によつて指定された位
置を指示する。 〔資源マネージヤ・ステータス・テーブル〕 回復マネージヤ素子２８に選択された資源マネ
ージヤ２１の早期終了および延ばされた再スター
トを支援させるため、（ここでは素子２９が唯一
の論理的候補である）各々の資源マネージヤ２１
の動作ステータスおよび回復ログの関連範囲が独
自に維持される。また、資源マネージヤ２１の回
復能力はそれらが中断された回復可能作業単位に
当てはまるので作業単位毎に維持される。この機
能を実行する、２つの回復マネージヤ素子２８の
構造はRMST（資源マネージヤ・ステータス・テ
ーブル）７０およびRURE（回復エレメント再ス
タート単位）９０である。 相対バイト・アドレス（RBA）は回復ログ４
０に書込まれたレコードに指定される連続ログ・
データ・アドレス指定範囲の値を指す。RBAの
値は関係ドメイン２０およびそれが管理する回復
ログ４０の中で時間順に特定されている。このよ
うなRBAの値を２つ使用して資源マネージヤ２
１の回復ログ４０の関連範囲の上下の境界すなわ
ち作業単位のログ活動範囲を区切るのに使用され
る。 第３図および第４図に関連してRMST（資源マ
ネージヤ・ステータス・テーブル）７０について
説明する。RMST７０の見出しには、最新チエ
ツクポイントRBAフイールド７２、FF制御フイ
ールド７４およびRMSTエントリ変更フラグ・
フイールド７６が含まれ、それに続く各々の資源
マネージヤ２１には資源マネージヤ識別子８０、
動作ステータス８２、ログ関連範囲開始RBA８
４、およびログ関連範囲終了RBA８６のフイー
ルドが含まれる。動作ステータス８２のフイール
ドは資源マネージヤがアクテイブかまたは終了か
を表示し、終了の場合には終了が正常か、または
早期かを表示する。終了した資源マネージヤに対
してのみ、フイールド８４および８６に回復ログ
４０のレコードを指すRBA値が含まれる。 RMST７０の動作コピーは回復マネージヤ素
子２８の初期設定の間、サブシステム回復データ
セツト４２に形成されたコピーから作成される。
RMST７０上のサブシステム回復データセツト
４２のコピーの内容は最後の終了時またはその前
のサブシステム２０を含む資源マネージヤ２１の
最後の一貫性のある（consistent）構成を記述す
る。主記憶で回復マネージヤ素子２８によつて維
持される、RMST７０の動作コピーは資源マネ
ージヤ２１の再スタートすなわち終了として更新
され、チエツクポイント９２，９４，９６，…を
回復ログ４０に書込むチエツクポイント事象の
間、サブシステム回復データセツト４２に形成さ
れる。各々のチエツクポイント９２，９４，９６
には１以上のチエツクポイント・レコード１０１
〜１０３が含まれ、各々の資源マネージヤ２１の
０乃至ｎのチエツクポイント・レコードがチエツ
クポイントに関係する。RMST７０の動作コピ
ー見出し部分（RMST見出し７１）はサブシス
テム２０の各々のチエツクポイントの間、サブシ
ステム回復データセツトに形成される。回復マネ
ージヤ素子２８に知られた各々の資源マネージヤ
２１を識別するRMST７０のエントリ（RMST
エントリ７３）は、資源マネージヤ２１のステー
タスの変化に関連する回復ログ４０へのチエツク
ポイント９２，９４，９６，…の書込みに関連し
てサブシステム回復データセツト４２に形成され
るのみである。RMST見出し７１およびRMST
エントリ７３の２重コピーはFF（フリツプフロツ
プ）制御フイールド７４を用いてサブシステム回
復データセツト４２に回復マネージヤ素子２８に
よつて維持される。この手順により、RMSTエ
ントリ７３の新しいコピーをサブシステム回復デ
ータセツト４２に形成する間は、RMSTエント
リ７３で前の一貫性あるコピーが障害によつて破
壊されないことが保証される。 最新チエツクポイントRBAフイールド７２は
回復ログ４０上のレコードのRBAを与え、開始
点すなわち最新サブシステム・チエツクポイント
（チエツクポイント９６）のBCP（チエツクポイ
ント開始）レコード９８の境界を定める。ECP
（チエツクポイント終了）レコード９９はチエツ
クポイント９６の終りの境界を定める。RMST
見出し７１の２重コピーのどちらが最新に取出さ
れたチエツクポイントを表わすかを決定する際、
回復マネージヤ素子２８の初期設定の間に最新チ
エツクポイントRBAフイールド７２の値が使用
される。該フイールド７２はまたすべての資源マ
ネージヤ２１−サブシステム回復データセツト４
２上のRMSTのコピーによつて、サブシステム
２０の前の終了の時にアクテイブな動作状態であ
つた−の開始ログ関連範囲を確立するのに使用さ
れる。 FF制御フイールド７４はRMSTエントリ７３
の最新コピーを形成するときに使用されるキー・
サフイツクスである。この値は回復マネージヤ素
子２８の初期設定の間に使用され、サブシステム
回復データセツト４２上のRMSTエントリ７３
の２重コピーのどちらが最新の構成を表わすかを
決定する。 RMSTエントリ変更フラグ・フイールド７６
は、RMST７０の動作コピーの動作ステータス
８２に維持されたステータス情報が、最後のチエ
ツクポイントが取出されてから変更したかどうか
の表示を与える。前記フイールド７６を使用し
て、RMST見出し７１に加えてRMSTエントリ
７３が、回復ログ４０に対する次のチエツクポイ
ントの間に、サブシステム回復データセツト４２
に形成されなければならないかどうかが決定され
る。 動作ステータス８２のフイールドは回復マネー
ジヤ素子２８によつて表わされる、資源マネージ
ヤ２１の動作状態（RM１，RM２，…，RMN）
を識別する。動作ステータス８２は回復マネージ
ヤ素子２８の初期設定の間に使用され、関係する
資源マネージヤ２１がサブシステム２０の前の終
了の際にアクテイブであつたかどうかが決定され
る。動作ステータス８２は回復マネージヤ素子２
８の初期設定の間の外に関連する資源マネージヤ
２１を含む再スタートの完了すなわち終了の際に
もセツトされる。動作状態にはアクテイブ、終了
およびコールドが含まれる。アクテイブ状態の動
作ステータス８２は関連する資源マネージヤ２１
が再スタートされ、現在動作可能であることを表
わす。終了状態は関連する資源マネージヤ２１が
終了したことを表わし、状態の副修飾子
（subqualifier）で関連する資源マネージヤ２１
が早期に終了したか、またはサブシステム２０と
同時に終了したかが表示される。コールド状態は
関連する資源マネージヤ２１が前の存在について
の知識なしに動作可能状態に再スタートされるこ
とになつている状態を表わす。この動作ステータ
ス８２は１または１よりも多くの資源マネージヤ
２１の回復責任が関係ドメイン（participant
domain）２０の外部で遂行されることを可能に
する。回復マネージヤ素子２８によつて記憶され
ている未解決の回復責任は資源マネージヤ２１を
コールド・スタートさせることで完了したものと
して扱われる。 ログ関連範囲開始RBA８４のフイールドは関
連する資源マネージヤ２１が関係しした最新のチ
エツクポイント９４の開始点を区切る、回復ログ
４０のチエツクポイント・レコードのRBAを指
定する。その値が確立されるのは、関連する資源
マネージヤ２１を含む終了チエツクポイントの間
か、または関連する資源マネージヤ２１がサブシ
ステム２０の前の終了の際にアクテイブの動作ス
テータス８２であつた場合の回復マネージヤ素子
２８の初期設定の間である。前記値は関連する資
源マネージヤ２１を再スタートするときに回復ロ
グ４０の位置を決める際の下限として使用され
る。 ログ関連範囲終了RBA８６のフイールドは関
連する資源マネージヤ２１が関係した最新のチエ
ツクポイント９４の末尾点を区切る、回復ログ４
０のチエツクポイント・レコードのRBAを指定
する。この値が確立されるのは、関連する資源マ
ネージヤ２１を含む終了チエツクポイントの間
か、または回復マネージヤ素子２８による、サブ
システム２０の次の再スタートの最初のフエーズ
（phase）の間である。前記値は関連する資源マ
ネージヤ２１を再スタートするときに回復ログ４
０の位置を決めるときの上限として使用される。 回復マネージヤ素子２８は資源マネージヤのロ
グ関連範囲開始および終了RBA８４および８６
のフイールドを使用して、これらの資源マネージ
ヤ２１−早期に終了した−を、サブシステム２０
とともに再スタートさせるか、または代りにサブ
システム２０の残りの部分の動作可能後に再スタ
ートさせる。 〔回復エレメント再スタート単位〕 ２つの回復マネージヤ素子２８の第２の構造−
各々の資源マネージヤ２１の動作状態および回復
ログ関連範囲を独自に維持する機能を実行する−
はRURE（回復エレメント再スタート単位）９０
である。その第１の構造は前記RMST７０であ
る。 回復単位（UR）は論理的一致点すなわちコミ
ツト点の間の回復可能作業単位の活動を指す用語
である。一般に、用語「作業単位（work unit）」
は回復単位のことを指すのに使用される。 RURE９０は回復マネージヤ２８の構造で、
サブシステム２０の終了によつて中断された回復
可能作業単位を表わす。データベース４４にある
回復可能対象（objects）のような、サブシステ
ム２０に管理された資源上の作業単位の実施の正
確な内容は回復ログ４０を検査しないと決定でき
ない。作業単位にサービスを与える資源マネージ
ヤ２１の回復責任は、これらの資源マネージヤが
作業単位のために回復ログ４０に与えたログ・レ
コード１０６と、作業単位によつて得られ、かつ
回復マネージヤ素子２８によつて回復ログ４０上
でトラツクされた進行状態とに依存する。第５図
で、RURE９０には、回復単位識別子１１２
（作業単位のログ活動範囲開始RBA））および作
業単位のログ活動範囲終了RBA１１４を含む回
復単位活動範囲区切り（作業単位ログ活動範囲１
１０）、進行状態１１６、現在記憶
（remembered）マツプ１２２および現在処理
（handled）マツプ１２４を含む資源マネージヤ
関係マツプ、ならびに再スタート完了フラグ１２
６が含まれる。 資源マネージヤ関係マツプ１２０は各々の
RURE９０において与えられ、作業単位ごとに
資源マネージヤ２１の回復責任の配分を反映す
る。資源マネージヤ識別子８０の値は各々の資源
マネージヤ関係マツプ１２０へのビツト・インデ
ツクスとして使用される。２つのマツプ１２２お
よび１２４におけるビツト設定は、その作業単位
のため貢献したログ・レコード１０６に関係を有
する資源マネージヤ２１、およびその資源マネー
ジヤ２１が前記作業単位に関連する回復責任を遂
行したかどうかを表示する。 資源マネージヤ関係マツプ１２０の生成の間に
おいて： (a) 両マツプ１２２および１２４における与えら
れたインデツクス位置の０は、資源マネージヤ
２１−その資源マネージヤ識別子８０の前記イ
ンデツクス位置に対するインデツクスが作業単
位ログ活動範囲１１０内の回復ログ４０で出会
つた−に関係あるログ・レコード１０６がない
ことを意味する。全作業単位の作業単位ログ活
動範囲１１０が処理され、かつ両マツプ１２２
および１２４の位置が０に留まつている場合に
は、資源マネージヤ２１は作業単位に関連する
回復責任を有しない。その資源マネージヤ２１
は作業単位のための次の回復プロセスが必要で
ある場合にも関連を有しない。 (b) 現在記憶マツプ１２２における与えられたイ
ンデツクス位置の０、および現在処理マツプ１
２４における同じ位置における１は、資源マネ
ージヤ２１が作業単位のために貢献した、回復
ログ４０のログ・レコード１０６に関係を有
し、かつ作業単位ログ活動範囲１１０内でそれ
までに出会つた全レコードの回復責任を処理し
たことを表示する。全作業単位の作業単位ログ
活動範囲１１０が処理され、かつ資源マネージ
ヤ関係マツプ１２０の位置が前記のままである
場合には、それは資源マネージヤ２１が作業単
位に関連する回復責任を有し、その責任を完了
したことを表示する。資源マネージヤ２１は次
の作業単位回復処理が要求された場合には無視
される。 (c) 現在記憶マツプ１２２における与えられたイ
ンデツクス位置の１は、資源マネージヤ２１が
作業単位のために貢献したログ・レコード１０
６に関係を有するが、或る理由によつてその回
復活動を実行できないでいることを表示する。
資源マネージヤ２１は作業単位のために貢献し
たログ・レコード１０６を有することもある
が、資源マネージヤ２１が再スタートしていな
かつたか、または再スタートはしていたがデー
タベース４４内の必要な資源の活動が延ばされ
たために、その責任が果たされていない。資源
マネージヤ２１が次に再スタートするか、また
はデータベース４４内の資源が活動化される
と、資源マネージヤ２１は次の作業単位回復処
理に関係する。 (d) ある作業単位の作業単位ログ活動範囲１１０
が処理された後、現在記憶マツプ１２２にある
全ビツト位置が０の場合、それはすべての資源
マネージヤ２１が作業単位に関連する回復責任
を果たしたことを表示する。この場合、回復マ
ネージヤ素子２８は関連作業単位を尚回復処理
を要する作業単位の集りから落す。 再スタート完了フラグ１２６は作業単位が前
に再スタート処理を経たかどうかを表示する。
そうである場合には、前に生成された現在処理
マツプ１２４、現在記憶マツプ１２２からなる
資源マネージヤ関係マツプ１２０は存在し、与
えられた作業単位の回復処理に資源マネージヤ
２１が加わるべきかどうかを決定するのに使用
される。作業単位が再スタート処理を終つてい
ない場合には、資源マネージヤ関係マツプが作
成されなければならず、従つて資源マネージヤ
の関係を決定するのに使用することはできな
い。 回復マネージヤ素子２８はチエツクポイン
ト・レコード１０１，１０２，…，１０３から
と、作業単位の追加、削除または変更を反映す
るチエツクポイントの外部の資源マネージヤ２
１によつて記録されたログ・レコード１０６と
からRURE９０を構築する。 〔REDO／TODO／UNDO〕 第６図によつて回復プロセスREDO，TODO
およびUNDOについて説明する。サブシステム
２０の計画外の終了に続く再スタートは作業単位
中断による潜在的に不一致状態のままの資源（デ
ータベース４４）の復元に関係する。３つの作業
単位回復プロセスはREDO，TODOおよび
UNDOである。３つの起こりうる中断点は点１
３０，１３２および１３４に示され、その各々は
BUR（回復単位開始）１１２に続いているが、コ
ミツト・フエーズ１の終り（E01）、コミツト・
フエーズ２の初め（B02）およびコミツト・フエ
ーズ２の終り（E02）に関して記録されたログ・
レコードに関して位置が異なる。 REDOはサブシステム２０およびすべての他の
関係する関係ドメインが（B02によつて表わされ
ているように）作業単位の活動をコミツトするこ
とに同意した後で、しかもコミツトされた活動の
完了（E02）の前に作業単位が点１３４で中断さ
れたとき回復可能な資源（データベース４４）の
一致（consistency）を保証する順方向回復プロ
セスである。資源マネージヤ２１は最新の同意さ
れた資源状態が、例えばデータベース４４に形成
されることを保証するものと期待される。 TODOは再ロツク（relock）に必要か、さも
なければ回復可能な資源（データベース４４）の
使用を未定状態（E01とB02の間）における点１
３２で中断された作業単位に独占的に再割当てす
るのに必要な順方向回復プロセスである。作業単
位のコミツト処理の続行に投票する調整ドメイン
３２（サブシステム２０に接続されたサブシステ
ム）によつて要求された関係ドメイン２０が肯定
的な投票を返し、調整ドメイン３２からの最終的
なコミツト決定（投票結果）を待つているときに
存在する。影響を受ける作業単位は最終投票結果
を受取るまでは関係ドメイン２０の中で「未定」
であるといわれる。資源マネージヤ２１は未定の
状況が解決され、かつ資源の一致が確立されるま
で、作業単位によつて変更された回復可能資源
（データベース４４）が他の作業単位にとつてア
クセス不可能のままであることを保証するものと
期待される。 UNDOはサブシステム２０が作業単位の活動
をコミツトすることに同意する（E01）前の点１
３０で作業単位が中断されたとき回復可能な資源
（データベース４４）の一致を保証する逆方向回
復プロセスである。資源マネージヤ２１は点１３
０の中断前に存在した最新のコミツトされた状態
BUR１１２に資源が復元されるように回復可能
な資源（データベース４４）上の作業単位の活動
を取消すものと期待される。 回復マネージヤ素子２８はコミツト制御レコー
ドBUR，E01，E02およびE02を記録する責任を
有する。いつたんE02が記録されると作業単位は
完成される。回復ログ４０上のイメージ・レコー
ド１３５は各種の資源マネージヤ２１によつて記
録され、不一致の対象（データベース４４）を順
方向および逆方向にロール（roll）するのに使用
される。 〔再スタート呼出〕 再スタート・プロセスはあるシステムの中断開
始時点以降に生じる初期設定プロセスによつて要
求される。回復マネージヤ素子２８は全再スター
ト・プロセスを制御するのみならず、また資源マ
ネージヤ２１のように、他の関係する資源マネー
ジヤ２１によつて使用されるのと同じ機構による
再スタート事象通知およびログ・レコード表示放
送に関係する。 第７図において、再スタート・プロセスは次の
３フエーズを含む。 (a) 現在のステータス・フエーズを含む再スター
ト第１フエーズ (b) UR順方向回復およびRM順方向回復プロセ
スを含む再スタート第２フエーズ (c) UR逆方向回復を含む再スタート第３フエー
ズ ２つの事象通知放送「開始」および「終了」が
全再スタート・プロセスの境界を定める。更に、
各々のフエーズは放送の境界を定める「開始」お
よび「終了」を有する。これらの放送は現在の再
スタート・プロセスに関係するすべての資源マネ
ージヤ２１に対して行なわれる。パラメータ・リ
ストは放送を受信する資源マネージヤ２１に入力
として渡され、ある場合には資源マネージヤ２１
が放送に関する情報を返すフイードバツク領域を
含む。これらの放送を支援する資源マネージヤ２
１は必要な準備作業すなわち再スタート・プロセ
スのその部分に特有の完了作業を実施する。 各々のフエーズにおける他の再スタート放送
は、後に説明するように関係している資源マネー
ジヤ２１に向けられる。 〔現在ステータス・フエーズ〕 第７図で、現在ステータス・フエーズの目的は
前の終了点１３６の時点で資源（データベース４
４）の状態の表示を再確立することである。通常
の処理の間、サブシステム２０はチエツクポイン
トの方法を用いて、要約された資源ステータス情
報（チエツクポイント・レコード１０１，１０
２，…，１０３）を回復ログ４０に定期的に記録
する。最新のチエツクポイント９６の識別は終了
点１３６を横ぎるサブシステムによつてサブシス
テム回復データセツト４２および／または回復ロ
グ４０にそれを記録することによつて保持され
る。現在ステータス・フエーズの間、チエツクポ
イント９６の内容が資源の集り（データベース４
４）の状態のベース表示として、参加している資
源マネージヤ２１（RM1，RM2，…，RMN）
によつて使用される。これらの資源（データベー
ス４４）およびそれらのチエツクポイントされた
状態の例として、 (a) 終了点１３６の時点ですべての定義されたデ
ータベース４４およびそれらのオンラインまた
はオフラインの識別、 (b) 終了点１３６によつて中断されたすべての回
復可能な作業単位の識別および進行状態（アプ
リケーシヨン・プログラム３６によつて生じた
ような）、 (c) その内容が潜在的に１つのコミツトされた版
すなわちバージヨンよりも古い外部の媒体の集
り（データベース４４）か、または内部に維持
された待行列の識別、およびそれらの内容を再
構成するのに必要なログ位置決定情報 がある。 現在ステータス・フエーズの間、回復マネージ
ヤ素子２８は最新に完了したチエツクポイント９
６の開始（BCPレコード９８）で回復ログ４０
の位置決定を要求する。その際、回復マネージヤ
素子２８は回復ログ４０の順方向に読取り、関係
レコードを参加資源マネージヤ２１に使用可能に
する。異なる資源マネージヤ２１が最後に異なる
チエツクポイント９６，９４，…に加わつた場合
には、複数のパス動作が必要になる。 最初のパスは最新のチエツクポイント９６で読
取を開始し、回復ログ４０を順方向に進んでフア
イルの終了点１３６に達する。最新のチエツクポ
イントに加わらなかつた資源マネージヤの次のパ
スは、それらが参加した最後のチエツクポイント
（９４または９２のような）で開始し、それぞれ
のログ関連範囲終了RBA８６に順方向に進む。 前記再スタート・フエーズの間、すべての非コ
ールド・スタートの資源マネージヤ２１は、それ
らが寄与したレコードを回復マネージヤ素子２８
からのログ・レコード表示放送によつて受取る資
格を有する。一般に、チエツクポイント９６の間
に要約情報を記録する資源マネージヤ２１はま
た、通常の処理の間に資源（データベース４４）
のステータスの変更を表示する事象レコード（ロ
グ・レコード１０６）を記録する。例えば、回復
可能な作業単位のコミツト状態への移行が記録さ
れる。この種類の、レコードはアクテイブな回復
可能作業単位の状態のチエツクポイント・レコー
ドを補う。内部の待行列へ／からの追加／削除を
表わすレコードはチエツクポイント・レコードを
補い、チエツクポイント事象の際の待行列の他の
エレメントのログ位置のリストを作成する。従つ
て、このフエーズの間、チエツクポイント・レコ
ードに加えて、資源マネージヤ２１はまた、チエ
ツクポイント・レコード９６に続き且つ資源（デ
ータベース４４）の状態変化を表わす個々の事象
レコード（ログ・レコード１０６）に関係する。 回復マネージヤ素子２８は再スタート・ログ・
レコード表示放送のレコード選択基準を確立する
能力を資源マネージヤ２１に与える。すべての回
復ログ４０のURログ・レコード６０，６１，６
２，…の見出し部分（第２図）には、寄与してい
る資源マネージヤ２１の資源マネージヤ識別子８
０、包括的なレコード・タイプ、および適切な場
合に作業単位の識別子（見出しＵフイールド６
３，６４，６５，…）が含まれる。回復マネージ
ヤ素子２８はレコードにおいて与えられた資源マ
ネージヤ２１の関係を決定する際に前記情報を使
用する。 再スタートの現在ステータス・フエーズが完了
すると、各々の資源マネージヤ２１はそれらが管
理する資源（データベース４４）の状態の内部表
示を再構築したものと期待される。また、各々の
資源マネージヤ２１は次の再スタート・フエーズ
の間、廃止されたデータベース媒体内容、内部待
行列等を検索し且つ再構築するのに必要な情報を
位置決定する回復ログ４０を集めていることもあ
る。例えば、回復マネージヤ素子２８は寄与して
いる資源マネージヤ２１として、サブシステム２
０の前の終了点１３６によつて中断された回復可
能作業単位のすべてを表わすRURE９０を再構
築し、中断された進行状態に基づいて各々が経な
ければならない回復作業単位の種類（REDO，
TODOまたはUNDO）を識別し、各々のログ位
置境界を確立している。 〔UR順方向回復フエーズ〕 第７図で、順方向回復フエーズには作業単位の
UR順方向回復フエーズおよび資源マネージヤの
RM順方向回復フエーズがある。関係ドメインす
なわちサブシステム２０が作業単位の承認をコミ
ツトすることに同意した後で、しかもそれらの活
動の完了が資源マネージヤ２１によつて保証され
る前に、UR順方向回復フエーズがサブシステム
２０の計画外の終了点１３６によつて中断された
作業単位を処理する。２種類の中断された作業単
位を次に示す。 (a) 活動がすべてのドメイン２０，３２，…によ
つてコミツトされている作業単位 これらはログされた事象の存在によつて識別
可能である。REDOの作業単位回復プロセスに
加わることによつて資源マネージヤ２１はコミ
ツトされた活動を繰返し、且つこれらの活動の
形成を保証する。 (b) 調整ドメイン３２のコミツト決定が未知の
「未定」であると見られる作業単位の部分 この部分の作業単位は回復ログ４０に記録さ
れた事象が存在しないことによつて識別可能で
ある。資源マネージヤ２１はTODOの作業単
位回復プロセスに関係し、決定が分つて活動が
行なわれるまではそれ以上の活動に資源（デー
タベース４４）がアクセスできないようにす
る。 〔RM順方向回復フエーズ〕 第７図で、RM順方向回復フエーズは中断され
た作業単位に関連しない回復ログ４０から情報を
集める手段を資源マネージヤ２１に与える。この
情報は一般にデータベース４４の媒体が１つのコ
ミツトされたバージヨンよりも潜在的に古い対象
を有するときに使用される。媒体のセグメントは
更新されて完成された（中断に非ず）作業単位の
活動を反映しなければならない。また、前記情報
によつて回復ログ４０にのみエレメントが存在す
る待行列の内容が再構築される。RM順方向回復
フエーズのレコード選択基準が確立されると、資
源マネージヤ２１は関係範囲の最初のログ位置す
なわちログ位置のリストを回復マネージヤ素子２
８に供給できる。 回復マネージヤ素子２８はログがいずれかの資
源マネージヤ２１に関係する最も早いログ位置に
置かれることを要求する。第７図に示されている
ように、この位置はBUR１１２の位置またはそ
の前後と見られ、その位置から回復ログ４０を順
方向に読取る。すべての非コールド・スタートの
資源マネージヤ２１は再スタートの順方向回復フ
エーズに加わる資格がある。このRM順方向回復
フエーズは下記のように進む。 (a) 資源マネージヤ２１の指定された関係範囲す
なわちリスト内の関係レコードはログ・レコー
ド表示放送によつて資源マネージヤ２１に渡さ
れる。 (b) 作業単位に関連する回復責任を有すると見ら
れる各々の資源マネージヤ２１は作業単位ごと
に適切なREDOまたはTODOの開始の事象通
知を受取る。 (c) 関係する資源マネージヤ２１はREDOまたは
TODO作業単位回復処理の関係レコードをロ
グ・レコード表示放送を介して受取る。それら
は一般的に、変更された回復可能対象の更新後
のイメージを含むログ・レコードに関係する。
REDOプロセスにおいては、資源マネージヤ２
１は放送に応答する際に回復責任を処理したか
どうかを表示できる。資源マネージヤ２１によ
つて管理され且つ作業単位回復に必要な資源
（データベース４４）のサブセツトの活動が延
ばされている場合には、未処理の状況が存在す
る。TODOプロセスにおいては、回復マネー
ジヤ素子２８はそれらの作業単位のために寄与
したレコードの存在または関係に基づく未解決
の回復責任を有する資源マネージヤ２１を記憶
する。 (d) REDOまたはTODO開始放送を受取つた
各々の資源マネージヤ２１はまた、作業単位の
記録された活動の終りに達したことを表示する
ログ・レコード表示放送を受取る。 (e) 回復マネージヤ素子２８は与えられた作業単
位に関連する回復責任を完了した資源マネージ
ヤ２１を識別し、未解決の責任を有する他の資
源マネージヤ２１が次の作業単位のREDOまた
はTODO処理を必要とする場合にはそれらを
無視する。 (f) 回復マネージヤ素子２８は中断された作業単
位のために寄与した回復ログ４０のレコードの
存在に基づいて非再スタートの資源マネージヤ
２１の未解決の作業単位回復責任を記憶する。 (g) 回復マネージヤ素子２８はすべてのコール
ド・スタートの資源マネージヤ２１の作業単位
回復責任が完了したものとして記憶する。 〔UR逆方向回復フエーズ〕 第７図において、UR逆方向回復フエーズの
間、新しい一致点に達する前にサブシステム２０
の計画外の終了点１３６によつて中断された作業
単位を回復するのに必要なプロセスが実行され
る。UNDO作業単位の回復プロセスに加わるこ
とによつて、資源マネージヤ２１は各々の中断さ
れた作業単位の活動を逆方向にし、作業単位によ
つて変更された資源（データベース４４）が前の
一致状態に復元されるようにする。 フエーズを開始するには、中断された最新のロ
グ活動範囲の終り（終了点１３６）に位置するロ
グを回復マネージヤ２８が要求する。その点から
逆方向に、UNDO処理を要求するすべての作業
単位のログ活動範囲が読取られるまで回復ログ４
０が読取られる。すべての非コールド・スタート
の資源マネージヤ２１は前記再スタートのUR逆
方向回復フエーズに加わる資格を有する。UR逆
方向回復フエーズは下記のように進む。 (a) 作業単位に関連する回復責任を有すると見ら
れる各々の資源マネージヤ２１は作業単位ごと
にUNDO開始の事象通知放送を受取る。 (b) 参加している資源マネージヤ２１はログ・レ
コード表示放送を介してUNDO作業単位回復
処理の関係レコードを受取る。資源マネージヤ
２１は一般に、変更された回復可能な対象（デ
ータベース４４）の更新前のイメージを含むロ
グ・レコードに関係し、放送に応答する際に回
復責任が処理したかどうかを表示できる。資源
（データベース４４）のサブセツトの延ばされ
た活動は処理されない応答を生じることがあ
る。 (c) UNDO開始の放送を受取つた各々の資源マ
ネージヤ２１はまた、作業単位のログされた活
動の終りに達したことを表わすログ・レコード
表示放送を受取る。 (d) 回復マネージヤ素子２８は与えられた作業単
位に関連する回復責任を完了した資源マネージ
ヤ２１を識別し、未解決の回復責任を有する他
の資源マネージヤ２１が次のUNDO作業単位
処理を必要とする場合にはそれらを無視する。 (e) 回復マネージヤ素子２８は中断された作業単
位のために寄与したログ・レコードの存在に基
づく非再スタートの資源マネージヤ２１の未解
決の作業単位回復責任を記憶する。 (f) 回復マネージヤ素子２８はすべてのコール
ド・スタートの資源マネージヤ２１の作業単位
回復責任が完了したものとして記憶する。 〔再スタート完了〕 呼び手にリターンする前に、再スタートの回復
マネージヤ素子２８は、それ自身の制御構造で、
再スタート・プロセスで関係した資源マネージヤ
２１をアクテイブとして表示する。そして制御は
初期設定プロセスにリターンする。初期設定プロ
セスはチエツクポイントを呼出し回復ログ４０上
にスタートおよび再スタート・プロセスの完了を
記録する。資源マネージヤ２１の動作状態を含む
RMST７０がチエツクポイント事象の間にサブ
システム回復データセツト４２に形成される。チ
エツクポイントの完結で初期設定プロセスは資源
マネージヤ２１の活動を生じさせ、それらは動作
可能なサブシステム２０の一部分になる。 〔再スタート・プロセス・モジユール〕 第８図では、回復マネージヤ素子２８によつて
実行される手順が示されている。これらの手順に
は T1：回復マネージヤ初期設定（RIT） T2：再スタート・プロセツサ（PRC） T3：現在ステータス・コントローラ（CSC） T4：RM関係現在ステータス開始（PBC） T5：RM関係現在ステータス終了（PEC） T6：現在ステータス・フエーズ・ログ読取
（CSL） T7：RM関係現在ステータス・ログ・レコー
ド（PLC） T8：順方向回復コントローラ（FRC） T9：UR順方向回復プロセツサ（URF） T10：RM順方向回復プロセツサ（RMF） T11：関係マツプ更新（PMU） T12：逆方向回復コントローラ（BRC） T13：UR逆方向回復プロセツサ（URB） が含まれる。これらの手順は後に示す表におけ
るコード・モジユールで各々が実行され、第８図
に示すように相互関係を有する。参照番号T1，
T2，…は表の番号に対応する。これらの表のコ
ードは明確な表示のための擬似コードで、当業者
にとつて不当な実験を要することなく実行可能な
コードに容易に変換されるものである。 〔再スタート・プロセス記憶マツプ〕 下記の表のコードは既に説明したものおよび第
９図に示すその他のものを含む一定の作業領域お
よび制御ブロツクを参照する。第９図は関係ドメ
イン２０の仮想記憶の概要図で、各種の領域は図
示のように隣接しているものとはみなしてはなら
ない。ログ入出力バツフア１５０は回復ログ４０
を回復マネージヤ素子２８にインタフエースす
る。共用再スタート制御構造１５４の１つはログ
入出力バツフア１５０を指し、前記構造の残りは
分類エレメント１５６の順方向および逆方向回復
チエイン、RURE９０のチエインおよびRMST
７０を指す。放送パラメータ・リスト１５２はフ
イードバツク領域１６０を指し、RURE９０の
それぞれのチエインのエレメントはRUREごと
にマツプ１２２および１２４の対を示す。また、
一時記憶スキツプ・マツプも示されており、その
使用については下記の表に記述される。 〔回復マネージヤ初期設定〕 第１表の回復マネージヤ初期設定（RIT）はサ
ブシステム回復データセツト４２からRMST７
０への初期ロードを実行する。このモジユール
RITはサブシステム２０のスタート・プロセスの
一部分として開始され、各々の資源マネージヤ２
１はそれ自身の初期設定に加わる。サブシステム
回復データセツト４２で記録されたRMST７０
はサブシステムの終了点136の前に取出された最
新のチエツクポイント９６の時点において
RMST７０に存在する最新のコピーを表わす。
記録されたRMSTエントリ７３はチエツクポイ
ント９６の時点でサブシステム２０に既知のすべ
ての資源マネージヤ２１のステータスを表わす。
RMST見出し７１は各々のチエツクポイントの
完結で書込まれ、そのチエツクポイントの開始の
ログRBA（最新チエツクポイントRBAフイール
ド７２）を含む。RMSTエントリ７３は１つ以
上の資源マネージヤ２１のスタートまたは終了時
に書込まれるだけである。終了した動作ステータ
ス８２、ならびに資源マネージヤ２１の通常の終
了チエツクポイントを区切るログ関連範囲開始お
よび終了RBA８４および８４の値はチエツクポ
イント９６の間、資源マネージヤ２１のRMST
エントリ７３に表示される。 RMST７０が存在しない（且つ他の適切な検
査が満たされる）場合には最初のRMST７０が
フオーマツト化されサブシステム回復データセツ
トに記録される。
【表】
タート」にセツトする
第２表の回復マネージヤ再スタート・プロセツ
サ（PRC）は再スタート・プロセスを制御する
高いレベルのモジユールである。その呼出は資源
マネージヤ２１の全部または一部分の開始を制御
し、サブシステム２０を構成するサブシステム素
子によつて行なわれる。その呼出は全サブシステ
ム２０の再スタートの一部分として、且つまたサ
ブシステム２０の一部分が残りのサブシステム２
０の動作可能後の再スタートするときに行なわれ
る。この機能への入力パラメータは256ビツト・
マツプで、そのビツト位置は資源マネージヤ識別
子８０を表わす。一定のビツト位置にある「１」
は対応する資源マネージヤ２１が再スタートして
いることを表示する。それに対して「０」は対応
する資源マネージヤ２１が未定義（サブシステム
２０に知られていない）であるか、または再スタ
ートしていないことを表示する。ビツト位置
「０」（すなわち資源マネージヤ識別子８０の
「０」）は未使用として留保される。このフオーマ
ツトはまた資源マネージヤ２１が中断された作業
単位活動に関連する回復責任を完了したか、また
は未完了であるかを表わす資源マネージヤ関係マ
ツプ１２０ならびに他のいくつかの再スタート制
御マツプで使用される。 回復マネージヤT2は３つの再スタート・フエ
ーズを制御するモジユールT3，T8およびT12を
呼出す。３つのフエーズが完了すると、資源マネ
ージヤ２１を表わすRMST７０のエントリはそ
れらを現在アクテイブ（動作ステータス８２のフ
イールド）として反映する。また、正しいログ関
連範囲終了RBA８６は、前にサブシステム２０
によつて終了したが現在再スタートしていない資
源マネージヤ２１のRMSTエントリ７３で反映
される。 再スタート・プロセツサT2がその呼び手に制
御をリターンした後、チエツクポイント機能が開
始される。次いでRMST７０がサブシステム回
復データセツト４２に形成され、それによつて次
の再スタート処理が始まる新しい点が確立され
る。
サ（PRC）は再スタート・プロセスを制御する
高いレベルのモジユールである。その呼出は資源
マネージヤ２１の全部または一部分の開始を制御
し、サブシステム２０を構成するサブシステム素
子によつて行なわれる。その呼出は全サブシステ
ム２０の再スタートの一部分として、且つまたサ
ブシステム２０の一部分が残りのサブシステム２
０の動作可能後の再スタートするときに行なわれ
る。この機能への入力パラメータは256ビツト・
マツプで、そのビツト位置は資源マネージヤ識別
子８０を表わす。一定のビツト位置にある「１」
は対応する資源マネージヤ２１が再スタートして
いることを表示する。それに対して「０」は対応
する資源マネージヤ２１が未定義（サブシステム
２０に知られていない）であるか、または再スタ
ートしていないことを表示する。ビツト位置
「０」（すなわち資源マネージヤ識別子８０の
「０」）は未使用として留保される。このフオーマ
ツトはまた資源マネージヤ２１が中断された作業
単位活動に関連する回復責任を完了したか、また
は未完了であるかを表わす資源マネージヤ関係マ
ツプ１２０ならびに他のいくつかの再スタート制
御マツプで使用される。 回復マネージヤT2は３つの再スタート・フエ
ーズを制御するモジユールT3，T8およびT12を
呼出す。３つのフエーズが完了すると、資源マネ
ージヤ２１を表わすRMST７０のエントリはそ
れらを現在アクテイブ（動作ステータス８２のフ
イールド）として反映する。また、正しいログ関
連範囲終了RBA８６は、前にサブシステム２０
によつて終了したが現在再スタートしていない資
源マネージヤ２１のRMSTエントリ７３で反映
される。 再スタート・プロセツサT2がその呼び手に制
御をリターンした後、チエツクポイント機能が開
始される。次いでRMST７０がサブシステム回
復データセツト４２に形成され、それによつて次
の再スタート処理が始まる新しい点が確立され
る。
【表】
第３表の回復マネージヤ現在ステータス・コン
トローラ（CSC）は再スタートの現在ステータ
ス・フエーズを制御する。その呼出は再スター
ト・プロセツサT2によつて行なわれ、ビツト・
マツプその他の共用再スタート制御構造１５４に
ポインタが渡される。このモジユールは前記再ス
タート・フエーズの境界を決める通知放送を実行
する。それは前にグループとして終了し今回グル
ープとして再スタートしている資源マネージヤ２
１の各々のグループ（すなわち、共通のログ関連
範囲開始RBA８４を有するもの）のフエーズを
実行する。完全なサブシステム２０の終了の後の
再スタートに際し、サブシステム２０によつて終
了し今回グループとして再スタートしている資源
マネージヤ２１は最初に現在ステータス・フエー
ズによつて処理される。１以上の資源マネージヤ
２１がサブシステム２０によつて再スタートして
いるが、サブシステム２０の終了前にグループと
して終了される場合には、それらは次のグループ
として処理される。 １以上の資源マネージヤ２１またはそのグルー
プがサブシステム２０の動作可能後にアクテイブ
にされている時は同じプロセスが生じる。
トローラ（CSC）は再スタートの現在ステータ
ス・フエーズを制御する。その呼出は再スター
ト・プロセツサT2によつて行なわれ、ビツト・
マツプその他の共用再スタート制御構造１５４に
ポインタが渡される。このモジユールは前記再ス
タート・フエーズの境界を決める通知放送を実行
する。それは前にグループとして終了し今回グル
ープとして再スタートしている資源マネージヤ２
１の各々のグループ（すなわち、共通のログ関連
範囲開始RBA８４を有するもの）のフエーズを
実行する。完全なサブシステム２０の終了の後の
再スタートに際し、サブシステム２０によつて終
了し今回グループとして再スタートしている資源
マネージヤ２１は最初に現在ステータス・フエー
ズによつて処理される。１以上の資源マネージヤ
２１がサブシステム２０によつて再スタートして
いるが、サブシステム２０の終了前にグループと
して終了される場合には、それらは次のグループ
として処理される。 １以上の資源マネージヤ２１またはそのグルー
プがサブシステム２０の動作可能後にアクテイブ
にされている時は同じプロセスが生じる。
第４表の回復マネージヤ関係現在ステータス開
始（PBC）は現在ステータス・コントローラT3
から放送された現在ステータス・フエーズ開始事
象通知を受取り、入力として放送パラメータ・リ
スト１５２およびフイードバツク領域１６０を渡
される。回復マネージヤ素子２８はサブシステム
の素子としてちようどサブシステム２０の他の資
源マネージヤ２１のように前記事象通知の放送に
加わる。このモジユールは回復マネージヤ素子２
８に代つて、フエーズ間の一定の回復ログ４０の
レコードにおける関係の宣言を含むフエーズ初期
設定機能を実行し、放送中のモジユール、現在ス
テータス・コントローラT3に制御をリターンす
る。
始（PBC）は現在ステータス・コントローラT3
から放送された現在ステータス・フエーズ開始事
象通知を受取り、入力として放送パラメータ・リ
スト１５２およびフイードバツク領域１６０を渡
される。回復マネージヤ素子２８はサブシステム
の素子としてちようどサブシステム２０の他の資
源マネージヤ２１のように前記事象通知の放送に
加わる。このモジユールは回復マネージヤ素子２
８に代つて、フエーズ間の一定の回復ログ４０の
レコードにおける関係の宣言を含むフエーズ初期
設定機能を実行し、放送中のモジユール、現在ス
テータス・コントローラT3に制御をリターンす
る。
第５表の回復マネージヤ関係現在ステータス終
了（PEC）は現在ステータス・コントローラT3
から放送された現在ステータス・フエーズ終了事
象通知を受取り、入力として放送パラメータ・リ
スト１５２およびフイードバツク領域１６０を渡
される。このモジユールは回復マネージヤ素子２
８に代つてフエーズ終結の機能を実行し、次のフ
エーズの間に回復マネージヤ素子２８が回復ログ
４０のレコードに関係を有しないことを宣言して
から、放送モジユールに制御をリターンする。
了（PEC）は現在ステータス・コントローラT3
から放送された現在ステータス・フエーズ終了事
象通知を受取り、入力として放送パラメータ・リ
スト１５２およびフイードバツク領域１６０を渡
される。このモジユールは回復マネージヤ素子２
８に代つてフエーズ終結の機能を実行し、次のフ
エーズの間に回復マネージヤ素子２８が回復ログ
４０のレコードに関係を有しないことを宣言して
から、放送モジユールに制御をリターンする。
第６表の回復マネージヤ現在ステータス・フエ
ーズ・ログ読取（CSL）は資源マネージヤ２１の
グループ共通のログ関連範囲開始RBA８４から
回復ログ４０を順方向に読取り、かつ各々のレコ
ードをそのレコードが満足するレコード選択基準
を有する資源マネージヤ２１に渡す機能を実行す
る。１つの選択基準としてそれが資源マネージヤ
２１のログ関連範囲開始および終了RBA８４お
よび８６の範囲内になければならない。サブシス
テム２０の一定のレコードを除き、回復ログ４０
上のレコードは寄与している資源マネージヤ２１
によつてのみ調査可能である。 このモジユールが呼び手、現在ステータス・コ
ントローラT3にリターンするのは、回復ログ４
０の終りに達した時、またはグループのすべての
資源マネージヤ２１のログ関連範囲終了RBA８
６を越えてログから読取られた時である。 また、このモジユールは作業単位活動を表わす
ログ・レコードを識別し、UNDO回復処理を必
要とすると見られる作業単位を表わすRURE９
０にあるログ活動範囲終了RBA１１４を進める。
ーズ・ログ読取（CSL）は資源マネージヤ２１の
グループ共通のログ関連範囲開始RBA８４から
回復ログ４０を順方向に読取り、かつ各々のレコ
ードをそのレコードが満足するレコード選択基準
を有する資源マネージヤ２１に渡す機能を実行す
る。１つの選択基準としてそれが資源マネージヤ
２１のログ関連範囲開始および終了RBA８４お
よび８６の範囲内になければならない。サブシス
テム２０の一定のレコードを除き、回復ログ４０
上のレコードは寄与している資源マネージヤ２１
によつてのみ調査可能である。 このモジユールが呼び手、現在ステータス・コ
ントローラT3にリターンするのは、回復ログ４
０の終りに達した時、またはグループのすべての
資源マネージヤ２１のログ関連範囲終了RBA８
６を越えてログから読取られた時である。 また、このモジユールは作業単位活動を表わす
ログ・レコードを識別し、UNDO回復処理を必
要とすると見られる作業単位を表わすRURE９
０にあるログ活動範囲終了RBA１１４を進める。
【表】
第７表の回復マネージヤ関係現在ステータス・
ログ・レコード（PLC）は回復マネージヤ素子
２８の回復活動が必要とされる回復単位（UR）
の構造表示を生成する。前記構造は回復エレメン
ト再スタート単位（RURE）９０として知られ
る。それらはサブシステム２０の最新の終了点１
３６でアクテイブであつたURを表わすか、また
は前の再スタート・プロセスから持越されたUR
−すべての回復活動がそのために完了していない
−であるとみられる。このモジユールは現在ステ
ータス・フエーズ・ログ読取モジユールT6から
の回復マネージヤ素子２８に関係する回復ログ４
０のレコードを渡される。このモジユールが受取
るレコードは回復マネージヤ素子２８が寄与した
チエツクポイント型のレコードまたはUR制御型
のレコードである。放送パラメータ・リスト１５
２およびフイードバツク領域１６０も入力として
与えられる。 チエツクポイント・レコード１０１，…から、
現在ステータス・ログ・レコードT7はチエツク
ポイント９６の時点でアクテイブであつたURを
表わす新しいRURE９０を構築する。また、回
復責任が未だ完了されていないという理由で回復
マネージヤ素子２８によつて記憶され順方向に運
ばれた前に中断されたURを表わすチエツクポイ
ント・レコードからもRURE９０が構築される。 UR制御のログ・レコード１０６を用いて、
PLC（T7）はURの進行状態をRURE９０によつ
て表わされているように進め、「UR開始」ロ
グ・レコードに出会つた時には新しいRURE９
０を構築し、「UR完了」状態に達した時には
RURE９０を削除する。このモジユールは各々
の関係ログを処理した後、放送モジユールに制御
をリターンする。
ログ・レコード（PLC）は回復マネージヤ素子
２８の回復活動が必要とされる回復単位（UR）
の構造表示を生成する。前記構造は回復エレメン
ト再スタート単位（RURE）９０として知られ
る。それらはサブシステム２０の最新の終了点１
３６でアクテイブであつたURを表わすか、また
は前の再スタート・プロセスから持越されたUR
−すべての回復活動がそのために完了していない
−であるとみられる。このモジユールは現在ステ
ータス・フエーズ・ログ読取モジユールT6から
の回復マネージヤ素子２８に関係する回復ログ４
０のレコードを渡される。このモジユールが受取
るレコードは回復マネージヤ素子２８が寄与した
チエツクポイント型のレコードまたはUR制御型
のレコードである。放送パラメータ・リスト１５
２およびフイードバツク領域１６０も入力として
与えられる。 チエツクポイント・レコード１０１，…から、
現在ステータス・ログ・レコードT7はチエツク
ポイント９６の時点でアクテイブであつたURを
表わす新しいRURE９０を構築する。また、回
復責任が未だ完了されていないという理由で回復
マネージヤ素子２８によつて記憶され順方向に運
ばれた前に中断されたURを表わすチエツクポイ
ント・レコードからもRURE９０が構築される。 UR制御のログ・レコード１０６を用いて、
PLC（T7）はURの進行状態をRURE９０によつ
て表わされているように進め、「UR開始」ロ
グ・レコードに出会つた時には新しいRURE９
０を構築し、「UR完了」状態に達した時には
RURE９０を削除する。このモジユールは各々
の関係ログを処理した後、放送モジユールに制御
をリターンする。
【表】
第８表の回復マネージヤ順方向回復コントロー
ラ（FRC）は再スタート・プロセスの順方向回
復機能のすべてを制御し、且つ逆方向回復機能を
セツトアツプする。このモジユールは再スター
ト・プロセツサT2に呼出され、共用再スタート
制御構造１５４へのポインタを渡される。資源マ
ネージヤ２１によつて、資源マネージヤ２１の
RMSTエントリ７３に含まれているようなログ
関連範囲終了RBA８６と一緒に放送された現在
ステータス・フエーズ終了にフイードバツクとし
て任意にリターンされたログ位置情報は分類エレ
メント１５６に入れられる。また、回復動作を必
要とするRURE９０のログ活動範囲開始および
終了の値（作業単位ログ活動範囲１１０）を含む
分類エレメント１５６がこのモジユールによつて
生成される。 資源マネージヤ２１のログ位置およびログ関係
範囲終了の分類エレメントは、順方向回復
（REDOまたはTODO）処理を必要とするURの
ために生成された分類エレメントと組合わされ、
昇順のRBA順に分類される。 逆方向（UNDO）処理を必要とするURのため
に生成された分類エレメントは降順のRBA順に
分類され、後に逆方向回復コントローラT12によ
つて処理される。 順方向回復コントローラT8はフエーズの開始
を資源マネージヤ２１に知らせる。昇順の分類エ
レメントを使用してモジユールT8はログの位置
を決定し、レコードがログ関連範囲開始または終
了RBA８４，８６またはURの作業単位ログ活動
範囲１１０の外側にある場合にはギヤツプをバイ
パスする。関連範囲またはUR活動範囲内のレコ
ードは順方向に読取られる。レコードは読取られ
るごとに２つのルーチンに渡される。 UR順方向回復プロセツサ（URF）T9は、
REDOまたはTODO処理を必要とするURに関連
するログ・レコードを、これらのレコードに関連
を有する資源マネージヤ２１に渡す。 RM順方向回復プロセツサ（RMF）T10は、
特定の順方向回復選択基準を満足するレコードを
資源マネージヤ２１に送る。 順方向回復に必要な全レコードが読取られ処理
されると、このモジユールは関係マツプ更新
（PMU）T11を呼出す。資源マネージヤ２１の回
復責任が、REDOまたはTODO順方向回復処理
を必要とする作業単位のために処理されたかどう
かがPMU（T11）によつて決定される。 順方向回復コントローラT8はフエーズの終了
を再スタートしている資源マネージヤ２１に放送
し、制御を呼び手、再スタート・プロセツサT2
にリターンする。
ラ（FRC）は再スタート・プロセスの順方向回
復機能のすべてを制御し、且つ逆方向回復機能を
セツトアツプする。このモジユールは再スター
ト・プロセツサT2に呼出され、共用再スタート
制御構造１５４へのポインタを渡される。資源マ
ネージヤ２１によつて、資源マネージヤ２１の
RMSTエントリ７３に含まれているようなログ
関連範囲終了RBA８６と一緒に放送された現在
ステータス・フエーズ終了にフイードバツクとし
て任意にリターンされたログ位置情報は分類エレ
メント１５６に入れられる。また、回復動作を必
要とするRURE９０のログ活動範囲開始および
終了の値（作業単位ログ活動範囲１１０）を含む
分類エレメント１５６がこのモジユールによつて
生成される。 資源マネージヤ２１のログ位置およびログ関係
範囲終了の分類エレメントは、順方向回復
（REDOまたはTODO）処理を必要とするURの
ために生成された分類エレメントと組合わされ、
昇順のRBA順に分類される。 逆方向（UNDO）処理を必要とするURのため
に生成された分類エレメントは降順のRBA順に
分類され、後に逆方向回復コントローラT12によ
つて処理される。 順方向回復コントローラT8はフエーズの開始
を資源マネージヤ２１に知らせる。昇順の分類エ
レメントを使用してモジユールT8はログの位置
を決定し、レコードがログ関連範囲開始または終
了RBA８４，８６またはURの作業単位ログ活動
範囲１１０の外側にある場合にはギヤツプをバイ
パスする。関連範囲またはUR活動範囲内のレコ
ードは順方向に読取られる。レコードは読取られ
るごとに２つのルーチンに渡される。 UR順方向回復プロセツサ（URF）T9は、
REDOまたはTODO処理を必要とするURに関連
するログ・レコードを、これらのレコードに関連
を有する資源マネージヤ２１に渡す。 RM順方向回復プロセツサ（RMF）T10は、
特定の順方向回復選択基準を満足するレコードを
資源マネージヤ２１に送る。 順方向回復に必要な全レコードが読取られ処理
されると、このモジユールは関係マツプ更新
（PMU）T11を呼出す。資源マネージヤ２１の回
復責任が、REDOまたはTODO順方向回復処理
を必要とする作業単位のために処理されたかどう
かがPMU（T11）によつて決定される。 順方向回復コントローラT8はフエーズの終了
を再スタートしている資源マネージヤ２１に放送
し、制御を呼び手、再スタート・プロセツサT2
にリターンする。
【表】
第９表の回復マネージヤUR順方向回復プロセ
ツサ（URF）はFRC（T8）に呼出され、共用再
スタート制御構造１５４へのポインタおよび回復
ログ４０のレコードへのポインタを渡される。こ
のモジユールでレコードがREDOまたはTODO
順方向回復活動を必要とするURの作業単位ログ
活動範囲１１０の一部分であるかどうかが決定さ
れる。 URの順方向回復活動が必要である場合、UR
に関連する回復責任が果たされていなくてレコー
ド・タイプに関係する各々の再スタート資源マネ
ージヤ２１に、先ずURの回復活動が始まつてい
ることが知らされてから、レコードが渡される。
REDO回復処理を必要とするURの場合には、資
源マネージヤ２１が応答してレコードを処理した
かどうかを表示できる。これはこのモジユールに
よつてURに関連する資源マネージヤ関係マツプ
１２０に保持される。URがTODO回復処理を必
要とする場合、またはログ・レコードに寄与した
がその回復責任を果たしていない非再スタート
RMの場合には、このモジユールは資源マネージ
ヤ２１の未解決の責任をURに関連する資源マネ
ージヤ関係マツプ１２０に記憶する。このモジユ
ールは単一のレコードの処理後、呼び手FRC
（T8）に制御をリターンする。
ツサ（URF）はFRC（T8）に呼出され、共用再
スタート制御構造１５４へのポインタおよび回復
ログ４０のレコードへのポインタを渡される。こ
のモジユールでレコードがREDOまたはTODO
順方向回復活動を必要とするURの作業単位ログ
活動範囲１１０の一部分であるかどうかが決定さ
れる。 URの順方向回復活動が必要である場合、UR
に関連する回復責任が果たされていなくてレコー
ド・タイプに関係する各々の再スタート資源マネ
ージヤ２１に、先ずURの回復活動が始まつてい
ることが知らされてから、レコードが渡される。
REDO回復処理を必要とするURの場合には、資
源マネージヤ２１が応答してレコードを処理した
かどうかを表示できる。これはこのモジユールに
よつてURに関連する資源マネージヤ関係マツプ
１２０に保持される。URがTODO回復処理を必
要とする場合、またはログ・レコードに寄与した
がその回復責任を果たしていない非再スタート
RMの場合には、このモジユールは資源マネージ
ヤ２１の未解決の責任をURに関連する資源マネ
ージヤ関係マツプ１２０に記憶する。このモジユ
ールは単一のレコードの処理後、呼び手FRC
（T8）に制御をリターンする。
【表】
【表】
第10表の回復マネージヤRM順方向回復プロセ
ツサ（RMF）はFRC（T8）に呼出され、共用再
スタート制御構造１５４へのポインタおよび回復
ログ４０のレコードへのポインタを渡される。こ
のモジユールで、RMの関係範囲にあり且つRM
のレコード選択基準を満足するレコードが、コー
ルド・スタート以外の再スタート資源マネージヤ
２１に渡される。各々のレコードを処理した後、
このモジユールは呼び手に制御をリターンする。
ツサ（RMF）はFRC（T8）に呼出され、共用再
スタート制御構造１５４へのポインタおよび回復
ログ４０のレコードへのポインタを渡される。こ
のモジユールで、RMの関係範囲にあり且つRM
のレコード選択基準を満足するレコードが、コー
ルド・スタート以外の再スタート資源マネージヤ
２１に渡される。各々のレコードを処理した後、
このモジユールは呼び手に制御をリターンする。
第11表の回復マネージヤ関係マツプ更新
（PMU）はFRC（T8）およびBRC（T12）に呼出
され、RURE９０の資源マネージヤ関係マツプ
の最終的な設定を確立する。このモジユールは入
力として共用再スタート制御構造１５４へのポイ
ンタおよび単一のRURE９０へのポインタを受
取る。前記マツプの更新後、このモジユールはチ
エインを解除してRURE９０−資源マネージヤ
関係マツプ１２０が全回復責任の完了したことを
表示する−を解放する。各々のRURE９０を処
理した後、このモジユールは制御を呼び手にリタ
ーンする。
（PMU）はFRC（T8）およびBRC（T12）に呼出
され、RURE９０の資源マネージヤ関係マツプ
の最終的な設定を確立する。このモジユールは入
力として共用再スタート制御構造１５４へのポイ
ンタおよび単一のRURE９０へのポインタを受
取る。前記マツプの更新後、このモジユールはチ
エインを解除してRURE９０−資源マネージヤ
関係マツプ１２０が全回復責任の完了したことを
表示する−を解放する。各々のRURE９０を処
理した後、このモジユールは制御を呼び手にリタ
ーンする。
【表】
よび結果Ｂ
第12表の回復マネージヤ逆方向回復コントロー
ラ（BRC）は再スタート・プロセツサT2に呼出
され、共用再スタート制御構造１５４へのポイン
タを渡される。このモジユールは再スタート・プ
ロセスの逆方向回復機能のすべてを制御する。順
方向回復再スタート・フエーズの間は、順方向回
復コントローラT8が逆方向回復活動を必要とす
る作業単位の分類エレメント１５６を生成し分類
したが、これらは現在はこのモジユールで処理さ
れる。 逆方向回復コントローラT12は資源マネージヤ
２１にフエーズの開始を知らせる。次に回復ログ
４０の位置を決めるが、レコードがURの作業単
位ログ活動範囲１１０の外にある場合にはギヤツ
プをバイパスする。URの作業単位ログ活動範囲
１１０内のレコードは逆方向に読取られ、UR逆
方向回復プロセツサT13に渡される。前記T13は
中断された作業単位に関連する逆方向回復制御機
能を実行する。 逆方向回復に必要な全レコードが読取られ処理
されると、このモジユールは関係マツプ更新T11
を呼出し、前記T11で、すべての資源マネージヤ
２１の回復責任が、UNDO逆方向回復処理を必
要とする作業単位のために処理されたかどうかが
決定される。 逆方向回復コントローラT12は再スタートして
いる資源マネージヤ２１にフエーズの終了を放送
し制御を呼び手PRC（T2）にリターンする。
ラ（BRC）は再スタート・プロセツサT2に呼出
され、共用再スタート制御構造１５４へのポイン
タを渡される。このモジユールは再スタート・プ
ロセスの逆方向回復機能のすべてを制御する。順
方向回復再スタート・フエーズの間は、順方向回
復コントローラT8が逆方向回復活動を必要とす
る作業単位の分類エレメント１５６を生成し分類
したが、これらは現在はこのモジユールで処理さ
れる。 逆方向回復コントローラT12は資源マネージヤ
２１にフエーズの開始を知らせる。次に回復ログ
４０の位置を決めるが、レコードがURの作業単
位ログ活動範囲１１０の外にある場合にはギヤツ
プをバイパスする。URの作業単位ログ活動範囲
１１０内のレコードは逆方向に読取られ、UR逆
方向回復プロセツサT13に渡される。前記T13は
中断された作業単位に関連する逆方向回復制御機
能を実行する。 逆方向回復に必要な全レコードが読取られ処理
されると、このモジユールは関係マツプ更新T11
を呼出し、前記T11で、すべての資源マネージヤ
２１の回復責任が、UNDO逆方向回復処理を必
要とする作業単位のために処理されたかどうかが
決定される。 逆方向回復コントローラT12は再スタートして
いる資源マネージヤ２１にフエーズの終了を放送
し制御を呼び手PRC（T2）にリターンする。
第13表の回復マネージヤUR逆方向回復プロセ
ツサ（URB）は逆方向回復コントローラT12に
呼出され、共用再スタート制御構造１５４へのポ
インタおよび回復ログ４０のレコードへのポイン
タを渡される。このモジユールで、レコードが
UNDO逆方向回復活動を必要とするURの作業単
位ログ活動範囲１１０の一部分であるかどうかが
決定される。 逆方向回復活動がURに必要とされる場合に
は、URに関連する回復責任を前に果たさないで
レコード・タイプに関係がある各々の再スタート
資源マネージヤ２１に、先ずURの回復活動が始
まつていることを知らせてから、レコードが渡さ
れる。資源マネージヤ２１が応答してレコードが
処理されたかどうかを表示する。これはこのモジ
ユールによつてRUREに関連する資源マネージ
ヤ関係マツプ１２０に保持される。ログ・レコー
ドに寄与し且つ回復責任を果たさなかつた非再ス
タート資源マネージヤ２１の場合には、このモジ
ユールはURに関連する資源マネージヤ関係マツ
プ１２０にRMの未解決の責任を記憶する。各々
のレコードを処理した後、このモジユールは制御
を呼び手にリターンする。
ツサ（URB）は逆方向回復コントローラT12に
呼出され、共用再スタート制御構造１５４へのポ
インタおよび回復ログ４０のレコードへのポイン
タを渡される。このモジユールで、レコードが
UNDO逆方向回復活動を必要とするURの作業単
位ログ活動範囲１１０の一部分であるかどうかが
決定される。 逆方向回復活動がURに必要とされる場合に
は、URに関連する回復責任を前に果たさないで
レコード・タイプに関係がある各々の再スタート
資源マネージヤ２１に、先ずURの回復活動が始
まつていることを知らせてから、レコードが渡さ
れる。資源マネージヤ２１が応答してレコードが
処理されたかどうかを表示する。これはこのモジ
ユールによつてRUREに関連する資源マネージ
ヤ関係マツプ１２０に保持される。ログ・レコー
ドに寄与し且つ回復責任を果たさなかつた非再ス
タート資源マネージヤ２１の場合には、このモジ
ユールはURに関連する資源マネージヤ関係マツ
プ１２０にRMの未解決の責任を記憶する。各々
のレコードを処理した後、このモジユールは制御
を呼び手にリターンする。
【表】
本明細書で使用される主要な略語を下記に示
す。 BCP：チエツクポイント開始 BRC：逆方向回復コントローラ BUR：回復単位開始 CSC：現在ステータス・コントローラ CSL：現在ステータス・フエーズ・ログ読
取 ECP：チエツクポイント終了 FF：フリツプフロツプ FRC：順方向回復コントローラ LWC：ログ書込カーソル PBC：RM関係現在ステータス開始 PEC：RM関係現在ステータス終了 PLC：RM関係現在ステータス・ログ・レ
コード PMU：関係マツプ更新 PRC：再スタート・プロセツサ RBA：相対バイト・アドレス RIT：回復マネージヤ初期設定 RM：資源マネージヤ RMF：RM順方向回復プロセツサ RMST：資源マネージヤ・ステータス・テー
ブル RURE：回復エレメント再スタート単位 UR：回復単位 URB：UR逆方向回復プロセツサ URF：UR順方向回復プロセツサ URID：回復単位識別
す。 BCP：チエツクポイント開始 BRC：逆方向回復コントローラ BUR：回復単位開始 CSC：現在ステータス・コントローラ CSL：現在ステータス・フエーズ・ログ読
取 ECP：チエツクポイント終了 FF：フリツプフロツプ FRC：順方向回復コントローラ LWC：ログ書込カーソル PBC：RM関係現在ステータス開始 PEC：RM関係現在ステータス終了 PLC：RM関係現在ステータス・ログ・レ
コード PMU：関係マツプ更新 PRC：再スタート・プロセツサ RBA：相対バイト・アドレス RIT：回復マネージヤ初期設定 RM：資源マネージヤ RMF：RM順方向回復プロセツサ RMST：資源マネージヤ・ステータス・テー
ブル RURE：回復エレメント再スタート単位 UR：回復単位 URB：UR逆方向回復プロセツサ URF：UR順方向回復プロセツサ URID：回復単位識別
第１図は本発明の回復マネージヤ素子を含む計
算装置の概要図、第２図は第１図に示す回復ログ
でログ・レコードを連結する方法の概要図、第３
図は回復マネージヤ素子によつて第１図のサブシ
ステム回復データセツトに維持される資源マネー
ジヤ・ステータス・テーブルを示す図、第４図は
第３図の資源マネージヤ・ステータス・テーブル
と第２図の回復ログの間の関係を示す概要図、第
５図は第１図の回復マネージヤ素子によつて維持
される回復単位再スタートエレメントを示す図、
第６および７図は本発明の回復マネージヤ素子に
よつて実行されるUNDO、TODOおよびREDO
手順の説明に使用される回復ログの概略図、第８
図は回復マネージヤ素子を含む各種モジユール間
の関係を示す概略図、第９図は回復マネージヤ素
子によつて主記憶で維持またはアクセスされる各
種の制御構造を示す概略図である。 ２０……関係ドメイン（またはサブシステム）、
２１……資源マネージヤ、２２……データベー
ス・サブシステム、２４……初期設定手順素子、
２６……回復ログ・マネージヤ素子、２８……回
復マネージヤ素子、２９……データベース・アク
セス／管理素子、３０……結合素子、３２……調
整ドメイン、３４……トランザクシヨン管理サブ
システム、３６……アプリケーシヨン・プログラ
ム、４０……回復ログ、４２……サブシステム回
復データセツト、４４……データベース。
算装置の概要図、第２図は第１図に示す回復ログ
でログ・レコードを連結する方法の概要図、第３
図は回復マネージヤ素子によつて第１図のサブシ
ステム回復データセツトに維持される資源マネー
ジヤ・ステータス・テーブルを示す図、第４図は
第３図の資源マネージヤ・ステータス・テーブル
と第２図の回復ログの間の関係を示す概要図、第
５図は第１図の回復マネージヤ素子によつて維持
される回復単位再スタートエレメントを示す図、
第６および７図は本発明の回復マネージヤ素子に
よつて実行されるUNDO、TODOおよびREDO
手順の説明に使用される回復ログの概略図、第８
図は回復マネージヤ素子を含む各種モジユール間
の関係を示す概略図、第９図は回復マネージヤ素
子によつて主記憶で維持またはアクセスされる各
種の制御構造を示す概略図である。 ２０……関係ドメイン（またはサブシステム）、
２１……資源マネージヤ、２２……データベー
ス・サブシステム、２４……初期設定手順素子、
２６……回復ログ・マネージヤ素子、２８……回
復マネージヤ素子、２９……データベース・アク
セス／管理素子、３０……結合素子、３２……調
整ドメイン、３４……トランザクシヨン管理サブ
システム、３６……アプリケーシヨン・プログラ
ム、４０……回復ログ、４２……サブシステム回
復データセツト、４４……データベース。
Claims (1)
- 【特許請求の範囲】 １ 複数の資源マネージヤと、資源の集りと、回
復ログとを備え、作業単位命令の実行に応じて前
記資源の集りと資源マネージヤに対するチエツク
ポイント状態と変更レコードとを含むログ・レコ
ードをその相対バイト・アドレスに従つて前記回
復ログに書込むように動作する計算装置におい
て、下記ステツプ１及２を含む前記計算装置の動
作方法。 (1) 資源マネージヤの各サブセツトに関する第１
のデータ構造に、中断された各作業単位に関す
るその回復責任の完了状態を維持するステツ
プ。この完了状態は該資源マネージヤが再スタ
ートしているかどうかを定義し、再スタートし
ている場合には作業単位を完了するのに必要な
資源の集りのサブセツトの使用可能性を定義す
る。 (2) 前記資源マネージヤの前記各サブセツトに関
する第２のデータ構造に、その動作状態と前記
回復ログにおけるその関係範囲の開始点および
終了点の相対バイト・アドレスとを維持するス
テツプ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US390163 | 1982-06-21 | ||
| US05/390,163 US4648031A (en) | 1982-06-21 | 1982-06-21 | Method and apparatus for restarting a computing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58225447A JPS58225447A (ja) | 1983-12-27 |
| JPS633341B2 true JPS633341B2 (ja) | 1988-01-22 |
Family
ID=23541349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58098112A Granted JPS58225447A (ja) | 1982-06-21 | 1983-06-03 | 計算装置の動作方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4648031A (ja) |
| EP (1) | EP0097234B1 (ja) |
| JP (1) | JPS58225447A (ja) |
| CA (1) | CA1187190A (ja) |
| DE (1) | DE3379353D1 (ja) |
Families Citing this family (126)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0820992B2 (ja) * | 1984-11-07 | 1996-03-04 | 日本電気株式会社 | 制御ジャーナル出力装置 |
| US4814971A (en) * | 1985-09-11 | 1989-03-21 | Texas Instruments Incorporated | Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state |
| US4868744A (en) * | 1986-03-03 | 1989-09-19 | International Business Machines Corporation | Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log |
| US4878167A (en) * | 1986-06-30 | 1989-10-31 | International Business Machines Corporation | Method for managing reuse of hard log space by mapping log data during state changes and discarding the log data |
| JPS6375963A (ja) * | 1986-09-19 | 1988-04-06 | Hitachi Ltd | システム回復方式 |
| US5128943A (en) * | 1986-10-24 | 1992-07-07 | United Technologies Corporation | Independent backup mode transfer and mechanism for digital control computers |
| US5065311A (en) * | 1987-04-20 | 1991-11-12 | Hitachi, Ltd. | Distributed data base system of composite subsystem type, and method fault recovery for the system |
| JP2718031B2 (ja) * | 1987-07-17 | 1998-02-25 | 株式会社日立製作所 | 履歴情報取得方法 |
| JPH01147727A (ja) * | 1987-12-04 | 1989-06-09 | Hitachi Ltd | オンラインプログラムの障害回復方法 |
| US4945474A (en) * | 1988-04-08 | 1990-07-31 | Internatinal Business Machines Corporation | Method for restoring a database after I/O error employing write-ahead logging protocols |
| JPH01298455A (ja) * | 1988-05-27 | 1989-12-01 | Fujitsu Ltd | 通信端末装置 |
| JP2510696B2 (ja) * | 1988-09-26 | 1996-06-26 | 株式会社日立製作所 | 計算機システム自動運転制御方式 |
| US5278983A (en) * | 1988-09-30 | 1994-01-11 | International Business Machines Corporation | Boundary representation solid modeling system |
| US5247659A (en) * | 1988-10-06 | 1993-09-21 | International Computers Limited | Method for bootstrap loading in a data processing system comprising searching a plurality of program source devices for a bootstrap program if initial data indicating a bootstrap program source device fails a validity check |
| US5089958A (en) * | 1989-01-23 | 1992-02-18 | Vortex Systems, Inc. | Fault tolerant computer backup system |
| JP2728724B2 (ja) * | 1989-04-28 | 1998-03-18 | 株式会社東芝 | コンピュータシステムおよびそのシステム立ち上げ方法 |
| JPH02310665A (ja) * | 1989-05-25 | 1990-12-26 | Toshiba Corp | 分散トランザクション処理システム |
| US5327532A (en) * | 1990-05-16 | 1994-07-05 | International Business Machines Corporation | Coordinated sync point management of protected resources |
| US5165031A (en) * | 1990-05-16 | 1992-11-17 | International Business Machines Corporation | Coordinated handling of error codes and information describing errors in a commit procedure |
| US5319774A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Recovery facility for incomplete sync points for distributed application |
| JP2691081B2 (ja) * | 1990-05-16 | 1997-12-17 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ・ネットワーク |
| US5276876A (en) * | 1990-05-16 | 1994-01-04 | International Business Machines Corporation | Registration of resources for commit procedures |
| US5319773A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Asynchronous resynchronization of a commit procedure |
| US5261089A (en) * | 1990-05-16 | 1993-11-09 | International Business Machines Corporation | Optimization of commit procedures by utilizing a two-phase commit procedure only when necessary |
| JP3293839B2 (ja) * | 1990-05-16 | 2002-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 作業ユニットに合わせてコミット範囲を調整するコンピュータ・システム |
| US5206860A (en) * | 1990-08-31 | 1993-04-27 | International Business Machines Corporation | Recovery from a possible switching error in a computer i/o system |
| US5220668A (en) * | 1990-09-21 | 1993-06-15 | Stratus Computer, Inc. | Digital data processor with maintenance and diagnostic system |
| DE59108472D1 (de) * | 1991-02-01 | 1997-02-20 | Siemens Ag | Verfahren für den fehlerbedingten Neustart eines Multiprozessorrechners eines Fernmeldevermittlungssystems |
| US5287501A (en) * | 1991-07-11 | 1994-02-15 | Digital Equipment Corporation | Multilevel transaction recovery in a database system which loss parent transaction undo operation upon commit of child transaction |
| GB9116268D0 (en) * | 1991-07-27 | 1991-09-11 | Int Computers Ltd | Data processing system |
| DE4232024C2 (de) * | 1991-10-11 | 1997-03-27 | Toshiba Kawasaki Kk | Computer mit kennwortverarbeitender Funktion und Verfahren zur Kennwortverarbeitung bei einem Computer |
| US5878256A (en) * | 1991-10-16 | 1999-03-02 | International Business Machine Corp. | Method and apparatus for providing updated firmware in a data processing system |
| US5499367A (en) * | 1991-11-15 | 1996-03-12 | Oracle Corporation | System for database integrity with multiple logs assigned to client subsets |
| WO1993018484A1 (en) * | 1992-03-10 | 1993-09-16 | Oracle Corporation | Method and apparatus for comparison of data strings |
| US5392397A (en) * | 1992-03-30 | 1995-02-21 | International Business Machines Corporation | Command execution system for using first and second commands to reserve and store second command related status information in memory portion respectively |
| US5544083A (en) * | 1992-04-27 | 1996-08-06 | Kabushiki Kaisha Toshiba | Password management method and apparatus |
| US5596718A (en) * | 1992-07-10 | 1997-01-21 | Secure Computing Corporation | Secure computer network using trusted path subsystem which encrypts/decrypts and communicates with user through local workstation user I/O devices without utilizing workstation processor |
| JP2675968B2 (ja) * | 1992-08-20 | 1997-11-12 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 加入者分散２相コミット・プロトコルの拡張機能 |
| US5421003A (en) * | 1992-09-17 | 1995-05-30 | International Business Machines Corporation | Disk storage system with fault tolerant media maintenance |
| US5432926A (en) * | 1992-12-04 | 1995-07-11 | International Business Machines Corporation | Method and apparatus for improving database reliability and response time in a distributed transaction processing system |
| SE500656C2 (sv) * | 1992-12-08 | 1994-08-01 | Ellemtel Utvecklings Ab | System för backuptagning i en distribuerad databas |
| JPH06274354A (ja) * | 1993-03-12 | 1994-09-30 | Internatl Business Mach Corp <Ibm> | 破壊的なハードウェア動作を制御する方法及びシステム |
| US5544359A (en) * | 1993-03-30 | 1996-08-06 | Fujitsu Limited | Apparatus and method for classifying and acquiring log data by updating and storing log data |
| US5386551A (en) * | 1993-04-16 | 1995-01-31 | Storage Technology Corporation | Deferred resource recovery |
| US5666514A (en) * | 1994-07-01 | 1997-09-09 | Board Of Trustees Of The Leland Stanford Junior University | Cache memory containing extra status bits to indicate memory regions where logging of data should occur |
| US5864683A (en) * | 1994-10-12 | 1999-01-26 | Secure Computing Corporartion | System for providing secure internetwork by connecting type enforcing secure computers to external network for limiting access to data based on user and process access rights |
| US5835953A (en) * | 1994-10-13 | 1998-11-10 | Vinca Corporation | Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating |
| US5649152A (en) * | 1994-10-13 | 1997-07-15 | Vinca Corporation | Method and system for providing a static snapshot of data stored on a mass storage system |
| US5902352A (en) * | 1995-03-06 | 1999-05-11 | Intel Corporation | Method and apparatus for task scheduling across multiple execution sessions |
| EP0813707B1 (en) * | 1995-03-06 | 2005-11-09 | Intel Corporation | A computer system with unattended on-demand availability |
| US5729733A (en) * | 1995-05-05 | 1998-03-17 | Harris Corporation | Method of operating a distributed databse based on object ownership and transaction classification utilizing an aggressive reverse one phase commit protocol |
| SE506534C2 (sv) * | 1995-06-15 | 1998-01-12 | Ericsson Telefon Ab L M | Sätt att bestämma innehåll i restaureringslogg |
| US5721918A (en) * | 1996-02-06 | 1998-02-24 | Telefonaktiebolaget Lm Ericsson | Method and system for fast recovery of a primary store database using selective recovery by data type |
| US5867647A (en) * | 1996-02-09 | 1999-02-02 | Secure Computing Corporation | System and method for securing compiled program code |
| US5913024A (en) | 1996-02-09 | 1999-06-15 | Secure Computing Corporation | Secure server utilizing separate protocol stacks |
| US5918018A (en) | 1996-02-09 | 1999-06-29 | Secure Computing Corporation | System and method for achieving network separation |
| US6031978A (en) | 1996-06-28 | 2000-02-29 | International Business Machines Corporation | System, method and program for enabling a client to reconnect to a same server in a network of computer systems after the server has moved to a different network address |
| US6003084A (en) * | 1996-09-13 | 1999-12-14 | Secure Computing Corporation | Secure network proxy for connecting entities |
| US6072942A (en) * | 1996-09-18 | 2000-06-06 | Secure Computing Corporation | System and method of electronic mail filtering using interconnected nodes |
| US5950195A (en) * | 1996-09-18 | 1999-09-07 | Secure Computing Corporation | Generalized security policy management system and method |
| US6144934A (en) * | 1996-09-18 | 2000-11-07 | Secure Computing Corporation | Binary filter using pattern recognition |
| US5983350A (en) * | 1996-09-18 | 1999-11-09 | Secure Computing Corporation | Secure firewall supporting different levels of authentication based on address or encryption status |
| US5884327A (en) * | 1996-09-25 | 1999-03-16 | International Business Machines Corporation | System, method and program for performing two-phase commit with a coordinator that performs no logging |
| US5915087A (en) * | 1996-12-12 | 1999-06-22 | Secure Computing Corporation | Transparent security proxy for unreliable message exchange protocols |
| US5930824A (en) * | 1997-02-04 | 1999-07-27 | International Business Machines Corporation | System and method for demand-base data recovery |
| US6321336B1 (en) | 1998-03-13 | 2001-11-20 | Secure Computing Corporation | System and method for redirecting network traffic to provide secure communication |
| US6016501A (en) * | 1998-03-18 | 2000-01-18 | Bmc Software | Enterprise data movement system and method which performs data load and changed data propagation operations |
| US6182226B1 (en) | 1998-03-18 | 2001-01-30 | Secure Computing Corporation | System and method for controlling interactions between networks |
| US6453419B1 (en) | 1998-03-18 | 2002-09-17 | Secure Computing Corporation | System and method for implementing a security policy |
| US7013305B2 (en) | 2001-10-01 | 2006-03-14 | International Business Machines Corporation | Managing the state of coupling facility structures, detecting by one or more systems coupled to the coupling facility, the suspended state of the duplexed command, detecting being independent of message exchange |
| US6594779B1 (en) | 1999-03-30 | 2003-07-15 | International Business Machines Corporation | Method, system and program products for managing the checkpointing/restarting of resources of a computing environment |
| CA2279119C (en) | 1999-07-29 | 2004-10-19 | Ibm Canada Limited-Ibm Canada Limitee | Heuristic-based conditional data indexing |
| US6564376B1 (en) * | 1999-09-30 | 2003-05-13 | International Business Machines Corporation | Method, system and program products for operationally backing out components of a cluster through emulation |
| US7805423B1 (en) | 1999-11-15 | 2010-09-28 | Quest Software, Inc. | System and method for quiescing select data modification operations against an object of a database during one or more structural operations |
| US7065538B2 (en) * | 2000-02-11 | 2006-06-20 | Quest Software, Inc. | System and method for reconciling transactions between a replication system and a recovered database |
| US6820213B1 (en) | 2000-04-13 | 2004-11-16 | Stratus Technologies Bermuda, Ltd. | Fault-tolerant computer system with voter delay buffer |
| US6687851B1 (en) | 2000-04-13 | 2004-02-03 | Stratus Technologies Bermuda Ltd. | Method and system for upgrading fault-tolerant systems |
| US6802022B1 (en) | 2000-04-14 | 2004-10-05 | Stratus Technologies Bermuda Ltd. | Maintenance of consistent, redundant mass storage images |
| US6691225B1 (en) | 2000-04-14 | 2004-02-10 | Stratus Technologies Bermuda Ltd. | Method and apparatus for deterministically booting a computer system having redundant components |
| US6901481B2 (en) | 2000-04-14 | 2005-05-31 | Stratus Technologies Bermuda Ltd. | Method and apparatus for storing transactional information in persistent memory |
| US20040073617A1 (en) | 2000-06-19 | 2004-04-15 | Milliken Walter Clark | Hash-based systems and methods for detecting and preventing transmission of unwanted e-mail |
| US7065672B2 (en) * | 2001-03-28 | 2006-06-20 | Stratus Technologies Bermuda Ltd. | Apparatus and methods for fault-tolerant computing using a switching fabric |
| US6928583B2 (en) * | 2001-04-11 | 2005-08-09 | Stratus Technologies Bermuda Ltd. | Apparatus and method for two computing elements in a fault-tolerant server to execute instructions in lockstep |
| JP2003280963A (ja) * | 2002-03-22 | 2003-10-03 | Ricoh Co Ltd | 文書管理システム、復旧方法、復旧を実行させるためのプログラム、該プログラムを記録した記録媒体 |
| JP4166056B2 (ja) * | 2002-08-16 | 2008-10-15 | 富士通株式会社 | データベース操作履歴管理装置、データベース操作履歴管理方法、およびデータベース操作履歴管理プログラム |
| US7707181B2 (en) * | 2003-02-19 | 2010-04-27 | Microsoft Corporation | System and method of distributing replication commands |
| US7596790B2 (en) * | 2003-08-29 | 2009-09-29 | Intel Corporation | Allocating computing resources in a distributed environment |
| US7577806B2 (en) * | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Systems and methods for time dependent data storage and recovery |
| US7725760B2 (en) * | 2003-09-23 | 2010-05-25 | Symantec Operating Corporation | Data storage system |
| US7577807B2 (en) * | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Methods and devices for restoring a portion of a data store |
| US7827362B2 (en) * | 2004-08-24 | 2010-11-02 | Symantec Corporation | Systems, apparatus, and methods for processing I/O requests |
| US7287133B2 (en) * | 2004-08-24 | 2007-10-23 | Symantec Operating Corporation | Systems and methods for providing a modification history for a location within a data store |
| US7296008B2 (en) * | 2004-08-24 | 2007-11-13 | Symantec Operating Corporation | Generation and use of a time map for accessing a prior image of a storage device |
| US7631120B2 (en) * | 2004-08-24 | 2009-12-08 | Symantec Operating Corporation | Methods and apparatus for optimally selecting a storage buffer for the storage of data |
| US7409587B2 (en) * | 2004-08-24 | 2008-08-05 | Symantec Operating Corporation | Recovering from storage transaction failures using checkpoints |
| US7904428B2 (en) * | 2003-09-23 | 2011-03-08 | Symantec Corporation | Methods and apparatus for recording write requests directed to a data store |
| US7239581B2 (en) * | 2004-08-24 | 2007-07-03 | Symantec Operating Corporation | Systems and methods for synchronizing the internal clocks of a plurality of processor modules |
| US7730222B2 (en) * | 2004-08-24 | 2010-06-01 | Symantec Operating System | Processing storage-related I/O requests using binary tree data structures |
| US7991748B2 (en) * | 2003-09-23 | 2011-08-02 | Symantec Corporation | Virtual data store creation and use |
| US7650606B2 (en) * | 2004-01-30 | 2010-01-19 | International Business Machines Corporation | System recovery |
| US8140348B2 (en) * | 2004-01-30 | 2012-03-20 | International Business Machines Corporation | Method, system, and program for facilitating flow control |
| US7366801B2 (en) * | 2004-01-30 | 2008-04-29 | International Business Machines Corporation | Method for buffering work requests |
| US20050177600A1 (en) * | 2004-02-11 | 2005-08-11 | International Business Machines Corporation | Provisioning of services based on declarative descriptions of a resource structure of a service |
| US20060085491A1 (en) * | 2004-10-08 | 2006-04-20 | Foote Jane E | System and method for recovering from interruptions during data loading |
| US7484126B2 (en) | 2005-02-08 | 2009-01-27 | Honeywell International Inc. | Power system providing power to at least one component including circuit for minimizing effects of power interruptions and method of using same |
| US20060222125A1 (en) * | 2005-03-31 | 2006-10-05 | Edwards John W Jr | Systems and methods for maintaining synchronicity during signal transmission |
| US20060222126A1 (en) * | 2005-03-31 | 2006-10-05 | Stratus Technologies Bermuda Ltd. | Systems and methods for maintaining synchronicity during signal transmission |
| WO2007047346A2 (en) * | 2005-10-14 | 2007-04-26 | Symantec Operating Corporation | Technique for timeline compression in a data store |
| US7565340B2 (en) * | 2006-01-09 | 2009-07-21 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Methods for assisting computer users performing multiple tasks |
| KR101109603B1 (ko) * | 2007-03-29 | 2012-01-31 | 삼성전자주식회사 | 응용 프로그램 실행 방법 및 장치 |
| US8046550B2 (en) | 2008-07-14 | 2011-10-25 | Quest Software, Inc. | Systems and methods for performing backup operations of virtual machine files |
| US8060476B1 (en) | 2008-07-14 | 2011-11-15 | Quest Software, Inc. | Backup systems and methods for a virtual computing environment |
| US8135930B1 (en) | 2008-07-14 | 2012-03-13 | Vizioncore, Inc. | Replication systems and methods for a virtual computing environment |
| WO2010022246A2 (en) * | 2008-08-20 | 2010-02-25 | Wal-Mart Stores, Inc. | Process auto-restart systems and methods |
| US8429649B1 (en) | 2008-09-25 | 2013-04-23 | Quest Software, Inc. | Systems and methods for data management in a virtual computing environment |
| US8996468B1 (en) | 2009-04-17 | 2015-03-31 | Dell Software Inc. | Block status mapping system for reducing virtual machine backup storage |
| US9778946B2 (en) * | 2009-08-07 | 2017-10-03 | Dell Software Inc. | Optimized copy of virtual machine storage files |
| US8453145B1 (en) | 2010-05-06 | 2013-05-28 | Quest Software, Inc. | Systems and methods for instant provisioning of virtual machine files |
| US9292533B2 (en) | 2010-06-08 | 2016-03-22 | Dell Products L.P. | Systems and methods for improving storage efficiency in an information handling system |
| US9569446B1 (en) | 2010-06-08 | 2017-02-14 | Dell Software Inc. | Cataloging system for image-based backup |
| US9547562B1 (en) | 2010-08-11 | 2017-01-17 | Dell Software Inc. | Boot restore system for rapidly restoring virtual machine backups |
| US8898114B1 (en) | 2010-08-27 | 2014-11-25 | Dell Software Inc. | Multitier deduplication systems and methods |
| US8924398B2 (en) * | 2011-03-23 | 2014-12-30 | Bmc Software, Inc. | Log-based DDL generation |
| US9311375B1 (en) | 2012-02-07 | 2016-04-12 | Dell Software Inc. | Systems and methods for compacting a virtual machine file |
| US9836353B2 (en) * | 2012-09-12 | 2017-12-05 | International Business Machines Corporation | Reconstruction of system definitional and state information |
| US8959402B2 (en) | 2012-10-04 | 2015-02-17 | Qualcomm Incorporated | Method for preemptively restarting software in a multi-subsystem mobile communication device to increase mean time between failures |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CS164932B2 (ja) * | 1971-09-07 | 1975-11-28 | ||
| US3905023A (en) * | 1973-08-15 | 1975-09-09 | Burroughs Corp | Large scale multi-level information processing system employing improved failsaft techniques |
| US4438494A (en) * | 1981-08-25 | 1984-03-20 | Intel Corporation | Apparatus of fault-handling in a multiprocessing system |
-
1982
- 1982-06-21 US US05/390,163 patent/US4648031A/en not_active Expired - Lifetime
-
1983
- 1983-04-27 CA CA000426781A patent/CA1187190A/en not_active Expired
- 1983-05-02 DE DE8383104281T patent/DE3379353D1/de not_active Expired
- 1983-05-02 EP EP83104281A patent/EP0097234B1/en not_active Expired
- 1983-06-03 JP JP58098112A patent/JPS58225447A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58225447A (ja) | 1983-12-27 |
| CA1187190A (en) | 1985-05-14 |
| DE3379353D1 (en) | 1989-04-13 |
| EP0097234A2 (en) | 1984-01-04 |
| EP0097234A3 (en) | 1987-04-29 |
| US4648031A (en) | 1987-03-03 |
| EP0097234B1 (en) | 1989-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS633341B2 (ja) | ||
| EP0250847B1 (en) | Managing log data in a transaction-oriented system | |
| US5923833A (en) | Restart and recovery of OMG-compliant transaction systems | |
| US7543181B2 (en) | Recovery from failures within data processing systems | |
| US6012094A (en) | Method of stratified transaction processing | |
| US6018746A (en) | System and method for managing recovery information in a transaction processing system | |
| US6185699B1 (en) | Method and apparatus providing system availability during DBMS restart recovery | |
| US6732123B1 (en) | Database recovery to any point in time in an online environment utilizing disaster recovery technology | |
| US6061769A (en) | Data set backup in a shared environment | |
| US20040215998A1 (en) | Recovery from failures within data processing systems | |
| JPH0784815A (ja) | フォールト・トレラント・トランザクション指向データ処理システムおよび方法 | |
| JPH07175700A (ja) | データベース管理方式 | |
| JPH0296849A (ja) | Ｔｐキューイングシステムにおける正確に１回のセマンティクス | |
| US5745674A (en) | Management of units of work on a computer system log | |
| JPH05210555A (ja) | ゼロ時間データ・バックアップ・コピーの方法及び装置 | |
| Haderle et al. | IBM Database 2 overview | |
| US6092084A (en) | One system of a multisystem environment taking over log entries owned by another system | |
| US6076095A (en) | Method of one system of a multisystem environment taking over log entries owned by another system | |
| WO2023111910A1 (en) | Rolling back database transaction | |
| Strom et al. | A recoverable object store | |
| EP0817019B1 (en) | Method of stratified transaction processing | |
| JPH0816881B2 (ja) | データベース更新方法 | |
| JP3290182B2 (ja) | 共用環境におけるデータ・セットのバックアップ方法及び装置 | |
| Weiler et al. | Speed Log: A Generic Log Service Supporting Efficient Node-Crash Recovery | |
| JPH0833859B2 (ja) | 複合サブシステム形オンラインシステム |