JPH0682329B2 - スペース管理システム - Google Patents

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。

Ａ 産業上の利用分野 Ｂ 従来技術 Ｃ 発明が解決しようとする問題点 Ｄ 問題点を解決するための手段 Ｅ 実施例 E1 データ・アクセス・システム及びその他の部分との
関係（第１図） E2 データ・アクセス・システムの主な制御構造体（第
２図） E3 スペース管理システム（第３図、第４図） E4 動作の論理的流れ図（第５図、第６図、第７図、第
８図、第９図、第10図、第11図） Ｆ 発明の効果 Ａ 産業上の利用分野 本発明は一般的に云つてフアイル・アクセス・プロセツ
サのデータ・アクセス・システムの一部を形成するスペ
ース管理システムに関する。フアイル・アクセス・プロ
セツサは大域ネツトワーク中に存在する一組のアプリケ
ーシヨン・サポート・プロセツサからの要求にサービス
する。各アプリケーシヨン・サポート・プロセツサは非
同期的に動作し、１つもしくはそれ以上のフアイル・ア
クセス・プロセツサによつて管理されるフアイル・リソ
ースの組を共用する。フアイル・アクセス・プロセツサ
はその中のデータ・フアイルの組及びフアイル・デイレ
クトリ中に保持されているフアイルについての情報をア
クセスする。フアイル・デイレクトリはフアイルの収集
を管理することが可能で、互に階層的に関連でき、共用
できる。フアイル・アクセス・プロセツサは又その中に
それ自身で使用する情報であつて、データ・フアイル及
びデイレクトリのようにアプリケーシヨン・サポート・
プロセツサに利用できず、アクセス可能ではないカタロ
グの組を含んでいる。各アプリケーシヨン・サポート・
プロセツサは又フアイル情報の内部キヤツシユを保持
し、フアイルに関する情報についてフアイル・アクセス
・プロセツサに対して必要とされる通信を減少すること
によつてパホーマンスを改良している。フアイル・アク
セス・プロセツサはアプリケーシヨン・サポート・プロ
セツサにキヤツシユの変更の通知の集中的累積及び分散
によつてデイレクトリの局所フアイル及びフアイル記述
情報を更新及び保持するための情報を与える。

さらに具体的には、本発明は各アプリケーシヨン・サポ
ート・プロセツサに割当てられたフアイル・スペースを
管理し、スペースを追加し、スペースを削除し、警告を
制限する閾値を設定し、スペースに照会し、使用してい
るスペースを管理し、警告を通知し、自由になつたスペ
ースを保証し、フアイル・スペースが１つ以上のアプリ
ケーシヨン・サポート・プロセツサによつて共用できる
ようにするスペース管理システムに関する。

Ｂ 従来技術 以下の説明のために、本発明のデータ・アクセス・シス
テムの機構を２つの従来のIBMシステム、即ちSQL/DSシ
ステム（構造化照会言語／データ・システム）及びVM
（仮想メモリ）ミニデイスク・フアイル・システムの機
構と比較する。

SQL/DSシステムは特定の機能を達成するために特に設計
された解釈要求ルーチンを与える本発明のシステムに対
して、コンパイルされて実行されるコンパイルド・アク
セス・ルーチンを与える本質的に異なるシステム設計で
ある。

SQL/DSシステムは本発明のようなフアイル情報の内部キ
ヤツシユを持たない。

さらに、SQL/DSシステムでは、アツプデータによる変更
はこの変更がコミツトされる前に他のユーザに利用可能
になる。本発明においては、変更はワーク・ユニツトが
成功裡にコミツトされる迄は他のアプリケーシヨン・サ
ポート・プロセツサに利用可能にならない。各アプリケ
ーシヨン・プロセツサはフアイルを最初にアクセスした
時に得たフアイルのバージヨンを保持している。

SQL/DSシステムは又オンライン・データ・スペース管理
を用意せず、SQL/DS中のフアイル・スペース閾値に対応
する値に達しても警告を与えない。さらに、スペースの
限界に対するダイナミツクな変更が与えられていず、シ
ステムは新らしいデータ・ベースのスペースへの移動が
できるだけである。SQL/DSシステムは基本的には異なる
要件にもちづくスペースの限界の全く異なる認識方法を
代表している。SQL/DSシステムはスペースの消費の限界
に達した時を直ちに認識するが、DAS（データ・アクセ
ス・システム）のスペース管理システムは一時的に（コ
ミツトの時間迄）限界を越えることができ、永続的なス
ペースの消費時に強制的に限界にされる。

VMミニデイスク・フアイル・システムはフアイルの共用
及び階層的にデイレクトリ・サポートを用意しない。又
大域的に保持されているキヤツシユ情報を与えず、ワー
ク・ユニツト（たとえばフアイルの古いバージヨンの一
時的コピーを保持するのに必要）のために与えられてい
ない。VMミニデイスク・フアイル・システムはデータの
共用を与えず、別個のキヤツシユのサポートを与えな
い。

VMミニデイスク・フアイル・システムは又本発明と類似
のスペース管理を与えず、ミニ・デイスク（実デイスク
の連続的セグメントとして具体化された仮想デイスク）
のためにだけ与えられている。VMミニデイスク・フアイ
ル・システムはスペースのオン・ライン管理の能力（利
用可能なスペース、限界等の変更）を持たない。スペー
スは連続的な記憶の割当てに直接関連があるので、拡張
には他の（より大きな）ミニデイスクへの再割当て、遅
延につながるデータ・フアイルの物理的移動、スペース
の断片化、管理上の負担等を必要とする。さらに、ミニ
デイスクの共用は危険であり、手際よく行えない。又、
多重ライタ（書込みユーザ）の同期のための同時制御が
与えられていない（予想不能の結果を生ずる）。更新
後、リーダ（読取り・ユーザ）はミニデイスクを再アク
セスしなければならず、そうでないと予測不可能な危険
（データの安全性の喪失）を生ずる。さらにスペースの
閾値は与えられていない。

VMミニデイスク・フアイル・システムにおいてはアクセ
スの許可はミニデイスク・レベルで制御されているが、
本発明はフアイル・レベルで制御し、さらに細かい制御
を与える。

Ｃ 発明が解決しようとする問題点 本発明の目的は、各アプリケーシヨン・サポート・プロ
セツサに割当てられたフアイル・スペースを管理し、ス
ペースの追加、スペースの削除、スペース限界警告の閾
値の設定、スペースの照会、使用しているスペースの管
理、警告の通知、自由になつたスペースの保証及び１以
上のアプリケーシヨン・サポート・プロセツサによるフ
アイル・スペースの共用といつたスペース管理機能をサ
ポートするフアイル・アクセス・プロセツサのデータ・
アクセス・システムのためのスペース管理システムを与
えることにある。

本発明の他の目的は、フアイル・スペース中の別個のフ
アイルの更新に関与する多くのアプリケーシヨン・サポ
ート・プロセツサの非同時期間を最小にするスペース管
理システムを与えることにある。

Ｄ 問題点を解決するための手段 本発明によれば、前述の目的は、下記の構成のスペース
管理システムにより達成される。

1.ネツトワークに接続されている複数台のアプリケーシ
ヨン・サポート・プロセツサからのアクセス要求を、共
用フアイル・スペースへの最大限の同時的アクセスを許
容するように、処理する共用のフアイル・アクセス・サ
ービス・プロセツサのためのデータ・アクセス・システ
ムにおいて、 各アプリケーシヨン・サポート・プロセツサに割当てら
れた各論理フアイル・スペースを定義するレコードを記
録しているスペース・カタログと、 任意のアプリケーシヨン・サポート・プロセツサからの
アクセス要求に応答して、共用フアイルへの逐次的アク
セスを確保するためのラツチ情報及び上記スペース・カ
タログ中の情報を含むフアイル・スペース情報を有する
フアイル・スペース制御ブロツクを構築するための上記
スペース・カタログに動作的に結合している制御構造体
と、 各アプリケーシヨン・サポート・プロセツサのためのワ
ーク・ユニツト・ルーチンの実行により生じるフアイル
・スペース消費の各変化を一時的に記録するための各ワ
ーク要求ブロツクと、 ワーク・ユニツト・ルーチンが完了してコミツトされた
とき、上記フアイル・スペース消費の各変化を、上記ワ
ーク要求ブロツクから対応するフアイル・スペース制御
ブロツクへ転送し、これに基づき対応するスペース・カ
タログを更新するための手段と、 から成るスペース管理システムを設け、 上記フアイル・スペース制御ブロツク上の上記ラツチ情
報は、スペース・カタログの各変更を直列化すると共に
メモリ・アクセス・システムへのコミツト呼出しの間だ
けコミツト・ラツチを保持することを特徴とする、複数
のアプリケーシヨン・サポート・プロセツサによる同一
フアイル・スペースへの非同時性動作期間を短縮したス
ペース管理システム。

2.ネツトワークに接続されている複数台のアプリケーシ
ヨン・サポート・プロセツサからのアクセス要求を、共
用フアイル・スペースへの最大限の同時的アクセスを許
容するように、処理する共用のフアイル・アクセス・サ
ービス・プロセツサのためのデータ・アクセス・システ
ムにおいて、 各アプリケーシヨン・サポート・プロセツサに割当てら
れた各論理フアイル・スペースを定義するレコードを記
録しているスペース・カタログと、 任意のアプリケーシヨン・サポート・プロセツサからの
アクセス要求に応答して、共用フアイルへの逐次的アク
セスを確保するためのラツチ情報及び上記スペース・カ
タログ中の情報を含むフアイル・スペース情報を有する
フアイル・スペース制御ブロツクを構築するための上記
スペース・カタログに動作的に結合している制御構造体
と、 各アプリケーシヨン・サポート・プロセツサのためのワ
ーク・ユニツト・ルーチンの実行により生じるフアイル
・スペース消費の各変更を一時的に記録するための各ワ
ーク要求ブロツクと、 ワーク・ユニツト・ルーチンが完了してコミツトされた
とき、上記フアイル・スベース消費の各変更を、上記ワ
ーク要求ブロツクから対応するフアイル・スペース制御
ブロツクへ転送し、これに基づき対応するスペース・カ
タログを更新するための手段と、 から成るスペース管理システムを設け、 該スペース管理システムは、他のアプリケーシヨン・サ
ポート・プロセツサによる利用のために、スペース・カ
タログ情報の検索が要求されるとき、現行ワーク・ユニ
ツトに関連したワーク要求ブロツクを探索してコミツト
前にスペース・カタログ情報の変更を予知する管理機能
を有することを特徴とするスペース管理システム。

