JPH0644195A - 結合式データ処理システム用の方法および装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 疎結合データ処理システム用の改良された機
構を提供する。 【構成】 構造化外部記憶（ＳＥＳ）装置を、２つ以上
のＤＰシステムに接続し、システムを疎結合する。この
ＳＥＳは、異なる２つのタイプのデータ・オブジェクト
を保持する能力を有し、メッセージ・プロトコルを使っ
てコマンドおよびコマンド応答をシステムと通信する。
その上で１システムが実行中のプロセッサ内のサポート
機構が、メインライン・システム実行に割り込むことな
く、ＳＥＳから状況情報を受け取る。ＳＥＳ内で、逐次
化機構を用いて、データ・オブジェクトの保全性または
コマンドの一貫性を失うことなく、複数のコマンドが並
列に実行できるようにする。順方向完了機構が、特定の
コマンド完了の早期通知をシステムに送るが、得られる
この通知と矛盾する結果を生じさせない。再始動機構
は、開始元のシステムによって、割り込まれたコマンド
が再始動できるようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、結合式データ処理シス
テムに関する。具体的に言うと、本発明は、独立に動作
するが、構造化外部記憶（ＳＥＳ）処理機構への付加に
よって疎結合されたデータ処理システムに関する。

【０００２】

【従来の技術】過去の疎結合データ処理システムは、し
ばしば、（異なるプロセッサ上または共通の区分式プロ
セッサ上で実行される）複数のオペレーティング・シス
テムがそれぞれ共用データを格納する共用直接アクセス
記憶装置（ＤＡＳＤ）に付加されることを特徴としてい
た。このようなシステムでは、共用ＤＡＳＤは、単なる
リポジトリとして機能し、付加された各システム（また
はそのようなシステム上のプログラムもしくはプロセ
ス）がＤＡＳＤ上のデータを操作し、他のシステムが後
でそのような操作の結果を見るようになっている。ＩＢ
ＭのＭＶＳ／ＳＰＪＥＳ２が、このような環境の一例で
ある。このような環境では、共用データ・リポジトリ
（共用ＤＡＳＤ）は、「受動」要素であり、その結合
は、ロック・プロトコルなどシステム間で合意されたプ
ロトコルによって、また、しばしばシステム間の直接通
信によって達成される。

【０００３】

【発明が解決しようとする課題】本発明は、本明細書で
「構造化外部記憶」（ＳＥＳ）機構と称する装置を介し
てシステムを互いに結合するための機構を提供する。こ
の機構は、共用データ・オブジェクト（本明細書では、
キャッシュ・オブジェクトとリスト・オブジェクトとい
う異なる２つのタイプのうちの一方または両方として記
述する）用のリポジトリであり、共用側システムから定
義済みのメッセージ・プロトコルを介して受け取ったコ
マンドまたはメッセージを、独立に処理できる処理能力
を有する。これらのコマンドを処理する際に、ＳＥＳ
は、コマンド送出元のシステムまたは他のシステムへの
メッセージを生成することができる。各共用側システム
は、ＳＥＳサポート機構を有し、このＳＥＳサポート機
構は、共用側システムがその上で動作しているプロセッ
サ内のメインライン処理への割込みなしに、共用側シス
テムがＳＥＳからの通知を受け取れるようにする。

【０００４】ＳＥＳ側では、コマンド逐次化機構が、複
数のコマンドの並列実行を可能にすると同時に、データ
・オブジェクトの保全性を保つ。「順方向完了」機構
が、ＳＥＳで実際に処理が完了する前に共用側プロセッ
サにコマンド応答を返せるようにすると同時に、このよ
うな早期完了応答を受け取った後に共用側プロセッサか
らの不完全な結果が観察されないようにする。また、再
始動機構は、開始側システムによる、あるいは特定のコ
マンドの場合には任意のシステムによる、ＳＥＳ内で割
り込まれたコマンドの再始動を可能にする。

【０００５】本発明の目的は、疎結合データ処理システ
ム用の改良された機構を提供することである。

【０００６】本発明のもう１つの目的は、独立にコマン
ドを実行できるシステム結合装置を提供することであ
る。

【０００７】本発明のもう１つの目的は、共用側システ
ムからのコマンドに応答して、少なくとも２つの異なる
タイプの共用データ・オブジェクトを記憶し、それに対
して操作できるシステム結合装置を提供することであ
る。

【０００８】本発明のもう１つの目的は、異なる２つの
タイプのデータ・オブジェクトを格納する共用結合装置
と相互作用し、これから通知を受け取ることのできるサ
ポート機構を、各共用側プロセッサ側で提供することで
ある。

【０００９】本発明のもう１つの目的は、実際のコマン
ド完了の前に、その後の結合装置によるコマンド完了の
失敗を共用側システムが認識する可能性なしに、共用結
合装置が、共用側データ処理システムに早期にコマンド
完了を通知できるようにすることである。

【００１０】本発明のもう１つの目的は、ある共用側シ
ステムによって結合装置で処理を開始されたコマンド
を、その共用側システムによって再始動するための機構
を提供することである。

【００１１】本発明のもう１つの目的は、ある共用側シ
ステムによって結合装置で処理を開始されたコマンド
を、別の共用側システムによって再始動するための機構
を提供することである。

【００１２】図１は、本発明を使用するデータ処理シス
テムのブロック図である。図１のシステムは、複数の入
出力制御ユニット１４Ａ〜１４Ｎへのアクセスを制御す
る動的切替機構１２を含む入出力（Ｉ／Ｏ）システムに
接続された、複数の中央処理複合体（ＣＰＣ）１０Ａ〜
１０Ｎを含む。入出力制御ユニット１４Ａ〜１４Ｎは、
それぞれ図示の通り、１つまたは複数の直接アクセス記
憶装置（ＤＡＳＤ）Ｄ１〜ＤＮを制御する。動的切替機
構１２は、インターナショナル・ビジネス・マシーンズ
・コーポレーション（ＩＢＭ、米国ニューヨーク州アー
モンク）から入手できるＥＳＣＯＮディレクタ動的切替
機構とすることができる。このような動的切替機構は、
本発明の所有者に譲渡され、参照によって本明細書に組
み込まれた、１９８９年１０月３０日出願の米国特許出
願第０７／４２９２６７号に開示されている。既知の通
り、入出力コマンドとデータは、当該のＣＰＣ１０Ａ〜
１０Ｎの入出力チャネル１５Ａ〜１５Ｎによって、動的
切替機構１２を介しＣＰＣから入出力制御ユニットに送
られる。特定の入出力チャネル用のチャネル・プログラ
ムは、当技術分野で周知の通り、チャネル・コマンド・
ワード（ＣＣＷ）によって確立される。

【００１３】ＣＰＣ１０Ａ〜１０Ｎはそれぞれ、構造化
外部記憶（ＳＥＳ）機構１６に接続される。ＳＥＳ機構
１６は、ＣＰＣによってアクセス可能な記憶域を含み、
ＣＰＣ内のプログラムによって要求される動作を実行す
る。ＣＰＣ１０Ａ〜１０Ｎは、それぞれシステム間（Ｉ
／Ｓ）チャネル１８Ａ〜１８Ｎを含み、各Ｉ／Ｓチャネ
ルは、ＳＥＳ機構１６内のＩ／Ｓチャネル２０に接続さ
れる。本明細書では、ＳＥＳ機構１６を結合機構とも称
する。図１の実施例には、ＳＥＳ機構１６が１つだけ示
してあるが、それぞれＣＰＣ１０Ａ〜１０Ｎのすべてま
たはその一部に接続されたそれ自体のＩ／Ｓチャネルと
メッセージ経路を有する、複数のＳＥＳ機構を設けるこ
とができることが理解されよう。入出力チャネル１５
は、周知のチャネル・サブシステム（ＣＳＳ）の一部で
あり、図１では図示の都合上、入出力チャネル１５とＩ
／Ｓチャネル１８を別々に示してあるが、このＣＳＳは
本明細書に開示するＩ／Ｓチャネル１８も含むことを理
解されたい。

【００１４】各ＣＰＣ１０Ａ〜１０Ｎは、それぞれロー
カル・キャッシュ２４Ａ〜２４Ｎを有し、ＳＥＳ機構１
６は、１つまたは複数のＳＥＳキャッシュ２６を含む。
ＤＡＳＤ装置Ｄ（本明細書では、ＤＡＳＤ４０と総称す
る）、ローカル・キャッシュ２４Ａ〜２４Ｎ、およびＳ
ＥＳキャッシュ２６は、３段記憶階層を形成する。最低
記憶段はＤＡＳＤ４０であり、中間記憶段はＳＥＳキャ
ッシュ２６であり、最高記憶段はローカル・キャッシュ
２４Ａ〜２４Ｎである。本明細書では、ローカル・キャ
ッシュ２４Ａ〜２４Ｎをローカル・キャッシュ２４と称
することがある。

【００１５】ＣＰＣ１０Ａ〜１０Ｎはそれぞれ、ＩＢＭ
の出版物SA22-7201-00「エンタープライズ・システム体
系／３９０解説書(Enterprise Systems Architecture/3
90 Principles of Operation)」に記載の原理に従うＩ
ＢＭシステムとすることができる。ＣＰＣ１０Ａ〜１０
Ｎはそれぞれ、１台または複数の中央演算処理装置（Ｃ
ＰＵ）を含み、このＣＰＵは、周知の通り、ＩＢＭのＭ
ＶＳオペレーティング・システムなどのオペレーティン
グ・システムを実行して、データ処理用プログラムの実
行を制御する。このようなプログラムの１つが、本明細
書で述べるＳＥＳ動作の多くを実行する。このプログラ
ムを、本明細書では「該プログラム」と称する。該プロ
グラムの個々の命令は、「ＣＰＵ命令」として識別す
る。

【００１６】外部基準時間（ＥＴＲ）２８は、障害から
の回復および望ましくない動作の取消しを記録するた
め、また監査証跡のために、ログに書き込まれる制御情
報のタイム・スタンプを供給する。ＥＴＲ２８は、ＣＰ
Ｃ１０Ａ〜１０Ｎのタイム・クロック（図示せず）を、
外部から可視の最も短い動作の持続時間以下の精度に同
期させ、光ファイバ相互接続ケーブルを使用する。ＥＴ
Ｒ２８は、同期を上述の外部動作の長さ以内に維持でき
るようにするために、ケーブル長伝播時間差が重要であ
る場合には、このケーブル長伝播時間差を提供する。

【００１７】図２は、ＳＥＳ機構１６に接続された単一
のＣＰＣ１０を示す図である。ＣＰＣ１０は、分離機構
３０、メッセージ機構３１、入出力機構３２およびＳＥ
Ｓサポート機構３３を含んでいる。ＳＥＳ機構１６は、
メッセージ経路プロセッサ３５、中間メッセージ・プロ
セッサ３６およびメッセージ・プロセッサ３７を含んで
いる。メッセージ経路プロセッサ３５は、メッセージ経
路コマンドを実行し、メッセージ経路機能を実行する。
中間メッセージ・プロセッサ３６は、分離機構３０など
の遠隔メッセージ・プロセッサに、中間メッセージ・コ
マンドを転送する。メッセージ・プロセッサ３７は、図
４に関して本明細書で説明するリスト型およびキャッシ
ュ型の構造化記憶域をサポートする。

【００１８】入出力機構３２は、図２および図３の４０
に示すＤＡＳＤと入出力装置を用いて、入出力動作を実
行し、チャネル・プログラムを実行する。START SUBCHA
NNEL（サブチャネル開始）命令を使用して、当技術分野
で周知の形で入出力動作を開始する。この入出力機構
は、前掲の「エンタープライズ・システム体系／３９０
解説書」に記載されている。

【００１９】メッセージ機構３１は、メッセージ経路プ
ロセッサ３５、中間メッセージ・プロセッサ３６および
メッセージ・プロセッサ３７を用い、分離機構３０を用
いて、メッセージ動作を実行する。SEND MESSAGE（メッ
セージ送出）命令を使用して、ＳＥＳ機構１６または分
離機構３０に関するメッセージ動作を開始する。この機
構と命令は、参照によって本明細書に組み込まれる、米
国特許出願第８６０３８０号"Communicating Messages
Between Processors and a Coupling Facility"に開示
されている。

【００２０】分離機構３０は、他のメッセージ機構から
中間メッセージ・プロセッサを経て受け取ったコマンド
を実行する。それらのコマンドは、しばしば、他のＣＰ
Ｃ上で走行中のプログラムによって発行される。これら
のコマンドは、後に説明する許可ベクトルおよびチャネ
ル・サブシステム状態指示に作用する。

【００２１】ＳＥＳサポート機構３３は、ＣＰＣ１０内
でＳＥＳ機能を実行し、ＳＥＳ機構１６内でメッセージ
・プロセッサ３７が生成したコマンドを実行する。

【００２２】別々の５つのタイプのメッセージ・コマン
ドが定義されており、これらは、ＳＥＳ機構１６とＣＰ
Ｃ１０のハードウェア構成要素の間で通信される。経路
コマンドは、SEND MESSAGE命令により、メッセージ機構
３１から、サブチャネルに関連する選択されたメッセー
ジ経路を介してメッセージ経路プロセッサ３５へ通信さ
れる。経路の選択は、ＣＰＣ１０の制御プログラムによ
って実行される。メッセージ経路識別、メッセージ経路
活動化およびメッセージ経路非活動化の、３つの経路コ
マンドが定義されている。

【００２３】該プログラムは、SEND MESSAGE（ＳＭＳ
Ｇ）命令を使用して、図２のメッセージ・プロセッサ３
７による動作を開始する。メッセージ・プロセッサ動作
の実行は、ＳＥＳ機構１６にコマンド情報を送り、結果
を要約した応答情報を返すことによって達成される。さ
らに、このコマンドは、主記憶装置からＳＥＳ機構への
データの転送すなわちＳＥＳ書込み動作、またはＳＥＳ
機構から主記憶装置へのデータの転送すなわちＳＥＳ読
取り動作を指定することができる。

【００２４】直接コマンドは、SEND MESSAGE命令によ
り、メッセージ機構３１から、サブチャネルに関連する
選択されたメッセージ経路を介してメッセージ・プロセ
ッサ３７へ通信される。経路の選択は、チャネル・サブ
システムまたはＣＰＵによって実行され、直接コマンド
は、活動状態のメッセージ経路を介して通信されなけれ
ばならない。直接コマンドはまた、データ転送動作を含
むこともできる。直接コマンドは転送されないが、１つ
または複数のコマンドを生成することができる。直接コ
マンドのクラスには、グローバル・コマンド、バッファ
再試行コマンド、キャッシュ構造コマンドおよびリスト
構造コマンドが含まれる。

【００２５】生成されたコマンドは、メッセージ・プロ
セッサ３７から、メッセージ・プロセッサ３７によって
システムの経路グループから選択されたメッセージ経路
を介して、指定されたＣＰＣ内のＳＥＳサポート機構３
３へ通信される。ＳＥＳサポート機構３３は、メッセー
ジ経路を介して通信された生成コマンドを実行するため
のプロセッサを含んでいる。経路の選択は、メッセージ
経路プロセッサ３５によって実行される。データ転送は
行われない。生成コマンドは、活動状態のメッセージ経
路を介して通信されなければならない。生成コマンドに
は、後に説明する相互無効化コマンドとリスト通知コマ
ンドが含まれる。生成コマンドの処理は、そのコマンド
に応じて、関連する直接コマンドが完了する前に完了す
ることも、しないこともある。ただし、生成コマンドに
よって意図された処置が確実なものにならないうちに、
直接コマンドが完了することはない。

【００２６】中間コマンドは、SEND MESSAGE命令によ
り、メッセージ機構３１から、サブチャネルに関連する
選択されたメッセージ経路を介して中間メッセージ・プ
ロセッサ３６へ通信される。経路の選択は、チャネル・
サブシステムまたはＣＰＵによって実行される。中間分
離コマンドは、指定されたＣＰＣ内の分離機構３０に転
送される。

【００２７】転送されるコマンドは、中間メッセージ・
プロセッサ３６からメッセージ・プロセッサに通信され
る。経路の選択は、メッセージ経路プロセッサ３５によ
って実行される。転送コマンドは、活動状態のメッセー
ジ経路を介して通信されなければならない。中間メッセ
ージ・プロセッサ３６で受け取った中間コマンド毎に、
厳密に１つの転送コマンドが処理される。転送コマンド
の処理は、関連する中間コマンドが完了する前に完了し
なければならない。

【００２８】ＳＥＳ機構１６からＣＰＣ１０へのすべて
の通信は、構成に応じて、宛先がメッセージ・プロセッ
サ３７、メッセージ経路プロセッサ３５または中間メッ
セージ・プロセッサ３６のどれであろうとも、同じメッ
セージ経路を使用することができる。また、ＳＥＳ機構
１６からＣＰＣ１０へのすべての通信は、構成に応じ
て、宛先が分離機構３０またはＳＥＳサポート機構３３
のどちらであろうとも、同じ１組のメッセージ経路を使
用することができる。

【００２９】分離機構３０は、ＥＳＡ／３９０チャネル
・サブシステムの１構成要素である。分離コマンドは、
ＣＰＵプログラムによって発行されるが、分離機構によ
って実行される。コマンド実行には、主記憶装置から要
求オペランドを取り出し、分離機構で記憶オブジェクト
に対して操作し、応答オペランドを主記憶装置に記憶す
ることが必要である。

【００３０】メッセージ経路に関して、識別、活動化、
テスト、非活動化、相互無効化コマンドまたはリスト通
知コマンドの配布、直接コマンド、応答、および分離コ
マンドの配布の８つの機構が存在する。

【００３１】メッセージ経路の識別及び活動化は、コマ
ンド通信用のリンクを選択的に構成できるようにするた
め、ＣＰＵプログラムによって実行される。活動状態の
経路に対してのみ実行が許可される、メッセージ経路を
介して配布された後続コマンドについて、テストが実行
される。あるコマンドについてインターフェース制御検
査が提示され、ある経路がもはや動作可能でないことが
発見された場合、その経路は、ＳＥＳ機構１６側で非活
動状態であり、動作不能なその経路は、代替経路を介し
て該プログラムによって非活動化される。メッセージ経
路の選択と動作は、いずれも参照によって本明細書に組
み込まれる、米国特許出願第７８６０７９７号 "Manage
ment of Data Objects used to Maintain State Inform
ation for Shared Data at a Local Complex"、およ
び、米国特許出願第８６０６４７号"Recovery of Data
Objects Used to Maintain State Information for Sha
redData at a Local Complex"に開示されている。

【００３２】キャッシュの相互無効化は、たとえば、１
つまたは複数のローカル・キャッシュ２４Ａ〜２４Ｎに
登録されたＳＥＳキャッシュ２６内のデータに関する書
込み動作が実行される時に、ＳＥＳ機構１６によって実
行される。ＳＥＳの書込み動作が完了する前に、ＳＥＳ
機構１６は、選択されたメッセージ経路を介してローカ
ル・キャッシュ２４Ａ〜２４Ｎのコヒーレンシを維持す
るため、ローカル・キャッシュ２４Ａ〜２４Ｎ内のデー
タの有効なコピーを含む各システムに、相互無効化信号
を送る。これは、参照によって本明細書に組み込まれ
る、米国特許出願第８６０８０５号 "Sysplex Shared D
ata Coherency Method and Means"に開示されている。

【００３３】リスト状態遷移の通知は、空であったリス
トを非空にするリスト操作、または、非空であったリス
トを空にするリスト操作（後で図４および図６に関して
説明する）が実行される時に、ＳＥＳ機構１６によって
実行される。いずれの場合も、リスト通知コマンドを、
そのリストを監視している各システムに送って、そのシ
ステムに状態遷移について知らせる。これは、参照によ
って本明細書に組み込まれる、米国特許出願第８６０８
０９号"Method and Apparatus for Notification of St
ate Transitions for Shared Lists of Data Entries"
に開示されている。

【００３４】分離コマンドすなわち分離または索引を使
用する分離は、ＣＰＣ上で走行するプログラムによって
発行され、目標ＣＰＣ上に置かれたシステム・イメージ
が目標となる。目標ＣＰＣ上で分離コマンドを実行する
と、目標システムまたは目標システム上で走行するサブ
システムが、シスプレックスすなわち複数のＣＰＣを有
するシステム内の諸システムによって共用される資源か
ら分離される。これは、参照によって本明細書に組み込
まれる、米国特許出願第８６０４８９号 "Interdicting
I/O and Messaging Operations in a Multi-system Co
mplex"に開示されている。分離コマンドは、コマンドを
ＳＥＳ機構１６に送り、そこから目標システム・イメー
ジに転送することによって、目標に送られる。

【００３５】ＳＥＳ機構１６は、図３のメッセージ経路
状況テーブル４３によって、コマンドの通信に使用され
る物理リンクの状態を連続的に監視する。一時的であれ
永続的であれ、物理接続の喪失または変化をもたらす可
能性のある障害が発生すると、メッセージ経路状況テー
ブル４３に記録されている物理リンクに関連するすべて
のメッセージ経路が、非活動状態になる。該プログラム
が接続を再調整し、メッセージ経路を再活動化するま
で、コマンドはこれらのリンク上に送られない。これに
よって、ケーブルの移動などによる誤った接続のために
コマンドが誤って経路指定されることがなくなる。

【００３６】ＳＥＳ監視機能に加えて、該プログラム
は、意図的に経路を非活動化したり、関連するシステム
識別子を変更することができる。ＳＥＳ機構１６は、再
調整の進行中に、新規の相互無効化コマンド、リスト通
知コマンドまたはシステム分離コマンドが配布されない
ように、これらの経路指定構成の変更を直列化する。

【００３７】メッセージ経路プロセッサ３５によって提
供される経路選択機構は、転送されるコマンドと生成さ
れるコマンドのすべてに共通である。該プログラムは、
特定のコマンド・アーキテクチャとは無関係に、構成を
再調整し、経路指定情報を維持する。コマンド・アーキ
テクチャは、キャッシュ構造コマンドおよびリスト構造
コマンドならびに分離によって転送されるコマンドによ
る付加処理を含めて、様々な手段によって経路選択機構
とインターフェースする。

【００３８】分離コマンドは、ＳＥＳ機構１６内の中間
メッセージ・プロセッサを使用してコマンドを転送させ
ることによって、メッセージ機構から分離機構へ送られ
る。中間メッセージ・プロセッサ３６を使用すると、シ
スプレックス内のＣＰＣ間の直接接続が不要になる。

【００３９】図３は、３つのＣＰＣとＳＥＳ機構１６を
示す図である。

【００４０】分離コマンドは、中間メッセージ・プロセ
ッサで受け取られると、分離機構３０に転送される。中
間メッセージ・プロセッサ３６が、メッセージ経路プロ
セッサ３５内の経路選択機能を呼び出して、指定された
システムにこの分離コマンドを配布する。

【００４１】図４は、複数の構造（キャッシュ構造４
５、４８およびリスト構造４６、４７）を有するＳＥＳ
機構１６を示す図である。メッセージ・プロセッサ３７
は、該プログラムに別々の記憶構造を提供する。これら
の記憶構造のうちに、リスト構造（たとえば４６と４
７）とキャッシュ構造（たとえば４５と４８）がある。
構造体のタイプ毎に１組のコマンドが用意され、後で論
じるグローバル・オブジェクトを参照するための追加の
コマンドも用意されている。特定の構造の生成、削除お
よび属性は、該プログラムにより割振りコマンドと割振
り解除コマンドを用いて制御される。図４には、同時に
存在することのできる、同一タイプの複数の構造が示さ
れている。割り振られた構造（キャッシュ構造４５、４
８およびリスト構造４６、４７）は、別々のＳＥＳ記憶
場所に常駐し、構造識別子（ＳＩＤ）によって位置指定
される。ＳＩＤ値は、コマンドによる目標構造の識別を
可能にする。キャッシュ構造コマンドやリスト構造コマ
ンドなど、特定の構造タイプのコマンドは、所与のタイ
プの単一の構造の内容だけしかアドレスまたは変更でき
ない。

【００４２】ＳＥＳ機構は、データ・オブジェクトと制
御オブジェクトを格納している。データ・オブジェクト
は、どの記憶場所に常駐してもよいが、制御オブジェク
トは、一般に制御域だけに制限される。

