JP3437938B2 - データ構造割当ての結果をプレビューする方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理システム
内のデータ構造割当ての結果をプレビューする方法及び
装置に関して、特に、こうした情報処理システム内のキ
ャッシュ構造またはリスト構造の割当ての結果をプレビ
ューする方法及び装置に関する。

【０００２】

【従来の技術】Ｓ／３９０並列シスプレックス構成は、
共用記憶装置、ネットワーク制御装置、及びコア・クラ
スタ技術要素への接続を有する、相互接続される処理ノ
ードのクラスタであり、コア・クラスタ技術要素には、
結合機構、結合支持機構、及びシスプレックス・タイマ
が含まれる。結合機構（ＣＦ）は、グローバル・ロック
及びキャッシュ・コヒーレンス管理機構を通じて、クラ
スタの各ノード上で実行されるアプリケーションによ
る、データの高性能読出し／書込み共用を可能にする。
これはノード間での作業負荷分散及びメッセージ転送の
ためのクラスタ・ワイドの待ち行列機構を提供する。

【０００３】結合機構は、以下の特許及び刊行物で述べ
られている。

【０００４】D. A. Elkoらによる１９９５年４月１１日
付けの米国特許出願第４２０８９３号（出願人整理番
号：ＰＯ９９１００６Ｘ）、現米国特許第５５６１８０
９号、"IN A MULTIPROCESSING SYSTEM HAVING A COUPLI
NG FACILITY、COMMUNICATING MESSAGES BETWEEN THE PR
OCESSORS AND THE COUPLING FACILITY IN EITHER A SYN
CHRONOUS OPERATION OR AN ASYNCHRONOUS OPERATION"。

【０００５】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８０５号（出願人整理番
号：ＰＯ９９１０５２）、現米国特許第５５３７５７４
号、"Sysplex Shared Data Coherency Method and Mean
s"。

【０００６】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８０８号（出願人整理番
号：ＰＯ９９１０５９）、現米国特許第５３３９４２７
号、"Method and Apparatus for Distributed Locking
of Shared Data、Employing ACentral Coupling Facili
ty"。

【０００７】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０３３０号（出願人整理番
号：ＰＯ９９１０６２）、現米国特許第５３３９４０５
号、"Command Quiesce Function"。

【０００８】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８０７号（出願人整理番
号：ＰＯ９９１０７８）、現米国特許第５４５７７９３
号、"Software Cache Management of A Shared Electro
nic Store In A Sysplex"。

【０００９】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８０６号（出願人整理番
号：ＰＯ９９１０７９）、現米国特許第５４９３６６８
号、"Multiple Processor System Having Software For
Selecting Shared Cache Entries Of An Associated C
astout Class For Transfer To A DASD With One I/O O
peration"。

【００１０】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０３７８号（出願人整理番
号：ＰＯ９９２００２）、現米国特許第５３９２３９７
号、"Command Execution System For Using First And
Second Commands To Reserve And Store Second Comman
d Related Status Infomation In Memory Portion Resp
ectively"。

【００１１】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８００号（出願人整理番
号：ＰＯ９９２００３）、現米国特許第５３３１６７３
号、"Integrity Of Data Objects Used To Maintain St
ate Infomation For Shared Data At A Local Comple
x"。

【００１２】J. A. Freyらによる１９９２年３月３０日
付けの米国特許出願第８６０７９７号（出願人整理番
号：ＰＯ９９２００４）、現米国特許第５３８８２６６
号、"Management Of Data Objects Used To Maintain S
tate Infomation For Shared Data At A Local Comple
x"。

【００１３】J. A. Freyらによる１９９２年３月３０日
付けの米国特許出願第８６０６４７号（出願人整理番
号：ＰＯ９９２００５）、現米国特許第５３９４５４２
号、"Clearing Data Objects Used To Maintain State
Infomation For Shared Data At A Local Complex When
At Least One Message Path To The Local Complex Ca
nnot Be Recovered"。

【００１４】D. A. Elkoらによる１９９４年１０月１８
日付けの米国特許出願第３２４４４７号（出願人整理番
号：ＰＯ９９２００６Ｘ）、現米国特許第５４６３７３
６号、"Coupling Facility For Receiving Commands Fr
om Plurality Of Hosts ForActivating Selected Conne
ction Paths To I/O Devices And Maintaining Status
Thereof"。

【００１５】J. A. Freyらによる１９９２年３月３０日
付けの米国特許出願第８６０８０９号（出願人整理番
号：ＰＯ９９２００７）、現米国特許第５３９０３２８
号、"Data Processing System And Method For Providi
ng Notification In A CentralProcessor Of State Cha
nges For Shared Data Structure On External Storag
e"。

【００１６】J. A. Freyらによる１９９５年２月１日付
けの米国特許出願第３８３５３２号（出願人整理番号：
ＰＯ９９２００８Ｘ）、現米国特許第５７４２８３０
号、"Method And Apparatus For Performing Condition
al Operations On ExternallyShared Data"。

【００１７】J. A. Freyらによる１９９２年３月３０日
付けの米国特許出願第８６０６３３号（出願人整理番
号：ＰＯ９９２００９）、現米国特許第５４１０６９５
号、"Apparatus And Method For List Management In A
Coupled Data Processing System"。

【００１８】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０４８９号（出願人整理番
号：ＰＯ９９２０１０）、現米国特許第５３９４５５４
号、"Interdicting I/O And Messaging Operations In
A Multi-System Complex"。

【００１９】D. A. Elkoらによる１９９２年３月３０日
付けの米国特許出願第８６０８０３号（出願人整理番
号：ＰＯ９９２０１２）、現米国特許第５３１７７３９
号、"Method And Apparatus For Coupling Data Proces
sing Systems"。

【００２０】D. A. Elkoらによる１９９５年３月２２日
付けの米国特許出願第４０８４４６号（出願人整理番
号：ＰＯ９９２０１８Ｘ）、現米国特許第５４５０５９
０号、"Authorization Method For Conditional Comman
d Execution"。

【００２１】D. A. Elkoらによる１９９５年６月７日付
けの米国特許出願第４７１８９５号（出願人整理番号：
ＰＯ９９２０６８Ｂ）、現米国特許第５６６４１５５
号、"Dynamically Assigning a Dump Space in a Share
d Data Facility to Receive Dumping Infomation to b
e Captured"。

【００２２】D. E. Neuhardらによる１９９３年１１月
１日付けの米国特許出願第１４６６４７号（出願人整理
番号：ＫＩ９９３００４Ａ）、現米国特許第５６３００
５０号、"Method And System For Capturing and Contr
olling Access To Infomation In A Coupling Facilit
y"。

【００２３】D. J. Dahlenらによる１９９４年９月１２
日付けの米国特許出願第３０４４５８号（出願人整理番
号：ＫＩ９９３００６Ａ）、現米国特許第５５８１７３
７号、"Method and Apparatus for Expansion、Contrac
tion、and Reapportionmentof Structured External St
orage Structures"。

【００２４】R. A. Allenらによる１９９６年２月２６
日付けの米国特許出願第６０７０５３号（出願人整理番
号：ＫＩ９９３００８Ｘ）、現米国特許第５６３４０７
２号、"Method of Managing Resources in One or More
Coupling Facilities Coupled to One or More Operat
ing Systems in One or More Central Programming Com
plexes Using a Policy"。

【００２５】R. A. Allenによる１９９３年１１月１日
付けの米国特許出願第１４６７２７号（出願人整理番
号：ＫＩ９９３００９）、現米国特許第５４６５３５９
号、"Method and System for Managing Data and Users
of Data Processing System"。

【００２６】R. A. Allenらによる１９９５年１０月１
８日付けの米国特許出願第５４４９４１号（出願人整理
番号：ＫＩ９９３０１０ＡＸ）、現米国特許第５５１５
４９９号、"Method and System for Reconfiguring a S
torage Structure within aStructure Processing Faci
lity"。

【００２７】R. A. Allenらによる１９９５年５月９日
付けの米国特許出願第４３９２６９号（出願人整理番
号：ＫＩ９９３０１０Ｂ）、現米国特許第５６０４８６
３号、"Method for Coordinating Executing Programs
in a Data Processing System"。

【００２８】K. S. Carpenterらによる１９９３年１１
月８日付けの米国特許出願第１４８７０７号（出願人整
理番号：ＰＯ９９３０４７）、現米国特許第５５４４３
４５号、"Coherence Controls for Store-Multiple Sha
red Data Coordinated by Cache Directory Entries in
a Shared Electronic Storage"。

【００２９】J. M. Nickらによる"S/390 cluster techn
ology:Parallel Sysplex"、IBM Systems Journal、vol.
36、no. 2、1997、pages 172-201。

【００３０】現在、結合機構のユーザは、リスト構造ま
たはキャッシュ構造内の所望の数のエントリ及び要素を
獲得するために、使用するターゲット構造のサイズを決
定する公式を提供されなければならない。更に、構造が
所与の構造サイズを割当てられるときに生じる、エント
リ及び要素の数を計算する追加の公式が提供される。

【００３１】

【発明が解決しようとする課題】現在提供される公式は
２つの問題を有する。すなわち、第１に、それらが近似
的な結果だけを生成すること、及び第２に、ＣＦアーキ
テクチャ及び実施例が変更されるとき、公式が更新され
なければならないことである。公式により生成される結
果の近似的性質が、問題の種である。なぜなら、一部の
ユーザは１方向のバイアスを好み、他のユーザは他の方
向のバイアスを好むからである。時間を消費することに
加え、公式の更新は、ユーザが使用しているＣＦのレベ
ルに適切な公式のバージョンを獲得し損なうとき、問題
を生じ得る。

【００３２】

【課題を解決するための手段】一般に、本発明は、要求
ハンドラ（結合機構など）が、中央処理コンプレックス
（ＣＰＣ）などのリクエスタから受信される要求に含ま
れるパラメータに従い、データ構造（キャッシュ構造ま
たはリスト構造など）を割当て可能な情報処理システム
において、データ構造の割当ての結果をプレビューする
方法及び装置に関する。データ構造が独立パラメータ値
のセットにより定義され、これらは更に、独立パラメー
タ値に従属する１つ以上の従属パラメータ値のセットも
有する。データ構造を定義する１つ以上の独立パラメー
タ値のセットを含むＭＣＢを受信すると、ＣＦは実際に
データ構造を割当てることなく、独立パラメータ値によ
り定義されるデータ構造の従属パラメータ値を決定し、
従属パラメータ値を含むメッセージ応答ブロック（ＭＲ
Ｂ）を返却する。１動作モードでは、ＣＦがターゲット
構造サイズを独立パラメータ値として受信し、ターゲッ
ト・エントリ・カウント及び要素カウントを、従属パラ
メータ値として返却する。別の動作モードでは、ＣＦが
ターゲット・エントリ・カウント及び要素カウントを独
立パラメータ値として受信し、ターゲット構造サイズを
従属パラメータ値として返却する。

【００３３】より詳細には、本発明はＣＦアーキテクチ
ャ内で２つの新たなコマンド、すなわち、リスト・モデ
ルのためのリスト構造パラメータ計算（ＣＬＳＰ：Comp
uteList Structure Parameters）コマンド、及びキャッ
シュ・モデルのためのキャッシュ構造パラメータ計算
（ＣＣＳＰ：Compute Cache Structure Parameters）コ
マンドを考慮する。これらのコマンドは、既存のリスト
構造割当て（ＡＬＳＴ：Allocate List Structure）コ
マンド、及びキャッシュ構造割当て（ＡＣＳ：Allocate
Cache Structure）コマンドと類似である。しかしなが
ら、リスト構造またはキャッシュ構造の割当てを実際に
継続する代わりに、それらは単に、リスト構造またはキ
ャッシュ構造が指定属性を割当てられる場合に発生する
内容を示す結果を返却する。

【００３４】特に、ユーザが特定数のエントリ及び要素
を有する構造を獲得するために、提示する必要があるタ
ーゲット構造サイズを知りたい場合、彼はそれらのエン
トリ・カウント及び要素カウント、並びに所望の構造の
属性を記述するために必要とされる残りの情報（データ
要素のサイズ、ロック・テーブル・エントリのサイズ、
ロック・テーブル・エントリの数、リストの数など）を
有する、新たなコマンドを発行する。ＣＦは、要求ＴＳ
Ｓ値、ターゲット比率、及び関連する最大エントリ・カ
ウント及び要素カウント（関連ＭＣＢ内で提示されるエ
ントリ・カウント及び要素カウント以上である）を含む
ＭＲＢにより応答する。

【００３５】或いは、ユーザが、彼が特定のターゲット
構造サイズを有する構造を作成するときに生じるエント
リ・カウント及び要素カウントを知りたい場合、ユーザ
はターゲット構造サイズ及び所望の構造の属性を記述す
るために必要とされる残りの情報を有する新たなコマン
ドを発行する。ＣＦは、所与のＴＳＳにおける最大エン
トリ・カウント及び要素カウントを含むＭＲＢにより応
答する。

【００３６】ユーザが割当てを継続するとき、結果が"
テスト割当て"機能により正確に予測される。既存の公
式を用いて得られる近似結果は、過去の事となり、実施
例と調和しない公式のセットを用いる可能性がなくな
る。

【００３７】ここで述べる"テスト割当て"は、前述の背
景部分で述べた両方の問題を解決する。すなわち、結果
が正確であり、コマンドが各新たなリリースにより更新
され、残りのコードを伴い、公式と実際の振舞いとの間
の不整合の可能性をなくす。

【００３８】

【発明の実施の形態】図１は、本発明を組み込むデータ
処理システム１０のブロック図である。データ処理シス
テム１０は、複数の中央処理コンプレックス（ＣＰＣ）
１２ａ乃至１２ｎを含み、これらは入出力（Ｉ／Ｏ）シ
ステム１４及び結合機構（ＣＦ）１６を含む（ここで
は、中央処理コンプレックス１２ａ乃至１２ｎを、集合
的に中央処理コンプレックス（ＣＰＣ）１２と呼ぶ）。
各中央処理コンプレックス１２に関連付けられる主な構
成要素、入出力システム１４及び結合機構１６について
後述する。

【００３９】ＣＰＣ１２ａ乃至１２ｎの各々は、ＩＢＭ
刊行物ＳＡ２２−７２０１−００で述べられるエンター
プライズ・システムズ・アーキテクチャ／３９０動作原
理に従う、ＩＢＭのシステムなどである。ＣＰＣ１２ａ
乃至１２ｎの各々は、オペレーティング・システム１３
ａ乃至１３ｎをそれぞれ実行する、１つ以上の中央処理
ユニット（ＣＰＵ）（図示せず）を含む。ここでは、オ
ペレーティング・システム１３ａ乃至１３ｎを、集合的
に、オペレーティング・システム１３と呼ぶ。例えば、
オペレーティング・システム１３は、ＩＢＭのＯＳ／３
９０オペレーティング・システムであり、周知のように
プログラムの実行及びデータの処理を制御する。更に、
各オペレーティング・システム１３ａ乃至１３ｎは、前
記の米国特許第５４６５３５９号で述べられるように、
それぞれ管理／記録機構１５ａ乃至１５ｎを含み、これ
らが構造及び構造のユーザを管理し、結合機構内のユー
ザ及び構造のステータスを記録する。

【００４０】更に、各ＣＰＣ１２ａ乃至１２ｎは、複数
の相互システム（Ｉ／Ｓすなわちintersystem）・チャ
ネル１８ａ乃至１８ｎ、複数のローカル・キャッシュ２
０ａ乃至２０ｎ、及び複数の入出力（Ｉ／Ｏ）チャネル
２２ａ乃至２２ｎをそれぞれ含む（ここではローカル・
キャッシュ２０ａ乃至２０ｎを、集合的に、ローカル・
キャッシュ２０と呼ぶ。同様に、Ｉ／Ｓチャネル１８ａ
乃至１８ｎ及びＩ／Ｏチャネル２２ａ乃至２２ｎを、そ
れぞれ集合的に、Ｉ／Ｓチャネル１８及びＩ／Ｏチャネ
ル２２と呼ぶ）。図１では便宜上、Ｉ／Ｓチャネル１８
及びＩ／Ｏチャネル２２が別々に示されるが、Ｉ／Ｏチ
ャネル２２は、ここで開示されるＩ／Ｓチャネル１８を
含む既知のチャネル・サブシステム（ＣＳＳ）の一部で
ある。

【００４１】各ＣＰＣ１２ａ乃至１２ｎには、外部時間
基準（ＥＴＲ）２４が接続され、これは故障からの、ま
たは望まない動作からの逸脱からの文書回復のために、
及び監査証跡のために、ログ内に制御情報のタイム・ス
タンプを作成するために提供される。外部時間基準２４
は、光ファイバ相互接続ケーブルを使用し、ＣＰＣ１２
ａ乃至１２ｎの時間クロック（図示せず）を、外部的に
見ることのできる最短動作期間以下の精度に同期させ
る。外部時間基準２４は、同期を前述の外部動作の長さ
以内に維持するために重要なケーブル長伝播時間差を考
慮する。

【００４２】図１に示されるように、各中央処理コンプ
レックス１２ａ乃至１２ｎは、それぞれリンク２６ａ乃
至２６ｎを介して、Ｉ／Ｏシステム１４に接続される。
Ｉ／Ｏシステム１４は、例えば動的スイッチ２８を含
み、これは複数のＩ／Ｏ制御ユニット（ＣＵ）３０ａ乃
至３０ｎ、及び制御ユニットにより制御される１つ以上
の直接アクセス記憶装置（ＤＡＳＤ）Ｄ１乃至ＤＮ（集
合的にＤＡＳＤ３２と呼ぶ）へのアクセスを制御する。
動的スイッチ２８は、ＩＢＭから提供されるＥＳＣＯＮ
ディレクタ動的スイッチなどである。こうした動的スイ
ッチは、米国特許第５１０７４８９号で開示されてい
る。周知のように、入出力コマンド及びデータが、中央
処理コンプレックス１２ａ乃至１２ｎから、それぞれの
ＣＰＣ１２ａ乃至１２ｎのＩ／Ｏチャネル２２ａ乃至２
２ｎを介して、Ｉ／Ｏ制御ユニット３０ａ乃至３０ｎ
に、動的スイッチ２８を介して送信される。特定のＩ／
Ｏチャネルのチャネル・プログラムが、周知のように、
チャネル・コマンド・ワード（ＣＣＷ）により確立され
る。

【００４３】１つ以上の直接アクセス記憶装置３２が、
それぞれ１つ以上のデータ・セット３１ａ乃至３１ｎを
含む。特に、ＤＡＳＤ３２は、以下で詳述されるよう
に、１つ以上のＣＰＣ１２に関するステータス情報（す
なわち全てのＣＰＣに対する読出し情報、及びあるＣＰ
Ｃに関する書込み情報）を記憶する１つ以上の結合デー
タ・セットや、活動ポリシ（active policy）を記憶す
る１つ以上のファンクション・データ・セットを含み得
る。１実施例では、結合データ・セット及びファンクシ
ョン・データ・セットが、同一のＤＡＳＤデータ・セッ
トまたはボリューム上に記憶されない。

