JPH0496830A - 分散処理システムにおけるデータ管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のプロセサがネットワークにより結合さ
れた分散処理システムにおけるプロゲラ東 ム多王化管理方法に関する。

〔従来の技術〕

複数のプロセサをローカルエリアネットワーク（Ｌ　Ａ
　Ｎ　）により有機的に統合化した分散処理システムの
ノンストップ化を達成する方式として、主／従プロセサ
を設定し、それら２台のプロセサでプログラムを待期冗
長形で２重化する方式が従来システムではとられている
（例えば、電子情報通信学会誌（１／　’８７）Ｐ、７
２−８２．ｒフォールトトレラントコンピュータ」に記
述されているタンデムノンストップコンピュータ）。

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

上記従来技術における主・従２台プロセサによるプログ
ラム待期冗長方式では、主プロセサ障害時に主プログラ
ムの処理を待期している従プロゲラに制き継ぐことを可
能とするため、実行中主プログラムの内部状態を定期的
に従プログラムに送る必要がある。このための命令をプ
ログラム内に組み込なければならず、ユーザがノンスト
ップのことを意識しながらプログラミングをしなければ
ならず、さらに、既存プログラムをそのまま用いること
ができないという問題点があった。

本発明の目的は、既存プログラムをそのまま、ネットワ
ークで接続された複数のプロセサで非同量 期に条文実行することを可能とする分散処理システムに
おけるデータ管理方法を提供することである。

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

上記目的を達成するために、本発明は、各プロセサに、 （１）自内実行中ユーザプログラム（以下、ＵＰという
。）が発行するディスク等の外部機器アクセス命令を取
り込み、メッセージを作成しネットワークにブロードキ
ャストする機能、（２）上記でアクセス命令を発行した
ＵＰをウェイト状態にしておき、（１）でネットワーク
上にブロードキャストしたメツセージの応答メノセジを
ネットワークより取り込み、ＬＪ　Ｔ’にわたし、その
ウェイ１−状態を解除する機能、 （３）ディスク等外部機器の接続されているプロセサて
は、自接続機器へのアクセスメッセージのうちから多五
実行されている１、Ｊ　ｐのアクセスメッセージを判定
し、それらメッセージに対する応答メツセージ間の整合
性をとる機能、をもだせることを特徴とする。

〔作用〕

本発明では、上記（＋）、　（２）により、既存ＵＰの
ディスク等外部機器アクセス命令を自動的にネットワー
クにブロートキャス［〜し、また、」−記（３）により
外部機器接続プロセサ例では、自接続外部機器へのアク
セスメツセージをネットワークよりとり込み、それらの
間の重複のメツセージをチエツクできるため、既存ＵＰ
をそのまま、複数のプか ロセサで多重実行することが可能となる。

〔実施例〕

以下１本発明を実施例により詳細に説明する。

第１図は、本発明が適用されるシステムの構成を示す図
である。第１図において、１０，１１゜１２、・・・は
プロセサであり、各プロセサにはそれぞれターミナル１
００１，１１０１，１２０１゜・・・及びディスク１０
０，１１０，１２０．・・・また、プリンター００５，
１１０５，１２０５．・・・が接続されている。これら
プロセサは各々固有の番号（プロセサ番号）をもち、ネ
ットワーク１に接続されている。なお、本実施例ではバ
ス型ネットワークを適用した例を示すが、これは任意の
形態のネットワークでよい。また、ターミナル、ディス
ク、プリンタは各プロセサに複数台接続されてもかまわ
ないし、ターミナル、プリンタについては接続されてな
くともかまわない。

また、第１図では、複数プロセサでのプロゲラに ム多玉実行形態の１例を示している。２台のプロセサ１
０．１１では同一プログラム１０１０゜るプログラムＰ
ＩＯＩ０．１０・１０’は互いに相手を意識することな
く、ディスク、ターミナル、また、プリンタにアクセス
することができる。これより、第１図構成でプロセサ１
０又は１１が障害になったとしてもプログラムＰの処理
は続行される。なお、本発明では、各プログラム、ファ
イルなどには、それが格納されている物理的位置（プロ
セサ、ディスクｅｔｃ　）に依存しない論理的な名称が
つけられていることに＠堤とする。また、この論理名称
は、同一プログラムや同一ファイルに対しては同しであ
るとする（すなわち、プログラム］０１０，１０１０′
は同一の名称をもつ）。

