JPS63192126A - デ−タセツトのスペ−ス管理処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 固定長ブロック形式のデータセットに対し、複数の可変
長データを格納する際に必要となるスペースの管理処理
方式において、１ブロック当たりに複数ビットの管理ビ
ットを割り当て、その各管理ビットで表現できる２進数
値を使用し、ｌブロック内の空き状態を、Ｘ分割（ただ
し、Ｘは上記各管理ビットが表現できる２進数の爪木値
）して表現し管理する手段を設けることにより、ブロッ
ク内の未使用領域を削減し、データセットの格納効率を
向上させる。

〔産業上の利用分野〕

本発明は、計算機システムの構成要素の１つである直接
アクセス装ａ　（ＤＡＳＤ）上に割り当てられたデータ
セットに対するスペース管理を、効率的に行うことがで
きるようにしたデータセットのスペース管理処理方式に
関するものである。

計算機システムで扱われるデータ量は、常に増加の傾向
にある。しかし、計算機システムに設置可能な直接アク
セス装置の数には限界があり、無制限に格納領域を拡張
することはできない、そのため、データセット当たりの
データ格納効率を向上させ、より多くのデータ格納を行
うことができる方式が必要とされる。

〔従来の技術〕

固定長ブロック形式のデータセットに、データ長が異な
る複数のデータを格納し、これら各データの乱アクセス
（追加／削除）を行うためには。

データセット内の各ブロックの状態を管理するスペース
管理機構が必要となる。

第３図は従来方式によるスペース管理機構の例を示す、
第３図において、３０はスペース管理部。

３１はデータ格納部を表す。

第３図に示すように、データ格納部３１は、固定長ブロ
ックの集合であり、各ブロックには、データが格納され
た使用中状態のものと、まだ格納されていない空き状態
のものとがある。これらの各ブロックの状態管理情報を
記憶するのが、スペース管理部３０であり、スペース管
理部３０内の１ピントが、データ格、納部３１内の１ブ
ロックに対応している。

図示省略したアクセス管理部では、データの格納要求が
あると、スペース管理部３０を参照し。

空き状態を示すビットに対応するデータ格納部３１のブ
ロックにデータを格納して、スペース管理部における該
当ビットが使用中状態を示すように更新する。

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

上記従来の方式では、スペース管理部３０の１ピントが
、データ格納部３１の１ブロックに対応するため、デー
タを格納したブロックは、そのデータのデータ長に無関
係に使用中の扱いを受けることになる。そのため、第３
図に未使用領域として示すように、各ブロックにデータ
を格納した後の使用されない領域が存在することになり
、データの格納効率が悪いという問題がある。

従来の方式において、各ブロックにおける使用されない
領域を小さくするためには、データセットのブロック長
を小さくする必要があるが、ブロック長を小さくし過ぎ
ると、ｌデータを格納するために複数ブロックを使用す
るものの数が多くなり、このようなデータのアクセス効
率が著しく悪化するという新たな問題が発生する。

本発明は上記問題点の解決を図り、固定長ブロックのブ
ロック長を変更することなく、各ブロックの内の未使用
ｗＩ域を小さくするデータセットのスペース管理処理方
式を提供することを目的としている。

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

第１図は本発明の原理説明図である。

第１図において、１０はデータの参照・更新・追加・削
除を処理するアクセス管理部、１１はデータセットの空
き状態情報を記憶するスペース管理部、１２は固定長ブ
ロックの集合からなるデータ格納部、［３１，Ｂ２．・
・・は各ブロックに対応して割り当てられた複数ビット
からなる状態表示用２進数値を表す。

固定長ブロック形式でフォーマツティングされたデータ
格納部１２には、可変長のデータＤ１゜Ｄ２．・・・が
格納される。この各ブロックに対応して、スペース管理
部１１には、各々複数ビットからなる状態表示用２進数
値Ｂ１．Ｂ２．、・・・が格納されるようになっており
、これにより表現される２進数値によって、各ブロック
の空き状態情報が管理される。

