JPS62154149A - 領域共用フアイルのデ−タ領域割当て制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータの格納領域の確保および解放処理に関し
、特に領域共用ファイルの作成および削除におけるデー
タ領域割当て制御方式に関する。

〔従来の技術〕

従来、この種の領域共用ファイルのデータ領域割当て制
御方式は、次のようになっていた。

（１１ファイル内のデータ領域を連続した定数個のブロ
ックからなる論理トラックに分割し、論理トラックを割
当ておよび解放の単位とする。

（２）　　ファイル内の論理トラックを論理トラック使
用状況ビットマツプ（以下、ＬＴＡＭと略記する）によ
って管理する。

（３）　　メンバ作成時には、空論理トラックを必要と
する毎にＬＴＡＭの参照および更新によって空論理トラ
ックを確保しメンバに割り当てる。

（４）　　メンバ削除時には、メンバの占有していた論
理トラックをＬＴＡＭに返却することにより再利用可能
とする。

〔発明が解決しようとする問題点〕

上述した従来の傾城共用ファイルのデータ領域割当て制
御方式では、論理トラックを大きくすることによってメ
ンバの作成および削除に伴うデータ領域の確保および解
放のオーバヘッドを軽減しているが、論理トラック内の
未使用のデータブロックは他のメンバでは使用できない
ため、データ領域の使用効率の面から論理トラックの大
きさを単に大きくすることはできないという欠点がある
。

例えば、個々のメンバのデータ量が多かったり少なかっ
たりといったばらつきがあるファイルは、ファイルスペ
ースの面から論理トラックの大きさを大きくできないこ
とがある。

また、メンバの作成時に論理トラックを割り当てるたび
にＬＴＡＭを参照および更新するため、論理トラックの
大きさを小さくした場合にはメンバの作成に伴うデータ
領域の確保のオーバヘッドが大きいという欠点がある。

本発明の目的は、上述の点に鑑み、データ領域の使用効
率を低下させずにメンバの作成および削除に伴うデータ
領域の確保および解放のオーバヘッドを軽減する領域共
用ファイルのデータ領域割当て制御方式を提供すること
にある。

〔問題点を解決するための手段〕

本発明の領域共用ファイルのデータ領域割当て制御方式
は、データ領域が複数個の独立したデータ群であるメン
バで共用される領域共用ファイルにおいて、前記領域共
用ファイル内のデータ領域を連続した定数個のブロック
からなる論理トラックに分割しこの論理トラックを前記
メンバに対するデータ領域の割当ておよび解放の単位と
して前記論理トラックの使用状況を管理するための論理
トラック使用状況ビットマツプと、この論理トラック使
用状況ピントマツプの一部をメモリテーブル化した空論
理トラック管理テーブルと、前記メンバの作成時に前記
空論理トラック管理テーブルおよび前記論理トラック使
用状況ピットマツプをもとに空論理トラックを当該メン
バに割り当てる論理トラック割当て手段と、前記メンバ
の削除時に前記空論理トラック管理テーブルおよび前記
論理トラック使用状況胃ソトマップをもとに当該メンバ
の占有する論理トラックを解放する論理トラック解放手
段とを有する。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す構成図である。

本実施例の領域共用ファイルのデータ領域割当て制御方
式は、領域共用ファイル１、ディレクトリ部２、ＬＴＡ
Ｍ３、データ領域４、論理トラック５、データブロック
６、論理トラック割当て手段７、論理トラック解放手段
８および空論理トラック管理テーブル９を含んで構成さ
れている。

領域共用ファイル１内のデータ領域４は、複数個の独立
したデータ群（メンバ）で共用され、連続した定数個（
本７≦施例では４個）のブロック６からなる論理トラッ
ク５に分割されている。この論理トラック５が、メンバ
に対するデータ領域４の割当ておよび解放の単位となる
。

