JPH09152996A - データ引き継ぎシステム - Google Patents

Abstract

(57)【要約】 【課題】処理の高速化を図ることを目的とする。 【解決手段】各サブモジュールに１以上のタスクが設け
られた第１のデータ処理装置に故障が発生した場合に引
き継ぎデータを引き継ぐ第２のデータ処理装置、処理デ
ータ及び引き継ぎデータの変更履歴を記憶する揮発性記
憶部を備え、変更履歴リスト管理部が自己のタスクに関
係するサブモジュールとそのサブモジュールについての
引き継ぎデータの変更履歴の位置をカウンタがカウント
したカウンタ値とを変更履歴カウンタリストとして管理
し、要求部が揮発性記憶部に記憶された処理データの不
揮発性記憶部への送出要求を発行した時点で、引き継ぎ
データ転送部は各サブモジュール毎に前記管理されたサ
ブモジュールの引き継ぎデータの変更履歴をカウンタ値
が示す位置まで不揮発性記憶部に転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、現用系処理装置に
故障が発生した場合に現用系処理装置の引き継ぎデータ
を予備系処理装置に引き継いで運用を継続するデータ引
き継ぎシステムに関する。

【０００２】

【従来の技術】従来、計算機がデータを処理している最
中にこの計算機に何らかの原因で故障が発生する場合が
ある。このような場合には、この現用系計算機で処理さ
れた引き継ぎデータをネットワークを介して予備系計算
機に送信しその引き継ぎデータを予備系計算機に設けた
メモリに記憶していた。

【０００３】あるいは、前記引き継ぎデータを例えば、
バッテリバックアップ付きメモリ、ディスクやテープな
どの不揮発性メモリに記憶していた。この場合、揮発性
メモリを用いずに不揮発性メモリを用いるのは、例え
ば、計算機内の電源が断となった場合に揮発性メモリに
記憶された引き継ぎデータが破壊されるからである。

【０００４】さらに、メモリ、中央処理装置（ＣＰ
Ｕ）、オペレーティングシステムの中核部分におけるエ
ラーによって計算機がリセット、再起動される場合にも
揮発性メモリに記憶された引き継ぎデータが破壊される
ため、データの引き継ぎが行えなくなる。

【０００５】

【発明が解決しようとする課題】前記バッテリバックア
ップ付きメモリなどの高速な不揮発性メモリは高価であ
った。このため、一般のコンピュータでは、高価なバッ
テリバックアップ付きメモリを使用せず、ディスク、テ
ープなどを使用していた。あるいは予備系計算機に引き
継ぎデータを送信してメモリに記憶していた。

【０００６】しかし、ディスク、磁気テープのデータ転
送速度、予備系計算機へのデータ転送速度はいずれも低
速であった。このため、引き継ぎデータに変更または追
加がある毎に引き継ぎデータをディスクの不揮発性領域
にいちいち格納することになる。このため、処理に時間
がかかり、データ処理能力が低下するという問題があっ
た。

【０００７】そこで、本出願人はこの問題を解決し、平
成６年３月１８日にデータ引継システム（特願平６ー０
４９４７５）を出願している。このデータ引継システム
においては、まず、引き継ぎに必要なデータ、あるいは
引き継ぎに必要なデータの更新履歴を、揮発性メモリに
記憶しておく。そして、ディスクへの書き出し、通信な
ど揮発性メモリの外部にデータ転送が発生した際に、引
き継ぎに必要なデータをディスクや、他の計算機上のメ
モリなどの引き継ぎのための不揮発性記憶領域に転送し
ていた。これにより、不揮発性記憶領域への転送回数を
減らし、性能を向上させることができる。

【０００８】また、電源が断したり、メモリ、ＣＰＵ、
オペレーティングシステムの中核部分でのエラーによっ
てシステムがリセット、再起動されると、揮発性メモリ
上のデータは全て消えてしまう。

【０００９】そして、最後にディスクへの書き出しや、
通信を行った時点での引き継ぎデータが保存させている
ことになるため、システムは最後にディスクへの書き出
しや通信を行った時点から作業を再実行して運用を継続
することになる。

【００１０】一方、同一計算機内に複数のサブモジュー
ル（プロセス）が存在し、かつ、各サブモジュールに複
数のタスクが存在する場合もある。この場合、同一のサ
ブモジュール内のタスク相互間で通信を行ったり、ま
た、あるサブモジュール内のタスクが、他のサブモジュ
ール内のタスクに処理データを送信する場合もある。

【００１１】このとき、前述したデータ引き継ぎシステ
ムを適用すると、引き継ぎ用不揮発性領域に引き継ぎデ
ータを転送することになる。しかし、同一の計算機内で
のデータの通信においては、そのデータはメモリ上でし
か変わっていないので、引き継ぎデータを引き継ぎ用不
揮発性領域に転送する必要がない。このため、引き継ぎ
用不揮発性領域に引き継ぎデータが不必要に転送されて
しまうことになる。

【００１２】また、同一計算機内の複数のモジュール全
体を１つのモジュールとみなして、あるタスクが前記計
算機とは異なる他の計算機に処理データを送信する場合
にそのタスクに関係するサブモジュールの引き継ぎデー
タを引き継ぎ用不揮発性領域に転送する。

