JP2001084216A - データプリフェッチシステム、プリフェッチ方法、記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 プリフェッチ機構を有する計算機システムに
おいて、ページ境界を越えたデータ転送時にプリフェッ
チ動作が一旦終了するのを防止し、データ転送能力を向
上させる。 【解決手段】 実際にはメモリが組込まれていないペー
ジに対してプリフェッチ動作を行ってもシステムバスエ
ラーとはせず、プリフェッチ制御部にデータが来なかっ
たことを通知する。プリフェッチ制御部はそれによりプ
リフェッチ動作を一旦終了して続行する。 【効果】 ページ境界を超えたプリフェッチ動作が可能
であり、プリフェッチ動作を一旦終了させる必要がない
ので、ページ境界を越えるデータ転送における転送速度
が向上する。また、Ｉ／Ｏバスに信号線を追加する必要
がないので、従来のＩ／Ｏバスにもハードウェアを変更
せずに適用できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータプリフェッチ
システム、データプリフェッチ方法及びデータプリフェ
ッチプログラムを記録した記録媒体に関し、特に中央処
理装置（ＣＰＵ）、主記憶装置（メモリ）、Ｉ／Ｏバス
コントローラ（ＩＯＣ）及び入出力制御装置を備え、入
出力制御装置がＣＰＵを介せず直接メモリとデータ転送
を行うＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅ
ｓｓ）機構、及び入出力制御装置からのＤＭＡリード要
求に先行してＩＯＣがメモリへのリードを実行するプリ
フェッチ機構を有する計算機システムにおいて、プリフ
ェッチによってデータを転送するデータプリフェッチシ
ステム、データプリフェッチ方法及びデータプリフェッ
チプログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】従来、この種のデータ転送は、例えば特
開平４−６４１５９号公報や特開平４−１８２８５２号
公報に記載されている。これらの公報に記載されている
ように、入出力制御装置からのＤＭＡリード要求が出る
前に、ＩＯＣでそのアドレスに対するリード動作を先行
して実行することにより、データ転送の高速化を図って
いる。

【０００３】図５、図６、図７及び図８は従来の動作例
を示すタイムチャートである。

【０００４】図５はデータ転送（リード）の開始時の動
作を示す。データ転送を制御するソフトウェアは入出力
制御装置６０〜６３に対しリードを開始するアドレスと
転送するデータの量を設定しＤＭＡリードを起動させ
る。これにより入出力制御装置６０〜６３は、先に設定
された開始アドレスに対する最初のＤＭＡリードトラン
ザクションをＩ／Ｏバス３０に発行する。ＩＯＣ１０は
そのＤＭＡリードトランザクションを受取りシステムバ
ス２０に転送し、メモリ５０〜５ｎから送られてくるリ
ードデータをＩ／Ｏバス３０に転送する。ＤＭＡリート
トランザクションを発行した入出力制御装置６０〜６３
はそのリードデータを受取り、最初のＤＭＡリードトラ
ンザクションは終了する。このとき、プリフェッチ制御
部１１はシステムバス２０に最初のＤＭＡリードトラン
ザクションを転送した後、最初のＤＭＡリードトランザ
クションのアドレスの値に＋１したアドレスに対するプ
リフェッチリードをシステムバスに発行する。そしてメ
モリ５０〜５ｎから送られてくるリードデータをプリフ
ェッチ制御部１１内で保持する。

【０００５】入出力制御装置６０〜６３は最初のＤＭＡ
リードトランザクションが終了すると、続けて２番目の
ＤＭＡリードトランザクションをＩ／Ｏバス３０に発行
する。この時のアドレスは最初のＤＭＡリードトランザ
クションのアドレスの値に＋１した値である。ＩＯＣ１
０はそのＤＭＡリードトランザクションを受取り、先の
リードトランザクションとアドレスが連続していたなら
ばプリフェッチ制御部１１内で保持しているリードデー
タをＩ／Ｏバス３０に転送する。同時にＩ／Ｏバスから
来たＤＭＡリードトランザクションのアドレスの値に＋
１したアドレス（＝最初のＤＭＡリードトランザクショ
ンのアドレスの値に＋２したアドレス）に対するプリフ
ェッチリードをシステムバスに発行する。入出力制御装
置６０〜６３はＩ／Ｏバス３０に転送されたリードデー
タを受取り、２番目のＤＭＡリードトランザクションは
終了する。以降同様な動作が繰返される。