【００４３】ＳＥＳ記憶域および制御域の図４、図５お
よび図６に示す構造への区分は、該プログラムによって
管理される。データ・オブジェクトは、任意指定の付属
データ域を有するテーブルまたはリストに編成される。
残りのオブジェクトは、制御オブジェクトである。デー
タ・オブジェクトと制御オブジェクトに割り当てられる
記憶域の相対的な量は、割振りコマンドに含まれるプロ
グラム指定のパラメータによって決定される。図４のキ
ャッシュ構造４５および４８の一方が、図１のＳＥＳキ
ャッシュ２６として示されている。

【００４４】前述のように、図１のＳＥＳキャッシュ２
６はそれぞれ、付加ＣＰＣ１０Ａ〜１０Ｎのネットワー
ク内の３段記憶階層の１構成要素である。図５は、この
記憶階層を示す図である。この階層の最低段がＤＡＳＤ
４０であり、中間段がＳＥＳキャッシュ２６であり、最
高段がプロセッサ記憶装置内のローカル・キャッシュで
ある。ＤＡＳＤ４０とＳＥＳキャッシュ２６は、ＣＰＣ
１０Ａ〜１０Ｎによって共用され、ＤＡＳＤ４０は入出
力動作によってアクセスされ、ＳＥＳキャッシュ２６は
メッセージ動作によってアクセスされる。ローカル・キ
ャッシュ２４は、各ＣＰＣ１０内で定義され、ＣＰＵ命
令を使ってアクセスされる。

【００４５】図１に関連して論じたように、ＣＰＣ１０
Ａ〜１０Ｎは、入出力チャネル１５Ａ〜１５Ｎによって
ＤＡＳＤ４０に接続され、Ｉ／Ｓチャネル１８Ａ〜１８
ＮによってＳＥＳキャッシュ２６に接続される。

【００４６】図５を参照すると、記憶階層中を移動する
データには、名前が与えられる（ローカル・キャッシュ
２４Ａの欄５０Ａ、ローカル・キャッシュ２４Ｂの欄５
０Ｂ、およびＳＥＳキャッシュ２６の欄５１）。ローカ
ル・キャッシュ２４Ａおよび２４Ｂ内のデータ域は、そ
れぞれ欄５２Ａおよび５２Ｂに示され、ローカル・キャ
ッシュ２４Ａおよび２４Ｂ内の任意指定の付属データ域
は、それぞれ欄５３Ａおよび５３Ｂに示されている。ロ
ーカル・キャッシュ２４Ａおよび２４Ｂ内の各エントリ
は、それぞれ欄５４Ａおよび５４Ｂに示す状態標識を含
んでいる。各ＳＥＳキャッシュ２６は、データ域（欄５
６）と付属データ域（欄５７）を含むデータ・テーブル
５５を含むことができる。データ・サイズは、可変であ
って、１実施例ではデータ域要素サイズの１〜ｎ倍の範
囲である。データ域の要素サイズは、ＳＥＳキャッシュ
２６ごとに固定されており、２の累乗で、最小サイズが
２５６バイトである。任意指定の付属データ・フィール
ドを、データと関連付けることができる（欄５３Ａ、５
３Ｂおよび５７）。データの名前（欄５０Ａ、５０Ｂお
よび５１）は、１６バイト値で、プログラミング・プロ
トコルによって割り当てられる。データは、ＤＡＳＤ４
０内に永続的に常駐する。

【００４７】データのコピーまたはデータの新バージョ
ンは、ＳＥＳキャッシュ２６またはローカル・キャッシ
ュ２４Ａおよび２４Ｂあるいはその両方の任意の組合せ
に常駐することができる。たとえば、データ・オブジェ
クトは、ＳＥＳキャッシュ２６とローカル・キャッシュ
２４Ａ〜２４Ｎの一部分に常駐することがあり、また、
ローカル・キャッシュ２４Ａ〜２４Ｎの一部には常駐す
るが、ＳＥＳキャッシュ２６には常駐しないことがあ
る。

【００４８】各ローカル・キャッシュ２４Ａ〜２４Ｎ
は、DEFINE VECTOR（ベクトル定義）命令によって定義
されるローカル・キャッシュ・ベクトルを含むＣＰＣ上
の当該の各ＳＥＳサポート機構３３を利用することによ
って、該プログラムによって維持されるプロセッサ記憶
域である。DEFINE VECTOR命令は、ＳＥＳサポート機構
３３内の制御を初期設定し、ローカル・キャッシュ・ト
ークンを割り当てる。

【００４９】ＳＥＳキャッシュ２６の各構造は、ディレ
クトリ６０と、欄５６および５７のデータ域要素の集合
体を有する任意指定のデータ・テーブル５５とからな
る、ＳＥＳ機構１６内の構造である。ディレクトリ６０
は、前述の名前欄５１、各ディレクトリ・エントリの状
態を示す状態欄６１、および、ディレクトリ６０内の各
エントリからデータ・テーブル５５内の１エントリを指
すレジスタ欄６２を含んでいる。各キャッシュ構造は、
構造識別子（ＳＩＤ）によって指定される。ＳＥＳキャ
ッシュ２６内の各ＳＥＳキャッシュ構造は、キャッシュ
構造割振りコマンドによって作成される。このコマンド
は、ＳＥＳキャッシュ構造の属性、すなわち、データ域
要素のサイズと数、ディレクトリ項目の数、記憶クラス
の数、およびキャストアウト・クラスの数を決定する、
該プログラム内の初期設定手順によって発行される。

【００５０】ローカル・キャッシュ２４は、ローカル・
キャッシュ付加コマンドによってＳＥＳキャッシュ２６
に付加される。このローカル・キャッシュ付加コマンド
は、図２に関して論じたように、ＳＥＳ機構１６内の制
御を初期設定し、ＳＥＳ機構１６がＳＥＳサポート機構
３３に生成されたコマンドを発行するのに利用される１
組の経路とローカル・キャッシュを関連付ける。ローカ
ル・キャッシュ２４は、ＳＥＳキャッシュ２６構造に付
加され、その結果、記憶階層に参加できるようになる。
ローカル・キャッシュ２４Ａ〜２４ＮとＳＥＳキャッシ
ュ２６内のデータのコピーのコヒーレンシは、ＳＥＳキ
ャッシュ２６内の制御によって維持され、生成されたコ
マンドとしてＣＰＣ１０Ａ〜１０Ｎ内の様々なＳＥＳサ
ポート機構３３に発行される、相互無効化コマンドによ
って実効化される。ＳＥＳ機構内での１組の経路の構築
は、参照によって本明細書に組み込まれる、米国特許出
願第８６０６４６号 "Message Path Mechanism for Man
aging Connections Between Processors and a Couplin
g Facility"に開示されている。

【００５１】ディレクトリ６０は、完全連想式アレイと
して配列されたディレクトリ項目の集合体である。ディ
レクトリ項目は、記憶クラスに区分される。変更済みデ
ィレクトリ項目からなる部分は、キャストアウト・クラ
スに区分される。名前付きデータ・オブジェクトが、階
層の上の２つの段（ＳＥＳキャッシュ２６とローカル・
キャッシュ２４）に置かれる時には、ＳＥＳキャッシュ
・ディレクトリによって、その状態が状態欄６１に記録
され、その場所がレジスタ欄６２に記録される。状態情
報は、そのデータが、変更済みか、未変更か、キャスト
アウト用にロックされているか、それとも、ＳＥＳキャ
ッシュ２６に常駐しているかを示す。場所情報には、ロ
ーカル・キャッシュ２４Ａ〜２４Ｎのうちのどれにコピ
ーが格納されているかが含まれる。一部のＳＥＳ読取り
コマンドおよびＳＥＳ書込みコマンドは、ローカル・キ
ャッシュのコピーをＳＥＳキャッシュ・ディレクトリに
登録する。ＳＥＳ書込みコマンドおよびＳＥＳ無効化コ
マンドは、この登録を除去し、ローカル・コピーを無効
にする。

【００５２】データがローカル・キャッシュ２４内にあ
る時、そのデータの状態は、有効か無効のいずれかであ
る。ローカル・キャッシュ・エントリの有効状態は、Ｓ
ＥＳサポート機構３３内の制御によって維持される。デ
ータは、ＣＰＵ命令によって有効にされ、ＳＥＳ書込み
動作およびＳＥＳ無効化動作によって無効にされる。デ
ータの有効状態は、ＣＰＵ命令によってテストされる。
有効な名前付きデータ・オブジェクトは、ローカル・キ
ャッシュのコヒーレンシを維持するため、ＳＥＳキャッ
シュのディレクトリ６０に登録しなければならない。ロ
ーカル・キャッシュのコヒーレンシは、無効化処理によ
って維持される。登録済みのローカル・キャッシュ・エ
ントリは、無効と判定される可能性がある。これを無効
状態の過剰指示と称し、本明細書で議論するように、こ
れは許される。

【００５３】ＳＥＳキャッシュ２６は、通常はＤＡＳＤ
４０より小さい。したがって、周期的に、変更済みデー
タをＳＥＳキャッシュ２６から補助ＤＡＳＤ４０に転送
しなければならない。この処理は、キャストアウトと称
するが、該プログラムによって制御され、以下の動作を
伴う。キャストアウト用ＳＥＳ読取り動作を発行し、こ
れによって、キャストアウト直列化を設定し、データ・
ブロックを主記憶装置にコピーする。このデータ・ブロ
ックは、ローカル・キャッシュ２４に置いても置かなく
てもよい。入出力動作を実行し、これによって、データ
・ブロックをＤＡＳＤ４０にコピーする。ＳＥＳキャス
トアウト・ロック解除動作を発行し、これによって、キ
ャストアウト直列化を解除する。

【００５４】ローカル・キャッシュ２４Ａ〜２４Ｎのう
ちの１つに対して、複数のキャストアウト処理が共存で
きる。データがキャストアウト用にロックされる時に
は、そのローカル・キャッシュ２４Ａ〜２４Ｎの識別子
とそのキャストアウト処理の識別子が、ディレクトリ６
０内に置かれる。これは、参照によって本明細書に組み
込まれる、米国特許出願第８６０８０６号 "Management
of Data Movement froma SES Cache to DASD"に開示さ
れている。

【００５５】最も以前に使用された（ＬＲＵ）未変更の
データ資源およびディレクトリ資源が、新しい要求を満
足するのに必要な時、ＳＥＳキャッシュ２６によって再
利用される。データ・オブジェクトは、該プログラムに
よって、複数の記憶クラスのうちの１つにマップされ
る。各記憶クラスは、再利用処理を制御する再利用ベク
トルを有する。これを用いると、記憶クラス間でのＳＥ
Ｓ記憶域の割当てを動的に調節して、作業負荷特性の変
化に対処できるようになる。再利用ベクトルは、該プロ
グラムによって維持される。これは、参照によって本明
細書に組み込まれる、米国特許出願第８６０８０７号 "
Storage Management for a Shared Electronic Storage
Cache"に開示されている。

【００５６】図６は、各ＣＰＣ１０Ａ〜１０Ｎがそれぞ
れプロセッサ記憶装置６５Ａ〜６５Ｎを含む、ＣＰＣ１
０Ａ〜１０ＮのＳＥＳ機構１６への接続を示す図であ
る。図４のリスト構造４６の１つの内容を、図６に示
す。ＳＥＳ機構の他のリスト構造も、図６に示したリス
ト構造と同じであることを理解されたい。

【００５７】リスト構造４６は、リスト構造制御６６と
ユーザ制御６７とを含み、さらに任意指定として、ロッ
ク・テーブル６８またはリスト・セット７０、あるいは
その両方を含むことができ、リスト・セット７０は、リ
スト制御６９とリスト・エントリ制御７１を含む。

【００５８】各ロック・テーブル６８は、１つまたは複
数のエントリのシーケンスからなり、これらのエントリ
には、０から始まる連続した番号が付けられる。リスト
構造タイプは、すべてのロック・テーブル・エントリ
が、グローバル・ロック・マネージャ（ＧＬＭ）オブジ
ェクト、またはローカル・ロック・マネージャ（ＬＬ
Ｍ）オブジェクトあるいはその両方を有するかどうかを
決定する。

【００５９】リスト構造制御６６は、リスト構造４６の
作成時に初期設定される。リスト構造制御６６は、構造
のサイズ、リスト構造タイプ、ロック・テーブル・エン
トリのカウント、非０ロック・テーブル・エントリのカ
ウント、ロック・テーブル・エントリのサイズ、リスト
・カウント、リスト要素サイズ、リスト・セット・エン
トリのカウント、ユーザ識別子ベクトル、および符号６
７で別に示したユーザ制御など、その構造の属性を含
む。

【００６０】ユーザ制御６７は、リスト構造のユーザが
付加される時に、作成され初期設定される。ユーザ制御
６７は、リスト通知トークン、システム識別子、ユーザ
付加制御およびユーザ状態を含む。

【００６１】リスト・セット７０は、リスト制御６９に
よって表される１つまたは複数のリストを含み、これら
のリストには、０から始まる連続した番号が付けられ
る。

【００６２】リスト７２のそれぞれにリスト制御６９が
関連付けられる。リスト制御６９は、リスト・エントリ
・カウント、リスト・エントリ・カウントの限界、リス
ト監視テーブル、リスト状態遷移カウントおよびユーザ
・リスト制御を含む。

【００６３】各リスト７２は、ゼロまたは１個以上のエ
ントリのシーケンスからなる。リスト構造タイプは、リ
スト・セット７０内のすべてのリスト・エントリが、デ
ータ・リスト・エントリ７３、付属データ・リスト・エ
ントリ７４またはその両方を有するかどうかを決定す
る。

【００６４】上述のリスト・エントリ制御７１のうちの
１つが、リスト７２の各エントリに関連付けられる。リ
スト・エントリ制御７１は、リスト・エントリ記憶場所
情報と、付属データ・リスト・エントリ７４内のデータ
を管理するための他の情報を含む。

【００６５】リスト・コマンドは、ロック・テーブル・
エントリを書き込む手段を提供する。すなわち、あるコ
マンドで、グローバル・ロック・マネージャ（ＧＬＭ）
を比較し、条件付きでグローバル・ロック・マネージャ
（ＧＬＭ）、ローカル・ロック・マネージャ（ＬＬＭ）
またはグローバル・ロック・マネージャ（ＧＬＭ）とロ
ーカル・ロック・マネージャ（ＬＬＭ）の両方を置換す
ることができる。リスト・コマンドは、ロック・テーブ
ル６８内の１エントリまたは次の非０のロック・テーブ
ル・エントリを読み取る手段や、ロック・テーブル６８
をクリアする手段も提供する。

【００６６】リスト・コマンドはまた、条件付きでリス
ト７２内のエントリを作成、読取り、置換、移動または
削除する手段を提供する。これらの処理中に複数の比較
が要求されることがある。この比較には、リスト番号の
比較、バージョン番号の比較、グローバル・ロック・マ
ネージャ（ＧＬＭ）の比較、またはこれらの任意の組合
せが含まれる。さらに、グローバル・ロック・マネージ
ャを比較する際に、ローカル・ロック・マネージャ（Ｌ
ＬＭ）を比較することができる。リスト・エントリを、
１つのリスト７２から同じリスト構造４６内の別のリス
トへ移動することができ、また同じリスト７２内のある
位置から別の位置に移動することができる。これは、参
照によって本明細書に組み込まれる、米国特許出願第８
６０６５５号 "Method and Apparatus for Performing
Conditional Operations on Externally Shared Data"
に開示されている。

【００６７】リスト７２内のリスト・エントリの位置
は、その作成時に決定され、そのリスト内の任意のエン
トリを生成、削除または移動する時に変更できる。リス
ト・エントリまたはリスト・エントリ位置は、リスト・
エントリ識別子、任意指定のリスト・エントリ名、また
は位置によって、リスト・セット７０内で位置指定され
る。

【００６８】リスト・エントリ識別子は、リスト・セッ
ト７０に固有であり、ＳＥＳ機構１６によって割り当て
られる。リスト・エントリ名は、どの特定の瞬間にもリ
スト・セット７０に固有であり、該プログラムによって
提供される。位置は、リスト番号、方向および任意指定
のリスト・エントリ・キーによって指定される。

【００６９】リスト・エントリ・キーが存在する時、キ
ー付きのリスト・エントリは、最も小さい数字のキーが
左端の位置になるようにキーの順に並べられる。同じキ
ー値を有する要素は、同じキー値の中の先頭または末尾
によって位置指定できる。

【００７０】キーなしのリスト・エントリを作成または
移動する時、目標のリスト・エントリ位置は、必ずキー
なしの位置によって位置指定される。キー付きのリスト
・エントリを作成または移動する時、目標のリスト・エ
ントリ位置は必ず、キー付きの位置と、同じキー値の中
の先頭または末尾によって位置指定される。

【００７１】リスト・コマンドはまた、リスト７２の１
エントリの、同期式の書込みと移動、移動と読取り、ま
たは読取りと削除を行う手段を提供する。複数のリスト
・エントリを同期式に削除することができ、複数のデー
タ・リスト・エントリ７３または付属データ・リスト・
エントリ７４を同期式に読み取ることもできる。データ
・リスト・エントリ７３は、メッセージ動作ブロックに
よって指定された主記憶装置内のデータ域に必ず返され
る。付属データ・リスト・エントリは、コマンドに応じ
て、メッセージ応答ブロック内またはデータ域内に返さ
れる。これは、参照によって本明細書に組み込まれる、
米国特許出願第８６０６３３号"Apparatus and Method
for List Management in a Coupled Data Processing S
ystem"に開示されている。

【００７２】通常、データ・リスト・エントリ７３は、
アプリケーション・プログラムのデータを格納し、付属
データ・リスト・エントリ７４は、それに関連する制御
データを格納している。

【００７３】リスト監視とは、リスト構造ユーザ付加コ
マンドおよびリスト監視登録コマンドを使って、リスト
構造のユーザが任意指定で要求する、ＳＥＳリスト機能
である。リスト構造ユーザ付加コマンドは、リスト構造
のユーザが常駐するシステムとそのユーザに関連するリ
スト通知ベクトルＬＮＶとを、ＳＥＳに対して識別す
る。リスト監視登録コマンドを用いると、ユーザがリス
トの監視を開始できるようになる。これは、参照によっ
て本明細書に組み込まれる、米国特許出願第８６０８０
９号 "Method and Apparatus for Notification of Sta
te Transitions for Shared Lists of Data Entries"に
開示されている。

【００７４】各プロセッサ記憶装置６５Ａ〜６５Ｎは、
１つのリスト通知ベクトル・グローバル・サマリ（ＬＮ
ＶＧＳ）、複数のリスト通知ベクトル・ローカル・サマ
リ（ＬＮＶＬＳ）エントリ、および複数のリスト通知ベ
クトル（ＬＮＶ）を含む。リスト通知ベクトル（ＬＮ
Ｖ）は、DEFINE VECTOR命令によって作成される。ＬＮ
Ｖのサイズは、リスト・ユーザによって変わることがあ
る。ＬＮＶは、リスト構造ユーザ付加コマンドによって
ＳＥＳのリスト構造４６に付加される。ＬＮＶ内の各エ
ントリは、リスト構造４６内のリスト７２に関連付ける
ことができる。空から非空の状態へまたは非空から空の
状態へのリスト遷移は、ＬＮＶ内の適当なエントリをＣ
ＰＵから周期的にポーリングすることによって検出され
る。このために、TEST VECTOR ENTRY（ベクトル・エン
トリ・テスト）命令が用意してある。

【００７５】ＬＮＶエントリは、空状態へのリスト遷移
の結果として１にセットされ、非空状態へのリスト遷移
の結果として０にセットされる。

【００７６】ＣＰＣ上で作成された各ＬＮＶ毎に、１つ
のリスト通知ベクトル・ローカル・サマリＬＮＶＬＳが
存在する。プログラム指定のオプションとして、関連す
るＬＮＶが空から非空へのリスト遷移を示すことのない
ように何らかのリスト通知コマンドが処理される時、Ｌ
ＮＶＬＳは活動状態になる。ＬＮＶＬＳは、非空から空
へのリスト状態遷移の結果として更新されることはな
い。ＬＮＶＬＳの更新は、リスト通知コマンドのオプシ
ョンを使用して指定される。ＬＮＶＬＳは、TESTVECTOR
SUMMARY（ベクトル・サマリ・テスト）命令によってテ
ストされ、SET VECTOR SUMMARY（ベクトル・サマリ・セ
ット）命令によってセットまたはリセットされる。

【００７７】ＣＰＣ上には、ＣＰＣイメージ毎に１つの
リスト通知ベクトル・グローバル・サマリＬＮＶＧＳが
存在する。ＬＮＶＧＳは、非空から空へのリスト状態遷
移の結果としては更新されず、ＬＮＶＬＳがリスト通知
コマンドによってセットされる時にセットされる。ＬＮ
ＶＧＳは、TEST VECTOR SUMMARY命令によってテストさ
れ、SET VECTOR SUMMARY命令によってセットまたはリセ
ットされる。

【００７８】ユーザがリストを監視している時、空から
非空へおよび非空から空へのリストの状態遷移が起こる
と、ＳＥＳ機構１６は、ユーザ付加を開始したシステム
にリスト通知コマンドを発行する。

【００７９】リスト通知コマンドは、指定されたリスト
通知ベクトル（ＬＮＶ）エントリを、監視されるリスト
７２の空状態または非空状態を反映するように更新させ
る。リスト通知コマンドはまた、指定されたリスト通知
ベクトル・グローバル・サマリ（ＬＮＶＧＳ）およびリ
スト通知ベクトル・ローカル・サマリ（ＬＮＶＬＳ）
を、監視されるリスト７２の非空状態を反映するように
更新させることもできる。

【００８０】これは、本願出願人に係る１９９２年３月
３０日出願の米国特許出願第８６０８００号に開示され
ている。

【００８１】並行コマンド実行と早期コマンド応答：Ｓ
ＥＳ機構は、同じまたは異なるＳＥＳオブジェクトに影
響を与える異なるコマンドを同時に実行する可能性のあ
る、複数のメッセージ・プロセッサ（図４の１６Ａ、１
６Ｂ）を含むことができるので、ＣＰＣ（図４の１０
Ａ、１０Ｂ、１０Ｎ）を用いて実行され、ＳＥＳのキャ
ッシュ・オブジェクト（４５、４８）またはリスト・オ
ブジェクト（４６、４７）あるいはその両方にアクセス
するプロセスに、ＳＥＳ内のコマンド実行の重なり合い
が見えないような形で、これらのコマンドの実行を同期
させるための規則をＳＥＳ内で確立しなければならな
い。

【００８２】オブジェクト参照：ＳＥＳ機構の記憶オブ
ジェクトは、ＳＥＳ機構コマンドの実行中に参照され
る。オブジェクト参照とは、オブジェクト内の明示的な
値を取り出すまたは記憶することである。

【００８３】コマンドの実行中に、そのコマンドに関す
るオブジェクトのすべてまたは一部を取り出すことがで
き、後で変更できるように中間結果を維持することがで
き、最終結果をそのオブジェクトに入れる前に一時的に
保持することができる。

【００８４】あるコマンドのオブジェクト参照は、サブ
チャネルで観察される限りで、以前のすべてのコマンド
のオブジェクト参照の後、後続コマンドのオブジェクト
参照の前に行われる。

【００８５】メッセージ・コマンド逐次化：メッセージ
・コマンドによるオブジェクト参照は、他のメッセージ
・コマンドによって観察される限りで、すべて、（１）
状況がサブチャネルで取り消される前に、あるいは
（２）サブチャネル状況がいずれかのＣＰＵにとって使
用可能になる前に、完了する（すなわち、コマンドは、
サブチャネルで観察される通りの順序になる）。

【００８６】オブジェクト参照には、取出し、記憶、更
新の３タイプがある。

【００８７】取出し参照：あるオブジェクトが、ソース
としてのみコマンド実行に関与する時、そのオブジェク
トを取出しタイプ・オブジェクトと称し、そのオブジェ
クトに対する参照を取出し参照と称する。

【００８８】記憶参照：あるオブジェクトが、新しい値
によって置換される限りで宛先としてのみコマンド実行
に関与する時、そのオブジェクトを記憶タイプ・オブジ
ェクトと称し、そのオブジェクトに対する参照を記憶参
照と称する。

【００８９】更新参照：一部のコマンドでは、オブジェ
クトが、ソースとしても宛先としても関与する。このよ
うな場合には、そのオブジェクトに対する参照が、まず
取出しの際に行われ、次に記憶の際に行われる。このオ
ブジェクトを、更新タイプ・オブジェクトと称し、この
２つのアクセスの組合せを、更新参照と称する。