【００１３】この場合には、以下に説明するような不必
要なデータ転送が発生し、ある計算機から他の計算機へ
の通信開始が遅れてしまう。例えば、図１７に示すよう
に、サブモジュールＡ上のタスクａの揮発性引き継ぎデ
ータ用領域の変更履歴がカウント値Ｘまで（変更履歴Ｓ
１）進んだ時点において、別のサブモジュールＢ上のタ
スクｂに処理データを送信する。

【００１４】その後に、図１８に示すように、タスクｂ
で処理を行っている間にサブモジュールＡの作業も進
み、変更履歴が増加する（増加した変更履歴Ｓ２）。次
に、タスクｂが処理データを外部のディスクに書き込み
か、あるいは、ネットワークに送信する時点において、
サブモジュールＡ上の引き継ぎデータキャッシュ内の変
更履歴を全部反映（Ｓ１＋Ｓ２）したとする。しかし、
変更履歴Ｘ以降に書き込まれた変更履歴Ｓ２はタスクｂ
の処理とは関係がないので、不必要な変更履歴まで反映
したことになる。

【００１５】このため、同一計算機上に複数のサブモジ
ュールが存在し、その上に複数のタスクが存在してい
て、その間で通信が行われた場合には、不必要な引き継
ぎ用不揮発性領域のデータ書き換えの待ちが発生する。
その結果、処理データのディスク・ネットワークへの転
送開始が遅れるという問題があった。

【００１６】本発明の目的は高速にデータ処理を行うこ
とのできるデータ引き継ぎシステムを提供することにあ
る。

【００１７】

【課題を解決するための手段】本発明は、前記課題を解
決するため、以下の手段を採用した。 ＜データ引き継ぎシステムの要旨＞本発明のデータ引き
継ぎシステムは、図１に示したように処理データの通信
を相互間で行う複数のサブモジュールを有するとともに
各々のサブモジュールに１以上のタスクが設けられた第
１のデータ処理装置と、前記第１のデータ処理装置に故
障が発生した場合に処理を再開するために必要な引き継
ぎデータを第１のデータ処理装置から引き継ぐ第２のデ
ータ処理装置と、前記処理データ及び引き継ぎデータの
変更履歴を記憶する揮発性記憶部と、前記第１のデータ
処理装置及び第２のデータ処理装置に接続されるととも
に前記引き継ぎデータを記憶する不揮発性記憶部とを備
える。

【００１８】前記各々のタスクは、自己のタスクに関係
するサブモジュールとそのサブモジュールについての引
き継ぎデータの変更履歴の位置をカウンタがカウントし
たカウンタ値とを変更履歴カウンタリストとして管理す
る変更履歴リスト管理部と、前記揮発性記憶部に記憶さ
れた処理データの前記不揮発性記憶部への送出要求を発
行する要求部と、前記要求部が処理データの送出要求を
発行した時点で、各サブモジュール毎に前記変更履歴リ
スト管理部で管理されたサブモジュールの引き継ぎデー
タの変更履歴をカウンタ値が示す位置まで前記不揮発性
記憶部に転送する引き継ぎデータ転送部とを備える（請
求項１に対応）。

【００１９】この発明によれば、まず、揮発性記憶部が
引き継ぎデータの変更履歴を記憶し、次に、変更履歴リ
スト管理部は自己のタスクに関係するサブモジュールと
そのサブモジュールについての引き継ぎデータの変更履
歴の位置をカウンタがカウントしたカウンタ値とを変更
履歴カウンタリストとして管理する。

【００２０】そして、要求部が前記揮発性記憶部に記憶
された処理データの前記不揮発性記憶部への送出要求を
発行すると、引き継ぎデータ転送部は前記要求部が処理
データの送出要求を発行した時点で、各サブモジュール
毎に前記変更履歴リスト管理部で管理されたサブモジュ
ールの引き継ぎデータの変更履歴をカウンタ値が示す位
置まで前記不揮発性記憶部に転送する。

【００２１】すなわち、カウンタ値が示す位置までの必
要な引き継ぎデータの変更履歴のみが不揮発性記憶部に
転送され、カウンタ値が示す位置以降の不必要な引き継
ぎデータが不揮発性記憶部に転送されなくなる。その結
果、処理データの高速処理が行える。

【００２２】データ引き継ぎシステムは、前記必須の構
成要素からなるが、以下の構成を付加した上でも、成立
する。また、前記複数のサブモジュールの相互間におい
て通信を行う場合に通信に先立って、前記引き継ぎデー
タを予め前記不揮発性記憶部に転送開始する（請求項２
に対応）。

【００２３】この発明によれば、処理データの前記不揮
発性記憶部への転送が発生した時に、前記引き継ぎデー
タは予め前記不揮発性記憶部に転送開始されているの
で、待ち時間を低減することができる。

【００２４】さらに、前記タスク内の要求部が、引き継
ぎデータの前記不揮発性記憶部への転送要求を行った場
合に、前記引き継ぎデータ転送部は、前記タスクが存在
するサブモジュール内の変更履歴カウンタリストに基づ
き前記サブモジュールに関係する他のサブモジュールの
引き継ぎデータの変更履歴を前記不揮発性記憶部に転送
し、次に、前記サブモジュールの引き継ぎデータを前記
不揮発性記憶部に転送する（請求項３に対応）。

