JPS6327936A - フアイル管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は電子計算機のファイル管理方法に関するもの
である。

〔従来の技術〕

第２図は従来の方法を示す説明図で、図において（１）
はファイルを構成するメモリ領域全体を表し、（２）は
メモリ領域（１）中の各ファイルの領域管理テーブルに
使用される管理テーブル領域、（３）は各ファイルのデ
ータブロック群の記憶に使用されるデータブロック群領
域である。また、（２ａ）　　はファイルａに対する領
域管理テーブル、（２ｂ）　　はファイルｂに対する領
域管理テーブル、（３ａ−１）、（３ａ−２）。

（３ａ−３）　　はファイ／Ｌ／　ＪＬの各データブ’
　７９　、（３ｂ−１）ｙ（３ｂ−２）、（３ｂ−３）
はファイルｂの各データブロックである。これらのデー
タブロックの先頭のデータのアドレスを示すポインタは
第２図に矢印を付した曲線で示すように各テーブル（２
ａ）、（２ｂ）に格納されている。

次に従来の管理方法について説明する。最初にファイル
ａだけが存在し、ファイルｂが存在しない状態を想定す
る。第２図においてテーブル（２ａ）とブロック（３ａ
−１）、（３ａ−２）、（３ａ−３Ｘけが存在し、テー
ブル（２ｂ）、ブロック（３ｂ−１）、（３ｂ−２）、
（３ｂ−３）は存在しない。この時領域（１３内にファ
イルｂを新しく格納し、ファイルｂを３ブロツク（３ｂ
−１）　。

（３ｂ−２）、（３ｂ−３）で構成し、ブロック（３ｂ
−３）　　の内容はブロック（３ａ−３）の内容と同一
（少くともファイルｂを構成した初期状態では）（：す
るとする。

この場合は、領域（２）中にテーブル（２ｂ）を新しく
作り、領域（３）中にブロック（ａｂ−１）、（３ｂ−
ｚ）、（ａｂ−ａ）の記憶領域を確保し、これら３領域
へのポインタをテーブル（２ｂ）中に書込んだ上、ブロ
ック（３ｂ−１）。

（３ｂ−２）　　に指定されたデータを書込みまた、ブ
ロック（３ｂ−３）　　にはブロック（３ａ−３）　　
の内容を複写する。

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

従来のファイル管理は以上のように行われるので、ブロ
ック（３ａ−３）と同一内容のブロック（３ｂ−３）が
ファイルｂのブロックとして、領域（３）の中にブロッ
ク（３ａ−３）とは別の位置に格納されるので、ブロッ
ク（３ｂ−３）のための領域を新しく確保しなければな
らず、領域（３）の利用効率が悪くなり、かつブロック
（３ａ−３）の内容をブロック（３ｂ−３）に複写する
ための時間を必要とするという問題があった。

この発明は上記のような問題点を解決するためになされ
たもので、一つのファイルに他のファイルの一つのブロ
ックを複写する必要が生じたときは、その一つのブロッ
クを上記−つのファイルと他のファイルとで共用するこ
とができるファイル管理方法を得ることを目的とする。

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

この発明では、谷データブロックごとに参照カウンタを
設けて、そのデータブロックを共通（＝使用しているフ
ァイルの総数を管理し、いずれかのファイルが共用デー
タブロックに書込みを行う場合だけ、そのファイルに対
し新にデータブロックを設け、この新に設けたデータブ
ロックに共用データブロックの内容を複写した上で所望
の書込みを実行することにした。

〔作用〕

この発明では、ファイル入出力制御装置においてもデー
タブロックの共用状況を記憶し共用中のデータブロック
へＣＰＵから書込み命令が来たときは書込みを実行する
ファイルは尚該データブロックの共用を停止するような
処理を行う。

したがって、データブロック参照カウンタはそのデータ
ブロックを共用するファイルが増加するごとにカウント
アツプされ、当該データブロックの共用を停止するファ
イルが発生するごとにカウントダウンされる。

〔実施例〕

以下この発明の実施例を図面について説明する。

第１図はこの発明の一実施例を示す説明図で、第１図に
おいて第２図と同一符号は同−又は相当部分を示し、（
４）は各データブロック（３ａ−１）、（３ａ−２）。

（３ａ−３）　、　（３ｂ−２）に対応して設けられる
参照カウンタ、（５）はファイル入出力制御装置、（５
ａ）はファイル入出力制御装置（５）内の共用状況管理
テーブル、（６）はＣＰＵ　（中央処理装置）である。

次のこの発明の方法における動作について説明する。メ
モリ領域（１）中にはファイルａだけが存在し、其他の
ファイルは存在しない状態を考える。

