JPH08123712A - ファイル管理システム - Google Patents

Abstract

(57)【要約】 【目的】 記憶媒体の有効利用を図りつつ複数のファイ
ルに共有されるデータブロックの操作を円滑に行えるよ
うにする。 【構成】 ファイルＡ、ファイルＢは、記憶媒体４１上
に格納されるデータブロックＡ₀ 、Ａ₁ 、……の任意の
ものの集合によって構成され、それぞれ対応するファイ
ル管理テーブル３１Ａ、３１Ｂがその管理を行ってい
る。ファイル管理テーブル３１は、構成されるデータブ
ロックの記憶媒体４１上での宛先をデータブロック宛先
情報格納領域３８に格納し、他のファイルとの関係で共
有関係にあるデータブロックの数をデータブロック共有
カウント値格納領域３９に格納している。また、ファイ
ル管理テーブル宛先情報格納領域３５にはリンクする他
の同様のテーブルの宛先が示され、共有データブロック
カウント値格納領域３６にはデータブロックの共有数が
格納されている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ等の文書処
理装置の作成した複数のファイルを管理するためのファ
イル管理システムに係わり、詳細にはファイルを構成す
るデータの一部をコピーして新たなファイルを作成する
ような場合に好適なファイル管理システムに関する。

【０００２】

【従来の技術】コンピュータ等の作成するファイルはそ
の構成内容が全く独立している場合もあるが、互いに関
連するファイルが作成される場合もある。例えば、ある
文書ファイルを作成し、これを一部改正した他の文書フ
ァイルを新たに作成したとする。この場合には、先の文
書ファイルのかなりの部分がコピーされたり、コピー後
にその内容が一部訂正されていることが多い。そこで、
関連したファイルを管理する際には、これらをそれぞれ
別個に記憶装置上に格納するよりも、共通する部分につ
いてはいずれかのファイルにその内容が記憶されている
ことを明示してその部分の格納を省略するようにして全
体的な記憶容量を減少させることが従来から行われてい
る。

【０００３】図１５は、特開昭６３−２７９３６号公報
で提案されたファイル管理システムを原理的に示したも
のである。単一または複数のファイルを構成する第１〜
第Ｎのデータブロック１１−１、１１−２、……、１１
−Ｎは、それぞれデータブロック本体１２と参照カウン
タ記憶領域１３から構成されている。それぞれの参照カ
ウンタ記憶領域１３には、各データブロックを共通に使
用するファイルの総数を管理するための参照カウンタが
記憶されるようになっている。例えば第１のデータブロ
ック１１−１について参照カウンタのカウント値が
“１”であれば、それは１つのファイルに使用されてい
るだけである。これに対して、第２のデータブロック１
１−２の参照カウンタのカウント値が“２”であれば、
それは２つのファイルを構成するデータブロックとして
共同使用されていることを意味する。以下同様である。

【０００４】例えばファイルＡが第１、第２、第Ｍのデ
ータブロック１１−１、１１−２、１１−Ｍで構成され
ており、ファイルＢが第２、第Ｍ、第Ｎのデータブロッ
ク１１−２、１１−Ｍ、１１−Ｎで構成されていると
し、他にはファイルが存在しないような場合には、前記
したようなカウント値をとることになる。各ファイル
Ａ、Ｂには、それぞれ対応するファイル管理テーブル１
４Ａ、１４Ｂが用意されており、これらにはファイルを
構成する各データブロックが記憶装置内のどのアドレス
に格納されているかを示すポインタ情報が記憶されてい
る。例えばファイルＡには、これを構成する第１、第２
および第Ｍのデータブロック１１−１、１１−２、１１
−Ｍのポインタ情報１５−１、１５−２、１５−Ｍが順
に記憶されていることになる。

【０００５】この提案のファイル管理システムでは、新
たにファイルを作成するときには対応するファイル管理
テーブル１４を作成し、それぞれにポインタ情報１５を
記すようにすればよい。

【０００６】図１６は、特開平２−２５７３４０号公報
で提案された仮想コピーファイルを使用したファイル管
理システムの原理を示したものである。ここでは、第１
〜第Ｎのデータブロック２１−１、２１−２、……２１
−Ｎが用意されており、また、ファイルＡに対応したフ
ァイル管理テーブル２２Ａが原始的に用意されている。
ファイル管理テーブル２２Ａにはポインタ情報１５−
１、１５−２、１５−Ｍが格納されており、これはそれ
ぞれ第１、第２および第Ｍのデータブロック２１−１、
２１−２、２１−Ｍが使用されることを示している。

【０００７】この提案では、ファイルＡに関連したファ
イルＢを作成するときにはファイルＡのファイル管理テ
ーブル２２Ａをコピーする。そして、データブロック１
５をコピーしたことを示すために両方のファイル管理テ
ーブル２２Ａ、２２Ｂに、データブロック１５をコピー
したことを示す仮想コピーファイル識別コード２３Ａ、
２３Ｂを加えるようにする。ファイルＢは、図１５に示
した先の提案と同様に第Ｍ、第２および第Ｎのデータブ
ロック２１−Ｍ、２１−２、２１−Ｎで構成されている
とすると、ファイル管理テーブル２２Ｂには第Ｍ、第２
および第Ｎのポインタ情報１５−Ｍ、１５−２、１５−
Ｎがこの順で格納されていることになる。

【０００８】この後者の提案でファイルＢの修正を行う
ものとする。この場合には、仮想コピーファイル識別コ
ード２３Ｂを調べ、これが仮想コピーファイルを示して
いる場合には元のファイルＡに同一のデータブロックが
存在する可能性があり、これを勝手に修正することがで
きない。そこで、この場合には元のファイルＡのファイ
ル管理テーブル２２Ａを調べ、修正を行うべきデータブ
ロック２１が存在するかどうかを確認する。存在する場
合には、新たにデータブロック２１を獲得して、これに
対して修正を行うことになる。これと共に、ファイルＢ
のファイル管理テーブル２２Ｂの対応するデータブロッ
クのポインタ情報１５を新たに獲得したデータブロック
２１を示すポインタ情報に変更することになる。

【０００９】

