JPH02168327A - デジタルデータ処理システム用キューベース内部プロセス通信システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明上の利用分野〕 本発明は一般にディジタル・データ処理装置、特にディ
ジタル・データ処理装置のプロセス間の通信を容易にす
る装置に関する。

〔従来技術〕

ディジタル・データ処理装置、すなわちコンピュータ装
置はプロセスのコンテキストにおけるプログラムを実行
する。普通、「プログラム」はコンピュータ装置によ°
って実行される命令を識別するのに用いられ、また「プ
ロセス」とはデータを識別するとともに命令が実行され
ている間の装置の状態を示す状態情報をも識別するのに
用いられる広義語である。プロセスは自らの仮想アドレ
ス・スペースを普通具備しており、また装置内の実行の
原子単位を本質的に構成する。

いろいろな状況の下で、プロセスは分布された計算環境
にある同じコンピュータまたは別のコンピュータにある
かもしれない別のプロセスに情報を送る必要を生じるこ
とがある。情報はメンセ−ジを送るプロセスのサービス
を他のプロセスに遂行させるメツセージを構成すること
があったり、処理に関して受領によって要求されるかも
しれない処理の結果であることがある。別法として、情
報は例えば電子郵便環境において、１人の使用者から他
の使用者に送られるメツセージを構成することがある。

コンピュータ装置は、プロセスの処理を管理するオペレ
ーティング・システムとプロセス用のコンピュータ・シ
ステム資源とを含む。標準のオペレーティング・システ
ムは最小１個の、場合によっては数個の相互通信プロセ
ス通信機構を具備している。ある通信機構は、プロセス
の仮想アドレス・スペースの共用領域を利用したり、共
用ファイルおよび同期フラグを利用する。プロセスが別
のプロセスにメツセージを送る必要があるとき、それは
新しいメツセージの存在を示すために共用領域または共
用ファイルおよび条件フラグにそれをロードする。所期
の受領は、フラグの条件を試験することによってメツセ
ージから知らされ、メソセージを検索することができる
。

もう１つの通信機構では、オペレーティング・システム
は通信を要求する各プロセスと組み合わされるポストを
提供する。プロセスが別のプロセスにメツセージを送る
必要があるとき、それは所期の受領側ポストにそれをロ
ードする。ポストは、受信プロセスがメツセージをロー
ドされた順に除去する持ち行列（ｑｕｅｕｅ）を構成す
る。

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

本発明はディジタル・データ処理装置で操作するプロセ
ス間の通信を容易にする新しい改良された情報転送装置
を提供する。

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

簡単に述べれば、情報転送装置はプロセス間の刺激（ｓ
ｔｉｍｕｌｕｓ）を転送するものである。各刺激は組み
合わされたトランザクション識別値を持っている。情報
転送装置は刺激記憶装置と記憶管理装置とを含む、刺激
記憶装置はおのおの刺激を受ける複数個の記憶入力を含
む。記憶管理装置は刺激に伴うトランザクション識別値
に応じて刺激記憶装置に刺激を記憶するのを制御する。

プロセスに情報転送装置から刺激を受信させたり、それ
に刺激を送信させるようにするため、プロセスはまず記
憶操作を行う。そのプロセスが情報転送装置を前に使用
したことがありかつ記憶出し操作を実行したことがなけ
れば、記憶管理装置はプロセスから受信されたり送信さ
れた最終刺激をプロセスに知らせる。

この新しい情報転送装置は、刺激依頼人または応答依頼
人のいずれかに不調がある場合でも刺激が送達されて処
理されることを保証する。

刺激依頼人から受信された刺激について、情報転送装置
は刺激が失われたり複製されないことを保証する。情報
転送装置は刺激依頼人からの最終刺激を維持するので、
刺激依頼人が非位置ぎめを持たない情報転送装置で位置
ぎめしようとするならば、情報転送装置は刺激依頼人か
ら受信した最終刺激を刺激依頼人に送る。その結果、刺
激依頼人は補正処置を講じることができる。さらに、情
報転送装置は各刺激依頼人から刺激を順序正しく要求す
る。もしそれが順序通りに刺激を受信しないならば、情
報転送装置は刺激依頼人に誤りを知らせる。