管理テーブル領域（２）にはファイルａに対するファイ
ル領域管理テーブル（２ａ）だけが存在し、データブロ
ック群領域（３）にはデータブロック（３ａ−１）　。

（３ａ−２）、（３ａ−３）が存在し、データブロック
（３ａ−１）　。

（３ａ−２）　、　（３ａ−３）に対するポインタがテ
ーブル（２ａ）に格納されている。また、データブロッ
ク（３ａ−１）。

（３ａ−２）　、　（３ａ−３）はファイルａにだけ使
用されるので、各データブロックに対応する参照カウン
タ（４）の計数値は数値１を示している。

このような状態に新にファイルｂが追加され、ファイル
ｂのデータブロックはデータブロック（３ａ−１ン、（
３ａ−３）の内容と同一のデータブロック及び（３ｂ−
２）で示すファイルｂに特有なデータブロックから構成
されるものとする。ＣＰＵ　（６１はファイル入出力制
御装置（５）を介し管理テーブル領域（２）にテーブル
（２ｂ）を構成し、かつデータブロック（３ｂ−２）　
　を格納する領域をデータブロック群領域（３）中（＝
定め、テーブル（２ｂ）中にはデータブロック（３ａ−
１）、（３ｂ−２）、（３ａ−３）　　に対するポイン
タを設定し、新にポインタを設定したデータブロック（
３ａ−１）。

（３ｂ−２）、（３ａ−３）に対応する参照カウンタ（
４）をそれぞれカウントアツプし、その結果、参照カウ
ンタ（４）の数値は（３ａ−１）　　に対し２　、　（
３ａ−２）　　に対し１゜（３ｂ−２）に対し１　、　
（３ａ−３）　ｌ二対し２となる。また、ファイル入出
力制御装置（５）内の共用状態管理テーブル（５ａ）に
は管理テーブル領域（２）内に設定されているすべての
ファイル領域管理テーブル（図に示す例では（２ａ）、
（２ｂ）　）に登録されているデータブロック中、参照
カウンタ（４）の数値が２以上のもの（図に示す例では
（３ａ−１）、（３ａ−３）　）にはフラグがセットさ
れる。

以上のような状態にあるときに、ファイルｂに関連し、
テーブル（２ｂ）の管理するデータブロック（３ｂ−２
）　　に対する書込み要求がＣＰＵから出されたとする
。この書込み要求に対しファイル入出力制御装置（５）
は共用状況管理テーブル（５ａ）を調査し、データブロ
ック（３ｂ−２）にはフラグがセットされていないこと
を確認した上で要求された書込みを実行する。

次にファイルｂに関連し、テーブル（２ｂ）の管理する
データブロック（３ａ−３）に対する書込み要求がＣＰ
Ｕから出されたとする。データブロック（３ａ−３）に
対しては共用状況管理テーブル（５ａ）内でフラグが設
定されているので、ファイル入出力制御装置（５）はこ
の書込み要求に対応してＣＰＵに対し割込みを発生し例
外報告を行う。この例外報告により、ＣＰＵはデータブ
ロック（３ａ−３）　　の内容はそのままにしておき（
ファイルｂのためにこの内容が変更されるとファイルａ
には都合が悪い）、データブロック群領域（３）内にフ
ァイルｂのためのデータブロック（３ｂ−３）の領域（
図示せず）を設けて、このデータブロック領域（３ｂ−
３）にデータブロック（３ａ−３）の内容を複写する。

この複写が終了した結果、ファイル領域管理テーブル（
２ａ）、（２ｂ）の管理するデータブロックはそれぞれ
（３ａ−１）、（３ａ−２）、（３ａ−３）と（３ａ−
１）、（３ｂ−２）、（３ｂ−３）　　となるのでデー
タブロック（３ａ−３）の参照カウンタ（４）の数値を
２からカウントダウンして１とし、データブロック（３
ｂ−３）の参照カウンタ（４）をカウントアツプしてそ
の数値を１とし、これにともない、共用状況管理テーブ
ル（５ａ）内のデータブロック（３ａ−３）のフラグを
リセットする。

このような処理の後で、ファイルｂに関連して発せられ
た書込み要求を実行する。

データブロック（３ａ−１）　　に対してはファイルａ
に関連してもファイルｂに関連しても書込み要求が出な
ければ、ファイルａとファイルｂとに共用される状態が
継続され、その参照カウンタ（４）の数値は２に保たれ
、共用状況管理テーブル（５ａ）内ではフラグがセット
されたままになっている。

