JPH103412A - 磁気デイスクフアイルリロケーション方式 - Google Patents

Abstract

(57)【要約】 【課題】１磁気デイスク装置に対するフアイルアクセス
効率を改善する磁気デイスクフアイルリロケーション方
式の提供。 【解決手段】フアイルアクセス頻度チェック手段１によ
りアクセスが行なわれた磁気デイスク装置の識別子とフ
アイルの識別子とアクセス回数とをチェック取得して、
これによりアクセス頻度情報登録・更新手段３はログフ
アイル２のアクセク頻度情報の登録・更新を行ないその
後これを全アクセス回数の降順にソートしてログフアイ
ル２に格納し、リロケーション要求に応答してデイスク
フアイルリロケーション手段４はログフアイル２の格納
順序に基づいて磁気デイスク装置に格納されている複数
のフアイルを索引域に近い位置から再配置する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は磁気デイスクフアイ
ルリロケーション方式に関し、特にアクセス頻度等に応
じて１磁気デイスク装置内のフアイルの再配置を行なう
磁気デイスクフアイルリロケーション方式に関する。

【０００２】

【従来の技術】磁気デイスクフアイルのアクセス時間
は、磁気デイスク装置の構造上、磁気ヘッドのシーク時
間に大きく影響されており、フアイルのアロケーション
位置が最終シリンダ／トラックに近いフアイルほど、フ
アイルのアクセス時間が長く、各フアイルの位置情報が
記憶されている索引域に近いフアイルほど、フアイルの
アクセス時間が短くなる。

【０００３】そこで、磁気デイスク装置に、初期におい
て、複数のフアイルを収容するときには、デイスクフア
イルアクセスを効率的にするために、ユーザがフアイル
のアクセス頻度を考慮して、フアイルのアロケーション
位置を決めていた。この位置決めは予め提供されている
絶対アドレスでアロケーション位置を指定する機能によ
り行なわれている。

【０００４】この方式ではフアイルのアロケーション時
にしか、アロケーション位置を考慮することができず、
実際に運用を開始してからフアイルのアクセス頻度に変
化があった場合には、これに対応してアロケーション位
置をフアイルアクセスが効率的になるように、変更でき
ないという欠点がある。

【０００５】そこで、フアイルのアクセス頻度を記録
し、その情報をもとにフアイルの再配置を行なう技術が
特開昭６３−２０８１１７号公報、特開昭６３−０８０
３４４号公報および特開平０４−０８１９４２号公報等
に開示されている。

【０００６】特開昭６３−２０８１１７号公報記載の方
式は、各フアイルの位置情報およびアクセスタイム優先
順位が記憶される索引域を有し、索引域に記憶されてい
るアクセスタイム優先順位を読み取る読取手段と、読取
手段により読み取られたアスセスタイム優先順位の高い
順に、各フアイルを索引域に近い位置から順に配置する
とともに、各フアイルの新たな位置情報を索引域に記憶
させるフアイル再配置手段とから構成されている。

【０００７】この方式では、フアイルを新規に作成した
場合、および入力装置より特定のフアイルを指定しその
アクセスタイム優先順位の変更を行なった場合、索引域
に記憶されているアクセスタイム優先順位を更新する。

【０００８】このアクセスタイム優先順位の設定／変更
は、入力装置よりオペレータが行なっている。また、フ
アイルの再配置命令があった場合、索引域のアクセスタ
イム優先順位の高い順に、索引域内のフアイル情報を並
び変え、その索引域内のフアイル情報にしたがってフア
イルの再配置を行なっている。

【０００９】また、特開昭６３−０８０３４４号公報記
載の方式は、各フアイルに対する物理的入出力回数を記
憶する入出力カウントテーブルを有し、物理的入出力回
数をメモリ装置上のテーブルに記憶する記憶手段と、テ
ーブルを物理的入出力回数の多い順にソートするソート
手段と、各フアイルを作業用外部記憶装置上の退避エリ
アへ格納する退避手段と、物理的入出力回数の多いフア
イルを高速外部記憶装置へ、物理的入出力回数の少ない
フアイルを低速外部記憶装置へ、複写／再配置する再配
置／複写手段とから構成されている。

【００１０】この方式では、高速外部記憶装置と低速外
部記憶装置上の各フアイルに対して一定時間、物理的入
出力回数をモニタし、入出力カウントテーブルに物理的
入出力回数をセットする。オペレータがフアイルの再配
置プログラムを実行すると、入出力カウントテーブルの
内容は物理的入出力回数の多い順にソートされる。その
後、各フアイルはフアイル退避用磁気デイスク装置を介
して、物理的入出力回数の多いフアイルを高速外部記憶
装置へ再配置し、高速外部記憶装置の容量が限界に達す
ると、残りのフアイルを低速外部記憶装置へ再配置す
る。