情報転送装置は前に記憶出しをせずに記憶をする場合、
応答依頼人に関して同様の利益を提供する。さらに、情
報転送装置は各応答依頼人からの待ち行列出しく　ｄｅ
ｑｕｅｕｅ　）の要求に基づいて応答依頼人に転送され
る各刺激の処理の状態をも決定し、それによって情報転
送装置と応答依頼人との間で要求される通信が最小化さ
れる。

この発明は特許請求の範囲に特徴が指摘されている０本
発明の上記その他の利点は付図に関する以下説明を読む
ことによって一段と良好に理解されると思う、また、本
明細書においては、一部擬人化して説明がなされている
。即ち「人」は「装置」である、また、「事務員」は「
窓口装置」である。

〔実施例〕

第１図はディジタル・データ処理装置において「依鎖人
（ｃｌｉｅｎｔ）　Ｊとして表わされるプロセス間の通
信を容易にする通信装置の機能ブロック図である。第１
図から、刺激依頼人１０ｉとして表わされる１つ以上の
プロセスから情報転送装置１２を経て応答依頼人Ｉｆｆ
として表わされる１つ以上のプロセスに通信が進む。刺
激依頼人１０ｉは、情報転送袋′ｆｉ１２に転送する「
刺激」の形をした要求を事実上発生させる。応答依転入
１）ｉは情報転送装置１２からの要求を得るとともにそ
れら、を処理する。

情報転送装置１２は通信リンク５０により待ち行列装置
１５と通信する１Å以上の刺激事務員１３と、通信リン
ク５１により待ち行列装置１５と通信する１Å以上の応
答事務員１４とを含む。

待ち行列袋Ｗ１）５は待ち行列管理人１７と待ち行列デ
ータベース２０にある１個以上の待ち行列２１とを含む
、待ち行列データベース２０は、各待ち行列２１と組み
合わされる待ち行列属性リスト４０と、刺激依頼人の待
ち行列リス）１Ｂと、応答人の待ち行列出しりスト３０
と、打切り待ち行列３２と、メツセージ・バッファ３４
とをさらに含むが、これらは下記説明のように使用され
る。

待ち行列２１は、刺激依頼人１０ｉから応答依顧人１）
ｉに転送されている刺激を記憶する。各待ち行列２１　
（第１図にはその１つが示されている）は複数個の入力
２２Ａないし２２Ｎ（全体として数字２２で表わされる
）を含む。各人力２２は転送されている刺激情報を受信
するデータ・フィールド２５を含む、各人力２２にある
ソース識別フィールド２３はフィールド２５にある刺激
データを発生させた刺激依頼人１０ｉの識別を受信し、
またトランザクシラン識別フィールド２４は刺激依頼人
１０ｉからトランザクション識別値を受信する。トラン
ザクション識別値は刺激依頼人１０ｉによって転送のた
めに情報転送装置１２に送信された１＆ｌの刺激にある
刺激を独自に識別する。待ち行列２１にある各人力２２
は応答依鰭人の識別フィールド２６をも含むが、その内
容はデータ・フィールド２５にあるデータによって定め
られる刺激を受信する応答依頬人１）ｉを識別するとと
もに、応答依鯨人１）ｉが刺激を受信したかどうかを示
す待ち行列出しフラグ２７を識別する。

待ち行列管理人１７に組み合わされた待ち行列２１を設
定させるシステム管理人によって定められる待ち行列属
性リスト４０は、組み合わされた待ち行列２１の選択さ
れた属性を定める。特に、待ち行列属性リスト４０は、
待ち行列２１を含む入力に関する情報を提供するととも
に待ち行列２１に関する準備情報をも提供する。

待ち行列属性リスト４０は、待ち行列２１にある入力２
２の最大数を定める最大入力数フィールド４１と、各人
力２２の最大サイズを表わすとともに入力２２にあるデ
ータ・フィールド２５の最大サイズを有効に定める最大
入力サイズ・フィールド４２と、待ち行列２１を分割す
る下位待ち行列の数ならびに各下位待ち行列にある入力
２２の数を識別するフィールド４７とを含む、特に、待
ち行列２１にある人力２２は、相対的優先度、刺激形式
、などによって複数個の下位待ち行列に分割されること
がある。もし下位待ち行列が異なる優先度レベルを提供
するならば、刺激依頼人１０ｉは１つの優先度レベルを
識別することができる。もし応答依鯨人１）ｉが異なる
形式の処理サービスを提供する群に分割されるならば、
下位待ち行列はいろいろな形式と組み合わされ、刺激依
頼人１０ｉから受信した刺激は刺激の形式と組み合わさ
れる下位待ち行列に配列されるであろう。