個々のメンバに関するメンバ情報はディレクトリ部２に
格納されている。ディレクトリ部２に格納されるメンバ
情報としては、メンバ名、開始ブロックアドレスおよび
終了ブロックアドレスがある０個々のメンバのデータブ
ロック６の連続性は、開始ブロックアドレスのブロック
から終了ブロックアドレスのブロックまでのチェーンに
よって保持される。第１図の例では、ディレクトリ部２
にメンバＭが登録されており、メンバＭの開始ブロック
アドレスはＢｌ、終了ブロックアドレスはＢ１４となっ
ている。

ＬＴＡＭ３は、ファイル１内の論理トラック５の使用状
況を管理する。ＬＴＡＭ３の各ビットを各論理トラック
５と１対ｌに対応させ、対応する論理トラック５が使用
中である場合にビット値０で、使用中でない場合にビッ
ト値１で表現する。

第１図の例では、例えば論理トラックＬＴ１は使用中で
あり、論理トラックＬＴ２は使用中でない。

空論理トラック管理テーブル９は、ＬＴＡＭ３で管理す
る空論理トラックの一部をメモリテーブル化するための
ものである。空論理トラック管理テーブル９は、メンバ
の作成および削除時に論理トラック割当て手段７および
論理トラック解放手段８によって参照お−び更新される
。第１図の例では、論理トラックＬＴ６、ＬＴ７、Ｉ、
Ｔｌ０１・・・が空論理トラックとして登録されている
。

次に、このように構成された本実施例の領域共用ファイ
ルのデータ頭載割当て制御方式の動作について説明する
。

第２図ｔａ）および（ｂ）は、メンバ作成時におけるデ
ータ領域割当て処理を説明するための図である。

第２図ｔａ＋はメンバ作成開始時の状態を示し、第２図
（ｂｌばメンバ作成後０状態を示している。

メンバの作成時には、データの格納領域を確保するため
に論理トラック割当て手段７が呼び出される。論理トラ
ック割当て手段７は、空論理トラック管理テーブル９に
空論理トラックが登録されているかどうかを検索する。

空論理トラック管理テーブル９に空論理トラックが登録
されていない場合には、空論理トラック管理テーブル９
に空論理トラックを次の手順で登録する。まず、ＬＴＡ
Ｍ３を参照し空論理トラックを示すビットを検索し、該
当するビットに対応する論理トラック番号を空論理トラ
ック管理テーブル９に登録するとともに、ＬＴＡＭＵ上
の検索したピントを使用中を示すビット値に更新する。

この手順を空論理トラック管理テーブル９が満たされる
まで操り返し登録を完了する。

空論理トラック管理テーブル９上に空論理トラックの登
録が完了したときあるいはすでに空論理トラックが登録
されていたときには、論理トラック割当て手段７はメン
バ作成のために１個の空論理トラックを割り当てる０作
成メンバが１個の空論理トラックに格納し切れない場合
には、繰り返し空論理トラック割当て手段７が呼び出さ
れ、作成メンバの格納が完了するまで空論理トラックが
順次割り当てられる。

例えばメンバＭを作成する場合には、メンバＭのデータ
領域として空論理トラック管理テーブル９から論理トラ
ックＬＴＩ、ＬＴ３およびＬＴＡ（第２図（ａ）参照）
を順次割り当てるとともに、空論理トラック管理テーブ
ル９を更新する（第２図（ｂｌ参照）、メンバＭの作成
にともない、ディレクトリ部２にメンバＭのメンバ情報
を登録して（第２図（ｂｌ参照）、ディレクトリ部２を
更新する。

第３図ｔａｌおよび（ｂ）は、メンバ削除時におけるデ
ータ領域の解放処理を説明するための図である。

第３図ｆａｌはメンバ削除以前の状態を示し、第３図（
ｂｌはメンバ削除後の状態を示している。

メンバの削除時には、論理トラック解放手段８が呼び出
される。論理トラック解放手段８は、ブロック間のチェ
ーンをたどりながらメンバの占有していた全ての論理ト
ラックを空論理トラック管理テーブル９に返却する。空
論理トラック管理テーブル９が満杯になり返却できない
場合には、直接しＴＡＭ３に論理トラックを返却する。