本発明のスペース管理システムには各アプリケーシヨン
・サポート・プロセツサに割当てられた論理フアイル・
スペースを表わすレコードを記録したスペース・カタロ
グへのアクセスが与えられる。データ・アクセス・シス
テムにはこのデータ・アクセス・システムのすべてのア
クチベーシヨンのために永久的に保持され、一時記憶の
ためのフアイル・スペース情報を保持するフアイル・ス
ペース制御ブロツクを探すベースを与える大域制御構造
体を含む。各フアイル・スペース制御ブロツクは最初特
定のアプリケーシヨン・サポート・アプリケーシヨンの
ためのワーク・ユニツトが開始される時にスペース・カ
タログ・レコードから形成される。さらにデータ・アク
セス・システムは上記ワーク・ユニツトが終了し、コミ
ツトされた時に上記特定のアプリケーシヨン・サポート
・プロセツサのためのスペース・カタログ中のレコード
で更新される。

本発明に従えば、複数のアプリケーシヨン・サポート・
プロセツサが同時にフアイル・スペース中のスペースを
費すことができ、データ・アクセス・システム及びスペ
ース管理システムはスペースの消費限界及び閾値の共通
の組を強化し、サポートする。さらに、本発明のシステ
ムにおいては、１つのアプリケーシヨン・サポート・プ
ロセツサは他のアプリケーシヨン・サポート・プロセツ
サに許可を与えてそのフアイル・スペースを共用でき
る。アプリケーシヨン・サポート・プロセツサがそれ自
身の所有フアイル・スペース中でフアイル・スペースの
消費を開始する時は、アクテイベーションの開始中に形
成されたフアイル・スペース制御ブロツクがスペースの
管理に使用される。フアイル・スペースの消費が他のア
プリケーシヨン・サポート・プロセツサが所有している
フアイル・スペース中で行われる時は、開始したアプリ
ケーシヨン・サポート・プロセツサは所有しているアプ
リケーシヨン・サポート・プロセツサのアクテイベーシ
ヨン中に形成されたフアイル・スペース制御ブロツクを
使用する。さらに、所有者がアクテイブでない時は、フ
アイル・スペース制御ブロツクはフアイル・スペースを
使用する最初の非所有者によつて形成される。

スペース管理システムはコミツト時に一連の動作によつ
てこれ等システムの目的を達成する。最初すべてのカタ
ログはスペース・カタログを除き更新される。書込みロ
ツクが個々のフアイル上に存在し、コミツトが完了する
迄保持される。FSCB（フアイル・スペース制御ブロツ
ク）上のコミツト・ラツチがスペース・カタログの変更
のコミツトを直列化する。FSCBのコミツト・ラツチはメ
モリ・アクセス・システムにコミツト・コールを行つて
いる間保持されるだけである。このようにして書込みユ
ーザの特定のフアイル・スペースへの非同時性の期間を
最小にする。

コミツト時の動作の基本のシーケンスは次の通りであ
る。

（ａ）スペース・カタログを除きすべてのカタログを更
新する。

（ｂ）FSCBをラツチして、FSCBからスペース・カタログ
を更新する。

（ｃ）メモリ・アクセス・システムを呼出して、カタロ
グ及びフアイルの変更をコミツトする。

（ｄ）FSCBラツチを解放する。

これによつてフアイル・スペース中の別個のフアイルの
更新に関与する複数のアプリケーシヨン・サポート・プ
ロセツサのための非同時期間が最小になる。

実施例の詳細に従えば、アプリケーシヨン・サポート・
プロセツサのためのフアイル・スペース制御ブロツク
は、フアイルのために使用可能な全スペースであるスペ
ース限界、スペース限界のある百分率であるスペース閾
値、スペースの消費に影響を与える各フアイル要求に対
して更新され、スペース閾値に達したかどうかを判断す
るのに使用される現在消費（済）スペース、ワーク・ユ
ニツトがコミツトされる時に更新されるコミツト・スペ
ース及びスペース・カタログへの変更を同期化するのに
使用されるフアイル・スペース制御ブロツク・ラツチの
ためのフイールドを含む。

さらに、フアイル・スペース制御ブロツクの解放を制御
するために、アクテイビテー・カウンタが各フアイル・
スペース制御ブロツク中に保持され、スペース消費の変
更を含む、開始した各アクテイビテーに対して１だけイ
ンクレメントされ、このフアイル・スペース制御ブロツ
クの各コミツトされたか終了されたアクテイビテーに対
して１だけデクレメントされる。フアイル・スペース制
御ブロツクはそのアクテイビテー・カウンタが０になつ
た時にだけ最終的に解放される。アクテイビテー・カウ
ンタは、再使用が予想されている間、もしくは現在アク
テイブ中にフアイル・スペース制御ブロツクを保持す
る。

実施例のさらに細部に従えば、データ・アクセス・シス
テムは又特定のアプリケーシヨン・サポート・プロセツ
サの各アクテイベーシヨンに対して局所制御構造体を形
成する。局所制御構造体はアプリケーシヨン・サポート
・プロセツサの局所アクテイベーシヨンによつてアクセ
スされている間に特定のフアイルについての情報を保持
するのに使用されるフアイル制御ブロツクを探すための
ベースを与える。フアイル制御ブロツクはスペース管理
のための特定のフイールドを有し、フアイル・アクセス
が開始し時にセツトされ、以後フアイル・スペース制御
ブロツクに対する高速参照に使用されるロケータを含ん
でいる。さらに詳細には、フアイル制御ブロツクは又こ
のフアイル制御ブロツクによつて表わされたフアイルに
対する最新の要求の完了によつて生じたスペース消費の
変更である消費スペース−現在の要求、現在のワーク・
ユニツト中で、このフアイル制御ブロツクによつて表わ
されたフアイルに対するすべての変更によつて生じたス
ペース消費の変更である消費スペース−現行ワーク・ユ
ニツトのためのフイールドを含む。

大域制御構造体は又フアイル・スペース制御ブロツク・
ハツシユ・テーブルを含み、これによつて特定のアプリ
ケーシヨン・サポート・プロセツサのフアイル・スペー
ス制御ブロツクを探すことができる。

さらに、特定のフアイル・アクセスが成功裡に完了した
時は、フアイル・スペース制御ブロツク及びスペースの
カタログ・レコードを更新するのに必要な情報を含むワ
ーク要求ブロツクが形成される。情報はフアイル制御ブ
ロツクからワーク要求ブロツクに移動され、次にフアイ
ル制御ブロツクが解放される。ワーク要求ブロツクはワ
ーク・ユニツトが成功裡に完了し、コミツトされた時に
スペース管理情報中の変更のためのスペース・カタログ
を更新するのに必要な情報を保持するのに使用される。
別個のワーク要求ブロツクが更新しなければならない各
カタログ中の各レコードのために与えられる。

さらに詳細にはワーク要求ブロツクは現在のワーク・ユ
ニツト中のこのワーク要求ブロツクによつて表わされた
フアイルに対するすべての変更によつて生じたスペース
消費の変更である消費スペース−現行ワーク・ユニツ
ト、ワーク要求ブロツクの発生を生じた要求のタイプの
エンコーデイングである要求のタイプ、コミツト時にフ
アイル・スペース制御ブロツクを修正するために使用さ
れる、スペースの追加、スペースの削除吸び閾値変更要
求のための新らしいスペース限界もしくはスペースの閾
値を保持するのに使用するパラメータ値及び選択的に更
新するために備えてこの領域に読込まれるスペース・カ
タログ・レコードのコピーであるスペース・カタログ・
レードのためのフイールドを含んでいる。

さらに局所制御構造体も又現行のワーク・ユニツトの開
始時にフアイル・スペース制御ブロツクのステータスを
保管して、フアイル・スペース制御ブロツクが、コミツ
ト処理中にスペース・カタログを更新する際の障害時に
回復できるようにするUNDOリストを探すための基礎を与
える。

本発明の原理に従えば、スペース管理システムは機能を
明確に分離して、高い性能を与え、保守及び拡張を容易
にし、必要な機能をサポートする技術的手段を与える。

データ・アクセス・システム（DAS）の制御構造体は設
計上の次の特定の機能をサポートする。

（１）DAS大域制御構造体はDASのすべてのアクテイベー
シヨンに対して１つ存在するすべての大域制御構造体を
アンカーする。

（２）DAS局所制御構造体はASP（アプリケーシヨン・サ
ポート・プロセツサ）によるDASのアクテイベーシヨン
に対して１つ存在するすべてのDAS局所制御構造体をア
ンカーする。

（３）ワーク要求ブロツク（WRB）はカタログの遅延更
新、スペース消費値及びキヤツシユの更新をサポートす
る。

（４）フアイル・スペース制御ブロツク（FSCB）はダイ
ナミツクな閾値警告及びフアイル・スペースのすべての
ユーザによつて共用されるスペース消費の限界をサポー
トする。

（５）キヤツシユ構造体は中央キヤツシユ保守能力をサ
ポートする。

データ・アクセス・システムの設計は次のための構造体
を与える。

（１）キヤツシユ変更通告の集中蓄積及び分散によるデ
イレクトリの局所キヤツシユ及びフアイル記述情報の保
守 （２）フアイル、デイレクトリ及び制御情報に関する共
用情報を保持するためのカタログ形式の持久メモリ。別
個のアクセス方法及び記憶機構がこれ等のカタログに使
用されて、フアイル・データに使用され、カタログ情報
へのアクセス（時々必要になるだけのアクセス）に柔軟
性が与えられ、フアイル・データへのアクセスの高いパ
ホーマンスが保持される。

（３）フアイル・データ・ブロツクの持久的記憶及び検
索 （４）個々の別個の要求処理ルーチンによる各要求のタ
イプのための高速経路処理、カタログに対する遅延更新
及びイン・ラインと中央制御サービスとの妥当なバラン
ス （５）最小の環境スイツチング（イン・ラインもしくは
高速経路）で、要求処理ルーチンに使用される、経路指
定、応答の形式化及びバツフア管理を含むサービス、カ
タログ・アクセス、記憶管理、同時制御等 （６）障害時に逆戻り（変更の取りやめ）できるワーク
・ユニツトへの集団化要求及び第２の書込みユーザが共
通のフアイルへアクセスする時の制御 （７）フアイル要求の論理的集団化（共用のサポート）
に各サビスする同時アクテイベーシヨン （８）カタログの変更の下見。これによつて最初のアプ
リケーシヨン・サポート・プロセツサは変更がコミツト
される（ワーク・ユニツトの終り）前に変更を知り、他
方他のアプリケーシヨン・サポート・プロセツサはコミ
ツト後迄は変更にアクセスできない。この下見はカタロ
グの遅延更新及びカタログを読取る前のWRBのイン・フ
ライト・サーチによつて可能になる。

（９）スペース消費限界及び閾値によるオン・ライン・
フアイル・スペース管理。これによつて２台以上のアプ
リケーシヨン・サポート・プロセツサ（ASP）が同時に
同じフアイル・スペース中のスペースを消費でき、同じ
限界／閾値に支配される。又オン・ライン管理（限界、
閾値の変更、新らしいフアイル・スペースの指定等）を
サポートする。

DASキヤツシユ管理部分がキヤツシユされたデイレクト
リのためのフアイル情報のための現在のステータスを含
む、各アプリケーシヨン・サポート・プロセツサ中の局
所キヤツシユを保持するために与えられる。キヤツシユ
管理部分は変更を記録し適切なアプリケーシヨン・サポ
ート・プロセツサへ分配する機能とともに、キヤツシユ
変更情報の集中的収集を使用し、次のものを含む。

（１）情報を記録するための制御構造体の組 （２）必要なワークを遂行するための機能の組 （３）キヤツシユ管理とDASの他の部分とを関連付ける
制御の流れの記述。

DASキヤツシユ管理部分の設計はデータの共用及び高性
能化を与え、より具体的には （１）各アプリケーシヨン・サポート・プロセツサに適
時に他によつてなされたものを含むデイレクトリの変更
を知ることを可能ならしめ、 （２）機能をサポートするのに必要な大域制御構造体に
必要とされるものを同時に制御し、 （３）通常の応答によるピギーバツク・キヤツシユ変更
通告を与え、 （４）複製されない進中化変更を記録し（デイレクトリ
変更リフレツシユ・ブロツク（DCRB）が記憶領域を最小
化する）、 （５）ワーク・ユニツトが成功裡に終る迄変更の記録を
遅延する。

DASスペース管理部分は複数のASPがフアイル・スペース
中のスペースを同時に消費できる場合にフアイル・スペ
ースの消費限界のオン・ライン制御のサポートを与え、
同時にスペースの消費限界及び閾値の共通の組を強化
し、サポートし、次のものを含む。

（１）各アクテイブなフアイル・スペースのための限
界、閾値及び他の制御情報を記録するための制御構造体
の組 （２）必要なワークを遂行するための機能の組 （３）スペース管理とDASの他の部分を関連付ける制御
の流れの記述 （４）個々のフアイル・スペースのための消費限界のオ
ン・ライン設定及び変更 （５）警告のための閾値レベルのオン・ライン設定及び
変更 （６）（コミツト時の）消費スペースのダイナミツクな
記録 （７）各フアイル書込み到達した閾値レベルのダイナミ
ツクな報告（従つてFSCBに特に必要） （８）同時性を最大化するような、スペース・カタログ
変更と他のワーク・ユニツトのカタログ等に対する更新
との調整されたコミツト （９）障害時における、一貫性のある変更のバツク・ア
ウト能力 Ｅ 実施例 E1 データ・アクセス・システム及びその他の部分との
関係 第１図を参照するに、データ・アクセス・システム14は
そのサブ部分の機能、そのサブ部分間の関係、フアイル
・アクセス・プロセツサ12の他の部分との関係によつて
示されている。

データ・アクセス・システム14はすでに米国特許として
出願されている。データ・アクセス・システム14は、２
つの他の部分即ちサービス・システム16及びメモリ・ア
クセス・システム18を含むフアイル・アクセス・プロセ
ツサの１つの部分であり、その機能は現存のコンピュー
タ・システムで一般に知られているので詳細には説明し
ないが、その基本的機能を簡単に説明する。

フアイル・アクセス・プロセツサ12は大域的ネツトワー
ク中に存在できるアプリケーシヨン・サポート・プロセ
ツサ10の組からの要求にサービスする。各アプリケーシ
ヨン・サポート・プロセツサ10はフアイル・アクセス・
プロセツサ12によつて記憶されているフアイル中のデー
タへのアクセスを共用できる。アプリケーシヨン・サポ
ート・プロセツサ10は非同期的に動作でき、１つもしく
はそれ以上のフアイル・アクセス・プロセツサ12によつ
て管理されるフアイル・リソースの組を共用する。各ア
プリケーシヨン・サポート・プロセツサ10は又その中に
フアイル情報についての内部キヤツシユを保持してい
て、フアイルに関する情報を求めるためのフアイル・ア
クセス・プロセツサ12との通信を減少することによつて
パホーマンスを改良する。フアイル・アクセス・プロセ
ツサ12はアプリケーシヨン・サポート・プロセツサ10に
この内部キヤツシユを更新するための情報を与え、又正
規のフアイル・アクセス要求に応答する。

フアイル・アクセス・プロセツサ12はデータ・フアイル
の組及びフアイル・デイレクトリ中に存在するフアイル
についての情報へのアクセスを管理する。フアイルデイ
レクトリはフアイルの収集の管理を可能とし、互に階層
関係にあり、共用できる。フアイル・アクセス・プロセ
ツサは又その中にそれ自身の使用のためのフアイル・ア
クセス・プロセツサ中の内部情報の記憶手段であり、デ
ータ・フアイル及びデイレクトリのようにはアプリケー
シヨン・サポート・プロセツサに利用可能でなく、アク
セス可能であるカタログの組を保持している。フアイル
・アクセス・プロセツサ12によつてサポートされる隣要
求の一部は次の通りである。

フアイル・アクセスのためのオープン、読取り、書込み
及びクローズ フアイルの削除 フアイルのコピー フアイルへの許可の承認及び取消し デイレクトリの形成及び削除 デイレクトリ・アクセスのためのオープン、読取り及び
クローズ フアイル及びデイレクトリの再命名 デイレクトリから他のデイレクトリへのフアイルの再配
置 フアイルのためのフアイル管理プログラム・メモリ サービス・システム16はプロセツサ12に環境に依存する
サービスを与え、要求の最初の受取り、フアイル・アク
セスのための順方向要求並びに本発明のデータ・アクセ
ス・システム14のためのデイスパツチ（タスク指名）及
びアクチベーシヨンを含む。これ等のアクチベーシヨン
はコミツトもしくはロールバツク（バツクアウト）要求
もしくはある他の黙示的な完了によつて明確に終了す
る、回復可能なワークの単位（ワーク・ユニツトと定義
する）を表わすフアイルの要求の組によつて持続する。

データ・アクセス・システム14は個々の要求を処理し、
フアイル・アクセス・プロセツサ12によつて管理される
フアイルの組に関する制御及び記述情報を含むカタログ
の組を保持している。この情報はデータ・フアイル制
御、安全保護、完全性、同時性、交互関係、回復、ステ
ータス及び制御情報を含む。データ・アクセス・システ
ム14はアプリケーシヨン・サポート・プロセツサ中のキ
ヤツシユ中の現在のデータを保持するように送られるフ
アイルの記述及び特性への変更を表わすキヤツシユ更新
情報を蓄積する。

メモリ・アクセス・システム18はデータ・フアイルより
成るデータ・ブロツク（これ等を外部メモリ装置にマツ
ピングする）、カタログより成るレコードの組、同時性
を可能にするロツクの組及び回復ユニツトを表わすワー
ク項目の集団化を管理する。これは論理的な集団化もし
くは内容への影響を最小にして物理データへのアクセス
をマツプする。メモリ・アクセス・システム18はこれを
呼出したデータ・アクセス・システム14と同じアクチベ
ーシヨンで走行する。

データ・アクセス・システム14のサブ部分は次の機能を
有する。セツシヨン管理サブ部分20はデータ・アクセス
・システム14の階層上のトツプにあつて要求を処理す
る。これはサービス・システム16を介して要求を受取
る。これは制御の中心であり、応答の形式化のための基
本的サービスの組を含む。これはどの要求管理サブ部分
32のルーチーンが要求にサービスすべきかを決定し、こ
れに制御を渡す。要求処理の終りに、制御はセツシヨン
管理サブ部分20に戻され、要求処理を終了し、要求され
た応答を送出す。

セツシヨン管理サブ部分はデータ・アクセス・システム
のための主な経路指定及び制御機能を与える。さらに、
これはワーク・ユニツトを管理し、ワークの遅延コミツ
トをサポートし、データ・アクセス・システム14の初期
設定及び終了のみならず応答バツフア管理及び順序付け
をサポートする。多くのルーチンがセツシヨン管理の動
作をサポートする。これ等のルーチンの一部は又共通の
サービスとしてデータ・アクセス・システムの他のサブ
部分によつて使用される。

次はセツシヨン管理サブ部分20中に含まれているサービ
ス・ルーチンの一部である。

開始ルーチン22−データ・アクセス・システム14の制御
構造体を初期設定する。

メモリ・プール・ルーチン24−制御構造体のための作業
メモリを保持し、分配する。プール・ルーチンは作業メ
モリの大きなブロツクから制御構造体を割当て、割当て
を解除する。このルーチンは単一の呼出しで同じタイプ
（変更される）の単一もしくは複数の制御構造体の割当
て及び割当ての解除にサービスする。

応答ルーチン26−応答メツセージの形成において要求管
理サブ部分32のルーチンを援助し、応答及びキヤツシユ
更新情報をアセンブルして適切な形式化された応答メツ
セージにする。応答ルーチンは２つの面を有する。

（１）これはデータ・アクセス・システム全体に使用さ
れるゲツトバツフア・サービスを供給し、応答情報を保
持するバツフアを与える。このサービスの場合、応答ル
ーチンはバツフアを供給するだけでなく、暗にこれ等の
責任をとり、現在の要求のための応答のアセンブルに備
えて獲得したバツフアのリストを蓄積する。

（２）応答ルーチンは次のようにいくつかのソースから
応答を形成する。

（ａ）これはすべてのキヤツシユ通告レコード（CNR）
を発見して、これ等を応答ルーチンによつて供給された
バツフア中に置くためのキヤツシユ管理探索ルーチンを
呼出す。

（ｂ）これはCNRバツフア、ゲツト・バツフア・サービ
スによつて割当てられたバツフア及び標準の要求診断情
報より成るバツフアのロケータ・リストを形成する。こ
れ等のロケータ・リストは要求したアプリケーシヨン・
サポート・プロセツサに応答を戻すためにサービス・シ
ステムに戻される。

ワーク・ルーチン28−要求の論理的集団化はコミツトも
しくはロール・バツクされる時、即ち回復の指定点（ワ
ーク・ユニツトの終了）のアクテイビテイーを管理する
時に必要な処理を調整し、開始する。ワーク・ルーチン
28はコミツト及びロールバツクの明示的要求だけでな
く、コミツト及びロールバツクの黙示的な条件をサポー
トする。明示的要求の場合は、ワーク・ルーチン28は要
求管理サブ部分32を介して呼出される。一貫性と安全性
を保持するために、実際のカタログ更新はワーク・ユニ
ツトが成功裡に完了する迄遅延される。ワーク・ルーチ
ン28は次のものを呼出す。

（ａ）カタログ管理サブ部分36−要求管理サブ部分32ル
ーチンによつて形成されたWRB（ワーク要求ブロツク）
に基づいてカタログ更新を達成する。

（ｂ）スペース管理サブ部分34−要求管理サブ部分32に
よつて形成されたWRBに基づいてスペース・カタログの
更新を調整する。

