JPH0652019A - ファイル管理装置 - Google Patents

Abstract

(57)【要約】 【目的】 記録媒体のファイルに対するトータルのアク
セス速度を向上させる。 【構成】 ファイルの登録、書き換え、削除、読み出し
などのアクセスが繰り返されてユーザーファイル領域の
空領域が細切れでバラバラに分散するようになったとき
には、退避手段によって、記憶媒体のユーザーファイル
領域に記憶されているファイルを同じ記憶媒体に確保さ
れている退避領域に一時的に退避させ、ファイル並べ替
え手段によって、この退避領域に退避されたファイルを
ユーザーファイル領域に物理的な空領域を作らないよう
に前詰め形式で、アクセス手段の物理的なアクセス時間
が速い場所から順に並べ直し、ユーザーファイル領域の
空領域を大きな１つの空領域としてまとめるように整理
する。

Description

【発明の詳細な説明】

【０００１】 ［発明の目的］

【０００２】

【産業上の利用分野】この発明は、コンピュータにおけ
るファイル管理装置に関する。

【０００３】

【従来の技術】従来一般に、オフィスコンピュータにお
ける磁気ディスクのような記憶媒体では、ユーザーファ
イルを記憶媒体上に作成するとき、そのファイルが必要
とするスペースをディスクボリューム上に割り当てる。
そして、要求されたサイズの領域が連続的に確保できる
場合には、その領域にファイルスペースを割り当て、連
続した空領域がない場合には、いくつかに分割してファ
イルスペースを確保するようにしている。

【０００４】ユーザーは、このようなファイル領域を確
保するために、入力に先立って必要な大きさをトラック
単位であらかじめ指定する。すると、記憶媒体側では、
指定されたボリュームの空領域情報を調べ、要求された
大きさの領域を確保して、空領域情報を更新する。この
場合、空領域が複数個に分散している場合には、そのう
ちの最も小さい空領域に領域を確保するようにする。そ
して、複数個に分散している空領域のいずれもが要求さ
れている領域よりも小さい場合には、そのうちのいちば
ん大きな空領域から順に領域を確保していく。

【０００５】なお、確保領域数が要求最大数になっても
要求領域が満足されない場合には、ファイルの確保は不
成功として終了する。そこで、もし、このような結果に
なれば、ユーザーはファイル領域の大きさを縮小する
か、細切れの空領域を連続領域として整理する必要が生
じる。

【０００６】ところが、連続領域としてファイルを整理
するためには、オフィスコンピュータのシステムを停止
させ、特別のユーティリティーソフトウェアを使用して
ディスクボリュームの内容をすべて磁気テープに退避さ
せ、再び磁気ディスク上に復元させる作業が必要とな
る。

【０００７】

【発明が解決しようとする課題】上述のように、従来の
ファイル管理装置では、磁気ディスクのような記憶媒体
上にファイルを割り付けるときには、ファイルのアクセ
ス頻度に関係なく、記憶媒体上に確保できる空領域から
物理的にファイル領域を確保していくため、アクセス頻
度の高いファイルも、そうでないファイルも記憶媒体上
にバラバラに配置されることになっていた。このため
に、頻繁にアクセスするファイルが記憶媒体上で物理的
にバラバラな領域に点在するようになることがあり、そ
の場合には、磁気ヘッドのようなアクセス手段のファイ
ルアクセスのための移動距離が大きくなり、ファイルア
クセスにかかる時間が長くなってしまう問題点があっ
た。

【０００８】また、従来のファイル管理装置では、新規
にシステムを稼働させる前に、頻繁に使用するファイル
の配置を整理できたとしても、ある期間の間には、ファ
イルのアクセス頻度が変わってくる可能性があり、常に
頻度の高いファイルをアクセスの速い場所に確保してお
くことができず、アクセス速度が低下してくることがあ
る問題点があった。

