JPH0512078A - フアイル管理装置 - Google Patents

Abstract

(57)【要約】 【目的】デイスク上のファイルデータをアロケートし高
速アクセスに追従できるようにする。 【構成】ディスク装置３内の各ディスク上には、ディス
クページの使用の有無を示すデータ管理部及びファイル
の存在位置を示す管理テーブルが中央に位置している。
装置本体２内にはディスク上のファイルデータを待避す
るバッファ５を有する。アロケート処理が実行される
と、各ファイルに対してディスクページ毎にデータの有
無及びそのデータが属するファイルを調べ、異なるファ
イルの場合はそのデータをバッファ５に待避し、同じフ
ァイルに待避データが有ればそのデータに書き変える。
また、ファイルが同じ場合はデータを移動するようにし
てディスク上のファイルのアロケートを実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファイル管理装置に関
し、特に、磁気ディスク等のランダムアクセス可能な記
録媒体上のファイルデータに対するアロケーションに関
するものである。

【０００２】

【従来の技術】従来の磁気ディスク上のファイル構造
は、図２（ａ）に示すように初期のデータは各ファイル
毎に順次格納されているが、以後、ファイルがアクセス
されて一部削除等編集されてゆくと次のような問題点が
生じる。すなわち、図２（ｂ）のように、ファイル２の
一部が削除され、削除された空きスペースに新たな格納
できる容量のファイル４が挿入された構造になると、フ
ァイル２をアクセスする際に、ファイル２が連続した位
置にないため、ヘッドの駆動時間（又は同一トラック内
であると回転待ち）を要し、結果としてディスク上のシ
ーク時間を多く必要とする。このように、使用されるに
従って一連のファイルは分断され、１つのファイルをア
クセスするために、複数の箇所をシークする必要が生
じ、高速アクセスに追従できない欠点がある。

【０００３】

【発明が解決しようとする課題】本発明の目的は、上記
の欠点を除き、ディスク上の同一のファイルのデータが
連続したファイル領域にアロケーションされるようにし
たことにある。

【０００４】

【課題を解決するための手段】本発明のファイル管理装
置は、ディスク上に書き込まれた複数のファイルに対し
て少なくとも１ページ 分のファイルデータを待避でき
るバッファと、ページ毎のデータの有無を管理するデー
タ管理部及びファイルの存在位置を管理する管理テーブ
ルを有するディスクと、上記データ管理部及び管理テー
ブルの内容に基づいてページ毎のデータを上記バッファ
に待避させ又は待避されたデータをディスク上に書き込
む処理手段とを有する。

【０００５】

【実施例】次に、本発明について図面を参照して詳細に
説明する。図１は、本発明に係るファイル管理装置の要
部構成を示すブロック図であり、図中１は各種入力を行
うキーボード、２はコピュータ装置本体、３はランダム
アクセス記憶媒体を複数有するディスク装置、４は本体
２内の後述するアロケート処理を実行する演算処理部、
５はディスク上の各ファイルに対して少なくとも１ペー
ジ 分のファイルデータを待避できる本体２内のバッフ
ァ、６はディスク装置３におけるディスク上のデータ構
造を示し、データ管理部はディスク上の全てのページに
対してそのページが現在使用されているか否かを管理す
るものであり、管理テーブルは各ファイルの存在する位
置を管理し、共にディスクの中央に位置している。ま
た、図３（ａ）はディスク上のファイル構成、図３
（ｂ）はデータ管理部の構造、図３（ｃ）は管理テーブ
ルの構成、図４はバッファ内のファイル構成、図５は本
発明のアロケート処理を実行するフローチャート、図６
（ａ）乃至（ｃ）はアロケート処理を実行する各段階で
のディスク上のファイル構成をそれぞれ示している。

