JP2566717B2 - 条件付きオペレーション提供装置及び方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は単一或いは多重システム
構成（ＳＹＳＰＬＥＸ）においてデータを共用する汎用
目的コンピュータ・システムに関する。特に、本発明は
こうした構成における共用結合機能により、共用データ
上において、条件付きオペレーションを実行することに
関する。

【０００２】

【従来の技術】周知のように、中央電子コンプレックス
（ＣＥＣ）或いは結合された複数のＣＥＣを含むシステ
ム・コンプレックス（Ｓｙｓｐｌｅｘ）において同時に
実行されるプロセス或いはアプリケーションは、外部デ
ータなどの共用リソースへのアクセスを競合する。

【０００３】通常、プログラムの実行を制御するソフト
ウェアから成るオペレーティング・システムがＣＥＣに
提供される。オペレーティング・システムは典型的には
事象をスケジュールし、プロセスの実行を制御し、リソ
ースへのアクセスをスケジュールできる。この点で、オ
ペレーティング・システムは共用リソースへの競合する
プロセスのアクセスを順序化（直列化）する順序化機構
を実施することにより、リソースへの秩序正しいアクセ
スを容易にする。

【０００４】Hwang及びBriggsによる"Computer Archite
cture and Parallel Processing"（１９８４年）で述べ
られているように、競合するプロセスのリソース利用の
順序化の一方法では、その状態が共用リソースのステー
タスを示す共用変数を利用する同期機構が含まれる。リ
ソースに対するプロセスのアクセスは、そのプロセスに
より"ビジー"（busy）状態に設定される変数により通達
され、これによりそのリソースが使用不能であること
が、その使用を要求する他のプロセスに知らされる。あ
るプロセスが共用変数が"使用可能"或いは"ビジー解除"
状態を有することを観測すると、自身の利用のためにそ
のリソースを獲得することができる。

【０００５】Hwang及びBriggsによれば、 "ロック"及
び"ロック解除"オペレーションを定義するオペレーティ
ング・システムの一部を形成する命令シーケンスによ
り、共用リソースへのアクセスの相互排除が実施され
る。ロック・オペレーションに対しては、あるプロセス
はリソース・ステータス変数（ＲＳＶ）の現行状態を検
査することにより、前記変数に反して実行され、その状
態がビジー以外（ロック解除状態）の時、ＲＳＶをビジ
ーにセットし（それをロックする）、次にそのリソース
を使用する。その後、そのリソースの使用が完了する
と、プロセスはロック解除オペレーションにおいてＲＳ
Ｖに反して実行され、ＲＳＶはビジー解除状態にセット
される。この構成にもとづき、プロセスはリソースに対
する排他的制御を有することとなり、あるプロセスが"
ロック"すると、他のプロセスは制御中のプロセスがそ
のロックを"ロック解除"するまでエントリーを獲得でき
ない。

【０００６】競合するプロセスがＲＳＶを"ビジー"にセ
ットする以前にあるプロセスがビジー解除状態を検出す
る曖昧な状況を防ぐために、IBM System 370の拡張アー
キテクチャ（ＩＢＭ公報 No．SA22-7085-0で説明され
る）では、単一の読取りモディファイ書込み命令におい
て記憶ロケーションに保持されるＲＳＶをテスト及び変
更する原子オペレーションのファミリが提供される。原
子オペレーションは、現行実行中の処理がそのオペレー
ションを完了する以前に、ＲＳＶが他のプロセスにより
テスト及びセットされないように、完了される。従っ
て、このオペレーションはＲＳＶの状態を変更すること
に完全に成功するか、或いは失敗するといった点で、"
原子的"と言える。後者の場合にはＲＳＶは変更されな
い。

【０００７】Obermarck による米国特許第４３９９５０
４号は、複数の中央電子コンプレックスにより共用され
るデータ・リソースに対するアクセスを制御するロック
管理を教示する。Obermarck は現在使用中のロック・オ
ペレーションの１つの主要制限について教示している。
すなわち、共用リソースを争う場合、待機プロセスがオ
ペレーションを中断することを要求する。

【０００８】ロックの設定以外の方法も、共用リソース
に対するアクセスを順序化するために使用可能である。
Roeverの米国特許第４１８９７７１号では、プロセスの
待機関係を示すベクトルからデッドロックを検出するた
めの単一のスレッドによる競合フリーなプロセスについ
て述べている。Carlson らによる米国特許第４４１０９
４０号では、活動を横断するポインタを使用することに
より、階層的に関連するプロセスの間で制御を転送す
る。Chatfield による米国特許第４１８３０８３号で
は、動的なスケジューリング形式を使用することによ
り、多重プログラム化コンピュータ・システムにおける
スループットを向上させる。

【０００９】プロセス間通信により実施されるプロセス
の同期化もまた、共用リソースの利用を順序化するため
に使用される。プロセス間通信は、データをプロセス間
で、メッセージ・インタフェースを横断して渡す。これ
は典型的には"疎結合"と称される。プロセッサ間通信に
よる疎結合はメッセージ通信のパターン及び内容に依存
する。更に、しばしば通信するプロセッサはネットワー
ク或いは２次記憶装置などの数個の物理的リソースだけ
を共用する。相互のブロッキング或いは中断を回避し、
リソースへのアクセスの相互排除を保証するために、従
来、競合するプロセス内に言語／アルゴリズム構造を埋
め込むか、或いはこうした構造をオペレーティング・シ
ステムにモニタ形式で埋め込むことが行われた。この件
に関するソフトウェアによる周知の解決は、Dijkstraに
よる"Cooperating SequentialProcesses"、PROGRAMMING
LANGUAGES、Academic Press、1968 に述べられてい
る。

【００１０】性能的な理由により、ＳＹＳＰＬＥＸ内に
おけるシステム間で、要求される通信量を最小化するこ
とが重要である。

【００１１】従来技術では、共用データをアクセスする
個々の或いは多重の要求に対する順序化を設定或いは解
除するために、同時に実行されるプロセス間における多
重の対話が必要であった。

【００１２】そのためには、共用データ・オブジェクト
の更新に介入することを阻止するために、コマンドの多
重実行に跨る明示的な順序化を要した。しかしながら、
多くの場合、こうした強度な順序化は不要であり、不適
当なリソースの競合、性能劣化、及び複雑な回復論理を
招く結果となる。

【００１３】一般的なロッキング・プロトコル

【００１４】外部装置上でデータを共用する場合、一般
的なロッキング・プロトコルでは、多数のプロセス要求
に対してこうしたデータを使用することによる性能上の
オーバーヘッドは極めて高価なものとなる。これらのプ
ロセス要求は、それ以外の場合には、単一のデータ・ア
クセスにおいて満足される。

【００１５】通常、共用データ・オブジェクトを更新す
るための排他的権利を獲得するためにプログラミングに
より使用される方法は、複数のステップからなり、各ス
テップは潜在的に不要、且つ不適なリソース競合、性能
劣化、及び複雑な回復論理を招く。

【００１６】次に示す例について考察することにする。
ここではプログラムはデータ・オブジェクトの内容を読
出し、オブジェクトの現行の状態が"ａ"であれば、その
状態を"ｂ"に変更しようとする。 １．プログラムは多重システムの範中において明示的な
排他的ロックを獲得し、ターゲット共用データ・オブジ
ェクトへの同時アクセスをブロックする。 ２．プログラムはオブジェクトをアクセスし（その内容
をＣＰＣに転送する）、その現行の状態を決定する。 ３．オブジェクトの状態が"ａ"でない場合、プログラム
はステップ５に移行する。 ４．プログラムはオブジェクトに対する書込みアクセス
を実行し、その状態を"ｂ"に更新する。 ５．プログラムは排他的ロックを解除する。

【００１７】上述の過程は共用ロック機能に対する２つ
の物理的循環トリップを含む。上述の過程はまた、共用
データ・オブジェクトに対する２つの物理的アクセスを
含む。この過程はまた明示的ロックの使用により、不適
な競合及びシステム間通信を生ずる可能性がある。ここ
でまた、オブジェクトの状態が"ａ"でない場合には、デ
ータの物理的転送は不要であった点に注意を要する。

【００１８】ＳＥＳリスト入力（リスト・エントリ）の
場合のように、大多数のアクセスが単一の原子コマンド
において実行される環境においては、こうしたプロトコ
ルは好適ではない。

【００１９】特定のプログラミング・プロトコルでは、
複数の個々のコマンドが、Ｓｙｓｐｌｅｘ構成において
並列に実行される他のプロセスのためのオペレーション
に介入することなく処理されることを要求する。

【００２０】複数のオペレーションが特定のプロセスの
ために実行される一方で、他のプロセスが最初のプロセ
スにより操作されるオブジェクトのセットをアクセスす
るために、コマンドが外部装置に提供されてはならない
必要性が生ずる。例えば、特定のリスト上の全ての入力
を観察するプロセスを要求するプログラミング・プロト
コルが存在する。特定のリスト上の全ての入力を正確に
観察するためには、他のプロセスによりそのリストに入
力が追加或いは消去されてはならない。別の例では、プ
ロセス結果が他のプロセスによって参照可能となる以前
に、２つのリストの各々に入力が配置されることが要求
される。

【００２１】ＤＡＳＤキー・オブジェクト及びキー一致
チャネル探索コマンド

【００２２】従来技術（例えばIBM 3990 Storage Contr
ol Reference Manual、GA32-0099-1記載）においては、
チャネル・コマンド・ワード（ＣＣＷ）について述べら
れており、これによりプログラミングがCount/Key/Data
DASD アーキテクチャ装置のキー・フィールドをセット
及び比較することができる。このアーキテクチャでは、
ＣＣＷは共に連鎖され、一度に１個づつ実行される。任
意のチャネル・プログラムの期間中に、装置はそれを介
してチャネル・プログラムが実行されるインタフェース
との忠実さを維持する（IBM Enterprise System Archit
ecture/370Principles of Operetion、SA22-7200-0参
照）。キー・フィールドをセット或いはテストするオペ
レーションは、共用データをアクセスするオペレーショ
ンに伴われる。しかしながら、キー及び共用データ領域
において原子アクションを保証する機能は存在しない。
あるプロセスが共用ＤＡＳＤ装置上に内在するデータを
アクセスする時に発生するエラーを検出及び訂正するた
めのプロトコルを設定することは、プログラミングの役
割である。

【００２３】従来技術では、こうしたＤＡＳＤキー機
構、順序化ポイントの比較、及び引き続く要求の実行は
原子的ではない。順序化ポイント及びアクセス・データ
を設定するために、個々のチャネル・コマンド・ワード
が要求される。これら２つのオペレーションの間にエラ
ーが発生する可能性が存在し、エラー検出及び回復のた
めに複雑なプログラミング・プロトコルが必要となる。

【００２４】単一ＣＰＣオペレーション

【００２５】前述のＥＳＡ／３７０オペレーション原理
において、主メモリ内のロケーションにおいて比較及び
置換機能を提供するＣＳ及びＣＤＳ ＥＳＡ／３９０
ＣＰＵ命令について述べられている。

【００２６】汎用データ・ベース・ロッキング

【００２７】周知の機構は汎用データ・ベース・ロッキ
ング・プロトコルを通じて、共用データ・リソースの順
序化を達成する。この汎用プロトコルではデータへのア
クセスを共用する全てのプロセスにより設定及び承認さ
れる順序化ポイントを必要とする。こうした順序化ポイ
ントの設定の後、共用データはアクセス可能となる。共
用データへのアクセスがもはや要求されない場合、順序
化ポイントは解除される。このロッキング機構が共用デ
ータを同時にアクセスするプロセス間における多重の対
話を要求する様な場合、極度な複雑化及びシステム性能
の劣化が発生する。

【００２８】

【発明が解決しようとする課題】本発明の目的は、最初
にロックを獲得するための別々の外部参照を要せずに、
共用外部データ上におけるオペレーションを可能とす
る、共用外部データに対する順序化アクセスを実施する
機構を提供する。

【００２９】本発明の別の目的は、単一コマンドの範中
において、外部記憶装置に現行存在するデータ・アイテ
ムにもとづき、外部記憶装置上にデータを作成及び置換
するコマンドの条件付き実行を提供する。

【００３０】本発明の別の目的は、単一コマンドの範中
において、外部記憶装置上のデータに対するバージョン
番号チェックを可能とするオペレーションの提供によ
り、効率的なデータの保全を提供する。

【００３１】本発明の別の目的は、そのデータ・アイテ
ムが現行存在するリストにより決定されるところのＳＥ
Ｓにおけるデータ・アイテムを参照するコマンドの条件
付き実行を提供する。

【００３２】本発明の別の目的は、リストに対してセッ
トされる閾値を提供することにより、過度な量の使用可
能リスト記憶域を累計する異常プロセスの可能性を低減
する。

【００３３】

【課題を解決するための手段】本発明はＣＰＣネットワ
ーク（１０１−１０４）が結合機能へ要求を発行し、そ
こから応答を受信することを可能とする構成について説
明する。ここで述べられる結合機能は構造化外部記憶プ
ロセッサ（ＳＥＳ１１０）である。

【００３４】１個以上のプロセッサ（中央処理コンプレ
ックス或いはＣＰＣ１０１−１０４）上の１個以上のプ
ログラム式アプリケーション１０５−１０８が、複数の
プロセッサにより共用されるＳＥＳ１１０内に存在する
データ入力リスト１０９を共用する。データ要素の１個
以上のリストが、複数のユーザの間で共用されるＳＥＳ
装置内に存在するように定義される。データ入力リスト
の管理はＳＥＳ機能において実施され、リスト・ユーザ
・アプリケーションから共用データのための記憶管理の
負担を解放する。

【００３５】プログラミングはＳＥＳ１１０に対し、デ
ータ及びステータス情報を返却するように設計されるコ
マンド或いはオペレーションを実行するように要求す
る。こうしたオペレーションのセットが本発明において
説明される。個々のコマンドは、ＳＥＳに接続される全
てのＣＰＣを横断する他の全てのプロセスからは、原子
的に動作するように観察される。

【００３６】本発明で説明される機構では、プログラミ
ングにより順序化ポイントをオブジェクトの任意のセッ
トに関連付け、互いの間で順序化を要求しないプロセス
により引き起こされる性能的不利を伴わずに、個々のコ
マンドがこれらのオブジェクトをアクセスすることを可
能とする。

【００３７】本発明の機構はまた、プログラミングによ
り、複数のＳＥＳリスト・コマンドを横断して順序化を
要求するプロセスの実行を可能とする。

【００３８】順序化ポイントのチェック及び関連するコ
マンドの実行は他のプロセスからは原子的と観察され、
実行を完了するか、或いは参照されるＳＥＳオブジェク
トの状態を変更しない。

【００３９】順序化ポイントの比較が成功しない場合、
コマンドの実行は抑制され、ＳＥＳコマンドの実行にお
いて原子的に順序化を維持する関連プロセスを反映する
データは返却される。

【００４０】更に、本発明は特定のリストのサイズを制
限する。これはリストをリスト入力により、リスト入力
をリスト要素により定義し、またリスト構造の作成者が
リストにおけるリスト入力、或いはリスト内のリスト要
素の最大数に関する閾値をセットすることを可能とする
ことにより達成される。リストにおける入力或いは要素
の数はリスト・ベースで保持され、リスト入力が作成、
移動、及び消去された時点で変更される。このようにし
て、こうした構造に不均衡な容量のＳＥＳ記憶域を割当
ててしまう不備なアプリケーションの潜在性が低減され
る。

【００４１】

【実施例】

概要

【００４２】複数のプロセッサ（中央処理コンプレック
ス或いはＣＰＣ１０１−１０４）上の単数或いは複数の
プログラム式アプリケーション（ユーザ１０５−１０
８）が、共用化構造の外部記憶装置（ＳＥＳ装置１１
０）内に定義されて存在するリスト・オブジェクト構造
１１１を共用する。この外部記憶装置は複数のプロセッ
サにより共用される。リスト・オブジェクトの管理はＳ
ＥＳ機能１１０において実施され、リスト・ユーザ・ア
プリケーション１０５−１０８を以下に示す負担から解
放する。 １．リスト入力オブジェクトの仮定状態の検証 ２．リスト構造１１１内のリスト入力オブジェクト３０
２へのアクセスの順序化 ３．リスト入力オブジェクト３０２の続く作成／置換要
求が成功するかどうかを判断するために実行するＳＥＳ
装置への事前のアクセス

【００４３】ＳＥＳ機能により実行される個々のコマン
ド・オペレーションは原子的に動作するように設計され
る。

【００４４】本機構によれば、プログラム１０５−１０
８が記憶装置をアクセスし、ターゲット・データ・オブ
ジェクトの仮定状態を良好に検証することにより、条件
付きでこのデータ・オブジェクトに作用する。また、選
択的、且つ独立に、このオブジェクトの検証された仮定
状態を別の指定された状態に変更し、次にこのオブジェ
クトに対しオペレーション（例えば読出し、置換、移
動、消去など）を実行する。ＳＥＳ機能１１０の機能
は、現行並列実行中のオペレーションをブロックする目
的のプログラムにより獲得される明示的な順序化、及び
記憶装置に対する多重アクセスを必要とせずに、記憶装
置における単一の原子的オペレーションにおいて、上述
の支援を提供する。

【００４５】更に、仮定状態の検証が失敗に終わると、
ＳＥＳにおけるオペレーションは抑制され、現行のリス
ト入力制御はリターンされ、リンクを介しデータ・オブ
ジェクトをＣＥＣに転送する手間が回避される。

【００４６】特定のプログラム・プロトコルでは、ＣＥ
ＣのSysplex において並列に実行される他のプロセスの
ために実行されるオペレーションに介入することなく、
複数の個々のコマンドが処理されることを要求する。複
数の個々のコマンドの要求される順序化を高性能、且つ
プログラミング制御により達成する機構が説明される。

【００４７】この機構ではプログラミングにより、順序
化ポイントが任意のセットのオブジェクトに関連付けら
れ、個々のコマンドが性能的不利を伴わずに、これらの
オブジェクトをアクセスすることを可能とする。更に、
複数のコマンドを横断して順序化を要求するプロセスの
実行を可能とする。

【００４８】通常、データが記憶される場合、記憶域が
割当てられているかどうかを知る必要がある。ＳＥＳリ
スト構造は、リスト入力が既に存在する場合にはそれが
置換されるべきか、或いは存在しない場合には作成され
るべきかを、プログラムに選択的に指定させる。オペレ
ーションが原子的に実行されるため、プログラムは明示
的な順序化を提供する必要はない。

【００４９】検証プロセス及び原子的オペレーション

【００５０】ＳＥＳにおいてオブジェクトのセット及び
それらのオブジェクトに対するコマンド・オペレーショ
ンが定義される。プログラミング・プロトコルは個々の
ＳＥＳリスト・コマンドの効率的な実行を保証するため
に、これらのコマンド及びオブジェクトを利用し、一
方、要求があった場合には、複数のＳＥＳリスト・コマ
ンドを横断する順序化アクセスを可能とする。

【００５１】図２及び図３はＳＥＳ１１０内に定義され
内在する本発明に関連するリスト構造１１１内のオブジ
ェクトを示す。本明細書内には別々のセクションが存在
し、それらはオブジェクトの内容及びこれら２つの図に
おいて図解されるオブジェクトとの関係を示す