【発明が解決しようとする課題】このうち前者の提案の
ファイル管理システムでは、各データブロック１１−
１、１１−２、……１１−Ｎがデータブロック本体１２
と参照カウンタ記憶領域１３から構成される必要があ
る。すなわち、データの内容としてのデータブロック本
体１２の他に参照カウンタ記憶領域１３を付加する必要
がある。データブロック本体１２は、通常の場合、コン
ピュータ等のデータ転送の効率を考えてページ単位（通
常は５１２バイト単位）で設定される。したがって、こ
れに外的に付加される参照カウンタ記憶領域１３も１ペ
ージがさかれることになる。それぞれのデータブロック
１１−１、１１−２、……１１−Ｎに参照カウンタのカ
ウント値を記憶するためだけにこのような比較的大容量
の記憶領域を割り当てることは、メモリの有効利用を図
ることができず、また、各データブロック１１−１、１
１−２、……１１−Ｎを転送する際にも非効率となると
いう問題がある。

【００１０】一方、後者のファイル管理システムでは、
ファイルの修正を行う場合にそのファイルの仮想コピー
ファイル識別コード２３を調べ、これが仮想コピーファ
イルを示している場合には元のファイルのファイル管理
テーブル２２を検索して同一のデータブロック２１が存
在するかどうかをチェックする必要がある。すなわち、
仮想コピーファイル識別コード２３が一度付与されてし
まうと、そのファイルが削除されるまでファイルの変更
のたびにコピー元のファイルのファイル管理テーブル２
２を検索する必要があり、作業効率が悪い。また、修正
を加えた仮想コピーファイルを更にコピーしようとする
と、新たなコピー先とそのコピー元との関係はこの仮想
コピーファイル識別コード２３で対応付けることができ
るが、最初のファイルのファイル管理テーブル２２には
たどり着くことができず、これを参照することができな
くなるという問題が発生する。

【００１１】そこで本発明の目的は、記憶媒体の有効利
用を図りつつ複数のファイルに共有されるデータブロッ
クの操作を円滑に行うことのできるファイル管理システ
ムを提供することにある。

【００１２】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）ファイルを構成するデータ部分としてのそれ
ぞれのデータブロックを格納する磁気ディスク、光ディ
スク、磁気テープ、半導体メモリ等の記憶媒体と、
（ロ）各ファイルごとに用意されそれらを構成するデー
タブロックのそれぞれについて記憶媒体上の格納領域を
特定する領域情報とそれらのデータブロックと他のファ
イルとの共有関係を表わした共有情報とを格納したファ
イル管理テーブルと、（ハ）ファイルの処理に応じてそ
のファイルのファイル管理テーブルと、そのファイルの
処理されるデータブロックと同一のデータブロックを有
するファイルのファイル管理テーブルの内容を共有関係
の変更に伴って変更するファイル管理テーブル内容変更
手段とをファイル管理システムに具備させる。

【００１３】すなわち請求項１記載の発明では、記憶媒
体上にファイルを構成するデータ部分としてのそれぞれ
のデータブロックを格納しておき、各ファイルごとにフ
ァイル管理テーブルを設定するようにしている。ファイ
ル管理テーブルにはファイルを構成するそれぞれのデー
タブロックが記憶媒体上のどこに格納されているかを特
定する領域情報と共に、これらのデータブロックと他の
ファイルとの共有関係を表わした共有情報が格納される
ようになっている。そして、ファイルがコピーされた
り、内容の変更が行われる際には、自身のファイル管理
テーブルの内容が変更される他、共有関係にある他のフ
ァイルのファイル管理テーブルの内容も共有関係の変化
に応じて変更するようにしている。このようなファイル
管理システムでは、各データブロック自体には共有関係
等を示す付加情報が存在しないので記憶媒体の有効利用
を図ることができる。また、共有関係が各ファイルのフ
ァイル管理テーブルで示されるので、これを基にして複
数のファイルに共有されるデータブロックの操作を円滑
に行うことができる。

【００１４】請求項２記載の発明では、（イ）ファイル
を構成するデータ部分としてのそれぞれのデータブロッ
クを格納する磁気ディスク、光ディスク、磁気テープ、
半導体メモリ等の記憶媒体と、（ロ）各ファイルごとに
用意されそれらを構成するデータブロックのそれぞれに
ついて記憶媒体上の格納領域を特定する領域情報とそれ
らのデータブロックと他のファイルとの共有の有無およ
び共有されている場合には共有されている他のファイル
の数を表わした共有情報ならびに他のファイルとファイ
ルのコピー関係にあるときはそのファイルとリンクする
ためのリンク情報とを格納したファイル管理テーブル
と、（ハ）ファイルの処理に応じてそのファイルのファ
イル管理テーブルと、リンク情報を用いてそのファイル
の処理されるデータブロックと同一のデータブロックを
有するファイルのファイル管理テーブルの内容を検索し
共有関係の変更に伴ってこれらを変更するファイル管理
テーブル内容変更手段とをファイル管理システムに具備
させる。

【００１５】すなわち請求項２記載の発明では、記憶媒
体上にファイルを構成するデータ部分としてのそれぞれ
のデータブロックを格納しておき、各ファイルごとにフ
ァイル管理テーブルを設定するようにしている。ファイ
ル管理テーブルにはファイルを構成するそれぞれのデー
タブロックが記憶媒体上のどこに格納されているかを特
定する領域情報と共に、これらのデータブロックと他の
ファイルとの共有の有無および共有されている場合には
共有されている他のファイルの数を表わした共有情報な
らびに他のファイルとファイルのコピー関係にあるとき
はそのファイルとリンクするためのリンク情報とが格納
されるようになっている。したがって、データブロック
自体には共有関係等を示す付加情報が存在しないので記
憶媒体の有効利用を図ることができる。また、ファイル
がコピーされたり、内容の変更が行われる際には、デー
タブロック単位で共有状態をチェックできるばかりでな
く、ファイル管理テーブル単位でデータブロックに共有
関係があるかとかコピー関係にある他のファイルのファ
イル管理テーブルが存在するかといったことがファイル
管理テーブルを用いて判別できるので、複数のファイル
に共有されるデータブロックの操作を円滑に行うことが
できる。