【００４４】各中央処理コンプレックス１２ａ乃至１２
ｎは、それぞれバス３４ａ乃至３４ｎを介して、結合機
構１６に接続される。結合機構１６はＣＰＣによりアク
セス可能な記憶装置を含み、ＣＰＣ内のプログラムによ
り要求されるオペレーションを実行し、結合機構内に配
置される構造及び構造のユーザに関するステータスを保
持する。結合機構はデータの共用を可能にし、複数のオ
ペレーティング・システムがデータを直接アクセス可能
である。後述するように、結合機構は共用データに関す
る制御情報を含み、共用データを含み得る。１実施例で
は、結合機構１６は構造化外部記憶装置（ＳＥＳ）プロ
セッサであり、例えば、相互システム・チャネル１８ａ
乃至１８ｎと通信する複数の相互システム（Ｉ／Ｓ）・
チャネル３６、Ｉ／Ｓチャネル３６内に配置され、Ｉ／
Ｓチャネル１８ａ乃至１８ｎから受信されるデータを記
憶する１つ以上のバッファ３８、メッセージを処理する
メッセージ・プロセッサ４０ａ乃至４０ｎ、Ｉ／Ｓチャ
ネルを介して受信されたメッセージ要求を、メッセージ
・プロセッサ４０ａ乃至４０ｎに転送するセレクタ４
４、結合機構キャッシュ４６、及び以下で詳述する結合
機構リスト５２を含む。図１の実施例では、１つの結合
機構１６だけが示されるが、複数の結合機構が提供され
てもよく、その場合、各々がそれ自身のＩ／Ｓチャネル
を有し、メッセージ経路がＣＰＣ１２ａ乃至１２ｎの全
てまたは特定のサブセットに接続される。

【００４５】結合機構１６の結合機構キャッシュ４６
は、結合機構記憶構造の１例である。図２に示されるよ
うに、結合機構１６は記憶構造４６、５２、５４及び５
６などの複数の記憶構造を含む。記憶構造は例えば、リ
スト構造（例えば５２及び５４）や、キャッシュ構造
（例えば４６及び５６）を含む。各結合機構記憶構造
は、データ・オブジェクト及び制御オブジェクトを含
む。データ・オブジェクトは記憶位置内に存在し、制御
オブジェクトは一般に、制御領域５８に制限される。

【００４６】割当てられる構造（キャッシュ構造４６、
５６及びリスト構造５２、５４など）は、別々の結合機
構記憶位置内に存在し、構造識別子（ＳＩＤ）により突
き止められる。ＳＩＤ値はターゲット構造の識別をコマ
ンドにより提供する。特定の構造タイプのコマンド、例
えばキャッシュ構造コマンドまたはリスト構造コマンド
だけが、所与のタイプの単一の構造の内容をアドレス指
定または変更し得る。構造の割当てについては、以下で
詳述する。

【００４７】結合機構記憶装置及び制御領域５８の構造
への区分化が、図２、図３及び図７に示されるように、
オペレーティング・システム・プログラムにより管理さ
れる。データ・オブジェクトが、オプションの付属デー
タ領域を有するテーブルまたはリスト内で編成される。
残りのオブジェクトは制御である。データ・オブジェク
ト及び制御オブジェクトに割当てられる相対記憶量は、
割当てコマンド内のプログラム指定パラメータにより決
定される。

【００４８】図３を参照して、接続プロセッサ１２ａ乃
至１２ｎのネットワーク内の３レベル記憶階層について
述べることにする。最低レベルの階層はＤＡＳＤ３２で
あり、中間レベルは結合機構キャッシュ構造４６であ
り、最高レベルはローカル・キャッシュ２０（例えばロ
ーカル・キャッシュ２０ａ及び２０ｂ）である。これら
のレベルの各々について後述する。

【００４９】直接アクセス記憶装置３２は、装置内に記
憶されるデータを表すデータ・ブロックを含む。ローカ
ル・キャッシュ２０ａ及び２０ｂは、例えば、データ参
照のための１６バイト・ネーム・フィールド６０Ａ、６
０Ｂ、データ記憶のためのデータ・フィールド６４Ａ、
６４Ｂ、追加のデータのためのオプションの付属データ
・フィールド６６Ａ、６６Ｂ、及び、データが有効か無
効かをそれぞれ示す状態フィールド６８Ａ、６８Ｂを含
む。データがローカル・キャッシュ２０内で突き止めら
れる場合、データの状態は有効か無効かのいずれかであ
る。データはＣＰＵ命令により有効化され、例えばＣＦ
書込みオペレーション及びＣＦ無効化オペレーションに
より無効化される。データの有効状態はＣＰＵ命令によ
りテストされる。有効に命名されたデータ・オブジェク
トは、後述のように、ローカル・キャッシュ・コヒーレ
ンスを維持するために、結合機構キャッシュ・ディレク
トリ内に登録されなければならない。ローカル・キャッ
シュ・コヒーレンスは無効化プロセスにより維持され
る。登録されたローカル・キャッシュ・エントリは、無
効としてテストされ得る。

【００５０】キャッシュ構造４６は、例えば多数のキャ
ッシュ構造制御６９、多数のローカル・キャッシュ制御
ブロック（ＬＣＣＢ）７０、ディレクトリ７２、データ
領域７４、及び付属領域７５を含み、それらの各々につ
いて以下で詳述する。

【００５１】図４に示されるように、キャッシュ構造制
御６９は例えば次の制御を含む。

【００５２】ａ）総ディレクトリ・エントリ・カウント
（ＴＤＥＣ）：キャッシュに割当てられるディレクトリ
・エントリの数を指定する値。

【００５３】ｂ）総データ領域要素カウント（ＴＤＡＥ
Ｃ）：キャッシュに割当てられるデータ領域要素の数を
指定する値。

【００５４】ｃ）付属割当て標識（ＡＡＩ）：付属領域
の存在または不在を示す値。２つの可能な値は、付属領
域非割当て、及び付属領域割当てである。付属領域が割
当てられる場合、付属領域が各ディレクトリ・エントリ
に関連付けられる。

【００５５】ｄ）最大記憶クラス（ＭＳＣ）：記憶クラ
スの数を指定する値。有効記憶クラス値は、１乃至最大
記憶クラス値の範囲に及ぶ。

【００５６】ｅ）最大キャストアウト・クラス（ＭＣ
Ｃ）：キャストアウト・クラスの数を指定する値。有効
キャストアウト・クラス値は１乃至最大キャストアウト
・クラス値の範囲に及ぶ。

【００５７】ｆ）データ領域要素特性（ＤＡＥＸ）：各
データ領域要素内のバイト数を指定する値。データ領域
要素のサイズ（バイト）は、２５６と２のデータ領域要
素特性内で指定される値による累乗との積に等しい。

【００５８】ｇ）最大データ領域サイズ（ＭＤＡＳ）：
データ領域要素サイズの整数倍として、データ領域の最
大許容サイズを指定する値。最大データ領域サイズはキ
ャッシュが割当てられるとき、プログラムによりセット
される。

【００５９】ｈ）構造サイズ（ＳＳ）：キャッシュとし
て割当てられるＣＦ記憶の単位数を指定する値。

【００６０】ｉ）最大構造サイズ（ＭＸＳＳ）：キャッ
シュとして割当て可能なＣＦ記憶の最大単位数を指定す
る値。

【００６１】ｊ１）最小割当て可能構造サイズ（ＭＡＳ
Ｓ）：関連制御、並びにターゲット・ディレクトリ対デ
ータ比率（ＴＤＴＤＲ）を実質的に満足する十分な要素
及びエントリを作成するために、キャッシュとして割当
て可能な、４Ｋバイト単位のＣＦ記憶の最小数、すなわ
ちＣＦ記憶増分の整数倍を指定する値。

【００６２】ｊ２）限界（Marginal）構造サイズ（ＭＲ
ＳＳ）：キャッシュ構造の関連制御の作成のために要求
される、記憶増分サイズまたは要求ターゲット・ディレ
クトリ対データ比率（ＴＤＴＤＲ）に無関係な、４Ｋバ
イト単位のＣＦ記憶の最小数を指定する値。（ＴＤＴＤ
Ｒは後述する他に、前記米国特許第５５８１７３７号、
同第５５４４３４５号、同第５５３７５７４号、及び同
第５４５７７９３号で述べられている。）

【００６３】ｋ）構造権限（ＳＡＵ）：ＳＩＤベクトル
内の各ビットに関連付けられる値。構造権限は２つの部
分、すなわちシステムが構造を割当てていた瞬間を反映
する時刻（ＴＯＤ）、及びＴＯＤを固有なものにするた
めに使用されるシステムＩＤを有する。シスプレックス
名と対を成し、これは更に構造を割当てさせた者を識別
する。

【００６４】ｌ）ユーザ構造制御（ＵＳＣ）：ユーザに
より定義される値。

【００６５】ｍ）ＬＣＩＤベクトル（ＬＣＩＤＶ）：初
期値０を有するビット・ストリング。ビット位置は０で
開始し、ローカル・キャッシュ識別子限界まで順次増加
する。ストリング内の位置ｉ）のビットは、ローカル・
キャッシュがｉ）のローカル・キャッシュ識別子（ＬＣ
ＩＤ）値に接続されるとき、１にセットされる。ビット
が１のとき、ローカル・キャッシュ識別子が割当てられ
る。ローカル・キャッシュが切り離され、ＬＣＩＤ割当
て解除が要求されるとき、若しくはキャッシュ構造が割
当て解除されるとき、またはＣＦパワーオン・リセット
が発生するとき、位置ｉ）のビットが０にリセットされ
る。ビットが０のとき、ローカル・キャッシュ識別子は
割当てられない。

【００６６】後述のように、ローカル・キャッシュは例
えば、ローカル・キャッシュ状態及びローカル・キャッ
シュ識別子状態を有する。

【００６７】ローカル・キャッシュ状態：関連するロー
カル・キャッシュ識別子が割当てられるとき、キャッシ
ュ構造"ローカル・キャッシュ"が存在する。ローカル・
キャッシュが存在するとき、それは接続されたまたは切
り離された状態のいずれかである。ローカル・キャッシ
ュは後述のように、ローカル・キャッシュ接続コマンド
により接続状態に設定される。また後述のように、ロー
カル・キャッシュは切り離しプロセスが完了するとき、
ローカル・キャッシュ切り離しコマンドにより、切り離
し状態に設定される。

【００６８】ローカル・キャッシュ識別子状態：ローカ
ル・キャッシュ識別子は、ローカル・キャッシュ識別子
ベクトル内の関連割当てビットが１のとき、割当て状態
である。ローカル・キャッシュ識別子は、ローカル・キ
ャッシュ接続コマンドにより、割当て状態に設定され
る。ローカル・キャッシュ識別子は、ローカル・キャッ
シュ識別子ベクトル内の関連割当てビットが０のとき、
割当て解除状態である。ローカル・キャッシュ識別子
は、後述のＬＣＩＤ割当て解除制御にもとづき、ローカ
ル・キャッシュ切り離しコマンドにより、割当て解除状
態に設定される。

【００６９】図４に示される制御に加え、キャッシュ構
造制御６９は以下のものを含む。

【００７０】ターゲット構造サイズ（ＴＳＳ）：割当て
られるターゲット単位数を指定する整数。

【００７１】ターゲット・ディレクトリ・エントリ・カ
ウント（ＴＧＤＥＣ）：キャッシュ構造内の可能なディ
レクトリ・エントリの最大数のターゲットを指定する整
数。

【００７２】ターゲット・データ領域要素カウント（Ｔ
ＧＤＡＥＣ）：キャッシュ構造内のディレクトリ・エン
トリへの割当てのために使用可能な、データ領域要素の
最大数のターゲットを指定する整数。

【００７３】保留ディレクトリ対データ比率（ＰＤＴＤ
Ｒ）：キャッシュ構造割当てコマンドに対して、最後に
要求されたターゲット・ディレクトリ対データ比率を含
むフィールド。

【００７４】総構造変更カウント（ＴＳＣＣ）。

【００７５】総データ領域要素変更カウント（ＴＣＤＡ
ＥＣ）。

【００７６】前述のように、構造制御６９に加え、キャ
ッシュ構造４６はローカル・キャッシュ制御ブロック７
０を含む。ローカル・キャッシュ制御ブロック７０は、
後述の多数のローカル・キャッシュ制御を含み、これら
はローカル・キャッシュが結合機構キャッシュに接続さ
れるとき、初期化される。ローカル・キャッシュ制御ブ
ロックは、米国特許第５３６５３５９号で述べられるよ
うに、ユーザ・ステータスを含む。１実施例では、ロー
カル・キャッシュ制御ブロック７０は次のフィールド
（図５）を含む。

【００７７】ａ）ローカル・キャッシュ識別子（ＬＣＩ
Ｄ）：ローカル・キャッシュを識別する値。ローカル・
キャッシュ識別子が割当て解除されるとき、制御が消去
され、ローカル・キャッシュ識別子が割当てられると
き、制御が有効となる。

【００７８】ｂ）接続ステータス（ＡＳ）：ローカル・
キャッシュの接続の状態を記述する制御。接続ステータ
スの値が１のとき、ローカル・キャッシュは活動状態で
ある。接続ステータスの値が０のとき、ローカル・キャ
ッシュは非活動状態である。

【００７９】接続ステータスは、ローカル・キャッシュ
を指定するコマンドの実行を制御する。ローカル・キャ
ッシュが活動状態のとき、ローカル・キャッシュを指定
する全てのコマンドが正常に処理される。ローカル・キ
ャッシュが非活動状態の場合、ローカル・キャッシュ接
続、ローカル・キャッシュ切り離し、及びローカル・キ
ャッシュ情報読出しを除く、ローカル・キャッシュを指
定する全てのコマンドが、例外要求条件により抑制され
る。

【００８０】ｃ）ローカル・キャッシュ・トークン（Ｌ
ＣＴ）：ＣＰＣ上のローカル・キャッシュを識別するた
めに使用される値。

【００８１】ｄ）ローカル・キャッシュ権限（ＬＣＡ
Ｕ）：ローカル・キャッシュが接続されるとき、プログ
ラムによりセットされる値。

【００８２】ｅ）システム識別子（ＳＹＩＤ）：コマン
ド及びメッセージを伝達するために使用されるメッセー
ジ経路が活動化されるとき、プログラムにより指定され
る値（メッセージ経路に関しては、D. A. Elkoらによる
前記米国特許第５５６１８０９号、及びD. A. Elkoらに
よる前記米国特許第５４６３７３６号で述べられる）。
システム識別子がメッセージ経路ステータス・ベクトル
内に保持され、ローカル・キャッシュ接続コマンドがメ
ッセージ経路を介して伝達されるとき、ローカル・キャ
ッシュ制御内にコピーされる。

【００８３】ｆ）接続情報（ＡＩＮＦ）：ローカル・キ
ャッシュが接続されるとき、プログラムによりセットさ
れる値。

【００８４】ｇ）切り離し再始動トークン（ＤＲＴ）：
切り離しプロセスに沿って、どの程度進行したかを示す
値。

【００８５】図３を参照すると、キャッシュ構造４６は
ディレクトリ７２を含む。ディレクトリ７２は記憶クラ
スに配置されるディレクトリ・エントリの集合であり、
完全にアソシアティブなアレイである。ディレクトリは
記憶階層の状態及び位置情報のリポジトリである。変更
されたディレクトリ・エントリのサブセットが、更にキ
ャストアウト・クラスに配置される。図３及び図６に関
連して述べるように、ディレクトリ７２はネーム・フィ
ールド７８、各ディレクトリ・エントリの状態を示す状
態フィールド８０、及びレジスタ・フィールド８２を含
む。命名されたデータ・オブジェクトが、記憶階層の上
位の２つのレベル（すなわち、結合機構キャッシュ構造
４６及びローカル・キャッシュ２０）に配置される度
に、結合機構キャッシュ・ディレクトリ７２により、そ
の名前がネーム列７８に登録され、その状態が状態列８
０に登録される。一般に、状態情報はデータが変更され
ているか否か、キャストアウトがロックされているか否
か、または結合機構１６内に存在するか否かを示す。特
に、状態フィールド８０は、以下のものを含む。

【００８６】ａ）ユーザ・データ・フィールド（ＵＤ
Ｆ）：ユーザ・データ・フィールドは、データがＣＦキ
ャッシュ内で最初に変更される時に、データに関連付け
られる値を含み、データ領域が再利用されるまで保持さ
れる。ユーザ・データ・フィールドは、データが変更済
みとしてキャッシュされるとき有効となる。

【００８７】ｂ）記憶クラス（ＳＣ）：名前に対して割
当てられる記憶クラスを識別する値。

【００８８】ｃ）変更標識（Ｃ）：キャストアウト・ロ
ックに関連して、データの変更状態を示す値。

【００８９】変更ビットが１のとき、データが変更済み
としてキャッシュされる。変更ビットが０のとき、デー
タはキャストアウトをロックされず、データはキャッシ
ュされないか、或いはキャッシュされるが変更されな
い。変更ビットが０で、データがキャストアウトをロッ
クされるとき、データは変更済みとしてキャッシュされ
る。データが変更状態になる度に、データの最も最近の
バージョンがキャッシュ内に存在する。変更ビットが１
のとき、データ・ビットも１でなければならない。

【００９０】ｄ）データ・キャッシュ標識（Ｄ）：デー
タがＣＦキャッシュ内で突き止められるか否かを示す
値。データ・ビットが１のとき、データはキャッシュさ
れる。データ・ビットが０のとき、データはキャッシュ
されない。

【００９１】ｅ）キャストアウト・パリティ・ビット標
識（ＣＰ）：キャストアウト・パリティの現割当てを示
すフィールド。キャストアウト・パリティが０、キャス
トアウト・パリティが１、及びキャストアウト・パリテ
ィが未知の３つの可能な値が存在する。

【００９２】ｆ）キャストアウト・クラス（ＣＣ）：名
前に対して割当てられるキャストアウト・クラスを識別
する値。

【００９３】ｇ）キャストアウト・ロック値（ＣＬ
Ｖ）：データのキャストアウト状態を示す値。キャスト
アウト・ロックが０のとき、データはキャストアウトさ
れていない。キャストアウト・ロックが０でないとき、
キャストアウト・ロックの第１バイトの値が、ＣＦキャ
ッシュからＤＡＳＤにデータ・ブロックをキャストアウ
トしているローカル・キャッシュを識別する。第２バイ
トの値は、ローカル・システム上のキャストアウト・プ
ロセスを識別する。キャストアウト・ロックが０でない
とき、データ・ビットは１でなければならない。

【００９４】ｈ）データ領域サイズ（ＤＡＳ）：データ
領域要素サイズの整数倍として、データ領域のサイズを
指定する値。ディレクトリ・エントリが割当てられると
きの初期値は０であり、データ・ビットが１にセットさ
れるまで０である。

【００９５】前述のものに加え、レジスタ８２は、デー
タ・ブロックの局所的にキャッシュされたコピーの位置
に関する情報を含むテーブルである。テーブル内の各行
は、接続されるローカル・キャッシュに対応する。列は
ローカル・キャッシュ識別子（ＬＣＩＤ）、ローカル・
キャッシュ・エントリ番号（ＬＣＥＮ）、及びローカル
・キャッシュ・エントリ番号に対する有効ビット（ＬＶ
Ｉ）を含む。指定された名前及びローカル・キャッシュ
に対して、登録プロセスが実行されるとき、有効ローカ
ル・キャッシュ・エントリ番号がローカル・キャッシュ
・レジスタに登録される。ローカル・キャッシュが検出
されるとき、または指定された名前に対して、相補コピ
ー（complement-copies）無効化プロセスが実行され、
ローカル・キャッシュが、無効化されるローカル・キャ
ッシュのセットのメンバのとき、ローカル・キャッシュ
・エントリ番号が無効化される。