【００５２】記憶オブジェクト及びプロセスはプログラ
ムにより発行されるコマンドを使用してアクセスされ
る。コマンドはメッセージ・コマンド・ブロック４０９
内にパッケージされメッセージ送信命令を介して、メッ
セージ機能（１１２、１２１、１１９、１２０）からメ
ッセージ・プロセッサ１１３に伝達される。メッセージ
・プロセッサはメッセージ応答ブロック４１７内のオペ
レーションの要約結果を返却する。

【００５３】図４はメッセージ・コマンド・ブロック４
０９及びメッセージ応答ブロック４１７の構成を示し、
図５では本発明に関連し、プログラミングにより要求オ
ペランド４０２に指定されるコマンド・オペランドが強
調されており、またリスト構造コマンドがそれらの処理
を完了する際に、プログラム１０５に返却される応答オ
ペランド・オブジェクト４０３（図６参照）の構成につ
いても示される。

【００５４】プログラミングには共用データ・オブジェ
クトに対する状態変化を管理する手段が提供され、これ
により更新が見失われることはない。プログラミングは
ＳＥＳ１１０に対し、共用化リスト入力３０２に変更を
実施するように指示する。これは入力の現行状態がコマ
ンドの実行中にＳＥＳにより決定され、検証可能な場合
に限り実施される。

【００５５】図７はリスト及びロック・オブジェクトを
処理するＣＰＣベースのプログラムと、ＳＥＳベースの
コマンド・プロセッサとの間の対話の概要を表す。後者
は対象となるオブジェクトの仮定状態を検証する義務を
負い、次にコマンド・プロセスが条件付きで実行される
ことを可能とする。

【００５６】リスト構造割当てコマンドはリスト構造１
１１を５０９で生成し（図７の５０１）、これにはロッ
ク・テーブル入力特性（ＬＴＲＸ４２５）、及びロック
・テーブル入力カウント（ＬＴＥＣ４２７）の仕様にも
とづく関連するロック・テーブル２０５、及びリスト要
素特性（ＬＥＬＸ４６２）、最大データ・リスト入力サ
イズ（ＭＤＬＥＳ４３７）、及びリスト・カウント（Ｌ
Ｃ４３３）の仕様にもとづくリストが含まれる。

【００５７】ロック・テーブル入力２０６は初期化状態
において生成され、使用可能なグローバル・ロック・マ
ネージャ２０７オブジェクト及びローカル・ロック・マ
ネージャ２０８オブジェクトを有する。

【００５８】リスト・コマンドはまた１つのリスト入力
を条件付きで生成、読出し、置換、移動、消去、書込み
及び移動、読出し及び消去、或いは移動及び読出しする
手段を提供する（５０２）。リスト入力はＳＥＳにより
提供されるリスト入力識別子４０４、プログラムにより
提供されるリスト入力名４０５、或いはリスト内におけ
る位置によりアクセス可能である。このリスト位置は最
左端或いは最右端位置４０６、或いはキー入力位置とし
て指定される。

【００５９】状態及びロック検証は単一リスト入力コマ
ンドに共通のオペレーションである。単一リスト入力コ
マンドにはリスト入力読出し、リスト入力書込み、リス
ト入力移動、リスト入力消去、リスト入力書込み及び移
動、リスト入力移動及び読出し、及びリスト入力読出し
及び消去のコマンドが含まれる。

【００６０】リスト入力３０２の状態及びロック入力２
０６は、リスト・コマンドの実行を条件付きで決定する
ためにテスト可能である。リスト及び／或いはロック入
力の状態は、５０３において以下により決定される。 １．リスト番号３０５で示される入力が内在するリスト
１０９ ２．バージョン番号３０４で示されるバージョン番号入
力 ３．関連するグローバル・ロック・マネージャ２０７及
びローカル・ロック・マネージャ２０８により示される
指定ロック・テーブル入力２０６の状態 ４．リスト（１０９）がフル状態であるかどうか ５．条件付き生成／置換を要求する書込みオペレーショ
ンに対し、リスト入力３０２が存在するかどうか

【００６１】仮定状態の検証が失敗すると（５０４）、
オペレーションは抑制され、指示的（不成功を示す）応
答コード４０７がプログラムに返送される。グローバル
・ロック・マネージャの置換が要求される時、ローカル
・ロック・マネージャの比較が失敗し、残りのコマンド
が抑制されるとしても、グローバル・ロック・マネージ
ャは置換される。

【００６２】仮定状態の検証が成功すると（５０５）、
コマンド・プロセッサはその実行を完了し、成功応答コ
ード４０７をプログラムに返送する。

【００６３】リスト入力制御（３１５）（名称或いはキ
ーが存在する場合、バージョン番号（３０４）、リスト
番号（３０５）、ＬＥＩＤ（３０８）、ＬＥＮ（３１
０）、ＬＥＫ（３１１）を含む）は、単一リスト入力、
リスト読出し、及びリスト・セット読出しの全てのＳＥ
Ｓコマンドの応答オペランド４０３に返却される（５０
６）。

【００６４】ロック・マネージャによる比較が失敗する
と、ロック・テーブル入力値（ＬＴＥ４８５）及び指示
的応答コード４０７が返却される。

【００６５】プログラムは応答オペランド（４０３）を
５０７において調査する。応答が成功を示す場合、プロ
グラムはＳＥＳリスト構造（１１１）と次の対話を継続
する。

【００６６】応答が不成功要求を示す場合、プログラム
は以前に発行されたコマンドが目的のオペレーションを
実行しなかったことを認識する。プログラムは異常処理
５０８を実行する。この処理はプログラムがリスト・オ
ブジェクトとの対話を再開する以前に、必要となる活動
を決定する。

【００６７】条件付きのコマンド実行の詳細について、
以下に図７の５０３を更に拡張した形で図８、図９、図
１１及び図１３を参照しながら説明する。

【００６８】リスト番号比較

【００６９】リスト番号４２３及び３０５の比較が要求
されているかを決定するために（６０１）、入力ロケー
タ・タイプ（ＥＬＴ）４２９が調査される。ＥＬＴ４２
９のフィールドは、 １．リスト番号を比較しない ２．リスト番号を比較するを指示する。

【００７０】リスト・コマンドにおけるＬＮオペランド
（４２３）は、６０２で、入力が内在するリスト１０９
の番号を指定する入力リスト番号（３０５）と比較され
る。リスト番号が一致すると、比較の成功によりコマン
ドはその実行の継続を許可される。リスト番号が不一致
の場合は、指定されたリスト入力３０２に対する開始オ
ペレーションが実行されず、指示的応答コード４０７が
返却される（６０７）。

【００７１】バージョン番号比較

【００７２】バージョン要求タイプ（ＶＲＴ）４２２が
バージョン番号の比較６０３を指定すると、コマンド・
オペランドの値ＣＶＮ（４２１）が６０４で、ターゲッ
ト・リスト入力制御オブジェクト（３１５）内のバージ
ョン番号オブジェクト（３０５）と比較される。バージ
ョン番号が等しくない場合、指定リスト入力（３０２）
に対する開始オペレーションは実行されず、指示的応答
コード（４０７）が返却される。

【００７３】バージョン番号（４２１及び３０５）が６
０４において等しい場合は、比較は成功であり、コマン
ドはその実行を継続する。

【００７４】ＳＥＳリスト・コマンドが成功して完了す
ると、リスト入力のバージョン番号（３０４）が、バー
ジョン要求タイプ４２２を通じてコマンドにより指定さ
れるように更新される。リスト入力に関連するバージョ
ン番号はインクリメント、ディクリメント、或いはコマ
ンド４１１により指定される値により置換される。バー
ジョン番号の比較が失敗に終わると、指定リスト入力に
対する開始オペレーションは実行されず、指示的応答コ
ードが返却される。

【００７５】バージョン番号検証の例

【００７６】プログラムがデータ・オブジェクトを読出
し、そのオブジェクトの現行状態が"ａ"である場合に限
り、その状態を"ｂ"に変更しようと試行する従来の過程
において、バージョン番号を使用することを考察するこ
とにする。

【００７７】プログラムは読出しコマンド要求をＳＥＳ
機能に送信し、バージョン要求タイプ４２２をバージョ
ン番号比較及び置換に、比較バージョン番号４２１を"
ａ"に、及び（置換）バージョン番号４１１を"ｂ"に指
定する。

【００７８】ここで明示的なロックは獲得されず、ＳＥ
Ｓ機能に対する物理的な１アクセスだけが要求される点
に注意を要する。更に、バージョン番号３０４及び４２
１の比較が失敗すると、ＳＥＳにおけるオペレーション
は抑制され、現行のリスト制御（ＶＮ４０８、ＬＥＩＤ
４１０、ＬＮ４３０、ＬＥＫ４４９またはＬＥＮ４４
８、ＤＬＥＳ４５１、ＲＣ４０７）は返却され、データ
・オブジェクトをリンクを介してＣＰＣに転送する手間
が回避される。

【００７９】ロック・テーブル入力処理

【００８０】比較及び置換のロック処理に対し、コマン
ド実行は条件付きで達成され、その実行はロック要求タ
イプ（ＬＲＴ４１２）、ローカル・ロック・ビット値
（ＬＬＢ４１３）、及びロック・テーブル入力番号（Ｌ
ＴＥＮ４１４）の仕様にもとづく。グローバル・ロック
・マネージャ（４１５及び２０７）が比較される時に、
ユーザ識別子４１８により指定されるローカル・ロック
・マネージャ及びローカル・ロック・マネージャ２０８
が選択的に比較される。コマンドが要求されるリスト入
力プロセスを実行するためには、要求されるロック・プ
ロセスは成功しなければならない。コマンドがグローバ
ル・ロック・マネージャの置換を実行するためには、ロ
ーカル・ロック・マネージャの比較が成功する必要はな
い。

【００８１】ロック要求タイプ（４１２）がロック・プ
ロセスが要求されていないことを示す場合、グローバル
・ロック・マネージャの比較は６０Ａでバイパスされ
る。

【００８２】リスト構造タイプ（ＬＳＴ）２０４がロッ
ク・テーブルが生成されたことを示し、ロック要求タイ
プ（４１２）がグローバル・ロック・マネージャの比較
を示すと（６０５）、次にグローバル・ロック・マネー
ジャの比較が発生する（６０６）。

【００８３】グローバル・ロック・マネージャの比較
（６０６）は、ロック・テーブル入力（２０６）が書込
まれる以前に常に要求される（６０５）か、或いはコマ
ンド及びロック要求タイプ（４１２）に依存して、リス
ト入力（３０２）が生成、置換、読出し、移動、或いは
消去される以前に、条件付きで要求される（６０５）。

【００８４】これらが一致すると、グローバル・ロック
・マネージャの比較は成功し、コマンドは継続される。
一致しない場合は、グローバル・ロック・マネージャの
比較は失敗に終わり、ロック・テーブル入力値（ＬＴＥ
４５５）及び指示的応答コード４０７が応答オペランド
（４０３）に返却される。

【００８５】グローバル・ロック・マネージャ及びロー
カル・ロック・マネージャの置換が要求されると（７０
２）、指定ロック・テーブル入力（４１４）からのグロ
ーバル・ロック・マネージャ（２０７）及びＣＧＬＭオ
ペランド４１５が比較される（６０６）。

【００８６】指定されるロック要求タイプ（４１２）に
依存して（図９の７０１）、ロック・テーブル入力（２
０６）に含まれる一方或いは両方のオブジェクトが置換
される。

【００８７】ＬＲＴ（４１２）がグローバル及びローカ
ル・ロック・マネージャの置換を指定し、グローバル・
ロック・マネージャの比較が成功すると（６０６）、グ
ローバル・ロック・マネージャ（２０７）は７０３Ａで
指定されるユーザ識別子（４１８）と置換され、ローカ
ル・ロック・マネージャ（２０８）は７０３Ｂで指定さ
れるローカル・ロック・マネージャ（４１６）と置換さ
れる。

【００８８】ローカル・ロック・マネージャの比較（７
０５）は、ロック・テーブル入力２０６が書込まれる以
前、或いはコマンド及びロック要求タイプ４１２に依存
して、リスト入力３０２が生成、置換、読出し、移動、
或いは消去される以前に発生する。

【００８９】ローカル・ロック・マネージャ・オブジェ
クト２０８が存在し、ＬＲＴ４１２を介してグローバル
・ロック・マネージャの置換が要求される時（７０４か
らのＧＬＭパス）、グローバル・ロック・マネージャ・
オブジェクト（２０７）は指定されるユーザ識別子（４
１８）に７０９において置換され、ローカル・ロック・
マネージャ・オブジェクト値は指定ユーザ識別子４１８
に対応するローカル・ビットを除く全てのマスク・ビッ
トと論理積される。この論理積値は次にゼロと比較され
る。これらが一致する場合、ローカル・ロック・マネー
ジャの比較は成功する。一致しない場合は、ローカル・
ロック・マネージャの比較は失敗に終わり、指示的応答
コード（４０７）が７０７において生成される。

【００９０】ローカル・ロック・マネージャ・オブジェ
クト２０８が存在し、ローカル・ロック・マネージャの
置換が要求される時（７０４からのＬＬＭパス）、指定
されるユーザ識別子に対応するローカル・ロック・ビッ
トが、指定されるローカル・ロック・ビット値（４１
３）と比較される。これらが一致する場合、ローカル・
ロック・マネージャの比較は失敗に終わる。これらが不
一致の場合、ローカル・ロック・マネージャの比較は成
功する。

【００９１】ローカル・ロック・マネージャの比較が失
敗に終わる場合、指示的応答コード４０７が７０７にお
いて生成される。

【００９２】ローカル・ロック・マネージャの比較が成
功の場合は、指定のユーザ識別子（４１８）に対応する
ローカル・ロック・ビットが、指定のローカル・ロック
値（４１３）と置換される（７０８）。

【００９３】リスト閾値処理

【００９４】図１３はリスト閾値処理を表す。リスト構
造（１１１）は存在しない構造に対するリスト構造割当
てコマンドの最初の呼出しの成功において生成される。

【００９５】リスト制御に存在するカウント・タイプ及
び限界が、指定されるＬＳＴオペランド４４７における
割当てに定義される。これによりリスト閾値処理の１１
０１においてカウント方法が決定される（リスト入力或
いはリスト要素）。

【００９６】限界（３０３または３１３）はリスト制御
書込みコマンドにより変更可能であり、リスト制御読出
しコマンドにより読出し可能である。

【００９７】指定されるリスト構造タイプ（２０４）に
おけるカウンタ標識により、リスト入力カウント及びリ
スト入力カウント限界が定義され、割当てが成功である
ことが示されると、各リスト（１０９）に対応するリス
ト制御（３１４）は、リスト入力カウント（３０１）及
びリスト入力カウント限界（３０３）を含む。指定され
るリスト構造タイプにおけるカウンタ標識により、リス
ト要素カウント及びリスト要素限界が定義され、割当て
が成功であることが示されると、各リストに対応するリ
スト制御は、リスト要素カウント（３１２）及びリスト
要素カウント限界（３１３）を含む。

【００９８】リスト入力３０２が生成、移動、或いは置
換される度に（１１０２）、限界はカウント値と比較さ
れる。

【００９９】リスト要素カウント（３１２）は、リスト
入力（３０２）が生成、消去、置換、或いは別のリスト
１０９に移動され、且つリスト構造タイプ（２０４）に
おけるカウント標識により、リスト要素カウントが存在
することが示される度に更新される（１１０６）。（カ
ウントは"移動"に対応するターゲット及びソース・リス
トの両方において更新される。）

【０１００】リスト入力カウント（３０１）は、リスト
入力（３０２）が生成、消去、或いは別のリスト（１０
９）に移動され、且つリスト構造タイプ（２０４）にお
けるカウンタ標識により、リスト入力カウントが存在す
ることが示される度に更新される（１１０６）。（カウ
ントは"移動"に対応するターゲット及びソース・リスト
の両方において更新される。）

【０１０１】リスト要素カウント限界オブジェクト（３
１３）は、リスト入力（３０２）がリストに追加（生成
或いは移動）されるか、或いはサイズの変更により置換
され（リスト入力サイズはリスト入力制御のデータ・リ
スト入力サイズ（３１７）フィールドにおいて指定され
る）、且つリスト構造タイプ（２０４）におけるカウン
タ標識がリスト要素カウントが存在することを示す度
に、リスト要素カウント（３１２）と比較される（１１
０５）。新たなリスト要素カウントは、以前のリスト要
素カウント（３１２）と新たな入力によるネット合計と
の和である。新たなリスト要素カウントがリスト要素カ
ウント限界（３１３）に一致するか、或いはそれを越す
と、リスト（１０９）はフル状態である。リスト（１０
９）がフル状態の時、オブジェクトは更新されず、指示
的応答コード（４０７）が返却される（１１０７）。

【０１０２】リスト入力カウント限界オブジェクト（３
０３）は、リスト入力（３０２）が生成或いは移動さ
れ、リスト構造（２０４）におけるカウンタ標識がゼロ
の度に、リスト入力カウント（３０１）と比較される
（１１０４）。生成されるリスト入力の数がリスト入力
カウント限界（３０３）に一致するかそれを越える場合
には、リスト（１０９）はフル状態である。リスト（１
０９）がフル状態の時、オブジェクトは更新されず、指
示的応答コード（４０７）が返却される（１１０７）。

【０１０３】リスト入力生成／置換処理

【０１０４】ＳＥＳリスト構造では、リスト入力３０２
が既に存在する場合にはそれの置換を、或いは存在しな
い場合にはそれの生成を、プログラムが選択的に指定で
きる。また、生成／置換プロセスを実行するコマンドは
原子的に実行されるために、この情報を獲得する間にプ
ログラムは明示的な順序化を提供する必要がない。

【０１０５】ここでプログラムは次のことを要求でき
る。 １．リスト入力の無条件置換 ２．リスト入力の無条件生成 ３．リスト入力の条件付き置換または生成

【０１０６】通常、データが記憶される場合、記憶域が
割当てられているかを知る必要がある。ＳＥＳリスト構
造１１１では、リスト入力３０２が既に存在する場合に
それの置換を、或いは存在しない場合にそれの生成を、
プログラムが選択的に指定できる。これによりプログラ
ムが（ＳＥＳ１１０に対する要求を通じて）リスト入力
が存在するかどうかを知る或いは発見する必要がないた
めに、プログラムにおける最初の時間論理が排除され、
よりよい性能が提供される。また、プログラムは原子的
に実行されるために、プログラムはこうした情報を獲得
する間に、明示的な順序化を提供する必要がない。

【０１０７】プログラムがリスト入力３０２を置換或い
は生成する１つの例として、リスト入力が回復情報を表
し、同一名の以前に存在するデータが、定義上、書込ま
れる新たなデータよりも古いことをプログラムが知る場
合が挙げられる。この場合、プログラムは旧データが存
在するかどうかには注意を払わず、単に新たなデータを
書込むことを欲する。

【０１０８】リスト入力３０２を置換或いは生成する選
択は、書込み要求タイプ４２０により制御される。

【０１０９】リスト入力３０２の生成（９０４）は、指
定される書込み要求タイプ４２０に依存して、リスト入
力書込みコマンド及びリスト入力書込み及び移動コマン
ドにより要求される。図１１は上述の２つのコマンドに
おいて発生する生成／置換プロセスのフロー図である。

【０１１０】リスト入力の生成

【０１１１】書込み要求タイプ４２０が無条件リスト入
力生成を指定したかを９０１において決定する。

