JPH01112445A - フアイル共用システム操作方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は一般にファイル共用システムのキャッシュ管理
に関し、具体的には、ファイル共用システムのアプリケ
ーション支援プロセッサが獲得したディレクトリを更新
するのに特に適しているキャッシュ管理システムに関す
る。

Ｂ、従来技術及び問題点 ファイル共用システムは、中央のファイル・アクセス・
プロセッサと複数のアプリケーション支援プロセッサを
もつ。ファイル・アクセス・プロセッサは、データベー
スへのアクセスを管理し、そのデータベース中のデータ
からディレクトリを形成するのに使用でき、支援プロセ
ッサがこれらの形成されたディレクトリを獲得できるよ
うにする。−群のアプリケーション支援プロセッサは非
同期的に動作して、ファイル・アクセス・プロセッサに
管理される一連のファイル資源を共用し、またそれらの
アプリケ−シロン支援プロセッサは様々な獲得されたデ
ィレクトリが記憶される局所キャッシュを維持する。こ
れらの局所キャッシュは、ファイル・アクセス・プロセ
ッサ内にあるファイルに関する情報を得るためにファイ
ル・アクセス・プロセッサと通信する必要を減らして、
アプリケーション支援プロセッサの性能を向上させる。

一般に、ファイル・アクセス・プロセッサは、サービス
・システム、データ書アクセス・システム及び記憶アク
セス・システムをもつ。サービス・システムは、要求の
初期受信、ファイル・アクセス応答の転送、データ・ア
クセス・システムの活動化信号のディスパッチなど、プ
ロセッサに様々なサービスを提供する。データ・アクセ
ス・システムは、個々の要求を処理し、ファイル・アク
セス・プロセッサに管理される一連のファイルに関する
制御情報及び記述情報を含む一連のカタログを維持する
。これらのカタログは、データ・ファイル制御、安全保
護、保全性、同時性、相互関連性、回復、状況及びその
他の制御情報を含む。記憶アクセス・システムは、デー
タ・ファイルを含むデータ・ブロック、カタログを含む
一連のレコード、同時性を可能にする一連のロック、及
び回復ユニットを表わす作業項目のグループ化を管理す
る。

一群のアプリケーション支援プロセッサは、それぞれフ
ァイル・アクセス・プロセッサがら同じディレクトリを
獲得し、これらの支援プロセッサのうち最初のプロセッ
サのユーザがそのディレクトリに変更を加えることがで
きる。これらの変更を同じディレクトリを獲得した他の
支援プロセッサに送って、それらのディレクトリ・コピ
ーを常に新しい状態に保つことが望ましい。さらに、重
要なのは、ディレクトリ変更データの記録、記憶及び伝
送が効率的かつ効果的に実施されることである。

Ｃ０問題点を解決するための手段 本発明の目的は、ファイル共用システムに対するキャッ
シュ管理サポートを提供することにある。

本発明の他の目的は、中央アクセス・プロセッサのサー
ビスを受けるアプリケ−シロン支援プロセッサが獲得し
たディレクトリを更新するための方法及びシステムを提
供することにある。

本発明の他の目的は、ファイル・アクセス・プロセッサ
のサービスを受けるアプリケーション支援プロセッサが
ディレクトリに加えた変更を記憶し、それらの変更を同
じディレクトリを獲得した他のアプリケーション支援プ
ロセッサに自動的に送ることにある。

これら及びその他の目的は、ファイル・アクセス・プロ
セッサと複数のアプリケーション支援プロセッサとを含
む、ファイル共用システムで達成できる。ファイル・ア
クセス・プロセッサは、中央データ・アクセス・システ
ムと記憶アクセス・システムを含む。ファイル・アクセ
スやシステムは要求を処理するために設けられ、記憶ア
クセス・システムはデータベースにアクセスするために
設けられている。中央データーアクセス・システムは、
データベース中のデータから複数のディレクトリを形成
する手段とデータベース中のデータを変更する手段をも
つ。アプリケ−シロン支援プロセッサは、中央データ・
アクセス・システムに接続され、中央データ・アクセス
・システムとの間でデータの送受信を行なう。各アプリ
ケーション支援プロセッサは、ユーザからの入力を受は
取り、その入力を中央データ・アクセス・システムに送
る手段と、データ・アクセス・システムが形成したディ
レクトリを獲得し保持するキャッシュとをもつ。

中央データ・アクセス・システムはさらに、少なくとも
１つのアプリケーション支援プロセッサが獲得した各デ
ィレクトリごとに、１つのディレクトリ・ゲート・ブロ
ックと多数のディレクトリ変更要求ブロックとを含んで
いる。各ディレクトリ変更要求゛ブロックは、そのディ
レクトリに適用されるデータベース内の変更を識別し記
述する情報を保持する。ディレクトリ変更要求ブロック
は、１つの連鎖にまとめられ、その連鎖中の最初のディ
レクトリ変更要求、ブロックはディレクトリ・ゲート・
ブロックによって識別され、連鎖中のその後のディレク
トリ変更要求ブロックは、連鎖中の以前のディレクトリ
変更要求ブロックによって識別される。

中央データ・アクセス・システムはさらに、少なくとも
１つのディレクトリを獲得した各アプリケ−シロン支援
プロセッサごとに、支援プロセッサに対して設定ないし
は確立された局所制御構造と、アプリケ−シロン支援プ
ロセッサが獲得した各ディレクトリに対するディレクト
リ獲得ブロックとを含んでいる。ディレクトリ獲得ブロ
ックは局所連鎖としてまとめられ、この連鎖中の最初の
ディレクトリ獲得ブロックはアプリケ−シロン支援プロ
セッサに対して設定された局所側御構造によって識別さ
れ、その局所連鎖中のその後の各ディレクトリ・アクセ
ス・ブロックはその連鎖中の前のディレクトリ獲得ブロ
ックによって識別される。

所定のディレクトリに対して設定されたディレクトリ獲
得ブロックのすべてを、関与する（ｐａｒｔｉｃｉｐａ
ｔｉｎｇ）連鎖としてまとめることが好ましい。関与連
鎖中の最初のディレクトリ獲得ブロックは、その所定の
ディレクトリに対して設定ないしは確立されたディレク
トリ・ゲート・ブロックによって識別され、この連鎖中
のその後の各ディレクトリ獲得ブロックは、その関与連
鎖中の前のディレクトリ獲得ブロックによって識別され
る。

獲得されたディレクトリに適用されるデータベース変更
のレコードが、定期的に、これらのディレクトリを獲得
したアプリケ−シロン支援プロセッサに送られて、これ
らのディレクトリのコピーを更新する。具体的には、ア
プリケーション支援プロセッサが獲得したすべてのディ
レクトリを識別するために、各アプリケーション支援プ
ロセッサに対して設定されたデータ獲得ブロックが定期
的に検査され、それらのディレクトリに適用される変更
のレコードがそのプロセッサに送られる。

本発明のその他の利益及び利点は、本発明の好ましい実
施例を特定し図示している添付図面を参照して以下に示
す詳細な説明から明らかになるであろう。

Ｄ、実施例 第１図は、中央のファイル・アクセス・プロセッサ１２
と複数のアプリケ−シロン支援プロセッサ１４を含むフ
ァイル共用システム１０を示す。ファイル・アクセス・
プロセッサ１２は、サービスφシステム１６、データ・
アクセスｅシステム１８及び記憶アクセス・システム２
０を含む。ファイル・アクセス・プロセッサ１２は、大
域ネットワーク中にある一連のアプリケージ日ソ支援プ
ロセッサ１４からの要求を処理する。各アプリケーショ
ン支援プロセッサ１４は、１つまたは複数のファイル・
アクセス・プロセッサ１２によって記憶及び管理される
複数のファイル中のデータへのアクセスを共用する。各
アプリケーション支援プロセッサ１４は、またファイル
情報用の内部キャッシュを維持し、ファイルに関する情
報を得るためのファイル・アクセス・プロセッサ１２と
の通信を減らして、性能を向上させる。

ファイル・アクセス・プロセッサ１２は、一連のデータ
・ファイル及びファイル・ディレクトリに保持されてい
るファイルに関する情報に対するアクセスを管理する。

ファイル・ディレクトリは、ファイルの集まりをまとめ
て管理し、互いに階層的に関係づけることができ、共用
される。ファイル・アクセス・プロセッサ１２は、内部
に一連のカタログも維持している。これらのカタログは
、プロセッサ内部で使用するファイル書アクセス・プロ
セッサの内部情報の格納場所であり、データ・ファイル
やディレクトリと同じく、アプリケ−シロン支援プロセ
ッサ１４から直接利用したりアクセスすることができな
い。