待ち行列属性リスト４０は数個の準備フィールドをも含
む。最大依頼人数フィールド４３は最大数の刺激依頼人
１０ｉを識別するとともに待ち行列２１を経て通信し得
る最大数の応答依顧人１）ｉを識別する。

非持久操作フラグ４６は、待ち行列データベース２０に
ある待ち行列２１と組み合わされるデータ構造物１８．
３０，３２および３３とがコンピュータ装置にある持久
記憶装置（図示されていない）に記憶されるべきか否か
を示す、待ち行列２１および組み合わされるデータ構造
物が持久記憶装置に記憶されないならば、電力故障がそ
れらを消去することがある。もし待ち行列管理人１７が
ディジタル・データ処理装置にあるディスク記憶装置の
ような補助記憶装置に待ち行列データベース２０の内容
を定期的に記憶するならば、タイマ・フィールド４４に
あるタイマ値は記憶操作間に経過する時間の周期を識別
する。

刺激依頼人の待ち行列リスｌ−１８は複数個の入力１９
Ａないし１９Ｋ（参照数字１９で一般に表わされる）を
含み、各人力１９は刺激依頼人１０ｉの１つと組み合わ
される。待ち行列管理人１７は、刺激依頼人１０ｉから
刺激を含むメツセージを受信すると同時に、待ち行列２
１にある入力２２および刺激依頼人１０ｉと組み合わさ
れる入力１９にも刺激を記憶して、刺激依頼人１０ｉか
ら受信した最終刺激を識別する。刺激依頼人の待ち行列
リス）１Ｂは、待ち行列管理人１７が待ち行列２１を捜
索することによって刺激依頼人１０ｉから受信した最終
刺激を識別し得るので複式情報を提供するが、刺激依頼
人の待ち行列リスト１８は特に待ち行列２１が長い場合
に刺激依頼人１０ｉからの最終刺激の識別を簡潔化し得
ることが認められると思う。

応答依頼人の待ち行列出しりスト３０も複数個の入力３
１Ａないし３１Ｍを含み、各人力３１は応答依頼人１）
ｉの１つと組み合わされる。待ち行列管理人は、刺激が
待ち行列２１から応答依頼人１）ｉに転送されると同時
に、刺激を応答依頼人の待ち行列出しりスト３０にコピ
ーする。

情報転送装置１２は、刺激依頼人１０ｉまたは応答依頼
人１）ｉのいずれかが誤作動の場合に１、刺激依頼人１
０ｉと応答依頼人１）ｉとの間の通信が刺激を失わずに
行われることを保証する。情報転送装置１２による通信
期間は３つのフェーズ、すなわち位置ぎめ、刺激転送、
および非位置ぎめの３フエーズで行われる。

第２Ａ図の流れ図に一般に示されている位置ぎめフェー
ズでは、記憶刺激依頼人１０ｉは、刺激事務員１３によ
り、情報転送装置１２に対する刺激依頼人１０ｉを識別
するために有効に働く待ち行列管理人１７に記憶要求を
送信する（ステップ１００および１０１）　、待ち行列
管理人１７は刺激依頼人の待ち行列リスト１０が記憶刺
激依頼人ｌＯ！と関連する入力１９を含むかどうかを決
定する（ステップ１０２）、待ち行列管理人１７が該当
の刺激依頼人の待ち行列リス）１８に入力１９がないこ
とをステップ１０２で決定するならば、待ち行列管理人
１７は刺激依頼人１０ｉとその後関連される入力１９を
設定する（ステップ１０３）。

他方では、もし待ち行列管理人１７がステップ１０２に
おいて、刺激依頼人の待ち行列リスト１８が、記憶要求
を作った刺激依頼人１０ｉと関連する入力１９を含むこ
とを決定するならば、刺激依頼人１０ｉは自らの支障や
不調を表わす事前の記憶解除に関係なく記憶を行う、待
ち行列管理人１７はそれによって、刺激依頼人１０ｉか
ら受信した最終の正しい刺激を識別する刺激依頼人１０
ｉと組み合わされる入力１９の内容を送信し、それによ
り補正処置が講じられる、（ステップ１０４および１０
５）。

同様に、応答依頼人１）ｉに関する記録操作では、記録
する応答依頼人１）目よ応答事務員１４を介して、情報
転送装置１２に対して応答依頼人１）ｉを識別するよう
に有効に働く記録要求を待ち行列管理人１７に送信する
（ステップ１００および１０１）、待ち行列管理人１７
は、応答依頼人の待ち行列出しりスト３０が記録する応
答依頼人１）ｉと組み合わされる入力３１を含むか否か
を決定する（ステップ１０２）、もし待ち行列管理人１
７が応答依頼人の待ち行列出しりスト３１に入力３１が
存在しないことをステップ１０２で決定するならば、待
ち行列管理人１７は応答依頼人１）ｉとその後組み合わ
される入力３１を設定する（ステップ１０３）。

他方では、応答依頼人の待ち行列はずしりスト３０が位
置ぎめ要求を作った応答依頼人１）ｉと組み合わされる
入力３１を含むことを待ち行列管理人１７がステップ１
２で決定するならば、応答依頼人１）ｉは自らに関する
故障を表わす事前の記憶解除に関係なく記憶を行う、待
ち行列管理人１７はそれにより、応答依頼人１）ｉと組
み合わされる入力３１の内容を送信し、それによって応
答依頼人１）ｉに送られる最終刺激を識別するとともに
補正処置を講せしめる（ステップ１０４および１０５）
。

記憶フェーズの間、刺激依頼人１０ｉからの記憶解除要
求に応じて、刺激事ａｌ員１３はそれが通信リンク５０
で待ち行列管理人１７に送信する記憶解除メツセージを
作る。待ち行列管理人１７はその後、刺激依頼人の待ち
行列リスト１８にある刺激依頼人１０ｉと組み合わされ
る入力１９を除去する。同様に、応答依頼人ｌｌｉから
の記憶解除の要求に応じて、応答事務員１４はそれが通
信リンク５１で待ち行列管理人１７に送信する記憶解除
メツセージを作る。待ち行列管理人１７はその後、応答
依頼人の非待ち行列リスト３０にある応答依頼人１）ｉ
と組み合わされる入力３１を除去する。さらに、待ら行
列管理人１７はメツセージ・バッファ３４に含まれる応
答依頼人１）ｉ用のどんなメツセージでも応答依頼人１
）ｉに転送するため応答事務員１４に送信することがで
きる。

刺激依頼人１０ｉまたは応答依頼人１）ｉが記憶操作を
遂行した後、およびそれが情報転送装置１２に関して記
憶出し操作を遂行する前に、それは情報転送装置を経て
刺激を、刺激依頼人１０ｉの場合には送信したり、応答
依頼人Ｘｔｔの場合には検索したりする。第２Ｂ図は一
般に刺激の送信に関する操作を表わし、第２Ｃ図は一般
に刺激の検索に関する操作を表わす。

第２Ｂ図から、まず刺激事務員１３は刺激依頼人１０ｉ
からの刺激を受ける（ステップ１）０）。

各刺激はトランザクション識別値およびデータ項目を含
む、トランザクション識別値は、刺激依頼人１０ｉによ
って供給される１組の順次刺激にある各刺激を独自に識
別する順次増分値である。刺激のデータ項目は、例えば
受信する応答依頼人１）ｉによって実行すべき操作を識
別しながら、応答依頼人１）ｉに転送すべき情報を表わ
す。

刺激依頼人１０ｉから各刺激を受けると同時に、刺激事
務員１３はタグを付けてタグ付き刺激を作るが、タグは
刺激を供給した刺激依頼人１０ｉを表わす、刺激事務員
１３は次に通信リンク５ｏにより待ち行列要求としてタ
グ付き刺激を待ち行列システム１５に、かつ特に待ち行
列管理人１７に送信する（ステップ１）１）。

刺激事務員１３からの待ち行列要求の受信に応じて、待
ち行列管理人１７はまず通信リンク５゜により、肯定メ
ツセージを刺激事務員１３に送り帰して待ち行列要求の
受信を肯定する（ステップ１）２）、待ち行列要求の受
信を肯定してがら、待ち行列管理人１７は待ち行列要求
に含まれる刺激が正しいかどうかを決定する（ステップ
１）３）。