【０１１２】書込み要求タイプが生成を指定するとき、
リスト入力生成が無条件に要求される（９０１からの"
Ｙ"パス）。リスト入力名（３１０）が既に存在する場
合（９０２）、指示的応答コード４０７が返却される
（９０５）。

【０１１３】書込み要求タイプ（４２０）が置換を指定
するか、或いは生成が指定され、指定されるリスト入力
が存在しない場合（９０７からの"Ｎ"パス）、リスト入
力生成が実行される（９０４）。

【０１１４】リスト・セット（２０２）及びリスト（１
０９）がフル状態ではなく、リスト入力生成が要求され
る時、リスト入力３０２が生成される（９０４）。

【０１１５】リスト入力（３０２）は指定位置９０３に
関連する最初の入力位置において生成され、成功を納め
た全ての入力の関連位置は１だけ増加される。

【０１１６】リスト入力の置換

【０１１７】リスト入力３０２はリスト入力書込みコマ
ンドにより置換される（９１０）。

【０１１８】書込み要求タイプ４２０が置換を指定する
か、或いは置換もしくは生成９０６を指定し（９０
６）、指定されるリスト入力（３０２）が存在する時
（９０７）、リスト入力は置換される（９１０）。

【０１１９】置換の書込み要求タイプ４２０が指定さ
れ、指定されるリスト入力（３０２）が存在しない場合
（９０９）、指示的応答コード（４０７）が返却される
（９０５）。

【０１２０】リスト入力が置換される時に（９１０）、
リスト入力（３０２）の位置は影響されない。

【０１２１】リスト入力３０２の処理は、状態検査及び
順序化のプロセスを実行するコマンドにおいて継続され
る（７１０）。

【０１２２】条件付き原子的コマンド実行の利点

【０１２３】説明される機構によれば、共用外部記憶装
置に対するアクセスを有するプログラムは、ターゲット
・データ・オブジェクトの仮定状態の検証の成功にもと
づき、単一の原子的オペレーションにおいて、条件付き
でそのオブジェクトに作用することができ、また選択
的、且つ独立にオブジェクトの検証された仮定状態を別
の指定状態に変更することができる。こうした機構を使
用することにより、次に示す利点が実現される。 １．高価な明示的なシステム間ロックが低減され、ロッ
クの競合の緩和、ロッキング機能への物理的パスの競合
の緩和、ロッキング機能における競合の緩和、及びこの
機能を管理するシステム・ソフトウェアにおける競合の
緩和が達成される。 ２．共用外部記憶装置に対するアクセス数が減少され、
要求におけるパス長が改善されるばかりでなく、記憶装
置及び当該装置への物理的パス上におけるシステム間競
合の緩和が達成される。 ３．アクセスされるデータ・オブジェクトの現行状態に
関する情報が、記憶装置への追加のアクセスを必要とせ
ずに、コマンド応答領域に返却されて、プログラムによ
り調査される。 ４．順序化ポイントと続く要求の実行との比較が原子的
である。

【０１２４】リスト入力コマンドの順序化

【０１２５】ここで述べられるオブジェクト及びオペレ
ーションは、プログラミングにより、広範な多岐に渡る
プロトコルにおいて使用され、複数のＳＥＳリスト・コ
マンドを横断して、ＳＥＳリスト・オブジェクトのセッ
トに対するアクセスを順序化する要求を満足させる。

【０１２６】これらの機構により提供される機能を説明
するための一例を示すことにする。次に示す例におい
て、大多数のオペレーションはリスト入力を生成、読出
し、消去、或いは移動するための単一リスト入力コマン
ドである。時々、特定のリスト構造に関連する複数のリ
スト・オブジェクトをアクセスする要求が存在する。複
数のコマンドがこの場合には使用される。

【０１２７】図１０はこの例を示すプロセス流れ図であ
る。

【０１２８】プログラムは８０１でリスト構造割当てコ
マンドを通じてＳＥＳリスト構造の生成を選択し、同コ
マンドは８０９において処理される。リスト構造は少な
くとも１つのロック・テーブル入力２０６及び多数のリ
ストを有する。

【０１２９】プログラムは８０２で第１のロック・テー
ブル入力をリスト番号１に、第２のロック・テーブル入
力をリスト番号２に、以下同様に関連づける。

【０１３０】ＳＥＳリスト入力（３０２）を書込み、消
去、移動、或いは読出す全ての要求（８０５）は、ロッ
ク要求タイプ（４１２）と結合され、これは８０７で関
連するグローバル・ロック・マネージャ（２０７）にお
いてゼロ値と比較される。

【０１３１】特定のリストから全ての入力を検索する必
要がある場合、ロック・テーブル入力書込みコマンドを
使用することにより、プログラムはグローバル・ロック
・マネージャ値（２０７）を、複数のリスト・コマンド
を発行するプロセスに関連するユーザ識別値４１８にセ
ットする（８０４）。

【０１３２】ＳＥＳリスト（１０９）に対する個々のア
クセスは、全てのリスト入力を検索するプロセスが実行
されていない場合、８０８において競合することなく正
しく動作する。

【０１３３】全てのリスト入力３０２を検索するプロセ
スが実行中の場合、８０６でグローバル・ロック・マネ
ージャ２０７においてゼロ値と比較される単一のリスト
入力要求は、８０７において失敗に終わり、応答オペラ
ンドにおいて、複数のリスト・コマンドを発行するプロ
セスに関連するユーザ識別子４１８を識別する。

【０１３４】ソフトウェア・プロトコルは、複数のリス
ト入力（３０２）を読出すプロセスが完了するまで、こ
れらの単一のリスト入力要求を遅延させる。

【０１３５】グローバル・オブジェクト

【０１３６】グローバル・オブジェクトはＳＥＳ機能を
識別し、その状態を記述し、そのモデル依存型の制限を
定義し、その応答のステータスを要約する。

【０１３７】固定グローバル制御はＳＥＳのパワー・オ
ン・リセット時にセットされ、いずれのＳＥＳコマンド
によっても変更されない。

【０１３８】プログラムにより変更可能なグローバル制
御はＳＥＳのパワー・オン・リセット時に初期化され、
続くＳＥＳコマンドにより変更される。

【０１３９】固定グローバル制御は次に示す表１におい
て要約される。

【表１】

【０１４０】プログラムにより変更可能なグローバル制
御は次に示す表２において要約される。

【表２】

【０１４１】自由制御空間（ＦＣＳ）：未だに割当てら
れておらず、構造の割当てに使用される制御記憶域の容
量を指定するオブジェクト或いはフィールド。自由制御
空間値はトータル制御空間値と同一値に初期化される。

【０１４２】自由空間（ＦＳ）：未だに割当てられてお
らず、構造の割当てに使用される制御記憶域の容量を指
定するオブジェクト或いはフィールド。自由空間値はト
ータル空間値と同一値に初期化され、ＳＥＳ機能に割当
てられる最大の構造サイズを表す。。

【０１４３】ＳＩＤ限界（ＳＬ）：サポートされる最大
のＳＩＤ値を指定するオブジェクト或いはフィールド。

【０１４４】ＳＩＤベクトル（ＳＶ）：割当てられるＳ
ＩＤｓを指定するオブジェクト或いはフィールド。

【０１４５】トータル制御空間（ＴＣＳ）：ＳＥＳ制御
記憶域において定義される記憶容量を指定するオブジェ
クト或いはフィールドであり、構造における制御オブジ
ェクトの割当てに使用可能。

【０１４６】トータル空間（ＴＳ）：ＳＥＳ制御記憶域
において定義される記憶容量を指定するオブジェクト或
いはフィールドであり、構造の割当てに使用可能。

【表３】

【０１４７】リスト番号限界（ＬＮＬ）：最大リスト番
号を指定するオブジェクト或いはフィールド。

【０１４８】ロック・テーブル入力特性限界（ＬＴＥＸ
Ｌ）：ロック・テーブル入力の最大サイズを指定するオ
ブジェクト或いはフィールド。

【０１４９】ユーザ識別子限界（ＵＩＤＬ）：最大ユー
ザ識別子を指定するオブジェクト或いはフィールド。最
大ユーザ識別子の値は、各リスト構造に結合されるリス
ト構造ユーザ及びリスト通知ベクトルの最大数である。

【０１５０】ＳＥＳリスト構造

【０１５１】リスト構造はリスト構造制御、ユーザ制
御、及びロック・テーブル、或いはリスト制御及びリス
ト入力制御を有するリスト・セット、或いはその両者か
ら成る。

【０１５２】各ロック・テーブルは単数或いは複数の入
力の列からなり、０から連続的に番号付けされる。リス
ト構造タイプ及びロック・テーブル入力特性は、全ての
ロック・テーブル入力がグローバル・ロック・マネージ
ャ・オブジェクト、ローカル・ロック・マネージャ・オ
ブジェクト、或いはそれら両者を有するかを決定する。

【０１５３】リスト構造制御はリスト構造が生成される
時に初期化される。リスト構造制御は構造サイズ、リス
ト構造タイプ、ロック・テーブル入力カウント、ゼロで
ないロック・テーブル入力カウント、ロック・テーブル
入力サイズ、リスト・カウント、リスト要素サイズ、最
大データ・リスト入力サイズ、最大リスト・セット入力
カウント、リスト・セット入力カウント、最大リスト・
セット要素カウント、リスト・セット要素カウント、ユ
ーザ識別子ベクトル、及びユーザ構造制御を含む。

【０１５４】ユーザ制御はリスト構造ユーザが結合され
る時に、生成され初期化される。ユーザ制御はリスト通
知トークン、システム識別子、及びユーザ結合制御を含
む。

【０１５５】１個或いは複数のリストの各リスト・セッ
ト制御はゼロから連続的に番号付けされる。

【０１５６】各リストに関連するリスト制御が存在す
る。リスト制御はリスト入力カウント或いはリスト要素
カウント、リスト入力カウント限界或いはリスト要素カ
ウント限界、リスト・モニタ・テーブル、リスト状態遷
移カウント、及びユーザ・リスト制御を含む。

【０１５７】各リスト制御はゼロ個以上の入力の列を含
む。リスト構造タイプはリスト・セット内の全てのリス
ト入力がデータ・リスト入力、付属リスト入力、或いは
その両者を有するかを決定する。

【０１５８】各リスト入力に関連するリスト入力制御が
存在する。この制御はリスト入力ロケーション情報、デ
ータ・リスト入力サイズ、及びバージョン番号を含む。

【０１５９】 リスト構造オブジェクトのリスト構造（１１１） 可能なリスト構造オブジェクトは以下から構成される
（参照番号は図２に示される）。 −−リスト構造制御２０１ −−ユーザ制御２１０ −−リスト制御３１４ −−リスト入力制御３１５ −−ロック・テーブル２０５ −−リスト・セット２０２

【０１６０】リスト構造制御 固定リスト構造制御はリスト構造が生成され、その後、
割当てが解除されるまで維持される。プログラム変更可
能なリスト構造制御は、リスト構造が生成される時に初
期化される。プログラム変更可能な制御値はＳＥＳコマ
ンドにより変更される。

【０１６１】固定リスト構造制御は次に示す表４に要約
される。（本発明の主要素は図２に示される。）

【表４】

【０１６２】プログラム変更可能なリスト構造制御は次
に示す表５に要約される。

【表５】

【０１６３】ここで以下の要素の定義において、取決
め"ａａａ"が多くの図参照される定義用語において使用
される。矢印括弧"＜＞"は、リスト構造において、リス
ト構造コマンドにおける応答オペランドとして、定義用
語が使用されることを示す。"ａａａ"はこの明細書に添
付される図におけるブロック番号参照である。

【０１６４】リスト・カウント（ＬＣ）：２１１ ４３
３ ＜４８８＞ 生成されるリストの数を指定するオブジェクト或いはフ
ィールド。

【０１６５】 リスト要素特性（ＬＥＬＸ）：４６２ ＜４８５＞ 各リスト要素におけるバイト数を指定するオブジェクト
或いはフィールド。

【０１６６】リスト・セット要素カウント（ＬＳＥＬ
Ｃ）：＜４９０＞ リスト・セットにおけるリスト入力或いは再試行データ
・ブロック、或いはその両方に割当てられたリスト要素
の数を指定するオブジェクト或いはフィールド。

【０１６７】 リスト・セット入力カウント（ＬＳＥＣ）：＜４９２＞ リスト・セットにおける現存のリスト入力数を指定する
オブジェクト或いはフィールド。

【０１６８】リスト構造タイプ（ＬＳＴ）：２０４ ４
４７ ＜４８３＞ 割当てに際し生成されるリスト・オブジェクトを示すオ
ブジェクト或いはフィールド。フィールドはカウンタ標
識（ＣＩ）、ロック標識（ＬＩ）、データ標識（Ｄ
Ｉ）、付属標識（ＡＩ）、名称標識（ＮＩ）、及びキー
標識（ＫＩ）を含む。カウンタ標識は、リスト入力カウ
ント及びリスト入力カウント限界の定義、或いはリスト
要素カウント及びリスト要素カウント限界の定義、のど
ちらか一方を指定する。ロック標識はロック・テーブル
が生成されるかどうかを指定する。データ及び付属標識
により、リスト・セットが生成されない、或いはリスト
入力は付属だけを有する、或いはリスト入力はデータだ
けを有する、或いはリスト入力はデータ及び付属の両者
を有するのいずれかが指定される。名称標識はリスト入
力が命名されるかどうかを指定する。キー標識はリスト
入力がキー入力されるかどうかを指定する。

【０１６９】ロック・テーブル入力特性（ＬＴＥＸ）：
４２５ ＜４８４＞ 各ロック・テーブル入力におけるバイト数を指定するオ
ブジェクト或いはフィールド。

【０１７０】ロック・テーブル入力カウント（ＬＴＥ
Ｃ）：４２７ ＜４８７＞ 割当てられるロック・テーブル入力数を指定するオブジ
ェクト或いはフィールド。

【０１７１】最大データ・リスト入力サイズ（ＭＤＬＥ
Ｓ）：４３７ ＜４Ｂ３＞ データ・リスト入力の最大サイズを指定するオブジェク
ト或いはフィールド。

【０１７２】最大リスト・セット要素カウント（ＭＬＳ
ＥＬＣ）：＜４８１＞ リスト・セットにおけるリスト入力或いは再試行データ
・ブロック、或いはその両者に割当てるために使用可能
なリスト要素の最大数を指定するオブジェクト或いはフ
ィールド。

【０１７３】最大リスト・セット入力カウント（ＭＬＳ
ＥＣ）：＜４８０＞ リスト・セットにおける可能なリスト入力の最大数を指
定するオブジェクト或いはフィールド。

【０１７４】非ゼロ・ロック・テーブル入力カウント
（ＮＬＴＥＣ）：＜４９１＞ 構造内に存在するゼロでないロック・テーブル入力数を
指定するオブジェクト或いはフィールド。

【０１７５】構造サイズ（ＳＳ）：４６６ ＜４８２＞ 割当てられる記憶容量を指定するオブジェクト或いはフ
ィールド。

【０１７６】 ユーザ識別子ベクトル（ＵＩＤＶ）：＜４９５＞ 割当てＵＩＤｓを指定するオブジェクト或いはフィール
ド

【０１７７】 ユーザ構造制御（ＵＳＣ）：４６７ ＜４９４＞ ユーザにより定義される構造当たりのフィールド

【０１７８】ユーザ制御（２１０） ユーザ制御はリスト構造ユーザが割当てられる時に生成
及び初期化され、リスト構造ユーザが割当て解除される
時に消去される。ユーザ制御は次に示す表６に要約され
る。

【表６】

【０１７９】リスト通知トークン（ＬＮＴ）：４４１ システムへのリスト通知ベクトルを指定する値。

【０１８０】システム識別子（ＳＩ）：＜４５６＞ ６
０５ 用語ＬＮＳＩＤ メッセージ・パスが活動化されるときにプログラムによ
り指定される値。システム識別子はメッセージ・パス・
ステータス・ベクトル内に維持され、リスト構造ユーザ
結合コマンドがメッセージ・パスを介して伝達される時
にユーザ制御にコピーされる。

【０１８１】 ユーザ接合制御（ＵＡＣ）：４７５ ＜４９９＞ ユーザにより定義される結合ユーザ当たりのフィール
ド。

【０１８２】リスト制御（３１４） リスト構造内に生成される全てのリストに対応するリス
ト制御オブジェクトが存在する。リスト入力カウント限
界及びリスト要素カウント限界を除く全てのリスト制御
は、リスト構造が生成されるときにゼロに初期化され
る。リスト制御は次に示す表７に要約される。（重要な
制御は図３に表される。）

【表７】

【０１８３】 リスト要素カウント（ＬＥＬＣ）：３１２ ＜４Ｂ２＞ 現行リスト内に存在するリスト要素数を指定するオブジ
ェクト或いはフィールド。

【０１８４】リスト要素カウント限界（ＬＥＬＣＬ）：
３１３ ４ＡＡ ＜４Ｂ４＞ リスト内の可能なリスト要素の最大数を指定するオブジ
ェクト或いはフィールド。このオブジェクトは、リスト
構造が生成される時に、最大リスト・セット要素カウン
トに初期化される。

【０１８５】 リスト入力カウント（ＬＥＣ）：３０１ ＜４４６＞ 現行リスト内に存在するリスト入力数を指定するオブジ
ェクト或いはフィールド。

【０１８６】リスト入力カウント限界（ＬＥＣＬ）：３
０３ ４６９ ＜４５９＞ リスト内の可能なリスト入力の最大数を指定するオブジ
ェクト或いはフィールド。このオブジェクトは、リスト
構造が生成される時に、最大リスト・セット入力カウン
トに初期化される。

【０１８７】 リスト状態遷移カウント（ＬＳＴＣ）：＜４Ｂ１＞ 空リスト状態から非空リスト状態への遷移数を指定する
オブジェクト或いはフィールド。

【０１８８】 ユーザ・リスト制御（ＵＬＣ）：４７２ ＜４９７＞ ユーザにより定義されるリスト当たりのフィールド。

【０１８９】リスト・モニタ・テーブル（３１６） リスト・モニタ・テーブルはリストの状態遷移要求を登
録した各ユーザのリスト通知ベクトルを処理するために
使用される情報を含む。リスト・モニタ・テーブルはリ
スト・モニタ・テーブル入力と称されるオブジェクトの
列から成る。リスト・モニタ・テーブル入力の数はテー
ブルが生成される時に決定され、リスト構造ユーザの最
大数に等しい。リスト・モニタ・テーブル入力はゼロか
らユーザ識別子限界まで番号付けされる。各リスト・モ
ニタ・テーブル入力はリスト・モニタリング・アクティ
ブ・ビット・オブジェクト、リスト通知要求タイプ・オ
ブジェクト、リスト通知入力番号オブジェクトを有す
る。

【０１９０】リスト・モニタリング・アクティブ・ビッ
ト（ＬＭＡＢ）：６０８ リスト・モニタ・テーブル入力に関連するユーザがリス
トのリスト状態遷移をモニタしているかどうかを指定す
るオブジェクト或いはフィールド。ユーザがリストをモ
ニタしていない時には、このリストの関連ユーザのため
に以前に発行された全てのリスト通知コマンドは完了さ
れている。

【０１９１】 リスト通知要求タイプ（ＬＮＲＴ）：４４５ ６０２ モニタされるリスト上において、空状態から非空状態へ
の状態遷移が発生する時に、リスト通知ベクトルの要約
が更新されるかどうかを示すオブジェクト或いはフィー
ルド。