【０００６】図６はデータ転送（リード）の終了時の動
作を示す。ＩＯＣ１０は最後のＤＭＡリードトランザク
ションをＩ／Ｏバス３０から受取ると、プリフェッチ制
御部１１内で保持しているリードデータをＩ／Ｏバス３
０に転送し、Ｉ／Ｏバスから来た最後のＤＭＡリードト
ランザクションのアドレスの値に＋１したアドレスに対
するプリフェッチリードをシステムバスに発行する。入
出力制御装置６０〜６３はＩ／Ｏバス３０に転送された
リードデータを受取り、最後のＤＭＡリードトランザク
ションは終了する。

【０００７】これでデータ転送は終了であるが、プリフ
ェッチ制御部１１内には最後のプリフェッチリードのデ
ータが残っている。すでにデータ転送は終了しており、
このデータがＩ／Ｏバス３０に転送されることはない。
したがって、最後のプリフェッチリードは無駄な動作で
ある。残っているリードデータは新しいデータ転送が始
まってＩ／Ｏバス３０からまったく別のＤＭＡリードト
ランザクションが来たときや、ある程度の時間が経過し
た後等に削除される。

【０００８】図７はメモリのページ境界でデータ転送
（リード）が終了する時の動作を示す。ＩＯＣ１０は最
後のＤＭＡリードトランザクションをＩ／Ｏバス３０か
ら受取ると、プリフェッチ制御部１１内で保持している
リードデータをＩ／Ｏバス３０に転送する。しかし図６
の場合と異なり、Ｉ／Ｏバスから来た最後のＤＭＡリー
ドトランザクションのアドレスの値に＋１したアドレス
に対するプリフェッチリードをシステムバスに発行する
ことは行わない。これはプリフェッチリードのアドレス
がページ境界を越えてしまい、プリフェッチ終了条件の
１つである「プリフェッチリードは主記憶のページ境界
をまたげない」を満たしてしまうからである。これでデ
ータ転送は終了であり、プリフェッチ制御部１１内には
データは残っていない。

【０００９】プリフェッチ終了条件の１つにこの終了条
件があるのは、システムにメモリ５０〜５ｎが組入れる
際ページ単位に組込まれるためである。システムによっ
ては、必ずしもメモリを連続して組込む必要がなく、メ
モリにページ単位で空きがあることがある。またメモリ
を連続して組込んだとしても、最終ページ以降のページ
にはメモリが組込まれない。そのため、現在データ転送
に使用しているページの次のページに必ずメモリ５０〜
５ｎが組込まれているとは保証されない。これはＤＭＡ
トランザクションのアドレスとして仮想アドレスを使う
システムでも物理アドレスを使用するシステムでも同様
である。

【００１０】図８はデータ転送（リード）がメモリのペ
ージ境界をまたがる際の動作を示す。この例では４番目
と５番目のＤＭＡリードトランザクションのアドレス間
がページ境界となっている。

【００１１】ＩＯＣ１０は４番目のＤＭＡリードトラン
ザクションをＩ／Ｏバス３０から受取ると、プリフェッ
チ制御部１１内で保持しているリードデータをＩ／Ｏバ
ス３０に転送する。しかしアドレスがページ境界を越え
てしまうため、プリフェッチリードをシステムバスに発
行することは行わない。

【００１２】入出力制御装置６０〜６３は４番目のＤＭ
Ａリードトランザクションが終了すると続いて５番目の
ＤＭＡリードトランザクションをＩ／Ｏバス３０に発行
する。この時ＩＯＣ１０はプリフェッチ制御部１１内に
データを保持していないのですぐにＩ／Ｏバス３０にリ
ードデータを転送することはできず、データ転送の開始
時（図６）と同様の動作を開始する。そのため入出力制
御装置６０〜６３がリードデータを受取るのはページ境
界を越えないときよりも遅れる。

【００１３】ここで、従来のシステムによるプリフェッ
チ方法について図９のフローチャートを参照して説明す
る。同図に示されているように、メモリからデータを読
出すプリフェッチが開始されると（ステップＳ９１→Ｓ
９２）、メモリからデータが送られて来ているかどうか
判断する（ステップＳ９３）。データが送られて来てい
ない場合は、正常動作ではないのでシステムバスエラー
としてプリフェッチを終了する（ステップＳ９３→Ｓ９
４）。