（ｃ）メモリ・アクセス・システム18−フアイル・ブロ
ツク及びカタログに対する変更をコミツトする。

（ｄ）キヤツシユ管理サブ部分38−キヤツシユ通告情報
（要求管理サブ部分32のルーチンによつて形成されたワ
ーク要求ブロツク中にも含まれる）。

終了ルーチン30−データ・アクセス・システム14のアク
テイベーシヨンの完了時に制御構造体をクリーン・アツ
プする。終了ルーチンは特定のアプリケーシヨン・サポ
ート・プロセツサへのサービスが終了した時にメモリ及
び制御構造体のクリーン・アツプを管理する。終了は黙
示的な障害（アプリケーシヨン・サポート・プロセツサ
とフアイル・アクセス・プロセツサ間の通信障害、リソ
ース上のデツドロツク等）及び明示的動作（システム・
オペレータの強制、アプリケーシヨン・サポート・プロ
セツサの終了等）から生ずる。終了はセツシヨン管理へ
の最初のエントリの時又はデータ・アクセス・システム
のアクテイベーシヨンがサービス・システムもしくはメ
モリ・アクセス・システムの呼出しの後に制御を再獲得
した時に発見される。従つて、終了ルーチンは他のフア
イル・アクセス・プロセツサの部分が呼出されるデータ
・アクセス・システム中の多くの個所から呼出されるサ
ービスである。

WRB（ワーク要求ブロツク）縮小ルーチン31は同じカタ
ログの項目への多くの変更を単一の変更に縮小すること
をサポートする。データ・アクセス・システムはフアイ
ル及びデイレクトリ情報のためのいくつかのカタログを
使用する。たとえば、オブジエクト・カタログ中の各項
目は特定のフアイルについての記述的情報及び制御情報
を含む。WRBはフアイル要求処理の時点からそのワーク
・ユニツトがコミツトされる時点迄のカタログ変更情報
を保管するのに使用される。複数のWRBが同一のカタロ
グ項目のために存在する時は、これ等は単一のWRBへ縮
小される。このことは次の２つの理由のために重要であ
る。

（ａ）カタログ更新動作数の減少（パホーマンス） （ｂ）インフライト検索と呼ばれる特定のカタログ管理
ルーチンのサポート。アプリケーシヨン・サポート・プ
ロセツサ要求が特定のカタログ項目の検索を要求する時
は、カタログ管理のインフライト検索ルーチンが先ず呼
出され現行のワーク・ユニツトのためのコミツト可能な
連鎖を通して検索され、要求されているカタログ項目の
ためのWRBが存在するかどうかが判断される。もし存在
すれば、WRBは現行のワーク・ユニツトによつて受けた
変化を含む、その項目のための完全な情報を含む。WRB
が見出されると、これは実際のカタログ項目を検索する
ことに代つて、検索要求を満足するのに使用される。こ
れによつて現行のワーク・ユニツト中の処理が、現行ワ
ーク・ユニツトのカタログ変更をこれ等がコミツトされ
る（カタログ中に書込まれる）前に常に見ることを可能
にし、他のアプリケーシヨン・サポート・プロセツサに
利用可能にする。これはワーク・ユニツト内の前後関係
に依存する処理にとつて重要である。インフライト検索
が単一のカタログ項目のイメージの戻りをサポートする
ためには、このカタログ項目へのすべての変更は単一の
WRBに縮小されていなければならない。

要求管理サブ部分32はR1乃至R9として例示されたルーチ
ン、代表的には全部で30乃至40のルーチンを含む。これ
はカタログ管理サブ部分36を使用してカタログをアクセ
スし、スペース管理サブ部分34を使用して論理スペース
を管理し、キヤツシユ管理サブ部分38を使用してキヤツ
シユ制御を処理する。

要求管理サブ部分32はコミツト時に（ワーク・ユニツト
の成攻裡の完了時）にワーク・ルーチン28に進むWRBを
形成、保持し、カタログ及びキヤツシユ更新を駆動す
る。

要求管理サブ部分32はメモリ・アクセス・システム18を
使用し、フアイル及びカタログに対するコミツトメント
を表わす１つもしくはそれ以上の論理ロツクを直接施錠
もしくは解錠する。これはメモリ・アクセス・システム
18を呼出し現在の要求の必要に従つて特定のフアイルに
関連するデータ・ブロツクを追加し、削除し及び更新す
る。

カタログ管理サブ部分36はメモリ・アクセス・システム
18を呼出すのに必要な制御構造体を形成し、データ・ア
クセス・システム14がそのフアイルの組のための情報を
制御するのに利用するカタログの組をアクセスする。

次のものがカタログ管理サブ部分36によつて管理される
カタログである。

（ａ）デイレクトリ・カタログ−各項目はフアイルのコ
レクシヨンである名前の付せられたデイレクトリを記述
している。

（ｂ）オブジエクト・カタログ−これは各フアイル、別
名（フアイルに対する代替アクセス手段）及びデイレク
トリのための項目を含む。項目は名前、（デイレクトリ
のための）階層関係、デイレクトリ、許可、オーナ、ス
テータス、フアイルの特性及びフアイルのための実際の
データをアクセスするのに使用されるデータ・ブロツク
識別子のリストを含む。

（ｃ）権限カタログ−これはフアイル及びデイレクトリ
のためのアプリケーシヨン・サポート・プロセツサ10の
権限を含む。

（ｄ）スペース・カタログ−これは各アプリケーシヨン
・サポート・プロセツサ10のフアイル・スペース消費限
界（フアイル・ブロツクの数）を含む。

（ｅ）ロツク・カタログ−これはアプリケーシヨン・サ
ポート−プロセツサ10の処理セツシヨンの終了を越えて
持越されるロツクについての情報を含む。

カタログ情報の検索が必要になる時、カタログ管理サブ
部分36は先ず現行のワーク・ユニツトによつてなされた
が、まだカタログに書込まれていない可能な変更を先ず
探索する。これはワーク・ユニツトの終り迄コミツトさ
れていない変更を表わすWRBを探索することによつて行
われる。

スペース管理サブ部分34はアプリケーシヨン・サポート
・プロセツサ10のためのスペース・カタログ項目の局所
表示であるFSCB（フアイル・スペース制御ブロツク）に
よつて表わされたアプリケーシヨン・サポート・プロセ
ツサ10のための論理スペースを管理する。フアイルによ
つて消費されたメモリ中の変更によつて論理スペースの
消費に影響を与える要求はスペース管理サブ部分34によ
つてスペースの計算を行う。スペース管理サブ部分34は
カタログ管理サブ部分36を使用し、スペース・カタログ
をアクセスする。

キヤツシユ管理サブ部分38はセツシヨン管理サブ部分20
のワーク・ルーチン28によつて、ワーク・ユニツトの成
功裡の完了（コミツト）時に呼出され、要求管理サブ部
分32によつて形成されたワーク要求ブロツク（WRB）中
の情報を使用してデータ・アクセス・システム14によつ
て保持されているキヤツシユされたデータを更新し、ど
のデイレクトリが現行のアプリケーシヨン・サポート・
プロセツサ10のためのキヤツシユにサポートされるべき
かを確定する。キヤツシユ管理システム38の目的はフア
イルの記述及び特性への更新を表わすデイレクトリ変更
情報の組（キヤツシユ）を収集して、これ等を定期的に
アプリケーシヨン・サポート・プロセツサに分配してそ
の局所キヤツシユを更新することにある。これ等のキヤ
ツシユはフアイル情報を求めてフアイル・アクセス・プ
ロセツサに進む機会を減少することによつてパホーマン
スを改良する。

アプリケーシヨン・サポート・プロセツサによつてフア
イルはデイレクトリ中で集団化が可能になる。キヤツシ
ユはアプリケーシヨン・サポート・プロセツサがデイレ
クトリを獲得した時にはいつでも特定のデイレクトリの
ために保持される。デイレクトリの獲得に関連して、ア
プリケーシヨン・サポート・プロセツサはデイレクトリ
に関するすべての情報及びそのフアイルをフアイル・ア
クセス・プロセツサに要求する。この情報はアプリケー
シヨン・サポート・プロセツサの局所キヤツシユに最初
ロードするのに使用される。同時に、フアイル・アクセ
ス・プロセツサにはアプリケーシヨン・サポート・プロ
セツサがそのデイレクトリに影響を与える将来の変更に
ついての通告を必要とすることが通告される。この変更
の通告はデイレクトリが明示的に解放される迄継続す
る。

アプリケーシヨン・サポート・プロセツサの局所キヤツ
シユを更新するための情報はアプリケーシヨン・サポー
ト・プロセツサの要求によつて戻される正規の応答情報
を伴つている。キヤツシユを更新するための情報は、フ
アイル名、フアイル長、フアイル・ステータス及び権限
のようなものを含んでいる。キヤツシユ変更情報はキヤ
ツユ通告レコード（CNR）と呼ばれる個々のレコード中
に現われる。

アプリケーシヨン・サポート・プロセツサのためのキヤ
ツシユ通告情報を管理するためには、データ・アクセス
・システムは次の機能をサポートしなければならない。

（１）どのデイレクトリが特定のアプリケーシヨン・サ
ポート・プロセツサによつて獲得されたかを記録する
（キヤツシユ管理獲得動作） （２）キヤツシユに影響を与えるデイレクトリ及びフア
イルの記述中の変更を認識する。

（３）デイレクトリの変更を記録し、これを問題のアプ
リケーシヨン・サポート・プロセツサに送つてその局所
キヤツシユを更新するため、適切な時間迄変更情報を蓄
積する。

（４）変更情報（CNR）を関連アプリケーシヨン・サポ
ート・プロセツサに送る。

（５）すぺての関連アプリケーシヨン・サポート・プロ
セツサが受取つた変更情報を除去する。

（６）アプリケーシヨン・サポート・プロセツサが前に
獲得したが、もはや必要としないデイレクトリを解放す
る。

データ・アクセス・システムの要求管理サブ部分32は次
の細目でキヤツシユ管理機能をサポートする。

（１）アプリケーシヨン・サポート・プロセツサからの
個々の要求を処理し、デイレクトリに獲得を生じせしめ
る（キヤツシユ通告を受取り始める）特定の要求を認識
し、キヤツシユ管理を呼出して、そのアプリケーシヨン
・サポート・プロセツサをそのデイレクトリに対する変
更について通告すべきこれ等のリスト上に置く。

（２）キヤツシユに変更を与える特定の要求を認識す
る。一般にこれ等の要求は次のシステム・カタログ、即
ちデイレクトリ・カタログ、オブジエクト・カタログ及
び権限カタログに対しても変更を生ずる要求に対応す
る。

