JPH0830473A - プロセス復旧方法 - Google Patents

Abstract

(57)【要約】 【目的】プロセス復旧方法において、プロセスの機能を
分割して管理し、復旧基準を定めて、その復旧基準より
も重要性が低いプロセスの機能の復旧に支障をきたすよ
うな事態が発生しても、重要なプロセスの機能を復旧
し、プロセスの処理を継続できるようにする。 【構成】プロセスの動作状態情報を保存する状態保存手
段手段１０と、保存された動作状態情報を収集する情報
収集手段１２と、収集した動作状態情報を用いてプロセ
スの動作状態を復旧するプロセス復旧手段１３とを有す
るシステムにおいて、プロセスを機能ごとに分割して、
これをタグによって動作状態情報と関連付けて、分割さ
れた機能ごとに復旧できるようにして、プロセスの機能
の重要度に応じて、プロセス復旧をおこなう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プロセス復旧方法に係
り、フォールトトレラント計算機システムにおいて、プ
ロセスの重要な機能のみを優先して復旧して、プロセス
の復旧のための制御を、プロセスの機能ごとに、より精
密におこないうるプロセス復旧方法に関する。

【０００２】

【従来の技術】一般に、信頼性の高い情報処理システム
を構築するためには、計算機上のプロセスの状態を効果
的に管理する必要がある。このため、従来、プロセスの
処理の途中でチェックポイントを設けて、プロセスの処
理結果を保存することがおこなわれ、この保存された処
理結果を用いてシステムのフォールトトレラント（ｆａ
ｌｕｔ ｔｏｌｅｒａｎｔ）化を実現している。

【０００３】例えば、複数の計算機から構成されるシス
テムにおいては、「フォールト・トレラント・システ
ム」，ジェイ．グレイ他著，マグロウヒルブック刊（１
９８６年）第１５４頁から第１５８頁に記載のように、
チェックポイント毎にプロセスの処理結果を他の計算機
上の予備プロセスに送ることによりプロセスの状態を保
存し、この情報を用いてプロセスの復旧をおこなってい
る。

【０００４】また、分散処理システム等においては特開
平３−２５３９６４号公報に記載の「メッセージ通信処
理方式」のように、プロセスの処理結果を不揮発メモリ
に保存しておくことにより、いったん、プロセスが停止
した後でもこの不揮発メモリの内容を用いてプロセスの
処理結果を正しく回復して、プロセスのフォールトトレ
ラント化を実現している。

【０００５】

【発明が解決しようとする課題】上記従来技術は、プロ
セスの状態のバックアップを取り、障害時にはこのバッ
クアップ情報を基にこれを復旧させるものである。しか
しながら、上記従来技術のいずれも、復旧させたいプロ
セスの機能には、優先度があることについて考慮されて
いない。したがって、上記従来技術に係るプロセス復旧
方法では、プロセスの完全な復旧が目的とされているた
め、情報を保管する計算機に障害が発生したり、あるい
は、情報を保管する計算機との間に情報転送障害が発生
した場合などには、障害の発生により影響を受けるプロ
セスの機能の重要性が低い場合でも、プロセスの情報を
回復することができずにプロセスの復旧が困難となり、
その結果、プロセスの重要な機能までが、復旧されえな
いことになるという問題点があった。

【０００６】本発明は、上記従来技術の問題点を解決す
るためになされたもので、その目的は、プロセスの機能
を分割して管理し、復旧基準を定めて、その復旧基準よ
りも重要性が低いプロセスの機能の復旧に支障をきたす
ような事態が発生しても、重要なプロセスの機能を復旧
し、プロセスの処理を継続できるプロセス復旧方法を提
供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明のプロセス復旧方法に係る発明の構成は、少
なくとも一台以上の計算機が存在し、処理単位をプロセ
スに分割して管理し、前記プロセスがチェックポイント
を通過した時点の前記プロセスの動作状態情報の全てま
たはその一部分を、前記計算機に保存する手段を備え、
前記プロセスの動作に障害が発生した場合、前記プロセ
スの動作状態情報を、前記計算機に保存する手段により
保存された前記プロセスの動作状態情報によって、プロ
セスの復旧をおこなう情報処理システムのプロセス復旧
方法において、前記計算機に存在する少なくとも１つ以
上の動作状態情報を収集する手段と、その収集した動作
状態情報を用いて、障害が発生したプロセスとは、別の
プロセスに、前記障害が発生したプロセス障害発生前の
動作状態を復旧させる手段とを有し、プロセスの動作を
構成する機能を分割して、前記プロセスの動作状態情報
を、前記計算機に保存する手段によって、動作状態情報
として保存する情報と、前記分割された機能と、前記保
存されている動作状態情報とを関連付けるための情報
と、前記動作状態情報に関連付けられたプロセスの機能
に関する情報とを保存して、前記分割された機能ごとに
プロセスの復旧の可否を判断するようにしたものであ
る。

【０００８】また詳しくは、上記プロセス復旧方法にお
いて、前記分割された機能ごとにプロセスの復旧の可否
を判断する場合において、前記保存されている動作状態
情報ごとに、正しく復旧されるか判定する手段を有し、
前記分割された機能に関連付けられた前記保存されてい
る動作状態情報のうちで、正しく復旧されないと判定さ
れた動作状態情報が１つでもあるときに、その分割され
た機能が正しく復旧されないと判定されるようにしたも
のである。