【００１４】データが送られて来ている場合は、さらに
プリフェッチ要求がページの境界に対して発行されたこ
と以外の終了条件が成立したかどうかを判定する（ステ
ップＳ９３→Ｓ９５）。その終了条件が成立している場
合には、プリフェッチを一旦終了し（ステップＳ９
７）、再度続行する。

【００１５】その終了条件が成立していない場合には、
プリフェッチ要求がページの境界に対して発行されてい
るかどうかを判定する（ステップＳ９５→Ｓ９６）。ペ
ージの境界ではない場合には、そのままプリフェッチ動
作を続行する（ステップＳ９６→Ｓ９２…）。一方、ペ
ージの境界である場合には、プリフェッチを一旦終了し
（ステップＳ９６→Ｓ９７）、再度続行する。

【００１６】

【発明が解決しようとする課題】上述した従来のプリフ
ェッチシステムにおいては、ＩＯＣではＤＭＡで使われ
ているページ以外のページに実際にメモリが組込まれて
いるかどうか判断できない。このため、入出力制御部か
らのデータ転送（リード）がちょうどページ境界の手前
で終了してしまう場合、連続する次のページに実際にメ
モリが組込まれているとは限らない。もしプリフェッチ
動作を行ってしまい、そのページにメモリが組込まれて
いなかった場合、メモリからリードデータが送られて来
ないためＩＯＣはシステムバスエラーとなってしまう。

【００１７】このように、従来のプリフェッチシステム
においては、メモリのページ境界をまたがるデータ転送
（リード）の際に一旦プリフェッチ動作が終了し、ペー
ジ境界を越えた後また最初からプリフェッチ動作が再開
されるためデータ転送速度が低下するという欠点があ
る。この欠点は、特にメモリのページサイズが小さい場
合に顕著に現れる。

【００１８】これを回避する手段として、Ｉ／Ｏバスに
最後のＤＭＡトランザクションであることを示す信号を
設ける方法も考えられる。この場合、ＤＭＡリードトラ
ンザクションをＩ／Ｏバスから受取ってもそれが最後の
ＤＭＡトランザクションであるならば、ＩＯＣはプリフ
ェッチトランザクションをシステムバスに発行しない。
そのため、メモリが組込まれていないページに対してプ
リフェッチ動作を行うことが無くなる。しかしながら、
この方法は信号線を追加する必要があるため、既存のＩ
／Ｏバスでは使用できないという欠点がある。

【００１９】本発明は上述した従来技術の欠点を解決す
るためになされたものであり、その目的は既存のＩ／Ｏ
バスにおいてもプリフェッチ動作を終了する必要性を減
らして、ＤＭＡリードにおけるデータ転送速度を向上さ
せることのできるデータプリフェッチシステム、データ
プリフェッチ方法及びデータプリフェッチプログラムを
記録した記録媒体を提供することである。

【００２０】

【課題を解決するための手段】本発明によるデータプリ
フェッチシステムは、ページ単位でデータを記憶するメ
モリからデータをページ単位未満のデータ単位で順次読
出す際に該データ単位のプリフェッチを行い、所定の終
了条件に従って前記データのプリフェッチを一旦終了し
て再度続行するデータプリフェッチシステムであって、
現在プリフェッチ要求が前記ページの境界に対して発行
されたこと以外の終了条件が成立したかどうかを判定す
る終了条件判定手段を含み、前記終了条件判定手段によ
り終了条件が成立したと判定された場合に前記データの
プリフェッチを一旦終了して再度続行し、現在プリフェ
ッチ要求が前記ページの境界に対して発行された場合に
前記データのプリフェッチをそのまま続行するようにし
たことを特徴とする。また、プリフェッチ要求に対応す
るデータが前記メモリから送られて来ているかどうかを
判定するデータ不送判定手段を更に含み、前記データ不
送判定手段によりデータが送られて来ていないと判定さ
れた場合にも前記データのプリフェッチを一旦終了して
再度続行するようにしても良い。

