JPH05265972A - 共用外部記憶装置の排他制御方式 - Google Patents

Abstract

(57)【要約】 【目的】複数の計算機と共用メモリで構成される複合シ
ステムと単一の計算機を備えたシステムとの複合システ
ムによる共用外部記憶装置の排他制御方式に関し、外部
記憶装置の利用効率を向上することを目的とする。 【構成】複合システム１０及び単一システム１２の各々
を１つのシステムとしてシステム毎に外部記憶装置１８
に処理要求に使用するグループＩＤを割当て、システム
１０，１２の任意の計算機１６，１６−１〜１６−ｎか
らグループＩＤを含む処理要求を受けた際に、外部記憶
装置１８への共用パスが使用中になければ共用パスを占
有させ、共用パスが使用中の場合には、グループＩＤが
異なれば処理を待たせ、グループＩＤが同一であれば同
じ共用パスの使用を許可して外部記憶装置に対する複数
の処理要求を許容する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の計算機と共用メ
モリでなるシステムと単一の計算機を備えたシステムと
で構成される複合システムにより共用される直接アクセ
ス・ストレージ・デバイス（ＤＡＳＤ）等の共用外部記
憶装置の排他制御方式に関する。複数の計算機、即ち複
数のクラスタを備えた複合システムにあっては、磁気デ
ィスク装置等のサブシステムを複数のクラスタで共用す
るようにしており、複数のクラスタからの処理要求に対
し特定のクラスタに外部記憶装置を占有させる排他制御
を行っている。

【０００２】このように共用される外部記憶装置の排他
制御は、システム毎に異なるパス識別コードとしてパス
ＩＤを割当てておき、使用権を獲得したシステムが外部
記憶装置を占有することによって、排他制御を行ってい
る。しかし、外部記憶装置を共用している複数のシステ
ムの内の１つが、複数のクラスタでメモリを共有してい
る複合システムであった場合、この複合システムの中の
１つのクラスタが共用メモリを介した排他制御で外部記
憶装置を占有する排他制御を行っていると、共用メモリ
を介した同じ複合システム内の他のクラスタからの要求
が一切受け付けられず、共用メモリを介した複合システ
ムからの共用要求の効力が外部記憶装置に対しては有効
に生かせない問題があれり、この点の改善が望まれる。

【０００３】

【従来の技術】近年の大型計算機システムでは、複数の
計算機で拡張記憶領域として使用するメモリを共用する
共用メモリを介した複合システムが実用化されており、
また複数システムのクラスタで同一の情報を共用するた
め、直接アクセス・ストレージ・デバイス（ＤＡＳＤ）
として知られた例えば外部の磁気ディスク装置上に情報
を配置することが一般的である。

【０００４】このような複数の計算機を備えた複合シス
テムで共用外部記憶装置を使用する場合、システム間で
共用外部記憶装置を排他制御を行うことにより、共用外
部記憶装置上のデータの保護を行う必要がある。図８は
従来の共用メモリを介した複合システムと単一システム
による共用外部記憶装置の排他制御方式を示したもの
で、クラスタ１０−１、１０−２で共用メモリ１４を介
した複合システム１０を構成し、またクラスタ１６で単
一システム１２を構成している。

【０００５】いま複合システム１０のクラスタ１６−
１．１６−２で共用外部記憶装置１８に格納した資源２
４−１，２４−２を使用した処理を実行していたとす
る。最初にクラスタ１６−１のタスク１において、資源
２４−１を占有するためのリザーブ命令として「ＲＥＳ
ＥＲＶＥ 資源Ａ， ＳＨＲ」を発行したとする。ここ
でＳＨＲは共用要求であり、資源を参照（リード）する
際に使用する。これに対し資源の書替時に使用する排他
要求ＥＸがある。

【０００６】クラスタ１６−１からのリザーブ命令を受
けた外部記憶装置１８は資源２４−１をアクセスするパ
スを有効とする。この状態で続いてタスク２を構成する
クラスタ１６−２からリザーブ命令「ＲＥＳＥＲＶＥ
資源Ｂ， ＳＨＲ」が発行されたとすると、既にクラス
タ１６−１が逐次化権を獲得して外部記憶装置１８を占
有しているため、「ＤＥＱ 資源Ａ」として開放される
まで、クラスタ１６−２からの資源Ｂの使用は待ち状態
に置かれる。