【００１６】請求項３記載の発明では、（イ）ファイル
を構成するデータ部分としてのそれぞれのデータブロッ
クを格納する磁気ディスク、光ディスク、磁気テープ、
半導体メモリ等の記憶媒体と、（ロ）各ファイルごとに
用意されそれらを構成するデータブロックのそれぞれに
ついて記憶媒体上の格納領域を特定する領域情報とそれ
らのデータブロックと他のファイルとの共有の有無およ
び共有されている場合には共有されている他のファイル
の数および自己のファイルを構成する各データブロック
についての共有している他のファイルの数の総数を表わ
した共有情報ならびに他のファイルとファイルのコピー
関係にあるときはそのファイルとリンクするためのリン
ク情報とを格納したファイル管理テーブルと、（ハ）フ
ァイルをコピーする際にはそのファイルのファイル管理
テーブルの各データブロックの内容をコピーすると共に
これらのファイルのファイル管理テーブル間でリンク情
報を設定し、データブロックの共有関係の発生に応じて
これらのファイル管理テーブルおよびこれらとリンクし
データブロックに共有関係が存在するすべてのファイル
管理テーブルの共有情報を再設定するコピー時ファイル
管理テーブル内容変更手段と、（ニ）ファイルの内容を
変更する際にはそのファイルの内容を変更するデータブ
ロックが他のファイルと共有関係にあるか否かを共有情
報でチェックし共有関係にない場合にはそのデータブロ
ックの内容を記憶媒体上で変更するのみで処理を終了
し、共有関係にある場合にはこの記憶媒体上の他の領域
にそのデータブロックの変更後の内容を新たに格納し自
己のファイル管理テーブルのそのデータブロックについ
ての格納領域を特定する領域情報を変更後のデータブロ
ックを特定する情報に変更すると共に、自己のファイル
管理テーブルおよびそのデータブロックと共有関係にあ
ったデータブロックを有する他のファイル管理テーブル
の共有情報を共有関係の解消に応じて再設定するデータ
ブロック内容変更時ファイル管理テーブル内容変更手段
と、（ホ）ファイルの削除を行う際には、削除するファ
イルのファイル管理テーブルの共有情報における総数が
零であるかどうかをチェックし、零である場合には削除
するファイルの全データブロックを記憶媒体上から開放
してそのファイルのファイル管理テーブルを削除し、零
でない場合には削除するファイルを構成する各データブ
ロックと共有関係にある他のファイルのファイル管理テ
ーブルをリンク情報から検索して共有関係の解消および
削除するファイルのファイル管理テーブルとリンクして
いるファイル管理テーブルのリンク関係の解消に伴って
共有情報およびリンク情報を再設定し、削除するファイ
ルを構成するデータブロックのうち他のファイルのデー
タブロックと共有関係にないものを記憶媒体上から開放
してそのファイルのファイル管理テーブルを削除するフ
ァイル削除時ファイル管理テーブル処理手段とをファイ
ル管理システムに具備させる。

【００１７】すなわち請求項３記載の発明では、記憶媒
体上にファイルを構成するデータ部分としてのそれぞれ
のデータブロックを格納しておき、各ファイルごとにフ
ァイル管理テーブルを設定するようにしている。ファイ
ル管理テーブルにはファイルを構成するそれぞれのデー
タブロックが記憶媒体上のどこに格納されているかを特
定する領域情報と共に、これらのデータブロックと他の
ファイルとの共有の有無および共有されている場合には
共有されている他のファイルの数を表わした共有情報な
らびに他のファイルとファイルのコピー関係にあるとき
はそのファイルとリンクするためのリンク情報とが格納
されるようになっている。また、ファイルの処理内容に
応じて、ファイルのコピー時のファイル管理テーブルの
内容を変更するためのコピー時ファイル管理テーブル内
容変更手段と、データブロックの内容変更時のファイル
管理テーブルの内容を変更するためのデータブロック内
容変更時ファイル管理テーブル内容変更手段と、ファイ
ルの削除時のファイル管理テーブルの処理を行うための
ファイル削除時ファイル管理テーブル処理手段とを備え
たので、ファイルの各種操作を円滑に行うことができ
る。

【００１８】

【実施例】以下実施例につき本発明を詳細に説明する。

【００１９】図１は、他のファイルの共有するデータブ
ロックを有しないファイルＡについてのファイル管理テ
ーブルと記憶媒体上のデータブロックの関係を表わした
ものである。ファイル管理テーブル３１Ａは、ヘッダ情
報記憶領域３２と、それぞれのデータブロックに対応す
る第０〜第４のデータブロック管理配列領域３３₀ 〜３
３₄ から構成されている。これは、本実施例のファイル
Ａが合計５つのデータブロックから構成されているため
であり、例えば合計４つのデータブロックから構成され
ている場合には、第０〜第３のデータブロック管理配列
領域３３₀ 〜３３₃ となる。

【００２０】図２は、ヘッダ情報記憶領域の構成を表わ
したものである。ヘッダ情報記憶領域３２は、ファイル
管理テーブル宛先情報格納領域３５と、共有データブロ
ックカウント値格納領域３６とその他情報格納領域３７
から構成されている。ここでファイル管理テーブル宛先
情報格納領域３５は、データブロックを共有しているフ
ァイルのファイル管理テーブルの宛先情報（ポインタ）
を格納する領域である。共有しているデータブロックが
存在しない場合には“０”が格納され、存在している場
合には記憶媒体上におけるそのアドレスが格納される。
図１に示した例ではファイルＡが他のファイルと共有関
係のデータブロックを有していないので、“０”が格納
されている。

【００２１】共有データブロックカウント値格納領域３
６は、他のファイルと共有しているデータブロックの総
数を格納する領域である。図１に示した第０〜第４のデ
ータブロック管理配列領域３３₀ 〜３３₄ が、幾つかの
データブロックを共有していることを示している場合に
は、その総数が共有データブロックカウント値格納領域
３６に格納されることになる。図１に示した例ではファ
イルＡが他のファイルと共有関係のデータブロックを有
していないので、ここにもカウント値として“０”が格
納されることになる。

【００２２】図３は、データブロック管理配列領域のそ
れぞれの構成を表わしたものである。データブロック管
理配列領域３３は、データブロック宛先情報格納領域３
８と、データブロック共有カウント値格納領域３９から
構成されている。ここでデータブロック宛先情報格納領
域３８は、記憶媒体上の対応するデータブロックの宛先
情報（ポインタ）を格納する領域である。例えば図１で
第０のデータブロック管理配列領域３３₀ には、
“ａ₀ ”という宛先情報が格納されているが、これはデ
ータブロックを格納する記憶媒体４１上における宛先情
報（アドレス）を示している。ここから例えば５１２バ
イトの領域にはデータブロックＡ₀ が格納されており、
第０のデータブロック管理配列領域３３₀ はこれを指定
していることになる。

