JPH1153281A - データ処理システム - Google Patents

Abstract

(57)【要約】 【課題】 結合装置において、要求されたコマンドを指
定された優先順位によって処理する同時に、優先順位の
低いコマンドの沈み込みによるＩＦＣＣの報告を防止す
ることのできるデータ処理装置。 【解決手段】 結合装置１０は、処理装置２０〜２２か
らのコマンドの受信時にそのコマンド処理の完了時刻を
予測して予測完了時刻を求めるコマンド完了時刻予測手
段１０−１１と、受信した前記コマンドを受信時刻と指
定された優先順位とに基づいて直列化するコマンド受信
手段１０−１０とを備え。コマンド受信手段は、コマン
ドの受信時に前記完了時刻予測手段により求められた前
記予測完了時刻が、コマンド受信時刻にコマンドの予測
完了時間が一定時間を超過するか否かを判定するために
用いる予め定められたタイムアウト判定時間を加算した
時刻以降となる場合に、前記コマンドの受信拒否をコマ
ンドを発行した処理装置に対して応答する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ処理システ
ムに係り、特に、複数の処理装置とこれらの処理装置に
より共用される結合装置とを含んで構成されるデータ処
理システムに関する。

【０００２】

【従来の技術】複数の処理装置（中央処理複合体）と、
これらの処理装置により共用される結合装置（構造化電
子記憶機構）と、それらを結合するメッセージパスとか
らなるデータ処理システムに関する従来技術として、例
えば、特開平６−８３７０６号公報、特開平６−８３７
８３号公報、特開平６−４４９０号公報、特許第２５０
９０６４号公報等に記載された技術が知られている。

【０００３】特開平６−８３７０６号公報に記載の従来
技術は、処理装置間において、データの一貫性を維持し
つつ高速なデータ共用を実現する結合装置のキャッシュ
構造に関するものであり、特開平６−８３７８３号公報
に記載の従来技術は、処理装置間のデータ排他制御、処
理装置間のメッセージ通信機能を持つ結合装置のリスト
構造に関するものである。また、特開平６−４４９０号
公報に記載の従来技術は、処理装置と結合装置との間の
メッセージの送信機構に関するもので、Ｉ／Ｓチャネル
が、従来の入出力チャネルとは異なり、入出力の完了割
り込みを発生せずにメッセージ操作の完了を処理装置に
通知することができるようにしたものである。さらに、
特許第２５０９０６４号公報に記載の従来技術は、処理
装置と結合装置との間で発行されるコマンドに対する応
答が所定時間内に受信されない場合の、結合装置内の制
御及び一貫性の維持に関するものである。

【０００４】一般に、処理装置上で動作するオペレーテ
ィングシステムは、結合装置にコマンドを発行すること
により、結合装置の機能を利用している。そして、前述
した特許第２５０９０６４号公報に記載の従来技術は、
前述したコマンドに対する応答が３００ｍｓ以内に受信
されない場合、インターフェース制御チェック（ＩＦＣ
Ｃ）がＩ／Ｓチャネルから要求プログラムに報告されて
いる。このとき、結合装置は、実行中のコマンドが実行
を完了するか、実行を取り消されてその状態がコマンド
を受信する前の状態に戻されるかのいずれかの状態とな
り、結合装置内の制御及び一貫性の維持が保たれてい
る。

【０００５】一方、処理装置上のプログラムは、ＩＦＣ
Ｃが報告された場合に、実行中のコマンドが完了したか
取り消されたかを直接知るための手段が備えられていな
い。従って、処理装置は、一般的な回復処理として、結
合装置の状態を確認するために新たな別のコマンドを発
行して、前のコマンドの完了状態を確認してから以前の
処理を継続する必要があり、あるいは、前のコマンドが
完了している場合に、同一のコマンドを再発行しても問
題なく動作するためのプロトコルを確立しておく必要が
ある。

【０００６】

【発明が解決しようとする課題】前述した従来技術は、
ＩＦＣＣの報告によって結合装置の状態を確認する場
合、確認のための手続きを実行するために、処理装置、
Ｉ／Ｓチャネル、結合装置の全てにオーバーヘッドが生
じ、また、その間次のコマンドの発行が待たされるた
め、発行待ちとなるコマンドの応答時間が拡大するとい
う問題点を有している。

