JPH02161657A - 磁気テープ装置の記憶管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、複数のファイルをその記録発生順に磁気テー
プに記憶する磁気テープ装置の記憶管理方法に関する。

［従来の技術］ 記憶媒体どして磁気テープを用いる磁気テープ装置は、
例えば、画像データを登録／再生するようなデータ処理
装置に使用されている。

このような磁気テープ装置では、記憶するファイルデー
タを、その記憶発生順に磁気テープに記憶しており、ま
た、記憶したファイルを効率よくアクセスするために、
おのおののファイルの識別情報や記憶領域情報などから
なるインデックスファイルを形成゛している。このイン
デックスファイルは、例えば、磁気テープの最初の記憶
領域に記憶している。

そして、磁気テープに記憶したファイルをアクセスする
ときには、まず、インデックスファイルを読み出し、そ
の内容に基づいてアクセス対象のファイルの記憶領域情
報を得、その記憶領域情報に基づいて、目的のファイル
をアクセスしている。

［発明が解決しようとする課題］ しかしながら、このような従来装置では、磁気テープの
前領域にわたって、比較的頻繁にファイルアクセスが行
われるために、ファイルアクセス時間が長くなるという
不都合を生じていた。

本発明は、このような従来装置の不都合を解消し、ファ
イルアクセス時間を短縮できる磁気テープ装置の記憶管
理方法を提供することを目的としている。

［課題を解決するための手段］ 本発明は、それぞれのファイルのアクセス回数およびア
クセス頻度を算出する手段を設け、アクセス回数または
アクセス頻度が規定値を超えたファイルについては、磁
気テープの未使用領域に複写し、それ以降は、その複写
したファイルデータをアクセスするようにしたものであ
る。

［作用コ したがって、特にアクセス頻度の高いファイルが、磁気
テープの特定の記憶領域に集中するために、テープ走行
時間が短くなり、その結果、ファイルアクセス時間が短
縮する。

［実施例］ 以下、添付図面を参照しながら１本発明の実施例を詳細
に説明する。

第１図は、本発明の一実施例にかがり、磁気テープ装置
をデータファイル手段として用いるデータファイリング
システムを示している。

同図において、ｃｐｕ（中央処理装置）１は、このデー
タファイリングシステムの制御動作を行うためのもので
あり、ＲＯＭ（リード・オンリ・メモリ）２は、ＣＰＵ
Ｉが実行する処理プログラムやその処理プログラムの実
行時に必要な種々のデータを記憶するものであり、ＲＡ
Ｍ（ランダム・アクセス・メモリ）３は、ＣＰＵＩのワ
ークエリアを構成するものであり、時計回路４は、現在
時刻および日付情報を得るためのものである。

キーボード装置５ば、オペレータがこのデータファイリ
ングシステムを操作するための指令などを操作入力する
ためのものであり、ＣＲＴ装置６は、データファイリン
グシステムからオペレータへの種々の表示情報を表示出
力するためのものであり、磁気テープ装置７は、多数の
ファイルデータを記憶／再生するためのものである。

これらのキーボード装置５、ＣＲＴ装置６、および、磁
気ディスク装置７は、それぞれインタフェース回路８，
９．１０を介して、ＣＰ　？、Ｊ　１のシステムバス１
１に接続されている。

また、キーボード装置５およびＣＲＴ装置６は、ＣＰＵ
Ｉの制御動作により、オペレータとシステムとのマン−
マシンインタフェースを構成する。

磁気テープ装置７における磁気テープの記憶形式の一例
を第２図に示す。

磁気テープには、一定の長さのデータ列からなるブロッ
ク８Ｌが、一定の長さのギャップＧＰを隔てて多数配置
されており、おのおののブロックＢＬは、それぞれのブ
ロック８１．を識別するためのブロックアドレスＡｌｌ
、および、一定長のブロックデータＢＤから構成される
。

ファイルデータは、ブロックデータ８Ｄの長さに区切ら
れて、磁気テープの連続したブロック領域に記憶される
。

磁気テープに記憶したファイルデータを効率よくアクセ
スするために、例えば、第３図に示すようなインデック
スファイルが形成される。