【００９０】更新参照は、他のコマンドによるアクセス
が行われないようにインターロックされる。インターロ
ックされた更新参照に関連する取出しアクセスと記憶ア
クセスは、必ずしも互いに連続して行われないが、更新
参照の取出しアクセスと記憶アクセスの間に、同一のオ
ブジェクトで、他のコマンドのための参照に関連するす
べての取出しアクセスと記憶アクセスが、行われないよ
うになっている。

【００９１】上記要件の制限の範囲内で、１つの更新参
照に関連する取出しアクセスと記憶アクセスは、前の諸
節で説明した取出しや記憶と同じ規則に従う。

【００９２】オブジェクト並行参照：オブジェクト参照
では、あるオブジェクト内のすべてのバイトに対するア
クセスが、すべてのＣＰＵによって観察される限りで、
並行であるように見える。取出しタイプの参照の場合、
オブジェクトに含まれるバイトが取り出されている間、
そのオブジェクトに対する、別のコマンドのための記憶
アクセスは許されない。記憶タイプの参照の場合、オブ
ジェクト内のバイトが記憶されている間、そのオブジェ
クトに対する別のコマンドのためのアクセスは、取出し
であれ記憶であれ、許されない。ＳＥＳ内のロックを使
用して、これらのオブジェクト並行参照規則を実施す
る。ＳＥＳ内のロックについては、以下のＳＥＳロック
機構に関する節で説明する。

【００９３】コマンド並行参照：１つのコマンドで複数
のオブジェクトを参照することができる。オブジェクト
群に対する参照は、すべてのＣＰＵによって観察される
限りで、並行であるように見えなければならない。いず
れかのオブジェクトに含まれるバイトが取り出されまた
は記憶されている間、別のコマンドのための記憶アクセ
スは、どのオブジェクトに対しても許されない。いずれ
かの記憶タイプ・オブジェクトに含まれるバイトが記憶
されている間、別のコマンドによる取出しアクセスは、
どの記憶タイプ・オブジェクトに対しても許可されな
い。

【００９４】オブジェクトは、オブジェクト階層に従っ
て配列される。最初に静的ＳＥＳ制御があり、その後に
動的ＳＥＳ制御と再試行テーブルがある。再試行テーブ
ル項目は、さらに再試行指標によって順序付けられる。
共通のオブジェクト記憶域にアクセスする複数のエンジ
ンを有するＳＥＳ機構の場合、各オブジェクトを参照す
る前にそれに対する内部ロックを獲得し、コマンドが抑
止されるかまたは完了するまで、すべてのロックを保持
することによって、コマンド並行性の要件を満たすこと
ができる。取出しタイプ・オブジェクトでは共用ロック
を獲得し、記憶タイプと更新タイプのオブジェクトで
は、最初の取出しの前に排他ロックを獲得する。オブジ
ェクト参照階層の順でロックを獲得すると、内部デッド
ロックが回避される。一時に１つのコマンドしか実行で
きず、あるコマンドを完了してから、別のコマンドに進
むＳＥＳ機構には、ロックを使用する必要はない。ＳＥ
Ｓロック機構の詳細を、以下に示す。

【００９５】ロック機構とロック規則：複数のプログラ
ムが、逐次再使用可能なオブジェクトを使用する時に
は、計画が必要である。逐次再使用可能なオブジェクト
とは、現在の使用が終わった後に別のプログラムが使用
できるオブジェクト、すなわち、所与の処理の間に複数
のプログラムによって使用または変更されないはずのオ
ブジェクトである。

【００９６】ロック機構は、あるオブジェクトに対する
アクセスを逐次化する。しかし、このロック技法は、あ
るオブジェクトに依存するすべてのプログラムが同一の
ロック機構を使用する場合にのみ有効である。逐次再使
用可能なオブジェクトの各タイプに、１つのロックが割
り当てられる。システムは、複数のタイプのロックを有
する階層ロック構造を制御して、逐次再使用可能なオブ
ジェクトの使用を同期させる。また、このシステムは、
ロックに関連するすべての機能を処理する。そうした機
能としては、ロックの獲得および解放や、１プロセッサ
上の特定のロックの状況の検査がある。

【００９７】ロックのタイプによって、多重プロセッサ
・システム内のあるプロセッサ上のプログラムが、別の
プロセッサ上の別のプログラムによって保持されるロッ
クに対して無条件要求を行う時に、何が起きるかが決ま
る。以下の節で説明するロックは、「スピン」ロックと
称する。スピン・ロックは、別のプロセッサ上でロック
が解放されない限り、あるプロセッサ上の要求元プログ
ラムが全く作業を行えないようにする。このタイプのロ
ック機構は、「ＭＶＳ／ＥＳＡアプリケーション開発の
手引き：許可アセンブラ言語プログラム；ＧＣ２８−１
６４５（"MVS/ESA Application Development Guide: Au
thorized Assembler Language Programs; GC28-164
5"）」に記載されている。

【００９８】プロセッサ上での機能間でのデッドロック
を防止するため、ロックは階層として配列される。ある
プロセッサ上の機能は、現在保持しているロックより階
層内で上位にあるロックのみを無条件で要求することが
でき、したがって、デッドロックが防止される。あるロ
ックは、そのロックがそのシステムで１回だけ発生する
単一システム・ロックである。他のロックは、システム
内でロックが複数回発生する、多重ロックである。複数
回発生するロックに対して、「クラス・ロック」という
用語を使用する。クラス・ロックの各発生は、逐次再使
用を必要とするオブジェクトの集合に関連する。たとえ
ば、ＳＥＳキャッシュ構造内では、アクセスしようとす
るデータ・エントリの名前にハッシュ関数が適用され
る。このハッシュ関数の結果は、合同クラスのディレク
トリ項目用のアンカーとして働く、あるアレイ範囲内の
指標である。合同クラス内のディレクトリ項目は、待ち
行列を形成する。各ハッシュ・クラス待ち行列原点に、
それぞれ１つのロックが関連する。これらのロックは、
複数回発生し各発生が１つのハッシュ・クラスに関連す
る、単一のクラス・ロックを形成する。同様に、ＳＥＳ
キャッシュ構造内の各記憶域クラスおよび各キャストア
ウト・クラスごとに、それぞれ１つのロックが存在す
る。ＳＥＳリスト構造内のリストごとに１つのクラス・
ロックが存在する。

【００９９】ＳＥＳでのロック・サービスは、逐次化動
作を実行する命令を使用して実施される。ＳＥＳでの逐
次化動作により、ＳＥＳ内のいずれのコマンド実行用プ
ロセッサ上で実行中のプログラムによっても、すべての
記憶参照が観察可能となる。

【０１００】ロックは、オブジェクト並行参照規則をＳ
ＥＳ内で実施するための基礎を提供する。ＳＥＳ内で提
供されるロック・サービスは、１つのコマンドが、第２
のコマンドの実行と並列に、逐次再使用可能な資源にア
クセスすることが絶対にできないようにする。ＳＥＳ内
のオブジェクトに対するロックは、階層の順序で獲得さ
れ、したがって、デッドロックが回避される。さらに、
オブジェクトに対するロックは、これらのオブジェクト
へのアクセスの順序で獲得される。１組のオブジェクト
へのアクセスが、すべてのコマンドおよびＣＰＵにとっ
て逐次発生するものとして見えなければならない時に
は、これらのオブジェクトに対するロックは、オブジェ
クト参照の順序で獲得され解放される。共通の１組のオ
ブジェクトを参照するすべてのコマンドは、オブジェク
ト参照の順序を決定する１組の規則の範囲内で動作す
る。コマンドは、必要なコマンド並行参照要件を達成す
るために、いずれかのロックが解放される前にすべての
ロックが獲得されるという、周知の２段階ロック・プロ
トコルを使用することができる。

【０１０１】ＳＥＳには、実質的に正しいものとして定
義される１組のオブジェクトが存在する。すなわち、こ
れらのオブジェクトを変更する処理は、正しく完了する
必要があるが、プログラムによって開始されそのオブジ
ェクトを変更するコマンドが応答を供給する時に、完了
している必要はない。たとえば、ＳＥＳキャッシュのデ
ィレクトリ項目が、記憶域クラス待ち行列上に存在して
おり、あるディレクトリ項目が存在する記憶域クラス待
ち行列に対する更新が、プログラミングによって要求さ
れることがある。ディレクトリ項目に関連する記憶域ク
ラスに対する変更が、そのような変更を要求するコマン
ドより前に完了する必要はない。ただし、すべてのコマ
ンド処理の最終結果は、複数のコマンドが所与のディレ
クトリ項目に関連する記憶域クラスを変更する場合、そ
のディレクトリ項目が、データ・エントリにアクセスし
記憶域クラスを変更した最後のコマンドによって指定さ
れる記憶域クラス待ち行列上にあることを保証するもの
である必要がある。

【０１０２】ＳＥＳでロック処理を行う場合、ＳＥＳで
オブジェクトにアクセスし更新した後にデータとメッセ
ージ応答ブロック（ＭＲＢ）で応答するすべてのコマン
ドが、順方向で完了することも保証しなければならな
い。これが必要なのは、ＳＥＳでのオブジェクトに対す
るコマンドによる処理の結果が、他のプログラムには見
えるが、部分的コマンド処理はプログラミングには見え
ないことが必要とされるからである。言い換えると、コ
マンドが、ロックを獲得し、データ・オブジェクトを変
更し、そのロックを解放し、そのコマンドを開始したプ
ログラムに処置が行われたことを示すＭＲＢで応答する
場合、そのコマンドは、順方向で完了しなければならな
い。このようなコマンドによって実行されるポストＭＲ
Ｂ処理（後述）は、完了まで走行しなければならない。

【０１０３】新規データ・オブジェクトの受取り：図１
２は、ＳＥＳが新規データ・オブジェクトを受け取る処
理を示す図である。（この図の、機構損傷または構造損
傷に関連する部分は、以下の「順方向コマンド完了」で
論ずる。）データ・オブジェクトが、メッセージ・コマ
ンドの一部としてＳＥＳに転送される時、到着するデー
タは、それを介してデータが到着したメッセージ経路に
関連するバッファ（図１の２０Ａ）に置かれる（１２０
１）。コマンド記述も、ＳＥＳに到着し、同様にしてバ
ッファ（図１の２０Ｂ）に置かれる。コマンドが到着す
る時、ＳＥＳ機構のメッセージ・プロセッサ選択機構構
成要素（図１の１６Ｃ）に制御が渡される。このメッセ
ージ・プロセッサ選択機構構成要素は、コマンド・バッ
ファ内のコマンド記述に問い合わせ、適切なメッセージ
・プロセッサをディスパッチする（１２０４、１２０
５）。

【０１０４】メッセージ・プロセッサは、コマンド実行
の責任を負う。コマンド実行の一環として、ＳＥＳ構造
内の空き記憶場所または再使用可能記憶場所からデータ
域を獲得し（１２０８）、これを利用して、到着するデ
ータ・オブジェクトの内容を格納する。メッセージ・プ
ロセッサは、メッセージ・バッファから新規データ域に
データ・オブジェクトを移動し（１２０９）、新規デー
タ域をディレクトリ項目に連鎖して、ＳＥＳデータ・オ
ブジェクト位置指定機構を使用可能にする（１２１０、
１２１１）。

【０１０５】この機構は、ＳＥＳ構造内の既存のデータ
・オブジェクトを更新しようとする時にも使用される。
到着するデータ・オブジェクトは、既存のデータ・オブ
ジェクトがそれ自体のデータ域を占有する場合であって
も、新規データ域に置かれる（１２０８、１２０９）。
新規データ・オブジェクトがメッセージ・バッファから
移動された後に、ディレクトリ項目内の既存のデータ域
のアドレスが、新規データ域のアドレスで置換される。
到着するデータ・オブジェクトが確実に新規データ域に
置かれるようにすることによって、ＳＥＳ機構は、デー
タ・オブジェクトに対する部分的な更新が観察される可
能性をなくす。

【０１０６】順方向コマンド完了：ＳＥＳ機構でのメッ
セージ・コマンドの実行は、複数のステップを要するこ
とがある。メッセージ・コマンドによって参照されるオ
ブジェクトがロックされると、並列に処理されるコマン
ドが、確実に順序通り実行されるようになる。必要なコ
マンド応答とデータが要求側プログラムに使用可能にな
るところまでコマンドが処理された時に、メッセージ応
答ブロック（ＭＲＢ）が作成できる。コマンド要求を完
了するために、さらにコマンド処理が必要なこともあ
る。たとえば、ＳＥＳ構造内のディレクトリ項目を、位
置指定用の１次待ち行列によって見つけることができ
る。さらに、同じディレクトリ項目が、ＳＥＳ構造によ
ってサポートされる、データ・エントリの記憶場所に直
接には関係しない他の複数の２次待ち行列上に存在する
こともある。たとえば、ＳＥＳキャッシュ・ディレクト
リ項目は、記憶域クラス待ち行列上に存在するが、キャ
ストアウト・クラス待ち行列上にも存在することがあ
る。これらは共に、２次待ち行列の例である。このコマ
ンドによって返されるＭＲＢとデータを、２次待ち行列
動作またはカウントの更新あるいはその両方が完了する
前に、該プログラムに返すことができる。データとＭＲ
Ｂの返送を開始した後に続く処理を、「ポストＭＲＢ」
処理と称する。ポストＭＲＢ処理中にコマンドが完了す
ることを、コマンドの「順方向完了」と称する。このよ
うなコマンドの順方向完了が必要なのは、該プログラム
によって要求される動作が確実に完了するようにするた
め、および記憶域アクセス規則を実施するためである。
ポストＭＲＢ処理をサポートするＳＥＳ機構は、停電な
らびにハードウェア・エラーおよびソフトウェア・エラ
ーが存在する際にも順方向コマンド完了を成功させるた
めに、電源処理、論理処理および回復処理を提供する。

【０１０７】ＳＥＳ機構のマイクロコードに対するハー
ドウェア・エラーおよびソフトウェア・エラーの提示
は、プログラム割込みや機械検査割込みなど周知の機構
を使って達成できる。このような機構は、ＩＢＭのＥＳ
Ａ／３９０アーキテクチャで周知である。検出されるエ
ラーには、プログラム論理エラー、ハードウェア誤動
作、許容できない熱偏差、一時的な電源喪失などが含ま
れ得る。

【０１０８】これらのエラーが発生する時、これらの割
込みの結果、割込みハンドラとして知られる制御プログ
ラム要素に制御が渡される。この割込みハンドラは、割
り込まれた処理のための回復を行う。その実行の間、Ｓ
ＥＳコマンド処理は、回復処理にとって使用可能なチェ
ックポイント状態情報を作成することによって、その順
方向進行を記録する。この状態情報は、順方向完了の時
点を決定するのに使用される。

【０１０９】電源喪失の場合のコマンド完了を容易にす
るため、ＳＥＳ機構はバックアップ・バッテリ電源を利
用することができる。このバッテリは、割り込まれたコ
マンド処理を完了できるのに十分な時間システムを維持
できなければならない。その後、適切な遮断の後に、Ｓ
ＥＳ機構を静止状態に置くことができる。

【０１１０】回復が不可能な場合、または回復処理の間
に反復的エラーが発生する場合には、永続エラー状態に
入って、ＳＥＳオブジェクトが不確定状態にならないよ
うにそれ以上のコマンドの実行を防止することができ
る。

【０１１１】永続エラー状態は、２つの方法のうちの１
つでＳＥＳに記録される。そのエラーが、アクセスされ
るＳＥＳ構造によるものと特定される場合、その構造に
対するそれ以上のアクセスを防止するだけでよい。この
場合、その構造に関連する制御オブジェクト内の「構造
損傷」標識をセットすることによって損傷が示される。
そのエラーを単一のＳＥＳ構造によるものと特定できな
い場合は、グローバル制御オブジェクト内の「機構損
傷」標識（図５の１６Ｄ）をセットすることによって損
傷が示される。

【０１１２】コマンドがＳＥＳ機構に到着する時、メッ
セージ・プロセッサ選択機構構成要素は、グローバル制
御オブジェクトに問い合わせて、機構損傷が示されてい
るかどうかを判定する（図１２の１２０２）。そうであ
る場合は、コマンド実行が抑制され、それを指示するエ
ラー・コマンド応答が返される（１２１２）。

【０１１３】機構損傷が示されていない場合、メッセー
ジ・プロセッサ選択機構構成要素は、適切なメッセージ
・プロセッサをディスパッチし（１２０４、１２０
５）、このメッセージ・プロセッサは、構造識別子入力
コマンド・パラメータを使って、アクセスされるＳＥＳ
構造に関連する制御を見つける（１２０６）。構造損傷
が示されている場合（図５の２６Ａ、図６の６６Ａ）、
コマンド実行が抑制され、それを指示するエラー・コマ
ンド応答が返される（１２１３）。

【０１１４】並列コマンド実行の筋書：ロックを利用し
てオブジェクトの並行参照をサポートするコマンドの処
理に関して、４つの筋書を示す。最初の３つの例は、図
７に基づくものである。ディレクトリ項目と、潜在的に
それと関連するそれぞれ複数の待ち行列のうちの１つに
あるデータ・エントリとを含む、代表的な構造がＳＥＳ
内に存在する。待ち行列は、１次ディレクトリ・アンカ
ー・アレイにアンカーされ、各待ち行列が、ロックと待
ち行列ヘッダからなるアレイ内の１項目を有する。４番
目の筋書では、記憶域クラス待ち行列の場合にそうであ
るが、図７の構造に、図８に示す２次待ち行列が増補さ
れる。２次待ち行列の更新は、実質上正しければよい。

【０１１５】筋書１：第１の筋書では、ディレクトリ項
目を待ち行列１から待ち行列２に移す。この構造をサポ
ートする２つのロック・レベルを、ロック階層内で定義
する。「低」と名付けられるロックは、「高」と名付け
られるクラス・ロックよりも階層内で低位のクラス・ロ
ックである。各待ち行列ヘッダ内のロックは、低ロック
または高ロックとして獲得される。ディレクトリ項目を
ある待ち行列から別の待ち行列へ移すための処理では、
より低い番号を有する待ち行列（ソースまたは目標のい
ずれか）の「低」ロックを獲得し、より高い番号を有す
る待ち行列の「高」ロックを獲得する。下記のステップ
に従う。 １．待ち行列１を「低」ロックする ２．待ち行列２を「高」ロックする ３．指定されたディレクトリ項目を見つける ４．ディレクトリ項目を待ち行列１から削除する ５．ディレクトリ項目を待ち行列２に追加する ６．待ち行列２のロックを解除する ７．待ち行列１のロックを解除する ８．ＭＲＢとデータを送る

【０１１６】上記のプロトコルに従うと、オブジェクト
・アクセス参照の規則が満たされ、並列に実行されるコ
マンドが共通の待ち行列を参照しないというコマンド並
行性が可能になる。

【０１１７】筋書２：ＳＥＳ機構への要求を開始するプ
ログラムに対してできるだけ迅速に応答し、なおかつオ
ブジェクト・アクセス参照の規則を実施することが望ま
しい。下記のプロトコルでは、コマンドが完了する前に
ＭＲＢとデータを送ることができ、しかも、コマンドの
結果がプログラミングによって観察可能でないことが保
証される。この例では、ディレクトリ項目を待ち行列２
から待ち行列１に移すものと仮定する。 １．待ち行列１を「低」ロックする ２．待ち行列２を「高」ロックする ３．指定されたディレクトリ項目を見つける ４．ディレクトリ項目を待ち行列２から削除する ５．待ち行列２のロックを解除する ６．ＭＲＢとデータを送る ７．ディレクトリ項目を待ち行列１に追加する ８．待ち行列１のロックを解除する

【０１１８】このプロトコルを用いると、該プログラム
は、コマンド完了の前に応答を受け取ることができる。
これによって、コマンド要求に対するＳＥＳの応答性が
向上する。このコマンドの結果は、プログラミングには
原子的に見える。というのは、このディレクトリ項目が
待ち行列２上にないことを観察するＳＥＳ要求をプログ
ラミングが処理できるようになる前に、この移動によっ
て待ち行列２からその項目が削除され、このディレクト
リ項目が待ち行列１上にないことを観察するＳＥＳ要求
をプログラミングが処理できるようになる前に、この移
動によって待ち行列１上にその項目が置かれるからであ
る。これは、待ち行列２のロックが解放された後、およ
びＭＲＢとデータが返された後に、待ち行列１のオブジ
ェクトに対するロックが保持されているからである。こ
のプロトコルでは、ＭＲＢを返した後にコマンドの順方
向完了が必要である。

【０１１９】筋書３：前の２つの筋書きは、単一のクラ
ス・ロックを用いても達成できるように思われる。とこ
ろが、下記のプロトコルでは、プログラミングが部分的
コマンド結果を観察できる可能性が残される。 １．待ち行列２をロックする ２．指定されたディレクトリ項目を見つける ３．ディレクトリを待ち行列２から削除する ４．待ち行列２のロックを解除する ５．待ち行列１をロックする ６．ＭＲＢとデータを送る ７．ディレクトリ項目を待ち行列１に追加する ８．待ち行列１のロックを解除する

【０１２０】このＳＥＳコマンドを実行しているプロセ
ッサが、ステップ４とステップ５の間で遅延される場
合、ＳＥＳの第２のプロセッサ上で実行中の１連のコマ
ンドによって、ディレクトリ項目が待ち行列１にも待ち
行列２にも存在しないことが観察される可能性があるこ
とが認められよう。この移動コマンドは、他のＳＥＳコ
マンドと同様に、プログラミングからは原子的に見えな
ければならない。部分的コマンド実行をプログラミング
から見えるようにすることは、ＳＥＳ機構によって実施
される並行オブジェクト・アクセス規則に違反してい
る。待ち行列１に対するロックを獲得する前にＭＲＢが
送られていない場合でもそうである。このプロトコルで
は、そのディレクトリ項目がどの待ち行列上で見つかる
かをプログラミングが予想できないはずである。プログ
ラミングにはＳＥＳでの並行コマンド実行の順序が予測
できないので、待ち行列１または待ち行列２のどちらか
が許容可能である。コマンド実行の順序は、遊休状態ま
たは状況保留中にされているサブチャネルでの状況を観
察しなければ断言できない。それでもこのプロトコル
は、単一のコマンドの部分的結果が見えるので、アクセ
ス規則に違反している。

【０１２１】筋書４：図８に基づくこの例では、ディレ
クトリ項目が、位置指定用の１次待ち行列上と他のＳＥ
Ｓ機能用の２次待ち行列上に存在する。２次待ち行列
は、ＳＥＳでのコマンド実行の順序を正確に反映しなけ
ればならないが、コマンド実行の完了時に更新される必
要はない。これらの目標を達成するため、各位置指定用
１次待ち行列にそれぞれ１つのロックが関連し、各２次
待ち行列にそれぞれ１つのロックが関連する。２次待ち
行列ロックは、ロック階層内で１次待ち行列ロックより
高位である。

【０１２２】ディレクトリ項目内で、２次待ち行列を変
更する事象のカウントを表すシーケンス番号が定義され
る。コマンドは、ＳＥＳが受け取って処理する。ＳＥＳ
は、ディレクトリ項目にアクセスし、２次待ち行列を変
更する。コマンド実行中に、コマンド完了の前にＭＲＢ
が送られる。さらに、ＭＲＢが送られてから２次待ち行
列動作が行われるまでの間に、処理が必要である。この
処理は、ＭＲＢ応答と、２次待ち行列操作までの後続の
コマンド処理との全体にわたって位置指定用１次待ち行
列を逐次化する、ロックの解放を強制するのに十分な範
囲にある。 １．１次待ち行列をロックする ２．要求されたディレクトリを見つける ３．ディレクトリ内の２次変更カウントを更新する ４．２次変更カウントをセーブする ５．１次待ち行列のロックを解放する ６．ＭＲＢを送る ７．２次待ち行列に対する処置の前に必要なコマンド処
理を行う ８．１次待ち行列をロックする ９．ディレクトリを見つける １０．２次変更カウントを検査する １１．現２次待ち行列をロックする １２．ディレクトリを現２次待ち行列から削除する １３．現２次待ち行列のロックを解放する １４．新規２次待ち行列をロックする １５．新規２次待ち行列でディレクトリを更新する １６．ディレクトリを新規２次待ち行列に追加する １７．新規２次待ち行列のロックを解放する １８．１次待ち行列のロックを解放する