【０００７】また、一般に、結合装置は、複数の処理装
置によって共用されているため、ＩＦＣＣの報告後に他
の処理装置から発行されたコマンドによって結合装置の
状態は変化する可能性がある。このため、前述の従来技
術は、処理装置がＩＦＣＣの報告によって結合装置の状
態を確認しようとして、前のコマンドの終了状態を確認
することができるとは限らず、その結果、回復不能とな
ってプログラムの異常終了を引き起こす可能性があると
いう問題点を有している。

【０００８】一方、オペレーティングシステムは、入出
力装置に対する入出力要求を優先順位に従って直列化
し、直列化された順序に従って入出力要求を実行してい
る。また、結合装置は、複数のオペレーティングシステ
ムによって共用され、同時に複数のコマンドを受信可能
とされているので、同時に複数のオペレーティングシス
テムによって発行されたコマンドを受信して、受信順序
に従って要求を直列化して実行する。複数のオペレーテ
ィングシステムからの要求コマンドは、各オペレーティ
ングシステム毎に優先順位に従って直列化が行われるの
と同様に、結合装置内においても優先順位に従って直列
化されることが望ましい。

【０００９】しかし、前述した従来技術は、結合装置に
おいて優先順位によってコマンドの直列化を行った場
合、優先順位の高いコマンドが一時的に高頻度で発行さ
れると、優先順位の低いコマンドの沈み込みが生じて、
そのコマンドについてＩ／ＳチャネルによってＩＦＣＣ
が報告される可能性がある。

【００１０】前述した従来技術は、このようなＩＦＣＣ
が報告された場合、オペレーティングシステムによって
実行される実行中のコマンドの終了状態を確認するため
に要する手続きによるオーバーヘッドの増加、発行を待
たされるコマンドの応答時間の拡大、実行中のコマンド
要求を打ち切ることによる要求元ジョブの異常終了など
を引き起こしてしまうという問題点を有している。

【００１１】本発明の目的は、結合装置において複数の
オペレーティングシステムから要求されたコマンドを優
先順位によって直列化しつつ、真に障害がある場合を除
いて、ＩＦＣＣの報告を防止することを可能にし、これ
により、実行中のコマンドの終了状態を確認するために
要する手続きの実行によるオーバーヘッドの増加、発行
を待たされるコマンドの応答時間の拡大、実行中のコマ
ンド要求を打ち切ることによる要求元ジョブの異常終了
を防止することができる複数の処理装置とこれらの処理
装置により共用される結合装置とを含んで構成されるデ
ータ処理システムを提供することにある。

【００１２】

【課題を解決するための手段】本発明によれば前記目的
は、それぞれが、プロセッサとメモリとを含んで構成さ
れる複数の処理装置と、前記複数の処理装置が共有する
メッセージ経路により各処理装置と接続された結合装置
とを備え、前記処理装置のそれぞれが前記結合装置によ
って遂行されるべきコマンドを結合装置に送信するコマ
ンド送信手段を備えて構成されたデータ処理システムに
おいて、前記結合装置が、前記処理装置からのコマンド
の受信時にそのコマンド処理の完了時刻を予測して予測
完了時刻を求めるコマンド完了時刻予測手段と、受信し
た前記コマンドを受信時刻と指定された優先順位とに基
づいて直列化するコマンド受信手段とを備え、前記コマ
ンド受信手段が、前記コマンドの受信時に前記完了時刻
予測手段により求められた前記予測完了時刻が、コマン
ド受信時刻にコマンドの予測完了時間が一定時間を超過
するか否かを判定するために用いる予め定められたタイ
ムアウト判定時間を加算した時刻以降となる場合に、前
記コマンドの受信拒否をコマンドを発行した処理装置に
対して応答することにより達成される。

【００１３】また、前記目的は、前記コマンド受信手段
が、前記受信したコマンドを直列化した後、前記受信し
たコマンドより実行順序が後になる全ての受信済みコマ
ンドについて、前記完了時刻予測手段によって前記予測
完了時刻を求め、求めた前記予測完了時刻が当該コマン
ドのコマンド受信時刻に前記タイムアウト判定時間を加
算した時刻以降となる場合、そのコマンドの受信拒否を
コマンドを発行した処理装置に応答することにより達成
される。

【００１４】さらに、前記目的は、前記コマンド送信手
段が、プログラムから要求されたコマンドを優先順位に
基づいて直列化し、前記直列化したコマンドに優先順位
を指定した上直列化した順番に前記結合機構に送信する
機能を有し、前記コマンドが受信を拒否された場合、優
先順位に基づいて前記コマンドの再直列化と再送信とを
行うことにより達成される。