なお、第１図では、参照カウンタは各データブロック内
に設けるように示しであるが、参照カウンタは各データ
ブロックに対応してそれぞれ設ければよいのでメモリ領
域（１）内の何処に設けてもよい。

〔発明の効果〕

以上のようにこの発明によれば、ファイルの複写要求が
生じた時にも、そのファイルのデータ部分は複写されず
共通のデータブロックが共用されるので、データブロッ
ク群領域の容量を有効に利用することができるとともに
、複写のための転送オーバヘッドを削減することができ
る。

また、共用されているファイルへの書込み要求がファイ
ル入出力制御装置で検出されるので、ＣＰＵ上のファイ
ル管理プログラムは共用データブロックを含んでいるフ
ァイルに対して書込み要求を出しても、ファイル入出力
制御装置がこれを処理して、ＣＰＵはファイル入出力制
御装置から例外報告が来た時だけ新なデータブロックを
割当てればよいので、ＣＰＵではデータの共用状況を管
理するためのオーバヘッドを必要としない。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す説明図、第２図は従
来の方法を示す説明図。 （１）はメモリ領域、（２）は管理テーブル領域、（３
）はデータブロック群領域、（２ａ）　　はファイルａ
のファイル領域管理テーブル、（２ｂ）　　はファイル
ｂのファイル領域管理テーブル、（３ａ−１）、（３ｍ
−２）、（３ａ−３）、（３ｂ−２）　　はそれぞれデ
ータブロック、（４）は参照カウンタ、（５）はファイ
ル入出力制御装置、（５ａ）は共用状況管理テーブル、
（６）はＣＰＵ。 尚、各図中同一符号は同−又は相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 電子計算機のファイルを管理するファイル管理方法にお
   いて、 メモリ領域内にデータブロックを格納するデータブロッ
   ク群領域と、一つのファイルごとにそのファイルに属す
   るデータブロックの格納位置を示すポインタを記憶する
   ファイル領域管理テーブルを格納する管理テーブル領域
   とを定める段階、上記メモリ領域内に最初のファイルを
   格納する時は、当該ファイルを構成する各データブロッ
   クの格納位置を上記データブロック群領域内に確保し、
   当該ファイルに対するファイル領域管理テーブルを上記
   管理テーブル領域内に構成し、当該ファイルに属する各
   データブロックに対するポインタを上記ファイル領域管
   理テーブルに書込み、上記各データブロックを上記ファ
   イル領域管理テーブル内のポインタの指示する位置に格
   納する段階、上記メモリ領域内に上記最初のファイル以
   外のファイルを格納するときは、当該ファイルに対する
   ファイル領域管理テーブルを上記管理テーブル領域内に
   構成し、当該ファイルに属するデータブロックのうち既
   に上記データブロック群領域に格納されているデータブ
   ロックに対しては、そのデータブロックを共用すること
   にして上記ファイル領域管理テーブル内にそのデータブ
   ロックの格納位置を示すポインタを書込み、当該ファイ
   ルに属するデータブロックのうち上記データブロック群
   領域に格納されてないブロックに対しては、そのデータ
   ブロックの格納位置を上記データブロック群領域内に確
   保し、そのポインタを上記ファイル領域管理テーブルに
   書込み、上記そのデータブロックを上記そのポインタの
   指示する位置に格納する段階、 上記データブロック群領域内に格納される各データブロ
   ックにそれぞれ対応して参照カウンタを設け、対応する
   データブロックが新に格納されたときその参照カウンタ
   の数値を１にセットし、其後当該データブロックを共用
   するファイルが発生するごとに当該参照カウンタに数値
   １を加算し、当該データブロックの共用を停止するファ
   イルが発生するごとに当該参照カウンタから数値１を減
   算する段階、 ファイル入出力制御装置内に共用状況管理テーブルを設
   け、上記参照カウンタの数値が２以上であるデータブロ
   ックに対してフラグを設定する段階、 ファイル入出力制御装置がデータブロックへの書込み要
   求を受けたときは、上記共用状況管理テーブルを参照し
   、上記フラグがセットされてないデータブロックに対す
   る書込み要求はそのまま実行し、上記フラグがセットさ
   れているデータブロックに対する書込み要求であること
   を検出したときは中央処理装置に対し割込みをかけ、中
   央処理装置はこれに対応して、上記書込み要求に関連す
   るファイルに対し当該データブロックの共用を停止し、
   当該ファイルに対する当該データブロックの新しい格納
   位置を確保し、この新しい格納位置のデータブロックへ
   上記共用を停止したデータブロックの内容を複写し、こ
   の複写が終了したデータブロックに対し要求された書込
   みを実行する段階、 を備えたことを特徴とするファイル管理方法。