【００２５】この発明によれば、引き継ぎデータ転送部
は、タスクが存在するサブモジュール内の変更履歴カウ
ンタリストに基づきサブモジュールに関係する他のサブ
モジュールの引き継ぎデータの変更履歴を不揮発性記憶
部に転送し、前記サブモジュールの引き継ぎデータを前
記不揮発性記憶部に転送するので、相互に関係を有する
他のサブモジュールの引き継ぎデータが確実に不揮発性
記憶部に転送されることが保証される。

【００２６】また、第２の発明のデータ引き継ぎシステ
ムは、ネットワークに接続され処理データの通信を相互
間で行う複数のサブモジュールを有するとともに各々の
サブモジュールに１以上のタスクが設けられた第１のデ
ータ処理装置と、前記ネットワークに接続され前記第１
のデータ処理装置に故障が発生した場合に処理を再開す
るために必要な引き継ぎデータを第１のデータ処理装置
から引き継ぐ第２のデータ処理装置と、処理データ及び
引き継ぎデータの変更履歴を記憶する第１の揮発性記憶
部と、前記第２のデータ処理装置に設けられるとともに
前記引き継ぎデータを記憶する第２の揮発性記憶部とを
備える。

【００２７】前記各々のタスクは、自己のタスクに関係
するサブモジュールとそのサブモジュールについての引
き継ぎデータの変更履歴の位置をカウンタがカウントし
たカウンタ値とを変更履歴カウンタリストとして管理す
る変更履歴リスト管理部と、前記揮発性記憶部に記憶さ
れた処理データの前記ネットワークへの送出要求を発行
する要求部と、前記要求部が処理データの送出要求を発
行した時点で、各サブモジュール毎に前記変更履歴リス
ト管理部で管理されたサブモジュールの引き継ぎデータ
の変更履歴をカウンタ値が示す位置まで前記第２の揮発
性記憶部に転送する引き継ぎデータ転送部とを備える
（請求項４に対応）。

【００２８】また、第２の発明において、前記複数のサ
ブモジュールの相互間において通信を行う場合に通信に
先立って、前記引き継ぎデータを予め前記第２のデータ
処理装置に転送開始する（請求項５に対応）。

【００２９】さらに、前記前記タスク内の要求部が、引
き継ぎデータの前記不揮発性記憶部への転送要求を行っ
た場合に、前記引き継ぎデータ転送部は、前記タスクが
存在するサブモジュール内の変更履歴カウンタリストに
基づき前記サブモジュールに関係する他のサブモジュー
ルの引き継ぎデータの変更履歴を前記第２の揮発性記憶
部に転送し、次に、前記サブモジュールの引き継ぎデー
タを前記第２の揮発性記憶部に転送する（請求項６に対
応）。

【００３０】これら第１及び第２の発明はシステム発明
であるが、実質的に同一である方法発明に適用してもよ
い。

【００３１】

【発明の実施の形態】以下、本発明のデータ引き継ぎシ
ステムの実施の形態を図面を参照して説明する。図２は
本発明のデータ引き継ぎシステムの実施の形態１の構成
図である。 ＜実施の形態１＞データ引き継ぎシステムは、ネットワ
ーク１０、ネットワーク１０に接続される現用系計算機
２０及び予備系計算機４０、ネットワーク１０に接続さ
れ引き継ぎデータを記憶するディスク６０から構成され
る。

【００３２】前記現用系計算機２０は処理データを処理
するもので、予備系計算機４０は前記現用系計算機２０
に故障が発生したとき現用系計算機２０の代わりに引き
継ぎデータを引き継いて動作する。

【００３３】前記現用系計算機２０は、サブモジュール
（プロセスとも言う。）２１Ａ、サブモジュール２１Ａ
と相互に通信を行うサブモジュール２１Ｂ、第１の揮発
性メモリ２８を備える。サブモジュール２１Ａは、相互
間で通信を行う２つのタスク（スレッドともいう。）２
２Ａａ、２２Ａｂから構成される。サブモジュール２１
Ｂは、相互間で通信を行う２つのタスク２２Ｂａ、２２
Ｂｂから構成される。

【００３４】前記各々のタスクは、処理データを他のタ
スクに送信したり、ディスク６０に処理データを書き込
んだり、あるいは、引き継ぎデータを生成する。各タス
クは、図３に示すように、変更履歴カウンタリスト２
３、通信要求処理部２４、ディスク書き込み要求部２
５、変更履歴リスト管理部２６、引き継ぎデータ転送部
２９を備える。

【００３５】通信要求処理部２４は、通信相手先に通信
を要求するとき、通信相手先が同一の計算機内に存在す
るかどうかを判断する。通信要求処理部２４は、通信相
手先が同一の計算機内に存在する場合には、変更履歴リ
スト管理部２６に変更履歴指示を送信し、通信相手先が
別の計算機に存在する場合には、ディスク書き込み要求
部２５に書き込み指示を送信し、その指示を行った後に
通信処理を行う。