【０００９】より詳しくは、前記分割された機能ごとに
プロセスの復旧の可否を判断した後に、所定の復旧基準
を満たしたとき、前記判断で復旧が可であると判断され
たプロセスの機能を復旧させるようにしたものである。

【００１０】さらに詳しくは、上記プロセス復旧方法に
おいて、前記分割された機能ごとに、重要度を有し、前
記所定の復旧基準が、前記復旧が不可であると判断され
た前記分割された機能の重要度は全て、前記予め定めら
れた復旧基準の重要度未満であるようにしたものであ
る。

【００１１】

【作用】プロセスの機能を分割して、分割した機能ごと
に、タグによってプロセスの動作状態保存情報と結び付
ける。そして、動作状態保存情報ごとの復旧の可否とプ
ロセスの分割された機能相互の依存関係を勘案して、分
割された機能ごとの復旧の可否を判断する。

【００１２】分割された機能には、それぞれ重要度が設
けられ、復旧できない機能があっても、その機能の重要
度が復旧基準よりも小さいときは、復旧できると判断さ
れた機能のみを復旧させることにより、分割された機能
のうちで重要性が高い機能を復旧することができる。

【００１３】

【実施例】以下、本発明の各実施例を図１ないし図１０
を用いて説明する。

【００１４】〔実施例１〕以下、本発明の一実施例を図
１、図３ないし図１０を用いて説明する。 （１）本発明に係るプロセス復旧方法の一実施例の概要
とシステム構成 先ず、最初に図１を用いて本発明に係る一実施例の概要
とシステム構成について説明しよう。図１は、本発明に
係る一実施例のシステム構成をあらわす模式図である。

【００１５】ここでは、例として１台の計算機からなる
システムを示しているが、本発明のプロセス復旧方法に
よる計算機は、複数台であっても良く、必ずしも１台に
限らない。

【００１６】高信頼化システムにおいて、例えばプロセ
スの異常終了や計算機１の停止等の原因によりプロセス
の動作に障害が発生した場合、このプロセスを元の計算
機または別の計算機上に復旧してシステムの処理を継続
する。この場合において、障害が発生したプロセス２を
復旧するために、そのプロセスがおこなっていた処理を
継続するためのプロセス３（以下、これを「復旧プロセ
ス」という）を起動する。この時、その復旧プロセス３
がその障害発生プロセス２の動作状態を回復するために
は、この障害発生プロセス２の障害発生以前の動作状態
に関する情報が必要である。

【００１７】この動作状態に関する情報を保存しておく
方法として、異なる計算機上で独立に同一処理を行わせ
て処理結果を２重化する方法や、プロセスにチェックポ
イントを設け、プロセスの処理がこのチェックポイント
を通過する度に、このチェックポイント通過時点の動作
状態情報をコピーするといった方法が取られる。本発明
はこれらのうち、後者のあるチェックポイント通過時点
の動作状態情報をコピーする方法に関するものである。

【００１８】ところで、保存された動作状態情報から復
旧プロセスが、障害発生プロセスの動作状態を回復する
際には、この動作状態を保持している計算機に障害が発
生したり、あるいは保持している動作状態情報に障害が
発生したり、動作状態情報の読み出し時に異常が発生し
た場合には、保持されている動作状態情報を完全に読み
出すことができなくなり、これによりプロセスの完全な
復旧ができない。

【００１９】そこで、本発明では、重要性が低いプロセ
スの機能の復旧に支障をきたすような事態が発生して
も、重要なプロセスの部分的な機能を継続できる情報処
理システムを実現可能とするものである。

【００２０】特に、オブジェクト指向に基づく等、モジ
ュール性が高いプロセスでは、プロセスの機能に部分的
な障害が発生しても同じプロセスの他の機能には影響を
与えることが少ない場合、部分的にプロセスを復旧さ
せ、システムの多くの重要な機能を復活させるのは、有
用な手段である。

【００２１】いま、ある計算機１上で動作するプロセス
２がその処理をおこなう際に、処理の時間軸上に、複数
のチェックポイントを設け、そのチェックポイントを通
過する度に、状態情報保存手段１０は、そのプロセスの
チェックポイント通過時点での動作状態情報を保存する
ものとする。

【００２２】なお、本発明においては、保存された動作
状態情報３０の保存先が、保存する動作状態を持つプロ
セス２と同一の計算機であっても、また異なる計算機で
あっても構わない。さらに、保存する動作状態情報３０
が計算機の揮発性記憶装置、もしくは不揮発性記憶装置
に、または、計算機上で動作している他のプロセスの動
作状態として主記憶上に存在していてもよい。

【００２３】プロセスを復旧させる場合には、情報収集
手段１０は、そのプロセスの保存された動作状態情報を
求め、動作状態保存情報テーブル３０を作成する。