【０１９２】 リスト通知入力番号（ＬＮＥＮ）：４４２ ６０３ リスト通知ベクトル入力を指定するオブジェクト或いは
フィールド。

【０１９３】リスト入力制御（３１５） 構造内の全てのリスト入力に対応して、リスト入力制御
オブジェクトが存在する。リスト入力制御はリスト入力
が生成される時に初期化され、リスト入力が消去される
時に消去される。リスト入力制御は以下に示す表８に要
約される。

【表８】

【０１９４】データ・リスト入力サイズ（ＤＬＥＳ）：
３１７ ４３６ ＜４５１＞ データ・リスト入力のサイズを指定するオブジェクト或
いはフィールド。

【０１９５】リスト入力識別子（ＬＥＩＤ）：３０８
４０４ ＜４１０＞ リスト入力を指定するオブジェクト或いはフィールド。
リスト入力識別子はリスト・セットに特有であり、ＳＥ
Ｓにより割当てられる。

【０１９６】リスト入力キー（ＬＥＫ）：３１１ ４２
８ ＜４４９＞ リスト内のリスト入力の位置を部分的に指定するオブジ
ェクト或いはフィールド。

【０１９７】 リスト入力名（ＬＥＮ）：３１０ ４０５ ＜４４８＞ リスト・セットにおけるリスト入力の位置を完全に指定
するオブジェクト或いはフィールド。リスト入力名は特
定の瞬間においてリスト・セットに特有であり、プログ
ラムにより提供される。

【０１９８】リスト番号（ＬＮ）：３０５ ４２３ ＜
４３０＞ リスト入力が含まれるリストを指定するオブジェクト或
いはフィールド。

【０１９９】 バージョン番号（ＶＮ）：３０４ ４１１ ＜４０８＞ 条件付きで比較及び条件付きで更新されるオブジェクト
或いはフィールド。バージョン番号は、リスト入力が生
成される時にゼロに初期化される。

【０２００】ロック・テーブル（２０５） ロック・テーブルはロック・テーブル入力＜４５５＞と
称されるオブジェクトの列である。ロック・テーブル入
力数は、テーブルが生成される時に決定される。ロック
・テーブル入力はゼロからロック・テーブル入力カウン
ト−１まで番号付けされる。特定のロック・テーブルに
対し、入力は１から最大ロック・テーブル入力サイズの
範囲に含まれる２の累乗のあるサイズを有する。最大ロ
ック・テーブル・サイズは、リスト構造を支援するため
に要求される自由空間及び全ての制御のサイズにより限
定される。ロック・テーブル入力＜４５５＞はグローバ
ル・ロック・マネージャ（ＧＬＭ２０７）・オブジェク
ト及びオプションのローカル・ロック・マネージャ（Ｌ
ＬＭ２０８）・オブジェクトを有する。そのサイズが１
バイトのロック・テーブル入力は、グローバル・ロック
・マネージャ・オブジェクトだけを有する。ロック・テ
ーブル入力サイズが１バイトよりも大きい時は、最左端
バイトがグローバル・ロック・マネージャに相当し、残
りのバイトがローカル・ロック・マネージャ・オブジェ
クトを形成する。１バイトの入力サイズを有するロック
・テーブルは、ローカル・ロック・マネージャを支援し
ない。少なくとも２バイトの入力サイズを有するロック
・テーブルは、ローカル・ロック・マネージャを支援す
る。ロック・テーブル入力のグローバル・ロック・マネ
ージャ・オブジェクトは、ユーザ識別子と称されるフィ
ールドを含む。ロック・テーブル入力のローカル・ロッ
ク・マネージャ・オブジェクトは、ローカル・ロック・
ビットのストリングを含み、各ビットはユーザ識別子を
表す。ロック・テーブル・オブジェクトはテーブルが割
当てられる時に値ゼロを有し、それは続くコマンドによ
り変更される。

【０２０１】リスト・セット（２０２） リスト・セットはリストと称されるオブジェクトの列で
ある。リストの数はリスト・セットが生成される時に決
定される。リストはゼロからリスト・カウント−１まで
番号付けされる。

【０２０２】リスト（１０９） リストはリスト入力（３０２）と称されるオブジェクト
の列である。可能な入力数は、リスト構造が生成される
時に決定される。リスト入力はまた、再試行データ・ブ
ロックとして機能する。列におけるリスト入力の相対位
置は、入力が生成される時に決定され、いずれかのリス
ト入力が生成、消去、或いは移動される時に変更され
る。リスト入力はリスト入力識別子、リスト入力名、或
いは位置により配置される。最大リストのサイズはリス
ト構造を支援するために要求される自由空間及び全ての
制御のサイズにより限定される。リスト入力は最大２個
のオブジェクトまでを有する。それらはリスト構造タイ
プに依存して、データ・リスト入力（３０６）及び付属
リスト入力（３０９）４３４ ＜４Ａ１＞である。デー
タ・リスト入力は１からＭＤＬＥＳのリスト要素から成
る。データ・リスト入力・サイズは、データ・リスト入
力が書込まれる時に決定される。付属リスト入力サイズ
は静的である。リスト入力はその生成時に存在し、消去
時に存在を逸する。

【０２０３】リスト構造オペランド

【０２０４】記憶オブジェクト及びプロセスはプログラ
ムにより発行されるコマンドを使用してアクセスされ
る。各リスト構造コマンドは３つの部分を有する。 −−メッセージ・コマンド・ブロックは次のものを含
む。 ＊メッセージ・ヘッダ ＊要求オペランド ＊予約領域 −−メッセージ応答ブロックは次のものを含む。 ＊応答記述子 ＊応答オペランド ＊予約領域 −−コマンドに依存するオプション・データ・ブロック

【０２０５】コマンドの記述はメッセージ・コマンド・
ブロック、メッセージ応答ブロック、及びデータ・ブロ
ックの形式を含む。

【０２０６】この区分はそれ自身がオブジェクトでもあ
るオペランドを除くリスト構造オペランドを定義する。
それ自身がオブジェクトでもあるオペランドは、 "グロ
ーバル・オブジェクト" 或いは"リスト構造オブジェク
ト"の下で見い出され、図５、図６において参照番号が
隣に付加されている（要求オペランド或いは応答オペラ
ンドとして使用される）。

【０２０７】比較グローバル・ロック・マネージャ（Ｃ
ＧＬＭ）：４１５ グローバル・ロック・マネージャ・オブジェクトと比較
される値。

【０２０８】比較バージョン番号（ＣＶＮ）：４２１ バージョン番号オブジェクトと比較される値。

【０２０９】現行データ指標（ＣＤＩ）：＜４Ｂ０＞ リスト入力消去コマンドに対応して、データ・ブロック
内の現行のリスト入力名或いはリスト入力識別子を指示
する値。

【０２１０】 データ・ブロック・サイズ（ＤＢＳ）：４Ａ３ データ・ブロックのサイズを指定する値。

【０２１１】入力消去ロケータ・タイプ（ＤＥＬＴ）：
４４０ ＜４Ａ６＞ リスト入力がリスト入力識別子或いはリスト入力名によ
り配置されるか、及びリスト番号がリスト入力消去コマ
ンドに対応して比較されるかどうかを示す値。

【０２１２】 リスト入力消去カウント（ＤＬＥＣ）：＜４Ａ７＞ 消去されるリスト入力の数を指定する値。

【０２１３】方向（ＤＩＲ）：４０６ リスト入力の位置が指定位置に対してどの様に番号付け
されるかを示す値。方向は左から右、或いは右から左の
どちらかを取る。

【０２１４】 入力対要素比率（ＥＴＥＬＲ）：４６１ ＜４８６＞ フィールドは２つの符号無し２進整数から成り、リスト
・セットにおいて可能なリスト要素に対する相対番号の
リスト入力に対応するターゲットを指定する。２つの数
の和により除算された第１のフィールドにおいて指定さ
れる整数は、リスト入力を構成する最大リスト・セット
要素カウントと最大リスト・セット入力カウントの合計
の小数部分を表す。２つの数の和により除算された第２
のフィールドにおいて指定される整数は、データ・リス
ト入力及び再試行データ・ブロックに関連するリスト要
素を構成する最大リスト・セット要素カウントと最大リ
スト・セット入力カウントの合計の小数部分を表す。

【０２１５】データ終了指標（ＥＤＩ）：４Ａ９ リスト入力消去コマンドに対応するデータ・ブロックに
おける最終リスト入力名或いはリスト入力識別子を指示
する値。

【０２１６】入力ロケータ・タイプ（ＥＬＴ）：４２９ 読出し、置換、或いは消去オペレーションに対応し、或
いは移動オペレーションのソースとして、リスト入力が
配置される方法、及びリスト番号の比較が要求されてい
るかを示す値。リスト入力はリスト入力識別子、リスト
入力名、非キー入力位置、或いはキー入力位置により配
置される。生成オペレーションに対応して、或いは移動
オペレーションのターゲットとして、ターゲット・リス
ト入力位置は、入力がキー入力される時にキー入力位置
により配置されるか、或いは入力がキー入力されない時
には非キー入力位置により配置される。

【０２１７】キー要求タイプ（ＫＲＴ）：４３９ 入力が置換、移動、読出し或いは消去される時に、キー
入力されるリスト入力が配置される方法を示す値。この
タイプはリスト入力キー・オブジェクトとリスト入力キ
ー・オペランドとの関係を決定する。００はリスト入力
キー・オペランドに等しい。０１はリスト入力キー・オ
ペランド以下である。１０はリスト入力キー・オペラン
ド以上である。１１は無効。キー要求タイプは入力ロケ
ータ・タイプが無視されるか、或いは入力がリスト入力
キーにより配置されない時には無視される。

【０２１８】リスト制御タイプ（ＬＣＴ）：４６８ リスト制御タイプは（１）カウンタ標識に依存して、リ
スト要素カウント限界或いはリスト入力カウント限界を
書込むか、或いは（２）ユーザ・リスト制御を書込む
か、或いはその両方の書込みを実施するか、もしくはど
ちらも書込まないことを指定する。

【０２１９】リスト入力タイプ（ＬＥＴ）：４３５ データ・リスト入力、付属リスト入力、或いはその両方
が、コマンド実行の通常の完了に際し、読出し或いは置
換されるかどうかを示す値。

【０２２０】 ローカル・ロック・マネージャ（ＬＬＭ）：４１６ ロック・テーブル入力に局所的関心を有するユーザを識
別する値。

【０２２１】 ローカル・ロック・ビット（ＬＬＢ）：４１３ ローカル・ロック・マネージャに書込まれる値。

【０２２２】ロック要求タイプ（ＬＲＴ）：４１２ ロック要求のタイプを示す値。ロック要求タイプは、以
下のことを指定する。 （１）ロック・プロセスが要求されない。 （２）グローバル・ロック・マネージャと比較する。 （３）グローバル・ロック・マネージャを置換する。 （４）ローカル・ロック・マネージャを置換する。 （５）グローバル・ロック・マネージャ及びローカル・
ロック・マネージャを置換する。

【０２２３】ロック・テーブル入力番号（ＬＴＥＮ）：
４１４ ＜４３１＞ ロック・テーブルにおける入力を指定する値。

【０２２４】 入力ロケータ移動タイプ（ＭＥＬＴ）：４７９ キー入力されたリスト入力が移動される時に使用される
キーを示す値。入力ロケータ移動タイプは、ターゲット
・キーがリスト入力におけるＬＥＫであるか、或いはＭ
ＣＢにおけるＴＬＥＫであるかを指定する。

【０２２５】 リスト入力読出しカウント（ＲＬＥＣ）：＜４Ａ２＞ 読出されるリスト入力数を指定する値。

【０２２６】リスト読出しタイプ（ＲＬＴ）：４ＡＢ リスト入力制御、データ、リスト入力、付属リスト入
力、或いはいずれかの組合せが、コマンド実行の通常の
完了に際し、読出されるかどうかを示す値。

【０２２７】応答コード（ＲＣ）：４０７ 応答コードはリスト・コマンドの実行結果を示す。

【０２２８】 再開始トークン（ＲＴ）：４Ａ４ ＜４Ａ５＞ リスト・セット読出しコマンド及びリスト・セット消去
コマンドにおいて、リスト入力の読出し或いは消去を制
御する値。

【０２２９】再試行指標（ＲＸ）：４ＡＣ 特定の再試行バッファを指定するか否かを指定する値。

【０２３０】 再試行バージョン番号（ＲＶＮ）：４ＡＤ ＜４Ａ０＞ 再試行バッファに記憶されるバージョン番号を指定する
値。

【０２３１】データ開始指標（ＳＤＩ）：４Ａ８ リスト入力消去コマンドに対応して、データ・ブロック
における最初のリスト入力名或いはリスト入力識別子を
指示する値。

【０２３２】ターゲット方向（ＴＤＩＲ）：４７８ 移動されるリスト入力に対応する指定のターゲット位置
に関連して、リスト入力の位置が番号付けされる様子を
示す値。ターゲット方向は左から右に向かうか、或いは
右から左に向かう。

【０２３３】 ターゲット・リスト入力キー（ＴＬＥＫ）：４５２ リスト入力が移動されるターゲット位置を部分的に指定
する値。

【０２３４】 ターゲット・リスト番号（ＴＬＮ）：４５３ リスト入力が移動されるリストを指定する値。

【０２３５】 ユーザ識別子（ＵＩＤ）：４１８ ＜４１９＞ ユーザを識別する値。ロック要求タイプがグローバル・
ロック・マネージャ及びローカル・ロック・マネージャ
の置換を指定する時、ユーザ識別子はグローバル・ロッ
ク・マネージャを指定する。ロック要求タイプがグロー
バル・ロック・マネージャの置換を指定する時、ユーザ
識別子はグローバル・ロック・マネージャを指定し、そ
の時にローカル・ロック・マネージャが存在すれば、ロ
ーカル・ロック・マネージャも指定する。ロック要求タ
イプがローカル・ロック・マネージャの置換を指定する
時、ユーザ識別子はローカル・ロック・マネージャを指
定する。

【０２３６】バージョン要求タイプ（ＶＲＴ）：４２２ （１）バージョン番号の比較、（２）バージョン番号の
インクリメント、デクリメント、或いは置換、もしくは
その両方の実施、或いはどれも実施しないことを要求す
るバージョン番号要求のタイプを指示する値。

【０２３７】書込み要求タイプ（ＷＲＴ）：４２０ 書込み要求のタイプを指示する値。書込み要求タイプは
以下を指定する。 （１）リスト入力の置換 （２）リスト入力の生成 （３）リスト入力の置換或いは生成

【０２３８】リスト構造プロセス

【０２３９】次のプロセスはＳＥＳリスト構造コマンド
により呼出される。コマンドにより呼出されるプロセス
のセットはコマンド記述子にリストされる。

【０２４０】リスト構造の割当て

【０２４１】ユーザ構造制御はリスト構造割当てコマン
ドにより更新される。リスト構造は、まだ存在しない構
造に対するリスト構造割当てコマンドの最初の読出しの
成功において生成される。リスト構造はリスト構造割当
てコマンドの１回以上の読出しの後に、最初に割当てら
れる。これらのオペレーションは総称的にリスト割当て
プロセスと称される。

【０２４２】リスト構造の生成

【０２４３】リスト構造が生成される時、リスト構造タ
イプは生成される構造の属性を決定する。リスト構造タ
イプは、カウンタ、ロック、データ、付属、名称、及び
キーの各々に対応する標識を有する。

【０２４４】リスト構造タイプにおけるカウンタ標識
が、リスト入力カウント及びリスト入力カウント限界が
定義されて、割当てが成功であることを示す場合、各リ
ストに対応するリスト制御は、リスト入力カウント及び
リスト入力カウント限界を含む。リスト構造タイプにお
けるカウンタ標識が、リスト要素カウント及びリスト要
素カウント限界が定義されて、割当てが成功であること
を示す場合、各リストに対応するリスト制御はリスト要
素カウント及びリスト要素カウント限界を含む。

【０２４５】リスト構造タイプにおけるロック標識が、
ロック・テーブルが生成されて、割当てが成功であるこ
とを示す場合、ロック・テーブル入力特性により指定さ
れる幅、及びロック・テーブル入力カウントにより指定
される長さを有するロック・テーブルが生成される。

【０２４６】リスト構造タイプにおけるデータ標識が、
リスト入力がデータを有し、割当てが成功であることを
示す場合、記憶域はリスト要素の生成のために割当てら
れる。リスト要素のサイズはリスト要素特性により指定
される。

【０２４７】リスト構造タイプにおける付属標識が、リ
スト入力が付属を有し、割当てが成功であることを示す
場合、構造内に生成される各リスト入力は付属リスト入
力を有する。

【０２４８】リスト構造タイプにおける名称標識が、リ
スト入力が名称を有し、割当てが成功であることを示す
場合、構造内に生成される各リスト入力はそれに関連す
るリスト入力名を有する。

【０２４９】リスト構造タイプにおけるキー標識が、リ
スト入力がキーを有し、割当てが成功であることを示す
場合、構造内に生成される各リスト入力はそれに関連す
るリスト入力キーを有する。

【０２５０】リスト構造が生成される時、（１）自由空
間及び自由制御空間グローバル制御が更新され、（２）
構造識別子ベクトルにおける適切なフィールドがセット
され、（３）リスト構造及びリスト制御が初期化され
る。

【０２５１】リスト構造の割当て解除

【０２５２】リスト構造が割当て解除される時、記憶域
は解除され、自由空間及び自由制御空間グローバル制御
が更新され、構造識別子ベクトルにおける適切なフィー
ルド、及び全てのリスト・モニタリング・アクティブ・
オブジェクトはリセットされる。

【０２５３】リスト構造ユーザの結合

【０２５４】リスト構造ユーザはリスト構造ユーザ結合
コマンドにより結合される。

【０２５５】リスト構造ユーザが結合される時、ユーザ
制御は初期化され、ユーザ識別子ベクトルにおける適切
なフィールドが更新され、ユーザは結合状態となる。

【０２５６】リスト構造ユーザの切離し

【０２５７】リスト構造ユーザは１回以上のリスト構造
ユーザ切離しコマンドの呼出しの後に切り離される。

【０２５８】リスト構造ユーザが切り離される時、リス
ト・モニタリング・アクティブ・オブジェクトは、ユー
ザに関連する全てのリスト・モニタ・テーブル入力にお
いて更新されている。ユーザ制御は消去され、ユーザ識
別子ベクトルにおける割当てられるフィールドが更新さ
れる。

【０２５９】リスト・モニタリング・アクティブ・ビッ
トは、関連するリスト及びユーザに発行された全てのリ
スト通知コマンドが完了された後に限り更新される。

【０２６０】グローバル・ロック・マネージャの比較

【０２６１】グローバル・ロック・マネージャの比較
は、ロック・テーブル入力が書込まれる以前に常に発生
するか、或いはコマンド及びロック要求タイプに依存し
て、リスト入力が生成、置換、読出し、移動、或いは消
去される以前に発生する可能性がある。

【０２６２】グローバル・ロック・マネージャ・オブジ
ェクトは指定される比較グローバル・ロック・マネージ
ャと比較される。これらが一致すると、グローバル・ロ
ック・マネージャの比較は成功し、コマンドは継続され
る。一致しない場合は、グローバル・ロック・マネージ
ャの比較は失敗し、指示的応答コードが返却される。

【０２６３】ローカル・ロック・マネージャの比較

