JPH06110759A - ファイルシステム - Google Patents

Abstract

(57)【要約】 【目的】ファイル複製で必要となる記憶領域の低減を図
る。 【構成】ファイルシステム１１の制御により、二次記録
装置１２内では複製元と複製先のファイルは同一のデー
タ管理単位を共有する。このため、二次記録装置１２に
はファイル１つ分のデータ管理単位しか必要とされな
い。また、その様なファイルの一方を変更する際には、
変更が必要なデータ管理単位のみを、変更するファイル
側に新たに用意し、複製元、複製先ファイルでそれぞれ
異なるデータ管理単位を使用するので、より少ないデー
タブロックで、ファイルの変更ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は計算機システムのファイ
ルシステムに関する。

【０００２】

【従来の技術】従来、計算機のファイルシステムは、各
ファイル単位のデータが、二次記憶装置内でそれぞれ異
なるデータ管理単位に収められていた。ここでデータ管
理単位とは、ファイルシステムが二次記憶装置の記憶領
域を管理する単位であり、その大きさは、アクセス速
度、および、記憶領域の有効利用の点から、適切なサイ
ズになっているものとする。例を図１８（ａ）に示す。
この図において、ファイル１のデータはデータ管理単位
０，１，３，６，７に入っている。また、ファイル２の
データは４，５，８に収められており、ファイル３のデ
ータはデータ管理単位９，１０，１１，１２に収められ
ている。二次記憶装置内では図１８（ｂ）の様になる。
このように、従来のファイルシステムでは、ファイル毎
に二次記憶装置内の異なるデータ管理単位が対応付けら
れていた。

【０００３】ここで、同図（ａ）の０１，０２，０３は
ファイル識別データである。これはＯＳが新しいファイ
ルを作る時にファイル毎に用意するＯＳ内のデータ構造
である。ファイル識別データには、そのファイルのデー
タが収まっている二次記憶装置のデータ管理単位の番号
が記述してあり、ＯＳはファイル識別データを参照すれ
ばそのファイルに対応したデータ管理単位番号を知るこ
とができるようになっている。図１８（ａ）では線で結
んでファイルのデータが入っているデータ管理単位を示
している。

【０００４】ところで、一般的に計算機システムでは、
ファイルの複製（コピー）が頻繁に行なわれる。例え
ば、重要なファイルを複製し、バックアップファイルと
し、操作の誤りによって元のファイルが不意に消去、あ
るいは変更された時のために備えるといったことが行な
われる。この場合、ファイルとしては２つの異なる実体
としてシステム内に存在するものの、ファイル内のデー
タ内容は全く同一である。例を図１９（ａ）に示す。フ
ァイル１のデータは、データ管理単位０，２，３，４に
あり、また、ファイル２のデータはデータ管理単位１，
６，７，８にある。ファイル１とファイル２は別々のフ
ァイルであるが、データとしては同一であり、二次記憶
装置内のデータ管理単位０と１、２と６、３と７、４と
８は同じデータを収めている。結果的に、データを二重
に二次記憶装置上に記憶する訳であり無駄であった。例
えば、同図（ｂ）に示したように、元のファイルが４デ
ータブロックの大きさなので、１つの複製を作ると新た
に４つのデータ管理単位のディスク領域が使われてしま
う。

【０００５】

【発明が解決しようとする課題】上記のように、従来の
ファイルシステムにおいては、ファイルの複製（コピ
ー）の結果、元ファイルの大きさに等しい分のスペース
が、複製するファイルのために新たに二次記憶装置内に
取られてしまう。この結果、データが全く同一の２つの
ファイルに対して２倍の記憶空間を使ってしまうという
欠点があった。

【０００６】本発明はこのような点に鑑みてなされたも
ので、ファイルの複製に関して、より少ないスペースで
済むファイルシステムを提供することを目的とする。

【０００７】