【０００９】さらに、細切れの空領域を整理して合体
し、大きな１つの空領域とするための作業は、専門の管
理者かサービスエンジニアが休日あるいは業務終了後の
夜の遅い時間に長い時間をかけてディスクボリュームの
退避、復元作業を行うといった大がかりなものであり、
このために頻繁に行うことができず、常にユーザーファ
イルが整理されたディスクを使用するということも望め
ない問題点があった。

【００１０】この発明は、このような従来の問題点に鑑
みなされたもので、磁気ディスクのような記憶媒体上に
バラバラに記憶されているユーザーファイルを、簡単
に、アクセス手段の物理的なアクセス時間が速くなる領
域から順番にまとめて記憶し直すことができるようにし
て、アクセスが頻繁に行われるファイルから順番に並べ
替えることができるようにして、常にアクセス速度を速
く保つことができるファイル管理装置を提供することを
目的とする。

【００１１】［発明の構成］

【００１２】

【課題を解決するための手段】この発明のファイル管理
装置は、ユーザーファイルをファイルごとに物理的領域
を分けて記憶するユーザー領域とユーザーファイルの書
き込みができないようにした退避領域とを確保した記憶
媒体と、前記記憶媒体のユーザーファイル領域に対して
情報の書き込み、読み出しを行うアクセス手段と、前記
記憶媒体のユーザーファイル領域に記憶されているユー
ザーファイルを前記退避領域に一時的に退避させる退避
手段と、前記退避領域に退避されたユーザーファイルを
前記ユーザーファイル領域に物理的な空領域を作らない
ようにして前記アクセス手段の物理的なアクセス時間が
速い場所から順に記憶し直すファイル整理手段とを備え
たものである。

【００１３】また、この発明のファイル管理装置は、ユ
ーザーファイル領域とユーザーファイルごとのアクセス
履歴を記憶するアクセスログ領域とユーザーファイルの
書き込みができないようにした退避領域を確保した記憶
媒体と、前記記憶媒体のユーザーファイル領域に対する
情報の書き込み、読み出しを行うアクセス手段と、前記
アクセス手段がアクセスするユーザーファイルごとのア
クセス回数をカウントし、前記記憶媒体のアクセスログ
領域にカウント値を記録するアクセスカウント手段と、
前記アクセスログ領域に記録されているユーザーファイ
ルごとのアクセス履歴情報に基づいて、頻繁にアクセス
されているユーザーファイル順に前記アクセス手段のア
クセス時間の速い物理的な領域から順番に空領域を作ら
ないように記憶し直すファイル並べ替え手段と、前記フ
ァイル並べ替え手段によるユーザーファイルの並べ替え
作業中に、他のユーザーファイルの書き込みが必要にな
った領域に記憶されているユーザーファイルを前記退避
領域に一時的に退避させるファイル退避手段とを備えた
ものとすることができる。

【００１４】

【作用】この発明のファイル管理装置では、アクセス手
段によって、記憶媒体のユーザーファイル領域に対して
情報の書き込み、読み出しを行う。

【００１５】そして、ユーザーファイルの登録、書き換
え、削除、読み出しなどのアクセスが繰り返されてユー
ザーファイル領域の空領域が細切れでバラバラに分散す
るようになったときには、退避手段によって、記憶媒体
のユーザーファイル領域に記憶されているユーザーファ
イルを同じ記憶媒体に確保されている退避領域に一時的
に退避させ、ファイル整理手段によって、この退避領域
に退避されたユーザーファイルをユーザーファイル領域
に物理的な空領域を作らないようにしてアクセス手段の
物理的なアクセス時間が速い場所から順に記憶し直す。

【００１６】こうして、必要になればいつでも、ユーザ
ーファイル領域の空領域を大きな１つの空領域としてま
とめるように整理し、同時に、すでに登録されているユ
ーザーファイルもアクセス手段のアクセスが速い領域に
空領域を作らないように詰めて登録し直すことができ、
アクセス速度を常に速く保ち、かつ、大きなユーザーフ
ァイルの新たな登録も問題なく行えるようにできる。

【００１７】また、この発明のファイル管理装置では、
アクセスカウント手段によって、アクセス手段がアクセ
スするユーザーファイルごとのアクセス回数をカウント
し、このアクセスカウント値を記憶媒体のアクセスログ
領域に随時に記録する。

【００１８】そして、記憶媒体上の空領域が細切れでバ
ラバラに分散するようになったときには、ファイル並べ
替え手段によって、アクセスログ領域に記録されている
ユーザーファイルごとのアクセス履歴情報に基づいて、
頻繁にアクセスされているユーザーファイル順にアクセ
ス手段のアクセス時間の速い物理的な領域から順番に空
領域を作らないように詰めて記憶し直す。そして、この
ファイル並べ替え手段によるユーザーファイルの並べ替
え作業中に、他のユーザーファイルの書き込みが必要に
なった領域に記憶されているユーザーファイルについて
は、ファイル退避手段により記憶媒体に確保されている
退避領域に一時的に退避させ、所定の領域に改めて登録
し直す。

【００１９】こうして、常に、アクセス頻度の高いユー
ザーファイルから順にアクセス手段のアクセス時間の速
い領域から順番に登録し、トータルな処理時間を高速化
することができ、同時に、大きなユーザーファイルを新
たに登録することも問題なく行えるようにすることがで
きる。

【００２０】

【実施例】以下、この発明の実施例を図に基づいて詳説
する。

【００２１】図２はオフィスコンピュータ１の一般的な
構成を示しており、ワークステーション２を何台か接続
して運用される。このオフィスコンピュータ１の管理
は、オペレーティングシステム（ＯＳ）３により行わ
れ、ユーザーファイルは記憶媒体としての磁気ディスク
４に格納されるようになっている。

【００２２】磁気ディスク４は、ボリューム管理領域５
と、各ユーザーファイルごとのアクセス履歴を記憶する
アクセスログ領域６と、図２に例示するファイルＡ，
Ｂ，Ｃ，…のようなユーザーファイルを登録するための
ユーザーファイル領域７と、さらにこのユーザーファイ
ル領域７とほぼ同じサイズの領域であって、ユーザーフ
ァイルの登録のために使用することができない退避領域
８とを備えている。

【００２３】図１はこの発明の一実施例の機能的なブロ
ック図を示している。なお、このファイル管理装置は、
実際のコンピュータ上では、ソフトウェアプログラムに
従って実行されるものであるが、その機能を分かりやす
く説明するために、機能ブロックを用いて説明する。

【００２４】磁気ディスク４のファイル管理を行うため
に、磁気ディスク４のユーザーファイル領域７に格納さ
れている各ユーザーファイルＡ，Ｂ，Ｃ，…にアクセス
して情報の書き込み、読み出しを行う磁気ヘッドのよう
なアクセス手段１０と、このアクセス手段１０が各ユー
ザーファイルＡ，Ｂ，Ｃ，…ごとにアクセスした回数を
カウントし、そのカウント値をアクセスログ領域６に記
憶するアクセス回数カウント手段１１と、外部からの指
示に従って、ユーザーファイルＡ，Ｂ，Ｃ，…のうち指
定されたファイルを退避領域８に一時的に退避させて保
存するためのファイル退避手段１２を備えている。

【００２５】さらに、アクセスログ領域６に記録されて
いるユーザーファイルＡ，Ｂ，Ｃ，…ごとのアクセス履
歴情報に基づいて、頻繁にアクセスされているユーザー
ファイル順にアクセス手段１０のアクセス時間の速い物
理的な領域から順番に空領域を作らないように記憶し直
すファイル並べ替え手段１３を備えている。

【００２６】図３は、磁気ディスク４の物理的な構成を
示しており、アクセス手段１０を構成するアクセス機構
１４にアクセスアーム１５が平行して複数本設けられて
いて、各アクセスアーム１５の先端に磁気ヘッド１６が
取り付けられている。