【０２６４】ローカル・ロック・マネージャの比較は、
ロック・テーブル入力が書込まれる以前、或いはコマン
ド・コード及びロック要求タイプに依存して、リスト入
力が生成、置換、読出し、移動、或いは消去される以前
に発生する可能性がある。

【０２６５】ローカル・ロック・マネージャの比較を引
き起こす２つのロック要求タイプが存在し、それらはグ
ローバル・ロック・マネージャの置換及びローカル・ロ
ック・マネージャの置換である。

【０２６６】ローカル・ロック・マネージャ・オブジェ
クトが存在し、グローバル・ロック・マネージャの置換
が要求される時、ローカル・ロック・マネージャ・オブ
ジェクト値は指定されるユーザ識別子に対応するローカ
ル・ロック・ビットを除く全ての１のマスクと論理積さ
れる。論理積された値は次にゼロと比較される。これら
が一致する時、ローカル・ロック・マネージャの比較は
成功する。一致しない場合、ローカル・ロック・マネー
ジャの比較は失敗する。

【０２６７】ローカル・ロック・マネージャ・オブジェ
クトが存在し、ローカル・ロック・マネージャの置換が
要求されると、指定されるユーザ識別子に対応するロー
カル・ロック・ビットが指定のローカル・ロック・ビッ
ト値と比較される。これらが一致すると、ローカル・ロ
ック・マネージャの比較は失敗する。一致しない場合
は、ローカル・ロック・マネージャの比較は成功する。

【０２６８】ローカル・ロック・マネージャの比較が失
敗する時、指示的応答コードが返却される。

【０２６９】ロック・テーブル入力の書込み

【０２７０】ロック・テーブル入力に含まれる一方或い
は両方のオブジェクトは、指定されるロック要求タイプ
に依存して置換される。

【０２７１】グローバル・ロック・マネージャは、ロッ
ク要求タイプがグローバル・ロック・マネージャの置
換、或いはグローバル・ロック・マネージャ及びローカ
ル・ロック・マネージャの置換を指定し、グローバル・
ロック・マネージャの比較が成功する時に置換される。

【０２７２】ロック要求タイプがローカル・ロック・マ
ネージャの置換、或いはグローバル・ロック・マネージ
ャ及びローカル・ロック・マネージャの置換を指定し、
グローバル・ロック・マネージャの比較が成功する時、
１個以上のローカル・ロック・マネージャが置換され
る。

【０２７３】グローバル・ロック・マネージャの置換

【０２７４】グローバル・ロック・マネージャの置換が
要求される時、グローバル・ロック・マネージャは比較
され、ローカル・ロック・マネージャは比較される可能
性がある。

【０２７５】グローバル・ロック・マネージャの比較が
成功する時、ローカル・ロック・マネージャの比較の成
功か否かに関わらず、グローバル・ロック・マネージャ
は指定のユーザ識別子と置換される可能性がある。

【０２７６】ローカル・ロック・マネージャの置換

【０２７７】グローバル・ロック・マネージャ及びロー
カル・ロック・マネージャは、ローカル・ロック・マネ
ージャの置換要求時に比較される。

【０２７８】グローバル・ロック・マネージャの置換が
成功する時、指定のユーザ識別子に対応するローカル・
ロック・ビットは、ローカル・ロック・マネージャの比
較の成功か否かに関わらず、指定のローカル・ロック・
ビット値と置換される可能性がある。

【０２７９】グローバル・ロック・マネージャ及びロー
カル・ロック・マネージャの置換

【０２８０】グローバル・ロック・マネージャは、グロ
ーバル・ロック・マネージャ及びローカル・ロック・マ
ネージャの置換が要求される時に比較される。

【０２８１】グローバル・ロック・マネージャの比較が
成功する時、グローバル・ロック・マネージャは指定の
ユーザ識別子と置換される可能性があり、ローカル・ロ
ック・マネージャは指定のローカル・ロック・マネージ
ャと置換される。

【０２８２】リスト入力或いはリスト入力位置の配置

【０２８３】指定リスト入力は、入力が消去される以
前、或いは入力が読出し、置換、或いは移動される時、
或いは入力が生成された後における、指定位置に関連す
る最初の入力である。指定位置は、（１）非キー入力位
置、（２）キー入力位置、（３）リスト入力識別子、或
いは（４）指定の入力ロケータ・タイプに依存するリス
ト入力名及び割当てられる構造タイプにより指定され
る。

【０２８４】リスト入力は、入力ロケータ・タイプが非
キー入力位置による配置を指定するか、或いは非キー入
力によるリスト入力が生成或いは移動される時に、非キ
ー入力位置により配置される。すなわち、指定位置はリ
スト番号或いは方向により指定される。リスト入力がキ
ー入力され、入力ロケータ・タイプがキー入力位置によ
る配置を指定するか、或いはキー入力されるリスト入力
が生成或いは移動される時、リスト入力はキー入力位置
により配置される。すなわち、指定位置はリスト番号、
方向、及びリスト入力キーにより指定される。入力ロケ
ータ・タイプがリスト入力識別子による配置を指定する
時、リスト入力はリスト入力識別子により配置される。
すなわち、指定位置は識別されるリスト入力の位置であ
る。リスト入力が命名され、入力ロケータ・タイプがリ
スト入力名による配置を指定する時、リスト入力はリス
ト入力名により配置される。すなわち、指定位置は命名
されるリスト入力の位置である。

【０２８５】リスト入力は指定位置に関連する位置を有
する。リスト入力が生成、移動、或いは消去される時、
続くリスト入力の関連する位置が変更される。こうした
ケースでは、最初の入力が指定リスト入力であり、続く
入力は指定される方向により決定される。

【０２８６】リスト入力がどのように配置されるかに関
わらず、左から右への方向が指定されると、最後の入力
はリスト内において最右端の入力となり、右から左への
方向が指定される時には、最後の入力はリスト内におい
て最左端の入力となる。

【０２８７】リスト入力がリスト入力識別子により配置
される時、指定されるリスト入力は識別されるリスト入
力となる。

【０２８８】リスト入力がリスト入力名により配置され
る時、指定されるリスト入力は命名されるリスト入力と
なる。

【０２８９】リスト入力が非キー入力位置により配置さ
れ、左から右の方向が指定される時、指定されるリスト
入力はリストにおける最左端の入力である。リスト入力
が非キー入力位置により配置され、右から左の方向が指
定される時、指定されるリスト入力はリストにおける最
右端の入力である。

【０２９０】（１）リスト入力がキー入力位置により配
置され、（２）入力の消去、読出し、置換或いは移動が
要求され、（３）キー要求タイプに依存して、キーに等
しいか、キー以下か、或いはキー以上のリスト入力がリ
スト上に存在し、（４）左から右の方向が指定される
時、指定されるソース・リスト入力は、指定されるリス
ト入力キー要求オペランドに等しいか、それ以下で最大
か、或いはそれ以上で最小のキーを有する最左端の入力
である。

【０２９１】（１）リスト入力がキー入力位置により配
置され、（２）入力の消去、読出し、置換或いは移動が
要求され、（３）キー要求タイプに依存して、キーに等
しいか、キー以下か、或いはキー以上のリスト入力がリ
スト上に存在し、（４）右から左の方向が指定される
時、指定されるソース・リスト入力は、指定されるリス
ト入力キー要求オペランドに等しいか、それ以下で最大
か、或いはそれ以上で最小のキーを有する最右端の入力
である。

【０２９２】（１）リスト入力がキー入力位置により配
置され、（２）入力の生成或いは移動が要求され、
（３）キーに等しいリスト入力がリスト上に存在し、
（４）左から右の方向が指定される時、指定されるター
ゲット位置は同一キーを有する最左端入力の位置であ
る。

【０２９３】（１）リスト入力がキー入力位置により配
置され、（２）入力の生成或いは移動が要求され、
（３）キーに等しいリスト入力がリスト上に存在し、
（４）右から左の方向が指定される時、指定されるター
ゲット位置は同一キーを有する最右端入力の位置であ
る。

【０２９４】（１）リスト入力がキー入力位置により配
置され、（２）入力の生成或いは移動が要求され、
（３）リスト上の全ての入力が指定キーよりも大きなキ
ーを有する場合、指定されるターゲット位置はリスト内
における最左端の位置である。

【０２９５】（１）リスト入力がキー入力位置により配
置され、（２）入力の生成或いは移動が要求され、
（３）リスト上の少なくとも１個のリスト入力が、指定
されるキーよりも小さなキーを有し、（４）指定される
キーに一致するリスト入力がリスト内に存在しない場
合、指定されるターゲット位置は、リスト内における指
定のリスト入力キーよりも小さなキーを有する最右端入
力の後の最初の位置に相当する。

【０２９６】リスト入力がリスト入力識別子或いはリス
ト入力名により配置される時、指定される位置はリスト
入力が存在する時には存在する。

【０２９７】リスト入力が非キー入力位置により配置さ
れる時、指定される位置はリストが存在する時には存在
する。

【０２９８】リスト入力がキー入力位置により配置さ
れ、入力の生成或いは移動が要求される時、指定される
ターゲット位置はリストが存在する時には存在する。

【０２９９】リスト入力がキー入力位置により配置さ
れ、入力の生成が要求されない場合、リスト内のリスト
入力がキー要求タイプに依存して、リスト内の指定のリ
スト入力キーに等しいか、それ以上か、或いはそれ以下
のキーを有する時に、指定される位置は存在する。

【０３００】指定される位置が存在しない場合、指示的
応答コードが返却される。

【０３０１】リスト番号の比較

【０３０２】入力ロケータ・タイプがリスト番号の比較
を指定し、リスト入力が生成されない場合、リスト番号
の比較が要求される。

【０３０３】リスト番号の比較が要求される時、リスト
番号オブジェクトが指定されるリスト番号と比較され
る。これらが一致しない場合、リスト番号の比較は失敗
し、指示的応答コードが返却される。

【０３０４】カウントの比較

【０３０５】要求されるプロセスに依存して、比較され
る３セットのカウントが存在する。それらは、リスト・
セット入力カウント、リスト・セット要素カウント、及
びリスト入力カウント或いはリスト要素カウントであ
り、カウント標識により示される。

【０３０６】リスト要素カウントの比較

【０３０７】リスト要素カウント限界オブジェクトは、
リスト入力が書込まれるか移動され、リスト構造タイプ
内のカウント標識が１である時、リスト要素カウント・
オペランドと比較される。リスト要素カウントと要求さ
れる追加のリスト要素の数の合計が、リスト要素カウン
ト限界を越える場合、リストはフル状態である。リスト
がフル状態において書込み或いは移動オペレーションが
要求されると、指示的応答コードが返却される。

【０３０８】リスト要素カウント限界或いはリスト入力
カウント限界は、リスト制御タイプに依存して、リスト
制御書込みコマンドにおいて更新される。

【０３０９】リスト入力カウントの比較

【０３１０】リスト入力カウント限界オブジェクトは、
リスト入力が生成或いは移動され、それらが存在する
時、リスト入力カウント・オペランドと比較される。生
成されるリスト入力の数が、リスト入力カウント限界に
等しいか或いはそれを越える場合、リストはフル状態で
ある。リストがフル状態において生成或いは移動オペレ
ーションが要求されると、指示的応答コードが返却され
る。

【０３１１】リスト・セット要素カウントの比較

【０３１２】データ・リスト入力が書込まれる時、最大
リスト・セット要素カウント・オブジェクトは、リスト
・セット要素カウント・オブジェクトと比較される。リ
スト・セット要素カウントと要求される追加のリスト要
素の数との和が、最大リスト・セット要素カウントを越
える場合、リスト・セットはフル状態である。リスト・
セットがフル状態において、リスト入力の生成或いは再
試行データ・ブロック生成が要求されると、指示的応答
コードが返却される。

【０３１３】リスト・セット入力カウントの比較

【０３１４】最大リスト・セット入力カウント・オブジ
ェクトは、リスト入力が生成される時に、リスト・セッ
ト入力カウント・オブジェクトと比較される。生成され
消去されないリスト入力の数が最大リスト・セット入力
カウントと一致する時、リスト・セットはフル状態であ
る。リスト・セットがフル状態においてリスト入力の生
成或いは再試行データ・ブロックの生成が要求される
時、指示的応答コードが返却される。

【０３１５】カウントの更新

【０３１６】要求されるプロセスに依存して、更新され
る３つのタイプのカウントが存在する。それらはリスト
・セット入力カウント、リスト・セット要素カウント、
及びリスト入力カウント或いはリスト要素カウントであ
り、カウント標識により示される。

【０３１７】リスト要素カウントの更新

【０３１８】リスト要素カウントは、リスト入力が生
成、消去、或いは別のリストに移動、或いは置換され、
そのリスト入力に関連するリスト要素の数が変更される
か、或いは再試行データ・ブロックが生成或いは消去さ
れる時に更新される。リスト入力が再試行データ・ブロ
ックでもある場合、カウントは多くてそのリスト入力に
関連するリスト要素の数だけインクリメント或いはデク
リメントされる。

【０３１９】リスト入力カウントの更新

【０３２０】リスト入力カウントは、それらが存在し、
リスト入力が生成、消去、或いは別のリストに移動され
る時に更新される。

【０３２１】リスト・セット要素カウントの更新

【０３２２】リスト・セット要素カウントは、リスト入
力が生成、消去、或いは置換され、そのリスト入力に関
連するリスト要素の数が変更されるか、或いは再試行デ
ータ・ブロックが生成或いは消去される時に更新され
る。リスト入力が再試行データ・ブロックでもある場
合、カウントは多くてそのリスト入力に関連するリスト
要素の数だけインクリメント或いはデクリメントされ
る。

【０３２３】リスト・セット入力カウントの更新

【０３２４】リスト・セット入力カウントはリスト入力
が生成或いは消去される時に更新される。

【０３２５】バージョン番号の比較

【０３２６】バージョン番号は指定されるバージョン要
求タイプに依存して、入力が置換、読出し、移動、或い
は消去される時に比較される可能性がある。バージョン
要求タイプがバージョン番号を比較するように指定する
時、バージョン番号オブジェクトが比較バージョン番号
要求オペランドと比較される。これらが一致すると、処
理は継続される。一致しない場合、バージョン番号の比
較は失敗し、指示的応答コードが返却される。

【０３２７】バージョン番号の更新

【０３２８】指定されるバージョン要求タイプに依存し
て、入力が生成、置換、読出し、或いは移動される時、
バージョン番号は更新される。

【０３２９】バージョン要求タイプがバージョン番号を
デクリメントするように指定する時、バージョン番号は
１だけデクリメントされる。バージョン要求タイプがバ
ージョン番号をインクリメントするように指定する時、
バージョン番号は１だけインクリメントされる。バージ
ョン要求タイプがバージョン番号を置換するように指定
する時、バージョン番号オブジェクトはバージョン番号
要求オペランドにセットされる。

【０３３０】リスト入力の書込み

【０３３１】リスト入力はリスト入力書込み、或いはリ
スト入力書込み及び移動コマンドにおいて書込まれる。
リスト入力は入力が生成或いは置換される時に書込まれ
る。

【０３３２】リスト入力が生成される時、リスト構造タ
イプ・オブジェクトにおけるデータ及び付属標識が、デ
ータ或いは付属リスト入力、もしくは両者を書込むかど
うかを決定するために使用される。リスト入力が置換さ
れる時、リスト入力タイプ・オペランドにおけるデータ
及び付属標識が、データ或いは付属リスト入力、もしく
は両者を書込むかどうかを決定するために使用される。

【０３３３】データ標識がリスト入力がデータを有する
と指定する時、データ・リスト入力がデータ・ブロック
から書込まれる。付属標識がリスト入力が付属を有する
と指定する時、付属リスト入力が付属リスト入力値要求
オペランドから書込まれる。

【０３３４】データ・リスト入力が置換され、データ・
リスト入力サイズ・オペランドがデータ・リスト入力サ
イズ・オブジェクトよりも小さい時、データ・リスト入
力は新たなサイズに縮小され、データ・ブロックはデー
タ・リスト入力に格納され、リスト入力制御におけるデ
ータ・リスト入力・サイズ・オブジェクトは、データ・
リスト入力サイズ・オペランドの値に更新される。デー
タ・リスト入力が置換され、データ・リスト入力サイズ
・オペランドがデータ・リスト入力サイズ・オブジェク
トよりも大きい時には、データ・リスト入力は新たなサ
イズに拡大され、データ・ブロックはデータ・リスト入
力に格納され、リスト入力制御におけるデータ・リスト
入力・サイズ・オブジェクトは、データ・リスト入力サ
イズ・オペランドの値に更新される

【０３３５】リスト入力の生成

【０３３６】リスト入力の生成は指定される書込み要求
タイプに依存して、リスト入力書込みコマンドにおいて
要求される。

【０３３７】書込み要求タイプがリスト入力の生成を指
定する時、リスト入力の生成は無条件に要求される。書
込み要求タイプがリスト入力の置換或いは生成を指定す
る時、リスト入力の生成は条件付きで要求される。すな
わち、リスト入力の生成は指定されるリスト入力が存在
しない時に要求される。

【０３３８】リスト・セット及びリストがフル状態でな
い時にリスト入力の生成が要求されると、リスト入力は
生成される可能性がある。リスト入力が生成される時、
リスト・セット入力カウント、及び存在する場合には関
連するリスト入力カウントが、各々、１だけインクリメ
ントされる。リスト入力が生成される時、リスト・セッ
ト要素カウント、及び存在する場合には関連するリスト
要素カウントが、各々、データ・リスト入力サイズの値
だけインクリメントされる。

【０３３９】リスト入力は指定位置に相対する最初の入
力位置に生成され、続く全ての入力の相対位置は１だけ
増加される。

【０３４０】リスト入力の置換

【０３４１】リスト入力はリスト入力書込みコマンドに
おいて置換される可能性がある。

【０３４２】書込み要求タイプがリスト入力の置換、或
いはリスト入力の置換或いは生成を指定し、指定される
リスト入力が存在する時、リスト入力は置換される可能
性がある。

【０３４３】リスト入力が置換される時、リスト・セッ
ト要素カウント、及び存在する場合には関連するリスト
要素カウントは、各々、データ・リスト入力サイズにお
ける変化分だけ増加或いは減少される。

【０３４４】入力の位置は置換の際に影響を受けない。

【０３４５】書込み要求タイプがリスト入力の置換を指
定し、指定されるリスト入力が存在しない時、指示的応
答コードが返却される。

【０３４６】リスト入力の読出し

【０３４７】１個のリスト入力がリスト入力読出し、リ
スト入力移動及び読出し、或いはリスト入力読出し及び
消去コマンドにおいて、また１個以上のリスト入力がリ
スト読出し、或いはリスト・セット読出しコマンドにお
いて読出される可能性がある。

【０３４８】リスト入力タイプがデータ・リスト入力を
指定する時、実行されるコマンドに依存して、１個以上
のデータ・リスト入力がデータ領域に読出される可能性
がある。リスト入力タイプが付属リスト入力を指定する
時、実行されるコマンドに依存して、１個の付属リスト
入力が付属リスト入力値応答オペランドに読出される
か、或いは１個以上の付属リスト入力がデータ領域に読
出される可能性がある。

【０３４９】リスト読出し或いはリスト・セット読出し
コマンドが実行される時、付属リスト入力或いはデータ
・リスト入力は常にデータ領域に読出される。読出しオ
ペレーションを実行するその他のコマンドが実行される
時には、付属リスト入力は応答オペランドに読出され
る。