その操作において、待ち行列管理人１７はその刺激を、
待ち行列要求内の刺激を供給した刺激依頼人１０ｉと組
み合わされる刺激依頼人の待ち行列リスト１８にある入
力１９の内容と比較する。刺激依頼人の待ち行列リスト
１８にある刺激依頼人１０ｉと組み合わされる入力１９
は、待ち行列２１で待ち行列された刺激依頼人１０ｉが
らの最新の正しく受信された刺激を含む。さらに、上述
の通り、各刺激依頼人１０ｉがらの順次刺激のトランザ
クション識別値は順次値を含む、したがって、待ち行列
要求を受信すると同時に、待ち行列管理人１７は待ち行
列要求にある刺激のトランザクション識別値を、待ち行
列要求内に含まれる刺激を作った刺激依頼人１０ｉと組
み合わされる入力１９に含まれる刺激のトランザクショ
ン識別値と比較して、それらが順次であるかどうかを決
定する。もしそれらが順次でないならば、待ち行列管理
人１７はその旨を示す誤りのメツセージを刺激率７１ｊ
ｌ１３に送る（ステップＩ　ｌ　４）　。

もしこれとは逆に、刺激事務員１３からの待ち行列にあ
る刺激が刺激依頼人１０ｉからの直列な次のものである
ことを待ち行列管理人１７がステップ１）３において決
定するならば、待ち行列管理人１７は待ち行列２１にあ
るタグ付き刺激を待ち行列データベース２０に記憶させ
、かつ特に待ち行列の足部を構成する待ち行列内の最終
入力２２Ｎに記憶させる（ステップ１）５）、待ち行列
２１の足部入力２２Ｎに待ち行列要求からのタグ付き刺
激を記憶させる際に、待ち行列管理人ｌ７はソース識別
フィールド２３にタグ付き刺激のタグ部分を記憶させて
、刺激を供給した刺激依頼人１０ｉと、トランザクショ
ン識別フィールド２４にある刺激依頼人１０ｉにより供
給されたトランザクション識別値と、データ・フィール
ド２５にある刺激からのデータ項目とを識別する。

さらに、待ち行列管理人１７は刺激を、すなわちトラン
ザクション識別値およびデータ項目を含むタグ付き刺激
の部分を、タグ付き刺激のソース識別によって識別され
た刺激依頼人１０ｉと関連する刺激依頼人の待ち行列リ
スト１８の入力１９に記憶させる（ステップ１）５）。

こうして、もし刺激依頼人１０ｉが不調であっである時
間後に次の記録操作を行うならば、待ち行列管理人１７
は組み合わされる刺激依頼人の待ち行列リスト１８にあ
る入力１９の内容を刺激依頼人１０ｉに送る。刺激依頼
人１０ｉはそのときに不調から生じる誤りを克服しよう
と、誤り回復操作を行うことができる。

待ち行列２１は、タグ付き刺激が応答依頼人１）ｉへの
転送のために応答事務員１４によって検索されるまで、
それらのタグ付き刺激を記憶する。前述の通り、第２Ｃ
図は刺激の検索に関する操作を示す、第２Ｃ図から、応
答事務員１４からの通信リンク５１により待ち行列出し
要求が受信されると、それは応答依頼人１）ｉが刺激を
処理するように準備されるときに発生しくステップ１２
０および１２１）、待ち行列装置１５、特に待ち行列管
理人１７は、待ち行列から刺激を待ち行列からはずし、
応答依頼人１）ｉに待ち行列出し刺激を提供する。

応答依頼人１）ｉのための応答事務員１４からの待ち行
列出し要求は、応答依頼人１）ｉに事前に送られた刺激
の処理に関する状態情報を提供する打切りフラグを含む
、待ち行列出し要求の受信と同時に、待ち行列管理人１
７は打切りフラグの条件を試験する（ステップ１２２）
。待ち行列出し要求の受信は、その応答依頼人１）ｉに
よって事前に待ち行列から出された刺激の処理の良好な
完了を推示する。もし待ち行列管理人１７が打切リフラ
グがセットされていることを決定するならば、応答依頼
人１）ｉは刺激の処理を打ち切ったのである。待ち行列
管理人１７は次に応答依頼人の待ち行列出しりスト３０
にある応答依頼人ｌｌ五と関連する入力３１からの刺激
を扛切り待ち行列３２にコピーする（ステップ１２３）
、待ち行列管理人１７は次にそこからの待ち行列出し要
求に応じて別の応答依頼人１）ｉに送ったり、別法とし
て刺激の処理が打ち切られたことを示すメ・ノセージを
通信リンク５０により刺激事務員１３に送ることができ
る。