（３）各カタログの変更についてワーク要求ブロツク
（WRB）を形成し、これに、キヤツシユ通告が同じく必
要とされる場合に、キヤツシユ管理のための追加の情報
を付加する。ワーク要求ブロツクはワーク・ユニツトよ
り成る要求の集合の終り迄この情報を保持するのに使用
され、これによつてカタログが更新され、キヤツシユ管
理が呼出されて、キヤツシユ通告情報を蓄積し、記憶す
る。

E2 データ・アクセス・システムの主な制御構造体 第２図はデータ・アクセス・システムの主な制御構造体
を示す。次にこれ等の主な制御構造体について説明す
る。

１つのデータ・アクセス・システム（DAS）大域制御構
造体40がデータ・アクセス・システム14のための恒久的
ベースとして与えられる。この１つは複数の関連制御構
造体のためのアンカー（よりどころ）であり、データ・
アクセス・システム14のすべてのアクテイベーシヨンに
よつて共用されるものである。それらの関連制御構造体
は多重処理環境中で共用されるので、構造体の各組には
関連して適切なラツチが与えられていて関与するアクテ
イベーシヨンによる同時アクセスを制御する。

別個のデータ・アクセス・システム（DAS）の局所制御
構造体42がデータ・アクセス・システム14の各アクテイ
ベーシヨンについて形成される。局所制御構造体42はア
プリケーシヨン・サポート・プロセツサ10からの現在の
要求もしくは要求の組の処理を制御するためのベースで
ある。これは要求管理サブ部分32のルーチンの１つによ
つて形成される要求情報だけでなく、サービス・システ
ム16のプロセツサによつて与えられる要求／応答バツフ
ア44のためのアンカーである。これは又要求処理のため
のステータス情報を含み、データ・アクセス・システム
14のサブ部分とメモリ・アクセス・システム18間で制御
データを転送するのに必要な他の制御構造体のためのア
ンカーである。DAS局所制御構造体42及びその部分は現
行のワーク・ユニツトの終り迄、即ち現行のアクテイベ
ーシヨンによつてサービスされる要求の組のためにのみ
形成され、保持される。ワーク・ユニツトの完了時に、
ワークはコミツトされるか、ロール・バツクされる。

次にDAS大域制御構造体に関連する主な制御構造体を示
す。

フアイル・スペース制御ブロツク46（FSCB）は特定のア
プリケーシヨン・サポート・プロセツサ10のためのスペ
ースの計算を行うのに使用される。これは関連するアプ
リケーシヨン・サポート・プロセツサ10によつて消費さ
れるデータ・ブロツクの数の限界及び警報閾値を与え
る。フアイル・スペース制御ブロツク46はスペース・カ
タログの項目から形成され、ワーク・ユニツトがコミツ
トされた時にスペース・カタログを更新するためのベー
スである。FSCB46は各アプリケーシヨン・サポート・プ
ロセツサ10のための一意的識別子を使用するハツシユ・
テーブル48によつてアクセスされる。FSCB46はスペース
管理サブ部分34によつて管理される。

デイレクトリ・ゲート・ブロツク（DGB）50は現在キヤ
ツシユ中に保持されているデイレクトリを定義するのに
使用される。各DGB50はキヤツシユされたデイレクトリ
を表わし、デイレクトリ中のフアイルに関する変更情報
のためのアンカーである。DGB50は一意的なデイレクト
リ識別子をハツシユするハツシユ・テーブル52によつて
アクセスされる。DGB50はキヤツシユ管理サブ部分38に
よつて管理される。

デイレクトリ変更リフレツシユ・ブロツク（DCRB）54は
デイレクトリ中のフアイルについての実際の変更情報を
記録する。これ等は夫々のアプリケーシヨン・サポート
・プロセツサ10に変更について通告するためのキヤツシ
ユされた関連デイレクトリを有するすべてのデータ・ア
クセス・システム14のアクテイベーシヨンによつて使用
される。DCRB54はキヤツシユ管理サブ部分38によつて管
理される。

カタログ・ロケータ56は各データ・アクセス・システム
14のアクテイベーシヨンによつて使用され、カタログ管
理サブ部分36によつてカタログをアクセスするためにメ
モリ・アクセス・システム18を呼出す時にカタログを識
別する。

メモリ・プール・アンカー58はメモリ・プール60の各タ
イプのために保持され、データ・アクセス・システム14
のアクテイベーシヨンに割当てられる未使用のメモリ・
ブロツクを高速アクセスするためのベースを与える。メ
モリ・プールはデータ・アクセス・システム14の主なタ
イプの制御構造体のために存在する。メモリ・プール60
はセツシヨン管理サブ部分20のメモリ・プール・ルーチ
ン24によつて管理される。

各DAS局所制御構造体42に関連する主な制御構造体は次
の通りである。

獲得デイレクトリ・ブロツク（DAB）62は特定のアプリ
ケーシヨン・サポート・プロセツサ10がキヤツシユの目
的のために獲得した各デイレクトリを表わす。これ等は
キヤツシユ管理サブ部分38によつて管理される。

ワーク要求ブロツク（WRB）64（第３図〜第５図では6
6）は特定の要求に関する制御情報を保持するのに使用
される。この情報は次の事柄に使用される。

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

（ｂ）カタログがワーク・ユニツトの終りに更新される
迄カタログ変更情報を保持する。

（ｃ）ワーク・ユニツトの完了時にキヤツシユを更新す
るための情報を保管する。

（ｄ）現在の要求処理が失敗した時の取消し（バツクア
ウト）処理を行う。

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

ワーク要求ブロツクの次の２つのチエーンが使用され
る。インプロセス・チエーン64−これは現在の要求の処
理に関連するワーク要求ブロツクを表わす。

コミツト可能チエーン64−これはすでに完了したが、コ
ミツトされていない要求からのワーク要求ブロツクを表
わす。

ワーク要求ブロツク64は要求管理サブ部分32のルーチン
によつて形成され、カタログ管理サブ部分36、スペース
管理サブ部分34及びキヤツシユ管理サブ部分38によつて
使用される。

フアイル制御ブロツク（FCB）68はオープン・フアイル
に関する情報を保持するのに使用される。アプリケーシ
ヨン・サポート・プロセツサ10はフアイルをオープン
し、フアイルの中の情報を検索し、完了した時にフアイ
ルをクローズする要求を使用できる。FCBは一部の要求
管理サブ部分32のルーチンによつて使用される。

カタログ走査ブロツク（CSB）70はカタログ探索走査を
処理するのに必要な情報を含む。CSB70は走査がクロー
ズされる迄保持される。これ等はカタログ管理サブ部分
36によつて管理される。

E3 スペース管理システム 本発明のスペース管理システムの目的は各アプリケーシ
ヨン・サポート・プロセツサに割当てられたフアイル・
スペースを管理して、スペース管理機能即ちスペースの
追加、スペース削除、制限警告のための閾値の設定、ス
ペースの照会、使用されるスペースの管理、警報の通
告、自由になつたスペースの確認及びフアイル・スペー
スを２以上のアプリケーシヨン・サポート・プロセツサ
によつて共用可能にすることをサポートすることにあ
る。重要な設計上の特徴には次のものが含まれる。

（ａ）フアイル・スペースのオン・ライン管理 （ｂ）複数の同時アプリケーシヨン・サポート・プロセ
ツサ間でのフアイル・スペースの共用能力。スペース管
理システムは同時性を最大化するように、競合するアプ
リケーシヨン・サポート・プロセツサ間でスペース・カ
タログの調整が可能である。

（ｃ）別個のユーテイリテイー機能を必要としないで最
後に完了した時点のワーク・ユニツトについてのフアイ
ル・スペース・ステータスのオン・ライン照合能力。

フアイル・スペースは管理者として許可された者によつ
てアプリケーシヨン・サポート・プロセツサ10に割当て
られる。フアイル・スペースはフアイルが形成もしくは
拡張される時に消費され、削除もしくは縮小される時に
拡大される。

スペース管理情報は第３図のスペース・カタログ74中に
持久的に記録され、カタログ74は各アプリケーシヨン・
サポート・プロセツサ10のためのレコードを含む。この
レコードは各アプリケーシヨン・サポート・プロセツサ
に割当てられる論理フアイル・スペースを表わす。この
レコードはフアイル・スペースにインパクトを与えるワ
ーク・ユニツトをコミツトする時に更新される。ワーク
・ユニツトが進行している時は、フアイル・スペース管
理情報はフアイル・スペース制御ブロツク（FSCB）46中
の非持久メモリ中に保持される。

FSCB46は最初、ワーク・ユニツトがアプリケーシヨン・
サポート・プロセツサのために開始された時にスペース
・カタログ・レコードから形成される。データ・アクセ
ス・システムの局所アクテイベーシヨンが開始され、フ
アイル・アクセス・プロセツサ12のワークのためにアプ
リケーシヨン・サービス・プロセツサの要求にサービス
する。アプリケーシヨン・サービス・プロセツサは他の
アプリケーシヨン・サービス・プロセツサに許可を与え
て、そのフアイル・スペースを共用できるので、フアイ
ル・スペースを表わすFSCBはデータ・アクセス・システ
ムのアクテイベーシヨンに対して大域的であり、このア
クテイベーシヨンに共用される可能性がある。フアイル
・スペースを共有する一方アプリケーシヨン・サ−ビス
・プロセツサがアクテイブでない時は、FSCBの形成は相
方のアプリケーシヨンのサポート・プロセツサが共用の
フアイル・スペースのためのスペース消費アクテイビテ
イーを開始した時にこれによつて開始される。アプリケ
ーシヨン・サポート・プロセツサはフアイル・スペース
消費を、 （ａ）それ自身のフアイル・スペースで開始したとき、
アクテイベーシヨンの開始中に形成されたFSCBはスペー
ス管理に使用される。

（ｂ）他のアプリケーシヨン・サポート・プロセツサに
よつて所有されているフアイル・スペース中で開始した
とき、これは所有しているアプリケーシヨン・サポート
・プロセツサのアクテイベーシヨン中に形成されたFSCB
を使用する。もし所有アプリケーシヨン・サポート・プ
ロセツサがアクテイブでない時は、FSCBはフアイル・ス
ペースを利用する最初の非所有アプリケーシヨン・サポ
ート・プロセツサによつて形成される。

第３図はスペース管理に関連する制御構造体の組を示
す。

FSCB46はFSCBハツシユ・テーブル48の項目にアンカーさ
れ、これ等の項目から探すことができる。FSCBハツシユ
・テーブルは大域制御構造体40中に存在する。ハツシユ
・テーブルの項目は所有しているアプリケーシヨン・サ
ポート・プロセツサIDに適用されるハツシング・アルゴ
リズムから判断される。ハツシングの衝突によつて表わ
される同意語のFSCBの組（同じデータのロケーシヨンの
組）は関連FSCBのハツシユ・テーブル項目から継がつて
いる。

FSCBは、DASのアクテイベーシヨン中にロケータが記憶
されている所有アプリケーシヨン・サポート・プロセツ
サのDAS局所制御構造体42からロケータを通しても見出
すことができる。