【００２１】本発明によるデータプリフェッチ方法は、
ページ単位でデータを記憶するメモリからデータをペー
ジ単位未満のデータ単位で順次読出す際に該データ単位
のプリフェッチを行い、所定の終了条件に従って前記デ
ータのプリフェッチを一旦終了して再度続行するデータ
プリフェッチ方法であって、現在プリフェッチ要求が前
記ページの境界に対して発行されたこと以外の終了条件
が成立したかどうかを判定する終了条件判定ステップを
含み、前記終了条件判定ステップにおいて終了条件が成
立したと判定された場合に前記データのプリフェッチを
一旦終了して再度続行し、現在プリフェッチ要求が前記
ページの境界に対して発行された場合に前記データのプ
リフェッチをそのまま続行するようにしたことを特徴と
する。

【００２２】本発明による他のデータプリフェッチ方法
は、ページ単位でデータを記憶するメモリからデータを
ページ単位未満のデータ単位で順次読出す際に該データ
単位のプリフェッチを行い、所定の終了条件に従って前
記データのプリフェッチを一旦終了して再度続行するデ
ータプリフェッチ方法であって、前記終了条件は、現在
プリフェッチ要求が前記ページの境界に対して発行され
たこと以外の終了条件であることを特徴とする。

【００２３】本発明によるデータプリフェッチプログラ
ムを記録した記録媒体は、コンピュータに、ページ単位
でデータを記憶するメモリからデータをページ単位未満
のデータ単位で順次読出す際に該データ単位のプリフェ
ッチを行い、所定の終了条件に従って前記データのプリ
フェッチを一旦終了して再度続行するデータプリフェッ
チ方法を実行させるためのプログラムを記録した記録媒
体であって、該プログラムは、現在プリフェッチ要求が
前記ページの境界に対して発行されたこと以外の終了条
件が成立したかどうかを判定する終了条件判定ステップ
を含み、前記終了条件判定ステップにおいて終了条件が
成立したと判定された場合に前記データのプリフェッチ
を一旦終了して再度続行し、現在プリフェッチ要求が前
記ページの境界に対して発行された場合に前記データの
プリフェッチをそのまま続行するようにしたことを特徴
とする。

【００２４】本発明による他のデータプリフェッチプロ
グラムを記録した記録媒体は、コンピュータに、ページ
単位でデータを記憶するメモリからデータをページ単位
未満のデータ単位で順次読出す際に該データ単位のプリ
フェッチを行い、所定の終了条件に従って前記データの
プリフェッチを一旦終了して再度続行するデータプリフ
ェッチ方法を実行させるためのプログラムを記録した記
録媒体であって、前記終了条件は、現在プリフェッチ要
求が前記ページの境界に対して発行されたこと以外の終
了条件であることを特徴とする。

【００２５】要するに本システムでは、システムバスに
発行したリードトランザクションに対してメモリからリ
ードデータが送られて来なかった場合、そのトランザク
ションがプリフェッチ制御部によるプリフェッチリード
であったならばシステムバスエラーとはせずに、プリフ
ェッチ制御部にデータが来なかったことを通知する。プ
リフェッチ制御部はそれによりプリフェッチ動作を一旦
終了した後、続行する。このように、本システムでは、
メモリが組込まれていないページに対してプリフェッチ
リードを行うことを可能としているのである。このた
め、メモリのページ境界をまたがるデータ転送において
一旦プリフェッチ動作を終了させる必要がなく、そのま
まプリフェッチ処理を続行できるのである。

【００２６】

【発明の実施の形態】次に、本発明の実施の一形態につ
いて図面を参照して説明する。なお、以下の説明におい
て参照する各図においては、他の図と同等部分には同一
符号が付されている。

【００２７】図１は本発明によるデータプリフェッチシ
ステムの実施の一形態を示すブロック図である。同図に
おいて、ＣＰＵ４０〜４ｍとメモリ５０〜５ｎとはシス
テムバス２０に接続されており、入出力制御装置６０〜
６３はＩ／Ｏバス３０に接続されている。そして、シス
テムバス２０とＩ／Ｏバス３０とはＩＯＣ１０により接
続されている。また。各入出力制御装置６０〜６３には
それぞれ周辺装置７０〜７３が接続されている。

【００２８】ＩＯＣ１０は、入出力制御装置６０〜６３
からＩ／Ｏバス３０を通して送られてくるＤＭＡリード
トランザクションに基づき、メモリ５０〜５ｎに対しプ
リフェッチ動作を行うプリフェッチ制御部１１を有す
る。

【００２９】次に、本発明のデータプリフェッチシステ
ムのプリフェッチ動作について図２及び図３を参照して
説明する。