【００１５】本発明は、前述の構成を備えることによ
り、コマンドの受信時に、そのコマンドの完了時刻を予
測して、ＩＦＣＣの報告が予測される場合に、そのコマ
ンドの受信を拒否することにより、優先順位の低いコマ
ンドのＩＦＣＣの報告が行われることを防止することが
できる。

【００１６】また、本発明は、優先順位の高いコマンド
の受信時に、そのコマンドの受信により追い越される受
信済みの全てのコマンドについて完了時刻を予測し、Ｉ
ＦＣＣの報告予測される全てのコマンドについてコマン
ドの受信拒否を応答することにより、ＩＦＣＣの報告が
行われることを防止することができる。

【００１７】この結果、本発明は、ＩＦＣＣの報告を防
止することができるので、実行中のコマンドの終了状態
を確認するために要する手続きの実行によるオーバーヘ
ッドの増加、発行を待たされるコマンドの応答時間の拡
大、実行中のコマンド要求を打ち切ることによる要求元
ジョブの異常終了を防止することができる

【００１８】

【発明の実施の形態】以下、本発明によるデータ処理シ
ステムの一実施形態を図面により詳細に説明する。

【００１９】図１は本発明の一実施形態によるデータ処
理システムの全体構成を示すブロック図、図２は本発明
の一実施形態によるデータ処理システムにおける処理装
置及び結合装置の機能構造とコマンド実行順序の制御方
法とを説明する図、図３は処理装置から結合装置に送ら
れるコマンドの内容を説明する図、図４は入出力制御ブ
ロックの内容を説明する図、図５はメッセージ・ベクタ
・テーブルの内容を説明する図、図６はメッセージ・コ
マンド情報ブロックの内容を説明する図、図７は結合装
置のコマンド受信手段によるコマンド受信の処理動作を
説明するフローチャートである。図１〜図６において、
４は入出力装置、１０は結合装置、２０〜２２は処理装
置、１０−１、２０−１〜２２−１はプロセッサ、１０
−２、２０−２〜２２−２はメモリ、１０−３、２０−
３〜２２−３は入出力プロセッサ（ＩＯＰ）、１０−
４、２０−４〜２２−４はＩ／Ｓチャネル、１０−５、
２０−５〜２２−５は入出力チャネル、１０−１０はコ
マンド受信手段、１０−１１はコマンド完了時刻予測手
段、１０−１２はコマンド受信キュー、１０−１３はコ
マンド実行手段、１０−１４は入出力制御ブロック、１
０−１５はメッセージ・ベクタ・テーブル、１０−１３
はメッセージ・コマンド情報ブロック、２０−１０〜２
２−１０はコマンド要求キュー、２０−１１〜２２−１
１はコマンド送信手段、３０−１、３０−２〜３２−
１、３２−２はメッセージパスである。

【００２０】本発明の一実施形態によるデータ処理シス
テムは、図１に示すように、結合装置１０及び複数の処
理装置２０〜２２により構成される。結合装置１０及び
処理装置２０〜２２は、それぞれデータ処理用プログラ
ムを遂行するプロセッサ１０−１〜２２−１と、デー
タ、データ処理用プログラム、及び、少なくとも１つの
オペレーティング・システムを記憶する主記憶装置とし
てのメモリ１０−２、２０−２〜２２−２と、入出力処
理を行うＩＯＰ１０−３、２０−３〜２２−３と、結合
装置１０と処理装置２０〜２２との間を結ぶ専用の高速
なチャネルであるＩ／Ｓチャネル１０−４、２０−４〜
２２−４とを持ち、複数のメッセージパス３０−１、３
０−２〜３２−１、３２−２により接続されている。そ
して、処理装置２０〜２２は、入出力チャネル２０−５
〜２２−５を介して入出力装置４を共有している。

