JPH0417041A - 分散データ管理システムにおける資源管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は分散データ管理システムにおける資源管理方式
に係り、特に高信頼性、高性能並列データ処理を実現す
る為に分散データ管理システムを採用した金融機関シス
テムや情報ネットワークなどに好適な資源管理方式に関
する。

〔従来の技術〕

分散データ管理システムの概略構成を第３図に示す。各
データ処理システム１，２には資源管理ユニッ１〜１１
，２１が存在し、データ処理を実行するトランザクショ
ンが使用する資源の割当てを行っている。第３図では、
データ処理システム２に資源２２が存在するとしている
。

従来、このようなシステム構成において、同一の資源管
理ユニット内の１−ランザクジョン（マスタトランザク
ション）から派生したそれぞれ別々のトランザクション
（サブトランザクション）によるデータ処理を行う場合
、これらの派生されたサブトランザクションをそれぞれ
別々のトランザクションと認識して資源の確保／解放を
行っていた。

なお、資源共同の排他制御に関連のある公知文献として
は、例えば特開昭６２−２６３８０１号公報が挙げられ
る。

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

従来の分散データ管理システムにおける資源管理方式で
は、マスタトランサクシ３ンから派生したそれぞ′れ別
々のサブトランザクションにより同一資源を使用してデ
ータ処理を行う場合、サブトランザクションの間でイン
ターロックが発生することについて配慮されておらず、
このようなインターロックが発生すると、マスタトラン
ザクション処理延長上でセルフインターロック状態が発
生し、システムがデッドロックに陥るという問題があっ
た。

いま、第３図においてデータ処理システム」（以後、サ
イトＩと称す）のプログラム（ＵＡＰ）で発生した１−
ランザクジョン（マスタ１ヘランザクシヨン）から、そ
れぞれリモートトランザクション処理の一種である分散
１−ランザクジョン処理を実行する二つのトランザクシ
ョン（サブトランザクション）を派生させ、これらのサ
ブトランザクションがデータ処理システム２（以後、サ
イ１〜■と称す）に存在する同一の資源２２を使用した
データ処理を行う場合を考える。この場合の従来の処理
の流れを第４図、第５図を用いて説明する。

第４図は、サイトＩでＵＡ、Ｐで発生した同一マスター
１〜ランザクジヨンから、それぞれリモーＩ〜トランザ
クション処理を実行するサブトランザクションとしてサ
ブトランザクシゴン上、サブトランザクション２を派生
し、サイ１〜■の資源２２を使用したデータ処理を実行
することを示した処理フローである。まず、サイトＩの
資源管理ユニツｌ−１１は、マスク１−ランザクジョン
から派生したサブトランザクション１の処理をサイＩ〜
■に依頼する。サイト■の資源管理ユニツ１〜２■では
資源２２を確保しく４−１）、サブトランザクション１
は該資源２２を使用したデータ処理を実行する（４−２
）。このサブトランザクション］−のデータ処理終了後
に、マスタトランザクションは、次のトランザクション
としてサブトランザクション２を派生し、サイｌ−Ｉの
資源管理ユニット１１は該サブ１−ランザクジョン２の
処理を再びサイト■に依頼する。サイト■の資源管理ユ
ニット２１では、資源２２を確保しようとするが（４−
３）、他の１〜ランザクシミンによる使用中のままであ
ると確保ができず、サブトランザクション２は資源解放
待ちとなり、データ処理（４−４）が待たされる。資源
２２の解放は、トランザクション処理の整合性を保証す
る必要上、サブトランザクション１，２の全てのデータ
処理が完了する同期点Ｘ（４−５）で行われる。

第５図に、このサブトランザクション１とサブトランザ
クション２での資源２２の確保に関する処理フローを示
す。サブトランザクション１は資源２２の確保要求を呂
す（５−ｒ−）。サイ１〜Ｈの資源管理ユニット２１は
、資源２２が使用中がどうか調べ（５＝５）　、使用中
でなければ、該資源２２を確保する（５−６）。これに
より、サブトランザクション１は資源２２を使用したデ
ータ処理を実行する（５−２）。このサブトランザクシ
ョン１により確保された資源２２は、同期点に来るまで
解放されない（第４図の４−５）。一方、サブトランザ
クション２も資源２２の確保要求を出す（５−３）。資
源管理ユニット２１は、資源２２が使用中かどうか調べ
るが、使用中になっているため確保できず、サブトラン
ザクション２は資源が解放されるまで待たされる。