【０００７】勿論、複合システム１０の外にある単一シ
ステム１２からの資源Ｂに対するリザーブ命令に対して
も同様な排他制御が行われる。

【０００８】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の複合システムにおける共用外部記憶装置の排
他制御方式にあっては、共用外部記憶装置へのアクセス
パスをクラスタ毎に別々とし、逐次化権を獲得したクラ
スタが共用外部記憶装置を占有することによって排他制
御を行っていたため、次の問題があった。

【０００９】逐次化権を獲得したクラスタが共用外部
記憶装置全体を占有してしまい、資源が異なっていても
他クラスタからのアクセス要求が全て待たされる。 複合システム１０の特定のクラスタからの共用要求に
より資源の逐次化権を獲得しても、共用外部記憶装置全
体が占有され、同じシステム内の他のクラスタからの要
求が受け付けられず、共用要求による効力がない。

【００１０】本発明は、このような従来の問題点に鑑み
てなされたもので、共用メモリを介して複数の計算機で
構成された複合システムからのアクセス要求に対し、資
源が異なればシステム内の複数計算機からのアクセス要
求に対し逐次化権を獲得して処理を実行可能として利用
効率を向上するようにした外部記憶装置の排他制御方式
を提供することを目的とする。

【００１１】

【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、共用メモリ１４を共用する複
数の計算機（クラスタ）１６−１〜１６−ｎを備えた複
合システム１０と、単位置の計算機（クラスタ）１６を
備えた単一システム１２と、複合システム１０及び単一
システム１２で共用される外部記憶装置１８とを備え、
外部記憶装置１８に対する各システム１０，１２からの
処理要求を排他制御する共用外部記憶装置の排他制御方
式を対象とする。

【００１２】このような外部記憶装置の排他制御方式と
して本発明にあっては、複合システム１０及び単一シス
テム１２の各々を１つのシステムとしてシステム毎に外
部記憶装置１８の占有権獲得に使用するグループ識別コ
ード（グループＩＤ）を割当てる識別コード割当手段２
０と、システム１０，１２の計算機１６，１６−１〜１
６−ｎからグループ識別コードを含む処理要求を受けた
際に、外部記憶装置１８への共用パスが使用中になけれ
ば共用パスを占有させ、一方、共用パスが使用中の場合
には同一のグループ識別コードか否かを判定し、グルー
プ識別コードが異なった時には処理要求を待ち状態と
し、グループ識別コードが同一の時には同じ共用パスの
使用を許可して外部記憶装置に対する複数の処理要求を
許容する排他制御手段２２と設けたことを特徴とする。

【００１３】ここで計算機１６−１〜１６−ｎ，１６か
ら外部記憶装置１８に対する処理要求の形式としては、
資源の書き替えを要求する書替コマンド（ＥＸ）と、資
源の参照を要求する参照コマンド（ＳＨＲ）とが設けら
れる。また排他制御手段２２は、複合システム１０につ
いては、計算機１６−１〜１６−ｎ毎に外部記憶装置１
８に格納した資源２４−１〜２４−ｎに対する処理要求
の状況を示す制御情報テーブル２６−１〜２６−ｎを設
け、各資源２４−１〜２４−ｎに対するシステム内の複
数の計算機１６−１〜１６−ｎからの処理要求に対して
は対応する制御テーブルを使用して排他制御することを
特徴とする。

【００１４】また制御情報テーブル２６−１〜２６−ｎ
は共用メモリ１４に設けられ、計算機１６−１〜１６−
ｎは外部記憶装置１８に処理を要求する際に使用する資
源の制御テーブルを参照して処理を要求する。この資源
２４−１〜２４−ｎ毎に設けた制御情報テーブル２６−
１〜２６−ｎの各々には、 計算機内の先頭要求の整理番号 計算機内での先頭の処理要求の形式 計算機内の資源待ち状態にある先頭の排他要求ＥＸの
整理番号 計算機内の資源待ち状態にある先頭の共用要求ＳＨＲ
の整理番号を格納したことを特徴とする。

【００１５】制御情報テーブル２６−１〜２６−ｎに格
納される整理番号は、複合システム１０を構成する計算
機１６−１〜１６−ｎから外部記憶装置１８の排他制御
要求（Ｓｙｓｔｅｍｓ）を行う毎にカウントアップした
複合システム１０全体での要求順番を示す値を使用す
る。

