JPH01112444A - データアクセスシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は一般にファイルアクセスプロセッサの一部とな
るデータアクセスシステムに関する。ファイルアクセス
プロセッサは、大域ネッ１−ワーク内に存在することが
ある一組の適用業務支援プロセッサからの要求にサービ
スし、各々の適用業務支援プロセッサは、ファイルアク
セスプロセッサによりファイルに書込まれたデータのア
クセスを共用する。適用業務支援プロセッサは非同期で
動作し、少なくとも１つのファイルアクセスプロセッサ
により管理された１組のファイル資源を共用する。ファ
イルアクセスプロセッサは、１組のデータファイルのア
クセス、及び該ファイル内のファイル登録簿に保持され
たファイル関連情報を管理する。ファイル登８ｆｔｇは
、ファイル収集の管理。

ファイル相互の階層的な関連付け、及び共用が可能であ
る。ファイルアクセスプロセッサは該プロセッサ内にカ
タログのセットも維持する。該カタログは、ファイルア
クセスプロセッサ内の情報をそれ自身の内部使用のため
格納する場所であり。

滝川業務支援プロセッサは該カタログを該データファイ
ル及び登録簿のように使用しアクセスすることは出来な
い。

更に詳細に説明すれば、本発明により提供されるデータ
アクセスシステムでは、各々の適用業務支援プロセッサ
は、ファイル情報に関する内部キャッシュを維持し、フ
ァイル情報に関して要求されるファイルアクセスプロセ
ッサとの通信を少なくすることにより、パフォーマンス
を改善する。

ファイルアクセスプロセッサは、キャッシュ変更通知を
中央集積し配布することにより登録簿及びファイル記述
情報の局所キャッシュを更新し維持するための情報を適
用業務支援プロセッサに供給する。

Ｂ、従来技術 従来の２つのＩＢＭシステム、ＳＱＬ／ＤＳシステム及
びＶＭミニディスクファイルシステムについて本発明の
データアクセスシムスの特徴と比較して説明する。

ＳＱＬ／ＤＳシステムは要求解釈ルーチンを提供する本
発明のシステムとは全く異なり、コンパイルされたアク
セスルーチンを提供するシステム設計に基づいている。

アクセスルーチンはコンパイルされ実行されるのに対し
、要求解釈ルーチンは特定の機能を実行するように特別
に設計されている。

ＳＱＬ／ＤＳシステムは本発明に類似のファイル情報の
内部キャッシュを備えていない。

更にＳ　Ｑ　Ｌ／Ｄ　Ｓシステムでは、更新プログラム
による変更は該変更が確約される前に他のユーザーに使
用可能になる６本発明のシステムでは。

変更は該作業単位がうまく確約されるまでは他の適用業
務支援プロセッサに使用可能にならない。

各々の適用業務支援プロセッサは最初のファイルアクセ
ス時に得られたファイルのバージョンを保持する。

ＳＱＬ／ＤＳシステムはオンラインデータ空間管理機能
もなく、Ｓ　Ｑ　Ｌ　／　Ｄ　Ｓに相当するファイル空
間しきい値に接近した時のう告機能もない。

空間限界の動的変更は不可能であり、該システムは新し
いデータベース空間への移行だけが可能である。ＳＱＬ
／ＤＳシステムは基本的には異なる要求に基づいて空間
限界を認識する全く新しい方法を表わす、ＳＱＬ／ＤＳ
システムは消費限界に達すると直ちにそれを認識するが
、ＤＡＳ空間管理は（確約される時点まで）−時的に限
界をこえるのを許容し、恒久的な空間消費の限界につい
てだけ強制する。

ＶＭミニディスクファイルシステムはファイル共用機能
も階層登録簿支援機能もない、またキャッシュ情報を大
域的に維持する機能もなく、（例えば、古いバージョン
のファイルの一時的なコピーの保持に必要とする）作業
単位もない、ＶＭミニディスクファイルシステムはデー
タ共用機能もなく、異なるキャッシュを支援する機能も
ない。

ＶＭミニディスクファイルシステムは本発明に類似の空
間管理機能もなく、ミニディスク（実デイスクの隣接セ
グメントとして実現された仮想ディスク）だけを備えて
いる。該システムは空間の（使用可能空間、限界の変更
等の）オンライン管理の能力を備えていない、空間は連
続記憶域指定に直接関連しているので、拡張はく更に大
きい）他のミニディスクへの再指定を必要とし、データ
ファイルの物理的転送は遅延、空間の断片化、管理責任
の増大等をもたらす、更にミニディスクの共用は計画性
に欠は不便である。複数の書出しプログラムを同時に行
うための並行性制御も提供されていない（予測できない
結果を生ずることがある）、更新後、読取りプログラム
はミニディスクを再アクセスしなければならない、さも
なければ。

予測できない結果を伴うことがある。更に空間しきい値
も与えられていない。

ＶＭミニディスクファイルシステムでは、アクセス許可
はミニディスクレベルで制御されるが。

本発明のシステムは、ファイルレベルでアクセスを制御
し、より大きい細分性−より緻密な制御−を提供する。

Ｃ０発明が解決しようとする問題点 本発明の主たる目的は大域ネットワーク内に存在するこ
とがある一組の適用業務支援プロセッサ（ＡＳＰ）から
の要求にサービスするファイルアクセスプロセッサのデ
ータアクセスシステム（ＤＡＳ）を提供することである
。各々の適用業務支援プロセッサはファイルアクセスプ
ロセッサにより記憶されたファイルデータのアクセスを
共用する。ファイルアクセスプロセッサは１組のデータ
ファイルのアクセスと、ファイル収集の管理、相互の階
Ｊｔｌ的な関連付は及び共用が可能なファイル登録簿内
に保持されたファイルに関する情報とを管理する。

更に、本発明の目的は、前述のように、各々の適用業務
支援プロセッサにファイル情報の内部キャッシュを維持
し、ファイル情報を得るのに必要な通信を減少すること
によりパフォーマンスを改善するファイルアクセスプロ
セッサを提供することである。ファイルアクセスプロセ
ッサはキャッシュ変更通知の中央集積及び配布により局
所キャッシュの登録簿及びファイル記述情報を更新・維
持するための情報を適用業務支援プロセッサに供給する
。

Ｄ１問題点を解決するための手段 本発明に従って、アルゴリズムとは本質的に異なる構造
的なデータアクセスシステムが提供される。この技法は
高いパフォーマンスを可能にする機能の明確な分離を表
わし、維持及び拡張を容易にし、しかも所要の機能を支
援する。

データアクセスシステムの制御構造は設計に関する下記
の特定の設計特性を支援する。

（１）全ての大域制御構造のＤＡＳ大域制御アンカー（
ＤＡＳの全活動に１つ）。

（２）全てのＤＡＳ局所制御構造のＤＡＳ局所制御アン
カー（ＡＳＰによるＤＡＳの活動毎に１つ）。

（３）作業要求ブロック（ＷＲＢ）：カタログの据置き
更新、空間消費値、及びキャッシュの更新を支援する。

（４）ファイル空間制御ブロック（ＦＳＣＢ）：ファイ
ル空間の全ての使用プロセッサにより共用される動的し
きい値の警告及び空間消ｔ１トの限界を支援する。

（５）キャッシュ構造：中央キャッシュ維持能力を支援
する。

データアクセスシステムの設計は下記の構造を提供する
。

（１）キャッシュ変更通知の中央集積及び配布による局
所キャッシュの登録簿及びファイル記述情報の維持。

（２）ファイル、登録簿についての共用情報及び制御情
報を保持するためのカタログ形式の恒久的記憶、ファイ
ルデータの場合と異なる。これらのカタログのアクセス
方法及び記憶機能が利用され、カタログ情報への（時折
しか要求されない）柔軟性のあるアクセスを可能にし５
しがちファイルデータをアクセスする高いパフォーマン
スを保持する。

（３）ファイルデータブロックの恒久的記憶及び検索。

（４）個々の異なる要求処理ルーチン、カタログの据置
き更新、及びインラインと集中サービスの明確な平衡に
よる要求の種類毎の高速経路処理。

（５）最小限の環境切替え（インライン又は高速経路）
により要求処理ルーチンで利用可能な経路指定、応答定
型化及びバッファ管理、カタログアクセス、記憶管理、
並行性管理等をカバーするサービス。