【００２４】プロセス復旧手段１５は、作成した動作状
態保存情報テーブル３０用いて、復旧プロセス３の動作
状態を変更し、障害発生プロセス２の動作状態を復旧プ
ロセス３に反映させる。またプロセス復旧手段１５は、
復旧プロセスの動作状態変更に使用した動作状態保存情
報とプロセスの動作状態変更結果を元に、復旧情報テー
ブル４０を更新する。

【００２５】復旧確認手段１４は、更新された復旧情報
テーブル４０と機能確認テーブル５０の情報を元に復旧
プロセス３の機能を調べ、復旧プロセスの復旧状態を機
能実行チェックテーブル６０に反映させ、プロセス３が
有する機能のうち、復旧が正常におこなわれた動作状態
に関連する機能の機能実行フラグを、Validとし、復旧
が正常におこなわれなかった動作状態に関連する機能の
機能実行フラグを、Invalidとする。ここで、機能実行
フラグがValidであるときは、その機能実行フラグに対
応する機能ＩＤの機能は、復旧可能であることを意味
し、Invalidであるときは、復旧が不可能であることを
意味している。

【００２６】なお、この機能実行チェックテーブル６０
は、必ずしも復旧プロセス３の内部（プロセスのアクセ
ス空間内）に存在する必要はなく、プロセスの動作を管
理するところ（例えば、他のプロセスのアクセス空間
内、ＯＳの制御テーブル内）で保持しておけばよい。

【００２７】また、図１において復旧プロセス３の外部
に存在している機能確認テーブル５０や復旧情報テーブ
ル４０は必ずしも復旧させるプロセスの外に存在する必
要はなく、復旧プロセス３の内部に存在していてもよい
ことは、もとよりである。

【００２８】（２）復旧されるプロセスの動作概要 次に、図３を用いて本発明に係るプロセス復旧方法によ
って、復旧されるプロセスの動作概要について説明しよ
う。図３は、プロセスを復旧する際のプロセスの動作を
経時順に示した模式図である。

【００２９】処理を行っているプロセス６において、そ
の処理がチェックポイント１，２０１を通過後、チェッ
クポイント２，２０２に達した時、このチェックポイン
ト２，２０２を通過する時点のプロセス６の動作状態を
保存する。ここで、プロセスの動作状態とは、例えば、
メモリに格納される情報、スタックの中身、変数の値な
どが考えられる。

【００３０】チェックポイント２，２０２を通過した
後、次のチェックポイントに到達する前に障害が発生し
（２０３）、プロセスが異常終了した場合、最新のチェ
ックポイントにおける動作状態を別のプロセス７に復旧
させて、新たなプロセス７の処理をチェックポイント
２，２０２の状態から再開させる。このプロセス７が上
で説明した復旧プロセス３である。

【００３１】ここで重要なのは、プロセス６の機能は分
割して管理され、この分割管理された機能には、それの
有する機能の重要性に応じて重要度が付加されているこ
とである。プロセスの機能とは、後に詳細に説明する
が、手続きや制御の単位と考えればよい。

【００３２】動作状態２２０は、一つ以上の部分動作状
態２１０に分けられて、前述の分割管理されたプロセス
の機能を実行する際に必要な各部分動作状態に対して
は、その分割管理されたプロセスの機能の重要度をその
まま付加するものとする（２１２）。図の動作状態２２
０は、この部分動作状態を重要度の高い順に並べたもの
である。

【００３３】そして、例えば、保存されていたチェック
ポイント２，２０２の通過時点の動作状態に障害が発生
したり、情報収集手段が動作状態を完全に集めることが
できない等の何らかの障害が発生し（２１１）、この動
作状態２２０の情報の一部に障害が発生して、プロセス
７の動作状態を完全に復旧することができなくなるとす
る。

【００３４】このような場合、その障害が発生した部分
動作状態２１１に付加されている重要度が、予め設定さ
れた復旧基準２１３以下の場合、部分動作状態のうち障
害が発生していない部分動作状態からプロセス７の動作
状態を復旧させて、復旧基準２１３以上の重要度を有す
る部分動作状態の機能、すなわち、分割管理されたプロ
セスの機能のうち重要な機能の実行を継続させる。

【００３５】逆に、復旧できない部分動作状態のなか
で、一つでも復旧基準２１３以上の重要度を有する部分
動作状態があるときは、そのプロセス７自体の復旧は、
失敗に終わったと判断される。これが、本発明の基本的
な考え方である。

【００３６】（３）プロセスの機能と動作状態情報との
対応 次に、図４を用いてプロセスの機能の概念と動作状態情
報との対応について説明しよう。図４は、プロセスの分
割された機能と動作状態情報との対応の様々な態様を示
す模式図である。

【００３７】上述のように、動作状態情報の復旧が不完
全にしかできなくとも、プロセスの重要な機能だけでも
復旧させるために、プロセスの機能は１つ以上の分割さ
れた機能単位毎に管理され、その分割された機能に動作
状態情報が対応する。そうして、動作状態情報は、プロ
セスを機能させるのに必要ななんらかのデータであり、
プロセスの機能とは、手続きや制御の単位となるもので
あった。以下、これをより詳細に説明しよう。

