JP2001273156A - 自動分散処理システムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 分散処理時のデッドロックを防止するこ
とにある。 【解決手段】 命令委託元マシン１と命令委託先マシン
２がネットワークを介して接続され、そのうち前記命令
委託元マシンは、委託元上位ライブラリ１２とともに委
託元アプリケーション１１の処理過程における命令発生
時、スレッド識別子を付加して命令を中継する委託元命
令中継スレッド１３１と、委託先マシンからの別命令を
処理するスレッドを検索する委託元命令振り分けスレッ
ド１３２とを有する委託元中継ライブラ１３設け、前記
命令委託先マシンは、前記スレッド識別子とともに命令
を受信し、命令を処理するスレッドを作成し前記スレッ
ド識別子とともに渡す委託先命令振り分けスレッド２１
２と、この受け取った命令を委託先上位ライブラリ２２
とともに処理し、その命令処理時の別命令発生や処理終
了時、前記スレッド識別子を付加して別命令等を前記委
託元命令振り分けスレッドに送信する命令処理スレッド
２１３とを有する命令実行モジュールとを備えた自動分
散処理システムである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、処理の分散化によ
り発生するデッドロックを回避する自動分散処理システ
ムおよび記録媒体に関する。

【０００２】

【従来の技術】一般に、自動分散処理システムは、本来
単独のマシン上で実行されるべき処理の一部を他のマシ
ンに委託し、処理の分散化を図るシステムである。この
ような自動分散処理システムでは、本来単独のスレッド
またはプロセスにより行うべき処理が委託元と委託先と
に分散されるので、排他的機能が働き、本来の動作とは
異なるものとなってしまい、いわゆるデッドロックを発
生する。

【０００３】以下、デッドロックの発生について図９を
参照して説明する。

【０００４】今、委託元マシン１においてアプリケーシ
ョンの実行時、命令中継スレッド（ユーザスレッド）１
３１が委託先マシン２に委託するための命令を発生する
と、その命令を委託先マシン２に中継する。従って、委
託元シン１は、この段階では図示点線矢印のごとく委託
処理待ちの状態となる。

【０００５】一方、委託先マシン２の命令処理スレッド
２１２３は、委託元マシン１から委託される命令を受信
し、その命令を処理するが、この命令処理の過程で別の
命令が発生し、委託元マシン１の命令処理スレッド１３
３に委託する必要が生じたとき、その別の命令を委託元
マシン１に送信する。従って、委託先マシン２は、この
段階では図示点線矢印のごとく委託処理待ちの状態とな
る。つまり、両マシン１，２は何れも命令処理待ちの状
態となっている。

【０００６】しかし、別の命令を受信した委託元マシン
１では、既に自身のアプリケーション処理時に排他用ロ
ックをかけた状態となっており、待ちの状態にあるの
で、委託先マシン２から委託した別の命令を処理できな
い状態にあり、委託元マシン１ではデッドロックが発生
する。つまり、両マシン１，２とも委託された命令を処
理できない状態が発生する。

【０００７】

【発明が解決しようとする課題】従って、以上のような
自動分散処理システムにおいては、次のような問題が生
ずる。

【０００８】その１つは、委託先マシン２の処理部から
排他用処理部分を除去することが考えられるが、それで
は委託先マシン２の処理部をそのまま生かしつつ使用す
ることができない問題がある。また、委託先マシン２の
処理部の実装内容をマシン開発者から取得した上、排他
部分を回避する考えもあるが、常にマシン開発者から実
装内容を取得できるとは限らず、仮に取得したとしても
排他機能を完全に回避できるとは言い難い。

【０００９】また、他の１つは、ある命令を委託元マシ
ン１から委託先マシン２に委託したとしても、前述する
ように当該命令内において委託先マシン２が委託元マシ
ン１に別の命令を委託するといった，命令の入れ子が生
じたとき、別の命令を行う委託元マシン１００のスレッ
ドが排他対象となってしまい、委託元マシン１側で排他
管理ができなくなる問題がある。

【００１０】本発明は、上記事情にかんがみてなされた
ものであって、処理の分散化により発生するデッドロッ
クを確実に回避する自動分散処理システムおよび記録媒
体を提供することを目的とする。

【００１１】

【課題を解決するための手段】（１） 上記課題を解決
するために、本発明に係る自動分散処理システムは、命
令委託元マシンと命令委託先マシンがネットワークを介
して接続されている自動分散処理システムにおいて、前
記命令委託元マシンは、スレッド識別子のもとに各スレ
ッドを管理するテーブルと、委託元上位ライブラリとと
もに委託元アプリケーションの処理過程における命令発
生時、前記テーブルで管理するスレッド識別子を付加し
て命令を前記委託先マシンに送信する委託元命令中継ス
レッドと、前記委託先マシンからの別命令を処理するた
めのスレッドの振り分けを行う委託元命令振り分けスレ
ッドとを有する命令中継ライブラリを設け、また前記命
令委託先マシンは、前記委託元命令中継スレッドから送
信されてくる命令をスレッド識別子とともに受信し、命
令を処理するスレッドを作成し前記スレッド識別子とと
もに渡す委託先命令振り分けスレッドと、この受け取っ
た命令を委託先上位ライブラリとともに処理し、その命
令処理時の別命令発生や処理終了時、前記スレッド識別
子を付加して前記別命令や処理終了返信を前記委託元命
令振り分けスレッドに送信する命令処理スレッドとを有
する命令実行モジュールを設けた構成である。

