JPH0336640A

JPH0336640A - レコード格納スペース制御方式

Info

Publication number: JPH0336640A
Application number: JP1169981A
Authority: JP
Inventors: Hiroaki Tsuno; 洋明津野
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1989-07-03
Filing date: 1989-07-03
Publication date: 1991-02-18

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、ファイル管理方式に係り、特に、ファイル内
のレコード格納スペースをファイルのエクステント単位
で管理する単段を持ったレコード格納スペース制御方式
に関する。

［従来の技術］ファイル管理方式において、一般に、論理的な関連性を
持ち分割すると意味をなさなくなる一群のレコードをメ
ンバと呼び、複数のメンバを１つのファイルに格納して
管理する場合、ファイル内は、ディレクトリ部とデータ
部とに分けて使用される。そして、データ部にはメンバ
のレコードが順次格納され、ディレクトリ部にはメンバ
の名称と、メンバのレコードがデータ部のどこに格納さ
れているかを示す情報が格納される。

このように構成されるファイルを管理する従来技術は、
ファイル内のメンバのレコードを読み出す場合、メンバ
の名称をキーにしてディレクトリ部をサーチし、メンバ
のレコードの位置を知り、これにより、レコードの読み
出しを行い、また、メンバの更新を行う場合、データ部
の空き領域にメンバのレコードを書き込み、ディレクト
リ部内のメンバのレコード位置情報を更新し、さらに、
更新前のメンバのレコードが占めていたデータ部の領域
を空き状態にすることにより、ファイルの管理を行なっ
ている。そして、この従来技術は、前述ように行なわれ
るファイル管理のため、データ部の空き領域を捜したり
、不要になったレコードが占めていた領域を空き状態に
するために、般に、ファイル内のスペースを管理するス
ペース管理簿を用いている。

スペース管理簿は、一般に、ファイル内のブロック単位
に、使用中であるか空き状態であるかを記憶するビット
マツプにより構成されている。そして、ファイル内のメ
ンバを追加、更新、あるいは削除するときには、スペー
ス管理簿内のブロック使用状況を示す情報を参照して、
メンバの更新が行なわれる。このとき、複数のプロセス
から同時にメンバの追加、更新、あるいは、削除要求が
あった場合でも、ファイル内の空き領域の二重割当を防
止する必要があり、このため、スペース管理簿の参照、
更新処理は、排他的に行う必要がある。

また、一般に、ファイルに格納可能なデータ量を増加さ
せるためのファイルのデータ部の拡張処理も、スペース
管理簿で管理する情報を追加することにより行なう必要
があり、この場合にも、スペース管理簿の更新が発生す
る。このため、ファイルの拡張増分処理も、メンバの追
加、更新、削除処理と同様にスペース管理簿更新処理を
互いに排他的に行わなければならない。

前述したように、従来技術は、排他的に行わなければな
らない処理を、ファイル全体を排他制御して行うもので
あった。しかし、この従来技術による方式は、ファイル
の既存スペース範囲内で更新可能なメンバの更新やメン
バの削除要求も、ファイルスペース拡張処理中に発行さ
れると、ファイルスペース拡張完了まで待たされてしま
う。このため、前記従来技術は、メンバの追加、更新あ
るいは削除処理とファイルスペースの拡張を同時に行え
ないものであった。

特に、ファイルスペースの拡張処理は、他の処理に比較
してその処理時間を多く必要とするため、前記従来技術
は、ファイルスペースの拡張処理中に、他の処理が待た
されることにより、処理効率を大きく低下させてしまう
ものであった。

なお、この種ファイル管理に関する従来技術として、例
えば、特開昭５８−５００４３号公報等に記載された技
術が知られている。

［発明が解決しようとする課題］前記従来技術は、ファイル内のレコード格納スペースを
拡張する場合、ファイル全体を排他制御するため、既存
ファイル内のレコードの更新、削除を、レコード格納ス
ペース拡張処理と同時に行なうことができず、処理効率
を低下させるという問題点を有していた。

本発明の目的は、前記従来技術の問題点を解決し、ファ
イルを構成するエクステント単位でレコードの更新、削
除を可能とし、これにより、ファイルの増分割当て、す
なわち、新エクステントの追加処理と、既存エクステン
ト内のレコードの追加、更新、削除とを同時に実行可能
とすると共に、複数のプロセスからの、ファイル内のレ
コードの追加、更新、削除を、異なるエクステントの場
合に並列に行なうことのできるレコード格納スペース制
御方式を提供することにある。

［課題を解決するための手段］本発明によれば前記目的は、ファイルを構成するエクス
テントごとにエクステント内のスペースの使用状況を示
すスペース管理簿を持ち、これらのエクステント毎のス
ペース管理簿単位に、排他制御をかけられるようにスペ
ース管理簿に対応した数のセマフォを持たせることによ
り、レコード格納スペース更新処理をエクステント単位
に独立に行い得るようにすることにより達成される。