【０１２３】ステップ８およびステップ９で、１次待ち
行列に対してロックが獲得され、ディレクトリ項目が再
度見つけられることに留意されたい。この処置が行われ
るのは、このコマンドの処理中に、並行して実行中のコ
マンドが、このディレクトリ項目が存在する１次待ち行
列を変更した可能性があるからである。ステップ３で、
変更カウントが変更され、１次待ち行列をロックした状
態でセーブされる。ステップ１０で、セーブされた変更
カウントが、１次ロックを保持した状態で、ディレクト
リ項目内の現変更カウントと比較される。別のコマンド
が実行され、やはり２次変更カウントを更新していた場
合、そのコマンドは、そのディレクトリ項目に関して２
次待ち行列を変更せずに終了する。この処理により、多
数のコマンド実行の最終結果によって、そのディレクト
リ項目がＳＥＳで処理される最後のコマンドの実行に関
連する２次待ち行列上に存在するようになることが保証
される。

【０１２４】並行コマンド処理：上記では、ＳＥＳ機構
が多数のコマンドを並列に処理する際に従う規則を詳細
に説明した。多数のコマンド実行をサポートするには、
ロック・プロトコルが必要である。こうしたロック・プ
ロトコルは、互換性のないアクセス参照が行われるＳＥ
Ｓ機構内部でコマンドによるオブジェクトの逐次再使用
を実現するために使用できる。ＳＥＳコマンドは、こう
したロック・プロトコルを利用して、ＳＥＳ機構内のオ
ブジェクト並行アクセスが、コマンドが順序通り原子的
に実行されることをプログラミングが観察するような形
になることを保証する。

【０１２５】コマンド再始動：ＳＥＳ機構で実行される
コマンドは、タイミング制限下に置かれる。どれか１つ
のコマンドが実行中である可能性のある持続時間は、複
数の要因によって決定される。まず、すべてのコマンド
が、リンク・タイムアウト・インターバル内に完了する
ものとする。こうすると、正常なコマンド実行によっ
て、ＣＰＣのシステム間チャネルでのインターフェース
制御検査が行われることがなくなる。インターフェース
制御検査は、予期されないまたは異常なエラー状態を表
す。この状態が提示された時には、オペレーティング・
システム・ソフトウェアによって、エラーがログされ、
破壊的なメッセージ経路回復手順が実行される。したが
って、正常ではあるが時間のかかるコマンド実行が原因
となってこの状態が報告されることのないことが、絶対
に必要である。第２に、コマンドは、ＳＥＳで実行され
るすべての処理が、プログラミングにはほぼ同等の持続
時間を有するように見える時間だけ実行されるものとし
て定義される。コマンド実行の持続時間をほぼ同等にす
ると、割込み可能なコマンド実行およびコマンド実行の
優先順位づけをサポートするための、ＣＰＣプログラミ
ングに対する要件とＳＥＳ内の要件が不要になる。

【０１２６】プログラミングで必要とされる処理を達成
するため、コマンド処理の中には、再始動環境を確立す
ることによってＳＥＳでの処理を完了するように定義さ
れた複数のコマンド動作を含むものがある。ＳＥＳコマ
ンドに関して、下記の４タイプの再始動環境が定義され
る。

【０１２７】１．コマンドが、ＳＥＳ構造から複数のデ
ータ・エントリまたはディレクトリ項目を取り出すこと
がある。このようなコマンドは、コマンド指定に合致す
るディレクトリ要素の待ち行列を処理することによっ
て、要求されたデータ・エントリまたはディレクトリ項
目を見つけることができる。たとえば、キャストアウト
・クラスは、ＳＥＳキャッシュ・コマンド「キャストア
ウト・クラス読取り」によって処理できる。別の例を挙
げると、ＳＥＳリスト構造内の指定されたリスト上の項
目が、「リスト読取り」コマンドによって処理できる。
このようなコマンドの実行中にＳＥＳモデル依存のタイ
ムアウトが発生した時は、指定された待ち行列の処理の
続行を可能にする値が該プログラムに返される。返され
る値は、再始動トークン、またはリスト項目制御や次の
ロック・テーブル項目番号など次に処理される要素に固
有の識別である。プログラミングは、返された再始動ト
ークンを指定することによって、コマンド実行を再開す
る。待ち行列の完全なまたは一貫した外見が必要な場
合、プログラミングによって、処理される待ち行列に対
するアクセスを逐次化する必要がある。

【０１２８】２．コマンドが、ＳＥＳ構造から複数のデ
ータ・エントリまたはディレクトリ項目を取り出すこと
がある。このようなコマンドは、コマンド指定と共に供
給される値と一致する項目の固定ディレクトリを処理す
ることによって、要求されたデータ・エントリまたはデ
ィレクトリ項目を見つけることができる。たとえば、Ｓ
ＥＳキャッシュに対する「補足コピー無効化」コマンド
は、キャッシュ・ディレクトリの処理中に、名前と、そ
れに関連する名前マスク・フィールドの突合せを行う。
同様に、ＳＥＳリスト構造コマンド「リスト・セット削
除」は、コマンドで指定されたリスト番号およびバージ
ョン番号と一致するリスト項目制御を処理する。このよ
うなコマンドの実行中にＳＥＳモデル依存のタイムアウ
トが発生した時は、指定された待ち行列の処理の続行を
可能にする値が該プログラムに返される。返される値
は、固定ディレクトリ内の次に処理される項目を表す再
始動トークンである。プログラミングによって、指定さ
れた再始動トークンを用いてコマンド実行が再開され
る。

【０１２９】３．コマンドが、ＳＥＳ構造内の複数のデ
ィレクトリ項目またはデータ・エントリの指定を供給す
ることがある。たとえば、ＳＥＳリスト・コマンド「リ
スト項目削除」は、リスト項目の識別子または名前によ
って、複数のリスト項目を指定する。「キャストアウト
・ロック解除」コマンドは、名前によって、キャッシュ
・ディレクトリ項目を識別する項目のリストを指定す
る。このようなコマンドの実行中にＳＥＳモデル依存の
タイムアウトが発生した時は、指定された動作のうち実
行された動作の数を示す値が該プログラムに返される。
前の例では、それぞれ、現データ指標または現リスト項
目が返される。プログラミングは、そのコマンドによっ
て指定された値の残りの部分を用いてそのコマンドを再
発行することによって、処理を続行することができる。

【０１３０】４．コマンドの開始元である個々のプロセ
スまたはシステムよりも広い範囲の１組のＳＥＳコマン
ドが存在する。具体的に言うと、これらのコマンドは、
構造の割振りまたは割振り解除、あるいはＳＥＳ構造に
関連するユーザの切断を引き起こす。シスプレックス全
体動作に対する影響は重大であり、ＳＥＳ構造の複数の
システムおよびユーザに影響を及ぼす。これらのコマン
ドは、あるユーザの終了によって影響を受けるＳＥＳ構
造のサイズとその構造内の項目数によっては、実行する
のに長時間かかる可能性もある。これらのコマンドはそ
れぞれ、各段階がＳＥＳモデル依存のタイムアウト間隔
内で完了できる、処理段階を確立する。各処理段階で
は、コマンド実行をチェックポイント化することができ
る。これらのコマンドのチェックポイント状況は、ＳＥ
Ｓ構造内で維持される。したがって、これらのコマンド
の継続は、ＳＥＳに付加された任意のシステム上のプロ
グラミングによって達成できる。このようなコマンドが
プログラミングによって再発行される時は、コマンド実
行の状況が、ＳＥＳ内に記憶されたチェックポイント状
況から回復され、コマンド実行の後続の段階が実行され
る。たとえば、「キャッシュ構造割振り」コマンドは、
ディレクトリ域とデータ域を初期設定できる。ディレク
トリ域とデータ域の空き待ち行列も必要である。実行段
階は、制御域の初期設定など、コマンドによって暗示的
に定義されることも、固定数のディレクトリ項目の初期
設定など、コマンドによって明示的に定義されることも
ある。同様に、「リスト構造ユーザ切断」などのコマン
ドは、固定数のリスト監視テーブル項目のリスト監視活
動状態ビットをリセットすることからなる処理段階を決
定することができる。

【０１３１】上記の最初の３つのケースでは、更新され
るオブジェクトの変更が、他のコマンドの処理に関して
一貫した状態になっている境界で、コマンド処理が完了
する。たとえば、複数のリスト項目が削除される時、所
与のリスト項目は削除済みか未削除かのどちらかであ
り、部分的処理済み状態にはならない。

【０１３２】ケース１ないし３の処理を、図１０に示
す。１００１で、コマンドに伴う再始動トークンの指定
に基づいて、作用すべき最初のオブジェクトまたは次の
オブジェクトを見つけることによって、コマンド処理が
開始する。１００２で、モデル依存タイムアウトになっ
たかどうかの検査を実行する。タイムアウト状態が発生
していない場合、１００３で、残りの処理が必要かどう
か判定する。コマンドが完了していない場合、１００４
で、作用すべき次のオブジェクトを処理する。１００５
で、次に作用されるオブジェクトを見つけるため、ロケ
ータを更新する。このコマンドが処理を完了する前に、
タイムアウト状態が発生した場合、１００６で、再始動
トークンと指示応答コードをプログラミングに返す。こ
のコマンドによる処理を必要とするオブジェクトがもう
他には存在しない場合、１００７で、コマンド完了を示
す応答コードをプログラミングに返す。

【０１３３】ケース４の処理を図１１に示す。１１０１
で、このコマンドに関してＳＥＳで記憶された状況に基
づいて、最初のコマンド処理かそれともコマンド続行か
を判定する。最初のコマンド処理の場合、１１０２で、
コマンド実行段階が、既にわかっており、あるいは確立
される。最初のコマンド実行の場合、１１０３で、この
コマンドに関して次に処理すべき段階を確立する。コマ
ンド実行の続行の場合は、１１０４で、このコマンドに
関して次に処理すべき段階を、ＳＥＳ内のチェックポイ
ント状況域から確立する。１１０５で、コマンド処理が
続行する。１１０６で、モデル依存タイムアウトになっ
たかどうか検査する。モデル依存タイムアウトが発生し
ていない場合は、１１０７で、コマンド実行の次の段階
を確立する。タイムアウト条件が発生している場合は、
１１０８で、コマンド状況を、ＳＥＳ内のこのコマンド
に関連するチェックポイント域にセーブし、１１０９
で、指示応答コードをプログラミングに返す。このコマ
ンドが処理を完了している時は、１１１０で、このコマ
ンドに関連するＳＥＳ内のチェックポイント状況域をク
リアし、コマンド完了応答をプログラミングに返す。

【０１３４】非ブロッキング・ディレクトリ走査：デー
タ要素は、複数のユーザ間で共用できる電子記憶機構内
に存在すると定義される。これらのデータ要素を異なる
グループに編成し、各要素グループを、そのグループに
共通の特性に基づいて管理することができる。各データ
要素ごとに１つずつ、データ要素を記述しそれが常駐す
るグループを示す、ディレクトリ要素が存在する。記憶
機構内のデータ要素に対して操作が行われ、グループ内
またはグループ間でのディレクトリ項目の追加、削除お
よび移動が実施される。記憶装置に対するアクセス権を
有するプログラムが、並行動作を防止するための明示的
な逐次化を必要とせずに、指定されたグループ内のすべ
てのディレクトリ項目に問い合わせることを可能にする
機構が記述される。

【０１３５】図９には、ＣＥＣのネットワークが、結合
機構に要求を発行し、結合機構から応答を受け取ること
を可能にする構成が示されている。このような結合機構
の１つが、共用電子記憶機構（ＳＥＳ）である。プログ
ラミングは、データと状況情報を返すように設計され
た、ＳＥＳによって実行される動作を要求することがで
きる。

【０１３６】ＳＥＳで実行される動作のほとんどは、本
来原子的である。コマンドは、該プログラムに応答が返
される前に、完了まで実行される。しかし、ディレクト
リ検索などある種の動作では、単一のコマンドの実行に
割り振られた時間内に達成できる以上の処理が必要であ
る。長時間走行するコマンドの場合、コマンドのモデル
依存タイムアウトが実施される。この手順の間に、ある
コマンド実行状態データが、該プログラムに返され、Ｓ
ＥＳでの動作が打ち切られる。該プログラムは、所期の
動作を完了するため、後続の要求の際に繰り返し再始動
状態データをＳＥＳに渡す責任を負う。

【０１３７】タイムアウト状態の故にコマンドが割り込
まれる時、その動作を維持するためのＳＥＳ内部での逐
次化が解除されて、他のコマンドによる同じデータ・オ
ブジェクトに対する実行が可能になる。その結果、該プ
ログラムに渡された再始動状態データが無効になる可能
性がある。というのは、この動作に関連する再始動デー
タが、待ち行列上の次に処理されるディレクトリ項目の
アドレスとなる可能性が高いからである。再始動データ
が無効であると、ディレクトリ検索がループになる、検
索中にディレクトリ要素が隠される、アドレッシング例
外などＳＥＳ内部のエラーが発生するといった、予想で
きない処理結果が生じる可能性がある。したがって、他
の何らかの技法を用いない限り、長時間走行するコマン
ドの繰返しがすべて完了するまで、他のシステムによる
介在要求をブロックするために、プログラミングが逐次
化を獲得することが必要になるはずである。

【０１３８】この問題を例示するため、図９に示した４
つのディレクトリ要素を含むＳＥＳキャッシュ構造内の
記憶域クラスについて検討する。

【０１３９】該プログラムは、この記憶域クラス待ち行
列の走査を開始するコマンドを開始する。モデル依存タ
イムアウトが満了し、ＳＥＳは、記憶域クラス待ち行列
の走査中にディレクトリ要素Ｂから得られた、ディレク
トリ要素Ｃのアドレスを含む再始動データを返す。

【０１４０】その後、別のプログラムが、ＳＥＳコマン
ドを開始し、ディレクトリ要素Ｄで表されるデータに対
する参照を実施する。記憶域クラス内のディレクトリ要
素のＬＲＵ順序を維持するため、ＳＥＳは、ディレクト
リ要素Ｄをこの待ち行列の先頭に移動する。

【０１４１】返された再始動データを使用してディレク
トリ走査が続行される時、ディレクトリ要素Ｄは、待ち
行列上で再始動点より論理的に前にあるので、処理され
ない。

【０１４２】使用中の１組のディレクトリ項目が、走査
処理の繰返しの間に変化する可能性があることに留意さ
れたい。走査処理の開始時に存在し、その後も有効な状
態に留まる有効なディレクトリ項目が、走査が完了する
前に処理されなければならない１組のディレクトリ項目
である。走査が開始された後に割り当てられたまたは解
放されたディレクトリ項目は、処理の必要がない。

【０１４３】データ・オブジェクトがディレクトリ走査
によって処理されないように明示的に逐次化する必要を
なくすには、該プログラムに返される再始動データが、
その動作の次の繰返しでも有効なままである必要があ
る。これを達成するには、下記の３つのことが必要であ
る。・ＳＥＳ構造のディレクトリ要素用に静的に割り振
られた記憶域・静的プール内で最初にまたは次に走査さ
れるディレクトリ要素をアドレスするコマンド再始動ト
ークン・ディレクトリ要素の内容に対してディレクトリ
を選択するための判断基準をサポートするディレクトリ
走査コマンド

【０１４４】静的に割り振られたディレクトリ記憶域：
ＳＥＳ構造内のディレクトリ要素用の空間は、その構造
の作成時に割り振られる。このディレクトリ要素のプー
ルは、このプール内の個々の要素が、所与の時点でその
構造のために使用中であるような形でまたは使用中でな
いような形で管理される。ある要素が使用中である時、
その要素自体に常駐するポインタを使って、他の使用中
のディレクトリ項目に対してその要素を待ち行列化する
ことができる。ただし、このＳＥＳ構造の存続期間中の
どの時点でも、あるディレクトリ要素の物理記憶場所は
変化しない。この構造の存続期間中には、ディレクトリ
・プールの動的拡張または動的縮小は行われず、このプ
ール内の要素が、解放されることも別のＳＥＳ構造にと
って使用可能になることもない。

【０１４５】コマンド再始動トークン：コマンド再始動
トークンには、静的に割り振られたディレクトリ要素プ
ール内の１要素をアドレスするのに必要な情報が格納さ
れる。０の再始動トークンには特別な意味があり、これ
は、プール内の最初のディレクトリ要素を指定するため
に使用される。ＳＥＳによって供給される非０のコマン
ド再始動トークンは、ディレクトリ要素の状態と内容を
変更する可能性のある他の介在動作とは無関係に、この
ＳＥＳ構造の存続期間中有効である。

【０１４６】ディレクトリ選択判断基準：静的に割り振
られたプール内のすべてのディレクトリ要素に問い合わ
せることが必要なので、走査中のディレクトリ要素の選
択は、走査方法によって暗示的に指定できない。したが
って、ディレクトリ走査コマンドは、該プログラムから
選択判断基準を受け入れ、検索の際にそれを適用しなけ
ればならない。たとえば、該プログラムは、リスト５上
に常駐し、７のキーを有する使用中のディレクトリ要素
だけが選択されることを要求することができる。

【０１４７】切断（資源再利用）：ＳＥＳ構造の使用
は、プログラミングによって、各ＳＥＳ構造に付加され
たユーザを識別するためにＳＥＳに記憶された状況を用
いて管理される。プログラミングは、「ローカル・キャ
ッシュ付加」コマンドを利用して、あるユーザをＳＥＳ
キャッシュ構造に関連付ける。同様に、プログラミング
は、「リスト構造ユーザ付加」コマンドを利用して、あ
るユーザをＳＥＳリスト構造に関連付ける。

【０１４８】ＳＥＳ構造に関連するユーザの通常の実行
中、そのＳＥＳ構造内のオブジェクトが、ユーザの関心
を反映するように変更される。たとえば、キャッシュ内
では、ローカル・キャッシュ・レジスタが、所与のディ
レクトリ項目に対するユーザの関心を表す。キャストア
ウト・ロックは、あるデータ項目に対するキャストアウ
ト処理を実行するユーザを識別する。同様に、リスト監
視テーブルは、その構造内のリストの状態変化について
通知を受けるようにリスト監視通知に関して登録された
ユーザを識別する。

【０１４９】あるユーザが終了した時、そのユーザを表
すＳＥＳ資源の再利用が、プログラミング制御下でＳＥ
Ｓ機構によって実行される。ＳＥＳでのユーザ識別子と
それに関連するユーザ制御の再利用を可能にするため、
まず、終了したユーザのために登録された関心を反映す
るすべてのローカル・キャッシュ・レジスタまたはリス
ト監視テーブルに対する、潜在的な束縛をすべて破棄す
る必要がある。あるＵＩＤを新規ユーザに再割振りする
前にこれらの束縛を破棄できないと、終了したユーザに
関連するＳＥＳでの状態情報の変化を反映して、新規ユ
ーザのために遠隔ＣＰＣで維持される状態情報の更新が
誤ったものになる可能性がある。「ローカル・キャッシ
ュ切断」コマンドと「リスト構造ユーザ切断」コマンド
の発行によって、これらの資源が、初期設定された使用
可能な状態に設定される。再利用処理を完了するため
に、これらのコマンドを複数回呼び出すことが必要とな
ることもある。これらのコマンドに関する内部チェック
ポイント処理は、プログラミングがコマンド完了に向け
て進行できるように保証し、プログラミングが、ＳＥＳ
機構に付加されたどのＣＰＣからでもこれらのコマンド
を再発行できるようにする。キャッシュまたはリスト構
造内の１ユーザに関連するすべての資源が切断処理によ
って再利用された時、切断コマンドは完了する。

【０１５０】切断コマンドを用いると、終了したユーザ
のための資源再利用を、異なるＣＰＣに常駐する対等プ
ログラムによって実行できるようになり、終了したユー
ザが常駐していたＣＰＣに障害が発生しても、クリーン
アップ処理が走行できるようになる。さらに、この対等
プログラムは、目標の構造に付加する必要がない。

【０１５１】グローバル・オブジェクト：グローバル・
オブジェクトは、ＳＥＳ機構を識別し、その状態を記述
し、そのモデル依存制限を定義し、その資源の状況を要
約する。

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

【０１５３】プログラムによって変更可能なグローバル
制御は、ＳＥＳ電源オン・リセット時に初期設定され、
後続のＳＥＳコマンドによって変更できる。

【０１５４】固定グローバル制御を、次表に要約して示
す。 固定グローバル制御 頭字語 ＳＩＤ限界 ＳＬ 全制御空間 ＴＣＳ

【０１５５】プログラム変更可能グローバル制御を、次
表に要約して示す。 プログラム変更可能グローバル制御 頭字語 空き制御空間 ＦＣＳ 空き空間 ＦＳ ＳＩＤベクトル ＳＶ 全空間 ＴＳ

【０１５６】空き制御空間（ＦＣＳ）：まだ割り当てら
れておらず、構造への割当てに使用可能な制御記憶域の
量を指定する、オブジェクトまたはフィールド。空き制
御空間の値は、全制御空間の値と同じ値に初期設定され
る。

【０１５７】空き空間（ＦＳ）：まだ割り当てられてお
らず、構造への割当てに使用可能な記憶域の量を指定す
る、オブジェクトまたはフィールド。空き空間の値は、
全空間の値と同じ値に初期設定され、ＳＥＳ機構内で割
振り可能な最大の構造サイズを表す。

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

【０１５９】ＳＩＤベクトル（ＳＶ）：割当て済みのＳ
ＩＤを指定するオブジェクトまたはフィールド。

【０１６０】全制御空間（ＴＣＳ）：ＳＥＳ制御記憶域
内で定義され、構造に対する制御オブジェクトの割振り
に使用可能な記憶域の量を指定する、オブジェクトまた
はフィールド。

【０１６１】全空間（ＴＳ）：ＳＥＳ記憶域内で定義さ
れ、構造の割振りに使用可能な記憶域の量を指定する、
オブジェクトまたはフィールド。

【０１６２】リスト限界 頭
字語 リスト番号限界 ＬＮＬ ロック・テーブル項目特性限界 ＬＴＥＸＬ ユーザ識別子限界 ＵＩＤＬ

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

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

【０１６５】ユーザ識別子限界（ＵＩＤＬ）：最大ユー
ザ識別子を指定するオブジェクトまたはフィールド。最
大ユーザ識別子の値は、各リスト構造に付加することの
できるリスト構造ユーザとリスト通知ベクトルの最大数
である。

【０１６６】ＳＥＳリスト構造：リスト構造は、リスト
構造制御、ユーザ制御、およびロック・テーブルまたは
リスト制御とリスト項目制御とを有するリスト・セット
のどちらかあるいはその両方からなる。

【０１６７】各ロック・テーブルは、１つまたは複数の
一連の項目からなり、この項目には、０から始まる連続
した番号が付けられる。リスト構造タイプとロック・テ
ーブル項目特性は、すべてのロック・テーブル項目が、
グローバル・ロック・マネージャ・オブジェクトまたは
ローカル・ロック・マネージャ・オブジェクトあるいは
その両方を有するかどうかを決定する。

【０１６８】リスト構造制御は、リスト構造の作成時に
初期設定される。リスト構造制御には、構造サイズ、リ
スト構造タイプ、ロック・テーブル項目カウント、非０
ロック・テーブル項目カウント、ロック・テーブル項目
サイズ、リスト・カウント、リスト要素サイズ、最大デ
ータ・リスト項目サイズ、最大リスト・セット項目カウ
ント、リスト・セット項目カウント、最大リスト・セッ
ト要素カウント、リスト・セット要素カウント、ユーザ
識別子ベクトルおよびユーザ構造制御が含まれる。

【０１６９】ユーザ制御は、リスト構造ユーザが付加さ
れる時に作成され、初期設定される。ユーザ制御には、
リスト通知トークン、システム識別子およびユーザ付加
制御が含まれる。

【０１７０】各リスト・セットは、１つまたは複数のリ
ストからなり、このリストには、０から始まる連続した
番号が付けられる。

【０１７１】各リストに関連するリスト制御がある。リ
スト制御には、リスト項目カウントまたはリスト要素カ
ウント、リスト項目カウント限界またはリスト要素カウ
ント限界、リスト監視テーブル、リスト状態遷移カウン
トおよびユーザ・リスト制御が含まれる。