【課題を解決するための手段および作用】本発明は、二
次記憶装置上に目的毎にデータをファイルとして記憶す
る計算機システムにおいて、二次記憶装置のデータ管理
単位毎に、そのデータ管理単位が対応づけられているフ
ァイルの数を管理するファイル数管理手段と、複製元と
複製先のファイルが二次記憶装置内のデータ管理単位を
共有するようにファイルを複製する手段と、ファイル内
データの変更を行なう際、前記ファイル数管理手段の管
理内容に従って、変更を要するデータ管理単位が複数の
ファイルで共有されているデータ管理単位であるか否か
を検出する手段と、変更を要するデータ管理単位が複数
のファイルで共有されている時には空のデータ管理単位
を新たに用意して変更後のデータを書き込み、該データ
管理単位が複数のファイルで共有されていない時にはそ
のデータ管理単位のデータを変更する手段とを具備する
ことを第１の特徴とする。

【０００８】このファイルシステムにおいては、ファイ
ル複製の結果、ユーザから見て同じ内容の２つの異なる
ファイルが残る。しかしながら、二次記録装置内では複
製元と複製先のファイルは同一のデータ管理単位を共有
するので、ファイル１つ分のデータ管理単位しか必要と
しない。すなわち、従来方式に較べて二次記録装置の容
量を有効に利用することができる。また、その様なファ
イルの一方を変更する際には、変更が必要なデータ管理
単位のみを変更するファイル側に新たに用意し、複製
元、複製先ファイルでそれぞれ異なるデータ管理単位を
使用するので、より少ないデータブロックで、ファイル
の変更ができる。

【０００９】また、この発明は、二次記憶装置上に目的
毎にデータをファイルとして記憶し、ファイル複製の際
には、複製先ファイルのために新たに二次記憶装置上に
領域を確保し、そこに複製元ファイルのデータを書き込
むことによりファイルを複製する計算機システムにおい
て、ファイル複製によって生じた同一データを持つデー
タ管理単位の組を記憶する手段と、各ファイルへのアク
セスに関する時刻情報を管理する手段と、前記時刻情報
に基づき、同一データを持つデータ管理単位がファイル
間で共有されるようにデータ管理単位を所定のタイミン
グで再割り当てする手段とを具備することを第２の特徴
とする。

【００１０】このファイルシステムにおいては、たとえ
ば、ある一定期間アクセスがないファイル同士がデータ
管理単位を共有するように再割り当てを行なうことによ
り、アクセスの少ないファイルが二次記録装置上に占め
る領域を節約することができる。

【００１１】また、二次記憶装置の使用領域に関する情
報に従って、同じデータを含むデータ管理単位を持って
いるファイル同士に対してそれらデータ管理単位を共有
するようにデータ管理単位を再割り当てすることができ
る。このファイルシステムにおいては、たとえば、二次
記録装置中の未使用領域が少なくなった際にファイル間
でデータ管理単位を共有することによって、残り少ない
使用領域を有効に使うことができる。

【００１２】さらに、このような再割当ての結果、デー
タ管理単位が不規則に割り当てられてアクセス効率の悪
化を招くことを防止するために、他のファイルとデータ
管理単位を共有しているファイルをアクセスした時に、
改めて、データ管理単位を共有しないように、かつ、そ
の際データ配置が最適になるようデータ管理単位を割り
当て直すことにより、そのようなファイルへのアクセス
速度を向上することができる。

【００１３】

【実施例】図１にこの発明の第１実施例に係わるファイ
ルシステムを示す。この例では、ファイルシステム１１
は、二次記憶装置としての磁気ディスク１２をアクセス
する。ディスク１２内には、各データ管理単位１３に対
応した参照カウンタ１４をがそのディスク内のデータと
して保存されている。それをファイルシステム１１が立
ち上がる際に主記憶内に取り込み、システム稼働中は、
主記憶上の参照カウンタ１４をアクセスするようにし
て、システムが停止する際に再びディスク１２内に書き
戻すようにする。このようにすればファイルシステム１
１が参照カウンタ１４をアクセスする際に毎回ディスク
１２をアクセスしなくて済むのでオーバーヘッドは少な
い。