【００３６】ディスク書き込み要求部２５は、通信要求
部２４からディスク６０へのデータの書き込み指示を受
けた場合、あるいは、通信要求が別の計算機に行われた
場合に、第１の揮発性メモリ２８に記憶された処理デー
タ及び引き継ぎデータをディスク６０に転送するための
転送指示を引き継ぎデータ転送部２７に送信する。

【００３７】変更履歴リスト管理部２６は、自己のタス
クに関係するサブモジュールとそのサブモジュールにつ
いての引き継ぎデータの変更履歴の位置をカウンタがカ
ウントしたカウンタ値とを変更履歴カウンタリスト２３
として管理する。変更履歴リスト管理部２６は、引き継
ぎデータに関する変更履歴カウンタリスト２３に新たな
要素が追加されたときにリストの管理を行う。

【００３８】引き継ぎデータ転送部２７は、前記ディス
ク書き込み要求部２５が処理データの送出要求を発行し
た時点で、各サブモジュール毎に前記変更履歴リスト管
理部２６で管理されたサブモジュールの引き継ぎデータ
の変更履歴をカウンタ値が示す位置まで前記ディスク６
０に転送する。引き継ぎデータ転送部２７は、変更履歴
カウンタリスト２３の内容に従って揮発性領域データキ
ャッシュの内容をディスク６０の不揮発性領域の引き継
ぎデータに反映する。

【００３９】第１の揮発性メモリ２８は、例えばランダ
ムアクセスメモリなどであり、電源が断となったり、現
用系計算機２０に故障が発生した場合に記憶されたデー
タが破壊されるものである。

【００４０】第１の揮発性メモリ２８は、サブモジュー
ル２１Ａ、２１Ｂの処理データ２９、引き継ぎデータキ
ャッシュ３０を記憶する。引き継ぎデータキャッシュ３
０はサブモジュールＡの引き継ぎデータの変更履歴を記
憶するサブモジュールＡ用の引き継ぎデータキャッシュ
３１Ａと、サブモジュールＢの引き継ぎデータの変更履
歴を記憶するサブモジュールＢ用の引き継ぎデータキャ
ッシュ３１Ｂと、からなる。

【００４１】前記予備系計算機４０は、サブモジュール
４１Ａ、サブモジュール４１Ｂ、第２の揮発性メモリ３
８を備える。サブモジュール４１Ａは、相互間で通信を
行う２つのタスク４２Ａａ、４２Ａｂから構成される。
サブモジュール４１Ｂは、相互間で通信を行う２つのタ
スク４２Ｂａ、４２Ｂｂから構成される。

【００４２】第２の揮発性メモリ３８は、例えば前記ラ
ンダムアクセスメモリなどである。第２の揮発性メモリ
３８は、サブモジュールＡ用の引き継ぎデータ５１Ａと
サブモジュールＢ用の引き継ぎデータ５１Ｂとを含む。

【００４３】前記ディスク６０は、不揮発性メモリであ
り、電源が断となった場合でもデータが破壊されないメ
モリであり、例えば、ハードディスク、光磁気ディス
ク、フロッピーディスクなどである。ディスク６０は、
現用系計算機２０と予備系計算機４０とに接続され、第
１の揮発性メモリ２８の引き継ぎデータを不揮発性領域
に記憶するとともに処理データを処理データ領域に記憶
する。

【００４４】次に、このように構成された実施の形態１
に従ったデータ引き継ぎ方法を図面を参照して説明す
る。まず、図４を参照して引き継ぎデータ変更時の操作
を説明する。

【００４５】まず、各サブモジュール２１Ａ、２１Ｂ
は、引き継ぎデータの変更履歴を第１の揮発性メモリ２
８内の引き継ぎデータキャッシュ３０に記憶し、引き継
ぎデータの変更履歴のカウンタ値を得る（ステップ１０
１）。

【００４６】例えば、図５に示すように、引き継ぎデー
タ変更時の操作前において、サブモジュールＡのタスク
ａの変更履歴カウンタリストには、モジュールＢがカウ
ンタ値Ｙ、モジュールＣがカウンタ値Ｚが登録されてい
る。また、引き継ぎデータキャッシュには引き継ぎデー
タの変更履歴がカウンタ値Ｘまで記憶されている。

【００４７】次に、図６に示すように、タスクａの処理
が進み、引き継ぎデータキャッシュにサブモジュールＡ
の引き継ぎデータの変更履歴がカウンタ値Ｘ’まで進
む。この場合、変更履歴リスト管理部２６は、得られた
カウンタ値Ｘ’を変更履歴カウンタリストの最後の要素
に登録する。

【００４８】図４のフローチャートに戻り、サブモジュ
ールは変更履歴カウンタリストの最後の要素が自己のサ
ブモジュールかどうかを判定する（ステップ１０２）。
変更履歴カウンタリストの最後の要素が自己のサブモジ
ュールである場合には、変更履歴リスト管理部２６は、
変更履歴カウンタリストの最後の要素のカウンタ値を変
更する（ステップ１０３）。すなわち、カウンタ値を書
き換える。