【００３８】図４（ａ）に示すように、プロセス７０
が、例えば、言語Ｃや言語FORTRAN等の高級言語で記述
されたプログラムにより表現されている場合には、プロ
グラムを構成する各関数８０，８１，８２がプログラム
の分割管理される機能の単位となることが多いと考えら
れる。また、言語仕様によっては、この関数相当するも
のが、「手続き」といわれることもある。

【００３９】一方、プロセスの動作状態情報も、１つ以
上の部分に分割される。そして、各分割された機能単位
は、その分割機能の処理に必要な部分動作状態情報と論
理的に結び付けられるはずである。

【００４０】一般に、分割された機能は、部分動作状態
情報を持たないこともあるし、複数の部分動作状態情報
を必要とすることもある。また、１つの部分動作状態情
報が、１つ以上の分割機能に対応付けられていることも
ある。

【００４１】この分割された機能と部分動作状態情報と
を対応付けるために「タグ」という手段が用いられる
が、このタグについては、後のデータ構造の説明の所で
詳しく説明する。

【００４２】上述したのは、プロセスの機能と部分動作
状態情報とを対応付けて、プログラムを構成する関数、
または、手続き単位が、プロセスの機能に相当する場合
のモデルであるが、図４（ｂ）に示すようにプロセス７
１を記述しているプログラムをより大きな処理単位で分
割し、各処理単位の機能８６，８７毎に、部分動作状態
情報が、対応付けられているモデルを提唱することも可
能である。この場合、各処理単位の機能８６，８７は、
少なくとも１つ以上の関数や手続きを含んでいると考え
られる。このような機能分割をおこなう例としては、言
語SmallTalkや言語Ｃ++などのオブジェクト指向言語に
より記述されたプログラムを、オブジェクト指向言語で
いうところのクラスやオブジェクト単位で、機能分割す
る場合などがこれに該当する。

【００４３】このように、各機能に関数や手続きを含ん
でいる場合においても、図４（ｃ）に示すように、各関
数または手続きに、部分動作状態情報と対応付けて管理
するモデルを考えることも可能である。このような対応
付けをおこなう例としては、オブジェクト指向言語によ
り記述されたプログラムを、各オブジェクトのメソッド
毎に、機能分割して、それに部分動作状態情報と対応付
けする場合などがこれに該当する。

【００４４】さらに、図４（ｄ）に示すように、プロセ
ス７３を記述しているプログラムが例えば、アセンブラ
等で記述されるプログラムのような場合、プログラムを
機能モジュール８３，８４，８５毎に分け、この各機能
モジュールと部分動作状態情報を対応付けるようなモデ
ルとすることも可能である。

【００４５】（４）本発明に係るプロセス復旧方法に用
いられるデータ構造 次に、図５を用いて本発明に係るプロセス復旧方法に仕
様されるデータ構造について説明する。図５は、本発明
に係るプロセス復旧方法に使用されるデータ構造をあら
わす模式図である。

【００４６】図５（ａ）に示されているのは、動作状態
保存情報テーブル３０である。この動作状態保存情報テ
ーブル３０は、プロセスの各チェックポイントごとの動
作状態を保存するためのテーブルであって、保存時間情
報３１と一つ以上の、タグ３２と動作状態保存情報３３
との対から構成されている。

【００４７】保存時間情報３１は、この動作状態保存情
報テーブル３０に保存させることになったチェックポイ
ントをプロセスの処理が通過した時間に関する情報であ
る。動作状態保存情報３３は、上で説明したように分割
したプロセスの機能に対応付けられる部分動作状態情報
を保存するための項目であり、ここには、例えば、メモ
リに格納される情報、スタックの中身、変数の値などが
保存される。

【００４８】タグ３２は、この動作状態保存情報３３の
１つ、１つにつけられて、後に説明する復旧情報テーブ
ル４０や機能確認テーブル５０の項目と関連付けるとき
に用いられる識別子であり、同一のタグを有する項目
は、同一の動作状態情報に対応付けられることを示して
いる。

【００４９】この動作状態保存情報テーブル３０は、図
１に示されるように、状態情報保存手段１０によって作
られ、情報収集手段１２によって参照される。

【００５０】次に、図５（ｂ）に示されているのは、復
旧情報テーブル４０である。復旧情報テーブル４０は、
プロセスの復旧処理をおこなった結果、どの部分動作状
態が正常に復旧されたかを調べるために使用されるテー
ブルであって、一つ以上の、タグ４１、状態復旧フラグ
４２、復旧先情報４３の組から構成される。

【００５１】復旧情報テーブル４０の各行は、復旧させ
るプロセスの動作状態情報を分割した部分動作状態情報
に対応していて、タグ４１によって、前述の動作状態保
存テーブル３０と後述の機能確認テーブル５０の各項目
に関連付けられる。

【００５２】状態復旧フラグ４２は、その同一行のタグ
４１に対応付けられた部分動作状態情報が正常に復旧さ
れたかどうかを表わし、正常に復旧された場合は、Vali
d、正常に復旧されない場合は、Invalidの値が格納され
る。

【００５３】復旧先情報４３は、部分動作状態情報を復
旧プロセスのどこに反映させるかといった情報であっ
て、具体的には、メモリ上のアドレス、スタックの中身
がどこにおかれるかということを示すポインタ、変数の
格納アドレスなどが考えられる。

