JP3535800B2 - ディスクメモリ装置、データ先読み方法、及び記録媒体 - Google Patents
ディスクメモリ装置、データ先読み方法、及び記録媒体Info
- Publication number
- JP3535800B2 JP3535800B2 JP2000099040A JP2000099040A JP3535800B2 JP 3535800 B2 JP3535800 B2 JP 3535800B2 JP 2000099040 A JP2000099040 A JP 2000099040A JP 2000099040 A JP2000099040 A JP 2000099040A JP 3535800 B2 JP3535800 B2 JP 3535800B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- prefetch
- ahead
- area
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
- G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
- G11B2020/1294—Increase of the access speed
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Television Signal Processing For Recording (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、磁気ディスクや光
ディスク等のディスクメモリ媒体に記録されたデータを
読み出すディスクメモリ装置に関し、特に、ディスクメ
モリ装置のデータの先読み方式に関するものである。
ディスク等のディスクメモリ媒体に記録されたデータを
読み出すディスクメモリ装置に関し、特に、ディスクメ
モリ装置のデータの先読み方式に関するものである。
【０００２】
【従来の技術】ディスクメモリ装置において、連続的に
配置されたデータに対する読み出し速度を向上させる為
に、読み出し要求のあったデータブロックに続くデータ
ブロックを次の読み出し要求を受ける前に、読み出しを
開始してキャッシュメモリに格納し、連続したデータブ
ロックに対する読み出し要求を受けた場合に、予め読み
出してキャッシュメモリ上に格納した先読みデータを転
送する事により、ディスクの回転待ち時間や読み出しヘ
ッドのシーク時間に影響を受けないでデータ転送を行う
事ができる先読み方式が使用されている。
配置されたデータに対する読み出し速度を向上させる為
に、読み出し要求のあったデータブロックに続くデータ
ブロックを次の読み出し要求を受ける前に、読み出しを
開始してキャッシュメモリに格納し、連続したデータブ
ロックに対する読み出し要求を受けた場合に、予め読み
出してキャッシュメモリ上に格納した先読みデータを転
送する事により、ディスクの回転待ち時間や読み出しヘ
ッドのシーク時間に影響を受けないでデータ転送を行う
事ができる先読み方式が使用されている。
【０００３】このような先読み方式の一例として特開平
９−１２０６１７号公報記載の“コンピュータにおける
ディスク・ドライブの電力消費量を削減し、データ転送
を高速化する方法、および、コンピュータに接続される
ディスク・ドライブ”がある。
９−１２０６１７号公報記載の“コンピュータにおける
ディスク・ドライブの電力消費量を削減し、データ転送
を高速化する方法、および、コンピュータに接続される
ディスク・ドライブ”がある。
【０００４】
【発明が解決しようとする課題】しかしながら、前記従
来方式による先読み方法では、データブロックが連続す
る方向を一方向（論理ブロックアドレスが大きくなる方
向）に想定しており、負方向（論理ブロックアドレスが
小さくなる方向）に連続してデータを読み出すアクセス
に対して、データを先読みする事が出来ない。
来方式による先読み方法では、データブロックが連続す
る方向を一方向（論理ブロックアドレスが大きくなる方
向）に想定しており、負方向（論理ブロックアドレスが
小さくなる方向）に連続してデータを読み出すアクセス
に対して、データを先読みする事が出来ない。
【０００５】今日、ディスクメモリ装置に対して、動画
像や音声等のデータを記録・再生する用途が増えてきて
おり、この従来方法では、通常再生に対しては有効な先
読み方式を提供できるが、特殊再生の逆再生時において
は、以前に読み出したデータであって、キャッシュメモ
リに保持されているデータに対しては、逆再生する事が
可能であるが、キャッシュメモリに保持されていないデ
ータは逐次読み出さなければならない。また、特殊再生
の逆再生時には、本来必要でない正方向に連続するデー
タを先読みする矛盾が生じ、先読みによるデータ転送の
向上が図れないという課題があった。
像や音声等のデータを記録・再生する用途が増えてきて
おり、この従来方法では、通常再生に対しては有効な先
読み方式を提供できるが、特殊再生の逆再生時において
は、以前に読み出したデータであって、キャッシュメモ
リに保持されているデータに対しては、逆再生する事が
可能であるが、キャッシュメモリに保持されていないデ
ータは逐次読み出さなければならない。また、特殊再生
の逆再生時には、本来必要でない正方向に連続するデー
タを先読みする矛盾が生じ、先読みによるデータ転送の
向上が図れないという課題があった。
【０００６】また、特殊再生の高速再生や高速逆再生時
においては、再生速度に準じた間隔で間引いてデータが
読み出される。このような場合、従来方法では、要求さ
れるデータ以外の不必要なデータもキャッシュメモリに
保存され、キャッシュメモリを有効に利用できない。そ
して、再生速度が速くなると要求されるデータ領域の間
隔が広くなり、同一トラック、同一シリンダ内に、次に
要求されるデータ領域が存在しなくなる。そのような場
合、不必要なデータの読み出しを行っていると、必要と
されるデータの先読みが間に合わなくなり、動画像や音
声の再生が途切れるという問題があった。
においては、再生速度に準じた間隔で間引いてデータが
読み出される。このような場合、従来方法では、要求さ
れるデータ以外の不必要なデータもキャッシュメモリに
保存され、キャッシュメモリを有効に利用できない。そ
して、再生速度が速くなると要求されるデータ領域の間
隔が広くなり、同一トラック、同一シリンダ内に、次に
要求されるデータ領域が存在しなくなる。そのような場
合、不必要なデータの読み出しを行っていると、必要と
されるデータの先読みが間に合わなくなり、動画像や音
声の再生が途切れるという問題があった。
【０００７】また、前記従来の方式では、先読みしたデ
ータをキャッシュメモリにセットする場合に、先読みし
た順番にキャッシュメモリアドレスが大きくなる方向に
格納するものであったため、逆再生時において、キャッ
シュメモリ内に格納された先読みデータブロックの連続
性が途切れる。このため、先読みデータブロックの連続
性を確保するために、各先読みデータブロック毎にキャ
ッシュメモリへの登録情報であるキャッシュエントリを
作成して、キャッシュリストに登録する必要があり、キ
ャッシュリストの効率的な使用の妨げになるという問題
があった。
ータをキャッシュメモリにセットする場合に、先読みし
た順番にキャッシュメモリアドレスが大きくなる方向に
格納するものであったため、逆再生時において、キャッ
シュメモリ内に格納された先読みデータブロックの連続
性が途切れる。このため、先読みデータブロックの連続
性を確保するために、各先読みデータブロック毎にキャ
ッシュメモリへの登録情報であるキャッシュエントリを
作成して、キャッシュリストに登録する必要があり、キ
ャッシュリストの効率的な使用の妨げになるという問題
があった。
【０００８】また、近年のビデオテープレコーダのリモ
コンに装備されているような回転ダイヤルの停止角度に
合った再生速度で正逆再生を行えるようなシャトルダイ
ヤル操作での再生においては、再生速度を段階的に切替
える事が可能であり、現在の再生速度から以前の再生速
度に戻る事も頻繁に発生する。このような場合、現在の
再生速度で必要とされるデータのみの先読み方法では、
以前の再生速度での再生で必要とされるデータを先読み
できていないという問題が発生する。
コンに装備されているような回転ダイヤルの停止角度に
合った再生速度で正逆再生を行えるようなシャトルダイ
ヤル操作での再生においては、再生速度を段階的に切替
える事が可能であり、現在の再生速度から以前の再生速
度に戻る事も頻繁に発生する。このような場合、現在の
再生速度で必要とされるデータのみの先読み方法では、
以前の再生速度での再生で必要とされるデータを先読み
できていないという問題が発生する。
【０００９】また、この問題は、前述したシャトルダイ
ヤル操作による再生のみならず、回転ダイヤルを回転さ
せる速度と方向でコマ送り再生から高速再生まで速度を
変更しながら正逆再生を行えるようなジョグダイヤル操
作においても同様に発生する。
ヤル操作による再生のみならず、回転ダイヤルを回転さ
せる速度と方向でコマ送り再生から高速再生まで速度を
変更しながら正逆再生を行えるようなジョグダイヤル操
作においても同様に発生する。
【００１０】また、再生開始位置を特定したり、再生映
像の期待する位置の静止画出力を行う場合において、前
述のシャトルダイヤル操作やジョグダイヤル操作を用い
て、正方向再生、逆方向再生を頻繁に切替えながら両再
生を繰り返すことが発生する。このような場合、前記従
来の方式では、キャッシュメモリ内から送出されたデー
タをキャッシュメモリが保持していないため、再生方向
の変換直後には、改めてデータをディスクメモリ媒体か
ら読み出さなければならず、先読みによるデータ転送の
向上が図れないという課題があった。
像の期待する位置の静止画出力を行う場合において、前
述のシャトルダイヤル操作やジョグダイヤル操作を用い
て、正方向再生、逆方向再生を頻繁に切替えながら両再
生を繰り返すことが発生する。このような場合、前記従
来の方式では、キャッシュメモリ内から送出されたデー
タをキャッシュメモリが保持していないため、再生方向
の変換直後には、改めてデータをディスクメモリ媒体か
ら読み出さなければならず、先読みによるデータ転送の
向上が図れないという課題があった。
【００１１】本発明は、前述した問題点に鑑みてなされ
たものであり、逆再生や、高速再生等の特殊再生を行な
う場合であっても、データの先読みによるデータ転送の
向上を図ることができるディスクメモリ装置を提供する
ことを目的とする。
たものであり、逆再生や、高速再生等の特殊再生を行な
う場合であっても、データの先読みによるデータ転送の
向上を図ることができるディスクメモリ装置を提供する
ことを目的とする。
【００１２】
【００１３】
【００１４】
【課題を解決するための手段】本
発明にかかるディスク
メモリ装置は、上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令の履歴情報を記憶する命令履歴情報記憶手段
と、前記命令履歴情報記憶手段に記憶されたリード命令
に基づいて、データの先読み方向、および先読みを行な
うデータの間隔である領域間隔距離を検出する連続性検
出手段と、データの先読みを行なうためのルールである
先読みルールを保持する先読みルール保持手段と、前記
リード命令、及び前記連続性検出手段により検出された
データの先読み方向、領域間隔距離、前記先読みルール
保持手段が保持する先読みルールに基づき、データの先
読みに用いる先読みルールを決定する先読みルール決定
手段と、前記先読みルール決定手段により決定された先
読みルールに基づき、先読みを行なうディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定手段
と、先読みされたデータを格納するキャッシュメモリ
と、前記先読み領域決定手段により決定された先読みを
行なうデータ領域のデータをディスクメモリ媒体から読
み出して前記キャッシュメモリに格納する先読み起動手
段とを具備するものである。
メモリ装置は、上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令の履歴情報を記憶する命令履歴情報記憶手段
と、前記命令履歴情報記憶手段に記憶されたリード命令
に基づいて、データの先読み方向、および先読みを行な
うデータの間隔である領域間隔距離を検出する連続性検
出手段と、データの先読みを行なうためのルールである
先読みルールを保持する先読みルール保持手段と、前記
リード命令、及び前記連続性検出手段により検出された
データの先読み方向、領域間隔距離、前記先読みルール
保持手段が保持する先読みルールに基づき、データの先
読みに用いる先読みルールを決定する先読みルール決定
手段と、前記先読みルール決定手段により決定された先
読みルールに基づき、先読みを行なうディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定手段
と、先読みされたデータを格納するキャッシュメモリ
と、前記先読み領域決定手段により決定された先読みを
行なうデータ領域のデータをディスクメモリ媒体から読
み出して前記キャッシュメモリに格納する先読み起動手
段とを具備するものである。
【００１５】また、本発明にかかるディスクメモリ装置
は、前記先読みルール保持手段が、複数個の先読みルー
ルを保持し、前記先読み領域決定手段は、前記先読みル
ール決定手段により決定された先読みルールとその一つ
前に適用されていた先読みルールが存在する場合であっ
て、且つ両先読みルールの先読み方向が一致している場
合には、両先読みルールを併用して、先読みを行うディ
スクメモリ媒体上の位置及びサイズを決定するものであ
る。
は、前記先読みルール保持手段が、複数個の先読みルー
ルを保持し、前記先読み領域決定手段は、前記先読みル
ール決定手段により決定された先読みルールとその一つ
前に適用されていた先読みルールが存在する場合であっ
て、且つ両先読みルールの先読み方向が一致している場
合には、両先読みルールを併用して、先読みを行うディ
スクメモリ媒体上の位置及びサイズを決定するものであ
る。
【００１６】また、本発明にかかるディスクメモリ装置
は、さらに、現在上位装置に送信しているデータの前記
キャッシュメモリ上の位置を示す送出中アドレスと、次
に先読みしたデータを格納すべき前記キャッシュメモリ
上の位置を示す次先読みデータ格納開始アドレスとを保
持するキャッシュメモリポインタ保持手段と、前記キャ
ッシュメモリポインタ保持手段に保持された前記送出中
アドレスと前記次先読みデータ格納開始アドレスとを用
いて、既に上位装置に送出済の少なくとも数ブロックの
データをキャッシュメモリ上に残すために、データの先
読みを行うか否かを判断する先読み起動判断手段とを具
備するものである。
は、さらに、現在上位装置に送信しているデータの前記
キャッシュメモリ上の位置を示す送出中アドレスと、次
に先読みしたデータを格納すべき前記キャッシュメモリ
上の位置を示す次先読みデータ格納開始アドレスとを保
持するキャッシュメモリポインタ保持手段と、前記キャ
ッシュメモリポインタ保持手段に保持された前記送出中
アドレスと前記次先読みデータ格納開始アドレスとを用
いて、既に上位装置に送出済の少なくとも数ブロックの
データをキャッシュメモリ上に残すために、データの先
読みを行うか否かを判断する先読み起動判断手段とを具
備するものである。
【００１７】また、本発明にかかるディスクメモリ装置
は、前記先読み起動部が、負方向に順次読み出した複数
の先読みデータを前記キャッシュメモリ上のアドレス空
間の負方向領域に順次格納するものである。
は、前記先読み起動部が、負方向に順次読み出した複数
の先読みデータを前記キャッシュメモリ上のアドレス空
間の負方向領域に順次格納するものである。
【００１８】
【発明の実施の形態】（実施の形態１）以下に、本発明
の実施の形態１によるディスクメモリ装置について、図
１から図１０を用いて説明する。図１は本発明の実施の
形態１によるディスクメモリ装置の構成を示すブロック
図の一例である。図において、上位装置１は、ディスク
メモリ装置に対してディスクメモリ媒体に記録されてい
るデータを読み出す旨のリード命令を出力する。
の実施の形態１によるディスクメモリ装置について、図
１から図１０を用いて説明する。図１は本発明の実施の
形態１によるディスクメモリ装置の構成を示すブロック
図の一例である。図において、上位装置１は、ディスク
メモリ装置に対してディスクメモリ媒体に記録されてい
るデータを読み出す旨のリード命令を出力する。
【００１９】また、本発明の実施の形態１によるディス
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部４と、命令履歴情報記憶手
段であるリード命令履歴テーブル５と、先読み領域決定
部６と、先読み起動部７と、ディスク転送部８と、ヘッ
ド構造物９と、キャッシュメモリ１０と、ホスト転送部
１１と、キャッシュリスト１２と、アクセス領域情報保
持部１３とからなる。
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部４と、命令履歴情報記憶手
段であるリード命令履歴テーブル５と、先読み領域決定
部６と、先読み起動部７と、ディスク転送部８と、ヘッ
ド構造物９と、キャッシュメモリ１０と、ホスト転送部
１１と、キャッシュリスト１２と、アクセス領域情報保
持部１３とからなる。
【００２０】キャッシュヒット判定部３は、ホストＩ／
Ｆ部２を介して受け取った上位装置１からのリード命令
に対応するデータがキャッシュメモリ１０上に存在する
か否かの調査を行なう。
Ｆ部２を介して受け取った上位装置１からのリード命令
に対応するデータがキャッシュメモリ１０上に存在する
か否かの調査を行なう。
【００２１】連続性検出部４は、命令履歴情報記憶手段
であるリード命令履歴テーブル５に記憶してあるリード
命令の履歴を用いて、データの先読みを行なうアクセス
方向を算出する。
であるリード命令履歴テーブル５に記憶してあるリード
命令の履歴を用いて、データの先読みを行なうアクセス
方向を算出する。
【００２２】命令履歴情報記憶手段であるリード命令履
歴テーブル５は、上位装置１から送信されたリード命令
の履歴情報を保持する。
歴テーブル５は、上位装置１から送信されたリード命令
の履歴情報を保持する。
【００２３】先読み領域決定部６は、リード命令、前記
連続性検出部４により検出された検出結果、及びアクセ
ス領域情報保持部１３内に格納されているアクセス領域
情報に基づき、先読みを行なうディスクメモリ媒体上の
位置及びサイズを決定する。
連続性検出部４により検出された検出結果、及びアクセ
ス領域情報保持部１３内に格納されているアクセス領域
情報に基づき、先読みを行なうディスクメモリ媒体上の
位置及びサイズを決定する。
【００２４】先読み起動部７は、先読み領域決定部６に
より決定された先読みを行うデータ領域のデータをディ
スクメモリ媒体から読み出してキャッシュメモリ１０内
に格納する旨の指示をディスク転送部８に指示する。
より決定された先読みを行うデータ領域のデータをディ
スクメモリ媒体から読み出してキャッシュメモリ１０内
に格納する旨の指示をディスク転送部８に指示する。
【００２５】ディスク転送部８は、ディスクメモリ媒体
からヘッド構造物９を介して読み出したデータをキャッ
シュメモリ１０に出力する。キャッシュメモリ１０は、
先読みされたデータを保持する。
からヘッド構造物９を介して読み出したデータをキャッ
シュメモリ１０に出力する。キャッシュメモリ１０は、
先読みされたデータを保持する。
【００２６】ホスト転送部１１は、ディスクメモリ媒体
１１から読み出されたデータをホストＩ／Ｆ２を介して
上位装置１に送信する。
１１から読み出されたデータをホストＩ／Ｆ２を介して
上位装置１に送信する。
【００２７】キャッシュリスト１２は、キャッシュメモ
リ１０内に格納されているデータのリストを保持する。
リ１０内に格納されているデータのリストを保持する。
【００２８】アクセス領域情報保持部１３は、前回の先
読みによりアクセスしたディスクメモリ媒体のアクセス
領域に関する情報を保持する。
読みによりアクセスしたディスクメモリ媒体のアクセス
領域に関する情報を保持する。
【００２９】次に、本発明の実施の形態１によるディス
クメモリ装置の基本処理について、図２に示すフローチ
ャートを用いて説明する。キャッシュヒット判定部３
は、ホストＩ／Ｆ部２を通して上位装置１からリード命
令を受け取ると、まずリード処理の基本処理として、要
求されたデータがキャッシュメモリ１０上に存在するか
どうかをキャッシュリスト１２を検索して調べる（ステ
ップＳ１）。
クメモリ装置の基本処理について、図２に示すフローチ
ャートを用いて説明する。キャッシュヒット判定部３
は、ホストＩ／Ｆ部２を通して上位装置１からリード命
令を受け取ると、まずリード処理の基本処理として、要
求されたデータがキャッシュメモリ１０上に存在するか
どうかをキャッシュリスト１２を検索して調べる（ステ
ップＳ１）。
【００３０】キャッシュメモリ１０上に要求されたデー
タが存在する場合は、ホスト転送部１１によりキャッシ
ュメモリ１０上のデータをホストＩ／Ｆ部２を経由して
上位装置１に転送する（ステップＳ３）。
タが存在する場合は、ホスト転送部１１によりキャッシ
ュメモリ１０上のデータをホストＩ／Ｆ部２を経由して
上位装置１に転送する（ステップＳ３）。
【００３１】キャッシュメモリ１０上に要求されたデー
タが存在しない場合は、ディスク転送部８に指示して要
求されたデータをディスク１１からヘッド構造物９を経
由して、キャッシュメモリ１０上に読み出しながら（ス
テップＳ２）ホスト転送部１１によりデータをホストＩ
／Ｆ部２を経由して上位装置１に要求されたデータを転
送する（ステップＳ３）。
タが存在しない場合は、ディスク転送部８に指示して要
求されたデータをディスク１１からヘッド構造物９を経
由して、キャッシュメモリ１０上に読み出しながら（ス
テップＳ２）ホスト転送部１１によりデータをホストＩ
／Ｆ部２を経由して上位装置１に要求されたデータを転
送する（ステップＳ３）。
【００３２】次に、ディスクメモリ装置により前述した
基本処理と同時に行われるデータ先読み処理について図
３を用いて説明する。前記図２に示すフローチャートを
用いて説明した基本処理を実行しながら、ホストＩ／Ｆ
部２、キャッシュヒット判定部３を介して上位装置１か
らのリード命令を受け取った連続性検出部４は、命令履
歴情報記憶手段であるリード命令履歴テーブル５に記録
してある前回のリード命令で要求されたデータ領域の位
置と今回のリード命令で要求されたデータ領域の位置か
らアクセス方向を示すアクセス方向値を算出する連続性
検出処理を行なう（ステップＳ４）。
基本処理と同時に行われるデータ先読み処理について図
３を用いて説明する。前記図２に示すフローチャートを
用いて説明した基本処理を実行しながら、ホストＩ／Ｆ
部２、キャッシュヒット判定部３を介して上位装置１か
らのリード命令を受け取った連続性検出部４は、命令履
歴情報記憶手段であるリード命令履歴テーブル５に記録
してある前回のリード命令で要求されたデータ領域の位
置と今回のリード命令で要求されたデータ領域の位置か
らアクセス方向を示すアクセス方向値を算出する連続性
検出処理を行なう（ステップＳ４）。
【００３３】次に、先読み領域決定部６は、今回のリー
ド命令で要求されたデータ領域の位置及びサイズと、前
記連続性検出部４により検出されたアクセス方向値に基
づいて、先読みを行なうディスクメモリ媒体上の位置及
びサイズを決定する先読み領域決定処理を行なう（ステ
ップＳ５）。
ド命令で要求されたデータ領域の位置及びサイズと、前
記連続性検出部４により検出されたアクセス方向値に基
づいて、先読みを行なうディスクメモリ媒体上の位置及
びサイズを決定する先読み領域決定処理を行なう（ステ
ップＳ５）。
【００３４】次に、先読み起動部７は、先読み領域決定
部６により決定された先読み領域のデータがキャッシュ
メモリ１０上に存在するか否かをキャッシュリスト１２
を検索して調べる（ステップＳ６）。
部６により決定された先読み領域のデータがキャッシュ
メモリ１０上に存在するか否かをキャッシュリスト１２
を検索して調べる（ステップＳ６）。
【００３５】先読み領域決定部６により決定された先読
み領域のデータが、キャッシュメモリ１０上に存在しな
い場合には、先読み起動部７は、ディスク転送部８に先
読み領域決定部６により決定された先読み領域のデータ
の読み出しを指示して、データの先読みを行なう（ステ
ップＳ７）。また、先読み起動部７は、データの先読み
後、キャッシュメモリ１０に存在するデータの内訳を示
すキャッシュリスト１２の更新処理を行う（ステップＳ
８）。一方、先読み領域決定部６により決定された先読
み領域のデータが、キャッシュメモリ１０上に存在する
場合には、当該データの先読み処理を終了する。
み領域のデータが、キャッシュメモリ１０上に存在しな
い場合には、先読み起動部７は、ディスク転送部８に先
読み領域決定部６により決定された先読み領域のデータ
の読み出しを指示して、データの先読みを行なう（ステ
ップＳ７）。また、先読み起動部７は、データの先読み
後、キャッシュメモリ１０に存在するデータの内訳を示
すキャッシュリスト１２の更新処理を行う（ステップＳ
８）。一方、先読み領域決定部６により決定された先読
み領域のデータが、キャッシュメモリ１０上に存在する
場合には、当該データの先読み処理を終了する。
【００３６】なお、前述したデータの先読み処理による
ステップ５で示した先読み領域を決定する処理以下の処
理（ステップＳ５からステップＳ８）は、上位装置１か
らの新たなコマンドを受けるまで繰り返し行い、データ
の先読みを進める（ステップＳ９）。
ステップ５で示した先読み領域を決定する処理以下の処
理（ステップＳ５からステップＳ８）は、上位装置１か
らの新たなコマンドを受けるまで繰り返し行い、データ
の先読みを進める（ステップＳ９）。
【００３７】次に、前記図３で示したステップＳ４の連
続性検出部４による連続性検出処理について図４、図５
を用いて説明する。図４は、本発明の実施の形態１によ
るディスクメモリ装置の連続性検出部４の動作を説明す
るためのフローチャートであり、図５は、リード命令履
歴テーブル５内に格納されているリード命令の一例を示
したものである。
続性検出部４による連続性検出処理について図４、図５
を用いて説明する。図４は、本発明の実施の形態１によ
るディスクメモリ装置の連続性検出部４の動作を説明す
るためのフローチャートであり、図５は、リード命令履
歴テーブル５内に格納されているリード命令の一例を示
したものである。
【００３８】連続性検出部４は、まず、リード命令履歴
テーブル５の更新処理を行なう。この更新処理は、図５
において、前回リード領域先頭セクターＮｏ．Ａを前々
回リード領域先頭セクターＮｏ．Ｃにセット、前回リー
ド領域サイズＢを前々回リード領域サイズＤにセット、
今回リード領域先頭セクターＮｏ．Ｇを前回リード領域
先頭セクターＮｏ．Ａにセット、今回リード領域サイズ
Ｈを前回リード領域サイズＢにセット、上位装置１から
受け取ったリード命令のリード領域の先頭セクターＮ
ｏ．を今回リード領域の先頭セクターＮｏ．Ｇにセッ
ト、上位装置１から受け取ったリード命令のリード領域
サイズを今回リード領域サイズＨにセット、および今回
アクセス方向値Ｉを前回アクセス方向値Ｅにセットし
て、リード履歴テーブル５の更新処理を終了する（ステ
ップＳ１１）。
テーブル５の更新処理を行なう。この更新処理は、図５
において、前回リード領域先頭セクターＮｏ．Ａを前々
回リード領域先頭セクターＮｏ．Ｃにセット、前回リー
ド領域サイズＢを前々回リード領域サイズＤにセット、
今回リード領域先頭セクターＮｏ．Ｇを前回リード領域
先頭セクターＮｏ．Ａにセット、今回リード領域サイズ
Ｈを前回リード領域サイズＢにセット、上位装置１から
受け取ったリード命令のリード領域の先頭セクターＮ
ｏ．を今回リード領域の先頭セクターＮｏ．Ｇにセッ
ト、上位装置１から受け取ったリード命令のリード領域
サイズを今回リード領域サイズＨにセット、および今回
アクセス方向値Ｉを前回アクセス方向値Ｅにセットし
て、リード履歴テーブル５の更新処理を終了する（ステ
ップＳ１１）。
【００３９】次に、連続性検出部４は、上位装置１から
受け付けた今回リード領域先頭セクターＮｏ．Ｇと前記
ステップＳ４６により更新した前回リード領域先頭セク
ターＮｏ．Ａを比較する事により（ステップＳ１２）、
アクセス方向を算出する。この時、アクセス方向は２値
の値として正方向であれば１、負方向であれば０、をア
クセス方向を示す値として、図５に示す今回アクセス方
向値Ｉにセット（ステップＳ１３あるいはステップＳ１
４）して、連続性検出処理を終了する。
受け付けた今回リード領域先頭セクターＮｏ．Ｇと前記
ステップＳ４６により更新した前回リード領域先頭セク
ターＮｏ．Ａを比較する事により（ステップＳ１２）、
アクセス方向を算出する。この時、アクセス方向は２値
の値として正方向であれば１、負方向であれば０、をア
クセス方向を示す値として、図５に示す今回アクセス方
向値Ｉにセット（ステップＳ１３あるいはステップＳ１
４）して、連続性検出処理を終了する。
【００４０】次に、先読み領域決定部６は、今回のリー
ド命令で要求された今回リード領域先頭セクタＮｏ．と
今回のリード領域サイズ、及び前記連続性検出部４によ
り検出されたアクセス方向値に基づいて、ディスクメモ
リ媒体上の先読みを開始する位置である先読み領域セク
タＮｏ．、及び先読みを行なうデータのサイズである先
読み領域サイズを決定する。
ド命令で要求された今回リード領域先頭セクタＮｏ．と
今回のリード領域サイズ、及び前記連続性検出部４によ
り検出されたアクセス方向値に基づいて、ディスクメモ
リ媒体上の先読みを開始する位置である先読み領域セク
タＮｏ．、及び先読みを行なうデータのサイズである先
読み領域サイズを決定する。
【００４１】以下に、前記図３に示したステップＳ５の
先読み領域決定部６による先読み領域決定処理について
図６、図７を用いて説明する。図６は、本発明の実施の
形態１によるディスクメモリ装置の先読み領域決定部６
の動作を説明するためのフローチャートであり、図７
は、アクセス領域情報保持部１３内に格納されているア
クセス領域情報の一例を示したものである。なお、図７
において、アクセス領域情報は、前回の先読みを行った
ディスクメモリ媒体のデータ領域の先頭セクタＮｏ．で
あるアクセス領域先頭セクタＮｏ．Ｑと、前回の先読み
により読み出されたデータのサイズであるアクセス領域
サイズＲとからなる。
先読み領域決定部６による先読み領域決定処理について
図６、図７を用いて説明する。図６は、本発明の実施の
形態１によるディスクメモリ装置の先読み領域決定部６
の動作を説明するためのフローチャートであり、図７
は、アクセス領域情報保持部１３内に格納されているア
クセス領域情報の一例を示したものである。なお、図７
において、アクセス領域情報は、前回の先読みを行った
ディスクメモリ媒体のデータ領域の先頭セクタＮｏ．で
あるアクセス領域先頭セクタＮｏ．Ｑと、前回の先読み
により読み出されたデータのサイズであるアクセス領域
サイズＲとからなる。
【００４２】図６において、先読み領域決定部６は、ま
ず、連続性検出部４により検出された先読み方向値が正
方向のアクセスを示す「１」であるか否かを判断する
（ステップＳ２１）。
ず、連続性検出部４により検出された先読み方向値が正
方向のアクセスを示す「１」であるか否かを判断する
（ステップＳ２１）。
【００４３】先読み方向値が「１」の場合には、アクセ
ス領域先頭セクタＮｏ．Ｑにアクセス領域サイズＲを加
算して、先読み領域セクタＮｏ．を算出する（ステップ
Ｓ２２）。
ス領域先頭セクタＮｏ．Ｑにアクセス領域サイズＲを加
算して、先読み領域セクタＮｏ．を算出する（ステップ
Ｓ２２）。
【００４４】先読み方向値が負方向のアクセスを示す
「０」の場合には、アクセス領域先頭セクターＮｏ．Ｑ
から先読み領域サイズＺを減算して、先読み領域セクタ
ーＮｏ．を算出する（ステップＳ２３）。
「０」の場合には、アクセス領域先頭セクターＮｏ．Ｑ
から先読み領域サイズＺを減算して、先読み領域セクタ
ーＮｏ．を算出する（ステップＳ２３）。
【００４５】先読み領域セクタＮｏ．が算出される（ス
テップＳ２２、ステップＳ２３）と、先読み領域決定部
６は、アクセス情報保持部１３内に格納されているアク
セス領域先頭セクタＮｏ．Ｑを今回算出した先読み領域
セクタＮｏ．に更新するとともに、アクセス領域サイズ
Ｒを今回のリード領域サイズに更新する（Ｓ２４）。
テップＳ２２、ステップＳ２３）と、先読み領域決定部
６は、アクセス情報保持部１３内に格納されているアク
セス領域先頭セクタＮｏ．Ｑを今回算出した先読み領域
セクタＮｏ．に更新するとともに、アクセス領域サイズ
Ｒを今回のリード領域サイズに更新する（Ｓ２４）。
【００４６】先読み領域決定部６は、算出された先読み
領域セクタＮｏ．および先読み領域サイズとしての今回
のリード領域サイズを先読み起動部７に出力し、先読み
領域決定処理を終了する（Ｓ２５）。
領域セクタＮｏ．および先読み領域サイズとしての今回
のリード領域サイズを先読み起動部７に出力し、先読み
領域決定処理を終了する（Ｓ２５）。
【００４７】先読み起動部７は、先読み領域決定部６か
ら出力された先読み領域セクタＮｏ．および先読み領域
サイズで示されるデータが、キャッシュメモリ１０上に
存在するか否かをキャッシュリスト１２を検索して調
べ、該当するデータが存在しない場合には、ディスク転
送部８に先読み領域決定部６から出力された先読み領域
セクタＮｏ．および先読み領域サイズで示されるディス
クメモリ媒体に記録されたデータの読み出しを指示し
て、データの先読みを行なう。また、先読み起動部７
は、前記データの先読み後、キャッシュリスト１２の更
新を行いデータの先読み処理を終了する。一方、該当す
るデータが存在する場合には、次のデータの先読み処理
を行なう。
ら出力された先読み領域セクタＮｏ．および先読み領域
サイズで示されるデータが、キャッシュメモリ１０上に
存在するか否かをキャッシュリスト１２を検索して調
べ、該当するデータが存在しない場合には、ディスク転
送部８に先読み領域決定部６から出力された先読み領域
セクタＮｏ．および先読み領域サイズで示されるディス
クメモリ媒体に記録されたデータの読み出しを指示し
て、データの先読みを行なう。また、先読み起動部７
は、前記データの先読み後、キャッシュリスト１２の更
新を行いデータの先読み処理を終了する。一方、該当す
るデータが存在する場合には、次のデータの先読み処理
を行なう。
【００４８】このように、命令履歴情報記憶手段である
リード命令履歴テーブル５内に記憶された直前のリード
でアクセスされた領域と現リード命令で要求された領域
とを比較し、データの先読みを行う方向を決定すること
により、負方向、すなわちアドレスが小さくなる方向に
対して連続してデータが読み出される場合であっても、
それらのデータの先読みをすることが可能となり、負方
向データの連続読み出しを高速に行うことができる。
リード命令履歴テーブル５内に記憶された直前のリード
でアクセスされた領域と現リード命令で要求された領域
とを比較し、データの先読みを行う方向を決定すること
により、負方向、すなわちアドレスが小さくなる方向に
対して連続してデータが読み出される場合であっても、
それらのデータの先読みをすることが可能となり、負方
向データの連続読み出しを高速に行うことができる。
【００４９】次に、本発明の実施の形態１によるディス
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方法につ
いて、図８から図１０を用いて説明する。
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方法につ
いて、図８から図１０を用いて説明する。
【００５０】図８は、従来の格納方式、及び本発明の格
納方式を用いてデータを格納した場合のキャッシュメモ
リ１０の格納状態を表わした図である。図８に示すよう
に、ディスクメモリ装置における先読み領域のデータを
ディスクメモリ媒体から読み出してキャッシュメモリ１
０に格納する方法において、従来のデータ格納方式を用
いて負方向先読みデータをキャッシュメモリに格納した
場合、負方向先読みデータＤ１、Ｄ２、Ｄ３、Ｄ４をそ
れぞれ正方向キャッシュデータの後方（メモリアドレス
が大きくなる方向）に順次格納する。
納方式を用いてデータを格納した場合のキャッシュメモ
リ１０の格納状態を表わした図である。図８に示すよう
に、ディスクメモリ装置における先読み領域のデータを
ディスクメモリ媒体から読み出してキャッシュメモリ１
０に格納する方法において、従来のデータ格納方式を用
いて負方向先読みデータをキャッシュメモリに格納した
場合、負方向先読みデータＤ１、Ｄ２、Ｄ３、Ｄ４をそ
れぞれ正方向キャッシュデータの後方（メモリアドレス
が大きくなる方向）に順次格納する。
【００５１】この場合、負方向先読みデータＤ１（ＬＢ
Ａ ４７００〜ＬＢＡ４７９９）と負方向先読みデータ
Ｄ２（ＬＢＡ４６００〜４６９９）の境界がＬＢＡ４７
９９とＬＢＡ４６００になりデータの不連続が生じる。
これは、すべての領域間で発生する事になり、この問題
を解決するためにキャッシュメモリへの登録情報である
図９に示すキャッシュエントリを各領域毎に作成し、そ
れぞれのキャッシュリストに登録する必要がある。
Ａ ４７００〜ＬＢＡ４７９９）と負方向先読みデータ
Ｄ２（ＬＢＡ４６００〜４６９９）の境界がＬＢＡ４７
９９とＬＢＡ４６００になりデータの不連続が生じる。
これは、すべての領域間で発生する事になり、この問題
を解決するためにキャッシュメモリへの登録情報である
図９に示すキャッシュエントリを各領域毎に作成し、そ
れぞれのキャッシュリストに登録する必要がある。
【００５２】一方、本発明によるデータの格納方式で
は、負方向に順次読み出した複数の先読み領域のデータ
をキャッシュメモリ上のアドレス空間の負方向領域に順
次格納する。すなわち、先読みしたデータを正方向キャ
ッシュデータの前方（メモリアドレスが小さくなる方
向）に、負方向先読みデータＤ１、Ｄ２、Ｄ３、Ｄ４を
順次、格納する。
は、負方向に順次読み出した複数の先読み領域のデータ
をキャッシュメモリ上のアドレス空間の負方向領域に順
次格納する。すなわち、先読みしたデータを正方向キャ
ッシュデータの前方（メモリアドレスが小さくなる方
向）に、負方向先読みデータＤ１、Ｄ２、Ｄ３、Ｄ４を
順次、格納する。
【００５３】この場合、負方向先読みデータＤ１（ＬＢ
Ａ４７００〜ＬＢＡ４７９９）と負方向先読みデータＤ
２（ＬＢＡ４６００〜ＬＢＡ４６９９）の境界がＬＢＡ
４７００とＬＢＡ４６９９になるように格納され、各領
域間のデータの連続性を保持することが可能になる。こ
のため、キャッシュメモリ１０内に格納したデータを図
９に示すキャッシュエントリ内の情報である先頭ＬＢＡ
Ｋとキャッシュメモリ内先頭アドレスＭのみを変更
（図１０の状態Ａから状態Ｄ参照）することにより管理
することができ、新たに図９に示すキャッシュエントリ
を使用することなくキャッシュテーブルを構成する事が
可能になる。
Ａ４７００〜ＬＢＡ４７９９）と負方向先読みデータＤ
２（ＬＢＡ４６００〜ＬＢＡ４６９９）の境界がＬＢＡ
４７００とＬＢＡ４６９９になるように格納され、各領
域間のデータの連続性を保持することが可能になる。こ
のため、キャッシュメモリ１０内に格納したデータを図
９に示すキャッシュエントリ内の情報である先頭ＬＢＡ
Ｋとキャッシュメモリ内先頭アドレスＭのみを変更
（図１０の状態Ａから状態Ｄ参照）することにより管理
することができ、新たに図９に示すキャッシュエントリ
を使用することなくキャッシュテーブルを構成する事が
可能になる。
【００５４】このように、負方向に順次読み出した複数
の先読み領域のデータを連続性が途切れないようにキャ
ッシュメモリ上のアドレス空間の負方向領域に格納する
ことにより、負方向に順次読み出した複数の先読み領域
のデータがキャッシュメモリ内に連続したアドレッシン
グで配置され、その連続した領域データをキャッシュテ
ーブルにおいて１つのエントリで登録する事を可能にす
る。また、キャッシュメモリ上に存在する先読み領域の
データを上位装置１に返送する場合に、正方向データと
の区別なくキャッシュメモリ上に存在する先読み領域の
データを取り出すことを可能にする。
の先読み領域のデータを連続性が途切れないようにキャ
ッシュメモリ上のアドレス空間の負方向領域に格納する
ことにより、負方向に順次読み出した複数の先読み領域
のデータがキャッシュメモリ内に連続したアドレッシン
グで配置され、その連続した領域データをキャッシュテ
ーブルにおいて１つのエントリで登録する事を可能にす
る。また、キャッシュメモリ上に存在する先読み領域の
データを上位装置１に返送する場合に、正方向データと
の区別なくキャッシュメモリ上に存在する先読み領域の
データを取り出すことを可能にする。
【００５５】なお、図１に示すように、キャッシュヒッ
ト判定部３及び連続性検出部４、先読み領域決定部６、
先読み起動部７の各処理はＣＰＵ１０１によって行わ
れ、リード命令履歴テーブル５、キャッシュリスト１
２、アクセス領域情報保持部１３はＣＰＵ１０１から読
み書き可能なＲＡＭ１００上に配置されている。
ト判定部３及び連続性検出部４、先読み領域決定部６、
先読み起動部７の各処理はＣＰＵ１０１によって行わ
れ、リード命令履歴テーブル５、キャッシュリスト１
２、アクセス領域情報保持部１３はＣＰＵ１０１から読
み書き可能なＲＡＭ１００上に配置されている。
【００５６】（実施の形態２）以下に、本発明の実施の
形態２によるディスクメモリ装置について、図１１から
図２０を用いて説明する。図１１は本発明の実施の形態
２によるディスクメモリ装置の構成を示すブロック図の
一例である。図において、上位装置１は、ディスクメモ
リ装置に対してディスクメモリ媒体に記録されているデ
ータを読み出す旨のリード命令を出力する。
形態２によるディスクメモリ装置について、図１１から
図２０を用いて説明する。図１１は本発明の実施の形態
２によるディスクメモリ装置の構成を示すブロック図の
一例である。図において、上位装置１は、ディスクメモ
リ装置に対してディスクメモリ媒体に記録されているデ
ータを読み出す旨のリード命令を出力する。
【００５７】また、本発明の実施の形態２によるディス
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部１６と、命令履歴情報記憶
手段であるリード命令履歴テーブル５と、先読みルール
決定部１４と、先読みルール保持手段である先読みルー
ルテーブル１５と、先読み領域決定部１７と、先読み起
動部７と、ディスク転送部８と、キャッシュメモリ１０
と、ホスト転送部１１と、キャッシュリスト１２と、ア
クセス領域情報保持部１３とからなる。
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部１６と、命令履歴情報記憶
手段であるリード命令履歴テーブル５と、先読みルール
決定部１４と、先読みルール保持手段である先読みルー
ルテーブル１５と、先読み領域決定部１７と、先読み起
動部７と、ディスク転送部８と、キャッシュメモリ１０
と、ホスト転送部１１と、キャッシュリスト１２と、ア
クセス領域情報保持部１３とからなる。
【００５８】なお、本発明の実施の形態２によるディス
クメモリ装置は、一定間隔で離散的に位置するデータを
要求する連続的なリード命令を受け取った場合であって
も、効果的にデータの先読みを行うことができる点で、
負方向、すなわちアドレスが小さくなる方向に位置する
データを要求するリード命令の先読みのみを可能とした
前記実施の形態と異なる。そのため、前記実施の形態１
と同じ動作を行なう構成要素には、同一の符号を付し、
説明を省略する。
クメモリ装置は、一定間隔で離散的に位置するデータを
要求する連続的なリード命令を受け取った場合であって
も、効果的にデータの先読みを行うことができる点で、
負方向、すなわちアドレスが小さくなる方向に位置する
データを要求するリード命令の先読みのみを可能とした
前記実施の形態と異なる。そのため、前記実施の形態１
と同じ動作を行なう構成要素には、同一の符号を付し、
説明を省略する。
【００５９】連続性検出部１６は、命令履歴情報記憶手
段であるリード命令履歴テーブル５に記憶してあるリー
ド命令の履歴を用いて、データの先読みを行なうアクセ
ス方向と、データを読み出す領域間の領域間隔距離を算
出する。
段であるリード命令履歴テーブル５に記憶してあるリー
ド命令の履歴を用いて、データの先読みを行なうアクセ
ス方向と、データを読み出す領域間の領域間隔距離を算
出する。
【００６０】先読みルール決定部１４は、リード命令、
及び連続性検出部１６により検出されたデータの先読み
方向、領域間隔距離、先読みルール保持手段である先読
みルールテーブル１５が保持する先読みルールに基づ
き、データの先読みに用いる先読みルールを決定する。
及び連続性検出部１６により検出されたデータの先読み
方向、領域間隔距離、先読みルール保持手段である先読
みルールテーブル１５が保持する先読みルールに基づ
き、データの先読みに用いる先読みルールを決定する。
【００６１】先読みルール保持手段である先読みルール
テーブル１５は、先読みルール決定部１４により決定さ
れた先読みルールを保持する。
テーブル１５は、先読みルール決定部１４により決定さ
れた先読みルールを保持する。
【００６２】先読み領域決定部１７は、先読みルール決
定部１４で決定された先読みルール、及びアクセス領域
情報保持部１３内に格納されているアクセス領域情報に
基づいて、先読みを開始するディスクメモリ媒体の領域
の位置と先読み領域のサイズを決定する。
定部１４で決定された先読みルール、及びアクセス領域
情報保持部１３内に格納されているアクセス領域情報に
基づいて、先読みを開始するディスクメモリ媒体の領域
の位置と先読み領域のサイズを決定する。
【００６３】次に、本発明の実施の形態２によるディス
クメモリ装置の基本処理であるが、図２を用いて説明し
た実施の形態１によるディスクメモリ装置の基本処理と
同様であるため説明を省略する。本発明の実施の形態２
によるディスクメモリ装置は、前述した基本処理を実施
しながら、以下に説明するデータ先読み処理を行なう。
クメモリ装置の基本処理であるが、図２を用いて説明し
た実施の形態１によるディスクメモリ装置の基本処理と
同様であるため説明を省略する。本発明の実施の形態２
によるディスクメモリ装置は、前述した基本処理を実施
しながら、以下に説明するデータ先読み処理を行なう。
【００６４】以下に、本発明の実施の形態２によるディ
スクメモリ装置のデータ先読み処理について図１２を用
いて説明する。前記図２を用いて説明した基本処理を実
施しながら、ホストＩ／Ｆ部２を通して上位装置１から
リード命令を受け取った連続性検出部１６は、命令履歴
情報記憶手段であるリード命令履歴テーブル５に記録し
てある前回のリード命令で要求されたデータ領域の位置
と今回のリード命令で要求されたデータ領域の位置から
アクセス方向とそれぞれの領域間の領域間隔距離を算出
する連続性検出処理を行なう（ステップＳ３１）。
スクメモリ装置のデータ先読み処理について図１２を用
いて説明する。前記図２を用いて説明した基本処理を実
施しながら、ホストＩ／Ｆ部２を通して上位装置１から
リード命令を受け取った連続性検出部１６は、命令履歴
情報記憶手段であるリード命令履歴テーブル５に記録し
てある前回のリード命令で要求されたデータ領域の位置
と今回のリード命令で要求されたデータ領域の位置から
アクセス方向とそれぞれの領域間の領域間隔距離を算出
する連続性検出処理を行なう（ステップＳ３１）。
【００６５】次に、先読みルール決定部１４は、前記連
続性検出部１６により算出されたアクセス方向と領域間
の領域間隔距離及び今回要求されたデータ領域サイズを
用いて、データの先読みに用いる先読みルールを決定す
る先読みルール決定処理を行なう（ステップＳ３２）。
なお、決定された先読みルールは、先読みルール保持手
段である先読みルールテーブル１５に保持される。
続性検出部１６により算出されたアクセス方向と領域間
の領域間隔距離及び今回要求されたデータ領域サイズを
用いて、データの先読みに用いる先読みルールを決定す
る先読みルール決定処理を行なう（ステップＳ３２）。
なお、決定された先読みルールは、先読みルール保持手
段である先読みルールテーブル１５に保持される。
【００６６】先読み領域決定部１７は、今回のリード命
令で適用される先読みルールの前に適用されていた先読
みルールである旧ルールを併用してデータの先読みを行
なうか否かの旧ルール適用判断処理を行って、データの
先読みに適用する先読みルールを決定し、決定された先
読みルールに基づいて、先読みを行うディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定処理を
行なう（ステップＳ３３）。
令で適用される先読みルールの前に適用されていた先読
みルールである旧ルールを併用してデータの先読みを行
なうか否かの旧ルール適用判断処理を行って、データの
先読みに適用する先読みルールを決定し、決定された先
読みルールに基づいて、先読みを行うディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定処理を
行なう（ステップＳ３３）。
【００６７】次に、先読み起動部７は、先読み領域決定
部１７により決定された先読み領域のデータがキャッシ
ュメモリ１０上に存在するか否かをキャッシュリスト１
２を検索して調べる（ステップＳ３４）。
部１７により決定された先読み領域のデータがキャッシ
ュメモリ１０上に存在するか否かをキャッシュリスト１
２を検索して調べる（ステップＳ３４）。
【００６８】先読み領域決定部１７により決定された先
読み領域のデータが、キャッシュメモリ１０上に存在し
ない場合には、先読み起動部７は、ディスク転送部８に
先読み領域決定部１７により決定された先読み領域のデ
ータの読み出しを指示して、データの先読みを行なう
（ステップＳ３５）。また、先読み起動部７は、データ
の先読み後、キャッシュメモリ１０に存在するデータの
内訳を示すキャッシュリスト１２の更新処理を行う（ス
テップＳ３６）。
読み領域のデータが、キャッシュメモリ１０上に存在し
ない場合には、先読み起動部７は、ディスク転送部８に
先読み領域決定部１７により決定された先読み領域のデ
ータの読み出しを指示して、データの先読みを行なう
（ステップＳ３５）。また、先読み起動部７は、データ
の先読み後、キャッシュメモリ１０に存在するデータの
内訳を示すキャッシュリスト１２の更新処理を行う（ス
テップＳ３６）。
【００６９】一方、先読み領域決定部１７により決定さ
れた先読み領域のデータが、キャッシュメモリ１０上に
存在する場合には、当該データの先読み処理を終了す
る。
れた先読み領域のデータが、キャッシュメモリ１０上に
存在する場合には、当該データの先読み処理を終了す
る。
【００７０】なお、前述したデータの先読み処理による
ステップ３３で示した先読み領域を決定する先読み領域
決定処理以下の処理は、上位装置１からの新たなコマン
ドを受けるまで繰り返し行い、データの先読みを進める
（ステップＳ３７）。
ステップ３３で示した先読み領域を決定する先読み領域
決定処理以下の処理は、上位装置１からの新たなコマン
ドを受けるまで繰り返し行い、データの先読みを進める
（ステップＳ３７）。
【００７１】次に、前記図１２で示したステップＳ３１
の連続性検出部１６による連続性検出処理について図１
３、図１４を用いて説明する。
の連続性検出部１６による連続性検出処理について図１
３、図１４を用いて説明する。
【００７２】図１３は、本発明の実施の形態２によるデ
ィスクメモリ装置の連続性検出部１６の動作を説明する
ためのフローチャートであり、図１４は、リード命令履
歴テーブル５内に格納されているリード命令の一例を示
したものである。
ィスクメモリ装置の連続性検出部１６の動作を説明する
ためのフローチャートであり、図１４は、リード命令履
歴テーブル５内に格納されているリード命令の一例を示
したものである。
【００７３】連続性検出部１６は、まず、リード命令履
歴テーブル５の更新処理を行なう。この更新処理は、図
１４において、前回リード領域先頭セクターＮｏ．Ａを
前々回リード領域先頭セクターＮｏ．Ｃにセット、前回
リード領域サイズＢを前々回リード領域サイズＤにセッ
ト、今回リード領域先頭セクターＮｏ．Ｇを前回リード
領域先頭セクターＮｏ．Ａにセット、今回リード領域サ
イズＨを前回リード領域サイズＢにセット、上位装置１
から受け取ったリード命令のリード領域の先頭セクター
Ｎｏ．を今回リード領域の先頭セクターＮｏ．Ｇにセッ
ト、上位装置１から受け取ったリード命令のリード領域
サイズを今回リード領域サイズＨにセット、今回アクセ
ス方向値Ｉを前回アクセス方向値Ｅにセット、および今
回領域間隔距離Ｊを前回領域間隔距離Ｆにセットしてリ
ード履歴テーブル５の更新処理を終了する（ステップＳ
４６）。
歴テーブル５の更新処理を行なう。この更新処理は、図
１４において、前回リード領域先頭セクターＮｏ．Ａを
前々回リード領域先頭セクターＮｏ．Ｃにセット、前回
リード領域サイズＢを前々回リード領域サイズＤにセッ
ト、今回リード領域先頭セクターＮｏ．Ｇを前回リード
領域先頭セクターＮｏ．Ａにセット、今回リード領域サ
イズＨを前回リード領域サイズＢにセット、上位装置１
から受け取ったリード命令のリード領域の先頭セクター
Ｎｏ．を今回リード領域の先頭セクターＮｏ．Ｇにセッ
ト、上位装置１から受け取ったリード命令のリード領域
サイズを今回リード領域サイズＨにセット、今回アクセ
ス方向値Ｉを前回アクセス方向値Ｅにセット、および今
回領域間隔距離Ｊを前回領域間隔距離Ｆにセットしてリ
ード履歴テーブル５の更新処理を終了する（ステップＳ
４６）。
【００７４】次に、連続性検出部１６は、上位装置１か
ら受け付けた今回リード領域先頭セクターＮｏ．Ｇと前
記ステップＳ４１により更新した前回リード領域先頭セ
クターＮｏ．Ａとを比較する事により（ステップＳ４
２）、アクセス方向を算出する。この時、アクセス方向
は２値の値として正方向であれば１、負方向であれば
０、をアクセス方向を示す値として、図１４に示す今回
アクセス方向値Ｉにセットする（ステップＳ４３あるい
はステップＳ４４）。
ら受け付けた今回リード領域先頭セクターＮｏ．Ｇと前
記ステップＳ４１により更新した前回リード領域先頭セ
クターＮｏ．Ａとを比較する事により（ステップＳ４
２）、アクセス方向を算出する。この時、アクセス方向
は２値の値として正方向であれば１、負方向であれば
０、をアクセス方向を示す値として、図１４に示す今回
アクセス方向値Ｉにセットする（ステップＳ４３あるい
はステップＳ４４）。
【００７５】その後、連続性検出部１６は、今回リード
領域先頭セクターＮｏ．Ｇと前回リード領域先頭セクタ
ーＮｏ．Ａとの差分の絶対値を算出し、領域間隔距離と
して今回領域間隔距離Ｊにセットし（ステップＳ４
５）、連続性検出処理を終了する。
領域先頭セクターＮｏ．Ｇと前回リード領域先頭セクタ
ーＮｏ．Ａとの差分の絶対値を算出し、領域間隔距離と
して今回領域間隔距離Ｊにセットし（ステップＳ４
５）、連続性検出処理を終了する。
【００７６】次に、前記図１２で示したステップＳ３２
の先読みルール決定部１４による先読みルール決定処理
について図１４から図１６を用いて説明する。図１５
は、本発明の実施の形態２によるディスクメモリ装置の
先読みルール決定部１４の動作を説明するためのフロー
チャートであり、図１６は、先読みルールテーブル１５
内に格納されている先読みルールの一例を示したもので
ある。
の先読みルール決定部１４による先読みルール決定処理
について図１４から図１６を用いて説明する。図１５
は、本発明の実施の形態２によるディスクメモリ装置の
先読みルール決定部１４の動作を説明するためのフロー
チャートであり、図１６は、先読みルールテーブル１５
内に格納されている先読みルールの一例を示したもので
ある。
【００７７】なお、先読みルールエントリ０から５は、
先読みルールテーブル１５内に格納されている先読みル
ールエントリ群であり、各先読みルールエントリは、そ
れぞれ先読み方向値、先読み領域間隔距離、および先読
み領域サイズからなる。また、先読みルール更新フラグ
Ｔは、先読みルールが更新された旨を示すフラグであ
り、同時に旧ルールが存在する旨を示す。なお、２値の
値として、先読みルールが更新された場合には「１」
が、先読みルールが更新されていない場合には「０」が
セットされているものとする。先読みルールポインタＵ
は、現在適用している先読みルールエントリを示すもの
である。
先読みルールテーブル１５内に格納されている先読みル
ールエントリ群であり、各先読みルールエントリは、そ
れぞれ先読み方向値、先読み領域間隔距離、および先読
み領域サイズからなる。また、先読みルール更新フラグ
Ｔは、先読みルールが更新された旨を示すフラグであ
り、同時に旧ルールが存在する旨を示す。なお、２値の
値として、先読みルールが更新された場合には「１」
が、先読みルールが更新されていない場合には「０」が
セットされているものとする。先読みルールポインタＵ
は、現在適用している先読みルールエントリを示すもの
である。
【００７８】図１５のフローチャートにおいて、先読み
ルール決定部１４は、まず、現在の先読みルールに対し
て整合性のあるリード命令を上位装置１から受け取った
かどうかを判定する。具体的には、前記連続性検出処理
で算出した今回のアクセス方向値（図１３のステップＳ
４３、４４参照）と先読みルールテーブル１５に記録さ
れている先読みルールポインタＵが指し示す現在の先読
みルールの先読み方向Ｘ0（図１６参照）との一致性
（ステップＳ５１）と、前記連続性検出処理で算出した
今回領域間隔距離（図１３のステップＳ４５参照）と先
読みルールテーブル１５に記録されている先読みルール
ポインタＵが指し示す現在の先読みルールの先読み領域
間隔距離Ｙ0（図１６参照）との一致性（ステップＳ５
２）、及び上位装置１から受け付けた今回リード領域サ
イズと先読みルールテーブル１５に記録されている先読
みルールポインタＵ（図１６参照）が指し示す現在の先
読みルールの先読み領域サイズＺ0との一致性（ステッ
プＳ５３）をそれぞれ判定する。
ルール決定部１４は、まず、現在の先読みルールに対し
て整合性のあるリード命令を上位装置１から受け取った
かどうかを判定する。具体的には、前記連続性検出処理
で算出した今回のアクセス方向値（図１３のステップＳ
４３、４４参照）と先読みルールテーブル１５に記録さ
れている先読みルールポインタＵが指し示す現在の先読
みルールの先読み方向Ｘ0（図１６参照）との一致性
（ステップＳ５１）と、前記連続性検出処理で算出した
今回領域間隔距離（図１３のステップＳ４５参照）と先
読みルールテーブル１５に記録されている先読みルール
ポインタＵが指し示す現在の先読みルールの先読み領域
間隔距離Ｙ0（図１６参照）との一致性（ステップＳ５
２）、及び上位装置１から受け付けた今回リード領域サ
イズと先読みルールテーブル１５に記録されている先読
みルールポインタＵ（図１６参照）が指し示す現在の先
読みルールの先読み領域サイズＺ0との一致性（ステッ
プＳ５３）をそれぞれ判定する。
【００７９】これらの判定（ステップＳ５１からステッ
プＳ５３）の結果、すべてが一致した場合には、現在の
先読みルールが適用できるため、先読みルールの変更を
行わず、現在の先読みルールをそのまま適用する。
プＳ５３）の結果、すべてが一致した場合には、現在の
先読みルールが適用できるため、先読みルールの変更を
行わず、現在の先読みルールをそのまま適用する。
【００８０】一方、これらの判定（ステップＳ５１から
ステップＳ５３）の結果、現在適用されているルールを
今回のリード命令に適用することができないと判断した
場合には、前回のリード命令と今回のリード命令とを比
較し、新しく先読みルールを決定することができないか
否かの判断を行なう。
ステップＳ５３）の結果、現在適用されているルールを
今回のリード命令に適用することができないと判断した
場合には、前回のリード命令と今回のリード命令とを比
較し、新しく先読みルールを決定することができないか
否かの判断を行なう。
【００８１】すなわち、前記連続性検出処理で算出した
今回のアクセス方向値（図１３のステップＳ４３、４４
参照）とリード命令履歴テーブル５に記録されている前
回アクセス方向値Ｅ（図１４参照）との一致性（ステッ
プＳ５４）、前記連続性検出処理で算出した今回領域間
隔距離（図１３のステップＳ４５参照）とリード命令履
歴テーブル５に記録されている前回領域間隔距離Ｆ（図
１４参照）との一致性（ステップＳ５５）、および上位
装置１から受け付けた今回リード領域サイズとリード命
令履歴テーブル５に記録されている前回リード領域サイ
ズＢ（図１４参照）との一致性（ステップＳ５６）をそ
れぞれ判定する。
今回のアクセス方向値（図１３のステップＳ４３、４４
参照）とリード命令履歴テーブル５に記録されている前
回アクセス方向値Ｅ（図１４参照）との一致性（ステッ
プＳ５４）、前記連続性検出処理で算出した今回領域間
隔距離（図１３のステップＳ４５参照）とリード命令履
歴テーブル５に記録されている前回領域間隔距離Ｆ（図
１４参照）との一致性（ステップＳ５５）、および上位
装置１から受け付けた今回リード領域サイズとリード命
令履歴テーブル５に記録されている前回リード領域サイ
ズＢ（図１４参照）との一致性（ステップＳ５６）をそ
れぞれ判定する。
【００８２】これらの判定（ステップＳ５４からステッ
プＳ５６）の結果、すべてが一致した場合は、新たな先
読みルールとして先読みルールテーブル１５の先読みル
ールポインタＵを更新して（ステップＳ５７）、先読み
ルールテーブル１５の更新された先読みルールポインタ
Ｕが指し示す先読みルールエントリの先読み方向値Ｘ 1
に今回のアクセス方向値を（ステップＳ５８）、先読み
領域間隔距離Ｙ1に今回の領域間隔距離を（ステップＳ
５９）、先読み領域サイズＺ1に今回リード領域サイズ
を（ステップＳ６０）、それぞれセットして、先読みル
ールを更新する。
プＳ５６）の結果、すべてが一致した場合は、新たな先
読みルールとして先読みルールテーブル１５の先読みル
ールポインタＵを更新して（ステップＳ５７）、先読み
ルールテーブル１５の更新された先読みルールポインタ
Ｕが指し示す先読みルールエントリの先読み方向値Ｘ 1
に今回のアクセス方向値を（ステップＳ５８）、先読み
領域間隔距離Ｙ1に今回の領域間隔距離を（ステップＳ
５９）、先読み領域サイズＺ1に今回リード領域サイズ
を（ステップＳ６０）、それぞれセットして、先読みル
ールを更新する。
【００８３】先読みルールの更新が終了すると、先読み
ルールテーブル１５の先読みルール更新フラグＴに
「１」をセットして、先読みルール決定処理を終了する
（ステップＳ６５）。
ルールテーブル１５の先読みルール更新フラグＴに
「１」をセットして、先読みルール決定処理を終了する
（ステップＳ６５）。
【００８４】一方、これらの判定（ステップＳ５４から
ステップＳ５６）の結果、何れか一つでも一致しなかっ
た場合には、新たな先読みルールを適用することができ
ないため、今回のリード領域に対して連続するデータを
先読みする旨の設定を行う。すなわち、先読みルールテ
ーブル１５の先読みルールポインタＵを更新して（ステ
ップＳ６１）、先読みルールテーブル１５の該更新され
た先読みルールポインタＵが指し示す先読みルールエン
トリに対して、以下のステップＳ６２からステップＳ６
４により今回のリード領域に対して連続するデータを先
読みする設定を行なう。すなわち、先読みルールテーブ
ル１５の先読み方向値Ｘ1に今回のアクセス方向値（図
１３のステップＳ４３、４４）を（ステップＳ６２）、
先読み領域間隔距離Ｙ1に領域間隔距離として０を（ス
テップＳ６３）、先読み領域サイズＺ1に今回リード領
域サイズをそれぞれセットして先読みルールを更新し、
先読みルール決定処理を終了する（ステップＳ６４）。
なお、この場合には、先読みルールテーブル１５の先読
みルール更新フラグＴの更新を行わない。
ステップＳ５６）の結果、何れか一つでも一致しなかっ
た場合には、新たな先読みルールを適用することができ
ないため、今回のリード領域に対して連続するデータを
先読みする旨の設定を行う。すなわち、先読みルールテ
ーブル１５の先読みルールポインタＵを更新して（ステ
ップＳ６１）、先読みルールテーブル１５の該更新され
た先読みルールポインタＵが指し示す先読みルールエン
トリに対して、以下のステップＳ６２からステップＳ６
４により今回のリード領域に対して連続するデータを先
読みする設定を行なう。すなわち、先読みルールテーブ
ル１５の先読み方向値Ｘ1に今回のアクセス方向値（図
１３のステップＳ４３、４４）を（ステップＳ６２）、
先読み領域間隔距離Ｙ1に領域間隔距離として０を（ス
テップＳ６３）、先読み領域サイズＺ1に今回リード領
域サイズをそれぞれセットして先読みルールを更新し、
先読みルール決定処理を終了する（ステップＳ６４）。
なお、この場合には、先読みルールテーブル１５の先読
みルール更新フラグＴの更新を行わない。
【００８５】また、本実施の形態２におけるディスクメ
モリ装置による先読みルール保持部１５は、５つの先読
みエントリーを有するものについて説明したが、これに
限定されず、少なくとも一つの先読みエントリーを有す
るものであればよい。
モリ装置による先読みルール保持部１５は、５つの先読
みエントリーを有するものについて説明したが、これに
限定されず、少なくとも一つの先読みエントリーを有す
るものであればよい。
【００８６】次に前記図１５で示したステップＳ５７及
びＳ６１の先読みルール決定部１４による先読みルール
ポインタ更新処理について図１６、図１７を用いて説明
する。図１７は、本発明の実施の形態２によるディスク
メモリ装置の先読みルール決定部１４によるルールポイ
ンタ更新処理を説明するためのフローチャートである。
びＳ６１の先読みルール決定部１４による先読みルール
ポインタ更新処理について図１６、図１７を用いて説明
する。図１７は、本発明の実施の形態２によるディスク
メモリ装置の先読みルール決定部１４によるルールポイ
ンタ更新処理を説明するためのフローチャートである。
【００８７】なお、ステップＳ５７及びＳ６１の先読み
ルールポインタ更新処理は、リングバッファ的に構成さ
れた先読みルールエントリ群の現在の先読みルールエン
トリを指し示す先読みルールポインタを１エントリ進め
る処理であり、どちらも同じ処理である。
ルールポインタ更新処理は、リングバッファ的に構成さ
れた先読みルールエントリ群の現在の先読みルールエン
トリを指し示す先読みルールポインタを１エントリ進め
る処理であり、どちらも同じ処理である。
【００８８】まず、先読みルール決定部１４による先読
みルールポインタ更新処理は、先読みルールテーブル１
５の先読みルールポインタＵを１加算する（ステップＳ
５７１）。
みルールポインタ更新処理は、先読みルールテーブル１
５の先読みルールポインタＵを１加算する（ステップＳ
５７１）。
【００８９】次に、先読みルールポインタＵと最大先読
みルールエントリ番号（図１６の場合は、５）を比較し
て（ステップＳ５７２）、先読みルールポインタＵが最
大先読みルールエントリ番号より大きい場合には、先読
みルールポインタＵに０をセットする（ステップＳ５７
３）。
みルールエントリ番号（図１６の場合は、５）を比較し
て（ステップＳ５７２）、先読みルールポインタＵが最
大先読みルールエントリ番号より大きい場合には、先読
みルールポインタＵに０をセットする（ステップＳ５７
３）。
【００９０】次に、前記図１２で示したステップＳ３３
の先読み領域決定部１７による先読み領域決定処理の旧
ルール適用判定処理について図１６、図１８を用いて説
明する。
の先読み領域決定部１７による先読み領域決定処理の旧
ルール適用判定処理について図１６、図１８を用いて説
明する。
【００９１】図１８は、本発明の実施の形態２によるデ
ィスクメモリ装置の先読み領域決定部１７の旧ルール適
用判定処理を説明するためのフローチャートである。
ィスクメモリ装置の先読み領域決定部１７の旧ルール適
用判定処理を説明するためのフローチャートである。
【００９２】先読み領域決定部１７は、まず、図１６に
示す先読みルールテーブル１５の先読みルールエントリ
Ｗ０〜Ｗ５の内、先読みルールポインタＵにより指し示
される先読みルールエントリを特定する（ステップＳ７
１）。なお、先読みルールポインタＵにより指し示され
る先読みルールエントリは、Ｗ１であるとして以下の説
明を行なう。
示す先読みルールテーブル１５の先読みルールエントリ
Ｗ０〜Ｗ５の内、先読みルールポインタＵにより指し示
される先読みルールエントリを特定する（ステップＳ７
１）。なお、先読みルールポインタＵにより指し示され
る先読みルールエントリは、Ｗ１であるとして以下の説
明を行なう。
【００９３】次に、先読み領域決定部１７は、ステップ
Ｓ７１で特定された先読みルールである先読み方向値Ｘ
1、先読み領域間隔距離Ｙ1、先読み領域サイズＺ1に基
づいて先読みを行なうディスクメモリ媒体上の位置及び
サイズを決定する先読み領域決定処理を行なう（ステッ
プＳ７２）。
Ｓ７１で特定された先読みルールである先読み方向値Ｘ
1、先読み領域間隔距離Ｙ1、先読み領域サイズＺ1に基
づいて先読みを行なうディスクメモリ媒体上の位置及び
サイズを決定する先読み領域決定処理を行なう（ステッ
プＳ７２）。
【００９４】次に、先読み領域決定部１７は、図１６に
示す先読みルールテーブル１５の先読みルール更新フラ
グに「１」がセットされており、かつ、先読みルールポ
インタＵが指し示す先読みルールエントリの先読み方向
値Ｘ1とその１つ前に登録された先読みルールエントリ
の先読み方向値Ｘ0とが一致するか否かにより、現在適
用されている先読みルールの前に適用されていた先読み
ルールである旧ルールが存在しており、且つ先読み方向
が一致するか否かを判断する（ステップＳ７３）。
示す先読みルールテーブル１５の先読みルール更新フラ
グに「１」がセットされており、かつ、先読みルールポ
インタＵが指し示す先読みルールエントリの先読み方向
値Ｘ1とその１つ前に登録された先読みルールエントリ
の先読み方向値Ｘ0とが一致するか否かにより、現在適
用されている先読みルールの前に適用されていた先読み
ルールである旧ルールが存在しており、且つ先読み方向
が一致するか否かを判断する（ステップＳ７３）。
【００９５】旧ルールが存在しており、且つ先読み方向
が一致する場合には、旧ルールを用いたデータの先読み
を行なうため、図１６に示す先読みルールテーブル１５
の先読みルールポインタＵにより指し示される先読みル
ールエントリより、一つ古い先読みルールエントリを特
定する（ステップＳ７４）。
が一致する場合には、旧ルールを用いたデータの先読み
を行なうため、図１６に示す先読みルールテーブル１５
の先読みルールポインタＵにより指し示される先読みル
ールエントリより、一つ古い先読みルールエントリを特
定する（ステップＳ７４）。
【００９６】次に、先読み領域決定部１７は、ステップ
Ｓ７４で特定された先読みルールである先読み方向値Ｘ
0、先読み領域間隔距離Ｙ0、先読み領域サイズＺ0に基
づいて先読みを行なうディスクメモリ媒体上の位置及び
サイズを決定する先読み領域決定処理を行なう（ステッ
プＳ７５）。
Ｓ７４で特定された先読みルールである先読み方向値Ｘ
0、先読み領域間隔距離Ｙ0、先読み領域サイズＺ0に基
づいて先読みを行なうディスクメモリ媒体上の位置及び
サイズを決定する先読み領域決定処理を行なう（ステッ
プＳ７５）。
【００９７】以下に、前記図１８に示したステップＳ７
２、およびステップＳ７５の先読み領域決定部１７によ
る先読み領域決定処理について図７、図１６、図１９を
用いて説明する。
２、およびステップＳ７５の先読み領域決定部１７によ
る先読み領域決定処理について図７、図１６、図１９を
用いて説明する。
【００９８】図１９は、本発明の実施の形態２によるデ
ィスクメモリ装置の先読み領域決定部１７の先読み領域
決定処理を説明するためのフローチャートであり、図７
は、アクセス領域情報保持部１３内に格納されているア
クセス領域情報の一例を示したものである。なお、図７
において、アクセス領域情報は、前回の先読みを行った
ディスクメモリ媒体のデータ領域の先頭セクタＮｏ．で
あるアクセス領域先頭セクタＮｏ．Ｑと、前回の先読み
により読み出されたデータのサイズであるアクセス領域
サイズＲからなる。
ィスクメモリ装置の先読み領域決定部１７の先読み領域
決定処理を説明するためのフローチャートであり、図７
は、アクセス領域情報保持部１３内に格納されているア
クセス領域情報の一例を示したものである。なお、図７
において、アクセス領域情報は、前回の先読みを行った
ディスクメモリ媒体のデータ領域の先頭セクタＮｏ．で
あるアクセス領域先頭セクタＮｏ．Ｑと、前回の先読み
により読み出されたデータのサイズであるアクセス領域
サイズＲからなる。
【００９９】図１９において、先読み領域決定部１７
は、前述した旧ルール適用判定処理により特定された図
１６に示す先読み方向Ｘ、先読み領域間隔距離Ｚ、先読
み領域サイズＺ、及び、図７に示すアクセス領域保持部
１３内に格納されたアクセス領域先頭セクタＮｏ．Ｑと
アクセス領域サイズＲに基づいて、今回先読みを行なう
先読み領域セクタＮｏ．と、先読み領域サイズＺを決定
する。
は、前述した旧ルール適用判定処理により特定された図
１６に示す先読み方向Ｘ、先読み領域間隔距離Ｚ、先読
み領域サイズＺ、及び、図７に示すアクセス領域保持部
１３内に格納されたアクセス領域先頭セクタＮｏ．Ｑと
アクセス領域サイズＲに基づいて、今回先読みを行なう
先読み領域セクタＮｏ．と、先読み領域サイズＺを決定
する。
【０１００】まず、先読み領域決定部１７は、先読み方
向値Ｘが正方向のアクセスを示す「１」であるか否かを
判断する（ステップＳ８１）。先読み方向値が「１」の
場合には、アクセス領域先頭セクタＮｏ．Ｑにアクセス
領域サイズＲと先読み領域間隔Ｙを加算して、先読み領
域セクタＮｏ．を算出する（ステップＳ８２）。
向値Ｘが正方向のアクセスを示す「１」であるか否かを
判断する（ステップＳ８１）。先読み方向値が「１」の
場合には、アクセス領域先頭セクタＮｏ．Ｑにアクセス
領域サイズＲと先読み領域間隔Ｙを加算して、先読み領
域セクタＮｏ．を算出する（ステップＳ８２）。
【０１０１】先読み方向値が負方向のアクセスを示す
「０」の場合には、アクセス領域先頭セクターＮｏ．Ｑ
からアクセス領域サイズＲと先読み領域間隔Ｙを減算し
て、先読み領域セクターＮｏ．を算出する（ステップＳ
８３）。
「０」の場合には、アクセス領域先頭セクターＮｏ．Ｑ
からアクセス領域サイズＲと先読み領域間隔Ｙを減算し
て、先読み領域セクターＮｏ．を算出する（ステップＳ
８３）。
【０１０２】先読み領域セクタＮｏ．が算出される（ス
テップＳ８２、ステップＳ８３）と、先読み領域決定部
１７は、アクセス情報保持部１３内に格納されているア
クセス領域先頭セクタＮｏ．Ｑを今回算出した先読み領
域セクタＮｏ．に更新するとともに、アクセス領域サイ
ズＲに先読み領域サイズＺを登録する（Ｓ８４）。先読
み領域決定部１７は、算出された先読み領域セクタＮ
ｏ．および先読み領域サイズＺを先読み起動部７に出力
し、先読み領域決定処理を終了する（Ｓ８５）。
テップＳ８２、ステップＳ８３）と、先読み領域決定部
１７は、アクセス情報保持部１３内に格納されているア
クセス領域先頭セクタＮｏ．Ｑを今回算出した先読み領
域セクタＮｏ．に更新するとともに、アクセス領域サイ
ズＲに先読み領域サイズＺを登録する（Ｓ８４）。先読
み領域決定部１７は、算出された先読み領域セクタＮ
ｏ．および先読み領域サイズＺを先読み起動部７に出力
し、先読み領域決定処理を終了する（Ｓ８５）。
【０１０３】先読み起動部７は、先読み領域決定部１７
から出力された先読み領域セクタＮｏ．および先読み領
域サイズで示されるデータが、キャッシュメモリ１０上
に存在するか否かをキャッシュリスト１２を検索して調
べ、該当するデータが存在しない場合には、ディスク転
送部８に先読み領域決定部１７から出力された先読み領
域セクタＮｏ．および先読み領域サイズで示されるデー
タの読み出しを指示してデータの先読みを行なう。ま
た、先読み起動部７は、前記データの先読み後、キャッ
シュリスト１２の更新を行いデータの先読み処理を終了
する。一方、該当するデータが存在する場合には、次の
データの先読み処理を行なう。
から出力された先読み領域セクタＮｏ．および先読み領
域サイズで示されるデータが、キャッシュメモリ１０上
に存在するか否かをキャッシュリスト１２を検索して調
べ、該当するデータが存在しない場合には、ディスク転
送部８に先読み領域決定部１７から出力された先読み領
域セクタＮｏ．および先読み領域サイズで示されるデー
タの読み出しを指示してデータの先読みを行なう。ま
た、先読み起動部７は、前記データの先読み後、キャッ
シュリスト１２の更新を行いデータの先読み処理を終了
する。一方、該当するデータが存在する場合には、次の
データの先読み処理を行なう。
【０１０４】なお、本発明の実施の形態２によるディス
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方式であ
るが、前述した実施の形態１で図８から図１０を用いて
説明したデータ格納方式と同様であるため説明を省略す
る。
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方式であ
るが、前述した実施の形態１で図８から図１０を用いて
説明したデータ格納方式と同様であるため説明を省略す
る。
【０１０５】このように、命令履歴情報記憶手段である
リード命令履歴テーブル５内に記憶された直前のリード
でアクセスされた領域と現リード命令で要求された領域
とを比較し、データの先読みを行う方向を決定すること
により、負方向、すなわちアドレスが小さくなる方向に
対して連続してデータが読み出される場合であっても、
それらのデータの先読みをすることが可能となり、負方
向データの連続読み出しを高速に行うことができる。
リード命令履歴テーブル５内に記憶された直前のリード
でアクセスされた領域と現リード命令で要求された領域
とを比較し、データの先読みを行う方向を決定すること
により、負方向、すなわちアドレスが小さくなる方向に
対して連続してデータが読み出される場合であっても、
それらのデータの先読みをすることが可能となり、負方
向データの連続読み出しを高速に行うことができる。
【０１０６】また、リード命令の連続性を検出して先読
みルールを決定し、当該先読みルールを用いてデータの
先読みを行なう先読み領域の位置及びサイズを決定する
ことにより、一定間隔で離散的に位置するデータ領域へ
の連続的なリード要求に対してデータの先読みを行うこ
とが可能となる。これにより、ディスクメモリ媒体上に
保存されたデータを高速再生する時のような、一定間隔
で離散的に位置するデータを連続して読み出す場合であ
っても、不必要なデータに先読みを行うことなく、キャ
ッシュメモリ１０を有効に利用することができる。
みルールを決定し、当該先読みルールを用いてデータの
先読みを行なう先読み領域の位置及びサイズを決定する
ことにより、一定間隔で離散的に位置するデータ領域へ
の連続的なリード要求に対してデータの先読みを行うこ
とが可能となる。これにより、ディスクメモリ媒体上に
保存されたデータを高速再生する時のような、一定間隔
で離散的に位置するデータを連続して読み出す場合であ
っても、不必要なデータに先読みを行うことなく、キャ
ッシュメモリ１０を有効に利用することができる。
【０１０７】また、現在適用すべき先読みルールとその
一つ前に適用されていた先読みルールが存在し、且つ両
先読みルールの先読み方向が一致している場合には、両
先読みルールを併用して、データの先読みを行うディス
クメモリ媒体上の位置及びサイズを決定することによ
り、データの再生速度を現在の再生速度から直前の再生
速度に切り替えた場合にも、切り替えられた再生速度で
必要とされるデータが先読みされており、直前の再生速
度に切り替えた後、改めて必要とされるデータをディス
クメモリ媒体から読み出すことなく、上位装置に送出す
ることを可能にする。
一つ前に適用されていた先読みルールが存在し、且つ両
先読みルールの先読み方向が一致している場合には、両
先読みルールを併用して、データの先読みを行うディス
クメモリ媒体上の位置及びサイズを決定することによ
り、データの再生速度を現在の再生速度から直前の再生
速度に切り替えた場合にも、切り替えられた再生速度で
必要とされるデータが先読みされており、直前の再生速
度に切り替えた後、改めて必要とされるデータをディス
クメモリ媒体から読み出すことなく、上位装置に送出す
ることを可能にする。
【０１０８】なお、本発明の実施の形態２によるディス
クメモリ装置の先読み領域決定部１７は、旧ルールを併
用して先読みを行なうか否かを判断し、旧ルールを併用
して先読みを行う場合には、今回のリード命令に対応す
る今回の先読みルール及び今回の先読みルールの前に適
用されていた旧ルールを共に用いてデータの先読みを行
うものについて説明したが、これに限定されず、先読み
領域決定部１７が旧ルール適用判断処理を行わず、単に
今回のリード命令に対応する今回の先読みルールのみを
用いてデータの先読みを行うものであってもよい。
クメモリ装置の先読み領域決定部１７は、旧ルールを併
用して先読みを行なうか否かを判断し、旧ルールを併用
して先読みを行う場合には、今回のリード命令に対応す
る今回の先読みルール及び今回の先読みルールの前に適
用されていた旧ルールを共に用いてデータの先読みを行
うものについて説明したが、これに限定されず、先読み
領域決定部１７が旧ルール適用判断処理を行わず、単に
今回のリード命令に対応する今回の先読みルールのみを
用いてデータの先読みを行うものであってもよい。
【０１０９】また、本発明の実施の形態２によるディス
クメモリ装置の連続性検出部１６は、データの先読み方
向、及び先読みを行うデータの間隔である領域間隔距離
を検出し、当該検出結果を用いて先読みルール決定部１
４が決定した先読みルールによりデータの先読みを行う
ものについて説明したが、これに限定されず、連続性検
出部１６が先読みを行うデータの間隔である領域間隔距
離のみを検出し、当該検出結果を用いて先読みルール決
定部１４が決定した先読みルールによりデータの先読み
を行うものであっても、一定間隔で離散的に位置するデ
ータを要求する連続的なリード命令に対して効率よくデ
ータの先読みを行うことができる。
クメモリ装置の連続性検出部１６は、データの先読み方
向、及び先読みを行うデータの間隔である領域間隔距離
を検出し、当該検出結果を用いて先読みルール決定部１
４が決定した先読みルールによりデータの先読みを行う
ものについて説明したが、これに限定されず、連続性検
出部１６が先読みを行うデータの間隔である領域間隔距
離のみを検出し、当該検出結果を用いて先読みルール決
定部１４が決定した先読みルールによりデータの先読み
を行うものであっても、一定間隔で離散的に位置するデ
ータを要求する連続的なリード命令に対して効率よくデ
ータの先読みを行うことができる。
【０１１０】また、図１１に示すように、キャッシュヒ
ット判定部３及び連続性検出部１６、先読みルール決定
部１４、先読み領域決定部１７、先読み起動部７の各処
理はＣＰＵ１０３によって行われ、リード命令履歴テー
ブル５、キャッシュリスト１２、アクセス領域情報保持
部１３、先読みルールテーブル１５は、ＣＰＵ１０３ら
読み書き可能なＲＡＭ１０２上に配置されている。
ット判定部３及び連続性検出部１６、先読みルール決定
部１４、先読み領域決定部１７、先読み起動部７の各処
理はＣＰＵ１０３によって行われ、リード命令履歴テー
ブル５、キャッシュリスト１２、アクセス領域情報保持
部１３、先読みルールテーブル１５は、ＣＰＵ１０３ら
読み書き可能なＲＡＭ１０２上に配置されている。
【０１１１】（実施の形態３）以下に、本発明の実施の
形態３によるディスクメモリ装置について、図２０から
図２３を用いて説明する。図２０は本発明の実施の形態
３によるディスクメモリ装置の構成を示すブロック図の
一例である。図において、上位装置１は、ディスクメモ
リ装置に対してディスクメモリ媒体に記録されているデ
ータを読み出す旨のリード命令を出力する。
形態３によるディスクメモリ装置について、図２０から
図２３を用いて説明する。図２０は本発明の実施の形態
３によるディスクメモリ装置の構成を示すブロック図の
一例である。図において、上位装置１は、ディスクメモ
リ装置に対してディスクメモリ媒体に記録されているデ
ータを読み出す旨のリード命令を出力する。
【０１１２】また、本発明の実施の形態３によるディス
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部１６と、命令履歴情報記憶
手段であるリード命令履歴テーブル５と、先読みルール
決定部１４と、先読みルール保持手段である先読みルー
ルテーブル１５と、先読み領域決定部１７と、先読み起
動部７と、ディスク転送部８と、キャッシュメモリ１０
と、ホスト転送部１１と、キャッシュリスト１２と、ア
クセス領域情報保持部１３と、キャッシュメモリポイン
タ保持部１８と、先読み起動判断部１９とからなる。
クメモリ装置は、ホストＩ／Ｆ部２と、キャッシュヒッ
ト判定部３と、連続性検出部１６と、命令履歴情報記憶
手段であるリード命令履歴テーブル５と、先読みルール
決定部１４と、先読みルール保持手段である先読みルー
ルテーブル１５と、先読み領域決定部１７と、先読み起
動部７と、ディスク転送部８と、キャッシュメモリ１０
と、ホスト転送部１１と、キャッシュリスト１２と、ア
クセス領域情報保持部１３と、キャッシュメモリポイン
タ保持部１８と、先読み起動判断部１９とからなる。
【０１１３】なお、本発明の実施の形態３によるディス
クメモリ装置は、既に上位装置に送出済の少なくとも数
ブロックのデータをキャッシュメモリ上に残すようにプ
ロテクト領域を設ける点で、前記実施の形態２と異な
る。そのため、前記実施に形態２と同じ動作を行なう構
成要素には、同一の符号を付し、説明を省略する。
クメモリ装置は、既に上位装置に送出済の少なくとも数
ブロックのデータをキャッシュメモリ上に残すようにプ
ロテクト領域を設ける点で、前記実施の形態２と異な
る。そのため、前記実施に形態２と同じ動作を行なう構
成要素には、同一の符号を付し、説明を省略する。
【０１１４】キャッシュメモリポインタ保持部１８は、
現在上位装置に送信中のデータが位置するキャッシュメ
モリ上の位置を示す送出中アドレスと次に先読みしたデ
ータを格納すべきキャッシュメモリ上の位置を示す次先
読みデータ格納開始アドレスとを保持する。
現在上位装置に送信中のデータが位置するキャッシュメ
モリ上の位置を示す送出中アドレスと次に先読みしたデ
ータを格納すべきキャッシュメモリ上の位置を示す次先
読みデータ格納開始アドレスとを保持する。
【０１１５】先読み起動判断部１９は、前記キャッシュ
メモリポインタ保持部に保持された送出中アドレスと次
先読みデータ格納開始アドレスとを用いて、既に上位装
置に送出済の少なくとも数ブロックのデータをキャッシ
ュメモリ上に残すために、データの先読みを行うか否か
を判断する先読み起動判断処理を行う。
メモリポインタ保持部に保持された送出中アドレスと次
先読みデータ格納開始アドレスとを用いて、既に上位装
置に送出済の少なくとも数ブロックのデータをキャッシ
ュメモリ上に残すために、データの先読みを行うか否か
を判断する先読み起動判断処理を行う。
【０１１６】次に、本発明の実施の形態２によるディス
クメモリ装置の基本処理であるが、図２を用いて説明し
た実施の形態１によるディスクメモリ装置の基本処理と
同様であるため説明を省略する。
クメモリ装置の基本処理であるが、図２を用いて説明し
た実施の形態１によるディスクメモリ装置の基本処理と
同様であるため説明を省略する。
【０１１７】次に、本発明の実施の形態３によるディス
クメモリ装置のデータ先読み処理について図２１を用い
て説明する。
クメモリ装置のデータ先読み処理について図２１を用い
て説明する。
【０１１８】前記図２を用いて説明した基本処理を実施
しながら、ホストＩ／Ｆ部２を通して上位装置１からリ
ード命令を受け取った連続性検出部１６は、命令履歴情
報記憶手段であるリード命令履歴テーブル５に記録して
ある前回のリード命令で要求されたデータ領域の位置と
今回のリード命令で要求されたデータ領域の位置からア
クセス方向とそれぞれの領域間の領域間隔距離を算出す
る連続性検出処理を行なう（ステップＳ３１）。
しながら、ホストＩ／Ｆ部２を通して上位装置１からリ
ード命令を受け取った連続性検出部１６は、命令履歴情
報記憶手段であるリード命令履歴テーブル５に記録して
ある前回のリード命令で要求されたデータ領域の位置と
今回のリード命令で要求されたデータ領域の位置からア
クセス方向とそれぞれの領域間の領域間隔距離を算出す
る連続性検出処理を行なう（ステップＳ３１）。
【０１１９】次に、先読みルール決定部１４は、前記連
続性検出部１６により算出されたアクセス方向と領域間
の領域間隔距離及び今回要求されたデータ領域サイズを
用いて、データの先読みに用いる先読みルールを決定す
る先読みルール決定処理を行なう（ステップＳ３２）。
なお、決定された先読みルールは、先読みルール保持手
段である先読みルールテーブル１５に保持される。
続性検出部１６により算出されたアクセス方向と領域間
の領域間隔距離及び今回要求されたデータ領域サイズを
用いて、データの先読みに用いる先読みルールを決定す
る先読みルール決定処理を行なう（ステップＳ３２）。
なお、決定された先読みルールは、先読みルール保持手
段である先読みルールテーブル１５に保持される。
【０１２０】先読み領域決定部１７は、今回のリード命
令で適用される先読みルールの前に適用されていた先読
みルールである旧ルールを併用してデータの先読みを行
なうか否かの旧ルール適用判断処理を行って、データの
先読みに適用する先読みルールを決定し、決定された先
読みルールに基づいて、先読みを行うディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定処理を
行なう（ステップＳ３３）。
令で適用される先読みルールの前に適用されていた先読
みルールである旧ルールを併用してデータの先読みを行
なうか否かの旧ルール適用判断処理を行って、データの
先読みに適用する先読みルールを決定し、決定された先
読みルールに基づいて、先読みを行うディスクメモリ媒
体上の位置及びサイズを決定する先読み領域決定処理を
行なう（ステップＳ３３）。
【０１２１】次に、先読み起動判断部は、キャッシュメ
モリポインタ保持部１８内に格納されている送出中アド
レスと次先読みデータ格納開始アドレスとを用いて、先
読みを行うか否かを判断する先読み起動判断を行う（ス
テップＳ９１）。
モリポインタ保持部１８内に格納されている送出中アド
レスと次先読みデータ格納開始アドレスとを用いて、先
読みを行うか否かを判断する先読み起動判断を行う（ス
テップＳ９１）。
【０１２２】先読みを行わないと判断した場合は上位装
置１からの新たなコマンドを受けるまで先読み起動判断
処理を継続する（ステップＳ９２）。
置１からの新たなコマンドを受けるまで先読み起動判断
処理を継続する（ステップＳ９２）。
【０１２３】先読みを行うと判断した場合には、先読み
起動部７は、先読み領域決定部１７により決定された先
読み領域のデータがキャッシュメモリ１０上に存在する
か否かをキャッシュリスト１２を検索して調べる（ステ
ップＳ３４）。
起動部７は、先読み領域決定部１７により決定された先
読み領域のデータがキャッシュメモリ１０上に存在する
か否かをキャッシュリスト１２を検索して調べる（ステ
ップＳ３４）。
【０１２４】先読み領域決定部１７により決定された先
読み領域のデータが、キャッシュメモリ１０上に存在し
ない場合には、先読み起動部７は、ディスク転送部８に
先読み領域決定部１７により決定された先読み領域のデ
ータの読み出しを指示して、データの先読みを行なう
（ステップＳ３５）。また、先読み起動部７は、データ
の先読み後、キャッシュメモリ１０に存在するデータの
内訳を示すキャッシュリスト１２の更新処理を行う（ス
テップＳ３６）。
読み領域のデータが、キャッシュメモリ１０上に存在し
ない場合には、先読み起動部７は、ディスク転送部８に
先読み領域決定部１７により決定された先読み領域のデ
ータの読み出しを指示して、データの先読みを行なう
（ステップＳ３５）。また、先読み起動部７は、データ
の先読み後、キャッシュメモリ１０に存在するデータの
内訳を示すキャッシュリスト１２の更新処理を行う（ス
テップＳ３６）。
【０１２５】一方、先読み領域決定部１７により決定さ
れた先読み領域のデータが、キャッシュメモリ１０上に
存在する場合には、当該データの先読み処理を終了す
る。
れた先読み領域のデータが、キャッシュメモリ１０上に
存在する場合には、当該データの先読み処理を終了す
る。
【０１２６】なお、前述したデータの先読み処理による
ステップ３３で示した先読み領域を決定する先読み領域
決定処理以下の処理は、上位装置１からの新たなコマン
ドを受けるまで繰り返し行い、データの先読み進める
（ステップＳ３７）。
ステップ３３で示した先読み領域を決定する先読み領域
決定処理以下の処理は、上位装置１からの新たなコマン
ドを受けるまで繰り返し行い、データの先読み進める
（ステップＳ３７）。
【０１２７】次に、前記図２１で示したステップＳ３１
の連続性検出部１６による連続性検出処理、ステップ３
２の先読みルール決定部１４による先読みルール決定処
理、およびステップＳ３３の先読み領域決定部１７によ
る先読みルール決定処理は、前述した実施の形態２によ
るものと同様であるため説明を省略する。
の連続性検出部１６による連続性検出処理、ステップ３
２の先読みルール決定部１４による先読みルール決定処
理、およびステップＳ３３の先読み領域決定部１７によ
る先読みルール決定処理は、前述した実施の形態２によ
るものと同様であるため説明を省略する。
【０１２８】次に、前記図２１に示したステップＳ９１
の先読み起動判断部１９による先読み起動判断処理につ
いて図２２から図２４を用いて説明する。
の先読み起動判断部１９による先読み起動判断処理につ
いて図２２から図２４を用いて説明する。
【０１２９】図２２は、本発明の実施の形態３によるデ
ィスクメモリ装置の先読み起動判断部１９による先読み
起動判断処理を説明するためのフローチャートであり、
図２３は、キャッシュメモリポインタ保持部１８に保持
されているキャッシュリストの一例を示した図であり、
図２４は、キャッシュメモリ１０内に格納されたデータ
の保護されるデータ領域であるプロテクト領域を説明す
るための説明図である。
ィスクメモリ装置の先読み起動判断部１９による先読み
起動判断処理を説明するためのフローチャートであり、
図２３は、キャッシュメモリポインタ保持部１８に保持
されているキャッシュリストの一例を示した図であり、
図２４は、キャッシュメモリ１０内に格納されたデータ
の保護されるデータ領域であるプロテクト領域を説明す
るための説明図である。
【０１３０】なお、図２３において、キャッシュメモリ
ポインタ保持部１８は、現在上位装置１に送信中のキャ
ッシュメモリ１０上のデータブロックの始端アドレスで
あるキャッシュメモリアドレスを示すデータ送出中アド
レスＯと、次に先読みしたデータを格納すべきキャッシ
ュメモリ上のキャッシュメモリアドレスである先読みデ
ータ格納アドレスＰを保持する。
ポインタ保持部１８は、現在上位装置１に送信中のキャ
ッシュメモリ１０上のデータブロックの始端アドレスで
あるキャッシュメモリアドレスを示すデータ送出中アド
レスＯと、次に先読みしたデータを格納すべきキャッシ
ュメモリ上のキャッシュメモリアドレスである先読みデ
ータ格納アドレスＰを保持する。
【０１３１】先読み起動判断部１９は、まず、前記先読
み領域決定処理（ステップＳ３３）の過程で特定された
先読みルールテーブル１５内の先読みルールエントリの
先読み方向値Ｘが「１」、つまり正方向に先読みを行う
ものであるか否かの判断を行なう（ステップＳ１０
１）。
み領域決定処理（ステップＳ３３）の過程で特定された
先読みルールテーブル１５内の先読みルールエントリの
先読み方向値Ｘが「１」、つまり正方向に先読みを行う
ものであるか否かの判断を行なう（ステップＳ１０
１）。
【０１３２】先読み方向値Ｘが「１」の場合には、キャ
ッシュメモリポインタ保持部１８に保持された、上位装
置１に送出中のデータブロックの始端アドレスである送
出中アドレスＯから予め定めたプロテクト領域サイズを
減算して現在送出中のデータに対して負方向のデータを
規定量保護するための境界アドレスであるプロテクト領
域アドレスを算出する（ステップＳ１０２）。
ッシュメモリポインタ保持部１８に保持された、上位装
置１に送出中のデータブロックの始端アドレスである送
出中アドレスＯから予め定めたプロテクト領域サイズを
減算して現在送出中のデータに対して負方向のデータを
規定量保護するための境界アドレスであるプロテクト領
域アドレスを算出する（ステップＳ１０２）。
【０１３３】一方、先読み方向値Ｘが「１」でなく
「０」の場合、つまり負方向に先読みを行っている場合
には、送出中アドレスＯに図１６に示す先読み領域サイ
ズＺと予め定めたプロテクト領域サイズを加算して現在
送出中のデータに対して正方向のデータを規定量保護す
るための境界アドレスであるプロテクト領域アドレスを
算出する（ステップＳ１０３）。
「０」の場合、つまり負方向に先読みを行っている場合
には、送出中アドレスＯに図１６に示す先読み領域サイ
ズＺと予め定めたプロテクト領域サイズを加算して現在
送出中のデータに対して正方向のデータを規定量保護す
るための境界アドレスであるプロテクト領域アドレスを
算出する（ステップＳ１０３）。
【０１３４】次に、先読み起動判断部１９は、キャッシ
ュメモリポインタ保持部１８に保持された次先読みデー
タ格納開始アドレスＰと図１６に示す先読み領域サイズ
Ｚで決定される次先読みデータを格納する領域に、プロ
テクト領域アドレスが重なるか否かを判断する（ステッ
プＳ１０４）。
ュメモリポインタ保持部１８に保持された次先読みデー
タ格納開始アドレスＰと図１６に示す先読み領域サイズ
Ｚで決定される次先読みデータを格納する領域に、プロ
テクト領域アドレスが重なるか否かを判断する（ステッ
プＳ１０４）。
【０１３５】次先読みデータを格納する領域にプロテク
ト領域アドレスが重なる場合には、データの先読みを禁
止し、先読み起動判断処理を終了する（ステップＳ１０
５）。
ト領域アドレスが重なる場合には、データの先読みを禁
止し、先読み起動判断処理を終了する（ステップＳ１０
５）。
【０１３６】一方、次先読みデータを格納する領域にプ
ロテクト領域アドレスが重ならない場合には、データの
先読みを許可し、先読み起動判断処理を終了する（ステ
ップＳ１０６）。
ロテクト領域アドレスが重ならない場合には、データの
先読みを許可し、先読み起動判断処理を終了する（ステ
ップＳ１０６）。
【０１３７】前記、先読み起動判断処理によりデータの
先読みが許可されると先読み起動部７は、先読み領域決
定部１７から出力された先読み領域セクタＮｏ．および
先読み領域サイズで示されるデータが、キャッシュメモ
リ１０上に存在するか否かをキャッシュリスト１２を検
索して調べ、該当するデータが存在しない場合には、デ
ィスク転送部８に先読み領域決定部１７から出力された
先読み領域セクタＮｏ．および先読み領域サイズで示さ
れるデータの読み出しを指示してデータの先読みを行な
う。また、先読み起動部７は、前記データの先読み後、
キャッシュリスト１２の更新を行いデータの先読み処理
を終了する。一方、該当するデータが存在する場合に
は、次のデータの先読み処理を行なう。
先読みが許可されると先読み起動部７は、先読み領域決
定部１７から出力された先読み領域セクタＮｏ．および
先読み領域サイズで示されるデータが、キャッシュメモ
リ１０上に存在するか否かをキャッシュリスト１２を検
索して調べ、該当するデータが存在しない場合には、デ
ィスク転送部８に先読み領域決定部１７から出力された
先読み領域セクタＮｏ．および先読み領域サイズで示さ
れるデータの読み出しを指示してデータの先読みを行な
う。また、先読み起動部７は、前記データの先読み後、
キャッシュリスト１２の更新を行いデータの先読み処理
を終了する。一方、該当するデータが存在する場合に
は、次のデータの先読み処理を行なう。
【０１３８】なお、本発明の実施の形態３によるディス
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方式であ
るが、前述した実施の形態１で図８から図１０を用いて
説明したデータ格納方式と同様であるため説明を省略す
る。
クメモリ装置によるディスクメモリ媒体から読み出した
データをキャッシュメモリ１０に格納する格納方式であ
るが、前述した実施の形態１で図８から図１０を用いて
説明したデータ格納方式と同様であるため説明を省略す
る。
【０１３９】このように、現在上位装置１に送信中のデ
ータが位置するキャッシュメモリ上の位置を示す送出中
アドレスと次に先読みしたデータを格納すべきキャッシ
ュメモリ上の位置を示す次先読みデータ格納開始アドレ
スを用いて、既に上位装置１に送出済の少なくとも数ブ
ロックのデータをキャッシュメモリ上に残すようにプロ
テクト領域を設けてデータの先読みを行うことにより、
正方向再生、逆方向再生を頻繁に切替えながらデータの
再生を行う場合であっても、再生方向を切り替えた時点
では、再生方向切り替え直前の上位装置１への送出済デ
ータをキャッシュメモリ内に保存しておくことが可能に
なり、再生方向切り替え直後の再生に必要とされる該再
生方向切り替え直前の送出済データを改めてディスクメ
モリ媒体から読み出すことなく、上位装置１に送出する
ことができる。
ータが位置するキャッシュメモリ上の位置を示す送出中
アドレスと次に先読みしたデータを格納すべきキャッシ
ュメモリ上の位置を示す次先読みデータ格納開始アドレ
スを用いて、既に上位装置１に送出済の少なくとも数ブ
ロックのデータをキャッシュメモリ上に残すようにプロ
テクト領域を設けてデータの先読みを行うことにより、
正方向再生、逆方向再生を頻繁に切替えながらデータの
再生を行う場合であっても、再生方向を切り替えた時点
では、再生方向切り替え直前の上位装置１への送出済デ
ータをキャッシュメモリ内に保存しておくことが可能に
なり、再生方向切り替え直後の再生に必要とされる該再
生方向切り替え直前の送出済データを改めてディスクメ
モリ媒体から読み出すことなく、上位装置１に送出する
ことができる。
【０１４０】なお、本発明の実施の形態３によるディス
クメモリ装置は、前述した実施の形態２によるディスク
メモリ装置にキャッシュメモリポインタ保持部１８と先
読み起動判断部１９を設けたものについて説明したが、
これに限定されず、例えば、前述した実施の形態１によ
るディスクメモリ装置にキャッシュメモリポインタ保持
部１８と先読み起動判断部１９を設けたものであっても
同様の効果を得ることができる。
クメモリ装置は、前述した実施の形態２によるディスク
メモリ装置にキャッシュメモリポインタ保持部１８と先
読み起動判断部１９を設けたものについて説明したが、
これに限定されず、例えば、前述した実施の形態１によ
るディスクメモリ装置にキャッシュメモリポインタ保持
部１８と先読み起動判断部１９を設けたものであっても
同様の効果を得ることができる。
【０１４１】また、図２０に示すように、キャッシュヒ
ット判定部３及び連続性検出部１６、先読みルール決定
部１４、先読み領域決定部１７、先読み起動判断部１
９、先読み起動部７の各処理はＣＰＵ１０５によって行
われ、リード命令履歴テーブル５、キャッシュリスト１
２、アクセス領域情報保持部１３、先読みルールテーブ
ル１５、キャッシュメモリポインタ保持部１８は、ＣＰ
Ｕ１０５から読み書き可能なＲＡＭ１０４上に配置され
ている。
ット判定部３及び連続性検出部１６、先読みルール決定
部１４、先読み領域決定部１７、先読み起動判断部１
９、先読み起動部７の各処理はＣＰＵ１０５によって行
われ、リード命令履歴テーブル５、キャッシュリスト１
２、アクセス領域情報保持部１３、先読みルールテーブ
ル１５、キャッシュメモリポインタ保持部１８は、ＣＰ
Ｕ１０５から読み書き可能なＲＡＭ１０４上に配置され
ている。
【０１４２】（実施の形態４）実施の形態１から３で説
明したディスクメモリ装置は、図１、図１１、図２０に
示すＣＰＵ１０１、１０３、１０５が内部に持つＲＯＭ
内の制御プログラムで制御される。この制御プログラム
を種々の媒体に収めて提供するだけでなく、インターネ
ット、その他のネットワーク等の通信手段を介してプロ
グラムを提供しても、本実施の形態１から３で説明した
効果と同様の効果を得ることができる。
明したディスクメモリ装置は、図１、図１１、図２０に
示すＣＰＵ１０１、１０３、１０５が内部に持つＲＯＭ
内の制御プログラムで制御される。この制御プログラム
を種々の媒体に収めて提供するだけでなく、インターネ
ット、その他のネットワーク等の通信手段を介してプロ
グラムを提供しても、本実施の形態１から３で説明した
効果と同様の効果を得ることができる。
【０１４３】なお、プログラムを記録する記録媒体とし
ては、例えば、フロッピー（登録商標）ディスク、ハー
ドディスク、光ディスク、磁気ディスク、光磁気ディス
ク、ＣＤ−ＲＯＭ、磁気テープ、パンチカード、不揮発
性のメモリカード等を用いることができる。
ては、例えば、フロッピー（登録商標）ディスク、ハー
ドディスク、光ディスク、磁気ディスク、光磁気ディス
ク、ＣＤ−ＲＯＭ、磁気テープ、パンチカード、不揮発
性のメモリカード等を用いることができる。
【０１４４】
【発明の効果】以上のように本発明の請求項１に記載の
ディスクメモリ装置によれば、上位装置から受け取っ
た、ディスクメモリ媒体に記録されたデータを読み出す
ための情報であるリード命令の履歴情報を記憶する命令
履歴情報記憶手段と、前記命令履歴情報記憶手段に記憶
されたリード命令に基づいて、データの先読み方向、お
よび先読みを行なうデータの間隔である領域間隔距離を
検出する連続性検出手段と、データの先読みを行なうた
めのルールである先読みルールを保持する先読みルール
保持手段と、前記リード命令、及び前記連続性検出手段
により検出されたデータの先読み方向、領域間隔距離、
前記先読みルール保持手段が保持する先読みルールに基
づき、データの先読みに用いる先読みルールを決定する
先読みルール決定手段と、前記先読みルール決定手段に
より決定された先読みルールに基づき、先読みを行なう
ディスクメモリ媒体上の位置及びサイズを決定する先読
み領域決定手段と、先読みされたデータを格納するキャ
ッシュメモリと、前記先読み領域決定手段により決定さ
れた先読みを行なうデータをディスクメモリ媒体から読
み出して、負方向に先読みしたデータを正方向に先読み
したデータの前記キャッシュメモリの前方に順次格納す
るよう制御する先読み起動手段とを具備することによ
り、一定間隔で離散的に位置するデータの先読みを行な
うことができる。また、先読み起動手段が、負方向に先
読みしたデータを正方向に先読みしたデータの前記キャ
ッシュメモリの前方に順次格納するよう制御することに
より、負方向に順次読み出した複数の先読み領域のデー
タがキャッシュメモリ内に連続したアドレッシングで配
置され、その連続した領域データをキャッシュテーブル
において１つのエントリで登録することを可能にすると
ともに、キャッシュメモリ上に存在する先読み領域のデ
ータを上位装置に返送する場合に、正方向データとの区
別なくキャッシュメモリ上に存在する先読み領域のデー
タを取り出すことが可能になる。
ディスクメモリ装置によれば、上位装置から受け取っ
た、ディスクメモリ媒体に記録されたデータを読み出す
ための情報であるリード命令の履歴情報を記憶する命令
履歴情報記憶手段と、前記命令履歴情報記憶手段に記憶
されたリード命令に基づいて、データの先読み方向、お
よび先読みを行なうデータの間隔である領域間隔距離を
検出する連続性検出手段と、データの先読みを行なうた
めのルールである先読みルールを保持する先読みルール
保持手段と、前記リード命令、及び前記連続性検出手段
により検出されたデータの先読み方向、領域間隔距離、
前記先読みルール保持手段が保持する先読みルールに基
づき、データの先読みに用いる先読みルールを決定する
先読みルール決定手段と、前記先読みルール決定手段に
より決定された先読みルールに基づき、先読みを行なう
ディスクメモリ媒体上の位置及びサイズを決定する先読
み領域決定手段と、先読みされたデータを格納するキャ
ッシュメモリと、前記先読み領域決定手段により決定さ
れた先読みを行なうデータをディスクメモリ媒体から読
み出して、負方向に先読みしたデータを正方向に先読み
したデータの前記キャッシュメモリの前方に順次格納す
るよう制御する先読み起動手段とを具備することによ
り、一定間隔で離散的に位置するデータの先読みを行な
うことができる。また、先読み起動手段が、負方向に先
読みしたデータを正方向に先読みしたデータの前記キャ
ッシュメモリの前方に順次格納するよう制御することに
より、負方向に順次読み出した複数の先読み領域のデー
タがキャッシュメモリ内に連続したアドレッシングで配
置され、その連続した領域データをキャッシュテーブル
において１つのエントリで登録することを可能にすると
ともに、キャッシュメモリ上に存在する先読み領域のデ
ータを上位装置に返送する場合に、正方向データとの区
別なくキャッシュメモリ上に存在する先読み領域のデー
タを取り出すことが可能になる。
【０１４５】また、請求項２に記載のディスクメモリ装
置によれば、請求項１に記載のディスクメモリ装置にお
いて、さらに、現在上位装置に送信しているデータの前
記キャッシュメモリ上の位置を示す送出中アドレスと、
次に先読みしたデータを格納すべき前記キャッシュメモ
リ上の位置を示す次先読みデータ格納開始アドレスとを
保持するキャッシュメモリポインタ保持手段と、既に上
位装置に送出済の少なくとも数ブロックのデータをキャ
ッシュメモリ上に残すためのプロテクト領域を、少なく
とも前記送出中アドレス及び予め定めたプロテクト領域
サイズを用いて算出し、前記次先読みデータ格納開始ア
ドレスと先読み領域サイズを用いて算出される先読みデ
ータの格納領域と、前記プロテクト領域とが重なる場合
には、前記先読み起動手段によるデータの先読みを行わ
ないようにする先読み起動判断手段とを備えることによ
り、正方向再生、逆方向再生を頻繁に切替えながらデー
タの再生を行う場合であっても、再生方向を切り替えた
時点では、再生方向切り替え直前の上位装置への送出済
データをキャッシュメモリ内に保存しておくことが可能
になり、再生方向切り替え直後の再生に必要とされる該
再生方向切り替え直前の送出済データを改めてディスク
メモリ媒体から読み出すことなく、上位装置に送出する
ことができる。
置によれば、請求項１に記載のディスクメモリ装置にお
いて、さらに、現在上位装置に送信しているデータの前
記キャッシュメモリ上の位置を示す送出中アドレスと、
次に先読みしたデータを格納すべき前記キャッシュメモ
リ上の位置を示す次先読みデータ格納開始アドレスとを
保持するキャッシュメモリポインタ保持手段と、既に上
位装置に送出済の少なくとも数ブロックのデータをキャ
ッシュメモリ上に残すためのプロテクト領域を、少なく
とも前記送出中アドレス及び予め定めたプロテクト領域
サイズを用いて算出し、前記次先読みデータ格納開始ア
ドレスと先読み領域サイズを用いて算出される先読みデ
ータの格納領域と、前記プロテクト領域とが重なる場合
には、前記先読み起動手段によるデータの先読みを行わ
ないようにする先読み起動判断手段とを備えることによ
り、正方向再生、逆方向再生を頻繁に切替えながらデー
タの再生を行う場合であっても、再生方向を切り替えた
時点では、再生方向切り替え直前の上位装置への送出済
データをキャッシュメモリ内に保存しておくことが可能
になり、再生方向切り替え直後の再生に必要とされる該
再生方向切り替え直前の送出済データを改めてディスク
メモリ媒体から読み出すことなく、上位装置に送出する
ことができる。
【０１４６】また、請求項３に記載のディスクメモリ装
置によれば、請求項１または請求項２に記載のディスク
メモリ装置において、前記先読みルール保持手段が複数
個の先読みルールを保持し、前記先読み領域決定手段
は、前記先読みルール決定手段により決定された先読み
ルールとその一つ前に適用されていた先読みルールが存
在する場合であって、且つ両先読みルールの先読み方向
が一致している場合には、両先読みルールを併用して、
先読みを行うディスクメモリ媒体上の位置及びサイズを
決定することにより、データの再生速度を現在の再生速
度から直前の再生速度に切替えた場合にも、切り替えら
れた再生速度で必要とされるデータが先読みされてお
り、直前の再生速度に切替えた後、改めて必要とされる
データをディスクメモリ媒体から読み出すことなく、上
位装置に送出することを可能にする。
置によれば、請求項１または請求項２に記載のディスク
メモリ装置において、前記先読みルール保持手段が複数
個の先読みルールを保持し、前記先読み領域決定手段
は、前記先読みルール決定手段により決定された先読み
ルールとその一つ前に適用されていた先読みルールが存
在する場合であって、且つ両先読みルールの先読み方向
が一致している場合には、両先読みルールを併用して、
先読みを行うディスクメモリ媒体上の位置及びサイズを
決定することにより、データの再生速度を現在の再生速
度から直前の再生速度に切替えた場合にも、切り替えら
れた再生速度で必要とされるデータが先読みされてお
り、直前の再生速度に切替えた後、改めて必要とされる
データをディスクメモリ媒体から読み出すことなく、上
位装置に送出することを可能にする。
【０１４７】また、請求項４に記載のディスクメモリ装
置によれば、上位装置から受け取った、ディスクメモリ
媒体に記録されたデータを読み出すための情報であるリ
ード命令の履歴情報を記憶する命令履歴情報記憶手段
と、前記命令履歴情報記憶手段に記憶されたリード命令
に基づいて、データの先読み方向、および先読みを行な
うデータの間隔である領域間隔距離を検出する連続性検
出手段と、前記リード命令、及び前記連続性検出手段に
より検出されたデータの先読み方向に基づき、先読みを
行なうディスクメモリ媒体上の位置及びサイズを決定す
る先読み領域決定手段と、先読みされたデータを格納す
るキャッシュメモリと、前記先読み領域決定手段により
決定された先読みを行なうデータをディスクメモリ媒体
から読み出して、負方向に先読みしたデータを正方向に
先読みしたデータの前記キャッシュメモリの前方に順次
格納するよう制御する先読み起動手段と、現在上位装置
に送信しているデータの前記キャッシュメモリ上の位置
を示す送出中アドレスと、次に先読みしたデータを格納
すべき前記キャッシュメモリ上の位置を示す次先読みデ
ータ格納開始アドレスとを保持するキャッシュメモリポ
インタ保持手段と、既に上位装置に送出済の少なくとも
数ブロックのデータをキャッシュメモリ上に残すための
プロテクト領域を、少なくとも前記送出中アドレス及び
予め定めたプロテクト領域サイズを用いて算出し、前記
次先読みデータ格納開始アドレスと先読み領域サイズを
用いて算出される先読みデータの格納領域と、前記プロ
テクト領域とが重なる場合には、前記先読み起動手段に
よるデータの先読みを行わないようにする先読み起動判
断手段とを備えることにより、正方向再生、逆方向再生
を頻繁に切替えながらデータの再生を行う場合であって
も、再生方向を切り替えた時点では、再生方向切り替え
直前の上位装置への送出済データをキャッシュメモリ内
に保存しておくことが可能になり、再生方向切り替え直
後の再生に必要とされる該再生方向切り替え直前の送出
済データを改めてディスクメモリ媒体から読み出すこと
なく、上位装置に送出することができる。また、先読み
起動手段が、負方向に先読みしたデータを正方向に先読
みしたデータの前記キャッシュメモリの前方に順次格納
するよう制御することにより、負方向に順次読み出した
複数の先読み領域のデータがキャッシュメモリ内に連続
したアドレッシングで配置され、その連続した領域デー
タをキャッシュテーブルにおいて１つのエントリで登録
することを可能にするとともに、キャッシュメモリ上に
存在する先読み領域のデータを上位装置に返送する場合
に、正方向データとの区別なくキャッシュメモリ上に存
在する先読み領域のデータを取り出すことが可能にな
る。
置によれば、上位装置から受け取った、ディスクメモリ
媒体に記録されたデータを読み出すための情報であるリ
ード命令の履歴情報を記憶する命令履歴情報記憶手段
と、前記命令履歴情報記憶手段に記憶されたリード命令
に基づいて、データの先読み方向、および先読みを行な
うデータの間隔である領域間隔距離を検出する連続性検
出手段と、前記リード命令、及び前記連続性検出手段に
より検出されたデータの先読み方向に基づき、先読みを
行なうディスクメモリ媒体上の位置及びサイズを決定す
る先読み領域決定手段と、先読みされたデータを格納す
るキャッシュメモリと、前記先読み領域決定手段により
決定された先読みを行なうデータをディスクメモリ媒体
から読み出して、負方向に先読みしたデータを正方向に
先読みしたデータの前記キャッシュメモリの前方に順次
格納するよう制御する先読み起動手段と、現在上位装置
に送信しているデータの前記キャッシュメモリ上の位置
を示す送出中アドレスと、次に先読みしたデータを格納
すべき前記キャッシュメモリ上の位置を示す次先読みデ
ータ格納開始アドレスとを保持するキャッシュメモリポ
インタ保持手段と、既に上位装置に送出済の少なくとも
数ブロックのデータをキャッシュメモリ上に残すための
プロテクト領域を、少なくとも前記送出中アドレス及び
予め定めたプロテクト領域サイズを用いて算出し、前記
次先読みデータ格納開始アドレスと先読み領域サイズを
用いて算出される先読みデータの格納領域と、前記プロ
テクト領域とが重なる場合には、前記先読み起動手段に
よるデータの先読みを行わないようにする先読み起動判
断手段とを備えることにより、正方向再生、逆方向再生
を頻繁に切替えながらデータの再生を行う場合であって
も、再生方向を切り替えた時点では、再生方向切り替え
直前の上位装置への送出済データをキャッシュメモリ内
に保存しておくことが可能になり、再生方向切り替え直
後の再生に必要とされる該再生方向切り替え直前の送出
済データを改めてディスクメモリ媒体から読み出すこと
なく、上位装置に送出することができる。また、先読み
起動手段が、負方向に先読みしたデータを正方向に先読
みしたデータの前記キャッシュメモリの前方に順次格納
するよう制御することにより、負方向に順次読み出した
複数の先読み領域のデータがキャッシュメモリ内に連続
したアドレッシングで配置され、その連続した領域デー
タをキャッシュテーブルにおいて１つのエントリで登録
することを可能にするとともに、キャッシュメモリ上に
存在する先読み領域のデータを上位装置に返送する場合
に、正方向データとの区別なくキャッシュメモリ上に存
在する先読み領域のデータを取り出すことが可能にな
る。
【０１４８】
【０１４９】
【図１】本発明の実施の形態１によるディスクメモリ装
置の構成の一例を示すブロック図
置の構成の一例を示すブロック図
【図２】本発明の実施の形態１によるディスクメモリ装
置の基本処理の一例を示すフローチャート
置の基本処理の一例を示すフローチャート
【図３】本発明の実施の形態１によるディスクメモリ装
置の先読み処理の一例を示すフローチャート
置の先読み処理の一例を示すフローチャート
【図４】本発明の実施の形態１によるディスクメモリ装
置の連続性検出処理の一例を示すフローチャート
置の連続性検出処理の一例を示すフローチャート
【図５】リード命令履歴テーブル内のデータ構造の一例
を示す図
を示す図
【図６】本発明の実施の形態１によるディスクメモリ装
置の先読み領域決定処理の一例を示すフローチャート
置の先読み領域決定処理の一例を示すフローチャート
【図７】アクセス領域情報保持部内に格納されているア
クセス領域情報の一例を示す図
クセス領域情報の一例を示す図
【図８】キャッシュメモリ内のデータ構造の一例を示す
図
図
【図９】キャッシュリスト及びキャッシュエントリの一
例を示す図
例を示す図
【図１０】キャッシュエントリの状態遷移図
【図１１】本発明の実施の形態２によるディスクメモリ
装置の構成の一例を示すブロック図
装置の構成の一例を示すブロック図
【図１２】本発明の実施の形態２によるディスクメモリ
装置の先読み処理の一例を示すフローチャート
装置の先読み処理の一例を示すフローチャート
【図１３】本発明の実施の形態２によるディスクメモリ
装置の連続性検出処理の一例を示すフローチャート
装置の連続性検出処理の一例を示すフローチャート
【図１４】リード命令履歴テーブル内のデータ構造の一
例を示す図
例を示す図
【図１５】本発明の実施の形態２によるディスクメモリ
装置の先読みルール決定処理の一例を示すフローチャー
ト
装置の先読みルール決定処理の一例を示すフローチャー
ト
【図１６】先読みルールテーブル内のデータ構造の一例
を示す図
を示す図
【図１７】本発明の実施の形態２によるディスクメモリ
装置の先読みルールポインタ更新処理の一例を示すフロ
ーチャート
装置の先読みルールポインタ更新処理の一例を示すフロ
ーチャート
【図１８】本発明の実施の形態２によるディスクメモリ
装置の旧ルール適用判定処理の一例を示すフローチャー
ト
装置の旧ルール適用判定処理の一例を示すフローチャー
ト
【図１９】本発明の実施の形態２によるディスクメモリ
装置の先読み領域決定処理の一例を示すフローチャート
装置の先読み領域決定処理の一例を示すフローチャート
【図２０】本発明の実施の形態３によるディスクメモリ
装置の構成の一例を示すブロック図
装置の構成の一例を示すブロック図
【図２１】本発明の実施の形態３によるディスクメモリ
装置の先読み処理の一例を示すフローチャート
装置の先読み処理の一例を示すフローチャート
【図２２】本発明の実施の形態３によるディスクメモリ
装置の先読み起動判断処理の一例を示すフローチャート
装置の先読み起動判断処理の一例を示すフローチャート
【図２３】キャッシュメモリポインタ保持部のデータ構
造の一例を示す図
造の一例を示す図
【図２４】キャッシュメモリ内のデータ構造を示す図
１ 上位装置
２ ホストＩ／Ｆ部
３ キャッシュヒット判定部
４、１６ 連続性検出部
５ リード命令履歴テーブル
６、１７ 先読み領域決定部
７ 先読み起動部
８ ディスク転送部
９ ヘッド構造物
１０ キャッシュメモリ
１１ ホスト転送部
１２ キャッシュリスト
１３ アクセス領域情報保持部
１４ 先読みルール決定部
１５ 先読みルールテーブル
１８ キャッシュメモリポインタ保
持部 １９ 先読み起動判断部 １００、１０２、１０４ ＲＡＭ １０１、１０３、１０４ ＣＰＵ Ａ 前回リード領域先頭セクター
Ｎｏ． Ｂ 前回リード領域サイズ Ｃ 前々回リード領域先頭セクタ
ーＮｏ． Ｄ 前々回リード領域サイズ Ｅ 前回アクセス方向値 Ｆ 前回領域間隔距離 Ｇ 今回リード領域先頭セクター
Ｎｏ． Ｈ 今回リード領域サイズ Ｉ 今回アクセス方向値 Ｊ 今回領域間隔距離 Ｋ 先頭ＬＢＡ Ｌ 終了ＬＢＡ Ｍ キャッシュメモリ内先頭アド
レス Ｎ キャッシュメモリ内終了アド
レス Ｏ 送出中アドレス Ｐ 次先読みデータ格納開始アド
レス Ｑ アクセス領域先頭セクターＮ
ｏ． Ｒ アクセス領域サイズ Ｔ 先読みルール更新フラグ Ｕ 先読みルールポインタ Ｗ０〜Ｗ５ 先読みルールエントリ０〜５ Ｘ 先読み方向値 Ｙ 先読み領域間隔距離 Ｚ 先読み領域サイズ Ｄ１〜Ｄ４ 負方向先読みデータ
持部 １９ 先読み起動判断部 １００、１０２、１０４ ＲＡＭ １０１、１０３、１０４ ＣＰＵ Ａ 前回リード領域先頭セクター
Ｎｏ． Ｂ 前回リード領域サイズ Ｃ 前々回リード領域先頭セクタ
ーＮｏ． Ｄ 前々回リード領域サイズ Ｅ 前回アクセス方向値 Ｆ 前回領域間隔距離 Ｇ 今回リード領域先頭セクター
Ｎｏ． Ｈ 今回リード領域サイズ Ｉ 今回アクセス方向値 Ｊ 今回領域間隔距離 Ｋ 先頭ＬＢＡ Ｌ 終了ＬＢＡ Ｍ キャッシュメモリ内先頭アド
レス Ｎ キャッシュメモリ内終了アド
レス Ｏ 送出中アドレス Ｐ 次先読みデータ格納開始アド
レス Ｑ アクセス領域先頭セクターＮ
ｏ． Ｒ アクセス領域サイズ Ｔ 先読みルール更新フラグ Ｕ 先読みルールポインタ Ｗ０〜Ｗ５ 先読みルールエントリ０〜５ Ｘ 先読み方向値 Ｙ 先読み領域間隔距離 Ｚ 先読み領域サイズ Ｄ１〜Ｄ４ 負方向先読みデータ
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ
Ｈ０４Ｎ 5/907 Ｈ０４Ｎ 5/907 Ｂ
5/937 5/93 Ｃ
(58)調査した分野(Int.Cl.7，ＤＢ名)
G11B 20/10
G06F 12/00
G06F 3/06 - 3/08
H04N 5/93 - 5/95
H04N 5/76
H04N 5/80 - 5/907
Claims (12)
- 【請求項１】 上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令の履歴情報を記憶する命令履歴情報記憶手段
と、 前記命令履歴情報記憶手段に記憶されたリード命令に基
づいて、データの先読み方向、および先読みを行なうデ
ータの間隔である領域間隔距離を検出する連続性検出手
段と、データの先読みを行なうためのルールである先読みルー
ルを保持する先読みルール保持手段と、 前記リード命令、及び前記連続性検出手段により検出さ
れたデータの先読み方向、領域間隔距離、前記先読みル
ール保持手段が保持する先読みルールに基づき、データ
の先読みに用いる先読みルールを決定する先読みルール
決定手段と、 前記先読みルール決定手段により決定された先読みルー
ルに基づき、 先読みを行なうディスクメモリ媒体上の位
置及びサイズを決定する先読み領域決定手段と、 先読みされたデータを格納するキャッシュメモリと、 前記先読み領域決定手段により決定された先読みを行な
うデータをディスクメモリ媒体から読み出して、負方向
に先読みしたデータを正方向に先読みしたデータの前記
キャッシュメモリの前方に順次格納するよう制御する先
読み起動手段とを具備する、 ことを特徴とするディスクメモリ装置。 - 【請求項２】 請求項１に記載のディスクメモリ装置に
おいて、 さらに、現在上位装置に送信しているデータの前記キャ
ッシュメモリ上の位置を示す送出中アドレスと、次に先
読みしたデータを格納すべき前記キャッシュメモリ上の
位置を示す次先読みデータ格納開始アドレスとを保持す
るキャッシュメモリポインタ保持手段と、 既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すためのプロテクト領域を、
少なくとも前記送出中アドレス及び予め定めたプロテク
ト領域サイズを用いて算出し、前記次先読みデータ格納
開始アドレスと先読み領域サイズを用いて算出される先
読みデータの格納領域と、前記プロテクト領域とが重な
る場合には、前記先読み起動手段によるデータの先読み
を行わないようにする先読み起動判断手段とを備える、 ことを特徴とするディスクメモリ装置。 - 【請求項３】 請求項１または請求項２に記載のディス
クメモリ装置において、 前記先読みルール保持手段が複数個の先読みルールを保
持し、 前記先読み領域決定手段は、前記先読みルール決定手段
により決定された先読みルールとその一つ前に適用され
ていた先読みルールが存在する場合であって、且つ両先
読みルールの先読み方向が一致している場合には、両先
読みルールを併用して、先読みを行うディスクメモリ媒
体上の位置及びサイズを決定する、 ことを特徴とするディスクメモリ装置。 - 【請求項４】 上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令の履歴情報を記憶する命令履歴情報記憶手段
と、 前記命令履歴情報記憶手段に記憶されたリード命令に基
づいて、データの先読み方向、 および先読みを行なうデータの間隔である領域間隔距離
を検出する連続性検出手段と、 前記リード命令、及び前記連続性検出手段により検出さ
れたデータの先読み方向に基づき、先読みを行なうディ
スクメモリ媒体上の位置及びサイズを決定する先読み領
域決定手段と、 先読みされたデータを格納するキャッシュメモリと、 前記先読み領域決定手段により決定された先読みを行な
うデータをディスクメモリ媒体から読み出して、負方向
に先読みしたデータを正方向に先読みしたデータの前記
キャッシュメモリの前方に順次格納するよう制御する先
読み起動手段と、 現在上位装置に送信しているデータの前記キャッシュメ
モリ上の位置を示す送出中アドレスと、次に先読みした
データを格納すべき前記キャッシュメモリ上の位置を示
す次先読みデータ格納開始アドレスとを保持するキャッ
シュメモリポインタ保持手段と、 既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すた めのプロテクト領域を、
少なくとも前記送出中アドレス及び予め定めたプロテク
ト領域サイズを用いて算出し、前記次先読みデータ格納
開始アドレスと先読み領域サイズを用いて算出される先
読みデータの格納領域と、前記プロテクト領域とが重な
る場合には、前記先読み起動手段によるデータの先読み
を行わないようにする先読み起動判断手段とを備える、 ことを特徴とするディスクメモリ装置。 - 【請求項５】 上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令に基づいて、データの先読み方向、および先
読みを行なうデータの間隔である領域間隔距離を検出す
る連続性検出ステップと、 前記リード命令、及び前記連続性検出ステップにより検
出されたデータの先読み方向、 領域間隔距離、及びデータの先読みを行なうためのルー
ルである先読みルールを保持する先読みルール保持手段
により保持されている先読みルールに基づき、データの
先読みに用いる先読みルールを決定する先読みルール決
定ステップと、 前記先読みルール決定ステップにより決定されたデータ
の先読みに用いる先読みルールに基づき、先読みを行な
うディスクメモリ媒体上の位置及びサイズを決定する先
読み領域決定ステップと、 前記先読み領域決定ステップにより決定された先読みを
行なうディスクメモリ媒体上の位置及びサイズのデータ
をディスクメモリ媒体から読み出して、先読みされたデ
ータの格納領域であるキャッシュメモリに、負方向に先
読みしたデータを正方向に先読みしたデータの前方に順
次格納させる先読み起動ステップとを有する、 ことを特徴とするデータ先読み方法。 - 【請求項６】 請求項５に記載のデータ先読み方法にお
いて、既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すためのプロテクト領域を、
少なくとも現在上位装置に送信している前記キャッシュ
メモリ上のデータ位置である送出中アドレスと予め定め
たプロテクト領域サイズを用いて算出し、次に先読みし
たデータを格納すべき前記キャッシュメモリ上の位置を
示す次先読みデータ格納開始アドレスと先読み領域サイ
ズを用いて算出される先読みデータの格納領域と、前記
プロテクト領域とが重なる場合には、データの先読みを
行わないようにする先読み起動判断ステップをさらに有
する、 ことを特徴とするデータ先読み方法。 - 【請求項７】 請求項５または請求項６に記載のデータ
先読み方法において、 前記先読み領域決定ステップは、前記先読みルール決定
ステップにより決定された先読みルールと、その一つ前
に適用されていた先読みルールが存在する場合であっ
て、且つ両先読みルールの先読み方向が一致している場
合には、両先読みルールを併用して、先読みを行うディ
スクメモリ媒体上の位置及びサイズを決定する、 ことを
特徴とするデータ先読み方法。 - 【請求項８】 上位装置から受け取った、ディスクメモ
リ媒体に記録されたデータを読み出すための情報である
リード命令に基づいてデータの先読み方向を検出する連
続性検出ステップと、 前記リード命令、及び前記連続性検出ステップにより検
出されたデータの先読み方向に基づき、先読みを行なう
ディスクメモリ媒体上の位置及びサイズを決定する先読
み領域決定ステップと、既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すためのプロテクト領域を、
少なくとも現在上位装置に送信している前記キャッシュ
メモリ上のデータ位置である送出中アドレスと予め定め
たプロテクト領域サイズを用いて算出し、次に先読みし
たデータを格納すべき前記キャッシュメモリ上の位置を
示す次先読みデータ格納開始アドレスと先読み領域サイ
ズを用いて算出される先読みデータの格納領域と、前記
プロテクト領域とが重なる場合には、データの先読みを
行わないようにする先読み起動判断ステップと、 先読みデータの格納領域と前記プロテクト領域とが重な
らない場合に、前記先読み領域 決定ステップにより決定
された先読みを行なうデータをディスクメモリ媒体から
読み出して、先読みされたデータの格納領域であるキャ
ッシュメモリに、負方向に先読みしたデータを正方向に
先読みしたデータの前方に順次格納させる先読み起動ス
テップとを有する、 ことを特徴とするデータ先読み方
法。 - 【請求項９】 コンピュータ読み取り可能な記録媒体に
おいて、 上位装置から受け取った、ディスクメモリ媒体に記録さ
れたデータを読み出すための情報であるリード命令に基
づいて、データの先読み方向、および先読みを行なうデ
ータの間隔である領域間隔距離を検出する連続性検出ス
テップと、 前記リード命令、及び前記連続性検出ステップにより検
出されたデータの先読み方向、 領域間隔距離、及びデータの先読みを行なうためのルー
ルである先読みルールを保持する先読みルール保持手段
により保持されている先読みルールに基づき、データの
先読みに用いる先読みルールを決定する先読みルール決
定ステップと、 前記先読みルール決定ステップにより決定されたデータ
の先読みに用いる先読みルールに基づき、先読みを行な
うディスクメモリ媒体上の位置及びサイズを決定する先
読み領域決定ステップと、 前記先読み領域決定ステップにより決定された先読みを
行なうディスクメモリ媒体上の位置及びサイズのデータ
をディスクメモリ媒体から読み出して、先読みされたデ
ータの格納領域であるキャッシュメモリに、負方向に先
読みしたデータを正方向に先読みしたデータの前方に順
次格納させる先読み起動ステップとを有するデータ先読
み方法を、 コンピュータに実行させるためのプログラムを記録した
ことを特徴とする記録媒体。 - 【請求項１０】 請求項９に記載の記録媒体において、既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すためのプロテクト領域を、
少なくとも現在上位装置に送信している前記キャッシュ
メモリ上のデータ位置である送出中アドレスと予め定め
たプロテクト領域サイズを用いて算出し、 次に先読みしたデータを格納すべき前記キャッシュメモ
リ上の位置を示す次先読みデータ格納開始アドレスと先
読み領域サイズを用いて算出される先読みデータの格納
領域と、前記プロテクト領域とが重なる場合には、デー
タの先読みを行わないようにする先読み起動判断ステッ
プをさらに有するデータ先読み方法を、 コンピュータに実行させるためのプログラムを記録した
ことを特徴とする記録媒体。 - 【請求項１１】 請求項９または請求項１０に記載の記
録媒体において、前記先読み領域決定ステップは、前記先読みルール決定
ステップにより決定された先読みルールと、その一つ前
に適用されていた先読みルールが存在する場合であっ
て、且つ両先読みルールの先読み方向が一致している場
合には、両先読みルールを併用して、先読みを行うディ
スクメモリ媒体上の位置及びサイズを決定するデータ先
読み方法を、 コンピュータに実行させるためのプログラムを記録した
ことを特徴とする記録媒体。 - 【請求項１２】 コンピュータ読み取り可能な記録媒体
において、 上位装置から受け取った、ディスクメモリ媒体に記録さ
れたデータを読み出すための情報であるリード命令に基
づいてデータの先読み方向を検出する連続性検出ステッ
プと、 前記リード命令、及び前記連続性検出ステップにより検
出されたデータの先読み方向に基づき、先読みを行なう
ディスクメモリ媒体上の位置及びサイズを決定する先読
み領域決定ステップと、 既に上位装置に送出済の少なくとも数ブロックのデータ
をキャッシュメモリ上に残すためのプロテクト領域を、
少なくとも現在上位装置に送信している前記キャッシュ
メモリ上のデータ位置である送出中アドレスと予め定め
たプロテクト領域サイズを用いて算出し、 次に先読みしたデータを格納すべき前記キャッシュメモ
リ上の位置を示す次先読みデータ格納開始アドレスと先
読み領域サイズを用いて算出される先読みデータの格納
領域と、前記プロテクト領域とが重なる場合には、デー
タの先読みを行わないようにする先読み起動判断ステッ
プと、 先読みデータの格納領域と前記プロテクト領域とが重な
らない場合に、前記先読み領域決定ステップにより決定
された先読みを行なうデータをディスクメモリ媒体から
読み出し て、先読みされたデータの格納領域であるキャ
ッシュメモリに、負方向に先読みしたデータを正方向に
先読みしたデータの前方に順次格納させる先読み起動ス
テップとを有するデータ先読み方法を、 コンピュータに実行させるためのプログラムを記録した
ことを特徴とする記録媒体。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000099040A JP3535800B2 (ja) | 2000-03-31 | 2000-03-31 | ディスクメモリ装置、データ先読み方法、及び記録媒体 |
| TW090106939A TW550458B (en) | 2000-03-31 | 2001-03-23 | A magnetic disc memory device, data prior reading method and recording media |
| KR10-2001-7015444A KR100466145B1 (ko) | 2000-03-31 | 2001-03-30 | 디스크 메모리 장치, 데이터 선독 방법 및 기록 매체 |
| PCT/JP2001/002735 WO2001073538A1 (fr) | 2000-03-31 | 2001-03-30 | Dispositif de memoire de disque, procede de lecture prealable de donnees, et support enregistre |
| US09/980,311 US6965967B2 (en) | 2000-03-31 | 2001-03-30 | Disk memory device, data pre-reading method, and recorded medium |
| CNB018007791A CN1159644C (zh) | 2000-03-31 | 2001-03-30 | 盘式存储装置和数据预读方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000099040A JP3535800B2 (ja) | 2000-03-31 | 2000-03-31 | ディスクメモリ装置、データ先読み方法、及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001285805A JP2001285805A (ja) | 2001-10-12 |
| JP3535800B2 true JP3535800B2 (ja) | 2004-06-07 |
Family
ID=18613440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000099040A Expired - Fee Related JP3535800B2 (ja) | 2000-03-31 | 2000-03-31 | ディスクメモリ装置、データ先読み方法、及び記録媒体 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6965967B2 (ja) |
| JP (1) | JP3535800B2 (ja) |
| KR (1) | KR100466145B1 (ja) |
| CN (1) | CN1159644C (ja) |
| TW (1) | TW550458B (ja) |
| WO (1) | WO2001073538A1 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6968423B2 (en) * | 2002-02-05 | 2005-11-22 | Seagate Technology Llc | Dynamic data access pattern detection in a block data storage device |
| JP2004318940A (ja) * | 2003-04-14 | 2004-11-11 | Renesas Technology Corp | 記憶装置 |
| JP2005011110A (ja) * | 2003-06-19 | 2005-01-13 | Hitachi Ltd | 情報処理装置、情報処理装置の制御方法、プログラム、及び情報処理システム |
| JP4117656B2 (ja) * | 2003-11-26 | 2008-07-16 | 株式会社日立製作所 | アクセスパターンを学習する記憶装置 |
| TWI273402B (en) * | 2004-07-30 | 2007-02-11 | Mediatek Inc | Data buffering method in disc data reading system and system of the same |
| US7644224B2 (en) * | 2005-11-15 | 2010-01-05 | Sandisk Il Ltd. | Flash memory device and method |
| US7425810B2 (en) * | 2006-06-30 | 2008-09-16 | Lenovo (Singapore) Pte., Ltd. | Disk drive management |
| JP4767127B2 (ja) * | 2006-08-10 | 2011-09-07 | 株式会社日立製作所 | ファイルサーバ、計算機システム及びファイルの先読み方法。 |
| JPWO2009050765A1 (ja) * | 2007-10-17 | 2011-02-24 | 東芝ストレージデバイス株式会社 | 媒体記憶装置のリード／ライト処理方法及び媒体記憶装置 |
| CN102073463B (zh) * | 2010-12-28 | 2012-08-22 | 创新科存储技术有限公司 | 流预测方法和装置及预读控制方法和装置 |
| JP6195098B2 (ja) * | 2013-06-21 | 2017-09-13 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | ファイル読み取り方法、記憶装置、および読み取りシステム |
| JP5895918B2 (ja) * | 2013-09-30 | 2016-03-30 | 日本電気株式会社 | ディスク装置、ディスク装置における先読み制御方法およびプログラム |
| US10824335B2 (en) * | 2014-07-14 | 2020-11-03 | Western Digital Technologies, Inc. | Device and method to store predicted data at a host memory |
| US9684459B2 (en) | 2014-11-17 | 2017-06-20 | Kabushiki Kaisha Toshiba | Memory system |
| KR20190090268A (ko) * | 2018-01-24 | 2019-08-01 | 에스케이하이닉스 주식회사 | 메모리 컨트롤러 및 이를 포함하는 메모리 시스템 |
| US10649776B2 (en) * | 2018-06-29 | 2020-05-12 | Western Digital Technologies, Inc. | System and method for prediction of multiple read commands directed to non-sequential data |
| US10642502B2 (en) * | 2018-06-29 | 2020-05-05 | Western Digital Technologies, Inc. | System and method for prediction of read commands to non-sequential data |
| TWI694463B (zh) * | 2019-04-18 | 2020-05-21 | 祥碩科技股份有限公司 | 資料儲存設備及其資料預測方法 |
| US11416263B1 (en) | 2021-02-12 | 2022-08-16 | Western Digital Technologies, Inc. | Boosted boot procedure by background re-arrangement of read patterns |
| CN113609093B (zh) * | 2021-06-30 | 2023-12-22 | 济南浪潮数据技术有限公司 | 一种分布式文件系统的逆序读方法、系统及相关装置 |
| CN113672176B (zh) * | 2021-08-13 | 2023-12-29 | 济南浪潮数据技术有限公司 | 一种数据读取方法、系统、设备及计算机可读存储介质 |
| CN114442948A (zh) * | 2022-01-14 | 2022-05-06 | 济南浪潮数据技术有限公司 | 一种存储系统预读方法、装置、设备及存储介质 |
| CN114237518B (zh) * | 2022-02-22 | 2022-05-24 | 苏州浪潮智能科技有限公司 | 一种数据读取方法、系统、装置及终端 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2881049B2 (ja) * | 1991-07-30 | 1999-04-12 | 株式会社日立製作所 | プリフェッチバッファ |
| JP3181705B2 (ja) | 1992-08-18 | 2001-07-03 | パイオニア株式会社 | 記録情報再生装置 |
| JP3104110B2 (ja) | 1993-04-26 | 2000-10-30 | ソニー株式会社 | 再生装置 |
| JP3566319B2 (ja) | 1993-06-20 | 2004-09-15 | 株式会社リコー | 情報記憶装置 |
| US5687347A (en) * | 1994-09-19 | 1997-11-11 | Matsushita Electric Industrial Co., Ltd. | Data providing device, file server device, and data transfer control method |
| JPH09166997A (ja) | 1995-12-14 | 1997-06-24 | Victor Co Of Japan Ltd | 音響信号処理装置 |
| US5752037A (en) * | 1996-04-26 | 1998-05-12 | Hewlett-Packard Company | Method of prefetching data for references with multiple stride directions |
| JPH10171713A (ja) | 1996-12-09 | 1998-06-26 | Toshiba Corp | ディスク記憶装置及び同装置に適用するキャッシュ制御方法 |
| JPH11110139A (ja) | 1997-09-26 | 1999-04-23 | Internatl Business Mach Corp <Ibm> | データ読み取り方法及びデータ読み取り装置 |
| JPH11212728A (ja) | 1998-01-26 | 1999-08-06 | Hitachi Ltd | 外部記憶サブシステム |
-
2000
- 2000-03-31 JP JP2000099040A patent/JP3535800B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-23 TW TW090106939A patent/TW550458B/zh not_active IP Right Cessation
- 2001-03-30 KR KR10-2001-7015444A patent/KR100466145B1/ko not_active IP Right Cessation
- 2001-03-30 WO PCT/JP2001/002735 patent/WO2001073538A1/ja active IP Right Grant
- 2001-03-30 CN CNB018007791A patent/CN1159644C/zh not_active Expired - Fee Related
- 2001-03-30 US US09/980,311 patent/US6965967B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1366633A (zh) | 2002-08-28 |
| CN1159644C (zh) | 2004-07-28 |
| WO2001073538A1 (fr) | 2001-10-04 |
| KR100466145B1 (ko) | 2005-01-13 |
| JP2001285805A (ja) | 2001-10-12 |
| US20030018849A1 (en) | 2003-01-23 |
| KR20020020901A (ko) | 2002-03-16 |
| TW550458B (en) | 2003-09-01 |
| US6965967B2 (en) | 2005-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3535800B2 (ja) | ディスクメモリ装置、データ先読み方法、及び記録媒体 | |
| US20030041214A1 (en) | Cache control methods and apparatus for hard disk drives | |
| JP3183993B2 (ja) | ディスク制御システム | |
| JP4060506B2 (ja) | ディスク制御装置 | |
| JPH07334310A (ja) | ディスク装置及び同装置における読み出しデータのバッファ記憶制御方法 | |
| JP2005148868A (ja) | ストレージ装置におけるデータのプリフェッチ | |
| JPH08212015A (ja) | ドライブ装置 | |
| JP3087429B2 (ja) | 記憶装置システム | |
| KR19980029917A (ko) | 자기 디스크 드라이브에서 읽기 캐쉬의 성능을 높이기 위한 방법 | |
| EP1684288B1 (en) | Information recorder, information recording method, and recording medium containing program | |
| US6502164B1 (en) | Apparatus and method for transmitting data of disk recording medium | |
| JP2003199014A (ja) | ディスク記憶装置及びコマンド処理方法 | |
| JP3080521B2 (ja) | ディスク装置 | |
| JP3435176B2 (ja) | 磁気ディスク装置 | |
| KR100670470B1 (ko) | 캐쉬버퍼 운용방법 | |
| JP3181705B2 (ja) | 記録情報再生装置 | |
| JPH03102443A (ja) | データ先読み制御方式 | |
| JPH11162106A (ja) | 記録再生装置 | |
| JPH0612328A (ja) | キャッシュメモリのデータ蓄積方法 | |
| JPH06332628A (ja) | 先読みデータ処理装置 | |
| JP2002042412A (ja) | 記録再生装置 | |
| JPH11328029A (ja) | 情報記録再生装置 | |
| JP2000181798A (ja) | ディスク装置のキャッシュ制御方式 | |
| JPH1116269A (ja) | 光ディスク再生方法及び光ディスク装置 | |
| JP2003173294A (ja) | ディスク装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040312 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080319 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090319 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100319 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110319 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110319 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140319 Year of fee payment: 10 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |