JPH0588949A - デイスクフアイル管理装置 - Google Patents

Abstract

(57)【要約】 【目的】この発明のディスクファイル管理装置にあって
は、データファイルを書込む場合に、連続したブロック
を割当て、ディスク上でのディスクヘッドの移動量を最
低限にするため、判断されるファイルサイズによって定
められている書込み領域に、一定のブロック数でデータ
ファイルを書込むことを特徴とする。 【構成】データファイル領域に書込むファイルサイズに
よってディスク装置１の書込み領域を指定部２で指定
し、データファイル書込み命令により、書込み部３で書
込むファイルサイズを判断し、該サイズにより定められ
た書込み領域に一定のブロック数でデータファイルを書
込む。登録部４により書込まれたデータファイルを、デ
ィスク装置１のデータ管理テーブルに登録する。書込ま
れたデータファイルは削除部５によりディスク装置１か
ら削除し、削除されたデータファイルは登録抹消部６に
よりデータファイル管理テーブルから登録抹消する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ディスクファイル管
理装置に関し、特にディスク装置に於けるディスクファ
イルの管理装置に関する。

【０００２】

【従来の技術】一般に、ディスク上でのデータファイル
の管理は、ディスク上でのデータファイル領域をある一
定サイズのブロックに分割し、そのブロックの１つ１つ
の使用状態の情報を持つデータファイル管理テーブルに
よって行われている。データファイル管理テーブルの１
エントリの内容は、データファイルの使用有無、１デー
タファイルが１ブロックより大きい場合、次にデータが
続くブロックの番号、ディスク媒体の欠陥による使用不
可の有無等の情報を持っている。

【０００３】１データファイルをディスク上に書込む場
合、ディスク上のデータファイル管理テーブルを参照
し、データファイル領域で空いているブロックを探しな
がら、順次書込みを行う。このとき、同時に書込みを行
ったデータファイル領域のブロックに対応しているデー
タファイル管理テーブルには、使用済みの登録を行う。
また、データファイルが１ブロックより大きい場合、デ
ータファイル管理テーブルには、次にデータ書込み可能
なブロックのレコード番号を書込む。これにより、ディ
スク上で１つのデータファイルがどのようにチェインし
て、データファイル領域を使用しているかがわかるよう
になっている。

【０００４】このような管理方法により、ディスク上の
データファイル領域のブロックが連続的になっていなく
ても、ブロックがチェインされているため、ディスク上
のデータファイル領域を効率的に使うことができる。

【０００５】

【発明が解決しようとする課題】しかしながら、同一デ
ィスク上で、サイズの異なるデータファイルの書込み、
削除を繰返し行っていると、データファイル領域に於け
るデータファイルを書込むための空ブロックの連続性が
なくなり、１つのデータファイルのデータファイル領域
に於けるチェイン構造が複雑になる。特に、データファ
イルのサイズが大容量で、不連続のブロックを多く使用
する場合、データファイルの読み書きすると、ディスク
ヘッドの移動量が連続的なブロックを使用している場合
に比べて、多くなり、時間的に遅れてしまうという不都
合を生じる。

【０００６】この発明は上記課題に鑑みてなされたもの
で、ディスク上のデータファイル領域にデータファイル
を書込む場合に、連続したブロックを割当て、データフ
ァイルの読書き時のディスクヘッドのディスク上での移
動量を最低限にすることのできるディスクファイル管理
装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】すなわちこの発明は、デ
ータファイル領域及びデータファイル管理テーブルを有
するディスク装置と、上記ディスク装置のデータファイ
ル領域に書込むファイルサイズによって上記ディスク装
置内での書込み領域を指定する指定手段と、ホストコン
ピュータからデータファイル書込み命令がきたとき、書
込むファイルサイズを判断し、上記指定手段でファイル
サイズによって指定された書込み領域に一定の大きさで
データファイルを書込む書込み手段と、この書込み手段
で書込まれたデータファイルを上記ディスク装置のデー
タファイル管理テーブルに登録する登録手段と、上記デ
ィスク装置のデータファイル領域に書込まれたデータフ
ァイルを削除する削除手段と、この削除手段により削除
されたデータファイルを上記データファイル管理テーブ
ルの登録から抹消する登録抹消手段とを具備し、上記デ
ィスク装置上でのデータファイルの書込み部分を、デー
タファイルサイズに応じてデータファイル領域の上位方
向と下位方向に分けて書込むことにより、上記データフ
ァイルの書込み部分を連続的にすることを特徴とする。

【０００８】