【００１２】この発明は以上のような構成とすることに
より、委託元マシン側のアプリケーション処理によって
命令が発生したとき、その命令にスレッド識別子を付け
て委託先マシンの命令振り分けスレッドに送信し受信待
ちとなる。この命令および識別子を受信した命令振り分
けスレッドは、命令処理スレッドを作成し、識別子と共
に命令を渡す。

【００１３】この命令処理スレッドは、命令処理後や命
令処理時の新たな別命令の発生時、それら命令処理終了
や別命令に前記識別子を付けて委託元マシンのスレッド
振り分けスレッドに送信する。そこで、委託元マシンの
スレッド振り分けスレッドはその識別子から命令発行元
となった命令中継スレッドに渡すので、当該命令中継ス
レッドでは、受信待ちの状態から命令終了や別命令を処
理できる状態に移行し処理するので、別命令が発生して
もデッドロックを容易に回避することが可能となる。

【００１４】なお、以上の一連の処理は、委託先マシン
から命令が発生したときにも同様の構成を持たせること
により、実現可能である。この場合には委託先マシンが
委託元マシンと同様な構成をもてばよく、一方、委託元
マシンが委託先マシンと同様な構成を持たせればよい。

【００１５】また、委託元マシンおよび委託先マシン
は、予め処理手順を規定するプログラムを記録媒体に記
録しておけば、そのプログラムを読み取って以上のよう
な一連の処理を実現することも可能である。

【００１６】（２） 本発明に係る自動分散処理システ
ムは、命令委託元マシンおよび命令委託先マシンには、
それぞれ排他用ロック後に自身のアプリケーション処理
時に命令が発生したとき、ロックをかけて相手側マシン
に命令を中継する命令中継スレッドおよびこの命令中継
スレッドからの命令を受信し処理する命令処理スレッド
が設けられ、そのうち少なくとも前記委託先マシン側命
令処理スレッドは、前記委託元マシン側の命令を受信
後、自身のマシンにてロック取得可能か否かを判断し、
ロック取得不可の場合には前記委託元マシンにリトライ
を通知する手段と、ロック取得可能な場合にはロックを
取得し命令処理終了後に返信し当該ロックを解放する手
段とを有し、また、少なくとも前記委託元マシン側命令
中継スレッドは、前記委託先マシン側からリトライ通知
を受けたとき、前記ロックを一時的に解放した後再び取
得して再度命令を中継するリトライを実施する手段と、
前記委託元マシン側から命令終了の返信を受けたとき、
前記ロックを解放する手段とを備えた構成である。

【００１７】この発明は、以上のような構成とすること
により、委託元マシンは、排他用ロックをかけて命令を
委託先マシンに送信すると、委託先マシン側では、命令
受信後に自身側におけるロック取得可能か否かを判断
し、既に委託先マシン側においてロックがかかっている
場合には、ロック取得不可となるので、委託元マシンに
リトライを通知する。

【００１８】通知を受けた委託元マシンは、ロックを解
放し、再度ロックの再取得による命令中継をリトライす
るので、両マシンがほぼ同時に命令を発生しても、デッ
ドロックを容易に回避可能である。

【００１９】両マシンは、同様な構成とすることによ
り、何れのマシンでも空いてマシンから命令を受信した
とき、ロック取得可能か否かを判断することにより、リ
トライの通知か命令処理を行うことが可能であり、デッ
ドロックの発生を回避可能となる。

【００２０】また、以上のような委託元マシンおよび委
託先マシンは、予め処理手順を規定するプログラムを記
録媒体に記録しておけば、そのプログラムを読み取って
以上のような一連の処理を実現することも可能である。

【００２１】（３） また、本発明に係る自動分散処理
システムは、命令委託元マシンは、排他用ロック後のア
プリケーション処理時に第１の命令が発生したとき、そ
の命令内容に応じて前記ロックを解放し前記第１の命令
を前記委託先マシンの命令処理スレッドに送信する手段
およびこの命令処理スレッドにおける命令処理の終了を
受けてロックを再び取得し、第１の命令を終了する手段
とを有する委託元命令中継スレッドと、前記委託先マシ
ンのイベント処理スレッドから送信されてくる第２の命
令を処理する委託元命令処理スレッドとを備え、命令委
託先マシンは、前記命令中継スレッドから第１の命令を
受信したとき、排他用ロックを行って当該第１の命令を
処理し、ロックを解放した上でイベント処理スレッドか
らの再開依頼がなされるまで待機し、再開後、その命令
処理の終了後にロックを解放し、前記命令処理終了を前
記委託元命令中継スレッドに委託し、待機中の前記命令
委託先マシンに再開依頼を通知する前記委託先命令処理
スレッドと、排他用ロックを行って自身のイベント処理
時に第２の命令が発生したとき、前記委託元命令処理ス
レッドに委託する前記委託先イベント処理スレッドとを
備えた構成とすることもできる。