第２図はネットワーク上を伝送されるメツセージのフォ
ーマットを示す図である。Ｆ２１，２８は、メツセージ
の始めと終りを示すフラグである。

ＣＣ２２はメツセージの内容を示す内容コードである。

ＣＣ部は、アクセスする対象の内容を示すエリアＦＮＭ
部２２１とメツセージの種別（アクセス依頼／アクセス
応答）を示すＩＤ部２２２とから成る。具体的には、Ｆ
ＮＭ部には、アクセス対象がファイルの場合にはファイ
ル名称が、また、ターミナルの場合には、そのターミナ
ルにより起動され実行中であるプログラム名称が、プリ
ンタの場合には、各プリンタに対応するコードが設定さ
れる。

ＳΔ２３は、本メッセージを発生したプロセサのプロセ
サ番号を格納する発生源アドレス、Ｃ２４は伝送上必要
となる通番である。８１部２５は、メツセージの発生源
を示す情報であり、プロセサ番号エリアＰＮＯ２５１，
タスク番号エリア２５２゜通番エリア２５３及び時刻エ
リア２５４から成る。

Ｄａｔａ２６は伝送されるへき情報を格納するエリアで
あり、ＦＣ３２７は、伝送上の誤りをチエツクするため
のエリアである。

第３図は、第１図で示したプロセサ１０内のモジュール
及びテーブル構成を示す図である。プロセサ１１，１．
．２　　も同様の構成である。ネットワークインタフェ
ース３０１．ターミナルインタフェース３１３．ディス
クインタフェース３１４゜プリンタインタフェース３１
７は各々、ネットワーク１．ターミー１−＃１００１．
ディスク１００゜プリンタ１００５とのインタフェース
用モジュールである。通信管理モジュールはネットワー
クより受信したメツセージのＣＣ部（第２図２２）内容
に基づき、受信メッセージが自プロセサに必要なもので
あるか否かを判定し、必要なメツセージの場合には、そ
れを入力メツセージエリア３０５に格納する。また、出
力メッセージエリア３０６内のメツセージをネットワー
クインタフェース３０１経出でネットワークにブロード
キャストする。なお、この際、送出メツセージに対して
もネットワーク受信メッセージの場合と同様に、それが
自プロセサに必要であるが否かを判定し、必要と判断し
た場合は、その送出メツセージを入力メツセージエリア
３０５に格納する。ここで、入力メッセージエリア３０
５．出力メツセージエリア３０６にはメツセージが内容
コード対応に格納されるものとする。内容コードテーブ
ル３０３は、自プロセサ接続ディスク内のファイル、プ
ログラムに対応する内容コード及び、自接続プリンタに
対応する内容コードを登録するテーブルである。

具体的には、第２図２２１のＦＮＭ部には、例えばファ
イル名称、プログラム名称、また、プリンタに対応する
コードが設定され、第２図２２のＩＤ部には、「アクセ
ス依頼」を示すコードが設定された内容コードが登録さ
れる。これら内容コードはプロセサ立ち上げ時、また、
ファイル、プログラム新規追加時に自動的に設定される
ものとする。通信管理モジュールは、受信メツセージ内
ＣＣと、この内容コードテーブルにＷ８されているＣＣ
とを比較し、一致するメツセージを自白に取り込む。

受信ＳＩ子テーブル０４は、受信メツセージ内のＳＩ部
（第２図２５）内容をＣＣ対応に格納しておくテーブル
である。ターミナル管理モジュール３１０は、ターミナ
ル１００１からの入力データをターミナル人出カバソフ
ァ３０７に格納すると同時に、このバッファ内のターミ
ナルへの出力データをターミナルインタフェース３１３
経出でターミナルに表示する。

ＵＰ実行管理モジュール３０８は、自プロセサ内で実行
するＵＰを管理するモジュールであり、ネットワーク、
ターミナルからの受信メツセージをＵＰに渡すとととも
に、Ｕからのネットワーク。

ターミナルへの出力データをそれぞれ、ネットワーク、
ターミナルに送出する処理を行う。送信ＳＩ子テーブル
１５は、ＵＰ実行管理モジュールがネットワークに送出
する（出力メツセージ受信時に格納する）メッセージの
ＳＩ部内容を、ＣＣ対応に格納しておくテーブルである
。ＵＰ実行二リア３１１は、ディスクよりＵＰをロード
し、実行するためのエリアである。また、起動元Ｓ１テ
ーブル３１６は、自内実行中Ｕ（７）起動元についての
情報、具体的には、自白ＴＪＰを起動するメツセージ内
のＳＩ部内容を格納するテーブルである。

ファイル管理テーブル３０９．ファイル管理モジュール
３１２（ま自ディスク内ファイルのアクセスを管理する
ためのものである。また、プリンタ管理モジュール３１
８は、プリンタ出力を管理するためのモジュールである
。

次に、ネットワークよりメツセージ受信時の通信管理モ
ジュール（第３図３０２）の処理について、第４ン１を
用いて説明する。第３図３０１のネットワークインタフ
ェース経由でメツセージを受信した通＜３管理モジユー
ルは、まず、受信メツセージのＣＣ，部内容と内容コー
ドテーブル（第３図３０３）内容とを比較しく４００）
、内容コードテーブル内に一致するものが登録されてい
ない場合は、受信メツセージを廃棄する（４０４）。登
録されている場合は、受信メツセージ内ＣＣ部及びＳＩ
部と一致する内容が受信ＳＩ子テーブル第３図３０４）
に登録されているか否かを判定する（４０１）。登録さ
れている場合は、そのメツセージと同しメツセージを既
に受信しているため、受信メツセージを廃棄する（４０
４）。一致していない場合は、その受信メツセージは新
規に受信したものであるため、まず、受信メッセージの
ＣＣ部及びＳＩ部を受信８丁テーブルに登録しく４０２
）、次に受信メツセージを入力メツセージエリア（第３
図３０５）に格納する。本処理は、送信メツセージに対
しても行われる。

以下、第５図〜第９図を用いて本発明方式の第１の実施
例について説明する。まず、本発明でのＵＰ起動方式に
ついて、第５図を用いて説明する。

第５図は、［２°ｒ′起動時のメツセージの流れを示す
ものである。今、プロセサの１０のターミナル１００１
からオペレータかユーザプログラムＹ〕を起動するもの
とする。

ｍＵＰ起動メツセージ生成 ターミナルからオペレータにより入力されたプログラム
起動コマンドは、ターミナル管理モジュール（第３図３
］０）を経由して、Ｕ　Ｐ実行管理モジュール（第３し
１３０８）に取り込まれる。なお、第５図では、第３区
で示した各種管理モジュール及びテーブルなどシステム
側ソフトウェアｋまとめて、〕つの枠５１．０　、５１
１　、５　］、、　２　　として示しである。ターミナ
ルよりプログラム起動命令を受けとったＵＰ実行管理モ
ジュールは、第２図メツセージフォーマットで示したＣ
Ｃ部。

ＳＩ部、　Ｄａｔａ部を以下の様に設定したメツセージ
を作成し、出力メッセージエリアに格納する。

また、ユーザプログラムがアクセスするファイル、プリ
ンタに関する情報は、プログラム起動時に指定されるも
のとする。この情報が、生成メツセージのＤａｔａ部内
に設定される。

以上の処理により出力メツセージエリアに格納されたメ
ツセージは、ネットワークに送出される（第５図５０１
）。

（２）プログラム起動 今、第５図に示すように、（１）で起動を指示したプロ
グラムＰは、プロセサ１０．１１のディスク内に存在す
るものとする（１０１０’、１０１０〜）。

この場合、プロセサ１０．１１内の内容コードテーブル
（第３図３０３）には、プログラムＰの名称（ＦＮＭ部
）及びアクセス依頼を示すコード（ＩＤ部）からなる内
容コードが登録されている。

この登録は前もってシステム構築時等に行われているも
のとする。従って、（１）でネットワークにブロードキ
ャストされた起動メツセージ５０１は、第４図で示した
通信管理モジュール処理によりプロセサ１０．１１内に
入力メツセージエリア（第３図３０５）に格納される。

入力メッセージエリア内の起動メツセージを取り込んだ
ＵＰ実行管理モジュールは、該当するプログラム（プロ
セサ１０：１０１０’、プロセサ１１：１０１０’”）
をディスクよりＵＰ実行エリアにロードし実行する。