［作　用］ファイルスペースの増分処理は、割り当てるエクステン
トのスペース管理簿に対応したセマフォを使用して、割
り当て予定エクステントの排他制御を行ってから、エク
ステントを割り当て、その先頭にスペース管理簿を置い
て行われる。このような排他制御により、増分処理完了
まで増分エクステントへのアクセスを防ぐことができる
。

送出して、この場合、既存のエクステントのスペース管
理簿には、排他制御がかかつていないので、既存エクス
テント範囲内のレコードの追加、更新、削除を並列的に
行なうことが可能である。

［実施例］以下、本発明によるレコード格納スペース制御方式の一
実例を図面により詳細に説明する。

第１図は本発明の一実施例の処理概略を示す図、第２図
、第３図、第４図は本発明の一実施例の動作を説明する
各種処理のフローチャートである。

第１図において、１はファイル、２はファイルを構成す
るエクステント　３はエクステント先頭に位置するスペ
ース管理簿、４はスペース管理簿排他制御テーブル、５
はボリウム目録（以下、ＶＴ○Ｃという）、６はファイ
ル管理レコード、７はレコード格納スペース制御プログ
ラム、８はディレクトリ部である。

第１図に示す本発明の一実施例において、ファイルｌは
、媒体上で連続なエクステント２と呼ばれる複数の領域
により構成される。ファイル１を構成するエクステント
２は、ボリウム目録と呼ばれる媒体上のテーブルＶＴＯ
Ｃ５に格納されたファイル管理レコード６を用いて管理
されており。

このエクステント２は、ファイルの割り当てや増分時の
最小単位となる。ファイルｌは、さらに、ディレクトリ
部８を備え、メンバのレコードがファイルのどこに格納
されているかを管理するために使用される。

ファイルｌ内に格納されているメンバのレコードを読出
す場合、メンバの名称をキーとしてディレクトリ部８が
サーチされ、レコードの格納場所が検索される。レコー
ド格納スペース制御プログラム７は、このようなファイ
ル１内のレコードの格納スペースを管理するプログラム
であり、ファイルｌのスペースを、各エクステント２の
先頭レコードに設置したスペース管理簿３を用いて管理
している。スペース管理簿３は、エクステント２内の各
ブロックが使用中であるか、空き状態であるかを示す情
報を持っている。レコード格納スペース制御プログラム
７は、メンバの追加、削除、更新、あるいは、ファイル
増分に伴うレコード格納スペースの変化に対応して呼び
出され、スペース管理簿３を使用して、追加、更新メン
バのレコード書き込みスペースを決定し、あるいは、削
除メンバのレコードが占めていたスペースを空き状態に
する制御を実行する。その際、レコード格納スペース制
御プログラム７は、スペース管理簿３の参照、更新を排
他的に行うためにスベ・−ス管理簿排他制御テーブル４
内に各エクステント２に対応して備えられているセマフ
ォを使用する。

前述のように構成される本発明の一実施例の各種処理動
作を、第２図〜第４図に示すフローを参照して説明する
。

まず、ファイルの増分処理の動作を第２図により説明す
る。

（１）ファイル１内に、新たに第ｎ番目のエクステント
を生成するものとする９この場合、まず、これから作成
する第ｎエクステントが、未完の状態で他プロセスから
使用されることがないようにするため、第ｎエクステン
ト用のスペース管理簿排他制御テーブル４内のセマフォ
を用いて増分エクステントである第ｎエクステントを排
他制御する（ステップ２］）。

（２）第ｎエクステントをファイルｌに追加してファイ
ルの増分処理を行い、ファイル管理レコード６に第ｎエ
クステントの情報を追加し、さらに、第ｎエクステント
のフォーマツティングを行なう（ステップ２２〜２４）
４（３）増分エクステントである第ｎエクステントの先頭
スペースをスペース管理簿３とし、Ｒｍレコードを書き
込む（ステップ２５）。

（４）以上の処理により、増分エクステントである第ｎ
エクステントが完成したため、スペース管理簿排他制御
テーブル４の第ｎエクステント用のセマフォを用いて、
第ｎエクステントに対する、すなわち、このエクステン
トのスペース管理簿３に対する排他制御を解除する（ス
テップ２６）。

次に、第３図によりエクステント内に格納されているレ
コードの削除処理を説明する。

（１）まず、ＶＴＯＣ５内のファイル管理レコード６を
取り込み、削除すべきレコードが、どのエクステントに
含まれているかを調べる（ステップ３１．３２）。

（２）スペース管理簿排他制御テーブル４内の、削除す
べきレコードを含むエクステントのセマフォを用いて、
削除すべきレコードを含むエクステントを排他制御する
。（ステップ３３）。

（３〉削除すべきレコードを含むエクステントの先頭に
あるスペース管理簿３を取り込み、削除すべきレコード
に対応した情報を未使用状態にすることによりレコード
の削除を実行する（ステップ３４．３５）。