【００１１】また、特開平０４−０８１９４２号公報記
載の方式も、同様に各フアイルに対するユーザの利用頻
度を学習し、その結果に基づいて、よりアクセス頻度の
低いフアイルを、高速フアイル記憶装置から低速フアイ
ル記憶装置に移動／複写する機能を有している。

【００１２】

【発明が解決しようとする課題】上述した従来の磁気デ
イスクフアイルリロケーション方式、例へば特開昭６３
−２０８１１７号公報記載の方式は、フアイルのアスセ
スタイム優先順位の設定を、入力装置よりオペレータが
行なうという操作が必要になり、システムの自動性とい
う観点に欠点がある。

【００１３】特開昭６３−０８０３４４号公報記載の方
式では、高速外部記憶装置と低速外部記憶装置上の各フ
アイルを、物理的入出力回数の多い順に振り分けるもの
であり、特定の１磁気デイスク装置に対するアクセス効
率を改善する再配置方式ではない。

【００１４】また、特開平０４−０８１９４２号公報記
載の方式も、各フアイルに対するユーザの利用頻度を基
に高速外部記憶装置から低速外部記憶装置上にフアイル
を移動／複写するものであり、特定の１磁気デイスク装
置に対するアクセス効率を改善する再配置方式ではな
い。

【００１５】本発明の目的は、特定の１磁気デイスク装
置に対するフアイルアクセス効率を改善する磁気デイス
クフアイルリロケーション方式を提供することにある。

【００１６】

【課題を解決するための手段】第１の発明の磁気デイス
クフアイルリロケーション方式は、磁気デイスク装置に
格納されている複数のフアイルのそれぞれの全アクセス
回数と最終更新日とを含むアクセク頻度情報を格納する
アクセス頻度情報格納手段と、アクセスが行なわれた磁
気デイスク装置の識別子とフアイルの識別子とアクセス
回数とをチェック取得するフアイルアクセス頻度チェッ
ク手段と、前記フアイルアクセス頻度チェック手段から
供給されるアクセスが行なわれた磁気デイスク装置の識
別子とフアイルの識別子とアクセス回数とに基づいて最
終更新日を含め対応する前記アクセス頻度情報格納手段
のアクセス頻度情報の登録・更新を行ない登録更新後の
アクセス頻度情報を全アクセス回数の降順にソートし前
記アクセス頻度情報格納手段に格納するアクセス頻度情
報登録・更新手段と、リロケーション要求に応答して前
記アクセス頻度情報格納手段の格納順序に基づいて磁気
デイスク装置に格納されている複数のフアイルを索引域
に近い位置から再配置するデイスクフアイルリロケーシ
ョン手段とを含んで構成されている。

【００１７】第２の発明の磁気デイスクフアイルリロケ
ーション方式は、第１の発明の磁気デイスクフアイルリ
ロケーション方式において、アクセス頻度情報登録・更
新手段によるソートは全アクセス回数に次いで最終更新
日の降順にソートすることを特徴としている。

【００１８】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００１９】図１は本発明の磁気デイスクフアイルリロ
ケーション方式の一実施の形態を示すブロック図であ
る。

【００２０】本実施の形態の磁気デイスクフアイルリロ
ケーション方式は、図１に示すように、各フアイルへの
アクセスをチェックしその頻度を計数するフアイルアク
セス頻度チェック手段１と、各フアイルのアクセス回数
と最終更新日等のフアイル情報を格納するログフアイル
２と、ログフアイル２のフアイル情報の登録または更新
を行ないこれらをアクセス回数、最終更新日の順に降順
にソートするアクセス頻度情報登録・更新手段３と、リ
ロケーション要求に応じてアクセス回数、最終更新日の
順に降順にフアイルを索引域に近い位置から順に再配置
するデイスクフアイルリロケーション手段４とを含んで
構成されている。

【００２１】図２はログフアイル２に格納されているデ
ータのデータ格納図である。ログフアイル２には磁気デ
イスク装置に格納されているフアイルのフアイル名２１
と、各フアイルへの最新アクセス時までアクセス回数２
２と、最新のアクセス日付である最終更新日２３とが格
納されている。これ以後このフアイル名２１、アクセス
回数２２および最終更新日２３をアクセス頻度情報とい
う。

【００２２】フアイルアクセス頻度チェック手段１は、
システムが起動され、ユーザジョブが実行された際に磁
気デイスク装置上のフアイルに対してアクセスが発生し
たかどうかを常にチェック監視しており、フアイルへの
アクセスが発生すると、そのアクセス回数を計数し、そ
のフアイルが存在している磁気デイスク装置名と、その
フアイルのフアイル名と、そのフアイルの今回発生した
アクセス回数および最終更新日をアクセス頻度情報登録
・更新手段３に通知する。