（６）故障、及び次の書出しプログラムが共通のファイ
ルをアクセスできる時の制御の場合に。

破棄（変更の取消し）を必要とすることがある作業単位
への要求のグループ化。

（７）各々がファイル要求の論理的グループ化にサービ
スする（共用を支援する）並行活動。

（８）カタログ変更のコＪ【前検査、それにより、親適
用業務支援プロセッサは、変更を、それらが確約される
前（作業単位の終り）に参照するが。

他の適用業務支援プロセッサは確約後までは該変更をア
クセスしない、これは、カタログ読取り前のカタログの
据置き更新及びＷＲＢの作動時探索により可能になる。

（９）消費限界及びしきい値によるオンラインファイル
管理、それにより、２つ以上のＡＳＰは同じファイル空
間内の空間を並行して消費し、同じ限界／しきい値を適
用され、更に、オンライン管理（限界の変更、しきい値
、新しいファイル空間等）も支援する。

キャッシュ登録簿のファイル情報の現在の状況を含む、
各々の適用業務支援プロセッサ内の局所キャッシュを維
持するためＤＡＳキャッシュ管理構成装置が提供される
。該変更を記録し適切な適用業務支援プロセッサに配布
するための機能と共にキャッシュ変更情報の中央収集を
利用するキャッシュ管理は下記を含む。

（１）情報を記録するための一組の制御構造。

（２）所要の作業を実行するための一組の機能。

（３）ＤＡＳのキャッシュ管理と他の構成装置とを関連
付ける制御の流れの記述。

ＤＡＳキャッシュ管理設計はデータの共用及び高いパフ
ォーマンスを可能にする。その詳細を下記に示す。

（１）各々の適用業務支援プロセッサは、登録簿の変更
を、たとえそれが時間的に他の適用業務支援プロセッサ
によって変更されたものであっても、参照可能である。

（２）該機能を支援するため要求される大域制御構造に
必要な並行性制御。

（３）キャッシュ変更通知を通常の応答に付加する。

（４）非反復集中化変更記録、登Ｂ簿変更リフレッシュ
ブロック（ＤＣＲＢ）は記憶域を最小にする。

（５）作業ｍ位の完了までの変更の据置き記録。

多重ＡＳＰが共通する一組の空間消費限界及びしきい値
を強制し支援しながら格納場所（ファイル空間）で並行
して空間を消費する環境で、ファイル空間消費限界のオ
ンライン制御の支援を可能にするＤＡＳ空間管理構成装
置は下記を含む。

（１）活動状態のファイル空間毎の限界、しきい値及び
その他の制御情報を記録するための一組の制御構造。

（２）所要の作業を実行するための一組の機能。

（３）ＤＡＳの空間管理と他の構成装置とを関連付ける
制御の流れの記述。

（４）個々のファイル空間の消費限界のオンライン設定
及び変更。

（５）さ告のしきい値のオンライン設定及び変更。

（６）空間消費の（確約時の）動的記録。

（７）ファイル書出し毎に達したしきい値レベル（従っ
てｌ？　Ｓ　Ｃｎの特定の要求）の動的報告。

（８）空間カタログ変更と他の作業単位との対応付けら
れた確約は、並行性を最大化するようにカタログ等を更
新−する。

（９）故障の場合に一定の方法で変更を取消す能力。

Ｅ、実施例 第１図に示すデータアクセスシステム１４では、その副
構成装置の機能、列構成装置間の関係５及びファイルア
クセスプロセッサ１２の他の構成装置との関係が図示さ
れている。

データアクセスシステム１４は、他に２つの構成装置、
サービスシステム１６及び記憶アクセスシステム１８も
含むファイルアクセスプロセッサ１２の１つの構成装置
である。その機能は一般に現在のコンピュータシステム
で周知されているので、詳細には説明しないが、理解を
容易にするため、その」、（本釣な機能について簡単に
説明する。

ファイルアクセスプロセッサ１２は、大域ネットワーク
内に存在することがある適用業務支援プロセッサ１０か
らの要求にサービスし、各々の適用業務支援プロセッサ
１０は、ファイルアクセスプロセッサ１２により記憶さ
れたファイル内のデータへのアクセスを共用する。適用
業務支援プロセッサ１０は非同期で動作し、少なくとも
１つのファイルアクセスプロセッサ１２により管理され
たファイル資源のセットを共用する。各々の適用業務支
援プロセッサ１０はファイル情報の内部キャッシュも維
持し、ファイル情報についてファイルアクセスプロセッ
サ１２との通信を減少させることにより、パフォーマン
スを改善する。ファイルアクセスプロセッサ１２は、こ
のキャッシュを更新するための情報を適用業務支援プロ
セッサ１０に供給し５通常のファイルアクセス要求にも
応答する。

ファイルアクセスプロセッサ１２はデータファイルのセ
ラ１−のアクセス及びファイル登録簿に保持されたファ
イル関連情報を管理する。ファイル登録簿はファイル収
集を管理し、相互に階層的に関連付け、共用することを
可能にする。ファイルアクセスプロセッサは内部に一組
のカタログ−ファイルアクセスプロセッサでそれ自身の
内部使用のための内部情報の格納場所であるが、適用業
務支援プロセッサにとってはデータファイル及び登録簿
のように使用しアクセスすることは出来ない−も維持す
る。ファイルアクセスプロセッサ１２により支援される
要求の中には下記のものがある。

ファイルアクセスのための０ＰＥＮ、ＲＥＡＤ。

ＷＲＩＴＥ及びＣＬＯ３Ｅ命令。

ファイルのＤＥＬＥＴＥ命令。

ファイルのｃｏｐｙ命令、 ファイルへの許可のＧＲＡＮＴ及びＲＥＶＯＫＥ命令、 登録簿のＣＲＥＡＴＥ及びＤＥＬＥＴＥ命令、登録簿ア
クセスのための０ＰＥＮ、ＲＥＡＤ及びＣＬＯ８Ｅ命令
。

ファイル及び登録簿のＲＥＮＡＭＥ命令、１つの登り簿
から別の登録簿へのファイルのＲＥＬＯＣＡＴＥ命令、
並びに ファイルのだ−めのファイル記憶装置のＡＤＭＩＮＩＳ
ＴＥＲ命令。

ファイルアクセスプロセッサ１２の構成装置の主要な機
能を下記に示す。

サービスシステム１６は、ファイルアクセスプロセッサ
１２に対し、最初の要求の受取りと、ファイルアクセス
要求の転送と、本発明のデータアクセスシステム１４の
タスク指名及び活動化とを含む環境従属のサービスを提
供する。これらの活動化は、回復可能な作業のｉｌｉ位
（本明細書では作業単位として定義される）を表わす一
組のファイル要求を通じて持続し、確約又はロールバッ
ク（取消）要求又は成る他の暗黙の終了により明示的に
終結される。

本発明のデータアクセスシステム１４は１個々の要求を
処理し、ファイルアクセスプロセッサ１２により管理さ
れたファイルのセットに関する制御及び記述情報を含む
一組のカタログを維持する。

この情報はデータファイル制御、安全保護、完全性、並
行性、相関性、回復、状況、及び制御情報を含む、デー
タアクセスシステム１４は、ファイル記述及び特性の変
更を表わすキャッシュ更新情報も累積する。この情報は
適用業務支援プロセッサのキャッシュ内のデータを最新
の状態に維持するように転送される。

記憶アクセスシステム１８はデータファイルを含むデー
タブロック−外部記憶装置に写像される、カタログを含
む一組のレコード、並行性を可能にする一組のロック、
及び回復単位を表オ〕す作業項目のグループ化を管理す
る。記憶アクセスシステム１８は、論理的グループ化即
ち内容への最小限の感知性で物理データへのアクセスを
写像する。記憶アクセスシステム１８は、該システムを
呼込むデータアクセスシステム１４と同じ活動で走行す
る。

データアクセスシステム１４の副構成装置は下記の機能
を有する。