ステップ１２２に続き、もし待ち行列管理人１７が待ち
行列出し要求の打切りフラグがクリアであることを決定
するならば、あるいはステップ１２３に続き、待ち行列
管理人１７が待ち行列２１の入力２２を捜索し、その際
に待ち行列２１の頭部の入力２２Ａで始まりそして足部
の入力２２Ｎに向って進んで入力２２をさがすならば、
その応答依頼人識別フィールド２６は待ち行列から出さ
れた刺激を受信する応答依頼人の識別を含み、かつ入力
２２の内容を取り除く　（ステップ１２４）、入力２２
の内容の排除は、それによって表わされる刺激が良好に
処理されたことを示し、あるいはもしその刺激が打切り
待ち行列３２の中にあるならば、刺激の処理が打ち切ら
れたことを示す、入力２２の排除により、待ち行列２１
にある後続の入力２２の内容は排除された入力２２を埋
める１つの入力２２だけ移動する。

さらに、待ち行列管理人は待ち行列２１にある以後の入
力２２を捜索して待ち行列出しフラグ２７がクリアであ
る待ち行列２１の第１人力２２をさかす（ステップ１２
５）、もし入力の待ち行列フラグ２７がセットであるな
らば、入力２２にある刺激は応答依頼人１）ｉに転送さ
れる。他方では、もし入力２１の待ち行列出しフラグ２
７がクリアであるならば、入力２２にある刺激は応答事
務員に、したがって応答依頼人１）ｉに転送されない、
もし待ち行列管理人１７が、待ち行列出しフラグ２７が
クリアである入力２２をさがすならば、それ（１７）は
入力からの刺激を検索してそれを通信リンク５１により
応答事務員１４に送る（ステップ１２６）。応答事務員
１４は順次、処理のために応答依頼人１）ｉに刺激を送
る。もしこれとは逆に、待ち行列管理人１７が入力２２
が待ち行列出しフラグ２７をクリアしないことを決定す
るならば、それは別の刺激が刺激事務員１３から受信さ
れるときに処理のために待ち行列出し要求行列３３にあ
る待ち行列出し要求を行列することがある。入力２２か
らの刺激の検索と同時に、待ち行列管理人１７は入力３
１にある非待ち行列刺激のコピーを待ち行列出し刺激を
受ける応答依頼人１）ｉと組み合わされる応答依頼人の
待ち行列出しりスト３０に記憶する（ステップ１２６）
。

さらに、待ち行列管理人１７は応答依頼人１）１の識別
をロードして応答依頼人識別フィールド２６に刺激を受
けるとともに、待ち行列出しを示すように待ち行列出し
フラグをセットするので、以後の待ち行列出し要求の処
理中に、待ち行列管理人１７は入力を待ち行列出しさせ
ずかつそれを応答依頼人１）ｉに２度送る（ステップ１
２７）。

待ち行列システム１５は、応答依頼人ｌｉｔのために応
答事務員１４からの最終待ち行列出し要求以来所定の時
間が経過したならば、応答依頼人１）ｉに対する質問要
求を待ち行列管理人に作らせるタイミング機構（図示さ
れていない）をも含むことが認められると思う、もし応
答依頼人１）１が質問要求に応答しないならば、応答依
頼人１）ｉは作用しないと思われ、その応答依頼人に向
けられた待ち行列２１からの刺激は処理のために別の応
答依頼人１）ｉに向けられる。

