JPS63104201A - デイスクフアイル格納方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、主として電子計算機の外部記憶装置として
使用されるディスクファイル装置のファイル格納方式に
関するものである。

〔従来の技術〕

第３図は従来の磁気ディスク装置のファイル格納方式を
示す図であり、図において、１は電子計算機の主記憶機
構、Ｉａ、ｌｂ、ｌｃ、　　・・・は磁気ディスク装置
との間でファイルの転送を行う時の処理単位となる主記
憶機構１上の１ブロツクである。一方、２は磁気ディス
ク装置に内蔵された円盤状の記録媒体（以下ディスクと
略す）、２ａ、２ｂはファイル転送を行う時のディスク
２上の１ブロツクであり、図示しない記録再生ヘッドを
ディスク２上の所望のトラックに位置決めすることによ
り、ファイルの記録再生が行われる。

次に動作について説明する。

主記憶機構１をある一定サイズのブロックｌａ。

ｌｂ、ｌｃ、　　・・・に分割する。この分割されたブ
ロックのΦサイズとしては、ディスクの容量利用効率を
上げるため一般にディスクの１セクターに相当する大き
さに決められる。ファイルをディスク２上に記録する場
合、例えば主記憶機溝工上のブロックｌａ、ｌｂをディ
スク２上のブ勢口％２ａ、２ｂに転送する。この時、デ
ィスク２上のブロック２ａ、２ｂの配置はディスＡ、で
均等に分散するように行われる。

〔発明が解決しようとする問題点〕

従来のディスクファイル格納方式は以上のようＬ；なさ
れているので、アクセス頻度が高いファイルでもトラッ
クが離れるため、ファイルアクセスの度にヘッドを大き
く移動させる必要があり、シーク時間が長くなるという
問題があった。

この発明は上記のような問題点を解消するためになされ
たもので、アクセス頻度の高いファイルを集中させるこ
とができ、ファイルアクセスに際してヘッドの移動を極
力少なくし、シーク時間を短くすることによりファイル
アクセス時間を短くできるディスクファイル格納方式、
を得ることを目的とする。

〔問題点を解決するための手段〕

この発明に係るディスクファイル格納方式は、ファイル
のアクセス頻度を管理するアクセス頻度管理手段を設け
、このアクセス頻度管理手段に基づきアクセス頻度の高
いファイルを記録媒体の特定の領域に集中して格納する
ようにしたものである。

〔作用〕

この発明におけるディスクファイル格納方式は、アクセ
ス頻度管理手段に基づくアクセス頻度のレベルにより、
アクセス頻度の高いファイルが集中する如く格納位置を
決定するので、ヘッドの移動が少なくシーク時間が短く
なり、ファイルのアクセス時間が短縮する。

〔実施例〕

以下、この発明の一実施例を図について説明する。

第１図において、２はディスク、２１は上記ディスク２
の内周側に設けられたアクセス頻度のレベルが高いファ
イルの格納領域（以下回数領域と略す）、２２は同じく
ディスク２の外周側に設けられたアクセス頻度のレベル
が低いファイルの格納領域（以下低頻度領域と略す）で
あり、２１ａは高頻度領域２１にあるアクセス頻度が低
くなったファイルを格納したブロック、２２ａは低頻度
領域２２にあるアクセス頻度が高くなったファイルを格
納したブロック、２２ｂは高頻度領域２１の上記ブロッ
ク２１ａにあったファイルを移すための低頻度領域２２
のブロックである。

一方、第２図において、３はファイルのアクセス頻度を
管理するマツプであり、３１はファイル名を記憶する領
域（以下ファイル名領域と略す）、３２はファイルのア
クセス回数を記憶する領域（以下回数領域と略す）、３
３は高頻度領域２１にあるか低頻度領域２２にあるかを
示すフラグであり、このようなマツプ３により本願のア
クセス頻度管理手段が構成されている。

次に、動作について上記第１図、第２図により説明する
。

新しくファイルを記録する場合、その時点における最も
アクセス頻度の低いファイルの外側に書き込まれる。こ
の時、マツプ３のファイル名領域３１にファイル名を登
録する。そして、ファイルへのアクセスの度に、マツプ
３の回数領域３２を更新し、アクセス頻度の順序にマツ
プ３内を並べ換える。

上記並べ換えにより、フラグ３３の並び方に不正が生じ
た場合は、ディスク２内において高頻度領域２１にある
アクセス頻度の低いファイルをブロック２１ａから低頻
度領域のブロック２２ｂへ移し、低頻度領域２２にある
アクセス頻度の高いファイルをブロック２２ａから高頻
度領域２１のプソロク２１ａへ移し、ブロック２２ａの
ファイルを消去するとともに、マツプ３のフラグ３３を
更新する。このようにして、常にアクセス頻度の高いフ
ァイルが内側の高頻度領域２１に存在するようにリロケ
ーション（再配置）を行う。

以上により、アクセス頻度の高いファイルはディスク２
内の高頻度領域２１に集中して配置されるので、全体の
アクセス時間に占められる比重が大きいアクセス頻度の
高いファイルに対してヘッドの移動が少なくシーク時間
が短くなり、ファイルのアクセス時間が大幅に短縮され
る。

なお、上記実施例ではマツプ３によりファイルのアクセ
ス頻度を管理するものを示したが、ディスク２上にアク
セス頻度情報を記憶するなど、アクセス頻度を管理でき
れば他の方法でもよい。

また、アクセス頻度のレベルは２段階でなく、それ以上
であってもよく、更に、高頻度領域２１はディスク２の
内周側でなく、外周側に設けてもよい。

〔発明の効果〕

以上のように、この発明によれば、ファイルのアクセス
頻度を管理するアクセス頻度管理手段を設け、このアク
セス頻度管理手段に基づきアクセス頻度の高いファイル
を記録媒体の特定の領域に集中して格納するようにした
ので、ヘッドの移動が少なくシーク時間が短くなり、フ
ァイルのアクセス時間が短縮される効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるディスクファイルの
格納領域を示す図、第２図はこの発明の一実施例による
アクセス頻度を管理するマツプの構成図、第３図は従来
のディスクファイル格納方式を示す図である。 １・・・主記憶機構、２・・・ディスク（記録媒体）、
２１・・高額度領域、２２・・・低頻度領域、３・・・
マツプ（アクセス頻度管理手段）。 なお、図中同一符号は同−又は相当部分を示す。

Claims (2)

【特許請求の範囲】
1. （１）記録再生ヘッドを円盤状記録媒体の所望位置に位
   置決めしてファイルの記録再生を行うディスクファイル
   装置において、ファイルのアクセス頻度を管理するアク
   セス頻度管理手段を設け、このアクセス頻度管理手段に
   基づきアクセス頻度の高いファイルを記録媒体の特定の
   領域に集中して格納するようにしたことを特徴とするデ
   ィスクファイル格納方式。
2. （２）アクセス頻度管理手段は、ファイルのアクセス頻
   度が変化するに従い更新されるマップから成り、このマ
   ップに基づきアクセス頻度が高くなったファイルと低く
   なったファイルとを再配置することにより、アクセス頻
   度の高いファイルを記録媒体の内周側に設けられた高頻
   度領域に集中させるようにしたことを特徴とする特許請
   求の範囲第１項記載のディスクファイル格納方式。