【００４９】一方、変更履歴カウンタリストの最後の要
素が自己のサブモジュールでない場合には、変更履歴リ
スト管理部２６は、自己のサブモジュールを変更履歴カ
ウンタリストの最後の要素として追加する（ステップ１
０４）。

【００５０】次に、図７を参照してサブモジュール間通
信時の操作を説明する。まず、送信側のタスクの属する
サブモジュールの引き継ぎ用データのディスク６０内の
不揮発性領域への転送を開始する（ステップ１１１）。

【００５１】ここでは、ディスク書き込み要求部２５
は、第１の揮発性メモリ２８に記憶された引き継ぎデー
タをディスク６０に転送するための転送指示を引き継ぎ
データ転送部２７に送信する。

【００５２】例えば、図８に示すように、サブモジュー
ル間通信の操作前において、タスクａの変更履歴カウン
タリストにはモジュールＣがカウンタ値Ｐ、モジュール
Ｄがカウンタ値Ｑ、モジュールＡがカウンタ値Ｘとす
る。また、タスクｂの変更履歴カウンタリストにはモジ
ュールＥがカウンタ値Ｒ、モジュールＢがカウンタ値Ｙ
とする。

【００５３】次に、処理データの送信と同時に、送信側
タスクの変更履歴カウンタリストの内容を受信側のタス
クの変更カウンタリストに追加する（ステップ１１
２）。例えば、図９において、タスクａからタスクｂに
通信を行ったとき、タスクａの変更履歴カウンタリスト
がタスクｂの変更履歴カウンタリストの最後にコピーさ
れる。

【００５４】次に、処理データの揮発性領域外への転送
時の操作を説明する。まず、変更履歴リスト管理部２６
は、変更履歴カウンタリストは空かどうかを判定し（ス
テップ１２１）、そのリストが空でなく要素がある場合
には、リストの先頭の要素を変更履歴カウタンリストか
ら取り除く（ステップ１２２）。

【００５５】次に、引き継ぎデータ転送部２７はサブモ
ジュールのカウンタ値Ｘの変更履歴が既にディスク６０
の不揮発性領域に反映されているを判定し（ステップ１
２３）、変更履歴がディスク６０の不揮発性領域に反映
されていない場合には、引き継ぎデータ転送部２７はカ
ウンタ値が示している変更履歴まで、不揮発性領域に引
き継ぎデータを反映する（ステップ１２４）。

【００５６】なお、変更履歴カウンタリストが空になっ
た場合には、引き継ぎデータ転送部２７は処理データを
不揮発性領域に転送する（ステップ１２５）。この具体
的な例を図１１及び図１２を参照して説明する。まず、
図１１の処理データ転送の操作前において、タスクａの
変更履歴カウンタリストにはモジュールＢがカウンタ値
Ｙ、モジュールＡがカウンタ値Ｘが登録される。タスク
ｂの変更履歴カウンタリストにはモジュールＥがカウン
タ値Ｒ、モジュールＢがカウンタ値Ｙが登録される。

【００５７】次に、処理データの転送の操作後におい
て、変更履歴カウンタリストの各要素に従って、各サブ
モジュールのカウンタ値のところまで、不揮発性領域に
転送される。タスクａがデータ転送を要求した場合に
は、サブモジュールＢはＹの位置までの引き継ぎデータ
キャッシュの内容と、サブモジュールＡはＸの位置まで
の引き継ぎデータキャッシュの内容が不揮発性領域に反
映される。

【００５８】このように、変更履歴リスト管理部２６は
自己のタスクに関係するサブモジュールとそのサブモジ
ュールについての引き継ぎデータの変更履歴の位置をカ
ウンタがカウントしたカウンタ値とを変更履歴カウンタ
リストとして管理し、ディスク書き込み要求部２５が第
１の揮発性メモリ２８に記憶された処理データのディス
ク６０への送出要求を発行すると、引き継ぎデータ転送
部２７は処理データの送出要求を発行した時点で、各サ
ブモジュール毎に変更履歴リスト管理部２６で管理され
たサブモジュールの引き継ぎデータの変更履歴をカウン
タ値が示す位置まで前記ディスク６０に転送する。

【００５９】すなわち、カウンタ値が示す位置までの必
要な引き継ぎデータの変更履歴のみがディスク６０に転
送され、カウンタ値が示す位置以降の不必要な引き継ぎ
データがディスク６０に転送されなくなる。その結果、
処理データの高速処理が行える。

【００６０】なお、実施の形態１の変形例としてサブモ
ジュール間で通信が煩雑に発生しない場合には、以下の
ように処理を行ってもよい。サブモジュール上のタスク
が同一計算機内の他のサブモジュールのタスクに通信を
行うとき、第１の揮発性メモリ２８に記憶された引き継
ぎデータを処理データの転送に先立って予めディスク６
０に転送する。