【００２３】図３でデータブロック共有カウント値格納
領域３９は、他のファイルとそのデータブロックを共有
している値を示すもので、図１に示したように共有され
ていない場合にはカウント値として“０”が格納される
ことになる。図１に示したファイルＡのファイル管理テ
ーブル３１Ａでは、第０〜第４のデータブロック管理配
列領域３３₀ 〜３３₄ で特定されるデータブロックＡ₀
〜Ａ₄ が共に他のファイルで共有されていないので、こ
れらのデータブロック共有カウント値格納領域３９は共
に“０”となっており、これらの合計としての共有デー
タブロックカウント値格納領域３６の値（図２参照）も
“０”となっている。このように本実施例のファイル管
理システムでは、ヘッダ情報記憶領域３２における共有
データブロックカウント値格納領域３６をチェックすれ
ば、他のファイルのファイル管理テーブル３１を調べる
ことなく、他のファイルとデータブロックを共有してい
るかどうかの判別が可能である。したがって、他のファ
イルとデータブロックを共有していないファイル（以下
これを通常ファイルという。）については、その操作が
単純化する。

【００２４】図４は、ファイルＡをコピーしたファイル
Ｂについてそのファイル管理テーブルとデータブロック
の関係を表わしたものである。ファイルＡとデータブロ
ックを共有するファイルＢを作成する際には、新たにそ
れぞれを構成するデータブロックを作成せずにファイル
Ａのファイル管理テーブル３１Ａの中の対応するデータ
ブロック管理配列領域３３₀ 〜３３₄ のみをコピーす
る。そして、両ファイル管理テーブル３１Ａ、３１Ｂの
それぞれのデータブロック共有カウント値格納領域３９
を、データブロックの共有を行っているので、“０”か
ら“１”に変更する。また、ファイル管理テーブル３１
Ａのヘッダ情報記憶領域３２における共有データブロッ
クカウント値格納領域３６には、共有しているデータブ
ロックの合計値として“５”が格納される。ファイル管
理テーブル３１Ｂの共有データブロックカウント値格納
領域３６についても同様である。

【００２５】また、ファイル管理テーブル３１Ａが記憶
媒体上の宛先情報ｆ_A を先頭のアドレスとして格納さ
れ、ファイル管理テーブル３１Ｂが記憶媒体上の宛先情
報ｆ_Bを先頭のアドレスとして格納されているものとす
ると、ファイル管理テーブル３１Ａのヘッダ情報記憶領
域３２におけるファイル管理テーブル宛先情報格納領域
３５には、宛先情報ｆ_B が格納される。また、ファイル
管理テーブル３１Ｂのヘッダ情報記憶領域３２における
ファイル管理テーブル宛先情報格納領域３５には、宛先
情報ｆ_A が格納されることになる。

【００２６】図５は、ファイルＢの変更を行った場合の
一例を示したものである。図４で説明したファイルＢは
ファイルＡをコピーしたままのものであり、ファイルＡ
と内容的に同一である。実際にはこれを修正することに
よって目的とするファイルを作成することになる。図５
に示した例では、ファイルＢの第４のデータブロック管
理配列領域３３₄ が変更されて、データブロックＢ₄ と
なっている。記憶媒体４１上におけるその宛先情報は、
これに伴って“ａ₄ ”から“ｂ₄ ”に変更されている。
また、データブロックＡ₄ は共有関係でなくなったの
で、ファイル管理テーブル３１Ａの第４のデータブロッ
ク管理配列領域３３₄ のデータブロック共有カウント値
格納領域３９のカウント値は“０”となっている。デー
タブロックＢ₄ が新たに作成されたものであれば、これ
はこの時点で他のファイルと共有関係にないので、ファ
イル管理テーブル３１Ｂの第４のデータブロック管理配
列領域３３₄ のデータブロック共有カウント値格納領域
３９のカウント値は同様に“０”となる。また、これら
の変更に伴ってそれぞれのファイル管理テーブル３１
Ａ、３１Ｂのヘッダ情報記憶領域３２における共有デー
タブロックカウント値格納領域３６の値は“４”とな
る。

【００２７】図６は、図５で説明したようにファイルＡ
とファイルＢが存在する状況の下でファイルＡを削除し
た際のファイルＢについてのファイル管理テーブルとデ
ータブロックの関係を表わしたものである。ファイルＢ
の各データブロック管理配列領域３３₀ 〜３３₄ のデー
タブロック共有カウント値格納領域３９のカウント値は
共有関係がなくなったので、すべて“０”となる。ま
た、ヘッダ情報記憶領域３２における共有データブロッ
クカウント値格納領域３６の値は“４”から“０”にな
る。これは、他のファイルとデータブロックが共有しな
いことを示すものである。ファイル管理テーブル宛先情
報格納領域３５も、データブロックを共有する他のファ
イル管理テーブル３１が存在しなくなるので、“０”に
変更されることになる。

【００２８】図７は、本実施例のファイル管理システム
を実現するコンピュータ等の情報処理装置の要部の構成
を示したものである。この情報処理装置は各種制御を行
うための中枢的な機能を果たすＣＰＵ（中央処理装置）
５１を搭載している。ＣＰＵ５１は、データバス等のバ
ス５２を介して装置内の各部と接続されている。このう
ち作業用メモリ５３は、各種制御の際に必要とするデー
タやプログラムを一時的に格納するランダム・アクセス
・メモリである。本実施例のファイルごとのファイル管
理テーブル３１も作業中はこの作業用メモリ５３に配置
されている。ディスク制御装置５４は、磁気ディスク５
５の入出力制御を行う装置である。磁気ディスク５５に
は、前記した各種プログラムが格納される他、各種ファ
イルやファイル管理テーブル３１が保存されるようにな
っている。

【００２９】入力回路５６はデータの入力を行う回路で
あり、本実施例ではポインティング・デバイスとしての
マウス５７を接続したキーボード５８がこれに接続され
ている。表示制御回路５１はＣＲＴ６１に視覚的なデー
タを表示するために用いられるものである。ＣＲＴ６１
の他に液晶ディスプレイ等の他のディスプレイを使用し
てもよい。印字制御回路６２は、作成したファイル等の
各種データをプリンタ６３で印字する際の制御を行う回
路である。通信制御回路６４は通信ケーブル６５を介し
て他の同様な情報処理装置が作成したファイルを受信し
たり、作成したファイルを送信するための通信制御を行
う。なお、他の装置が作成したファイルは図示しないフ
ロッピーディスクや磁気テープ等の他の入力装置から入
力するようにしてもよい。