【０１７２】各リストは、０個以上の一連の項目からな
る。リスト構造タイプは、そのリスト・セット内のすべ
てのリスト項目が、データ・リスト項目または付属リス
ト項目あるいはその両方を有するかどうかを決定する。

【０１７３】各リスト項目に関連するリスト項目制御が
ある。この制御には、リスト項目記憶場所情報、データ
・リスト項目サイズおよびバージョン番号が含まれる。

【０１７４】リスト構造オブジェクト リスト構造：可
能なリスト構造オブジェクトは、下記のものからなる。 ・リスト構造制御・ユーザ制御・リスト制御・リスト項
目制御・ロック・テーブル・リスト・セット

【０１７５】リスト構造制御：固定リスト構造制御は、
リスト構造の作成時に初期設定され、そのリスト構造が
割振り解除されるまで変更されない。

【０１７６】プログラムによって変更可能なリスト構造
制御は、リスト構造の作成時に初期設定される。プログ
ラム変更可能リスト構造制御の値は、ＳＥＳコマンドに
よって変更できる。

【０１７７】固定リスト構造制御を、以下の表に要約し
て示す。 固定リスト構造制御 頭字語 リスト・カウント ＬＣ リスト要素特性 ＬＥＬＸ リスト構造タイプ ＬＳＴ ロック・テーブル項目特性 ＬＴＥＸ ロック・テーブル項目カウント ＬＴＥＣ 最大データ・リスト項目サイズ ＭＤＬＥＳ 最大リスト・セット要素カウント ＭＬＳＥＬＣ 最大リスト・セット項目カウント ＭＬＳＥＣ 構造サイズ ＳＳ

【０１７８】プログラム変更可能リスト構造制御を、以
下の表に要約して示す。 プログラム変更可能リスト構造制御 頭字語 リスト・セット要素カウント ＬＳＥＬＣ リスト・セット項目カウント ＬＳＥＣ 非０ロック・テーブル項目カウント ＮＬＴＥＣ ユーザ識別子ベクトル ＵＩＤＶ ユーザ構造制御 ＵＳＣ

【０１７９】リスト・カウント（ＬＣ）：作成されたリ
ストの数を指定するオブジェクトまたはフィールド。

【０１８０】リスト要素特性（ＬＥＬＸ）：各リスト要
素内のバイト数を指定するオブジェクトまたはフィール
ド。

【０１８１】リスト・セット要素カウント（ＬＳＥＬ
Ｃ）：リスト・セット内のリスト項目または再試行デー
タ・ブロックあるいはその両方に割り当てられているリ
スト要素の数を指定するオブジェクトまたはフィール
ド。

【０１８２】リスト・セット項目カウント（ＬＳＥ
Ｃ）：リスト・セット内に存在するリスト項目の数を指
定するオブジェクトまたはフィールド。

【０１８３】リスト構造タイプ（ＬＳＴ）：割振りの際
に作成されるリスト・オブジェクトを指示するオブジェ
クトまたはフィールド。１つのフィールドに、カウンタ
標識（ＣＩ）、ロック標識（ＬＩ）、データ標識（Ｄ
Ｉ）、付属標識（ＡＩ）、名前標識（ＮＩ）およびキー
標識（ＫＩ）が格納される。

【０１８４】カウンタ標識は、下記のいずれかを指定す
る。リスト項目カウントとリスト項目カウント限界が定
義されるリスト要素カウントとリスト要素カウント限界
が定義される

【０１８５】ロック標識は、ロック・テーブルを作成す
るか否かを指定する。

【０１８６】データ標識と付属標識は、下記のいずれか
を指定する。 リスト・セットを作成しない リスト項目が付属リスト項目だけを有する リスト項目がデータ・リスト項目だけを有する リスト項目がそのリスト項目内にデータ・リスト項目と
付属リスト項目を有する

【０１８７】名前標識は、リスト項目に名前が付けられ
ているか否かを指定する。

【０１８８】キー標識は、リスト項目がキー付きである
か否かを指定する。

【０１８９】ロック・テーブル項目特性（ＬＴＥＸ）：
各ロック・テーブル項目内のバイト数を指定するオブジ
ェクトまたはフィールド。

【０１９０】ロック・テーブル項目カウント（ＬＴＥ
Ｃ）：割り振られたロック・テーブル項目の数を指定す
るオブジェクトまたはフィールド。

【０１９１】最大データ・リスト項目サイズ（ＭＤＬＥ
Ｓ）：データ・リスト項目の最大サイズを指定するオブ
ジェクトまたはフィールド。

【０１９２】最大リスト・セット要素カウント（ＭＬＳ
ＥＬＣ）：リスト・セット内のリスト項目または再試行
データ・ブロックあるいはその両方に対する割当てに使
用できる最大のリスト要素数を指定するオブジェクトま
たはフィールド。

【０１９３】最大リスト・セット項目カウント（ＭＬＳ
ＥＣ）：リスト・セット内で可能な最大のリスト項目数
を指定するオブジェクトまたはフィールド。

【０１９４】非０ロック・テーブル項目カウント（ＮＬ
ＴＥＣ）：構造内に存在する非０のロック・テーブル項
目の数を指定するオブジェクトまたはフィールド。

【０１９５】構造サイズ（ＳＳ）：割り振られた記憶域
の量を指定するオブジェクトまたはフィールド。

【０１９６】ユーザ識別子ベクトル（ＵＩＤＶ）：割当
て済みのＵＩＤを指定するオブジェクトまたはフィール
ド。

【０１９７】ユーザ構造制御（ＵＳＣ）：ユーザによっ
て定義される、構造ごとに１つのフィールド。

【０１９８】ユーザ制御：ユーザ制御は、リスト構造ユ
ーザの割当て時に作成され初期設定され、リスト構造ユ
ーザの割当て解除時に削除される。

【０１９９】ユーザ制御を、以下の表に要約して示す。 ユーザ制御 頭字語 リスト通知トークン ＬＮＴ システム識別子 ＳＩ ユーザ付加制御 ＵＡＣ

【０２００】リスト通知トークン（ＬＮＴ）：システム
に対してリスト通知ベクトルを指定する値。

【０２０１】システム識別子（ＳＩ）：ＬＮＳＩＤと称
するメッセージ経路が活動化される時に該プログラムに
よって指定される値。システム識別子は、メッセージ経
路状況ベクトル内で維持され、リスト構造ユーザ付加コ
マンドがそのメッセージ経路を介して通信される時に、
ユーザ制御にコピーされる。

【０２０２】ユーザ付加制御（ＵＡＣ）：ユーザによっ
て定義される、付加ユーザごとに１つのフィールド。

【０２０３】リスト制御：リスト構造内で作成されるリ
ストごとに１つのリスト制御オブジェクトがある。リス
ト項目カウント限界とリスト要素カウント限界以外のす
べてのリスト制御は、そのリスト構造の作成時に０に初
期設定される。

【０２０４】リスト構造を、以下の表に要約して示す。 リスト制御 頭字語 リスト要素カウント ＬＥＬＣ リスト要素カウント限界 ＬＥＬＣＬ リスト項目カウント ＬＥＣ リスト項目カウント限界 ＬＥＣＬ リスト監視テーブル ＬＭＴ リスト状態遷移カウント ＬＳＴＣ ユーザ・リスト制御 ＵＬＣ

【０２０５】リスト要素カウント（ＬＥＬＣ）：現在リ
スト内にあるリスト要素の数を指定するオブジェクトま
たはフィールド。

【０２０６】リスト要素カウント限界（ＬＥＬＣＬ）：
リスト内で可能な最大のリスト要素数を指定するオブジ
ェクトまたはフィールド。このオブジェクトは、リスト
構造の作成時に、最大リスト・セット要素カウントに初
期設定される。

【０２０７】リスト項目カウント（ＬＥＣ）：現在その
リスト内にあるリスト項目の数を指定するオブジェクト
またはフィールド。

【０２０８】リスト項目カウント限界（ＬＥＣＬ）：リ
スト内で可能な最大のリスト項目数を指定するオブジェ
クトまたはフィールド。このオブジェクトは、リスト構
造の作成時に、最大リスト・セット項目カウントに初期
設定される。

【０２０９】リスト状態遷移カウント（ＬＳＴＣ）：空
から非空へのリスト状態遷移が発生した回数を指定する
オブジェクトまたはフィールド。

【０２１０】ユーザ・リスト制御（ＵＬＣ）：ユーザに
よって定義される、リストごとに１つのフィールド。

【０２１１】リスト監視テーブル：リスト監視テーブル
には、そのリストの状態遷移に対する関心が登録された
各ユーザのリスト通知ベクトルを処理するのに使用され
る情報が格納される。

【０２１２】リスト監視テーブルは、リスト監視テーブ
ル項目と称するオブジェクトのシーケンスである。

【０２１３】リスト監視テーブル項目の数は、そのテー
ブルの作成時に決定され、リスト構造ユーザの最大数と
等しい。リスト監視テーブル項目には、０からユーザ識
別子限界までの番号が付けられる。

【０２１４】各リスト監視テーブル項目には、リスト監
視活動状態ビット・オブジェクト、リスト通知要求タイ
プ・オブジェクト、およびリスト通知項目番号オブジェ
クトがある。

【０２１５】リスト監視活動状態ビット（ＬＭＡＢ）：
そのリスト監視テーブル項目に関連するユーザが、その
リストのリスト状態遷移を監視しているかどうかを指定
するオブジェクトまたはフィールド。

【０２１６】ユーザがリストを監視していない時は、そ
のリストに関してその関連ユーザのために以前に発行さ
れたリスト通知コマンドがすべて完了している。

【０２１７】リスト通知要求タイプ（ＬＮＲＴ）：監視
されるリスト上で空から非空への状態遷移が発生する時
に、リスト通知ベクトル・サマリを更新するかどうかを
指示するオブジェクトまたはフィールド。

【０２１８】リスト通知項目番号（ＬＮＥＮ）：リスト
通知ベクトル項目を指定するオブジェクトまたはフィー
ルド。

【０２１９】リスト項目制御：構造内のリスト項目ごと
に１つのリスト項目制御オブジェクトがある。このリス
ト項目制御は、リスト項目の作成時に初期設定され、そ
のリスト項目が削除される時に削除される。

【０２２０】リスト項目制御を、以下の表に要約して示
す。 リスト項目制御 頭字語 データ・リスト項目サイズ ＤＬＥＳ リスト項目識別子 ＬＥＩＤ リスト項目キー／リスト項目名 ＬＥＫ／ＬＥＮ リスト番号 ＬＮ バージョン番号 ＶＮ

【０２２１】データ・リスト項目サイズ（ＤＬＥＳ）：
データ・リスト項目のサイズを指定するオブジェクトま
たはフィールド。

【０２２２】リスト項目識別子（ＬＥＩＤ）：リスト項
目を指定するオブジェクトまたはフィールド。リスト項
目識別子は、リスト・セットに固有であり、ＳＥＳによ
って割り当てられる。

【０２２３】リスト項目キー（ＬＥＫ）：リスト内のリ
スト項目の位置を部分的に指定するオブジェクトまたは
フィールド。

【０２２４】リスト項目名（ＬＥＮ）：リスト・セット
内のリスト項目の位置を完全に指定するオブジェクトま
たはフィールド。リスト項目名は、どの瞬間にもリスト
・セットに固有であり、該プログラムによって供給され
る。

【０２２５】リスト番号（ＬＮ）：そのリスト項目が含
まれるリストを指定するオブジェクトまたはフィール
ド。

【０２２６】バージョン番号（ＶＮ）：条件付きで比較
され、条件付きで更新されるオブジェクトまたはフィー
ルド。バージョン番号は、リスト項目の作成時に、０に
初期設定される。

【０２２７】ロック・テーブル：ロック・テーブルは、
ロック・テーブル項目と称するオブジェクトのシーケン
スである。ロック・テーブル項目の数は、そのテーブル
の作成時に決定される。ロック・テーブル項目には、０
からロック・テーブル項目カウントより１つ小さい値ま
での番号が付けられる。特定のロック・テーブルについ
て、その項目は、１から最大ロック・テーブル項目サイ
ズまでの値をべき指数とする２の累乗のサイズを有す
る。最大ロック・テーブル・サイズは、空き空間と、リ
スト構造をサポートするのに必要なすべての制御のサイ
ズとによって制限される。

【０２２８】各ロック・テーブル項目は、グローバル・
ロック・マネージャ（ＧＬＭ）オブジェクトと、任意指
定のローカル・ロック・マネージャ（ＬＬＭ）オブジェ
クトを有する。

【０２２９】そのサイズが１バイトであるロック・テー
ブル項目は、グローバル・ロック・マネージャ・オブジ
ェクトだけを有する。ロック・テーブル項目のサイズが
１バイトを超える時には、その左端バイトがグローバル
・ロック・マネージャ・オブジェクトであり、残りのバ
イトがローカル・ロック・マネージャ・オブジェクトを
形成する。項目サイズが１バイトのロック・テーブル
は、ローカル・ロック・マネージャをサポートしない。
項目サイズが少なくとも２バイトのロック・テーブル
は、ローカル・ロック・マネージャをサポートする。

【０２３０】ロック・テーブル項目のグローバル・ロッ
ク・マネージャ・オブジェクトには、ユーザ識別子と称
するフィールドが含まれる。

【０２３１】ロック・テーブル項目のローカル・ロック
・マネージャ・オブジェクトには、ローカル・ロック・
ビットのストリングが含まれ、その各ビットが１つのユ
ーザ識別子を表す。

【０２３２】ロック・テーブル・オブジェクトは、その
テーブルが割り振られる時に０の値を有し、後続のコマ
ンドによってこれを変更することができる。

【０２３３】リスト・セット：リスト・セットは、リス
トと称するオブジェクトのシーケンスである。リストの
数は、そのリスト・セットの作成時に決定される。リス
トには、０からリスト・カウントより１つ小さい値まで
の番号が付けられる。

【０２３４】リスト：リストは、リスト項目と称するオ
ブジェクトのシーケンスである。可能な項目の数は、そ
のリスト構造の作成時に決定される。

【０２３５】リスト項目は、再試行データ・ブロックと
して働くこともできる。

【０２３６】あるリスト項目のシーケンス内の相対位置
は、その項目の作成時に決定され、いずれかのリスト項
目の作成、削除または移動時に変更できる。

【０２３７】リスト項目は、リスト項目識別子、リスト
項目名または位置によって位置指定される。最大リスト
・サイズは、空き空間と、リスト構造をサポートするの
に必要なすべての制御のサイズとによって制限される。

【０２３８】リスト項目は、リスト構造のタイプに応じ
て、データ・リスト項目と付属リスト項目という、２つ
までのオブジェクトを有する。

【０２３９】データ・リスト項目は、１つからＭＤＬＥ
Ｓ個までのリスト要素からなる。データ・リスト項目の
サイズは、そのデータ・リスト項目が書き込まれる時に
決定される。付属リスト項目のサイズは、静的である。

【０２４０】リスト項目は、作成時に存在し、削除時に
存在しなくなる。

【０２４１】リスト構造オペランド：記憶オブジェクト
およびプロセスは、該プログラムによって発行されるコ
マンドを使ってアクセスされる。各リスト構造コマンド
は、下記の３つの部分を有する。 ・メッセージ・コマンド・ブロック、これには下記のも
のが含まれる。 ・メッセージ・ヘッダ・要求オペランド・留保域 ・メッセージ応答ブロック、これには下記のものが含ま
れる。 ・応答記述子・応答オペランド・留保域・コマンドに応
じて任意指定のデータ・ブロック

【０２４２】コマンド記述には、メッセージ・コマンド
・ブロック、メッセージ応答ブロックおよびデータ・ブ
ロックのフォーマットが含まれる。

【０２４３】本節では、オブジェクトでもあるオペラン
ドを除く、リスト構造オペランドを定義する。オブジェ
クトでもあるオペランドは、「グローバル・オブジェク
ト」または「リスト構造オブジェクト」の所に示した。

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

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

【０２４６】現データ指標（ＣＤＩ）：リスト項目削除
コマンドに関して、現リスト項目名またはデータ・ブロ
ック内の現リスト項目識別子に対する指標となる値。

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

【０２４８】削除項目ロケータ・タイプ（ＤＥＬＴ）：
リスト項目削除コマンドに関して、リスト項目識別子と
リスト項目名のどちらによってリスト項目が位置指定さ
れているのか、およびリスト番号を比較するか否かを指
定する値。

【０２４９】リスト項目削除カウント（ＤＬＥＣ）：削
除されたリスト項目の数を指定する値。

【０２５０】方向（ＤＩＲ）：指定位置に対して、リス
ト項目の位置が相対的にどのように番号付けされるかを
示す値。方向は、下記のいずれかである。 左から右 右から左

【０２５１】項目／要素比（ＥＴＥＬＲ）：そのリスト
・セット内で可能なリスト要素に対するリスト項目の相
対数の目標を指定する、２つの符号なし２進整数からな
るフィールド。

【０２５２】第１のフィールドで指定される整数を２つ
の数の和で割った値は、最大リスト・セット要素カウン
トと最大リスト・セット項目カウントの合計に対するリ
スト項目から構成される部分の割合を表す。第２のフィ
ールドで指定される整数を２つの数の和で割った値は、
最大リスト・セット要素カウントと最大リスト・セット
項目カウントの合計に対する、データ・リスト項目と再
試行データ・ブロックに関連するリスト要素から構成さ
れる部分の割合を表す。

【０２５３】最終データ指標（ＥＤＩ）：リスト項目削
除コマンドに関して、データ・ブロック内で最後のリス
ト項目名またはリスト項目識別子に対する指標となる
値。

【０２５４】項目ロケータ・タイプ（ＥＬＴ）：読取り
動作、置換動作または削除動作に関してあるいは移動動
作のソースとしてリスト項目がどう位置指定されるか、
およびリスト番号の比較が必要かどうかを示す値。リス
ト項目は、リスト項目識別子、リスト項目名、キーなし
位置またはキー付き位置によって位置指定される。

【０２５５】作成動作の場合または移動動作の目標に関
して、目標リスト項目位置は、その項目がキー付きの時
にはキー付き位置によって位置指定され、その項目がキ
ーなしの時にはキーなし位置によって位置指定される。

【０２５６】キー要求タイプ（ＫＲＴ）：ある項目の置
換、移動、読取りまたは削除を行う時に、キー付きリス
ト項目がどう位置指定されるかを示す値。このタイプ
は、リスト項目キー・オブジェクトとリスト項目キー・
オペランドの関係が下記のどれであるかを決定する。 ００ リスト項目キー・オペランドと等しい ０１ リスト項目キー・オペランド以下 １０ リスト項目キー・オペランド以上 １１ 無効

【０２５７】項目ロケータ・タイプが無視される時、ま
たはその項目がリスト項目キーによって位置指定されな
い時には、キー要求タイプは無視される。

【０２５８】リスト制御タイプ（ＬＣＴ）：リスト制御
タイプは、（１）カウント標識に応じて、リスト要素カ
ウント限界またはリスト項目カウント限界が書き込まれ
るか、（２）ユーザ・リスト制御が書き込まれるか、こ
の両方が書き込まれるか、どちらも書き込まれないかを
指定する。

【０２５９】リスト項目タイプ（ＬＥＴ）：データ・リ
スト項目または付属リスト項目あるいはその両方が、通
常のコマンド実行完了時に読み取られまたは置換される
かどうかを示す値。

【０２６０】ローカル・ロック・マネージャ（ＬＬ
Ｍ）：ロック・テーブル項目に対してローカルな関心を
有するユーザを識別する値。

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

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

【０２６３】ロック・テーブル項目番号（ＬＴＥＮ）：
ロック・テーブル内の項目を指定する値。

【０２６４】移動項目ロケータ・タイプ（ＭＥＬＴ）：
キー付きリスト項目を移動する時にどのキーを使用する
かを示す値。移動項目ロケータ・タイプは、下記のいず
れかを指定する。目標キーがリスト項目内のＬＥＫであ
るＭＣＢ内のＴＬＥＫである

【０２６５】リスト項目読取りカウント（ＲＬＥＣ）：
読み取られるリスト項目数を指定する値。

【０２６６】リスト読取りタイプ（ＲＬＴ）：正常のコ
マンド実行完了時に、リスト項目制御、データ、リスト
項目、付属リスト項目またはそれらの任意の組合せのう
ちのどれが読み取られるかを示す値。

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

【０２６８】再始動トークン（ＲＴ）：リスト・セット
読取りコマンドおよびリスト・セット削除コマンド上
で、リスト項目の読取りまたは削除を制御する値。

【０２６９】再試行指標（ＲＸ）：特定の再試行バッフ
ァを指定する、あるいは再試行バッファを使用しないか
を指定する値。

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

【０２７１】開始データ指標（ＳＤＩ）：リスト項目削
除コマンドに関して、データ・ブロック内の最初のリス
ト項目名またはリスト項目識別子に対する指標となる
値。

【０２７２】目標方向（ＴＤＩＲ）：移動後のリスト項
目に関して指定される目標位置に対して、リスト項目の
位置が相対的にどのように番号付けされるかを示す値。
目標方向は、左から右または右から左のどちらかであ
る。

【０２７３】目標リスト項目キー（ＴＬＥＫ）：リスト
項目の移動先である目標位置を部分的に指定する値。

【０２７４】目標リスト番号（ＴＬＮ）：リスト項目の
移動先のリストを指定する値。

【０２７５】ユーザ識別子（ＵＩＤ）：ユーザを識別す
る値。ロック要求タイプが、グローバル・ロック・マネ
ージャとローカル・ロック・マネージャの置換を指定す
る時、ユーザ識別子は、グローバル・ロック・マネージ
ャを指定する。ロック要求タイプが、グローバル・ロッ
ク・マネージャの置換を指定する時、ユーザ識別子は、
グローバル・ロック・マネージャを指定し、ローカル・
ロック・マネージャが存在する時には、１つのローカル
・ロック・マネージャも指定する。ロック要求タイプ
が、ローカル・ロック・マネージャの置換を指定する
時、ユーザ識別子は、ローカル・ロック・マネージャを
指定する。

【０２７６】バージョン要求タイプ（ＶＲＴ）：バージ
ョン番号要求のタイプが、（１）バージョン番号の比
較、（２）バージョン番号の増分、減分または置換、あ
るいはその両方もしくはどちらでもないことを示す値。

【０２７７】書込み要求タイプ（ＷＲＴ）：書込み要求
のタイプを示す値。書込み要求タイプは、下記のいずれ
かを指定する。 （１）リスト項目の置換 （２）リスト項目の作成 （３）リスト項目の置換または作成

【０２７８】リスト構造処理：下記の処理を、ＳＥＳリ
スト構造コマンドによって呼び出すことができる。１コ
マンドによって呼び出される１組の処理が、コマンド記
述にリストされる。

【０２７９】リスト構造の割振り：ユーザ構造制御は、
リスト構造割振りコマンド上で更新される。リスト構造
は、まだ存在していない構造に対するリスト構造割振り
コマンドの最初の呼出し成功の際に作成される。リスト
構造は、最初、リスト構造割振りコマンドの１回または
複数の呼出しの成功の後に割り振られる。これらの動作
を総称して、リスト割振り処理と称する。

【０２８０】リスト構造の作成：リスト構造を作成する
際、リスト構造タイプによって、作成される構造の属性
が決まる。リスト構造タイプは、カウンタ、ロック、デ
ータ、付属、名前およびキー用の標識を有する。

【０２８１】リスト構造タイプ内のカウンタ標識が、リ
スト項目カウントとリスト項目カウント限界を定義する
ことを指定し、割振りが成功した時は、各リストのリス
ト制御に、リスト項目カウントとリスト項目カウント限
界が格納される。リスト構造タイプ内のカウンタ標識
が、リスト要素カウントとリスト要素カウント限界を定
義することを指定し、割振りが成功した時は、各リスト
のリスト制御に、リスト要素カウントとリスト要素カウ
ント限界が格納される。

【０２８２】リスト構造タイプ内のロック標識が、ロッ
ク・テーブルの作成を指定し、割振りが成功した時は、
ロック・テーブル項目特性によって指定される幅とロッ
ク・テーブル項目カウントによって指定される長さを有
するロック・テーブルが作成される。

【０２８３】リスト構造タイプ内のデータ標識が、リス
ト項目がデータを有することを指定し、割振りが成功し
た時は、リスト要素の作成用に記憶域が割り振られる。
そのリスト要素のサイズは、リスト要素特性によって指
定される。