サービス・システム１６は、要求の初期受信、ファイル
・アクセス要求の転送及びデータ・アクセス・システム
１８の活動化信号のディスパッチなどプロセッサ１２に
対して環境上従属したサービスを提供する。データ・ア
クセス・システム１８は、個々の要求を処理し、ファイ
ル・アクセス・プロセッサ１２が管理する一連のディレ
クトリとファイルに関する制御情報及び記述情報を含む
一連のカタログを維持する。記憶アクセス・システム２
０はデータ・ファイルを含むデータ・ブロックを管理す
る。このデータ・ブロックは外部データ記憶媒体２２に
記憶されたデータベースを形成する。記憶アクセス・シ
ステム２０は、カタログを含む二連のレコード、同時性
を可能にする一連のロック、及び回復ユニットを表わす
作業項目のグループ化も管理する。

データ・アクセス・システム１８は、セツション管理サ
ブコンポーネント２４、要求管理サブコンポーネント２
６、空間管理サブコンポーネント３０、カタログ管理サ
ブコンポーネント３２及びキャッシュ管理サブコンポー
ネント３４など多くのサブコンポーネントをもつ。セツ
ション管理サブコンポーネント２４は、サービス・シス
テムを介して要求を受は取る。それは制御の中心であり
、応答形成のための一連の基本サービスを含む。セツシ
ョン管理サブコンポーネント２４は、要求にサービスし
制御権を要求管理サブコンポーネント２６に渡すために
どの管理サブコンポーネント・ルーチンを呼び出すかを
決定する。要求処理が終わると、要求管理サブコンポー
ネント２８は、セツション管理サブコンポーネント２４
に制御権を戻して、要求処理を終了させ、要求された応
答を転送する。

セツション管理サブコンポーネント２４は、多くのサー
ビス・ルーチンを含む。起動ルーチン３６は、データ・
アクセス・システム制御構造を初期設定するのに使用さ
れ、記憶プール・ルーチン４０は制御構造の作業用記憶
域を維持し分配するのに使用される。応答ルーチン４２
は、要求管理サブコンポーネント・ルーチンが応答メツ
セージを作成するのを援助し、応答及びキャッシュ更新
情報を適切にフォーマットされた応答メツセージ中に組
み込むのに使用される。作業ルーチン４４は、論理的に
一連の要求が「確約（ｃｏｍ＋＋１ｔｔｅｄ）　Ｊまた
は「ロールバック（ｒｏｌｌｅｄ　ｂａｃｋ）　Ｊされ
たときに必要な処理を調整し開始させる、すなわち、指
定された回復点で活動を管理するのに利用される。

作業ルーチン４４は、カタログ管理サブコンポーネント
３２を呼び出して、要求管理サブコンポーネント２６に
よって作成された作業要求ブロック（ＷＲＢ）に基づく
カタログ更新を実施させ、また空間管理−サブコンポー
ネント３０を呼び出して、空間カタログの更新を調整さ
せる。作業ルーチン４４は、記憶アクセス・システム２
０を呼び出して、ファイル・ブロックとカタログに変更
を加えさせ、キャッシュ管理サブコンポーネント３４を
呼び出して、キャッシュ通知情報を記憶させる。

セツション管理サブコンポーネント２４は、さらにデー
タ・アクセス・システム１８の活動化が完了したとき制
御構造の終結処置を行う終了ルーチン４６と、同じカタ
ログ項目に対する複数の変更を単一の変更に還元するこ
とをサポートするＷＲＢ圧縮ルーチン５０を含む。デー
タ・アクセス・システム１８は、複数のカタログを利用
して、ファイルとディレクトリ情報を管理し、オブジェ
クト・カタログ中の各項目は、特定のファイルに関する
記述及び制御情報を含む。作業要求ブロック（ＷＲＢ）
は、ファイル要求時から作業ユニットが確約されるとき
まで、カタログ変更情報を保管するのに使用される。同
じカタログ項目に対して複数のＷＲＢがあるとき、それ
らは単一のＷＲＢに圧縮される。

要求管理サブコンポーネント２８は、データ・アクセス
・システム１８が処理できる各タイプの要求用のルーチ
ンを含む。第１図に示すように、要求管理ルーチンは、
Ｒ１ないしＲ９の９個のルーチンを含むが、通常の要求
管理サブシステムは３０ないし４０個ルーチンをもつ。

要求管理サブコンポーネント２６は、カタログ管理サブ
コンポーネント３２を利用してカタログにアクセスし、
空間管理サブコンポーネント３０を使用して論理空間を
管理し、キャッシュ管理サブコンポーネント３４を使っ
てキャッシュ制御処理を行なう。さらに、要求管理サブ
コンポーネント２６はＷＲＢ（作業要求ブロック）を作
成して維持する。ＷＲＢは、確約時、すなわち、作業ユ
ニットが首尾よ（完了したとき作業ルーチン４４に進み
、カタログとキャッシュの更新を行なわせる。要求管理
サブコンポーネント２６は記憶アクセス・システム２０
を利用して、ファイルとカタログに対する約束を表わす
１つまたは複数の論理ロックを直接に掛けたり外したり
する。要求管理サブコンポーネント２６は、また記憶ア
クセス・システム２０を呼び出して、現在の要求の要件
に応じて特定のファイルに関連するデータ・ブロックを
追加、削除及び更新させる。

カタログ管理サブコンポーネント３２は、記憶アクセス
・システム２．０を呼び出して、データ・アクセス・シ
ステム１８がその一連のディレクトリとファイルの制御
情報のために利用する一連のカタログにアクセスするの
に必要な制御構造を組み合わせる。空間管理サブコンポ
ーネント３０は、ＦＳＣＢ　（ファイル空間制御ブロッ
ク）で表わされるアプリケーション支援プロセッサ１４
の論理空間、すなわちアプリケーション支援プロセッサ
１４の空間カタログ項目の局所表示を管理する。

ファイルが消費する記憶域の変更により論理空間の消費
景に影響を及ぼす要求により、空間管理サブコンポーネ
ント３０を用いて空間計算が行なわれる。空間管理サブ
コンポーネント３０は、またカタログ管理サブコンポー
ネント３２を使って空間カタログにアクセスする。キャ
ッシュ管理サブコンポーネント３４は、作業ユニットが
首尾よく完了したときセラシリン管理サブコンポーネン
ト２４の作業ルーチン４４によって呼び出され、要求管
理サブコンポーネント２８が作成したＷＲＢ中の情報を
用いて、データ・アクセス・システム２０が維持するキ
ャッシュ・データを更新する。

次にキャッシュ管理システムについて詳細に説明する。

ファイル・アクセス・プロセッサ１２の他の構成要素は
、（Ｅｄｗａｒｄ　Ｊ、　１３ｅｎｄｅｒｔ）とＲ。

ブラッドレー・ベネット（Ｒ，Ｂｒａｄｌｅｙ　Ｂｅｎ
ｎｅｔｔ）による本願と同時に出願された１９８７年１
０月１９日付けの米国特許出願第１１０３６２号、第１
１０３７０号及び第１１０４６３号を引用により本明細
書に組み込む。

キャッシュ管理システムの目的は、ファイルの記述と特
性の変更を表わす、１組の、すなわち１キャッシュ分の
ディレクトリ変更情報を収集して、定期的にその変更情
報をアプリケーション支援プロセッサに配布し、それら
の局所キャッシュを更新することである。このキャッシ
ュ管理により、アプリケーション支援プロセッサがファ
イル情報を得るためにファイル・アクセス・プロセッサ
にアクセスする必要が減って、ファイル共用システムの
性能が向上する。

アプリケーション支援プロセッサは、ディレクトリをそ
の局所キャッシユで獲得でき、アプリケ−シロン支援プ
ロセッサが特定のディレクトリを獲得するとき、そのデ
ィレクトリに対して局所キャッシュが保持される。アプ
リケージジン支援プロセッサは、ディレクトリを獲得す
ると、そのディレクトリとファイル・アクセス・プロセ
ッサからのファイルについての情報をすべて獲得し、こ
の情報は、アプリケージジン支援プロセッサの局所キャ
ッシュを最初にロードするのに使用される。同時に、獲
得されたディレクトリに影響を及ぼすすべての将来の変
更をアプリケージ１ン支援プロセッサに通知する必要が
あることが、ファイル・アクセス・プロセッサに通知さ
れる。この変更通知の必要は、獲得されたディレクトリ
がアプリケージ１ン支援プロセッサの局所キャッシュか
ら明示的に解放されるまで有効である。

アプリケ−シロン支援プロセッサの局所キャッシュを更
新するための情報は、アプリケーション支援プロセッサ
によるファイル・アクセス・プロセッサの活動化に応答
して、すなわち支援プロセッサからの要求または照会に
応答してアプリケーション支援プロセッサに送られる、
通常の応答情報と共にその支援プロセッサに送ることが
好ましい。

局所キャッシユを更新するための情報には、ファイル名
、ファイル長、ファイル杖況及びファイル・アクセス許
可の変更などの項目が含まれる。キャッシュ変更情報は
、キャッシュ通知レコード（ｃＮＲ）と呼ばれる個別レ
コードの形で、アプリケーション支援プロセッサに送ら
れる。これを第２図に示す。

アプリケ−シロン支援プロセッサのためのキャッシュ通
知情報を管理するために、データ・アクセス・システム
は、いくつかの機能を実行する。第１に、データ・アク
セス・システムは、特定のアプリケーション支援プロセ
ッサがどのディレクトリを獲得したかを記録する。これ
は、後で詳しく説明する「獲得（ΔＣＱＵＩＲＥ）　Ｊ
動作によって行なわれる。第２に、やはり後で詳しく説
明する「通知（ＮＯＴＩＦＹ）　Ｊ動作の一環として、
データ・アクセス・システムは、中央キャッシュに影響
を及ぼすディレクトリとファイル・データの変更を認識
し、それらのディレクトリ変更を記録し、局所キャッシ
ュを更新するために変更情報を当該のアプリケーション
支援プロセッサに送るべきときまで、変更情報を累積す
る。第３に、「検索（ＲＥＴＲＩＥＶＥ）　Ｊ動作で、
データ・アクセス・システムは、変化情報をＣＮＨの形
で当該のアプリケージぼン支援プロセッサに送る。また
「終結処置（ｃＬＥＡトＵＰ）　Ｊ　動作で、データ・
アクセス・システムは、その内蔵メモリからすべての当
該アプリケーション支援プロセッサが受は取った変更情
報のレコードを定期的に除去する。検索動作と終結処置
動作については、いずれも後で詳しく説明する。第４に
、アプリケ−シロン支援プロセッサが以前獲得されたデ
ィレクトリを解放する場合、データ・アクセス・システ
ムは「解放」動作を自動的に呼び出し、アプリケーショ
ン支援プロセッサがこのディレクトリの将来の変更の通
知を受ける必要がなくなる。

データ・アクセス・システム１８の要求管理サブコンポ
ーネント２８は、アプリケーション支援プロセッサ１４
からの個々の要求を処理する。具体的には、要求管理サ
ブコンポーネントは、アプリケーション支援プロセッサ
にディレクトリを獲得させる特定の要求を認識し、キャ
ッシュ管理を呼び出して、そのアプリケーション支援プ
ロセッサを、そのディレクトリの将来の変更を通知され
る支援プロセッサのリストに入れさせる。要求管理サブ
コンポーネントは、また任意のアプリケーション支援プ
ロセッサが獲得したディレクトリに影響を及ぼす特定の
要求を認識する。一般に、これらの要求は、ディレクト
リ・カタログ、オブジェクト・カタログ及び許可カタロ
グなど様々なシステム・カタログを変更させる。

さらに、要求管理サブコンポーネントは、カタログの変
更を識別し記述する作業要求ブロック（ＷＲＢ）を作成
して、キャッシュ管理のためのＷＲＢ追加情報にそれを
追加する。作業要求ブロックは、作業ユニットを含む要
求グループの終わりまでこの情報を保持するのに使用さ
れる。要求グループの終わりに達すると、カタログが更
新され、キャッシュ管理サブコンポーネントが呼び出さ
れて、変更を識別し記述する情報を累積記憶する。

第３図に、データ・アクセス・システム内の情報の流れ
を要約して示す。要求管理サブコンポーネント２６はＷ
ＲＢを作成する。作業ユニットが完成すると、セツショ
ン管理サブコンポーネントの作業ルーチンは、データ・
アクセス・システムの制御を得て、作業ユニットの適切
な処理に必要な一連の動作を管理する。

詳しく述べると、作業ルーチンはＷＲＢをカタログ管理
サブコンポーネントに送る。カタログ管理サブコンポー
ネントは、変更情報を記憶アクセス・システムに送って
、カタログを更新させる。

作業ルーチンはまたＷＲＢをキャッシュ管理サブコンポ
ーネントにも送り、したがってＷＲＢの変更情報が、後
でアプリケ−シロン支援プロセッサに送るために保管さ
れる。ディレクトリの変更を記述するＷＲＢ中の情報を
保管する場合、キャッシュ管理サブコンポーネントは、
ＷＲＢからの情報を用いてディレクトリ変更要求ブロッ
ク（ＤＣＲＢ）を作成し、ＤＣＲＢは、そのディレクト
リを獲得したすべてのアプリケーション支援プロセッサ
があるディレクトリの変更を通知されるまで、そのブイ
レフ）　ＩＪの変更を識別及び記述するデータを保持す
る。アプリケーション支援プロセッサからの通常の各要
求処理が終了すると、キャッシュ管理サブコンポーネン
トが呼び出されて、その支援プロセッサが獲得したすべ
てのディレクトリの変更のレコードを検索してその支援
プロセッサに送る。

ディレクトリ変更のレコードの検索は、当該のアプリケ
ーション支援プロセッサが獲得したディレクトリに関連
するＤＣＲＢを処理することによって実行される。検索
されるＤＣＲＢは、現在の作業ユニットの結果作成され
たものだけでなく、それ以外に他のアプリケ−シロン支
援プロセ・ツサによるデータ・アクセス・システムの以
前の活動化の結果作成されたものも含む。すなわち、こ
の−連のＤＣＲＢは、ファイル・アクセス・プロセッサ
を共用するすべてのアプリケーション支援プロセッサに
対して大域的である。当該のアプリケーション支援プロ
セッサに適用される一連のＤＣＲＢが決定されると、デ
ィレクトリ変更を識別し記述する情報を保持するキャッ
シュ通知レコード（ｃＮＲ）が作成され、これらのＣＮ
Ｒは現在の要求応答情報にパッケージされて、アプリケ
ーション支援プロセッサに送られる。

各ディレクトリに関連するＤＣＲＢを定期的に検査して
、これらのＤＣＲＢ中のどれがそのディレクトリを獲得
したすべてのアプリケーション支援プロセッサに送られ
たのかを決定する。これらすべてのアプリケーション支
援プロセッサに送られたＤＣＲＢは、データ・アクセス
・システムから削除される。これは「終結処置」動作と
呼ばれる定期的なキャッシュ管理動作により実行される
。

特定のアプリケーション支援プロセッサが特定のディレ
クトリの変更について通知を受ける必要がなくなったと
き、そのアプリケーション支援プロセッサはそのディレ
クトリ用のキャッシュ管理が維持するリストから削除さ
れる。これは、キャッシュ解放要求が要求管理サブコン
ポーネントによって処理されるとき明示的に行なわれ、
後で詳しく説明する解放動作によって行なわれる。さら
に、特定のアプリケ−シロン支援プロセッサが何らかの
理由で終了した場合、そのプロセッサは、「除去（Ｐｔ
ｌＲＧＥ）　Ｊ動作によって、変更レコードを受は取る
アプリケーション支援プロセッサのすべてのリストから
除去される。

次にディレクトリ変更を記録し、それらのレコードのア
プリケーション支援プロセッサへの送信を制御するため
に利用される制御構造、ならびに、それらの制御構造を
管理する一連の動作に関して、キャッシュ管理サブコン
ポーネントについて、さらに説明する。

第４図ないし第６図で、キャッシュ管理サブコンポーネ
ント用の制御構造は、ディレクトリ・ハツシユ・テーブ
ル（ＤＨＴ）　、多数のディレクトリ・ゲート・ブロッ
ク（ＤＧＢ）　、多数のディレクトリ獲得ブロック（Ｄ
ＡＢ）　、複数の局所制御構造、及び上述のＤＣＲＢを
含む。ＤＨＴ、ＤＧＢ及びＤＣＲＢはすべてのアプリケ
ーション支援プロセッサに対して大域的である。すなわ
ち、ＤＨＴ、各ＤＧＢ及び各ＤＣＲＢは、どのアプリケ
ーション支援プロセッサのためにアクセスすることもで
きる。したがって、これらの制御構造は入城構造と呼ば
れる。一方、各ＤＡＢと各局所制御構造は１つのアプリ
ケーション支援プロセッサだけと関連し、したがって、
ＤＡＢ−と局所制御構造は局所構造と呼ばれる。

ＤＧＢは、１つまたは複数のアプリケーション支援プロ
セッサが獲得した各ディレクトリごとに確立される。Ｄ
ＧＢは、現在獲得されてないディレクトリが任意のアプ
リケ−シロン支援プロセッサによって獲得されるときに
確立される。たとえば、第４図には、１２個のディレク
トリＡ−Ｌ（図示せず）に対してそれぞれ確立された１
２個のＤＧＢ、すなわちＤＧＢ−ＡないしＤＧＢ−Ｌを
示す。ＤＧＢは組にまとめられており、各組はＤＨＴ中
の項目によって識別され、ＤＨＴを介してアクセスされ
る。ＤＨＴは、ＤＧＢの組を識別することに加えて、各
組の少なくとも１つのＤＧＢの位置も識別する。第４図
に示すように、ＤＧＢ−ＡとＤＧＢ−ＧとＤＧＢ−Ｆは
、ＤＨＴの最初の項目によって識別される第１の組を形
成する。

ＤＧＢ−にとＤＧＢ−Ｂは、ＤＨＴの第２の項目によっ
て識別される第２の組を形成する。ＤＧＢ−ＬとＤＧＢ
−ＥとＤＧＢ−ＪとＤＧＢ−Ｃは、ＤＨＴの第３の項目
によって識別される第３の組を形成する。ＤＧＢ−Ｉと
ＤＧＢ−ＤとＤＧＢ−ＨはＤＨＴの第４の項目によって
識別される第４の組を形成する。任意の組の各ＤＧＢは
、ＤＧＢ連鎖を形成すると言われる。任意の組の各ＤＧ
ＢはＤＨＴの１つの項目によって識別されるので、これ
らのＤＧＢは同義ＤＧＢ連鎖を形成すると言われる。各
連鎖の第１のＤＧＢは、ＤＨＴによって識別され、その
連鎖中のその後の各ＤＧＢは、その連鎖中のすぐ前のＤ
ＧＢによって識別される。

任意のディレクトリの変更のレコードを保持スるすべて
のＤＣＲＢは、１組にまとめられる。さらに、任意の組
のすべてのＤＣＲＢは、特定のＤＧＢに関連づけられる
。具体的には、任意のディレクトリの変更のレコードを
保持するすべてのＤＣＲＢは、そのディレクトリに対し
て確立されたＤＧＨに関連する。たとえば、第５図には
、ＤＣＲＢ−Ａ−１ないしＡ−４、ＤＣＲＢ−Ｃ−１な
いしＣ−４、ＤＣＲＢ−Ｆ−１ないしＦ−２及びＤＣＲ
Ｂ−Ｊ−１ないしＪ−３の１３個のＤＣＲＢを示す。Ｄ
ＣＲＢ−Ａ−１ないしＡ−４は、この組の各ＤＣＲＢが
ディレクトリＡの変更のレコードを保持しているので、
ＤＧＢ−Ａと関連する第１のＤＣＲＢの組を形成する。

ＤＣＲＢ−Ｃ−１ないしＤＣＲＢ−Ｃ−４は、この組の
各ＤＣＲＢがディレクトリＣの変更のレコードを保持し
ているので、ＤＧＢ−Ｃに関連する第２の組を形成する
。同様に、ＤＣＲＢ−Ｆ−１とＤＣＲＢ−ｒ’−２は、
ＤＧＢ−Ｆに関連する第３のＤＣＲＢの組を形成し、Ｄ
ＣＲＢ−Ｊ−１ないしＤＣＲＢ−Ｊ−４はＤＧＢ−Ｊに
関連する第４のＤＣＲＢの組を形成する。任意の組の各
ＤＣＲＢはＤＣＲＢ連鎖を形成すると言われる。各連鎖
中のＤＣＲＢはすべて特定のＤＧＢに関連するので、そ
の連鎖はそのＤＧＢに固定（ａｎｃｈｏｒ　）されてい
ると言われる。

各連鎖中の第１のＤＣＲＢはその連鎖が固定されている
ＤＧＨによって識別される。その連鎖中のその後の各Ｄ
ＣＲＢは、その連鎖中のすぐ前のＤＣＲＢによって識別
される。

ディレクトリ獲得ブロック（ＤＡＢ）は、アプリケーシ
ョン支援プロセッサがディレクトリを獲得する度に確立
され、したがってＤＡＢは、特定のアプリケーション支
援プロセッサと特定のディレフトリの両方に対して確立
されると考えられる。

第４図には、１０個のＤＡＢを示す。ＤＡＢ−１−Ｆは
、アプリケーション支援プロセッサ１がディレクトリＦ
を獲得したときに確立された。ＤＡＢ−ｔ−Ｃは、アプ
リケーション支援プロセッサ１がディレクトリＣを獲得
したときに確立された。ＤＡＢ−１−Ａは、アプリケー
ション支援プロセラ、す１がディレクトリＡを獲得した
ときに確立された。同様に、ＤＡＢ−２−ＦｌＤＡＢ−
２−Ｃ１ＤＡＢ−２−Ｊは、アプリケ−シロン支援プロ
セッサ２がそれぞれディレクトリＦ１Ｃ，Ｊを獲得した
ときに確立されたものである。ＤＡＢ−３−Ｊ及びＤＡ
Ｂ−３−Ａは、アプリケージ日ソ支援プロセッサ３がそ
れぞれディレクトリＪ及びＡを獲得したときに確立され
たものである。ＤＡＢ−４−Ａ及びＤＡＢ−４−Ｊは、
アプリケーション支援プロセッサ４がそれぞれディレク
トリＡ及びＪを獲得したときに確立されたものである。

特定のアプリケーション支援プロセッサに対して確立さ
れたＤＡＢは、局所ＤＡＢ連鎖を形成すると言われてい
る。すなわち、ＤＡＢ−１−ＦとＤＡＢ−１−ＣとＤＡ
Ｂ−１−Ａは第１の局所連鎖を形成し、ＤＡＢ−２−Ｆ
とＤＡＢ−２−ＣとＤＡＢ−２−Ｊは第２の局所連鎖を
形成し、ＤＡＢ−３−Ｊ　、！−ＤＡＢ−、３−Ａは第
３の局所連鎖を形成し、ＤＡＢ−４−ＡとＤＡＢ−４−
Ｊは第４の局所連鎖を形成する。少なくとも１つのディ
レクトリを獲得した各アプリケーション支援プロセッサ
ごとにデータ・アクセス・システム局所制御構造が、確
立される。各アプリケーション支援プロセッサの局所制
御構造は、その支援プロセッサに対して確立されたＤＡ
Ｂ局所連鎖中の第１のＤＡＢを識別することができる。

その連鎖中のその後の各ＤＡＢは、その連鎖中のすぐ前
のＤＡＢによって識別される。

アプリケーション支援プロセッサとファイル・アクセス
・プロセッサの間で通常の要求及び応答データを伝送す
るためには、ある支援プロセッサが中央ファイル・アク
セス・プロセッサを活動化する度に、その支援プロセッ
サの局所制御構造を確立することが望ましい。アプリケ
−シロン支援プロセッサに対して確立された各局所制御
構造は、それぞれその支援プロセッサに対して確立され
たＤＡＢの局所連鎖に接続することができる。確かに、
アプリケーション支援プロセッサに対して確立された各
局所制御構造において、ＤＡＢの局所連鎖を、別の局所
ＤＡＢアンカー構造に固定して、すなわち別々の局所Ｄ
ＡＢアンカー構造中でその連鎖の第１のＤＡＢを識別し
て、局所連鎖の第１のＤＡＢの代わりにこのＤＡＢアン
カーを識別する方が好ましい。

ＤＡＢは、またそれがどのディレクトリに対して確立さ
れるかに基づいてまとめられる。すなわち、第４図に示
した例では、ＤＡＢ−１−ＡとＤＡＢ−３−ＡとＤＡＢ
−４−Ａは、すべてディレクトリＡに対して確立された
ので、こうした第１のＤＡＢグループを形成する。同様
に、ＤＡＢ−１−ＣとＤＡＢ−２−Ｃは第２のＤＡＢグ
ループを形成し、ＤＡＢ−１−ＦとＤＡＢ−２−Ｆ’は
第３のＤＡＢグループを形成し、Ｄ　Ａ　Ｂ　−、２−
ＪとＤＡＢ−３−ＪとＤＡＢ−４−Ｊは第４のＤＡＢグ
ループを形成する。さらに、こうした各ＤＡＢグループ
の中の１つのＤＡＢは、後で詳しく説明するように、そ
のグループ中のＤＡＢが確立されたのと同じディレクト
リに対して確立されたＤＧＢに関連づけられる。

このため、この種の各ＤＡＢグループは、その連鎖中の
各ＤＡＢが確立されたのと同じディレクトリに対して確
立されたＤＧＨに固定または所有されていると言われる
。この種の各ＤＡＢグループは、そのグループを固定す
るＤＧＢと共に、関与（Ｐａｒｔｉｃｉｐａｔｉｎｇ）
　Ｄ　Ａ　Ｂ連鎖に対するＤＧＢを形成すると言われる
。たとえば、第５図に示すように、ＤＧＢ−ＡとＤＡＢ
−１−ＡｌＤＡＢ−３−Ａ、ＤＡＢ−４−Ａは、関与Ｄ
ＡＢ連鎖の第１のＤＧＢを形成する。ＤＧＢ−ＣとＤＡ
Ｂ−１−Ｃ１ＤＡＢ−２−Ｃは、関与ＤＡＢ連鎖の第２
のＤＧＢを形成する。同様に、ＤＧＢ−ＦとＤＡＢ−１
−ＦｌＤＡＢ−２−Ｆは、関与ＤＡＢ連鎖の第３のＤＧ
Ｂを形成する。ＤＧＢ−ＪとＤＡＢ−２−Ｊ、ＤＡＢ−
４−Ｊは、関与ＤＡＢ連鎖の第４のＤＧＢを形成する。

関与連鎖に対する各ＤＧＢ中の第１のＤＡＢはその連鎖
中のＤＧＢによって識別され、その連鎖中のその後の各
ＤＡＢはその連鎖中のすぐ前のＤＡＢによって識別され
る。

第６図に、各種のキャッシュ制御構造の内容を要約する
。各ＷＲＢは以下に示すデータ項目を含む。

１、ＲディレクトリＩＤ ２、キャッシュ動作 ３、変更情報 許可 ファイル情報 ４、ＡＳＰ名リスリ ストＣＲＢは次のものを含む。

１、親ディレクトリＩＤ ２、キャッシュ動作 ３、変更情報 ４、ＡＳＰ名リスリ スト他のＤＣＲＢに対する連鎖 ６、　　Ｃ３Ｎ 各ＣＮＲは次のデータ項目を含む。

１、親ディレクトリＩＤ ２、キャッシュ動作 ３、変更情報 各ＤＡＳ局所制御は次のものを含む。

１、ＤＡＢに対する連鎖 ２、ラッチ 各ＤＧＢは次のものを含む。

１、ディレクトリＩＤ ２、関与ＤＡＢに対する連鎖 ３、同義ＤＧＢに対する連鎖 ４、ＤＣＲＢに対する連鎖 ５、最後のＤＣＲＢのロケータ ６、最低Ｃ３Ｎ ７、最高Ｃ３Ｎ ８、ラッチ ９、非活動ＤＡＢのロケータ １０、非活動ＤＡＢのＣ３Ｎ １１、検索サイクル・カウント 各ＤＡＢは次のデータ項目を含む。

１、ＤＧＢ連鎖中のＤＡＢに対する連鎖２、他の局所Ｄ
ＡＢに対する連鎖 ３、ＤＧＢのロケータ ４、Ｃ３Ｎ ５、最後のＤＣＲＢのロケータ ６、ディレクトリＩＤ 「親ディレクトリＩＤＪは、単に、特定の変更によって
影響されるディレクトリを識別する。

「キャッシュ動作」は、ディレクトリのデータの追加、
削除、更新などディレクトリの変更の性質を決定する。

「変更情報」は、ブイレフ）　ＩＪで行なわれる予定の
、またはすでに行なわれた実際の変更の値を含む。

ＷＲＢリスト中のｒＡｓＰ名リストリスト特定のディレ
クトリを獲得することを許可されているＡＳＰｌまたは
それ以外の形でそれにアクセスできるＡＳＰをリストす
る。ＡＳＰが変更の影響を受ける場合、そのＡＳＰ名が
リスト上に現われ、このタイプの変更はある種の変更情
報である。

Ｄ　ＣＲＢ　ＩＪ　ス）中１７）ｒＡｓＰ名リストリス
トＤＣＲＢ中の変更データを受は取ることを許可されて
いるすべてのアプリケーション支援プロセッサをリスト
する。

「他のＤＣＲＢに対する連鎖」は、そのＤＣＲＢが属し
ているＤＣＲＢ連鎖中の次のＤＣＲＢを識別する。

Ｃ８Ｎは、時間順通し番号（ｃｈｒｏｎｏｌｏｇｉｃａ
ｌＳｅｑｕｅｎｃｅ　Ｎｕｍｂｅｒ）という意味であり
、どのＤＣＲＢが特定のアプリケーション支援プロセッ
サに対して検索されたかを決定するために制御用に使用
される数である。特定のディレクトリに対して確立され
た最初のＤＣＲＢは、１のＣ８Ｎをもつ。

そのＤＣＲＢに対してその後に確立される各ＤＣＲＢは
、そのディレクトリに対して以前に確立されたＤＣＲＢ
のＣ８Ｎより大きなＣ８Ｎをもつ。

各ＤＣＲＢ連鎖中のＤＣＲＢはそのＣ８Ｎの順に配列さ
れる。具体的には、各連鎖中の最初のＤＣＲＢのＣ８Ｎ
は、１またはそれ以外の整数である。

その連鎖中のそれより後の各ＤＣＲＢは、前のものより
１だけ大きなＣ８Ｎをもつ。ＤＡＢのＣ８Ｎは、そのＤ
ＡＢがそれに対して確立されたディレクトリに送られた
、ＤＣＲＢの最も高いＣ８Ｎと同じである。

「ディレクトリＩＤＪは、そのＤＧＢまたはＤＡＢがそ
れに対して確立されたディレクトリを識別する。

「ラッチ」は、後で詳しく説明する特定のラッチがセッ
トされたかどうかを示す。

ｒＤＧＢ連鎖中のＤＡＢに対する連鎖」は、そのＤＡＢ
が属する関与ＤＡＢの連鎖中の次のＤＡＢを識別する。

「他の局所ＤＡＢに対する連鎖」は、そのＤＡＢが属す
るＤＡＢの局所連鎖中の次のＤＡＢを識別する。

ｒＤＧＢのロケータ」は、そのＤＡＢがそれに固定され
ているＤＧＢの位置を識別する。

ｒＤＡＢ中の最後のＤＣＲＢのロケータ」は、そのＤＡ
Ｂがそれに対して確立されたディレクトリに送られた最
後の０ＣＲＨの位置を識別する。

「関与ＤＡＢに対する連鎖」は、そのＤＧＨに固定され
ている関与ＤＡＢ連鎖中の最初のＤＡＢを識別する。

「同義ＤＧＢに対する連鎖」は、そのＤＧＢが属するＤ
ＧＢ同義連鎖中の次のＤＧＢを識別する。

ｒＤＧＢ中の最後のＤＣＲＢのロケータ」は、そのＤＧ
Ｂに連鎖されているＤＣＲＢ連鎖中の最後のＤＣＲＢの
位置を識別する。

「最低Ｃ３ＮＪは、そのＤＧＢに固定されたＤＣＲＢ連
鎖中の最低のＣ８Ｎを識別する。

「最高Ｃ３ＮＪは、そのＤＧＢに固定されたＤＣＲＢ連
鎖中の最高のＣ８Ｎを識別する。

後で詳しく説明する「終結処置」動作では、当該ディレ
クトリに対して確立されたＤＡＢはすべて走査され、最
小のＣ８ＮをもつＤＡＢはそのディレクトリに対して非
活動ＤＡＢになると言われる。

当該ディレクトリに対して確立され、非活動ＤＡＢのＣ
８Ｎに等しいＣ３Ｎまたはそれより小さいＣ８Ｎをもつ
ＤＣＲＢはすべて、当該ディレクトリを獲得したすべて
のアプリケーション支援プロセッサに送られた。すなわ
ち、このディレクトリに関係する、非活動ＤＡＢのＣ８
Ｎに等しいまたはそれより小さいＣ３ＮをもつＤＣＲＢ
はすべて、終結処置動作中に除去することができる。

ｒＤＧＢ中の非活動ＤＡＢのロケータ」は、ＤＧＢがそ
れに対して確立されたディレクトリに対して最後に終結
処置動作が呼び出されたときに非活動ＤＡＢであったＤ
ＡＢの位置を識別する。

「非活動ＤＡＢのＣ３ＮＪは、その非活動ＤＡＢのＣ８
Ｎを識別する。

「検索サイクル・カウント」は、特定のディレクトリに
対して最後に終結処置動作が呼び出されたとき以降にそ
のディレクトリに対して呼び出された検索動作の回数を
記録する。検索動作は定期的に呼び出されて、ディレク
トリ変更データをアプリケーション支援プロセッサに送
る。終結処置動作は、特定のディレクトリに対する検索
サイクル・カウントが、所定の好ましくは調整可能な値
（たとえば、２０）に達する度に、そのディレクトリに
対して呼び出される。

第６図に示すように、ＤＣＲＢの内容は、ＤＣＲＢがそ
れから構成されているＷＲＢの内容と非常に類似してい
る。その違いは、ＷＲＢは通常システム・カタログを更
新するための追加情報を含んでいるが、ＤＣＲＢは、よ
り長く持続し、他のＤＣＲＢやＣ８Ｎに対する連鎖ロケ
ータなど追加の制御情報を含んでいるこ七である。同様
に、ＤＣＲＢはＣＮＲにも非常に類似している。アプリ
ケーション支援プロセッサに通知するためにＣＮＲが作
成されると制御情報は不要になるので、その情報はＣＮ
Ｒに栄進されない。ＤＡＢはある獲得ディレクトリに対
する未検索ＤＣＲＢを発見するための手段であり、ＤＡ
Ｂ中のＣ８Ｎは、そのＤＡＢに対して処理された最後の
ＤＣＲＢのＣ８Ｎを記録するのに使用される。

ＤＧＢは、そのＤＧＨに固定されたＤＣＲＢ連鎖の初端
と終端のロケータをもつ。これらのロケータは、終了し
たＤＣＲＢすなわち、関連するすべてのアプリケーショ
ン支援プロセッサに送られたＤＣＲＢを走査し、新しい
ＤＣＲＢを追加するためのものである。ＤＧＢは、また
ＤＣＲＢの通し番号付は方式を維持するための最低及び
最高Ｃ８Ｎももつ。Ｃ８Ｎを使ってＤＣＲＢの記憶及び
検索を制御するための１つの手順については、通知動作
及び検索動作の説明とともに後で説明する。