【００９６】位置情報は、いずれのローカル・キャッシ
ュ２０ａ乃至２０ｎがコピーを含むかに関する情報を含
む。特定のＣＦ読出しコマンド及びＣＦ書込みコマンド
が、ローカル・キャッシュ・コピーを結合機構ディレク
トリ７２に登録する。ＣＦ書込みコマンド及びＣＦ無効
化コマンドが登録を除去し、ローカル・コピーを無効化
する。

【００９７】キャッシュ構造４６は更に、データ領域７
４及びオプションの付属データ領域７５を含む。データ
・サイズは１実施例では、データ領域要素サイズの１乃
至ｎ倍の範囲内で可変である。データ領域要素サイズ
は、各結合機構キャッシュ構造４６に対して固定で、２
の累乗であり、最小サイズは２５６バイトである。

【００９８】結合機構キャッシュ４６は通常、ＤＡＳＤ
記憶装置３２よりも小さい。従って周期的に、変更され
たデータがキャッシュ４６から補助ＤＡＳＤ３２（図
３）に転送される。このプロセスはキャストアウトと呼
ばれ、オペレーティング・システム・プログラムにより
制御される。１実施例では、キャストアウト・クラスに
関連付けられる制御が、キャストアウト・クラスに関連
付けられる要素の数を示すキャストアウト・クラス・カ
ウントを含む。キャストアウトはＣＦ機構などの結合機
構における、次のオペレーションを含む。

【００９９】キャストアウト逐次化をセットし、データ
・ブロックを主記憶にコピーする、キャストアウト・オ
ペレーションのためのＣＦ読出しが発行される。ここで
主記憶はローカル・キャッシュ２０内に配置されても、
そうでなくてもよい。

【０１００】データ・ブロックをＤＡＳＤ３２にコピー
するＩ／Ｏオペレーションが実行される。

【０１０１】キャストアウト逐次化を解除するＣＦキャ
ストアウト・ロック解除オペレーションが発行される。

【０１０２】ローカル・キャッシュ２０ａ乃至２０ｎの
１つに対して、複数のキャストアウト・プロセスが共存
する。キャストアウトのためにデータがロックされる都
度、ローカル・キャッシュ２０ａ乃至２０ｎの識別子、
及びキャストアウト・プロセスの識別子が、ディレクト
リ７２内に配置される。これについてはD. A. Elkoらに
よる前記米国特許第５４９３６６８号で述べられてい
る。

【０１０３】上で詳述したことは、キャッシュ記憶構造
の１例である。キャッシュ構造に加え、図２及び図７に
示されるリスト構造５２などの、リスト構造が存在す
る。図７を参照すると、リスト構造５２などのリスト構
造の内容が詳細に示される。

【０１０４】リスト構造５２は結合機構１６内に存在す
る。図７に示されるように、１実施例では、結合機構１
６は、各ＣＰＣ１２ａ乃至１２ｎ内にそれぞれ配置され
たプロセッサ記憶装置９０ａ乃至９０ｎに結合される。
リスト構造５２はリスト構造制御９２、ユーザ制御９
４、及び任意的にロック・テーブル９６及びリスト・セ
ット９８を含む。リスト・セット９８は、リスト制御１
００及びリスト・エントリ制御１０２を含む。リスト構
造５２の構成要素の各々については、以下で詳述する。

【０１０５】リスト構造制御９２は構造の属性を含み、
リスト構造が作成されるとき、初期化される。リスト構
造制御９２に関連付けられる制御の１例が、図８に示さ
れる。図８を参照すると、リスト構造制御９２は次のも
のを含む。

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

【０１０７】ｂ）リスト構造タイプ（ＬＳＴ）：割当て
時に作成されるリスト・オブジェクトを示すオブジェク
トまたはフィールド。このフィールドはカウンタ標識
（ＣＩ）、ロック標識（ＬＩ）、データ標識（ＤＩ）、
付属標識（ＡＩ）、ネーム標識（ＮＩ）、及びキー標識
（ＫＩ）を含む。

【０１０８】カウンタ標識は、リスト・エントリ・カウ
ント及びリスト・エントリ・カウント限界が定義されて
いるか、或いはリスト要素カウント及びリスト要素カウ
ント限界が定義されているかのいずれかを指定する。

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

【０１１０】データ標識及び付属標識は、リスト・セッ
トが作成されないか、リスト・エントリが付属だけを有
するか、リスト・エントリがデータだけを有するか、或
いはリスト・エントリがデータ及び付属の両方を有する
かを指定する。

【０１１１】ネーム標識は、リスト・エントリが命名さ
れるか否かを指定する。

【０１１２】キー標識は、リスト・エントリがキーを付
加されるか否かを指定する。

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

【０１１４】バイト数は、２のＬＴＥＸ値による累乗で
ある。

【０１１５】ｄ）リスト要素特性（ＬＥＬＸ）：各リス
ト要素内のバイト数を指定する、オブジェクトまたはフ
ィールド。バイト数は、２５６と２のＬＥＬＸ値による
累乗との積である。

【０１１６】ｅ１）最小割当て可能構造サイズ（ＭＡＳ
Ｓ）：要求されるロック・テーブル・エントリ、リス
ト、関連制御、及びターゲット・モニタ対エントリ記憶
比率（ＴＭＴＥＳＲ）を実質的に満足する関連制御を有
する、十分な事象モニタ制御及びリスト・エントリ、更
にターゲット・エントリ対要素比率（ＴＥＴＥＬＲ）を
実質的に満足する十分なエントリ及び要素を作成するた
めに、リストとして割当て可能な４Ｋバイト単位のＣＦ
記憶の最小数、すなわちＣＦ記憶増分の整数倍を指定す
る値。

【０１１７】ｅ２）限界（Marginal）構造サイズ（ＭＲ
ＳＳ）：リスト構造の要求されるロック・テーブル・エ
ントリ、リスト、及び関連制御の作成のために要求され
る、記憶増分サイズまたは要求ターゲット・エントリ対
要素比率（ＴＥＴＥＬＲ）に無関係な、４Ｋバイト単位
のＣＦ記憶の最小数を指定する値。（ＴＭＴＥＳＲは後
述する他に、D. J. Dahlenらによる１９９６年８月１５
日付けの米国特許出願第６９８１４２号（出願人整理番
号：ＰＯ９９６０７１）、"Monitoring and Notificati
on for Central Processors of Subsidiary List Trans
itions in an External Storage Structure"で述べられ
ている。ＴＥＴＥＬＲは後述する他に、D. J. Dahlenら
による前記米国特許第５５８１７３７号で述べられてい
る。）

【０１１８】ｆ）ロック・テーブル・エントリ・カウン
ト（ＬＴＥＣ）：割当てられるロック・テーブル・エン
トリの数を指定する、オブジェクトまたはフィールド。

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

【０１２０】ｈ）構造サイズ（ＳＳ）：割当てられる記
憶量を指定する、オブジェクトまたはフィールド。

【０１２１】ｉ）最大構造サイズ（ＭＸＳＳ）：リスト
として割当て可能なＣＦ記憶単位の最大数を指定する
値。

【０１２２】ｊ）最大リスト・セット要素カウント（Ｍ
ＬＳＥＬＣ）：リスト・セット内のリスト・エントリ若
しくは再試行データ・ブロック、または両方への割当て
のために使用可能なリスト要素の最大数を指定する、オ
ブジェクトまたはフィールド。

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

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

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

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

【０１２７】ｏ）構造権限（ＳＡＵ）：ＳＩＤベクトル
内の各ビットに関連付けられる値。

【０１２８】ｐ）ユーザ構造制御（ＵＳＣ）：ユーザに
より定義される１構造につき１つのフィールド。

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

【０１３０】図８に示される制御に加え、リスト構造制
御９２は、以下のものを含み得る。

【０１３１】事象モニタ制御カウント（ＥＭＣＣ）。

【０１３２】最大事象モニタ制御カウント（ＭＥＭＣ
Ｃ）。

【０１３３】保留エントリ対要素比率（ＰＥＴＥＬ
Ｒ）：リスト構造割当てコマンドに対して、最後に要求
されたターゲット・エントリ対要素比率を含むフィール
ド。

【０１３４】保留モニタ対エントリ記憶比率（ＰＭＴＥ
ＳＲ）。

【０１３５】ターゲット最大エントリ・カウント（ＴＭ
ＥＣ）：リスト・セット内の可能なリスト・エントリの
最大数のターゲットを指定する整数。

【０１３６】ターゲット最大要素カウント（ＴＭＥＬ
Ｃ）：リスト・セット内のリスト・エントリ若しくは再
試行データ・ブロック、または両方への割当てのために
使用可能な、リスト要素の最大数のターゲットを指定す
る整数。

【０１３７】ターゲット最大事象モニタ・カウント（Ｔ
ＭＥＭＣ）：リスト・セット内の従属リスト内で関心と
なる登録のために使用可能な、事象モニタ制御オブジェ
クトの最大数のターゲットを指定する４バイト符号無し
２進整数。ＴＭＥＭＣについては、D. J. Dahlenらによ
る前記米国特許出願第６９８１４２号で述べられてい
る。

【０１３８】ターゲット構造サイズ（ＴＳＳ）：割当て
られるＳＥＳ記憶単位のターゲット数を指定する整数。

【０１３９】図７を再度参照し、リスト構造ユーザが接
続されるとき、ユーザ制御９４が作成され、初期化され
る。ユーザ制御９４は、前記米国特許第５４６５３５９
で述べられるように、ユーザ・ステータスを含む。１実
施例では、ユーザ制御９４は次のフィールドを含む（図
９参照）。

【０１４０】ａ）ユーザ識別子（ＵＩＤ）：接続リスト
・ユーザを識別する値。ユーザ識別子は割当て状態また
は割当て解除状態のいずれかである。ユーザ識別子は、
ユーザ識別子ベクトル内の関連割当てビットが１のと
き、割当て状態である。ユーザ識別子は、リスト構造ユ
ーザ接続コマンドにより、割当て状態に設定される。ユ
ーザ識別子は、ユーザ識別子ベクトル内の関連割当てビ
ットが０のとき、割当て解除状態に設定される。ユーザ
識別子は、後述の切り離し要求タイプに応じて、リスト
構造ユーザ切り離しコマンドにより、割当て解除状態に
設定される。

【０１４１】ｂ）ユーザ状態（ＵＳ）：ユーザの状態を
指定するフィールド。値は次の符号化、すなわち、ユー
ザの切り離し、及びユーザの接続を有する。関連ユーザ
識別子が割当てられるとき、リスト構造ユーザが存在す
る。リスト構造ユーザが存在するとき、それは活動状態
または非活動状態のいずれかである。ユーザはリスト構
造ユーザ接続コマンドにより活動状態に設定され、切り
離しプロセスが完了するとき、リスト構造ユーザ切り離
しコマンドにより非活動状態に設定される。

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

【０１４３】ｄ）ユーザ権限（ＵＡＵ）：比較され、条
件付きで更新される値。

【０１４４】ｅ）システム識別子（ＳＹＩＤ）：メッセ
ージ経路が活動化されるとき、プログラムにより指定さ
れる値。システム識別子はメッセージ経路ステータス・
ベクトル内に保持され、メッセージ経路を介してリスト
構造ユーザ接続コマンドが伝達されるとき、ユーザ制御
内にコピーされる。

【０１４５】ｆ）ユーザ接続制御（ＵＡＣ）：ユーザに
より定義される１接続ユーザにつき１つのフィールド。

【０１４６】ｇ）切り離し再始動トークン（ＤＲＴ）：
切り離しプロセスに沿って、どの程度進行したかを示す
ために使用される値。

【０１４７】図７を再度参照すると、ロック・テーブル
９６は、ロック・テーブル・エントリ番号（ＬＴＥＮ）
により識別される、１つ以上のロック・テーブル・エン
トリ９７のシーケンスを含む。１実施例では、ロック・
テーブル・エントリ９７は、０で始まり、連続的に走行
するロック・テーブル・エントリ番号（ＬＴＥＮ）、及
びグローバル・ロック・マネージャ（ＧＬＭ）・オブジ
ェクトを含むロック・テーブル・エントリ値（ＬＴＥ
Ｖ）、及び任意的に、ローカル・ロック・マネージャ
（ＬＬＭ）・オブジェクトを含む。ロック・テーブル・
エントリ形式は、リスト構造制御９２内に配置されるリ
スト構造タイプにより決定される。

【０１４８】リスト構造５２に関連付けられるコマンド
は、ロック・テーブル・エントリ９７を更新する手段を
提供する。すなわち、コマンドはグローバル・ロック・
マネージャ（ＧＬＭ）を比較し、条件付きでグローバル
・ロック・マネージャ（ＧＬＭ）またはローカル・ロッ
ク・マネージャ（ＬＬＭ）を、またはそれらの両方を置
換する。リスト・コマンドはまた、ロック・テーブル９
６内のエントリ、または次の非０のロック・テーブル・
エントリを読出すための、またはロック・テーブル９６
をクリアするための手段を提供する。

【０１４９】前述のように、リスト構造５２内には更
に、リスト・セット９８が含まれる。例えば、リスト・
セット９８は１つ以上のリスト９９を含み、これは０か
ら始まり、連続的に番号付けされるリスト制御１００に
より表される。

【０１５０】１実施例では、リスト制御１００は、図１
０に示される次の制御を含む。

【０１５１】ａ）リスト・エントリ・カウント限界（Ｌ
ＥＣＬ）：リスト内の可能なリスト・エントリの数の最
大数を指定する、オブジェクトまたはフィールド。この
オブジェクトは、リスト構造が作成されるとき、最大リ
スト・セット・エントリ・カウントに初期化される。

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

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

【０１５４】ｄ）リスト権限（ＬＡＵ）：比較され、条
件付きで更新される値。ＬＡＵは０に初期化される。

【０１５５】ｅ）ユーザ・リスト制御（ＵＬＣ）：ユー
ザにより定義される１リストにつき１つのフィールド。

【０１５６】ｆ）リスト・モニタ・テーブル：リスト・
モニタ・テーブルは、リストの状態遷移に関心を有する
ことを登録した各ユーザの、リスト通知ベクトルを処理
するために使用される情報を含む。

【０１５７】リスト・モニタ・テーブルは、リスト・モ
ニタ・テーブル・エントリと呼ばれるオブジェクトのシ
ーケンスである。リスト・モニタ・テーブル・エントリ
の数は、テーブルが作成されるときに決定され、リスト
構造ユーザの最大数に等しい。リスト・モニタ・テーブ
ル・エントリは、０からユーザ識別子限界まで番号付け
され、ユーザ識別子（ＵＩＤ）により指標化される。

【０１５８】各リスト・モニタ・テーブル・エントリ
は、リスト・モニタリング活動ビット・オブジェクト、
リスト通知要求タイプ・オブジェクト、及びリスト通知
エントリ番号オブジェクトを有し、これらの各々につい
て、次に述べる。

【０１５９】１）リスト・モニタリング活動ビット（Ｌ
ＭＡＢ）：リスト・モニタ・テーブル・エントリに関連
付けられるユーザが、リストのリスト状態遷移をモニタ
しているか否かを指定する、オブジェクトまたはフィー
ルド。

【０１６０】ユーザがリストをモニタしていない場合、
このリストの関連ユーザのために、以前に発行された全
てのリスト通知コマンドが完了済みである。

【０１６１】２）リスト通知要求タイプ（ＬＮＲＴ）：
モニタされるリスト上で、空状態から非空状態への状態
遷移が発生するとき、リスト通知ベクトル概要が更新さ
れるべきか否かを示すオブジェクトまたはフィールド。

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

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

【０１６４】リスト通知コマンドは、システムが新たな
リスト状態を反映するように、あるリスト通知エントリ
を更新するために必要な情報、及び要求に応じて、関連
リスト通知概要を提供する。

【０１６５】ユーザはリスト・モニタ登録コマンドによ
り、リストに登録することにより、リスト・モニタにな
る。ユーザはリスト・モニタ登録解除コマンドにより、
リストから登録解除することにより、或いはリスト構造
ユーザ切り離しコマンドにより、リスト構造から切り離
れることにより、リスト・モニタを止めることができ
る。

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

【０１６７】リスト・エントリを追加、消去または移動
できる全てのＣＦリスト構造コマンドは、状態を変化す
るリストをモニタする各ユーザに対して、リスト・モニ
タ通知プロセスを実行する。

【０１６８】遷移通知がシステムに開始されるとき、同
一のリスト及びユーザに対して以前に開始されたが、ま
だ送信されていないあらゆる通知が消去され得る。

【０１６９】各リスト９９は、０または１つ以上のエン
トリのシーケンスを含む。前述のリスト構造タイプが、
リスト・セット９８内の全てのリスト・エントリが、デ
ータ・リスト・エントリ１０４、付属リスト・エントリ
１０６、またはそれらの両方を有するかを決定する。リ
スト９９の各エントリには、リスト・エントリ制御１０
２の１つが関連付けられる。リスト・エントリ制御１０
２は、リスト・エントリ位置情報、及びデータ・リスト
・エントリ１０４に対するオペレーションを制御する他
の情報を含む。

【０１７０】特に、リスト・エントリ制御１０２は、図
１１に示されるように、次の制御を含む。

【０１７１】ａ）関連データ・エントリのサイズを示す
データ・リスト・エントリ・サイズ（ＤＬＥＳ）。

【０１７２】ｂ）特定のエントリが関連付けられるリス
トを表すリスト番号（ＬＮ）。

【０１７３】ｃ）特定のリスト・エントリを識別するリ
スト・エントリ識別子（ＬＥＩＤ）。リスト・エントリ
識別子はリスト・セット９８に固有であり、結合機構１
６により割当てられる。

【０１７４】ｄ）リスト・エントリのプログラム指定状
態を反映するように、条件付きで比較され、条件付きで
更新されるバージョン番号（ＶＮ）オブジェクト。

【０１７５】ｅ）キーが存在する場合、それを示すオプ
ションのリスト・エントリ・キー（ＬＥＫ）。リスト・
エントリ・キーが存在する場合、キーを付加されたリス
ト・エントリが順序付けられ、最も低い数値キーが最左
端に配置される。同一のキー値を有する要素は、同一の
キー値内の最初または最後により突き止められ得る。

【０１７６】キーを付加されないリスト・エントリが作
成または移動されるとき、ターゲット・リスト・エント
リ位置は常に、キーを付加されない位置により突き止め
られる。キーを付加されたリスト・エントリが作成また
は移動されるとき、ターゲット・リスト・エントリ位置
は常に、キーを付加された位置及び同一のキー値内の最
初または最後により突き止められる。

【０１７７】ｆ）オプションのリスト・エントリ名（Ｌ
ＥＮ）。リスト・エントリ名は特定の瞬間において、リ
スト・セット９８（図７）に固有であり、オペレーティ
ング・システム・プログラムにより提供される。