この時、ＵＰ実行管理モジュールは、以下の２処理を行
う。（１）第３図３１６で示した起動元Ｓ■子テーブル
起動メツセージ内のＳＩ部内容を、上記で起動したプロ
グラムと対応付けて登録する。

（１」）起動メツセージ内Ｄａｔａ部のパラメータ情報
に基づき、起動したプログラムのアクセスするファイル
、プリンタに対応する内容コード（第２図ＦＮＭ部に「
ファイル名称」又は、プリンタコード、ＩＤ部に「アク
セス応答」を示すコードをもつＣＣ）を内容コードテー
ブルに登録する。なお、このファイル、プリンタに対応
する内容コードの登録は必ずしもプログラム起動時に行
う必要はなく、プログラム実行中に、ファイルアクセス
又はプリンタ出力時に登録してもかまわない。

なお、上記（ｉ）、（ｉｉ）で登録した情報は、ＵＰ実
行終了時に、ＵＰ実行管理モジュールが削除する。

以上、第５図により説明したＵＰ起動処理により、ター
ミナル１００１からの起動コマンド入力に応し、プロセ
サ１０．１１で同一プログラムＰ（１０１０，１０１０
’　）　　が非同期に実行を開始する。この際、プロセ
サ１０．１１内のプログラムＰに関しては、第３図３１
６の起動元ＳＩ子テーブル同一の情報が登録されている
。本発明方式ては、この同一情報に基づき、非同期に多
糸実行ψ されているプログラムからの多１出力メッセージを識別
する。

舌 以下、多與実行されているＵＰからのファイルアクセス
処理を例にとり、本発明方式の第１の実施例について説
明する。

第６図は、実行中ＵＰがファイルアクセス命令（Ｏｐｅ
ｎ　Ｒｅａｄ　Ｗｒｉｔｅ　Ｃ１ｏｓｅ等）を発行した
ときのＵＰ実行管理モジュール（第３図３０８）での処
理フローを示すものである。まず、第６図（ａ）を用い
て説明する。実行中ＵＰの発行したファイルアクセス命
令は、Ｕ　Ｐ実行管理モジュールが取り込み、第２図メ
ツセージフォーマットで示したＣＣ部、ＳＩ部、　Ｄａ
ｔａ部を以下の様に設定したメッセージを作成する（６
０１）。

次に、起動元ＳＩテーブル内のアクセス命令発行ＵＰに
該当するＳＩ情報（ＰＮＯ，ＴＮＯ。

ＳＮ、ＴＭ）のうちのＳＮ部の値を１増加させる（６０
２）。次に処理６０１で設定したＣＣ部及びＳＩ部内容
を送信ＳＩ子テーブル第３図８１５）に登録しく６０３
）、さらに、処理６０１で生成したメツセージを出力メ
ツセージエリア（第３図３０６）に格納’ｔル（６０４
）　、　ナオ、第６図（ａ）の処理において、ファイル
アクセス命令を発行したＵＰは、ウェイト状態としてお
く。また、処理６０４で出力メツセージエリアに格納さ
れたメツセージは通信管理モジュールによりネットワー
クにブロードキャストされる。今、第６図（ｂ）に示す
ように、プロセサ１０．１１内でそれぞれ多真実行され
ているプログラムＰ　（ＩＯｌｏ。

１０１０’）がプロセサ１２のディスクに依存するファ
イルＦ１２１０をアクセスする場合を例にとり、メツセ
ージの流れを説明する。第６図（ａ）で示した処理はプ
ロセサ１０．１１内で非同期に実行される。この結果、
同一・ＣＣ部、ＳＩ部。

Ｄａｔａ部をもつメツセージ６５０，６５０’　がネッ
トワーク上にブロードキャストされる。これらメツセー
ジは両方とも、プロセサ１２が取り込むが、第４図で示
した通信管理モジュール処理により、プロセサ１２が先
に受信したメツセージのみが入力メツセージエリアに格
納され、後から受信したメツセージは廃棄される。プロ
セサ１２では、入力メツセージエリアのメツセージ内容
に基づき、ファイルＦ１２１０をアクセスし、次の応答
メツセージ６５１を生成し、ネットワークにブロードキ
ャストする。