【００３０】図２はメモリのページ境界でデータ転送
（リード）が終了する時の動作を示す。ＩＯＣ１０は最
後のＤＭＡリードトランザクションをＩ／Ｏバス３０か
ら受取ると、プリフェッチ制御部１１内で保持している
リードデータをＩ／Ｏバス３０に転送する。同時に、Ｉ
／Ｏバスから来た最後のＤＭＡリードトランザクション
のアドレスの値に＋１したアドレスに対するプリフェッ
チリードをシステムバスに発行する。入出力制御装置６
０〜６３はＩ／Ｏバス３０に転送されたリードデータを
受取り、最後のＤＭＡリードトランザクションは終了す
る。

【００３１】このとき、このプリフェッチリードのアド
レスは次のページを示しており、そのページに実際にメ
モリが組込まれているとは限らない。メモリが組込まれ
ている場合、そのプリフェッチリードに対するリードデ
ータが送られてくるので、図６で示した通常のデータ転
送（リード）の終了時と同様の動作となる。

【００３２】一方メモリが組込まれていない場合、その
プリフェッチリードに対するリードデータがメモリから
送られてこないので、ＩＯＣ１０はプリフェッチ制御部
１１にデータが来なかったことを通知する。プリフェッ
チ制御部１１はそれによりプリフェッチ動作を終了す
る。

【００３３】図３はメモリのページ境界をまたいでデー
タ転送（リード）を行う際の動作を示す。この例では４
番目と５番目のＤＭＡリードトランザクションのアドレ
ス間がページ境界となっている。ＩＯＣ１０は４番目の
ＤＭＡリードトランザクションをＩ／Ｏバス３０から受
取ると、プリフェッチ制御部１１内で保持しているリー
ドデータをＩ／Ｏバス３０に転送する。同時に、Ｉ／Ｏ
バスから来た４番目のＤＭＡリードトランザクションの
アドレスの値に＋１したアドレスに対するプリフェッチ
リードをシステムバスに発行する。

【００３４】このとき、このプリフェッチリードのアド
レスは次のページを示している。この場合、そのページ
には実際にメモリが組込まれている。なぜならば、入出
力制御装置６０〜６３は実際にメモリが組込まれていな
いページに対してはデータ転送を行わず、本プリフェッ
チリードのアドレスは入出力制御装置６０〜６３が発行
しようとしている５番目のＤＭＡリードトランザクショ
ンのアドレスと同じだからである。

【００３５】プリフェッチリードに対するリードデータ
が送られてくるので、プリフェッチ動作は通常に続けら
れる。入出力制御装置６０〜６３は４番目のＤＭＡリー
ドトランザクションが終了すると続いて５番目のＤＭＡ
リードトランザクションをＩ／Ｏバス３０に発行する。
ＩＯＣ１０はプリフェッチ制御部１１内で保持している
リードデータをＩ／Ｏバス３０に転送する。同時に、Ｉ
／Ｏバスから来た５番目のＤＭＡリードトランザクショ
ンのアドレスの値に＋１したアドレスに対するプリフェ
ッチリードをシステムバスに発行する。

【００３６】ここで、本システムによるプリフェッチ方
法について図４のフローチャートを参照して説明する。
同図に示されているように、メモリからデータを読出す
プリフェッチが開始されると（ステップＳ４１→Ｓ４
２）、メモリからデータが送られて来ているかどうか判
断する（ステップＳ４３）。データが送られて来ていな
い場合は、プリフェッチを一旦終了し（ステップＳ４３
→Ｓ４５）、再度続行する。正常動作時でもページの境
界を越えたときにデータが送られて来ないこともある
が、従来のプリフェッチ方法（図９）とは異なり、シス
テムバスエラーとならないので、転送速度が低下するこ
とはないのである。

【００３７】データが送られて来ている場合は、さらに
プリフェッチ要求がページの境界に対して発行されたこ
と以外の終了条件が成立したかどうかを判定する（ステ
ップＳ４３→Ｓ４４）。その終了条件が成立している場
合には、プリフェッチを一旦終了し（ステップＳ４
５）、再度続行する。

【００３８】その終了条件が成立していない場合には、
プリフェッチ要求がページの境界に対して発行されてい
るかどうかを判定することなく、そのままプリフェッチ
動作を続行する（ステップＳ４４→Ｓ４２…）。従来の
プリフェッチ方法（図９）とは異なり、プリフェッチ要
求がページの境界に対して発行されているかどうかを判
定しないので、たとえページ境界を越えるデータ転送を
行ってもプリフェッチを一旦終了しないので、転送速度
が低下することはないのである。