【０１７８】同様に、ＣＦ１６は事象モニタ制御ブロッ
ク（ＥＭＣＢ）（図示せず）を含み得る。ＬＥＣＢ１０
２がＴＭＥＣに成すのと同様の関係を、ＴＭＥＭＣに対
して有する。こうした事象モニタ制御ブロックは次の制
御、すなわちユーザ識別子（ＵＩＤ）、事象モニタ待ち
行列化標識（ＥＭＱＩ）、リスト番号（ＬＮ）、リスト
・エントリ・キー（ＬＥＫ）、及びユーザ通知制御（Ｕ
ＮＣ）を含む。更に、ＣＦ１６は事象待ち行列制御ブロ
ック（ＥＱＣＢ）（図示せず）を含み得、これは次の制
御、すなわち事象通知要求タイプ（ＥＮＲＴ）、事象待
ち行列モニタリング活動ビット（ＥＱＭＡＢ）、事象通
知エントリ番号（ＥＮＥＮ）、事象モニタ制御待ち行列
カウント（ＥＭＣＱＣ）、及び事象待ち行列遷移カウン
ト（ＥＱＴＣ）を含む。これらの制御ブロックについて
は、D. J. Dahlenらによる前記米国特許出願第６９８１
４２号で詳述されている。

【０１７９】リスト・コマンドは、条件付きでリスト９
９内のあるエントリを作成、読出し、置換、移動または
消去する手段を提供する。これらのプロセスの間に、た
くさんの比較が要求され得る。それらはリスト番号比
較、バージョン番号比較、グローバル・ロック・マネー
ジャ（ＧＬＭ）比較、またはそれらの任意の組み合わせ
を含む。更に、グローバル・ロックが比較されるとき、
ローカル・ロック（ＬＬＭ）が比較され得る。リスト・
エントリがあるリスト９９から、同一構造５２内の別の
リストに、或いはある位置から同一リスト９９内の別の
位置に移動され得る。これについては、J. A. Freyらに
よる前記米国特許第５７４２８３０号で開示される。

【０１８０】リスト９９内のリスト・エントリの位置
は、その作成時に決定され、リスト内の任意のエントリ
が作成、消去、または移動されるとき、変更され得る。
リスト・エントリまたはリスト・エントリ位置は、リス
ト・エントリ識別子またはオプションのリスト・エント
リ名（前述）により、または位置により、リスト・セッ
ト９８内で突き止められる。位置はリスト番号、方向、
及びオプションのリスト・エントリ・キーにより指定さ
れる。

【０１８１】リスト・コマンドはまた、リスト９９のあ
るエントリを同期式に書込んで移動したり、移動して読
出したり、または読出して消去する手段を提供する。２
つ以上のリスト・エントリが同期して消去され、２つ以
上のデータ・リスト・エントリ１０４または付属リスト
・エントリ１０６が、同期して読出され得る。データ・
リスト・エントリ１０４は後述のように、常に、メッセ
ージ・コマンド／応答ブロックにより、主記憶内で指定
されたデータ領域内に返却される。付属リスト・エント
リは、コマンドに応じて、メッセージ・コマンド／応答
ブロックまたはデータ領域のいずれかに返却される。こ
れについては、J. A. Freyらによる前記米国特許第５４
１０６９５号で開示されている。

【０１８２】１実施例では、メッセージがＣＰＣ１２と
結合機構１６との間で、メッセージ・コマンド／応答ブ
ロック１１０（図１２）を介して伝達される。例えば、
メッセージ・コマンド／応答ブロック１１０は、メッセ
ージ・コマンド・ブロック１１２、メッセージ応答ブロ
ック１１４、及びオプションのデータ・ブロック１１６
を含む。メッセージ・コマンド・ブロック１１２は、コ
マンド・ブロック１１８及び複数の要求オペランド１２
０を含み、メッセージ応答ブロック１１４は、応答記述
子１２２及び複数の応答オペランド１２４を含む。本発
明の１実施例では、要求オペランド１２０及び応答オペ
ランド１２４は、図１３にリストされるオペランドを含
む。（オペランドはコマンドに応じて、要求オペラン
ド、応答オペランド、またはそれらの両方である。図１
３には示されない他の要求オペランド及び応答オペラン
ドも存在し得る。）１実施例では、応答／要求オペラン
ドが次のものを含む。

【０１８３】ａ）接続情報（ＡＩＮＦ）：ローカル・キ
ャッシュが接続されるとき、プログラムによりセットさ
れる値。

【０１８４】ｂ）比較ローカル・キャッシュ権限（ＣＬ
ＣＡＵ）：割当てられたローカル・キャッシュ識別子に
対して、ローカル・キャッシュ接続が実行されるとき、
またはローカル・キャッシュが切り離されるとき、ロー
カル・キャッシュ権限との比較値として使用される値。

【０１８５】ｃ）比較構造権限（ＣＳＡＵ）：構造が割
当てられるとき、及び割当て解除されるとき、構造権限
との比較値として使用される値。

【０１８６】ｄ）比較ユーザ権限（ＣＵＡＵ）：ユーザ
権限オブジェクトと比較される値。

【０１８７】ｅ）切り離し要求タイプ（ＤＲＴ）：リス
ト構造ユーザが切り離されるとき、ユーザ識別子が割当
て解除されるか否かを示す値。この値は次の２つの意
味、すなわちユーザ識別子を割当て状態に維持する、及
びユーザ識別子を割当て解除するのいずれかを有する。

【０１８８】ｆ）リスト・モニタリング活動ビット（Ｌ
ＭＡＢ）：リスト・モニタ・テーブル・エントリに関連
付けられるユーザが、リストのリスト状態遷移をモニタ
しているか否かを指定する値。この値は次の２つの意
味、すなわちリストをモニタしていない、及びリストを
モニタ中のいずれかを有する。リスト・モニタリング活
動ビットが、リストがモニタされていないことを示す場
合、このリストの関連ユーザのために、以前に発行され
た全てのリスト通知コマンドが完了済みである。

【０１８９】ｇ）リスト通知エントリ番号（ＬＮＥ
Ｎ）：リスト通知ベクトル・エントリを指定する、符号
無し２進整数。

【０１９０】ｈ）リスト通知トークン（ＬＮＴ）：シス
テムに対するリスト通知ベクトルを指定する値。０のリ
スト通知トークンは、ユーザがリストをモニタするため
に登録されていないことを示す。

【０１９１】ｉ）ＬＣＩＤ割当て解除制御（ＬＵＣ）：
ローカル・キャッシュ識別子の割当て解除を制御する
値。値が１のとき、ローカル・キャッシュ識別子が割当
て解除され、ローカル・キャッシュ制御がリセットされ
る。ＬＣＩＤ値は、割当てのために使用可能である。値
が０のとき、ＬＣＩＤベクトル及びローカル・キャッシ
ュ制御は更新されない。

【０１９２】ｊ）ローカル・キャッシュ権限（ＬＣＡ
Ｕ）：ローカル・キャッシュが接続されるとき、プログ
ラムによりセットされる値。

【０１９３】ｋ）ローカル・キャッシュ・エントリ番号
（ＬＣＥＮ）：ローカル・キャッシュ・エントリを指定
する値。

【０１９４】ｌ）ローカル・キャッシュ識別子（ＬＣＩ
Ｄ）：ローカル・キャッシュを識別する整数。ＬＣＩＤ
は、ローカル・キャッシュ情報読出しコマンド、ローカ
ル・キャッシュ接続コマンド、及びローカル・キャッシ
ュ切り離しコマンドに対して割当てられなければなら
ず、他の全てのコマンドに対して、付加されなければな
らない。

【０１９５】ｍ）ローカル・キャッシュ・トークン（Ｌ
ＣＴ）：ローカル・キャッシュを識別する値。

【０１９６】ｎ）構造権限（ＳＡＵ）：条件付きで更新
される値。

【０１９７】ｏ）ユーザ接続制御（ＵＡＣ）：ユーザに
より定義される１接続ユーザにつき１つのフィールド。

【０１９８】ｐ）ユーザ権限（ＵＡＵ）：比較され、条
件付きで更新される値。

【０１９９】ｑ）ユーザ識別子（ＵＩＤ）：ユーザを識
別する値。ユーザ識別子は、ユーザが登録されるとき、
接続ＵＩＤを識別しなければならず、ユーザが登録抹消
またはユーザ制御が読出されるとき、割当てられたＵＩ
Ｄを識別しなければならない。

【０２００】ｒ）ユーザ状態（ＵＳ）：ユーザの状態を
指定するフィールド。値は次の２つの意味、すなわちユ
ーザが切り離された状態、またはユーザが接続された状
態を有する。

【０２０１】ｓ）ユーザ構造制御（ＵＳＣ）：ユーザに
より定義される１構造につき１つのフィールド。

【０２０２】ｔ）割当てタイプ（ＡＴ）：割当てタイプ
を示すフィールド。

【０２０３】キャッシュ構造及びリスト構造に加え、ロ
ック構造が存在し、これは関連ロック・テーブルを有す
る結合機構リスト構造、及びロック競合解決を支援する
オペレーティング・システム・サービスのセットから成
る。

【０２０４】前述のキャッシュ構造及びリスト構造を支
持するために、グローバル制御６７が結合機構１６（図
３参照）内に設けられる。１実施例では、グローバル制
御６７は結合機構を識別し、その状態を記述し、そのモ
デル依存制限を定義し、その資源のステータスを要約す
る。例えば、グローバル制御６７は自由空間オブジェク
ト、自由制御空間オブジェクト、及び構造識別子（ＳＩ
Ｄ）ベクトルを含む。ＳＩＤベクトルは、０を初期値と
して有し、順次増加するビット・ストリングである。構
造識別子の値は、コマンドによるターゲット構造の識別
を提供する。ＳＩＤ値ｉを有する構造が作成されると
き、ストリング内の位置ｉが１にセットされる。構造が
割当て解除されるとき、位置ｉのビットが０にリセット
される。ＳＩＤベクトル読出しコマンドが、ＳＩＤベク
トルを要求プログラム内のデータ領域に返却する。

【０２０５】１実施例では、構造識別子は割当て状態ま
たは割当て解除状態のいずれかである。構造識別子は、
構造識別子ベクトル内の関連作成ビットが１のとき、割
当て状態である。構造識別子は、キャッシュ構造割当て
コマンドまたはリスト構造割当てコマンドにより、構造
が作成されるとき、割当て状態に設定される。

【０２０６】更に、構造識別子は、構造識別子ベクトル
内の関連作成ビットが０のとき、割当て解除状態であ
る。構造識別子は、キャッシュ構造割当て解除コマンド
またはリスト構造割当て解除コマンドにより、割当て解
除状態に設定される。

【０２０７】結合機構構造は、次の状態の１つを有す
る。

【０２０８】割当て：構造が作成され、コマンドが構造
オブジェクトに対して処理される。

【０２０９】割当て未完：割当てプロセスが構造に対し
て開始されたが、構造オブジェクトの初期化が完了して
いない。

【０２１０】割当て解除未完：割当て解除プロセスが構
造に対して開始されたが、記憶が全て解除されていな
い。

【０２１１】割当て解除：構造識別子（ＳＩＤ）値が以
下で詳述するように、キャッシュ構造割当てコマンドま
たはリスト構造割当てコマンドによる選択のために使用
可能である。

【０２１２】グローバル・オブジェクトを参照する追加
のコマンドの他に、コマンドのセットが各結合機構記憶
構造タイプに対して提供される。特定の構造の作成、消
去及び属性は、以下で詳述するように、オペレーティン
グ・システム・プログラムにより、割当てコマンド及び
割当て解除コマンドを通じて制御される。リスト構造の
割当てコマンドが、J. A. Freyらによる前記米国特許第
５４１０６９５号で述べられている。更に、キャッシュ
構造に対する割当てコマンドが、D. A. Elkoらによる前
記米国特許第５５３７５７４号で述べられている。キャ
ッシュ構造割当てコマンドの１実施例について、以下で
詳述する。

【０２１３】ここで詳述するように、キャッシュ構造割
当てコマンドは、ユーザ構造制御を更新し、１）キャッ
シュ構造を作成するか、或いは２）キャッシュ構造の初
期割当てを継続または完了する。キャッシュ構造は、ま
だ存在しない構造に対する、キャッシュ構造割当てコマ
ンドの最初の成功呼び出しにおいて作成される。キャッ
シュ構造は、キャッシュ構造割当てコマンドの１つ以上
の成功呼び出しの後、最初に割当てられる。これらのオ
ペレーションは総称的に、キャッシュ割当てプロセスと
呼ばれる。

【０２１４】キャッシュ構造割当てコマンドに関連付け
られる論理の１実施例について、図１４乃至図１５を参
照しながら述べることにする。最初に問い合わせ１３０
において、ＳＩＤ値に関連付けられる構造識別子ベクト
ル内の作成ビットの値が、０に等しいか否かを判断す
る。ＳＩＤに関連付けられる作成ビットの値が０に等し
い場合、これはキャッシュ構造がまだ作成されていない
ことを示し、次に問い合わせ１３２で、比較構造権限
（ＣＳＡＵ）要求オペランドが０に等しいか否かが判断
される。ＣＳＡＵが０に等しくない場合、ステップ１３
４で、要求／応答オペランド（図１３）内の０の構造権
限値及びエラー・コードが返却される。

【０２１５】ＣＳＡＵが０に等しい場合、問い合わせ１
３６で、記憶容量がチェックされる。特に、グローバル
制御内の自由空間オブジェクト及び自由制御空間オブジ
ェクトがチェックされる。記憶容量が不十分な場合、ス
テップ１３８で、そのことを示す指示が返却される。

【０２１６】十分な記憶容量が存在する場合、キャッシ
ュ構造が作成され、グローバル制御６７及びキャッシュ
構造制御６９が、それぞれステップ１４０及び１４２で
更新される。特に、キャッシュ構造が作成されるとき、
ＳＩＤ値に関連付けられる構造識別子ベクトル内の作成
ビットが１にセットされ、自由空間オブジェクト及び自
由制御空間グローバル・オブジェクトが更新される。更
に、キャッシュ構造制御６９のＬＣＩＤベクトルが、０
に初期化され、要求／応答オペランドのＳＡＵオペラン
ドが、キャッシュ構造制御の構造権限オブジェクト内に
配置され、要求／応答オペランドのＵＳＣオペランド
が、ユーザ構造制御内に配置される。

【０２１７】その後、問い合わせ１４４で、モデル依存
タイムアウトが発生したか否かを判断する。割当てプロ
セスが完了する前に、モデル依存期間が経過したとき、
プロセスはステップ１４６で、割当てチェックポイント
をセットする。特に、構造サイズ、キャッシュ構造制御
６９、自由空間オブジェクト及び自由制御空間グローバ
ル・オブジェクトが更新される。次にステップ１４８
で、構造制御内の構造状態制御（図示せず）が割当て未
完としてセットされ、ステップ１５０で、キャッシュ構
造情報及び例外応答コードが返却される。

【０２１８】問い合わせ１４４に戻り、モデル依存タイ
ムアウトが発生しなかった場合、問い合わせ１５２で、
割当てプロセスが完了か否かが判断される。特に、構造
状態制御がチェックされ、それが１に等しい場合、割当
てが完了しており、０の場合、割当ては未完である。割
当てが完了の場合、ステップ１５４で、全ての要求され
たキャッシュ割当てプロセスが完了したことを示す、成
功応答コードが返却される。

【０２１９】一方、キャッシュ構造が作成されるが、完
全に割当てられていない場合、キャッシュ構造割当てコ
マンド、キャッシュ構造割当て解除コマンド、及びキャ
ッシュ構造情報読出しコマンドを除く、構造に発行され
た全てのキャッシュ構造コマンドが、初期割当て未完ス
テータス状態により、抑制または終了される。更にステ
ップ１５６で、制御領域及びデータ領域が作成される。
特に、ディレクトリ領域及びデータ領域が作成される。
その後、フローは問い合わせ１４４に移行する。

【０２２０】問い合わせ１３０に戻り、ＳＩＤの作成ビ
ットが０に等しくない場合、これは構造が作成されるこ
とを示し、図１５の問い合わせ１５８で、構造権限がＣ
ＳＡＵと比較される。キャッシュ構造制御６９内のＳＡ
Ｕ値がＣＳＡＵ値と等しくない場合、ステップ１６０
で、要求／応答オペランド内の構造権限の値、及びエラ
ー・コードが返却される。それ以外では、問い合わせ１
６２で、割当てコマンドへの入力として、ユーザ制御更
新要求が存在するか否かが判断される。

【０２２１】こうした要求が存在する場合、ステップ１
６４で、キャッシュ構造制御６９内のユーザ構造制御が
更新される。ユーザ構造制御の更新に続き、またはユー
ザ制御更新要求が存在しない場合、問い合わせ１６６
で、モデル依存タイムアウトが発生したか否かが判断さ
れる。

【０２２２】タイムアウトが発生しなかった場合、問い
合わせ１６８で、割当てプロセスが完了か否かが確認さ
れる。割当てが未完の場合、ステップ１７０で、前述の
ように制御領域及びデータ領域が作成され、フローは問
い合わせ１６６に移行し、キャッシュ構造の初期割当て
を完了する。他方、割当てが完了の場合、ステップ１７
２で割当て未完状態がリセットされ、割当て完了を示
す。次にステップ１７４で、割当て完了指示が返却され
る。

【０２２３】問い合わせ１６６に戻り、タイムアウトが
発生した場合、ステップ１７６で、割当てチェックポイ
ントがセットされ、ステップ１７８で、キャッシュ構造
情報及び割当て未完を示す応答コードが返却される。

【０２２４】初期割当ての完了後、成功応答コードまた
は未完応答コードが返却されるとき、キャッシュ構造割
当てコマンドは常に、チェックポイントをセットする。
また、初期割当ての完了後、成功キャッシュ構造割当て
コマンドの実行の間の任意の時点に、または成功キャッ
シュ構造割当てコマンドの結果、バックグラウンド処理
が継続するとき、割当てプロセスがチェックポイントを
セットする。成功応答コードが返却されるとき、成功キ
ャッシュ構造割当てコマンドのバックグラウンド処理は
停止する。前述のように、キャッシュ割当てプロセスが
チェックポイントをセットするとき、構造制御及びグロ
ーバル制御が更新される。

【０２２５】１実施例では、リスト構造を割当てるため
に、以下で詳述されるように、図１４及び図１５に示さ
れる論理が使用される。リスト構造割当てコマンドがユ
ーザ構造制御を更新し、１）リスト構造を作成するか、
或いは２）リスト構造の初期割当てを継続または完了す
る。リスト構造は、まだ存在しない構造に対する、リス
ト構造割当てコマンドの最初の成功呼び出しにおいて作
成される。

【０２２６】図１４を参照して、最初に問い合わせ１３
０において、ＳＩＤ値に関連付けられる構造識別子ベク
トル内の作成ビットの値が、０に等しいか否かを判断す
る。ＳＩＤに関連付けられる作成ビットの値が０に等し
い場合、これはリスト構造がまだ作成されていないこと
を示し、次に問い合わせ１３２で、要求／応答オペラン
ド（図１３）内の比較構造権限（ＣＳＡＵ）が０に等し
いか否かが判断される。ＣＳＡＵが０に等しくない場
合、ステップ１３４で、要求／応答オペランド内の０の
構造権限値及びエラー・コードが返却される。

【０２２７】ＣＳＡＵが０に等しい場合、問い合わせ１
３６で、記憶容量がチェックされる。記憶容量が不十分
な場合、ステップ１３８で、そのことを示す指示が返却
される。