上ｇＦ２メツセージ６５１はプロセサ１０．１１により
取り込まれる。第６図（ｃ）にメツセージ６５１取り込
み後のＵＰ実行管理モジュールの処理フローを示す。第
３図３０５の入力メツセージエリア内に格納されたメツ
セージのＣＣ部とＳＩ部とが送信ＳＩ子テーブル第３図
３１５）に登録されているか否かを判定し、登録されて
いない場合は、そのメツセージを廃棄する（６１３）。

登録されている場合は、そのメツセージのＤａｔａ部内
容を対応するＵの入カニリアに設定しく６１１）、その
ＵＰのウェイト状態を解除する（６１２）。

以上示した処理により、既存ＵＰをそのまま、を 複数プロセサで多丁に実行することが可能となる。

しかし、」二記処理が可能となるのは、異なるプロセサ
で多主に実行しているプログラム間での起動時間及び処
理実行時間のずれが小さい場合のみである。プログラム
間でのずれが大きくなると第７図に示す問題が生しる。

第７図は、第１図で示したプロセサ１０．１１内のプロ
グラムＰＩＯＩＯ，ＰＩＯＩＯ’の実行と、これらプロ
グラムからプロセサ１２内のファイルＦ］、２’ｌＯへ
のアクセス処理を示すタイムチャートである。今、本図
の示すようにプロゲラ１１Ｐ　１０１０’の起動が１例
えばプロセサ１１の高負荷のために、プロセサ１０内プ
ログラムＰ　１０１０よりも１時間だけ遅れたものとす
る。この結果、Ｐ　１０１０’　のＦ１２１０へのアク
セス処理も、Ｐ　］、　０１０のそれよりｔ２　だけ遅
れることになる。

今、このし２時間内に、ＰＩＯＩＯのファイルアクセス
依頼（７０１）に対するプロセサ１２でのアクセス処理
が完了してしまったとする（すなわち、アクセス応答７
０２送出完了）。この場合、プロセサ１１では、まだア
クセス依頼がなされていないため、アクセス応答７０２
は無視される。

また、プロセサ１１内ＰＩＯＩＯ’のファイルアクセス
依頼７０１’は、プロセサ１２では既処理済であるとし
て無視される。結局、プログラムＰＩＯＩＯ’のアクセ
ス依頼に対する応答が発生しないため、Ｐ　１０１０’
は異常終了してしまう。

次に、本発明の第２の実施例として、上記現象に対応す
るための方式について第８図により説明する。

第８図は、第３図３１２で示したファイル管理モジュー
ルでの処理内容を説明するための図である。第８図（ａ
）は第３図３０９で示したファイル管理テーブルの内容
を示す図である。ファイル管理テーブルは、自ディスク
内に格納されている各ファイルごとに、その情報を格納
するエリア３０９１．３０９２．・・・より構成する。

エリア３ｏ９１は、ファイル各称を格納するエリア３０
９１１、そのファイルの物理位置（どのディスクのどの
場所に格納されているか）を示す情報を格納するエリア
３０９１２、そのファイルに対するアクセス依頼メツセ
ージのＳＩ部を格納するエリア３０９１３．アクセス処
理結果の応答メツセージを格納するエリア３０９１４よ
り構成する。

ここでエリア３０９１４は、前もって決められた個数の
応答メツセージを格納できる構成となっており、この個
数をこえる応答メツセージを格納する場合は、一番古い
メツセージを消去するものとする。なお、エリア３０９
２．・・・もエリア３０９１と同一構成である。また、
第１の実施例でも示した様に、応答メツセージのＳＩ部
には、それに対応するアクセス依頼メツセージのＳＩ部
の値が設定されるものとする。

次に、第３図３１２で示したファイル管理モジュールで
の処理を第８図（ｂ）により説明する。ファイル管理モ
ジュールは、まず、入力メツセージエリア（第３図３０
５）内に格納されているファイルアクセス依頼メツセー
ジを取り込む（８０１）。

次に、第８図（ａ）で示したファイル管理テーブルをサ
ーチし、取り込んだアクセス依頼メツセージのＣＣ部内
ＦＮＭ部（第２図２２１）の値と同一のファイル名称が
格納されているエリアを検出する。さらに、検出したエ
リア内の応答メッセジエリア内に、取り込んだアクセス
依頼メツセージと同一のＳＩ部の値をもつ応答メツセー
ジが格納されているか否かをサーチする（８０２）。同
一のＳＩ部の値をもつ応答メツセージが格納されていな
い場合は、取り込んだアクセス依頼メツセージは、既処
理済でないため、処理８０４に移る（８０３）。処理８
０４では、アクセス依頼メツセージ内ＳＩ部の値をファ
イル管理テーブルの対応するエリアの受信ＳＩエリアに
格納する。次に、依頼されたファイルアクセス処理を行
い（８０５）アクセス結果に基づき、応答メツセージを
生成し。