【００１４】新しいファイルを作り、データを書き込む
時には、ファイルシステム１１は、図２のような処理を
行なう。先ず、ファイルシステム１１は、ファイルのた
めのファイル識別データ１５をそのファイルシステム内
に作る（ステップＳ１）。この時点では、まだファイル
にはデータ管理単位が割り当てられていない。引き続い
てこのファイルにデータが書き込まれると、ファイルシ
ステム１１はそのデータを収めるための空のディスクデ
ータ管理単位を１つ確保し（ステップＳ２）、それをフ
ァイル識別データに対応付けて（割り当てて）、そのデ
ータ管理単位に対応する参照カウンタ１４の値を１にす
る（ステップＳ３，Ｓ４）。つまり、このデータ管理単
位が１つのファイルに対応付けられていることを参照カ
ウンタ１４の値に示す。その後、ファイルのデータを書
き込む（ステップＳ５）。このような処理を、全てのデ
ータを書き込むまで繰り返し行なう（ステップＳ６）。

【００１５】次に、ファイルの複製の際の処理を説明す
る。なお、ファイルの複製は一般的にはユーザがＯＳの
コマンドで実行する。例えば、コマンド名を’ｃｏｐ
ｙ’とするとき、 ｃｏｐｙ ‘複製元ファイル名’‘複製先ファイル名’ の様に実行すると、複製元ファイルと同じ内容の複製先
ファイルが新しいファイル名で生成される。

【００１６】この時のファイルシステム１１の処理を図
３に示す。結果的に、複製先ファイルが複製元ファイル
のデータ管理単位を共有するようになる。

【００１７】そのため、まず、複製先ファイルのための
ファイル識別データをファイルシステム内に作る（ステ
ップＳ１１）。それから、複製元ファイルの各データ管
理単位に対して以下の処理を行なう。

【００１８】１）データ管理単位に対応する参照カウン
タの値を１増す（ステップＳ１２）。

【００１９】２）そのデータ管理単位を複製先ファイル
のファイル識別データに登録する（ステップＳ１３）。

【００２０】この処理を繰り返すことにより（ステップ
Ｓ１４）、各データ管理単位は、複製元ファイルと複製
先ファイルの両方から参照されるようになり、データ管
理単位の参照カウンタに複製先ファイルと対応付けした
ことが反映される。

【００２１】次に、ファイルの変更に関して説明する。
この時のファイルシステム１１の処理を図４に示す。

【００２２】ファイル内データの変更を行なう際には、
変更を要するデータ管理単位に関して、参照カウントが
１であるか否か調べ（ステップＳ２１）、１の場合にの
み、そのデータ管理単位に対してデータの変更を行なう
（ステップＳ２２）。参照カウンタが１のとき、このフ
ァイル以外にこのデータ管理単位を共有しているファイ
ルがないので、そのデータ管理単位を変更してしまって
構わない。一方、参照カウンタの値が１よりも大きい場
合には、このファイル以外にもデータ管理単位を共有し
ているファイルがある。この場合は、このデータ管理単
位を変更してしまうと、他のファイルのデータまで変更
してしまうことになるので、新しくデータ管理単位を割
り当てて、それらデータ管理単位に変更したデータを書
き込むようにする。

【００２３】従って、参照カウントが１よりも大きい場
合には、まず、そのデータ管理単位の参照カウンタの値
を１つ減らして（ステップＳ２３）、ファイル識別デー
タからそれらデータ管理単位を切り離し（ステップＳ２
４）、新しい空のデータ管理単位を用意して（ステップ
Ｓ２５）、それらに対応する参照カウンタを１にし（ス
テップＳ２６）、ファイル識別データにそのデータ管理
単位の番号を登録し（ステップＳ２７）、変更後のデー
タを書き込むようにする（ステップＳ２８）。これら処
理は、変更を要するデータ管理単位がなくなるまで繰返
される（ステップＳ２９）。

【００２４】次に、ファイルの削除に関して説明する。
この場合のファイルシステム１１の処理を図５に示す。

【００２５】ここでも、削除対象のファイルのデータ管
理単位の参照カウンタの値を見て、１であれば、他のフ
ァイルと共有していないのでそのまま解放する。しか
し、参照カウンタが１より大きい値のデータ管理単位に
関しては、他のファイルが共有しているので、参照カウ
ンタを１つ減らすだけにする。処理手順としては、削除
対象のファイルに対応付けられている全てのデータ管理
単位の参照カウントを１ずつ減らし（ステップＳ３
１）、その結果が０であるか否か判断する（ステップＳ
３２）。結果が０になったデータ管理単位については、
他のファイルから参照されていないデータ管理単位なの
で、解放して空データ管理単位とし（ステップＳ３
３）、その後ファイル識別データを削除するようにする
（ステップＳ３５）。