【００２１】また、処理装置２０〜２２のそれぞれは、
図２に示すように、自装置から結合装置１０に対して発
行するコマンドを登録するコマンド要求キュー２０−１
０〜２２−１０と、コマンドを結合装置１０に送信する
コマンド送信手段２０−１１〜２２−１１とをさらに備
えている。そして、結合装置１０は、図２に示すよう
に、コマンド受信手段１０−１０と、コマンド完了時刻
予測手段１０−１１と、各処理装置から受信したコマン
ドを所定の順序に登録するコマンド受信キュー１０−１
２と、コマンド受信キュー１０−１２に登録されている
コマンドを順に実行するコマンド実行手段１０−１３
と、結合装置１０において、受信したコマンドに対する
優先順序を決定するためにのテーブルである入出力制御
ブロック１０−１４、メッセージ・ベクタ・テーブル１
０−１５、メッセージ・コマンド情報ブロック１０−１
６とをさらに備えている。

【００２２】次に、図２を参照して、本発明の一実施形
態によるデータ処理システムにおけるコマンド実行順序
の制御方法を説明する。

【００２３】複数の処理装置２０〜２２のそれぞれから
要求されるコマンドは、各処理装置内で優先順位に従っ
てコマンド要求キュー２０−１０〜２２−１０内に直列
化される。図２において、処理装置２０では、ａ１〜ａ
３の順に、処理装置２１では、ｂ１〜ｂ３の順に、処理
装置２２では、ｃ１〜ｃ３の順に各コマンドが直列化さ
れている。これらのコマンドは、優先順位に従って各処
理装置のコマンド送信手段２０−１１〜２２−１１か
ら、メッセージ経路３０−１、３０−２〜３２−１、３
２−２を経て結合装置１０に対して発行される。

【００２４】結合装置１０のコマンド受信手段１０−１
０は、メッセージ経路３０−１、３０−２〜３２−１、
３２−２を介して送られてくるコマンド群を受信し、コ
マンドの受信時刻と指定された優先順位とに基づいて後
述する補正受信時刻を求め、コマンド完了時刻予測手段
１０−１１は、そのコマンドの予測完了時刻を求める。
そして、コマンド実行を所定の時間内に行うことが可能
であると判断された場合、そのコマンドをコマンド受信
キュー１０−１２に補正受信時刻によって直列化して登
録する。

【００２５】補正受信時刻は、コマンドの受信時刻を基
準として優先順位が高いコマンドの場合、受信時刻を戻
して見掛けの受信時刻を早め、一方、優先順位が低い場
合、見掛けの受信時刻を遅らせた時刻として求められ
る。従って、受信したコマンドを補正時刻の順に直列化
を行うことにより、優先順位の高いコマンドは実際の受
信時刻より前に受信されたものとし、一方、優先順位の
低いコマンドは実際の受信時刻より後に受信されたもの
として、その順序で登録されることになる。コマンド受
信キュー１０−１２に登録されたコマンドは、コマンド
の実行可能となった時点でコマンド実行手段１０−１３
によって取り出されて実行さる。

【００２６】前述において、処理装置２０〜２２から結
合装置に送られるコマンドは、図３に、メッセージ・コ
マンド・ブロック４０としてその内容を示すように、コ
マンド・コード４０−１と、優先順位４０−２と、処理
すべきデータとを含んで構成されている。そして、優先
順位４０−２により、コマンド毎に優先順位を指定する
ことができる。また、一般に、優先順位は、そのコマン
ドを発行したアドレス空間の実行優先順位を指定する
が、アプリケーションインターフェースによる明示的な
指定等その他の指定方法を選択することも可能である。

【００２７】さて、結合装置１０は、処理装置２０〜２
２からコマンドを受信すると、そのコマンドに対する図
４に示すような入出力制御ブロック１０−１４を作成
し、そのコマンドが、メッセージ経路３０−１、３０−
２〜３２−１、３２―２のいずれから受信されたかを示
すメッセージ経路情報５０−１、コマンド受信時刻５０
−２、コマンド受信時刻と優先順位４０−２によって補
正した補正受信時刻５０−３、コマンド完了時刻予測処
理１０−１１によって求めたコマンド予測完了時刻５０
−４を入出力制御ブロック１０−１４に格納する。

【００２８】また、図５に示すメッセージ・ベクタ・テ
ーブル１０−１５は、受信したコマンドの受信可否の判
定のために使用する情報として、タイムアウト検出時間
６０−１、補正受信時刻を求める場合に使用する基準優
先順位６０−２、予測完了時刻を求める場合に使用する
メッセージパス転送時間６０−３を格納している。

【００２９】また、図６に示すメッセージ・コマンド情
報ブロック１０−１６は、コマンドの予測完了時刻を求
めるための情報として、コマンド・コード毎のコマンド
受信からコマンドの処理を完了してコマンド応答を行う
までの平均経過時間７０を格納している。