【００１６】

【作用】このような構成を備えた本発明による共用外部
記憶装置の排他制御方式にあっては、共用メモリ１４と
複数の計算機１６−１〜１６−ｎで構成されるた複合シ
ステム１０を計算機１６のみの単一システム１２と同様
に１つのシステムと見做し、各システム毎に共用外部記
憶装置１８の占有権獲得に使用するグループ識別コード
として共用パス用のグループＩＤを定義する。

【００１７】このためシステム単位に外部記憶装置１８
の排他制御を行うことを基本とするが、共用メモリ１４
を介した複合システム１０では、全ての計算機１６−１
〜１６−ｎからの処理要求に含まれる外部記憶装置１８
に対する共通パスのグループＩＤが同一であるため、全
計算機１６−１〜１６−ｎが同時に共用外部記憶装置１
８にアクセスすることができる。

【００１８】このようにグループＩＤが同じ計算機１６
−１〜１６−ｎが同時にアクセスした後の外部記憶装置
１８の排他制御は、共用メモリ１４上に資源２４−１〜
２４−ｎ毎の制御情報テーブル２６−１〜２６−ｎを設
け、この制御情報テーブル２６−１〜２６−ｎを参照す
ることで、共用外部記憶装置１８上の資源単位に、例え
ばファイル単位に全計算機１６−１〜１６−ｎ間で資源
の排他制御を行い、特定の計算機で外部記憶装置１８全
体を占有することなく、より木目の細かい排他制御、即
ち資源単位の排他制御が可能となる。

【００１９】

【実施例】図２は本発明の一実施例を示した実施例構成
図である。図２において、１０は複合クラスタシステ
ム、１２は単一クラスタシステムである。複合クラスタ
システム１０は、この実施例では２台の汎用計算機で構
成されるクラスタ１６−１，１６−２とシステムストレ
ージユニット（ＳＳＵ）として機能する共用メモリ１４
で構成される。また単一クラスタシステム１２は単一の
クラスタ１６のみで構成される。

【００２０】複合システム１０に設けたクラスタ１６−
１，１６−２はＣＰＵ２８、主記憶（ＭＳＵ）として機
能するメモリ３０、および主記憶制御（ＭＳＣ）として
機能するポート３０を内部バス３０を介して接続し、共
用メモリ１４はメモリ３２のポート３４から接続され
る。共用１８はクラスタ１６−１，１６−２の拡張記憶
領域として使用される。またクラスタ１６−１，１６−
２から共用メモリ１４に対するアクセスはＤＭＡ転送制
御、プログラム転送制御等の適宜の方式が使用でき、更
に重要な共用情報については二重化構成がとられてい
る。

【００２１】直接アクセス・ストレージ・デバイス（Ｄ
ＡＳＤ）としての外部記憶装置１８−１〜１８−ｎは、
複合クラスタシステム１０及び単一クラスタシステム１
２に対する共用サブシステムとして設けられており、具
体的にはクラスタ１６−１，１６−２及び１６毎にサブ
チャネルシステム３６−１，３６−２，３６を介して接
続され、外部記憶装置１８−１〜１８−ｎ毎にコントロ
ーラ３８−１〜３８−ｎを設けている。

【００２２】外部記憶装置１８−１〜１８−ｎのコント
ローラ３８−１〜３８−ｎに対してはサブチャネルシス
テム３６−１，３６−２，３６からのアクセスパスを接
続することができる。このような複合クラスタシステム
につき本発明にあっては、まず複合クラスタシステム１
０及び単一クラスタシステム１２の各々を１つのシステ
ムと見做し、各クラスタシステム毎に外部記憶装置１８
−１〜１８−ｎの占有権獲得に使用するグループ識別コ
ードとしてグループＩＤを割当てている。

【００２３】このグループＩＤの割当は各システムの立
ち上げ時のＩＰＬ等によりセットされるもので、例えば 複合クラスタシステムのグループＩＤ＝ａａ 単一クラスタシステムのグループＩＤ＝ｂｂ で表わされる。