【００３０】図８は、図４に対応するものでファイルの
コピー作業が行われる際の制御内容を表わしたものであ
る。オペレータがファイルを特定してそのコピーを指示
すると（ステップＳ１０１；Ｙ）、ＣＰＵ５１はコピー
先のファイル管理テーブルのフォーマットを作成してコ
ピー元の対応するデータブロック管理配列領域３３をこ
れにコピーする（ステップＳ１０２）。次に、リンクし
ている全ファイル管理テーブル３１のデータブロック共
有カウント値格納領域３９をそれぞれ“１”だけカウン
トアップする（ステップＳ１０３）。すなわち、図４に
示した例ではファイルＡが通常ファイルだったので、コ
ピー元とコピー先の各データブロックについてカウント
値の“０”を“１”にカウントアップすると共に、コピ
ー先のデータブロック共有カウント値格納領域３９もそ
れぞれ“１”に設定する。これは、２つのファイルがリ
ンクした場合である。

【００３１】図９は、ファイルＡをコピーしてファイル
Ｂを作成し、このファイルＢを更にコピーしてファイル
Ｃを作成した場合、すなわち３つのファイルがリンクし
た場合を示したものである。ここで、ファイルＢからフ
ァイルＣをコピーする場合を考えると、リンクしている
全ファイル管理テーブル３１のデータブロック共有カウ
ント値格納領域３９はそれぞれ“１”だけカウントアッ
プされる（ステップＳ１０２）ので、ファイルＡ、Ｂ、
Ｃの全ファイル管理テーブル３１についてデータブロッ
ク共有カウント値格納領域３９がそれぞれ“１”だけカ
ウントアップされることになる。図１０に示したように
ファイルＡからファイルＢとファイルＣが別々にコピー
されるような場合も、同様にリンクしている前記ファイ
ルＡ、Ｂ、Ｃのデータブロック共有カウント値格納領域
３９がそれぞれ“１”だけカウントアップされることに
なる。なお、図９および図１０は３つのファイルがリン
クした場合を示したが、４つ以上のファイルがリンクし
た場合も同様にして処理を行うことができる。

【００３２】次のステップＳ１０４では、それぞれのフ
ァイル管理テーブル３１のデータブロック共有カウント
値格納領域３９のカウント値が変更されたのに伴って、
これらの共有データブロックカウント値格納領域３６の
カウント値がそれぞれのファイル（リンクした全ファイ
ルのファイル管理テーブル３１）についてのデータブロ
ック共有カウント値格納領域３９のカウント値の合計値
に変更される。

【００３３】最後のステップＳ１０５では、対応するフ
ァイル管理テーブル３１のファイル管理テーブル宛先情
報格納領域３５に宛先情報を格納する。宛先情報が変更
される場合もある。例えば、図９に示したリンク関係に
ある場合には、ファイルＡからファイルＢをコピーした
とき、それぞれのファイル管理テーブル３１Ａ、３１Ｂ
のファイル管理テーブル宛先情報格納領域３５に格納さ
れる宛先情報は、図４で示した通りとなる。ファイルＢ
からファイルＣがコピーされると、ファイルＢのファイ
ル管理テーブル宛先情報格納領域３５にはファイルＣの
ファイル管理テーブル３１Ｃの宛先情報ｆ_C が追加され
る。また、ファイルＣのファイル管理テーブル宛先情報
格納領域３５には、ファイルＢのファイル管理テーブル
３１Ｂの宛先情報ｆ_B が格納されることになる。このよ
うに両方向に分岐しているファイルＢのファイル管理テ
ーブル宛先情報格納領域３５には、それぞれの分岐方向
のファイルのファイル管理テーブル３１Ａ、３１Ｂを示
す宛先情報ｆ_A 、ｆ_C が格納されることになる。３方向
あるいはこれ以上の方向に分岐が行われた場合も同様で
あり、これらの関係が記憶されることになる。

【００３４】図１０に示した例ではファイルＡからファ
イルＢがコピーされ、更にファイルＡからファイルＣが
コピーされている。したがって、ファイルＡのファイル
管理テーブル３１Ａにおけるファイル管理テーブル宛先
情報格納領域３５には、それぞれの分岐方向のファイル
のファイル管理テーブル３１Ｂ、３１Ｃを示す宛先情報
ｆ_B 、ｆ_C が格納されることになる。このとき、ファイ
ルＢおよびファイルＣのファイル管理テーブル宛先情報
格納領域３５には、共に宛先情報ｆ_A が格納されること
になる。

【００３５】図１１は、図５に対応するものでファイル
の変更が行われる際の制御内容を表わしたものである。
オペレータがあるファイルのあるデータブロックの変更
を行おうとする場合には（ステップＳ２０１；Ｙ）、対
応するデータブロック管理配列領域３３にアクセスし
（ステップＳ２０２）、そのデータブロック共有カウン
ト値格納領域３９のカウント値が“０”であるかどうか
をチェックする（ステップＳ２０３）。カウント値が
“０”であれば、そのデータブロックは他のファイルと
共有になっていない。したがって、その内容を変更する
ことは一向に構わない。そこで、データブロック宛先情
報格納領域３８に記されたそのデータブロックについて
の宛先情報を得て（ステップＳ２０４）、そのデータブ
ロックの内容を所望のものに変更する（ステップＳ２０
５）。この後、ＣＰＵ５１はデータブロックの処理（同
一のデータブロックあるいは他のデータブロック）が終
了したかどうかをチェックし（ステップＳ２０６）、終
了していなければステップＳ２０２に戻って該当するデ
ータブロックについて同様の処理を行う。処理が終了す
れば（ステップＳ２０６；Ｙ）、データブロックの変更
処理についての作業が終了する（エンド）。

【００３６】ステップＳ２０３で該当するデータブロッ
クのデータブロック共有カウント値格納領域３９のカウ
ント値が“０”以外であった場合には（Ｎ）、そのデー
タブロックの内容を勝手に処理することはできない。そ
こで、データブロックを共有する場合の手順を実行する
ことになる（ステップＳ２０７）。これについては次に
説明する。