ラッチは、様々な制御構造、または制御構造グループを
ロックして、アプリケーション支援プロセッサが他のア
プリケ−シロン支援プロセッサよって使用中の制御構造
を変更することを防止し、またアプリケーション支援プ
ロセッサが他のアプリケーション支援プロセッサによっ
て変更中の制御構造を使用することを防止するのに使用
される。

すなわち、ラッチは、同時に動作する複数のデータ・ア
クセス・システムの活動化相互間で直列化を実現するた
めの機構である。

本発明のキャッシュ管理システムは、局所ＤＡＢ連鎖ラ
ッチ、ディレクトリ・ハツシュ・テーブル項目（ＤＨＴ
Ｅ）ラッチ及びＤＧＢラッチという３種のラッチを使用
する。局所ＤＡＢ連鎖ラッチは、各ＤＡＳ局所制御構造
ごとに設けられ、ＤＡｓ局所ＤＡＢ連鎖を制御する。こ
のラッチは、アプリケージ１ン支援プロセッサのユーザ
がそのＤＡＢ連鎖に追加または削除を行なっているとき
、またはユーザがその鎖のＤＡＢを走査しているとき設
定される。前述のように、任意のアプリケ−シロン支援
プロセッサに対して、それぞれ同じＤＡＢ局所連鎖に固
定されている複数の局所制御構造が確立できる。局所Ｄ
ＡＢ連鎖ラッチは、ある人がある局所制御構造を使っで
あるＤＡＢ局所連鎖を処理している間に、その同じＤＡ
Ｂ局所連鎖を、別の局所制御構造をもつ別の人が変更す
ることを防止する。

ＤＨＴＥラヅチは、ディレクトリ・ハツシュ・テーブル
の各項目ごとに設けられている。このラッチは、そのハ
ツシュ・テーブル項目によって識別されたＤＧＢのシノ
ニム連鎖が、それにＤＧＢを追加したりそれからＤＧＢ
を削除するなどの処理を受けているとき、またはその連
鎖中のＤＧＢを求めて探索中に設定される。ＤＧＢラッ
チは各ＤＧＢごとに設けられている。このラッチは、Ｄ
ＧＢまたはそれに固定されたＤＡＢ連鎖が、それにＤＡ
Ｂを追加したりそれからＤＡＢを削除するなどの処理を
受けているとき、または関与ＤＡＢのＤＧＢ連鎖の走査
中に設定される。特定のＤＧＢに関連するＤＧＢラッチ
も、そのＤＧＨに固定されたＤＣＲＢ連鎖にＤＣＲＢを
追加したりそれからＤＣＲＢを削除するとき、またはＤ
ＣＲＢを求めてその連鎖を走査したりその連鎖からＤＣ
ＲＢを検索するときに設定される。複数のラッチが同時
に動作しているときは、デッドロックを避けるために、
それらのロックに上述の順序の優先順位が与えられる。

第７図は、本発明のファイル・アクセス・プロセッサの
獲得動作を示す流れ図である。この動作は、アプリケー
ション支援プロセッサが当該ディレクトリのコピーを獲
得するとき自動的に呼び出される。一般的に、この動作
は、まず、そのアプリケーション支援プロセッサに対し
て確立されたＤＡＢ局所連鎖に新しいＤＡＢを追加し、
次に、関与ＤＡＢに対する当該のＤＧＢ連鎖にこの新し
いＤＡＢを追加するものである。ステップ１０１で、新
しいＤＡＢが確立され、当該ディレクトリの識別が与え
られる。また、同じアプリケーション支援プロセッサの
他のユーザが局所ＤＡＢ連鎖を変更するのを防止するた
めに、ＤＡＳ局所制御ラッチが設定され、新しいＤＡＢ
は、以前にその局所ＤＡＢ連鎖の先頭にあったＤＡＢの
位置に新しいＤＡＢを与えることにより、その連鎖の先
頭に連鎖される。同時に、当該ディレクトリに対するＤ
ＧＢが属するＤＧＢシノニム連鎖の項目を求めてＤＨＴ
が探索され、他のユーザがそのＤＧＢシノニム連鎖にＤ
ＧＢを追加したりそれからＤＧＢを削除することを防止
するために、ＤＨＴラッチが設定される。

ステップ１０２で、当該ディレクトリに対して確立され
たＤＧＢを求めて、適切なりＧＢシノニム連鎖が探索さ
れる。こうしたＤＧＢが見つからない場合、ステップ１
０３で、そのディレクトリに対して新しいＤＧＢが確立
される。新しいＤＧＢの最低Ｃ８Ｎと最高Ｃ８Ｎはとも
にゼロに設定され、新しいＤＧＢに当該ディレクトリの
ディレクトリＩＤが与えられる。この新しいＤＡＢは、
新しいＤＧＢのロケータをこの新しいＤＡＢに入れるこ
とにより新しいＤＧＢに連鎖される。この新しいＤＧＢ
は、その中で、以前にＤＧＢ連鎖の先頭にあったＤＧＢ
の位置を識別することにより、当該のＤＧＢシノニム連
鎖の先頭に連鎖される。

また、新しいＤＡＢのＣ８Ｎはゼロに設定され、ＤＨＴ
Ｅラッチが解放される。ステップ１０２で、当該ディレ
クトリに対する既存のＤＧＢが見つかった場合、流れ図
はステップ１０４に飛ぶ。ステップ１０４で、ＤＧＢラ
ッチが設定され、ＤＨＴＥラッチが解放され、この新し
いＤＡＢは、その中で、以前に関与ＤＡＢのＤＧＢ連鎖
の先頭にあったＤＡＢを識別することによりそのＤＧＢ
連鎖の先頭に連鎖される。また、ＤＧＢのロケータが新
しいＤＡＢ中で設定され、新しいＤＡＢのＣ８ＮがＤＧ
Ｂの最高Ｃ８Ｈの値に設定され、ＤＧＢラッチが解放さ
れる。ステップ１０３と１０４の両方から、流れ図はス
テップ１０５に移り、そこでＤＡｓ局所制御ラッチが解
放される。

第８図は、ファイル・アクセス・プロセッサの通知動作
を示す流れ図である。この動作の目的は、受は取ったＷ
ＲＢグループからＤＣＲＢを作成することである。ステ
ップ２０１で、そのグループの最初のＷＲＢが処理され
て、ＤＣＲＢが確立される。ＷＲＢ中でリストされたデ
ィレクトリに対する任意のＤＧＢをもつＤＧＢシノニム
連鎖の項目を求めてディレクトリ・ハツシュ・テーブル
が探索され、ＤＨＴＥラッチが設定される。ステップ２
０２で、ＷＲＢ中の親ディレクトリＩＤと合致するディ
レクトリＩＤをもつＤＧＢを求めて適切なりＧＢシノニ
ム連鎖が探索される。こうしたＤＧＢが見つからない場
合、その当該ディレクトリをどのアプリケージ日ン支援
プロセッサも獲得していないことを意味し、そのディレ
クトリに対する変更のレコードを記憶する必要はない。

この場合、流れ図はステップ２０３に進み、ＤＨＴＥラ
ッチは解放されて、動作はステップ２０１に戻り、受は
取ったＷＲＢグループの次のＷＲＢを処理する。

ステップ２０２で、ＷＲＢ中の親ディレクトリＩＤと合
致するディレクトリＩＤをもつＤＧＢが見つかった場合
、プログラムはステップ２０４に移り、ＤＧＢラッチが
設定され、ＤＨＴＥラッチが解放され、ＤＣＲＢはＤＧ
Ｈに連鎖される。これがどれだけ正確に行なわれるかは
、そのＤＧＢに現在固定されている他のＤＣＲＢがある
かどうかによって決まる。ステップ２０５で、ＤＧＢの
最低Ｃ８Ｎがゼロであるかどうか検査される。ゼロの場
合、そのＤＣＢに連鎖された他のＤＣＲＢはなく、動作
はステップ２０６に進む。ＤＧＢ中のＤＣＲＢロケータ
に対する連鎖が新しく作成されたＤＣＲＢに設定され、
ＤＧＢの最低Ｃ８Ｎと最高Ｃ８Ｎは１に設定される。し
かし、ステップ２０５で、ＤＧＢの最低Ｃ８Ｎがゼロに
等しくない場合は、そのＤＧＢに固定されたＤＣＲＢが
あることを意味し、動作はステップ２０５から２０７に
移る。ステップ２０７で、新しいＤＣＲＢが、ＤＧＨに
連鎖されたすべてのＤＣＲＢを消去または除去した終結
処置動作の後でＤＧＢに連鎖される最初のものであるか
どうかを決定する。これは、ＧＢの最高Ｃ８Ｎがゼロで
あるかどうか検査することにより行なわれる。ゼロの場
合、そのＤＣＲＢがこうした終結処置動作の後の最初の
ものであることを意味し、通知動作はステップ２０８に
移る。ステップ２０Ｂで、ＤＧＢ中のＤＣＲＢロケータ
に対する連鎖が新しいＤＣＲＢを識別するために設定さ
れ、ＤＧＢの最低Ｃ８Ｎが１だけ増分され、ＤＧＢの最
高Ｃ８ＮがＤＧＢの最低Ｃ８Ｈの新しい値に等しく設定
される。