【００３０】次に、図７に示すフローを参照して結合装
置１０におけるコマンドの受信手段の動作を説明する。

【００３１】（１）結合装置１０において、コマンド受
信手段１０−１０がメッセージ経路３０−１、３０−２
〜３２−１、３２−２からコマンド群が受信されると、
コマンド受信手段１０−１０は、各コマンド毎に指定さ
れた優先順位４０−２、結合装置内に保持されている基
準優先順位６０−２、及び、コマンド受信時刻５０−２
から補正受信時刻５０−３を求める。この補正受信時刻
５０−３は、次の式（１）により、 Ｔra＝Ｔr−α・〔（Ｐc−Ｐs）／Ｐs〕 ……（１） として求められる。 但し、Ｔra …補正受信時刻 Ｔr …コマンド受信時刻 α …変換係数 Ｐc …コマンドで指定された優先順位 Ｐs …基準優先順位 である（ステップ１００、１０１）。

【００３２】前記式（１）から明らかなように、基準優
先順位以上の優先順位が指定されているコマンドは、実
際の受信時刻より前に受信したかの如く扱われ、基準優
先順位以下の優先順位が指定されたコマンドは、実際の
受信時刻より遅れて受信したかの如く扱われる。また、
受信時刻の補正は、変換係数αによって一定の範囲内に
抑えられるので、優先順位が低いコマンドであっても受
信から一定時間以上経過すると、それ以降に受信した優
先順位が高いコマンドが先に実行されることがなくな
り、沈み込みを防止することができる。

【００３３】（２）すでに受信済のコマンドがコマンド
受信キュー１０−１２に登録されており、実行待ちのコ
マンドがあるか否かのチェックを行い、受信済のコマン
ドがコマンド受信キュー１０−１２に１つも登録されて
いない場合、そのコマンドを、コマンド受信キュー１０
−１２に登録して処理を終了し、次のコマンドの受信を
待つ（ステップ１０２、１２０）。

【００３４】（３）ステップ１０２で、すでに受信済の
コマンドがコマンド受信キュー１０−１２に登録されて
いると判断された場合、ステップ１０１で求めた補正受
信時刻５０−３を入力として、コマンド完了時刻予測手
段１０−１１によってそのコマンドの予測完了時刻５０
−４を求める（ステップ１１０）。

【００３５】（４）ステップ１１０で求めた予測完了時
刻５０−４が、そのコマンドの受信時刻５０−２にタイ
ムアウト検出時間６０−１を加算したタイムアウト時刻
以降であるか否かをチェックし、予測完了時刻５０−４
がタイムアウト検出時刻以降である場合、そのコマンド
の処理が完了する以前にＩＦＣＣが報告されることが予
測されるため、メッセージ経路を介して当該コマンドの
受信拒否を応答して処理を終了し、次のコマンドの受信
を待つ（ステップ１０３、１０４）。

【００３６】前記処理装置２０〜２２上で動作している
オペレーティングシステムは、結合装置１０から前述の
コマンドの受信拒否が応答された場合、そのコマンドを
再度自装置内のコマンド要求キュー２０−１０〜２２−
１０に再登録し、適当な時点で再発行する。この場合、
そのコマンドの完了が遅れるため入出力要求の応答時間
の拡大が生じるが、前記ＩＦＣＣの報告に起因する要求
元ジョブの異常終了は防止される。

【００３７】（５）ステップ１０３で、求めた予測完了
時刻５０−４が、そのコマンドの受信時刻５０−２にタ
イムアウト検出時間６０−１を加算した時刻以前である
と判定された場合、そのコマンドの処理はＩＦＣＣが報
告される以前に完了し、ＩＦＣＣが報告されることはな
いと予測されるため、そのコマンドをコマンド受信キュ
ー１０−１２に補正受信時刻によって直列化して登録す
る（ステップ１２１）。

【００３８】（６）優先順位の高いコマンドが受信さ
れ、ステップ１２１によって、そのコマンドがコマンド
受信キュー１０−１２のすでに登録されたコマンド列に
割り込んで登録された場合、すでに受信済の優先順位の
低いコマンドの完了時刻が遅延して、ＩＦＣＣが報告さ
れる可能性が生じる。このため、コマンド受信手段１０
−１０は、ステップ１２１による新たなコマンドの登録
が、すでに登録されたコマンド列に割り込んで行われ、
登録位置以降に先行して登録されているコマンドがある
か否かをチェックし、登録位置以降に登録されているコ
マンドがなければ、処理を終了して次のコマンドの受信
を待つ（ステップ１０５）。