（４）ステップ３５の処理を終了したスペース管理簿３
をエクステントの先頭の元の場所に書き込んでレコード
の削除を完了させ、最後に、スペース管理簿排他制御テ
ーブル４内の対応するセマフォを用いてそのエクステン
トの排他制御を解除する（ステップ３６．３７）。

前述した第２図と第３図の処理において、削除すべきレ
コードを含むエクステントと増分処理を行なうエクステ
ントとが同一となることはなく、増分エクステントの排
他制御（第２図のステップ２１）と、削除すべきレコー
ドを含むエクステントの排他制御（第３図のステップ３
３）とが競合することがない。このため、前述した本発
明の一実施例によれば、増分処理とレコードの削除処理
とを同時に実行することが可能となる。

次に、第３図によりレコード格納用のスペースを求める
処理を説明する。

（１）既存エクステントの中でレコードを格納できるス
ペースをエクステントの順番に探すため、まず、エクス
テントの番号ｉを“Ｏ”に初期設定した後、＋１して、
このエクステントの番号ｉがファイル１を構成する全エ
クステントの最終エクステントの番号ｎより大きくない
ことを確認する（ステップ４１〜４３）。

（２）この第ｉエクステントに、前述した処理の場合と
同様に排他制御をかけ、第ｉエクステントの先頭にある
スペース管理簿３を取り込む（ステップ４４．４５）。

（３）ステップ４５で取り込んだスペース管理簿３内の
管理情報を調査し、そのエクステント内に空きスペース
があるか否かを検索する（ステップ４６．４７）。

（４）ステップ４７で、空きスペースが見つかれば、第
ｉエクステントのスペース管理簿３内で空きスペースを
割り当て、そのスペース管理簿３を第ｉエクステントの
先頭レコードに書き込む（ステップ４８．４９）。

（５）第ｉエクステントの排他制御を前述の処理の場合
と同様に解除して処理を終了する（ステップ５０）。

（６）ステップ４７で、第ｎエクステント内に空きスペ
ースが見つからない場合、第ｉエクステントの排他制御
を解除し、ステップ４２からの処理を、エクステント番
号を＋１しながら空きスペースが見つかるまで、あるい
は、ステップ４３で、ｉがｎより大きくなるまで繰返し
実行する（ステップ５１）。

前述した処理において、既存エクステント内に要求する
空きスペースが見つかればこの処理におけるエクステン
トの排他制御（第４図のステップ４４）は、増分エクス
テントの排他制御（第２図のステップ２１）と競合する
ことがない。このため、前述した本発明の一実施例によ
れば、増分処理とレコード格納スペースを求める処理を
同時に実行することが可能となる。

また１本発明の一実施例によれば、エクステント毎に排
他制御を行なっているので、複数のプロセスからの要求
を、同−エクステントに対するものでない限り、並列に
処理することが可能である。

［発明の効果］以上説明したように本発明によれば、ファイルを構成す
るエクステント毎に設けた、各エクステント内のスペー
ス使用状況を表すスペース管理簿と、これらのスペース
管理簿を排他制御するセマフォとを備えることにより、
ファイルの増分処理と、ファイル内のレコードの更新、
削除処理を並列に同時に実行することが可能となる。ま
た、ファイルを使用しながら増分処理を行なうことがで
きるので、処理の高速化及びファイルシステムの運用の
自由度の向上を図ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例の処理概略を示す図、第２図
は増分割り当て処理の流れを示すフローチャート、第３
図はレコード削除処理の流れを示すフローチャート、第
４図はレコード格納スペース割り当て処理の流れを示す
フローチャートである。ｌ・・・・・・ファイル、２・・・・・・ファイルを構
成するエクステント、３・・・・・・エクステント先頭
に位置するスペース管理簿、４・・・・・・スペース管
理簿排他制御テーブル、５・・・・・・ＶＴＯＣ，６・
・・・・・ファイル管理レコード、７・・・・・・レコ
ード格納スペース制御プロダラム、８・・・・・・ディレクトリ部。第１図第２図第３図

Claims

【特許請求の範囲】１、ファイル内のレコード格納スペースを管理するスペ
ース管理簿を備えたファイルの制御方式において、ファ
イルを構成するエクステント毎に、該エクステント内の
レコード格納スペースを管理するスペース管理簿を備え
、該スペース管理簿の更新処理を排他制御することを特
徴とするレコード格納スペース制御方式。２、前記スペース管理簿の更新処理を排他制御するため
、スペース管理簿毎にセマフオを備えることを特徴とす
る特許請求の範囲第１項記載のレコード格納スペース制
御方式。３、前記スペース管理簿の更新処理を排他制御すること
により、ファイルのレコード格納スペースの増分処理を
行ない新しいエクステントを割り当てているときに、既
存エクステント範囲内でレコードの追加、更新あるいは
削除を可能としたことを特徴とする特許請求の範囲第１
項または第２項記載のレコード格納スペース制御方式。