JPS61213920A - デイスクフアイル制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 １４氷」 本発明はディスク記憶装置の制御方式に係り、特にその
ファイル管理によるディスクファイル制御方式に関する
。

従米皮権 一般に、ディスク記憶装置にあっては、フォーマット後
には全てのエリアが未使用であるためにファイルは順番
に整然と書き込まれることになる。

しかしデリートや書込みをくり返すと、従来では特にフ
ァイルの並びかえなどを行なわせていないためにディス
ク内には空エリアがばらばらに存在するようになり、書
込み時および読出し時の何れにあってもヘッド移動の割
合が多くなってアクセ入時間が長くなってしまう。

１詐 本発明は以上の点を考慮してなされたもので、書込み時
および読出し時におけるヘッドの移動をファイル単位で
最少限に行なわせてアクセス時間の短縮を図るようにし
たディスクファイル制御方式を提供するものである。

１衣 本発明はその目的達成のため、ファイル単位でディレク
トリのチェックをなしてトラックナンバーおよびセクタ
ナンバーが一つのファイル内で連続するようにファイル
の並びかえを行なわせるようにするものである。

以下、添付図面を参照して本発明の一実施例について詳
述する。

第１図に示すように、ディスクｌは、一般的に０トラツ
クＴＯがローダエリアで、１トラツクＴＩがディレクト
リエリアとなっており、３トラツク目からはエリアを自
由に使用することができ、データや不足のディレクトリ
などが書き込まれる。

ディレクトリは、第２図に示すように、ファイル名とそ
のファイルが存在するトラックナンバーＴ、セクタナン
バーＳで構成されている。

いま例えば第３図に示すように、ファイルＡからファイ
ルＥまでがデ°イスク内の３トラツクＴ３から６トラツ
クＴ６までのエリアに書き込まれているものとする。通
常、ファイルはトラック、セクタの若い番号から順にあ
るブロック単位（例えば２４キロビツトのエリア）で書
き込まれていく。

また、デリートなどによりディスク内に空エリアが生じ
た場合にも、次に書き込まれるファイルは空エリアの若
いトラック、セレクタの順に格納されていく。

このようなディスクにおけるファイル状態にあって、例
えば第４図に示すように、ファイルＢとファイルＥとが
デリートされ、ファイルＢの容量よりも大きく、ファイ
ルＢとファイルＥとを合せた容量よりも小さな容量をも
った新たなファイルＦが書き込まれる場合、従来ではま
ずファイルＢがデリートされて空になったエリアにファ
イルＦの一部を書き込み、そのファイルＦの残りの部分
をファイルＥがデリートされて空になったエリアに書き
込むようにしている。その書き込まれたファイルＦを読
み出す場合には、まず３トラツクＴ３に書き込まれてい
るファイルＦの一部を読み出し、次にヘッドを移動させ
て４トラツクＴ４に書き込まれているファイルＦの一部
番読み出し、さらにヘッドを移動させて６トラツクＴ６
に書き込まれているファイルＦの残り部分を読み出すこ
とになる。

このように従来のディスクファイル制御方式では、ディ
スク内に散在する複数の空エリアにわたってファイルの
書込み、読出しを行なわせる場合にヘッドの移動回数が
多くなり、そのためファイルアクセスに時間を要してシ
ステム全体の処理が遅いものになってしまう。

゛そこで本発明では、第５図に示すように、ファイルＦ
の書込みを行なわせる前に、ファイルＢがデリートされ
て空エリアのままファイルＣとファイルＤとの間の残さ
れることがないようにファイルＣ，Ｄをつめるべくその
並べかえを行なわせて、その並べかえられた６トラツク
Ｔ６における最終ファイルＤの次のエリアからファイル
Ｆの書き込みを行なわせるようにするものである。

第６図は本発明を具体的に実施するためのディスク記憶
装置のシステム構成例を示すもので、フロッピニディス
クＦＤ、ハードディスクＨＤ、ディスクコントローラＤ
Ｃ，システムメモリＭおよびＣＰＵからなっている。デ
ィスクコントローラＤＣは、第７図に示すように、ハー
ドディスクコントローラＨＤ　Ｃと、フロッピーディス
クコントローラＦＤＣと、入出力ポートＩＯＰと、バッ
ファメモリＢＭとによって構成されている。バッファメ
モリＢＭは、１トラック分の記憶容量をもっている。

このように構成されたものにあつぞ、システム電源のオ
ン時にＣＰＵにオペレーティングシステムがロードされ
、それによりＣＰＵの制御下で最初にハードディスクＨ
Ｄのディレクトリが読み出されてシステムメモリＭの指
定領域にダウンロードされる。その読み出されたディレ
クトリには、第２図に示すようにハードディスクＨＤへ
のファイルの格納類にファイル名、トラックナンバーお
よびセクタナンバーが書き込まれている。また、ファイ
ル数も管理されている。ここで、トラックのファイルデ
ータ用の初期ナンバー（第１図の場合には３トラツクＴ
３）をＴｏ、セクタ０をＳｏ。

ファイル数をＮとする。