【作用】この発明のディスクファイル管理装置にあって
は、ディスク装置上でのデータファイルのデータファイ
ル領域での書込みブロックが、連続的に取られるように
している。そして、ディスク装置のデータファイル領域
に書込むデータファイルのサイズによって、ディスク装
置内での書込み領域を予め定めておき、ホストコンピュ
ータからのデータファイル書込み命令がきたとき、書込
むファイルサイズを判断し、上記ファイルサイズによっ
て定められている書込み領域に、一定のブロック数で、
データファイルを書込む処理を行い、書込まれたデータ
ファイルをデータ管理テーブルに登録処理する。また、
上記書込まれたデータファイルを削除する処理を備え、
削除されたデータファイルをデータファイル管理テーブ
ルの登録から抹消するようにしている。

【０００９】

【実施例】以下図面を参照して、この発明の実施例を説
明する。

【００１０】図１はこの発明のディスクファイル管理装
置の基本構成を示すブロック図であり、データファイル
領域及びデータファイル管理テーブルを有しているディ
スク装置１は、データファイル領域に書込むファイルサ
イズによって書込み領域を指定する指定部２と、書込む
ファイルサイズを判断して指定部２で指定された書込み
領域に一定の大きさでデータファイルを書込む書込み部
３と、この書込み部３で書込まれたデータファイルを上
記データファイル管理テーブルに登録する登録部４に結
合されている。更に、上記ディスク装置１は、上記デー
タファイル管理テーブルに書込まれたデータファイルを
削除する削除部５と、この削除部５により削除されたデ
ータファイルを上記データファイル管理テーブルの登録
から抹消する登録抹消部６に結合されている。

【００１１】このような構成のディスクファイル管理装
置に於いて、指定部２により、ディスク装置１内のデー
タファイル領域に書込むファイルサイズによって上記デ
ィスク装置１内での書込み領域が指定される。そして、
図示されないホストコンピュータからデータファイル書
込み命令がきたとき、書込み部３は書込むファイルサイ
ズを判断し、上記指定部２でファイルサイズによって指
定された書込み領域に、一定の大きさでデータファイル
を書込む。この書込み部３で書込まれたデータファイル
は、ディスク装置１内のデータファイル管理テーブルに
登録される。

【００１２】一方、上記ディスク装置１のデータファイ
ル管理テーブルに書込まれたデータファイルは、削除部
５により削除される。この削除部５により削除されたデ
ータファイルは、登録抹消部６によって、上記データフ
ァイル管理テーブルの登録から抹消される。そして、デ
ィスク装置１上でのデータファイルの書込み部分が、デ
ータファイルに応じてデータファイル領域の上位方向と
下位方向に分けて書込まれる。これにより、上記データ
ファイルの書込み部分が連続的になることが保障され
る。

【００１３】次に、この発明の一実施例によるディスク
ファイル管理装置を、図２の概略ブロック図を参照して
説明する。同図に於いて、ホストコンピュータ11は、ホ
ストコンピュータ11の動作を制御するＣＰＵ12と、マイ
クロプログラムが記憶されているＲＯＭ13を有し、これ
らＣＰＵ12とＲＯＭ13はホストバス14により結合されて
いる。上記ホストバス14には、ＲＡＭ15とホストコンピ
ュータ11外部のディスク装置16が結合されている。上記
ＲＡＭ15は、ディスク装置16の制御管理を行うプログラ
ムを記憶しているもので、ディスク装置16はデータを記
憶する媒体であるディスク17を有しているものである。

【００１４】上記ディスク装置16内のディスク17の構造
は、図３（ａ）に示されるようになっている。すなわ
ち、予約領域０１と、データファイルのディスク上での
使用状況を記憶している、２つのデータファイル管理テ
ーブル０２と、データファイルの名前、書込み時の日
付、時間等を管理しているデータファイルディレクトリ
０３と、実際のデータファイルのデータを記憶するデー
タファイル領域０４で構成されている。

【００１５】また、データファイル管理テーブル０２
と、データファイル領域０４の関係は、図３（ｂ）に示
されるように、データファイル管理テーブル０２の１エ
ントリと、データファイル領域０４の１ブロックが、１
対１に対応している。尚、ブロックはデータファイル書
込み時の最小単位である。次に、同実施例の動作を、図
４及び図５のフローチャートを参照して説明する。

【００１６】初めに、図４を参照してデータファイルの
ディスクへの書込み動作について説明する。先ず、ホス
トコンピュータ11からデータファイルの書込み要求があ
ると、ディスク装置16では、書込むデータファイルのサ
イズを調べ、そのデータファイルの書込みに使用される
データファイル領域０４での使用ブロック数が求められ
る（ステップＳ１）。次いで、書込むデータファイルの
使用するブロック数で、データファイル領域０４に書込
む領域に余裕があるか否かのチェックが行われる（ステ
ップＳ２）。