【０２２８】十分な記憶容量が存在する場合、リスト構
造が作成され、グローバル制御６７及びリスト構造制御
９２が、それぞれステップ１４０及び１４２で更新され
る。特に、リスト構造が作成されるとき、ＳＩＤ値に関
連付けられる構造識別子ベクトル内の作成ビットが１に
セットされ、自由空間オブジェクト及び自由制御空間グ
ローバル・オブジェクトが更新される。更に、リスト構
造制御９２のＵＩＤベクトルが、０に初期化され、要求
／応答オペランドのＳＡＵオペランドが、リスト構造制
御の構造権限オブジェクト内に配置され、要求／応答オ
ペランドのＵＳＣオペランドが、ユーザ構造制御内に配
置される。

【０２２９】その後、問い合わせ１４４で、モデル依存
タイムアウトが発生したか否を判断する。割当てプロセ
スが完了する前に、モデル依存期間が経過したとき、プ
ロセスはステップ１４６で、割当てチェックポイントを
セットする。特に、構造サイズ、リスト構造制御９２、
自由空間オブジェクト及び自由制御空間グローバル・オ
ブジェクトが更新される。次にステップ１４８で、構造
制御内の構造状態制御（図示せず）が割当て未完として
セットされ、ステップ１５０で、リスト構造情報及び例
外応答コードが返却される。

【０２３０】問い合わせ１４４に戻り、モデル依存タイ
ムアウトが発生しなかった場合、前述のように問い合わ
せ１５２で、割当てプロセスが完了か否かが判断され
る。割当てが完了の場合、ステップ１５４で、全ての要
求されたリスト割当てプロセスが完了したことを示す、
成功応答コードが返却される。

【０２３１】一方、リスト構造が作成されるが、完全に
割当てられていない場合、リスト構造割当てコマンド、
リスト構造割当て解除コマンド、及びリスト構造情報読
出しコマンドを除く、構造に発行された全てのリスト構
造コマンドが、初期割当て未完ステータス状態により、
抑制または終了される。更にステップ１５６で、制御領
域及びデータ領域が作成される。特に、リスト制御、リ
スト・エントリ制御、データ・リスト要素、及びロック
・テーブルが作成される。その後、フローは問い合わせ
１４４に移行する。

【０２３２】問い合わせ１３０に戻り、ＳＩＤの作成ビ
ットが０に等しくない場合、これは構造が作成されるこ
とを示し、図１５の問い合わせ１５８で、構造権限がＣ
ＳＡＵと比較される。リスト構造制御９２内のＳＡＵ値
がＣＳＡＵ値と等しくない場合、ステップ１６０で、要
求／応答オペランド内の構造権限の値、及びエラー・コ
ードが返却される。それ以外では、問い合わせ１６２
で、割当てコマンドへの入力として、ユーザ制御更新要
求が存在するか否かが判断される。

【０２３３】こうした要求が存在する場合、ステップ１
６４で、リスト構造制御９２内のユーザ構造制御が更新
される。ユーザ構造制御の更新に続き、またはユーザ制
御更新要求が存在しない場合、問い合わせ１６６で、モ
デル依存タイムアウトが発生したか否かが判断される。

【０２３４】タイムアウトが発生しなかった場合、問い
合わせ１６８で、割当てプロセスが完了か否かが確認さ
れる。割当てが未完の場合、ステップ１７０で、前述の
ように制御領域及びデータ領域が作成され、フローは問
い合わせ１６６に移行し、リスト構造の初期割当てを完
了する。他方、割当てが完了の場合、ステップ１７２で
割当て未完状態がリセットされ、割当て完了を示す。次
にステップ１７４で、割当て完了指示が返却される。

【０２３５】問い合わせ１６６に戻り、タイムアウトが
発生した場合、ステップ１７６で、割当てチェックポイ
ントがセットされ、ステップ１７８で、リスト構造情報
及び割当て未完を示す応答コードが返却される。

【０２３６】初期割当ての完了後、成功応答コードが返
却されるとき、リスト構造割当てコマンドは常に、チェ
ックポイントをセットする。また、初期割当ての完了
後、成功リスト構造割当てコマンドの実行の間の任意の
時点に、または成功リスト構造割当てコマンドの結果、
バックグラウンド処理が継続するとき、割当てプロセス
がチェックポイントをセットする。成功応答コードが返
却されるとき、成功リスト構造割当てコマンドのバック
グラウンド処理は停止する。リスト割当てプロセスがチ
ェックポイントをセットするとき、構造サイズ、リスト
構造オブジェクト、自由空間オブジェクト及び自由制御
空間グローバル・オブジェクトが更新される。

【０２３７】構造割当てコマンドの前述の説明は、便宜
上、多少簡略化されている。これらのコマンドのより詳
しい説明については、本明細書の付録を参照されたい。

【０２３８】それらは本発明の一部を成すものではない
が、結合機構のオペレーションの更に詳細については、
前記米国特許第５４６５３５９号及び前記引用した他の
参考文献で述べられている。

【０２３９】計算コマンド：

【０２４０】コマンド実行：

【０２４１】応答コード（ＲＣ）：

【０２４２】２５４の応答コード（ＲＣ）は、メッセー
ジ・プロセッサ・コマンド実行が完了し、次の起こりそ
うにない結果を生成したことを示す。 １．コマンドが経路コマンド、直接コマンドまたは中間
コマンドのいずれかである。 １．状態が普及する傾向がある。 １．結果が予期せぬものである。 １．応答コード（ＲＣ）、例外コード（ＥＣ）、及びス
テータス状態（ＳＣ）だけが、要求される応答オペラン
ドである。 １．再試行バッファの起こり得る例外により更新される
メッセージ・プロセッサ・オブジェクトが存在しない。

【０２４３】ステータス状態（ＳＣ）：

【０２４４】例外要求：要求オペランドは不正に指定さ
れるか、割当てられていないコマンド・コード（ＣＣ）
が発行される。直接コマンド、転送コマンド、及び経路
コマンドに対して、不正な要求オペランドの認識に導く
条件が、個々のオペランドの記述内に与えられる。中間
コマンドに対して、コマンド・コード（ＣＣ）内の書込
み標識が１にセットされるとき、例外要求が発生する。

【０２４５】例外コード（ＥＣ）：例外コード（ＥＣ）
は、例外要求条件を識別する２バイト値である。例外要
求が認識されるとき、ＥＣ応答オペランドが、例外要求
に関連付けられるコマンド記述内で定義される値にセッ
トされる。応答コード（ＲＣ）が２５４であり、ステー
タス状態（ＳＣ）内のビット４が１にセットされない限
り、ＥＣ応答オペランドは意味が無い。

【０２４６】次に、応答コード（ＲＣ）が２５４のとき
の、全てのコマンドに対する応答形式を示す。

【表１】

【０２４７】キャッシュ構造パラメータ計算（ＣＣＳ
Ｐ）コマンド：本発明によれば、キャッシュ割当てパラ
メータが、このコマンドの実行に際して計算され、メッ
セージ応答ブロック（ＭＲＢ）１１４（図１２）内で返
却される。計算において入力値として指定される値のセ
ットが、ターゲット構造サイズ（ＴＳＳ）要求オペラン
ドにより制御される。

【０２４８】キャッシュ構造パラメータ計算（ＣＣＳ
Ｐ）コマンドは、次のオペランドのセットを有する。

【０２４９】付属割当て標識（ＡＡＩ）：付属領域の割
当てを制御する１ビット値。２つの可能な値が存在す
る。 ０：付属領域が割当てられない。 １：付属領域が割当てられる。

【０２５０】ＡＡＩ標識が値１を有するとき、付属領域
が各ディレクトリ・エントリに割当てられる。ターゲッ
ト・ディレクトリ対データ比率（ＴＤＴＤＲ）が０で、
ターゲット構造サイズ（ＴＳＳ）が非０の場合、或いは
ターゲット・データ領域要素カウント（ＴＧＤＡＥＣ）
及びターゲット構造サイズ（ＴＳＳ）の両方が０の場
合、このオペランドは無視される。

【０２５１】データ領域要素特性（ＤＡＥＸ）：各デー
タ領域要素内のバイト数を指定する、１バイトの符号無
し２進整数。データ領域要素のサイズ（バイト）は、２
５６と２のデータ領域要素特性（ＤＡＥＸ）内で指定さ
れる値による累乗との積である。有効サイズ（バイト）
は、２５６乃至最大データ領域要素サイズ（ＭＤＡＳ）
である。

【０２５２】限界構造サイズ（ＭＲＳＳ）：キャッシュ
構造の関連制御を作成するために要求される、記憶増分
サイズまたは要求ターゲット・ディレクトリ対データ比
率（ＴＤＴＤＲ）に無関係な、４Ｋバイト単位のＣＦ記
憶の最小数を指定する４バイト符号無し２進整数。

【０２５３】最大キャストアウト・クラス（ＭＣＣ）：
キャストアウト・クラスの数を指定する、２バイト符号
無し２進整数。有効キャストアウト・クラス値は、１乃
至最大キャストアウト・クラス（ＭＣＣ）の範囲であ
る。

【０２５４】最大データ領域サイズ（ＭＤＡＳ）：デー
タ領域要素サイズの整数倍として、データ領域の最大許
容サイズを指定する、８ビット２進値。ターゲット・デ
ィレクトリ対データ比率（ＴＤＴＤＲ）の第２の数が、
０よりも大きく、ターゲット構造サイズ（ＴＳＳ）が非
０の場合、またはターゲット・データ領域要素カウント
（ＴＧＤＡＥＣ）が０よりも大きく、ターゲット構造サ
イズ（ＴＳＳ）が０の場合、有効値は１乃至２５５また
は２５６／２^DAEXの小さい方の数に及ぶ。ここでＤＡＥ
Ｘはデータ領域要素特性である。ターゲット・ディレク
トリ対データ比率（ＴＤＴＤＲ）の第２の２バイト・フ
ィールドが０で、ターゲット構造サイズ（ＴＳＳ）が非
０の場合、或いはターゲット・データ領域要素カウント
（ＴＧＤＡＥＣ）及びターゲット構造サイズ（ＴＳＳ）
の両方が０のとき、値は０でなければならない。

【０２５５】最大記憶クラス（ＭＳＣ）：記憶クラスの
数を指定する、１バイトの符号無し２進整数。有効記憶
クラス値は、１乃至最大記憶クラス（ＭＳＣ）の範囲に
及ぶ。

【０２５６】最大構造サイズ（ＭＸＳＳ）：キャッシュ
構造として割当てられる、４０９６バイト単位のＣＦ記
憶の最大数を指定する４バイト値。有効サイズは、ディ
レクトリ、ローカル・キャッシュ・レジスタ、記憶クラ
ス制御、及びキャストアウト・クラス制御を作成するた
めに十分な４０９６バイト単位の最小数乃至最大４０９
６バイトの２⁴⁴倍である。ターゲット構造サイズ（ＴＳ
Ｓ）が０の場合、０もまた有効値である。

【０２５７】最小割当て可能構造サイズ（ＭＡＳＳ）：
関連制御、及びターゲット・ディレクトリ対データ比率
（ＴＤＴＤＲ）を実質的に満足する十分な要素及びエン
トリを作成するために、キャッシュとして割当て可能
な、４Ｋバイト単位のＣＦ記憶の最小数、すなわちＣＦ
記憶増分の整数倍を指定する、４バイト符号無し２進整
数。

【０２５８】最小要求制御記憶（ＭＲＣＳ）：制御記憶
から割当てられなければならない４Ｋバイト単位の最小
数を指定する、４バイト符号無し２進整数。

【０２５９】ターゲット・ディレクトリ対データ比率
（ＴＤＴＤＲ）：キャッシュ内で可能なデータ領域要素
に対するディレクトリ・エントリの相対数のターゲット
を指定する、２つの２バイト符号無し２進整数を含む４
バイト・フィールド。第１の２バイトは第１の数を含
み、第２の２バイトは第２の数を含む。

【０２６０】第１の数を２つの数の合計により除算した
値は、ディレクトリ・エントリとデータ領域要素の合計
カウントに対する、ディレクトリ・エントリの割合を表
す。第２の数を２つの数の合計により除算した値は、デ
ィレクトリ・エントリとデータ領域要素の合計カウント
に対する、データ領域要素の割合を示す。

【０２６１】１つの例外を除き、第１の数は非０でなけ
ればならない。第２の数を第１の数により除算した値
は、最大データ領域サイズ（ＭＤＡＳ）を超えてはなら
ない。第２の数が０のとき、データ領域要素は計算され
ず、キャッシュ構造はディレクトリ専用キャッシュであ
ると呼ばれる。第１の数が非０である要求に対する例外
は、ターゲット構造サイズ（ＴＳＳ）が０のとき発生す
る。この場合、第１及び第２の両方の数が０であること
が有効である。

【０２６２】ターゲット・データ領域要素カウント（Ｔ
ＧＤＡＥＣ）：キャッシュ構造内のディレクトリ・エン
トリへの割当てのために使用可能な、データ領域要素の
最大数のターゲットを指定する、４バイト符号無し２進
整数。有効カウントは０乃至２³²−１である。

【０２６３】キャッシュがディレクトリ専用キャッシュ
のとき、ターゲット・データ領域要素カウント（ＴＧＤ
ＡＥＣ）が０でなければならない。キャッシュがディレ
クトリ専用キャッシュでない場合、ターゲット・データ
領域要素カウント（ＴＧＤＡＥＣ）値を、ターゲット・
ディレクトリ・エントリ・カウント（ＴＧＤＥＣ）によ
り除算した値は、最小データ領域サイズ（ＭＤＡＳ）を
超えてはならない。このオペランドは、ターゲット構造
サイズ（ＴＳＳ）が０でない限り無視される。

【０２６４】ターゲット・ディレクトリ・エントリ・カ
ウント（ＴＧＤＥＣ）：キャッシュ構造内の可能なディ
レクトリ・エントリの最大数のターゲットを指定する、
４バイト符号無し２進整数。有効カウントは０乃至２³²
−１である。

【０２６５】キャッシュがディレクトリ専用キャッシュ
でないとき、ターゲット・データ領域要素カウント（Ｔ
ＧＤＡＥＣ）をターゲット・ディレクトリ・エントリ・
カウント（ＴＧＤＥＣ）により除算した値は、最大デー
タ領域サイズ（ＭＤＡＳ）を超えてはならない。このオ
ペランドは、ターゲット構造サイズ（ＴＳＳ）が０でな
い限り無視される。

【０２６６】ターゲット構造サイズ（ＴＳＳ）：非０の
とき、割当てられる４Ｋバイト単位の数を指定する４バ
イト符号無し２進整数。キャッシュ構造が作成され、タ
ーゲット構造サイズ（ＴＳＳ）が０のとき、割当てられ
る４Ｋバイト単位の数が、指定ターゲット・ディレクト
リ・エントリ・カウント（ＴＧＤＡＥＣ）及びターゲッ
ト・データ領域要素カウント（ＴＧＤＥＣ）の値にもと
づき計算される。計算された数が、ターゲット構造サイ
ズ（ＴＳＳ）応答オペランド内に配置される。

【０２６７】図１６を参照すると、キャッシュ構造パラ
メータ計算（ＣＣＳＰ）コマンドは、次のメッセージ・
コマンド・ブロック（ＭＣＢ）形式を有する。

【表２】

【０２６８】図１７は、結合機構によるＣＣＳＰコマン
ドの処理を示す。処理のタイプは、ＭＣＢ１１２内で提
供されるＴＳＳオペランドの値（図１７では、"ＭＣ
Ｂ．ＴＳＳ"と示される）に依存し、これがステップ１
６０２で判断される。

【０２６９】ターゲット構造サイズ（ＴＳＳ）要求オペ
ランドが０の場合、ターゲット・ディレクトリ・エント
リ・カウント（ＴＧＤＥＣ）、ターゲット・データ領域
要素カウント（ＴＧＤＡＥＣ）、付属割当て標識（ＡＡ
Ｉ）、最大データ領域サイズ（ＭＤＡＳ）、データ領域
要素特性（ＤＡＥＸ）、最大記憶クラス（ＭＳＣ）、最
大キャストアウト・クラス（ＭＣＣ）、及び任意的に最
大構造サイズ（ＭＸＳＳ）が、計算の入力値である。キ
ャッシュ構造初期割当てプロセスが、これらの入力と一
緒に呼び出されるが、構造は作成されない。ＣＦ１６は
ターゲット比率、この場合、ターゲット・ディレクトリ
対データ比率（ＴＤＴＤＲ）を計算し（ステップ１６０
４）、ＭＸＳＳがＴＳＳに等しいとの仮定にもとづき、
限界構造サイズ（ＭＲＳＳ）、最小割当て可能構造サイ
ズ（ＭＡＳＳ）、最小要求制御記憶（ＭＲＣＳ）、及び
ターゲット構造サイズ（ＴＳＳ）を計算する（ステップ
１６０６）。

【０２７０】ターゲット構造サイズ（ＴＳＳ）、最小割
当て可能構造サイズ（ＭＡＳＳ）、及び限界構造サイズ
（ＭＲＳＳ）が、対応するオブジェクトを更新するため
の規則に従い計算される。ターゲット・ディレクトリ対
データ比率（ＴＤＴＤＲ）が、保留のディレクトリ対デ
ータ比率（ＰＤＴＤＲ）オブジェクトを更新するための
規則に従い、計算される。最小要求制御記憶（ＭＲＣ
Ｓ）は、計算されたターゲット構造サイズ（ＴＳＳ）を
有する構造を作成するために、最小限要求される制御記
憶の容量である。

【０２７１】供給された最大構造サイズ（ＭＸＳＳ）要
求オペランド（"ＭＣＢ．ＭＸＳＳ"）が０の場合（ステ
ップ１６０８）、ＭＸＳＳが計算されたターゲット構造
サイズ（ＴＳＳ）に等しくセットされる（ステップ１６
１０）。ステップ１６０８で、供給された最大構造サイ
ズ（ＭＸＳＳ）要求オペランドが０よりも大きい場合、
それが計算されたターゲット構造サイズ（ＴＳＳ）と比
較される（ステップ１６１２）。供給された最大構造サ
イズ（ＭＸＳＳ）が、計算されたターゲット構造サイズ
（ＴＳＳ）以下の場合、プロシージャはステップ１６１
０に分岐し、ＭＸＳＳが計算されたＴＳＳに等しくセッ
トされる。

【０２７２】ステップ１６１２で、供給された最大構造
サイズ（ＭＸＳＳ）が、計算されたターゲット構造サイ
ズ（ＴＳＳ）よりも大きい場合、供給されたＭＸＳＳ値
が計算への追加の入力となる。すなわち、ＭＸＳＳが、
供給されたＭＸＳＳオペランドに等しくセットされ（ス
テップ１６１４）、ＭＲＳＳ、ＭＡＳＳ、ＭＲＣＳ及び
ＴＳＳが、その値を用いて再計算される（ステップ１６
１６）。

【０２７３】ステップ１６１０またはステップ１６１６
に続き、計算された比率（この場合ＴＤＴＤＲ）、及び
計算された値ＭＲＳＳ、ＭＡＳＳ、ＭＲＣＳ、ＴＳＳ及
びＭＸＳＳが、ターゲット・カウント（この場合ＴＧＤ
ＥＣ及びＴＧＤＡＥＣ）と共に、メッセージ応答ブロッ
ク（ＭＲＢ）１１４内に配置され（ステップ１６１
８）、０の応答コード（ＲＣ）が返却される（ステップ
１６２０）。