【０２８４】リスト構造タイプ内の付属標識が、リスト
項目が付属リスト項目を有することを指定し、割振りが
成功した時は、その構造内で作成される各リスト項目
は、付属リスト項目を有する。

【０２８５】リスト構造タイプ内の名前標識が、リスト
項目が名前を有することを指定し、割振りが成功した時
は、その構造内で作成される各リスト項目は、それに関
連するリスト項目名を有する。

【０２８６】リスト構造タイプ内のキー標識が、リスト
項目がキーを有することを指定し、割振りが成功した時
は、その構造内で作成される各リスト項目は、それに関
連するリスト項目キーを有する。

【０２８７】リスト項目が作成される時、（１）グロー
バル制御の空き空間と空き制御空間が更新され、（２）
構造識別子ベクトル内の適切なフィールドがセットさ
れ、（３）リスト構造とリスト制御が初期設定される。

【０２８８】リスト構造の割振り解除：リスト構造が割
振り解除される時、その記憶域が解放され、グローバル
制御の空き空間と空き制御空間が更新され、構造識別子
ベクトル内の適切なフィールドとすべてのリスト監視活
動状態オブジェクトがリセットされる。

【０２８９】リスト構造ユーザの付加：リスト構造ユー
ザは、リスト構造ユーザ付加コマンドによって付加され
る。

【０２９０】リスト構造ユーザが付加される時、ユーザ
制御が初期設定され、ユーザ識別子ベクトル内の適切な
フィールドが更新され、ユーザが付加状態に置かれる。

【０２９１】リスト構造ユーザの切断：リスト構造ユー
ザは、リスト構造ユーザ切断コマンドの１回または複数
の呼出し成功の後に切断される。

【０２９２】リスト構造ユーザが切断される時、そのユ
ーザに関連するすべてのリスト監視テーブル項目内で、
リスト監視活動状態オブジェクトが更新済みになってい
る。ユーザ制御が削除され、ユーザ識別子ベクトル内で
割り当てられたフィールドが更新される。

【０２９３】リスト監視活動状態ビットは、関連するリ
ストおよびユーザに対して発行されたすべてのリスト通
知コマンドが完了した後に限って、更新される。

【０２９４】グローバル・ロック・マネージャの比較：
グローバル・ロック・マネージャの比較は、コマンドと
ロック要求タイプに応じて、ロック・テーブル項目が書
き込まれる前には必ず行われ、リスト項目の作成、置
換、読取り、移動または削除の前にも行われることがあ
る。

【０２９５】グローバル・ロック・マネージャ・オブジ
ェクトは、指定された比較用グローバル・ロック・マネ
ージャと比較される。これらが一致する時は、グローバ
ル・ロック・マネージャの比較は成功であり、コマンド
が続行される。これらが一致しない時は、グローバル・
ロック・マネージャの比較は失敗であり、指示応答コー
ドが返される。

【０２９６】ローカル・ロック・マネージャの比較：ロ
ーカル・ロック・マネージャの比較は、コマンド・コー
ドとロック要求タイプに応じて、ロック・テーブル項目
が書き込まれる前、またはリスト項目の作成、置換、読
取り、移動または削除の前に行われることがある。

【０２９７】ローカル・ロック・マネージャの比較を行
わせるロック要求タイプには、グローバル・ロック・マ
ネージャ置換とローカル・ロック・マネージャ置換の２
つがある。

【０２９８】ローカル・ロック・マネージャ・オブジェ
クトが存在し、グローバル・ロック・マネージャの置換
が要求される時は、ローカル・ロック・マネージャ・オ
ブジェクトの値が、指定されたユーザ識別子に対応する
ローカル・ロック・ビット以外の全ビットが１のマスク
とＡＮＤ（論理積）される。このＡＮＤ後の値を、０と
比較する。これらが一致する時には、ローカル・ロック
・マネージャの比較は成功である。これらが一致しない
時には、ローカル・ロック・マネージャの比較は失敗で
ある。

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

【０３００】ローカル・ロック・マネージャの比較が失
敗した時は、指示応答コードが返される。

【０３０１】ロック・テーブル項目の書込み：指定され
たロック要求タイプに応じて、ロック・テーブル項目内
に格納されるオブジェクトの一方または両方が置換され
る。

【０３０２】ロック要求タイプが、グローバル・ロック
・マネージャの置換またはグローバル・ロック・マネー
ジャとローカル・ロック・マネージャの置換を指定し、
グローバル・ロック・マネージャの比較が成功した時
は、グローバル・ロック・マネージャが置換できる。

【０３０３】ロック要求タイプが、ローカル・ロック・
マネージャの置換またはグローバル・ロック・マネージ
ャとローカル・ロック・マネージャの置換を指定し、グ
ローバル・ロック・マネージャの比較が成功した時は、
１つまたは複数のローカル・ロック・マネージャが置換
される。

【０３０４】グローバル・ロック・マネージャの置換：
グローバル・ロック・マネージャの置換が要求される
時、グローバル・ロック・マネージャが比較され、ロー
カル・ロック・マネージャも比較されることがある。

【０３０５】グローバル・ロック・マネージャの比較が
成功した時は、ローカル・ロック・マネージャの比較が
成功するか否かにかかわりなく、グローバル・ロック・
マネージャが指定されたユーザ識別子で置換できる。

【０３０６】ローカル・ロック・マネージャの置換：ロ
ーカル・ロック・マネージャの置換が要求される時、グ
ローバル・ロック・マネージャとローカル・ロック・マ
ネージャが比較される。

【０３０７】グローバル・ロック・マネージャの比較が
成功した時は、ローカル・ロック・マネージャの比較が
成功するか否かにかかわりなく、指定されたユーザ識別
子に関連するローカル・ロック・ビットが、指定された
ローカル・ロック・ビットで置換できる。

【０３０８】グローバル・ロック・マネージャとローカ
ル・ロック・マネージャの置換：グローバル・ロック・
マネージャとローカル・ロック・マネージャの置換が要
求される時、グローバル・ロック・マネージャが比較さ
れる。

【０３０９】グローバル・ロック・マネージャの比較が
成功した時は、グローバル・ロック・マネージャが指定
されたユーザ識別子で置換でき、ローカル・ロック・マ
ネージャが指定されたローカル・ロック・マネージャで
置換される。

【０３１０】リスト項目またはリスト項目位置の位置指
定：項目の削除前、項目の読取り、置換または移動の
際、あるいは項目の作成後に指定されるリスト項目は、
指定位置に対して相対的に最初の項目である。指定位置
は、指定された項目ロケータ・タイプと割り振られた構
造のタイプに応じて、（１）キーなし位置によって、
（２）キー付き位置によって、（３）リスト項目識別子
によって、または（４）リスト項目名によって指定され
る。

【０３１１】リスト項目がキーなし位置によって位置指
定されるのは、項目ロケータ・タイプがキーなし位置に
よる位置指定を指定する時、またはキーなしリスト項目
の作成または移動が行われる時、すなわち指定位置がリ
スト番号と方向によって指定される時である。リスト項
目がキー付き位置によって位置指定されるのは、リスト
項目がキー付きであり、項目ロケータ・タイプがキー付
き位置による位置指定を指定する時、あるいはキー付き
リスト項目の作成または移動が行われる時、すなわち指
定位置がリスト番号と方向とリスト項目キーによって指
定される時である。リスト項目がリスト項目識別子によ
って位置指定されるのは、項目ロケータ・タイプがリス
ト項目識別子による位置指定を指定する時、すなわち指
定位置がその識別子を有するリスト項目の位置である時
である。リスト項目がリスト項目名によって位置指定さ
れるのは、リスト項目が名前付きであり、項目ロケータ
・タイプがリスト項目名による位置指定を指定する時、
すなわち指定位置がその名前を有するリスト項目の位置
である時である。

【０３１２】リスト項目は、指定位置に対して相対的な
位置を有する。あるリスト項目が作成、移動または削除
される時、後続のリスト項目の相対位置が変更される。
これらの場合には、指定リスト項目が最初の項目とな
り、後続の項目は、指定された方向によって決定され
る。

【０３１３】リスト項目を位置指定する方法とは無関係
に、左から右の方向が指定される時には、最終項目はそ
のリスト内の右端項目であり、右から左の方向が指定さ
れる時には、最終項目はそのリスト内の左端項目であ
る。

【０３１４】リスト項目識別子によってリスト項目が位
置指定される時には、指定リスト項目は、その識別子を
有するリスト項目である。

【０３１５】リスト項目名によってリスト項目が位置指
定される時には、指定リスト項目は、その名前を有する
リスト項目である。

【０３１６】キーなし位置によってリスト項目が位置指
定され、左から右の方向が指定される時には、指定リス
ト項目は、そのリスト内の左端の項目である。キーなし
位置によってリスト項目が位置指定され、右から左の方
向が指定される時には、指定リスト項目は、そのリスト
内の右端の項目である。

【０３１７】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の削除、読取り、置換または
移動が要求され、（３）キー要求タイプに応じて、指定
値と等しいキー、指定値以下のキー、または指定値以上
のキーを有するリスト項目がリスト上に存在し、（４）
左から右の方向が指定される時には、指定ソース・リス
ト項目は、指定されたリスト項目キー要求オペランドと
等しいキー、それ以下で最大のキー、またはそれ以上で
最小のキーを有する左端の項目である。

【０３１８】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の削除、読取り、置換または
移動が要求され、（３）キー要求タイプに応じて、指定
値と等しいキー、指定値以下のキー、または指定値以上
のキーを有するリスト項目がリスト上に存在し、（４）
右から左の方向が指定される時には、指定リスト項目
は、指定されたリスト項目キー要求オペランドと等しい
キー、それ以下で最大のキー、またはそれ以上で最小の
キーを有する右端の項目である。

【０３１９】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の作成または移動が要求さ
れ、（３）指定値と等しいキーを有するリスト項目がリ
スト上に存在し、（４）左から右の方向が指定される時
には、指定目標位置は、同一のキーを有する左端の項目
の位置である。

【０３２０】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の作成または移動が要求さ
れ、（３）指定値と等しいキーを有するリスト項目がリ
スト上に存在し、（４）右から左の方向が指定される時
には、指定目標位置は、同一のキーを有する右端の項目
の位置である。

【０３２１】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の作成または移動が要求さ
れ、（３）リスト上のすべての項目が、指定されたキー
より大きいキーを有する時には、指定目標位置は、その
リスト内の左端の位置である。

【０３２２】（１）キー付き位置によってリスト項目が
位置指定され、（２）項目の作成または移動が要求さ
れ、（３）そのリスト上の少なくとも１つのリスト項目
が、指定されたキーより小さいキーを有し、（４）指定
されたキーと一致するリスト項目がそのリスト内に存在
しない時には、指定目標位置は、そのリスト内で、指定
されたリスト項目キーより小さなキーを有する右端の項
目の後の最初の位置である。

【０３２３】リスト項目識別子またはリスト項目名によ
ってリスト項目が位置指定される時に、指定位置が存在
するのは、そのリスト項目が存在する時である。

【０３２４】キーなし位置によってリスト項目が位置指
定される時に、指定位置が存在するのは、そのリストが
存在する時である。

【０３２５】キー付き位置によってリスト項目が位置指
定され、項目の作成または移動が要求される時に、指定
目標位置が存在するのは、そのリストが存在する時であ
る。

【０３２６】キー付き位置によってリスト項目が位置指
定され、項目の作成が要求されない時に、指定位置が存
在するのは、そのリスト内の１リスト項目が、キー要求
タイプに応じて、指定されたリスト項目キーと等しいキ
ー、それ以上のキー、またはそれ以下のキーを有する時
である。

【０３２７】指定位置が存在しない時は、指示応答コー
ドが返される。

【０３２８】リスト番号の比較：項目ロケータ・タイプ
がリスト番号の比較を指定し、リスト項目が作成されな
い時、リスト番号の比較が要求される。

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

【０３３０】カウントの比較：比較されるカウントに
は、要求される処理に応じて、リスト・セット項目カウ
ント、リスト・セット要素カウント、およびカウント標
識に応じてリスト項目カウントまたはリスト要素カウン
トの３組がある。

【０３３１】リスト要素カウントの比較：リスト項目の
書込みまたは移動が行われ、リスト構造タイプ内のカウ
ント標識が１である時には必ず、リスト要素カウント限
界オブジェクトがリスト要素カウント・オペランドと比
較される。リスト要素カウントと必要とされる追加リス
ト要素の数の合計が、リスト要素カウント限界を超える
場合、そのリストは満杯である。リストが満杯であり、
書込み動作または移動動作が要求される時は、指示応答
コードが返される。

【０３３２】リスト要素カウント限界またはリスト項目
カウント限界は、リスト制御タイプに応じて、リスト制
御書込みコマンド上で更新される。

【０３３３】リスト項目カウントの比較：リスト項目の
作成または移動が行われ、リスト項目カウント限界オブ
ジェクトとリスト項目カウント・オペランドが存在する
時には必ず、リスト項目カウント限界オブジェクトがリ
スト項目カウント・オペランドと比較される。作成され
るリスト項目の数が、リスト項目カウント限界と一致す
るかまたはこれを超える時には、そのリストは満杯であ
る。リストが満杯であり、作成動作または移動動作が要
求される時は、指示応答コードが返される。

【０３３４】リスト・セット要素カウントの比較：デー
タ・リスト項目が書き込まれる時には必ず、最大リスト
・セット要素カウントがリスト・セット要素カウント・
オブジェクトと比較される。リスト・セット要素カウン
トと必要とされる追加リスト要素の数の合計が、最大リ
スト・セット要素カウントを超える場合、そのリスト・
セットは満杯である。リスト・セットが満杯であり、リ
スト項目の作成または再試行データ・ブロックの作成が
要求される時は、指示応答コードが返される。

【０３３５】リスト・セット項目カウントの比較：リス
ト項目が作成される時には必ず、最大リスト・セット項
目カウント・オブジェクトがリスト・セット項目カウン
ト・オブジェクトと比較される。作成されたが削除され
ていないリスト項目の数が、最大リスト・セット項目カ
ウントと一致する時、そのリスト・セットは満杯であ
る。リスト・セットが満杯であり、リスト項目の作成ま
たは再試行データ・ブロックの作成が要求される時は、
指示応答コードが返される。

【０３３６】カウントの更新：更新されるカウントに
は、要求される処理に応じて、リスト・セット項目カウ
ント、リスト・セット要素カウント、および、カウント
標識に応じてリスト項目カウントまたはリスト要素カウ
ントの３タイプがある。

【０３３７】リスト要素カウントの更新：リスト項目の
作成、削除、別のリストへの移動または置換が行われ、
そのリスト項目に関連するリスト要素の数が変更される
か、または再試行データ・ブロックの作成または削除が
行われる時には必ず、リスト要素カウントが更新され
る。そのリスト項目が再試行データ・ブロックでもある
時は、このカウントは、せいぜいそのリスト項目に関連
するリスト要素の数だけ増分または減分される。

【０３３８】リスト項目カウントの更新：リスト項目カ
ウントが存在し、リスト項目の作成、削除または別のリ
ストへの移動が行われる時には必ず、リスト項目カウン
トが更新される。

【０３３９】リスト・セット要素カウントの更新：リス
ト項目の作成、削除または置換が行われ、そのリスト項
目に関連するリスト要素の数が変更されるか、または再
試行データ・ブロックの作成または削除が行われる時に
は必ず、リスト・セット要素カウントが更新される。そ
のリスト項目が再試行データ・ブロックでもある時は、
このカウントは、せいぜいそのリスト項目に関連するリ
スト要素の数だけ増分または減分される。

【０３４０】リスト・セット項目カウントの更新：リス
ト項目の作成または削除が行われる時には必ず、リスト
・セット項目カウントが更新される。

【０３４１】バージョン番号の比較：指定されたバージ
ョン要求タイプに応じて、項目の置換、読取り、移動ま
たは削除が行われる時、バージョン番号が比較される。
バージョン要求タイプがバージョン番号の比較を指定す
る時は、バージョン番号オブジェクトが、比較用バージ
ョン番号要求オペランドと比較される。これらが一致す
る時は、処理が続行する。これらが一致しない時は、バ
ージョン番号の比較は失敗であり、指示応答コードが返
される。

【０３４２】バージョン番号の更新：指定されるバージ
ョン要求タイプに応じて、項目の作成、置換、読取りま
たは移動が行われる時、バージョン番号が更新される。

【０３４３】バージョン要求タイプがバージョン番号の
減分を指定する時は、バージョン番号が１つ減分され
る。バージョン要求タイプがバージョン番号の増分を指
定する時は、バージョン番号が１つ増分される。バージ
ョン要求タイプがバージョン番号の置換を要求する時
は、バージョン番号要求オペランドがバージョン番号オ
ブジェクトに設定される。

【０３４４】リスト項目の書込み：リスト項目は、リス
ト項目書込みコマンドまたはリスト項目書込み・移動コ
マンド上で書き込まれることがある。リスト項目は、項
目の作成または置換時に書き込まれる。

【０３４５】リスト項目が作成される時、リスト構造タ
イプ・オブジェクト内のデータ標識と付属標識を使用し
て、データ・リスト項目または付属リスト項目あるいは
その両方を書き込むか否かを決定する。リスト項目が置
換される時、リスト項目タイプ・オペランド内のデータ
標識と付属標識を使用して、データ・リスト項目または
付属リスト項目あるいはその両方を書き込むか否かを決
定する。

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

【０３４７】データ・リスト項目が置換され、データ・
リスト項目サイズ・オペランドがデータ・リスト項目サ
イズ・オブジェクトより小さい時は、そのデータ・リス
ト項目が新規サイズに縮小され、データ・ブロックがそ
のデータ・リスト項目内に記憶され、リスト項目制御内
のデータ・リスト項目サイズ・オブジェクトがデータ・
リスト項目サイズ・オペランドの値で更新される。デー
タ・リスト項目が置換され、データ・リスト項目サイズ
・オペランドがデータ・リスト項目サイズ・オブジェク
トより大きい時は、そのデータ・リスト項目が新規サイ
ズに拡大され、データ・ブロックがそのデータ・リスト
項目内に記憶され、リスト項目制御内のデータ・リスト
項目サイズ・オブジェクトがデータ・リスト項目サイズ
・オペランドの値で更新される。

【０３４８】リスト項目の作成：リスト項目の作成は、
指定された書込み要求タイプに応じて、リスト項目書込
みコマンド上で要求される。

【０３４９】書込み要求タイプがリスト項目の作成を指
定する時は、リスト項目の作成が無条件に要求される。
書込み要求タイプが、リスト項目の置換または作成を指
定する時は、リスト項目の作成が条件付きで要求され
る。すなわち、指定リスト項目が存在しない時に、リス
ト項目の作成が要求される。

【０３５０】リスト・セットとリストが満杯でなく、リ
スト項目の作成が要求される時、リスト項目を作成する
ことができる。リスト項目が作成される時、リスト・セ
ット項目カウントが１つ増分され、関連するリスト項目
カウントが存在する時には、これも１つ増分される。リ
スト項目が作成される時、リスト・セット要素カウント
が、データ・リスト項目サイズの値だけ増加され、関連
するリスト要素カウントが存在する時には、これも同じ
値だけ増加される。

【０３５１】リスト項目は、指定位置に対して相対的に
最初の項目位置に作成され、後続のすべての項目の相対
位置が１ずつ増加される。

【０３５２】リスト項目の置換：リスト項目は、リスト
項目書込みコマンド上で置換されることがある。

【０３５３】書込み要求タイプが、リスト項目の置換を
指定するか、あるいはリスト項目の置換または作成を指
定し、指定リスト項目が存在する時、リスト項目が置換
できる。

【０３５４】リスト項目が置換される時、リスト・セッ
ト要素カウントが、データ・リスト項目サイズの変化分
だけ増加または減少され、関連するリスト要素カウント
が存在する時には、これも同じ値だけ増加または減少さ
れる。

【０３５５】項目の位置は、置換時には影響を受けな
い。

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

【０３５７】リスト項目の読取り：リスト項目読取りコ
マンド、リスト項目移動・読取りコマンド、またはリス
ト項目読取り・削除コマンド上で、１つのリスト項目が
読み取られることがあり、リスト読取りコマンドまたは
リスト・セット読取りコマンド上で、１つまたは複数の
リスト項目が読み取られることがある。

【０３５８】リスト項目タイプがデータ・リスト項目を
指定する時は、実行されるコマンドに応じて、１つまた
は複数のデータ・リスト項目をデータ域中に読み取るこ
とができる。リスト項目タイプが付属リスト項目を指定
する時は、実行されるコマンドに応じて、１つの付属リ
スト項目を付属リスト項目値応答オペランド中に読み取
り、または１つまたは複数の付属リスト項目をデータ域
中に読み取ることができる。

【０３５９】リスト読取りコマンドまたはリスト・セッ
ト読取りコマンドが実行される時には必ず、付属リスト
項目またはデータ・リスト項目が、データ域中に読み取
られる。そうでなくて、読取り動作を行う他の何らかの
コマンドが実行される時には、付属リスト項目が応答オ
ペランド中に読み取られる。

【０３６０】項目の位置は読取り動作によって影響され
ない。

【０３６１】リスト項目の移動：リスト項目移動コマン
ド、リスト項目書込み・移動コマンドまたはリスト項目
移動・読取りコマンド上で１つのリスト項目が移動され
ることがある。複数のリスト項目が、１つのリスト・セ
ット内のリスト間で移動し、または同一のリストに移動
されることがある。

【０３６２】リスト項目は、指定位置に対して相対的に
最初の項目位置から移動され、後続のすべての項目の相
対位置が１つずつ減らされる。リスト項目は、目標位置
に対して相対的に最初の項目位置に移動され、後続のす
べての項目の相対位置が１つずつ増加される。

【０３６３】リスト項目が、あるリストから別のリスト
に移動され、リスト項目カウントが存在する時は、ソー
ス・リストのリスト項目カウントが１つ減分され、目標
リストのリスト項目カウントが１つ増分される。

【０３６４】リスト項目が、あるリストから別のリスト
に移動され、リスト要素カウントが存在する時は、ソー
ス・リストのリスト要素カウントが、データ・リスト項
目サイズの値だけ減らされ、目標リストのリスト要素カ
ウントが同じ量だけ増加される。

【０３６５】リスト項目の削除：リスト項目削除コマン
ドまたはリスト項目読取り・削除コマンド上で１つのリ
スト項目が削除されることがあり、リスト・セット削除
コマンドまたはリスト項目削除コマンド上で１つまたは
複数のリスト項目が削除されることがある。

【０３６６】１つの項目が、指定位置に対して相対的に
最初の項目位置で削除され、後続のすべての項目の相対
位置が１ずつ減らされる。

【０３６７】リスト項目が削除される時、リスト・セッ
ト項目カウントが１つ減分され、リスト項目カウントが
存在する時には、関連するリスト項目カウントが１つ減
分される。

【０３６８】リスト項目が削除される時、リスト・セッ
ト要素カウントが、データ・リスト項目サイズの値だけ
減らされ、リスト要素カウントが存在する時には、関連
するリスト要素カウントが同じ値だけ減らされる。

【０３６９】再試行バッファの書込み：再試行指標が再
試行バッファを指定する時は、応答記述子以外のすべて
の応答オペランドと再試行バージョン番号要求オペラン
ドが、その再試行指標によって指定される再試行バッフ
ァの再試行情報部分に記憶される。再試行指標が再試行
バッファを指定し、データ・リスト項目が読み取られる
時は、そのデータ・リスト項目も、その再試行指標によ
って指定される再試行バッファの再試行データ・ブロッ
ク部分に記憶される。

【０３７０】リスト・モニタへの通知：リスト通知コマ
ンドの処理は、メッセージ経路選択、開始および完了と
いう３つの動作からなる。

【０３７１】リスト状態遷移が発生する時、そのリスト
を監視している各ユーザに関して、そのユーザを付加し
たシステムに対して１つまたは複数のリスト通知コマン
ドが開始される。リスト状態遷移の結果として開始され
るすべてのリスト通知コマンドは、そのリスト状態遷移
を引き起こしたコマンドが完了する前に開始される。

【０３７２】リスト通知コマンドは、システムが１つの
リスト通知項目を更新するのに必要な情報を供給し、要
求された時には、新しいリスト状態を反映するように、
関連するリスト通知サマリを供給する。