【００１７】このステップＳ２にて、データファイル領
域０４に書込むための余裕がない場合は、ホストコンピ
ュータ11に対して書込み不可の通知がなされて（ステッ
プＳ３）、終了する。一方、データファイル領域０４へ
の書込みが可能である場合は、書込みに使用されるブロ
ック数が、予め決められたブロック数の範囲内にあるか
否かがチェックされる（ステップＳ４）。ここで、予め
決められたブロック数とは、データファイル領域０４に
書込むデータファイルサイズが、ある範囲に多く集中す
る場合に、その範囲の最大最小サイズで使用されるデー
タファイル領域０４内のブロック数である。

【００１８】上記ステップＳ４に於いて、範囲内のブロ
ック数である場合は、データファイル管理テーブル０２
に決められたブロック数でデータファイルの割振りが、
ディスク17のデータファイルの領域０４の下位方向（図
３（ａ）の図示矢印Ｙ方向）に行われる（ステップＳ
５）。次に、実際にデータファイルの書込みが、データ
ファイル領域０４にブロック単位で行われる（ステップ
Ｓ７）。

【００１９】一方、上記ステップＳ４にて、使用するブ
ロック数が決められた範囲外にある場合は、書込まれる
データファイルのサイズで、必要なブロック数で、デー
タファイル管理テーブル０２に割り振られる。このと
き、ステップＳ５とは逆に、ディスク17のデータファイ
ル領域０４の上位方向（図３（ａ）の図示矢印Ｘ方向）
に割り振りが行われる（ステップＳ６）。

【００２０】その後、実際にデータファイル領域０４へ
のデータファイル書込みのため、ステップＳ７へ進む。
このステップＳ７でのデータファイル領域０４へのデー
タファイル書込み終了後、データファイル名の登録がデ
ータファイルディレクトリ０３に行われ（ステップＳ
８）、データファイルの書込み処理は終了する。次に、
図５を参照して、データファイルのディスク17からの削
除動作について説明する。

【００２１】ホストコンピュータ11からデータファイル
の削除要求があると、ディスク17のデータファイルディ
レクトリ０３のデータファイル０３から削除するデータ
ファイルが検索される（ステップＳ11）。そして、ステ
ップＳ12にて、削除するデータファイルが見つかった場
合には、ステップＳ13へ、見つからなかった場合にはス
テップＳ14へ進む。

【００２２】上記ステップＳ12に於いて、データファイ
ル名が見つかった場合には、データファイル管理テーブ
ル０２からデータファイルで使用しているブロックが解
放される（ステップＳ13）。その後、データファイル管
理テーブル０２からデータファイルで使用しているデー
タファイル領域０４でのブロックに対応したデータファ
イルディレクトリから、データファイル名の登録が抹消
される（ステップＳ15）。こうして、データファイル削
除の処理が終了する。

【００２３】また、ステップＳ12でデータファイル名が
見つからなかった場合には、ホストコンピュータ11に対
して、削除すべきデータファイルがないことを通知し
（ステップＳ14）、終了する。

【００２４】このように、ある範囲内のサイズに、ある
データファイルがディスク17のデータファイル領域０４
の下位方向（図３（ａ）の図示矢印Ｙ方向）に、常に同
じブロック数で書込まれる。そのため、上記データファ
イルの削除も、常に同じブロック数で行われる。これに
より、上記データファイルの削除、書込みの動作が繰返
し行われていたとしても、１つのデータファイルに使用
される書込むためのブロックが、データファイル領域０
４内で、分散することなく連続的なブロックの並びとな
り、データファイルの連続領域が確保される。ある範囲
内のサイズに、あるデータファイルとしてイメージデー
タ等の大容量のものを扱うような場合、常にデータファ
イルのディスク17へのアクセスが連続的になり、分散し
てブロックが配置されている場合に比べてアクセス時間
が短縮される。

【００２５】尚、同実施例では、予め決められたサイズ
のデータファイル17へのデータファイル領域０４の下位
方向（図３（ａ）の図示矢印Ｙ方向）にとっているが、
上位方向（同図（ａ）の図示矢印Ｘ方向）にしてもよ
い。次に、この発明の第２の実施例について説明する。

【００２６】図２に示されるディスク装置16内のディス
クの、他の構造例を図６に示す。図６に於いて、ディス
ク17′は、予約領域０５と、２つのデータファイル管理
テーブル０６と、データファイルディレクトリ０７と、
ｎ個のデータ領域０８−１〜０８−ｎで構成されてい
る。次に、この第２の実施例の動作を、図７のフローチ
ャートを参照して説明する。