【００２３】アクセス頻度情報登録・更新手段３は通知
された磁気デイスク装置名、フアイル名、アクセス回
数、最終更新日を基に該当する磁気デイスク装置のログ
フアイル２上に存在するアクセス頻度情報を検索し、そ
の結果、該当するフアイルのアクセス頻度情報が存在し
ていない場合には新規にログフアイル２に今回取得した
フアイル名、アクセス回数および最終更新日をアクセス
頻度情報として登録する。

【００２４】また、該当するフアイルのアクセス頻度情
報が存在している場合には、そのアクセス頻度情報中の
アクセス回数を今回発生したアクセス回数分だけ加算し
て更新し、さらに最終更新日を今回取得した最終更新日
に更新する。

【００２５】そして、アクセス頻度情報登録・更新手段
３によるログフアイル２への登録および更新後、アクセ
ス頻度情報登録・更新手段３はさらに、ログフアイル２
に格納されているアスセス頻度情報をアクセス回数、最
終更新日の順に降順にソートしログフアイル２に再格納
する。したがって、ログフアイル２にはアクセス頻度の
高い順にアスセス頻度情報が格納されていることにな
る。

【００２６】利用者が１つの磁気デイスク装置内に収容
されている各フアイルのリロケーション要求を行なう
と、デイスクフアイルリロケーション手段４はこれに応
答して、対応する磁気デイスク装置に存在するログフア
イル２上のアクセス頻度情報を参照し、アクセス頻度の
高いフアイルから順に再配置を開始する。

【００２７】再配置処理に際しては、ワークエリアを使
用するが、このワークエリアは、利用者がリロケーショ
ン要求時にシステムに接続されている他の任意の磁気デ
イスク装置を指定することにより確保される。また、こ
のワークエリアはリロケーション完了時に開放される。

【００２８】デイスクフアイルリロケーション手段４に
よる再配置実行中、フアイルの再配置場所に既に他のフ
アイルが存在している場合、再配置場所にある他のフア
イルを一度ワークエリアに退避させ、再配置場所に空き
領域を確保した時点で、フアイルの再配置を行なう。

【００２９】フアイルの再配置場所にフアイルが存在し
ていない場合、そのまま空き領域にフアイルの再配置を
行なう。

【００３０】それ以降、同様にしてデイスクフアイルリ
ロケーション手段４は、対象磁気デイスク装置内にある
フアイルと、ワークエリア内にあるフアイルとを対象と
して、アクセス頻度の高いフアイルから順に索引域の近
くから再配置を実行する。

【００３１】このように、ワークエリアを使用し、必要
時のみフアイルを一時退避することによって、必要最小
限の再配置でアクセス頻度の高いフアイル順に並べられ
た磁気デイスク装置のリロケーションが可能となる。

【００３２】次に、このように構成された実施の形態の
磁気デイスクフアイルリロケーション方式の動作につい
て、具体的なデータを用いて、図３、４および５を参照
して処理の流れを説明する。

【００３３】図３はフアイルアクセス頻度チェック手段
１の処理を示す図である。ユーザＪＯＢにより、９４年
２月１日に既にフアイルａ、ｂ、ｃ、ｄおよびｅを収容
している磁気デイスク装置α上のフアイルａ、ｂおよび
ｃに対してアクセスが発生した場合、フアイルアクセス
頻度チェック手段１は、各フアイルに今回発生したアク
セス回数（ａ：１０回、ｂ：２０回、ｃ：３０回）をチ
ェックし、システムから現在日付（９４０２０１）を入
手する。その後、アクセス頻度情報登録・更新手段３を
呼び出し、磁気デイスク装置名α、フアイル名ａ，ｂ，
ｃ、各フアイルの今回のアクセス回数（ａ：１０回、
ｂ：２０回、ｃ：３０回）および現在日付（９４０２０
１）をこれに供給する。

【００３４】図４はアクセス頻度情報登録・更新手段３
の処理を示す図である。アクセス頻度情報登録・更新手
段３は磁気デイスク装置α上に存在するログフアイル２
のアクセス頻度情報を検索する。フアイルａおよびフア
イルｂは、アクセス頻度情報がログフアイル２上に存在
しているので、それぞれのアクセス頻度情報中のアクセ
ス回数に、今回発生したアクセス回数（ａ：１０回、
ｂ：２０回）を加算する。フアイルｃは、アスセス頻度
情報がログフアイル２上に存在していないのでフアイル
名ｃおよびアクセス回数３０回を登録する。また、フア
イルａ，ｂおよびｃ共に、最終更新日を現在日付（９４
０２０１）で登録・更新する。アクセス頻度情報の登録
・更新が完了すると、ログフアイル２のアクセス頻度情
報は、アクセス回数、最終更新日の順で降順にソートさ
れる。