出力メンセージエリア（第３図３０６）に格納する（８
０６）。この際、応答メツセージのＳＩ部には、処理８
０４で設定したファイル管理テーブル内受信ＳＩ部の値
を設定する。次に、生成した応答メツセージを、ファイ
ル管理テーブル内の対応する応答メツセージエリアに格
納しく８０７）、処理を終了する。次に、判定８０３で
、同一のＳ１部の値をもつ応答メツセージが格納されて
いた場合、すなわち、取り込んだアクセス依頼メツセー
ジが既処理済である場合の処理について示す。

この場合は、処理８０８に移り、同一のＳＩ部の値をも
つ応答メッセージを、出力メッセージエリア（第３図３
０６）に格納しく８０８）、処理を終了する。なお、処
理８０６，８０８で出力メッセージエリアに格納された
応答メツセージは通信管理モジュールによりネットワー
クに送出される。以上示したファイル管理モジュール処
理により、同タ ープログラムを多糸に実行している場合には、各プログ
ラムがそれぞれ発生するファイルアクセス依頼に対応し
て、同一内容をもつ応答メツセージが出力される。この
複数の応答メツセージを受信する側では、応答メツセー
ジに対しては第４図で示した受信処理フローのうち、処
理４．０］、／１０２を行わずに、直接受信応答メツセ
ージを入力メツセージエリアに格納する（４０３）。

以」１示した方式により、第７図に示したように、を 多勇実行プログラム間での実行タイミングが太きくずれ
た場合でも、各プログラムが発生するアクセス依頼メツ
セージごとに、ファイルをもつプロセサにより同一内容
をもつ応答メツセージが生成され、さらに、アクセス依
頼側プロセサは、それら応答メツセージのうち１つのみ
を受信するため、各多生実行プログラムは、正常に処理
を続行できる。また、本方式では、実際のファイルアク
セス処理は最初のアクセス依頼受信時１回のみで、後は
、上記アクセス処理で作成したメツセージをアクセス依
頼受信タイミングでネットワークに送出ムが発生するア
クセス依頼受信ごとにファイル管理 環モジュールで応答を返す方式であったが、多年実行プ
ログラムの全アクセス依頼を受信したタイミングで応答
を返すことによっても、第７図の現象は解決できる。以
下、第３の実施例として、この方式を第９図を用いて説
明する。第９図は、第３図３１２に示したファイル管理
モジュールの処理を示すフローである。ファイルアクセ
ス依頼メツセージ受信時の処理９０１，９０２は、第８
図（ｂ）で説明した処理８０１，８０２と同一である。

処理９０２でファイル管理テーブル内応答メツセージエ
リアに、受信アクセス依頼メツセージと同一のＳＩ部の
値をもつ応答メツセージが格納されていない場合は、受
信したアクセス依頼メツセージが既受信済でないことよ
り処理９０６゜９０７に移る。処理９０６，９０７は、
第８図（ｂ）で説明した処理８０４，８０５と同一内容
である。処理９０８は、第８図（ｂ）処理８０６とほぼ
同一内容であるが、生成した応答メツセージを出力メツ
セージエリアではなくファイル管理テーブル内の応答メ
ツセージエリアに格納する点のみが異なる。すなわち、
本実施例では、第２の実施例と異なり処理９０８終了後
も、応答メツセージがネットワークに送出させることは
ない。処理９０８終了後、格納した応答メツセージに対
してタイマを設定する（９０９）。また、判定９０４で
、受信したアクセス依頼メツセージと同一のＳＩ部の値
をもつ応答メツセージがファイル管理テーブル応答メツ
セージエリア内に格納されている場合は、そのアクセス
依頼メツセージは既受信済であることにより、そのまま
処理を終了する。