ところで、資源２２の解放は、全てのサブトランザクシ
ョン１，２のデータ処理を完了した同期点で初めて行わ
れる。即ち、同一マスタトランザクションより派生した
全てのサブ１−ランザクジョンのデータ処理が完了する
と、該マスタトランザクションは資源解放要求を出し、
ここで初めて資源が解放される。しかしながら、サブト
ランザクション２は資源か解放されるまでデータ処理が
待され、該サブ１〜ランサクシヨン２のデータ処理が完
了しないと同期点に達しないため、セルフインターロッ
クが発生し、システムがデッドロックに陥る。

本発明の目的は、分散データ管理システムにおいて、同
一のトランザクション（マスタトランザクション）から
派生したそれぞれ別々の１−ランザクジョン（サブｌ−
ランザクジョン）が同一資源を使用してデータ処理を行
う場合、セルフインターロックの発生を防止して、効率
良くデータ処理を行うことを可能にした資源管理方式を
提供することにある。

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

上記目的を達成するために、本発明は、同一のトランザ
クション（マスタトランザクション）から派生したそれ
ぞれ別々のトランザクション（サブトランザクション）
が同一資源を利用してデータ処理を行うとき、これらの
サブトランザクションを同一の１〜ランザクジヨンと認
識し、先行のサブトランザクションにより資源が使用中
であっても、それと同一マスク１〜ランザクジヨンから
派生した後続のサブトランザクションには当該資源の使
用を許可するようにしたことである。

〔作　用〕

同一マスク１〜ランザクジヨンから派生したそれぞれ別
々のサブトランザクションの間では、同一資源を利用し
てデータ処理を行う時、それぞれのサブトランザクショ
ンに当該資源の使用を許可しても、１〜ランザクジヨン
処理の整合性は保証される。これにより、これらのサブ
トランザクションの間で資源待ちによるインターロック
の発生が防止でき、システムがデッドロックに陥ること
もない。

〔実施例〕

以下、本発明の一実施例について図面により詳細に説明
する。

本実施例でも、刻象とする分散データ管理システムのシ
ステム構成は第３図の如くとし、第４図のように、サイ
ｌ−ＩのＵＡＰで発生した同一マスフ タトランザクションから、それぞれリモート１−ランザ
クジョン処理の一種である分散トランザクション処理を
実行するサブトランザクションとしてサブトランザクシ
ョン１、サブ１ヘランザクシヨン２を派生し、サイ１〜
Ｈの資源２２を使用してデータ処理を実行するものとす
る。

第１図は、本発明を適用した場合のサイト■の資源管理
ユニッ１〜２１での資源確保処理のブローチャー１へを
示したものである。

サイトＩの資源管理ユニット１１は、マスタトランザク
ションから派生したサブトランザクションの処理をサイ
トＨに依頼するとき、サブ１−ランザクジョン派生元情
報（マスタトランザクション■Ｄ：ここではマスク１〜
ランザクシ；ンＯとする）を付加して依頼する。一方、
サイ１−　ｎの資源管理ユニット２１には、マスタトラ
ンザクションとサブトランザクションとの対でもって資
源の使用状態を管理する資源管理テーブルを持たせる。

第１図において、サブトランザクション１は資源２２の
確保要求を出す（ｉ−ｉ）。この資源確保要求には、該
サブトランザクション１の派生元情報（マスタトランザ
クションＯ）が付加されている。サイト■の資源管理ユ
ニツＩ−　２　１は、資源管理テーブルを参照して資源
２２が使用中かどうか調べ（１−５）、使用中でなけれ
Ｆま、該資源２２を確保する（　１　−、６　）。これ
により、サブトランザクション１は資ｇ２２を使用した
データ処理を実行する（１−２）。第２図（イ）に、該
資源２２を確保したときの資源管理テーブルの状態に示
す。このサブ１−ランザクジョン１により確保された資
源２２は、サブトランザクション］−，２の全てのデー
タ処理が完了する同期点（第４図の４５）まで解放され
ない。