【００２６】図６に、ファイル１を新しく作り、データ
を書き込んだ結果の様子を示す。引続き、ファイル１の
複製ファイルであるファイル２を作った様子を図７に示
す。その後、ファイル１のデータの一部（データ管理単
位６，７）を変更した時の様子を図８に示す。最後に、
ファイル１を削除した時の様子を図９に示す。

【００２７】図６では、ファイル１がディスク１２のブ
ロックＮｏ，０、Ｎｏ，１、Ｎｏ，３、Ｎｏ，６、Ｎ
ｏ，７の５個のデータ管理単位に分散して記憶されてお
り、この時の参照カウンタ値はどれも１である。ファイ
ル１の複製ファイルであるファイル２を作成すると、図
７に示されているように、ディスク１２の物理的なデー
タ管理単位は変更されず、各データ管理単位の参照カウ
ンタ値だけが２に変更される。この状態で、ファイル１
についてそのデータ管理単位６，７の内容を更新する
と、図８に示されているように、更新結果は例えばデー
タ管理単位１３、２に格納される。この場合、参照カウ
ンタテーブルにはブロックＮｏ，１３、Ｎｏ，２が追加
される。そして、データ管理単位６，７に対応する参照
カウンタ値が１に変更される。ファイル１を削除する
と、ファイル２と共有されてないデータ管理単位１３，
２が削除され、データ管理単位０，１，３，６，７の参
照カウンタ値が１になる。

【００２８】次に、この発明に係わる第２実施例につい
て説明する。この例では、ファイルの複製の際に、同じ
データを含んでいるデータ管理単位の組をファイルシス
テム１１内の管理データとして持っている。このデータ
構造を「同一データ管理単位テーブル」と呼ぶことにす
る。

【００２９】ファイルシステム１１は、ファイルの複
製、ファイル内データの変更、削除等の際に、この「同
一データ管理単位テーブル」にそれらの処理による影響
を反映する。ファイルシステム１１は一定期間毎に各フ
ァイルのアクセス時刻情報を検査し、あらかじめ定めら
れた時間（時間Ｔとする）より長い期間アクセスされな
かったファイルの全てのデータ管理単位に対し図１０に
示す処理を行なう。

【００３０】なお、ここで、ファイルシステム１１はデ
ータ管理単位の番号から、そのデータ管理単位を割り当
てられているファイルのファイル識別データを求められ
ると仮定している。これは、例えば、各データ管理単位
の管理情報に、そのデータ管理単位が割り当てられてい
るファイルのファイル識別データを判別する情報を持っ
ていれば良い。

【００３１】まず、処理対象のファイルＦのデータ管理
単位を１つ選び、それをＢｔとする（ステップＳ４
１）。次いで、「同一データ管理テーブル」を参照し、
Ｂｔと同じデータを収めたデータ管理単位Ｂｓが他にあ
るかどうか調べる（ステップＳ４２）。データ管理単位
Ｂｓがあるか否かによって処理が分岐し（ステップＳ４
３）、存在する場合にはステップＳ４４〜Ｓ４７の処理
が実行される。ステップＳ４４では、データ管理単位Ｂ
ｓの１つが選択されそれがＢｓｉとなる。ステップＳ４
５では、データ管理単位Ｂｓｉが割り当てられているフ
ァイルＦｓｉは、時間Ｔよりも長い期間アクセスされて
いないかどうか判断する（ステップＳ４５）。ステップ
Ｓ４５では、時間Ｔよりも長い期間アクセスされていな
い場合に、データ管理単位Ｂｓｉを解放し、その代わり
としてデータ管理単位ＢｔをファイルＦｓｉに割り当て
る。ステップＳ４４〜Ｓ４７の処理は、全てのデータ管
理単位Ｂｓについて行なわれる（ステップＳ４７）。

【００３２】図１１に例を示す。ここでは、データ管理
単位２，３，４，５がファイル１に割り当てられている
とする。この時の同一データ管理単位テーブルを同じ図
の右側に示した。この図では、同じデータが入っている
データ管理単位の番号を同じ欄に入れて表している。こ
の時点では、これらのデータ管理単位は他のファイルと
共有していない。