次に、処理９０９でセットしたタイマのタイムアウト時
の処理を第９図（ｂ）で説明する。タイムアウト時には
、ファイル管理テーブルの応答メツセージエリア内のセ
ットしたタイムに対応する応答メツセージを出力メツセ
ージエリア（第３図３０６）に格納しく９１０）、その
後、上記応答メツセージを応答メツセージエリア内から
削除する（９１１）。上記処理により、タイムアウト時
に、応答メツセージがネットワークに送出される。

以上、示した処理により、第７図に示したようチ に、多玉実行プログラム間での実行タイミングが大きく
ずれた場合でも、一番遅れたプログラムのファイルアク
セス依頼のタイミングで応答が発生チ するため、多■プログラムは、正常に処理を続行できる
。また、本方式では、ファイル管理モジュールは、一番
最初のアクセス依頼を受信したタイミングで、先にファ
イルアクセス処理を行い応答メツセージを作成しておく
ため、最終のファイルアクセス依頼が発生したタイミン
グでは、既作成済の応答メツセージをネットワークに送
出するのみでよく、応答性が向上する。

なお、Ｌ記第３の実施例では、最初のアクセス依頼メッ
セージ受信後一定期間経過した後、応答メッセージをネ
ットワークに送出するものとしたが、これは、一定個数
のアクセス依頼メツセージ受信後、応答メツセージをイ
・ソトワークに送出することも可能である。

以上示した第２．第３の実施例では、第７図現象をファ
イル管理モジュール側で対応することにより解決する方
式であるが、これは、ＵＰ実行管理モジュール（第３図
３０８）側で対応することも可能である。以下、この方
式を第４の実施例として説明する。なお、本実施例では
ファイル管理モジュールの処理は第１の実施例と同一で
ある。

まず、ファイルアクセス応答メッセージ受信時のＵＰ実
行管理モジュールでの処理について、第１の実施例で説
明した第６図（Ｃ）を参照しながら説明する。第４の実
施例での応答メッセージ受信時処理で異なるのは、第６
図（Ｃ）の処理６１３のみである。すなわち第１の実施
例では、受信した応答メツセージに対応するアクセス依
頼メッセ−ジが送信ＳＩ子テーブル登録されていない（
すなわち、自プロセサで対応するアクセス依頼メツセー
ジを送出していない）場合に、受信した応答メツセージ
を廃棄していたのに対し、本実施例では、応答メツセー
ジ格納用エリアを設け、上記ケースでも受信した応答メ
ツセージを廃棄せず、応答メツセージ格納用エリアに格
納しておく。次に、プログラムがファイルアクセス命令
を発行したときのＵＰ実行管理モジュールの処理につい
て第１０図を用いて説明する。第１０図は基本的に第６
図（ａ）で説明した処理と同じである。ここでは、第６
図（ａ）と異なる部分についてのみ説明する。

処理１，５０１，１５０２，１５０４．１５０５は、そ
れぞれ、第６図（ａ）の６０１，６０２，６０３゜６０
４と同一処理である。プログラムが発行するファイルア
クセス命令に対応するファイルアクセス依頼メツセージ
を生成しく１５０１）、起動元ＳＩ子テーブル新（１５
０２）後、上記で述へた、応答メツセージ格納用エリア
内に、１５０１て作成したアクセス依頼に対応する応答
メッセージが既に格納されているか否かを判定する（１
５０３）。

１九は、アクセス依頼メツセージのＳＩ部と同一内容の
ＳＩ部をもつ応答メツセージが、応答メツセージ格納用
エリアに存在するか否かによって判定する。ここで依存
する場合は、その応答メツセージをそのまま、対応する
ＵＰの入カニリアに格納しく１５０６）　、ＵＰのｗａ
ｉｔ状態を解除する（１５０７）。すなわち、作成した
依頼メツセージに対応する応答メツセージを既に受信し
ている場合は、依頼メツセージをネットワークに送出す
ることなく、既受信済応答メツセージを用いて、処理を
続ける。

イミングが大きくずれた場合でも、各プログラムはファ
イルアクセス依頼に対する応答メツセージを受けとるこ
とができる。また、本実施例では各プロセサは、自プロ
セサ内プログラムが発生するファイルアクセス依頼に対
応するファイルアクセス処理がシステム内で既に実施さ
れている場合は、その応答メツセージを前もって取り込
んでおき、自白プログラムがアクセス依頼を発生したと
きに、実際のファイルアクセス処理を行わず、前もって
１内に取り込んでおいた応答メツセージを使用するため
応答性が向上する。