一方、ステップ２０７で、ＤＧＨの最高Ｃ８Ｎがゼロで
ない場合、新しいＤＣＲＢが、ＤＧＢに連鎖されたすべ
てのＤＣＲＢを除去した終結処置動作の後で最初のもの
であることを意味する。この場合、通□知動作はステッ
プ２０７から２０９に進む。ステップ２０９で、ＤＧＢ
に連鎖された最後のＤＣＲＢ中の他のＤＣＲＢに対する
連鎖が新しいＤＣＲＢの位置を識別するために設定され
、ＤＧＢの最高Ｃ８Ｎが１だけ増分される。

第８図に示した処理手順は、ステップ２０８．２０８．
２０９のそれぞれからステップ２１０に進む。ＤＧＢ中
の最後のＤＣＲＢに対するロケータが新しいＤＣＲＢを
識別するために設定され、新しいＤＣＲＢ中の他のＤＣ
ＲＢに対する連鎖がゼロに設定され、新しい０ＣＲＢの
Ｃ８ＮがＤＧＢの最高Ｃ８Ｎの値に等しく設定される。

また、親ディレクトリＩＤ、キャッシュ動作、変更情報
及びＡＳＰ名リストが、ＷＲＢから新しいＤＣＲＢにコ
ピーされる。最後に、ＤＧＢラッチが解放される。

第９図と第１０図に、いくつかの目的をもつ検索動作を
示す。この動作では、データ・アクセス・プロセッサの
現在の活動化によって表わされる、ＡＳＰによって獲得
されたディレクトリに関連するすべてのＤＣＲＢを見つ
ける。検索動作では、アプリケ−シロン支援プロセッサ
に対して以前に検索されたＤＣＲＢを無視して、新しく
検索されたＤＣＲＢから新しいＣＮＲを作成する。検索
動作では、また新しいＣＮＲのリストが保持され、変更
情報を各アプリケーション支援プロセッサに送るために
検索されたＤＣＲＢが記録される。

ステップ３０１で、ＤＡＳ局所制御ラッチが設定され、
当該アプリケーション支援プロセッサに対するＤＡＢ局
所連鎖中の最初のＤＡＢが検査される。ステップ３０２
で、ＤＡＢのＣ８Ｎが、ＤＡＢがそれに固定されている
ＤＧＢの最高Ｃ３Ｎと比較される。これらの値が等しい
場合またはＤＧＢ１７）最高Ｃ８Ｎがゼロである場合、
当該アプリケ−シロン支援プロセッサに送られる当該デ
ィレクトリに対する変更がないことを意味しており、検
索動作は直接、後に述べるステップ３１５に移る。しか
し、ＤＧＢの最高Ｃ８ＮがゼロではなくＤＡＨのＣ８Ｈ
にも等しくない場合、動作はステップ３０３に進み、こ
のＤＡＢに対するＤＣＲＢが処理される。

ステップ３０４で、ＤＡＢに対して処理された最初のＤ
ＣＲＢについて、ＤＧＢラッチが、ＤＡＢがそれに固定
されているＤＧＨに対して設定され、ＤＧＢの検索サイ
クル・カウントの値が１だけ増分され、最初の適用可能
ＤＣＲＢ、すなわち、その連鎖中で最小のＣＮＳ値をも
ち、当該アプリケーション支援プロセッサに送られる変
更情報を保持するＤＣＲＢを求めて、そのＤＧＢに連鎖
されたＤＣＲＢが探索される。ＤＡＢのＣ８ＮがＤＧＢ
の最低Ｃ８Ｎに等しいかまたはそれよりも大きい場合、
最初の適用可能ＤＣＲＢは、ＤＡＢ中の最後のＤＣＲＢ
のロケータによって識別される。

そうでない場合、最初の適用可能ＤＣＲＢは、ＤＧＢ中
のＤＣＲＢに対する連鎖によって識別される。最初の適
用可能ＤＣＲＢが見つかる度に、動作はステップ３０９
及び３１０に進む。

各適用可能ＤＣＲＢについて、ステップ３１０で、ＤＣ
ＲＢがＡＳＰ名リストをもつかどうか検査される。ＡＳ
Ｐ名リストをもつ場合、ステップ３１１で、当該アプリ
ケーション支援プロセッサがリスト上にあるかどうか、
そのリストが検査される。ＤＣＲＢがＡＳＰ名リストを
もっていない場合、またはそれをもっており当該アプリ
ケーション支援プロセッサがそのリストにある場合、動
作はステップ３１２に移り、ＤＣＲＢ中のデータからＣ
ＮＲが作成される。この後、動作はステップ３０９に戻
り、ＤＡＢに固定されたＤＣＲＢ連鎖中の次のＤＣＲＢ
を処理する。ＤＣＲＢがＡＳＰ名リストをもち、当該ア
プリケーション支援プロセッサがそのリストにない場合
、ＤＣＲＢからＣＮＲは作成されず、動作はステップ３
０９に戻り、次の適用可能ＤＣＲＢを処理する。

特定のＤＡＢについてすべての適用可能ＤＣＲＢが処理
された後、動作はステップ３１４に進む。

そのＤＡＢ中の最後のＤＣＲＢのロケータが、最後に処
理されたＤＣＲＢの位置を識別するために設定され、Ｄ
ＡＢのＣ８Ｎが、最後に処理されたＤＣＲＢのＣ８Ｎに
等しく設定される。ＤＧＨの検索サイクル・カウントが
、オペレータが調整できる所定の定数、たとえば２０よ
り大きい場合、終結処置動作が呼び出される。この後、
ＤＧＢラッチが解放される。当該アプリケーション支援
プロセッサに対する局所ＤＡＢ連鎖中の各ＤＡＢについ
て、ステップ３０３−３１４が繰り返される。

これが終了すると、そのプロセッサに対するＤＡＳ局所
制御ラッチが解放され、検索動作が終了する。

第１１図は、終結処置動作を示す流れ図である。

この動作は、所定のディレクトリに対して確立されたＤ
ＧＨに連鎖されたＤＣＲＢを消去するため、検索動作中
に内部で呼び出される。具体的には、終結処置動作は、
このＤ　Ｇ、Ｂに連鎖され、かつ所定のディレクトリを
獲得したすべての関与アプリケーション支援プロセッサ
に対して検索されているＤＣＲＢを消去する。ステップ
４０１で、当該ＤＧＨの非活動ＤＡＢのロケータが検査
され、このロケータがゼロでない場合、動作はステップ
４０２に進む。ステップ４０２で、その非活動ＤＡＢの
Ｃ８Ｎが現在のＤＧＢ中の非情゛動ＤＡＢのＣ８Ｎと比
較され、これら２つの値が等しい場合、終結処置動作が
終了し、プログラムは次の処理のため検索動作に戻る。

このため、抹消サイクルが最後に呼び出された時以降に
何も変更がなかった場合の大がかりな処理が回避できる
。

ステップ４０１で、ＤＧＢの非活動ＤＡＢのロケータが
ゼロである場合、動作はステップ４０２に移り、ステッ
プ４０３に進む。また、ステップ４０２で、非活動ＤＡ
ＢのＣ８ＮがＤＧＢ中の非活動ＤＡＢのＣ８Ｈに等しく
ない場合、動作はステップ４０３に進む。ステップ４０
３で、最小のＣ８Ｎ値をもつＤＡＢを見つけるためにＤ
ＧＨに連鎖されたすべてのＤＡＢが走査され、このＤＡ
Ｂが新しい非活動ＤＡＢになる。ＤＧＢ中の非活動ＤＡ
ＢのＣ８Ｎが非活動ＤＡＢのＣ８Ｎの値に設定され、Ｄ
ＧＢ中の非活動ＤＡＢのロケータが非活動ＤＡＢの位置
を識別するために設定され、ＤＧＨの検索サイクル・カ
ウントがリセットされ　。

る。また、ＤＧＢに対するＤＣＲＢの連鎖が処理される
。具体的には、非活動ＤＡＢのＣ８Ｈの値に等しいかま
たはそれより小さいＣ８Ｎ値をもつすべてのＤＣＲＢが
解放されまたは除去される。

次に、ＤＧＢ中のＤＣＲＢに対する連鎖が、最後に解放
されたものの次にくるＤＣＲＢを次々に識別するように
調整される。

ステップ４０４で、そのＤＧＢに対するすべてのＤＣＲ
Ｂが解放されているかどうか検査される。

解放されている場合、ステップ４０５で、ＤＣＲＢに対
する連鎖とＤＧＨの最高Ｃ８Ｎがともにゼロに設定され
、ＤＧＢの最低Ｃ８Ｎは最後に解放されたＤＣＲＢのＣ
８Ｎに設定される。対照的に、すべてのＤＣＲＢが解放
されてはいない場合、動作はステップ４０４からステッ
プ４０６に移り、ＤＧＨの最低Ｃ８Ｎが、最後に解放さ
れたＤＣＲＢのＣ８Ｎの値に１を加えた値に等しく設定
される。