【００６１】その後に、処理データを第１の揮発性メモ
リ２８からディスク６０に転送するようにしてもよい。
この場合、必要な引き継ぎデータが既に転送されている
ことを確認して、引き継ぎデータの転送が終了していな
い場合のみ、引き継ぎデータの転送を待ち合わせるよう
にする。このようにすれば、待ち時間を短縮することが
できる。 ＜実施の形態２＞次に、本発明のデータ引き継ぎシステ
ムの実施の形態２を説明する。実施の形態２では、サブ
モジュール間の引き継ぎデータに強い相互関係がある場
合の引き継ぎデータの処理を取り扱う。すなわち、サブ
モジュールＡのデータが反映されないと、サブモジュー
ルＢのデータを反映できないような制約がある場合には
実施の形態１のデータ引き継ぎ方法では、データの引き
継ぎに失敗するという問題がある。

【００６２】実施の形態２では、前記問題を解決するた
めに、図１３に示すようにタスク内の引き継ぎデータ転
送部２７ａの構成が実施の形態１における引き継ぎデー
タ転送部２７とは異なる。

【００６３】引き継ぎデータ転送部２７ａは、ディスク
書き込み要求部２５が引き継ぎデータのディスク６０へ
の転送を要求した場合に、タスクが存在するサブモジュ
ール内の変更履歴カウンタリストに従って、関係する他
のサブモジュールの変更履歴をディスク６０に転送し、
最後に自己のサブモジュールの引き継ぎデータをディス
ク６０に転送する。

【００６４】なお、実施の形態２のタスク内のその他の
構成は実施の形態１のそれらと同一であり、同一部分は
同一符号を付しその詳細は省略する。次に、実施の形態
２の処理データの揮発性外への転送の操作を図１４及び
図１５を参照して説明する。まず、変更履歴リスト管理
部２６は、サブモジュール内の全てのタスクの変更履歴
カウンタリストは空かどうかを判定し（ステップ２０
１）、そのリストが空でなく要素がある場合には、リス
トの先頭の要素を変更履歴カウタンリストから取り除く
（ステップ２０２）。

【００６５】次に、変更履歴リスト管理部２６は、カウ
ンタ値Ｘがリストの最後の要素でカウンタ値Ｘが示す変
更履歴が自己のサブモジュールのデータであったかを判
定する（ステップ２０３）。

【００６６】ステップ２０３において、カウンタ値Ｘが
示す変更履歴が自己のサブモジュールのデータでない場
合には、引き継ぎデータ転送部２７ａはサブモジュール
のカウンタ値Ｘの変更履歴が既にディスク６０の不揮発
性領域に反映されているを判定し（ステップ２０４）、
変更履歴がディスク６０の不揮発性領域に反映されてい
ない場合には、引き継ぎデータ転送部２７はカウンタ値
が示している変更履歴まで、不揮発性領域に引き継ぎデ
ータを反映する（ステップ２０５）。

【００６７】なお、サブモジュールの内の全てのタスク
の変更履歴カウンタリストが空になった場合には、引き
継ぎデータ転送部２７ａは、サブモジュール内の揮発性
引き継ぎ用領域の変更履歴を不揮発性領域または、代替
システムの揮発性引き継ぎ用領域に反映する（ステップ
２０６）。さらに、引き継ぎデータ転送部２７ａは、処
理データを不揮発性領域に転送する（ステップ２０
７）。

【００６８】この具体的な例を図１５及び図１６を参照
して説明する。図１５の処理データの転送の操作前にお
いて、サブモジュールＡでは、タスクａ１、ａ２を有
し、タスクａ１の変更履歴カウンタリストにはモジュー
ルＡがカウンタ値Ｘ、モジュールＢがカウンタ値Ｙ、モ
ジュールＡがカウンタ値Ｘ’が登録されている。タスク
ａ２の変更履歴カウンタリストにはモジュールＣがカウ
ンタ値Ｐ、モジュールＡがカウンタ値Ｘ”が登録されて
いる。

【００６９】サブモジュールＢでは、タスクｂの変更履
歴カウンタリストにはモジュールＥがカウンタ値Ｒ、モ
ジュールＢがカウンタ値Ｙが登録されている。次に、タ
スクａ１がディスク６０への書き込みを要求したとす
る。このとき、引き継ぎデータ転送部２７ａは、サブモ
ジュールＡの各タスクの変更履歴カウンタリストの要素
に従って、各サブモジュールのカウンタ値までディスク
６０の不揮発性領域に引き継ぎデータの変更履歴を転送
する。

【００７０】ただし、リストの最後の要素で、かつ、自
己のサブモジュール（サブモジュールＡ）のデータはデ
ィスク６０に転送しなくてもよい。タスクａ１が転送要
求を行った場合には、サブモジュールＡに関係するサブ
モジュールＢのカウンタ値Ｙまでの引き継ぎデータの変
更履歴と、自己のサブモジュールＡのカウンタ値Ｘまで
の引き継ぎデータの変更履歴とがディスク６０に反映さ
れる。

【００７１】次に、タスクａ１のリストの最後の要素、
すなわち、サブモジュールＡのカウンタ値Ｘ’までの引
き継ぎデータの変更履歴をディスク６０に反映し、最後
にディスク６０への処理データの書き込みを行う。