ディジタル・データ処理装置によって処理されているプ
ロセスは、刺激依頼人１０ｉとしても応答依頼人１）ｉ
としても作用し得ることが認められると思う、これが生
じるのは、応答依頼人１）１として作用するプロセスが
刺激を処理する結果として、刺激依頼人１０ｉとして作
用しながら刺激を作ったプロセスに応答を送ることを要
求する場合である。しかし、待ち行列システム１５にあ
る待ち行列２１を通して刺激を転送する際に、刺激はど
んな特定の応答依頼人１）ｉにも向けられない。刺激は
それらを処理するそれぞれの能力に応じて待ち行列２１
から応答依頼人１）ｉによって受信される。しかし、刺
激は待ち行列２１を経てどんな特定の応答依頼人１）ｉ
にも向けられないので、待ち行列システム１５は刺激依
頼人がメツセージを特定の応答依頼人１）ｉに送られる
ようにするメツセージ・バッファを含む。

メツセージ・バッファ３４は在来式のバッファを含むこ
とがあるが、その場合、待ち行列管理人１７は通信リン
ク５０により刺激事務員１３から受信された刺激依頼人
１０ｉからのメツセージを、所期の受信者である応答依
頼人１）ｉに転送するため応答事務員に通信リンク５１
によりそれらを送信する前に記憶する。

別法として、メツセージ・バッファは待ち行列２１、刺
激依頼人の待ち行列リスト１８、応答依頼人の待ち行列
出しりスト３０、打切り待ち行列３２、および待ち行列
出し要求行列３３に似たデータ構造物を含むことがあり
、これらはメンセージを受けるかもしれない各応答依頼
人１）ｉと組み合わされる。もしメツセージ・バッファ
３４がこのような構造物を含むならば、待ち行列管理人
１７は刺激依頼人１０ｉおよび応答依頼人１）ｉの支障
や不調がある場合に応答依頼人１）１へのメツセージの
転送を保証することができる。

もし待ち行列２１が待ち行列属性リスト４０にあるフィ
ールド４７によって識別されるように下位待ち行列に分
割されるならば、待ち行列管理人１７によって行われる
作用は刺激事務員１３からの待ち行列要求の受信に応じ
て刺激が待ち行列される下位待ち行列を識別したり、応
答事務員１４からの待ち行列出し要求の受信に応じて応
答事務員１４への送信のために刺激が検索される下位待
ち行列を識別するように変えられることが認められると
思う０例えば、もし下位待ち行列が優先度に従って構成
されるならば、刺激事務員１３からの待ち行列要求にあ
る刺激は優先度を識別するであろうし、また待ち行列管
理人１７はその刺激をその優先度と組み合わされる下位
待ち行列の尾部に記憶するであろう、応答事務員１４か
らの非待ち行列要求に応じて、待ち行列管理人１７はそ
れぞれの優先度を反映する割合で各種の下位待ち行列か
ら刺激を検索することができる。

同様に、もし下位待ち行列がいろいろな形の刺激に基づ
くならば、待ち行列管理人１７は待ち行列要求の受信と
同時に、待ち行列要求に含まれる刺激の形を決定すると
ともに、その刺激を組み合わされる下位待ち行列に記憶
する。待ち行列出し要求に応じて、待ち行列管理人１７
は、待ち行列出し要求からあるいは待ち行列データベー
ス２０にある形式リスト（図示されていない）から、代
わりに応答事務員１４が待ち行列出し要求を作った応答
依頼人１）ｉが処理し得るとともに応答事務Ｍ１４に送
るためにその下位待ち行列から刺激を検索し得る刺激の
形式を決定する。

上述の通り、刺激依頼人の待ち行列リスト１８にある入
力１９および応答依頼人の待ち行列出しりスト３０にあ
る入力３１は、各刺激依頼人ｌＯ１から受けた最終刺激
のコピーおよび各応゛答依幀人１）３のために検索され
た最終刺激のコピーを含む、リスト１８および３０はそ
の代わりにそれぞれの刺激を含む待ち行列２１の入力２
２へのポインタを含むことがあるのが認められる思う、
その場合、待ち行列管理人１７は、待ち行列要求が刺激
依頼人１０ｉのために刺激事務員１３から受信されると
きに刺激依頼人１０ｉと組み合わされるリスト１８の入
力１９においてポインタを調節するであろう、さらに、
待ち行列管理人は、刺激が待ち行列２１から排除される
につれてリスト１８および３０にある入力１９ならびに
３１のポインタを調節しく第２Ｃ図のステップ１２４）
、また以後の入力の内容は応答事務員１７からの待ち行
列出しの受信と同時に待ち行列２１の中で移動される。