【０３７３】ユーザは、リスト監視登録コマンドによっ
てリストに登録することにより、リスト・モニタにな
る。ユーザは、リスト監視登録解除コマンドによってリ
ストから登録解除されるか、あるいはリスト構造ユーザ
切断コマンドによってリスト構造から切断されることに
よって、リスト・モニタでなくなる。

【０３７４】非空から空へのリスト状態遷移の結果とし
てあるユーザに関してシステムに発行されたリスト通知
コマンドは、反対のリスト状態遷移を指定する、同じリ
ストおよびユーザのための別のリスト通知コマンドが発
行される前に完了しなければならない。

【０３７５】リスト項目の追加、削除または移動を行え
るすべてのＳＥＳリスト構造コマンドが、状態が変化す
るリストを監視する各ユーザのためにリスト監視通知処
理を実行する。

【０３７６】本節では、リスト通知コマンド用のリスト
構造オペランドを定義する。 リスト通知オペランド 頭字語 非空状態変化 ＮＥＳＣ リスト通知項目番号 ＬＮＥＮ リスト通知トークン ＬＮＴ サマリ更新 ＳＵ

【０３７７】非空状態変化（ＮＥＳＣ）：関連するリス
ト通知ビット・ベクトル項目からのリスト遷移が、空か
ら非空への遷移（値は０）と非空から空への遷移（値は
１）のどちらであったかを示す値。

【０３７８】リスト通知項目番号（ＬＮＥＮ）：リスト
通知ベクトル項目を指定するオブジェクトまたはフィー
ルド。

【０３７９】リスト通知トークン（ＬＮＴ）：システム
に対してリスト通知ベクトルを指定する値。

【０３８０】サマリ更新（ＳＵ）：ＬＮＲＴと称する。
監視されるリスト上で空から非空への状態遷移が発生す
る時にリスト通知ベクトル・サマリを更新するかどうか
を示す値。

【０３８１】リスト構造コマンド：本節では、ＳＥＳ機
構１１０によってサポートされるリスト構造コマンドを
要約して示す。リスト構造コマンドとは、ＣＰＣ１０１
〜１０４からＳＥＳのメッセージ処理機能１１３へメッ
セージ送出ＣＰＵ命令を用いて通信される、直接コマン
ドである。リスト構造コマンドは、下記のように分類さ
れる。 ・リスト構造１１１、リスト構造制御２０１およびリス
ト制御３１４の、割振り、読取りおよび書込みを行う、
構造コマンド。 ・ユーザ（プログラム）が、ＳＥＳに対してそれ自体を
識別できるようにし、ＳＥＳ内の特定のリスト１０９の
モニタとして登録できるようにする、ユーザ・コマン
ド。 ・ロック・テーブル項目２０６オブジェクトに対する読
取り動作、書込み動作およびクリア動作をサポートす
る、ロック専用コマンド。 ・１つのリスト項目３０２オブジェクトに対する読取り
動作、書込み動作、移動動作および削除動作をサポート
する、単一リスト項目コマンド。 ・複数のリスト・オブジェクトまたはリスト項目３０２
に対する読取り動作と削除動作をサポートする、複数リ
スト項目コマンド。

【０３８２】構造コマンド：構造コマンドには、下記の
ものが含まれる。 ・リスト構造割振り（ＡＬＳＴ） ・リスト構造割振り解除（ＤＬＳＴ） ・リスト構造制御読取り（ＲＬＳＣ） ・リスト制御読取り（ＲＬＣ） ・リスト制御書込み（ＷＬＣ）

【０３８３】ＡＬＳＴコマンド：ＡＬＳＴコマンドは、
リスト構造１１１を作成する（割り振る）。

【０３８４】リスト構造割振りコマンドは、構造識別子
が割り当てられておらず、要求されたロック・テーブル
項目、リストおよび関連する制御、ならびに、リスト・
セットが要求される時には、少なくとも１つのリスト項
目を作成するのに十分な、空き空間と空き制御空間がＳ
ＥＳ内で使用可能な時、リスト構造を作成する。

【０３８５】リスト構造割振りコマンドは、構造識別子
が割り当てられ、その構造の初期割振りが完了していな
い時、リスト構造の初期割振りを続行する。

【０３８６】構造が割り振られる時、チェックポイント
が確立され、最大リスト・セット項目カウント、最大リ
スト・セット要素カウント、割り振られた構造のサイ
ズ、および指示応答コードが、応答オペランド中で返さ
れる。

【０３８７】割振り処理が完了する前にモデル依存の時
間が経過した時は、最大リスト・セット項目カウント、
最大リスト・セット要素カウント、割り振られた構造の
サイズおよび指示応答コードが、応答オペランド中で返
される。

【０３８８】ＳＥＳ内で使用可能なその構造用の空き制
御空間は不十分であるが、空き空間は十分である時は、
指示応答コードが、応答オペランド中で返される。

【０３８９】ＳＥＳ内で使用可能なその構造用の空き空
間が不十分な時は、指示応答コードが、応答オペランド
中で返される。

【０３９０】リスト構造の初期割振りが完了していない
時は、その初期割振りが続行される。

【０３９１】ＤＬＳＴコマンド：ＤＬＳＴコマンドは、
指定された構造識別子に関連するリスト構造１１１を割
振り解除する。指定されたリスト構造が割振り解除さ
れ、指示応答コードが、応答オペランド中で返される。
割振り解除処理が完了する前にモデル依存の時間が経過
した時は、指示応答コードが、応答オペランド中で返さ
れる。

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

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

【０３９４】ＷＬＣコマンド：ＷＬＣコマンドは、指定
された構造識別子とリスト番号に関連するリスト制御３
１４の書込みまたは更新を行う。

【０３９５】リスト制御書込みコマンドは、リスト制御
タイプに応じて、リスト制御を書き込む。

【０３９６】ユーザ・コマンド：ユーザ・コマンドに
は、下記のものが含まれる。 ・リスト構造ユーザ付加（ＡＬＳＵ） ・リスト構造ユーザ切断（ＤＬＳＵ） ・リスト監視登録（ＲＬＭ） ・リスト監視登録解除（ＤＬＭ） ・ユーザ制御読取り（ＲＵＣ）

【０３９７】ＡＬＳＵコマンド：ＡＬＳＵコマンドは、
付加処理を実行する。

【０３９８】図１３は、ＡＬＳＵコマンドの処理を示す
流れ図である。

【０３９９】リスト構造ユーザ付加コマンドは、リスト
構造ユーザを付加する。

【０４００】リスト構造ユーザが付加される時、指示応
答コードが、応答オペランド中で返される。

【０４０１】ＤＬＳＵコマンド：ＤＬＳＵコマンドは、
切断処理を完了し、ユーザ識別子４１８の状態を、未割
当てに変更する。

【０４０２】図１４は、ＤＬＳＵコマンドの処理を示す
流れ図である。

【０４０３】リスト構造ユーザ切断コマンドは、リスト
構造ユーザの切断を続行する。

【０４０４】リスト構造ユーザ切断コマンドがリスト構
造ユーザの切断を完了するのは、そのリスト構造ユーザ
に関連するすべてのリスト監視テーブル項目のリスト監
視活動状態ビットがリセットされた時である。すべての
リスト監視テーブルを処理した後、ＤＬＳＵコマンド
は、そのリスト構造ユーザに関連する、すでに開始され
ているＬＮコマンドがすべて完了するのを待つ（１５０
１）。

【０４０５】そのユーザ識別子は、未割当て状態に置か
れる。

【０４０６】リスト構造ユーザが切断される時、指示応
答コードが、応答オペランド中で返される。

【０４０７】切断処理が完了する前にモデル依存の時間
が経過した時は、指示応答コードが、応答オペランド中
で返される。

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

【０４０９】指定されたリスト構造ユーザが、有効なリ
スト通知トークンを用いて付加される時は、指定された
リストとユーザのリスト監視テーブル項目内で、リスト
監視活動状態フィールドが更新され、リスト通知要求タ
イプとリスト通知項目番号が更新され、リスト項目カウ
ントまたはリスト要素カウントと指示応答コードが、応
答オペランド中で返される。

【０４１０】指定されたリスト構造ユーザが、無効なリ
スト通知トークンを用いて付加される時は、指示応答コ
ードが、応答オペランド中で返される。

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

【０４１２】指定されたリストとユーザのリスト監視テ
ーブル項目内で、リスト監視活動状態フィールドが更新
される。その後、ＤＬＭコマンドは、そのリストとユー
ザに関連する、すでに開始されているＬＮコマンドがす
べて完了するのを待つ（１７０１）。指示応答コード
が、応答オペランド中で返される。

【０４１３】ＲＵＣコマンド：ＲＵＣコマンドは、応答
オペランド中でユーザ制御２１０を返す。

【０４１４】ロック専用コマンド：ロック専用コマンド
には、下記のものが含まれる。 ・ロック・テーブル項目読取り（ＲＬＴＥ） ・ロック・テーブル項目書込み（ＷＬＴＥ） ・次ロック・テーブル項目読取り（ＲＮＬＴＥ） ・ロック・テーブル・クリア（ＣＬＴ）

【０４１５】ＲＬＴＥコマンド：ＲＬＴＥコマンドは、
構造識別子とロック・テーブル項目番号によって指定さ
れるロック・テーブル項目２０６のロック・テーブル項
目値を返す。

【０４１６】構造識別子およびロック・テーブル項目番
号によって指定されるロック・テーブル項目のロック・
テーブル項目値と、指示応答コードが、応答オペランド
中で返される。

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

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

【０４１９】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時には、指示応答コードが、応答
オペランド中で返される。

【０４２０】グローバル・ロック・マネージャの比較が
失敗した時は、指示応答コードが、応答オペランド中で
返される。

【０４２１】ＲＮＬＴＥコマンド：ＲＮＬＴＥコマンド
は、次の非０のロック・テーブル項目２０６を条件付き
で読み取る。

【０４２２】次ロック・テーブル項目読取りコマンド
は、指定されたロック・テーブル項目番号から開始し
て、非０の項目またはロック・テーブルの末尾に達する
か、あるいはモデル依存の時間が経過するまで、ロック
・テーブル項目番号の昇順で順次進んでロック・テーブ
ル項目を走査する。

【０４２３】非０の項目に出会わずにロック・テーブル
の末尾に達した時は、最後のロック・テーブル項目番号
と指示応答コードが、応答オペランド中で返される。

【０４２４】ロック・テーブルの末尾に達する前にモデ
ル依存の時間が経過した時は、指示応答コードが、応答
オペランド中で返される。

【０４２５】非０のロック・テーブル項目に達した時
は、そのロック・テーブル項目番号、そのロック・テー
ブル項目の値および応答コード２が、応答オペランド中
で返される。

【０４２６】ＣＬＴコマンド：ＣＬＴコマンドは、１つ
または複数のロック・テーブル項目２０６を０にする。

【０４２７】ロック・テーブル・クリア・コマンドは、
指定されたロック・テーブル項目番号から開始して、モ
デル依存の時間が経過するか、あるいはロック・テーブ
ルの末尾に達するまで、ロック・テーブル項目番号の昇
順で順次進んでロック・テーブル項目を０にする。

【０４２８】モデル依存の時間が経過する前にロック・
テーブルの末尾に達した時は、指示応答コードが、応答
オペランド中で返される。

【０４２９】ロック・テーブルの末尾に達する前にモデ
ル依存の時間が経過した時は、そのシーケンス内で次
の、まだクリアされていない項目のロック・テーブル項
目番号と、指示応答コードが、応答オペランド中で返さ
れる。

【０４３０】単一リスト項目コマンド：単一リスト項目
コマンドには、下記のものが含まれる。 ・リスト項目読取り（ＲＬＥ） ・リスト項目書込み（ＷＬＥ） ・リスト項目移動（ＭＬＥ） ・リスト項目削除（ＤＬＥ） ・リスト項目書込み・移動（ＷＭＬＥ） ・リスト項目移動・読取り（ＭＲＬＥ） ・リスト項目読取り・削除（ＲＤＬＥ）

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

【０４３２】リスト項目を見つけ、要求された時には、
リスト番号を比較し、バージョン番号を比較し、バージ
ョン番号を更新するか、またはグローバル・ロック・マ
ネージャを比較するか、あるいは上記の処理の任意の組
合せを実行する。グローバル・ロック・マネージャが比
較される時、ローカル・ロック・マネージャが比較され
ることがある。リスト項目を読み取るためには、これら
の処理がすべて、要求された時に成功しなければならな
い。ロック・テーブル項目を書き込むためには、ローカ
ル・ロック・マネージャの比較を除くこれらの処理がす
べて、要求された時に成功しなければならない。

【０４３３】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４３４】リスト項目を読み取る時には、指定された
リスト項目制御、リスト・セット項目カウント、リスト
項目カウントまたはリスト要素カウント、および指示応
答コードが、応答オペランド中で返される。

【０４３５】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４３６】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４３７】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０４３８】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０４３９】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０４４０】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

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

【０４４２】指定されたリスト項目または位置を見つ
け、要求された時には、バージョン番号を更新し、グロ
ーバル・ロック・マネージャを比較するか、あるいはリ
スト項目の置換または作成を行うか、あるいは上記の処
理の任意の組合せを実行する。グローバル・ロック・マ
ネージャが比較される時、ローカル・ロック・マネージ
ャが比較されることがある。リスト項目の作成が要求さ
れた時、リスト・セット項目カウントの比較と、リスト
項目カウントまたはリスト要素カウントの比較が行われ
る。リスト項目の置換が要求された時、リスト番号とバ
ージョン番号の比較が行われることがある。グローバル
・ロック・マネージャが比較される時、ロック・テーブ
ル項目が書き込まれることがある。リスト項目を書き込
むためには、これらの処理が、要求された時に成功しな
ければならない。ロック・テーブル項目を書き込むため
には、ローカル・ロック・マネージャの比較を除くこれ
らの処理がすべて、要求された時に成功しなければなら
ない。

【０４４３】リスト項目が作成され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目書込みコマンドが完了する前に
完了しなくてもよい。

【０４４４】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４４５】リスト項目が書き込まれる時、リスト項目
制御、リスト・セット項目カウント、リスト項目カウン
トまたはリスト要素カウント、および指示応答コード
が、応答オペランド中で返される。

【０４４６】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４４７】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値に置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４４８】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０４４９】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０４５０】リスト項目カウントが、リスト項目カウン
ト限界と一致するかまたはこれを超える時、あるいはリ
スト要素カウントが、リスト要素カウント限界と一致す
るかまたはこれを超える時は、指示応答コードが、応答
オペランド中で返される。

【０４５１】リスト・セットが満杯であり、リスト項目
作成が要求される時は、指示応答コードが、応答オペラ
ンド中で返される。

【０４５２】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０４５３】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

【０４５４】リスト項目名がすでに存在し、リスト項目
作成が要求される時は、指示応答コードが、応答オペラ
ンド中で返される。

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

【０４５６】リスト項目と指定された目標位置を見つ
け、リスト項目カウントまたはリスト要素カウントを比
較し、要求された時には、リスト番号を比較し、バージ
ョン番号を比較し、バージョン番号を更新するか、ある
いはグローバル・ロック・マネージャを比較するか、あ
るいは上記の処理の任意の組合せを実行する。グローバ
ル・ロック・マネージャが比較される時、ローカル・ロ
ック・マネージャが比較されることがある。リスト項目
を移動するためには、これらの処理は、要求された時に
成功しなければならない。ロック・テーブル項目を書き
込むためには、ローカル・ロック・マネージャの比較を
除くこれらの処理がすべて、要求された時に成功しなけ
ればならない。

【０４５７】リスト項目が移動され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目移動コマンドが完了する前に完
了しなくてもよい。

【０４５８】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４５９】リスト項目が移動される時、指定されたリ
スト項目制御、リスト・セット項目カウント、目標のリ
スト項目カウントまたは目標のリスト要素カウント、お
よび指示応答コードが、応答オペランド中で返される。

【０４６０】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４６１】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値に置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４６２】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０４６３】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０４６４】リスト項目カウントが、リスト項目カウン
ト限界と一致するかまたはこれを超える時、あるいはリ
スト要素カウントが、リスト要素カウント限界と一致す
るかまたはこれを超える時は、指示応答コードが、応答
オペランド中で返される。

【０４６５】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０４６６】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

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

【０４６８】リスト項目を見つけ、要求された時には、
リスト番号を比較し、バージョン番号を比較するか、あ
るいはグローバル・ロック・マネージャを比較するか、
あるいは上記の処理の任意の組合せを実行する。グロー
バル・ロック・マネージャが比較される時、ローカル・
ロック・マネージャが比較されることがある。リスト項
目を削除するためには、これらの処理は、要求された時
に成功しなければならない。ロック・テーブル項目を書
き込むためには、ローカル・ロック・マネージャの比較
を除くこれらの処理がすべて、要求された時に成功しな
ければならない。

【０４６９】リスト項目が削除され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目削除コマンドが完了する前に完
了しなくてもよい。

【０４７０】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４７１】リスト項目が削除される時、指定されたリ
スト項目制御、リスト・セット項目カウント、リスト項
目カウントまたはリスト要素カウント、および指示応答
コードが、応答オペランド中で返される。

【０４７２】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４７３】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４７４】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０４７５】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０４７６】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０４７７】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

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

【０４７９】指定されたリスト項目または位置を見つ
け、要求された時には、バージョン番号を更新し、グロ
ーバル・ロック・マネージャを比較するか、あるいはリ
スト項目の置換または作成を行うか、あるいは前の処理
の任意の組合せを実行する。グローバル・ロック・マネ
ージャが比較される時、ローカル・ロック・マネージャ
が比較されることがある。リスト項目の作成が要求され
た時には、リスト・セット項目カウントの比較とリスト
項目カウントまたはリスト・セット項目カウントとリス
ト要素カウントの比較が行われる。リスト項目の置換が
要求された時、リスト番号とバージョン番号が比較され
ることがある。グローバル・ロック・マネージャが比較
される時、ロック・テーブル項目が書き込まれることが
ある。リスト項目を書き込み、移動するためには、これ
らの処理は、要求された時に成功しなければならない。
ロック・テーブル項目を書き込むためには、ローカル・
ロック・マネージャの比較を除くこれらの処理がすべ
て、要求された時に成功しなければならない。

【０４８０】リスト項目が移動され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目書込み・移動コマンドが完了す
る前に完了しなくてもよい。

【０４８１】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４８２】リスト項目が書き込まれ、移動される時、
リスト項目制御、リスト・セット項目カウント、目標の
リスト項目カウントまたは目標のリスト要素カウント、
および指示応答コードが、応答オペランド中で返され
る。

【０４８３】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４８４】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４８５】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０４８６】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０４８７】リスト項目カウントが、リスト項目カウン
ト限界と一致するかまたはこれを超える時、あるいはリ
スト要素カウントが、リスト要素カウント限界と一致す
るかこれを超える時は、指示応答コードが、応答オペラ
ンド中で返される。

【０４８８】リスト・セットが満杯であり、リスト項目
作成が要求される時は、指示応答コードが、応答オペラ
ンド中で返される。

【０４８９】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０４９０】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

【０４９１】リスト項目名がすでに存在し、リスト項目
作成が要求される時は、指示応答コードが、応答オペラ
ンド中で返される。

【０４９２】ＭＲＬＥコマンド：ＭＲＬＥコマンドは、
リスト番号３０５とリスト番号４２３を条件付きで比較
し、リスト項目カウント３０１とリスト項目カウント限
界３０３の比較またはリスト要素カウント３１２とリス
ト要素カウント限界３１３の比較を行い、バージョン番
号３０４と比較用バージョン番号４２１を比較し、バー
ジョン番号３０４をバージョン番号４１１で条件付きで
更新し、グローバル・ロック・マネージャ２０７と比較
用グローバル・ロック・マネージャ４１５を比較し、ロ
ーカル・ロック・マネージャ２０８とローカル・ロック
・マネージャ４１６を比較し、ロック・テーブル項目２
０６を書き込み、指定されたリスト項目３０２を移動
し、指定されたデータ・リスト項目３０６の値および付
属リスト項目３０９の値を返し、指定されたリスト項目
制御３１５を返し、再試行バッファを条件付きで更新す
る。

【０４９３】リスト項目と指定された目標位置を見つ
け、リスト項目カウントの比較またはリスト要素カウン
トの比較を行い、要求された時には、リスト番号を比較
し、バージョン番号を比較し、バージョン番号を更新す
るか、またはグローバル・ロック・マネージャを比較す
るか、または上記の処理の任意の組合せを実行する。グ
ローバル・ロック・マネージャが比較される時、ローカ
ル・ロック・マネージャが比較されることがある。リス
ト項目を移動し、読み取るためには、これらの処理は、
要求された時に成功しなければならない。ロック・テー
ブル項目を書き込むためには、ローカル・ロック・マネ
ージャの比較を除くこれらの処理がすべて、要求された
時に成功しなければならない。

【０４９４】リスト項目が移動され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目移動・読取りコマンドが完了す
る前に完了しなくてもよい。

【０４９５】再試行指標に応じて、再試行バッファが書
き込まれる。

【０４９６】リスト項目が移動され、読み取られる時、
指定されたリスト項目制御、リスト・セット項目カウン
ト、目標のリスト項目カウントまたは目標のリスト要素
カウント、および指示応答コードが、応答オペランド中
で返される。

【０４９７】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０４９８】グローバル・ロック・マネージャが置換さ
れ、他に１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０４９９】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０５００】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０５０１】リスト項目カウントが、リスト項目カウン
ト限界と一致するかまたはこれを超える時、あるいはリ
スト要素カウントが、リスト要素カウント限界と一致す
るかまたはこれを超える時は、指示応答コードが、応答
オペランド中で返される。

【０５０２】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０５０３】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

【０５０４】ＲＤＬＥコマンド：ＲＤＬＥコマンドは、
リスト番号３０５とリスト番号４２３を条件付きで比較
し、バージョン番号３０４と比較用バージョン番号４２
１を比較し、バージョン番号３０４をバージョン番号４
１１で条件付きで更新し、グローバル・ロック・マネー
ジャ２０７と比較用グローバル・ロック・マネージャ４
１５を比較し、ローカル・ロック・マネージャ２０８と
ローカル・ロック・マネージャ４１６を比較し、ロック
・テーブル項目２０６を書き込み、指定されたリスト項
目３０２を削除し、指定されたデータ・リスト項目３０
６の値および付属リスト項目３０９の値を返し、指定さ
れたリスト項目制御３１５を返し、再試行バッファを条
件付きで更新する。

【０５０５】リスト項目を見つけ、要求された時には、
リスト番号を比較し、バージョン番号を比較するか、あ
るいはグローバル・ロック・マネージャを比較するか、
あるいは上記の処理の任意の組合せを実行する。グロー
バル・ロック・マネージャが比較される時、ローカル・
ロック・マネージャが比較されることがある。リスト項
目を読み取り、削除するためには、これらの処理が、要
求された時に成功しなければならない。ロック・テーブ
ル項目を書き込むためには、ローカル・ロック・マネー
ジャの比較を除くこれらの処理がすべて、要求された時
に成功しなければならない。

【０５０６】リスト項目が削除され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目読取り・削除コマンドが完了す
る前に完了しなくてもよい。

【０５０７】再試行指標に応じて、再試行バッファが書
き込まれる。

【０５０８】リスト項目が読み取られ、削除される時、
指定されたリスト項目制御、リスト・セット項目カウン
ト、リスト項目カウントまたはリスト要素カウント、お
よび指示応答コードが、応答オペランド中で返される。

【０５０９】グローバル・ロック・マネージャが置換さ
れ、他のローカル・ロック・マネージャがない時、また
はローカル・ロック・マネージャが反対の値に置換され
る時、またはグローバル・ロック・マネージャとローカ
ル・ロック・マネージャが置換される時は、指示応答コ
ードが、応答オペランド中で返される。

【０５１０】グローバル・ロック・マネージャが置換さ
れ、他の１つまたは複数のローカル・ロック・マネージ
ャが存在する時、またはローカル・ロック・マネージャ
が同じ値で置換される時は、ロック・テーブル項目値と
指示応答コードが、応答オペランド中で返される。

【０５１１】グローバル・ロック・マネージャの比較が
失敗した時は、ロック・テーブル項目値と指示応答コー
ドが、応答オペランド中で返される。

【０５１２】指定されたリスト項目が存在するが、要求
されたバージョン番号の比較が失敗した時は、指定され
たリスト項目制御と指示応答コードが、応答オペランド
中で返される。