【００２４】また本発明にあっては、各システム１０，
１２のクラスタ１６，１６−１〜１６−ｎからグループ
ＩＤを含む処理要求を受けた際に、指定した外部記憶装
置１８−ｉへの共用パスが使用中になければ共用パスを
占有させ、一方、共用パスが使用中の場合には、同一の
グループＩＤか否かを判定し、グループＩＤが異なった
時には処理要求を待ち状態とし、グループＩＤが同一の
時には同じ共用パスの使用を許可して外部記憶装置に対
する複数の処理要求を許容する排他制御機構が設けられ
る。

【００２５】この排他制御機構は単一クラスタシステム
１２にあっては、従来の排他制御機構と同様にコントロ
ーラ３８−１〜３８−ｎの各々で実現されるが、複合ク
ラスタシステム１０の場合には、コントローラ３８−１
〜３８−ｎの排他制御機能に加え、共用メモリ１４に新
たに外部記憶装置の資源毎に制御情報テーブル２６−１
〜２６−ｎを設けている。

【００２６】図３は図２の実施例における外部記憶装置
のアクセス要求に対する排他制御処理の内容を、複合ク
ラスタシステム１０にクラスタ１６−１，１６−２を設
けた場合を例にとって示した処理説明図である。最初、
クラスタ１６−１が外部記憶装置１８の資源２４−１を
対象にグルーブＩＤ＝ａａを含むアクセス要求、即ちリ
ザーブコマンド「ＲＥＳＥＲＶＥ 資源Ａ， ＳＨＲ」
を発行したとする。ここでリザーブコマンドのコマンド
・コントロール・ワードＣＣＷは

【００２７】

【表１】

【００２８】となり、従来と同じである。このリザーブ
コマンドは共用メモリ１４に格納されたＡ資源２４−１
に対応する制御情報テーブル２６−１を参照して行われ
る。いま外部記憶装置１８に対する共用パスが空き状態
にあったとすると、クラスタ１６−１からのリサーブコ
マンドが受け入れられ、クラスタ１６−１と外部記憶装
置１８のＡ資源２４−１との間に共通パスが確立され、
命令形式は「ＳＨＲ」であることからＡ資源２４−１の
リードアクセスが実行される。

【００２９】続いてクラスタ１６−２よりグループＩＤ
＝ａａを含むリザーコマンド「ＲＥＳＥＲＶＥ 資源
Ｂ， ＳＨＲ」が外部記憶装置１８に対し発行されたと
すると、外部記憶装置１８に対する共用パスが使用中に
あっても、グループＩＤが同じ「ａａ」であることか
ら、このリザーブ要求は受け付けられて逐次化された要
求街ち状態に置かれる。この待ち状態でクラスタ１６−
１の処理が終了して「ＤＥＱ 資源Ａ」の解除が行われ
ると、クラスタ１６−２のリザーブコマンドに従ったＢ
資源２４−２に対するリードアクセスが実行される。

【００３０】一方、単一クラスタシステム１２のクラス
タ１６からグループＩＤ＝ｂｂを含むリザーブコマンド
「ＲＥＳＥＲＶＥ 資源Ｂ， ＳＨＲ」が外部記憶装置
１８に対し発行されたとしても、現在、獲得されている
共有パスのグループＩＤ＝ａａとは異なることから、ク
ラスタ１６からのリザーブコマンドは受け入れられず、
共用パスの占有解除を待つことになる。

【００３１】図４は図２のコントローラ３８−１〜３８
−ｎにおける排他制御の処理を示したフローチャートで
あり、まずステップＳ１でリザーブコマンドにより指定
された外部記憶装置（Ｉ／Ｏ装置）のパスが使用中か否
か判別し、使用中になければ直ちにステップＳ３に進ん
で資源の使用を許可する。外部記憶装置のパスが使用中
にあった場合には、ステップＳ２に進んで同一グループ
ＩＤか否かチェックし、同一グループＩＤであればステ
ップＳ３に進んで資源使用を許可する。

【００３２】一方、グループＩＤが異なっていた場合に
は、ステップＳ４に進み、共用パスが開放されるまで資
源使用を待ち状態とする。次に図３の複合クラスタシス
テム１０における共用メモリ１４の制御情報テーブル２
６−１，２６−２を用いた共用外部記憶装置の排他制御
の詳細を説明する。