【００２７】次に、上記の構成のファイル管理装置の動
作について説明する。

【００２８】図３に示すように、磁気ディスク４は、例
えばシリンダ０〜シリンダ７６の多数のシリンダ１７に
分けられていて、ボリューム管理領域５、アクセスログ
領域６、ユーザーファイル領域７および退避領域８に記
憶領域を振り分けられている。そして、この磁気ディス
ク４では、アクセス機構１４の磁気ヘッド１６の物理的
なアクセス時間は、シリンダ番号が若いほう、つまり、
磁気ヘッド１６のホームポジションに近い領域が速く、
遠くなるほど遅くなるようになっている。

【００２９】図１において、アクセス手段１０が磁気デ
ィスク４に格納されているユーザーファイルＡ，Ｂ，Ｃ
のいずれかにアクセスするたびに、アクセス回数カウン
ト手段１１はアクセスしたユーザーファイルに対するア
クセスログ領域６のアクセスカウント値を１カウントア
ップする。こうして、磁気ディスク４のアクセスログ領
域６には登録ユーザーファイルＡ，Ｂ，Ｃ各々に対する
アクセス頻度が記録されていくことになる。

【００３０】いま、図３に示すようにユーザーファイル
領域７にファイルＡ，Ｂ，Ｃが空領域を挟んで分散した
形で登録されているとする。そして、アクセスログ領域
６の内容が図４に示すように、ファイルＡが２０回、フ
ァイルＢが１０回、ファイルＣが５回であったとする。

【００３１】この場合、次に大きなユーザーファイルを
登録しようとすると、大きな空領域が存在しないため
に、新たに登録しようとするユーザーファイルは分散し
ている空領域に分けて登録されることになり、そのユー
ザーファイルへのアクセスするときの時間が遅くなる可
能性がある。

【００３２】そこで、このような状況では、既登録ファ
イルＡ，Ｂ，Ｃの並べ替えがまず有効であるので、ユー
ザーの指令により、あるいはソフトウェア上の自動的な
判断によりファイル並べ替え手段１３による既登録ファ
イルの並べ替えと、空領域の整理が実行される。

【００３３】この処理手順は、図６のフローチャートに
従って実行される。通常のコンピュータの運用中にアク
セスログ領域６にアクセス回数の履歴が蓄積されていき
（ステップＳ１）、外部からファイル並べ替え指令が入
力されると（ステップＳ２）、まずアクセスログ領域６
の情報から、アクセス頻度のいちばん高いユーザーファ
イルが判定される。この実施例の場合には、図４に示し
たようにファイルＡのアクセス頻度がいちばん高いの
で、このファイルＡを選び出す（ステップＳ３，Ｓ
４）。

【００３４】続いて、そのファイルサイズを確認し（ス
テップＳ５，Ｓ６）、アクセス手段１０としての磁気ヘ
ッド１６の物理的なアクセス時間がいちばん速くなるシ
リンダ０の近くに空領域が存在するかどうか判定し、そ
こに空領域が見つかればその空領域にファイルＡをコピ
ーし、元の格納場所は空領域とする（ステップＳ７，Ｓ
９）。

【００３５】しかしながら、ステップＳ７で、シリンダ
０の近くに空領域が見つからなければ、つまり、図３の
場合のようにファイルＢが既登録ファイルとして存在し
ているためにファイルＡのための空領域が見つからない
ような場合には、このファイルＢをファイル退避手段１
２によって退避領域８に一時的に退避させて空領域を確
保し（図６におけるステップＳ８、図３における手順Ｐ
１）、この確保された空領域にファイルＡをコピーする
（図６におけるステップＳ９、図３における手順Ｐ
２）。

【００３６】このようにして、アクセス頻度のいちばん
高いファイルについてシリンダ０の近くの領域に格納す
れば、このファイルＡにファイル名をアクセスログから
削除し（ステップＳ１０）、次に処理すべきファイルを
アクセスログ領域６の記憶内容から探す（ステップ１
１）。