【００３３】次に、このファイルを複製してファイル２
とした時の様子を図１２に示す。ファイル２にはデータ
管理単位１１，１２，１３，１４が新たに割り当てられ
た。ここで、データ管理単位２と１１、３と１２、４と
１３、５と１４には同じデータが入っているので、「同
一データ管理単位テーブル」は同図（ｂ）の右に示すよ
うになる。この時点で、８つのデータ管理単位を２つの
ファイルで使っている。その後、ファイル１のデータ管
理単位４を変更した。その結果、データ管理単位４と１
３には異なるデータが入ることになり、図１３に示すよ
うになる。

【００３４】更に、ファイル２の複製としてファイル３
を作り、その後、ファイル２のデータ管理単位１３のデ
ータを変更した結果を図１４に示す。十分（＞Ｔ）時間
が経ち、その間ファイル１，２，３にはアクセスがなか
ったとする。この時、先に述べた図１０の処理をファイ
ルシステム１１が行なうと、データ管理単位（２，１
１，２８）、（３，１２，２９）、（５，１４，３１）
は同じデータを持っているので結果的に図１５に示すよ
うになる。この例では２，３，５の３つのデータ管理単
位を３つのファイルが共有した。

【００３５】従来ならば１２のデータ管理単位が必要な
ところであるが、この例では半分の６つで済んでいる。
なお、時間Ｔは、ユーザがあらかじめ設定するものとす
る。

【００３６】次に、この発明の第３実施例を説明する。
この第３実施例では、ファイルシステム１１が定期的に
二次記録装置１２の使用領域に関する情報を得る手段を
用いて、その大きさ（割合）を調べ、あらかじめ定めた
値（Ｕ［％］とする）より大きくなっていた時に図１０
に示した処理を行なう。その点以外は第２の実施例と同
じである。

【００３７】例えば、Ｕ＝９０％とすれば、二次記録装
置１２の９０％以上を越えて使用し、余裕がなくなった
時に、全ファイルに対して図１０の処理が行なわれる。
その結果、同じデータが入ったデータ管理単位が複数の
ファイルで共有されるようになり、二次記録装置１２の
記憶領域を節約することができ、ある程度、未使用の記
憶領域を増やすことが可能になる。なお、Ｕの値は、ユ
ーザがあらかじめ設定するものとする。

【００３８】使用領域に関する情報は、例えばデータ管
理テーブルに登録されているデータ管理単位数等を用い
て容易に調べることができる。

【００３９】次に、この発明の第４実施例を説明する。
ここでは、第２実施例あるいは第３実施例に適用するこ
とを仮定する。

【００４０】図１６は、第２または第３実施例の結果、
データ管理単位を他のファイルと共有しているファイル
に対してアクセスが発生した時にファイルシステム１１
が行なう処理である。まず、ファイルシステム１１は、
アクセス対象のファイルを調べて、そのデータ管理単位
が他のファイルに共有されているかどうか調べる（ステ
ップＳ５１）。その全てのデータ管理単位が共有されて
いない時には、そのままアクセスする。他のファイルと
共有しているデータ管理単位が１つでもあったら、その
ファイルのための新しい記憶領域を二次記録装置１２内
に確保し（ステップＳ５２）、このファイルのデータを
コピーし（ステップＳ５３）、元のデータ管理単位をこ
のファイルのファイル識別データから切り離す（ステッ
プＳ５４）。その後、新しくデータ管理単位を割り当て
たファイルをアクセスするようにする（ステップＳ５
５）。

【００４１】図１７には、図１５の状態で、ファイル３
にアクセスした時の結果が示されている。図１５の状態
では、ファイル３は他の２つのファイルとデータ管理単
位２，３，５を共有している。この場合、ファイルシス
テム１１は、ファイル３のために新しいデータ管理単位
２３，２４，２５，２６を確保し、そこにデータ管理単
位２，３，３０，５のデータをコピーする。その後、フ
ァイル３のファイル識別データからデータ管理単位２，
３，３０，５を切り離し、２３，２４，２５，２６を関
係付ける（割り当てる）。その後、特にデータ管理単位
３０に関しては、結果的に割り当てられているファイル
がなくなるので解放する。