【００２２】この発明は以上のような構成とすることに
より、命令の内容によって例えばダイアログ表示命令な
どのときはロックを解放し、命令を相手マシンに中継す
るので、相手マシンによるダイアログ処理終了の受信後
にロックを取得し命令を終了させることができる。

【００２３】

【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を参照して説明する。

【００２４】図１は本発明に係るＧＵＩ等の処理を行う
自動分散処理システムの一実施の形態を示す構成図であ
る。

【００２５】このシステムは、例えばＧＵＩの表示処理
部分等を委託する委託元マシン１と、この委託元マシン
１から委託される表示処理を実行する委託先マシン２と
によって構成されている。

【００２６】この委託元マシン１は、ＧＵＩ等に関する
一連の処理を規定するアプリケーション１１と、このア
プリケーション１１とリンクして動作する上位ライブラ
リ１２と、この上位ライブラリ１２からの命令を委託先
マシン２に中継する命令中継ライブラリ１３とからな
り、一方、委託先マシン２は、命令中継ライブラリ１３
からの命令を処理する命令実行モジュール２１と、この
命令実行モジュール２１とリンクして動作する前記委託
元上位ライブラリ１２との互換性をもっている上位ライ
ブラリ２２と、この上位ライブラリ２２とリンクして動
作する下位ライブラリ２３とからなる。

【００２７】なお、委託元マシン１および委託先マシン
２にはそれぞれデッドロック防止のためのプログラムを
記録した記録媒体１４，２４が設けられている。この記
録媒体１４，２４は、一般的にはＣＤ−ＲＯＭや磁気デ
ィスク等が用いられるが、それ以外にも例えば磁気テー
プ、ＤＶＤ−ＲＯＭ、フロッピー（登録商標）ディス
ク、ＭＯ、ＣＤ−Ｒ、メモリカードなどを用いてもよ
い。

【００２８】この委託元マシン１の命令中継ライブラリ
１３は、委託元下位ライブラリ２３と互換性を有し、具
体的には上位ライブラリ１２からの命令を命令実行モジ
ュール２１に中継する命令中継スレッド１３１、委託先
マシン側の命令実行モジュール２１からの命令を処理す
るスレッドを検索し命令を振り分ける命令振り分けスレ
ッド１３２、この命令振り分けスレッド１３２からの命
令を上位ライブラリ１２に渡して処理する命令処理スレ
ッド１３３、スレッド識別子を用いてスレッドを管理す
るスレッド管理テーブル１３４、処理が終了し解放され
た命令処理スレッド１３３を管理する解放済スレッド蓄
積部１３５等によって構成されている。

【００２９】前記委託先マシン２の命令実行モジュール
２１は、委託先下位ライブラリ２２からの命令を命令中
継ライブラリ１３に中継する命令中継スレッド２１１、
委託元命令中継ライブラリ１３からの命令を処理するス
レッドを検索し命令を振り分ける振り分けスレッド２１
２、この振り分けスレッド２１２からの命令を上位ライ
ブラリ２２に渡して処理する命令処理スレッド２１３、
スレッド識別子を用いてスレッドを管理するスレッド管
理テーブル２１４、処理が終了し解放された委託先命令
スレッド２１３を管理する解放済スレッド蓄積部２１５
等によって構成されている。

【００３０】図２は一般的にアプリケーションを実行す
る場合のモジュールの概略構成図である。

【００３１】すなわち、実行マシン１００は、アプリケ
ーション１１０、このアプリケーション１１０とリンク
して動作する上位ライブラリ１２０と、この上位ライブ
ラリ１２０とリンクして動作する下位ライブラリ１３０
とを有し、当該アプリケーション１１０を実行するが、
例えばＧＵＩ等の処理を行なうアプリケーション１１を
実行する場合、下位ライブラリ１３０部分を、当該下位
ライブラリ１３０と互換性のある命令中継ライブラリ１
３に入れ替え、処理の自動分散化を図っている。

【００３２】次に、以上のような自動分散処理システム
に関し、特にデッドロック防止の一連の処理について図
３を参照して説明する。なお、委託元命令中継スレッド
１３１と委託先命令中継スレッド２１１、委託元命令振
り分けスレッド１３２と委託先命令振り分けスレッド２
１２とはそれぞれ同様な処理を行なうので、説明の便宜
上，片方の処理フローは省略する。