セツション管理副構成装置２０はデータアクセスジステ
ム１４の要求処理の最上位の階層に位置する。セツショ
ン管理２０はサービスシステム１６を介して要求を受取
る。セツション管理２ｏは制御活動の中心であり、−組
の応答公式化の主要なサービスを含む、セツション管理
２ｏは、要求にサービスするのに要求管理側構成装置３
２のどのルーチンを呼込むべきかを決定し、それに制御
を渡す、要求処理の終りで、要求処理を終了し要求され
た応答を転送するため、制御はセツション管理副構成装
置２０に戻される。

セツション管理副構成装置は主要な経路指定及び制御機
能をデータアクセスシステムに提供する。

更に、セツション管理２ｏは、作業単位の管理、作業の
据置き確約の支援、応答バッファ管理及び順序付け、並
びにデータアクセスシステムの初期設定及び終了を行う
、多数のルーチンがセツション管理２０の動作を支援す
る。これらのルーチンの中には、共通のサービスとして
データアクセスシステムの他の副構成装置により利用さ
れるものもある。

セツション管理副構成装置２ｏに含まれたサービスルー
チンの幾つかを下記に示す。

始動ルーチン２２：データアクセスシステム１４の制御
構造を初期設定する。

記憶域プールルーチン２４：制御構造の作業用記憶域を
維持し分配する。このプールルーチンは。

作業用記憶域の大きなブロックから制御構造を割振り又
は割振り解除するため、の通常のデータアクセスシステ
ムのサービスである。このプールルーチンは、単一の呼
込みにより（変更された）同じタイプの単一又は複数の
制御構造の割振り又は割振り解除を支援する。

応答ルーチン２６：要求管理側構成装置３２のルーチン
が応答メツセージを構築するのを援助し、応答及びキャ
ッシュ更新情報をアセンブルして正しい形式の応答メツ
セージにする。応答ルーチン２６は次の２つの性質を有
する。

（１）データアクセスシステムを通じて使用され、応答
情報を保持するバッファを供給するバッファ供給サービ
スを提供する。このサービスでは。

バッファを供給するだけではなく、暗にバッファを説明
し、現在の要求の応答をアセンブルするための準備に必
要なバッファのリストも集積する。

（２）幾つかのソースからの現在の要求に対する応答を
下記の手順で構築する。

（、）キャッシュ通知記録（ＣＮＲ）の全てを見つけ、
それを応答ルーチンにより供給されたバッファに入れる
ためのキャッシュ管理検索ルーチンを呼込む。

（ｂ）ＣＮＲバッファ、バッファ供給サービスにより割
振られたバッファ、及び標準要求診断情報から成るバッ
ファのロケータリストを構築する。

この日ケータリストは要求元の適用業務支援プロセッサ
への応答の返答として送られる。

作業ルーチン２８：要求の論理的なグループが”確約”
又は”ロールバック”される時に必要な処理を整合し開
始する、即ち指定された回復（作業単位の終了）点での
活動を管理する０作業ルーチン２８は、明示の確約及び
ロールバック要求並びに暗黙の確約及びロールバック条
件を支援する。

明示の要求では、作業ルーチン２８は要求管理側構成装
置３２を介して呼込まれる。−質性及び完全性を維持す
るには、実際のカタログ更新は、作業単位が完全に終了
するまで据置がれる０作業ルヨチン２８は下記を呼込む
。

（ａ）カタログ管理側構成装置３６：要求管理副楕成装
置３２のルーチンにより構築されたＷＲＢ（作業要求ブ
ロック）に基づいてカタログ更新を実行する。

（ｂ）空間管理副構成装置３４：要求管理３２ルーチン
により構築されたＷＲＢに基づいて空間カタログの更新
を整合する。

（Ｃ）記憶アクセスシステム１８：ファイルブロック及
びカタログの変更を確約する。

（ｄ）キャッシュ管理側構成装置３８：キャッシュ通知
情報（要求管理副楕成装置３２ルーチンにより構築され
た作業要求ブロックにも含まれている）を記憶する。

終了ル−チン３０：データアクセスシステム１４の活動
の終りに制御構造を終結処理する。終了ルーチンは、特
定の適用業務支援プロセッサへのサービス終了時の記憶
及び制御構造の終結処理を管理する。終了が生ずるのは
、暗黙の障害（適用業務支援プロセッサとファイルアク
セスプロセッサの間の通信、資源のデッドロック等）又
は明示の活動（システム操作員による強制、適用業務支
援プロセッサの終了等）からである、終了が発見される
のは、セツション管理への最初のエントリの際か、或い
はデータアクセスシステムの活動がサービスシステム又
は記憶アクセスシステムの呼込み後に制御を回復する他
の時点においてである。

従って、終了ルーチンは、データアクセスシステム内の
多くの場所−他のファイルアクセスプロセッサの構成装
置が呼込まれる−から呼込まれるサービスである。

ＷＲＢ圧縮ルーチン３１：同じカタログ項目の多重変更
を単一変更にする処理を支援する。データアークセスシ
ステムは、ファイル及び登録簿情報を管理するため幾つ
かのカタログを利用する。目的カタログの各項目は、例
えば、特定のファイルに関する記述及び制御情報を含む
１作業要求ブロック（ＷＲＢ）は、ファイル要求処理の
時刻から該作業単位が確約される時刻まで、カタログ変
更情報を保管するのに使用される。同じカタログ項目に
多重ＷＲＢが存在するときは、それらは単一のＷＲＢに
圧縮される。これは次の２つの理由により重要である。

（ａ）カタログ更新動作数の減少（パフォーマンスの向
上）。

（ｂ）”作動時検索”と呼ばれる特別なカタログ管理ル
ーチンの支援、適用業務支援プロセッサの要求が特定の
カタログ項目の検索を必要とする時、カタログ管理の作
動時検索ルーチンが呼出され、該要求されたカタログ項
目のＷＲＢがあるかどうかを決めるため、現在の作業単
位の確約可能なＷＲＢのチェーンの端から端まで探索す
る。もしあれば、該ＷＲｎは、現在の作業単位により生
ずる変更を含めて、その項目の完全な情報を含む。

ＷＲＢ３が見つかると、そのＷＲＢは、該検索要求を満
たすため、実際のカタログ項目の検索の代りに使用され
る。これは、現在の作業単位で、Ｉ１１在の作業単位の
カタログ変更を、それらが確約され（カタログに書込ま
れ）、他の適用業務支援プロセッサに使用可能になる前
に、常時参照するプロセスを可能にする。これは１作業
車位内の文脈処理にとって不可欠である６作動時検索が
単一のカタログ項目イメージの戻りを支援するため、そ
のカタログ項目の全ての変更は単一のＷＲＢに圧縮され
ていなければならない。

要求管理側構成装置３２は、図示のように、ルーチンＲ
１〜Ｒ９を含む（一般に合計３０〜４０ルーチンとなる
）、それは、カタログをアクセスするカタログ管理側構
成装置３６．論理空間を管理する空間管理側構成装置３
４、及びキャッシュ制御処理のためのキャッシュ管理側
構成装置３８を利用する。

要求管理側構成装置３２は、カタログ及びキャッシュ更
新を駆動するため確約（作業単位の完了）時に作業ルー
チン２８に届＜ＷＲＢ　（作業要求ブロック）を構築し
維持する。

要求管理側構成装置３２は、ファイル及びカタログに対
する確約を表わす少な（とも１つの論理ロックを掛ける
か又は解除するため、記憶アクセスシステム１８を直接
利用し、また、現在の要求の条件により特定のファイル
に関連したデータブロックを追加、削除又は更新するた
め、記憶アクセスシステム１８を呼込む。

カタログ管理側構成装置３６は、そのファイルのセット
の制御情報に関しデータアクセスシステム１４が利用す
る一組のカタログをアクセスする記憶アクセスシステム
１８を呼込むのに必要な制御構造を構築する。下記はカ
タログ管理側構成装置３６により管理されるカタログで
ある。

（ａ）登録簿カタログ：各項目は命名された登録簿−フ
ァイルの集まり一を記述する。

（ｂ）目的カタログ：ファイル毎の項目、別名（代替の
ファイルアクセス）、及び登録簿を含む。

項目には、登録簿、許可、所有者、状況、ファイル特性
、及びデータブロック識別子リスト−ファイルの実際の
データをアクセスするのに使用される−を含む名前、（
登録簿の）階層関係が含まれる。