さらに、応答依頼人Ｘｔｔのために応答事務員１４から
の待ち行列出し要求を受信すると同時に、待ち行列管理
人１７は応答依頼人の待ち行列出しりスト３０にある応
答依頼人の入力３１にあるポインタの内容を用いて、応
答依頼人１）１に事前に供給された刺激をさがすステッ
プ１２３および１２４（第２Ｃ図）の入力２２の順序付
けではなく、応答依頼人１）ｉに事前に供給された刺激
を含む入力２２を識別する。

情報転送装置１２には多くの利点がある。まず、それは
複数の刺激依頼人１０ｉに複数の応答依頼人１）ｆから
のサービスを要求させる一方、応答依頼人ｌｉｔのロー
ドの平衡を容易にする。応答依頼人１）ｉのすべては、
かれらが新しい処理タスクを逐行する用意を整えている
ときに待ち行列システム１５にある単一の待ち行列２１
から刺激を検索するので、かれらは待ち行列２１がそれ
らに転送する未検索の刺激を含む間に必ず使用中として
保持される。さらに、応答依頼人１）ｉは新しい処理タ
スクを遂行する用意を整えているときに刺激を検索する
ので、刺激は他が遊休の間にどんな個別の応答依頼人１
）１でも待ち行列を上げない。

さらに、新しい情報転送装置１２は、刺激が送達されて
刺激依頼人１０ｉや応答依頼人１）ｉのいずれかが不調
である場合に処理されることを保証する。刺激依頼人１
０ｉから受けた刺激に関して、個々の刺激依頼人１０ｉ
からの刺激にある順次トランザクシラン・タグ値に基づ
く情報転送装置１２は、刺激が失われたり複製されない
ことを保証する。情報転送装置１２は刺激依頼人１０ｉ
からの最終刺激を維持するので、もし刺激依頼人１０ｉ
が、レジスタ（ｒｅｇｉｓｔｅｒｅｄ）出しせずに情報
転送装置１２にレジスタしようとするならば、情報転送
装置！１２は刺激依頼人から受けた最後の刺激を刺激依
頼人１０ｉに送信する。その結果、刺激依頼人１０ｉは
補正処置を講じることができる。

情報転送装Ｗ１）２は、応答依頼人が事前にレジスタ出
しすることなくレジスタするならば、応答依頼人１）ｉ
について同様の利益を与える。さらに、情報転送装置１
２は各応答依頼人１）ｉからの待ち行列出し要求に基づ
き応答依頼人１）ｉに転送される各刺激の処理の状態を
も決定し、それによって情報転送装置１２と応答依頼人
１）ｉとの間に要求される通信が最小化される。

上記説明は本発明の特定な実施例に制限されている。し
かし明らかに、本発明の利点の若干またはすべてを成就
するために本発明の変化および変形が行われることがあ
る。したがって、特許請求の範囲の目的は、本発明の真
意および範囲の中に入るようなすべてのかかる変化およ
び変形をカバーすることである。

【図面の簡単な説明】

第１図はディジタル・データ処理装置のプロセス間の通
信を容易にする、本発明による装置を示す機能ブロック
図。第２八図ないし第２Ｃ図は第１図に示された装置の
操作を示す流れ図。 符号の説明 １２・・・・・・情報転送装置；１０１・・・・・・刺
激依軌人；１）ｉ・・・・・・応答依頼人：１３・・・
・・・刺激事務員；１４・・・・・・応答事務員；１７
・・・・・・待ち行列管理人；２０・・・・・・待ち行
列データベース；１５・・・・・・ ５０．５１・・・・・・通信リンク。 ＯＯ 第 ２人 図 位置ぎめの操作 依頼人は位置ぎめ要求を作り事務員に転送する■ 事務員は位置ぎめ要求を待ち行列管理人に送る■

Claims (1)

【特許請求の範囲】
1. （１）おのおの組み合わされたトランザクション識別値
   を持つ刺激をプロセス間で転送する情報転送装置であっ
   て、 Ａ、おのおの刺激を受ける複数個の記憶入力を含む刺激
   記憶装置と、 Ｂ、刺激に伴うトランザクション識別値に応じて刺激記
   憶装置に刺激を記憶するのを制御する記憶管理装置と を含んで成ることを特徴とする情報転送装置。