【００３９】このように、本システムでは、ページ単位
でデータを記憶するメモリからデータをページ単位未満
のデータ単位で順次読出す際にそのデータ単位のプリフ
ェッチを行い、所定の終了条件に従ってデータのプリフ
ェッチを一旦終了して再度続行するデータプリフェッチ
方法が実行されているのである。そして、現在プリフェ
ッチ要求がページの境界に対して発行されたこと以外の
終了条件が成立したかどうかを判定し、その終了条件が
成立したと判定された場合にデータのプリフェッチを一
旦終了して再度続行し、現在プリフェッチ要求がページ
の境界に対して発行された場合にもデータのプリフェッ
チをそのまま続行するようにしているのである。また、
プリフェッチ要求に対応するデータがメモリから送られ
て来ているかどうかも判定し、データが送られて来てい
ないと判定された場合にもデータのプリフェッチを一旦
終了して再度続行するようにしているのである。

【００４０】なお、本システムでは、ページ単位でデー
タを記憶するメモリからデータをページ単位未満のデー
タ単位で順次読出す際にそのデータ単位のプリフェッチ
を行い、所定の終了条件に従ってデータのプリフェッチ
を一旦終了して再度続行するデータプリフェッチ方法で
あり、その終了条件は、現在プリフェッチ要求がページ
の境界に対して発行されたこと以外の終了条件であるプ
リフェッチ方法が実行されていると見ることもできる。

【００４１】なお、以上説明した図４の処理を実現する
ためのプログラムを記録した記録媒体を用意し、これを
用いて図１の各部を制御すれば、上述と同様のプリフェ
ッチ動作を行うことができることは明白である。この記
録媒体には、図１中に示されていない半導体メモリ、磁
気ディスク装置の他、種々の記録媒体を用いることがで
きる。

【００４２】また、同記録媒体に記録されているプログ
ラムによってコンピュータを制御すれば、上述と同様に
プリフェッチ動作を行うことができることは明白であ
る。この記録媒体には、半導体メモリ、磁気ディスク装
置の他、種々の記録媒体を用いることができる。

【００４３】

【発明の効果】以上説明したように本発明は、ページ境
界を超えたプリフェッチ動作が可能であり、プリフェッ
チ動作を一旦終了させる必要がないので、ページ境界を
越えるデータ転送（リード）における転送速度が向上す
るという効果がある。また、Ｉ／Ｏバスに信号線を追加
する必要がないので、従来のＩ／Ｏバスにもハードウェ
アを変更せずに適用できるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施の一形態によるデータプリフェッ
チシステムの構成を示すブロック図である。

【図２】図１のデータプリフェッチシステムのプリフェ
ッチ動作例を示す図である。

【図３】図１のデータプリフェッチシステムのプリフェ
ッチ動作例を示す図である。

【図４】図１のデータプリフェッチシステムにおけるプ
リフェッチ制御を示すフローチャートである。

【図５】従来のデータプリフェッチシステムのデータ転
送開始時の動作例を示す図である。

【図６】従来のデータプリフェッチシステムのデータ転
送終了時の動作例を示す図である。

【図７】従来のデータプリフェッチシステムのデータ転
送終了時の動作例を示す図である。

【図８】従来のデータプリフェッチシステムのメモリの
ページ境界越え時の動作例を示す図である。

【図９】従来のデータプリフェッチシステムにおけるプ
リフェッチ制御を示すフローチャートである。

【符号の説明】

１０ Ｉ／Ｏバスコントローラ（ＩＯＣ） １１ プリフェッチ制御部 １２ その他の制御部 ２０ システムバス ３０ Ｉ／Ｏバス ４０〜４ｍ 中央処理装置（ＣＰＵ） ５０〜５ｎ 主記憶装置（メモリ） ６０〜６３ 入出力制御装置 ７０〜７３ 周辺装置

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ページ単位でデータを記憶するメモリか
   らデータをページ単位未満のデータ単位で順次読出す際
   に該データ単位のプリフェッチを行い、所定の終了条件
   に従って前記データのプリフェッチを一旦終了して再度
   続行するデータプリフェッチシステムであって、現在プ
   リフェッチ要求が前記ページの境界に対して発行された
   こと以外の終了条件が成立したかどうかを判定する終了
   条件判定手段を含み、前記終了条件判定手段により終了
   条件が成立したと判定された場合に前記データのプリフ
   ェッチを一旦終了して再度続行し、現在プリフェッチ要
   求が前記ページの境界に対して発行された場合に前記デ
   ータのプリフェッチをそのまま続行するようにしたこと
   を特徴とするデータプリフェッチシステム。