【００４２】一般的にディスクのような記憶装置におい
ては、ファイルシステムは、ヘッドのシークが少なくな
るように、また、ディスクの回転速度とアクセスタイミ
ングを考慮して効率良くシーケンシャルアクセスが行な
われるようにファイルのデータを配置する。例えば、他
のファイルとデータ管理単位を共有する前の図１１のフ
ァイル１のデータ管理単位は２，３，４，５であるが、
これらは、一般的には上記の点を考慮した結果割り当て
られたものである。これに対して、第２実施例または第
３実施例によって生じるファイルは、特にデータ管理単
位を他のファイルと共有するようにデータ管理単位を再
割り当てするものであり、上記のようなデータ配置の最
適化は行なわれない。

【００４３】例えば、図１５のファイル３のデータ管理
単位は２，３，３０，５であり、ファイル１に割り当て
た時の最適な配置（２，３，４，５）と異なっている。
このようなファイルはアクセス効率が悪化する可能性が
ある。

【００４４】第４の実施例を適用することにより、この
問題を解決することができる。すなわち、他のファイル
とデータ記憶単位を共有しているファイルにアクセスす
る際には、改めてそのファイルのデータを最適な配置に
並べればよい。この例ではデータ管理単位２３，２４，
２５，２６である。この結果、高速なアクセスが実現で
きる。

【００４５】以上のように、第１実施例によれば、元の
ファイルをコピーするという動作は、元のファイルと、
作成したバックアップファイルの二つの異なるファイル
に対応するデータが、ディスク内部の同一のデータ管理
単位群に対応することになる。この結果、従来の方法だ
と、２つのファイルで、２倍の記憶領域を占めていたも
のが、１つのファイル分の記憶領域で済むことになる。
従って、二次記憶装置を有効に使うことが可能になる。
これは、大きなファイルのバックアップファイルを作る
際に特に有効である。また、複製ファイルを作った後に
そのファイル、あるいは複製元ファイルの変更をする場
合には、変更されたデータ管理単位についてのみ新しく
データ管理単位をファイルに割り当てる。従って、ある
ファイルを少しずつ変更したようなファイルを多数作る
ような場合にも、本発明によれば、従来方式に較べて少
ないデータ管理単位で済み、二次記憶装置の記憶領域を
有効に使うことができる。

【００４６】また、第２の実施例によれば、例えば、一
定期間以上アクセスされなかった（すなわち、アクセス
頻度が低い）ファイル同士が同じデータが入ったデータ
管理単位を共有するように管理できる。この結果、あま
りアクセスしないファイルが占める割合を少なくするこ
とができ、二次記憶装置の記憶領域を有効に使うことが
できる。

【００４７】また、第３実施例によれば、例えば、二次
記憶装置の空き領域が少なくなった時に、同じデータを
含むデータ管理単位をファイル間で共有するようにデー
タ管理単位を割り当てることにより、空き領域が増し、
二次記憶領域が一杯になるのをある程度防ぐことができ
る。

【００４８】また、第４実施例によれば、他のファイル
とデータ管理単位を共有しているファイルをアクセスし
た時に、改めて、データ単位を共有しないように、か
つ、その際データ配置が最適になるようデータ管理単位
を割り当て直すことによって、第２、あるいは第３実施
例を適用した結果生じるファイルへのアクセス速度を向
上することができる。

【００４９】

【発明の効果】以上のように、この発明によれば、ファ
イルの複製によって必要となる２次記憶装置の記憶領域
をより少なくすることができる。

【図面の簡単な説明】

【図１】この発明の第１実施例に係るファイルシステム
の構成を示す図。

【図２】同第１実施例における動作を説明するフローチ
ャート。

【図３】同第１実施例における動作を説明するフローチ
ャート。

【図４】同第１実施例における動作を説明するフローチ
ャート。

【図５】同第１実施例における動作を説明するフローチ
ャート。

【図６】同第１実施例におけるファイルシステムにおい
てファイルの生成、複製、変更、削除を順に行なう場合
の第１の状態を示す図。

【図７】同第１実施例におけるファイルシステムにおい
てファイルの生成、複製、変更、削除を順に行なう場合
の第２の状態を示す図。