【０５１３】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０５１４】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

【０５１５】複数リスト項目コマンド：複数リスト項目
コマンドには、下記のものが含まれる。 ・リスト読取り（ＲＬ） ・リスト・セット読取り（ＲＬＳ） ・リスト・セット削除（ＤＬＳ） ・リスト項目削除（ＤＬＥＳ）

【０５１６】ＲＬコマンド：ＲＬコマンドは、リスト番
号３０５とリスト番号４２３、ならびにバージョン番号
３０４と比較用バージョン番号４２１を条件付きで比較
する。このコマンドは、リスト項目読取りカウント、次
のリスト項目３０２のリスト項目制御３１５、０または
１個以上のデータ・リスト項目３０６の値と付属リスト
項目３０９の値、０または１個以上のリスト項目制御３
１５、またはこれらの任意の組合せを返す。

【０５１７】要求された時には、最初のリスト項目を走
査する前にリスト番号が比較される（この走査処理を図
１７に示す）。リスト項目の走査は、指定された位置か
ら開始され、モデル依存の時間が経過するか、あるいは
データ域が満たされるか、あるいは最終リスト項目が走
査されるまで、指定された方向に進行する。各リスト項
目を見つけ、要求された時には、バージョン番号を比較
する。任意のリスト項目またはリスト項目制御を読み取
るためには、リスト番号の比較が要求された時に、その
比較が成功しなければならない。特定のリスト項目また
はリスト項目制御を読み取るためには、バージョン番号
の比較が要求された時に、その比較が成功しなければな
らない。

【０５１８】最初に走査されるリスト項目のリスト項目
制御と付属リスト項目が、メッセージ応答ブロックに置
かれる。最初のリスト項目のデータ・リスト項目と、後
続のすべてのリスト項目制御、付属リスト項目およびデ
ータ・リスト項目が、データ・ブロックに置かれる。

【０５１９】最後のリスト項目が走査された時、記憶さ
れたデータ・リスト項目、付属リスト項目またはリスト
項目制御の数と等しいリスト項目読取りカウントと指示
応答コードが、応答オペランド中で返される。

【０５２０】データ・ブロックが満たされるか、あるい
はモデル依存の時間が経過した時は、メッセージ応答ブ
ロックとデータ・ブロックに記憶された、データ・リス
ト項目または付属リスト項目またはリスト項目制御の数
と等しいリスト項目読取りカウントと、このシーケンス
内で次に走査されるリスト項目のリスト制御と、指示応
答コードが、応答オペランド中で返される。

【０５２１】指定されたデータ・ブロック・サイズが、
少なくとも１つのリスト項目のリスト読取りタイプによ
って指定される情報を格納するのに十分な大きさでない
時は、指示応答コードが、応答オペランド中で返され
る。

【０５２２】指定されたリスト項目が存在するが、要求
されたリスト番号の比較が失敗した時は、指定されたリ
スト項目制御と指示応答コードが、応答オペランド中で
返される。

【０５２３】指定されたリスト項目が存在しない時は、
指示応答コードが、応答オペランド中で返される。

【０５２４】ＲＬＳコマンド：ＲＬＳコマンドは、リス
ト番号３０５とリスト番号４２３、ならびにバージョン
番号３０４と比較用バージョン番号４２１を条件付きで
比較する。このコマンドは、リスト項目読取りカウン
ト、再始動トークン、０または１個以上のデータ・リス
ト項目３０６の値と付属リスト項目３０９の値、０また
は１個以上のリスト項目制御３１５、またはこれらの任
意の組合せを返す。

【０５２５】リスト・セット内のリスト項目は、指定さ
れた再始動トークンから始めて、モデル依存の時間が経
過するか、あるいはデータ域が満たされるか、あるいは
最終リスト項目が走査されるまで、走査される。再始動
トークンが０の時は、処理が開始され、トークンが非０
の時は、次のリスト項目から処理が再始動される。各リ
スト項目を見つけ、要求された時には、バージョン番号
を比較するか、あるいはリスト番号を比較するか、ある
いは上記の処理の任意の組合せを実行する。特定のリス
ト項目またはリスト項目制御を読み取るためには、バー
ジョン番号の比較とリスト番号の比較が要求された時
に、これらの比較が成功しなければならない。

【０５２６】最初に走査されるリスト項目のリスト項目
制御と付属リスト項目が、メッセージ応答ブロック（Ｍ
ＲＢ）に置かれる。最初のリスト項目のデータ・リスト
項目と、後続のリスト項目制御、付属リスト項目および
データ・リスト項目がすべて、データ・ブロックに置か
れる。

【０５２７】最後のリスト項目が走査された時、記憶さ
れたデータ・リスト項目、付属リスト項目またはリスト
項目制御の数と等しいリスト項目読取りカウントと指示
応答コードが、応答オペランド中で返される。

【０５２８】データ・ブロックが満たされるか、あるい
はモデル依存の時間が経過した時は、メッセージ応答ブ
ロックとデータ・ブロックに記憶されたデータ・リスト
項目または付属リスト項目またはリスト項目制御の数と
等しいリスト項目読取りカウントと、再始動トークン
と、指示応答コードが、応答オペランド中で返される。

【０５２９】指定されたデータ・ブロック・サイズが、
少なくとも１つのリスト項目のリスト読取りタイプによ
って指定される情報を格納するのに十分な大きさでない
時は、指示応答コードが、応答オペランド中で返され
る。

【０５３０】再始動トークンが無効である時は、指示応
答コードが、応答オペランド中で返される。

【０５３１】ＤＬＳコマンド：ＤＬＳコマンドは、リス
ト番号３０５とリスト番号４２３、ならびにバージョン
番号３０４と比較用バージョン番号４２１を条件付きで
比較する。このコマンドは、リスト項目削除カウントと
再始動トークンを返す。このコマンドは、０または１個
以上のリスト項目３０２を削除する。

【０５３２】リスト・セット内のリスト項目は、指定さ
れた再始動トークンから始めて、モデル依存の時間が経
過するか、あるいは最終リスト項目が走査されるまで、
走査される。再始動トークンが０の時は処理が開始さ
れ、トークンが非０の時は、次のリスト項目から処理が
再始動される。各リスト項目を見つけ、要求された時に
は、バージョン番号を比較するか、あるいはリスト番号
を比較するか、あるいは上記の処理の任意の組合せを実
行する。特定のリスト項目を削除するためには、バージ
ョン番号の比較とリスト番号の比較が要求された時に、
これらの比較が成功しなければならない。

【０５３３】リスト項目が削除され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト・セット削除コマンドが完了する前
に完了しなくてもよい。

【０５３４】最後のリスト項目が走査された時、削除さ
れたリスト項目の数と等しいリスト項目削除カウントと
指示応答コードが、応答オペランド中で返される。

【０５３５】モデル依存の時間が経過した時は、削除さ
れた項目の数と等しいリスト項目削除カウント、再始動
トークンおよび応答コード１が、応答オペランド中で返
される。

【０５３６】再始動トークン・オペランドが無効である
時は、指示応答コードが、応答オペランド中で返され
る。

【０５３７】ＤＬＥＳコマンド：ＤＬＥＳコマンドは、
リスト番号３０５とリスト番号４２３、ならびにバージ
ョン番号３０４と比較用バージョン番号４２１を条件付
きで比較する。このコマンドは、リスト項目削除カウン
トと現データ指標を返す。このコマンドは、０または１
個以上のリスト項目３０２を削除する。

【０５３８】リスト・セット内のリスト項目は、開始デ
ータ指標によって指定された最初のリスト項目から始め
て、データ・ブロック内で指定されるのと同じ順序で続
けて走査される。各リスト項目を見つけ、要求された時
には、バージョン番号を比較するか、あるいはリスト番
号を比較するか、あるいは上記の処理の任意の組合せを
実行する。特定のリスト項目を削除するためには、バー
ジョン番号の比較とリスト番号の比較が要求された時
に、これらの比較が成功しなければならない。

【０５３９】リスト項目が削除され、リスト状態遷移が
生じる時、リスト・モニタが通知を受ける。リスト通知
コマンドは、リスト項目削除コマンドが完了する前に完
了しなくてもよい。

【０５４０】最終データ指標によって指定される最後の
リスト項目が走査された時、削除されたリスト項目の数
と等しいリスト項目削除カウントと指示応答コードが、
応答オペランド中で返される。

【０５４１】モデル依存の時間が経過した時は、削除さ
れたリスト項目の数と等しいリスト項目削除カウント、
次に走査するリスト項目の現データ指標、および指示応
答コードが、応答オペランド中で返される。

【０５４２】指定されたリスト項目が存在しない時は、
削除されたリスト項目の数と等しいリスト項目削除カウ
ント、存在しないリスト項目の現データ指標、および指
示応答コードが、応答オペランド中で返される。

【図面の簡単な説明】

【図１】入出力システムおよびＳＥＳ機構に接続された
複数のＣＰＣを有する本発明のデータ処理システムのブ
ロック図である。

【図２】図１のシステムの一部分であり、ＳＥＳ機構の
プロセッサに接続された単一のＣＰＣの複数の機構を示
す図である。

【図３】図１のシステムの別の部分であり、ＳＥＳ機構
と３つのＣＰＣの中間メッセージ・プロセッサを示す図
である。

【図４】図１のシステムの別の部分であり、ＳＥＳ機構
内の複数の構造を示す図である。

【図５】図１のシステムの３段記憶階層を示す図であ
る。

【図６】図４に示した構造のリスト構造の１つを示す図
である。

【図７】ディレクトリ項目と待ち行列に入れられたデー
タ項目を示す制御ブロック図である。

【図８】１次待ち行列構造と２次待ち行列構造を示す制
御ブロック図である。

【図９】コマンド再始動中の記憶域クラス待ち行列を示
す制御ブロック図である。

【図１０】再始動処理の例を示す流れ図である。

【図１１】広範囲のコマンド用の再始動処理の別の例を
示す流れ図である。

【図１２】ＳＥＳでの新規データ・オブジェクトの受取
りと永続エラーの検出の処理を示す流れ図である。

【図１３】リスト構造ユーザ付加（ＡＬＳＵ）コマンド
を示す流れ図である。

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

【図１５】リスト監視登録（ＲＬＭ）コマンドを示す流
れ図である。

【図１６】リスト監視登録解除（ＤＬＭ）コマンドを示
す流れ図である。

【図１７】多数のリスト項目コマンドがある場合の、リ
スト項目の方向別走査の処理を示す流れ図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェフリー・アラン・フレイ アメリカ合衆国12524、ニューヨーク州フ ィッシュキル、グリーンヒル・ドライブ24 エイ (72)発明者 オードリー・アン・ヘルフリッヒ アメリカ合衆国12603、ニューヨーク州ポ ーキープシー、モネル・アベニュー６ (72)発明者 ジョン・フランクリン・アイゼンバーグ・ ジュニア アメリカ合衆国12603、ニューヨーク州ポ ーキープシー、ソーンウッド・ドライブ29 (72)発明者 ジェフリー・マーク・ニック アメリカ合衆国12524、ニューヨーク州フ ィッシュキル、プリマス・ロード43 (72)発明者 ジミー・ポール・ストリックランド アメリカ合衆国95070、カリフォルニア州 サラトガ・オールコット・ウェイ18929 (72)発明者 マイケル・ダスティン・スワンソン アメリカ合衆国12603、ニューヨーク州ポ ーキープシー、カレッジ・アベニュー95 (72)発明者 ブライアン・バリー・モア アメリカ合衆国12603、ニューヨーク州ポ ーキープシー、カーネリ・コート16

Claims (16)

【特許請求の範囲】
1. 【請求項１】中央電子複合体（ＣＥＣ）内で実行される
   ２つ以上のプロセス間でデータを共用するための装置で
   あって ａ）構造化外部記憶（ＳＥＳ）プロセッサであって、 i）リスト構造とキャッシュ構造をとる、データを記憶
   するためのデータ構造手段と、 ii）前記データ構造手段と相互作用し、前記ＣＥＣのう
   ちの１つに含まれるサポート機構（ＳＦ）と相互作用す
   るメッセージ・プロセッサ手段とを備えるものと、 ｂ）前記ＣＥＣのうちの１つに含まれる前記ＳＦであっ
   て、 i）前記データ構造内のデータ項目に関する状況を示す
   ためのベクトル手段と、 ii）前記ベクトル手段を定義するための第１命令手段
   と、 iii）前記ベクトル手段をポーリングするための第２命
   令手段とを備えるものと、 ｃ）２つ以上のプロセスのうちの１つによる前記状況に
   対する関心を登録するための登録手段と、 ｄ）前記ＳＥＳと前記ＣＥＣのうちの１つとの間でメッ
   セージを通信するための通信手段と、 を含む装置。
2. 【請求項２】１つまたは複数のＣＥＣ内で実行される２
   つ以上のプロセス間でデータを共用するための装置であ
   って、 ａ）構造化外部記憶（ＳＥＳ）プロセッサであって、 i）１以上のデータ・オブジェクトを含む、データを記
   憶するためのデータ構造手段と、 ii）コマンドを実行するため、前記データ構造手段およ
   び前記中央電子複合体（ＣＥＣ）のうちの１つに含まれ
   るサポート機構（ＳＦ）と相互作用する、複数のメッセ
   ージ・プロセッサ手段と、 iii）前記複数のメッセージ・プロセッサ手段の間でコ
   マンド処理を逐次化するための逐次化手段とを含むもの
   と、 ｂ）前記ＳＥＳと前記ＣＥＣのうちの前記１つとの間で
   メッセージを通信するための通信手段とを備えるもの。
3. 【請求項３】前記ＣＥＣのうちの前記１つに含まれる前
   記サポート機構が、前記ＣＥＣのうちの前記１つでの処
   理に割り込むことなしに、前記ＳＥＳから状況通知を受
   け取る手段を備えることを特徴とする、請求項２の装
   置。
4. 【請求項４】前記逐次化手段が、前記１以上のデータ・
   オブジェクトのうちのただ１つに対する取出し参照と記
   憶参照の間に、前記１つまたは複数のデータ・オブジェ
   クトのうちの前記ただ１つに対するアクセスをインター
   ロックするための更新参照インターロック手段を備える
   ことを特徴とする、請求項２の装置。
5. 【請求項５】前記逐次化手段が、前記１以上のデータ・
   オブジェクトのうちの各オブジェクトに対するアクセス
   を前記２以上のメッセージ・プロセッサ手段の間で逐次
   化するための第１ロック手段を備えることを特徴とす
   る、請求項４の装置。
6. 【請求項６】前記逐次化手段が、さらに、前記１以上の
   データ・オブジェクトのうちの２つ以上のデータ・オブ
   ジェクトを参照する複数オブジェクト・コマンドが実行
   される時に、前記２つ以上のデータ・オブジェクトへの
   アクセスを逐次化するための第２ロック手段を備えるこ
   とを特徴とする、請求項５の装置。
7. 【請求項７】１つまたは複数のＣＥＣ内で実行される２
   つ以上のプロセス間でデータを共用するための装置であ
   って ａ）構造化外部記憶（ＳＥＳ）プロセッサであって、 i）１つまたは複数のデータ・オブジェクトと、前記１
   つまたは複数のデータ・オブジェクトのそれぞれを位置
   指定する１つまたは複数のディレクトリ要素を含むディ
   レクトリとを備える、データを記憶するためのデータ構
   造手段と、入力データ・オブジェクトを受け取るための
   バッファ手段と、 ii）２つ以上のプロセスのうちの１つのプロセスに関し
   てコマンドを実行するため、前記データ構造手段と相互
   作用し、中央電子複合体（ＣＥＣ）のうちの１つに含ま
   れるサポート機構（ＳＦ）と相互作用することのでき
   る、１つまたは複数のメッセージ・プロセッサ手段とを
   備える ｂ）前記ＣＥＣのうちの前記１つでの処理に割り込むこ
   となしに、前記ＳＥＳから状況通知を受け取る手段を備
   える、前記ＣＥＣのうちの前記１つに含まれるＳＦと、 ｃ）前記ＳＥＳと前記ＣＥＣのうちの前記１つとの間で
   メッセージを通信するための通信手段とを備える装置。
8. 【請求項８】１以上のＣＥＣ内で実行される２つ以上の
   プロセス間でデータを共用するための装置であって、 ａ）構造化外部記憶（ＳＥＳ）プロセッサであって、 i）１つまたは複数のデータ・オブジェクトを含む、デ
   ータを記憶するためのデータ構造手段と、 ii）２つ以上のプロセスのうちの１つのプロセスに関し
   てコマンドを実行するため、前記データ構造手段および
   中央電子複合体（ＣＥＣ）のうちの１つに含まれるサポ
   ート機構（ＳＦ）と相互作用することのできる、１以上
   のメッセージ・プロセッサ手段とを備えるものと、 ｂ）前記ＣＥＣのうちの前記１つでの処理に割り込むこ
   となしに、前記ＳＥＳから状況通知を受け取る手段を備
   える、前記ＣＥＣのうちの前記１つに含まれるＳＦと、 ｃ）前記ＳＥＳと前記ＣＥＣのうちの前記１つとの間で
   メッセージを通信するための通信手段と ｄ）前記１以上のメッセージ・プロセッサ手段による前
   記コマンドの最終処理の前に、前記２つ以上のプロセス
   のうちの前記１つにコマンド完了表示を返すと同時に、
   前記２つ以上のプロセスがいずれも、その後、前記最終
   処理と矛盾する結果を検出しないことを保証するため
   の、順方向完了手段とを備える装置。
9. 【請求項９】前記順方向完了手段が、割り込まれたコマ
   ンド・プロセスを回復し、損傷を受けたデータをチェッ
   クポイント状態情報から再構築するための割込みハンド
   ラ手段を備えること、前記割込みハンドラ手段による前
   記回復が成功しなかった時、前記損傷を受けたデータに
   対するアクセスを防止するための、前記１つまたは複数
   のメッセージ・プロセッサ手段からアクセス可能な損傷
   標識を備えること、を特徴とする、請求項８の装置。
10. 【請求項１０】オペレーティング・システムによって制
    御されリンクによって構造化外部記憶（ＳＥＳ）に付加
    されるＣＥＣを備えるシステム複合体内で、コマンドを
    再始動するための装置であって、 ａ）前記ＳＥＳ内でコマンド・プロセスを開始するコマ
    ンド要求を中央電子複合体（ＣＥＣ）のうちの第１ＣＥ
    Ｃ内の第１プログラム・プロセスから前記ＳＥＳプロセ
    ッサに送るためのコマンド・メッセージ手段と、 ｂ）前記コマンド・プロセスを実行するための、前記Ｓ
    ＥＳ内のコマンド・メッセージ処理手段と、 ｃ）前記コマンド・プロセスの実行中にＳＥＳモデル依
    存タイムアウト間隔の満了を検出し、中断点で前記コマ
    ンド・プロセスの実行を中断するための、前記ＳＥＳ内
    のタイムアウト手段と、 ｄ）前記ＣＥＣのうちの第２ＣＥＣ内の第２プログラム
    ・プロセスの要求時に、前記中断点で前記コマンド・プ
    ロセスを再始動するための、前記ＳＥＳ内の再開始手段
    とを備える装置。
11. 【請求項１１】前記タイムアウト手段が、再始動トーク
    ンを獲得し、これを前記第１プログラム・プロセスに渡
    す手段を備えること、前記再開始手段が、前記再始動ト
    ークンを前記第１プログラム・プロセスから受け取る手
    段を備えることを特徴とする、請求項１０の装置。
12. 【請求項１２】前記ＳＥＳが、１つまたは複数のディレ
    クトリ要素からなるディレクトリ・オブジェクトを含
    み、前記ディレクトリ要素がそれぞれ、順序通り配列さ
    れ、関連するデータ・オブジェクトにリンクされるこ
    と、前記コマンド・プロセスが、前記の順序通り配列さ
    れたディレクトリ要素の順次走査を含むこと、前記再始
    動トークンが、前記タイムアウト手段によって前記コマ
    ンド・プロセスが中断された第１の順序通り配列された
    ディレクトリ要素を見つけるためのディレクトリ項目ロ
    ケータ手段を備えること、を特徴とする、請求項１０の
    装置。
13. 【請求項１３】ディレクトリ内のディレクトリ項目によ
    ってそれぞれ位置指定されるデータ・エントリを有す
    る、構造化外部記憶（ＳＥＳ）プロセッサ内のデータ構
    造を、前記ＳＥＳに付加された中央電子複合体（ＣＥ
    Ｃ）内で実行されるプロセスによって更新する方法であ
    って、 ａ）前記プロセスが、コマンド・オブジェクトとデータ
    ・オブジェクトとを含むコマンドを定式化し、そのＳＥ
    Ｓへの送出を開始するステップと、 ｂ）ＳＥＳ内のメッセージ・プロセッサ選択機構が、前
    記コマンドを処理するため、メッセージ・プロセッサを
    選択するステップと、 ｃ）前記メッセージ・プロセッサが、ＳＥＳ内で新規デ
    ータ域を割り振るステップと、 ｄ）前記メッセージ・プロセッサが、前記データ・オブ
    ジェクトを前記新規データ域にコピーするステップと、 ｅ）前記メッセージ・プロセッサが、前記コピー・ステ
    ップの後に、前記ディレクトリ内の関連するディレクト
    リ項目内に前記新規データ域のアドレスを置くステップ
    とを含む方法。
14. 【請求項１４】構造化外部記憶（ＳＥＳ）プロセッサに
    付加された中央電子複合体（ＣＥＣ）内のプログラムに
    よってＳＥＳに送られるコマンドによって開始されるコ
    マンド・プロセスを、ＳＥＳ内で実行する方法であっ
    て、 ａ）前記コマンド・プロセスを実行するため、メッセー
    ジ・プロセッサをＳＥＳ内で選択するステップと、 ｂ）前記メッセージ・プロセッサが、前記コマンド・プ
    ロセスの全体に満たない前記コマンド・プロセスの一部
    分を実行し、前記プログラムに完了表示を返すステップ
    と、 ｃ）前記メッセージ・プロセッサが、前記コマンド・プ
    ロセスの残りの部分を実行し、前記残りの部分が、実行
    される前記コマンド・プロセスの全体に満たない場合に
    は、ＳＥＳ内のデータに対するそれ以上のアクセスを防
    止するために、ＳＥＳ内の損傷標識をセットするステッ
    プと、を含む方法。
15. 【請求項１５】構造化外部記憶（ＳＥＳ）プロセッサに
    付加された第１中央電子複合体（ＣＥＣ）内の第１プロ
    グラムによってＳＥＳに送られるコマンドによって開始
    されるコマンド・プロセスを、ＳＥＳ内で実行する方法
    であって、 ａ）前記コマンド・プロセスを実行するため、メッセー
    ジ・プロセッサをＳＥＳ内で選択するステップと、 ｂ）前記メッセージ・プロセッサが、前記コマンド・プ
    ロセスの一部分を実行し、前記コマンドを中断点で再始
    動できるようにチェックポイント・データを記憶するス
    テップと、 ｃ）第２ＣＥＣ内の第２プログラムが、前記コマンドを
    前記ＳＥＳに送るステップと、 ｄ）前記メッセージ・プロセッサが、前記第２プログラ
    ムによって送られた前記コマンドに応答して、前記チェ
    ックポイント・データにアクセスし、前記中断点から前
    記コマンド・プロセスを続行するステップとを含む方
    法。
16. 【請求項１６】構造化外部記憶（ＳＥＳ）プロセッサに
    付加された中央電子複合体（ＣＥＣ）内のプログラムに
    よってＳＥＳに送られる第１コマンドによって開始され
    るコマンド・プロセスを、ＳＥＳ内で実行する方法であ
    って、 ａ）前記コマンド・プロセスを実行するため、メッセー
    ジ・プロセッサをＳＥＳ内で選択するステップと、 ｂ）前記メッセージ・プロセッサが、前記コマンド・プ
    ロセスの一部分を実行し、前記プログラムに再始動トー
    クンを返すステップと、 ｃ）前記プログラムが、前記再始動トークンを含む第２
    コマンドを前記ＳＥＳに送るステップと、 ｄ）前記メッセージ・プロセッサが、前記第２コマンド
    に応答して、前記再始動トークンを受け取り、前記再始
    動トークンを開始位置標識として使用して、前記中断点
    から前記コマンド・プロセスを続行するステップとを含
    む方法。