【００７２】このように、引き継ぎデータ転送部２７ａ
は、ディスク書き込み要求部２５が引き継ぎデータのデ
ィスク６０への転送を要求した場合に、タスクが存在す
るサブモジュール内の変更履歴カウンタリストに従っ
て、関係する他のサブモジュールの変更履歴をディスク
６０に転送し、最後に自己のサブモジュールの引き継ぎ
データをディスク６０に転送する。

【００７３】従って、相互に関係をもつ他のサブモジュ
ールの引き継ぎデータが確実にディスク６０の不揮発性
領域に転送されることが保証され、引き継ぎデータの転
送に失敗することがなくなる。

【００７４】なお、本発明は実施の形態１及び形態２に
限定されるものではない。実施の形態１及び形態２で
は、ディスク書き込み要求部２５が前記第１の揮発性メ
モリ２８に記憶された処理データの前記ディスク６０へ
の送出要求を発行し、前記ディスク書き込み要求部２５
が処理データの送出要求を発行した時点で、各サブモジ
ュール毎に前記変更履歴リスト管理部２６で管理された
サブモジュールの引き継ぎデータの変更履歴をカウンタ
値が示す位置まで前記ディスク６０に転送していた。

【００７５】例えば、前記ディスク書き込み要求部が前
記第１の揮発性メモリ２８に記憶された処理データの前
記ネットワーク１０への送出要求を発行し、前記引き継
ぎデータ転送部２７が前記処理データの送出要求を発行
した時点で、各サブモジュール毎に前記変更履歴リスト
管理部２６で管理されたサブモジュールの引き継ぎデー
タの変更履歴をカウンタ値が示す位置まで前記予備系計
算機４０内の第２の揮発性メモリ３８の揮発性領域に転
送するようにしてもよい。

【００７６】このようにしても、実施の形態１の効果と
同様な効果が得られる。

【００７７】

【発明の効果】本発明によれば、変更履歴リスト管理部
は自己のタスクに関係するサブモジュールとそのサブモ
ジュールについての引き継ぎデータの変更履歴の位置を
カウンタがカウントしたカウンタ値とを変更履歴カウン
タリストとして管理し、要求部が揮発性記憶部に記憶さ
れた処理データの不揮発性記憶部への送出要求を発行す
ると、引き継ぎデータ転送部は処理データの送出要求を
発行した時点で、各サブモジュール毎に変更履歴リスト
管理部で管理されたサブモジュールの引き継ぎデータの
変更履歴をカウンタ値が示す位置まで前記不揮発性記憶
部に転送する。

【００７８】すなわち、カウンタ値が示す位置までの必
要な引き継ぎデータの変更履歴のみが不揮発性記憶部に
転送され、カウンタ値が示す位置以降の不必要な引き継
ぎデータが不揮発性記憶部に転送されなくなる。その結
果、処理データの高速処理が行える。

【００７９】また、サブモジュール間の通信に先立っ
て、前記引き継ぎデータは予め前記不揮発性記憶部に転
送開始されるので、待ち時間を低減することができる。
さらに、引き継ぎデータ転送部は、タスクが存在するサ
ブモジュール内の変更履歴カウンタリストに基づきサブ
モジュールに関係する他のサブモジュールの引き継ぎデ
ータの変更履歴を不揮発性記憶部に転送し、サブモジュ
ールの引き継ぎデータを不揮発性記憶部に転送するの
で、相互に関係を有する他のサブモジュールの引き継ぎ
データが確実に不揮発性記憶部に転送されることが保証
される。

【図面の簡単な説明】

【図１】本発明のデータ引き継ぎシステムの原理図であ
る。

【図２】本発明のデータ引き継ぎシステムの実施の形態
１の構成図である。

【図３】タスクの詳細な構成図である。

【図４】引き継ぎデータ変更時の操作を示すフローチャ
ートである。

【図５】引き継ぎデータ変更時の操作前の説明図であ
る。

【図６】引き継ぎデータ変更時の操作後の説明図であ
る。

【図７】サブモジュール間通信時の操作を示すフローチ
ャートである。

【図８】同一の計算機内のサブモジュール間通信の操作
前の説明図である。

【図９】同一の計算機内のサブモジュール間通信の操作
後の説明図である。

【図１０】処理データの揮発性領域外への転送時の操作
を示すフローチャートである。

【図１１】処理データの揮発性領域外への転送時の操作
前の説明図である。

【図１２】処理データの揮発性領域外への転送時の操作
後の説明図である。

【図１３】実施の形態２のタスクを示す構成図である。

【図１４】実施の形態２の処理データの揮発性領域外へ
の転送時の操作を示すフローチャートである。

【図１５】実施の形態２の処理データの揮発性領域外へ
の転送時の操作前の説明図である。

【図１６】実施の形態２の処理データの揮発性領域外へ
の転送時の操作後の説明図である。

【図１７】タスクａからタスクｂへの通信を説明する図
である。

【図１８】タスクｂが引き継ぎデータを不揮発性領域に
転送する図である。

【符号の説明】