【００３５】図５はデイスクフアイルリロケーション手
段４の処理を示す図である。利用者が、リロケーション
対象磁気デイスク装置を磁気デイスク装置α、ワークエ
リアを確保する磁気デイスク装置を磁気デイスク装置β
として、リロケーション要求を出すと、デイスクフアイ
ルリロケーション手段４は、磁気デイスク装置βにワー
クエリアを確保し、磁気デイスク装置α上に存在するロ
グフアイル２のアクセス頻度情報を参照して、フアイル
の再配置を開始する。まず、最もアクセス頻度の高いフ
アイルａを最初に再配置しようとするが、再配置場所に
は既にフアイルｂが存在している。そのため、フアイル
ｂを磁気デイスク装置β上のワークエリアに一度退避
し、その後フアイルａの再配置を行なう。

【００３６】次にアクセス頻度の高いフアイルｅは、再
配置場所は確保できているのでそのまま再配置を行な
う。

【００３７】次に、フアイルｂは、フアイルｃをワーク
エリアに退避してから再配置を行なう。

【００３８】このように、デイスクフアイルリロケーシ
ョン手段４は、磁気デイスク装置α内のフアイルおよび
磁気デイスク装置βのワークエリア内のフアイルを対象
として再配置処理を繰り返し、アクセス頻度の高いフア
イルから順に索引域に近い位置から順に配置したアクセ
ス効率の高いフアイル配置を、高速に自動的に作成す
る。

【００３９】以上説明したように、本実施の形態の磁気
デイスクフアイルリロケーション方式は、フアイルアク
セス頻度および最終更新日を常にチェックし、フアイル
のリロケーションに際してはフアイルアクセス頻度およ
び最終更新日の降順に索引域に近い位置から順に配置す
ることにより磁気デイスク装置のアクセス効率を格段に
向上できる。

【００４０】

【発明の効果】以上説明したように、本発明の磁気デイ
スクフアイルリロケーション方式は、フアイルアクセス
頻度および最終更新日を常にチェックし、フアイルのリ
ロケーションに際してはフアイルアクセス頻度および最
終更新日の降順に索引域に近い位置から順に配置するこ
とにより磁気デイスク装置のアクセス効率を格段に向上
できるという効果を有している。

【図面の簡単な説明】

【図１】本発明の磁気デイスクフアイルリロケーション
方式の一実施の形態を示すブロック図である。

【図２】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるログフアイル２のデータ格納図であ
る。

【図３】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるフアイルアクセス頻度チェック手段
１の動作を示す動作図である。

【図４】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるアクセス頻度情報登録・更新手段３
の動作を示す動作図である。

【図５】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるデイスクフアイルリロケーション手
段４の動作を示す動作図である。

【符号の説明】

１ フアイルアクセス頻度チェック手段 ２ ログフアイル ３ アクセス頻度情報登録・更新手段 ４ デイスクフアイルリロケーション手段 ２１ フアイル名 ２２ アクセス回数 ２３ 最終更新日

Claims (2)

【特許請求の範囲】
1. 【請求項１】 磁気デイスク装置に格納されている複数
   のフアイルのそれぞれの全アクセス回数と最終更新日と
   を含むアクセク頻度情報を格納するアクセス頻度情報格
   納手段と、アクセスが行なわれた磁気デイスク装置の識
   別子とフアイルの識別子とアクセス回数とをチェック取
   得するフアイルアクセス頻度チェック手段と、前記フア
   イルアクセス頻度チェック手段から供給されるアクセス
   が行なわれた磁気デイスク装置の識別子とフアイルの識
   別子とアクセス回数とに基づいて最終更新日を含め対応
   する前記アクセス頻度情報格納手段のアクセス頻度情報
   の登録・更新を行ない登録更新後のアクセス頻度情報を
   全アクセス回数の降順にソートし前記アクセス頻度情報
   格納手段に格納するアクセス頻度情報登録・更新手段
   と、リロケーション要求に応答して前記アクセス頻度情
   報格納手段の格納順序に基づいて磁気デイスク装置に格
   納されている複数のフアイルを索引域に近い位置から再
   配置するデイスクフアイルリロケーション手段とを含む
   ことを特徴とする磁気デイスクフアイルリロケーション
   方式。
2. 【請求項２】 アクセス頻度情報登録・更新手段による
   ソートは全アクセス回数に次いで最終更新日の降順にソ
   ートすることを特徴とする請求項１記載の磁気デイスク
   フアイルリロケーション方式。