【０３５０】入力の位置は読出しオペレーションにより
影響されない。

【０３５１】リスト入力の移動

【０３５２】リスト入力はリスト入力移動、リスト入力
書込み及び移動、或いはリスト入力移動及び読出しコマ
ンドにより移動される。リスト入力はリスト間、或いは
リスト・セット内の同一のリストの移動される。

【０３５３】リスト入力は指定される位置に関する最初
の入力位置から移動され、続く全ての入力の相対位置は
１だけ減少される。リスト入力はターゲット位置に関す
る最初の入力位置に移動され、続く全ての入力の相対位
置は１だけ増加される。

【０３５４】リスト入力があるリストから別のリストに
移動され、リスト入力カウントが存在する時、ソース・
リストのリスト入力カウントは１だけデクリメントさ
れ、ターゲット・リストのリスト入力カウントは１だけ
インクリメントされる。

【０３５５】リスト入力があるリストから別のリストに
移動され、リスト要素カウントが存在する時、ソース・
リストのリスト要素カウントはデータ・リスト入力サイ
ズの値だけ減少され、ターゲット・リストのリスト要素
カウントは同じ値だけ増加される。

【０３５６】リスト入力の消去

【０３５７】リスト入力はリスト入力消去或いはリスト
入力読出し及び消去コマンドにおいて消去され、１個以
上のリスト入力がリスト・セット消去或いは複数リスト
入力消去コマンドにおいて消去される。

【０３５８】入力は指定位置に関する最初の入力位置に
おいて消去され、続く全ての入力の相対位置は１だけ減
少される。

【０３５９】リスト入力が消去される時、リスト・セッ
ト入力カウント、及びリスト入力カウントが存在する時
には関連するリスト入力カウントは、各々、１だけデク
リメントされる。

【０３６０】リスト入力が消去される時、リスト・セッ
ト要素カウント、及びリスト要素カウントが存在する時
には関連するリスト要素カウントは、各々、データ・リ
スト入力サイズの値だけ減少される。

【０３６１】再試行バッファの書込み

【０３６２】再試行指標が再試行バッファを指定する
時、再試行バージョン番号要求オペランド及び応答記述
子を除く全ての応答オペランドが、再試行指標により指
定される再試行バッファの再試行情報部分に格納され
る。再試行指標が再試行バッファを指定し、データ・リ
スト入力が読出される時、データ・リスト入力もまた、
再試行指標により指定される再試行バッファの再試行デ
ータ・ブロック部分に格納される。

【０３６３】リスト・モニタへの通知

【０３６４】リスト通知コマンドの処理は３つのオペレ
ーションから成る。それらは、メッセージ・パス選択、
開始、及び完了である。

【０３６５】リスト状態遷移が発生すると、リストをモ
ニタする各ユーザに対応して、１つ以上のリスト通知コ
マンドがユーザを結合するシステムに対し開始される。
リスト状態遷移の結果、開始される全てのリスト通知コ
マンドは、リスト状態遷移を引き起こしたコマンドが完
了される以前に開始される。

【０３６６】リスト通知コマンドは、システムがあるリ
スト通知入力、及び要求される場合には、新たなリスト
状態を反映する関連するリスト通知要約を更新するため
に必要な情報を提供する。

【０３６７】ユーザはリスト・モニタ登録コマンドによ
りリストを登録することによりリスト・モニタとなる。
ユーザはリスト・モニタ登録解消コマンドによりリスト
から登録を解消するか、或いはリスト構造ユーザ消去コ
マンドによりリスト構造から消去されることにより、も
はやリスト・モニタではなくなる。

【０３６８】空状態から空状態への遷移に相当しないリ
スト状態遷移の結果、ユーザに対応してシステムに発行
されるリスト通知コマンドは、同一のリスト及びユーザ
に対し、反対のリスト状態遷移を指定する別のリスト通
知コマンドが発行される以前に完了されなければならな
い。

【０３６９】リスト入力の追加、消去、或いは移動が可
能な全てのＳＥＳリスト構造コマンドは、状態変化を発
生するリストをモニタする各ユーザに対応して、リスト
・モニタ通知プロセスを実行する。

【０３７０】このセクションはリスト通知コマンドにお
けるリスト構造オペランドを定義する。

【表９】

【０３７１】 非エンプティ状態変化（ＮＥＳＣ）：４４３ 関連するリスト通知ビット・ベクトル入力からのリスト
遷移が、空から非空状態への遷移（値１）か、非空状態
から空への遷移（値０）であるかを示す値。

【０３７２】リスト通知入力番号（ＬＮＥＮ）：４４２ リスト通知ベクトル入力を指定するオブジェクト或いは
フィールド。

【０３７３】リスト通知トークン（ＬＮＴ）：４４１ システムへのリスト通知ベクトルを指定する値。

【０３７４】要約更新（ＳＵ）：ＬＮＲＴ４４５と称す 空から非空状態への状態遷移がモニタされるリスト上で
発生する時に、リスト通知ベクトル要約を更新するかど
うかを示す値。

【０３７５】リスト構造コマンド

【０３７６】このセクションはＳＥＳ機能１１０により
支援されるリスト構造コマンドについて要約する。リス
ト構造コマンドはメッセージ送信ＣＰＵ命令を介して、
ＣＰＣ１０１−１０４からＳＥＳのメッセージ処理機能
１１３に伝達される直接コマンドである。リスト構造コ
マンドは以下のように分類される。 ・構造コマンド：リスト構造１１１、リスト構造制御２
０１、及びリスト制御３１４を割当て、読出し、及び書
込む。 ・ユーザ・コマンド：ユーザ（プログラム）がＳＥＳに
対し自分自身を識別し、ＳＥＳにおける特定のリスト１
０９のモニタとして登録することを可能とする。 ・ロック専用コマンド：ロック・テーブル・オブジェク
ト２０６における読出し、書込み、及びクリア・オペレ
ーションを支援する。 ・単一リスト入力コマンド：あるリスト入力オブジェク
ト３０２における読出し、書込み、移動及び消去オペレ
ーションを支援する。 ・多重リスト入力コマンド：複数のリスト・オブジェク
ト／入力３０２における読出し、及び消去オペレーショ
ンを支援する。

【０３７７】構造コマンド

【０３７８】構造コマンドには次のものが含まれる。 ・リスト構造割当て（ＡＬＳＴ） ・リスト構造割当て解除（ＤＬＳＴ） ・リスト構造制御読出し（ＲＬＳＣ） ・リスト制御読出し（ＲＬＣ） ・リスト制御書込み（ＷＬＣ）

【０３７９】ＡＬＳＴコマンド

【０３８０】ＡＬＳＴコマンドはリスト構造１１１を生
成する（割当てる）。

【０３８１】リスト構造割当てコマンドは、構造識別子
が割当てられておらず、ＳＥＳ内に要求されるロック・
テーブル入力、リスト及び関連する制御、及びリスト・
セットが要求される時には、少なくとも１つのリスト入
力を生成するための使用可能な十分な自由空間及び自由
制御空間が存在する時に、リスト構造を生成する。

【０３８２】リスト構造割当てコマンドは構造識別子が
割当てられ、構造の初期割当てがまだ完了していない時
に、リスト構造の初期割当てを継続する。

【０３８３】リスト構造が割当てられる時、チェック・
ポイントが設定され、最大リスト・セット入力カウン
ト、最大リスト・セット要素カウント、割当てられた構
造サイズ、及び指示的応答コードが応答オペランドに返
却される。

【０３８４】割当てプロセスが完了する以前にモデルに
依存する時間が経過する時、最大リスト・セット入力カ
ウント、最大リスト・セット要素カウント、割当てられ
た構造サイズ、及び指示的応答コードが応答オペランド
に返却される。

【０３８５】ＳＥＳ内に構造を生成するために使用可能
な十分な自由空間は存在するが、自由制御空間が不十分
である場合、指示的応答コードが応答オペランドに返却
される。

【０３８６】ＳＥＳ内に構造を生成するために使用可能
な自由空間が不十分である場合、指示的応答コードが応
答オペランドに返却される。

【０３８７】リスト構造の初期割当てがまだ完了してい
ない時には、初期割当ては継続される。

【０３８８】ＤＬＳＴコマンド

【０３８９】ＤＬＳＴコマンドは指定される構造識別子
に関連するリスト構造１１１の割当てを解除する。指定
されるリスト構造は割当てを解除され、指示的応答コー
ドが応答オペランドに返却される。割当て解除プロセス
が完了する以前にモデルに依存する時間が経過すると、
指示的応答コードが応答オペランドに返却される。

【０３９０】ＲＬＳＣコマンド

【０３９１】ＲＬＳＣコマンドは指定される構造識別子
に関連するリスト構造制御２０１を（応答オペランド
に）返却する。

【０３９２】ＲＬＣコマンド

【０３９３】ＲＬＣコマンドは指定される構造識別子及
びリスト番号に関連するリスト制御３１４を（応答オペ
ランドに）返却する。

【０３９４】ＷＬＣコマンド

【０３９５】ＷＬＣコマンドは指定される構造識別子及
びリスト番号に関連するリスト制御３１４を書込む／更
新する。

【０３９６】リスト制御書込みコマンドは、リスト制御
タイプに依存して、リスト制御を書込む。

【０３９７】ユーザ・コマンド

【０３９８】ユーザ・コマンドには次のものが含まれ
る。 ・リスト構造ユーザ結合（ＡＬＳＵ） ・リスト構造ユーザ切離し（ＤＬＳＵ） ・リスト・モニタ登録（ＲＬＭ） ・リスト・モニタ登録解消 ・ユーザ制御読出し（ＲＵＬ）

【０３９９】ＡＬＳＵコマンド

【０４００】ＡＬＳＵコマンドは結合プロセスを実行す
る。

【０４０１】図１４はＡＬＳＵコマンドのプロセスを示
す流れ図である。

【０４０２】リスト構造ユーザ結合コマンドはリスト構
造ユーザを結合する。

【０４０３】リスト構造ユーザが結合される時、指示的
応答コードが応答オペランドに返却される。

【０４０４】ＤＬＳＵコマンド

【０４０５】ＤＬＳＵコマンドは切離しプロセスを完了
し、ユーザ識別子４１８の状態を非割当て状態に変更す
る。

【０４０６】図１５はＤＬＳＵコマンドのプロセスを示
す流れ図である。

【０４０７】リスト構造ユーザ切離しコマンドはリスト
構造ユーザの切離しを継続する。

【０４０８】リスト構造ユーザ切離しコマンドは、リス
ト構造ユーザに関連する全てのリスト・モニタ・テーブ
ル入力のリスト・モニタ・アクティブ・ビットがリセッ
トされる時、リスト構造ユーザの切離しを完了する。全
てのリスト・モニタ・テーブルを処理した後、ＤＬＳＵ
コマンドはリスト構造ユーザに関連する全ての開始され
るＬＮコマンドが完了するのを待機する。

【０４０９】ユーザ識別子は非割当て状態に設定され
る。

【０４１０】リスト構造ユーザが切り離される時、指示
的応答コードが応答オペランドに返却される。

【０４１１】切離しプロセスが完了する以前にモデルに
依存する時間が経過すると、指示的応答コードが応答オ
ペランドに返却される。

【０４１２】ＲＬＭコマンド

【０４１３】ＲＬＭコマンドはリスト・モニタ・テーブ
ル３１６を更新することにより、リスト構造ユーザをリ
スト・モニタとして登録する。これについては図１８に
示される。

【０４１４】指定されるリスト構造ユーザが有効なリス
ト通知トークンと結合される時、リスト・モニタリング
・アクティブ・フィールドが更新され、リスト通知要求
タイプ及びリスト通知入力番号が、指定されるリスト及
びユーザのリスト・モニタ・テーブル入力において更新
される。そして、リスト入力カウント或いはリスト要素
カウント、及び指示的応答コードが応答オペランドに返
却される。

【０４１５】指定されるリスト構造ユーザが無効なリス
ト通知トークンと結合される時には、指示的応答コード
が応答オペランドに返却される。

【０４１６】ＤＬＭコマンド

【０４１７】ＤＬＭコマンドはリスト構造ユーザのリス
ト・モニタとしての登録を解除する。これは図１７に示
される。

【０４１８】リスト・モニタリング・アクティブ・フィ
ールドが指定されるリスト及びユーザのリスト・モニタ
・テーブル入力において更新される。ＤＬＭコマンド
は、リスト及びユーザに関連する全ての開始されたＬＮ
コマンドが完了するするのを待機する。

【０４１９】ＲＵＣコマンド

【０４２０】ＲＵＣコマンドはユーザ制御２１０を応答
オペランドに返却する。

【０４２１】ロック専用コマンド

【０４２２】ロック専用コマンドは次のものを含む。 ・ロック・テーブル入力読出し（ＲＬＴＥ） ・ロック・テーブル入力書込み（ＷＬＴＥ） ・次のロック・テーブル入力の読出し（ＲＮＬＴＥ） ・ロック・テーブル・クリア（ＣＬＴ）

【０４２３】ＲＬＴＥコマンド

【０４２４】ＲＬＴＥコマンドは構造識別子及びロック
・テーブル入力番号により指定されるロック・テーブル
入力２０６のロック・テーブル入力値を返却する。

【０４２５】構造識別子及びロック・テーブル入力番号
により指定されるロック・テーブル入力２０６のロック
・テーブル入力値、及び指示的応答コードが、応答オペ
ランドに返却される。

【０４２６】ＷＬＴＥコマンド

【０４２７】ＷＬＴＥコマンドはグローバル・ロック・
マネージャ２０７を比較し、グローバル・ロック・マネ
ージャ或いはローカル・ロック・マネージャ２０８、或
いはその両者を条件付きで置換する。

【０４２８】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、或いはローカル・ロック・マネージャが反対の値と
置換される時、或いはグローバル・ロック・マネージャ
及びローカル・ロック・マネージャが置換される時、指
示的応答コードが応答オペランドに返却される。

【０４２９】グローバル・ロック・マネージャが置換さ
れ、１つ以上のローカル・ロック・マネージャが存在す
る時、或いはローカル・ロック・マネージャが同一値と
置換される時、指示的応答コードが応答オペランドに返
却される。

【０４３０】グローバル・ロック・マネージャの比較が
失敗の時、指示的応答コードが応答オペランドに返却さ
れる。

【０４３１】ＲＮＬＴＥコマンド

【０４３２】ＲＮＬＴＥコマンドは次のゼロでないロッ
ク・テーブル入力２０６を条件付きで読出す。

【０４３３】次のロック・テーブル入力の読出しコマン
ドは、指定されるロック・テーブル入力番号から始まる
ロック・テーブル入力を走査し、ゼロでない入力或いは
ロック・テーブルの終わりに達するまで、或いはモデル
に依存する時間が経過するまで、ロック・テーブル入力
番号を順次的に昇順する。

【０４３４】ゼロでない入力に遭遇すること無くロック
・テーブルの終わりに達する時、最後のロック・テーブ
ル入力番号及び指示的応答コードが応答オペランドに返
却される。

【０４３５】ロック・テーブルの終わりに達する以前に
モデルに依存する時間が経過すると、指示的応答コード
が応答オペランドに返却される。

【０４３６】ゼロでないロック・テーブル入力に達する
と、ロック・テーブル入力番号、ロック・テーブル入力
値、及び応答コード２が応答オペランドに返却される。

【０４３７】ＣＬＴコマンド

【０４３８】ＣＬＴコマンドは１つ以上のロック・テー
ブル入力２０６をゼロにクリアする。

【０４３９】ロック・テーブル・クリア・コマンドは、
指定されるロック・テーブル入力番号から始まるロック
・テーブル入力をゼロにクリアし、モデルに依存する時
間が経過するまで、或いはロック・テーブルの終わりに
達するまで、ロック・テーブル入力番号を順次的に昇順
する。

【０４４０】モデルに依存する時間が経過する以前にロ
ック・テーブルの終わりに達する時、指示的応答コード
が応答オペランドに返却される。

【０４４１】ロック・テーブルの終わりに達する以前に
モデルに依存する時間が経過すると、順序的な次の入力
のロック・テーブル番号はクリアされておらず、指示的
応答コードが応答オペランドに返却される。

【０４４２】単一リスト入力コマンド

【０４４３】単一リスト入力コマンドには次のものが含
まれる。 ・リスト入力読出し（ＲＬＥ） ・リスト入力書込み（ＷＬＥ） ・リスト入力移動（ＭＬＥ） ・リスト入力消去（ＤＬＥ） ・リスト入力書込み及び移動（ＷＭＬＥ） ・リスト入力移動及び読出し（ＭＲＬＥ） ・リスト入力読出し及び消去（ＲＤＬＥ）

【０４４４】ＲＬＥコマンド

【０４４５】ＲＬＥコマンドは条件付きでリスト番号３
０５及び４２３を比較し、バージョン番号３０４及び４
２１を比較し、条件付きでバージョン番号３０４を４１
１で更新し、グローバル・ロック・マネージャ２０７及
び４１５を比較し、ローカル・ロック・マネージャ２０
８及び４１６を比較し、ロック・テーブル入力２０６を
書込み、指定されるリスト入力制御３１５及びリスト入
力値３０６及び３０９を返却し、再試行バッファを条件
付きで更新する。

【０４４６】リスト入力が配置され、要求されるとリス
ト番号が比較されるか、バージョン番号が比較される
か、バージョン番号が更新されるか、或いはグローバル
・ロック・マネージャが比較されるか、前述の処理の組
合せが実行される。グローバル・ロック・マネージャが
比較される時、ローカル・ロック・マネージャも比較さ
れる可能性がある。リスト入力を読出すためには、これ
らの全てのプロセスが要求時に成功しなければならな
い。ロック・テーブル入力を書込むためには、ローカル
・ロック・マネージャの比較を除くこれら全てのプロセ
スが、要求時に成功しなければならない。

【０４４７】再試行バッファは再試行指標に依存して書
込まれる。

【０４４８】リスト入力が読出される時、指定されるリ
スト入力制御、リスト・セット入力カウント、リスト入
力カウント或いはリスト要素カウント、及び指示的応答
コードが応答オペランドに返却される。

【０４４９】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時に、指
示的応答コードが応答オペランドに返却される。

【０４５０】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０４５１】グローバル・ロック・マネージャの比較が
失敗の場合、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０４５２】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の場合、指定されるリ
スト入力制御及び指示的応答コードが応答オペランドに
返却される。

【０４５３】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０４５４】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０４５５】ＷＬＥコマンド

【０４５６】ＷＬＥコマンドはリスト番号３０５及び４
２３を条件付きで比較し、リスト・セット入力カウント
を比較し、リスト入力カウント３０１及び３０３、或い
はリスト要素カウント３１２及び３１３を比較し、バー
ジョン番号３０４及び４２１を比較し、条件付きでバー
ジョン番号３０４を４１１で更新し、グローバル・ロッ
ク・マネージャ２０７及び４１５を比較し、ローカル・
ロック・マネージャ２０８及び４１６を比較し、ロック
・テーブル入力２０６を書込み、指定されるリスト入力
３０２を置換或いは生成し、指定されるリスト入力制御
３１５を返却し、再試行バッファを条件付きで更新す
る。