１０・・ネットワーク ２０・・現用系計算機 ２１Ａ、２１Ｂ、４１Ａ、４１Ｂ・・サブモジュール ２２、４２・・タスク ２３・・変更履歴カウンタリスト ２４・・通信要求部 ２５・・ディスク書き込み要求部 ２６・・変更履歴リスト管理部 ２７・・引き継ぎデータ転送部 ２８・・第１の揮発性メモリ ２９・・処理データ ３０・・引き継ぎデータキャッシュ ３１Ａ・・サブモジュールＡ用データキャッシュ ３１Ｂ・・サブモジュールＢ用データキャッシュ ３８・・第２の揮発性メモリ ４０・・予備系計算機 ５１Ａ・・サブモジュールＡ用引き継ぎデータ ５１Ｂ・・サブモジュールＢ用引き継ぎデータ ６０・・ディスク

Claims (6)

【特許請求の範囲】
1. 【請求項１】 処理データの通信を相互間で行う複数の
   サブモジュールを有するとともに各々のサブモジュール
   に１以上のタスクが設けられた第１のデータ処理装置
   と、 前記第１のデータ処理装置に故障が発生した場合に処理
   を再開するために必要な引き継ぎデータを第１のデータ
   処理装置から引き継ぐ第２のデータ処理装置と、前記処
   理データ及び引き継ぎデータの変更履歴を記憶する揮発
   性記憶部と、 前記第１のデータ処理装置及び第２のデータ処理装置に
   接続されるとともに前記引き継ぎデータを記憶する不揮
   発性記憶部とを備え、 前記各々のタスクは、自己のタスクに関係するサブモジ
   ュールとそのサブモジュールについての引き継ぎデータ
   の変更履歴の位置をカウンタがカウントしたカウンタ値
   とを変更履歴カウンタリストとして管理する変更履歴リ
   スト管理部と、 前記揮発性記憶部に記憶された処理データの前記不揮発
   性記憶部への送出要求を発行する要求部と、 前記要求部が処理データの送出要求を発行した時点で、
   各サブモジュール毎に前記変更履歴リスト管理部で管理
   されたサブモジュールの引き継ぎデータの変更履歴をカ
   ウンタ値が示す位置まで前記不揮発性記憶部に転送する
   引き継ぎデータ転送部とを備えるデータ引き継ぎシステ
   ム。
2. 【請求項２】 前記複数のサブモジュールの相互間にお
   いて通信を行う場合に通信に先立って、前記引き継ぎデ
   ータは、前記不揮発性記憶部に転送開始される請求項１
   に記載のデータ引き継ぎシステム。
3. 【請求項３】 前記タスク内の要求部が、引き継ぎデー
   タの前記不揮発性記憶部への転送要求を行った場合に、
   前記引き継ぎデータ転送部は、前記タスクが存在するサ
   ブモジュール内の変更履歴カウンタリストに基づき前記
   サブモジュールに関係する他のサブモジュールの引き継
   ぎデータの変更履歴を前記不揮発性記憶部に転送し、次
   に、前記サブモジュールの引き継ぎデータを前記不揮発
   性記憶部に転送する請求項１に記載のデータ引き継ぎシ
   ステム。
4. 【請求項４】 ネットワークに接続され処理データの通
   信を相互間で行う複数のサブモジュールを有するととも
   に各々のサブモジュールに１以上のタスクが設けられた
   第１のデータ処理装置と、 前記ネットワークに接続され前記第１のデータ処理装置
   に故障が発生した場合に処理を再開するために必要な引
   き継ぎデータを第１のデータ処理装置から引き継ぐ第２
   のデータ処理装置と、 処理データ及び引き継ぎデータの変更履歴を記憶する第
   １の揮発性記憶部と、前記第２のデータ処理装置に設け
   られるとともに前記引き継ぎデータを記憶する第２の揮
   発性記憶部とを備え、 前記各々のタスクは、自己のタスクに関係するサブモジ
   ュールとそのサブモジュールについての引き継ぎデータ
   の変更履歴の位置をカウンタがカウントしたカウンタ値
   とを変更履歴カウンタリストとして管理する変更履歴リ
   スト管理部と、前記揮発性記憶部に記憶された処理デー
   タの前記ネットワークへの送出要求を発行する要求部
   と、 前記要求部が処理データの送出要求を発行した時点で、
   各サブモジュール毎に前記変更履歴リスト管理部で管理
   されたサブモジュールの引き継ぎデータの変更履歴をカ
   ウンタ値が示す位置まで前記第２の揮発性記憶部に転送
   する引き継ぎデータ転送部とを備えるデータ引き継ぎシ
   ステム。
5. 【請求項５】 前記複数のサブモジュールの相互間にお
   いて通信を行う場合に通信に先立って、前記引き継ぎデ
   ータは予め前記第２のデータ処理装置に転送開始される
   請求項４に記載のデータ引き継ぎシステム。
6. 【請求項６】 前記前記タスク内の要求部が、引き継ぎ
   データの前記不揮発性記憶部への転送要求を行った場合
   に、前記引き継ぎデータ転送部は、前記タスクが存在す
   るサブモジュール内の変更履歴カウンタリストに基づき
   前記サブモジュールに関係する他のサブモジュールの引
   き継ぎデータの変更履歴を前記第２の揮発性記憶部に転
   送し、次に、前記サブモジュールの引き継ぎデータを前
   記第２の揮発性記憶部に転送する請求項４に記載のデー
   タ引き継ぎシステム。