【０００６】ここで、図３（ａ）はアロケートする前の
ディスク上のファイル状態である。最初０ページから１
９ページまであったファイル０の一部である６ページか
ら１３ページ が削除された後で、ファイル１が８ペー
ジから１３ページに書き込まれ、更にその後にファイル
２が２０ページから３２ページに書き込まれた場合を示
している。また、図３（ｂ）及び図３（ｃ）はこのとき
のデータ管理部の構造及び管理テーブルの構成を示し、
データ管理部ではデータの存在しているページは
「１」、存在しないページは「０」で表されている。

【０００７】本発明の概略を述べると、アロケート処理
が実行されると、設定された各ファイルに対してディス
ク上の０ページ目から順次ページ毎にデータ管理部の内
容を調べ、「１」の場合は書き込まれたデータが存在
し、「０」の場合は空き領域であることがわかる。そし
て、さらに管理テーブルを照会して、「１」の場合には
該当するページのファイル番号を調べると共に、設定さ
れているファイルと異なる場合はバッファ ５内の該当
するファイルにデータを待避し、「０」の場合には設定
されているファイルの待避データを復帰させてディスク
上に書き込みを行う。以下に、上記の状態でアロケート
処理が実行された場合を図５のフローチャートを参照し
ながら、更に詳細に説明する。

【０００８】最初に設定したファイル番号（ステップＳ
１）のファイル０について、ディスクページの０ページ
目から調べ（ステップＳ２）、０ページ目は図３（ｂ）
のようにデータ管理部の内容が「１」であり（ステップ
Ｓ３）、管理テーブルを参照すると（ステップＳ４）、
該当するページはファイル０で同一であることがわかる
（ステップＳ５）。さらに、バッファ５内の該当するフ
ァイル（ファイル０）に待避されているデータの有無を
調べると（ステップＳ６）、図４に示すように待避デー
タが無いため、このページはアロケートの対象とされな
い。同様にして０ページから５ページまではアロケート
されることはない。続く６，７ぺージは空き領域である
ためデータ管理部の内容は「０」であり（ステップＳ
３）、バッファ５内のファイル０を参照して（ステップ
Ｓ８）、ファイル０についてのデータの状況を調べる
と、バッファ５内には待避されたデータはないことがわ
かる（ステップＳ９）。しかし、図３（ｃ）に表すよう
に管理テーブル内のページグループカウントは２であ
り、６，７ページ以降の１４ページから１９ページにフ
ァイル０の分割されたデータが存在している。そこで、
この空き領域にページ１４，１５のデータを以下のよう
に判断して転送する。すなわち、現在のページ（６，７
ページ）と現在のファイル（ファイル０）のスタートペ
ージ を比較し、現在のページよりも大であれば、その
スタートページのデータをその差分だけ移動させて、現
在のページに移動させるようにする（ステップＳ１０，
ステップＳ１１）。そして、ファイル０のスタートペー
ジは１６に、ページカウントは４に変更され、データ管
理部の内容は「０」から「１」に変更される（ステップ
Ｓ１２）。

【０００９】次に、８ページ目のデータ管理部は「１」
であり、管理テーブルを参照すると、このページはファ
イル１に属し、現在調べているファイル０と異なるファ
イルに属していることがわかる（ステップＳ５）。この
ため、このページのデータはバッファ５内の該当するフ
ァイル（ファイル１）の箇所に待避すると共に、データ
管理部の内容は「１」から「０」に変更される（ステッ
プＳ１４）。そこで、「０」に変わることにより、ファ
イル０のバッファ５を参照して待避データを調べると待
避されたデータはなく、管理テーブルを調べると１６ペ
ージ目からデータが存在することがわかる。従って、上
記と同様に１６ページのデータを８ページ目にその差分
だけ転送し、ファイル０のスタートページ及びページウ
ントが変更され、データ管理部の内容も「１」に変わ
る。以降、同様にして１１ページまで実行され、１４ペ
ージ目から１９ページ目までのファイル０のデータは５
ページ目から１１ページ目までに移動する。１１ページ
目で管理テーブルのファイル０はページグループカウン
ト「１」，スタートページ０，ページカウント１１とな
り、図６（ａ）に示すように１つの箇所にアロケートさ
れて完了する。ここで、バッファ５内の構成は、図４に
示すようにファイル１に８ページ目から１１ページ目の
データが待避されることになる。引続き次のファイル、
すなわち、ファイル１について状況が調べられる。

【００１０】１２ページ目には同一のファイル１のデー
タが書き込まれており（ステップＳ５）、バッファ５内
の該当するファイル１を見ると図４に示すように８ペー
ジから１１ページのデータが待避されている（ステップ
Ｓ６）。このとき、優先的にバッファ５内のデータに置
き換えられる（ステップＳ７）。すなわち、１２ページ
目のデータはバッファ５内のファイル１に待避され、待
避されている８ページ目のデータが１２ページ目に書き
込まれることになる。ここで、、待避されているデータ
は早いページから、８ページ 目、９ページ目、１０ペ
ージ目、１１ページ目のように順次読み出される。１３
ページ目も同様である。１４ページから１７ページは空
き領域であるため、引続きバッファ５内に待避されてい
るファイル１の１０ページ目からのデータが書き込まれ
て（ステップＳ９，ステップＳ１５）、図６（ｂ）に示
すようにファイル１のアロケートが完了し、管理テーブ
ルの内容はページグループカウント１でスタートページ
１２，ページカウント６に変更される。

【００１１】続いてファイル２について状況が調べられ
る。１８ページ目は空き領域であるため、上記と同様に
バッファ５内のファイル２及び管理テーブルを参照する
と、待避データは無く、また、２０ページ目から３２ペ
ージまでデータが存在することがわかる。従って、上記
のようにして、１８ページには２０ページ目のデータが
書き込まれることになる。以降のページについても同様
にして、３２ページまでのデータは１８ページから３０
ページまでに変更して書き込まれ、図６（ｃ）に示すよ
うにファイル２のアロケートが完了し、管理テーブルの
内容はスタートページ１８，ページカウント１３に変更
される。以上のようにして、本発明のファイル管理装置
は、ページ毎にデータ管理部、管理テーブル及びバッフ
ァ５内の待避の有無を調べながらアロケートしてゆくこ
とで実現される。

【発明の効果】

【００１２】上記のように、各ファイルに付いてアロケ
ートすることにより、ディスク上の１つのファイルをア
クセスする際のヘッドのシーク時間が短縮され、高速ア
クセスを実現することができる。なお、アロケートする
時期は、本ファイル管理装置がユーザから解放される時
期を調べながら、自動的に断続して実行することが可能
であり、また、使用状態にない夜間に実施することも可
能である。

【図面の簡単な説明】

【図１】本発明に係るファイル管理装置の要部構成を示
すブロック図である。

【図２】従来の技術を示すディスク上のファイル構造を
示す図である。

【図３】本発明の１実施例に係るアロケート前の状態を
示す図である。

【図４】本発明の１実施例に係るバッファ内の構成を示
す図である。

【図５】本発明の１実施例に係るフローチャートを示す
図である。

【図６】本発明の１実施例に係るディスク上のファイル
状態を示す図である。

【符号の説明】 １ キーボード ２ 本体装置 ３ ディスク装置 ４ 演算処理部 ５ バッファ ６ ディスク

Claims (1)

1. 【特許請求の範囲】 【請求項１】ページ毎のデータの有無を管理するデータ
   管理部及びファイルの存在位置を管理する管理テーブル
   を有するディスクと、 ディスク上に書き込まれた複数のファイルに対して少な
   くとも１ページ 分のファイルデータを待避できるバッ
   ファと、 上記データ管理部及び管理テーブルの内容に基づいてペ
   ージ毎のディスク上のデータを上記バッファに待避させ
   又は待避されたデータをディスク上に書き込む処理手段
   とを設けたことを特徴とするファイル管理装置。