例えばメンバＮを削除する場合には、メンバＮの占有し
ていた論理トラックＬＴ２．ＬＴ６．ＬＴ２０．−、　
ＬＴ９８．　ＬＴ９９　（第３図（ａｌ参照）を解放し
、空論理トラック管理テーブル９に空論理トラックＬＴ
２．ＬＴ６およびＬＴ２０を返却する（第３図山）参照
）。空論理トラック管理テーブル９が満杯になり返却で
きなかった竺論理トラックＬ７９８、ＬＴ９９等を直接
ＬＴＡＭ３に返却しＬＴＡ。

Ｍ３が更新される（第３図（ｂｌ参照）。メンバＮの削
除にともない、ディレクトリ部２からメンバＮについて
のメンバ情報を削除して（第３図（ｂｌ参照）、ディレ
クトリ部２を更新する。

複数のメンバの作成および削除に備え、空論理トラック
管理テーブル９を引き継ぐ。領域共用ファイル１に対す
る全ての処理終了時に、空論理トラック管理テーブル９
に登録されている全ての空論理トラックをＬＴＡＭ３に
返却する。

〔発明の効果〕

以上説明したように、本発明は空論理トラック管理テー
ブルと論理トラック割当て手段および論理トラック解放
手段とを使用することにより、フアイルスペースの使用
効率を低下させずにメンバの作成および削除に伴うデー
タ領域の確保および解放のオーバヘッドを軽減する効果
がある。

特に、個々のメンバのデータ量にばらつきがあり論理ト
ラックの大きさを大きくできない場合に、メンへの作成
および削除に伴うデータ領域の確保および解放のオーバ
ヘッドの軽減効果が大きい。

また、複数メンバの一括作成および削除を行う場合、空
論理トラック管理テーブルに論理トラックがスタッキン
グされるために１度のＬＴＡＭ更新で幾つものメンバ処
理が可能となり、データ領域の確保および解放のオーバ
ヘッドの軽減効果が大きい。

【図面の簡単な説明】 第１図は本発明の一実施例の構成を示す図、第２図（ａ
ｌおよび（Ｌ、ｌはメンバ作成時のデータ領域割当て処
理の説明図、 第３図＋ａｌおよび（′ｂ）はメンバ削除時のデータ領
域解放処理の説明図である。 図において、 １・・・領域共用ファイル、 ２・・・ディレクトリ部、 ３・・・論理トラック使用状況ビフトマノプ（ＬＴＡＭ
）、 ４・・・データ領域、 ５・・・論理トラック、 ６・・・データブロック、 ７・・・論理トラック割当て手段、 ８・・・論理トラック解放手段、 ９・・・空論理トラック管理テーブルである。

Claims (1)

1. 【特許請求の範囲】 データ領域が複数個の独立したデータ群であるメンバで
   共用される領域共用ファイルにおいて、前記領域共用フ
   ァイル内のデータ領域を連続した定数個のブロックから
   なる論理トラックに分割しこの論理トラックを前記メン
   バに対するデータ領域の割当ておよび解放の単位として
   前記論理トラックの使用状況を管理するための論理トラ
   ック使用状況ビットマップと、 この論理トラック使用状況ビットマップの一部をメモリ
   テーブル化した空論理トラック管理テーブルと、 前記メンバの作成時に前記空論理トラック管理テーブル
   および前記論理トラック使用状況ビットマップをもとに
   空論理トラックを当該メンバに割り当てる論理トラック
   割当て手段と、 前記メンバの削除時に前記空論理トラック管理テーブル
   および前記論理トラック使用状況ビットマップをもとに
   当該メンバの占有する論理トラックを解放する論理トラ
   ック解放手段と、 を含むことを特徴とする領域共用ファイルのデータ領域
   割当て制御方式。