論理的には、ワーク・ユニツトがコミツトされ、スペー
ス・カタログ・レコードを更新するのに使用された後は
FSCBはもはや必要でなくなる。しかしながら、 （ａ）これが再び他のワーク・ユニツトによつて必要に
なる十分な可能性がある時は、これの解放を避ける方が
より効率的である。このような場合は所有アプリケーシ
ヨン・サポート・プロセツサがそのワーク・ユニツトを
コミツトする時に生ずる。

（ｂ）相方のアプリケーシヨン・サポート・プロセツサ
によつて開始されるアクテイブ・ワーク・ユニツトが存
在する時は、FSCBの解放を避ける必要がある。

これ等の条件をサポートするために、アクテイビテイー
・カウンタが各FSCB中に保持される（第４図参照）。ア
クテイビテイー・カウンタはFSCBを含む開始された各ア
クテイビテイー（スペース消費の変更）ごとに１だけイ
ンクレメントされ、各コミツトされたもしくは終了され
たアクテイビテイーについて１だけデイクレメントされ
る。FSCBはそのアクテイビテイー・カウンタが０になつ
た時にだけ解放される。アクテイビテイー・カウンタは
FSCBが所有アプリケーシヨン・サポート・プロセツサの
データ・アクセス・システムのアクテイベーシヨンの開
始のために形成された時にインクレメントされ、終了し
た時にデイクレメントされる。アクテイビテイー・カウ
ンタは又各新らしいフアイルが書込みのために形成され
るか、アクセスされる時にインクレメントされ、フアイ
ル・アクテイビテイーがコミツトされるか終了した時に
デクレメントされる。FSCBの再使用が予期されるか、現
在アクテイブである間はアクテイビテイー・カウンタは
FSCBを保持する。フアイル制御ブロツク（FCB）68はア
プリケーシヨン・サポート・プロセツサの局所アクテイ
ベーシヨンによつてアクセスされつつある間に特定のフ
アイルについての情報を保持するのに使用される。これ
はフアイル・アクセスが開始された時にセツトされ、そ
の後FSCBに高速参照するのに使用されるFSCBのためのロ
ケータを含むスペース管理のためのある特定のフイール
ドを有する。特定のフアイルのアクセスが成功裡に完了
した時に、、ワーク要求ブロツク（WRB）64が形成され
る。ある情報はフアイル制御ブロツク68からワーク要求
ブロツク64に転送され、次にフアイル制御ブロツクが解
放される。ワーク要求ブロツクはワーク・ユニツトが成
功裡に完了した（コミツトされた）時にオブジエクト・
カタログを更新（フアイル情報の変更）及びスペース・
カタログを更新（スペース管理情報の変更）するのに必
要な情報を保持するのに使用される。別個のWRB64が更
新された各カタログ中の各レコードについて与えられ
る。

UNDO（取消し）リスト76は現行ワーク・ユニツトの開始
時にFSCBのステータスを保管して、コミツト処理中にス
ペース・カタログ74を更新する際に回復するのに使用さ
れる。

第４図はFSCB46、FCB68、WRB64及びUNDOリスト76中のス
ペース管理のための関連フイールドを示す。

次はまだ説明していないFSCB46のフイールドである。

（ａ）スペース限界はフアイルに許可された全スペース
である。これは消費がコミツトされる時にチエツクされ
る。コミツトはこの限界を越えると失敗する。これはス
ペース追加の要求によつてインクレメントされ、スペー
ス削除要求によつてデクレメントされる。

（ｂ）スペース閾値はスペース限界のある百分率であ
る。これはアクセス中のアプリケーシヨン・サポート・
プロセツサのための警告の発生の可能性のためにスペー
ス消費に影響を与える各フアイル要求によつてチエツク
される。これは閾値変更要求によつて変更される。

（ｃ）現在消費スペースはスペース消費に影響を与える
各フアイル要求について更新され、スペース閾値に到達
したかどうかを判断するのに使用される。

（ｄ）コミツト（された）スペースは、ワーク・ユニツ
トに関与する各WRB64から消費スペース−現行ワーク・
ユニツトを適用することによつてワーク・ユニツトがコ
ミツトされる時に更新される。

（ｅ）FSCBラツチはスペース・カタログへの変更を同期
化するのに使用される。

次の項目はFSCB68中の関与フイールドである。

（ａ）消費スペース−現行要求はこのFCBによつて表わ
されフアイルに対する最新の要求の完了によつて生じた
スペース消費の変更である。

（ｂ）消費スペース−現行ワーク・ユニツトは現行のワ
ーク・ユニツトのこのWRBによつて表わされるフアイル
に対するすべての変更によつて生じたスペース消費の変
更である。

次の項目はWRB66（他の図面中の64と同一）中の関与フ
イールドである。

（ａ）消費スペース−現行ワーク・ユニツトは現行のワ
ーク・ユニツト中のこのWRBによつて表わされたフアイ
ルに対するすべての変更によつて生じたスペース消費の
変更である。

（ｂ）要求のタイプはWRBの発生を生じた要求のタイプ
のエンコーデイングである。これは処理される要求のタ
イプ（スペースの追加、スペース削除、閾値変更もしく
はスペース書込み）に依存して要求管理ルーチンにセツ
トされる。

（ｃ）パラメータ値はスペースの追加、スペース削除及
び閾値変更要求のため新らしいスペース限界もしくはス
ペース閾値を保持し、これをコミツト時にFSCB及びスペ
ース・カタログを修正するのに使用されるようにする。

（ｄ）スペース・カタログ・レコードはスペース・カタ
ログのレコードのイメージである。これはレコードを選
択的に更新するための準備のためにこの領域に読込まれ
る。

次の項目はUNDOリスト76中の関与フイールドである。

（ａ）要求のタイプはコミツト処理を生ずる要求のタイ
プを示す。

（ｂ）現在消費スペースは現行のワーク・ユニツトのた
めの関連FSCBのためのすべてスペース書込み消費の累積
値である。

（ｃ）保管値は現在のワーク・ユニツトに関連する変更
を適用する前のスペース限界（スペース追加もしくはス
ペース削除のための）、スペース閾値（閾値変更のため
の）もしくはコミツト・スペース（スペース書込みのた
めの）FSCB中の値である。

（ｄ）アクテイビテイー・カウントは現在のワーク・ユ
ニツトに適用された変更によるアクテイビテイー・カウ
ントに対する全変更である。

E4 動作の論理的流れ図 第５図はワーク・ユニツトの制御の流れ及びワーク・ユ
ニツトの完了（コミツトもしくはロールバツク）時に生
ずるデータを示した図である。

本発明のスペース管理システムはフアイル・スペース中
の別個のフアイルに対する更新に関与する複数のアプリ
ケーシヨン・サポート・プロセツサのための非同時期間
を最小にするように設計されている。このシステムでは
書込みロツクが同じフアイルへの同時変更を防止するた
めに使用される。しかしながら、フアイル・スペース中
の異なるフアイルへの同時変更はスペース・カタログの
更新及びワーク・ユニツトのコミツト中を除いて許可さ
れる。スペース管理システムは同時性を最大化するよう
に競合するアプリケーシヨン・サポート・プロセツサ間
のスペース・カタログ変更の調整が可能なように設計さ
れている。

スペース管理システムは第５図に示されたようにコミツ
ト時の動作のシーケンスによつてこれ等のシステムの目
的を達成する。最初、すべてカタログはスペース・カタ
ログを除き更新される。書込みロツクが個々のフアイル
に存在し、コミツトが完了する迄保持される。FSCBのコ
ミツト・ラツチはスペース・カタログへの各変更のコミ
ツトを直列化する。FSCBラツチはメモリ・アクセス・シ
ステムにコミツト・コールを行つている間にだけ保持さ
れ、これによつて特定のフアイル・スペースへの書込み
の非同時期間が最小にされる。

コミツト時の動作の基本的シーケンスが第５図に示され
ているが、次のものより成る。

（ａ）スペース・カタログを除き、すべてのカタログを
更新する。

（ｂ）FSCBをラツチしてFSCBからスペース・カタログを
更新する。

（ｃ）メモリ・アクセス・システムを呼出して、カタロ
グ及びフアイルの変更をコミツトする。

（ｄ）FSCBラツチを解放する。

これによつてフアイル・スペース中の別個のフアイルへ
の更新に関与する複数のアプリケーシヨン・サポート・
プロセツサに対する非同時期間が最小になる。ここで第
５図に示した段階の特定のシーケンスを参照されたい。

（１）フアイル・スペース消費中に変更を生じた要求管
理サブ部分32のルーチンはFSCB及びスペース・カタログ
・レコードを更新する情報を含むWRB64を形成する。こ
れ等のWRBはワーク・ユニツトの完了迄累積を行う。

（２）ワーク・ユニツトの完了時に、セツシヨン管理サ
ブ部分20のワーク・ルーチンは成功した（コミツト）ワ
ークもしくは不成功の（ロールバツク）ワークを処理す
る。スペース管理のコミツトの場合は、これは他のアプ
リケーシヨン・サポート・プロセツサが同時に未解決の
ワーク・ユニツトを有するFSCBと対応するスペース・カ
タログ・レコードの調整された更新を含む。スペース管
理のロールバツクの場合には、スペース管理サブ部分34
のロールバツク動作が呼出されて、FSCBの現在消費スペ
ースをワーク・ユニツトの開始時の値に回復する。

（３）スペース・カタログの変更に加えて、WRBは又オ
ブジエクト・カタログを更新する（フアイル特性及び記
述の変更）。ワーク・ルーチン28はカタログ管理サブ部
分36を呼出してこれ等の変更をオブジエクト・カタログ
に行う。

（４）もしオブジエクト・カタログの更新にエラーがあ
ると、メモリ・アクセス・プロセツサ18はロールバツク
処理を行つて、現行のワーク・ユニツトのすべてのカタ
ログ及びフアイル変更を逆行させる。

（５）さらに、このようなエラーによつてスペース管理
サブ部分34が呼出され、FSCB中の現在の消費スペースの
元の値が回復され（スペース管理のロールバツク動作）
そしてワーク・ルーチン・コミツト処理が終了する。

（６）オブジエクト・カタログの更新が成功すると、ス
ペース管理サブ部分34が呼出され、スペース・カタログ
を更新する。この更新はスペース管理のコミツト動作に
よつて行われる。

（７）スペース管理コミツト動作中に障害が存在する
と、メモリ・アクセス・システム18はすべてのカタログ
変更をロールバツクして、ワーク・ルーチン28のコミツ
ト処理は終了する。

（８）メモリ・アクセス・システム（SAS）18が現行の
ワーク・ユニツトのためのカタログ変更及びフアイル変
更のすべてをコミツトする。