（、）許可カタログ：ファイル及び登録簿に関する適用
業務支援プロセッサ１０の許可を含む。

（ｄ）空間カタログ：適用業務支援プロセッサ１０毎の
ファイル空間消費限界（ファイルブロック数）を含む。

（ｅ）ロックカタログ：適用業務支援プロセッサ１０の
処理セツションの末尾を過ぎて繰り越すロックに関する
情報を含む。

カタログ情報の検索が要求されると、カタログ管理副楕
成装置３６は最初に、現在の作業単位により行われた可
能性はあるが、まだカタログには書込まれていない変更
について探索する。これは。

該作業単位の終了までは確約されていない変更を表わす
作業要求ブロックの探索により行われる。

示されている。空間管理副構成装置３４は、ＦＳＣＢ（
ファイル空間制御ブロック）により表示された適用業務
支援プロセッサ１０の論理空間、適用業務支援プロセッ
サ１０の空間カタログ項目の論理表示を管理する。ファ
イルによって消費された記憶域の変更により論理空間消
費に影響を及ぼす要求は、空間管理副構成装置３４によ
り空間計算を完成する。

空間管理副構成装置３４は、空間カタログをアクセスす
るためカタログ管理側構成装置３６を使用する。

キャッシュ管理側構成装置３８は、データアクセスシス
テム１４により維持されたキャッシュデータを更新する
ため１作業単位（確約）の完了時にセツション管理側構
成装置２０の作業ルーチン２８により呼込まれ、要求管
理副端成装置３２により構築された作業要求ブロック（
Ｗ　ＲＢ　）内の情報を用いて、どの登ａ　ｆｇが現在
の適用業務支援プロセッサ１０のキャッシュで支援され
ることになっているかを確定する。

キャッシュ管理システム３８は、米国特許出願第１１０
４６１号（１９８７年１０月１９日出願）に開示されて
いる６キヤツシユ管理システム３８の目的は、ファイル
記述及び特徴の更新を表わす一組の登録簿変更情報（キ
ャッシュ）を収集し。

それらを定期的に適用業務支援プロセッサに配布して、
それらの局所キャッシュを更新することである。これら
のキャッシュは、ファイル情報のためにファイルアクセ
スプロセッサに行く機会を減少することにより、パフォ
ーマンスを改善する。

適用業務支援プロセッサにより、ファイルは登録簿でグ
ループ化される。キャッシュは、適用業務支援プロセッ
サが登録簿を１獲得する”ときは必ず特定の登録簿のた
めに保持される。登録簿の獲得と共に、適用業務支援プ
ロセッサは、ファイルアクセスプロセッサからの登ｇ簿
及びそのファイルに関する全ての情報を要求する。これ
らの情報は適用業務支援プロセッサの局所キャッシュを
初期ロードするのに使用される。同時に、ファイルアク
セスプロセッサは、その登録簿に影響を及ぼす将来の全
ての変更の通知を適用業務支援プロセッサが必要として
いることを通知される。この変更通知は、該登録簿が明
確に解除されるまで続行する。

適用業務支援プロセッサの局所キャッシュを更新するた
めの情報は、適用業務支援プロセッサの要求から戻され
る通常の応答情報に付加される。

キャッシュを更新する情報には、ファイル名、ファイル
長、ファイル状況、及び許可等が含まれる。

キャッシュ変更情報は、キャッシュ通知レコード（ＣＮ
Ｒ）と呼ばれる個々のレコードに表れる。

適用業務支援プロセッサのキャッシュ変更情報を管理す
るため、データアクセスシステムは下記の機能を支援し
なければならない。

（１）どの登録簿が特定の適用業務支援プロセッサによ
り取得されているかを記録する（キャッシュ管理取得動
作）。

（２）キャッシュに影響を及ぼす登録簿及びファイル記
述における変更を認識する。

（３）登録簿の変更を記録し、変更情報を、関連する適
用業務支援プロセッサに、それらの局所キャッシュを更
新するために送る適切な時刻まで集積する。

（４）変更情報（ＣＮＲ）を関連する適用業務支援プロ
セッサに送る。

（５）全ての適用業務支援プロセッサが受取った変更情
報を除去する。

（６）適用業務支援プロセッサが以前に獲得したが現在
は必要としない登録簿を開放する。

データアクセスシステムの要求管理側構成装置３２は、
下記の点でキャッシュ管理機能を支援する。

（１）適用業務支援プロセッサからの個々の要求を処理
し、登録簿が獲得される（キャッシュ通知の受取りを開
始する）特定の要求を認識し、その適用業務支援プロセ
ッサをその登録簿の変更について通知されることになっ
ている適用業務支援プロセッサのリストに載せるため、
キャッシュ管理を呼込む。

（２）キャッシュの変更を生ずる特定の要求を認識する
。一般に、これらは１次のシステムカタログ、登録簿カ
タログ、目的カタログ及び許可カタログの変更も生ずる
要求に対応する。

（３）カタログ変更毎に作業要求ブロック（ＷＲＢ）を
構築すると共に、キャッシュ通知が要求される場合、そ
れにキャッシュ管理の追加情報も加える０作業要求ブロ
ックは、作業単位を含む要求のグループが終了するまで
、この情報を保持するのに使用され、その結果、該カタ
ログは更新され、キャッシュ管理が呼出されて、キャッ
シュ通知情報を集積し記憶する。

次に、第２図に示す本発明のデータアクセスシステム１
４の主制御構造について説明する。

１つのデータアクセスシステム（ＤＡＳ）大域制御構造
４０は、データアクセスシステム１４で永続的に使用可
能である。データアクセスシステム１４の全活動で共用
されるのは、大域制御構造のアンカーである。関連する
制御構造は多重処理環境で共用されるので、各々の構造
セットに関連する適切なラッチが、関連する活動による
並行アクセスの制御に提供される。

データアクセスシステム１４の活動毎に別々のデータア
クセスシステム（ＤＡＳ）局所制御構造４２が構築され
る０局所制御構造４２は、現在の要求又は適用業務支援
プロセッサ１０からの要求のセットを処理する基礎であ
る。サービスシステム１６のプロセッサ、並びに要求管
理側構成装置３２のルーチンの１つにより作成された応
答情報により提供されるのは、要求バッファ４４である
。

局所制御構造４２は、要求処理の状況情報も含み、デー
タアクセスシステム１４の副構成装置間で記憶アクセス
システム１８により制御データを転送するのに要する他
の制御構造のアンカーでもある。

ＤＡＳ局所制御構造４２及びその構成部分が構築される
が、現在の作業単位、即ち現在の活動によりサービスさ
れた要求のセットの終了までしか維持されない、該作業
単位が完了すると、該作業は確約されるか又はロールバ
ックされる。

下記はＤＡＳ大域制御構造に関連した主制御構造である
。

ファイル空間制御ブロック（ＦＳＣＢ）４．６は特定の
適用業務支援プロセッサ１０の空間計算を行うのに使用
される。それは、関連する適用業務支援プロセッサ１０
により消費可能なデータブロック数の限界及び警告しき
い値を提供する。ファイル空間制御ブロック４６は空間
カタログ項１１から構築され、作業単位が確約されると
き空間カタログを更新するための基礎である。ファイル
空間制御ブロック４６は、適用業務支援プロセッサ１０
毎の独特の識別子を利用するハツシュテーブル４８を通
じてアクセスされる。ファイル空間制御ブロック４６は
空間管理副構成装置３４により管理される。

登録簿ゲートブロック（ＤＧＢ）５０は、キャッシュに
現在維持されている登録簿を定義するのに使用される。

各々の登ＢＨゲー１〜ブロック５０は、キャッシュの登
録簿を表わし、該登録簿内のファイルに関する変更情報
のアンカーである。登録簿ゲートブロック５０は、独特
の登録簿識別子をハツシュするハツシュテーブル５２を
通じてアクセスされる。登録簿ゲートブロック５０はキ
ャッシュ管理副構成装置３８により管理される。

登録簿変更リフレッシュブロック５４　（ＤＣＲＢ）は
登録簿内のファイルに関する実際の変更情報を記録する
。登録簿変更リフレッシュブロック５４は、関連登録簿
を緩衝記憶しているデータアクセスシステム１４の全て
の活動で使用され、それぞれの適用業務支援プロセッサ
１０に該変更を知らせる。登録簿変更リフレッシュブロ
ック５４はキャッシュ管理副楕成装置３８により管理さ
れる。