このスペース管理部１１における各複数くットにより表
現できる２進数の最大値が、Ｘであるとすると、データ
格納部１２における各ブロックが使用中状態であるか空
き状態であるかの管理単位は、ブロック長の１／Ｘとな
る。即ち、アクセス管理部１０によりて、データ格納部
１２にデータを格納する場合に、各ブロック内の使用中
状Ｂ／空き状態が、Ｘ分割して管理される。スペース管
理部１１における各状態表示用２進数値Ｂ１．Ｂ２、・
・・は１例えば各ブロックにおける最終データ格納位置
を、１／Ｘに細分化された小ブロック単位で指示する値
として用いられる。

〔作用〕

従来方式によれば、１ブロックに１ビツトの使用中また
は空き状態を表示する管理ビットが割り当てられている
ため、各ブロックにおいて、ブロック長から、そのブロ
ックに格納されたデータ長を引いた長さの無駄な未使用
領域が生じることになる。

これに対し１本発明によれば、データ格納部１２の１ブ
ロックに対し、スペース管理部１１における複数ビット
が割り当てられ、しかもその複数ビットが、対応するブ
ロック内の分割単位について、どの部分までが使用中で
あるかを表現する２進数値として扱われる。そのため５
例えばスペース管理部１１の管理ビットの単位が４ビツ
トであるとすると、状態管理の最小単位が、ブロック長
の１／４ではなく、１／１５となり、各ブロックにおけ
るデータの格納によって生じる無駄な領域を２通常、ブ
ロック長の１／１５以下にすることができるようになる
。

スペース管理部１１の内容を２例えばデータセットのオ
ープン時に、メモリ上に常駐させることにより、従来方
式では未使用領域となっていた部分の大きさが、メモリ
上の情報だけで判別可能になる。

〔実施例〕

第２図は本発明の一実施例を示す。

第２図において、第１図と同符号のものは第１図に示す
ものに対応し、２０はデータセットの創成時に指定され
た入力制御文、２１はデータセットを新たに定義して作
成するデータセット創成部。

２２は固定長ブロック形式のデータセット、２３はデー
タセット２２に対する参照要求部、２４はデータセット
２２に対する格納要求部、２５はデータの格納にあたっ
て該当ブロックの空き領域の有無をチェックする空き領
域有無判定部、２６はデータセット２２に可変長のデー
タを格納する処理を行う格納処理部、Ｃ１〜Ｃｎは各ブ
ロックの制御情報域を表す。

データセット創成部２１は、データセットに関する入力
制御文２０に従って、データセットを創成する処理を行
うものである。この例では、入力制御文２０により、デ
ータセットの総ブロック数がｎと指定され、各ブロック
の空き状態を管理する単位となる分割数が１５と指定さ
れている。

データセット創成部２１は、ブロックの分割数−１５か
ら、１５を表現するのに必要となるピント数−４を算出
する。そして、この求めたビット数と、総ブロック数＜
ｎ＞とにより、スペース管理部１１およびデータ格納部
１２の大きさを決定し、指定された直接アクセス装置に
おいて、データセット２２の領域を確保し、初期化する
。各ブロックに設けられる制御情報域０１〜Ｃｎは、ブ
ロックに格納されたデータの長さ情報やブロックにおけ
る空き領域の先頭アドレス情報等が設定される領域であ
る。

スペース管理部ｌ！は、指定された分割数が１５である
ことから、状態表示用２進ｖＩ４ｔＩＢｌ、ｎ２、・・
・として、各々４ビツトずつの情報を持つ。

状態表示用２進数値Ｂｌが、データ格納部１２における
先頭ブロックＢＬＩに対応し、状態表示用２進数値Ｂ２
が、ブロックＢＬ２に対応する。以下同様に、状態表示
用２進数値Ｂｎは、最終ブロックＢＬｎに対応する。デ
ータセット２２の創成時には、スペース管理部１１はオ
ール・ゼロに初期化される。