第１２図は、解放動作の概略を示す流れ図である。この
動作により、当該アプリケーション支援プロセッサに特
定のディレクトリのその後の変更を通知する必要が終了
する。この動作は、当該アプリケーション支援プロセッ
サが以前に獲得したディレクトリを解放するときに自動
的に呼び出される。解放動作の結果、ＤＡＢが除去され
る。このＤＡＢがあるＤＧＨに対する唯一のまたは唯−
残っているＤＡＢである場合、そのＤＧＢも解放される
。

ステップ５０１で、当該アプリケーション支援プロセッ
サのＤＡＳ局所連鎖ラッチが設定される。

ステップ５０２で、当該アプリケージ日ン支援プロセッ
サに対する局所ＤＡＢ連鎖が、解放されたディレクトリ
に対して確立されたＤＡＢを求めて探索される。こうし
たＤＡＢがない場合、当然ＤＡＢを解放する必要はなく
、プログラムは終了する。しかし、解放されたディレク
トリに対するＤＡＢがある場合は、ステップ５０４で、
そのＤＡＢがＤＡＢの局所連鎖から除去され、ＤＧＢラ
ッチが設定される。ステップ５０５で、解放されたディ
レクトリに対するＤＧＢが、それに連鎖された唯一のＤ
ＡＢが現在のＤＡＢであるかどうか検査される。そうで
ある場合、動作はステップ５０６に進み、ＤＧＢラッチ
が解放され、現在のＤＧＢが属しかつＤＨ置！：ＤＧＢ
ラッチが設定されている組を識別する項目を求めて、デ
ィレクトリ・ハツシュ・テーブルが探索される。次いで
、ブロダラムは、ステップ５０７に進む。ステップ５０
７で、ＤＡＢが関与ＤＡＢに対するＤＧＢ連鎖から除去
される。

ステップ５０５で、現在のＤＡＢが、関与ＤＡＢに対す
るその連鎖中の唯一のＤＡＢではない場合、その連鎖を
固定するＤＧＢを除去する必要はなく、動作はステップ
５０７に移り、そのＤＡＢが関与ＤＡＢに対するＤＧＢ
連鎖から除去される。

ステップ５０８で、ＤＧＢ中の非活動ＤＡＢのロケータ
が現ＤＡＢのロケータであるかどうか検査される。そう
である場合、ステップ５０９で、ＤＧＢ中の非活動ＤＡ
Ｂのロケータがゼロにリセットされ、プログラムはステ
ップ５１０に進む。ステップ５０８で、非活動ＤＡＢの
ロケータが現在のＤＡＢのロケータではない場合、動作
はステップ５０９を飛び越して、直接ステップ５１０に
進む。

ステップ５１０で、関与ＤＡＢに対するＤＧＢ連鎖が、
現ＤＡＢがその連鎖中の唯一のＤＡＢであるかどうか再
び検査される。そうである場合、そのＤＧＢはＤＧＨの
シノニム連鎖から除去され、このＤＧＢに連鎖されたす
べてのＤＣＲＢが解放され、ＤＨＴＥラッチが解放され
る。第１２図に示す流れ図の最終ステップは、ＤＨＴＥ
ラッチが設定されている場合それを解放し、ＤＧＢラッ
チを解放し、ＤＡＳ局所制御ラッチを解放することであ
る。

第１３図は、除去（ＰＵＲＧＥ）動作を示す。この動作
は特定のアプリケージジン支援プロセッサから以前に獲
得したすべてのディレクトリを除去するのに使用され、
したがってそのアプリケージ日ン支援プロセッサについ
てすべてのＣ８Ｎ検索が終了する。この動作は基本的に
、一連の解放動作からなり、具体的には、当該アプリケ
−シロン支援プロセッサに対して確立された各ＤＡＢご
とに解放動作が呼び出される。

Ｅ６発明の詳細 な説明したように本発明によれば、ファイル・アクセス
・プロセッサの処理機会を減じることによってキャッシ
ュの性能を向上させることができる。

【図面の簡単な説明】

第１図は、ファイル・アクセス・プロセッサ、そのいく
つかのシステム、及びそれとアプリケーション支援プロ
セッサのグループの関係の概略を示す構成図である。　
　− 第２図は、ファイル・アクセス・プロセッサから１対の
アプリケージジン支援プロセッサへのデータの伝送を示
す構成図である。 第３図は、データ・アクセス・システムのキャッシュ・
データ・フローを示す構成図である。 第４図は、本発明のキャッシュ制御構造、特に、ディレ
クトリ・ハツシュ・テーブルに連鎖された複数のディレ
クトリ・ゲート・ブロックを示す構成図である。 第Ｓ図は、キャッシュ制御構造を示し、特に、複数のデ
ィレクトリ変更要求ブロック、ディレクトリ・ゲート・
ブロック及びディレクトリ獲得ブロックを示す図である
。 第６図は、数個のキャッシュ制御構造の内容を示す図で
ある。 第７図と第８図は、それぞれ本発明のキャッシュ制御シ
ステムの獲得動作と通知動作を示す流れ図である。 第９図と第１０図は、キャッシュ制御システムの検索動
作を示す図である。 第１１図と第１２図は、本発明のキャッシュ制御システ
ムの終結処置動作と解放動作を示す流れ図である。　・ 第１３図は、キャッシュ制御システムのＰＵＲＧＥ動作
を示す図である。 １０・・・・ファイル共用システム、１２・・・・中央
ファイル・アクセス・プロセッサ、１４・・・・アプリ
ケーション支援プロセッサ、１６・・・・サービス・シ
ステム、１８・・・・データ・アクセス・システム、２
０・・・・記憶アクセス・システム、２４・・・・セツ
ション管理サブコンポーネント、２６・・・・要求管理
サブコンポーネント、３０・・・・空間管理サブコンポ
ーネント、３２・・・・カタログ管理サブコンポーネン
ト、３４・・・・キャッシュ管理サブコンポーネント。 出願人　　インターナショナル・ビジネス・マシーンズ
争コーポレーション 代理人　　弁理士　　頓　　宮　　孝　　−（外１名）

Claims (1)

1. 【特許請求の範囲】 データ・アクセス・システムと、該データ・アクセス・
   システムに接続された複数のアプリケーション支援プロ
   セッサと、上記データ・アクセス・システムに接続され
   データベースを保持するデータ記憶システムとを有する
   ファイル共用システムを操作する方法であって、 （ａ）上記データベースのデータから複数のディレクト
   リを生成し、 （ｂ）少なくとも１つのアプリケーション支援プロセッ
   サにおいて少なくとも１つのディレクトリを獲得し、 （ｃ）獲得された各ディレクトリについてディレクトリ
   ・ゲート・ブロックを確立し、 （ｄ）少なくとも１つのディレクトリを獲得した各々の
   アプリケーション支援プロセッサについて、（ｉ）局所
   制御構造を確立し、 （ｉｉ）アプリケーション支援プロセッサによって獲得
   された各ディレクトリについてディレクトリ獲得ブロッ
   クを確立し、各ディレクトリ獲得ブロックにおいて、そ
   のディレクトリ獲得ブロックが確立されたのと同じディ
   レクトリについて確立されたディレクトリ・ゲート・ブ
   ロックの場所を識別し、 （ｉｉｉ）アプリケーション支援プロセッサについて確
   立されたディレクトリ獲得ブロックを局所連鎖で配列し
   、 （ｉｖ）局所制御構造において上記局所連鎖の最初のデ
   ィレクトリ獲得ブロックを識別し、（ｖ）上記局所連鎖
   における前のディレクトリ獲得ブロックによって各々の
   連続的なディレクトリ獲得ブロックを識別し、 （ｅ）データ・アクセス・システムを活動化しデータベ
   ースを変更するためにアプリケーション支援プロセッサ
   を使用し、 （ｆ）少なくとも１つのアプリケーション支援プロセッ
   サによって獲得された各ディレクトリについて、 （ｉ）データ・アクセス・システムにおいて、ディレク
   トリに影響を与えるデータベースの変更に関するレコー
   ドを記憶し、 （ｉｉ）変更に関するレコードを１つのレコード連鎖に
   配列し、 （ｉｉｉ）ディレクトリについて確立されたディレクト
   リ・ゲート・ブロックにおいて、レコード連鎖の最初の
   レコードを識別し、 （ｉｖ）レコード連鎖の前のレコードによってレコード
   連鎖における各々の連続的なレコードの場所を識別し、 （ｇ）少なくとも１つのディレクトリを獲得した各アプ
   リケーション支援プロセッサについて、（ｉ）アプリケ
   ーション支援プロセッサによって獲得された全てのディ
   レクトリを識別するためアプリケーション支援プロセッ
   サのために確立されたディレクトリ獲得ブロックを定期
   的に検査し、（ｉｉ）アプリケーション支援プロセッサ
   によって獲得されたディレクトリに影響を与えるデータ
   ベースの変更に関するレコードをアプリケーション支援
   プロセッサに伝送するステップを有することを特徴とす
   るファイル共用システム操作方法。