【００３７】図３の場合には、２番目にアクセス頻度の
高いファイルはファイルＢであり、このファイルＢは現
在、退避領域８に退避させられているので、これをファ
イルＡの隣りの領域に、空領域を作らないで詰めて格納
する（図６におけるステップＳ４〜Ｓ１０、図３におけ
る手順Ｐ３）。

【００３８】次に、ファイルＣについて、現在の格納領
域はファイルＢの新たな格納領域との間に空領域を生じ
させているので、この空領域を詰めるようにしてファイ
ルＢの隣りの領域にコピーする（図３における手順Ｐ
４）。

【００３９】このようにしてファイルの並べ替え作業が
完了した状態の磁気ディスク４のメモリマップは図４に
示すようになり、既登録のユーザーファイルＡ，Ｂ，Ｃ
が空領域を作らないでアクセス時間の速い領域からアク
セス頻度の高い順に並べ替えられ、細切れにバラバラに
分散していた空領域も合体して１つの大きな領域となる
ように整理されることになる。

【００４０】なお、上記の実施例では、ユーザーファイ
ルのアクセス回数をカウントして、アクセス頻度の高い
ファイルから順番にアクセス時間の速い領域から順に並
べ替えるようにしているが、何度もファイルの登録、書
換、削除などを繰り返すと、磁気ディスク内の空領域は
細切れでバラバラに分散することになり、この分散して
いる空領域に大きなサイズのファイルを新たに格納する
とすれば、そのファイルは空領域のサイズに応じて分割
されてバラバラに格納されることになり、そのファイル
にアクセスする際には時間が遅くなってしまう。そこ
で、このような事態を避けるために、細切れでバラバラ
に分散している空領域を１つの大きな空領域に合体させ
る操作をするだけでも、新たに格納する大きなサイズの
ファイルを分割させなくても済むようになる。

【００４１】このような考察から、上記実施例のように
各ファイルごとのアクセス頻度をカウントして頻度順に
並べ替える操作を行わず、細切れに存在する空領域だけ
をアクセス手段から遠い領域に移し、既登録ファイルを
空領域のないように前詰めするようなファイル管理を行
うことも有効である。

【００４２】このようなファイル管理を行うためのファ
イル管理装置は、図１に示すブロック図において、アク
セス回数カウント手段１１と、磁気ディスク４における
アクセスログ領域６とを省く簡単な構成によって実現す
ることができる。

【００４３】そして、この場合には、図７のフローチャ
ートに示す手順に従って、ディスク管理ソフトウェアの
判断により磁気ディスク中の空領域が細切れになったこ
とが指示されると（ステップＳ２１）、オペレータの指
示により、ファイル退避手段１２がユーザーファイル領
域７に登録されているすべてのユーザーファイルを退避
領域８に退避させ（ステップＳ２２，Ｓ２３）、続い
て、任意の順番で、アクセス手段である磁気ヘッド１６
のアクセス時間がいちばん速いシリンダ０の近くの領域
から各ファイルを、前詰め形式で、間に空領域を作らな
いようにして格納し直していく（ステップＳ２４）。

【００４４】なお、この発明は上記の２つの実施例に限
定されることはなく、ユーザーファイルの並べ直し作業
のタイミングは、オペレータの指令によって行うように
するのみならず、オペレーティングシステムの自動監視
機能に細切れ空領域の生成状態も監視する機能を付加
し、所定のタイミングで自動的にファイル管理するよう
にしてもよい。

【００４５】なお、ここで注意しなくてはならないの
は、通常のパーソナルコンピュータなどで行われるファ
イル整理機能は、登録されていたファイルが削除された
領域を空領域としてクリアするものであり、空領域を合
体させたり、移動させたりする機能は備えておらず、こ
の発明により初めて空領域の自動合体整理ができるよう
になったことである。