（９）現行ワーク・ユニツトのためのメモリ・アクセス
・システム18のコミツトが失敗すると、スペース管理34
のUNDO動作が呼出され現行ワーク・ユニツトについてな
されたFSCBについての任意の変更がバツクアウトされ
る。FSCBラツチも解放される。

（10）もしコミツト処理が成功すると、スペース管理34
のアンラツチ動作が呼出され、FSCBのラツチを解放す
る。ラツチはスペース管理のコミツト動作によつて獲得
され、メモリ・アクセス・プロセツサ18のコミツト動作
中に保持され、現行のワーク・ユニツトのコミツトが完
了する迄他のアプリケーシヨン・サポート・プロセツサ
がFSCBを使用してそのワーク・ユニツトをコミツトしよ
うと試みないことを保証する。

（11）スペース管理サブ部分34のコミツト動作はスペー
ス管理の変更を記録した現行ワーク・ユニツトのすべて
のWRBを処理する。

（12）FSCBへの変更を適用する前に、FSCBラツチが獲得
され、FSCBのステータスがUNDOリスト76中に保管され、
障害が発生した時に回復できるようにする。UNDOリスト
は又どのFSCBがコミツトのためにラツチされているかを
示すのに使用される。

（13）WRBの変更が対応するFSCBに適用される。

（14）カタログ管理36が呼出されて、これに従つてスペ
ース・カタログ74が更新される。

（15）スペース管理34のアンラツチ動作がUNDOリスト中
に表わされた各FSCBのためのラツチを解放する。

（16）スペース管理34のUNDO動作がUNDOリストを処理し
て、ラツチを解放し、すべてのFSCBをそのワーク・ユニ
ツトの開始前のステータスに戻す。

（17）スペース管理サブ部分34のロールバツク動作はWR
BもしくはFCB中の消費スペース−現行ワーク・ユニツト
を使用することによつて、対応するFSCB中の現在消費ス
ペースに対する現行ワーク・ユニツトの影響をバツク・
アウトする。FCBは障害時にFCBからWRBが形成されてい
ない場合に適用される。

ラツチは同時に動作できる複数のデータ・アクセス・シ
ステムのアクテイベーシヨン間に直列化を与える機構で
ある。スペース管理には次の２つのタイプのラツチが使
用される。

ハツシユ・テーブル・エントリ・ラツチ−これはFSCBの
特定の同意語のチエーンのために次の事柄を同期化す
る:FSCBの探索、FSCBの追加、FSCBの削除、チエーンのF
SCBのためのアクテイビテイ・カウントの変更及びチエ
インのFSCBのため現在消費スペースの変更。

FSCBラツチ−これはスペース・カタログの更新を同期化
し、ラツチのアクテイベーシヨンによるコミツトが完了
する迄他のアクテイベーシヨンがラツチされたFSCBにつ
いて同じような動作を行うのを防止する。複数のFSCBが
単一のコミツト中に含まれる時は、ラツチはFSCBのため
に獲得され、スペース・カタログの更新が夫々のアプリ
ケーシヨン・サポート・プロセツサID値によつて指示さ
れた順序で生ずる。これによつて共用アクテイベーシヨ
ン間のデツドロツクの防止が保証される。

両方のタイプのラツチが同時に必要になる時は、ハツシ
ユ・テーブル・エントリ・ラツチがデツドロツクを防止
するために先ず獲得される。

次の動作がスペース管理34によつてサポートされる。そ
の詳細は第６図乃至第11図の論理的流れ図中に示されて
いる。

（１）スペースの追加 この動作は特定のアプリケーシヨン・サポート・プロセ
ツサに許可されるフアイル・スペースを加える。

入力はアプリケーシヨン・サポート・プロセツサのID及
びスペースの量のインクレメント値である。

この要求のためのWRBを形成する。

要求のタイプをスペースの追加にセツトする。

アプリケーシヨン・サポート・プロセツサIDを記憶す
る。

スペース量のインクレメント値をパラメータ値フイール
ドに置く。

ワーク・ユニツトの終りに処理するためにWRBをチエー
ン・リストに置く。

（２）スペース削除 この動作は特定のアプリケーシヨン・サポート・プロセ
ツサについて許可されたフアイル・スペースを減少す
る。入力はアプリケーシヨン・サポート・プロセツサの
ID及び減少のためのスペース量である。

この処理は要求のタイプがスペース削除である点を除き
スペースの追加の場合と略同じである。

（３）閾値の変更 この動作はフアイル・スペースのための閾値を変更し、
警告が発生する点を変更する。入力は新らしい閾値の百
分率及びアプリケーシヨン・サポート・プロセツサIDで
ある。

この要求のためのWRBを形成する。

要求のタイプを閾値変更にセツトする。

アプリケーシヨン・サポート・プロセツサIDを記憶す
る。

新らしい閾値の値をパラメータ値フイールドに置く。

ワーク・ユニツトの終りの処理のためにチエーン・リス
ト中にWRBを置く。

（４）閾値のチエツク この動作はFSCBの現在消費スペース・フイールドを更新
し、閾値に到達している時にはインジケータを戻す。入
力はアプリケーシヨン・サポート・プロセツサID、変更
値及びFCBロケータである。

アプリケーシヨン・サポート・プロセツサIDをハツシユ
してハツシユ・テーブルの項目を決定する。

ハツシユ・テーブルの項目のためのラツチを獲得する。

FCBの消費スペース−現在の要求をFSCBの現在消費スペ
ースに加える。

もし現在消費スペース≧スペース閾値×スペース限界な
らば、警報インジケータを戻す。

消費スペース−現在要求を消費スペース−現行ワーク・
ユニツトに追加する。

ハツシユ・テーブルの項目に関するラツチを解放する。

（５）スペース照会 この動作は特定のアプリケーシヨン・サポート・プロセ
ツサのためのスペース・カタログから情報を戻す。この
情報はスペース限界、スペース閾値及びコミツト・スペ
ースを含む。

適切なスペース・カタログのレコードを読取る。

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

（６）FSCBの形成 この動作は特定のアプリケーシヨン・サポート・プロセ
ツサのための現存のFSCBを見出そうと試みる。もし現存
のFSCBが見出されると、アクテイビテイ・カウントが１
だけインクレメントされる。現存のFSCBが見出されない
と、FSCBが形成される。入力はアプリケーシヨン・サポ
ート・プロセツサIDである。FSCBロケータが戻される。

アプリケーシヨン・サポート・プロセツサIDをハツシユ
してハツシユ・テーブルの項目を求める。

ハツシユ・テーブルの項目のためのラツチを獲得する。
ハツシユ・テーブル同意語チエーン中のアプリケーシヨ
ン・サポート・プロセツサのためのFSCBを探索する。

FSCBが見出されないならば、 そのアプリケーシヨン・サポート・プロセツサのフアイ
ル・スペースのスペース・カタログ・レコードを読取
る。

スペース・カタログ・レコードからFSCBを形成する。

アクテイビテイ・カウントを１にセツトする。

FSCBをハツシユ・テーブル同意語チエーン中に置く。

もしFSCBが見出されると、アクテイビテイ・カウントが
１だけインクレメントされる。ハツシユ・テーブル項目
上のラツチを解放する。

ロケータをFSCBに戻す。

（７）FSCBの獲得 この動作はFSCBロケータを使用してFSCBに直接進み、そ
のアクテイビテイ・カウントを１だけインクレメントす
る。入力はFSCBロケータである。ロケータが知られてい
る時はロケータがFSCB形成に代つて使用される。

入力パラメータであるロケータを使用して探されたFSCB
中のアプリケータ・サポート・プロセツサIDを使用して
ハツシユし、FSCBハツシユ・テーブル項目を求める。

ハツシユ・テーブル項目のためのラツチを獲得する。

FSCBのアクテイビテイ・カウントを１だけインクレメン
トする。

（８）FSCBの解放 この動作はデータ・アクセス・システムから現在のFSCB
を解放する。入力は存在しない。現在のDAS局所制御構
造体からのFSCBロケータが使用される。

入力パラメータであるロケータを使用して探したFSCB中
のアプリケーシヨン・サポート・プロセツサIDを使用す
ることによつてハツシユし、FSCBハツシユ・テーブルの
項目を求める。

ハツシユ・テーブル項目のためのラツチを獲得する。

FSCBのアクテイビテイ・カウントを１だけ減少する。

もしアクテイビテイ・カウントが０ならば、データ・ア
クセス・システムからFSCBを解放し、これをアンチエー
ンして、再使用に備える。

ハツシユ・テーブル項目のためのラツチを解放する。

（９）コミツト この動作は現行のワーク・ユニツトのための変更をFSCB
に加えて、この変更を使用して対応するスペース・カタ
ログ・レコードを更新する。入力はフアイル・スペース
変更情報を含むWRBのチエーン・リストである。第６図
を一番上に、第７図を中央に、第８図を下にした時これ
等の図はスペース管理34によつてサポートされ、以下説
明されるコミツト動作の流れ図を示す。

すべてのWRBをアプリケーシヨン・サポート・プロセツ
サIDによつて順序付ける。各WRBをこの順序に処理す
る。各場合に、もし要求のタイプ＝スペース追加スペー
ス削除もしくは閾値変更ならばFSCB形成を呼出す。次
に、 （ａ）アプリケーシヨン・サポート・プロセツサIDをハ
ツシユしてFSCBハツシユ・テーブルの項目を決定する。

（ｂ）FSCBラツチを獲得する。

（ｃ）FSCBロケータ、要求のタイプ及びアプリケーシヨ
ン・サポート・プロセツサIDをUNDOリスト中に、関連す
るFSCBのための対応する値から保管する。

（ｄ）もし要求のタイプがスペース追加もしくはスペー
ス削除である時はUNDOリストの保管値フイールド中にFS
CBスペース限界を記憶する。

（ｅ）もし要求のタイプが閾値変更である時は、FSCBス
ペース閾値をUNDOリストの保管値フイールド中に記憶す
る。

（ｆ）要求のタイプがスペース書込みの時は、FSCBコミ
ツト・スペースをUNDOリストの保管値フイールドに記憶
する。

UNDOリストのアクテイビテイ・カウントに加える。もし
要求のタイプがメモリ追加である時は、FSCB中のスペー
ス限界をWRB中のパラメータ値だけインクレメントす
る。もし要求のタイプがスペース削除であると、FSCB中
のスペース限界をWRB中のパラメータ値だけデクレメン
トする。

もし要求のタイプが閾値変更である時はFSCB中のスペー
ス閾値をWRB中のパラメータ値で置換する。

もし要求のタイプがスペース書込みである時は、 （ａ）WRBの消費スペース−現行ワーク・ユニツトをFSC
Bのコミツト・スペース及びUNDOリストの現在消費スペ
ースに加える。

（ｂ）FSCBのコミツト・スペースがFSCBのスペース限界
よりも大きい時はエラー・インジケータをセツトする。