【００３３】命令中継ライブラリ１３は上位ライブラリ
１２０から命令を受けると、記録媒体１４に記録される
プログラムを読み取り、次のような処理を実行する。

【００３４】今、委託元マシン１においてアプリケーシ
ョン１１の実行時に上位ライブラリ１２を通して命令が
発生すると（Ｓ１）、ユーザスレッド等の命令中継スレ
ッド１３１は、その命令処理用スレッドがスレッド管理
テーブル１３４内に登録されているか否かを調べ（Ｓ
２）、登録されていない場合には当該スレッド管理テー
ブル１３４に登録し（Ｓ３）、次のステップＳ４に移行
する。既にスレッドが登録されている場合にも同様にス
テップＳ４に移行する。このステップＳ４では、命令に
発行元のスレッド識別子を付加し、委託先マシン２の命
令振り分けスレッド２１２に中継するとともに、自身を
受信待ちの状態に設定する。これらステップＳ１〜Ｓ４
は命令を中継する機能である。

【００３５】ここで、委託先マシン２の命令振り分けス
レッド２１２は、命令を処理するスレッド側のスレッド
識別子がスレッド管理テーブル２１４に登録されている
か否かを判断し（Ｓ５１）、登録されていなければ解放
済スレッド蓄積部２１５にスレッドが有るか否かを調べ
（Ｓ５２）、スレッドが無ければ新たに識別子とともに
スレッドを作成し（Ｓ５３）、スレッド識別子と命令処
理スレッドとを組としてスレッド管理テーブル２１４に
登録後（Ｓ５４）、その命令処理スレッド２１３に命令
を渡す（Ｓ５５）。ステップＳ５２において解放済スレ
ッドがある場合もステップＳ５４を介して命令処理スレ
ッドに命令を渡す。これらステップＳ５１〜Ｓ５５は命
令処理用スレッドを作成し命令を渡す機能である。

【００３６】命令処理スレッド２１３は、上位ライブラ
リ２２とリンクして処理動作を実行するが、このとき処
理が終了する場合と処理の過程で別命令が発生する場合
があるので、別命令発生か否かを判断し（Ｓ５６）、別
命令発生の場合には前述した委託元マシン１から受信し
た識別子を付けて別命令を委託元マシン１の命令振り分
けスレッド１３２に送出する。この時、委託先マシン側
の識別子を付けて送信してもよい。また、別命令の有無
を判断し、別命令無しの場合には上位ライブラリ２２と
リンクしながら該当命令の処理が終了したかを判断し
（Ｓ５７）、処理終了の場合には該当命令終了の返信に
同じく委託元マシン１から受け取った識別子を付けて委
託元マシン１の命令振り分けスレッド１３２に送出する
（Ｓ５８）。

【００３７】委託元マシン１の命令振り分けスレッド１
３２は、識別子とともに委託先の別命令または処理終了
による返信を受け取ると、識別子から委託元である命令
中継スレッド１３１に処理を委託する。この命令中継ス
レッド１３１は、命令に対する返信か、別命令かを判断
（Ｓ６）、返信の場合には終了し、別命令の場合には上
位ライブラリ１２に別命令を発行し、処理を行なう（Ｓ
７）。ここで、別命令の処理が終了すれば、別命令に対
する処理終了の返信を委託先側発行元のスレッド識別子
とともに委託先マシン２の命令振り分けスレッド２１２
に送信する（Ｓ８）。

【００３８】従って、以上のような実施の形態によれ
ば、デッドロックを容易に回避可能である。

【００３９】すなわち、ある命令が委託元マシン１から
委託先マシン２に行われ、この命令内で呼ばれる委託先
上位ライブラリ２２内から更に別命令が委託元マシン１
に委託されると、図９に示すごとく命令の入れ子が行わ
れ、デッドロックが発生する。

【００４０】しかし、本実施の形態では、委託先で別の
命令が発生したとき、委託元から既に命令委託のときに
受け取っているスレッド識別子を別命令とともに返すの
で、委託元マシンでは委託元のスレッドが判明でき、こ
の委託元である命令中継スレッド１３１はロットをかけ
ているが、命令に伴う別名例であることがスレッド識別
子からわかるので、処理の自動分散化を行なわない場合
と同様に確実にデッドロックを回避できる。

【００４１】図４は図９とは異なる別のデッドロック発
生例を説明するための図である。

【００４２】このシステムは、通常のアプリケーション
実行時における委託元マシン１のユーザスレッド等の命
令中継スレッド１３１と委託先マシン２のイベント処理
スレッド（命令中継スレッド）２１１とで同一の排他用
ロックを同時に取得しようとするアプリケーションの例
である。