【００３９】（７）ステップ１０５で、登録位置以降に
先行して登録されているコマンドがあると判定された場
合、前記コマンドの受信時にすでに受信済で、補正受信
時刻が前記コマンドの補正受信時刻５０−３以降である
コマンドの予測完了時刻５０−４を、コマンド完了時刻
予測処理１０−１１によって再予測させる（ステップ１
１１）。

【００４０】（８）再予測された予測完了時刻５０−４
が、そのコマンドの受信時刻５０−２にタイムアウト検
出時間６０−１を加算したタイムアウト時刻以降である
か否かをチェックし、タイムアウト時刻以前の場合、ス
テップ１０５の処理に戻って、他の先行して登録されて
いる前述の登録位置以降のコマンドの処理を続ける（ス
テップ１０６）。

【００４１】（９）ステップ１０６で、タイムアウト時
刻以降であると判定された場合、そのコマンドをコマン
ド受信キュー１０−１２から削除し、メッセージ経路を
介してそのコマンドを発行した処理装置に対して、コマ
ンドの受信拒否を応答し、ステップ１０５の処理に戻っ
て、補正受信時刻が前記コマンドの補正受信時刻以降で
あるコマンドがなくなるまで処理を繰り返す（ステップ
１０７、１０８）。

【００４２】前述したような受信処理により、コマンド
受信キュー１０−１２に登録されたコマンドは、コマン
ドの実行が可能となった時点でコマンド実行部１０−１
３によって取り出されて実行される。そして、各コマン
ドの処理が正常に終了した場合、コマンド受信手段１０
−１０は、各コマンドの平均経過時間７０を求め、この
時間をコマンド・コード毎にメッセージコマンド情報ブ
ロックに記録する。この平均経過時間７０は、次の式
（２）により、 Ｔea＝β・Ｔea＋(１−β)・Ｔe ……（２ ）として求められる。 但し、Ｔea…平均経過時間 Ｔe …経過時間 β …重み０〜１ である。

【００４３】次に、コマンド完了時刻予測手段１０−１
１の動作について説明する。

【００４４】コマンド完了時刻予測手段１０−１１は、
補正受信時刻５０−３を入力情報として、各コマンドの
処理完了までの平均経過時間とメッセージパス転送時間
から入力されたコマンドの予測完了時刻５０−４とを求
める。コマンドの受信時に、そのコマンドが正常終了す
るか、異常終了となるかの予測を行うことはできないた
め、前述の平均経過時間と予測完了時刻とは、常に正常
終了することを前提として予測が行われる。

【００４５】コマンドの予測完了時刻は、そのコマンド
より先に実行されるコマンドと、それらのコマンドそれ
ぞれの平均経過時間７０と、そのコマンドに対する応答
に要するメッセージパスの転送時間６０−３とを加算し
て、次の式（３）により、 として求められる。 但し、Ｔci …ｉ番目のコマンドの予測完了時刻 Ｔra1 …１番目のコマンドの補正受信時刻 Ｔeai …ｉ番目のコマンドの平均経過時間 Ｔt …メッセージパス転送時間 である。

【００４６】また、図１には示していないが、結合装置
１０に複数のプロセッサ１０−１が装備されている場
合、プロセッサ数分のコマンドが同時に実行されるもの
として、コマンドの予測完了時刻は、次の式（４）によ
り、 として求められる。 但し、Ｔci …ｉ番目のコマンドの予測完了時刻 Ｔcij…ｉ番目のコマンドをプロセッサｊで実行した場
合の予測完了時間 である。

【００４７】前述の式（４）は、ｉを固定して全てのプ
ロセッサｊについてコマンドの予測完了時間を計算し、
そのときの最小値をｉ番目のコマンドの予測完了時間、
またその時のｊをｉ番目のコマンドを実行するプロセッ
サとすることを示している。この場合に、プロセッサ間
の排他制御等のオーバーヘッドについては、各コマンド
の平均経過時間に反映されていると考えられるため、コ
マンド完了時刻予測処理では特に考慮する必要はない。

【００４８】