【００５４】なお、先の動作状態保存情報テーブル３０
の動作状態保存情報３３中に、それを復旧プロセス３の
どこに反映させるかといった情報に含んでいる場合に
は、この復旧先情報４３を復旧情報テーブル４０に含む
必要はない。この場合は、復旧情報テーブル４０は、状
態復旧フラグ４２のみを持てばよいことになる。

【００５５】この復旧情報テーブル４０は、図１に示さ
れるように、プロセス復旧手段１３のプロセス復旧処理
の結果を反映し、その復旧の成否に従って、状態復旧フ
ラグ４２が更新される。

【００５６】次に、図５（ｃ）に示されているのは、機
能確認テーブル５０である。機能確認テーブル５０は、
プロセスの復旧処理をおこなった結果、プロセスの分割
された機能の内でどの機能が正常に実行できるかを調べ
る際に用いられるテーブルであり、一つ以上の、機能Ｉ
Ｄ５１、重要度５２、機能復旧フラグ５３、タグリスト
５４、機能ＩＤリスト５５の組から構成される。機能確
認テーブルの各行は、復旧させるプロセスの分割された
機能に対応している。

【００５７】機能ＩＤ５１は、プロセスの分割された機
能を識別するための識別子であって、プロセスの分割さ
れた機能のアクセスは、これによりおこなわれる。具体
的にいうと、この機能ＩＤには、管理されている機能名
称、関数名称、関数のアドレス、機能全体のなかでの通
し番号等を用いることができる。

【００５８】重要度５２は、プロセス復旧の際に、プロ
セスの復旧基準と対比される各分割されたプロセスの機
能が持つ重要性の度合いである。

【００５９】機能復旧フラグ５３は、機能ＩＤに対応す
る分割された機能がプロセスの復旧処理によって正常に
実行させることが可能かどうかを表わし、正常に実行さ
れうる場合は、Valid、正常に実行されえない場合は、I
nvalidの値が格納される。

【００６０】タグリスト５４は、その分割機能を正常に
実行させるために復旧させる必要がある部分動作状態情
報に対応したタグをリスト状にして格納する項目であ
る。すなわち、その行の機能ＩＤに対応する分割機能を
復旧させるためには、このタグリスト上にあるタグに対
応する部分動作状態情報は、前提として復旧させなけれ
ばならないことを意味する。

【００６１】機能ＩＤリスト５５は、その機能ＩＤに対
応する分割機能を正常に実行させるためには、復旧され
ていることが前提となる他の分割機能に対応した機能Ｉ
Ｄをリスト状にして格納する項目である。すなわち、あ
る分割された機能は、他の分割された機能が復旧できな
いときは、復旧されないこともありえる。そのような場
合は、ある分割された機能が復旧するには、他の分割さ
れた機能の復旧が前提であるということができる。その
ような依存関係を格納するのがこの項目である。

【００６２】この機能確認テーブル５０は、機能復旧フ
ラグ５３以外の欄は、予め設定しておく必要がある。ま
た、図１に示されるように、復旧確認手段１４の判定結
果を反映し、分割機能の実行の可否に従って、機能復旧
フラグが更新される。

【００６３】次に、図５（ｄ）に示されているのは、機
能実行チェックテーブルである。機能実行チェックテー
ブルは、プロセスの分割された機能が、最終的に、正常
実行させることができるか判断された結果を格納するた
めのテーブルであって、一つ以上の、機能ＩＤ６１と機
能実行フラグ６２の対から構成されている。機能実行チ
ェックテーブルの各行は、復旧させるプロセスの分割さ
れた機能に対応している。

【００６４】機能ＩＤ６１は、プロセスの分割された機
能を識別するための識別子であって、その役割、内容
は、上の機能確認テーブルの所で説明したとおりであ
る。

【００６５】機能実行フラグ６２は、機能ＩＤに対応す
る分割された機能がプロセスの復旧処理によって、最終
的に、正常に実行させることが可能かどうかを表わし、
正常に実行されうる場合は、Valid、正常に実行されえ
ない場合は、Invalidの値が格納される。

【００６６】先に説明した機能確認テーブル５０の機能
復旧フラグ５３は、その行のタグリストＩＤの中のタグ
に対応する部分動作状態が全て復旧可能なときに、Vali
dとされるのであるが、これは、あくまで中間的な結果
であり、最終的には、分割された機能相互の関係、すな
わち、機能ＩＤリスト５５を参酌して、復旧可能かどう
かの判断を格納するのがこの機能実行フラグ６２の項目
である。

【００６７】この機能実行テーブル６０は、図１に示さ
れるように、機能確認テーブル５０を参照して、復旧確
認手段１４が作成する。

【００６８】（５）本発明に係るプロセス復旧方法の手
順の概要 次に、上で述べたデータ構造をふまえ、図６を用いてプ
ロセス復旧方法の手順の概要について説明しよう。図６
は、本発明の一実施例に係るプロセス復旧方法の手順の
概要を示すフローチャートである。

【００６９】以下、図６の順を追って説明する。

【００７０】プロセスを復旧させる際には、まず復旧さ
せる障害発生プロセス２の動作状態保存情報が必要であ
る。そこで、情報収集手段１２により、障害発生プロセ
ス２の動作状態保存情報を求め、動作状態保存情報テー
ブル３０を作成する（Ｓ１０１）。

【００７１】次に、動作状態保存情報テーブル３０を用
いて、プロセス復旧手段１３は、復旧プロセス３を立ち
上げ後、その状態を変更して、プロセスの状態を復旧さ
せる（Ｓ１０２）。このステップは、後に図７を用いて
より詳細に説明する。

【００７２】そして、動作状態保存情報テーブルの項目
を、全てプロセスの動作状態に反映したか確認し（Ｓ１
０３）、反映し終わっていない場合には上記の動作を繰
り返す。

【００７３】全ての動作状態保存情報をプロセスの動作
状態に反映し終わった場合には、復旧確認手段１４によ
り、プロセスの動作状態が全て正常に復旧されたかどう
かを確認する（Ｓ１０４）。このステップは、後に図８
ないし図１０を用いてより詳細に説明する。

【００７４】そして、復旧したプロセスの全ての分割さ
れた機能が正常に動作させることが可能かどうかを調べ
る（Ｓ１０５）。

【００７５】正常に動作させることができない分割機能
が存在する場合には、その正常に動作させることができ
ない分割機能を、Invalidにし（Ｓ１０６）、正常に動
作させることができない分割機能の重要度が設定されて
いる復旧基準以上ならば、プロセスの復旧は、失敗と判
断される（Ｓ１０７）。このような判定を全ての分割機
能についておこない（Ｓ１０８）、プロセスの復旧が終
了する。

【００７６】（６）復旧プロセス作成手順 次に、図７を用いて、復旧プロセス３を作成する手順
（図６のＳ１０２）について説明しよう。図７は、復旧
プロセス３を作成する手順について説明したフローチャ
ートである。

【００７７】先ず最初に、プロセス復旧手段は、復旧プ
ロセス３の立ち上げをおこなう（Ｓ１１０）。このとき
の復旧プロセス３の内部は、プロセス立ち上げ時の初期
状態である。

【００７８】次に、プロセス復旧手段は、予め復旧情報
テーブル４０の状態復旧フラグ４２を必要に応じてInva
lidに初期化する。そして、情報収集手段１２により作
成された動作状態保存情報テーブル３０の中で、未処理
の動作状態保存情報３３が存在するか調べ（Ｓ１１
１）、未処理の動作状態保存情報３３がない場合には、
復旧プロセス３の作成処理を終了する。

【００７９】一方、未処理の動作状態保存情報３３が存
在する場合には、未処理の動作状態保存状態３３と組み
合わされたタグ３２に対応する部分動作状態情報が、未
だ復旧されていないか、あるいは、未処理の動作状態保
存情報３３が最新のものかどうか保存時間情報３１を調
べる（Ｓ１１２）。

【００８０】この判定の結果、未処理の動作状態保存状
態３３と組み合わされたタグ３２に対応する部分動作状
態情報が、未だ復旧されていないか、未処理の動作状態
保存情報３３が最新のものである場合には、この未処理
の動作状態保存情報３３を用いてプロセスの動作状態を
変更して、プロセス復旧に反映させる（Ｓ１１３）。こ
のようにするのは、常に最新のチェックポイントの結果
を参照するようにするためである。またこのときに、復
旧プロセス３の内部に、動作状態保存情報３３をコピー
したときに、復旧先情報４３もセットする。そして、こ
の動作状態の変更が正常におこなわれたならば、復旧情
報テーブル４０において、復旧プロセス３の状態変更に
用いた動作状態保存情報３３と組み合わされたタグ３２
と同一の値のタグ４１を探して、それに対応した状態復
旧フラグ４２を、Validに更新し（Ｓ１１４）、再び、
未処理の動作状態保存情報３３があるか否かの判定に戻
る。

【００８１】上記のプロセス復旧手段の処理により、プ
ロセスの動作状態情報が全て正常に復旧された場合に
は、復旧情報テーブル４０の状態復旧フラグ４２は、全
て、Validになる。しかし、何らかの障害発生により情
報収集手段がプロセスの復旧に必要な動作状態保存情報
を全て集められなかったり、集めた動作状態保存情報に
障害が発生してたためプロセス復旧手段が動作状態保存
情報に含まれる保存情報から部分動作状態を正常に復旧
できなかった場合には、正常に復旧できなかった部分動
作状態に対応する復旧情報テーブル４０のタグ４１の状
態復旧フラグ４２は、Invalidになる。

【００８２】（７）機能が復旧され、実行されるかの判
定手順 次に、図８ないし図１０を用いてプロセスの分割された
機能が復旧され、実行されるかの判定手順（図６のＳ１
０４）について説明しよう。図８は、機能が復旧され、
実行されるかの判定手順についての第１のパスをあらわ
すフローチャートである。図９は、機能が復旧され、実
行されるかの判定手順についての第２のパスをあらわす
フローチャートである。図１０は、機能実行フラグ設定
のための、機能ＩＤの実例と探索手順を説明する模式図
である。

【００８３】復旧確認手段１４は、復旧情報テーブル４
０の状態復旧フラグ４２の情報を参照して、プロセスの
分割された機能の内、どの分割機能を復旧させ、正常に
実行させることができないのか判定する。

【００８４】この復旧確認手段の手順は、機能確認テー
ブル５０のタグリスト５４の情報によって、機能復旧フ
ラグ５３を設定する第１のパスと、機能実行チェックテ
ーブル６０の機能ＩＤリスト５５の情報によって、機能
実行チェックテーブル６０をの機能実行フラグ６２を設
定する第２のパスの２つのパスに大きく分けられる。先
ず、図８の順を追って第１のパスを説明しよう。復旧確
認手段１４は、予め機能確認テーブル５０の機能復旧フ
ラグ５３を必要に応じて、Invalidに初期化しておく。
そして、機能確認テーブルの全ての機能ＩＤ５１につい
て確認したかをチェックし（Ｓ１２０）、全ての機能Ｉ
Ｄについて確認した場合には、次のパスの処理を行う。

【００８５】未だ確認していない機能ＩＤがある場合に
は、機能確認テーブルのタグリスト５４のタグ情報を参
照して、復旧情報テーブル４０のタグ４１を検索し（Ｓ
１２１）、タグリスト５４中のタグ情報に対応したタグ
が復旧情報テーブル４０のなかに無いか、あるいは、タ
グリスト５４中のタグ情報に対応した状態復旧フラグ
に、Invalidのものがあるかどうかを判定し（Ｓ１２
２）、タグリスト５４中のタグ情報に対応したタグが復
旧情報テーブル４０のなかに無いか、またはタグリスト
中のタグ情報に対応した状態復旧フラグにInvalidのも
のがある場合には機能復旧フラグ５３をInvalidにする
（Ｓ１２４）。そうでない場合には、機能復旧フラグ
を、Validにする（Ｓ１２３）。そして、再び全ての機
能ＩＤについて確認したかどうかのチェックに戻る。

【００８６】ここまでは、あくまで、動作状態の復旧の
可否を考慮して、個々の分割された機能の復旧の可否を
調べるものであった。しかしながら、これは中間的な結
果にすぎない。というのも、分割された機能が依存しあ
って、ある分割された機能を復旧するために、他の機能
の復旧が前提になることがあるからである。このため
に、次の第２のパスで機能ＩＤリストを参照して、本当
にその機能が実行可能かどうかを調べる。

【００８７】以下、図９の順を追って説明しよう。先
ず、存在する機能ＩＤを昇順に、機能実行テーブル６０
の機能ＩＤ６１に並べる（Ｓ１３０）。そして、上から
順に調べていき、全て調べて機能実行フラグ６２を設定
すれば、手順は終了であり（Ｓ１３１）、それまでは、
以下の手順を繰り返す。

【００８８】調べている機能ＩＤの機能確認テーブル５
０の機能ＩＤリスト５５にある機能ＩＤの持つ機能復旧
フラグ５３の中で、Invalidのものがあるか、あるい
は、調べている機能ＩＤ自身が、Invalidであるかを調
べる（Ｓ１３２）。

【００８９】ここで、機能ＩＤリストの機能ＩＤがま
た、他の機能ＩＤを前提とするときは、その機能ＩＤの
機能ＩＤリストにある機能ＩＤもたどっていき、それら
の全てについて、Invalidになっているかを再帰的に、
調べることとする（Ｓ１３３）。また、もし、探索して
いるうちに、既に探索した機能ＩＤがあるときは、巡回
を断ち切るために、そこで探索を終了する。例えば、図
１０（ａ）に示すような機能ＩＤが機能確認テーブルに
設定されていたとする。この関係をツリー状にしたのが
（ｂ）であり、枝上の小数字は、探索順を示している。
ここで、探索７のときには、機能ＩＤの前提として、
機能ＩＤが機能ＩＤリスト５５に格納されているが、
これは既に探索３で探索が終了しているので探索は、打
ち切られる。

【００９０】調べた機能復旧フラグのなかで、Invalid
のものが見つからなかったときは、機能実行フラグ６２
をValidにする（Ｓ１３４）。Invalidのものが見つかっ
たときは、機能実行フラグ６２をInvalidにする（Ｓ１
３５）。

【００９１】（８）プロセス復旧の最終フェーズ そして、上記復旧確認手段１４の手順により、機能実行
チェックテーブル６０の更新がおこなわれた結果、機能
実行チェックフラグ６２がInvalidの機能で重要度が復
旧基準以上の機能があれば、プロセスの復旧は失敗した
とみなされ、プロセス復旧失敗がシステム管理者に通告
される。一方、機能復旧フラグがInvalidの分割機能で
重要度が復旧基準以上の機能が無ければ、部分的なプロ
セス復旧が成功したとみなされ、プロセスの処理が再開
される。これは、既に記載した通りである。

【００９２】〔実施例２〕次に、図２を用いて本発明の
他の実施例を説明する。図２は、本発明に係る他の実施
例のシステム構成をあらわす模式図である。

【００９３】上記の第一の実施例においては、状態情報
保存手段１０や、情報収集手段１２、プロセス復旧手段
１３、復旧確認手段１４等が、復旧処理の対象となるプ
ロセスの外（すなわち、プロセスのアクセス空間の外）
に存在していた。しかしこれらの手段は、図２に示すよ
うに状態情報保存手段２０は、処理をおこなっているプ
ロセス４の内部（すなわち、プロセスのアクセス空間の
内）に存在していても構わないし、状態情報収集手段２
２、プロセス復旧手段２３、復旧確認手段２４もまた復
旧プロセス５内に存在していて、復旧プロセス５が、自
動的にプロセス復旧をおこなっても構わない。

【００９４】さらに、機能確認テーブル５０と機能チェ
ックテーブル６２を一体にして、機能ＩＤの欄をひとつ
省略すると、テーブル管理が容易になり、メモリの節約
にもなる。

【００９５】

【発明の効果】本発明によれば、プロセスの機能を分割
して管理し、復旧基準を定めて、その復旧基準よりも重
要性が低いプロセスの機能の復旧に支障をきたすような
事態が発生しても、重要なプロセスの機能を復旧し、プ
ロセスの処理を継続できるプロセス復旧方法を提供する
ことができる。

【図面の簡単な説明】

【図１】本発明に係る一実施例のシステム構成をあらわ
す模式図である。

【図２】本発明に係る他の実施例のシステム構成をあら
わす模式図である。

【図３】プロセスを復旧する際のプロセスの動作を経時
順に示した模式図である。

【図４】プロセスの分割された機能と動作状態情報との
対応の様々な態様を示す模式図である。

【図５】本発明に係るプロセス復旧方法に使用されるデ
ータ構造をあらわす模式図である。

【図６】本発明の一実施例に係るプロセス復旧方法の手
順の概要を示すフローチャートである。

【図７】復旧プロセス３を作成する手順について説明し
たフローチャートである。

【図８】機能が復旧され、実行されるかの判定手順につ
いての第１のパスをあらわすフローチャートである。

【図９】機能が復旧され、実行されるかの判定手順につ
いての第２のパスをあらわすフローチャートである。

【図１０】機能実行フラグ設定のための、機能ＩＤの実
例と探索手順を説明する模式図である。

【符号の説明】

１…計算機、２，４，６，７，７０，７１，７２，７３
…プロセス、３，５…復旧プロセス、１０…状態保存手
段、１２…情報収集手段、１３…プロセス復旧手段、１
４…復旧確認手段、３０…動作状態保存情報テーブル、
４０…復旧情報テーブル、５０…機能確認テーブル、６
０…機能実行チェックテーブル。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 智明 茨城県日立市大みか町五丁目２番１号 株 式会社日立製作所大みか工場内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 少なくとも一台以上の計算機が存在し、 処理単位をプロセスに分割して管理し、 前記プロセスがチェックポイントを通過した時点の前記
   プロセスの動作状態情報の全てまたはその一部分を、前
   記計算機に保存する手段を備え、 前記プロセスの動作に障害が発生した場合、前記プロセ
   スの動作状態情報を、前記計算機に保存する手段により
   保存された前記プロセスの動作状態情報によって、プロ
   セスの復旧をおこなう情報処理システムのプロセス復旧
   方法において、 前記計算機に存在する少なくとも１つ以上の動作状態情
   報を収集する手段と、 その収集した動作状態情報を用いて、障害が発生したプ
   ロセスとは、別のプロセスに、前記障害が発生したプロ
   セス障害発生前の動作状態を復旧させる手段とを有し、 プロセスの動作を構成する機能を分割して、 前記プロセスの動作状態情報を、前記計算機に保存する
   手段によって、動作状態情報として保存する情報と、 前記分割された機能と、前記保存されている動作状態情
   報とを関連付けるための情報と、 前記動作状態情報に関連付けられたプロセスの機能に関
   する情報とを保存して、 前記分割された機能ごとにプロセスの復旧の可否を判断
   することを特徴とするプロセス復旧方法。
2. 【請求項２】 前記分割された機能ごとにプロセスの復
   旧の可否を判断する場合において、 前記保存されている動作状態情報ごとに、正しく復旧さ
   れるか判定する手段を有し、 前記分割された機能に関連付けられた前記保存されてい
   る動作状態情報のうちで、正しく復旧されないと判定さ
   れた動作状態情報が１つでもあるときに、その分割され
   た機能が正しく復旧されないと判定されることを特徴と
   する請求項１記載のプロセス復旧方法。
3. 【請求項３】 前記分割された機能ごとにプロセスの復
   旧の可否を判断した後に、所定の復旧基準を満たしたと
   き、前記判断で復旧が可であると判断されたプロセスの
   分割された機能を復旧させることを特徴とする請求項１
   および請求項２記載のいずれかのプロセス復旧方法。
4. 【請求項４】 前記分割された機能ごとに、重要度を有
   し、 前記所定の復旧基準が、前記復旧が不可であると判断さ
   れた前記分割された機能の重要度は全て、前記予め定め
   られた復旧基準の重要度未満であることを特徴とする請
   求項３記載のプロセス復旧方法。