【００４６】

【発明の効果】以上のようにこの発明によれば、細切れ
に分散するようになった空領域を合体させて１つの大き
な空領域になるようにファイルを並べ替えるので、大き
なファイルを新たに登録する場合、そのファイルを従来
のように分割して記憶媒体のいろいろな場所に分散して
いる細切れの空領域に分散して格納する必要がなくな
り、新たに登録されたファイルに対するアクセスが速く
なる。また、既登録ファイルも前詰め形式でアクセス手
段のアクセス時間が速い位置に並べ直されるために、そ
れらに対するアクセス時間も速くなり、トータル的にア
クセス速度を高速化することができる。

【００４７】また、細切れになった空領域を１つの大き
な空領域にまとめるだけでなく、既登録ファイルもアク
セス頻度順にアクセス時間の速い領域から前詰め形式で
並べ直すようにすることにより、アクセス頻度の高いフ
ァイルに対するアクセス時間が短くでき、トータル的な
アクセス速度をさらに高速化することができる。

【図面の簡単な説明】

【図１】この発明の一実施例のブロック図。

【図２】一般的なオフィスコンピュータのシステム構成
図。

【図３】上記実施例で用いられる磁気ディスクの物理的
な構成図。

【図４】上記実施例で用いられる記録媒体のアクセスロ
グ領域の記録内容の一例を示す説明図。

【図５】上記実施例でファイルの並べ替えが実行された
後の磁気ディスクの物理的な構成図。

【図６】上記実施例の動作を説明するフローチャート。

【図７】この発明の他の実施例の動作を説明するフロー
チャート。

【符号の説明】

１…コンピュータ ２…ワークステーション ３…オペレーティングシステム ４…磁気ディスク ５…ボリューム管理領域 ６…アクセスログ領域 ７…ユーザーファイル領域 ８…退避領域 １０…アクセス手段 １１…アクセス回数カウント手段 １２…ファイル退避手段 １３…ファイル並べ替え手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ユーザーファイルをファイルごとに物理
   的領域を分けて記憶するユーザー領域とユーザーファイ
   ルの書き込みができないようにした退避領域とを確保し
   た記憶媒体と、 前記記憶媒体のユーザーファイル領域に対して情報の書
   き込み、読み出しを行うアクセス手段と、 前記記憶媒体のユーザーファイル領域に記憶されている
   ユーザーファイルを前記退避領域に一時的に退避させる
   退避手段と、 前記退避領域に退避されたユーザーファイルを前記ユー
   ザーファイル領域に物理的な空領域を作らないようにし
   て前記アクセス手段の物理的なアクセス時間が速い場所
   から順に記憶し直すファイル整理手段とを備えて成るフ
   ァイル管理装置。
2. 【請求項２】 ユーザーファイル領域とユーザーファイ
   ルごとのアクセス履歴を記憶するアクセスログ領域とユ
   ーザーファイルの書き込みができないようにした退避領
   域を確保した記憶媒体と、 前記記憶媒体のユーザーファイル領域に対する情報の書
   き込み、読み出しを行うアクセス手段と、 前記アクセス手段がアクセスするユーザーファイルごと
   のアクセス回数をカウントし、前記記憶媒体のアクセス
   ログ領域にカウント値を記録するアクセスカウント手段
   と、 前記アクセスログ領域に記録されているユーザーファイ
   ルごとのアクセス履歴情報に基づいて、頻繁にアクセス
   されているユーザーファイル順に前記アクセス手段のア
   クセス時間の速い物理的な領域から順番に空領域を作ら
   ないように記憶し直すファイル並べ替え手段と、 前記ファイル並べ替え手段によるユーザーファイルの並
   べ替え作業中に、他のユーザーファイルの書き込みが必
   要になった領域に記憶されているユーザーファイルを前
   記退避領域に一時的に退避させるファイル退避手段とを
   備えて成るファイル管理装置。