【００４３】この場合、命令中継スレッド１３１がロッ
クをかけて委託元アプリケーションの処理時に命令Ａが
発生したとき、その命令Ａを委託先マシン２の命令処理
スレッド２１３に中継し、処理待ちの状態に入る。一
方、イベント処理スレッド２１１においても、ロックを
かけた状態でのイベント処理時に命令Ｂが発生したと
き、その命令Ｂを委託元マシン１の命令処理スレッド１
３３に中継し、処理待ちの状態に入る。しかし、これら
マシン１，２はそれぞれ時間をずらして各命令を相手マ
シン２，１に命令を委託する場合には特に問題が生じな
いが、両マシン１，２が同時に命令が発生した場合には
互いにロックを取得し合えない状態となり、デッドロッ
クが発生する。

【００４４】図５は図４に示すデッドロックを回避する
ための本発明に係る自動分散処理システムの他の実施形
態を示す構成図である。

【００４５】今、委託元マシン１において命令中継スレ
ッド１３１は、ロックをかけて委託元アプリケーション
処理時に命令Ａが発生すると（Ｓ１１）、命令Ａを中継
し（Ｓ１２）、委託先マシン２の命令処理スレッド２１
２に送信する。このステップＳ１１，Ｓ１２は命令中継
機能である。

【００４６】この命令処理スレッド２１２は、命令Ａを
受信すると（Ｓ６１）、自身のマシンに対するロックが
取得可能か否かを判断する（Ｓ６２）。ステップＳ６
１，Ｓ６２はロック取得判断機能である。ロック取得不
可であれば、委託元マシ１にリトライするよう通知する
（Ｓ６３：リトライ通知機能）。ロックを取得可能であ
れば、ロックをかけて命令Ａを処理し（Ｓ６４）、命令
処理終了後にその命令Ａを終了した旨を返信し（Ｓ６
５）、ロックを解放する。ステップＳ６４，Ｓ６５は命
令処理機能である。

【００４７】一方、委託元マシン１の命令中継スレッド
１３１では、命令Ａを中継した後（Ｓ１２）、受信待ち
の状態に入る（Ｓ１３）。命令Ａ中継後、リトライ用の
通知があったとき（Ｓ１４）、ロックを一時解放し（Ｓ
１５）、ロックの再取得を命令Ａ中継に指示する（Ｓ１
６）。これらステップＳ１３〜Ｓ１６は命令中継リトラ
イ機能である。

【００４８】また、命令中継スレッド１３１では、委託
先マシン２の命令処理スレッド２１２からの命令処理返
信の有無を判断し（Ｓ１７）、処理終了であればロック
を解放し、命令処理を終了する（Ｓ１８）。

【００４９】なお、委託先マシン２によるイベント処理
時に命令Ｂが発生したとき、命令Ｂを中継し、委託元マ
シン１の命令処理スレッド１３２に送信する。この命令
処理スレッド１３２は、ロックを取得し命令Ｂを処理
し、命令処理終了後に返信する構成とするが、例えば委
託先マシン２の命令処理スレッド２１２と同様な構成で
あってもよい。また、委託先マシン２の命令中継スレッ
ド２１１についても、委託元マシン１の命令中継スレッ
ド１３１と同様な構成であってもよい。

【００５０】従って、以上のような実施の形態によれ
ば、委託先マシン２が委託元マシン１から命令を受信し
たとき、自身マシンのロックを取得できるか判断し、ロ
ック取得不可の場合に委託元マシン１のリトライを通知
し、再度当該命令の中継を促すので、デッドロックを容
易に回避できる。

【００５１】一般に、デッドロックの回避手段として
は、最初の命令を中継するとき、排他用ロックを無条件
に解放することも考えられるが、もともとアプリケーシ
ョンが排他用ロック取得状態にて実行している命令内で
あるので、不用意に排他用ロックを解放すると、排他機
能が働かず、予期せぬ不適合が発生する可能性がある。

【００５２】そこで、本システムにおいては、委託元マ
シン１上の排他機能をできる限り生かし、例外的にデッ
ドロックの危険性が有るときだけ、デッドロックを回避
するものである。

【００５３】次に、図６および図７にて更に別のデッド
ロックの発生例について述べる。

【００５４】例えば同一マシン上，つまり委託元マシン
１または委託先マシン２において処理画面上のあるアイ
コンをマウス等でクリックしダイアログ表示命令を出
し、マウスイベント等に伴うダイアログボックス（イベ
ント処理スレッド）を生成したとき、そのダイアログボ
ックスが閉じるまで待機状態にある場合のデッドロック
発生例である。

【００５５】先ず、入力イベント待ちダイアログ表示の
際の実行マシン１００の通常実行動作は、図６に示すよ
うにダイアログ表示命令が発生する（Ｓ２１）、排他用
ロックを取得し、ダイアログを表示した後（Ｓ２２）、
そのダイアログ表示の旨をイベント処理スレッドに通知
する（Ｓ２３）。この通知後、排他用ロックを解放し
（Ｓ２４）、待機状態とする（Ｓ２５）。つまり、一度
ロックを取得するが、ダイアログ表示の旨を通知した
後、ロックを解放し、待機状態にする。