【００３３】図５は図３の共用メモリ１４内に展開され
たクラスタ１６−１，１６−２毎のリザーブコマンドの
実行過程を時間と共に示した説明図であり、次の手順で
処理が行われたものとする。 クラスタ１６−１がリザーブ命令「ＲＥＳＥＲＶＥ
Ａ， ＥＸ」を発行 クラスタ１６−２がリザーブ命令「ＲＥＳＥＲＶＥ
Ａ，ＳＨＲ」を発行 クラスタ１６−２がリザーブ命令「ＲＥＳＥＲＶＥ
Ａ，ＥＸ」を発行 クラスタ１６−２がリザーブ命令「ＲＥＳＥＲＶＥ
Ａ，ＳＨＲ」を発行 クラスタ１６−１が資源を開放「ＤＥＱ Ａ」 クラスタ１６−２がリザーブ命令「ＲＥＳＥＲＶＥ
Ａ，ＳＨＲ」を発行 このような外部記憶装置１８に対するリザーブコマンド
の発行が行われた場合、資源Ａを順次アクセスするため
の逐次化権をＦＩＦＯメモリ（先入れ先出しメモリ）で
管理しようとすると、の順番で逐次化しなけ
ればならない。しかし、５番目ので資源Ａを開放する
と、この時点でクラスタ全体としてのＦＩＦＯによる順
番が崩れてしまう。

【００３４】そこで本発明にあっては、共有メモリ１４
に図６に示すような制御情報テーブルを資源毎に設けて
管理する。この資源情報テーブルに格納するデータとし
ては、クラスタ２６−１，２６−２より共用外部記憶装
置１８の排他制御を意味する拡張排他要求「Ｓｙｓｔｅ
ｍｓ」があった場合に１づつカウントアップされる整理
番号を提起し、この整理番号により複合システム１０の
全体での順序を把握できるようにする。

【００３５】尚、本発明の複合システム１０における排
他制御には、本発明による拡張排他制御要求「Ｓｙｓｔ
ｅｍｓ」の他に、空間内の排他制御要求である「ＳＴＥ
Ｐ」と、システム内での排他要求である「Ｓｙｓｔｅ
ｍ」の２つがある。図６に示す制御情報テーブルは、資
源名に続いてクラスタ別の情報領域が設けられた構造を
もち、クラスタ別情報領域には、 クラスタ内の先頭の要求の整理番号 クラスタ内の先頭の要求のタイプ（ＳＨＲ又はＥＸ） クラスタ内の資源待ち状態の先頭排他要求（ＥＸ）の
整理番号 クラスタ内の資源街状態の先頭共用要求（ＳＨＲ）の
整理番号の４つとなる。

【００３６】図５の例示したクラスタ１６−２でのリ
ザーブ命令が発行された時点での制御情報テーブルにお
ける資源名Ａに関するクラスタ別情報域の内容は図７に
示すようになる。このような制御情報テーブルは複合シ
ステム１０の全クラスタ１６−１，１６−２から参照さ
れ、且つ更新されたるため、共有メモリ１４上に置かれ
ることになる。

【００３７】

【発明の効果】以上説明したように本発明によれば、シ
ステム単位に外部記憶装置の占有権獲得に使用するグル
ープＩＤを定義したことで、複数の計算機（クラスタ）
と共用メモリで構成した複合システムで複数の計算機が
外部記憶装置を同時に使用する共用要求ができ、外部記
憶装置の利用効率を大幅に向上することができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明の実施例構成図

【図３】本発明の排他制御の処理内容を示した説明図

【図４】本発明の排他制御の処理を示したフローチャー
ト

【図５】共有メモリ上におけるクラスタ１６−１，１６
−２のリザーブコマンドの発行状況を時間的に示した説
明図

【図６】複合クラスタシステムの排他制御で用いる制御
情報テーブルの構成図

【図７】図５の場合の制御情報テーブルのに具体例を示
した説明図

【図８】従来の排他制御を示した説明図

【符号の説明】