カタログロケータ５６は、記憶アクセスシステム１８を
呼込む際にカタログを識別するデータアクセスシステム
１４の各々の活動により使用され。

カタログ管理列構成装置３６を介してカタログをアクセ
スする。

記憶域プールアンカー５８は、記憶域プール６０のタイ
プ毎に維持され、データアクセスシステム１４の活動に
割振られることがある未使用の記憶ブロックへの高速ア
クセスの基礎を提供する。

記憶域プール６０は、データアクセスシステム１４内の
制御構造の主要なタイプ毎に存在する。記憶ブロックは
新しい制御構造を構築するのに使用される。記憶域プー
ル６０はセツション管理側構成装置２０の記憶域プール
ルーチン２４により管理される。

各々のＤＡＳ局所制御構造４２に関連する主要な制御構
造を下記に示す。

登録簿取得ブロック（ＤＡＢ）：特定の適用業務支援プ
ロセッサｌＯがキャッシュを目的として取得している各
々の登録簿を表わし、キャッシュ管理側構成装置３８に
より管理される。

作業要求ブロック６４：特定の要求に関して制御情報を
保持するのに使用される。該情報は下記に使用される。

（ａ）カタログから読取られる情報を保持し。

（ｂ）作業単位の終りでカタログが更新されるカタログ
変更情報を保持し、 （Ｑ）作業単位の終結時にキャッシュを更新するための
情報を保管し、 （ｄ）現在の要求の処理が失敗したとき処理をバックア
ウトし。

（ｅ）まだカタログに書込まれていないカタログの変更
を探索する。

２つの作業要求ブロックのチェーンが使用される。

処理中チェーン６４：現在の要求の処理に関連している
作業要求ブロックを表わす。

確約可能チェーン６４：前に完了したが、未確約の要求
からの作業要求ブロックを表わす。

作業要求ブロック６４は要求管理側構成装置３２のルー
チンによって構築され、カタログ管理列構成装置３６、
空間管理副構成装置３４及びキャッシュ管理側構成装置
３８によって利用される。

ファイル制御ブロック（ＰＣＢ）６８　：ファイルオー
プンに関する情報を保持するのに使用される。適用業務
支援プロセッサ１０は、ファイルをオープンし、その中
の情報を検索し、完了時にファイルをクローズすること
がある要求を使用可能にする。Ｆｅ２は要求管理側構成
装置３２の幾つかのルーチンによって使用される。

カタログ走査ブロック（Ｃ８Ｂ）７０：カタログ検索走
査を処理するのに必要な情報を含む、Ｃ３Ｂ７０は該走
査が完了するまで保持される。それらはカタログ管理列
構成装置３６によって管理される。

ノー　　　　　？　＋　　　Ｉ　ｆ　−ｐ空間管理の目
的は、各々の適用業務支援プロセッサに割当てられたフ
ァイル空間を管理し、以下の空間管理機能：空間追加、
空間削除、限界警告のしきい値の設定、空間照会、使用
された空間の借方記入、警告通知、開放された空間の貸
方記入、及び２つ以上の適用業務支援プロセッサによる
ファイル空間共用の許可を支援することである０重要な
設計上の特徴には下記を含む。

（、）ファイル空間のオンライン管理。

（ｂ）複数の並行適用業務支援プロセッサの間でファイ
ル空間を共用する能力。

（ｃ）別々のユーティリティ機能を要求せずに最後に完
了した作業単位までのファイル空間状況に関しオンライ
ン照会する能力。

ファイル空間は、管理者として許可された人々により適
用業務支援プロセッサ１０に割当てられ、ファイルが作
成又は拡張される際には消費され。

削除又は縮小される際には圧縮される。

空間管理情報は第３図の空間カタログ７４−各々の適用
業務支援プロセッサ１０のレコードを含む−に恒久的に
記録される。このレコードは。

各々の適用業務支援プロセッサに割当てられる論理ファ
イル空間を表わす、このレコードは、ファイル空間に突
き当たることを作業単位に確約するときに更新される０
作業単位の実行中は、ファイル空間管理情報はファイル
空間制御ブロック（ＦＳＣＢ）４６内の非持久性記憶装
置に保持される。

ＦＳＣＢ４６は、最初、適用業務支援プロセッサ１０の
作業単位が開始されるとき空間カタログレコードから構
築される。データアクセスシステムの局所活動は、ファ
イルアクセスプロセッサ１２の作業に対する適用業務支
援プロセッサの要求にサービスするため開始される。適
用業務支援プロセッサは別の適用業務支援プロセッサが
そのファイル空間を共用するのを許可することがあるの
で、ファイル空間を表わすＦＳＣＢは、データアクセス
システムの活動に対し大域的であり、且つ該活動により
潜在的に共用される。もし該所有する適用業務支援プロ
セッサが活動状態でないなら、ＦＳＣＢ作成は、共用す
る適用業務支援プロセッサにより、該プロセッサが該共
用されたファイル空間の空間消費活動を開始したとき、
開始されることもある。適用業務支援プロセッサがファ
イル空間消費を開始すると： （ａ）それ自身のファイル空間で、活動開始中に作成さ
れたＦＳＣＢは空間管理に利用され。

（ｂ）別の適用業務支援プロセッサが所有するファイル
空間で、該プロセッサは、該所有する適用業務支援プロ
セッサの活動中に作成されたＦＳＣＢを利用する。もし
該所有プロセッサが活動状態でないなら、ＦＳＣＢは、
該ファイル空間を利用する最初の非所有プロセッサによ
り作成される。

第３図は空間管理に関連する制御構造のセットを示す。

ＦＳＣＢ４６は、ＦＳＣＢハツシュテーブルの項目にア
ンカーされ、且つ該項目から位置決めされることがある
。ＦＳＣＢハツシュテーブルは大域制御構造４０内に配
置される。ハツシュテーブルの項目は、該所有する適用
業務支援プロセッサＩＤに適用されたハツシングアルゴ
リズムから決定される。ハツシングの衝突で表わされる
（同じデータ位置に割当てられた）シノニムＦＳＣＢの
セットは、関連したＦＳＣＢハツシュテーブル項目から
チェーンされる。

ＦＳＣＢは、ロケータがＤＡＳ活動の初期設定中に記憶
される場合、該所有する適用業務支援プロセッサ１０の
ＤＡＳ局所制御４２から該ロケータを介して発見される
こともある。

論理的には、ＦＳＣＢは、作業単位が確約された後は最
早必要としないので、空間カタログレコードを更新する
のに使用されている。しかしながら： （ａ）別の作業単位により再び必要とされる可能性が十
分にある時には、ＦＳＣＢの開放を回避すれば更に効率
的となる。これは、所有プロセッサがその作業単位を確
約する場合に該当する。

（ｂ）共用する適用業務支援プロセッサにより開始され
た活動状態の作業単位が存在する時は。

ＦＳＣＨの開放を回避する必要がある。

これらの条件を支援するため、活動カウンタが各々のＦ
ＳＣＨに維持される（第４図参照）、活動カウンタは、
開始された活動−ＦＳＣＢ　（空間消費の変更）を伴う
一毎に１増分され、確約又は終了された活動毎に１減分
される。ＦＳＣＢは、その活動カウンタがＯになった時
しか開放されない、活動カウンタは、ＦＳＣＢが該所有
する適用業務支援プロセッサのデータアクセスシステム
の活動の開始のために作成される時に増分され。

該活動が終了する時に減分される。活動カウンタは、書
込みのため新しいファイルが作成又はアクセスされる際
にもその都度増分され、次いでファイル活動が確約又は
終了される際に減分される。

この動作により、ＦＳＣｎの再使用が予期されるか又は
ＦＳＣＢが現に活動状態である間、該ＦＳＣＢは保持さ
れる。

ファイル制御ブロック（ＰＣＢ）６８は、特定のファイ
ルに関する情報を、該ファイルが適用業務支援プロセッ
サの局所活動によりアクセスされている間、保持するの
に使用される。ＦＣＢ６８は、ＦＳＣＢ−後に該ＦＳＣ
Ｂを速く参照するためファイルアクセスが開始され使用
される時にセットされる−のロケータを含む、空間管理
に関する成る特定のフィールドを有する。

