JPH09212393A - 情報記憶装置および情報記憶方法 - Google Patents
情報記憶装置および情報記憶方法Info
- Publication number
- JPH09212393A JPH09212393A JP8014136A JP1413696A JPH09212393A JP H09212393 A JPH09212393 A JP H09212393A JP 8014136 A JP8014136 A JP 8014136A JP 1413696 A JP1413696 A JP 1413696A JP H09212393 A JPH09212393 A JP H09212393A
- Authority
- JP
- Japan
- Prior art keywords
- file
- information
- line
- access frequency
- blocks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】管理テーブルの領域を増大させることなく、し
かもファイルを構成するブロックの局所性を考慮に入れ
た再配置を行う。 【解決手段】ホスト１５のＣＰＵ１では、通信ボード４
を通してネットワークに接続したファイルシステムと通
信を行ってファイルのアクセスが来たときに、メインメ
モリ２のファイル管理部２０に設けられているファイル
構成管理テーブル２０ａを元にコントローラ１６へブロ
ック単位の通信を行い、コントローラ１６のＣＰＵ６で
は、ホスト１５から来た情報を元にメインメモリ７のラ
イン管理部３０に設けられたライン構成管理テーブル３
０ａ、アクセス頻度管理部４０に設けられたラインアク
セス頻度管理テーブル４０ａを管理してライン単位の最
適配置を行う。
かもファイルを構成するブロックの局所性を考慮に入れ
た再配置を行う。 【解決手段】ホスト１５のＣＰＵ１では、通信ボード４
を通してネットワークに接続したファイルシステムと通
信を行ってファイルのアクセスが来たときに、メインメ
モリ２のファイル管理部２０に設けられているファイル
構成管理テーブル２０ａを元にコントローラ１６へブロ
ック単位の通信を行い、コントローラ１６のＣＰＵ６で
は、ホスト１５から来た情報を元にメインメモリ７のラ
イン管理部３０に設けられたライン構成管理テーブル３
０ａ、アクセス頻度管理部４０に設けられたラインアク
セス頻度管理テーブル４０ａを管理してライン単位の最
適配置を行う。
Description
【０００１】
【発明の属する技術分野】この発明は、複数の可搬型情
報記憶媒体として光ディスク等の可搬型メディアからな
る大容量の情報を記憶する情報記憶装置および情報記憶
方法に関する。
報記憶媒体として光ディスク等の可搬型メディアからな
る大容量の情報を記憶する情報記憶装置および情報記憶
方法に関する。
【０００２】
【従来の技術】従来、可搬型情報記憶媒体として光ディ
スク等の可搬型メディアを使って構成した情報記憶装置
（大容量ファイルサーバ）では、ファイル単位でアクセ
ス頻度を管理している。その情報を用いてアクセス頻度
の高いファイルを、より高速なデバイスに再配置した
り、ドライブ内に存在する可搬型メディア間でも再配置
を行い、ファイル配置を最適化することで情報記憶装置
を高速化することを行っている。現在、磁気ディスク内
のファイルを、ファイル単位でアクセス頻度の管理を行
い、ファイル単位で再配置を行う情報記憶装置が存在す
る。
スク等の可搬型メディアを使って構成した情報記憶装置
（大容量ファイルサーバ）では、ファイル単位でアクセ
ス頻度を管理している。その情報を用いてアクセス頻度
の高いファイルを、より高速なデバイスに再配置した
り、ドライブ内に存在する可搬型メディア間でも再配置
を行い、ファイル配置を最適化することで情報記憶装置
を高速化することを行っている。現在、磁気ディスク内
のファイルを、ファイル単位でアクセス頻度の管理を行
い、ファイル単位で再配置を行う情報記憶装置が存在す
る。
【０００３】例えば、米国特許ＵＳＰ５３３３１１ OPTIMIZING A MAGNETIC DISK BY ALLOCATING FILES BY
THE FREQUENCY A FILEIS ACCESSED/UPDATED OR BY DESI
GNATING A FILE TO A FIXED LOCATION ON A DISK Alber
t E.Whipple,II,Kingwood,Tex,assignor to ALSoft,In
c,Spring,Tex. また、上記階層記憶間や、可搬型メディア間の最適配置
を行う部分を独立させ、処理を分散させる情報記憶装置
が存在する。この情報記憶装置では、大きく２つの部分
から成り立っている。１つは、外部とのファイルのやり
とりを行うホストと呼ばれる部分と、もう１つは、階層
記憶と可搬型メディア間の最適配置を制御するコントロ
ーラ部分である。
THE FREQUENCY A FILEIS ACCESSED/UPDATED OR BY DESI
GNATING A FILE TO A FIXED LOCATION ON A DISK Alber
t E.Whipple,II,Kingwood,Tex,assignor to ALSoft,In
c,Spring,Tex. また、上記階層記憶間や、可搬型メディア間の最適配置
を行う部分を独立させ、処理を分散させる情報記憶装置
が存在する。この情報記憶装置では、大きく２つの部分
から成り立っている。１つは、外部とのファイルのやり
とりを行うホストと呼ばれる部分と、もう１つは、階層
記憶と可搬型メディア間の最適配置を制御するコントロ
ーラ部分である。
【０００４】ホストではファイル単位でデータのアクセ
スを行い、コントローラではブロックと呼ばれる単位で
データのアクセスを行っている。ブロックと呼ばれる単
位でデータのアクセスを行う理由として、コントローラ
をブロックインターフェースのモジュールにしておけ
ば、ホストがどのようなファイルシステムでも、そのフ
ァイルシステムに対応したデータ通信部があれば、接続
可能になるためである（ポータビリティ）。
スを行い、コントローラではブロックと呼ばれる単位で
データのアクセスを行っている。ブロックと呼ばれる単
位でデータのアクセスを行う理由として、コントローラ
をブロックインターフェースのモジュールにしておけ
ば、ホストがどのようなファイルシステムでも、そのフ
ァイルシステムに対応したデータ通信部があれば、接続
可能になるためである（ポータビリティ）。
【０００５】ホストは、コントローラにファイルを構成
するブロック情報の通信を行う。ホストは、ファイルが
どの論理ブロックとどの論理ブロックから成り立ってい
るかというファイル構成管理テーブルを管理している。
また、コントローラでは、ホストからのブロックの情報
を受け取り、論理ブロックを物理ブロックに変換するテ
ーブルを管理し、ブロック単位でアクセス頻度を管理す
るテーブルを用い、ブロック単位で最適配置を行う。こ
のブロック単位でアクセス頻度の管理を行い、ブロック
単位で再配置を行う情報記憶装置が存在する。
するブロック情報の通信を行う。ホストは、ファイルが
どの論理ブロックとどの論理ブロックから成り立ってい
るかというファイル構成管理テーブルを管理している。
また、コントローラでは、ホストからのブロックの情報
を受け取り、論理ブロックを物理ブロックに変換するテ
ーブルを管理し、ブロック単位でアクセス頻度を管理す
るテーブルを用い、ブロック単位で最適配置を行う。こ
のブロック単位でアクセス頻度の管理を行い、ブロック
単位で再配置を行う情報記憶装置が存在する。
【０００６】ところが、ブロック単位でアクセス頻度を
管理する情報記憶装置では、コントローラ側でのブロッ
クの管理テーブルが大きくなってしまうという問題が存
在する。また、ホスト側で論理ブロックアドレスが連続
するアクセスでも、コントローラ側で物理的に連続して
いる可能性が小さくなってしまうという問題も存在す
る。そこで、ある一定数の連続した論理ブロックアドレ
スのデータを、実際にコントローラ側で格納する領域も
連続して配置することを考える。この連続性を保ったデ
ータを「ライン」と呼ぶ。この方法では、要求のあった
データブロックだけでなく次のブロックも読み込む「先
読み」の効果が表れる。そこで、コントローラ側でこの
ライン単位の最適配置を行う情報記憶装置が存在する。
この情報記憶装置は、ライン単位のアクセス頻度の管理
を行い、ライン単位で最適配置を行う。
管理する情報記憶装置では、コントローラ側でのブロッ
クの管理テーブルが大きくなってしまうという問題が存
在する。また、ホスト側で論理ブロックアドレスが連続
するアクセスでも、コントローラ側で物理的に連続して
いる可能性が小さくなってしまうという問題も存在す
る。そこで、ある一定数の連続した論理ブロックアドレ
スのデータを、実際にコントローラ側で格納する領域も
連続して配置することを考える。この連続性を保ったデ
ータを「ライン」と呼ぶ。この方法では、要求のあった
データブロックだけでなく次のブロックも読み込む「先
読み」の効果が表れる。そこで、コントローラ側でこの
ライン単位の最適配置を行う情報記憶装置が存在する。
この情報記憶装置は、ライン単位のアクセス頻度の管理
を行い、ライン単位で最適配置を行う。
【０００７】しかしながら、上記情報記憶装置にはそれ
ぞれ下記の問題点が存在する。まず、ファイル単位でア
クセス頻度を管理し、ファイル単位で再配置を行う場
合、ファイルを構成するブロックのアクセス頻度に局所
性があった場合でも、その局所性を考慮に入れたファイ
ル再配置を行えない。
ぞれ下記の問題点が存在する。まず、ファイル単位でア
クセス頻度を管理し、ファイル単位で再配置を行う場
合、ファイルを構成するブロックのアクセス頻度に局所
性があった場合でも、その局所性を考慮に入れたファイ
ル再配置を行えない。
【０００８】また、ブロック単位でアクセス頻度を管理
し、ブロック単位で再配置を行う場合には、例えばアク
セス頻度の低いファイルを１つの可搬型メディアにまと
めて搬出したい場合でもブロック単位でしかデータを扱
えないため、１枚だけ可搬型メディアを取り出した場合
に、あるファイルを構成するブロックがすべて含まれて
いるかどうかが疑問である。あるファイルを構成するブ
ロックがすべて含まれていることを保証する可搬型メデ
ィアの枚数単位でしか可搬型メディアを取り出せないこ
とになる。
し、ブロック単位で再配置を行う場合には、例えばアク
セス頻度の低いファイルを１つの可搬型メディアにまと
めて搬出したい場合でもブロック単位でしかデータを扱
えないため、１枚だけ可搬型メディアを取り出した場合
に、あるファイルを構成するブロックがすべて含まれて
いるかどうかが疑問である。あるファイルを構成するブ
ロックがすべて含まれていることを保証する可搬型メデ
ィアの枚数単位でしか可搬型メディアを取り出せないこ
とになる。
【０００９】この問題を解決するには、ブロック単位で
アクセス頻度を管理し、ファイル単位で再配置を行うこ
とができればよい。ブロック単位でアクセス頻度を管理
している部分の情報を用いて、ファイルのアクセス頻度
を計算する機能をもたせ、ファイル単位で再配置を行
う。この方式に関しては、ブロックの相関情報に着目し
てファイルのアクセス頻度を算出し、ファイルの再配置
を行う情報処理装置が存在する。
アクセス頻度を管理し、ファイル単位で再配置を行うこ
とができればよい。ブロック単位でアクセス頻度を管理
している部分の情報を用いて、ファイルのアクセス頻度
を計算する機能をもたせ、ファイル単位で再配置を行
う。この方式に関しては、ブロックの相関情報に着目し
てファイルのアクセス頻度を算出し、ファイルの再配置
を行う情報処理装置が存在する。
【００１０】また、上記ブロック単位でアクセス頻度を
管理し、ファイル単位で再配置を行うことができる情報
記憶装置は、ライン単位でアクセス頻度を管理する情報
記憶装置と比較して、どうしても管理テーブルの領域が
大きくなってしまうことになる。
管理し、ファイル単位で再配置を行うことができる情報
記憶装置は、ライン単位でアクセス頻度を管理する情報
記憶装置と比較して、どうしても管理テーブルの領域が
大きくなってしまうことになる。
【００１１】
【発明が解決しようとする課題】上記したように、ブロ
ック単位でアクセス頻度を管理し、ファイル単位で再配
置を行うことができる情報記憶装置は、ライン単位でア
クセス頻度を管理する情報記憶装置と比較して、どうし
ても管理テーブルの領域が大きくなってしまうという問
題があった。
ック単位でアクセス頻度を管理し、ファイル単位で再配
置を行うことができる情報記憶装置は、ライン単位でア
クセス頻度を管理する情報記憶装置と比較して、どうし
ても管理テーブルの領域が大きくなってしまうという問
題があった。
【００１２】そこで、この発明は、管理テーブルの領域
を増大させることなく、しかもファイルを構成するブロ
ックの局所性を考慮に入れた再配置を行うことができる
情報記憶装置および情報記憶方法を提供することを目的
とする。
を増大させることなく、しかもファイルを構成するブロ
ックの局所性を考慮に入れた再配置を行うことができる
情報記憶装置および情報記憶方法を提供することを目的
とする。
【００１３】
【課題を解決するための手段】この発明の情報記憶装置
は、情報がブロック単位に記憶される複数の可搬型記憶
媒体を用い、ブロックで構成されるファイル単位で情報
がアクセスされる第１の情報管理手段と、１つ以上のブ
ロックからなるライン単位でアクセス頻度の管理を行う
第２の情報管理手段とからなる情報記憶装置において、
上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報からファイル単位のアクセス頻度を算出す
る算出手段と、この算出手段で算出されたファイル単位
のアクセス頻度に応じてファイル単位の再配置を行う再
配置手段とから構成されている。
は、情報がブロック単位に記憶される複数の可搬型記憶
媒体を用い、ブロックで構成されるファイル単位で情報
がアクセスされる第１の情報管理手段と、１つ以上のブ
ロックからなるライン単位でアクセス頻度の管理を行う
第２の情報管理手段とからなる情報記憶装置において、
上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報からファイル単位のアクセス頻度を算出す
る算出手段と、この算出手段で算出されたファイル単位
のアクセス頻度に応じてファイル単位の再配置を行う再
配置手段とから構成されている。
【００１４】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する算出手段と、この算出手段で算出されたファイル単
位のアクセス頻度に応じてファイル単位の再配置を行う
再配置手段とから構成されている。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する算出手段と、この算出手段で算出されたファイル単
位のアクセス頻度に応じてファイル単位の再配置を行う
再配置手段とから構成されている。
【００１５】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記第２の情報管
理手段で管理されるライン単位のアクセス頻度情報から
ファイル単位のアクセス頻度を算出する複数の算出手段
と、この複数の算出手段のうちの１つを選択する選択手
段と、この選択手段で選択された算出手段で算出された
ファイル単位のアクセス頻度に応じてファイル単位の再
配置を行う再配置手段とから構成されている。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記第２の情報管
理手段で管理されるライン単位のアクセス頻度情報から
ファイル単位のアクセス頻度を算出する複数の算出手段
と、この複数の算出手段のうちの１つを選択する選択手
段と、この選択手段で選択された算出手段で算出された
ファイル単位のアクセス頻度に応じてファイル単位の再
配置を行う再配置手段とから構成されている。
【００１６】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する複数の算出手段と、この複数の算出手段のうちの１
つを選択する選択手段と、この選択手段で選択された算
出手段で算出されたファイル単位のアクセス頻度に応じ
てファイル単位の再配置を行う再配置手段とから構成さ
れている。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する複数の算出手段と、この複数の算出手段のうちの１
つを選択する選択手段と、この選択手段で選択された算
出手段で算出されたファイル単位のアクセス頻度に応じ
てファイル単位の再配置を行う再配置手段とから構成さ
れている。
【００１７】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記第２の情報管
理手段で管理されるライン単位のアクセス頻度情報か
ら、複数の算出方法のうちの１つを選択してファイル単
位のアクセス頻度を算出する算出手段と、この算出手段
で算出されたファイル単位のアクセス頻度に応じてファ
イル単位の再配置を行う再配置手段とから構成されてい
る。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記第２の情報管
理手段で管理されるライン単位のアクセス頻度情報か
ら、複数の算出方法のうちの１つを選択してファイル単
位のアクセス頻度を算出する算出手段と、この算出手段
で算出されたファイル単位のアクセス頻度に応じてファ
イル単位の再配置を行う再配置手段とから構成されてい
る。
【００１８】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する複数の算出手段と、上記情報記憶装置に記憶される
全ファイルを構成するブロックのアクセスの局所性を判
断する判断手段と、この判断手段の判断に対応して上記
複数の算出手段を切り替える切替手段とから構成されて
いる。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記ファイルを構
成するブロックのファイル構成管理情報を記憶する第１
の記憶手段と、この第１の記憶手段に記憶されるファイ
ルを構成するブロックが存在するラインのライン構成管
理情報を記憶する第２の記憶手段と、この第２の記憶手
段に記憶されているライン毎のアクセス回数をラインア
クセス管理情報として記憶する第３の記憶手段と、この
第３の記憶手段に記憶されているラインアクセス管理情
報と上記第１の記憶手段に記憶されているファイル構成
管理情報と上記第２の記憶手段に記憶されているライン
構成管理情報とからファイル単位のアクセス頻度を算出
する複数の算出手段と、上記情報記憶装置に記憶される
全ファイルを構成するブロックのアクセスの局所性を判
断する判断手段と、この判断手段の判断に対応して上記
複数の算出手段を切り替える切替手段とから構成されて
いる。
【００１９】この発明の情報記憶装置は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記情報記憶装置
に記憶されている全ファイルのうちのいくつかを不作為
抽出してファイルを構成するブロックのアクセス頻度の
分散値を算出する第１の算出手段と、この第１の算出手
段で算出されたアクセス頻度の分散値の平均値を算出す
る第２の算出手段と、この第２の算出手段で算出された
アクセス頻度の分散値の平均値を予め定められた閾値と
比較する比較手段と、上記第２の情報管理手段で管理さ
れるライン単位のアクセス頻度情報からファイル単位の
アクセス頻度を上記比較手段の比較結果で選択される算
出方法で算出する算出手段と、この算出手段で算出され
たファイル単位のアクセス頻度に応じてファイル単位の
再配置を行う再配置手段とから構成されている。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされる
第１の情報管理手段と、１つ以上のブロックからなるラ
イン単位でアクセス頻度の管理を行う第２の情報管理手
段とからなる情報記憶装置において、上記情報記憶装置
に記憶されている全ファイルのうちのいくつかを不作為
抽出してファイルを構成するブロックのアクセス頻度の
分散値を算出する第１の算出手段と、この第１の算出手
段で算出されたアクセス頻度の分散値の平均値を算出す
る第２の算出手段と、この第２の算出手段で算出された
アクセス頻度の分散値の平均値を予め定められた閾値と
比較する比較手段と、上記第２の情報管理手段で管理さ
れるライン単位のアクセス頻度情報からファイル単位の
アクセス頻度を上記比較手段の比較結果で選択される算
出方法で算出する算出手段と、この算出手段で算出され
たファイル単位のアクセス頻度に応じてファイル単位の
再配置を行う再配置手段とから構成されている。
【００２０】この発明の情報記憶方法は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされ、
１つ以上のブロックからなるライン単位でアクセス頻度
の管理を行う情報記憶方法であって、上記管理されるラ
イン単位のアクセス頻度情報からファイル単位のアクセ
ス頻度を算出し、算出されたファイル単位のアクセス頻
度に応じてファイル単位の再配置を行うようにしたこと
を特徴とする。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされ、
１つ以上のブロックからなるライン単位でアクセス頻度
の管理を行う情報記憶方法であって、上記管理されるラ
イン単位のアクセス頻度情報からファイル単位のアクセ
ス頻度を算出し、算出されたファイル単位のアクセス頻
度に応じてファイル単位の再配置を行うようにしたこと
を特徴とする。
【００２１】この発明の情報記憶方法は、情報がブロッ
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされ、
１つ以上のブロックからなるライン単位でアクセス頻度
の管理を行う情報記憶方法であって、上記ファイルを構
成するブロックのファイル構成管理情報と、ファイルを
構成するブロックが存在するラインのライン構成管理情
報と、ライン毎のアクセス回数をラインアクセス管理情
報とをそれぞれ記憶し、記憶されたファイル構成管理情
報とライン構成管理情報とラインアクセス管理情報とか
らファイル単位のアクセス頻度を算出し、算出されたフ
ァイル単位のアクセス頻度に応じてファイル単位の再配
置を行うことを特徴とする。
ク単位に記憶される複数の可搬型記憶媒体を用い、ブロ
ックで構成されるファイル単位で情報がアクセスされ、
１つ以上のブロックからなるライン単位でアクセス頻度
の管理を行う情報記憶方法であって、上記ファイルを構
成するブロックのファイル構成管理情報と、ファイルを
構成するブロックが存在するラインのライン構成管理情
報と、ライン毎のアクセス回数をラインアクセス管理情
報とをそれぞれ記憶し、記憶されたファイル構成管理情
報とライン構成管理情報とラインアクセス管理情報とか
らファイル単位のアクセス頻度を算出し、算出されたフ
ァイル単位のアクセス頻度に応じてファイル単位の再配
置を行うことを特徴とする。
【００２２】
【発明の実施の形態】以下、この発明の一実施の形態に
ついて図面を参照して説明する。図１は、この発明に係
る情報記憶装置の概略構成を示すものである。すなわ
ち、情報記憶装置の全体を制御するＣＰＵ１が、メイン
メモリ２、磁気ディスク（ＨＤＤ）３、通信ボード４に
つながっている。また、ＣＰＵ６が、メインメモリ７、
磁気ディスク（ＨＤＤ）８につながっている。
ついて図面を参照して説明する。図１は、この発明に係
る情報記憶装置の概略構成を示すものである。すなわ
ち、情報記憶装置の全体を制御するＣＰＵ１が、メイン
メモリ２、磁気ディスク（ＨＤＤ）３、通信ボード４に
つながっている。また、ＣＰＵ６が、メインメモリ７、
磁気ディスク（ＨＤＤ）８につながっている。
【００２３】本実施例では、ホストと呼ばれる部分とコ
ントローラと呼ばれる部分を明確に区別するため、ＣＰ
Ｕを独立して扱っている。第１の情報管理手段としての
ホスト１５は、ＣＰＵ１、記憶手段としてのメインメモ
リ２、磁気ディスク３、及び通信ボード４とから構成さ
れている。第２の情報管理手段としてのコントローラ１
６は、ＣＰＵ６、記憶手段としてのメインメモリ７、及
び磁気ディスク８とから構成されている。
ントローラと呼ばれる部分を明確に区別するため、ＣＰ
Ｕを独立して扱っている。第１の情報管理手段としての
ホスト１５は、ＣＰＵ１、記憶手段としてのメインメモ
リ２、磁気ディスク３、及び通信ボード４とから構成さ
れている。第２の情報管理手段としてのコントローラ１
６は、ＣＰＵ６、記憶手段としてのメインメモリ７、及
び磁気ディスク８とから構成されている。
【００２４】また、ＤＭＡ５は、ＣＰＵ１，ＣＰＵ６の
介在なくデータを転送する。ＣＰＵ１，ＣＰＵ６で設定
されたＤＭＡレジスタの内容に従って、メインメモリ
７、磁気ディスク８、オートチェンジャ９内のドライブ
１０間のデータ転送を行う。
介在なくデータを転送する。ＣＰＵ１，ＣＰＵ６で設定
されたＤＭＡレジスタの内容に従って、メインメモリ
７、磁気ディスク８、オートチェンジャ９内のドライブ
１０間のデータ転送を行う。
【００２５】オートチェンジャ９内は、可搬型メディア
（可搬型記憶媒体）としての光ディスク１１の複数のド
ライブ１０と、スロット１２および光ディスク１１，…
をスロット１２とドライブ１０間で移動させるロボット
アーム１３、及び投入取出口１４とからなる。
（可搬型記憶媒体）としての光ディスク１１の複数のド
ライブ１０と、スロット１２および光ディスク１１，…
をスロット１２とドライブ１０間で移動させるロボット
アーム１３、及び投入取出口１４とからなる。
【００２６】電源投入によって磁気ディスク３に記録さ
れているプログラムがメインメモリ２にロードされ、Ｃ
ＰＵ１が実行する。ロードするプログラムは、ファイル
のブロック構成を管理するファイル管理部２０のプログ
ラムからなる。また、磁気ディスク８に記録されている
プログラムがメインメモリ７にロードされ、ＣＰＵ６が
実行する。ロードするプログラムは、ラインのブロック
構成を管理するライン管理部３０とライン単位のアクセ
ス頻度を管理するアクセス頻度管理部４０とからなる。
れているプログラムがメインメモリ２にロードされ、Ｃ
ＰＵ１が実行する。ロードするプログラムは、ファイル
のブロック構成を管理するファイル管理部２０のプログ
ラムからなる。また、磁気ディスク８に記録されている
プログラムがメインメモリ７にロードされ、ＣＰＵ６が
実行する。ロードするプログラムは、ラインのブロック
構成を管理するライン管理部３０とライン単位のアクセ
ス頻度を管理するアクセス頻度管理部４０とからなる。
【００２７】ホスト１５では、通信ボード４を通してネ
ットワークに接続したファイルシステムと通信を行う。
ファイルのアクセスが来たときにＣＰＵ１は、メインメ
モリ２のファイル管理部２０に設けられているファイル
構成管理テーブル２０ａを元にコントローラ１６へブロ
ック単位の通信を行う。
ットワークに接続したファイルシステムと通信を行う。
ファイルのアクセスが来たときにＣＰＵ１は、メインメ
モリ２のファイル管理部２０に設けられているファイル
構成管理テーブル２０ａを元にコントローラ１６へブロ
ック単位の通信を行う。
【００２８】コントローラ１６では、ホスト１５から来
た情報を元に、メインメモリ７のライン管理部３０に設
けられたライン構成管理テーブル３０ａ、アクセス頻度
管理部４０に設けられたラインアクセス頻度管理テーブ
ル４０ａを管理し、ライン単位の最適配置を行う。
た情報を元に、メインメモリ７のライン管理部３０に設
けられたライン構成管理テーブル３０ａ、アクセス頻度
管理部４０に設けられたラインアクセス頻度管理テーブ
ル４０ａを管理し、ライン単位の最適配置を行う。
【００２９】ライン単位の最適配置は、メインメモリ
７、磁気ディスク８、オートチェンジャ９内にあるドラ
イブ１０にセットされている光ディスク１１の階層記憶
間、また、ドライブ１０にある光ディスク１１間に対し
て行われる。
７、磁気ディスク８、オートチェンジャ９内にあるドラ
イブ１０にセットされている光ディスク１１の階層記憶
間、また、ドライブ１０にある光ディスク１１間に対し
て行われる。
【００３０】図２は、ファイル構成管理テーブル２０ａ
の構成例を示すものである。ファイル構成管理テーブル
２０ａは、ファイル名２０１、論理ブロック番号２０２
からなる。ファイル構成管理テーブル２０ａよりファイ
ルを構成している論理ブロックが、何番の論理ブロック
から成り立っているかを管理している。
の構成例を示すものである。ファイル構成管理テーブル
２０ａは、ファイル名２０１、論理ブロック番号２０２
からなる。ファイル構成管理テーブル２０ａよりファイ
ルを構成している論理ブロックが、何番の論理ブロック
から成り立っているかを管理している。
【００３１】図３は、ライン構成管理テーブル３０ａを
示すものである。ライン構成管理テーブル３０ａは、ラ
イン番号３０１、論理ブロック番号３０２からなる。ラ
イン構成管理テーブル３０ａよりラインを構成している
論理ブロックが、何番の論理ブロックから成り立ってい
るかを管理している。
示すものである。ライン構成管理テーブル３０ａは、ラ
イン番号３０１、論理ブロック番号３０２からなる。ラ
イン構成管理テーブル３０ａよりラインを構成している
論理ブロックが、何番の論理ブロックから成り立ってい
るかを管理している。
【００３２】図４は、ラインアクセス頻度管理テーブル
４０ａを示すものである。ラインアクセス頻度管理テー
ブル４０ａは、ライン番号４０１、アクセス頻度４０２
から成り立っている。このラインアクセス頻度管理テー
ブル４０ａはメインメモリ７上に存在する。アクセス頻
度４０２は、過去のアクセス回数をカウントした数値が
入る。
４０ａを示すものである。ラインアクセス頻度管理テー
ブル４０ａは、ライン番号４０１、アクセス頻度４０２
から成り立っている。このラインアクセス頻度管理テー
ブル４０ａはメインメモリ７上に存在する。アクセス頻
度４０２は、過去のアクセス回数をカウントした数値が
入る。
【００３３】図５は、ファイルを構成するブロック数と
アクセス数との関係を示すものである。アクセス頻度に
局所性があるファイルは、図５の（ａ）のようにファイ
ルを構成するブロックによりかなりアクセス頻度に差が
生じる。また、アクセス頻度に局所性がないファイル
は、図５の（ｂ）のようにファイルを構成するブロック
間であまりアクセス頻度に差が生じず、平均的なアクセ
スとなる。従来のファイル単位でアクセス頻度を管理
し、ファイル単位で再配置を行う情報記憶装置は、この
ファイルを構成するブロックのアクセスの局所性を考慮
することができなかった。
アクセス数との関係を示すものである。アクセス頻度に
局所性があるファイルは、図５の（ａ）のようにファイ
ルを構成するブロックによりかなりアクセス頻度に差が
生じる。また、アクセス頻度に局所性がないファイル
は、図５の（ｂ）のようにファイルを構成するブロック
間であまりアクセス頻度に差が生じず、平均的なアクセ
スとなる。従来のファイル単位でアクセス頻度を管理
し、ファイル単位で再配置を行う情報記憶装置は、この
ファイルを構成するブロックのアクセスの局所性を考慮
することができなかった。
【００３４】図６は、ファイルのアクセス頻度算出法決
定アルゴリズムを示すフローチャートである。まず、ラ
インアクセス頻度管理テーブル４０ａよりライン中のア
クセス頻度に順位をつける（ＳＴ１）。この際、アクセ
ス頻度４０２の数値が大きいほど過去にアクセスされた
回数が多いので、ラインのアクセス順位が高いようにす
る。
定アルゴリズムを示すフローチャートである。まず、ラ
インアクセス頻度管理テーブル４０ａよりライン中のア
クセス頻度に順位をつける（ＳＴ１）。この際、アクセ
ス頻度４０２の数値が大きいほど過去にアクセスされた
回数が多いので、ラインのアクセス順位が高いようにす
る。
【００３５】続いてホスト１５にあるファイルを無作為
に数個抽出して、抽出したファイルのアクセス偏差Θを
計算する（ＳＴ２）。ここで、ファイルのアクセス偏差
Θとは、図５に示すような、ファイルを構成するブロッ
ク間でどのくらいアクセス頻度に局所性があるかどうか
を示す指標である。アクセス偏差Θが大きいほどファイ
ルを構成するブロック間のアクセス頻度に局所性があ
る。例えば、図５の（ａ）に示すようなものである。逆
にΘが小さいほどファイルを構成するブロック間のアク
セス頻度には局所性が少ない。例えば、平均的である図
５の（ｂ）に示すようなものである。
に数個抽出して、抽出したファイルのアクセス偏差Θを
計算する（ＳＴ２）。ここで、ファイルのアクセス偏差
Θとは、図５に示すような、ファイルを構成するブロッ
ク間でどのくらいアクセス頻度に局所性があるかどうか
を示す指標である。アクセス偏差Θが大きいほどファイ
ルを構成するブロック間のアクセス頻度に局所性があ
る。例えば、図５の（ａ）に示すようなものである。逆
にΘが小さいほどファイルを構成するブロック間のアク
セス頻度には局所性が少ない。例えば、平均的である図
５の（ｂ）に示すようなものである。
【００３６】アクセス偏差Θを計算するために、まずフ
ァイル構成管理テーブル２０ａから、抽出されたファイ
ルのブロック構成情報を引き出す。続いてライン構成管
理テーブル３０ａより、ファイルを構成するブロックが
含まれるラインの情報を引き出す。続いてラインアクセ
ス頻度管理テーブル４０ａより、引き出されたラインの
アクセス頻度情報を得る。そのラインに含まれるブロッ
クのアクセス頻度は、そのラインのアクセス頻度と等価
となる。これら得られた情報を用いて、抽出されたファ
イルの、ブロックによるアクセス頻度の分数を求める。
これをそれぞれ抽出したファイル数分だけ行う。そし
て、計算した分散値の平均を取り、その値をホスト１５
のファイルのアクセス偏差Θとする。
ァイル構成管理テーブル２０ａから、抽出されたファイ
ルのブロック構成情報を引き出す。続いてライン構成管
理テーブル３０ａより、ファイルを構成するブロックが
含まれるラインの情報を引き出す。続いてラインアクセ
ス頻度管理テーブル４０ａより、引き出されたラインの
アクセス頻度情報を得る。そのラインに含まれるブロッ
クのアクセス頻度は、そのラインのアクセス頻度と等価
となる。これら得られた情報を用いて、抽出されたファ
イルの、ブロックによるアクセス頻度の分数を求める。
これをそれぞれ抽出したファイル数分だけ行う。そし
て、計算した分散値の平均を取り、その値をホスト１５
のファイルのアクセス偏差Θとする。
【００３７】続いて、ファイルのアクセス偏差Θの値に
より以下の３つの算出法（算出手段）を選択する（ＳＴ
３，４）。 １．Θ＜しきい値Ａのとき、荷重平均とする（ＳＴ
６）。
より以下の３つの算出法（算出手段）を選択する（ＳＴ
３，４）。 １．Θ＜しきい値Ａのとき、荷重平均とする（ＳＴ
６）。
【００３８】２．しきい値Ａ＜Θ＜しきい値Ｂのとき、
ラインに含まれるブロック数の最大値とする（ＳＴ
７）。 ３．しきい値Ｂ＜Θのとき、アクセス頻度が高いライン
に含まれるブロックの最大値とする（ＳＴ５） すなわち、１→３の算出方法に行くにしたがってファイ
ルを構成するブロック間のアクセス頻度に局所性が大き
くなる（Θ増大）。しきい値Ａ，Ｂは事前に値を決定し
ておく。
ラインに含まれるブロック数の最大値とする（ＳＴ
７）。 ３．しきい値Ｂ＜Θのとき、アクセス頻度が高いライン
に含まれるブロックの最大値とする（ＳＴ５） すなわち、１→３の算出方法に行くにしたがってファイ
ルを構成するブロック間のアクセス頻度に局所性が大き
くなる（Θ増大）。しきい値Ａ，Ｂは事前に値を決定し
ておく。
【００３９】図７は、図６で示したアルゴリズムの具体
的な計算例を示すものである。図７の（ａ）にファイル
構成管理テーブル２０ａ、図７の（ｂ）にライン構成管
理テーブル３０ａ、図７の（ｃ）にラインアクセス頻度
管理テーブル４０ａの計算例がそれぞれ示されている場
合、まず、ファイルのアクセス偏差Θを求める。
的な計算例を示すものである。図７の（ａ）にファイル
構成管理テーブル２０ａ、図７の（ｂ）にライン構成管
理テーブル３０ａ、図７の（ｃ）にラインアクセス頻度
管理テーブル４０ａの計算例がそれぞれ示されている場
合、まず、ファイルのアクセス偏差Θを求める。
【００４０】図６に示すアルゴリズムではファイルを無
作為に選ぶが、今回は３つのファイルすべてを選択し、
それぞれのファイルの偏差を求める。そのためには、図
７に示すファイル構成管理テーブル２０ａ、ライン構成
管理テーブル３０ａ、ラインアクセス頻度管理テーブル
４０ａの３つのものより、図８に示すような状態にブロ
ックが配置されていることが求められる。
作為に選ぶが、今回は３つのファイルすべてを選択し、
それぞれのファイルの偏差を求める。そのためには、図
７に示すファイル構成管理テーブル２０ａ、ライン構成
管理テーブル３０ａ、ラインアクセス頻度管理テーブル
４０ａの３つのものより、図８に示すような状態にブロ
ックが配置されていることが求められる。
【００４１】図８では、ライン単位で最適配置が行われ
ている。ここで、図８の（ｂ），（ｃ），（ｄ）より ファイルＡの分散＝０．４ ファイルＢの分散＝２．２５ ファイルＣの分散＝０．１４ という値が求められる。
ている。ここで、図８の（ｂ），（ｃ），（ｄ）より ファイルＡの分散＝０．４ ファイルＢの分散＝２．２５ ファイルＣの分散＝０．１４ という値が求められる。
【００４２】図９の（ａ）に示すように、情報記憶装置
全体の分散を求めるために上記ファイルＡ，Ｂ，Ｃの分
散の平均値を計算する。 情報記憶装置全体の分散＝ファイルＡ，Ｂ，Ｃの分散の平均 ＝（０．４＋２．２５＋０．１４）／３ ＝０．９３ 図９の（ｂ）に示すように、この値を元に予め決めたし
きい値Ａ，しきい値Ｂと比較し、以下の３つの場合のフ
ァイルのアクセス頻度の計算方法を選択する。 １．Θ＜しきい値Ａのとき→荷重平均。
全体の分散を求めるために上記ファイルＡ，Ｂ，Ｃの分
散の平均値を計算する。 情報記憶装置全体の分散＝ファイルＡ，Ｂ，Ｃの分散の平均 ＝（０．４＋２．２５＋０．１４）／３ ＝０．９３ 図９の（ｂ）に示すように、この値を元に予め決めたし
きい値Ａ，しきい値Ｂと比較し、以下の３つの場合のフ
ァイルのアクセス頻度の計算方法を選択する。 １．Θ＜しきい値Ａのとき→荷重平均。
【００４３】ファイルを構成するブロックに対するアク
セスが平均的である場合。 ファイルＡのアクセス頻度： （１×１＋２×３＋３×１）／５＝２．０ ファイルＢのアクセス頻度： （１×３＋４×３）／６＝２．５ ファイルＣのアクセス頻度： （２×５＋３×１）／６＝２．１６ ２．しきい値Ａ＜Θ＜しきい値Ｂのとき→ラインに含ま
れるブロック数の最大値。
セスが平均的である場合。 ファイルＡのアクセス頻度： （１×１＋２×３＋３×１）／５＝２．０ ファイルＢのアクセス頻度： （１×３＋４×３）／６＝２．５ ファイルＣのアクセス頻度： （２×５＋３×１）／６＝２．１６ ２．しきい値Ａ＜Θ＜しきい値Ｂのとき→ラインに含ま
れるブロック数の最大値。
【００４４】上記１と後述する３の中間的アクセスの場
合。 ファイルＡのアクセス頻度：２（ブロック数３が最大） ファイルＢのアクセス頻度：１（ブロック数３が最大） ファイルＣのアクセス頻度：２（ブロック数５が最大） ３．しきい値Ｂ＜Θのとき→アクセス頻度が高いライン
に含まれるブロックの最大値。
合。 ファイルＡのアクセス頻度：２（ブロック数３が最大） ファイルＢのアクセス頻度：１（ブロック数３が最大） ファイルＣのアクセス頻度：２（ブロック数５が最大） ３．しきい値Ｂ＜Θのとき→アクセス頻度が高いライン
に含まれるブロックの最大値。
【００４５】ファイルを構成するブロックに対するアク
セスに局所性が大きい場合。 ファイルＡのアクセス頻度：１（アクセス順位１のとこ
ろに１ブロック存在してる） ファイルＢのアクセス頻度：１（アクセス順位１のとこ
ろに３ブロック存在してる） ファイルＣのアクセス頻度：２（アクセス順位２のとこ
ろに５ブロック存在してる） と、それぞれの算出法でファイルＡ，Ｂ，Ｃのアクセス
頻度に違いが生じてくる。
セスに局所性が大きい場合。 ファイルＡのアクセス頻度：１（アクセス順位１のとこ
ろに１ブロック存在してる） ファイルＢのアクセス頻度：１（アクセス順位１のとこ
ろに３ブロック存在してる） ファイルＣのアクセス頻度：２（アクセス順位２のとこ
ろに５ブロック存在してる） と、それぞれの算出法でファイルＡ，Ｂ，Ｃのアクセス
頻度に違いが生じてくる。
【００４６】この方法によって計算されたファイルのア
クセス頻度を元に、ファイル単位の再配置を行う。ここ
では、アクセス頻度の低いファイルを１つ選択し、可搬
型ディスクに移動して搬出する場合を考える。
クセス頻度を元に、ファイル単位の再配置を行う。ここ
では、アクセス頻度の低いファイルを１つ選択し、可搬
型ディスクに移動して搬出する場合を考える。
【００４７】比較のために、ファイル単位でアクセス頻
度を管理し、ファイル単位で再配置を行う計算での値を
求めてみる。図８のような状態の場合、単純には等価と
は言い切れないが、おおよそ、ファイルを構成する各ブ
ロックのアクセス頻度を合計した値がファイルのアクセ
ス頻度となる。すなわち図８の（ｂ），（ｃ），（ｄ）
より、 ファイルＡのアクセス頻度：２＋２＋３＋１＝１０ ファイルＢのアクセス頻度：１＋１＋１＋４＋４＋４＝
１５ ファイルＣのアクセス頻度：２＋２＋２＋３＋２＋２＝
１４ となる。この場合は、アクセス頻度の一番低いファイル
はファイルＢとなる。
度を管理し、ファイル単位で再配置を行う計算での値を
求めてみる。図８のような状態の場合、単純には等価と
は言い切れないが、おおよそ、ファイルを構成する各ブ
ロックのアクセス頻度を合計した値がファイルのアクセ
ス頻度となる。すなわち図８の（ｂ），（ｃ），（ｄ）
より、 ファイルＡのアクセス頻度：２＋２＋３＋１＝１０ ファイルＢのアクセス頻度：１＋１＋１＋４＋４＋４＝
１５ ファイルＣのアクセス頻度：２＋２＋２＋３＋２＋２＝
１４ となる。この場合は、アクセス頻度の一番低いファイル
はファイルＢとなる。
【００４８】次に、１．荷重平均の場合、図９より一番
アクセス頻度の低いファイルはファイルＢとなる。ま
た、２．ラインに含まれるブロック数の最大値では、一
番アクセス頻度の低いファイルは、ファイルＡかファイ
ルＣとなる。さらに、３．アクセス頻度が高いラインに
含まれるブロックの最大値の場合、一番アクセス頻度の
低いファイルはファイルＣとなる。
アクセス頻度の低いファイルはファイルＢとなる。ま
た、２．ラインに含まれるブロック数の最大値では、一
番アクセス頻度の低いファイルは、ファイルＡかファイ
ルＣとなる。さらに、３．アクセス頻度が高いラインに
含まれるブロックの最大値の場合、一番アクセス頻度の
低いファイルはファイルＣとなる。
【００４９】図１０は、これら計算方法と選択ファイル
を示すものである。このように本発明は、ファイル単位
でアクセス頻度を管理し、ファイル単位で再配置を行う
情報記憶装置よりも、いくつかあるアクセス頻度の計算
方法を切り替えることによって、アクセス頻度が最も低
いファイルの選択の幅を広げることが可能になる。
を示すものである。このように本発明は、ファイル単位
でアクセス頻度を管理し、ファイル単位で再配置を行う
情報記憶装置よりも、いくつかあるアクセス頻度の計算
方法を切り替えることによって、アクセス頻度が最も低
いファイルの選択の幅を広げることが可能になる。
【００５０】具体的に例えば、ファイルＡが実行形式フ
ァイル、ファイルＢが辞書ファイル、ファイルＣがテキ
ストファイルの場合を考える。図８を見ると、ファイル
Ｂが最もアクセスに局所性のあるファイル、ファイルＣ
が最も平均的なアクセスのファイルになる。ファイル単
位でアクセス頻度を管理しファイル単位で再配置を行う
情報記憶装置では、図１０より、ファイルＢを搬出する
可搬型メディアに移動させてしまう。ファイル単位でア
クセス頻度を管理しファイル単位で再配置を行う情報記
憶装置では、ファイルＢのように、アクセスに局所性が
あるが、低速なデバイスに移動させたくないような辞書
ファイルを、より詳細なアクセス頻度の管理ができない
ために、ファイルを低速なデバイスに再配置してしまう
場合がある。本発明では、しきい値Ａ，Ｂをそれぞれ以
下のように設定すると、ファイルを構成するブロックの
アクセス頻度の局所性を重視した再配置を行うことがで
きる。
ァイル、ファイルＢが辞書ファイル、ファイルＣがテキ
ストファイルの場合を考える。図８を見ると、ファイル
Ｂが最もアクセスに局所性のあるファイル、ファイルＣ
が最も平均的なアクセスのファイルになる。ファイル単
位でアクセス頻度を管理しファイル単位で再配置を行う
情報記憶装置では、図１０より、ファイルＢを搬出する
可搬型メディアに移動させてしまう。ファイル単位でア
クセス頻度を管理しファイル単位で再配置を行う情報記
憶装置では、ファイルＢのように、アクセスに局所性が
あるが、低速なデバイスに移動させたくないような辞書
ファイルを、より詳細なアクセス頻度の管理ができない
ために、ファイルを低速なデバイスに再配置してしまう
場合がある。本発明では、しきい値Ａ，Ｂをそれぞれ以
下のように設定すると、ファイルを構成するブロックの
アクセス頻度の局所性を重視した再配置を行うことがで
きる。
【００５１】図９の（ａ）より、情報記憶装置全体の分
散＝０．９３として、 １．計算法に荷重平均を採用する場合 しきい値Ａ＝１．０ しきい値Ｂ＝２．０ アクセス頻度Θ（＝０．９３）＜しきい値Ａ（＝１．
０） ２．計算法にラインに含まれるブロックの最大値を採用
する場合 しきい値Ａ＝０．５ しきい値Ｂ＝１．０ しきい値Ａ（＝０．５）＜アクセス頻度Θ（＝０．９
３）＜しきい値Ｂ（＝１．０） ３．計算法に、アクセス頻度が高いラインに含まれるブ
ロックの最大値を採用する場合 しきい値Ａ＝０．１ しきい値Ｂ＝０．５ しきい値Ｂ（＝０．５）＜アクセス頻度Θ（＝０．９
３） となる。
散＝０．９３として、 １．計算法に荷重平均を採用する場合 しきい値Ａ＝１．０ しきい値Ｂ＝２．０ アクセス頻度Θ（＝０．９３）＜しきい値Ａ（＝１．
０） ２．計算法にラインに含まれるブロックの最大値を採用
する場合 しきい値Ａ＝０．５ しきい値Ｂ＝１．０ しきい値Ａ（＝０．５）＜アクセス頻度Θ（＝０．９
３）＜しきい値Ｂ（＝１．０） ３．計算法に、アクセス頻度が高いラインに含まれるブ
ロックの最大値を採用する場合 しきい値Ａ＝０．１ しきい値Ｂ＝０．５ しきい値Ｂ（＝０．５）＜アクセス頻度Θ（＝０．９
３） となる。
【００５２】以上説明したように上記発明の実施の形態
によれば、ファイル単位でアクセス頻度を管理しファイ
ル単位の再配置を行う方法により、ファイルを構成する
ブロックのアクセス頻度の局所性を考慮した、より詳細
なファイル再配置を行うことができる。
によれば、ファイル単位でアクセス頻度を管理しファイ
ル単位の再配置を行う方法により、ファイルを構成する
ブロックのアクセス頻度の局所性を考慮した、より詳細
なファイル再配置を行うことができる。
【００５３】また、ラインとよぶ連続した論理ブロック
の領域を用いることにより、ブロック単位でアクセス頻
度を管理しファイル単位のアクセス頻度を算出する方法
よりも管理領域のサイズを減少させることができる。
の領域を用いることにより、ブロック単位でアクセス頻
度を管理しファイル単位のアクセス頻度を算出する方法
よりも管理領域のサイズを減少させることができる。
【００５４】さらに、ファイルを構成するブロックのア
クセス頻度の局所性を考慮し、情報記憶装置全体のファ
イルのアクセス頻度の局所性を求め、その求めた値を元
にファイルのアクセス頻度の計算法を自動的に切り替え
ることができる。ファイル単位の再配置とは、例えば、
アクセス頻度の低いファイルを１つの可搬型メディアに
まとめて取り出す場合などに有効である。
クセス頻度の局所性を考慮し、情報記憶装置全体のファ
イルのアクセス頻度の局所性を求め、その求めた値を元
にファイルのアクセス頻度の計算法を自動的に切り替え
ることができる。ファイル単位の再配置とは、例えば、
アクセス頻度の低いファイルを１つの可搬型メディアに
まとめて取り出す場合などに有効である。
【００５５】
【発明の効果】以上詳述したようにこの発明によれば、
管理テーブルの領域を増大させることなく、しかもファ
イルを構成するブロックの局所性を考慮に入れた再配置
を行うことができる情報記憶装置および情報記憶方法を
提供することができる。
管理テーブルの領域を増大させることなく、しかもファ
イルを構成するブロックの局所性を考慮に入れた再配置
を行うことができる情報記憶装置および情報記憶方法を
提供することができる。
【図１】本発明に係る情報記憶装置の概略構成を示すブ
ロック図。
ロック図。
【図２】情報記憶装置内のファイル構成管理テーブルの
構成例を示す図。
構成例を示す図。
【図３】情報記憶装置内のライン構成管理テーブルの構
成例を示す図。
成例を示す図。
【図４】情報記憶装置内のラインアクセス頻度管理テー
ブルの構成例を示す図。
ブルの構成例を示す図。
【図５】ファイルを構成するブロック数とアクセス数と
の関係を示す図。
の関係を示す図。
【図６】ファイルのアクセス頻度を算出するフローチャ
ート。
ート。
【図７】ファイル構成管理テーブルの具体的な計算例を
示す図。
示す図。
【図８】各ファイルのブロックとアクセス頻度との関係
を示す図。
を示す図。
【図９】実施例の計算例を示す図。
【図１０】実施例の計算方法と選択ファイルを示す図。
１、６…ＣＰＵ ２、７…メインメモリ ３、８…磁気ディスク（ＨＤＤ） ４…通信ボード ５…ＤＭＡ ９…オートチェンジャ １０…ドライブ １１…光ディスク １２…スロット １３…ロボットアーム １４…投入取出口 １５…ホスト １６…コントローラ ２０…ファイル管理部 ３０…ライン管理部 ４０…アクセス頻度管理部
Claims (10)
- 【請求項１】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報からファイル単位のアクセス頻度を算出す
る算出手段と、 この算出手段で算出されたファイル単位のアクセス頻度
に応じてファイル単位の再配置を行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項２】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記ファイルを構成するブロックのファイル構成管理情
報を記憶する第１の記憶手段と、 この第１の記憶手段に記憶されるファイルを構成するブ
ロックが存在するラインのライン構成管理情報を記憶す
る第２の記憶手段と、 この第２の記憶手段に記憶されているライン毎のアクセ
ス回数をラインアクセス管理情報として記憶する第３の
記憶手段と、 この第３の記憶手段に記憶されているラインアクセス管
理情報と上記第１の記憶手段に記憶されているファイル
構成管理情報と上記第２の記憶手段に記憶されているラ
イン構成管理情報とからファイル単位のアクセス頻度を
算出する算出手段と、 この算出手段で算出されたファイル単位のアクセス頻度
に応じてファイル単位の再配置を行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項３】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報からファイル単位のアクセス頻度を算出す
る複数の算出手段と、 この複数の算出手段のうちの１つを選択する選択手段
と、 この選択手段で選択された算出手段で算出されたファイ
ル単位のアクセス頻度に応じてファイル単位の再配置を
行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項４】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記ファイルを構成するブロックのファイル構成管理情
報を記憶する第１の記憶手段と、 この第１の記憶手段に記憶されるファイルを構成するブ
ロックが存在するラインのライン構成管理情報を記憶す
る第２の記憶手段と、 この第２の記憶手段に記憶されているライン毎のアクセ
ス回数をラインアクセス管理情報として記憶する第３の
記憶手段と、 この第３の記憶手段に記憶されているラインアクセス管
理情報と上記第１の記憶手段に記憶されているファイル
構成管理情報と上記第２の記憶手段に記憶されているラ
イン構成管理情報とからファイル単位のアクセス頻度を
算出する複数の算出手段と、 この複数の算出手段のうちの１つを選択する選択手段
と、 この選択手段で選択された算出手段で算出されたファイ
ル単位のアクセス頻度に応じてファイル単位の再配置を
行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項５】 上記複数の算出手段は、ファイルを構成
するブロックが含まれるラインのアクセス頻度をすべて
合計した値をファイルを構成するブロック数で割った値
を算出する第１の算出手段、ファイルを構成するブロッ
クが含まれるラインのうちファイルを構成するブロック
が一番多く含まれるラインのアクセス頻度の値を算出す
る第２の算出手段、ファイルを構成するブロックが含ま
れるラインのうちラインのアクセス頻度が最大のところ
のラインのアクセス頻度の値を算出する第３の算出手段
であることを特徴とする請求項４記載の情報記憶装置。 - 【請求項６】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報から、複数の算出方法のうちの１つを選択
してファイル単位のアクセス頻度を算出する算出手段
と、 この算出手段で算出されたファイル単位のアクセス頻度
に応じてファイル単位の再配置を行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項７】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記ファイルを構成するブロックのファイル構成管理情
報を記憶する第１の記憶手段と、 この第１の記憶手段に記憶されるファイルを構成するブ
ロックが存在するラインのライン構成管理情報を記憶す
る第２の記憶手段と、 この第２の記憶手段に記憶されているライン毎のアクセ
ス回数をラインアクセス管理情報として記憶する第３の
記憶手段と、 この第３の記憶手段に記憶されているラインアクセス管
理情報と上記第１の記憶手段に記憶されているファイル
構成管理情報と上記第２の記憶手段に記憶されているラ
イン構成管理情報とからファイル単位のアクセス頻度を
算出する複数の算出手段と、 上記情報記憶装置に記憶される全ファイルを構成するブ
ロックのアクセスの局所性を判断する判断手段と、 この判断手段の判断に対応して上記複数の算出手段を切
り替える切替手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項８】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされる第１の情報管理手段と、１
つ以上のブロックからなるライン単位でアクセス頻度の
管理を行う第２の情報管理手段とからなる情報記憶装置
において、 上記情報記憶装置に記憶されている全ファイルのうちの
いくつかを不作為抽出してファイルを構成するブロック
のアクセス頻度の分散値を算出する第１の算出手段と、 この第１の算出手段で算出されたアクセス頻度の分散値
の平均値を算出する第２の算出手段と、 この第２の算出手段で算出されたアクセス頻度の分散値
の平均値を予め定められた閾値と比較する比較手段と、 上記第２の情報管理手段で管理されるライン単位のアク
セス頻度情報からファイル単位のアクセス頻度を上記比
較手段の比較結果で選択される算出方法で算出する算出
手段と、 この算出手段で算出されたファイル単位のアクセス頻度
に応じてファイル単位の再配置を行う再配置手段と、 を具備したことを特徴とする情報記憶装置。 - 【請求項９】 情報がブロック単位に記憶される複数の
可搬型記憶媒体を用い、ブロックで構成されるファイル
単位で情報がアクセスされ、１つ以上のブロックからな
るライン単位でアクセス頻度の管理を行う情報記憶方法
であって、 上記管理されるライン単位のアクセス頻度情報からファ
イル単位のアクセス頻度を算出し、算出されたファイル
単位のアクセス頻度に応じてファイル単位の再配置を行
うようにしたことを特徴とする情報記憶方法。 - 【請求項１０】 情報がブロック単位に記憶される複数
の可搬型記憶媒体を用い、ブロックで構成されるファイ
ル単位で情報がアクセスされ、１つ以上のブロックから
なるライン単位でアクセス頻度の管理を行う情報記憶方
法であって、 上記ファイルを構成するブロックのファイル構成管理情
報と、ファイルを構成するブロックが存在するラインの
ライン構成管理情報と、ライン毎のアクセス回数をライ
ンアクセス管理情報とをそれぞれ記憶し、記憶されたフ
ァイル構成管理情報とライン構成管理情報とラインアク
セス管理情報とからファイル単位のアクセス頻度を算出
し、算出されたファイル単位のアクセス頻度に応じてフ
ァイル単位の再配置を行うことを特徴とする情報記憶方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8014136A JPH09212393A (ja) | 1996-01-30 | 1996-01-30 | 情報記憶装置および情報記憶方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8014136A JPH09212393A (ja) | 1996-01-30 | 1996-01-30 | 情報記憶装置および情報記憶方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09212393A true JPH09212393A (ja) | 1997-08-15 |
Family
ID=11852738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8014136A Pending JPH09212393A (ja) | 1996-01-30 | 1996-01-30 | 情報記憶装置および情報記憶方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09212393A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005537609A (ja) * | 2002-08-29 | 2005-12-08 | フリースケール セミコンダクター インコーポレイテッド | データを記憶するための不揮発性メモリを備えた記憶システム |
| JP2009288979A (ja) * | 2008-05-28 | 2009-12-10 | Internatl Business Mach Corp <Ibm> | 決定装置、データベース装置、プログラムおよび決定方法 |
-
1996
- 1996-01-30 JP JP8014136A patent/JPH09212393A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005537609A (ja) * | 2002-08-29 | 2005-12-08 | フリースケール セミコンダクター インコーポレイテッド | データを記憶するための不揮発性メモリを備えた記憶システム |
| JP2009288979A (ja) * | 2008-05-28 | 2009-12-10 | Internatl Business Mach Corp <Ibm> | 決定装置、データベース装置、プログラムおよび決定方法 |
| US9864777B2 (en) | 2008-05-28 | 2018-01-09 | International Business Machines Corporation | Table partitioning and storage in a database |
| US10169420B2 (en) | 2008-05-28 | 2019-01-01 | International Business Machines Corporation | Table partitioning and storage in a database |
| US11093502B2 (en) | 2008-05-28 | 2021-08-17 | International Business Machines Corporation | Table partitioning and storage in a database |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8082388B2 (en) | Optimizing operational requests of logical volumes | |
| CN102150144B (zh) | 使用写入配置快照的动态存储分层的方法和系统 | |
| US8380928B1 (en) | Applying data access activity measurements | |
| US8015352B2 (en) | Disk drive storage defragmentation system | |
| US6311252B1 (en) | Method and apparatus for moving data between storage levels of a hierarchically arranged data storage system | |
| US6418510B1 (en) | Cooperative cache and rotational positioning optimization (RPO) scheme for a direct access storage device (DASD) | |
| US6925529B2 (en) | Data storage on a multi-tiered disk system | |
| US5584018A (en) | Information memory apparatus having a plurality of disk drives and calculating and re-allocating data according to access frequency | |
| US6944717B2 (en) | Cache buffer control apparatus and method using counters to determine status of cache buffer memory cells for writing and reading data therefrom | |
| US20140331004A1 (en) | Write Spike Performance Enhancement In Hybrid Storage Systems | |
| JP2804115B2 (ja) | ディスクファイルシステム | |
| US20070079078A1 (en) | Centralized storage management method | |
| US9330009B1 (en) | Managing data storage | |
| US10152236B2 (en) | Hybrid data storage device with partitioned local memory | |
| US5875455A (en) | Information recording and reproducing apparatus merging sequential recording requests into a single recording request, and method of data caching for such apparatus | |
| US7757052B2 (en) | Apparatus, system, and method for optimizing recall of logical volumes in a virtual tape server | |
| US20180210825A1 (en) | Tail latency aware foreground garbage collection algorithm | |
| US20200341684A1 (en) | Managing a raid group that uses storage devices of different types that provide different data storage characteristics | |
| JP2004272324A (ja) | ディスクアレイ装置 | |
| JP2018197933A (ja) | ストレージ制御装置、情報処理システムおよびプログラム | |
| US10628045B2 (en) | Internal data transfer management in a hybrid data storage device | |
| JP3127796B2 (ja) | 情報記録再生装置 | |
| JPH09212393A (ja) | 情報記憶装置および情報記憶方法 | |
| US20170371589A1 (en) | Hybrid Data Storage Device with Embedded Command Queuing | |
| Loaiza | Optimal storage configuration made easy |