【図８】同第１実施例におけるファイルシステムにおい
てファイルの生成、複製、変更、削除を順に行なう場合
の第３の状態を示す図。

【図９】同第１実施例におけるファイルシステムにおい
てファイルの生成、複製、変更、削除を順に行なう場合
の第４の状態を示す図。

【図１０】この発明の第２実施例に係わるファイルシス
テムの動作を説明するフローチャート。

【図１１】同第２実施例においてファイルの複製、変
更、及び、一定期間アクセスがなかったファイルに対し
てファイル管理単位の再割り当てを行なう場合の第１の
状態を示す図。

【図１２】同第２実施例においてファイルの複製、変
更、及び、一定期間アクセスがなかったファイルに対し
てファイル管理単位の再割り当てを行なう場合の第２の
状態を示す図。

【図１３】同第２実施例においてファイルの複製、変
更、及び、一定期間アクセスがなかったファイルに対し
てファイル管理単位の再割り当てを行なう場合の第３の
状態を示す図。

【図１４】同第２実施例においてファイルの複製、変
更、及び、一定期間アクセスがなかったファイルに対し
てファイル管理単位の再割り当てを行なう場合の第４の
状態を示す図。

【図１５】同第２実施例においてファイルの複製、変
更、及び、一定期間アクセスがなかったファイルに対し
てファイル管理単位の再割り当てを行なう場合の第５の
状態を示す図。

【図１６】この発明の第４実施例における動作を説明す
るフローチャート。

【図１７】同第４実施例における処理結果のファイルの
様子を示す図。

【図１８】従来のファイルシステムにおけるファイルと
二次記録装置内のデータ管理単位の関係を示す図。

【図１９】従来のファイルシステムにおいてファイルの
複製を行なった結果を示す図。

【符号の説明】

１１…ファイルシステム、１２…２次記憶装置、１３…
ファイルデータ管理単位、１４…参照カウンタテーブ
ル、１５…ファイル識別データテーブル。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 二次記憶装置上に目的毎にデータをファ
   イルとして記憶する計算機システムにおいて、 二次記憶装置のデータ管理単位毎に、そのデータ管理単
   位が対応づけられているファイルの数を管理するファイ
   ル数管理手段と、 複製元と複製先のファイルが二次記憶装置内のデータ管
   理単位を共有するようにファイルを複製する手段と、 ファイル内データの変更を行なう際、前記ファイル数管
   理手段の管理内容に従って、変更を要するデータ管理単
   位が複数のファイルで共有されているデータ管理単位で
   あるか否かを検出する手段と、 変更を要するデータ管理単位が複数のファイルで共有さ
   れている時に空のデータ管理単位を新たに用意して変更
   後のデータを書き込み、該データ管理単位が複数のファ
   イルで共有されていない時にそのデータ管理単位のデー
   タを変更する手段とを具備することを特徴とするファイ
   ルシステム。
2. 【請求項２】 二次記憶装置上に目的毎にデータをファ
   イルとして記憶し、ファイル複製の際には、複製先ファ
   イルのために新たに二次記憶装置上に領域を確保し、そ
   こに複製元ファイルのデータを書き込むことによりファ
   イルを複製する計算機システムにおいて、 ファイル複製によって生じた同一データを持つデータ管
   理単位の組を記憶する手段と、 各ファイルへのアクセスに関する時刻情報を管理する手
   段と、 前記時刻情報に基づき、同一データを持つデータ管理単
   位がファイル間で共有されるようにデータ管理単位を所
   定のタイミングで再割り当てする手段とを具備すること
   を特徴とするファイルシステム。
3. 【請求項３】 前記再割り当て手段は、二次記憶装置の
   使用領域に関する情報を得る手段を具備し、該手段の情
   報に基づき、同じデータを含むデータ管理単位を持って
   いるファイル同士に対してそれらデータ管理単位を共有
   するようにデータ管理単位を再割り当てすることを特徴
   とする請求項２記載のファイルシステム。
4. 【請求項４】 前記再割り当て手段は、他のファイルと
   データ管理単位を共有しているファイルに対してアクセ
   スが発生した時に、そのファイルが他のファイルとデー
   タ管理単位を共有しないようにデータ管理単位を再割り
   当てすることを特徴とする請求項２または請求項３記載
   のファイルシステム。