まず、ＣＰＵの内部レジスタにＴｏ、Ｓｏ、Ｎをセット
し、システムメモリＭにロードされているディレクトリ
における最初のファイルのトラックナンバーおよびセク
タナンバーを読み出す。その際、ファイルはトラックの
小さい順に並んでいるものとする。前述の例では、この
場合ファイルＡのトラックナンバーとセクタナンバーと
が読み出されることになる。ＣＰＵはファイルＡのセク
タナンバーを内部レジスタにセットされたＳｏの値を１
ずつインクリメントしながら比較し、そのセクタナンバ
ーがそのトラックの最大値Ｓｍになるまでトラックナン
バーのデータＴｎが変化しないことをチェックする。そ
の際、ファイルＡにあってはＴｎは無変化であり、セク
タナンバーもその最大値Ｓｍを越えずに終了する。

次に、ＣＰＵはファイルＦを読み出して同様のチェック
を行なう。そのとき内部レジスタにセットされたファイ
ル数Ｎを１だけディクリメントする。第４図の関係にあ
って、ファイルＦは３トラツクＴ３においてＳｏが最大
値Ｓｍに達するので、そのとき内部レジスタにセットさ
れたＴｏの値を１だけインクリメントし、Ｓｏの値をゼ
ロにし、ファイルＦのディレクトリにおけるトラックナ
ンバーと比較する。そのときセクタナンバーがゼロであ
れば、ファイルＦは連続していると判断する。

そのとき再びチェックを行ない、セクタナンバーＳｎに
達し、次のセクタナンバーがＴ（ｎ＋１）になくＴ　（
ｎ＋３）に移動していることが比較チェックで判明し、
そのファイルＦが連続していなとことがわかる。この時
点で、ファイルＦの内容をシステムメモリＭにおける所
定のエリアに一時格納させる。

同様に次のファイルＣのチェックを行ない、それが連続
している場合には、第５図に示すようにファイルＦの先
頭セクタに移す。その際、第７図に示すバッファメモリ
ＢＭを用いて移しかえを行なわせる。同時に連続する空
エリアのチェックをも行ない、その空エリアがファイル
Ｆの総セクタ数以上になるまでそのチェックをくり返し
行なわせる。

ファイルＤを移しかえた時点で、その連続する空エリア
はファイルＦの総セクタ数を上まわるので、その場所に
ファイルＦを格納し、ディレクトリを修正する。その際
、非連続□のファイルがいくつか存在する場合には、そ
れらのファイルを順次システムメモリＭ上に置き、空エ
リアにマツチしたセクタ数をもつファイルから処理を行
なっていく。全て処理が完了した時点で、システムを始
動させる。

第８図に、そのときのＣＰＵにおける処理のフローを示
している。

また本発明の他の実施例として、システム電源のオフの
際に、ＣＰＵにおいて、電源スイッチからのオフ指令を
読み込み、それに応じて前述したディスク内におけるフ
ァイルの並びかえを実行させ、その並びかえが終了した
時点でシステム電源を実際にオフさせるような制御手段
をとるようにしてもよい。実際のシステムの電源オフは
、第７図に示す入出力ポートＩＯＰを利用して、その入
出力ポートから電源リレーのしゃ断信号を出すようにす
ればよい。

第８図に、そのときのＣＰＵにおける処理のフローを示
している。

羞米 以上、本発明によるディスクファイル制御方式にあって
は、ディスク記憶装置の始動前にファイル単位でディレ
クトリのチェックをなしてトラックナンバーおよびセク
タナンバーが連続するようにディスクに格納されている
ファイルの並びかえを行なわせるようにしているため、
システムの始動時にはファイルがディスク内に順番に整
然と格納されており、空エリアが１つにまとまっている
ことにより、ヘッドの頻繁な移動を行なわせることなく
ファイルの書込み、読出しをスムーズに行なわせること
ができるようになり、アクセス時間の短縮を有効に図っ
てシステム全体の処理を迅速に行なわせることができる
という優れた利点を有している。

【図面の簡単な説明】

第１図は一般的なディスクのトラック構成を示す図、第
２図はディレクトリ構成を示す図、第３図はディスク上
のトラックにおけるファイルの格納状態を示す図、第４
図は従来のディスク上の空エリアに対するファイルの格
納状態を示す図、第５図は本発明によって並びかえられ
たディスク上のトラックにおけるファイルの格納状態を
示す図、第６図は本発明を具体的に実施するためのディ
スク記憶装置の一構成例を示すブロック図、第７図はデ
ィスクコントローラの構成例を示すブロック図、第８図
は本発明の一実施例を適用したときのＣＰＵにおける処
理のフローチャート、第９図は本発明の他の実施例製適
用したときのＣＰＵにおける処理のブローチヤードであ
る。

Claims (1)

1. 【特許請求の範囲】 １、ディスク記憶装置におけるディスク内のディレクト
   リ部分をシステムメモリの指定領域にダウンロードして
   ファイル単位でディレクトリをチェックしてトラックナ
   ンバーおよびセクタナンバーが連続しているか否かを検
   知する手段と、それが連続していないときにトラックナ
   ンバーおよびセクタナンバーが連続するようにファイル
   を並びかえる手段とをとるようにしたディスクファイル
   制御方式。 ２、システム電源のオン時に、ディスク内のディレクト
   リ部分をシステムメモリの指定領域にダウンロードさせ
   てファイルの並びかえを実行させるようにしたことを特
   徴とする前記第１項の記載によるディスクファイル制御
   方式。 ３、システム電源のオフの際、電源スイッチからのオフ
   指令に応じてファイルの並びかえを実行させ、その並び
   かえが終了した時点でシステム電源を実際にオフさせる
   ようにしたことを特徴とする前記第１項の記載によるデ
   ィスクファイル制御方式。