【０２７４】ステップ１６０２で、ターゲット構造サイ
ズ（ＴＳＳ）要求オペランドが０よりも大きい場合、タ
ーゲット構造サイズ（ＴＳＳ）、最大構造サイズ（ＭＸ
ＳＳ）、ターゲット・ディレクトリ対データ比率（ＴＤ
ＴＤＲ）、付属割当て標識（ＡＡＩ）、最大データ領域
サイズ（ＭＤＡＳ）、データ領域要素特性（ＤＡＥ
Ｘ）、最小記憶クラス（ＭＳＣ）、及び最大キャストア
ウト・クラス（ＭＣＣ）が、計算の入力値である。キャ
ッシュ構造初期割当てプロセスが、これらの入力と一緒
に呼び出されるが、構造は作成されない。

【０２７５】次に、最小割当て可能構造サイズ（ＭＡＳ
Ｓ）及び限界構造サイズ（ＭＲＳＳ）が、対応するオブ
ジェクト（図４）を更新するための規則に従い、計算さ
れる（ステップ１６２２）。

【０２７６】ターゲット構造サイズ（ＴＳＳ）要求オペ
ランドが無効の場合、すなわち限界構造サイズ（ＭＲＳ
Ｓ）よりも小さいか、最大構造サイズ（ＭＸＳＳ）より
も大きい場合（ステップ１６２４）、最小割当て可能構
造サイズ（ＭＡＳＳ）及び限界構造サイズ（ＭＲＳＳ）
が、メッセージ応答ブロック（ＭＲＢ）１１４内に配置
され（ステップ１６２６）、３の応答コード（ＲＣ）が
返却される（ステップ１６２８）。

【０２７７】ステップ１６２４で、ターゲット構造サイ
ズ（ＴＳＳ）が有効な場合、すなわち、限界構造サイズ
（ＭＲＳＳ）よりも小さくなく、最大構造サイズ（ＭＸ
ＳＳ）よりも大きくない場合、ターゲット・カウント
（この場合ＴＧＤＥＣ及びＴＧＤＡＥＣ）及びＭＲＣＳ
が計算され（ステップ１６３０）、ターゲット・カウン
トが、対応するオブジェクトを更新するための規則に従
い、計算される。計算されたターゲット・カウント、Ｍ
ＲＳＳ、ＭＡＳＳ及びＭＲＣＳが、ＴＳＳ、ＭＸＳＳ及
び比率ＴＤＴＤＲと共に、メッセージ応答ブロック（Ｍ
ＲＢ）１１４内に配置され（ステップ１６３２）、０の
応答コード（ＲＣ）が返却される（ステップ１６２
０）。

【０２７８】例外要求が認識されるとき、例外コード
（ＥＣ）がメッセージ応答ブロック（ＭＲＢ）のバイト
３０及び３１に書込まれる。コマンド実行が抑制され、
ＳＣオペランド内のビット４が１にセットされる。

【表３】

【０２７９】図１８を参照すると、応答コード（ＲＣ）
が０の時のメッセージ応答ブロック（ＭＲＢ）形式が示
され、それは次のようである。

【表４】

【０２８０】図１９を参照すると、応答コード（ＲＣ）
が３の時のメッセージ応答ブロック（ＭＲＢ）形式が示
され、それは次のようである。

【表５】

【０２８１】同様に、応答コード（ＲＣ）が４の時のメ
ッセージ応答ブロック（ＭＲＢ）形式は、次のようにな
る。

【表６】

【０２８２】応答コード（ＲＣ）が２５４または２５５
の時のメッセージ応答ブロック（ＭＲＢ）形式は、前記
表１に示される。

【０２８３】ＣＣＳＰコマンドの要求オペランド及び応
答オペランドは、上で定義されたキャッシュ・オペラン
ドである。コマンドは有効なＳＩＤが提供されないの
で、グローバル・コマンドとして定義される。ＣＣＳＰ
コマンドはキャッシュ・プロセスを呼び出すが、特定の
キャッシュ構造をアドレス指定しない。

【０２８４】結合機構内の物理的な記憶制限は、内部キ
ャッシュ割当てアルゴリズム、及び記憶増分サイズなど
の結合機構の固定属性にもとづく計算には影響を及ぼさ
ない。従って、計算された割当てパラメータは、理想化
されたキャッシュ構造を記述し、構造が機構内に作成さ
れ得る保証はない。

【０２８５】リスト構造パラメータ計算（ＣＬＳＰ）コ
マンド：本発明によれば、ターゲット・オブジェクト値
及び構造サイズ・オブジェクト値が、このコマンドの実
行時に計算され、メッセージ応答ブロック（ＭＲＢ）１
１４内に返却される。計算のために入力値として指定さ
れる値のセットが、ターゲット構造サイズ（ＴＳＳ）要
求オペランドにより制御される。リスト構造パラメータ
計算（ＣＬＳＰ）コマンドは、次のオペランド・セット
を有する。

【０２８６】リスト・カウント（ＬＣ）：割当てられる
リストの数を指定する、４バイト符号無し２進整数。有
効カウントは１乃至リスト番号限界である。このオペラ
ンドは、リスト・セットが割当てられないとき、無視さ
れる。

【０２８７】リスト要素特性（ＬＥＬＸ）：各リスト要
素内のバイト数を指定する、１バイト符号無し２進整
数。有効サイズは、２５６バイト乃至２の累乗の最大リ
スト要素サイズである。このオペランドは、リスト構造
タイプ（ＬＳＴ）内のデータ標識（ＤＩ）が０のとき、
無視される。

【０２８８】リスト構造タイプ（ＬＳＴ）：割当て時に
作成されるリスト・オブジェクトを示す７ビット値。第
１ビットは、プログラム・リスト・エントリ識別子標識
（ＰＬＥＩＤＩ）である。第２ビットは、ＣＬＳＰコマ
ンドに関係しない要素カウント標識（ＥＣＩ）である。
第３ビットは、ロック標識（ＬＩ）である。第４ビット
は、データ標識（ＤＩ）である。第５ビットは、付属標
識（ＡＩ）である。第６ビットは、ネーム標識（ＮＩ）
である。そして、第７ビットは、キー標識（ＫＩ）であ
る。

【０２８９】プログラム・リスト・エントリ識別子標識
（ＰＬＥＩＤＩ）は、次の符号化を有する。 ０：構造が結合機構により割当てられるＬＥＩＤ値を使
用する。 １：構造がプログラムにより割当てられるＬＥＩＤ値を
使用する。

【０２９０】ロック標識（ＬＩ）は次の符号化を有す
る。 ０：ロック・テーブルが割当てられない。 １：ロック・テーブルが割当てられる。

【０２９１】データ標識（ＤＩ）及び付属標識（ＡＩ）
は、次の符号化を有する。 ００：リスト・セットが割当てられない。 ０１：リスト・エントリが付属だけを有する。 １０：リスト・エントリがデータだけを有する。 １１：リスト・エントリがデータ及び付属を有する。

【０２９２】ネーム標識（ＮＩ）が次の符号化を有す
る。 ０：リスト・エントリが命名されない。 １：リスト・エントリが命名される。

【０２９３】キー標識（ＫＩ）は次の符号化を有する。 ０：リスト・エントリがキーを付加されない。 １：リスト・エントリがキーを付加される。

【０２９４】リスト構造が計算されるとき、１）ロック
標識（Ｌ１）が、指定されるロック・テーブル・エント
リ特性（ＬＴＥＸ）及びロック・テーブル・エントリ・
カウント（ＬＴＥＣ）に対する有効性ビットとして作用
し、２）データ標識及び付属標識（ＤＩ、ＡＩ）が、指
定されるリスト・カウント（ＬＣ）、ネーム標識（Ｎ
Ｉ）、及びキー標識（ＫＩ）に対する有効性ビットとし
て作用し、３）データ標識（ＤＩ）が更に、リスト要素
特性（ＬＥＬＸ）に対する有効性ビットとして作用し、
４）ロック標識、データ標識または付属標識（ＬＩ、Ｄ
Ｉ、ＡＩ）の少なくとも１つが１でなければならず、
５）ネーム標識（ＮＩ）及びキー標識（ＫＩ）が両方と
も１でないかも知れず、６）データ標識（ＤＩ）が０の
場合、要素カウント標識（ＥＣＩ）が１であり得ない。
リスト・セットが指定されないとき、ネーム標識及びキ
ー標識（ＮＩ、ＫＩ）が無視される。

【０２９５】ロック・テーブル・エントリ特性（ＬＴＥ
Ｘ）：各ロック・テーブル・エントリ内のバイト数を指
定する、１バイト符号無し２進整数。ロック・テーブル
・エントリ・サイズの値（バイト）は、２のロック・テ
ーブル・エントリ特性（ＬＴＥＸ）内で指定される値に
よる累乗である。有効サイズは、１バイト乃至２の累乗
の最大ロック・テーブル・エントリ・サイズである。こ
のオペランドは、リスト構造タイプ（ＬＳＴ）内のロッ
ク標識（Ｌ１）が０のとき、無視される。

【０２９６】ロック・テーブル・エントリ・カウント
（ＬＴＥＣ）：割当てられるロック・テーブル・エント
リの数を指定する、４バイト符号無し２進整数。有効カ
ウントは、１乃至２³²−１である。このオペランドは、
リスト構造タイプ（ＬＳＴ）内のロック標識（ＬＩ）が
０のとき、無視される。

【０２９７】限界構造サイズ（ＭＲＳＳ）：リスト構造
の要求されたロック・テーブル・エントリ、リスト及び
関連制御の作成のために要求される、記憶増分サイズま
たは要求ターゲット・エントリ対要素比率（ＴＥＴＥＬ
Ｒ）に無関係な、４Ｋバイト単位のＣＦ記憶の最小数を
指定する４バイト符号無し２進整数。

【０２９８】最大データ・リスト・エントリ・サイズ
（ＭＤＬＥＳ）：リスト要素サイズの整数倍として、デ
ータ・リスト・エントリの最大サイズを指定する８ビッ
ト２進整数値。有効値は０乃至２５５または２５６／２
^LELXの小さい方の範囲である。ここでＬＥＬＸはリスト
要素特性である。リスト構造タイプ（ＬＳＴ）・オペラ
ンド内のデータ標識（ＤＩ）が０のとき、値は０でなけ
ればならず、データ標識（ＤＩ）が１のとき、非０でな
ければならない。

【０２９９】最大構造サイズ（ＭＸＳＳ）：割当てられ
る４０９６バイト単位の最大数を指定する４バイト符号
無し２進整数。有効サイズは、リスト・セットが要求さ
れるとき、要求されるロック・テーブル・エントリ、リ
スト、関連制御、及び少なくとも１つのリスト・エント
リを作成するために十分な４０９６バイト単位の最小数
乃至最大４０９６バイトの２⁴⁴倍である。ターゲット構
造サイズ（ＴＳＳ）が０のとき、０もまた有効値であ
る。

【０３００】最小割当て可能構造サイズ（ＭＡＳＳ）：
要求されるロック・テーブル・エントリ、リスト、関連
制御、及びターゲット・モニタ対エントリ記憶比率（Ｔ
ＭＴＥＳＲ）を実質的に満足する関連制御を有する、十
分な事象モニタ制御及びリスト・エントリ、及びターゲ
ット・エントリ対要素比率（ＴＥＴＥＬＲ）を実質的に
満足する十分なエントリ及び要素を作成するために、リ
ストとして割当て可能な４Ｋバイト単位のＣＦ記憶の最
小数、すなわちＣＦ記憶増分の整数倍を指定する４バイ
ト符号無し２進整数。

【０３０１】前述のように、ＴＭＴＥＳＲについては、
D. J. Dahlenらによる前記米国特許出願第６９８１４２
号で述べられている。

【０３０２】最小要求制御記憶（ＭＲＣＳ）：制御記憶
から割当てられなければならない４Ｋバイト単位の最小
数を指定する、４バイト符号無し２進整数。

【０３０３】ターゲット・エントリ対要素比率（ＴＥＴ
ＥＬＲ）：リスト・セット内で可能なリスト要素に対す
るリスト・エントリの相対数のターゲットを指定する、
２つの２バイト符号無し２進整数を含む４バイト・フィ
ールド。第１の２バイトは第１の数を含み、第２の２バ
イトは第２の数を含む。

【０３０４】第１の数を２つの数の合計により除算した
値は、最大リスト・セット要素カウントと最大リスト・
セット・エントリ・カウントの合計に対する、リスト・
エントリの割合を表す。

【０３０５】第２の数を２つの数の合計により除算した
値は、最大リスト・セット要素カウントと最大リスト・
セット・エントリ・カウントの合計に対する、リスト・
セット内のリスト・エントリまたは再試行データ・ブロ
ックに、またはそれらの両方に割当て可能なリスト要素
の割合を表す。

【０３０６】このオペランドは、ターゲット構造サイズ
（ＴＳＳ）・オペランドが非０でない限り、無視され
る。

【０３０７】ターゲット構造サイズ（ＴＳＳ）が非０の
場合、ＴＥＴＥＬＲの第２の数は、リスト構造タイプ
（ＬＳＴ）・オペランド内のデータ標識（ＤＩ）が０で
あれば、０でなければならない。ＴＳＳが非０で、デー
タ標識（ＤＩ）が１の場合、両方の数は非０でなければ
ならない。第２の数を第１の数により除算した値は、最
大データ・リスト・エントリ・サイズ（ＭＤＬＥＳ）を
超えてはならない。

【０３０８】ターゲット最大要素カウント（ＴＭＥＬ
Ｃ）：リスト・セット内のリスト・エントリ若しくは再
試行データ・ブロック、または両方への割当てのために
使用可能な、リスト要素の最大数のターゲットを指定す
る４バイト符号無し２進整数。

【０３０９】ターゲット・リスト・セット要素カウント
をターゲット・リスト・セット・エントリ・カウントに
より除算した値は、最大データ・リスト・エントリ・サ
イズ（ＭＤＬＥＳ）を超えることができない。このオペ
ランドは、ターゲット構造サイズ（ＴＳＳ）が０で、リ
スト構造タイプ（ＬＳＴ）内のデータ標識（ＤＩ）が１
でない限り、無視される。

【０３１０】ターゲット最大エントリ・カウント（ＴＭ
ＥＣ）：リスト・セット内の可能なリスト・エントリの
最大数のターゲットを指定する、４バイト符号無し２進
整数。ターゲット・リスト・セット要素カウントをター
ゲット・リスト・セット・エントリ・カウントにより除
算した値は、最大データ・リスト・エントリ・サイズを
超えることができない。このオペランドは、ターゲット
構造サイズ（ＴＳＳ）が０で、リスト構造タイプ（ＬＳ
Ｔ）内のデータ標識（ＤＩ）または付属標識（ＡＩ）の
いずれかが１でない限り、無視される。

【０３１１】ターゲット最大事象モニタ・カウント（Ｔ
ＭＥＭＣ）：リスト・セット内の従属リスト内で関心と
なる登録のために使用可能な、事象モニタ制御オブジェ
クトの最大数のターゲットを指定する４バイト符号無し
２進整数。

【０３１２】このオペランドは、ターゲット構造サイズ
（ＴＳＳ）が０で、リスト構造タイプ（ＬＳＴ）内のキ
ー標識（ＫＩ）が１で、データ標識（ＤＩ）または付属
標識（ＡＩ）のいずれかが１でない限り、無視される。

【０３１３】ＴＭＥＭＣについては、D. J. Dahlenらに
よる前記米国特許出願第６９８１４２号で述べられてい
る。

【０３１４】ターゲット・モニタ対エントリ記憶比率
（ＴＭＴＥＳＲ）：事象モニタ制御対リスト・エントリ
及びそれらの関連制御のために使用可能な、記憶の相対
量のターゲットを指定する、２つの２バイト符号無し２
進整数を含む４バイト・フィールド。第１の２バイトは
第１の数を含み、第２の２バイトは第２の数を含む。

【０３１５】第１の数を２つの数の合計により除算した
値は、事象モニタ制御にあてがわれる、限界構造サイズ
（ＭＲＳＳ）より小さなターゲット構造サイズ（ＴＳ
Ｓ）の割合を表す。第２の数を２つの数の合計により除
算した値は、リスト・エントリ及びそれらの関連制御に
あてがわれる、限界構造サイズ（ＭＲＳＳ）より小さな
ターゲット構造サイズ（ＴＳＳ）の割合を表す。第１の
数が０のとき、第２の数は１００と仮定される。このオ
ペランドは、ターゲット構造サイズ（ＴＳＳ）が非０
で、リスト構造タイプ（ＬＳＴ）内のキー標識（ＫＩ）
が１で、データ標識（ＤＩ）または付属標識（ＡＩ）の
いずれかが１でない限り、無視される。

【０３１６】ターゲット構造サイズ（ＴＳＳ）：非０の
とき、割当てられる４Ｋバイト単位の数を指定する４バ
イト符号無し２進整数。ターゲット構造サイズ（ＴＳ
Ｓ）が０のとき、割当てられる４Ｋバイト単位の数が、
指定ターゲット最大エントリ・カウント（ＴＭＥＣ）、
ターゲット最大要素カウント（ＴＭＥＬＣ）、及びター
ゲット最大事象モニタ・カウント（ＴＭＥＭＣ）の値に
もとづき計算される。計算された数が、ターゲット構造
サイズ（ＴＳＳ）応答オペランド内に配置される。

【０３１７】図２０を参照すると、リスト構造パラメー
タ計算（ＣＬＳＰ）コマンドは、次のメッセージ・コマ
ンド・ブロック（ＭＣＢ）形式を有する。

【表７】

【０３１８】図１７は、結合機構によるＣＬＳＰコマン
ドの処理を示す。処理のタイプは、ＭＣＢ１１２内で提
供されるＴＳＳオペランドの値（図１７では、"ＭＣ
Ｂ．ＴＳＳ"と示される）に依存し、これがステップ１
６０２で判断される。

【０３１９】ターゲット構造サイズ（ＴＳＳ）要求オペ
ランドが０の場合、ターゲット最大要素カウント（ＴＭ
ＥＬＣ）、ターゲット最大エントリ・カウント（ＴＭＥ
Ｃ）、ターゲット最大事象モニタ・カウント（ＴＭＥＭ
Ｃ）、ロック・テーブル・エントリ・カウント（ＬＴＥ
Ｃ）、リスト構造タイプ（ＬＳＴ）、ロック・テーブル
・エントリ特性（ＬＴＥＸ）、リスト要素特性（ＬＥＬ
Ｘ）、最大データ・リスト・エントリ・サイズ（ＭＤＬ
ＥＳ）、リスト・カウント（ＬＣ）、及び任意的に、最
大構造サイズ（ＭＸＳＳ）が、計算の入力値である。リ
スト構造初期割当てプロセスが、これらの入力と一緒に
呼び出されるが、構造は作成されない。ＣＦ１６はター
ゲット比率、この場合、ターゲット・エントリ対要素比
率（ＴＥＴＥＬＲ）、及びターゲット・モニタ対エント
リ記憶比率（ＴＭＴＥＳＲ）を計算し（ステップ１６０
４）、ＭＸＳＳがＴＳＳに等しいとの仮定にもとづき、
限界構造サイズ（ＭＲＳＳ）、最小割当て可能構造サイ
ズ（ＭＡＳＳ）、最小要求制御記憶（ＭＲＣＳ）、及び
ターゲット構造サイズ（ＴＳＳ）を計算する（ステップ
１６０６）。