特定のファイルアクセスがうまく完了すると。

作業要求ブロック（ＷＲＢ）６４が構築される。

一定の情報がファイル制御ブロックから作業要求ブロッ
クに転送され５次いでファイル制御ブロックが開放され
る６作業要求ブロックは５作業車位がうまく完了（確約
）された時に目的カタログ（ファイル情報の変更）及び
空間カタログ（空間管理情報の変更）を更新するのに必
要な情報を保持する。更新を要する各カタログのレコー
ド毎に別々のＷＲＢ６４が供給される。

取消しりスト７６は、確約処理間に空間カタログ７４を
更新する際の障害の場合に復元できるように、現在の作
業単位の始めにＦＳＣＨの状況を保管するのに使用され
る。

第４図はＦＳＣＢ４６．ＦＣＩ３６８．ＷＲＩ３６４、
及び取消しリスト７６における空間管理に直接関連する
フィールドを示す、（ＦＳＣＢ４６のフィールドで記号
＊を有する項目は空間カタログレコード内にも含まれる
。） 下記はまだ説明されていないＦＳＣＢ４６のフィールド
である： （ａ）　　″空間限界”はファイルに許可された全空間
である。これは消費が確約されると検査される。この確
約はもし該限界が超えられれば失敗する。空間限界は空
間付加要求により増分され、空間削除要求により減分さ
れる。

（ｂ）　　”空間しきい値”は空間限界の百分比で示す
、空間しきい値は、アクセスしている適用業務支援プロ
セッサの警告が発生される可能性がある空間消費に影響
を及ぼす各々のファイル要求毎に検査され、しきい値変
更要求により変更される。

（ｃ）　　”現在消費された空間”は、空間消費に影響
を及ぼすファイル要求毎に更新され、空間しきい値に達
したかどうかを決定するため利用される。

（ｄ）　　”確約された空間”は、作業単位に参加した
各々のＷＲＢ６４から”消費された空間−現在の作業単
位”を加えることにより該作業単位が確約される際に更
新される。

（ｅ）　　″ＦＳＣＢラッチ”は、空間カタログへの変
更を同時進行させるのに使用される。

下記はＰＣＢ６８内の直接関係のあるフィールドである
。

（ａ）　　”消費された空間−現在の要求”は、このＰ
ＣＢにより表わされたファイルに対する最新の要求の完
了によって生じた空間消費の変化である。

（ｂ）　　”消ｔ’ｔされた空間−現在の作業単位”は
。

現在の作業単位でこのＰＣＢにより表わされたファイル
への全ての変更によって生じた空間消セ１トの変化であ
る。

下記はＷＲＢ６６内の直接関係のあるフィールドである
。

（０）　　”消費された空間−現在の作業単位”は、現
在の作業単位でこのＷＲＢにより表わされたファイルへ
の全ての変更によって生じた空間消費の変化である。

（ｂ）　　″要求タイプ”はＷＲＢ生成を生じた要求の
タイプの符号化であり、処理される要求のタイプ（空間
付加、空間削除、しきい値変更、又は空間書込み）に応
じ要求管理ルーチンによってセットされる。

（ｃ）”パラメータ値”は、確約時にＦＳＣＢ及び空間
カタログの変更を可能にするように、空間付加、空間削
除、及びしきい値変更要求に対する新しい空間限界又は
空間しきい値を保持するのに使用される。

（ｄ）　　″空間カタログレコードは、空間カタログレ
コードのイメージである。該イメージは。

選択的に該イメージを更新するに’ｊ　（ｌｉｆｔの際
に”空間カタログレコード”の領域に読込まれる。

下記は取消しリスト７６内の直接関係のある）イールド
である。

（ａ）　　”要求タイプ”は、確約処理を生じた要求の
タイプである。

（ｂ）　　”現在消費された空間”は、現在の作業単位
に関連したＦＳＣＢの全ての”空間書込み”消費の集積
値である。

（ｃ）　　”保管値”は、現在の作業単位に関連した変
更を加える前のＦＳＣＢ内の（空間付加又は空間削除の
）”空間限界”、（しきい値変更の）”空間しきい値”
又は（空間書込の）”確約された空間”の値である。

（ｄ）　　”活動カウント”は、現在の作業単位で加え
られた変更による関連したＦＳＣＢの活動カウントに対
する全ての変更である。

第５図は作業単位（確約又はロールバック）の完了時に
生ずる制御及びデータの流れを示す。

（１）ファイル空間消費で変更を生ずる要求管理ルーチ
ンは、ＦＳＣＢ及び空間カタログレコードを更新するの
に必要な情報を含むＷＲＢを構築する。これらのＷ、Ｒ
Ｂは作業単位が完了するまで累積される。

（２）作業単位の完了時に、セツション管理２０の作業
ルーチンは、成功（確約）または不成功（ロールバック
）の作業を処理する。空間管理の確約の場合、この処理
には、ＦＳＣＢ及び対応する空間カタログレコード−そ
れに関して他の適用業務支援プロセッサが同時に未解決
の作業単位を持っていることがある−の調整された更新
が含まれる。空間管理のロールバックの場合、空間管理
３４のロールバック動作は、ＦＳＣＢの”現在消費され
た空間”を作業単位の始めの値に復元するため呼込まれ
る。

（３）空間カタログの変更に加えて、ＷＲＢは目的カタ
ログ（ファイル特性及び記述の変更）に対する更新も生
ずる０作業ルーチン２８は目的カタログに対するこれら
の変更を行うためカタログ管理３６を呼込む。

（４）もし目的カタログの更新に誤りがあれば。

記憶アクセスシステム１８は、現在の作業単位の全ての
カタログ及びファイルの変更を破棄するため処理をロー
ルバックする。

（５）更に、このような誤りは、空間管理３４の呼込み
を生じてＦＳＣＢ内の″現在消費された空間”の最初の
値を復元しく空間管理のロールバック動作）、作業ルー
チンの確約処理は終了される。

（６）目的カタログの更新の成功により、空間管理３４
は空間カタログを更新するために呼込まれる。これは空
間管理の確約動作により行われる。

（７）もし空間管理確約動作に障害があれば、記憶アク
セスシステム１８は全てのカタログ変更をロールバック
しなければならないので１作業ルーチン２８の確約処理
は終了される。

（８）記憶アクセスシステム１８は、現在の作業単位の
カタログ変更及びファイル変更の全てを確約するために
呼込まれる。

（９）もし現在の作業単位についての記憶アクセスシス
テム１８の確約が失敗すれば、空間管理３４の取消し動
作が呼込まれ、現在の作業単位のために行われたＦＳＣ
Ｈの変更はどれもパックアウトされる。ＦＳＣＢのラッ
チも解除される。

（１０）もし確約処理が成功すれば、空間管理３４のラ
ッチ解除動作が呼込まれ、ＦＳＣＢ４Ｇのラッチを解除
する。ラッチは空間管理の確約動作により要求されて記
憶アクセスシステム１８の確約の間保持され、現在の作
業単位の確約が完了されるまで、別の適用業務支援プロ
セッサがその作業１１位を確約するためＦＳ　ＣＢを使
用することを試みないことを保証する。

（１１）空間管理３４の確約動作は、空間管理の変更を
記録した現在の作業単位の全てのＷＲＩ３を処理する。

（１２）ＦＳＣＨに変更を加える前に、ＦＳＣＢラッチ
が取得され、ＦＳＣＢの状況は、失敗した場合に復元で
きるように、取消しリスト７６に保管される。取消しリ
ストは、ＦＳＣＢが確約のためにラッチされていること
を表わすのにも使用される。

（１３）ＷＲＢ（７）変更は対応するＦ　Ｓ　ＣＢ　ニ
加えられる。

（１４）カタログ管理３６は、それに応じて、空間カタ
ログ７４を更新するため呼込まれる。

（１５）空間管理３４のラッチ解除動作は、取消しリス
ト７６に表示される各々のＦＳＣＨのラッチを解除する
。

