JPH0776941B2 - データ先読み制御方式 - Google Patents
データ先読み制御方式Info
- Publication number
- JPH0776941B2 JPH0776941B2 JP1240348A JP24034889A JPH0776941B2 JP H0776941 B2 JPH0776941 B2 JP H0776941B2 JP 1240348 A JP1240348 A JP 1240348A JP 24034889 A JP24034889 A JP 24034889A JP H0776941 B2 JPH0776941 B2 JP H0776941B2
- Authority
- JP
- Japan
- Prior art keywords
- read request
- data
- read
- access
- stored
- 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】 〔概要〕 外部記憶装置からデータを先読みしてメモリに格納する
データ先読み制御方式に関し、 アクセス形態を検出して先読みが不要／必要となったと
きに先読みを中止／開始し、データの読み性能を向上さ
せると共にメモリの効率的な使用を行うことを目的と
し、 アクセス元からのリード要求に対応して、このリード要
求に続く先読みデータを外部記憶装置から読み出して格
納するキャッシュバッファと、アクセス元からのリード
要求のあったアドレスを記憶するファイルポインタとを
備え、アクセス元からのリード要求が上記キャッシュバ
ッファに格納されていない状態が連続して所定回数を越
えないとき（あるいはリード要求のあったアドレスが上
記ファイルポインタに記憶されているアドレスに連続す
るとき）にシーケンシャンアクセスと判定して先読みを
行い（あるいは先読みを再開し）、一方、リード要求が
上記キャッシュバッファに格納されていない状態が連続
して所定回数を越えたときにランダムアクセスと判定し
て先読みを停止するように構成する。
データ先読み制御方式に関し、 アクセス形態を検出して先読みが不要／必要となったと
きに先読みを中止／開始し、データの読み性能を向上さ
せると共にメモリの効率的な使用を行うことを目的と
し、 アクセス元からのリード要求に対応して、このリード要
求に続く先読みデータを外部記憶装置から読み出して格
納するキャッシュバッファと、アクセス元からのリード
要求のあったアドレスを記憶するファイルポインタとを
備え、アクセス元からのリード要求が上記キャッシュバ
ッファに格納されていない状態が連続して所定回数を越
えないとき（あるいはリード要求のあったアドレスが上
記ファイルポインタに記憶されているアドレスに連続す
るとき）にシーケンシャンアクセスと判定して先読みを
行い（あるいは先読みを再開し）、一方、リード要求が
上記キャッシュバッファに格納されていない状態が連続
して所定回数を越えたときにランダムアクセスと判定し
て先読みを停止するように構成する。
本発明は、外部記憶装置からデータを先読みしてメモリ
に格納するデータ先読み制御方式に関するものである。
外部記憶装置のファイルからデータを先読みしてキャッ
シュバッファに格納する際に、必要なとき（シーケンシ
ャルアクセス時）のみ先読みを行うことが望まれてい
る。
に格納するデータ先読み制御方式に関するものである。
外部記憶装置のファイルからデータを先読みしてキャッ
シュバッファに格納する際に、必要なとき（シーケンシ
ャルアクセス時）のみ先読みを行うことが望まれてい
る。
従来、ディスク装置などのファイルからデータを先読み
してキャッシュバッファに格納するか否かの判定は、フ
ァイルの使用開始時（オープン時）にアクセス状態（例
えばシーケンシャルアクセスあるいはランダムアクセス
などの形態）を指定し、シーケンシャルアクセスが指定
されたときに先読みを行うようにしていた。
してキャッシュバッファに格納するか否かの判定は、フ
ァイルの使用開始時（オープン時）にアクセス状態（例
えばシーケンシャルアクセスあるいはランダムアクセス
などの形態）を指定し、シーケンシャルアクセスが指定
されたときに先読みを行うようにしていた。
しかし、オープン時にアクセス形態が指定されない場
合、判定ができないために無条件に先読みを行い、途中
でランダムアクセスに変わっ先読みが不要となっても無
用な先読みを続けてしまい、先読みの効率が良くないと
共にキャッシュバッファを非効率に使用してしまうとい
う問題があった。
合、判定ができないために無条件に先読みを行い、途中
でランダムアクセスに変わっ先読みが不要となっても無
用な先読みを続けてしまい、先読みの効率が良くないと
共にキャッシュバッファを非効率に使用してしまうとい
う問題があった。
本発明は、アクセス形態を検出して先読みが不要／必要
となったときに先読みを中止／開始し、データの先読み
性能を向上させると共にメモリの効率的な使用を行うこ
とを目的としている。
となったときに先読みを中止／開始し、データの先読み
性能を向上させると共にメモリの効率的な使用を行うこ
とを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、キャッシュバッファ１は、アクセス元
からのリード要求に対応して、このリード要求に続く先
読みデータを外部記憶装置７から読み出して格納するも
のである。
からのリード要求に対応して、このリード要求に続く先
読みデータを外部記憶装置７から読み出して格納するも
のである。
ファイルポインタ４は、リード要求のあったアドレスを
記憶するものである。
記憶するものである。
本発明は、第１図に示すように、キャッシュバッファ１
およびファイルポインタ４を設け、アクセス元からのリ
ード要求がキャッシュバッファ１に格納されていない状
態が連続して所定回数を越えないとき（あるいはリード
要求のあったアドレスがファイルポインタ４に記憶され
ているアドレスに連続するとき）にシーケンシャンアク
セスと判定して先読みを行い（あるいは先読みを再開
し）、一方、リード要求がキャッシュバッファ１に格納
されていない状態が連続して所定回数を越えたときにラ
ンダムアクセスと判定して先読みを停止するようにして
いる。
およびファイルポインタ４を設け、アクセス元からのリ
ード要求がキャッシュバッファ１に格納されていない状
態が連続して所定回数を越えないとき（あるいはリード
要求のあったアドレスがファイルポインタ４に記憶され
ているアドレスに連続するとき）にシーケンシャンアク
セスと判定して先読みを行い（あるいは先読みを再開
し）、一方、リード要求がキャッシュバッファ１に格納
されていない状態が連続して所定回数を越えたときにラ
ンダムアクセスと判定して先読みを停止するようにして
いる。
従って、アクセス形態を検出してシーケンシャルアクセ
スのときに先読みを行い、ランダムアクセスのときに先
読みを停止することにより、データの先読み性能を向上
させると共にメモリの使用効率を向上させることが可能
となる。
スのときに先読みを行い、ランダムアクセスのときに先
読みを停止することにより、データの先読み性能を向上
させると共にメモリの使用効率を向上させることが可能
となる。
次に、第１図から第３図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。
成および動作を順次詳細に説明する。
第１図において、メモリ５は、CPU6と、外部記憶装置７
との間に位置する先読み装置内のメモリである。このメ
モリ５には、外部記憶装置７から先読みしたデータを格
納するキャッシュバッファ１、このキャッシュバッファ
１に格納したデータを管理する情報を格納するキャッシ
ュバッファ管理部２、CPU6（アクセス元）からリード要
求されたデータがキャッシュバッファ１に連続して存在
しない回数を計数するカウンタ３、およびリード要求の
あったファイル内の相対位置（オフセットアドレス）を
格納するファイルポインタ４などが設けられている。
との間に位置する先読み装置内のメモリである。このメ
モリ５には、外部記憶装置７から先読みしたデータを格
納するキャッシュバッファ１、このキャッシュバッファ
１に格納したデータを管理する情報を格納するキャッシ
ュバッファ管理部２、CPU6（アクセス元）からリード要
求されたデータがキャッシュバッファ１に連続して存在
しない回数を計数するカウンタ３、およびリード要求の
あったファイル内の相対位置（オフセットアドレス）を
格納するファイルポインタ４などが設けられている。
第２図を用いて第１図構成の具体例を説明する。ここ
で、現在のキャッシュバッファ１の状態として、図示の
ようにレコード１ないしレコード10が外部記憶装置７か
ら読み込まれて格納されている。
で、現在のキャッシュバッファ１の状態として、図示の
ようにレコード１ないしレコード10が外部記憶装置７か
ら読み込まれて格納されている。
：レコード20のread要求がある。
：のread要求について、キャッシュバッファ１内に
存在しないので、カウンタ３を“1"にすると共に、この
read要求のあったレコード20をファイルポインタ４に記
憶する。
存在しないので、カウンタ３を“1"にすると共に、この
read要求のあったレコード20をファイルポインタ４に記
憶する。
：レコード30のread要求がある。
：のread要求について、キャッシュバッファ１内に
存在しないので、カウンタ３が“2"となったのでランダ
ムアクセスと判定し、先読みを停止すると共に、このre
ad要求のあったレコード30をファイルポインタ４に記憶
する。
存在しないので、カウンタ３が“2"となったのでランダ
ムアクセスと判定し、先読みを停止すると共に、このre
ad要求のあったレコード30をファイルポインタ４に記憶
する。
：レコード31のread要求がある。ファイルポインタ４
に記憶されている直前のリード要求がレコード“30"で
あり、現在のリード要求がレコード“31"であり、連続
するデータの読み込みであるのでシーケンシャルアクセ
スと判定し、先読みを再開する。
に記憶されている直前のリード要求がレコード“30"で
あり、現在のリード要求がレコード“31"であり、連続
するデータの読み込みであるのでシーケンシャルアクセ
スと判定し、先読みを再開する。
以上のように、リード要求のあったレコードについてキ
ャッシュバッファ１内にデータが存在しないことが連続
して所定回数（ここでは２回）を越えたときにランダム
アクセスと判定して先読みを停止し、一方、データが存
在しないことが連続して所定回数（ここでは２回）を越
えないときおよびリード要求が直前のリード要求のレコ
ードに連続するときにシーケンシャルアクセスと判定し
て先読みを行い／再開することにより、データの先読み
性能を向上させることが可能となる。
ャッシュバッファ１内にデータが存在しないことが連続
して所定回数（ここでは２回）を越えたときにランダム
アクセスと判定して先読みを停止し、一方、データが存
在しないことが連続して所定回数（ここでは２回）を越
えないときおよびリード要求が直前のリード要求のレコ
ードに連続するときにシーケンシャルアクセスと判定し
て先読みを行い／再開することにより、データの先読み
性能を向上させることが可能となる。
第３図は、本発明の動作説明フローチャートを示す。
第３図において、は、初期状態である。例えば第２図
キャッシュバッファの状態である。
キャッシュバッファの状態である。
は、先読み状態である。これは、最初はシーケンシャ
ルアクセスとみなして先読み状態に設定し、外部記憶装
置７から先読みしたデータをキャッシュバッファ１に格
納する。
ルアクセスとみなして先読み状態に設定し、外部記憶装
置７から先読みしたデータをキャッシュバッファ１に格
納する。
は、リード要求されたレコードがキャッシュバッファ
１にありか否かを判別する。YESの場合には、を行
う。NOの場合には、キャッシュバッファ１にリード要求
のあったデータが存在しなかったので、カウンタをイン
クリメントし、を行う。
１にありか否かを判別する。YESの場合には、を行
う。NOの場合には、キャッシュバッファ１にリード要求
のあったデータが存在しなかったので、カウンタをイン
クリメントし、を行う。
は、カウンタが２か否かを判別する。YESの場合（リ
ード要求のあったデータが連続してキャッシュバッファ
１に２回、存在しなかった場合）には、ランダムアクセ
スと判定し、で先読み停止状態とし、を行う。NOの
場合には、シーケンシャルアクセスと判定し、を実行
する。
ード要求のあったデータが連続してキャッシュバッファ
１に２回、存在しなかった場合）には、ランダムアクセ
スと判定し、で先読み停止状態とし、を行う。NOの
場合には、シーケンシャルアクセスと判定し、を実行
する。
は、ファイルポインタ４が直前のリード要求から連続
しているか否かを判別する。これは、現在のリード要求
のあったレコードが、ファイルポインタ４に格納されて
いる直前のリード要求のあったレコードから連続してい
るか否かを判別する。YESの場合には、シーケンシャル
アクセスと判定し、で先読み状態に設定して先読みを
再開する。NOの場合にはで先読み停止状態を継続す
る。
しているか否かを判別する。これは、現在のリード要求
のあったレコードが、ファイルポインタ４に格納されて
いる直前のリード要求のあったレコードから連続してい
るか否かを判別する。YESの場合には、シーケンシャル
アクセスと判定し、で先読み状態に設定して先読みを
再開する。NOの場合にはで先読み停止状態を継続す
る。
以上説明したように、本発明によれば、アクセス形態を
検出してシーケンシャルアクセスのときに先読みを行
い、ランダムアクセスのときに先読みを停止する構成を
採用しているため、データの先読み性能を向上させるこ
とができると共に、メモリを効率的に使用することがで
きる。
検出してシーケンシャルアクセスのときに先読みを行
い、ランダムアクセスのときに先読みを停止する構成を
採用しているため、データの先読み性能を向上させるこ
とができると共に、メモリを効率的に使用することがで
きる。
第１図は本発明の原理構成図、第２図は本発明の具体例
説明図、第３図は本発明の動作説明フローチャートを示
す。 図中、１はキャッシュバッファ、２はキャッシュバッフ
ァ管理部、３はカウンタ、４はファイルポインタ、６は
アクセス元のCPU、７は外部記憶装置を表す。
説明図、第３図は本発明の動作説明フローチャートを示
す。 図中、１はキャッシュバッファ、２はキャッシュバッフ
ァ管理部、３はカウンタ、４はファイルポインタ、６は
アクセス元のCPU、７は外部記憶装置を表す。
Claims (1)
- 【請求項１】外部記憶装置からデータを先読みしてメモ
リに格納するデータ先読み制御方式において、 アクセス元からのリード要求に対応して、このリード要
求に続く先読みデータを外部記憶装置から読み出して格
納するキャッシュバッファ（１）と、 アクセス元からのリード要求のあったアドレスを記憶す
るファイルポインタ（４）とを備え、 アクセス元からのリード要求が上記キャッシュバッファ
（１）に格納されていない状態が連続して所定回数を越
えないとき（あるいはリード要求のあったアドレスが上
記ファイルポインタ（４）に記憶されているアドレスに
連続するとき）にシーケンシャンアクセスと判定して先
読みを行い（あるいは先読みを再開し）、一方、リード
要求が上記キャッシュバッファ（１）に格納されていな
い状態が連続して所定回数を越えたときにランダムアク
セスと判定して先読みを停止するように構成したことを
特徴とするデータ先読み制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1240348A JPH0776941B2 (ja) | 1989-09-16 | 1989-09-16 | データ先読み制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1240348A JPH0776941B2 (ja) | 1989-09-16 | 1989-09-16 | データ先読み制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03102443A JPH03102443A (ja) | 1991-04-26 |
| JPH0776941B2 true JPH0776941B2 (ja) | 1995-08-16 |
Family
ID=17058150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1240348A Expired - Fee Related JPH0776941B2 (ja) | 1989-09-16 | 1989-09-16 | データ先読み制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0776941B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3516963B2 (ja) * | 1993-03-12 | 2004-04-05 | 株式会社東芝 | メモリアクセス制御装置 |
| JP2001109663A (ja) * | 1999-10-06 | 2001-04-20 | Alps Electric Co Ltd | ディスク制御システムおよびその制御方法 |
| JP2012133416A (ja) * | 2010-12-17 | 2012-07-12 | Toshiba Corp | メモリシステム |
| WO2015029188A1 (ja) | 2013-08-29 | 2015-03-05 | 株式会社日立製作所 | 計算機及びデータ読み出し方法 |
-
1989
- 1989-09-16 JP JP1240348A patent/JPH0776941B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03102443A (ja) | 1991-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5257370A (en) | Method and system for optimizing data caching in a disk-based computer system | |
| US5146578A (en) | Method of varying the amount of data prefetched to a cache memory in dependence on the history of data requests | |
| US7383392B2 (en) | Performing read-ahead operation for a direct input/output request | |
| EP0080875B1 (en) | Data storage system for a host computer | |
| JP3183993B2 (ja) | ディスク制御システム | |
| JP2531907B2 (ja) | 分割を許容するバッファ・メモリ管理方法及びその装置 | |
| US7000077B2 (en) | Device/host coordinated prefetching storage system | |
| JPH0776941B2 (ja) | データ先読み制御方式 | |
| JPH0328947A (ja) | 周辺制御装置 | |
| JPH04259048A (ja) | 統計情報による先読みデータ制御方式 | |
| JPH11212733A (ja) | 外部記憶システム | |
| JPH0944315A (ja) | 記憶装置及びその方法 | |
| JPH0415493B2 (ja) | ||
| JP3710351B2 (ja) | データ処理装置 | |
| JPH045723A (ja) | ディスク装置 | |
| JP2002182978A5 (ja) | ||
| JPH04199444A (ja) | ファイル管理装置 | |
| JPH04340637A (ja) | キャッシュ制御方式 | |
| JPH06342401A (ja) | 二次記憶制御装置 | |
| JP2000347810A (ja) | ファイル装置 | |
| JP3057883B2 (ja) | ファイル参照方式 | |
| JPH0520188A (ja) | キヤツシユ制御装置 | |
| JPS6125168B2 (ja) | ||
| JP3491335B2 (ja) | 情報転送装置 | |
| JP3721338B2 (ja) | 記憶装置の制御装置および制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |