JPH08263317A - チェックポイント／リスタート処理方式 - Google Patents

Abstract

(57)【要約】 【目的】 同期または排他制御を行うプロセスを含むプ
ロセス群に対するチェックポイント／リスタートを実行
することのできるチェックポイント／リスタート処理方
式を提供する。 【構成】 チェックポイント処理実行部１０と、リスタ
ートファイル２０と、リスタート処理実行部３０とを備
えるチェックポイント／リスタート処理方式において、
前記チェックポイント処理実行部１０が、同期または排
他制御により関係付けられた複数のプロセスを凍結する
順序を制御するプロセス凍結部１３、凍結判別部１４、
および凍結解除部１５を備え、前記リスタート処理実行
部３０が、凍結時に実行中だったプロセスと停止中だっ
たプロセスとのリスタートの順序を制御するリスタート
停止部３４、リスタート再開部３５およびリスタート終
了部３６を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータシステム
におけるチェックポイント／リスタートの処理方式に関
し、特にプロセス間の同期または排他制御によるプロセ
スの相互の動作を考慮したチェックポイント／リスター
ト処理方式に関する。

【０００２】

【従来の技術】コンピュータシステムでは、プログラム
の実行中にトラブルが発生することを考慮し、チェック
ポイント／リスタートを実行することでプログラムのす
べての内容が失われることを防いでいる。すなわち、プ
ログラムの途中数箇所にチェックポイントを設け、その
時点でのデータの内容を凍結（当該プログラムに関する
すべての情報の書き換えや参照を差し止めること）して
保存する。これにより、コンピュータシステムに何らか
のトラブルが発生したときは、チェックポイントの位置
から再スタート（リスタート）することができる。

【０００３】従来、この種のチェックポイント／リスタ
ート処理方式は、プログラムを構成する各プロセス間の
同期または排他制御、例えば、プログラムデバッグ時の
デバッグプロセスと被デバッグプロセス間の同期制御や
イベントによる同期制御、マルチプロセッサシステムに
おける並列処理によるプロセス間等での同期または排他
制御を行うプロセス間の相互の動作を考慮していなかっ
た。したがって、チェックポイント時は、これらのプロ
セス間相互の動作に関わらずに順次プロセスを凍結さ
せ、ファイルに保存していた。また、リスタート時も、
プロセス間相互の動作に関わらず、ファイルに記録され
た順番に各プロセスのリスタートを行っていた。

【０００４】このため、相互に関連する複数のプロセス
において、同期または排他制御によって停止していた１
つのプロセスが先にチェックポイントによる凍結状態に
なった後、まだ実行中の他のプロセスが、先に凍結状態
になったはずの上記プロセスの実行を再開してしまう場
合があった。

【０００５】また、リスタートの処理の際には、凍結時
に実行中であったプロセスが先にリスタートされてプロ
セスの実行を開始してしまったために、この実行開始さ
れたプロセスが、まだリスタートされていない凍結時に
停止していたプロセスの実行を再開させてしまう場合が
あった。

【０００６】

【発明が解決しようとする課題】上述したように、従来
のチェックポイント／リスタート処理方式は、プロセス
間の同期または排他制御による相互の動作を考慮してい
ないため、チェックポイントの処理において、実行中の
プロセスが先に凍結状態になったプロセスの実行を再開
してしまうという可能性があった。また、リスタートの
処理において、先にリスタートされたプロセスが、まだ
リスタートされていないプロセスの実行を再開させてし
まうという可能性があった。

【０００７】このため、リスタート後のプロセス間の動
作の整合性を保つことができなくなる場合があり、同期
または排他制御を行うプロセスを含むプロセス群に対す
るチェックポイント／リスタートを確実に行うことはで
きなかった。

【０００８】本発明は、上記従来の欠点を解消し、同期
または排他制御を行うプロセスを含むプロセス群に対す
るチェックポイント／リスタートを実行することのでき
るチェックポイント／リスタート処理方式を提供するこ
とを目的とする。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、コンピュータシステムのプログラム途中
に設けられたチェックポイントにおける処理を行うチェ
ックポイント処理実行部と、該チェックポイント処理実
行部によって得られた情報を格納するリスタートファイ
ルと、該リスタートファイルに格納された情報に基づい
てプログラムをリスタートするリスタート処理実行部と
を備えるチェックポイント／リスタート処理方式におい
て、前記チェックポイント処理実行部が、同期または排
他制御により関係付けられた複数のプロセスを凍結する
順序を制御する手段を備え、前記リスタート処理実行部
が、凍結時に実行中だったプロセスと停止中だったプロ
セスとのリスタートの順序を制御する手段を備える構成
としている。

【００１０】また、他の態様では、前記チェックポイン
ト処理実行部が、チェックポイントにおける処理の対象
となるチェックポイント対象プロセスを特定するチェッ
クポイント対象プロセス特定手段と、前記チェックポイ
ント対象プロセスのチェックポイントにおける管理情報
を格納するチェックポイント管理情報格納手段と、前記
チェックポイント対象プロセスをチェックポイントの状
態で凍結するプロセス凍結手段と、同期または排他制御
により停止中のチェックポイント対象プロセスが他のチ
ェックポイント対象プロセスによって実行を再開するこ
とを要求された場合に、当該停止中のチェックポイント
対象プロセスが凍結されているかどうか判別する凍結判
別手段と、前記凍結判別手段によって凍結されていると
判断されたチェックポイント対象プロセスの凍結を解除
する凍結解除手段と、前記凍結されたチェックポイント
対象プロセスに関する情報を前記リスタートファイルに
格納する書込手段とを備え、前記リスタート処理実行部
が、前記リスタートファイルから情報を読み出す読取手
段と、前記読取手段によって読み出した情報に基づいて
リスタート処理の対象となるリスタート対象プロセスを
特定するリスタート対象プロセス特定手段と、前記リス
タート対象プロセスについての管理情報を格納するリス
タート管理情報格納手段と、リスタートしようとするリ
スタート対象プロセスの実行を必要に応じて一時的に停
止させるリスタート停止手段と、前記リスタート停止手
段によって実行を停止しているリスタート対象プロセス
の実行を再開させるリスタート再開手段と、リスタート
処理を終了したプロセスについて所定のリスタート終了
処理を行うリスタート終了処理手段とを備える構成とし
ている。

【００１１】また、他の態様では、前記チェックポイン
ト管理情報格納手段が、少なくとも、各チェックポイン
ト対象プロセスについて、当該プロセスがチェックポイ
ント要求中を示すチェックポイント要求フラグと、チェ
ックポイントによる凍結中であることをを示すプロセス
凍結フラグと、凍結時の該プロセスのステータスとを格
納すると共に、凍結されたチェックポイント対象プロセ
スのプロセス数を格納し、前記プロセス凍結手段が、停
止中のプロセスおよびプロセス凍結地点にあるプロセス
について、前記チェックポイント管理情報格納手段の該
プロセスに関する項目に凍結中であることを示すプロセ
ス凍結フラグを立てる手段と、凍結時の該プロセスのス
テータスを格納する手段と、凍結されたプロセスのプロ
セス数の値を１増加する手段とを備え、前記凍結判別手
段が、前記プロセス凍結フラグを参照してプロセスが凍
結されているかどうかを判別する手段を備え、前記凍結
解除手段が、前記チェックポイント管理情報格納手段の
当該プロセスに関する項目のプロセス凍結フラグと凍結
時のステータスとをクリアする手段と、凍結されたプロ
セスのプロセス数の値を１減らす手段とを備える構成と
している。

【００１２】また、他の態様では、前記リスタート管理
情報格納手段が、少なくとも、各リスタート対象プロセ
スについて、リスタートして実行を開始したことを示す
リスタート終了フラグと、凍結時の該プロセスのステー
タスと、リスタートによる実行を停止していることを示
すリスタート停止フラグとを格納し、前記リスタート停
止手段が、必要に応じて、前記リスタート管理情報格納
手段の該プロセスに関する項目にリスタート停止フラグ
を立ててプロセスのリスタートによる実行再開を停止す
る手段を備え、前記リスタート再開手段が、リスタート
対象プロセスをリスタートさせるたびに、前記リスター
ト停止手段によってリスタートを停止させられているプ
ロセスを検索する手段と、リスタートを停止させられて
いるプロセスがある場合に、該プロセスの停止を解除し
て前記リスタート管理情報格納手段の該プロセスのリス
タート停止フラグをクリアし、実行を再開させる手段と
を備え、前記リスタート終了手段が、リスタートを終了
したプロセスについて、前記リスタート管理情報格納手
段の当該プロセスのリスタート終了フラグを立てる手段
を備える構成としている。

【００１３】上記目的を達成する他のチェックポイント
／リスタート処理方式では、コンピュータシステムのプ
ログラム途中に設けられたチェックポイントにおける凍
結処理と、該凍結処理によって得られた情報をリスター
トファイルに格納する書込処理と、該リスタートファイ
ルに格納された情報に基づいてプログラムをリスタート
するリスタート処理とを備えるチェックポイント／リス
タート処理方式において、前記凍結処理が、チェックポ
イントにおける処理の対象となるチェックポイント対象
プロセスを該チェックポイントの状態で凍結するステッ
プと、同期または排他制御により停止中のチェックポイ
ント対象プロセスが他のチェックポイント対象プロセス
によって実行を再開することを要求された場合に、当該
停止中のチェックポイント対象プロセスが凍結されてい
るかどうか判別するステップと、前記凍結されていると
判断されたチェックポイント対象プロセスの凍結を解除
するステップとを備え、前記リスタート処理が、前記リ
スタートファイルから情報を読み出すステップと、前記
読取手段によって読み出した情報に基づいてリスタート
処理の対象となるリスタート対象プロセスを特定するス
テップと、リスタートしようとするリスタート対象プロ
セスの実行を必要に応じて一時的に停止させるステップ
と、前記実行を停止しているリスタート対象プロセスの
実行を再開させるステップと、リスタート処理を終了し
たプロセスについて所定のリスタート終了処理を行うス
テップとを備える構成としている。

【００１４】

【作 用】本発明によれば、チェックポイント管理情報
およびリスタート管理情報として各プロセスの凍結時の
状態に関する情報を管理し、凍結手段、凍結判別手段、
および凍結解除手段によって同期または排他制御を行う
プロセスの凍結の順序を制御すると共に、リスタート停
止手段およびリスタート再開手段によってプロセスのリ
スタートの順序を制御することにより、同期または排他
制御を行うプロセスを含むプロセス群に対してもチェッ
クポイント／リスタート処理を行うことが可能になる。

【００１５】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は、本発明の１実施例によるチェック
ポイント／リスタート処理方式の構成を示すブロック図
である。

【００１６】図示のように、本実施例のチェックポイン
ト／リスタート処理方式は、チェックポイントにおける
データの保存を行うチェックポイント処理実行部１０
と、チェックポイントで取得したデータを保存するリス
タートファイル２０と、コンピュータシステムにトラブ
ルが発生した場合にリスタートファイル２０に保存され
たデータを用いてリスタート処理を行うリスタート処理
実行部３０とを備えて構成される。

【００１７】チェックポイント処理実行部１０は、パー
ソナルコンピュータやワークステーションのプログラム
制御されたＣＰＵとメモリ等で実現され、チェックポイ
ントにおける処理の対象プロセスを示すチェックポイン
ト対象プロセス群１１と、チェックポイント対象プロセ
ス群１１の各プロセスについての情報を格納したチェッ
クポイント管理情報格納部１２と、チェックポイント対
象プロセスの凍結を行うプロセス凍結部１３と、プロセ
スが凍結されているか判別する凍結判別部１４と、所定
の凍結されたプロセスの凍結を解除する凍結解除部１５
と、凍結後のプロセスについての情報をリスタートファ
イル２０に書き込むプロセス情報書込部１６を備える。

【００１８】チェックポイント対象プロセス群１１は、
適当なタイミングで行われるチェックポイントにおける
処理の対象となるプロセスである。チェックポイント対
象プロセス群１１には、同期または排他制御を行うプロ
セスを含む。

【００１９】チェックポイント管理情報格納部１２は、
図４に示すように、少なくとも、各チェックポイント対
象プロセスについて、当該プロセスがチェックポイント
要求中を示すチェックポイント要求フラグ、チェックポ
イントによる凍結中であることをを示すプロセス凍結フ
ラグ、および凍結時の当該プロセスのステータスを格納
する。また、凍結されたチェックポイント対象プロセス
のプロセス数を格納する。

【００２０】プロセス凍結部１３は、チェックポイント
対象プロセス群１１のプロセスのうち、停止中のプロセ
スおよびプロセス凍結地点にあるプロセスを凍結する。
すなわち、チェックポイント管理情報格納部１２の当該
プロセスに関する項目に凍結中であることを示すプロセ
ス凍結フラグを立て、凍結時のステータスを格納する。
そして、凍結されたプロセスのプロセス数を１カウント
アップする。ここで、プロセス凍結地点にあるプロセス
とは、システムコールや割込処理からユーザモードへ戻
る直前の位置にあるプロセスである。

【００２１】凍結判別部１４は、同期制御されている複
数のプロセスにおいて実行中のプロセスが停止中のプロ
セスの実行を再開させようとする場合に、当該停止中の
プロセスがプロセス凍結部１３によってすでに凍結され
ているかどうか判断する。

【００２２】凍結解除部１５は、凍結判別部１４によっ
てすでに凍結されていると判断されたプロセスの実行を
再開させる必要がある場合に、当該プロセスの凍結を解
除する。すなわち、チェックポイント管理情報格納部１
２の当該プロセスに関する項目のプロセス凍結フラグと
凍結時のステータスとをクリアし、凍結プロセスのプロ
セス数を１カウントダウンする。プロセスの実行を再開
させるのは、例えば、実行中のプロセスがプロセス凍結
地点に到達する前にプロセス間同期制御による同期点に
到達した時、既に同期点に到達して同期待ちで停止して
いる状態で凍結されているプロセスの実行を再開させよ
うとする場合等である。

【００２３】プロセス情報書込手段１６は、チェックポ
イント対象プロセス群１１に含まれるすべてのプロセス
が凍結された場合に、当該すべてのプロセスの管理情報
をリスタートファイル２０に書き込む。

【００２４】リスタートファイル２０は、磁気ディスク
装置等の外部記憶装置で実現され、チェックポイント処
理実行部１０のプロセス情報書込手段１６によって書き
込まれたプロセス情報を保持する。

【００２５】リスタート処理実行部３０は、パーソナル
コンピュータやワークステーションのプログラム制御さ
れたＣＰＵとメモリ等で実現され、リスタートファイル
２０へ書き込まれたプロセス情報を読み取るプロセス情
報読取部３３と、プロセス情報読取部３３によって読み
取った情報に基づいて生成されるリスタート対象プロセ
ス群３１と、リスタート対象プロセス群３１の各プロセ
スについての情報を格納したリスタート管理情報格納部
３２と、必要に応じてリスタートしようとするプロセス
の実行を一時的に停止させるリスタート停止部３４と、
リスタート停止部３４によって実行を停止しているプロ
セスの実行を再開させるリスタート再開部３５と、リス
タート処理を終了したプロセスについて所定のリスター
ト終了処理を行うリスタート終了処理部３６を備える。

【００２６】リスタート対象プロセス群３１は、リスタ
ートの対象となるプロセス、すなわち、チェックポイン
トの処理の対象となってリスタートファイル２０に情報
を格納されているプロセスである。

【００２７】リスタート管理情報格納部３２は、図６に
示すように、少なくとも、各リスタート対象プロセスに
ついて、リスタートして実行開始したことを示すリスタ
ート終了フラグ、凍結時のステータス、リスタートによ
る実行を停止していることを示すリスタート停止フラグ
を格納する。

【００２８】リスタート停止部３４は、必要に応じてプ
ロセスのリスタートによる実行再開を停止する。そし
て、リスタート管理情報格納部３２の当該プロセスに関
する項目にリスタート停止フラグを立てる。リスタート
を停止するのは、例えば、凍結時に実行中であったプロ
セスをリスタートする際、凍結時に停止中であったプロ
セスであって未だリスタートしていないプロセスがある
場合等である。

【００２９】リスタート再開部３５は、リスタート対象
プロセスをリスタートさせるたびに、リスタート停止部
３４によってリスタートを停止させられているプロセス
を検索する。そのようなプロセスがあるときは、当該プ
ロセスの停止を解除してリスタート管理情報格納部３２
の当該プロセスのリスタート停止フラグをクリアし、実
行を再開させる。

【００３０】リスタート終了処理部３６は、リスタート
を終了したプロセスについて、リスタート管理情報格納
部３２の当該プロセスのリスタート終了フラグを立て
る。これによって、当該プロセスがすでにリスタートし
て実行されていることを知ることができる。

【００３１】次に、図２、図３、図５、および図７のフ
ローチャートを参照して本実施例の動作について説明す
る。図２は、本実施例によるチェックポイントにおける
処理を示すフローチャートである。

【００３２】初期条件として、チェックポイントの処理
開始時点において、チェックポイント管理情報格納部１
２に、チェックポイント対象プロセス群１１の各プロセ
スについてチェックポイント要求フラグが立てられてお
り、チェックポイントの処理によって凍結されたプロセ
ス数の値として０が格納されている。

【００３３】まず、チェックポイント対象プロセス群１
１内の停止中のプロセスがある時は、直ちにプロセス凍
結部１３によって、チェックポイント管理情報格納部１
２の凍結されたプロセスのプロセス数として当該停止中
のプロセスのプロセス数を格納する（ステップ２０１、
２０２）。そして、これらのプロセスに関する項目にプ
ロセス凍結フラグを立て（ステップ２０６）、これらの
プロセスの凍結時のステータスを格納する（ステップ２
０７）。

【００３４】上記停止中のプロセス以外の実行中（実行
待ち状態を含む）のチェックポイント対象プロセス群１
１内のプロセスは、チェックポイント要求後直ちに凍結
することはできない。したがって、通常それらのプロセ
スが停止する時、またはプロセス凍結地点に到達した時
に（ステップ２０３、２０４）、プロセス凍結部１３に
よって、チェックポイント管理情報格納部１２の凍結プ
ロセス数を１カウントアップし（ステップ２０５）、当
該プロセスに関する項目にプロセス凍結フラグを立て
（ステップ２０６）、凍結時のステータスを格納する
（ステップ２０７）。これによって、これらのプロセス
は凍結される。

【００３５】しかし、上記実行中のプロセスがプロセス
凍結地点に到達する前にプロセス間同期制御による同期
点に到達した時、既に同期点に到達して同期待ちで停止
している状態で凍結されているプロセスの実行を再開さ
せようとする場合がある。すなわち、実行要求のあった
プロセスが、凍結判別部１４によって、チェックポイン
ト対象プロセス群１１内のプロセスであるかを判別し、
さらにチェックポイント管理情報格納部１２内のプロセ
ス凍結フラグから当該プロセスが既にチェックポイント
による凍結された状態になっているかを判別し、凍結さ
れていると判別された場合である（ステップ２０３、２
１１、２１２、２１３）。

【００３６】このような場合、凍結解除部１５によっ
て、チェックポイント管理情報格納部１２の当該プロセ
スのプロセス凍結フラグをクリアし（ステップ２１
４）、凍結プロセス数を１カウントダウンし（ステップ
２１５）、このプロセスの凍結時のステータスをクリア
することで凍結を解除し（ステップ２１６）、このプロ
セスの実行を再開できるようにする。実行再開されたプ
ロセスは、次にプロセス凍結地点に到達した時に、再び
プロセス凍結部１３よって凍結される。

【００３７】また、凍結される前に排他的に実行されな
ければならない区間を終えて、排他制御により停止して
いる他のプロセスの実行を再開させる場合がある。この
場合も、上記の同期制御の場合と同様に、凍結判別判別
部１４よって、当該プロセスがすでに凍結されているか
を判別し、凍結解除部１５によって、凍結を解除して実
行を再開できるようにする。これらの処理については、
後で図５のフローチャートを参照して詳述する。

【００３８】このようにして、すべてのチェックポイン
ト対象プロセスが凍結された時点、すなわち、チェック
ポイント管理情報格納部１２の凍結プロセス数がチェッ
クポイント対象プロセス群１１のプロセス数に等しくな
った時点で（ステップ２０８、２０９）、プロセス情報
書込部１６によって、プロセス情報をリスタートファイ
ル２０へ書き込む（ステップ２１０）。

【００３９】図３は、本実施例によるリスタート処理を
示すフローチャートである。まず、プロセス情報読取部
３３によって、リスタートファイル２０からリスタート
対象プロセス群３１の各プロセス情報を読取り、メモリ
へ格納する（ステップ３０１）。次に、リスタート管理
情報格納部３２ヘ、リスタート対象プロセス群３１の各
プロセスのチェックポイントによる凍結時のステータス
が格納される（ステップ３０２）。そして、リスタート
停止フラグ及びリスタート終了フラグをクリアした後
（ステップ３０３）、上記各プロセスのリスタートを開
始する（ステップ３０４）。

【００４０】次に、リスタート停止部３４よって、各プ
ロセスについて、リスタート管理情報格納部３２から当
該プロセスの凍結時のステータスを参照して、当該プロ
セスが実行中であったかどうか調べる（ステップ３０
５）。当該プロセスが実行中であった場合、リスタート
終了処理部３６によって、リスタート管理情報格納部３
２に当該プロセスのリスタート終了フラグを立てる（ス
テップ３１２）。この時点で、まだ他にリスタート終了
フラグの立っていないプロセスがある場合は、リスター
ト停止部３４によって、リスタート停止フラグを立てて
当該プロセスのリスタートを停止する（ステップ３１
３、３１４）。そして、凍結時に停止中であった全プロ
セスのリスタート終了フラグが立つまでリスタート再開
を待つ。

【００４１】一方、凍結時のステータスが停止中であっ
たプロセスについては、当該プロセスのリスタートが行
われた時に、リスタート終了処理部３６によって、リス
タート管理情報格納部３２に当該プロセスのリスタート
終了フラグを立てる（ステップ３０５、３０６、３０
７）。

【００４２】次に、リスタート再開部３５によって、リ
スタート管理情報格納部３２内のリスタート停止フラグ
が立っているプロセスを検索し、そのようなプロセスが
あれば、リスタート停止フラグをクリアし（ステップ３
０８、３０９）、停止しているすべてのプロセスの実行
を再開させる（ステップ３１０）。そして、再度リスタ
ート停止部３４によって、リスタート終了フラグが立っ
ていないプロセスがあるかを調べ、そのようなプロセス
がある場合は、リスタート再開部３５によって実行を再
開されたプロセスについて、リスタート停止フラグをリ
スタート管理情報格納部３２に立て再び停止する（ステ
ップ３１１、３１４）。リスタート終了フラグがすべて
のプロセスについて立っている場合は、リスタート対象
プロセス群３１内のすべてのプロセスのリスタートが完
了する。

【００４３】図４は、チェックポイント処理において、
同期または排他制御を行うプロセスを含むチェックポイ
ント対象プロセス群１１とチェックポイント管理情報１
２の関係を示した図である。また、図５は、チェックポ
イントの処理開始後、同期または排他制御による停止中
のプロセスＰ２が、停止中のままチェックポイントによ
る凍結状態になった場合の処理を示すフローチャートで
ある。

【００４４】まず、プロセス凍結地点にまだ到達してい
ない実行中のプロセスＰ１が、同地点に到達するより先
に同期点または排他的に実行される区間の終わりに到達
した時（ステップ５０１）、実行中のプロセスＰ１は、
停止中のプロセスＰ２の実行を再開させる前に、凍結判
別部１４によって、チェックポイント管理情報１内のプ
ロセス凍結フラグを参照する（ステップ５０２）。そし
て、プロセス凍結フラグが立っている場合は、凍結解除
部１５によってチェックポイント管理情報格納部１２の
上記停止中のプロセスＰ２のプロセス凍結フラグをクリ
アし（ステップ５０３、５０４）、凍結プロセスのプロ
セス数を１減らし（ステップ５０５）、凍結時のステー
タスをクリアして凍結を解除する（ステップ５０６）。

【００４５】図６は、リスタート処理において、リスタ
ート対象プロセス群３１とリスタート管理情報格納部３
２の関係を示した図である。また、図７は、リスタート
処理開始後、リスタート対象プロセス群３１内の凍結時
ステータスが実行中であったプロセスＰ３が、凍結時ス
テータスが停止中のプロセスＰ４よりも先に、リスター
ト終了直前まで達した場合の処理を示すフローチャート
である。

【００４６】まず、凍結時に実行中であったプロセスＰ
３は、リスタート停止部３４によって、リスタート管理
情報格納部３２における当該プロセスＰ３の凍結時のス
テータスを調べる（ステップ７０１）。そして、当該プ
ロセスＰ３が凍結時に実行中であったことを知り、リス
タート終了処理部３６によって、プロセスＰ３のリスタ
ート終了フラグを立てる（ステップ７０２、７０３）。
そして、まだリスタート終了フラグが立っていないリス
タート対象プロセスＰ４があるので、リスタート停止部
３４によって、リスタート停止フラグを立て、凍結時停
止中であったプロセスＰ４のリスタート終了フラグが立
つまで停止する（ステップ７０４）。

【００４７】一方、上記の凍結時に停止中であったプロ
セスＰ４は、リスタート停止部３４よって、凍結時停止
中であったことを知った後、リスタート終了処理部３６
によって、プロセスＰ４のリスタート終了フラグを立て
る（ステップ７０５）。そして、プロセスＰ４は、リス
タート再開部３５によって、リスタート停止フラグが立
っていることを知って、リスタート終了直前で停止して
いるプロセスＰ３の実行を再開させる（ステップ７０
６）。

【００４８】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００４９】

【発明の効果】以上説明したように、本発明は、同期ま
たは排他制御を行うプロセス間におけるプロセスを凍結
する順序、およびリスタートをする順序を制御すること
により、以下のような問題を解消することができる。 １）チェックポイントの処理において、同期または排他
制御を行うプロセス間で、先に停止中のプロセスが凍結
された後、まだ実行中のプロセスが、この凍結されたプ
ロセスの実行を再開してしまう。 ２）リスタート処理において、実行中のプロセスのリス
タートが先に終了して、まだリスタートが終了していな
い凍結時に停止していたプロセスを実行再開させようと
して、不正動作を起こす。 これらの問題を解消することにより、リスタート後の同
期または排他制御の性合成を保つことができる。したが
って、同期または排他制御を行うプロセスを含むプロセ
ス群に対してチェックポイント／リスタートが可能にな
るという効果がある。

【図面の簡単な説明】

【図１】 本発明の１実施例にかかるチェックポイント
／リスタート処理方式の構成を示すブロック図である。

【図２】 本実施例のチェックポイントにおける処理を
示すフローチャートである。

【図３】 本実施例のリスタート処理を示すフローチャ
ートである。

【図４】 同期または排他制御を行うプロセスを含むチ
ェックポイント対象プロセス群とチェックポイント管理
情報との関係を示したブロック図である。

【図５】 同期または排他制御による停止中のプロセス
が停止中の状態のままチェックポイントによる凍結状態
になった場合の処理を示すフローチャートである。

【図６】 リスタート対象プロセス群とリスタート管理
情報格納部の関係を示したブロック図である。

【図７】 凍結時に実行中であったプロセスが凍結時に
停止中のプロセスよりも先にリスタート直前まで達した
場合の処理を示すフローチャートである。

【符号の説明】

１０ チェックポイント処理実行部 １１ チェックポイント対象プロセス群 １２ チェックポイント管理情報格納部 １３ プロセス凍結部 １４ 凍結判別部 １５ 凍結解除部 １６ プロセス情報書込部 ２０ リスタートファイル ３０ リスタート処理実行部 ３１ リスタート対象プロセス群 ３２ リスタート管理情報格納部 ３３ プロセス情報読取部 ３４ リスタート停止部 ３５ リスタート再開部 ３６ リスタート終了部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 コンピュータシステムのプログラム途中
   に設けられたチェックポイントにおける処理を行うチェ
   ックポイント処理実行部と、該チェックポイント処理実
   行部によって得られた情報を格納するリスタートファイ
   ルと、該リスタートファイルに格納された情報に基づい
   てプログラムをリスタートするリスタート処理実行部と
   を備えるチェックポイント／リスタート処理方式におい
   て、 前記チェックポイント処理実行部が、同期または排他制
   御により関係付けられた複数のプロセスを凍結する順序
   を制御する手段を備え、 前記リスタート処理実行部が、凍結時に実行中だったプ
   ロセスと停止中だったプロセスとのリスタートの順序を
   制御する手段を備えることを特徴とするチェックポイン
   ト／リスタート処理方式。
2. 【請求項２】 前記チェックポイント処理実行部が、 チェックポイントにおける処理の対象となるチェックポ
   イント対象プロセスを特定するチェックポイント対象プ
   ロセス特定手段と、 前記チェックポイント対象プロセスのチェックポイント
   における管理情報を格納するチェックポイント管理情報
   格納手段と、 前記チェックポイント対象プロセスをチェックポイント
   の状態で凍結するプロセス凍結手段と、 同期または排他制御により停止中のチェックポイント対
   象プロセスが他のチェックポイント対象プロセスによっ
   て実行を再開することを要求された場合に、当該停止中
   のチェックポイント対象プロセスが凍結されているかど
   うか判別する凍結判別手段と、 前記凍結判別手段によって凍結されていると判断された
   チェックポイント対象プロセスの凍結を解除する凍結解
   除手段と、 前記凍結されたチェックポイント対象プロセスに関する
   情報を前記リスタートファイルに格納する書込手段とを
   備え、 前記リスタート処理実行部が、 前記リスタートファイルから情報を読み出す読取手段
   と、 前記読取手段によって読み出した情報に基づいてリスタ
   ート処理の対象となるリスタート対象プロセスを特定す
   るリスタート対象プロセス特定手段と、 前記リスタート対象プロセスについての管理情報を格納
   するリスタート管理情報格納手段と、 リスタートしようとするリスタート対象プロセスの実行
   を必要に応じて一時的に停止させるリスタート停止手段
   と、 前記リスタート停止手段によって実行を停止しているリ
   スタート対象プロセスの実行を再開させるリスタート再
   開手段と、 リスタート処理を終了したプロセスについて所定のリス
   タート終了処理を行うリスタート終了処理手段とを備え
   ることを特徴とする請求項１に記載されたチェックポイ
   ント／リスタート処理方式。
3. 【請求項３】 前記チェックポイント管理情報格納手段
   が、 少なくとも、各チェックポイント対象プロセスについ
   て、当該プロセスがチェックポイント要求中を示すチェ
   ックポイント要求フラグと、チェックポイントによる凍
   結中であることをを示すプロセス凍結フラグと、凍結時
   の該プロセスのステータスとを格納すると共に、凍結さ
   れたチェックポイント対象プロセスのプロセス数を格納
   し、 前記プロセス凍結手段が、 停止中のプロセスおよびプロセス凍結地点にあるプロセ
   スについて、前記チェックポイント管理情報格納手段の
   該プロセスに関する項目に凍結中であることを示すプロ
   セス凍結フラグを立てる手段と、 凍結時の該プロセスのステータスを格納する手段と、 凍結されたプロセスのプロセス数の値を１増加する手段
   とを備え、 前記凍結判別手段が、 前記プロセス凍結フラグを参照してプロセスが凍結され
   ているかどうかを判別する手段を備え、 前記凍結解除手段が、 前記チェックポイント管理情報格納手段の当該プロセス
   に関する項目のプロセス凍結フラグと凍結時のステータ
   スとをクリアする手段と、 凍結されたプロセスのプロセス数の値を１減らす手段と
   を備えることを特徴とする請求項２に記載されたチェッ
   クポイント／リスタート処理方式。
4. 【請求項４】 前記リスタート管理情報格納手段が、 少なくとも、各リスタート対象プロセスについて、リス
   タートして実行を開始したことを示すリスタート終了フ
   ラグと、凍結時の該プロセスのステータスと、リスター
   トによる実行を停止していることを示すリスタート停止
   フラグとを格納し、 前記リスタート停止手段が、 必要に応じて、前記リスタート管理情報格納手段の該プ
   ロセスに関する項目にリスタート停止フラグを立ててプ
   ロセスのリスタートによる実行再開を停止する手段を備
   え、 前記リスタート再開手段が、 リスタート対象プロセスをリスタートさせるたびに、前
   記リスタート停止手段によってリスタートを停止させら
   れているプロセスを検索する手段と、 リスタートを停止させられているプロセスがある場合
   に、該プロセスの停止を解除して前記リスタート管理情
   報格納手段の該プロセスのリスタート停止フラグをクリ
   アし、実行を再開させる手段とを備え、 前記リスタート終了手段が、 リスタートを終了したプロセスについて、前記リスター
   ト管理情報格納手段の当該プロセスのリスタート終了フ
   ラグを立てる手段を備えることを特徴とする請求項２に
   記載されたチェックポイント／リスタート処理方式。
5. 【請求項５】 コンピュータシステムのプログラム途中
   に設けられたチェックポイントにおける凍結処理と、該
   凍結処理によって得られた情報をリスタートファイルに
   格納する書込処理と、該リスタートファイルに格納され
   た情報に基づいてプログラムをリスタートするリスター
   ト処理とを備えるチェックポイント／リスタート処理方
   式において、 前記凍結処理が、 チェックポイントにおける処理の対象となるチェックポ
   イント対象プロセスを該チェックポイントの状態で凍結
   するステップと、 同期または排他制御により停止中のチェックポイント対
   象プロセスが他のチェックポイント対象プロセスによっ
   て実行を再開することを要求された場合に、当該停止中
   のチェックポイント対象プロセスが凍結されているかど
   うか判別するステップと、 前記凍結されていると判断されたチェックポイント対象
   プロセスの凍結を解除するステップとを備え、 前記リスタート処理が、 前記リスタートファイルから情報を読み出すステップ
   と、 前記読取手段によって読み出した情報に基づいてリスタ
   ート処理の対象となるリスタート対象プロセスを特定す
   るステップと、 リスタートしようとするリスタート対象プロセスの実行
   を必要に応じて一時的に停止させるステップと、 前記実行を停止しているリスタート対象プロセスの実行
   を再開させるステップと、 リスタート処理を終了したプロセスについて所定のリス
   タート終了処理を行うステップとを備えることを特徴と
   するチェックポイント／リスタート処理方式。