【００５６】一方、イベント処理スレッドでは、ダイア
ログ表示の通知を受信すると、ダイアログ表示通知有り
と判断し（Ｓ７１）、ダイアログ管理部に登録するが
（Ｓ７２）、ダイアログ表示通知無しの場合には、管理
中ダイアログの非表示イベントであるか否かを判断し
（Ｓ７３）、非表示の場合にはユーザスレッドの待機中
スレッドを起こし（Ｓ７４）、ダイアログの非表示イベ
ントでない場合にはロックを取得し、イベント処理を行
ない、その処理終了後にロックを解放する（Ｓ７５）。

【００５７】ステップＳ７４においてダイアログ非表示
イベントに入った際、待機中に合ったスレッドを再開
し、ロックを取得する（Ｓ２６）。

【００５８】従って、以上のような同一マシン上での通
常実行時、互いに相手のスレッドを調べながらロックを
かけたり、ロックを解放しているので、デッドロックの
発生がない。

【００５９】しかしながら、以上のようなダイアログの
表示技術に関し、本発明に係る自動分散処理システムに
適用すると、図７に示すようにデッドロックが発生す
る。

【００６０】すなわち、委託元マシン１における委託元
アプリケーションの処理時、命令中継スレッド１３１
は、ダイアログ表示命令Ａ発生後、ロックをかけた後、
命令Ａを委託先マシン２の命令処理スレッド２１３に送
信した後、命令処理待ちの状態に入る。

【００６１】一方、委託先マシン２の命令処理スレッド
２１３は、命令Ａを受信した後、命令Ａを処理する。つ
まり、ロックをかけて図６のユーザスレッドの処理を行
ない、ロック解放、待機を行なう。

【００６２】ところが、委託先マシン２の命令中継スレ
ッド２１１においては、同様にイベント処理時に命令Ｂ
が発生したとき、命令Ｂを委託元マシン１の命令処理ス
レッド１３３に送信するので、命令Ｂを受信した命令処
理スレッド１３３では、命令Ｂを受信するが、ロックが
かかった状態にあるので、デッドロックが発生する。つ
まり、委託先マシン２上のイベント処理スレッド２１１
のイベント処理中に排他用ロックを取得しようとした場
合、イベント処理スレッドの動作が停止してしまい、デ
ッドロックが発生する。

【００６３】そこで、本発明システムでは、委託元マシ
ン１の命令中継スレッド１３１は、命令Ａ（ダイアログ
表示命令）が発生したとき（Ｓ３１）、ロックをかける
が、その命令Ａがダイアログ表示命令であれば（Ｓ３
２）、ロックを解放し（Ｓ３３）、命令Ａを委託先マシ
ン２の命令処理スレッド２１３に中継する（Ｓ３４）。
ステップＳ３１〜Ｓ３３は命令解析ロック解除機能であ
る。

【００６４】委託先マシン２の命令処理スレッド２１３
は、命令Ａを受信するとその命令内容であるダイアログ
表示に関し、ロックをかけて処理し(処理内ではロック
を解放して待機し、再開依頼を待つ)、その処理終了後
に返信する（Ｓ８１）。ここで、委託元マシン１の命令
中継スレッド１３１は、委託先マシン２からの返信を受
信し（Ｓ３５）、命令Ａを終了する（Ｓ３６）。

【００６５】一方、委託先マシン２の命令中継スレッド
２１１は、所定周期でダイアログ非表示イベント発生の
有無を判断し（Ｓ８２）、ダイアログ非表示時にはイベ
ント処理（ロック取得）を実行し命令Ｂが発生したとき
（Ｓ８３）、委託元マシン１の命令処理スレッド１３３
に送信し，命令処理後の返信を受けて命令Ｂを終了し
（Ｓ８４）、ロックを解放する。

【００６６】従って、以上のような実施の形態によれ
ば、委託元マシン１の命令中継スレッド１３１は、命令
Ａ発生時、ロックをかけるが、ダイアログ表示命令が発
生したとき、つまり委託先の処理を待つ必要がある命令
の場合には、ロックを解放し、委託先マシン２に中継す
るので、委託先マシン２のイベント処理スレッド２１１
がイベント処理の過程で新たな命令Ｂが発生し委託元マ
シン２のロックが解除されているので゛、命令Ｂが発生
しても委託元マシン１はデッドロックを容易に回避でき
る。

【００６７】なお、本願発明は、上記実施の形態に限定
されるものでなく、その要旨を逸脱しない範囲で種々変
形して実施できる。また、各実施の形態は可能な限り組
み合わせて実施することが可能であり、その場合には組
み合わせによる効果が得られる。さらに、上記各実施の
形態には種々の上位，下位段階の発明が含まれており、
開示された複数の構成要素の適宜な組み合わせにより種
々の発明が抽出され得る。例えば実施の形態に示される
全構成要件から幾つかの構成要件が省略されうることで
発明が抽出された場合には、その抽出された発明を実施
する場合には省略部分が周知慣用技術で適宜補われるも
のである。