（ｃ）もしこれがアプリケーシヨン・サポート・プロセ
ツサIDのための最後のWRBである時は、スペース・カタ
ログ・レコードを対応するFSCBからの変更値で更新す
る。

もしエラー・インジケータがセツトされていると、UNDO
動作が呼出される。

（10）ロールバツク この動作は現行のワーク・ユニツトに関連するすべての
FSCBの現在消費スペース・フイールドになされた更新を
逆に戻す。現行ワーク・ユニツトのためのWRB及びFCBが
入力として使用される。第９図はスペース管理34によつ
てサポートされ、以下に説明されるロールバツク動作の
論理的流れ図である。

ワーク・ユニツトのすべてのFCBを次のように処理す
る。

（ａ）FCB中のFSCBロケータを使用してアプリケーシヨ
ン・サポート・プロセツサIDを求める。

（ｂ）IDをハツシユしてハツシユ・テーブルの項目にす
る。

（ｃ）ハツシユ・テーブルの項目のラツチを獲得する。

（ｄ）FSCB中のアクテイビテイ・カウントを１だけ減少
する。

（ｅ）もしアクテイビテイ・カウントが０ならば、FSCB
を解放する。

（ｆ）アクテイビテイ・カウントが０でなければ、FSCB
中の現在消費スペースがFCB中の消費スペース−現在ワ
ーク・ユニツト中の値だけ減少される。

（ｇ）ハツシユ・テーブル項目に関連するラツチを解除
する。

ワーク・ユニツトのすべてのWRBを次のように処理す
る。

（ａ）WRB中のFSCBを使用して、アプリケーシヨン・サ
ポート・プロセツサのIDを求める。

（ｂ）IDをハツシユしてハツシユ・テーブルの項目にす
る。

（ｃ）ハツシユ・テーブル項目のラツチを獲得する。

（ｄ）FSCB中のアクテイビテイ・カウントを１だけ減少
する。

（ｅ）もしアクテイビテイ・カウントが０ならば、FSCB
を解放する。

（ｆ）アクテイビテイ・カウントが０でなければ、FSCB
中の現在消費スペースをWRB中の消費スペース−現行ワ
ーク・ユニツト中の値だけ減少する。

（ｇ）ハツシユ・テーブルの項目についてのラツチを解
放する。

（11）UNDO この動作は現行のワーク・ユニツトのためのFSCBに対す
るFSCBにすべての変更を逆に戻し、FSCBのためのアクテ
イビテイ・カウントを減少し、FSCBに関するラツチを解
放する。入力はUNDOリストである。第10図はスペース管
理34によつてサポートされ、以下説明されるUNDO動作の
論理的流れ図を示す。

UNDOリストの各要素を次のように処理する。

アプリケーシヨン・サポート・プロセツサIDをハツシユ
する。

ハツシユ・テーブル項目のラツチを獲得する。もし要求
のタイプがスペース書込みならば、 （ａ）FSCB中の消費スペースをUNDO項目の保管値で回復
する。

（ｂ）FSCB中の現在消費スペースをUNDO項目中の現在消
費スペースの値だけ減少する。

もし要求のタイプがスペース追加もしくはスペース削除
である時は、FSCB中のスペース限界をUNDO項目の保管値
で回復する。

要求のタイプが閾値変更である時は、FSCB中のスペース
閾値をUNDO項目の保管値で回復する。

FSCB中でアクテイビテイ・カウントをUNDO項目中のアク
テイビテイ・カウント値だけ減少する。

もしアクテイビテイ・カウントが０なら、FSCBを解放
し、これをアンチエーンし、これを再使用に備える。

もしアクテイビテイ・カウントが非０なら進行する。

FSCBラツチを解放する。

FSCBハツシユ・テーブル項目に関するラツチに解放す
る。

（12）アンラツチ この動作は現行のワーク・ユニツトで獲得した、すべて
のFSCBのラツチを解放する。FSCBのためのアクテイビテ
イ・カウントを減少する。第11図はスペース管理34によ
つてサポートされ、以下に説明されるアンラツチ動作の
論理流れ図を示す。

UNDOリストの各要素を次のように処理する。

アプリケーシヨン・サポート・プロセツサIDをハツシユ
する。

ハツシユ・テーブル項目のラツチを獲得する。

FSCB中のアクテイビテイ・カウントをUNDO項目中のアク
テイビテイ・カウントの値だけ減少する。

もしアクテイビテイ・カウントが０ならば、FSCBを解放
しこれをアンチエーンし、再使用に備える。

もしアクテイビテイ・カウントが非０ならば、処理が進
行する。

FSCBラツチを解放する。

FSCBハツシユ・テーブル項目に関するラツチを解放す
る。

Ｆ 発明の効果 本発明は従えば、各アプリケーシヨン・サポート・プロ
セツサに割当てられたフアイル・スペースを管理し、ス
ペースの追加、スペースの削除、スペース限界警告の閾
値の設定、スペースの照会、使用しているスペースの管
理、警告の通知、自由になつたスペースの保証及び１以
上のアプリケーシヨン・サポート・プロセツサによるフ
アイル・スペースの共用といつたスペース管理機能をサ
ポートするフアイル・アクセス・プロセツサのデータ・
アクセス・システムのためのスペース管理システムが与
えられる。

【図面の簡単な説明】

第１図はデータ・アクセス・システムの主要サーブ部分
間の関係並びにデータ・アクセス・システムとフアイル
・アクセス・プロセツサの他の２つの部分即ちサービス
・システム及びメモリ・アクセス・システム間の関係を
示すブロツク図である。 第２図はデータ・アクセス・システムの主な制御構造体
のブロツク図である。 第３図はスペース管理サブ部分に関連する制御構造体の
組のブロツク図である。 第４図はFSCB、FCB、WRB及びUNDOリスト中のスペース管
理のための関連フイールドを示した図である。 第５図はワーク・ユニツトの完了（コミツトもしくはロ
ールバツク）時に発生する制御及びデータの流れ図であ
る。 第６図、第７図及び第８図はこれ等を上、中、下の順に
並べた時に、スペース管理によるサポート動作を示す論
理的流れ図である。 第９図はスペース管理によつてサポートされるロールバ
ツク動作の論理的流れ図である。 第10図はスペース管理によつてサポートされるUNDO動作
の論理的流れ図である。 第11図はスペース管理によつてサポートされるアンラツ
チ動作の論理的流れ図である。 10…アプリケーシヨン・サポート・プロセツサ、12…フ
アイル・アクセス・プロセツサ、14…データ・アクセス
・システム、16…サービス・システム、18…メモリ・ア
クセス・システム、20…セツション管理サブ部分、22、
24、26、28、30、31…セツション管理サブ部分のサービ
ス・ルーチン、32……要求管理サブ部分、34…スペース
管理サブ部分、36…カタログ管理サブ部分、38…キヤツ
シユ管理サブ部分、40…DAS大域制御構造体、42…DAS局
所制御構造体。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 トーマス・ジヨセフ・シイシエイギルスキ イ アメリカ合衆国ニューヨーク州エンデイコ ット、パイン・ノール・ロード113番地 (56)参考文献 特開 昭63−305438（ＪＰ，Ａ) 特開 昭62−245446（ＪＰ，Ａ)

Claims (2)

【特許請求の範囲】
1. 【請求項１】ネツトワークに接続されている複数台のア
   プリケーシヨン・サポート・プロセツサからのアクセス
   要求を、共用フアイル・スペースへの最大限の同時的ア
   クセスを許容するように、処理する共用のフアイル・ア
   クセス・サービス・プロツセサのためのデータ・アクセ
   ス・システムにおいて、 各アプリケーシヨン・サポート・プロセツサに割当てら
   れた各論理フアイル・スペースを定義するレコードを記
   録しているスペース・カタログと、 任意のアプリケーシヨン・サポート・プロセツサからの
   アクセス要求に応答して、共用フアイルへの逐次的アク
   セスを確保するためのラツチ情報及び上記スペース・カ
   タログ中の情報を含むフアイル・スペース情報を有する
   フアイル・スペース制御ブロツクを構築するための上記
   スペース・カタログに動作的に結合している制御構造体
   と、 各アプリケーシヨン・サポート・プロセツサのためのワ
   ーク・ユニツト・ルーチンの実行により生じるフアイル
   ・スペース消費の各変更を一時的に記録するための各ワ
   ーク要求ブロツクと、 ワーク・ユニツト・ルーチンが完了してコミツトされた
   とき、上記フアイル・スペース消費の各変更を、上記ワ
   ーク要求ブロツクから対応するフアイル・スペース制御
   ブロツクへ転送し、これに基づき対応するスペース・カ
   タログを更新するための手段と、 から成るスペース管理システムを設け、 該スペース管理システムは、他のアプリケーシヨン・サ
   ポート・プロセツサによる利用のために、スペース・カ
   タログ情報の検索が要求されるとき、現行ワーク・ユニ
   ツトに関連したワーク要求ブロツクを探索してコミツト
   前にスペース・カタログ情報の変更を予知する管理機能
   を有することを特徴とするスペース管理システム。
2. 【請求項２】ネツトワークに接続されている複数台のア
   プリケーシヨン・サポート・プロセツサからのアクセス
   要求を、共用フアイル・スペースへの最大限の同時的ア
   クセスを許容するように、処理する共用のフアイル・ア
   クセス・サービス・プロセツサのためのデータ・アクセ
   ス・システムにおいて、 各アプリケーシヨン・サポート・プロセツサに割当てら
   れた各論理フアイル・スペースを定義するレコードを記
   録しているスペース・カタログと、 任意のアプリケーシヨン・サポート・プロセツサからの
   アクセス要求に応答して、共用フアイルへの逐次的アク
   セスを確保するためのラツチ情報及び上記スペース・カ
   タログ中の情報を含むフアイル・スペース情報を有する
   フアイル・スペース制御ブロツクを構築するための上記
   スペース・カタログに動作的に結合している制御構造体
   と、 各アプリケーシヨン・サポート・プロセツサのためのワ
   ーク・ユニツト・ルーチンの実行により生じるフアイル
   ・スペース消費の各変化を一時的に記録するための各ワ
   ーク要求ブロツクと、 ワーク・ユニツト・ルーチンが完了してコミツトされた
   とき、上記フアイル・スベース消費の各変化を、上記ワ
   ーク要求ブロツクから対応するフアイル・スペース制御
   ブロツクへ転送し、これに基づき対応するスペース・カ
   タログを更新するための手段と、 から成るスペース管理システムを設け、 上記フアイル・スペース制御ブロツク上の上記ラツチ情
   報は、スペース・カタログの各変更を直列化すると共に
   メモリ・アクセス・システムへのコミツト呼出しの間だ
   けコミツト・ラツチを保持することを特徴とする、複数
   のアプリケーシヨン・サポート・プロセツサによる同一
   フアイル・スペースへの非同時性動作期間を短縮したス
   ペース管理システム。