【０３２０】ターゲット構造サイズ（ＴＳＳ）、最小割
当て可能構造サイズ（ＭＡＳＳ）、及び限界構造サイズ
（ＭＲＳＳ）が、対応するオブジェクトを更新するため
の規則に従い計算される。ターゲット・エントリ対要素
比率（ＴＥＴＥＬＲ）及びターゲット・モニタ対エント
リ記憶比率（ＴＭＴＥＳＲ）が、保留の比率を更新する
ための規則に従い計算される。最小要求制御記憶（ＭＲ
ＣＳ）は、計算されたターゲット構造サイズ（ＴＳＳ）
を有する構造を作成するために、最小限要求される制御
記憶の容量である。

【０３２１】供給された最大構造サイズ（ＭＸＳＳ）要
求オペランド（"ＭＣＢ．ＭＸＳＳ"）が０の場合（ステ
ップ１６０８）、ＭＸＳＳが計算されたターゲット構造
サイズ（ＴＳＳ）に等しくセットされる（ステップ１６
１０）。ステップ１６０８で、供給された最大構造サイ
ズ（ＭＸＳＳ）要求オペランドが０よりも大きい場合、
それが計算されたターゲット構造サイズ（ＴＳＳ）と比
較される（ステップ１６１２）。供給された最大構造サ
イズ（ＭＸＳＳ）が、計算されたターゲット構造サイズ
（ＴＳＳ）以下の場合、プロシージャはステップ１６１
０に分岐し、ＭＸＳＳが計算されたＴＳＳに等しくセッ
トされる。

【０３２２】ステップ１６１２で、供給された最大構造
サイズ（ＭＸＳＳ）が、計算されたターゲット構造サイ
ズ（ＴＳＳ）よりも大きい場合、供給されたＭＸＳＳ値
が計算への追加の入力となる。すなわち、ＭＸＳＳが、
供給されたＭＸＳＳオペランドに等しくセットされ（ス
テップ１６１４）、ＭＲＳＳ、ＭＡＳＳ、ＭＲＣＳ及び
ＴＳＳが、その値を用いて再計算される（ステップ１６
１６）。

【０３２３】ステップ１６１０またはステップ１６１６
に続き、計算された比率（この場合ＴＥＴＥＬＲ及びＴ
ＭＴＥＳＲ）、及び計算された値ＭＲＳＳ、ＭＡＳＳ、
ＭＲＣＳ、ＴＳＳ及びＭＸＳＳが、ターゲット・カウン
ト（この場合ＴＭＥＬＣ、ＴＭＥＣ及びＴＭＥＭＣ）と
共に、メッセージ応答ブロック（ＭＲＢ）１１４内に配
置され（ステップ１６１８）、０の応答コード（ＲＣ）
が返却される（ステップ１６２０）。

【０３２４】ステップ１６０２で、ターゲット構造サイ
ズ（ＴＳＳ）要求オペランドが０よりも大きい場合、タ
ーゲット構造サイズ（ＴＳＳ）、最大構造サイズ（ＭＸ
ＳＳ）、ターゲット・エントリ対要素比率（ＴＥＴＥＬ
Ｒ）、ターゲット・モニタ対エントリ記憶比率（ＴＭＴ
ＥＳＲ）、ロック・テーブル・エントリ・カウント（Ｌ
ＴＥＣ）、リスト構造タイプ（ＬＳＴ）、ロック・テー
ブル・エントリ特性（ＬＴＥＸ）、リスト要素特性（Ｌ
ＥＬＸ）、最大データ・リスト・エントリ・サイズ（Ｍ
ＤＬＥＳ）、及びリスト・カウント（ＬＣ）が、計算の
入力値である。リスト構造初期割当てプロセスが、これ
らの入力と一緒に呼び出されるが、構造は作成されな
い。

【０３２５】次に、最小割当て可能構造サイズ（ＭＡＳ
Ｓ）及び限界構造サイズ（ＭＲＳＳ）が、対応するオブ
ジェクト（図１７）を更新するための規則に従い計算さ
れる（ステップ１６２２）。

【０３２６】ターゲット構造サイズ（ＴＳＳ）要求オペ
ランドが無効の場合、すなわち限界構造サイズ（ＭＲＳ
Ｓ）よりも小さいか、最大構造サイズ（ＭＸＳＳ）より
も大きい場合（ステップ１６２４）、最小割当て可能構
造サイズ（ＭＡＳＳ）及び限界構造サイズ（ＭＲＳＳ）
が、メッセージ応答ブロック（ＭＲＢ）１１４内に配置
され（ステップ１６２６）、３の応答コード（ＲＣ）が
返却される（ステップ１６２８）。

【０３２７】ステップ１６２４で、ターゲット構造サイ
ズ（ＴＳＳ）が有効な場合、すなわち、限界構造サイズ
（ＭＲＳＳ）よりも小さくなく、最大構造サイズ（ＭＸ
ＳＳ）よりも大きくない場合、ターゲット・カウント
（この場合ＴＭＥＬＣ、ＴＭＥＣ及びＴＭＥＭＣ）及び
ＭＲＣＳが計算され（ステップ１６３０）、ターゲット
・カウントが、対応するオブジェクトを更新するための
規則に従い計算される。計算されたターゲット・カウン
ト、ＭＲＳＳ、ＭＡＳＳ及びＭＲＣＳが、ＴＳＳ、ＭＸ
ＳＳ及び比率ＴＥＴＥＬＲ及びＴＭＴＥＳＲと共に、メ
ッセージ応答ブロック（ＭＲＢ）１１４内に配置され
（ステップ１６３２）、０の応答コード（ＲＣ）が返却
される（ステップ１６２０）。

【０３２８】例外要求：例外要求が認識されるとき、例
外コード（ＥＣ）がメッセージ応答ブロック（ＭＲＢ）
のバイト３０及び３１に書込まれる。コマンド実行が抑
制され、ＳＣオペランド内のビット４が１にセットされ
る。

【表８】

【０３２９】図２１を参照すると、応答コード（ＲＣ）
が０の時のメッセージ応答ブロック（ＭＲＢ）形式が示
され、それは次のようである。

【表９】

【０３３０】図２２を参照すると、応答コード（ＲＣ）
が３の時のメッセージ応答ブロック（ＭＲＢ）形式が示
され、それは次のようになる。

【表１０】

【０３３１】同様に、応答コード（ＲＣ）が４の時のメ
ッセージ応答ブロック（ＭＲＢ）形式は、次のようにな
る。

【表１１】

【０３３２】応答コード（ＲＣ）が２５４または２５５
の時のメッセージ応答ブロック（ＭＲＢ）形式は、前記
表１に示される。

【０３３３】ＣＬＳＰコマンドの要求オペランド及び応
答オペランドは、上で定義されたリスト・オペランドで
ある。コマンドは有効なＳＩＤが提供されないので、グ
ローバル・コマンドとして定義される。ＣＬＳＰコマン
ドはリスト・プロセスを呼び出すが、特定のリスト構造
をアドレス指定しない。

【０３３４】結合機構内の物理的な記憶制限は、内部リ
スト割当てアルゴリズム、及び記憶増分サイズなどの結
合機構の固定属性にもとづく計算には影響を及ぼさな
い。従って、計算された割当てパラメータは、理想化さ
れたリスト構造を記述し、構造が機構内に作成され得る
保証はない。

【０３３５】付録： キャッシュ構造の作成：キャッシュ構造が作成され、タ
ーゲット構造サイズが０のとき、ターゲット・データ領
域要素カウント及び付属割当て標識が、作成される構造
の属性を決定する。ターゲット・データ領域要素カウン
トが０のとき、データ領域要素または付属領域要素は作
成されず、キャッシュはディレクトリ専用キャッシュで
ある。ターゲット・データ領域要素カウントが非０で、
付属割当て標識が１のとき、付属領域がディレクトリ・
エントリに割当てられる。ターゲット・データ領域要素
カウントが非０で、付属割当て標識が０のとき、付属領
域は作成されない。

【０３３６】キャッシュ構造が作成され、ターゲット構
造サイズが非０のとき、ターゲット・ディレクトリ対デ
ータ比率及び付属割当て標識が、作成される構造の属性
を決定する。ターゲット・ディレクトリ対データ比率の
第２の数が０のとき、データ領域要素または付属領域要
素は作成されず、キャッシュはディレクトリ専用キャッ
シュである。ターゲット・ディレクトリ対データ比率の
第２の数が非０で、付属割当て標識が１のとき、付属領
域がディレクトリ・エントリに割当てられる。ターゲッ
ト・ディレクトリ対データ比率の第２の数が非０で、付
属割当て標識が０のとき、付属領域は作成されない。

【０３３７】キャッシュ構造が作成されるとき、１）Ｓ
ＩＤ値に関連付けられる構造識別子ベクトル内の作成ビ
ットが１にセットされ、２）キャッシュ構造制御が初期
化される。初期化は次のステップを含む。 １．ＬＣＩＤベクトルを０に初期化する。 ２．ＳＡＵオペランドを構造権限内に配置する。 ３．ＵＳＣオペランドをユーザ構造制御内に配置し、付
属割当て標識をＡＡＩオペランドの値に等しくセットす
る。 ４．ＭＣＣオペランドを最大キャストアウト・クラス・
オブジェクト内に配置し、ＭＳＣオペランドを最大記憶
クラス・オブジェクト内に配置する。 ５．ＤＡＥＸオペランドをデータ領域要素特性オブジェ
クト内に配置する。 ６．ＭＤＡＳオペランドを最大データ領域サイズ・オブ
ジェクト内に配置する。 ７．ＴＤＴＤＲオペランドを保留のディレクトリ対デー
タ比率オブジェクト内に配置する。 ８．保留のディレクトリ対データ比率を更新する。 ９．ターゲット構造サイズ・オブジェクト及びターゲッ
ト・カウント・オブジェクトを更新する。 １０．構造サイズ・オブジェクト、最大構造サイズ・オ
ブジェクト、限界構造サイズ・オブジェクト、及び最小
割当て可能構造サイズ・オブジェクトを更新する。 １１．自由空間オブジェクト及び自由制御空間オブジェ
クトを更新する。

【０３３８】キャッシュ構造が作成され、最大構造サイ
ズ要求オペランドが非０のとき、最大構造サイズ・オブ
ジェクトは、構造サイズの条件の下でモデルがサポート
できる、ＣＦ記憶増分の最も近い整数倍に切り上げられ
た最大構造サイズ要求オペランド以下の最大記憶サイズ
に初期化される。

【０３３９】キャッシュ構造が作成され、ターゲット構
造サイズ要求オペランドが０で、最大構造サイズ要求オ
ペランドが０のとき、最大構造サイズ・オブジェクト
は、計算されたターゲット構造サイズに等しくセットさ
れる。

【０３４０】限界構造サイズよりも小さいか、最大構造
サイズよりも大きい非０のターゲット構造サイズを指定
すると、割当ては応答コード３により完了する。

【０３４１】キャッシュ構造割当て（ＡＣＳ）コマンド
は、次のＭＣＢ形式を有する。

【表１２】

【０３４２】キャッシュ構造割当てコマンドは、１）キ
ャッシュ構造が作成されるとき、または、２）初期割当
てプロセスが完了し、構造権限比較が成功し、割当てタ
イプ要求オペランド内のユーザ構造制御標識が１のと
き、ユーザ構造制御及び拡張ユーザ構造制御を、それぞ
れユーザ構造制御オペランド及び拡張ユーザ構造制御要
求オペランドの値により更新する。

【０３４３】キャッシュ構造割当てコマンドは、１）構
造識別子ベクトルの指定された作成ビットが０で、２）
構造権限比較が成功し、３）ターゲット構造サイズ・オ
ペランドが０か、または関連制御を作成するのに十分で
あり、４）ターゲット構造サイズ・オペランドが最大構
造サイズ・オペランド以下で、５）限界サイズのキャッ
シュ構造を作成するために使用可能な十分な記憶容量が
存在し、６）ターゲット構造サイズ要求オペランドが０
で、ターゲット・カウント優先標識が１のときに、指定
ターゲット・カウントを達成するために十分な資源が存
在する場合、キャッシュ構造を作成する。

【０３４４】キャッシュ構造が作成されるとき、保留の
ディレクトリ対データ比率が更新される。

【０３４５】キャッシュ構造割当てコマンドは、１）構
造識別子ベクトルの指定された作成ビットが１で、２）
構造権限比較が成功し、３）構造の初期割当てが完了し
なかった場合、キャッシュ構造の初期割当てを継続す
る。

【０３４６】キャッシュ構造割当てコマンドは、１）構
造の初期割当てが完了し、２）構造権限比較が成功し、
３）構造サイズ標識が１で、４）指定ターゲット構造サ
イズが構造サイズ・オブジェクトの値以上の場合、キャ
ッシュ構造の拡張を開始または継続する。

【０３４７】キャッシュ構造割当てコマンドは、１）構
造の初期割当てが完了し、２）構造権限比較が成功し、
３）構造サイズ標識が１で、４）指定ターゲット構造サ
イズが構造サイズ・オブジェクトの値よりも小さい場
合、キャッシュ構造の縮小を開始または継続する。

【０３４８】拡張または縮小が開始または継続されると
き、構造サイズ変更標識がキャッシュ構造制御内で１に
セットされ、全ての再利用ベクトルが非活動状態にセッ
トされる。

【０３４９】キャッシュ構造割当てコマンドは、１）構
造の初期割当てが完了し、２）構造権限比較が成功し、
３）ディレクトリ対データ比率標識が１で、４）ＴＤＴ
ＤＲ要求オペランドとＰＤＴＤＲオブジェクトとが等し
くない場合、キャッシュ構造の再割当てを開始する。

【０３５０】キャッシュ構造割当てコマンドは、１）構
造の初期割当てが完了し、２）構造権限比較が成功し、
３）ディレクトリ対データ比率標識が１で、４）ＴＤＴ
ＤＲ要求オペランドとＰＤＴＤＲオブジェクトとが等し
く、５）ターゲット・データ領域要素カウントに対する
ターゲット・ディレクトリ・エントリ・カウントの比率
が、総データ領域要素カウントに対する総ディレクトリ
・エントリ・カウントの比率と異なるようなターゲット
・カウントを、ターゲット・ディレクトリ対データ比率
が生じる場合、キャッシュ構造の再割当てを継続する。

【０３５１】再割当てが開始または継続されるとき、再
割当て進行中標識が１にセットされ、全ての再利用ベク
トルが非活動状態にセットされ、保留のディレクトリ対
データ比率が、ＴＤＴＤＲ要求オペランドの値にセット
され、更新される。

【０３５２】キャッシュ構造割当てコマンドは、１）構
造の初期割当てが完了し、２）構造権限比較が成功し、
３）構造サイズ標識が１で、４）ディレクトリ対データ
比率標識が０で、５）ターゲット・データ領域要素カウ
ントに対するターゲット・ディレクトリ・エントリ・カ
ウントの比率が、総データ領域要素カウントに対する総
ディレクトリ・エントリ・カウントの比率と異なるよう
なターゲット・カウントを、保留のディレクトリ対デー
タ比率が生じる場合、キャッシュ構造の再割当てを再開
する。

【０３５３】再割当てが再開されるとき、再割当て進行
中標識が１にセットされ、全ての再利用ベクトルが非活
動状態にセットされる。

【０３５４】キャッシュ構造プロセスはチェックポイン
トをセットされ、１）構造の初期割当てが完了し、２）
構造権限比較が成功し、３）割当てタイプが０の場合、
確立されたチェックポイントで停止される。１）要求さ
れるキャッシュ構造プロセスが完了され、全てのプロセ
スがチェックポイントをセットされ、再割当て進行中標
識及び構造サイズ変更標識が、キャッシュ構造制御内で
０にセットされるか、２）ユーザ構造制御が更新される
とき、または前記両方が当てはまるとき、総ディレクト
リ・エントリ・カウント、総データ領域要素カウント、
最大構造サイズ、最小割当て可能構造サイズ、限界構造
サイズ、構造サイズ、ターゲット構造サイズ、ターゲッ
ト・ディレクトリ・エントリ・カウント、ターゲット・
データ領域要素カウント、構造サイズ変更標識、及び応
答コード０が、応答オペランド内に返却される。

【０３５５】割当てプロセスが完了する以前に、モデル
依存期間が経過したとき、プロセスはチェックポイント
をセットされ、総ディレクトリ・エントリ・カウント、
総データ領域要素カウント、最大構造サイズ、最小割当
て可能構造サイズ、限界構造サイズ、構造サイズ、再割
当て進行中標識、構造サイズ変更標識、ターゲット構造
サイズ、ターゲット・ディレクトリ・エントリ・カウン
ト、ターゲット・データ領域要素カウント、及び応答コ
ード１が、応答オペランド内に返却される。

【０３５６】構造権限比較が失敗するとき、構造権限、
ユーザ構造制御、及び応答コード２が、応答オペランド
内に返却される。

【０３５７】キャッシュ構造が存在せず、ターゲット構
造サイズが非０で、１）関連制御の作成に不十分である
か、２）最大構造サイズ要求オペランドよりも大きい
か、または３）ターゲット構造サイズが０で、最大構造
サイズが非０で、計算されたターゲット構造サイズが最
大構造サイズよりも大きい場合、最小割当て可能構造サ
イズ、限界構造サイズ、及び応答コード３が、プログラ
ムに返却される。

【０３５８】リスト構造の作成：リスト構造が作成され
るとき、リスト構造タイプは作成された構造の属性を決
定する。リスト構造タイプは、カウンタ、ロック、デー
タ、付属、名前、及びキーの各々に対する標識を有す
る。

【０３５９】指定リスト構造タイプ内の要素カウント標
識が０で、割当てが成功の場合、各リストのリスト制御
は、リスト・エントリ・カウント及びリスト・エントリ
・カウント限界を含む。指定リスト構造タイプ内のカウ
ント標識が１で、割当てが成功の場合、各リストのリス
ト制御は、リスト要素カウント及びリスト要素カウント
限界を有する。

【０３６０】指定リスト構造タイプ内のロック標識が１
で、割当てが成功の場合、ロック・テーブル・エントリ
特性により指定される幅、及びロック・テーブル・エン
トリ・カウントにより指定される長さを有する、ロック
・テーブルが作成される。

【０３６１】指定リスト構造タイプ内のデータ標識が１
で、割当てが成功の場合、リスト要素の作成のために、
記憶領域が割当てられる。リスト要素のサイズは、リス
ト要素特性により指定される。

【０３６２】指定リスト構造タイプ内の付属標識が１
で、割当てが成功の場合、構造内で作成される各リスト
・エントリが、６４バイトのサイズを有する付属リスト
・エントリを有する。

【０３６３】指定リスト構造タイプ内のネーム標識が１
で、割当てが成功の場合、構造内で作成される各リスト
・エントリは、それに関連付けられるリスト・エントリ
名を有する。

【０３６４】指定リスト構造タイプ内のキー標識が１
で、割当てが成功の場合、あらゆるユーザ識別子がそれ
に関連付けられる事象待ち行列制御を有し、構造内で作
成される各リスト・エントリが、それに関連付けられる
リスト・エントリ・キーを有する。