【００６８】

【発明の効果】以上説明したように本発明によれば、命
令委託先の処理部をそのままの形で使用しながらデッド
ロックを未然に防止できる。

【００６９】また、ある命令が委託元マシンから委託先
マシンへ行われ、当該命令内で呼ばれる委託先マシンの
処理部内から更に委託元マシンに別命令を行なう，いわ
ゆる命令の入れ子が行われた場合でも、処理の分散処理
を行なわない場合と同様にデッドロックを防止でき、ま
た逆に委託先マシンから委元マシンへの委託であっても
同様である。

【００７０】さらに、通常実行時は同一であるはずの排
他用ロックを、委託元マシンと委託先マシンとで同時に
取得した場合でも、委託先マシンおよび委託元マシンの
排他用ロックの取得可否のみにより排他を行なうことに
より、容易にデッドロックを防止できる。

【００７１】さらに、通常実行時、排他的ロックを取得
して処理を行なった後、排他的ロックを解放し、その
後、特定の命令が行われるまで命令発行元スレッドが待
機するといった性質をもつ命令を行なった場合のデッド
ロックも確実に防止できる。

【図面の簡単な説明】

【図１】 本発明に係る自動分散処理システムの一実施
の形態を示す構成図。

【図２】 アプリケーションの通常実行時のモジュール
の概略構成図。

【図３】 デッドロック防止処理を説明するフローチャ
ート。

【図４】 デッドロックの発生する例を説明する図。

【図５】 図４に示すデッドロックを回避する本発明に
係る自動分散処理システムの他の実施形態を示す構成
図。

【図６】 実行マシンの通常実行時の処理を説明するフ
ローチャート。

【図７】 デッドロックの発生する他の例を説明する
図。

【図８】 図７に示すデッドロックを回避する本発明に
係る自動分散処理システムの更に他の実施形態を示す構
成図。

【図９】 従来の一般的なデッドロック発生の例を説明
する図。

【符号の説明】

１…委託元マシン ２…委託先マシン １１…アプリケーション １２…上位ライブラリ １３…命令中継ライブラリ １４…記録媒体 ２１…命令実行モジュール ２２…上位ライブラリ ２４…記録媒体 １３１…命令中継スレッド １３２…命令振り分けスレッド １３３…命令処理スレッド １３４…スレッド管理テーブル １３５…解放済スレッド蓄積部 ２１１…命令中継スレッド ２１２…命令振り分けスレッド ２１３…命令処理スレッド ２１４…スレッド管理テーブル ２１５…解放済スレッド蓄積部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 命令委託元マシンと命令委託先マシンが
   ネットワークを介して接続されている自動分散処理シス
   テムにおいて、 前記命令委託元マシンは、スレッド識別子のもとに各ス
   レッドを管理するテーブルと、委託元上位ライブラリと
   ともに委託元アプリケーションの処理過程における命令
   発生時、前記テーブルで管理するスレッド識別子を付加
   して命令を前記委託先マシンに送信する委託元命令中継
   スレッドと、前記委託先マシンからの別命令を処理する
   ためのスレッドの振り分けを行う委託元命令振り分けス
   レッドとを有する命令中継ライブラリを設け、 前記命令委託先マシンは、前記委託元命令中継スレッド
   から送信されてくる命令をスレッド識別子とともに受信
   し、命令を処理するスレッドを作成し前記スレッド識別
   子とともに渡す委託先命令振り分けスレッドと、この受
   け取った命令を委託先上位ライブラリとともに処理し、
   その命令処理時の別命令発生や処理終了時、前記スレッ
   ド識別子を付加して前記別命令や処理終了返信を前記委
   託元命令振り分けスレッドに送信する命令処理スレッド
   とを有する命令実行モジュールを設けたことを特徴とす
   る自動分散処理システム。
2. 【請求項２】 命令を委託する委託元マシンのコンピュ
   ータを動作させるためのプログラムを記録した記録媒体
   において、 前記プログラムは、 委託元アプリケーションの処理時に命令が発生したと
   き、テーブルで管理するスレッド識別子と各スレッドと
   の関係を参照し前記命令にスレッド識別子を付加して委
   託先マシンに送信する命令中継機能と、前記委託先マシ
   ンによる命令処理時に発生する別命令に前記スレッド識
   別子が付加されて送信されてきたとき、委託元となった
   スレッドに振り分けるスレッド振り分け機能と、この振
   り分けられた委託元スレッドで処理された前記別命令の
   処理結果を前記委託先マシンに返信する機能とを実現す
   る前記コンピュータ読み取り可能な記録媒体。