（１６）空間管理３４の取消し動作は、取消しリストを
処理し、ラッチを解除し、全てのＦＳＣＢを作業単位開
始前の状況に復元する。

（１７）空間管理３４のロールバック動作は。

ＷＲＢ又はＰＣＢ内の”消費された空間−現在の作業単
位”を使用し、対応するＦＳＣＢ内のフィールド”現在
消費された空間”における現在の作業単位の影響をバッ
クアラ１−する。ＦＣ：Ｂは、障害時にＦｅＩ２からＷ
ＲＢが作成されていない場合に使用される。

ラッチは、並行して動作することがある複数のデータア
クセスシステムの活動の間の直列化を可能にする機構で
ある。空間管理では、下記の２種類のラッチが使用され
る。

ハツシュテーブル項目ラッチ：ＦＳＣＨの特定のシノニ
ムチェーンに関し下記、即ち、　ＦＳＣ：Ｈの探索、Ｆ
ＳＣＨの付加、ＦＳＣＨの削除、該チェーン内のＦＳＣ
Ｂの”活動カウンタ”の変更。

及び該チェーン内のＦＳＣＢの”現在消費された空間”
の変更を同時に発生させる。

ＦＳＣＢラッチ：空間カタログの更新を同時に発生させ
、他の活動がラッチ活動による確約が完了するまでラッ
チされたＦＳＣｎに関し同様に動作するのを阻止する。

単一の確約で複数のＦＳＣＢが必要なとき、該ＦＳＣＢ
のラッチが取得され。

空間カタログの更新は、それぞれの適用業務支援プロセ
ッサＩＤにより指示された順序で行われる。

これは、共用する活動間のデッドロックが阻止されるこ
とを保証する。

両方の種類のラッチが同時に要求されると、ハツシュテ
ーブル項目ラッチが最初に取得されてデッドロックを阻
止する。

下記動作は空間管理３４によって支援される。

（１）空間付加 この動作は指定された適用業務支援プロセッサに許可さ
れたファイル空間を付加する。入力は。

適用業務支援プロセッサＩＤ及び空間量増分である。

要求に対するＷＲＢを構築する。

要求タイプを“空間付加”にセットする。

適用業務支援プロセッサＩＤを記憶する。

空間量増分値を　”パラメータ値”フィールドに入れる
。

作業単位の終りで処理するためチェーンされたリストに
ＷＲＢを入れる。

（２）空間削除 この動作は指定された適用業務支援プロセッサに許可さ
れたファイル空間を減少させる。入力は適用業務支援プ
ロセッサＩＤ及び空間減少量である。

処理は、要求タイプが”空間削除”である外は空間付加
の場合と殆ど同じである。

（３）しきい変更 この動作は、ファイル空間のしきい値を変更し。

つ告が生ずる位置を変更する。入力されるのは。

新しいしきいの百分比及び適用業務支援プロセッサＩＤ
である。

要求に対するＷＲＢを構築する。

要求タイプを”しきい変更”にセットする。

適用業務支援プロセッサＩＤを記憶する。

新しいしきい値を　”パラメータ値７フイールドに入れ
る。

作業単位の終りで処理するためチェーンされたリストに
Ｍ／ＲＢを入れる。

（４）しきい検査 この動作はＦＳＣｎのフィールド″現在消費された空間
”を更新し、もししきいに達していれば、ｅＡ識を戻す
０人力されるのは、適用業務支援プロセッサ１．Ｄ、変
更値、及びＦＣ１３０ケータである。

ハツシュテーブル項目を決定するため適用業務支援プロ
セッサＩＤをハツシュする。

ハツシュテーブル項目のラッチを取得する。

ＰＣＢの”消費された空間−現在の要求”をＥＳＣＨの
”現在消費された空間”に付加する。

もし″現在消費された空間が空間しきいと空間限界の積
に等しいなら、つ告標識を戻す。

”消費された空間−現在の要求”を”消費された空間−
現在の作業単位”に付加する。

ハツシュテーブル項目のラッチを解除する。

（５）空間照会 この動作は、指定された適用業務支援プロセッサの空間
カタログからの情報を戻す、情報には”空間限界”、　
”空間しきい”、及び”確約された空間”が含まれる。

適切な空間カタログレコードを読取る。

該レコードからの情報を戻す。

（６）ＦＳＣＢ作成 この動作は指定された適用業務支援プロセッサに現に存
在するＦＳＣＢを発見しようと試みる。

もし現に存在するＦＳＣＢが発見されれば、活動カウン
トは１増分され４．もし現に存在するＦＳＣＢが発見さ
れなければ、ＦＳＣＢが作成される。

入力されるのは、適用業務支援プロセッサＩＤである。

ＦＳＣＢＵケータは戻される。

ハツシュテーブル項目を得るため適用業務支援プロセッ
サＩＤをハツシュする。

ハツシュテーブル項目のラッチを取得する。

ハツシュテーブルシノニムチェーン内で適用業務支援プ
ロセッサのＦＳＣＢを探索する。

もしＦＳＣＢが発見されなければ。

適用業務支援プロセッサのファイル空間の空間カタログ
レコードを読取る。

空間カタログレコードからＦＳＣＢを構築する。　′活
動カウント“を１にセットする。

ＦＳＣＢをハツシュテーブルシノニムチェーンに入れる
。

もしＦＳＣＢが発見されれば、′活動カウント”を１増
分する。

ハツシュテーブル項目のラッチを解除する。

ロケータをＦＳＣＨに戻す。

（７）ＦＳＣＢ取得 この動作は、ＦＳＣＢＳＣ−タを用いてＦＳＣＢに直接
進み、その活動力ラン１〜を１増分する。

入力されるのはＦＳＣＢＳＣ−タである。この動作は、
該ロケータが既知のとき、ＦＳＣＢ作成の代りに使用さ
れる。

該人力されたパラメータロケータを用いて見つかったＦ
ＳＣＢ内で適用業務支援プロセッサＩＤを使用し、ＦＳ
ＣＢハツシュテーブル項目にハツシュする。

ハツシュテーブル項目のラッチを取得する。

ＦＳＣＢの活動カウントを１増分する。

ハツシュテーブル項目のラッチを解除する。

（８）ｌ？ｓｃＢ解除 この動作は現在のＦＳＣＢをデータアクセスシステムか
ら解除する。入力はない、現在のＤＡＳ局所制御からの
ＦＳＣＢＳＣ−タが使用される。

該入力されたパラメータロケータを用いて見つかったＦ
ＳＣＢ内で適用業務支援プロセッサＩＤを使用し、ＦＳ
ＣＢハツシュテーブル項目にハツシュする。

ハツシュテーブル項目のラッチを取得する。

ＦＳＣＢの活動カウントを１減分する。

もし活動カウントが０なら、データアクセスシステムか
らＦＳＣＢを解除する。

ハツシュテーブル項目のラッチを解除する。

（９）確約 この動作は、ＦＳＣＢに現在の作業単位の変更を加え、
対応する空間カタログレコードを更新するのに該変更を
用いる。入力されるのは、ファイル空間変更情報を含む
ＷＲＢのチェーンされたリストである。

全てのＶ／ＲＢを適用業務支援プロセッサＩＤにより順
序づける。

各々のＷＲＢを該順序で処理する。ＷＲＢ毎に、下記の
動作を行う。

もし要求タイプが”空間付加”、”空間削除”又は”し
きい変更”に等しいなら、”ＦＳＣＢ作成”を呼込む（
空間書込み要求の場合。

これは、ファイルが最初にアクセスされた時には、要求
管理３２のファイルアクセスルーチンにより実行されて
いる）。

もしこれが適用業務支援プロセッサＩＤの最初のＷ　Ｒ
Ｉ３なら、 （ａ）ＦＳＣＢハツシュテーブル項目を決定するため、
適用業務支援プロセッサＩＤをハツシュする。

（ｂ）ＦＳＣＢラッチを取得する。

（ｃ）ＦＳＣＢＳＣ−タ、要求タイプ、及び適用業務支
援プロセッサＩＤを、関連したＦＳＣＨの対応する値か
ら取消しリストに保管する。

（ｄ）もし要求タイプが”空間付加”又は”空間削除”
であれば、取消しリストの”保管値”フィールド内のＦ
ＳＣＢ空間限界を記憶する。