【０４５７】指定されるリスト入力或いは位置が配置さ
れ、要求されると、バージョン番号が更新されるか、グ
ローバル・ロック・マネージャが比較されるか、或いは
リスト入力が置換或いは生成されるか、前述のプロセス
の組合せが実行される。グローバル・ロック・マネージ
ャが比較される時、ローカル・ロック・マネージャも比
較される可能性がある。リスト入力の生成が要求される
と、リスト・セット入力カウント及びリスト入力カウン
ト或いはリスト要素カウントが比較される。リスト入力
の置換が要求されると、リスト番号及びバージョン番号
が比較されたりする。グローバル・ロック・マネージャ
が比較される時、ロック・テーブル入力が書込まれる可
能性がある。リスト入力を書込むためには、これらのプ
ロセスが要求時に成功することが必要である。ロック・
テーブル入力を書込むためには、ローカル・ロック・マ
ネージャの比較を除くこれら全てのプロセスが、要求時
に成功することが必要である。

【０４５８】リスト入力が生成され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力書込みコマンドが完了する以前
に完了する必要はない。

【０４５９】再試行バッファは、再試行指標に依存して
書込まれる。

【０４６０】リスト入力が書込まれる時、リスト入力制
御、リスト・セット入力カウント、リスト入力カウント
或いはリスト要素カウント、及び指示的応答コードが、
応答オペランドに返却される。

【０４６１】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０４６２】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０４６３】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０４６４】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の場合、指定されるリ
スト入力制御及び指示的応答コードが応答オペランドに
返却される。

【０４６５】リスト入力カウントが一致するか或いはリ
スト入力カウント限界を越える時、もしくはリスト要素
カウントが一致するか或いはリスト要素カウント限界を
越える時、指示的応答コードが応答オペランドに返却さ
れる。

【０４６６】リスト・セットがフル状態であるか、リス
ト入力の生成が要求される時、指示的応答コードが応答
オペランドに返却される。

【０４６７】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０４６８】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０４６９】リスト入力名が既に存在し、リスト入力の
生成が要求される時、指示的応答コードが応答オペラン
ドに返却される。

【０４７０】ＭＬＥコマンド

【０４７１】ＷＬＥコマンドはリスト番号３０５及び４
２３を条件付きで比較し、リスト入力カウント３０１及
び３０３或いはリスト要素カウント３１２及び３１３を
比較し、バージョン番号３０４及び４２１を比較し、条
件付きでバージョン番号３０４を４１１で更新し、グロ
ーバル・ロック・マネージャ２０７及び４１５を比較
し、ローカル・ロック・マネージャ２０８及び４１６を
比較し、ロック・テーブル入力２０６を書込み、指定さ
れるリスト入力３０２を移動し、指定されるリスト入力
制御３１５を返却し、再試行バッファを条件付きで更新
する。

【０４７２】リスト入力及び指定されるターゲット位置
が配置され、リスト入力カウント或いはリスト要素カウ
ントが比較され、また要求されると、リスト番号が比較
されるか、バージョン番号が比較されるか、バージョン
番号が更新されるか、或いはグローバル・ロック・マネ
ージャが比較されるか、上述のプロセスの組合せが実行
される。グローバル・ロック・マネージャが比較される
時、ローカル・ロック・マネージャも比較される可能性
がある。リスト入力を移動するためには、これらのプロ
セスが要求時に成功することが必要である。ロック・テ
ーブル入力を書込むためには、ローカル・ロック・マネ
ージャの比較を除くこれら全てのプロセスが、要求時に
成功することが必要である。

【０４７３】リスト入力が移動され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力移動コマンドが完了する以前に
完了する必要はない。

【０４７４】再試行バッファは、再試行指標に依存して
書込まれる。

【０４７５】リスト入力が移動される時、指定されるリ
スト入力制御、リスト・セット入力カウント、ターゲッ
ト・リスト入力カウント或いはリスト要素カウント、及
び指示的応答コードが、応答オペランドに返却される。

【０４７６】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０４７７】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０４７８】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０４７９】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の時、指定されるリス
ト入力制御及び指示的応答コードが応答オペランドに返
却される。

【０４８０】リスト入力カウントが一致するか或いはリ
スト入力カウント限界を越える時、もしくはリスト要素
カウントが一致するか或いはリスト要素カウント限界を
越える時、指示的応答コードが応答オペランドに返却さ
れる。

【０４８１】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０４８２】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０４８３】ＤＬＥコマンド

【０４８４】ＤＬＥコマンドはリスト番号３０５及び４
２３を条件付きで比較し、バージョン番号３０４及び４
２１を比較し、条件付きでバージョン番号３０４を４１
１で置換し、グローバル・ロック・マネージャ２０７及
び４１５を比較し、ローカル・ロック・マネージャ２０
８及び４１６を比較し、ロック・テーブル入力２０６を
書込み、指定されるリスト入力３０２を消去し、指定さ
れるリスト入力制御３１５を返却し、再試行バッファを
条件付きで更新する。

【０４８５】リスト入力が配置され、要求されると、リ
スト番号が比較されるか、バージョン番号が比較される
か、或いはグローバル・ロック・マネージャが比較され
るか、上述のプロセスの組合せが実行される。グローバ
ル・ロック・マネージャが比較される時、ローカル・ロ
ック・マネージャも比較される可能性がある。リスト入
力を消去するためには、これらのプロセスが要求時に成
功することが必要である。ロック・テーブル入力を書込
むためには、ローカル・ロック・マネージャの比較を除
くこれら全てのプロセスが、要求時に成功することが必
要である。

【０４８６】リスト入力が消去され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力消去コマンドが完了する以前に
完了する必要はない。

【０４８７】再試行バッファは、再試行指標に依存して
書込まれる。

【０４８８】リスト入力が消去される時、指定されるリ
スト入力制御、リスト・セット入力カウント、リスト入
力カウント或いはリスト要素カウント、及び指示的応答
コードが、応答オペランドに返却される。

【０４８９】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０４９０】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０４９１】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０４９２】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の時、指定されるリス
ト入力制御及び指示的応答コードが応答オペランドに返
却される。

【０４９３】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０４９４】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０４９５】ＷＭＬＥコマンド

【０４９６】ＷＭＬＥコマンドはリスト番号３０５及び
４２３を条件付きで比較し、リスト・セット入力カウン
トを比較し、リスト入力カウント３０１及び３０３、或
いはリスト要素カウント３１２及び３１３を比較し、リ
スト入力３０２を生成或いは置換し、バージョン番号３
０４及び４２１を比較し、条件付きでバージョン番号３
０４を４１１で更新し、グローバル・ロック・マネージ
ャ２０７及び４１５を比較し、ローカル・ロック・マネ
ージャ２０８及び４１６を比較し、ロック・テーブル入
力２０６を書込み、指定されるリスト入力３０２を移動
し、指定されるリスト入力制御３１５を返却し、再試行
バッファを条件付きで更新する。

【０４９７】指定されるリスト入力或いは位置が配置さ
れ、要求されると、バージョン番号が更新されるか、グ
ローバル・ロック・マネージャが比較されるか、或いは
リスト入力が置換或いは生成されるか、前記のプロセス
の組合せが実行される。グローバル・ロック・マネージ
ャが比較される時、ローカル・ロック・マネージャも比
較される可能性がある。リスト入力の生成が要求される
と、リスト・セット入力カウント及びリスト入力カウン
ト或いはリスト要素カウントが比較される。リスト入力
の置換が要求されると、リスト番号及びバージョン番号
が比較されたりする。グローバル・ロック・マネージャ
が比較される時、ロック・テーブル入力が書込まれる可
能性がある。リスト入力が書込まれ移動されるために
は、これらのプロセスが要求時に成功することが必要で
ある。ロック・テーブル入力が書込まれるためには、ロ
ーカル・ロック・マネージャの比較を除くこれら全ての
プロセスが、要求時に成功することが必要である。

【０４９８】リスト入力が移動され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力書込み及び移動コマンドが完了
する以前に完了する必要はない。

【０４９９】再試行バッファは、再試行指標に依存して
書込まれる。

【０５００】リスト入力が書込まれ移動される時、リス
ト入力制御、リスト・セット入力カウント、ターゲット
・リスト入力カウント或いはリスト要素カウント、及び
指示的応答コードが、応答オペランドに返却される。

【０５０１】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０５０２】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０５０３】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０５０４】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の場合、指定されるリ
スト入力制御及び指示的応答コードが応答オペランドに
返却される。

【０５０５】リスト入力カウントが一致するか或いはリ
スト入力カウント限界を越える時、もしくはリスト要素
カウントが一致するか或いはリスト要素カウント限界を
越える時、指示的応答コードが応答オペランドに返却さ
れる。

【０５０６】リスト・セットがフル状態であるか、リス
ト入力の生成が要求される時、指示的応答コードが応答
オペランドに返却される。

【０５０７】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０５０８】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０５０９】リスト入力名が既に存在し、リスト入力の
生成が要求される時、指示的応答コードが応答オペラン
ドに返却される。

【０５１０】ＭＲＬＥコマンド

【０５１１】ＭＲＬＥコマンドはリスト番号３０５及び
４２３を条件付きで比較し、リスト入力カウント３０１
及び３０３或いはリスト要素カウント３１２及び３１３
を比較し、バージョン番号３０４及び４２１を比較し、
条件付きでバージョン番号３０４を４１１で更新し、グ
ローバル・ロック・マネージャ２０７及び４１５を比較
し、ローカル・ロック・マネージャ２０８及び４１６を
比較し、ロック・テーブル入力２０６を書込み、指定さ
れるリスト入力３０２を移動し、指定されるリスト入力
値３０６及び３０９を返却し、指定されるリスト入力制
御３１５を返却し、再試行バッファを条件付きで更新す
る。

【０５１２】リスト入力及び指定されるターゲット位置
が配置され、リスト入力カウント或いはリスト要素カウ
ントが比較され、また要求されると、リスト番号が比較
されるか、バージョン番号が比較されるか、バージョン
番号が更新されるか、或いはグローバル・ロック・マネ
ージャが比較されるか、上述のプロセスの組合せが実行
される。グローバル・ロック・マネージャが比較される
時、ローカル・ロック・マネージャも比較される可能性
がある。リスト入力を移動及び読出しするためには、こ
れらのプロセスが要求時に成功することが必要である。
ロック・テーブル入力を書込むためには、ローカル・ロ
ック・マネージャの比較を除くこれら全てのプロセス
が、要求時に成功することが必要である。

【０５１３】リスト入力が移動され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力移動及び読出しコマンドが完了
する以前に完了する必要はない。

【０５１４】再試行バッファは、再試行指標に依存して
書込まれる。

【０５１５】リスト入力が移動及び読出される時、指定
されるリスト入力制御、リスト・セット入力カウント、
ターゲット・リスト入力カウント或いはリスト要素カウ
ント、及び指示的応答コードが、応答オペランドに返却
される。

【０５１６】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０５１７】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０５１８】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０５１９】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の時、指定されるリス
ト入力制御及び指示的応答コードが応答オペランドに返
却される。

【０５２０】リスト入力カウントが一致するか或いはリ
スト入力カウント限界を越える時、もしくはリスト要素
カウントが一致するか或いはリスト要素カウント限界を
越える時、指示的応答コードが応答オペランドに返却さ
れる。

【０５２１】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０５２２】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０５２３】ＲＤＬＥコマンド

【０５２４】ＲＤＬＥコマンドはリスト番号３０５及び
４２３を条件付きで比較し、バージョン番号３０４及び
４２１を比較し、条件付きでバージョン番号３０４を４
１１で置換し、グローバル・ロック・マネージャ２０７
及び４１５を比較し、ローカル・ロック・マネージャ２
０８及び４１６を比較し、ロック・テーブル入力２０６
を書込み、指定されるリスト入力３０２を消去し、指定
されるリスト入力値３０６及び３０９を返却し、指定さ
れるリスト入力制御３１５を返却し、再試行バッファを
条件付きで更新する。

【０５２５】リスト入力が配置され、要求されるとリス
ト番号が比較されるか、バージョン番号が比較される
か、或いはグローバル・ロック・マネージャが比較され
るか、或いは上記のプロセスの組合せが実行される。グ
ローバル・ロック・マネージャが比較される時、ローカ
ル・ロック・マネージャも比較される可能性がある。リ
スト入力を読出し及び消去するためには、これらのプロ
セスが要求時に成功することが必要である。ロック・テ
ーブル入力を書込むためには、ローカル・ロック・マネ
ージャの比較を除くこれら全てのプロセスが、要求時に
成功することが必要である。

【０５２６】リスト入力が消去され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力読出し及び消去コマンドが完了
する以前に完了する必要はない。

【０５２７】再試行バッファは、再試行指標に依存して
書込まれる。

【０５２８】リスト入力が読出し及び消去される時、指
定されるリスト入力制御、リスト・セット入力カウン
ト、リスト入力カウント或いはリスト要素カウント、及
び指示的応答コードが、応答オペランドに返却される。

【０５２９】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャが存在しない
時、ローカル・ロック・マネージャが反対の値により置
換される時、或いはグローバル・ロック・マネージャ及
びローカル・ロック・マネージャが置換される時、指示
的応答コードが応答オペランドに返却される。

【０５３０】グローバル・ロック・マネージャが置換さ
れ、１個以上の他のローカル・ロック・マネージャが存
在する時、或いはローカル・ロック・マネージャが同一
値により置換される時、ロック・テーブル入力値及び指
示的応答コードが応答オペランドに返却される。

【０５３１】グローバル・ロック・マネージャの比較が
失敗すると、ロック・テーブル入力値及び指示的応答コ
ードが応答オペランドに返却される。

【０５３２】指定されるリスト入力が存在するが、要求
されるバージョン番号比較が失敗の時、指定されるリス
ト入力制御及び指示的応答コードが応答オペランドに返
却される。

【０５３３】指定されるリスト入力が存在するが、要求
されるリスト番号比較が失敗の時、指定されるリスト入
力制御及び指示的応答コードが応答オペランドに返却さ
れる。

【０５３４】指定されるリスト入力が存在しない場合に
は、指示的応答コードが応答オペランドに返却される。

【０５３５】多重リスト入力コマンド

【０５３６】多重リスト入力コマンドには次のものが含
まれる。 ・リスト読出し（ＲＬ） ・リスト・セット読出し（ＲＬＳ） ・リスト・セット消去（ＤＬＳ） ・リスト入力消去（ＤＬＥＳ）

【０５３７】ＲＬコマンド

【０５３８】ＲＬコマンドは条件付きでリスト番号３０
５及び４２３を比較する。このコマンドはリスト入力読
出しカウント、次のリスト入力３０２のリスト入力制御
３１５、ゼロ個以上のリスト入力値３０６及び３０９、
ゼロ個以上のリスト入力制御３１５、或いはこれらの組
合せを返却する。

【０５３９】要求されると、最初のリスト入力が走査さ
れる以前にリスト番号が比較される（走査プロセスは図
１８に表される）。リスト入力が指定される位置から走
査を開始され、モデルに依存する時間が経過するまで、
或いはデータ領域が充填されるまで、或いは最後のリス
ト入力が走査されるまで、指定される方向に走査が移行
する。各リスト入力は配置され、要求時にバージョン番
号が比較される。任意のリスト入力或いはリスト入力制
御を読出すためには、リスト番号の比較が成功しなけれ
ばならない。特定のリスト入力或いはリスト入力制御を
読出すためには、バージョン番号の比較が要求時に成功
する必要がある。

【０５４０】走査される最初のリスト入力に対応するリ
スト入力制御及び付属リスト入力は、メッセージ応答ブ
ロックに配置される。最初のリスト入力に対応するデー
タ・リスト入力、及び続く全てのリスト入力制御、付属
リスト入力、及びデータ・リスト入力はデータ・ブロッ
クに配置される。

【０５４１】最後のリスト入力が走査される時、記憶さ
れるデータ或いは付属リスト入力或いはリスト入力制御
の数に等しいリスト入力読出しカウント、及び指示的応
答コードが応答オペランドに返却される。

【０５４２】データ・ブロックが充填されるか、モデル
に依存する時間が経過すると、メッセージ応答ブロック
及びデータ・ブロックに記憶されるデータ或いは付属リ
スト入力或いはリスト入力制御の数に等しいリスト入力
読出しカウント、次に走査されるリスト入力のリスト入
力制御、及び指示的応答コードが応答オペランドに返却
される。

【０５４３】指定されるデータ・ブロック・サイズが少
なくとも１リスト入力に対応するリスト読出しタイプに
より指定される情報を含むのに十分でない場合、指示的
応答コードが応答オペランドに返却される。

【０５４４】指定されるリスト入力が存在するが、要求
されるリスト番号の比較が失敗の時、指定されるリスト
入力制御及び指示的応答コードが応答オペランド返却さ
れる。

【０５４５】指定されるリスト入力が存在しない場合、
指示的応答コードが応答オペランドに返却される。

【０５４６】ＲＬＳコマンド

【０５４７】ＲＬＳコマンドは条件付きでリスト番号３
０５及び４２３、及びバージョン番号３０４及び４２１
を比較する。このコマンドはリスト入力読出しカウン
ト、再開始トークン、ゼロ個以上のリスト入力値３０６
及び３０９、ゼロ個以上のリスト入力制御３１５、或い
はこれらの組合せを返却する。

【０５４８】リスト・セットにおけるリスト入力は、指
定される再開始トークンから走査を開始され、モデルに
依存する時間が経過するまで、或いはデータ領域が充填
されるまで、或いは最後のリスト入力が走査されるまで
走査を継続される。ゼロ再開始トークンにより処理は開
始され、非ゼロ・トークンにより次のリスト入力から処
理が再開始される。各リスト入力は配置され、要求時
に、バージョン番号が比較されるか、リスト番号が比較
されるか、或いは前記プロセスの組合せが実行される。
特定のリスト入力或いはリスト入力制御を読出すために
は、要求時にバージョン番号の比較及びリスト番号の比
較が成功する必要がある。

【０５４９】走査される最初のリスト入力に対応するリ
スト入力制御及び付属リスト入力は、メッセージ応答ブ
ロック（ＭＲＢ）に配置される。最初のリスト入力に対
応するデータ・リスト入力、及び続く全てのリスト入力
制御、付属リスト入力、及びデータ・リスト入力はデー
タ・ブロックに配置される。

【０５５０】最後のリスト入力が走査される時、記憶さ
れるデータ或いは付属リスト入力或いはリスト入力制御
の数に等しいリスト入力読出しカウント、及び指示的応
答コードが応答オペランドに返却される。

【０５５１】データ・ブロックが充填されるか、モデル
に依存する時間が経過すると、メッセージ応答ブロック
及びデータ・ブロックに記憶されるデータ或いは付属リ
スト入力或いはリスト入力制御の数に等しいリスト入力
読出しカウント、再開始トークン、及び指示的応答コー
ドが応答オペランドに返却される。

【０５５２】指定されるデータ・ブロック・サイズが少
なくとも１リスト入力に対応するリスト読出しタイプに
より指定される情報を含むのに十分でない場合、指示的
応答コードが応答オペランドに返却される。

【０５５３】再開始トークンが無効な場合、指示的応答
コードが応答オペランドに返却される。

【０５５４】ＤＬＳコマンド

【０５５５】ＤＬＳコマンドは条件付きでリスト番号３
０５及び４２３、及びバージョン番号３０４及び４２１
を比較する。このコマンドはリスト入力消去カウント、
及び再開始トークンを返却する。このコマンドはゼロ個
以上のリスト入力３０２を消去する。