このようにして創成されたデータセット２２に対する参
照要求部２３による参照要求は、アクセス管理部１０に
よって、従来と同様に行われる。

格納要求部２４による可変長データの格納要求に対して
は、アクセス管理部１０は１次のように処理する。

アクセス管理部ｌＯは、空き領域有無判定部２５によっ
て、予めメモリ上に読み出されているスペース管理部１
１を参照し、各ブロックにおける空き領域の有無を判定
する。第２図に示す例では。

ブロックＢＬＩには、データＤｉおよびデータＤ２が格
納されており、データＤ２の最終位置は。

ブロックをｌ／１５に細分化した３番目の小ブロックの
範囲にある。この例では、先頭の小ブロック番号を１と
し、最終の小ブロック番号を１５にしているので、状態
表示用２進数値Ｂ１は、小ブロック番号−３を２進数に
したＢ″００１１ゝの値を持っている。

ブロックＢＬＩにおける空き領域の大きさは。

ブロック長をり、制御情報域Ｃ１の長さをＣ１状態表示
用２進数値をａ　（−３）とすると。

〔空き領域の大きさ〕

＝Ｌ−ｃ−ａｘＬ／１５＋α となる、ここでαは、小ブロック番号−３の小ブロック
における空き領域の大きさであり、スペース管理部１１
からは判別できないが、０以上であって、Ｌ／１５未満
の大きさである。

アクセス管理部１０は、スペース管理部１１から各ブロ
ックにおける空き領域の大きさが分かるので、格納要求
データ長により、格納先のブロックを決定し、格納処理
部２６により、データを格納する。データの格納先ブロ
ックが決まれば、そのブロック内におけるデータの格納
位置は、そのブロックの制御情報域の内容により９決定
することができ、既に格納されているデータ（ブロック
ＢＬＩでは、データＤ２）の直後からデータを格゛納す
ることができる。データの格納に応じて、スペース管理
部１１の内容および制御情報域Ｃ１の情報を更新する。

なお９本実施例では、各ブロックに制御情報域が設けら
れているが、制御情報域がない場合には。

例えばブロック内における空き領域の先頭を、各データ
ＤＩ、Ｄ２のデータ長などから決定することも可能であ
る。

〔発明の効果〕

以上説明したように９本発明によれば、ブロック内の空
き領域の大きさを、スペース管理部の情報だけで知るこ
とができるため、データ格納時における性能を低下させ
ることなく、ｌブロックに複数の可変長データを格納す
ることができるようになる。１ブロック内に複数のデー
タが格納されるため、ブロック内の未使用領域が削減さ
れ、データセット全体のスペース使用効率を向上させる
ことができるようになる。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の一実施
例、第３図は従来方式の例を示す。 図中、１０はアクセス管理部、１１はスペース管理部、
１２はデータ格納部、Ｂ１．Ｂ２．・・・は状態表示用
２進数値を表す。

Claims (1)

1. 【特許請求の範囲】 データ長が異なる複数のデータを、固定長ブロック形式
   のデータセットに格納する処理機能を有するデータ処理
   システムにおいて、 固定長ブロックの集合からなるデータ格納部（１２）と
   、 上記データ格納部（１２）の各ブロックに対応して、各
   々複数ビットが割り当てられ、該複数ビットにより表現
   される２進数値によって、各ブロックの空き状態情報を
   記憶するスペース管理部（１１）と、上記スペース管理
   部（１１）における複数ビットにより表現できる２進数
   の最大値に応じた分割数により、上記データ格納部（１
   ２）の各ブロックを小ブロックに細分し、データ格納処
   理にあたって、上記スペース管理部（１１）を参照・更
   新することにより、上記細分化された小ブロック単位で
   空き状態を管理・制御するアクセス管理部（１０）とを
   備えたことを特徴とするデータセットのスペース管理処
   理方式。