（ｅ）もし要求タイプが”しきい変更”なら、取消しリ
ストの”保管値”フィールド内のＦＳＣＢ空間しきいを
記憶する。

（ｆ）もし要求タイプが”空間書込み”なら、取消しリ
ストの”保管値”フィールド内の”確約されたＦＳＣＢ
空間”を記憶する。

取消しリスト内の”活動カウント”に１を加える。

もし要求タイプが”記憶付加”なら、ＷＲＢ内の”パラ
メータ値”の値だけＦＳＣＩｌ内の”空間限界”を増分
する。

もし要求タイプが”記憶削除”なら、ＷＲＢ内の”パラ
メータ値”の値だけＦＳＣＢ内の”空間限界”を減分す
る。

もし要求タイプが”しきい変更”であれば。

ＦＳＣＢ内の”空間しきい”をＷＲＢ内の”パラメータ
値”の値に取替える。

もし要求タイプが”空間書込み”なら、（ａ　）　Ｗ　
ＲＢの”消費された空間−現在の作業単位”を、ＦＳＣ
Ｈの”確約された空間”及び取消しリストの”現在消費
された空間”に加える。

（ｂ）もしＦＳＣＢの”確約された空間”がＦＳＣＩ３
の”空間限界”よりも大きければ、誤り標識をセットす
る。

（Ｃ）もしこれが適用業務支援プロセッサＩＤの最後の
ＷＲＢなら、対応するＦＳＣＢからの変更された値によ
り空間カタログレコードを更新する。

もし誤り標識がセットされていれば、取消し動作を呼込
む。

（１０）ロールバック この動作は、現在の作業単位に関連した全てのＦＳＣＨ
の”現在消費された空間”への更新を破棄する。入力と
して、現在の作業単位のＷＲＢ及びＰＣＢが使用される
。

作業単位の全てのＦｅＩ２を処理する：（ａ）適用業務
支援プロセッサＩＤを得るためＦＣＢ内のＮＦＳＣＢロ
ケータ”を用いる。

（ｂ）そ才しをハツシュテーブル項目にハツシュする。

（ｃ）ハツシュテーブル項目ラッチを取得する。

（ｄ）ＦＳＣＢ内の”活動カウンタ“を１減分する。

（ｅ）もし”活動カウンタ”がＯなら、ＦＳＣＢを解放
する。

（ｆ）もし”活動カウンタ”がＯでなければ。

１７　ＣＩ３の”消費された空間−現在の作業単位”の
値だけ、ＦＳＣＩｌ内の″現在消費された空１１１ビを
減分する。

（ｇ）ハツシュテーブル項「Ｉのラッチを解除する。

作業単位の全てのＷＲＢを処理する： （、）適用業務支援プロセッサＩＤを得るためＷＲＢ内
のＮＦＳＣＢロケータ“を用いる。

（ｂ）それをハツシュテーブル項目にハツシュする。

（ｃ）ハツシュテーブル項目のラッチを取得する。

（ｄ）ＦＳＣＢ内の”活動カウンタ”を１減分する。

（Ｑ）もし”活動カウンタ”が０なら、ＦＳＣＢを解放
する。

（ｆ）もし”活動カウンタ”がＯでなければ、ＦＳＣＢ
内の”現在消費された空間”をＷＲＢの”消費された空
間−現在の作業単位”内の値だけ減分する。

（ｇ）ハツシュテーブル項目のラッチを解除する。

（１１）取消し この動作は、現在の作業単位のＦＳＣＢへの全ての変更
を破棄し、ＦＳＣＢの“活動カウンタ”を減分し、ＦＳ
ＣＨのラッチを解除する。

取消しリストの各々の要素を処理する。

適用業務支援プロセッサＩＤをハツシュする。

ハツシュテーブル項目のラッチを取得する。

もし要求タイプが”空間書込み”なら、（ａ）ＦＳＣＢ
内の”確約された空間”を取消しリストの”保管値”に
より復元する。

（ｂ）ＦＳＣＢ内の″現在消費された空間”を、取消し
リスト内の”現在消費された空間”の値だけ減分する。

もし要求タイプが”空間付加”又は”空間削除”なら、
ＦＳＣＢ内の”空間限界”を取消しリストの”保管値”
により復元する。

もし要求タイプが”しきい変更なら、ＦＳＣＢ内の”空
間しきい”を取消しリストの　”保管イＵ°じにより復
元する。

ＦＳＣＢ内の”活動カウンタ”を、取消しリス１〜内の
”活動カウント”の値だけ減分する。

もし”活動カウンタ”がＯなら、ＦＳＣＢを解放する。

ＦＳＣｎのラッチを解除する。

ＦＳＣＨのハツシュテーブル項目のラッチを解除する。

（１２）ラッチ解除 この動作は、現在の作業単位でラッチが取得された全て
のＦＳＣＨのラッチを解除し、ＦＳＣＨの”活動カウン
タ”を減分する。

取消しリストの各々の要素を処理する。

適用業務支援プロセッサＩＤをハツシュする。

ハツシュテーブル項目のラッチを取ｔ！Ｉする。

ＦＳＣＢ内の”活動カウンタ”を取消しリスト内の”活
動カウンタ”の値だけ減分する。

もし”活動カウンタ”がＯなら、ＦＳＣＢを解放する。

ＦＳＣＢのラッチを解除する。

もしＦＳＣＢ内の”活動カウンタ”が０なら。

ＦＳＣＢを解放する。

ＦＳＣＢのハツシュテーブル項目のラッチを解除する。

Ｆ１発明の効果 本発明によって、アルゴリズムとは本質的に異なる構造
的なデータアクセスシステムが提供される。このデータ
アクセスシステムは、高いパフォーマンスを可能にする
機能の明確な分離を表わし、維持及び拡張を容易にし、
しかも所要の機能を支持する。

【図面の簡単な説明】

第１図は、データアクセスシステムの主構成を示すブロ
ック図、第２図は、データアクセスシステムの主制御構
造を示すブロック図、第３図は、空間管理に関連する制
御構造のセットを示すブロック図、第４図は、空間管理
についての関連フィールドを示すブロック図及び第５図
は、作業単位の完了時に生じる制御及びデータの流れを
示すブロック図である。 １４・・・・データアクセスシステム、２０・・・・セ
ツション管理、２２・・・・始動ルーチン、２４・・・
・記憶域プールルーチン、２６・・・・応答ルーチン。 ２８・・・・作業ルーチン、３０・・・・終了ルーチン
。 ３２・・・・要求管理側構成装置、３４・・・・空間管
理副構成装置、３６・・・・カタログ管理副構−成装置
。 ３８・・・・キャッシュ管理側構成装置。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　頓　　宮　　孝　　−（外１名）

Claims (2)

【特許請求の範囲】
1. （１）複数の適用業務支援プロセッサからのファイル中
   のデータに関する要求にサービスし、データファイルへ
   の共用アクセス及びファイル登録簿に含まれるファイル
   についての情報を管理するファイルアクセスプロセッサ
   用データアクセスシステムであって、 データ要求処理の階層最上位にあり、応答公式化の複数
   のサービスルーチンを含み、主要な経路指定及び制御機
   能をデータアクセスシステムに提供するセッシヨン管理
   手段と、 前記セッシヨン管理手段からの指令に基づいて複数の処
   理ルーチンから作業要求ブロックを構築し維持する要求
   管理手段と、 適用業務支援プロセッサの論理空間を管理する空間管理
   手段と、 データアクセスシステムによって利用されるファイルセ
   ットの制御情報のカタログをアクセスする記憶アクセス
   システムを呼込むのに必要な制御構造を構築するカタロ
   グ管理手段と、 を備えたデータアクセスシステム。
2. （２）前記サービスルーチンが、データアクセスシステ
   ムの制御構造を初期設定する始動ルーチンと、作業単位
   終了時の確約又はロールバックにおける制御の経路指定
   を管理する作業ルーチンと、作業用記憶域のブロックか
   ら制御構造を割振りしたり割振り解除したりするプール
   ルーチンと、特定の適用業務支援プロセッサへのサービ
   ス終了時の記憶及び制御構造の終了を管理する終了ルー
   チンである、特許請求の範囲第（１）項記載のデータア
   クセスシステム。