【００３７】図１２は、図１１のステップＳ２０７で示
したデータブロックを共有する場合の処理を具体的に表
わしたものである。まず、ＣＰＵ５１はデータブロック
宛先情報格納領域３８を読み出して処理の対象となるデ
ータブロックについての宛先情報を取得し（ステップＳ
３０１）、続いてヘッダ情報記憶領域３２におけるファ
イル管理テーブル宛先情報格納領域３５からファイル管
理テーブル３１の宛先情報を取得する（ステップＳ３０
２）。そして、この宛先情報の示す箇所に格納されてい
るリンク先のファイル管理テーブル３１を検索し、該当
するデータブロックのデータブロック共有カウント値格
納領域３９のカウント値と、共有データブロックカウン
ト値格納領域３６のカウント値をそれぞれ“１”だけ減
算する（ステップＳ３０３）。これは、該当するデータ
ブロックの共有関係が無くなるので、相手方のファイル
管理テーブル３１について該当する２つのカウント値を
“１”だけ減算するようにしたものである。図５に示し
た例では、図４と対比するとファイル管理テーブル３１
Ａのヘッダ情報のカウント値と該当するデータブロック
のカウント値がそれぞれ“１”だけ減算される。

【００３８】この後、そのデータブロックの内容の変更
あるいは作成を行う（ステップＳ３０４）。このデータ
ブロックが前のデータブロックを修正するものであれば
（ステップＳ３０５；Ｙ）、前のデータブロックとは別
に記憶媒体４１上にデータブロックが獲得される。そし
て、これにその修正された内容が格納される。図５に示
した例ではデータブロックＢ₄ が作成され、ここにその
内容が記憶される。また、該当するファイル管理テーブ
ル３１Ｂの第４のデータブロック管理配列領域３３₄ の
データブロック宛先情報格納領域３８にデータブロック
Ｂ₄ を示す宛先情報を格納すると共に、データブロック
共有カウント値格納領域３９のカウント値を“０”に設
定する（ステップＳ３０６）。この後、自分のファイル
管理テーブル３１Ｂの共有データブロックカウント値格
納領域３６のカウント値を“１”だけ減算する（ステッ
プＳ３０７）。これは、ステップＳ３０６でデータブロ
ック共有カウント値格納領域３９のカウント値を“１”
だけ減算したことによるものである。

【００３９】一方、ステップＳ３０５でその作成したデ
ータブロックを採用しないことにした場合には（Ｎ）、
該当するファイルからそのデータブロックが除外される
ので、対応するデータブロック管理配列領域３３をクリ
アすることになる（ステップＳ３０８）。図５に示した
例で、作成したデータブロックＢ₄ をファイルＢに使用
しない場合には、第４のデータブロック管理配列領域３
３₄ をクリアすることになる。

【００４０】なお、図１２の説明では各ファイル管理テ
ーブル３１が３つ以上リンクした場合の説明を省略し
た。このような場合には、各ファイル管理テーブル３１
のヘッダ情報記憶領域３２におけるファイル管理テーブ
ル宛先情報格納領域３５が前記したようにリンク状にセ
ットされている。したがって、これを用いて順にリンク
先にさかのぼり、該当するデータブロック共有カウント
値格納領域３９のカウント値を修正すると共に、それら
のヘッダ情報記憶領域３２に格納する情報の変更も行う
ことになる。

【００４１】図１３は、ファイルの削除を行う際の処理
の流れを表わしたものである。ファイルを特定してその
削除が指示されたときには（ステップＳ４０１；Ｙ）、
そのファイルの共有データブロックカウント値格納領域
３６のカウント値が読み出される（ステップＳ４０
２）。これが“０”の場合には、削除するファイルを構
成するすべてのデータブロックが他のファイルに共有さ
れていないことを意味する（ステップＳ４０３；Ｙ）。
すなわち、このファイルは通常ファイルである。この場
合にはこれらのデータブロックを記憶媒体４１から削除
し（ステップＳ４０４）、そのファイルのファイル管理
テーブル３１を削除する（ステップＳ４０５）ことでそ
のファイルが実質的に削除されることになる。

【００４２】ステップＳ４０２で共有データブロックカ
ウント値格納領域３６のカウント値が“０”ではなかっ
た場合には（Ｎ）、削除するファイルのファイル管理テ
ーブル３１にリンクするすべてのファイル管理テーブル
３１から削除するファイルの個々のデータブロックと対
応するカウント値をそれぞれ対応させて減算する処理が
行われる（ステップＳ４０６）。そして、ステップＳ４
０４に進んで削除するファイルのデータブロックのうち
そのファイル独自のデータブロックのみの削除が行われ
る。これはデータブロック共有カウント値格納領域３９
のカウント値が“０”となっているデータブロックのみ
を記憶媒体４１上から開放することによって実現する。
この後、削除するファイルのファイル管理テーブル３１
が削除されて処理が終了する（エンド）。

【００４３】図１４は、図１３のステップＳ４０６で示
したリンクしたファイル管理テーブルの処理内容を一部
具体化したものである。まず、作業用メモリ５３（図
７）の所定の領域に格納される変数ｎが“１”に設定さ
れ（ステップＳ５０１）、削除するファイルのファイル
管理テーブル３１のファイル管理テーブル宛先情報格納
領域３５に記憶されている宛先情報によって示される削
除するファイルと直接リンクしているファイルの１番目
（ｎ＝１）のファイル管理テーブル３１の内容が読み出
される（ステップＳ５０２）。そして、これと削除する
ファイルのファイル管理テーブル３１とが照合され、双
方が共通しているデータブロックが存在する場合には、
それらのデータブロック共有カウント値格納領域３９の
カウント値がそれぞれ“１”だけ減算され、またこれら
対のファイル管理テーブル３１、３１の共有データブロ
ックカウント値格納領域３６のカウント値が同様に減算
処理される（ステップＳ５０３）。

【００４４】この後、変数ｎが“１”だけカウントアッ
プされ（ステップＳ５０４）、次いで削除するファイル
のファイル管理テーブル３１の共有データブロックカウ
ント値格納領域３６のカウント値が“０”まで減算され
たかが判別される（ステップＳ５０５）。これは、ステ
ップＳ５０３の処理でこのカウント値が“０”になるよ
うな事態が発生すれば、削除するファイルはこの時点で
他のファイルと共有関係が解消されるので、以後の処理
をする必要がなくなるからである。そこでこのカウント
値が“０”になれば（ステップＳ５０５；Ｙ）、処理は
この時点で終了する（エンド）。