【０３６５】リスト構造が作成されるとき、１）自由空
間制御及び自由制御空間グローバル制御が更新され、
２）構造識別子ベクトル内の適切な作成ビットが１にセ
ットされ、３）リスト構造及びリスト制御が初期化され
る（ターゲット構造サイズ及びターゲット・カウント・
オブジェクトの更新を含む）。

【０３６６】リスト構造が作成され、最大構造サイズ要
求オペランドが非０の場合、最大構造サイズ・オブジェ
クトが、構造サイズの条件の下でモデルがサポートでき
る、ＣＦ記憶増分の最も近い整数倍に切り上げられた最
大構造サイズ要求オペランド以下の最大記憶サイズに初
期化される。

【０３６７】リスト構造が作成され、ターゲット構造サ
イズ要求オペランドが０で、最大構造サイズ要求オペラ
ンドが０の場合、最大構造サイズ・オブジェクトは、計
算されたターゲット構造サイズに等しくセットされる。

【０３６８】限界構造サイズよりも小さいか、最大構造
サイズよりも大きい非０のターゲット構造サイズを指定
すると、割当ては応答コード３により完了する。

【０３６９】リスト構造割当て（ＡＬＳＴ）コマンド
は、次のＭＣＢ形式を有する。

【表１３】

【０３７０】ユーザ構造制御及び拡張ユーザ構造制御
は、１）リスト構造が作成されるとき、または２）初期
割当てプロセスが完了し、構造権限比較が成功し、割当
てタイプ要求オペランド内のユーザ構造制御標識が１の
とき更新される。

【０３７１】リスト構造割当てコマンドは、１）構造識
別子ベクトルの指定された作成ビットが０で、２）構造
権限比較が成功し、３）ターゲット構造サイズ・オペラ
ンドが０か、または要求されたロック・テーブル・エン
トリ、リスト及び関連制御を作成するために十分であ
り、４）ターゲット構造サイズ・オペランドが最大構造
サイズ・オペランド以下で、５）限界サイズのリスト構
造を作成するために使用可能な十分な記憶容量が存在
し、６）ターゲット構造サイズ要求オペランドが０で、
ターゲット・カウント優先標識が１のときに、指定ター
ゲット・カウントを達成するために十分な資源が存在す
る場合、リスト構造を作成する。リスト構造が作成され
るとき、保留のエントリ対要素比率及び保留のモニタ対
エントリ記憶比率が更新される。

【０３７２】リスト構造割当てコマンドは、１）構造識
別子ベクトルの指定された作成ビットが１で、２）構造
権限比較が成功し、３）構造の初期割当てが完了しなか
った場合、リスト構造の初期割当てを継続する。

【０３７３】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
構造サイズ標識が１で、４）指定ターゲット構造サイズ
が構造サイズ・オブジェクトの値以上の場合、リスト構
造の拡張を開始または継続する。

【０３７４】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
構造サイズ標識が１で、４）指定ターゲット構造サイズ
が構造サイズ・オブジェクトの値よりも小さい場合、リ
スト構造の縮小を開始または継続する。

【０３７５】拡張または縮小が開始または継続されると
き、構造サイズ変更標識がリスト構造制御内で１にセッ
トされる。リスト構造割当てコマンドは、１）構造の初
期割当てが完了し、２）構造権限比較が成功し、３）エ
ントリ対要素比率標識が１で、４）ＴＥＴＥＬＲ要求オ
ペランドとＰＥＴＥＬＲオブジェクトとが等しくない場
合、リスト構造のエントリ対要素の再割当てを開始す
る。

【０３７６】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
エントリ対要素比率標識が１で、４）ＴＥＴＥＬＲ要求
オペランドとＰＥＴＥＬＲオブジェクトとが等しく、
５）ターゲット最大要素カウントに対するターゲット最
大エントリ・カウントの比率が、最大リスト・セット要
素カウントに対する最大リスト・セット・エントリ・カ
ウントの比率と異なるようなターゲット・カウントを、
ターゲット・エントリ対要素比率が生じる場合、リスト
構造のエントリ対要素の再割当てを継続する。

【０３７７】エントリ対要素の再割当てが開始または継
続されるとき、エントリ再割当て進行中標識が１にセッ
トされ、保留のエントリ対要素比率が更新される。

【０３７８】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
構造サイズ標識若しくはモニタ対エントリ記憶比率標
識、またはそれらの両者が１で、４）エントリ対要素比
率標識が０で、５）ターゲット最大要素カウントに対す
るターゲット最大エントリ・カウントの比率が、最大リ
スト・セット要素カウントに対する最大リスト・セット
・エントリ・カウントの比率と異なるようなターゲット
・カウントを、保留のエントリ対要素比率が生じる場
合、リスト構造のエントリ対要素の再割当てを再開す
る。

【０３７９】エントリ対要素の再割当てが再開されると
き、エントリ再割当て進行中標識が１にセットされる。

【０３８０】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
モニタ対エントリ記憶比率標識が１で、４）ＴＭＴＥＳ
Ｒ要求オペランドとＰＭＴＥＳＲオブジェクトとが等し
くない場合、リスト構造のモニタ対エントリ記憶の再割
当てを開始する。

【０３８１】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
モニタ対エントリ記憶比率標識が１で、４）ＴＭＴＥＳ
Ｒ要求オペランドとＰＭＴＥＳＲオブジェクトとが等し
く、５）ターゲット・モニタ対エントリ記憶比率が、リ
スト・エントリ及びそれらの関連制御のための記憶容量
に対する、事象モニタ制御のための記憶容量の比率と異
なる場合、リスト構造のモニタ対エントリ記憶の再割当
てを開始する。

【０３８２】モニタ対エントリ記憶の再割当てが開始ま
たは継続されるとき、モニタ再割当て進行中標識が１に
セットされ、保留のモニタ対エントリ記憶比率が更新さ
れる。

【０３８３】リスト構造割当てコマンドは、１）構造の
初期割当てが完了し、２）構造権限比較が成功し、３）
構造サイズ標識若しくはエントリ対要素比率標識、また
はそれらの両者が１で、４）モニタ対エントリ記憶比率
標識が０で、５）保留のモニタ対エントリ記憶比率が、
リスト・エントリ及びそれらの関連制御のための記憶容
量に対する、事象モニタ制御のための記憶容量の比率と
異なる場合、リスト構造のモニタ対エントリ記憶の再割
当てを再開する。

【０３８４】モニタ対エントリ記憶の再割当てが再開さ
れるとき、モニタ再割当て進行中標識が１にセットされ
る。

【０３８５】リスト構造プロセスはチェックポイントを
セットされ、１）構造の初期割当てが完了し、２）構造
権限比較が成功し、３）割当てタイプが０の場合、確立
されたチェックポイントで停止される。

【０３８６】１）割当てプロセスが完了され、全てのプ
ロセスがチェックポイントをセットされ、エントリ再割
当て進行中標識、モニタ再割当て進行中標識、及び構造
サイズ変更標識が、リスト構造制御内で０にセットされ
るか、２）ユーザ構造制御が更新されるとき、または前
記両方が当てはまるとき、最大事象モニタ制御カウン
ト、最大リスト・セット・エントリ・カウント、最大リ
スト・セット要素カウント、最大構造サイズ、最小割当
て可能構造サイズ、限界構造サイズ、構造サイズ、ター
ゲット最大事象モニタ・カウント、ターゲット構造サイ
ズ、ターゲット最大エントリ・カウント、ターゲット最
大要素カウント、及び応答コード０が、応答オペランド
内に返却される。

【０３８７】割当てプロセスが完了する以前に、モデル
依存期間が経過したとき、プロセスはチェックポイント
をセットされ、最大事象モニタ制御カウント、最大リス
ト・セット・エントリ・カウント、最大リスト・セット
要素カウント、最大構造サイズ、最小割当て可能構造サ
イズ、限界構造サイズ、構造サイズ、エントリ再割当て
進行中標識、モニタ再割当て進行中標識、構造サイズ変
更標識、ターゲット構造サイズ、ターゲット最大エント
リ・カウント、ターゲット最大要素カウント、及び応答
コード１が、応答オペランド内に返却される。

【０３８８】構造権限比較が失敗するとき、構造権限、
ユーザ構造制御、及び応答コード２が、応答オペランド
内に返却される。

【０３８９】リスト構造が存在せず、ターゲット構造サ
イズが非０で、１）要求されたロック・テーブル・エン
トリ、リスト及び関連制御の作成に不十分であるか、
２）最大構造サイズ要求オペランドよりも大きいか、ま
たは３）ターゲット構造サイズが０で、最大構造サイズ
が非０で、計算されたターゲット構造サイズが最大構造
サイズよりも大きい場合、最小割当て可能構造サイズ、
限界構造サイズ、及び応答コード３が、プログラムに返
却される。

【０３９０】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０３９１】（１）リクエスタからの要求に含まれるパ
ラメータに従い、要求ハンドラがデータ構造を割当て可
能な情報処理システムにおいて、前記データ構造の割当
ての結果をプレビューする方法であって、リクエスタか
ら、データ構造を定義する１つ以上の独立パラメータ値
のセットを含む要求を受信するステップであって、前記
独立パラメータ値のセットにより定義される前記データ
構造が、前記独立パラメータ値に従属する１つ以上の従
属パラメータ値のセットを有する、受信ステップと、実
際に前記データ構造を割当てることなく、前記独立パラ
メータ値により定義される前記データ構造の前記従属パ
ラメータ値を決定するステップと、前記従属パラメータ
値を前記リクエスタに返却するステップとを含む、方
法。 （２）前記データ構造がリスト構造を含む、前記（１）
記載の方法。 （３）前記データ構造がキャッシュ構造を含む、前記
（１）記載の方法。 （４）前記従属パラメータ値のセットが、ターゲット構
造サイズを含む、前記（１）記載の方法。 （５）前記独立パラメータ値のセットが、ターゲット・
エントリ・カウントを含む、前記（４）記載の方法。 （６）前記独立パラメータ値のセットが、ターゲット要
素カウントを含む、前記（４）記載の方法。 （７）前記独立パラメータ値のセットが、ターゲット構
造サイズを含む、前記（１）記載の方法。 （８）前記従属パラメータ値のセットが、ターゲット・
エントリ・カウントを含む、前記（７）記載の方法。 （９）前記従属パラメータ値のセットが、ターゲット要
素カウントを含む、前記（７）記載の方法。 （１０）前記決定するステップが、前記ターゲット構造
サイズが所定の有効範囲内にあるか否かを決定するステ
ップを含む、前記（７）記載の方法。 （１１）要求ハンドラがリクエスタから受信される要求
に含まれるパラメータに従い、データ構造を割当て可能
な情報処理システムにおいて、前記データ構造の割当て
の結果をプレビューする装置であって、リクエスタか
ら、データ構造を定義する１つ以上の独立パラメータ値
のセットを含む要求を受信する手段であって、前記独立
パラメータ値のセットにより定義される前記データ構造
が、前記独立パラメータ値に従属する１つ以上の従属パ
ラメータ値のセットを有する、受信手段と、実際に前記
データ構造を割当てることなく、前記独立パラメータ値
により定義される前記データ構造の前記従属パラメータ
値を決定する手段と、前記従属パラメータ値を前記リク
エスタに返却する手段とを含む、装置。 （１２）前記データ構造がリスト構造を含む、前記（１
１）記載の装置。 （１３）前記データ構造がキャッシュ構造を含む、前記
（１１）記載の装置。 （１４）前記従属パラメータ値のセットが、ターゲット
構造サイズを含む、前記（１１）記載の装置。 （１５）前記独立パラメータ値のセットが、ターゲット
・エントリ・カウントを含む、前記（１４）記載の装
置。 （１６）前記独立パラメータ値のセットが、ターゲット
要素カウントを含む、前記（１４）記載の装置。 （１７）前記独立パラメータ値のセットが、ターゲット
構造サイズを含む、前記（１１）記載の装置。 （１８）前記従属パラメータ値のセットが、ターゲット
・エントリ・カウントを含む、前記（１７）記載の装
置。 （１９）前記従属パラメータ値のセットが、ターゲット
要素カウントを含む、前記（１７）記載の装置。 （２０）前記決定手段が、前記ターゲット構造サイズが
所定の有効範囲内にあるか否かを決定する手段を含む、
前記（１７）記載の装置。

【図面の簡単な説明】

【図１】本発明を組み込むデータ処理システムのブロッ
ク図の１例である。

【図２】複数の記憶構造を含む結合機構の１例を示す図
である。

【図３】接続プロセッサのネットワーク内の３レベル記
憶階層の１実施例を示す図である。

【図４】キャッシュ構造に関連付けられる制御の１例を
示す図である。

【図５】図１に示されるデータ処理システムの各ローカ
ル・キャッシュに関連付けられるローカル・キャッシュ
制御ブロックの１例を示す図である。

【図６】図３に示されるディレクトリに関連付けられる
ディレクトリ情報ブロックの１実施例を示す図である。

【図７】リスト構造の１例を示す図である。

【図８】図７のリスト構造に関連付けられる制御の１例
を示す図である。

【図９】リスト・ユーザ制御ブロックの１実施例を示す
図である。

【図１０】図７のリスト構造内のリストに関連付けられ
る制御の１例を示す図である。

【図１１】リスト・エントリ制御ブロックの１例を示す
図である。

【図１２】メッセージ・コマンド／応答ブロックの１例
を示す図である。

【図１３】要求／応答オペランドの１例を示す図であ
る。

【図１４】構造割当てコマンドに関連付けられる論理の
１実施例を示す図である。

【図１５】構造割当てコマンドに関連付けられる論理の
１実施例を示す図である。

【図１６】キャッシュ構造パラメータ計算（ＣＣＳＰ）
コマンドに対するメッセージ・コマンド・ブロック（Ｍ
ＣＢ）形式を示す図である。

【図１７】キャッシュ構造パラメータ計算（ＣＣＳＰ）
コマンドまたはリスト構造パラメータ計算（ＣＬＳＰ）
コマンドの処理を示す図である。

【図１８】応答コード（ＲＣ）が０のときの、キャッシ
ュ構造パラメータ計算（ＣＣＳＰ）コマンドに対するメ
ッセージ応答ブロック（ＭＲＢ）形式を示す図である。

【図１９】応答コード（ＲＣ）が３のときの、キャッシ
ュ構造パラメータ計算（ＣＣＳＰ）コマンドに対するメ
ッセージ応答ブロック（ＭＲＢ）形式を示す図である。

【図２０】リスト構造パラメータ計算（ＣＬＳＰ）コマ
ンドに対するメッセージ・コマンド・ブロック（ＭＣ
Ｂ）形式を示す図である。

【図２１】応答コード（ＲＣ）が０のときの、リスト構
造パラメータ計算（ＣＬＳＰ）コマンドに対するメッセ
ージ応答ブロック（ＭＲＢ）形式を示す図である。

【図２２】応答コード（ＲＣ）が３のときの、リスト構
造パラメータ計算（ＣＬＳＰ）コマンドに対するメッセ
ージ応答ブロック（ＭＲＢ）形式を示す図である。

【符号の説明】

１０ データ処理システム １２ 中央処理コンプレックス（ＣＰＣ） １３ オペレーティング・システム １４ 入出力（Ｉ／Ｏ）システム １５ 管理／記録機構 １６ 総合機構（ＣＦ） １８、３６ Ｉ／Ｓチャネル ２０ ローカル・キャッシュ ２２ Ｉ／Ｏチャネル ２４ 外部時間基準 ２６ リンク ２８ 動的スイッチ ３０ Ｉ／Ｏ制御ユニット ３１ データ・セット ３２ 直接アクセス記憶装置（ＤＡＳＤ） ３４ バス ３８ バッファ ４０ メッセージ・プロセッサ ４４ セレクタ ４６、５６ キャッシュ構造 ５２、５４ リスト構造 ５８ 制御領域 ６７ グローバル制御 ６９ キャッシュ構造制御 ９２ リスト構造制御 ９４ ユーザ制御 １００ リスト制御 １０２ リスト・エントリ制御 １０４ データ・リスト・エントリ １０６ 付属リスト・エントリ １２０ 要求オペランド １２２ 応答記述子 １２４ 応答オペランド

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デビッド・エイ・エルコ アメリカ合衆国78739、テキサス州オー スティン、リードヴィル・レーン 11126 (56)参考文献 特開 平６−83706（ＪＰ，Ａ) 米国特許5410695（ＵＳ，Ａ) Ｂ．Ｗ．カーニハン他著、石田晴久 訳，プログラミング言語Ｃ 第２版，日 本，共立出版株式会社，1989年 ６月15 日，ｐ．154−165 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00,12/02,12/08 G06F 9/06,9/30

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】リクエスタからの要求に含まれるパラメー
   タに従い、要求ハンドラがデータ構造を割当て可能な情
   報処理システムにおいて、前記データ構造の割当ての結
   果をプレビューする方法であって、 リクエスタから、データ構造を定義するターゲット構造
   サイズを含む１つ以上の独立パラメータ値のセットを含
   む要求を受信するステップであって、前記独立パラメー
   タ値のセットにより定義される前記データ構造が、前記
   独立パラメータ値に従属する１つ以上の従属パラメータ
   値のセットを有する、受信ステップと、 実際に前記データ構造を割当てることなく、前記独立パ
   ラメータ値により定義される前記データ構造の前記従属
   パラメータ値を決定するステップと、 前記従属パラメータ値を前記リクエスタに返却するステ
   ップとを含む、方法。
2. 【請求項２】前記データ構造がリスト構造を含む、請求
   項１記載の方法。
3. 【請求項３】前記データ構造がキャッシュ構造を含む、
   請求項１記載の方法。
4. 【請求項４】前記従属パラメータ値のセットが、ターゲ
   ット・エントリ・カウントを含む、請求項１記載の方
   法。
5. 【請求項５】前記従属パラメータ値のセットが、ターゲ
   ット要素カウントを含む、請求項１記載の方法。
6. 【請求項６】前記決定するステップが、前記ターゲット
   構造サイズが所定の有効範囲内にあるか否かを決定する
   ステップを含む、請求項１記載の方法。
7. 【請求項７】要求ハンドラがリクエスタから受信される
   要求に含まれるパラメータに従い、データ構造を割当て
   可能な情報処理システムにおいて、前記データ構造の割
   当ての結果をプレビューする装置であって、 リクエスタから、データ構造を定義するターゲット構造
   サイズを含む１つ以上の独立パラメータ値のセットを含
   む要求を受信する手段であって、前記独立パラメータ値
   のセットにより定義される前記データ構造が、前記独立
   パラメータ値に従属する１つ以上の従属パラメータ値の
   セットを有する、受信手段と、 実際に前記データ構造を割当てることなく、前記独立パ
   ラメータ値により定義される前記データ構造の前記従属
   パラメータ値を決定する手段と、 前記従属パラメータ値を前記リクエスタに返却する手段
   とを含む、装置。
8. 【請求項８】前記データ構造がリスト構造を含む、請求
   項７記載の装置。
9. 【請求項９】前記データ構造がキャッシュ構造を含む、
   請求項７記載の装置。
10. 【請求項１０】前記従属パラメータ値のセットが、ター
    ゲット・エントリ・カウントを含む、請求項７記載の装
    置。
11. 【請求項１１】前記従属パラメータ値のセットが、ター
    ゲット要素カウントを含む、請求項７記載の装置。
12. 【請求項１２】前記決定手段が、前記ターゲット構造サ
    イズが所定の有効範囲内にあるか否かを決定する手段を
    含む、請求項７記載の装置。