【発明の効果】以上説明したように本発明によれば、結
合装置において複数のオペレーティングシステムから要
求されたコマンドを優先順位によって直列化しつつ、コ
マンドの実行を行うことができ、真に障害がある場合を
除いて、ＩＦＣＣの報告が行われることを防止すること
ができ、これにより、実行中のコマンドの終了状態を確
認するために要する手続きの実行によるオーバーヘッド
の増加、発行を待たされるコマンドの応答時間の拡大、
実行中のコマンド要求を打ち切ることによる要求元ジョ
ブの異常終了を防止することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態によるデータ処理システム
の全体構成を示すブロック図である。

【図２】本発明の一実施形態によるデータ処理システム
における処理装置及び結合装置の機能構成とコマンド実
行順序の制御方法とを説明する図である。

【図３】処理装置から結合装置に送られるコマンドの内
容を説明する図である。

【図４】入出力制御ブロックの内容を説明する図であ
る。

【図５】メッセージ・ベクタ・テーブルの内容を説明す
る図である。

【図６】メッセージ・コマンド情報ブロックの内容を説
明する図である。

【図７】結合装置のコマンド受信手段によるコマンド受
信の処理動作を説明するフローチャートである。

【符号の説明】

４ 入出力装置 １０ 結合装置 ２０〜２２ 処理装置 １０−１、２０−１〜２２−１ プロセッサ １０−２、２０−２〜２２−２ メモリ １０−３、２０−３〜２２−３ 入出力プロセッサ（Ｉ
ＯＰ） １０−４、２０−４〜２２−４ Ｉ／Ｓチャネル １０−５、２０−５〜２２−５ 入出力チャネル １０−１０ コマンド受信手段 １０−１１ コマンド完了時刻予測手段 １０−１２ コマンド受信キュー １０−１３ コマンド実行手段 １０−１４ 入出力制御ブロック １０−１５ メッセージ・ベクタ・テーブル １０−１３ メッセージ・コマンド情報ブロック ２０−１０〜２２−１０ コマンド要求キュー ２０−１１〜２２−１１ コマンド送信手段 ３０−１、３０−２〜３２−１ ３２−２ メッセージパス

Claims (3)

【特許請求の範囲】
1. 【請求項１】 それぞれが、プロセッサとメモリとを含
   んで構成される複数の処理装置と、前記複数の処理装置
   が共有するメッセージ経路により各処理装置と接続され
   た結合装置とを備え、前記処理装置のそれぞれが前記結
   合装置によって遂行されるべきコマンドを結合装置に送
   信するコマンド送信手段を備えて構成されたデータ処理
   システムにおいて、前記結合装置は、前記処理装置から
   のコマンドの受信時にそのコマンド処理の完了時刻を予
   測して予測完了時刻を求めるコマンド完了時刻予測手段
   と、受信した前記コマンドを受信時刻と指定された優先
   順位とに基づいて直列化するコマンド受信手段とを備
   え、前記コマンド受信手段は、前記コマンドの受信時に
   前記完了時刻予測手段により求められた前記予測完了時
   刻が、コマンド受信時刻にコマンドの予測完了時間が一
   定時間を超過するか否かを判定するために用いる予め定
   められたタイムアウト判定時間を加算した時刻以降とな
   る場合に、前記コマンドの受信拒否をコマンドを発行し
   た処理装置に対して応答することを特徴とするデータ処
   理システム。
2. 【請求項２】 前記コマンド受信手段は、前記受信した
   コマンドを直列化した後、前記受信したコマンドより実
   行順序が後になる全ての受信済みコマンドについて、前
   記完了時刻予測手段によって前記予測完了時刻を求め、
   求めた前記予測完了時刻が当該コマンドのコマンド受信
   時刻に前記タイムアウト判定時間を加算した時刻以降と
   なる場合、そのコマンドの受信拒否をコマンドを発行し
   た処理装置に応答することを特徴とする請求項１記載の
   データ処理システム。
3. 【請求項３】 前記コマンド送信手段は、プログラムか
   ら要求されたコマンドを優先順位に基づいて直列化し、
   前記直列化したコマンドに優先順位を指定した上直列化
   した順番に前記結合機構に送信する機能を有し、前記コ
   マンドが受信を拒否された場合、優先順位に基づいて前
   記コマンドの再列化と再送信とを行うことを特徴とする
   請求項１または２記載のデータ処理システム。