なお、以上第１〜第４の実施例では、プログラムがファ
イルをアクセスする場合について示したが、これは、フ
ァイルだけに限らず、ターミナル。

プリンタ等の外部接続機器をアクセスする場合でも全く
同様である。

〔発明の効果〕

以上述へたように、本発明によれば、イ、ノ１〜ワーク
で接続された複数のプロセサからなるシステムにおいて
、主要なプログラムを、任意のプロセ責 すに、任意の多五度で実行することができ、システムの
信頼性が向上する。

また、本発明によれば、各プログラムが発行するアクセ
ス命令を自動的に内容コードメツセージに変換してネッ
トワークにブロードキャストするため、既存プログラム
をそのまま、用いることができ、特別なソフトを作成す
る必要がない。

【図面の簡単な説明】

第１図はシステム全体構成を示す図、第２図はメツセー
ジフォーマットを示す図、第３図はモジュール構成を示
す図、第４〜第６図は第１の実施例を説明するための図
、第７図は第１の実施例で発生する現象を示す図、第８
図は第２の実施例を説明するための図、第９図は第３の
実施例を説明するための図、第１０図は第４の実施例を
説明するための図である。 ■ 区 列 築 凹 ００　Ｊ 尤 凶 策 （υ） σ平Ｄ ＩｆｊＪ　（ｃ） 第 （ｂ） Ｇ可り 第 ■ 遁 と 図 （り 第 図（（１） Ｇう

Claims (1)

1. 【特許請求の範囲】 １、複数のプロセサが共通伝送路により結合された分散
   処理システムにおいて、同一のプログラムを任意の複数
   のプロセサに多重配置し、それらを非同期に多重実行す
   ることを特徴とするデータ管理方法。 ２、複数のプロセサが共通伝送路により結合された分散
   処理システムにおいて、各プロセサが自内実行中プログ
   ラムの発行する外部機器アクセス命令を内容コード付メ
   ッセージに変換して共通伝送路にブロードキャストする
   ことを特徴とするデータ管理方法。 ３、多重実行中プログラムが非同期に発生する外部機器
   アクセスメッセージ間の整合性を、外部機器が接続され
   ている各プロセサで管理することを特徴とする請求項１
   または２記載の分散処理システムにおけるデータ管理方
   法。 ４、多重実行中プログラムが非同期に発生する外部機器
   アクセスメッセージに対応する処理を、各外部機器接続
   プロセサで、それぞれ非同期に実行し、その結果、非同
   期に発生する応答メッセージ間の整合性を、上記プログ
   ラム実行中プロセサで管理することを特徴とする請求項
   １または２記載の分散処理システムにおけるデータ管理
   方法。 ５、複数のプロセサが共通伝送路により結合された分散
   処理システムにおいて、各プロセサで自内実行中または
   自内実行予定プログラムに関連するメッセージを、それ
   が共通伝送路を流れた時点で自内に取り込み保存してお
   き、自内プログラムを実行することにより、必要となっ
   た時点で、上記事前取得メッセージを使用することを特
   徴とするデータ管理方法。 ６、複数のプロセサが共通伝送路により結合された分散
   処理システムにおいて、各プロセサで、共通伝送路上を
   、自内プログラムに関連するメッセージが流れてきた時
   点で、そのメッセージに関する処理を実行し、その結果
   を保存しておき、その処理結果が必要となったタイミン
   グで共通伝送路に送出することを特徴とするデータ管理
   方法。 ７、複数のプロセサが共通伝送路により結合され、少な
   くとも１つのプロセサに、少なくとも１つの外部機器が
   接続されている分散処理システムにおいて、各プロセサ
   内で非同期に実行されるプログラムが発行する上記外部
   機器へのアクセス命令を、アクセスメッセージとして上
   記共通伝送路に送出するステップと、上記外部機器接続
   プロセサで、各プログラムが非同期に共通伝送路に送出
   するアクセスメッジージのうち、自接続外部機器に関す
   るアクセスメッセージを取り込み、それら取り込んだア
   クセスメッセージ間での自接続外部機器へのアクセス順
   の整合性をとることを特徴とするデータ管理方法。 ８、外部機器がディスクであることを特徴とする請求項
   ７記載の分散処理システムにおけるデータ管理方法。