JP2001142652A - データのキャッシュ方法 - Google Patents
データのキャッシュ方法Info
- Publication number
- JP2001142652A JP2001142652A JP32744099A JP32744099A JP2001142652A JP 2001142652 A JP2001142652 A JP 2001142652A JP 32744099 A JP32744099 A JP 32744099A JP 32744099 A JP32744099 A JP 32744099A JP 2001142652 A JP2001142652 A JP 2001142652A
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- buffer
- cache
- read buffer
- 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
Classifications
-
- 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
-
- 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/10527—Audio or video recording; Data buffering arrangements
-
- 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
- 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
- G11B20/10527—Audio or video recording; Data buffering arrangements
- G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 キャッシュデータを効率よく有効に活用する
ことができるデータのキャッシュ方法を提供する。 【解決手段】 記憶媒体に格納されているデータを、計
算機がリード要求する際に、リード要求されたデータの
それぞれが、リードバッファに格納されているデータと
キャッシュヒットするかを判断し、リード要求されたデ
ータのうちキャッシュヒットしないデータのみを前記記
憶媒体から読み出し、前記リードバッファにバッファリ
ングし、前記リード要求されたデータをリードバッファ
より計算機に転送し、前記記憶媒体から前記リード要求
されたデータに続く番地のデータを先読みして、前記バ
ッファリングされたリードデータと連続になるようにリ
ードバッファにバッファリングする。
ことができるデータのキャッシュ方法を提供する。 【解決手段】 記憶媒体に格納されているデータを、計
算機がリード要求する際に、リード要求されたデータの
それぞれが、リードバッファに格納されているデータと
キャッシュヒットするかを判断し、リード要求されたデ
ータのうちキャッシュヒットしないデータのみを前記記
憶媒体から読み出し、前記リードバッファにバッファリ
ングし、前記リード要求されたデータをリードバッファ
より計算機に転送し、前記記憶媒体から前記リード要求
されたデータに続く番地のデータを先読みして、前記バ
ッファリングされたリードデータと連続になるようにリ
ードバッファにバッファリングする。
Description
【０００１】
【発明の属する技術分野】本発明は、リードバッファを
用いてデータをキャッシュする、データのキャッシュ方
法に関するものである。
用いてデータをキャッシュする、データのキャッシュ方
法に関するものである。
【０００２】
【従来の技術】まず、従来のデータのキャッシュ方法に
ついて図を用いて説明する。図６は従来のデータのキャ
ッシュ方法を適用する装置の一例を示す構成図である。
図６において、６１は記憶媒体、６２はリ−ドバッフ
ァ、６３は計算機である。
ついて図を用いて説明する。図６は従来のデータのキャ
ッシュ方法を適用する装置の一例を示す構成図である。
図６において、６１は記憶媒体、６２はリ−ドバッフ
ァ、６３は計算機である。
【０００３】図７は従来のデータのキャッシュ方法にお
けるキャッシュデータの変化の一例を示す説明図であ
る。リードバッファに格納されているデータ、すなわち
キャッシュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）
の順に変化し、その構成は、６２はリードバッファ、７
２はリードデータ、７３は先読みデータ、７４はリード
データ、７５は先読みデータである。
けるキャッシュデータの変化の一例を示す説明図であ
る。リードバッファに格納されているデータ、すなわち
キャッシュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）
の順に変化し、その構成は、６２はリードバッファ、７
２はリードデータ、７３は先読みデータ、７４はリード
データ、７５は先読みデータである。
【０００４】次に、従来のデータのキャッシュ方法の動
作について、図６、図７を用いて説明する。ホストコン
ピュータ等の計算機６３がＣＤ−ＲＯＭ、ＤＶＤ等の記
憶媒体６１の５０〜５２番地のデータをリード要求した
場合には、図示していない読み出し装置が、記憶媒体６
１の５０〜５２番地のデータを読み出し、図７（ａ）に
示すように、読み出したリードデータ７２をリードバッ
ファ６２の先頭にバッファリングしてから計算機６３に
転送する。その後、記憶媒体６１の５３番地以降のデー
タをリードバッファ６２の空き部分に書き込めるだけ先
読みし、図７（ｂ）に示すように、先読みした５３〜１
０１番地のデータである先読みデータ７３をリードデー
タ７２と連続になるようにリードバッファ６２の終端位
置までバッファリングする。
作について、図６、図７を用いて説明する。ホストコン
ピュータ等の計算機６３がＣＤ−ＲＯＭ、ＤＶＤ等の記
憶媒体６１の５０〜５２番地のデータをリード要求した
場合には、図示していない読み出し装置が、記憶媒体６
１の５０〜５２番地のデータを読み出し、図７（ａ）に
示すように、読み出したリードデータ７２をリードバッ
ファ６２の先頭にバッファリングしてから計算機６３に
転送する。その後、記憶媒体６１の５３番地以降のデー
タをリードバッファ６２の空き部分に書き込めるだけ先
読みし、図７（ｂ）に示すように、先読みした５３〜１
０１番地のデータである先読みデータ７３をリードデー
タ７２と連続になるようにリードバッファ６２の終端位
置までバッファリングする。
【０００５】次に、計算機６３が記憶媒体６１の４８〜
５０番地をリード要求した場合には、リード開始位置の
データである４８番地のデータがリードバッファ６２に
格納されているかどうかでキャッシュヒットしているか
を判断する。４８番地のデータは、リードバッファに格
納されているリードデータ７２と先読みデータ７３には
存在しないため、キャッシュヒットしていない。そこ
で、記憶媒体６１の４８〜５０番地のデータを再度読み
出し、図７（ｃ）に示すように読み出したリードデータ
７４をリードバッファ６２の先頭にバッファリングして
から、計算機６３に転送する。その後、記憶媒体６１の
５０番地以降のデータをリードバッファ６２の空き部分
に書き込めるだけ先読みし、図７（ｄ）に示すように、
その５１〜９９番地のデータである先読みデータ７５を
リードデータ７４と連続となるようにリードバッファ６
２の終端位置までバッファリングする。
５０番地をリード要求した場合には、リード開始位置の
データである４８番地のデータがリードバッファ６２に
格納されているかどうかでキャッシュヒットしているか
を判断する。４８番地のデータは、リードバッファに格
納されているリードデータ７２と先読みデータ７３には
存在しないため、キャッシュヒットしていない。そこ
で、記憶媒体６１の４８〜５０番地のデータを再度読み
出し、図７（ｃ）に示すように読み出したリードデータ
７４をリードバッファ６２の先頭にバッファリングして
から、計算機６３に転送する。その後、記憶媒体６１の
５０番地以降のデータをリードバッファ６２の空き部分
に書き込めるだけ先読みし、図７（ｄ）に示すように、
その５１〜９９番地のデータである先読みデータ７５を
リードデータ７４と連続となるようにリードバッファ６
２の終端位置までバッファリングする。
【０００６】
【発明が解決しようとする課題】以上のように、計算機
６３がリード要求されたデータの一部が、リードバッフ
ァ６１に予め格納されていても、リード開始位置のデー
タが格納されていない場合はキャッシュヒットしていな
いと判断され、記憶媒体６１から再度読み出しが行わ
れ、リードバッファ６２内のデータがすべて書き換えら
れるので、効率が悪いという問題がある。
６３がリード要求されたデータの一部が、リードバッフ
ァ６１に予め格納されていても、リード開始位置のデー
タが格納されていない場合はキャッシュヒットしていな
いと判断され、記憶媒体６１から再度読み出しが行わ
れ、リードバッファ６２内のデータがすべて書き換えら
れるので、効率が悪いという問題がある。
【０００７】また、リードバッファ６２に格納されてい
ないデータを計算機６３がリード要求した場合、そのデ
ータの番地が、リードバッファ６２に格納されているデ
ータの少し前の番地であり、上書き前と、上書き後のデ
ータに、あまり変化がない場合でも、リードバッファ６
２内のデータはすべて書き換えられてしまう。このた
め、効率が悪いという問題がある。
ないデータを計算機６３がリード要求した場合、そのデ
ータの番地が、リードバッファ６２に格納されているデ
ータの少し前の番地であり、上書き前と、上書き後のデ
ータに、あまり変化がない場合でも、リードバッファ６
２内のデータはすべて書き換えられてしまう。このた
め、効率が悪いという問題がある。
【０００８】本発明は、かかる事情に鑑みてなされたも
のであり、その目的はキャッシュデータを効率よく有効
に活用することができる、データのキャッシュ方法を提
供するものである。
のであり、その目的はキャッシュデータを効率よく有効
に活用することができる、データのキャッシュ方法を提
供するものである。
【０００９】
【課題を解決するための手段】前記課題を解決するた
め、請求項１に記載の発明に係るデータのキャッシュ方
法は、記憶媒体に格納されているデータを、計算機がリ
ード要求する際に、リードバッファを用いてデータをキ
ャッシュするデータのキャッシュ方法において、前記記
憶媒体に格納されているデータで、リード要求されたデ
ータが、前記リードバッファに既にバッファリングされ
ているデータとキャッシュヒットするか否かを判断する
ステップと、前記キャッシュヒット判断において、リー
ド要求されたデータ又はその一部がキャッシュヒットし
ていない場合は、前記リード要求されたデータのうちキ
ャッシュヒットしていないもののみを前記記憶媒体から
読み出し、前記リードバッファにキャッシュヒットして
いるデータと連続となるようにバッファリングするバッ
ファリングステップと、前記バッファリングを行った
後、前記リードバッファにある前記リード要求されたデ
ータを前記計算機に転送するステップと、前記リード要
求されたデータを前記リードバッファから前記計算機へ
転送後、前記記憶媒体から、該記憶媒体に前記リード要
求されたデータに続いて格納されているデータを先読み
して、前記リードバッファにある前記リード要求された
データに続くように前記リードバッファにバッファリン
グする先読みステップとを備えたことを特徴とする。
め、請求項１に記載の発明に係るデータのキャッシュ方
法は、記憶媒体に格納されているデータを、計算機がリ
ード要求する際に、リードバッファを用いてデータをキ
ャッシュするデータのキャッシュ方法において、前記記
憶媒体に格納されているデータで、リード要求されたデ
ータが、前記リードバッファに既にバッファリングされ
ているデータとキャッシュヒットするか否かを判断する
ステップと、前記キャッシュヒット判断において、リー
ド要求されたデータ又はその一部がキャッシュヒットし
ていない場合は、前記リード要求されたデータのうちキ
ャッシュヒットしていないもののみを前記記憶媒体から
読み出し、前記リードバッファにキャッシュヒットして
いるデータと連続となるようにバッファリングするバッ
ファリングステップと、前記バッファリングを行った
後、前記リードバッファにある前記リード要求されたデ
ータを前記計算機に転送するステップと、前記リード要
求されたデータを前記リードバッファから前記計算機へ
転送後、前記記憶媒体から、該記憶媒体に前記リード要
求されたデータに続いて格納されているデータを先読み
して、前記リードバッファにある前記リード要求された
データに続くように前記リードバッファにバッファリン
グする先読みステップとを備えたことを特徴とする。
【００１０】また、請求項２に記載の発明に係るデータ
のキャッシュ方法は、請求項１に記載のデータのキャッ
シュ方法において、前記先読みステップは、前記リード
バッファにある前記リード要求されたデータと連続とな
るように前記リードバッファにデータが既に格納されて
いる場合は、該先読みを行わないものであることを特徴
とする。
のキャッシュ方法は、請求項１に記載のデータのキャッ
シュ方法において、前記先読みステップは、前記リード
バッファにある前記リード要求されたデータと連続とな
るように前記リードバッファにデータが既に格納されて
いる場合は、該先読みを行わないものであることを特徴
とする。
【００１１】また、請求項３に記載の発明に係るデータ
のキャッシュ方法は、請求項２に記載のデータのキャッ
シュ方法において、前記バッファリングステップは、前
記キャッシュヒット判断において、前記リード要求され
たデータのうち少なくとも最後尾のデータがキャッシュ
ヒットすると判断した場合は、前記リード要求されたデ
ータのうちキャッシュヒットしないもののみを前記記憶
媒体から読み出し、これを、これに前記リードバッファ
に既にバッファリングされているキャッシュヒットして
いるデータが続くように、該キャッシュヒットしている
データの手前にバッファリングすることを特徴とする。
のキャッシュ方法は、請求項２に記載のデータのキャッ
シュ方法において、前記バッファリングステップは、前
記キャッシュヒット判断において、前記リード要求され
たデータのうち少なくとも最後尾のデータがキャッシュ
ヒットすると判断した場合は、前記リード要求されたデ
ータのうちキャッシュヒットしないもののみを前記記憶
媒体から読み出し、これを、これに前記リードバッファ
に既にバッファリングされているキャッシュヒットして
いるデータが続くように、該キャッシュヒットしている
データの手前にバッファリングすることを特徴とする。
【００１２】また、請求項４に記載の発明に係るデータ
のキャッシュ方法は、請求項３に記載のデータのキャッ
シュ方法において、前記リードバッファの終端位置に、
前記先読みしたデータを記録しない任意の大きさのマー
ジンを設け、前記リード要求されたデータのうちキャッ
シュヒットしないデータのサイズが前記マージンのサイ
ズ以下であれば、前記リードバッファにあるデータと連
続となるように、前記キャッシュヒットしないデータを
前記記憶媒体から読み出し、前記マージンにバッファリ
ングすることを特徴とする。
のキャッシュ方法は、請求項３に記載のデータのキャッ
シュ方法において、前記リードバッファの終端位置に、
前記先読みしたデータを記録しない任意の大きさのマー
ジンを設け、前記リード要求されたデータのうちキャッ
シュヒットしないデータのサイズが前記マージンのサイ
ズ以下であれば、前記リードバッファにあるデータと連
続となるように、前記キャッシュヒットしないデータを
前記記憶媒体から読み出し、前記マージンにバッファリ
ングすることを特徴とする。
【００１３】また、請求項５に記載の発明に係るデータ
のキャッシュ方法は、請求項４に記載のデータのキャッ
シュ方法において、前記先読みステップの後に、前記リ
ード要求されたデータの直前に前記マージンを再設定す
ることを特徴とする。
のキャッシュ方法は、請求項４に記載のデータのキャッ
シュ方法において、前記先読みステップの後に、前記リ
ード要求されたデータの直前に前記マージンを再設定す
ることを特徴とする。
【００１４】また、請求項６に記載の発明に係るデータ
のキャッシュ方法は、請求項５に記載のデータのキャッ
シュ方法において、前記マージンのサイズが、過去のバ
ッファリングの状況に基づいて任意の大きさに変更する
ことができることを特徴とする。
のキャッシュ方法は、請求項５に記載のデータのキャッ
シュ方法において、前記マージンのサイズが、過去のバ
ッファリングの状況に基づいて任意の大きさに変更する
ことができることを特徴とする。
【００１５】
【発明の実施の形態】（実施の形態１）以下に、本発明
の実施の形態１によるデータのキャッシュ方法について
図を用いて説明する。本発明の実施の形態１によるデー
タのキャッシュ方法を適用する装置の構成は、図６に示
す従来のデータのキャッシュ方法を適用する装置の構成
と同じであるので、説明を省略する。
の実施の形態１によるデータのキャッシュ方法について
図を用いて説明する。本発明の実施の形態１によるデー
タのキャッシュ方法を適用する装置の構成は、図６に示
す従来のデータのキャッシュ方法を適用する装置の構成
と同じであるので、説明を省略する。
【００１６】本発明の実施の形態１によるデータのキャ
ッシュ方法におけるリードバッファのバッファリングの
動作について図１を用いて説明する。図１は、本発明の
実施の形態１に係るデータのキャッシュ方法におけるリ
ードバッファのバッファリング手順を示すフローチャー
トである。
ッシュ方法におけるリードバッファのバッファリングの
動作について図１を用いて説明する。図１は、本発明の
実施の形態１に係るデータのキャッシュ方法におけるリ
ードバッファのバッファリング手順を示すフローチャー
トである。
【００１７】まず、計算機６３が記憶媒体６１に格納さ
れているデータをリード要求する。ステップＳ１で、前
記リード要求されたデータのうち先頭のデータ（以下リ
ード開始位置のデータとする）がキャッシュヒットして
いるかを判断し、キャッシュヒットしている場合は記憶
媒体６１からデータを読み出さずに処理を抜け、キャッ
シュヒットしていない場合はステップＳ２に進む。ステ
ップＳ２で、前記リード要求されたデータのうち最後尾
のデータ（以下リード終了位置のデータとする）がキャ
ッシュヒットしているかを判断し、キャッシュヒットし
ていない場合はステップＳ６に進み記憶媒体６１から前
記リード要求されたデータをすべて読み出し、リードバ
ッファ６２の先頭位置にバッファリングし、キャッシュ
ヒットしている場合はステップＳ３に進む。ステップＳ
３で、前記リード要求されたデータのうちキャッシュヒ
ットしていないデータのサイズと、前記リード要求され
たデータのうちキャッシュヒットしているデータをリー
ドバッファ６２から除いた残りのバッファサイズを比較
し、前記キャッシュヒットしていないデータのサイズ
が、前記残りのバッファサイズよりも大きければステッ
プＳ６に、前記残りのバッファサイズ以下であればステ
ップＳ４に進む。ステップＳ４で、前記リード要求され
たデータのうちキャッシュヒットしていないデータを記
憶媒体６１から読み出してきてリードバッファ６２に、
前記キャッシュヒットしているデータと連続になるよう
にバッファリングする。ステップＳ５で、リードバッフ
ァ６２に格納されている、計算機６３がリード要求され
たデータの先頭位置をリードバッファの先頭位置として
再設定し、前記リード要求されたデータのバッファリン
グ処理を終了する。
れているデータをリード要求する。ステップＳ１で、前
記リード要求されたデータのうち先頭のデータ（以下リ
ード開始位置のデータとする）がキャッシュヒットして
いるかを判断し、キャッシュヒットしている場合は記憶
媒体６１からデータを読み出さずに処理を抜け、キャッ
シュヒットしていない場合はステップＳ２に進む。ステ
ップＳ２で、前記リード要求されたデータのうち最後尾
のデータ（以下リード終了位置のデータとする）がキャ
ッシュヒットしているかを判断し、キャッシュヒットし
ていない場合はステップＳ６に進み記憶媒体６１から前
記リード要求されたデータをすべて読み出し、リードバ
ッファ６２の先頭位置にバッファリングし、キャッシュ
ヒットしている場合はステップＳ３に進む。ステップＳ
３で、前記リード要求されたデータのうちキャッシュヒ
ットしていないデータのサイズと、前記リード要求され
たデータのうちキャッシュヒットしているデータをリー
ドバッファ６２から除いた残りのバッファサイズを比較
し、前記キャッシュヒットしていないデータのサイズ
が、前記残りのバッファサイズよりも大きければステッ
プＳ６に、前記残りのバッファサイズ以下であればステ
ップＳ４に進む。ステップＳ４で、前記リード要求され
たデータのうちキャッシュヒットしていないデータを記
憶媒体６１から読み出してきてリードバッファ６２に、
前記キャッシュヒットしているデータと連続になるよう
にバッファリングする。ステップＳ５で、リードバッフ
ァ６２に格納されている、計算機６３がリード要求され
たデータの先頭位置をリードバッファの先頭位置として
再設定し、前記リード要求されたデータのバッファリン
グ処理を終了する。
【００１８】次に、本発明の実施の形態１に係るデータ
のキャッシュ方法についてリードバッファ６２内のデー
タの変化を見ながら図を用いて説明する。図２は本発明
の実施の形態１に係るデータのキャッシュ方法における
キャッシュデータの変化の一例を示す説明図である。キ
ャッシュデータは、（ａ）、（ｂ）、（ｃ）の順に変化
し、その構成は、６２はリードバッファ、２２はリード
データ、２３は先読みデータ、２４はリードデータであ
る。
のキャッシュ方法についてリードバッファ６２内のデー
タの変化を見ながら図を用いて説明する。図２は本発明
の実施の形態１に係るデータのキャッシュ方法における
キャッシュデータの変化の一例を示す説明図である。キ
ャッシュデータは、（ａ）、（ｂ）、（ｃ）の順に変化
し、その構成は、６２はリードバッファ、２２はリード
データ、２３は先読みデータ、２４はリードデータであ
る。
【００１９】計算機６３が記憶媒体６１の５０〜５２番
地のデータをリード要求した場合にはステップＳ１で、
５０番地のデータがリードバッファ６２に格納されてい
るか判別し、格納されていないのでステップＳ２に進
み、ステップＳ２で５２番地のデータがリードバッファ
６２に格納されているか判別し、格納されていないので
ステップＳ６に進み、ステップＳ６で、図示しない読み
出し装置が記憶媒体６１の５０〜５２番地のデータを読
み出し、図２（ａ）に示すように読み出したリードデー
タ２２をリードバッファ６２の先頭にバッファリングし
てからデータのバッファリング処理を終了し、前記リー
ド要求されたデータをリードバッファ６２から計算機６
３に転送する。その後、記憶媒体６１の５３番地以降の
データをリードバッファ６２の空き部分に書き込めるだ
け先読みし、図２（ｂ）に示すように、先読みした５３
〜１０１番地のデータである先読みデータ２３をリード
データ２２と連続となるようにリードバッファ６２の終
端位置までバッファリングする。
地のデータをリード要求した場合にはステップＳ１で、
５０番地のデータがリードバッファ６２に格納されてい
るか判別し、格納されていないのでステップＳ２に進
み、ステップＳ２で５２番地のデータがリードバッファ
６２に格納されているか判別し、格納されていないので
ステップＳ６に進み、ステップＳ６で、図示しない読み
出し装置が記憶媒体６１の５０〜５２番地のデータを読
み出し、図２（ａ）に示すように読み出したリードデー
タ２２をリードバッファ６２の先頭にバッファリングし
てからデータのバッファリング処理を終了し、前記リー
ド要求されたデータをリードバッファ６２から計算機６
３に転送する。その後、記憶媒体６１の５３番地以降の
データをリードバッファ６２の空き部分に書き込めるだ
け先読みし、図２（ｂ）に示すように、先読みした５３
〜１０１番地のデータである先読みデータ２３をリード
データ２２と連続となるようにリードバッファ６２の終
端位置までバッファリングする。
【００２０】次に、計算機６３が記憶媒体６１の４８〜
５０番地のデータをリード要求した場合には、ステップ
Ｓ１でリード開始位置のデータである４８番地のデータ
がリードバッファ６２に格納されているか判別し、４８
番地のデータは格納されていないのでステップＳ２に進
み、ステップＳ２でリード終了位置のデータである５０
番地のデータがリードバッファ６２に格納されているか
判別し、５０番地のデータはすでにリードバッファ６２
に格納されているためステップＳ３に進む。ステップＳ
３で、リードバッファ６２に格納されていない４８、４
９番地のデータが、リードバッファ６２にバッファリン
グすることは可能であると判断したので、ステップＳ４
に進む。ステップＳ４で記憶媒体６１からリードバッフ
ァ６２に格納されていない４８、４９番地のデータを読
み出し、図２（ｃ）に示すように、該読み出した４８、
４９番地のリードデータ２４を５０番地以降のデータと
連続となるようにバッファリングする。ここで、リード
バッファ６２はリング構造になっている。そして、前記
リード要求されたデータを計算機６３に転送する。その
後、ステップＳ５で、リード開始位置のデータである４
８番地のデータが格納されている部分を、リードバッフ
ァ６２の先頭位置として再設定する。
５０番地のデータをリード要求した場合には、ステップ
Ｓ１でリード開始位置のデータである４８番地のデータ
がリードバッファ６２に格納されているか判別し、４８
番地のデータは格納されていないのでステップＳ２に進
み、ステップＳ２でリード終了位置のデータである５０
番地のデータがリードバッファ６２に格納されているか
判別し、５０番地のデータはすでにリードバッファ６２
に格納されているためステップＳ３に進む。ステップＳ
３で、リードバッファ６２に格納されていない４８、４
９番地のデータが、リードバッファ６２にバッファリン
グすることは可能であると判断したので、ステップＳ４
に進む。ステップＳ４で記憶媒体６１からリードバッフ
ァ６２に格納されていない４８、４９番地のデータを読
み出し、図２（ｃ）に示すように、該読み出した４８、
４９番地のリードデータ２４を５０番地以降のデータと
連続となるようにバッファリングする。ここで、リード
バッファ６２はリング構造になっている。そして、前記
リード要求されたデータを計算機６３に転送する。その
後、ステップＳ５で、リード開始位置のデータである４
８番地のデータが格納されている部分を、リードバッフ
ァ６２の先頭位置として再設定する。
【００２１】このように本発明の実施の形態１に記載の
データのキャッシュ方法によれば、リード要求されたデ
ータの一部が、すでにリードバッファに格納されている
場合には、リードバッファに格納されていないデータの
みを記憶媒体より読み出し、すでにリードバッファに格
納されているデータと連続となるようにバッファリング
するので、リードバッファ内のデータをすべて書き換え
る必要が無く、キャッシュデータを効率よく有効に活用
できる効果を有する。
データのキャッシュ方法によれば、リード要求されたデ
ータの一部が、すでにリードバッファに格納されている
場合には、リードバッファに格納されていないデータの
みを記憶媒体より読み出し、すでにリードバッファに格
納されているデータと連続となるようにバッファリング
するので、リードバッファ内のデータをすべて書き換え
る必要が無く、キャッシュデータを効率よく有効に活用
できる効果を有する。
【００２２】（実施の形態２）以下に、本発明の実施の
形態２によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態２によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
形態２によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態２によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
【００２３】本発明の実施の形態２に係るデータのキャ
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図３は本発明の実施
の形態２に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）の順に変
化し、その構成は、６２はリードバッファ、３２はリー
ドデータ、３３は先読みデータ、３４はマージン、３５
は先読みデータ、３６はマージン、３７はキャッシュデ
ータ、３８はキャッシュデータである。
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図３は本発明の実施
の形態２に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）の順に変
化し、その構成は、６２はリードバッファ、３２はリー
ドデータ、３３は先読みデータ、３４はマージン、３５
は先読みデータ、３６はマージン、３７はキャッシュデ
ータ、３８はキャッシュデータである。
【００２４】次に本発明の実施の形態２によるデータの
キャッシュ方法の動作について図３を用いて説明する。
計算機６３が記憶媒体６１の５０〜５２番地のデータを
リード要求した場合には、図示しない読み出し装置が記
憶媒体６１の５０〜５２番地のデータを読み出し、図３
（ａ）に示すように読み出したリードデータ３２をリー
ドバッファ６２の先頭にバッファリングしてから計算機
６３に転送する。その後、記憶媒体６１の５３番地以降
のデータを、リードバッファ６２の終端位置に五番地分
設定されていて、先読みデータは記録しないマージン３
４を除いたリードバッファ６２の空き部分に書き込める
だけ記憶媒体６１から先読みし、図３（ｂ）に示すよう
に、先読みした５３〜１００番地のデータである先読み
データ３３をリードデータ３２に続けてマージン３４の
手前までバッファリングする。
キャッシュ方法の動作について図３を用いて説明する。
計算機６３が記憶媒体６１の５０〜５２番地のデータを
リード要求した場合には、図示しない読み出し装置が記
憶媒体６１の５０〜５２番地のデータを読み出し、図３
（ａ）に示すように読み出したリードデータ３２をリー
ドバッファ６２の先頭にバッファリングしてから計算機
６３に転送する。その後、記憶媒体６１の５３番地以降
のデータを、リードバッファ６２の終端位置に五番地分
設定されていて、先読みデータは記録しないマージン３
４を除いたリードバッファ６２の空き部分に書き込める
だけ記憶媒体６１から先読みし、図３（ｂ）に示すよう
に、先読みした５３〜１００番地のデータである先読み
データ３３をリードデータ３２に続けてマージン３４の
手前までバッファリングする。
【００２５】次に、計算機６３が記憶媒体６１の５６〜
６１番地のデータをリード要求されたとする。５６〜６
１番地のデータのすべてがリードバッファ６２内にあ
り、キャッシュヒットしているので、リードバッファ６
２からそのキャッシュデータ３７は計算機６３に転送さ
れる。その後、図３（ｃ）に示すように、キャッシュデ
ータ３７の先頭位置がリードバッファ６２の先頭位置
に、リードバッファ６２の先頭位置の一番地前がリード
バッファ６２の終端位置に設定され、マージン３６はマ
ージン３４と同じサイズである五番地分リードバッファ
６２の終端位置に設定される。その後、記憶媒体６１の
１０１番地以降のデータを先読みし、マージン３４の先
頭位置からマージン３６の手前まで書き込めるだけ先読
みする。図３（ｃ）に示すように先読みした１０１〜１
０６番地のデータである先読みデータ３５をバッファリ
ングする。ここで、リードバッファ６２はリング構造に
なっている。
６１番地のデータをリード要求されたとする。５６〜６
１番地のデータのすべてがリードバッファ６２内にあ
り、キャッシュヒットしているので、リードバッファ６
２からそのキャッシュデータ３７は計算機６３に転送さ
れる。その後、図３（ｃ）に示すように、キャッシュデ
ータ３７の先頭位置がリードバッファ６２の先頭位置
に、リードバッファ６２の先頭位置の一番地前がリード
バッファ６２の終端位置に設定され、マージン３６はマ
ージン３４と同じサイズである五番地分リードバッファ
６２の終端位置に設定される。その後、記憶媒体６１の
１０１番地以降のデータを先読みし、マージン３４の先
頭位置からマージン３６の手前まで書き込めるだけ先読
みする。図３（ｃ）に示すように先読みした１０１〜１
０６番地のデータである先読みデータ３５をバッファリ
ングする。ここで、リードバッファ６２はリング構造に
なっている。
【００２６】次に、計算機６３が前回リード要求された
記憶媒体６１の５６〜６１番地のデータより前の番地の
５１〜５３番地のデータをリード要求した場合には、図
３（ｄ）に示すように、５１〜５３番地のデータはリー
ドバッファ６２内にあり、キャッシュヒットしているの
で、リードバッファ６２からそのキャッシュデータ３８
は計算機６３に転送される。また、リード開始位置のデ
ータである５１番地のデータは、マージン３６の先頭位
置のデータなのでデータの先読みを行う必要はない。
記憶媒体６１の５６〜６１番地のデータより前の番地の
５１〜５３番地のデータをリード要求した場合には、図
３（ｄ）に示すように、５１〜５３番地のデータはリー
ドバッファ６２内にあり、キャッシュヒットしているの
で、リードバッファ６２からそのキャッシュデータ３８
は計算機６３に転送される。また、リード開始位置のデ
ータである５１番地のデータは、マージン３６の先頭位
置のデータなのでデータの先読みを行う必要はない。
【００２７】このように本発明の実施の形態２によるデ
ータのキャッシュ方法によれば、リードバッファの終端
位置に先読みデータによって上書きされない任意のサイ
ズのマージンが設定してあることとしたので、前回リー
ド要求された際のデータがリードバッファ内に残ること
になり、キャッシュデータを効率よく有効に活用できる
効果を有する。
ータのキャッシュ方法によれば、リードバッファの終端
位置に先読みデータによって上書きされない任意のサイ
ズのマージンが設定してあることとしたので、前回リー
ド要求された際のデータがリードバッファ内に残ること
になり、キャッシュデータを効率よく有効に活用できる
効果を有する。
【００２８】また、リード要求されたすべてのデータが
キャッシュヒットした場合には、キャッシュデータの先
頭位置がリードバッファの先頭位置に、リードバッファ
の先頭位置の一番地前がバッファの終端位置に設定変更
し、バッファの終端位置に設けているマージンの位置も
変更するので、前回リード要求された際のデータがリー
ドバッファ内に残ることになり、キャッシュデータを効
率よく有効に活用できる効果を有する。
キャッシュヒットした場合には、キャッシュデータの先
頭位置がリードバッファの先頭位置に、リードバッファ
の先頭位置の一番地前がバッファの終端位置に設定変更
し、バッファの終端位置に設けているマージンの位置も
変更するので、前回リード要求された際のデータがリー
ドバッファ内に残ることになり、キャッシュデータを効
率よく有効に活用できる効果を有する。
【００２９】（実施の形態３）以下に、本発明の実施の
形態３によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態３によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
形態３によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態３によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
【００３０】本発明の実施の形態３に係るデータのキャ
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図４は本発明の実施
の形態３に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）の順に変化し、そ
の構成は、６２はリードバッファ、３２はリードデー
タ、３３は先読みデータ、３４はマージン、４４はリー
ドデータである。
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図４は本発明の実施
の形態３に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）の順に変化し、そ
の構成は、６２はリードバッファ、３２はリードデー
タ、３３は先読みデータ、３４はマージン、４４はリー
ドデータである。
【００３１】次に本発明の実施の形態３によるデータの
キャッシュ方法の動作について、図４を用いて説明す
る。計算機６３が記憶媒体６１の５０〜５２番地のデー
タをリード要求した場合には、図示しない読み出し装置
が記憶媒体６１の５０〜５２番地のデータを読み出し、
図４（ａ）に示すように、読み出したリードデータ３２
をリードバッファ６２の先頭位置にバッファリングして
からデータのバッファリング処理を終了し、前記リード
要求されたデータをリードバッファ６２から計算機６３
に転送する。その後、記憶媒体６１の５３番地以降のデ
ータを、リードバッファ６２の終端位置に五番地分設定
されているマージン３４を除いた、リードバッファ６２
の空き部分に書き込めるだけ先読みし、図４（ｂ）に示
すように、先読みした５３〜１００番地のデータである
先読みデータ３３を、リードデータ３２に続けてマージ
ン３４の手前までバッファリングする。
キャッシュ方法の動作について、図４を用いて説明す
る。計算機６３が記憶媒体６１の５０〜５２番地のデー
タをリード要求した場合には、図示しない読み出し装置
が記憶媒体６１の５０〜５２番地のデータを読み出し、
図４（ａ）に示すように、読み出したリードデータ３２
をリードバッファ６２の先頭位置にバッファリングして
からデータのバッファリング処理を終了し、前記リード
要求されたデータをリードバッファ６２から計算機６３
に転送する。その後、記憶媒体６１の５３番地以降のデ
ータを、リードバッファ６２の終端位置に五番地分設定
されているマージン３４を除いた、リードバッファ６２
の空き部分に書き込めるだけ先読みし、図４（ｂ）に示
すように、先読みした５３〜１００番地のデータである
先読みデータ３３を、リードデータ３２に続けてマージ
ン３４の手前までバッファリングする。
【００３２】次に、計算機６３が記憶媒体６１の４８〜
５２番地のデータをリード要求されたとする。５０〜５
２番地のデータはすでにリードバッファ６２に格納され
ている。４８、４９番地のデータはリードバッファ６２
に格納されていない。さらに前記格納されていないデー
タのサイズが、マージン３４よりも小さい。この場合
は、記憶媒体６１から４８、４９番地のデータを読み出
す。図４（ｃ）に示すように読み出したリードデータ４
４をリードバッファ６２内のデータが連続となるように
マージン３４の終端位置にバッファリングする。そし
て、記憶媒体６１の４８〜５２番地のデータを計算機６
３に転送する。ここで、リードバッファ６２はリング構
造になっている。
５２番地のデータをリード要求されたとする。５０〜５
２番地のデータはすでにリードバッファ６２に格納され
ている。４８、４９番地のデータはリードバッファ６２
に格納されていない。さらに前記格納されていないデー
タのサイズが、マージン３４よりも小さい。この場合
は、記憶媒体６１から４８、４９番地のデータを読み出
す。図４（ｃ）に示すように読み出したリードデータ４
４をリードバッファ６２内のデータが連続となるように
マージン３４の終端位置にバッファリングする。そし
て、記憶媒体６１の４８〜５２番地のデータを計算機６
３に転送する。ここで、リードバッファ６２はリング構
造になっている。
【００３３】このように本実施の形態３によるデータの
キャッシュ方法によれば、リードバッファの終端位置に
先読みデータによって上書きされないマージンを設定
し、リード要求されたデータの一部がリードバッファに
格納されている場合に、リードバッファに格納されてい
ないデータのみを記憶媒体から読み出して、マージンの
終端位置にバッファリングし、計算機に転送するので、
リードバッファ内のすべてのデータを書き換える必要が
ないので、キャッシュデータを効率よく有効に活用でき
る効果を有する。
キャッシュ方法によれば、リードバッファの終端位置に
先読みデータによって上書きされないマージンを設定
し、リード要求されたデータの一部がリードバッファに
格納されている場合に、リードバッファに格納されてい
ないデータのみを記憶媒体から読み出して、マージンの
終端位置にバッファリングし、計算機に転送するので、
リードバッファ内のすべてのデータを書き換える必要が
ないので、キャッシュデータを効率よく有効に活用でき
る効果を有する。
【００３４】（実施の形態４）以下に、本発明の実施の
形態４によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態４によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
形態４によるデータのキャッシュ方法について図を用い
て説明する。本発明の実施の形態４によるデータのキャ
ッシュ方法を適用する装置の構成は、図６に示す従来の
データのキャッシュ方法を適用する装置の構成と同じで
あるので、説明を省略する。
【００３５】本発明の実施の形態４に係るデータのキャ
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図５は本発明の実施
の形態４に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）、（ｅ）
の順に変化し、その構成は、６２はリードバッファ、３
２はリードデータ、３３は先読みデータ、３４はマージ
ン、４４はリードデータ、５４はリードデータ、５５は
マージンの増加分、５６はマージン、５７は先読みデー
タ、５８はリードデータ、５９はマージンである。
ッシュ方法についてリードバッファ６２内のデータの変
化を見ながら図を用いて説明する。図５は本発明の実施
の形態４に係るデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。キャッシ
ュデータは、（ａ）、（ｂ）、（ｃ）、（ｄ）、（ｅ）
の順に変化し、その構成は、６２はリードバッファ、３
２はリードデータ、３３は先読みデータ、３４はマージ
ン、４４はリードデータ、５４はリードデータ、５５は
マージンの増加分、５６はマージン、５７は先読みデー
タ、５８はリードデータ、５９はマージンである。
【００３６】次に、本発明の実施の形態４によるデータ
のキャッシュ方法の動作について、図５を用いて説明す
る。計算機６３が記憶媒体６１の５０〜５２番地のデー
タをリード要求した場合には、図示しない読み出し装置
が記憶媒体６１の５０〜５２番地のデータを読み出し、
図５（ａ）に示すように、読み出したリードデータ３２
をリードバッファ６２の先頭にバッファリングしてデー
タのバッファリング処理を終了し、前記リード要求され
たデータをリードバッファ６２から計算機６３に転送す
る。その後、記憶媒体６１の５３番地以降のデータを、
リードバッファ６２の終端位置に五番地分設定されてい
るマージン３４を除いた、リードバッファ６２の空き部
分に書き込めるだけ先読みし、図５（ｂ）に示すよう
に、先読みした５３〜１００番地のデータである先読み
データ３３をリードデータ３２に続けてマージン３４の
手前までバッファリングする。
のキャッシュ方法の動作について、図５を用いて説明す
る。計算機６３が記憶媒体６１の５０〜５２番地のデー
タをリード要求した場合には、図示しない読み出し装置
が記憶媒体６１の５０〜５２番地のデータを読み出し、
図５（ａ）に示すように、読み出したリードデータ３２
をリードバッファ６２の先頭にバッファリングしてデー
タのバッファリング処理を終了し、前記リード要求され
たデータをリードバッファ６２から計算機６３に転送す
る。その後、記憶媒体６１の５３番地以降のデータを、
リードバッファ６２の終端位置に五番地分設定されてい
るマージン３４を除いた、リードバッファ６２の空き部
分に書き込めるだけ先読みし、図５（ｂ）に示すよう
に、先読みした５３〜１００番地のデータである先読み
データ３３をリードデータ３２に続けてマージン３４の
手前までバッファリングする。
【００３７】次に、計算機６３が記憶媒体６１の４４〜
５２番地のデータをリード要求されたとする。５０〜５
２番地のデータはすでにリードバッファ６２に格納され
ている。４４〜４９番地のデータはリードバッファ６２
に格納されていない。さらに、前記格納されていないデ
ータのサイズが、マージン３４よりも大きい。この場合
は、記憶媒体６１の４４〜５２番地のデータを再度読み
出し、図５（ｃ）に示すように、再度読み出したリード
データ５４をリードバッファ６２の先頭にバッファリン
グしてから計算機６３に転送する。そして、前記格納さ
れていなかったデータのサイズと同じサイズにマージン
のサイズを変更する。バッファリングされていなかった
データのサイズは六番地分であり、マージン３４のサイ
ズは五番地分なので、マージン増加分５５は一番地分で
あり新しく六番地分のマージン５６を、リードバッファ
６２の終端部分に設定しなおす。その後、記憶媒体６１
の５３番地以降のデータをリードバッファ６２のマージ
ン５６を除いた空き部分に書き込めるだけ記憶媒体６１
から先読みし、図５（ｄ）に示すように、先読みした５
３〜９３番地のデータである先読みデータ５７をリード
データ５４に続けてマージン５６の手前までバッファリ
ングする。
５２番地のデータをリード要求されたとする。５０〜５
２番地のデータはすでにリードバッファ６２に格納され
ている。４４〜４９番地のデータはリードバッファ６２
に格納されていない。さらに、前記格納されていないデ
ータのサイズが、マージン３４よりも大きい。この場合
は、記憶媒体６１の４４〜５２番地のデータを再度読み
出し、図５（ｃ）に示すように、再度読み出したリード
データ５４をリードバッファ６２の先頭にバッファリン
グしてから計算機６３に転送する。そして、前記格納さ
れていなかったデータのサイズと同じサイズにマージン
のサイズを変更する。バッファリングされていなかった
データのサイズは六番地分であり、マージン３４のサイ
ズは五番地分なので、マージン増加分５５は一番地分で
あり新しく六番地分のマージン５６を、リードバッファ
６２の終端部分に設定しなおす。その後、記憶媒体６１
の５３番地以降のデータをリードバッファ６２のマージ
ン５６を除いた空き部分に書き込めるだけ記憶媒体６１
から先読みし、図５（ｄ）に示すように、先読みした５
３〜９３番地のデータである先読みデータ５７をリード
データ５４に続けてマージン５６の手前までバッファリ
ングする。
【００３８】次に、計算機６３が記憶媒体６１の３８〜
４６番地のデータをリード要求されたとする。４４〜４
６番地のデータはすでにリードバッファ６２に格納され
ている。３８〜４３番地のデータはリードバッファ６２
に格納されていない。さらに、前記格納されていないデ
ータのサイズが、マージン５６と同じサイズである。こ
の場合は、記憶媒体６１から３８〜４３番地のデータを
読み出す。図５（ｅ）に示すように、読み出したリード
データ５８をマージン５６の先頭からバッファリングす
る。ここで、リードバッファ６２はリング構造になって
いる。そして、前記リード要求されたデータを計算機６
３に転送する。その後、リードデータ５８の先頭位置が
リードバッファ６２の先頭位置に、リードバッファ６２
の先頭位置の一番地手前がリードバッファの終端位置に
設定され、マージン５９はマージン５６と同じサイズで
ある六番地分リードバッファ６２の終端位置に設定しな
おされる。
４６番地のデータをリード要求されたとする。４４〜４
６番地のデータはすでにリードバッファ６２に格納され
ている。３８〜４３番地のデータはリードバッファ６２
に格納されていない。さらに、前記格納されていないデ
ータのサイズが、マージン５６と同じサイズである。こ
の場合は、記憶媒体６１から３８〜４３番地のデータを
読み出す。図５（ｅ）に示すように、読み出したリード
データ５８をマージン５６の先頭からバッファリングす
る。ここで、リードバッファ６２はリング構造になって
いる。そして、前記リード要求されたデータを計算機６
３に転送する。その後、リードデータ５８の先頭位置が
リードバッファ６２の先頭位置に、リードバッファ６２
の先頭位置の一番地手前がリードバッファの終端位置に
設定され、マージン５９はマージン５６と同じサイズで
ある六番地分リードバッファ６２の終端位置に設定しな
おされる。
【００３９】このように本発明の実施の形態４に記載の
データのキャッシュ方法によれば、リードバッファの終
端位置に先読みデータによって上書きされないマージン
を設定し、リード要求されたデータの一部がリードバッ
ファに格納されている場合に、リードバッファに格納さ
れていないデータのサイズがマージンのサイズよりも大
きい場合は、マージンのサイズを、該格納されていない
データのサイズに再設定するので、マージンが常に最適
なサイズとなり、キャッシュデータを効率よく有効に活
用できる効果を有する。
データのキャッシュ方法によれば、リードバッファの終
端位置に先読みデータによって上書きされないマージン
を設定し、リード要求されたデータの一部がリードバッ
ファに格納されている場合に、リードバッファに格納さ
れていないデータのサイズがマージンのサイズよりも大
きい場合は、マージンのサイズを、該格納されていない
データのサイズに再設定するので、マージンが常に最適
なサイズとなり、キャッシュデータを効率よく有効に活
用できる効果を有する。
【００４０】
【発明の効果】以上のように、本発明の請求項１に記載
のデータのキャッシュ方法によれば、記憶媒体に格納さ
れているデータを、計算機がリード要求する際に、リー
ドバッファを用いてデータをキャッシュするデータのキ
ャッシュ方法において、前記記憶媒体に格納されている
前記リード要求されたデータのそれぞれが、前記リード
バッファに既にバッファリングされているデータとキャ
ッシュヒットするか否かを判断するステップと、前記キ
ャッシュヒット判断において、リード要求されたデータ
又はその一部がキャッシュヒットしていない場合は、前
記リード要求されたデータのうちキャッシュヒットしな
いもののみを前記記憶媒体から読み出し、前記リードバ
ッファにキャッシュヒットしているデータと続くように
バッファリングするステップと、前記バッファリングを
行った後、前記リードバッファにある前記リード要求さ
れたデータを前記計算機に転送するステップと、前記リ
ード要求されたデータを前記リードバッファから前記計
算機へ転送後、前記記憶媒体から、該記憶媒体に前記リ
ード要求されたデータに続いて格納されているデータを
先読みして、前記リードバッファにある前記リード要求
されたデータに続くように前記リードバッファにバッフ
ァリングするステップとを備えたので、計算機がリード
要求したデータのすべてのデータについてキャッシュヒ
ットしているかを判断し、キャッシュヒットしていない
データのみを記憶媒体から読み出して、前記リードバッ
ファにバッファリングするようにしたので、前記リード
バッファ内のデータをすべて書き換える必要が無く、キ
ャッシュデータを効率よく有効に活用することができる
効果を有する。
のデータのキャッシュ方法によれば、記憶媒体に格納さ
れているデータを、計算機がリード要求する際に、リー
ドバッファを用いてデータをキャッシュするデータのキ
ャッシュ方法において、前記記憶媒体に格納されている
前記リード要求されたデータのそれぞれが、前記リード
バッファに既にバッファリングされているデータとキャ
ッシュヒットするか否かを判断するステップと、前記キ
ャッシュヒット判断において、リード要求されたデータ
又はその一部がキャッシュヒットしていない場合は、前
記リード要求されたデータのうちキャッシュヒットしな
いもののみを前記記憶媒体から読み出し、前記リードバ
ッファにキャッシュヒットしているデータと続くように
バッファリングするステップと、前記バッファリングを
行った後、前記リードバッファにある前記リード要求さ
れたデータを前記計算機に転送するステップと、前記リ
ード要求されたデータを前記リードバッファから前記計
算機へ転送後、前記記憶媒体から、該記憶媒体に前記リ
ード要求されたデータに続いて格納されているデータを
先読みして、前記リードバッファにある前記リード要求
されたデータに続くように前記リードバッファにバッフ
ァリングするステップとを備えたので、計算機がリード
要求したデータのすべてのデータについてキャッシュヒ
ットしているかを判断し、キャッシュヒットしていない
データのみを記憶媒体から読み出して、前記リードバッ
ファにバッファリングするようにしたので、前記リード
バッファ内のデータをすべて書き換える必要が無く、キ
ャッシュデータを効率よく有効に活用することができる
効果を有する。
【００４１】また、本発明の請求項２に記載のデータの
キャッシュ方法によれば、請求項１に記載のデータのキ
ャッシュ方法において、前記リードバッファにある前記
リード要求されたデータと連続となるように前記リード
バッファにデータが既に格納されている場合は、前記先
読みステップは行わないようにしたので、前記リードバ
ッファに既にあるデータを上書きする必要が無く、キャ
ッシュデータを効率よく有効に活用することができる。
キャッシュ方法によれば、請求項１に記載のデータのキ
ャッシュ方法において、前記リードバッファにある前記
リード要求されたデータと連続となるように前記リード
バッファにデータが既に格納されている場合は、前記先
読みステップは行わないようにしたので、前記リードバ
ッファに既にあるデータを上書きする必要が無く、キャ
ッシュデータを効率よく有効に活用することができる。
【００４２】また、本発明の請求項３に記載のデータの
キャッシュ方法によれば、請求項２に記載のデータのキ
ャッシュ方法において、前記キャッシュヒット判断にお
いて、前記リード要求されたデータのうち少なくとも最
後尾のデータがキャッシュヒットすると判断した場合に
は、前記リード要求されたデータのうちキャッシュヒッ
トしないもののみを前記記憶媒体から読み出し、これ
を、前記リードバッファに既にバッファリングされてい
るキャッシュヒットしているデータがこれに続くよう
に、該キャッシュヒットしているデータの手前にバッフ
ァリングするようにしたので、前回、計算機がリード要
求されたデータより前の番地をリード要求した場合で
も、リード要求されたすべてのデータを前記記憶媒体か
ら再度読み出す必要がなく、前記リードバッファより計
算機に転送でき、キャッシュデータを効率よく有効に活
用できる効果を有する。
キャッシュ方法によれば、請求項２に記載のデータのキ
ャッシュ方法において、前記キャッシュヒット判断にお
いて、前記リード要求されたデータのうち少なくとも最
後尾のデータがキャッシュヒットすると判断した場合に
は、前記リード要求されたデータのうちキャッシュヒッ
トしないもののみを前記記憶媒体から読み出し、これ
を、前記リードバッファに既にバッファリングされてい
るキャッシュヒットしているデータがこれに続くよう
に、該キャッシュヒットしているデータの手前にバッフ
ァリングするようにしたので、前回、計算機がリード要
求されたデータより前の番地をリード要求した場合で
も、リード要求されたすべてのデータを前記記憶媒体か
ら再度読み出す必要がなく、前記リードバッファより計
算機に転送でき、キャッシュデータを効率よく有効に活
用できる効果を有する。
【００４３】また、本発明の請求項４に記載のデータの
キャッシュ方法によれば、請求項３に記載のデータのキ
ャッシュ方法において、前記リードバッファの終端位置
に、前記先読みしたデータを記録しない任意の大きさの
マージンを設け、前記リード要求されたデータのうちキ
ャッシュヒットしないデータのサイズが前記マージンの
サイズ以下であれば、前記リードバッファにあるデータ
と連続となるように、前記キャッシュヒットしないデー
タを前記記憶媒体から読み出し、前記マージンにバッフ
ァリングするようにしたので、リードバッファ内のすべ
てのデータを書き換える必要が無く、キャッシュデータ
を効率よく有効に活用できる効果を有する。
キャッシュ方法によれば、請求項３に記載のデータのキ
ャッシュ方法において、前記リードバッファの終端位置
に、前記先読みしたデータを記録しない任意の大きさの
マージンを設け、前記リード要求されたデータのうちキ
ャッシュヒットしないデータのサイズが前記マージンの
サイズ以下であれば、前記リードバッファにあるデータ
と連続となるように、前記キャッシュヒットしないデー
タを前記記憶媒体から読み出し、前記マージンにバッフ
ァリングするようにしたので、リードバッファ内のすべ
てのデータを書き換える必要が無く、キャッシュデータ
を効率よく有効に活用できる効果を有する。
【００４４】また、本発明の請求項５に記載のデータの
キャッシュ方法によれば、請求項４に記載のデータのキ
ャッシュ方法において、前記先読みしたデータのバッフ
ァリングの後に、前記リード要求されたデータの直前に
前記マージンを再設定するようにしたので、前記マージ
ンが常時、前記リードバッファ内のデータの終端部分に
設定されていることとなり、キャッシュデータを効率よ
く有効に活用できる効果を有する。
キャッシュ方法によれば、請求項４に記載のデータのキ
ャッシュ方法において、前記先読みしたデータのバッフ
ァリングの後に、前記リード要求されたデータの直前に
前記マージンを再設定するようにしたので、前記マージ
ンが常時、前記リードバッファ内のデータの終端部分に
設定されていることとなり、キャッシュデータを効率よ
く有効に活用できる効果を有する。
【００４５】また、本発明の請求項６に記載のデータの
キャッシュ方法によれば、請求項５に記載のデータのキ
ャッシュ方法において、前記マージンのサイズが、過去
のバッファリングの状況に基づいて任意のサイズに変更
することができるものとしたので、マージンが常に最適
なサイズとなり、キャッシュデータを効率よく有効に活
用できる効果を有する。
キャッシュ方法によれば、請求項５に記載のデータのキ
ャッシュ方法において、前記マージンのサイズが、過去
のバッファリングの状況に基づいて任意のサイズに変更
することができるものとしたので、マージンが常に最適
なサイズとなり、キャッシュデータを効率よく有効に活
用できる効果を有する。
【図１】本発明の実施の形態１に係るデータのキャッシ
ュ方法におけるリードバッファのバッファリング手順を
示すフローチャートである。
ュ方法におけるリードバッファのバッファリング手順を
示すフローチャートである。
【図２】本発明の実施の形態１に係るデータのキャッシ
ュ方法におけるキャッシュデータの変化の一例を示す説
明図である。
ュ方法におけるキャッシュデータの変化の一例を示す説
明図である。
【図３】本発明の実施の形態２に係るデータのキャッシ
ュ方法においてリード要求されたデータの全てがキャッ
シュヒットする場合にキャッシュデータの変化の一例を
示す説明図である。
ュ方法においてリード要求されたデータの全てがキャッ
シュヒットする場合にキャッシュデータの変化の一例を
示す説明図である。
【図４】本発明の実施の形態３に係るデータのキャッシ
ュ方法においてリード要求されたデータの一部がキャッ
シュヒットする場合にキャッシュデータの変化の一例を
示す説明図である。
ュ方法においてリード要求されたデータの一部がキャッ
シュヒットする場合にキャッシュデータの変化の一例を
示す説明図である。
【図５】本発明の実施の形態４に係るデータのキャッシ
ュ方法においてマージンのサイズを再設定する場合にキ
ャッシュデータの変化の一例を示す説明図である。
ュ方法においてマージンのサイズを再設定する場合にキ
ャッシュデータの変化の一例を示す説明図である。
【図６】従来のデータのキャッシュ方法を適用する装置
の一例を示す構成図である。
の一例を示す構成図である。
【図７】従来のデータのキャッシュ方法におけるキャッ
シュデータの変化の一例を示す説明図である。
シュデータの変化の一例を示す説明図である。
２２ リードデータ（５０〜５２番地） ２３ 先読みデータ（５３〜１０１番地） ２４ リードデータ（４８〜４９番地） ３２ リードデータ（５０〜５２番地） ３３ 先読みデータ（５３〜１０１番地） ３４ 先読みデータ３３をバッファリングする際のマー
ジン ３５ 先読みデータ（１０１〜１０６番地） ３６ 先読みデータ３５をバッファリングする際のマー
ジン ３７ キャッシュヒットしたキャッシュデータ（５６〜
６１番地） ３８ キャッシュヒットしたキャッシュデータ（５１〜
５３番地） ４４ リードデータ（４８〜４９番地） ５４ リードデータ（４４〜５２番地） ５５ マージン増加分 ５６ 先読みデータ５７をバッファリングする際のマー
ジン ５７ 先読みデータ（５３〜９３番地） ５８ リードデータ（３８〜４３番地） ５９ リードデータ５８のリード後に設定されたマージ
ン ６１ 記憶媒体 ６２ リードバッファ ６３ 計算機 ７２ リードデータ（５０〜５２番地） ７３ 先読みデータ（５３〜１０１番地） ７４ リードデータ（４８〜５０番地） ７５ 先読みデータ（５１〜９９番地）
ジン ３５ 先読みデータ（１０１〜１０６番地） ３６ 先読みデータ３５をバッファリングする際のマー
ジン ３７ キャッシュヒットしたキャッシュデータ（５６〜
６１番地） ３８ キャッシュヒットしたキャッシュデータ（５１〜
５３番地） ４４ リードデータ（４８〜４９番地） ５４ リードデータ（４４〜５２番地） ５５ マージン増加分 ５６ 先読みデータ５７をバッファリングする際のマー
ジン ５７ 先読みデータ（５３〜９３番地） ５８ リードデータ（３８〜４３番地） ５９ リードデータ５８のリード後に設定されたマージ
ン ６１ 記憶媒体 ６２ リードバッファ ６３ 計算機 ７２ リードデータ（５０〜５２番地） ７３ 先読みデータ（５３〜１０１番地） ７４ リードデータ（４８〜５０番地） ７５ 先読みデータ（５１〜９９番地）
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１３年１月１２日（２００１．１．１
２）
２）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項５
【補正方法】変更
【補正内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正内容】
【００１３】また、請求項５に記載の発明に係るデータ
のキャッシュ方法は、請求項４に記載のデータのキャッ
シュ方法において、前記先読みステップの前に、前記リ
ード要求されたデータの直前に前記マージンを再設定す
ることを特徴とする。
のキャッシュ方法は、請求項４に記載のデータのキャッ
シュ方法において、前記先読みステップの前に、前記リ
ード要求されたデータの直前に前記マージンを再設定す
ることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正内容】
【００４４】また、本発明の請求項５に記載のデータの
キャッシュ方法によれば、請求項４に記載のデータのキ
ャッシュ方法において、前記先読みしたデータのバッフ
ァリングの前に、前記リード要求されたデータの直前に
前記マージンを再設定するようにしたので、前記マージ
ンが常時、前記リードバッファ内のデータの終端部分に
設定されていることとなり、キャッシュデータを効率よ
く有効に活用できる効果を有する。
キャッシュ方法によれば、請求項４に記載のデータのキ
ャッシュ方法において、前記先読みしたデータのバッフ
ァリングの前に、前記リード要求されたデータの直前に
前記マージンを再設定するようにしたので、前記マージ
ンが常時、前記リードバッファ内のデータの終端部分に
設定されていることとなり、キャッシュデータを効率よ
く有効に活用できる効果を有する。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 12/08 ３２０ Ｇ０６Ｆ 12/08 ３２０ 12/12 12/12 Ａ (72)発明者 斎藤 文俊 香川県高松市古新町８番地の１ 松下寿電 子工業株式会社内 (72)発明者 松木 広美 香川県高松市古新町８番地の１ 松下寿電 子工業株式会社内 Ｆターム(参考） 5B005 JJ13 MM03 NN12 QQ06 UU43 5B065 BA03 CE12 CE14 CH02 CH05 5B082 FA12
Claims (6)
- 【請求項１】 記憶媒体に格納されているデータを、計
算機がリード要求する際に、リードバッファを用いてデ
ータをキャッシュするデータのキャッシュ方法におい
て、 前記記憶媒体に格納されているデータで、リード要求さ
れたデータが、前記リードバッファに既にバッファリン
グされているデータとキャッシュヒットするか否かを判
断するステップと、 前記キャッシュヒット判断において、リード要求された
データ又はその一部がキャッシュヒットしていない場合
は、前記リード要求されたデータのうちキャッシュヒッ
トしていないもののみを前記記憶媒体から読み出し、前
記リードバッファにキャッシュヒットしているデータと
連続となるようにバッファリングするバッファリングス
テップと、 前記バッファリングを行った後、前記リードバッファに
ある前記リード要求されたデータを前記計算機に転送す
るステップと、 前記リード要求されたデータを前記リードバッファから
前記計算機へ転送後、前記記憶媒体から、該記憶媒体に
前記リード要求されたデータに続いて格納されているデ
ータを先読みして、前記リードバッファにある前記リー
ド要求されたデータに続くように前記リードバッファに
バッファリングする先読みステップとを備えた、 ことを特徴とするデータのキャッシュ方法。 - 【請求項２】 請求項１に記載のデータのキャッシュ方
法において、 前記先読みステップは、前記リードバッファにある前記
リード要求されたデータと連続となるように前記リード
バッファにデータが既に格納されている場合は、該先読
みを行わないものである、 ことを特徴とするデータのキャッシュ方法。 - 【請求項３】 請求項２に記載のデータのキャッシュ方
法において、 前記バッファリングステップは、前記キャッシュヒット
判断において、前記リード要求されたデータのうち少な
くとも最後尾のデータがキャッシュヒットすると判断し
た場合は、前記リード要求されたデータのうちキャッシ
ュヒットしないもののみを前記記憶媒体から読み出し、
これを、これに前記リードバッファに既にバッファリン
グされているキャッシュヒットしているデータが続くよ
うに、該キャッシュヒットしているデータの手前にバッ
ファリングする、 ことを特徴とするデータのキャッシュ方法。 - 【請求項４】 請求項３に記載のデータのキャッシュ方
法において、 前記リードバッファの終端位置に、前記先読みしたデー
タを記録しない任意の大きさのマージンを設け、 前記リード要求されたデータのうちキャッシュヒットし
ないデータのサイズが前記マージンのサイズ以下であれ
ば、前記リードバッファにあるデータと連続となるよう
に、前記キャッシュヒットしないデータを前記記憶媒体
から読み出し、前記マージンにバッファリングする、 ことを特徴とするデータのキャッシュ方法。 - 【請求項５】 請求項４に記載のデータのキャッシュ方
法において、 前記先読みステップの後に、前記リード要求されたデー
タの直前に前記マージンを再設定する、 ことを特徴とするデータのキャッシュ方法。 - 【請求項６】 請求項５に記載のデータのキャッシュ方
法において、 前記マージンのサイズが、過去のバッファリングの状況
に基づいて任意の大きさに変更することができる、 ことを特徴とするデータのキャッシュ方法。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32744099A JP2001142652A (ja) | 1999-11-17 | 1999-11-17 | データのキャッシュ方法 |
| US09/889,385 US6766415B1 (en) | 1999-11-17 | 2000-11-16 | Data caching method |
| PCT/JP2000/008072 WO2001037074A1 (fr) | 1999-11-17 | 2000-11-16 | Gestion en antememoire des donnees |
| IDW00200101803A ID30285A (id) | 1999-11-17 | 2000-11-16 | Metoda peng-cache-an data |
| TW089124240A TW582026B (en) | 1999-11-17 | 2000-11-16 | Cache method for data |
| KR10-2001-7008916A KR100449111B1 (ko) | 1999-11-17 | 2000-11-16 | 데이터 캐싱 방법 |
| CN00802862A CN1337019A (zh) | 1999-11-17 | 2000-11-16 | 数据的高速缓冲存储方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32744099A JP2001142652A (ja) | 1999-11-17 | 1999-11-17 | データのキャッシュ方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001142652A true JP2001142652A (ja) | 2001-05-25 |
Family
ID=18199203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32744099A Pending JP2001142652A (ja) | 1999-11-17 | 1999-11-17 | データのキャッシュ方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6766415B1 (ja) |
| JP (1) | JP2001142652A (ja) |
| KR (1) | KR100449111B1 (ja) |
| CN (1) | CN1337019A (ja) |
| ID (1) | ID30285A (ja) |
| TW (1) | TW582026B (ja) |
| WO (1) | WO2001037074A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102156677A (zh) * | 2011-04-19 | 2011-08-17 | 威盛电子股份有限公司 | 快取存储器存取方法及*** |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080155166A1 (en) * | 2006-12-22 | 2008-06-26 | Fujitsu Limited | Application specific processor for controlling data buffer manager |
| CN102567222A (zh) * | 2010-12-15 | 2012-07-11 | 北京兆易创新科技有限公司 | 一种数据的存取方法和装置 |
| CN112363677B (zh) * | 2020-12-01 | 2023-03-31 | 浙江华忆芯科技有限公司 | 读请求的处理方法、装置和存储介质及电子装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5594885A (en) * | 1991-03-05 | 1997-01-14 | Zitel Corporation | Method for operating a cache memory system using a recycled register for identifying a reuse status of a corresponding cache entry |
| JPH06110613A (ja) | 1992-09-26 | 1994-04-22 | Ricoh Co Ltd | 情報記憶装置コントローラ |
| JP2576775B2 (ja) * | 1993-10-08 | 1997-01-29 | 日本電気株式会社 | 磁気テープ先読み制御装置 |
| JPH07319630A (ja) * | 1994-05-27 | 1995-12-08 | Nec Corp | バッファ容量決定方式 |
| JP2900801B2 (ja) * | 1994-10-27 | 1999-06-02 | ティアック株式会社 | 光ディスク再生装置 |
| JPH10208255A (ja) | 1997-01-24 | 1998-08-07 | Matsushita Electric Ind Co Ltd | 光ディスク再生方法及び光ディスク装置 |
| US6092149A (en) * | 1997-05-28 | 2000-07-18 | Western Digital Corporation | Disk drive cache system using a dynamic priority sequential stream of data segments continuously adapted according to prefetched sequential random, and repeating types of accesses |
| US6141728A (en) * | 1997-09-29 | 2000-10-31 | Quantum Corporation | Embedded cache manager |
| JP3412498B2 (ja) * | 1998-03-11 | 2003-06-03 | ティアック株式会社 | 光ディスク再生装置 |
| JPH11296309A (ja) * | 1998-04-08 | 1999-10-29 | Sony Corp | 再生装置 |
-
1999
- 1999-11-17 JP JP32744099A patent/JP2001142652A/ja active Pending
-
2000
- 2000-11-16 TW TW089124240A patent/TW582026B/zh not_active IP Right Cessation
- 2000-11-16 KR KR10-2001-7008916A patent/KR100449111B1/ko not_active IP Right Cessation
- 2000-11-16 WO PCT/JP2000/008072 patent/WO2001037074A1/ja active IP Right Grant
- 2000-11-16 ID IDW00200101803A patent/ID30285A/id unknown
- 2000-11-16 US US09/889,385 patent/US6766415B1/en not_active Expired - Fee Related
- 2000-11-16 CN CN00802862A patent/CN1337019A/zh active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102156677A (zh) * | 2011-04-19 | 2011-08-17 | 威盛电子股份有限公司 | 快取存储器存取方法及*** |
| CN102156677B (zh) * | 2011-04-19 | 2014-04-02 | 威盛电子股份有限公司 | 快取存储器存取方法及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100449111B1 (ko) | 2004-09-16 |
| ID30285A (id) | 2001-11-15 |
| US6766415B1 (en) | 2004-07-20 |
| WO2001037074A1 (fr) | 2001-05-25 |
| TW582026B (en) | 2004-04-01 |
| KR20010101533A (ko) | 2001-11-14 |
| CN1337019A (zh) | 2002-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3016575B2 (ja) | 複数キャッシュ・メモリ・アクセス方法 | |
| JP3587591B2 (ja) | キャッシュ・ミスを制御する方法およびその計算機システム | |
| JP3183993B2 (ja) | ディスク制御システム | |
| JP3289661B2 (ja) | キャッシュメモリシステム | |
| US20050268046A1 (en) | Compressed cache lines incorporating embedded prefetch history data | |
| JP2007011523A (ja) | データの先読み方法及び計算機システム | |
| TW200842572A (en) | Method and apparatus for setting cache policies in a processor | |
| JP2001188706A (ja) | ディスク制御装置 | |
| KR20080014402A (ko) | 컴퓨터 그래픽스 데이터 처리방법과 데이터 처리장치 | |
| US11645209B2 (en) | Method of cache prefetching that increases the hit rate of a next faster cache | |
| JP3920931B2 (ja) | キャッシュされたデータを読出しおよび書込む方法ならびにデータをキャッシングする装置 | |
| JP2001142652A (ja) | データのキャッシュ方法 | |
| CN110716887B (zh) | 一种支持写暗示的硬件高速缓存数据装入方法 | |
| JP2943896B2 (ja) | 計算機システム及びディスク・データの制御方法 | |
| JP7170093B2 (ja) | 記憶デバイスのための改良された先読み能力 | |
| JP2002108705A (ja) | キャッシュ汚染減少方法および装置 | |
| JPH06103169A (ja) | 中央演算処理装置のリードデータプリフェッチ機構 | |
| US7055005B2 (en) | Methods and apparatus used to retrieve data from memory into a RAM controller before such data is requested | |
| TWI243999B (en) | Apparatus and related method for maintaining read caching data of south bridge with north bridge | |
| JP2004240616A (ja) | メモリコントローラ及びメモリアクセス制御方法 | |
| JPH04340637A (ja) | キャッシュ制御方式 | |
| JP5816987B2 (ja) | メモリ格納情報読出し方法及びメモリインターフェース | |
| JP3221409B2 (ja) | キャッシュ制御システム及びその読出し方法並びにその制御プログラムを記録した記録媒体 | |
| US7051162B2 (en) | Methods and apparatus used to retrieve data from memory before such data is requested | |
| JPH06266618A (ja) | エラー訂正・検出機能付きの主記憶コントローラを備えた情報処理装置 |