このインデックスファイルには、それぞれのファイルデ
ータについて、おのおののファイルデータを識別するた
めのファイル番号ＦＮ、おのおののファイルデータに付
されたファイル名ＮＭ、作成者や作成日時などの属性情
報ＡＴ、磁気テープに記憶した日付をあられす登録日Ｄ
Ｔ、アクセスした回数をあられすアクセス回数ＴＮ、フ
ァイルデータが記憶されている領域の先頭ブロックをあ
られす先頭ブロックアドレスＴＡ、および、ファイルデ
ータが占有しているブロック数をあられす使用ブロック
数ＨＡからなるインデックスデータが記憶されている。

また、アクセス回数ＴＮは、新たにファイルデータが登
録されたときにはＯが初期設定される。

第４図は、磁気テープの使用状況を登録したマスクポイ
ンタを示している。

このマスクポインタは、磁気テープ装置７にセットされ
ている磁気テープの未使用領域の先頭ブロックのブロッ
クアドレスＡＢをあられす未使用領域ポインタＰＢと、
インデックスファイルが記憶されているブロック口Ｌの
ブロックアドレス八Ｂをあられすインデックスファイル
ポインタＰＩからなり、磁気テープの最初のブロックＢ
Ｌ、すなわち、ブロックアドレスＡＢが［００００］の
ブロックＢＬに記憶されている。

以上の構成で、磁気テープ装置７に新しく磁気テープを
装着したとき、ＣＰＵＩは、まず、第５図（ａ）に示す
ように、磁気テープの記憶領域の最初のブロックＢＬに
マスクポインタを記憶し、次のブロックＢＬにインデッ
クスファイルを記憶するとともに、そのときに生成した
マスタポインタをＲＡＭ３に記憶する。

このときには、インデックスファイルには、インデック
スファイルのみのインデックスデータが登録される。ま
た、マスタポインタの未使用領域ポインタＰＢにはイン
デックスファイルの記憶領域の次のブロック８Ｌのブロ
ックアドレスＡＢが、インデックスファイルポインタＰ
Ｉにはインデックスファイルが記憶されでいるブロック
１３１．のブロックアドレスＡＢがそれぞれ登録される
。

これ以降、オペレータからデータファイルの登録要求が
ある度に、そのデータファイルが磁気テープ装置７に登
録され、その登録の度に、それぞれのデータファイルに
関するインデックスデータが形成されてインデックスフ
ァイルが更新されるとともに、ＲＡＭ３に記憶している
マスクポインタが更新される。

そして、このデータファイリングシステムが電源オフさ
れたり、あるいは、磁気テープ装置７にセラｌ−されて
いる磁気テープが交換されるときなどには、ＲＡＭ３に
記憶されているマスタポインタの内容で、磁気テ・−ブ
に記憶されているマスクポインタの内容を更新する。

例えば、２つのデータファイルが登録されたときの磁気
テープの記憶領域の内容は、第５図（ｂ）のようになる
。なお、これらのデータファイルは、図示しない外部装
置より人力されたり、あるいは、ＣＰＵＩがアプリケー
ションプログラムの実行により生成される。

さて、このように磁気テープに登録されているデータフ
ァイルをアクセスし、その内容をＣＲＴ装置６に表示し
たり、他のアプリケーションプログラムなどで使用した
りするとき、アクセスの度に、ｃｐｕｉは、第６図の処
理を実行して、磁気テープに登録されているデータファ
イルの移動を行う。

すなわち、ＲＡＭ３に記憶しているマスタポインタのイ
ンデックスファイルポインタＰＩの内容を参照して、磁
気テープ装置７よりインデックスファイルを読み出しく
処理１０２）、その読み出したインデックスファイルの
内容に基づいて、磁気テープ装置７に記憶されているデ
ータファイルの一覧表示をＣＲＴ装置６に表示して、対
話処理により。

オペレータにアクセスするデータファイルを選択させる
（処理１０２）。

それにより、オペレータがデータファイルを選択すると
、ＣＰＵＩは、その選択されたデータファイルのインデ
ックスデータ（以下、対象インデックスデータという）
を参照して、選択されたデータファイルを読み出しく処
理１０３）、その対象インデックスデータのアクセス回
数ＴＮをインクリメントして更新する（処理１０４）。