3. 【請求項３】 委託元マシンから命令を委託される委託
   先マシンのコンピュータを動作させるためのプログラム
   を記録した記録媒体において、 前記プログラムは、 前記委託元マシンからスレッド識別子とともに命令を受
   信したとき、このスレッド識別子のもとに命令を処理す
   るスレッドを作成するスレッド作成機能と、このスレッ
   ド作成機能によって作成されたスレッドが前記命令の処
   理時に別命令が発生したとき、前記受信したスレッド識
   別子を付加して別命令を前記委託元マシンに送信する機
   能とを実現する前記コンピュータ読み取り可能な記録媒
   体。
4. 【請求項４】 命令委託元マシンと命令委託先マシンが
   ネットワークを介して接続されている自動分散処理シス
   テムにおいて、 前記命令委託元マシンおよび命令委託先マシンは、それ
   ぞれ排他用ロック後に自身のアプリケーション処理時に
   命令が発生したとき、ロックをかけて相手側マシンに命
   令を中継する命令中継スレッドおよびこの命令中継スレ
   ッドからの命令を受信し処理する命令処理スレッドが設
   けられ、 そのうち少なくとも前記委託先マシン側命令処理スレッ
   ドは、前記委託元マシン側の命令を受信後、自身のマシ
   ンにてロック取得可能か否かを判断し、ロック取得不可
   の場合には前記委託元マシンにリトライを通知する手段
   と、ロック取得可能な場合にはロックを取得し命令処理
   終了後に返信し当該ロックを解放する手段とを有し、 また、少なくとも前記委託元マシン側命令中継スレッド
   は、前記委託先マシン側からリトライ通知を受けたと
   き、前記ロックを一時的に解放した後再び取得して再度
   命令を中継するリトライを実施する手段と、前記委託元
   マシン側から命令終了の返信を受けたとき、前記ロック
   を解放する手段とを備えたことを特徴とする自動分散処
   理システム。
5. 【請求項５】 命令を委託する委託元マシンのコンピュ
   ータを動作させるためのプログラムを記録した記録媒体
   において、 前記プログラムは、 排他用ロックを行って自身のアプリケーション処理時に
   命令が発生したとき、委託先マシンの命令処理スレッド
   に命令を中継し受信待ちに設定する命令中継機能と、こ
   の委託先マシンの命令処理スレッドから前記命令処理の
   際にリトライ通知を受けたとき、前記ロックを一時的に
   解放した後再び取得して再度命令を中継するリトライを
   実施する命令中継リトライ機能と、前記委託先マシンの
   命令処理スレッドから命令終了の返信を受けたとき、前
   記ロックを解放し命令を終了する命令処理終了機能とを
   実現する前記コンピュータ読み取り可能な記録媒体。
6. 【請求項６】 委託元マシンから命令を委託される委託
   先マシンのコンピュータを動作させるためのプログラム
   を記録した記録媒体において、 前記プログラムは、 前記委託元マシンから命令を受信後、自身のマシンにて
   ロック取得可能か否かを判断するロック取得判断機能
   と、この判断機能によってロック取得不可能と判断され
   たとき前記委託元マシンにリトライを通知するリトライ
   通知機能と、前記判断機能によってロック取得可能と判
   断されたとき排他用ロックを取得し受信した命令を処理
   し、その命令処理終了後に前記委託元マシン返信し当該
   ロックを解放する命令処理機能とを実現する前記コンピ
   ュータ読み取り可能な記録媒体。
7. 【請求項７】 命令委託元マシンとイベント処理機能を
   もつ命令委託先マシンがネットワークを介して接続され
   ている自動分散処理システムにおいて、 前記命令委託元マシンは、排他用ロック後のアプリケー
   ション処理時に第１の命令が発生したとき、その命令内
   容に応じて前記ロックを解放し前記第１の命令を前記委
   託先マシンの命令処理スレッドに送信する手段およびこ
   の命令処理スレッドにおける命令処理の終了を受けて第
   １の命令を終了する手段とを有する委託元命令中継スレ
   ッドと、前記委託先マシンのイベント処理スレッドから
   送信されてくる第２の命令を処理する委託元命令処理ス
   レッドとを備え、 前記命令委託先マシンは、前記命令中継スレッドから第
   １の命令を受信したとき、排他用ロックを行って当該第
   １の命令を処理し、ロックを解放した上でイベント処理
   スレッドからの再開依頼がなされるまで待機し、再開
   後、その命令処理の終了後にロックを解放し、前記命令
   処理終了を前記委託元命令中継スレッドに委託し、前記
   待機中の前記命令委託先マシンに再開依頼を通知する前
   記委託先命令処理スレッドと、排他用ロックを行って自
   身のイベント処理時に第２の命令が発生したとき、前記
   委託元命令処理スレッドに委託する前記委託先イベント
   処理スレッドとを備えたことを特徴とする自動分散処理
   システム。