１０：複合システム（複合クラスタシステム） １２：単一シテスム（単一クラスタシステム） １４：共用メモリ １６，１６−１〜１６−ｎ：計算機（クラスタ） １８，１８−１〜１８−ｎ：外部記憶装置（ＤＡＳＤ） ２０：グループ識別コード割当手段 ２２：排他制御手段 ２４−１〜２４−ｎ：資源 ２６−１〜２６−ｎ：制御情報テーブル ２８：ＣＰＵ ３０：内部バス ３２：メモリ（ＭＳＵ） ３４：ポート（ＭＣＵ） ３６−１，３６−２，３６：サブチャネルシステム ３８−１〜３８−ｎ：コントローラ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩崎 賢次 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 荻野 幸夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 勝呂 豊和 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】共用メモリ（１４）と複数の計算機（１６
   −１〜１６−ｎ）を備えた複合システム（１０）と、単
   一の計算機（１６）を備えた単一システム（１２）と、
   前記複合システム（１０）及び単一システム（１２）で
   共用される外部記憶装置（１８）とを備え、該外部記憶
   装置（１８）に対する各システム（１０，１２）からの
   処理要求を排他制御する共用外部記憶装置の排他制御方
   式に於いて、 前記複合システム（１０）及び単一システム（１２）の
   各々を１つのシステムとしてシステム毎に前記外部記憶
   装置（１８）の占有権獲得に使用するグループ識別コー
   ドを割当てる識別コード割当手段（２０）と、 前記システム（１０，１２）の計算機（１６，１６−１
   〜１６−ｎ）からグループ識別コードを含む処理要求を
   受けた際に、外部記憶装置（１８）への共用パスが使用
   中になければ、該共用パスを占有させ、一方、該共用パ
   スが使用中の場合には、同一のグループ識別コードか否
   かを判定し、グループ識別コードが異なった時には処理
   要求を待ち状態とし、グループ識別コードが同一の時に
   は同じ共用パスの使用を許可して外部記憶装置に対する
   複数の処理要求を許容する排他制御手段（２２）と、を
   備えたことを特徴とする共用外部記憶装置の排他制御方
   式。
2. 【請求項２】請求項１記載の共用外部記憶装置の排他制
   御方式に於いて、前記計算機（１６−１〜１６−ｎ，１
   ６）の外部記憶装置１８に対する処理要求の形式とし
   て、資源の書き替え時に使用する排他要求（ＥＸ）と資
   源の参照時に使用する共用要求（ＳＨＲ）を設けたこと
   を特徴とする共用外部記憶装置の排他制御方式。
3. 【請求項３】請求項１記載の共用外部記憶装置の排他制
   御方式に於いて、前記排他制御手段（２２）は、複合シ
   ステム（１０）を構成する計算機（１６−１〜１６−
   ｎ）毎に、外部記憶装置（１８）に格納した資源（２４
   −１〜２４−ｎ）に対する処理要求の状況を示す制御情
   報テーブル（２６−１〜２６−ｎ）を資源毎に備え、各
   資源（２４−１〜２４−ｎ）に対する複数の計算機（１
   ６−１〜１６−ｎ）からの処理要求に対し前記制御情報
   テーブルを使用して排他制御することを特徴とする共用
   外部記憶装置の排他制御方式。
4. 【請求項４】請求項３記載の共用外部記憶装置の排他制
   御方式に於いて、前記制御テーブル（２６−１〜２６−
   ｎ）は前記共用メモリ（１４）に設けられ、前記計算機
   （１６−１〜１６−ｎ）は外部記憶装置（１８）に処理
   を要求する際に使用する資源の制御情報テーブルを参照
   して処理を要求することを特徴とする共用外部記憶装置
   の排他制御方式。
5. 【請求項５】請求項３記載の共用外部記憶装置の排他制
   御方式に於いて、前記資源（２４−１〜２４−ｎ）毎に
   設けた制御テーブル（２６−１〜２６−ｎ）の各々に
   は、計算機内の先頭要求の整理番号、計算機内での先頭
   の処理要求の形式、計算機内の資源待ち状態にある先頭
   の排他要求（ＥＸ）の整理番号および計算機内の資源待
   ち状態にある先頭の共用要求（ＳＨＲ）の整理番号を格
   納したことを特徴とする共用外部記憶装置の排他制御方
   式。
6. 【請求項６】請求項５記載の共用外部記憶装置の排他制
   御方式に於いて、前記制御テーブル（２６−１〜２６−
   ｎ）に格納される整理番号は、複合システム（１０）を
   構成する計算機（１６−１〜１６−ｎ）から外部記憶装
   置（１８）の排他制御要求を行う毎に１づつカウントア
   ップした複合システム（１０）全体での順番を示す値を
   使用することを特徴とする共用外部記憶装置の排他制御
   方式。