【００２７】データファイルのディスク17′への書込み
動作は、先ず、ホストコンピュータ11からデータファイ
ルの書込み要求があると、書込みデータファイルのサイ
ズが調べられ、そのデータファイルの書込みに使用され
るデータファイル領域０８での使用ブロック数が求めら
れる（ステップＳ21）。そして、書込むデータファイル
の使用するブロック数で、データファイル領域０８に書
込む領域に余裕があるか否かのチェックが行われる（ス
テップＳ22）。

【００２８】このステップＳ22にて、データファイル領
域０８に書込むための余裕がない場合は、ホストコンピ
ュータ11に対して、書込み不可の通知がなされ（ステッ
プＳ24）、終了される。一方、上記ステップＳ22で、デ
ータファイル領域０８への書込みが可能である場合は、
データファイルで使用するブロック数に、予め決められ
て、あるデータファイル領域０８−１〜０８−ｎの何れ
に書込むかを決める処理が行われる（ステップＳ24）。

【００２９】次に、ステップ上記ステップＳ24で決まっ
たデータファイルを書込むデータファイル領域（０８−
１〜０８−ｎの何れか）で、固定の書込みブロック数
で、データファイル管理テーブルに、データファイルの
割振りが行われる（ステップＳ25）。その後、実際にデ
ータファイルがデータファイル領域に書込まれ（ステッ
プＳ26）、データファイル名がデータファイルディレク
トリ０７へ登録され（ステップＳ27）、処理が終了され
る。

【００３０】尚、この第２の実施例に於いて、ホストコ
ンピュータ11からのデータファイル削除要求の動作は、
上述した第１実施例の場合と同じであるので説明を省略
する。

【００３１】上述した第１実施例の場合、ある決まった
範囲内に、あるサイズのデータファイルが、同一ブロッ
ク数で、ディスク上のデータファイル領域０４に書込ま
れるが、この第２の実施例の場合は、全てのデータファ
イルが連続したブロックを確保することができる。

【００３２】

【発明の効果】以上のように、この発明によれば、ディ
スク上に書込まれるデータファイルのデータファイル領
域での連続的な領域を取ることができ、データファイル
の読込み時に、最低限のディスクヘッドの移動量で行う
ことができ、ディスクアクセス時間の向上を図ることが
できる。特に、ディスクを頻繁にアクセスする場合、サ
イズの大きなデータファイルを扱う場合に有効となる。

【図面の簡単な説明】

【図１】この発明に於けるディスクファイル管理装置の
基本的な構成を示すブロック図である。

【図２】この発明に於けるディスクファイル管理装置の
概略ブロック図である。

【図３】図２のディスク装置内のディスクの構造を説明
する図である。

【図４】第１実施例に於けるディスクファイル管理装置
の動作を説明するもので、データファイルのディスクへ
の書込み動作を説明するフローチャートである。

【図５】第１実施例に於けるディスクファイル管理装置
の動作を説明するもので、データファイルのディスクか
らの削除動作を説明するフローチャートである。

【図６】この発明の第２実施例に於けるディスクファイ
ル管理装置のディスクの構造を示した図である。

【図７】第２の実施例に於けるディスクファイル管理装
置の動作を説明するフローチャートである。

【符号の説明】

１、16…ディスク装置、２…指定部、３…書込み部、４
…登録部、５…削除部、６…登録抹消部、11…ホストコ
ンピュータ、12…ＣＰＵ、13…ＲＯＭ、14…ホストバ
ス、15…ＲＡＭ、17…ディスク。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データファイル領域及びデータファイル
   管理テーブルを有するディスク装置と、 上記ディスク装置のデータファイル領域に書込むファイ
   ルサイズによって上記ディスク装置内での書込み領域を
   指定する指定手段と、 ホストコンピュータからデータファイル書込み命令がき
   たとき、書込むファイルサイズを判断し、上記指定手段
   でファイルサイズによって指定された書込み領域に一定
   の大きさでデータファイルを書込む書込み手段と、 この書込み手段で書込まれたデータファイルを上記ディ
   スク装置のデータファイル管理テーブルに登録する登録
   手段と、 上記ディスク装置のデータファイル領域に書込まれたデ
   ータファイルを削除する削除手段と、 この削除手段により削除されたデータファイルを上記デ
   ータファイル管理テーブルの登録から抹消する登録抹消
   手段とを具備し、 上記ディスク装置上でのデータファイルの書込み部分
   を、データファイルサイズに応じてデータファイル領域
   の上位方向と下位方向に分けて書込むことにより、上記
   データファイルの書込み部分を連続的にすることを特徴
   とするディスクファイル管理装置。
2. 【請求項２】 上記指定手段は上記データファイル領域
   を複数のブロックに分け、書込むデータファイルのサイ
   ズに応じて書込みブロックを指定する請求項１に記載の
   ディスクファイル管理装置。