【００４５】これ以外の場合には（ステップＳ５０５；
Ｎ）、削除するファイルと直接リンクするファイルの全
テーブルの処理が終了したかどうかがチェックされ（ス
テップＳ５０６）、更新後のｎ番目のファイル管理テー
ブルの処理が存在しているときには（Ｎ）、ステップＳ
５０２に進んで同様の処理が行われる。このようにし
て、削除するファイルと直接リンクするファイルの全テ
ーブルの処理が終了したら（ステップＳ５０６；Ｙ）、
これら直接リンクするファイルを介してリンクする他の
ファイル管理テーブルについてもステップＳ５０３で説
明したと同様な処理が行われる（ステップＳ５０７）。
このようにして、削除するファイルの各データブロック
と同一のデータブロックを共有するすべてのファイル管
理テーブル３１の調整が終了したら、図１３のステップ
Ｓ４０４およびステップＳ４０５の処理が行われて、指
定したファイルの削除が実質的に完了することになる。

【００４６】なお、以上説明した実施例ではファイルの
各データブロックが例えば５１２バイトずつの等しいデ
ータ量で構成されることを前提として説明したが、これ
らの整数倍あるいは整数分の１のデータ量となっていて
もよいし、それぞれのデータブロックのデータ量が異な
った値または異なった比となっていてもよいことはもち
ろんである。データブロックのデータ量がファイル管理
テーブル３１によって異なるような場合には、例えば図
２に示したその他情報格納領域３７にこれに関する情報
を記憶しておけばよい。

【００４７】また、実施例ではデータブロックの記憶さ
れる記憶媒体をアドレスが連続した領域のように図で示
しているが、これに限るものではなく、領域が分断され
ていたり、複数の記憶媒体にこれらの記憶領域が跨がっ
ているものであってもよい。ファイル管理テーブルの格
納される領域についても同様である。

【００４８】

【発明の効果】以上説明したように請求項１記載の発明
では、記憶媒体上にファイルを構成するデータ部分とし
てのそれぞれのデータブロックを格納しておき、各ファ
イルごとにファイル管理テーブルを設定するようにして
いる。このようなデータブロック自体には共有関係等を
示す付加情報が存在しないので記憶媒体の有効利用を図
ることができる。また、ファイル管理テーブルにはファ
イルを構成するそれぞれのデータブロックが記憶媒体上
のどこに格納されているかを特定する領域情報と共に、
これらのデータブロックと他のファイルとの共有関係を
表わした共有情報が格納されるようになっている。この
ため、ファイルがコピーされたり、内容の変更が行われ
る際に他のファイルのファイル管理テーブルを変更する
とき、共有情報を用いることで複数のファイルに共有さ
れるデータブロックの操作を円滑に行うことができる。

【００４９】また、請求項２記載の発明では、記憶媒体
上にファイルを構成するデータ部分としてのそれぞれの
データブロックを格納しておき、各ファイルごとにファ
イル管理テーブルを設定するようにしている。このよう
なデータブロック自体には共有関係等を示す付加情報が
存在しないので記憶媒体の有効利用を図ることができ
る。また、ファイル管理テーブルにはファイルを構成す
るそれぞれのデータブロックが記憶媒体上のどこに格納
されているかを特定する領域情報と共に、これらのデー
タブロックと他のファイルとの共有の有無および共有さ
れている場合には共有されている他のファイルの数を表
わした共有情報ならびに他のファイルとファイルのコピ
ー関係にあるときはそのファイルとリンクするためのリ
ンク情報とが格納されるようになっている。したがっ
て、ファイルがコピーされたり、内容の変更が行われる
際には、データブロック単位で共有状態をチェックでき
るばかりでなく、ファイル管理テーブル単位でデータブ
ロックに共有関係があるかとかコピー関係にある他のフ
ァイルのファイル管理テーブルが存在するかといったこ
とがファイル管理テーブルを用いて判別できるので、複
数のファイルに共有されるデータブロックの操作を円滑
に行うことができる。

【００５０】更に請求項３記載の発明では、請求項２記
載の発明と同様の効果を得ることができると共に、ファ
イルの処理内容に応じて、ファイルのコピー時のファイ
ル管理テーブルの内容を変更するためのコピー時ファイ
ル管理テーブル内容変更手段と、データブロックの内容
変更時のファイル管理テーブルの内容を変更するための
データブロック内容変更時ファイル管理テーブル内容変
更手段と、ファイルの削除時のファイル管理テーブルの
処理を行うためのファイル削除時ファイル管理テーブル
処理手段とを備えたので、自己または関連のファイルの
ファイル管理テーブルに示される共有情報やリンク情報
を用いながらファイルの各種操作を円滑に行うことがで
きる。

【００５１】例えばデータブロック内容変更時ファイル
管理テーブル内容変更手段は、自己のファイルのファイ
ル管理テーブルに示された共有情報で変更対象としての
データブロックが他のファイルのデータブロックと共有
関係にないことが判別した場合には、他のファイルのフ
ァイル管理テーブルを参照することなく直ちに変更処理
を行うことができる。また、ファイルの削除を行うファ
イル削除時ファイル管理テーブル処理手段は、削除する
ファイルのファイル管理テーブルの共有情報におけるそ
れぞれのデータブロックの共有している数の総数が零で
あるかどうかをチェックし、零である場合にはどのファ
イルのデータブロックとも共有関係にないことが明らか
なので、削除するファイルの全データブロックを記憶媒
体上から開放してそのファイルのファイル管理テーブル
を削除するという簡単な操作でファイルの削除処理を行
うことができる。

【図面の簡単な説明】

【図１】 本実施例のファイル管理システムで通常ファ
イルＡについてのファイル管理テーブルと記憶媒体上の
データブロックの関係を表わした説明図である。

【図２】 本実施例のファイル管理テーブルのヘッダ情
報記憶領域の構成を表わした説明図である。

【図３】 本実施例のファイル管理テーブルのデータブ
ロック管理配列領域のそれぞれの構成を表わした説明図
である。

【図４】 本実施例でファイルＡをコピーしたファイル
Ｂについてそのファイル管理テーブルとデータブロック
の関係を表わした説明図である。

【図５】 本実施例でコピー後のファイルＢの変更を行
った場合の一例を示した説明図である。

【図６】 本実施例でリンクした一方のファイルＡを削
除した際のファイルＢについてのファイル管理テーブル
とデータブロックの関係を表わした説明図である。