2. 【請求項２】 プリフェッチ要求に対応するデータが前
   記メモリから送られて来ているかどうかを判定するデー
   タ不送判定手段を更に含み、前記データ不送判定手段に
   よりデータが送られて来ていないと判定された場合にも
   前記データのプリフェッチを一旦終了して再度続行する
   ようにしたことを特徴とする請求項１記載のデータプリ
   フェッチシステム。
3. 【請求項３】 ページ単位でデータを記憶するメモリか
   らデータをページ単位未満のデータ単位で順次読出す際
   に該データ単位のプリフェッチを行い、所定の終了条件
   に従って前記データのプリフェッチを一旦終了して再度
   続行するデータプリフェッチ方法であって、現在プリフ
   ェッチ要求が前記ページの境界に対して発行されたこと
   以外の終了条件が成立したかどうかを判定する終了条件
   判定ステップを含み、前記終了条件判定ステップにおい
   て終了条件が成立したと判定された場合に前記データの
   プリフェッチを一旦終了して再度続行し、現在プリフェ
   ッチ要求が前記ページの境界に対して発行された場合に
   前記データのプリフェッチをそのまま続行するようにし
   たことを特徴とするデータプリフェッチ方法。
4. 【請求項４】 プリフェッチ要求に対応するデータが前
   記メモリから送られて来ているかどうかを判定するデー
   タ不送判定ステップを更に含み、前記データ不送判定ス
   テップにおいてデータが送られて来ていないと判定され
   た場合にも前記データのプリフェッチを一旦終了して再
   度続行するようにしたことを特徴とする請求項３記載の
   データプリフェッチシステム。
5. 【請求項５】 ページ単位でデータを記憶するメモリか
   らデータをページ単位未満のデータ単位で順次読出す際
   に該データ単位のプリフェッチを行い、所定の終了条件
   に従って前記データのプリフェッチを一旦終了して再度
   続行するデータプリフェッチ方法であって、前記終了条
   件は、現在プリフェッチ要求が前記ページの境界に対し
   て発行されたこと以外の終了条件であることを特徴とす
   るデータプリフェッチ方法。
6. 【請求項６】 コンピュータに、ページ単位でデータを
   記憶するメモリからデータをページ単位未満のデータ単
   位で順次読出す際に該データ単位のプリフェッチを行
   い、所定の終了条件に従って前記データのプリフェッチ
   を一旦終了して再度続行するデータプリフェッチ方法を
   実行させるためのプログラムを記録した記録媒体であっ
   て、該プログラムは、現在プリフェッチ要求が前記ペー
   ジの境界に対して発行されたこと以外の終了条件が成立
   したかどうかを判定する終了条件判定ステップを含み、
   前記終了条件判定ステップにおいて終了条件が成立した
   と判定された場合に前記データのプリフェッチを一旦終
   了して再度続行し、現在プリフェッチ要求が前記ページ
   の境界に対して発行された場合に前記データのプリフェ
   ッチをそのまま続行するようにしたことを特徴とする記
   録媒体。
7. 【請求項７】 前記プログラムは、プリフェッチ要求に
   対応するデータが前記メモリから送られて来ているかど
   うかを判定するデータ不送判定ステップを更に含み、前
   記データ不送判定ステップにおいてデータが送られて来
   ていないと判定された場合にも前記データのプリフェッ
   チを一旦終了して再度続行するようにしたことを特徴と
   する請求項６記載の記録媒体。
8. 【請求項８】 コンピュータに、ページ単位でデータを
   記憶するメモリからデータをページ単位未満のデータ単
   位で順次読出す際に該データ単位のプリフェッチを行
   い、所定の終了条件に従って前記データのプリフェッチ
   を一旦終了して再度続行するデータプリフェッチ方法を
   実行させるためのプログラムを記録した記録媒体であっ
   て、前記終了条件は、現在プリフェッチ要求が前記ペー
   ジの境界に対して発行されたこと以外の終了条件である
   ことを特徴とする記録媒体。