次に５時計回路４より現在の日付情報を得て、対象イン
デックスデータの登録日ＤＴからの経過日数を算出し、
その経過日数でアクセス回数ＴＮを割ってアクセス頻度
を算出し、そのアクセス頻度が一定値Ａ以上になってい
るかどうかを調べる（判断１０５）。

判断１０５の結果が’／ＥＳになるときには、マスクポ
インタの未使用領域ポインタＰＢを得て（処理１０６）
。

対象インデックスデータの先頭プロツクアトレスＴＡと
、未使用領域ポインタＰ８の差、すなわぢ、そのどきに
アクセスしたデータファイルの先頭から未使用領域まで
の距離１）Ｓを算出しく処理１０７）、距離ＤＳが一定
値Ｂ以上になっているかどうかを調べる（判断１０８）
。

判断１０８の結果がＹ［’、Ｓになるときには、そのと
きにアクセスしたデータファイルを、未使用領域の先頭
部にコピーしく処理１Ｏ９）、対象インデックスデータ
の先頭ブロックアドレスＴＡの値を未使用領域ポインタ
ＰＢの値に更新しく処理１工０）、未使用領域ポインタ
ＰＢの内容を、現在値に対象インデックスデータの使用
ブロック数口Ａを加えた値に更新する（処理１１１）。

このようにして、アクセス頻度が高く、かつ、未使用領
域からの距離が一定値以Ｊ二のデータファイルは、未使
用領域の先頭部にコピーするとともに、そのデータファ
イルにかかるインデックスデータの内容を、新しくコピ
ーしたデータファイルを示すように更新するので、それ
以降は、コピーしたデータファイルをアクセスすること
になる。

また、インデックスファイルについては、データファイ
ルと同様な第７図の処理を実行する。

すなわち、インデックスファイルにかかるインデックス
データのアクセス回数ＴＮをインクリメントして更新し
く処理２０１）、アクセス頻度が一定値Ａ以上になった
かどうかを調べる（判断２０２）。

判断２０３の結果がＹＥＳになると、未使用領域ポイン
タ凹を得て（処理２０３）、インデックスファイルから
未使用領域までの距離ＤＳを算出しく処理２０４）、距
ＭＤＳが一定値Ｂ以−１−，になっているかどうかを調
べる（判断２０５）。

判断２０５の結果がＹＥＳになるときには、インデック
スファイルを未使用領域の先頭ブロックにコピーシ（処
理２０６）、インデックスファイルにかかるインデック
スデータの先頭ブロックアドレスＴＡ、および、マスク
ポインタのインデックスファイルポインタ２丁の内容を
未使用領域ポインタＰＢの値に更新しく処理２０７）、
未使用領域ポインタＰＢの値をインクリメントして更新
する（処理２０８）。

このようにして、インデックスファイルについても、そ
のアクセス頻度が一定値を超え、かつ、未使用領域から
の距離が一定値を超えたときに、そのコピーを未使用領
域に形成して、それ以降は、そのコピーして得たインデ
ックスファイルを使用する（第５図（Ｃ）参照）。

一般に、磁気テープに記憶されているデータファイルに
ついては、［新しい情報はど頻繁に読み出され、古い情
報はどまれにしか読み出されないという傾向があるが、
新旧に関係なく＃Ｊ繁にアクセスされる特定の情報が存
在する。」という経験則がある。

この場合、「新しい情報」は、未使用領域に登録される
ので、アクセス頻度の高いデータファイルを未使用領域
にコピーして、それ以降はそのコピーのデータファイル
を使用すれば、新たに登録されたデータファイル、およ
び、それまでのアクセス頻度が高いデータファイルを、
ある程度限定された領域に集中できる。

また、データファイルをアクセスするときには必ず前も
ってアクセスされ、アクセス頻度の高い「特定の情報」
であるインデックスファイルも、未使用領域に近い領域
に記憶するので、インデックスファイルをアクセスして
から、目的のデータファイルをアクセスするまでに、磁
気テープが走行する距離をある程度まで短くすることが
できるので、データファイルのアクセス時間を短くする
ことができる。

なお、データファイルを移動するときに参照するアクセ
ス頻度の基準値Ａおよび距離ＤＳの基準値Ｂと、インデ
ックスファイルを移動するときに参照するアクセス頻度
の基準値Ａおよび距離ＤＳの基準値Ｂは、データファイ
ルおよびインデックスファイルのそれぞれに対応した値
に設定することもできる。