サブトランザクション１のデータ処理終了後にマスタト
ランザクションＯからサブトランザクション２が派生し
、該サブトランザクション２も資源２２の確保要求を出
す（ｉ．−３）。このサブトランザクション２に付加さ
れている派生元情報は、サブトランザクション１と同じ
マスタトランザクションＯである。サイト■の資源管理
ユニット２■は、資源管理テーブルを参照し、まず、資
源２２が使用中かどうか調べる（１−５）。本例の場合
、資源２２は使用中状態のままであるため（第２図（イ
））、資源管理ユニット２１は、次に、資源使用中の１
ヘランザクシ玉ンと資源確保要求を出したトランザクシ
ョンが同一マスタトランザクションかどうか判別しく１
−７）、同一マスタトランザクションであれば、資源確
保要求を出したトランザクションに対して該資源の使用
を許可する（１−８）。本例では、資源２２を確保して
いるサブトランザクション１と該資源２２の確保要求を
出したサブトランザクション２のマスタトランザクショ
ンは、いずれもマスタトランザクション０であるため、
サブトランザクション２に対して資源２２の使用が許可
される。これにより、サブトランザクション２は資源２
２を使用したデータ処理を実行する（１−４）。第２図
（ロ）に、該サブトランザクション２に対して資源２２
の使用を許可したときの資源管理テーブルの状態を示す
。

その後、全てのサブトランザクション１，２のデータ処
理が完了すると、マスタトランザクションＯから資源解
放要求が出され、サイトＩの資源管理ユニット１１はサ
イト■へ資源２２の解放を通知する。これを受けて、サ
イｌ〜■の資源管理ユニット２１では、資源管理テーブ
ル中の資源２２の使用中状態をクリアする。本例では、
第２図（ロ）の状態をオールクリアする。

実施例では、同一マスタ１ヘランザクシヨンから二つの
サブトランザクション１，２が派生し、これらが資源を
共用するとしたが、派生するサブトランザクションの数
が二つ以上であっても同様である。また、実施例では、
サイトＨの資源が存在するとしたが、サイトＩに存在す
る場合、あるいはサイトＩ及び■の両方に存在する場合
も全く同様であること云うまでもない。

〔発明の効果〕

以上説明したように、本発明によれば、分散データ管理
システムにおいて、同一トランザクション（マスターｌ
−ランザクジョン）からそれぞれ別々のトランザクショ
ン（サブトランザクション）を派生させてデータ処理を
行う場合、これらのトランザクション間において資源の
共有が発生しても、それぞれのトランザクションを同一
のトランザクションと認識せしめることにより、資源待
ちを発生させることなくデータ処理を行うことができる
ため、セルフインターロックが防止でき、システムがデ
ッドロックに陥ることがなくなる。また、各サブ１ヘラ
ンザクシヨンを並列化して実行することも可能になり、
高性能並列データ処理が実現する。

【図面の簡単な説明】

第１図は本発明による資源確保処理を説明するためのフ
ローチャートの一例を示す図、第２図は本発明で使用す
る資源管理テーブルの内容の一例を示す図、第３図は分
散データ管理システムのシステム構成例を示す図、第４
図は同一マスタトランザクションから派生する複数のサ
ブトランザクションが同一資源を使用してデータ処理を
実行する例を示す図、第５図は徒来方式の資源確保処理
を説明するためのフローチャー１〜である。 １．２　・データ処理システム、 １１．２１・・・資源管理ユニット、　　２２・・・資
源。

Claims (2)

【特許請求の範囲】
1. （１）複数のデータ処理システムで資源を分散管理し、
   リモートトランザクション処理を実行する分散データ管
   理システムにおいて、あるデータ処理システムで、同一
   トランザクション（以下、マスタトランザクションと称
   す）から派生した複数のトランザクション（以下、サブ
   トランザクションと称す）によってデータ処理を行う時
   、該複数のサブトランザクションを同一のトランザクシ
   ョンを認識して資源の排他制御を行うことを特徴とする
   分散データ管理システムにおける資源管理方式。
2. （２）データ処理システムでは、資源の使用状態を少な
   くともマスタトランザクション情報を付加することによ
   り管理し、サブトランザクションが資源を利用しようと
   した時、当該資源が使用状態であっても、そのマスタト
   ランザクションと前記サブトランザクションの派生元マ
   スタトランザクションが同一であると、前記サブトラン
   ザクションに対して当該資源の使用を許可することを特
   徴とする請求項（１）記載の分散データ管理システムに
   おける資源管理方式。