【図７】 本実施例のファイル管理システムを実現する
コンピュータ等の情報処理装置の要部の構成を示したブ
ロック図である。

【図８】 本実施例でファイルのコピー作業が行われる
際の制御内容を表わした流れ図である。

【図９】 ファイルＡをコピーしてファイルＢを作成
し、このファイルＢを更にコピーしてファイルＣを作成
した場合を示す説明図である。

【図１０】 ファイルＡをコピーしてファイルＢとファ
イルＣを別々に作成した場合を示す説明図である。

【図１１】 本実施例でファイルの変更が行われる際の
制御内容を表わした流れ図である。

【図１２】 図１１のステップＳ２０７で示したデータ
ブロックを共有する場合の処理を具体的に表わした流れ
図である。

【図１３】 本実施例でファイルの削除を行う際の処理
の流れを表わした流れ図である。

【図１４】 図１３のステップＳ４０６で示したリンク
したファイル管理テーブルの処理内容を一部具体化した
流れ図である。

【図１５】 従来提案されたファイル管理システムの１
つを原理的に示したブロック図である。

【図１６】 従来提案された他のファイル管理システム
を原理的に示したブロック図である。

【符号の説明】

３１…ファイル管理テーブル、３２…ヘッダ情報記憶領
域、３３…データブロック管理配列領域、３５…ファイ
ル管理テーブル宛先情報格納領域、３６…共有データブ
ロックカウント値格納領域、３８…データブロック宛先
情報格納領域、３９…データブロック共有カウント値格
納領域、４１…記憶媒体、５１…ＣＰＵ、５３…作業用
メモリ、５５…磁気ディスク、５８…キーボード、５９
…マウス、Ａ、Ｂ…データブロック

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ファイルを構成するデータ部分としての
   それぞれのデータブロックを格納する記憶媒体と、 各ファイルごとに用意されそれらを構成するデータブロ
   ックのそれぞれについて前記記憶媒体上の格納領域を特
   定する領域情報とそれらのデータブロックと他のファイ
   ルとの共有関係を表わした共有情報とを格納したファイ
   ル管理テーブルと、 ファイルの処理に応じてそのファイルのファイル管理テ
   ーブルと、そのファイルの処理されるデータブロックと
   同一のデータブロックを有するファイルのファイル管理
   テーブルの内容を共有関係の変更に伴って変更するファ
   イル管理テーブル内容変更手段とを具備することを特徴
   とするファイル管理システム。
2. 【請求項２】 ファイルを構成するデータ部分としての
   それぞれのデータブロックを格納する記憶媒体と、 各ファイルごとに用意されそれらを構成するデータブロ
   ックのそれぞれについて前記記憶媒体上の格納領域を特
   定する領域情報とそれらのデータブロックと他のファイ
   ルとの共有の有無および共有されている場合には共有さ
   れている他のファイルの数を表わした共有情報ならびに
   他のファイルとファイルのコピー関係にあるときはその
   ファイルとリンクするためのリンク情報とを格納したフ
   ァイル管理テーブルと、 ファイルの処理に応じてそのファイルのファイル管理テ
   ーブルと、前記リンク情報を用いてそのファイルの処理
   されるデータブロックと同一のデータブロックを有する
   ファイルのファイル管理テーブルの内容を検索し共有関
   係の変更に伴ってこれらを変更するファイル管理テーブ
   ル内容変更手段とを具備することを特徴とするファイル
   管理システム。
3. 【請求項３】 ファイルを構成するデータ部分としての
   それぞれのデータブロックを格納する記憶媒体と、 各ファイルごとに用意されそれらを構成するデータブロ
   ックのそれぞれについて前記記憶媒体上の格納領域を特
   定する領域情報とそれらのデータブロックと他のファイ
   ルとの共有の有無および共有されている場合には共有さ
   れている他のファイルの数および自己のファイルを構成
   する各データブロックについての共有している他のファ
   イルの数の総数を表わした共有情報ならびに他のファイ
   ルとファイルのコピー関係にあるときはそのファイルと
   リンクするためのリンク情報とを格納したファイル管理
   テーブルと、 ファイルをコピーする際にはそのファイルのファイル管
   理テーブルの各データブロックの内容をコピーすると共
   にこれらのファイルのファイル管理テーブル間でリンク
   情報を設定し、データブロックの共有関係の発生に応じ
   てこれらのファイル管理テーブルおよびこれらとリンク
   しデータブロックに共有関係が存在するすべてのファイ
   ル管理テーブルの前記共有情報を再設定するコピー時フ
   ァイル管理テーブル内容変更手段と、 ファイルの内容を変更する際にはそのファイルの内容を
   変更するデータブロックが他のファイルと共有関係にあ
   るか否かを前記共有情報でチェックし共有関係にない場
   合にはそのデータブロックの内容を前記記憶媒体上で変
   更するのみで処理を終了し、共有関係にある場合にはこ
   の記憶媒体上の他の領域にそのデータブロックの変更後
   の内容を新たに格納し自己のファイル管理テーブルのそ
   のデータブロックについての格納領域を特定する領域情
   報を変更後のデータブロックを特定する情報に変更する
   と共に、自己のファイル管理テーブルおよびそのデータ
   ブロックと共有関係にあったデータブロックを有する他
   のファイル管理テーブルの共有情報を共有関係の解消に
   応じて再設定するデータブロック内容変更時ファイル管
   理テーブル内容変更手段と、 ファイルの削除を行う際には、削除するファイルのファ
   イル管理テーブルの共有情報における前記総数が零であ
   るかどうかをチェックし、零である場合には削除するフ
   ァイルの全データブロックを前記記憶媒体上から開放し
   てそのファイルのファイル管理テーブルを削除し、零で
   ない場合には削除するファイルを構成する各データブロ
   ックと共有関係にある他のファイルのファイル管理テー
   ブルをリンク情報から検索して共有関係の解消および削
   除するファイルのファイル管理テーブルとリンクしてい
   るファイル管理テーブルのリンク関係の解消に伴って共
   有情報およびリンク情報を再設定し、削除するファイル
   を構成するデータブロックのうち他のファイルのデータ
   ブロックと共有関係にないものを前記記憶媒体上から開
   放してそのファイルのファイル管理テーブルを削除する
   ファイル削除時ファイル管理テーブル処理手段とを具備
   することを特徴とするファイル管理システム。