ところで、上述した実施例では、「アクセス頻度が一定
値以上になり、かつ、ファイルの記憶領域の先頭から未
使用領域までの距離が一定値以上になったこと」を、デ
ータファイルあるいはインデックスファイルの移動条件
としているが、この移動条件としては、これ以外に、「
アクセス回数が一定値以■・になり、か−）、ファイル
の記憶領域の先頭から未使用領域までの距煎が一定値以
１．になっノーこと」を用いることができる。

その場合、ファイルの移動が生じる度に、そのファイル
のアクセス回数をＯにクリアすると、トもに６ベ５録［
（の内容を子のファイル移動日に更新して、次のファイ
ル移動の発生に備える。

また、ファイル移動条件として、］アクセス頻度または
アクセス回数が一定値以」二になったこと」を使用する
ことができる。

また、Ｌ述した実施例では、磁気テープに設定されでい
る記録１〜ラツクが１つの場合であるが、記録トラック
が２つ以−Ｌの場合にも、本発明を同様にして適用でき
る。

なお、上述した実施例では、未使用領域ポインタとイン
デックスファイルポインタからマスクポインタを構成し
ているが、インデックスファイルにかかるインデックス
データをマスタポインタに含めるようにすることもでき
る。その場合には、インデックスファイルにインデック
スファイル自身のインデックスデータを含める必要がな
い１なお、本発明は、インデックスファイルを作成しな
いファイルシステムにも同様にして適用することができ
る。

また、本発明は、第１図に示したデータフッ・イリング
シスｔム以外！、−も、同様にして適用することができ
る。

［発明の効果］ 以上説明したように１本発明によれば、それぞれのファ
イルのアクセス回数およびアクセス頻度を算出する手段
を設け、アクセス回数またはアクセス頻度が規定値を超
えたファイルについては、磁気テープの未使用領域に複
写し、それ以降は、その複写したファイルデータをアク
セスするようにしているので、特にアクセス頻度の高い
ファイルが、磁気テープの特定の記憶領域に集中するた
めに、テープ走行時間が短くなり、その結果、ファイル
アクセス時間が短縮するという効果を得る。

【図面の簡単な説明】

第１図は本発明の一実施例にかかるデータファイリング
システムを例示したブロック図、第２図は磁気テープの
記録形式を例示した概略図、第３図はインデックスファ
イルの一例を示す概略図、第４図はマスクポインタの一
例を示す概略図、第５図（ａ）〜（ｃ）は磁気テープの
記憶内容の変化の一例を示す概略図、第６図はデータフ
ァイルアクセス時の処理例を示すフローチャート、第７
図はインデックスファイルアクセス時の処理例を示すフ
ローチャートである。 ■・・・ＣＰＵ（中央処理装置）、２・・ＲＯＭ（リー
ド・オンリ・メモリ）、３・・・ＲＡＭ（ランダム・ア
クセス・メモリ）。 第１図 第２図 ＋　３１　　＋ 第 図 第 図 第 図 （ａ） 第 図 （ｂ） 第 図 （Ｃ）

Claims (2)

【特許請求の範囲】
1. （１）複数のファイルを、その記録発生順に磁気テープ
   に記憶する磁気テープ装置の記憶管理方法において、そ
   れぞれのファイルのアクセス回数およびアクセス頻度を
   算出する手段を設け、アクセス回数またはアクセス頻度
   が規定値を超えたファイルについては、磁気テープの未
   使用領域に複写し、それ以降は、その複写したファイル
   データをアクセスすることを特徴とする磁気テープ装置
   の記憶管理方法。
2. （２）複数のファイルを、その記録発生順に磁気テープ
   に記憶する磁気テープ装置の記憶管理方法において、そ
   れぞれのファイルのアクセス回数およびアクセス頻度を
   算出する手段を設け、アクセス回数またはアクセス頻度
   が規定値を超え、かつ、磁気テープの未使用領域から記
   憶領域までの距離が一定値を超えているファイルについ
   ては、磁気テープの未使用領域に複写し、それ以降は、
   その複写したファイルデータをアクセスすることを特徴
   とする磁気テープ装置の記憶管理方法。