【０５５６】リスト・セットにおけるリスト入力は、指
定される再開始トークンから走査を開始され、モデルに
依存する時間が経過するまで、或いは最後のリスト入力
が走査されるまで、走査が継続される。ゼロ再開始トー
クンにより処理は開始され、非ゼロ・トークンにより次
のリスト入力から処理が再開始される。各リスト入力は
配置され、要求時に、バージョン番号が比較されるか、
リスト番号が比較されるか、或いは前記プロセスの組合
せが実行される。特定のリスト入力を消去するために
は、要求時にバージョン番号の比較及びリスト番号の比
較が成功する必要がある。

【０５５７】リスト入力が消去され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト・セット消去コマンドが完了する以
前に、完了する必要はない。

【０５５８】最後のリスト入力が走査される時、消去さ
れたリスト入力の数に等しいリスト入力消去カウント、
及び指示的応答コードが応答オペランドに返却される。

【０５５９】モデルに依存する時間が経過すると、消去
されたリスト入力の数に等しいリスト入力消去カウン
ト、再開始トークン、及び応答コードの１が応答オペラ
ンドに返却される。

【０５６０】再開始トークン・オペランドが無効な場
合、指示的応答コードが応答オペランドに返却される。

【０５６１】ＤＬＥＳコマンド

【０５６２】ＤＬＥＳコマンドは条件付きでリスト番号
３０５及び４２３、及びバージョン番号３０４及び４２
１を比較する。このコマンドはリスト入力消去カウン
ト、及び現行データ指標を返却する。このコマンドはゼ
ロ個以上のリスト入力３０２を消去する。

【０５６３】リスト・セットにおけるリスト入力は、デ
ータ開始指標により指定される最初のリスト入力から走
査を開始され、データ・ブロック内において指定される
順序と同じ順序で走査される。各リスト入力は配置さ
れ、要求時に、バージョン番号が比較されるか、リスト
番号が比較されるか、或いは前記プロセスの組合せが実
行される。特定のリスト入力を消去するためには、要求
時にバージョン番号の比較及びリスト番号の比較が成功
する必要がある。

【０５６４】リスト入力が消去され、リスト状態遷移が
発生すると、リスト・モニタに通知される。リスト通知
コマンドは、リスト入力消去コマンドが完了する以前
に、完了する必要はない。

【０５６５】データ終了指標により指定される最後のリ
スト入力が走査される時、消去されたリスト入力の数に
等しいリスト入力消去カウント、及び指示的応答コード
が応答オペランドに返却される。

【０５６６】モデルに依存する時間が経過すると、消去
されたリスト入力の数に等しいリスト入力消去カウン
ト、次に走査されるリスト入力の現行データ指標、及び
指示的応答コードが応答オペランドに返却される。

【０５６７】指定されるリスト入力が存在しない場合、
消去されたリスト入力の数に等しいリスト入力消去カウ
ント、存在しないリスト入力の現行データ指標、及び指
示的応答コードが応答オペランドに返却される。

【０５６８】

【発明の効果】以上説明したように、本発明によれば、
最初にロックを獲得するための別々の外部参照を要せず
に、共用外部データ上におけるオペレーションを可能と
する共用外部データに対する順序化アクセスを達成する
機構が提供できる。

【図面の簡単な説明】

【図１】異なるＣＰＣのプログラム式アプリケーション
がＳＥＳ装置においてリストを共用する環境を表すブロ
ック図である。

【図２】ＳＥＳ機能におけるリスト構造の全体構成を表
す図である。

【図３】ＳＥＳ機能におけるリスト・オブジェクトの構
成を表すブロック図である。

【図４】メッセージ・コマンド・ブロック及びメッセー
ジ応答ブロックの構成を表すブロック図である。

【図５】メッセージ・コマンド・ブロックの内容を表す
ブロック図である。

【図６】メッセージ応答ブロックの内容を表すブロック
図である。

【図７】仮定状態を変更するプロセスの概要を示す流れ
図である。

【図８】個々のＳＥＳリスト・コマンドにおける状態検
査プロセスを示す流れ図である。

【図９】個々のＳＥＳリスト・コマンドにおけるロック
比較及び置換プロセスを示す流れ図である。

【図１０】複数のＳＥＳリスト・コマンドを横断する順
序化のためのプロセスを示す流れ図である。

【図１１】書込みリスト入力ＳＥＳコマンドのための生
成／置換プロセスを示す流れ図である。

【図１２】ＳＥＳ機能におけるロック・テーブル・オブ
ジェクトのサンプル内容を表すブロック図である。

【図１３】"リスト・フル"状態を検出するプロセスを示
す流れ図である。

【図１４】リスト構造ユーザ結合（ＡＬＳＵ）コマンド
を表す流れ図である。

【図１５】リスト構造ユーザ切離し（ＤＬＳＵ）コマン
ドを表す流れ図である。

【図１６】リスト・モニタ登録（ＲＬＭ）コマンドを表
す流れ図である。

【図１７】リスト・モニタ登録解消（ＤＬＭ）コマンド
を表す流れ図である。

【図１８】複数のリスト入力コマンドに対応して、命令
によりリスト入力を走査するプロセスを表す流れ図であ
る。

【符号の説明】

１０１−１０４ ＣＰＣネットワーク １０９ データ入力リスト １１０ 構造化外部記憶プロセッサ １１１ リスト構造 ２０１ リスト構造制御 ２０２ リスト・セット ２０４ リスト構造タイプ（ＬＳＴ） ２０５ ロック・テーブル ２０６ ロック・テーブル入力 ２０７、４１５ グローバル・ロック・マネージャ ２０８、４１６ ローカル・ロック・マネージャ ２１０ ユーザ制御 ３０１ リスト入力カウント ３０３ リスト入力カウント限界 ３０４、４２１ バージョン番号 ３０５、４２３ リスト番号 ３０６、３０９ リスト入力値 ３１２ リスト要素カウント ３１３ リスト要素カウント限界 ３１５ リスト入力制御 ３１６ リスト・モニタ・テーブル ４０２ 要求オペランド ４０３ 応答オペランド ４０７ 指示的応答コード ４１２ ロック要求タイプ（ＬＲＴ） ４１３ ローカル・ロック・ビット値（ＬＬＢ） ４１４ ロック・テーブル入力番号（ＬＴＥＮ） ４１８ ユーザ識別子 ４２２ バージョン要求タイプ（ＶＲＴ）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェフリー・アラン・フレイ アメリカ合衆国12524、ニューヨーク州 フィッシュキル、グリーンヒル・ドライ ブ 24エイ (72)発明者 オードリー・アン・ヘルフリッチ アメリカ合衆国12603、ニューヨーク州 ポキプシ、モネル・アベニュー ６ (72)発明者 ジョン・フランクリン・アイゼンバー グ、ジュニア アメリカ合衆国12603、ニューヨーク州 ポキプシ、ソーンウッド・ドライブ 29 (72)発明者 ジェフリー・マーク・ニック アメリカ合衆国12524、ニューヨーク州 フィッシュキル、プリマス・ロード 43 (72)発明者 ジミー・ポール・ストリクランド アメリカ合衆国95070、カリフォルニア 州サラトガ、アルコット・ウェイ 18929 (72)発明者 マイケル・ダスティン・スワンソン アメリカ合衆国12603、ニューヨーク州 ポキプシ、カレッジ・アベニュー 95 (72)発明者 ブライアン・バリー・ムーア アメリカ合衆国12603、ニューヨーク州 ポキプシ、カーネリ・コート 16 (56)参考文献 特開 平３−130834（ＪＰ，Ａ) 特開 平２−162439（ＪＰ，Ａ) 特開 平２−151955（ＪＰ，Ａ) 米国特許4271468（ＵＳ，Ａ)

Claims (16)

(57)【特許請求の範囲】
1. 【請求項１】各々が構造化外部記憶（ＳＥＳ）プロセッ
   サに結合されるプロセッサを含むシステムにおいて動作
   する２個以上のアプリケーションの間で共用されるデー
   タにおける条件付きオペレーションを提供する装置であ
   って、 ａ）前記ＳＥＳ内におけるデータ構造と、 ｂ）前記２個以上のアプリケーションの１つと前記ＳＥ
   Ｓの間で機能要求メッセージを伝達するための第１の通
   信手段と、 ｃ）検証機能を実行する検証機能手段、及びデータ機能
   を実行するデータ機能手段を含む、前記機能要求メッセ
   ージの１つにより開始される機能対を含み、前記検証機
   能は無条件に実行され、成功或いは不成功状態を生成
   し、前記データ機能は前記検証機能の実行により生成さ
   れる成功状態に従い、前記検証機能に関連して条件付
   き、且つ原子的に実行されることを特徴とする前記装
   置。
2. 【請求項２】前記データ構造はリスト構造を含み、該リ
   スト構造はリストを含み、各前記リストはリスト制御及
   びゼロ個以上のリスト・エントリを含み、各前記機能要
   求メッセージはリスト・コマンド・メッセージを含むこ
   とを特徴とする請求項１記載の装置。
3. 【請求項３】前記検証機能手段は比較機能を実行する比
   較機能手段、及び更新機能を実行する更新手段を含み、
   前記比較機能は無条件に実行され、成功或いは不成功状
   態を生成し、前記更新機能は前記比較機能により生成さ
   れる成功状態に従い、前記比較機能に関連して条件付
   き、且つ原子的に実行されることを特徴とする請求項２
   記載の装置。
4. 【請求項４】各前記リスト・エントリはＳＥＳリスト・
   エントリ・バージョン番号値を有するバージョン番号フ
   ィールドを含み、前記リスト・コマンド・メッセージは
   比較バージョン番号値を有する比較バージョン番号フィ
   ールドを含み、前記比較機能はバージョン番号比較機能
   を含み、前記バージョン番号比較機能は前記比較バージ
   ョン番号値を指定されるＳＥＳリスト・エントリにおけ
   る前記ＳＥＳリスト・エントリ・バージョン番号値と比
   較することを特徴とする請求項３記載の装置。
5. 【請求項５】前記リスト構造は各々がロック・テーブル
   ・エントリ値を有するロック・テーブル・エントリを有
   するロック・テーブルを含み、前記リスト・コマンド・
   メッセージは比較ロック値を有する比較ロック・エント
   リを含み、前記比較機能はロック値比較機能を含み、前
   記ロック値比較機能は前記比較ロック値を前記ロック・
   テーブル・エントリ値の第１の値と比較することを特徴
   とする請求項３記載の装置。
6. 【請求項６】各前記リスト・エントリはＳＥＳリスト・
   エントリ・リスト番号値を有するリスト番号フィールド
   を含み、前記リスト・コマンド・メッセージは比較リス
   ト番号値を有する比較リスト番号フィールドを含み、前
   記検証機能はリスト番号比較機能を含み、該リスト番号
   比較機能は前記比較リスト番号値を指定されるＳＥＳリ
   スト・エントリにおける前記ＳＥＳリスト・エントリ・
   リスト番号値と比較することを特徴とする請求項３記載
   の装置。
7. 【請求項７】前記ＳＥＳと前記２個以上のアプリケーシ
   ョンの１つとの間で応答メッセージを伝達する第２の通
   信手段を含み、前記応答メッセージの各々はリスト・エ
   ントリ制御フィールドを含むことを特徴とする請求項３
   記載の装置。
8. 【請求項８】前記ＳＥＳ内のリスト閾値制御フィールド
   にリスト閾値をセットするリスト書込み制御手段を含
   み、前記検証機能は一致或いはそれ以下の状態に対応し
   て、計画されたリスト・サイズを前記リスト閾値と比較
   し、前記データ機能は実行されると、前記リストの内の
   ターゲットのリストに、前記計画されたリスト・サイズ
   に等しいサイズを所持させることを特徴とする請求項２
   記載の装置。
9. 【請求項９】前記検証機能手段は、第１の比較機能を実
   行する第１の比較機能手段と、第１の更新機能を実行す
   る第１の更新手段とを含み、前記第１の比較機能は無条
   件に実行され、第１の成功或いは第１の不成功状態を生
   成し、前記第１の更新機能は前記第１の比較機能により
   生成される第１の成功状態に従い、前記第１の比較機能
   に関連して条件付き、且つ原子的に実行され、前記検証
   機能手段は更に第２の比較機能を実行する第２の比較機
   能手段と、第２の更新機能を実行する第２の更新手段と
   を含み、前記第２の比較機能は前記第１の比較機能によ
   り生成される第１の成功状態に従う前記第１の更新機能
   に関連して条件付き、且つ原子的に実行され、前記第２
   の比較機能は第２の成功或いは第２の不成功状態を生成
   し、前記第２の更新機能は前記第２の比較機能により生
   成される第２の成功状態に従い、前記第２の比較機能に
   関連して条件付き、且つ原子的に実行され、前記検証機
   能の実行は前記第１の比較機能が前記第１の成功状態を
   生成し、前記第２の比較機能が前記第２の成功状態を生
   成する時に限り、前記成功状態を生成することを特徴と
   する請求項２記載の装置。
10. 【請求項１０】構造化外部記憶（ＳＥＳ）プロセッサに
    結合されるプロセッサを含むシステムにおいて動作する
    ２個以上のアプリケーションの間で共用されるデータに
    対する順序化アクセスを提供する装置であって、 ａ）各々がリスト制御、及び、ＳＥＳリスト・エントリ
    識別子トークンを有するゼロ個以上のリスト・エントリ
    を含む１個以上のリストを含む前記ＳＥＳ内におけるリ
    スト・データ構造と、 ｂ）前記２個以上のアプリケーションの１つと前記ＳＥ
    Ｓの間で、特定のリスト・エントリを指定する提供手段
    を含む機能要求メッセージを伝達するための通信手段
    と、 ｃ）検証機能を実行する検証機能手段、及びデータ機能
    を実行するデータ機能手段を含む、前記機能要求メッセ
    ージの１つにより開始される機能対を含み、前記検証機
    能は、前記特定のリスト・エントリを指定する前記提供
    手段を、前記リスト・エントリの１つにおける前記ＳＥ
    Ｓリスト・エントリ識別子トークンと比較して、一致或
    いは不一致結果を生成する識別子比較機能を含み、前記
    データ機能は前記識別子比較機能の結果により条件付き
    で動作するリスト・データ・エン トリの生成／置換機能
    を含み、前記識別子比較機能と共に原子的に実行され
    て、前記検証機能が不一致結果を生成する時に生成機能
    が実行され、前記検証機能が一致結果を生成する時に置
    換機能が実行されることを特徴とする前記装置。
11. 【請求項１１】構造化外部記憶（ＳＥＳ）プロセッサに
    結合されるプロセッサを含むシステムにおいて動作する
    ２個以上のアプリケーションの間で共用されるデータに
    対する順序化アクセスを提供する方法であって、 ａ）前記ＳＥＳ内にデータ構造を割当て、 ｂ）前記２個以上のアプリケーションの１つと前記ＳＥ
    Ｓの間で、機能要求メッセージを伝達し、ｃ ）前記機能要求メッセージに応答して、前記ＳＥＳ内
    において成功或いは不成功状態結果を生ずる検証機能を
    実行し、 ｄ）前記検証機能が成功状態に帰結すると、更に前記検
    証機能と共に原子的に、前記割当てられたデータ構造上
    においてデータ機能を実行するステップを含むことを特
    徴とする前記方法。
12. 【請求項１２】データ構造を割当てる前記ステップはリ
    スト・データ構造を割当てるステップを含み、前記リス
    ト・データ構造はリスト制御、及び、各々がリスト・エ
    ントリを含むゼロ個以上のリストを含み、各前記リスト
    ・エントリはＳＥＳリスト・エントリ・バージョン番号
    値を有するバージョン番号フィールドを含み、前記機能
    要求メッセージは比較バージョン番号値を有する比較バ
    ージョン番号フィールドを含むリスト・コマンドを含
    み、前記検証機能の実行ステップは、前記比較バージョ
    ン番号値を、指定されるＳＥＳリスト・エントリにおけ
    る前記ＳＥＳリスト・エントリ・バージョン番号値と比
    較することを特徴とする請求項１１記載の方法。
13. 【請求項１３】データ構造を割当てる前記ステップはリ
    スト・データ構造を割当てるステップを含み、前記リス
    ト・データ構造はリスト構造、及び、各々がゼロ個以上
    のリスト・エントリを含む１個以上のリストを含み、前
    記リスト・データ構造は更に各々がロック・テーブル・
    エントリ値を有するロック・テーブル・エントリを有す
    るロック・テーブルを含み、前記機能要求メッセージは
    比較ロック値を有する比較ロック・エントリを含むリス
    ト・コマンドを含み、前記検証機能を実行する前記ステ
    ップは、前記比較ロック値を前記ロック・テーブル・エ
    ントリ値の１つと比較することを特徴とする請求項１１
    記載の方法。
14. 【請求項１４】データ構造を割当てる前記ステップは、
    リスト・データ構造を割当てるステップを含み、前記リ
    スト・データ構造はリスト構造、及び、各々がリスト・
    エントリを含むゼロ個以上のリストを含み、各前記リス
    ト・エントリはリスト番号値を含み、前記機能要求メッ
    セージは比較リスト番号値を有する比較リスト番号フィ
    ールドを含むリスト・コマンドを含み、前記検証機能
    は、前記比較リスト番号値を、リスト番号値と比較する
    ことを特徴とする請求項１１記載の方法。
15. 【請求項１５】データ構造を割当てる前記ステップはリ
    スト・データ構造を割当てるステップを含み、前記リス
    ト・データ構造は各々がリスト制御及びゼロ個以上のリ
    スト・エントリを含む１個以上のリストを含み、前記方
    法は更に前記ＳＥＳにおけるリスト閾値制御フィールド
    にリスト閾値をセットするリスト制御書込み機能を含
    み、前記検証機能は一致或いはそれ以下の状態に対応し
    て、計画されたリスト・サイズを前記リスト閾値と比較
    し、前記データ機能は実行されると、前記リストの内の
    ターゲットのリストに、前記計画されたリスト・サイズ
    に等しいサイズを所持させることを特徴とする請求項１
    １記載の方法。
16. 【請求項１６】構造化外部記憶（ＳＥＳ）プロセッサに
    結合されるプロセッサを含むシステムにおいて動作する
    ２個以上のアプリケーションの間で共用されるデータに
    対する順序化アクセスを提供する方法であって、 ａ）リスト制御、及び、各々がＳＥＳリスト・エントリ
    識別子トークンを有するリスト・エントリを含むリスト
    を含むリスト・データ構造を前記ＳＥＳ内に割当てるス
    テップと、 ｂ）前記２個以上のアプリケーションの１つと前記ＳＥ
    Ｓの間で、特定のリスト・エントリを指定するための提
    供手段を有するリスト・エントリを含む機能要求メッセ
    ージを伝達するステップと、 ｃ）前記機能要求メッセージに応答して前記ＳＥＳ内で
    検証機能及びデータ機能を含む機能対を原子的に実行す
    るステップを含み、前記検証機能は、前記特定のリスト
    ・エントリを指定する前記提供手段を、前記リスト・エ
    ントリの１つにおける前記ＳＥＳリスト・エントリ識別
    子トークンと比較して、一致或いは不一致状態を生成
    し、前記データ機能は前記比較ステップの結果により条
    件付きで動作するリスト・データ・エントリ書込み機能
    を含み、前記検証機能が不一致状態を生成する時に新た
    なリスト・エントリが書込まれ、前記検証機能が一致状
    態を生成する時に置換リスト・エントリが書込まれるこ
    とを特徴とする前記方法。