JPH03102443A - データ先読み制御方式 - Google Patents
データ先読み制御方式Info
- Publication number
- JPH03102443A JPH03102443A JP1240348A JP24034889A JPH03102443A JP H03102443 A JPH03102443 A JP H03102443A JP 1240348 A JP1240348 A JP 1240348A JP 24034889 A JP24034889 A JP 24034889A JP H03102443 A JPH03102443 A JP H03102443A
- Authority
- JP
- Japan
- Prior art keywords
- read
- access
- data
- read request
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
外部記憶装置からデータを先読みしてメモリに格納する
データ先読み制御方式に関し、アクセス形態を検出して
先読みが不要／必要となったときに先読みを中止／開始
し、データの読み性能を向上させると共にメモリの効率
的な使用を行うことを目的とし、 アクセス元からのり−１′要求に対応して、このリード
要求に続く先読みデータを外部記憶装置から読み出して
格納するキャノシュハソファと、アクセス元からのリー
ド要求のあったアドレスを記憶するファイルポインタと
を備え、アクセス元からのリード要求が上記キヤ・ノシ
ュハノファに格納されていない状態が連続して所定回数
を越えないとき（あるいはリード要求のあったアドレス
が１二記ファイルポインタに記憶されているアドレスに
連続するとき）にシーケンシャンアクセスと判定して先
読みを行い（あるいは先読みを再開し）、一方、リード
要求が上記キャソシコ、ハノファに格納されていない状
態が連続して所定回数を越えたときにランダムアクセス
とＩ’ｌ１定して先読みを停止するよう６こ構成する。
データ先読み制御方式に関し、アクセス形態を検出して
先読みが不要／必要となったときに先読みを中止／開始
し、データの読み性能を向上させると共にメモリの効率
的な使用を行うことを目的とし、 アクセス元からのり−１′要求に対応して、このリード
要求に続く先読みデータを外部記憶装置から読み出して
格納するキャノシュハソファと、アクセス元からのリー
ド要求のあったアドレスを記憶するファイルポインタと
を備え、アクセス元からのリード要求が上記キヤ・ノシ
ュハノファに格納されていない状態が連続して所定回数
を越えないとき（あるいはリード要求のあったアドレス
が１二記ファイルポインタに記憶されているアドレスに
連続するとき）にシーケンシャンアクセスと判定して先
読みを行い（あるいは先読みを再開し）、一方、リード
要求が上記キャソシコ、ハノファに格納されていない状
態が連続して所定回数を越えたときにランダムアクセス
とＩ’ｌ１定して先読みを停止するよう６こ構成する。
本発明は、外部記憶装置からデータを先読みしてメモリ
に格納するデータ先読み１ｔ８旧卸方式に関するもので
ある。外部記憶装置のファイルからデータを先読みして
キャソノユハソファに柘納する際に、必要なとき（ンー
ケンンヤルアクセス時）のみ先読みを行うことが望まれ
ている。
に格納するデータ先読み１ｔ８旧卸方式に関するもので
ある。外部記憶装置のファイルからデータを先読みして
キャソノユハソファに柘納する際に、必要なとき（ンー
ケンンヤルアクセス時）のみ先読みを行うことが望まれ
ている。
〔従来の技術と発明が解決しようとする課題〕従来、デ
ィスク装置などのファイルからデータを先読みしてキャ
ソシュパソファに格納するか否かの判定は、ファイルの
使用開始時（オーブン時）にアクセス形態（例えばシー
ケンシャルアクセスあるいはランダムアクセスなとの形
態）を指定し、シーケンシャルアクセスが指定されたと
きに先読みを行うようにしていた。
ィスク装置などのファイルからデータを先読みしてキャ
ソシュパソファに格納するか否かの判定は、ファイルの
使用開始時（オーブン時）にアクセス形態（例えばシー
ケンシャルアクセスあるいはランダムアクセスなとの形
態）を指定し、シーケンシャルアクセスが指定されたと
きに先読みを行うようにしていた。
しかし、オーブンｎ；Ｙａこアクセス形態が指定されな
い場合、判定ができないために１！］℃条件に先読みを
行い、途中でランダ１、アクセスに変わって先読みが不
要となっても煎用な先読みを続けてしまい、先読みの効
率が良くないと共に−１・ヤノシュハノファを非効率に
使用してしまうという問題があった。
い場合、判定ができないために１！］℃条件に先読みを
行い、途中でランダ１、アクセスに変わって先読みが不
要となっても煎用な先読みを続けてしまい、先読みの効
率が良くないと共に−１・ヤノシュハノファを非効率に
使用してしまうという問題があった。
本発明は、アクセス形態を検出して先読みが不要／必要
となったときに先読のを中止／開始し、テータの先読み
性能を向上させると共にメモリの効率的な使用を行″う
ことを目的としている。
となったときに先読のを中止／開始し、テータの先読み
性能を向上させると共にメモリの効率的な使用を行″う
ことを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、キャノシュハノファ１ば、アクセス元
からのリード要求に対応して、このリード要求６こ続く
先読みデータを外部記憶装置７から読み出して格納する
ものである。
からのリード要求に対応して、このリード要求６こ続く
先読みデータを外部記憶装置７から読み出して格納する
ものである。
ファイルポインタ４は、リード要求のあったアドレスを
記憶するものである。
記憶するものである。
本発明は、第１図に示すように、キャソシュバソファ１
およびファイルポインタ４を設け、アクセス元からのリ
ード要求がギヤソシュハソファ１に絡納されていない状
態が連続して所定回数を越えないとき（あるいはリード
要求のあったアドレスがファイルポインタ４に記憶され
ているアドレスに連続するとき）にシーケンシャンアク
セスと判定して先読みを行い（あるいは先読みを再開し
）、一方、リード要求がキャッシュバソファｌに格納さ
れていない状態が連続して所定回数を越えたときにラン
ダムアクセスと判定して先読みを停止するようにしてい
る。
およびファイルポインタ４を設け、アクセス元からのリ
ード要求がギヤソシュハソファ１に絡納されていない状
態が連続して所定回数を越えないとき（あるいはリード
要求のあったアドレスがファイルポインタ４に記憶され
ているアドレスに連続するとき）にシーケンシャンアク
セスと判定して先読みを行い（あるいは先読みを再開し
）、一方、リード要求がキャッシュバソファｌに格納さ
れていない状態が連続して所定回数を越えたときにラン
ダムアクセスと判定して先読みを停止するようにしてい
る。
従って、アクセス形態を検出してシーケンシャルアクセ
スのときに先読みを行い、ランダムアクセスのときに先
読みを停止することにより、データの先読み性能を向上
させると共にメモリの使用効率を向上させることが可能
となる。
スのときに先読みを行い、ランダムアクセスのときに先
読みを停止することにより、データの先読み性能を向上
させると共にメモリの使用効率を向上させることが可能
となる。
次に、第１図から第３図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。
成および動作を順次詳細に説明する。
第１図において、メモリ５ば、ＣＰＵ６と、外部記憶装
Ｗ７との間に位置する先読み装置内のメモリである。こ
のメモリ５には、外部記憶装置７から先読みしたデータ
を格納するキャソシュバソファ１、このキャソシュハソ
ファ１に格納したデータを管理する情報を格納するキャ
ソシュパソファ管理部２、ＣＰＵ６ （アクセス元）か
らリード要求されたデータがキャソシュバソファ１に連
続して存在しない回数を計数するカウンタ３、およびリ
ード要求のあったファイル内の相幻位置（オフセソトア
１′レス）を格納するファイルポインタ４などが設けら
れている。
Ｗ７との間に位置する先読み装置内のメモリである。こ
のメモリ５には、外部記憶装置７から先読みしたデータ
を格納するキャソシュバソファ１、このキャソシュハソ
ファ１に格納したデータを管理する情報を格納するキャ
ソシュパソファ管理部２、ＣＰＵ６ （アクセス元）か
らリード要求されたデータがキャソシュバソファ１に連
続して存在しない回数を計数するカウンタ３、およびリ
ード要求のあったファイル内の相幻位置（オフセソトア
１′レス）を格納するファイルポインタ４などが設けら
れている。
第２図を用いて第１図構威の具体例を説明する。
ここで、現在のキャソシュハノファ１の状態として、図
示のようにレコードエないしレコード】０が外部記・Ｌ
Ｑ装置７から読み込まれて格納されている。
示のようにレコードエないしレコード】０が外部記・Ｌ
Ｑ装置７から読み込まれて格納されている。
■：レコー１！２ｏのｒｅａｄ要求がある・■：■のｒ
ｅａｄ要求について、キャソシュハソファｌ内に存在し
ないので、カウンタ３を“ｌ”にすると共に、このｒｅ
ａｄ要求のあったレ：］−Ｆ２０をファイルポインタ４
に記憶する。
ｅａｄ要求について、キャソシュハソファｌ内に存在し
ないので、カウンタ３を“ｌ”にすると共に、このｒｅ
ａｄ要求のあったレ：］−Ｆ２０をファイルポインタ４
に記憶する。
■；レコード３０のｒｅａｄ要求がある。
■：■のｒｅａｄ要求について、キャソシュハ・ノファ
１内に在在しないので、カウンタ３が“２”となったの
でランダムアクセスと判定し、先読みを停止すると共に
、このｒｅａｄ要求のあったレコード３０をファイルポ
インタ４に記憶する。
１内に在在しないので、カウンタ３が“２”となったの
でランダムアクセスと判定し、先読みを停止すると共に
、このｒｅａｄ要求のあったレコード３０をファイルポ
インタ４に記憶する。
■：レコード３１のｒｅａｄ要求がある。ファイルポイ
ンタ４に記′庶されている直前のリード要求がレコード
３０”であり、現在のリード要求がレ：：ｌ−１ζ“３
１”であり、連続するデータの読み込めであるのでシー
ケンシャルアクセスと′＋１１定し、先読みを再開する
。
ンタ４に記′庶されている直前のリード要求がレコード
３０”であり、現在のリード要求がレ：：ｌ−１ζ“３
１”であり、連続するデータの読み込めであるのでシー
ケンシャルアクセスと′＋１１定し、先読みを再開する
。
以」二のように、リード要求のあったレコードについて
キャノシュハソファ上内にデータが存在しないことが連
続して所定回数（ここでは２回）を越えたときにランダ
ムアクセスと判定して先読みを停止し、一方、データが
存在しないことが連続して所定回数（ここでは２回）を
越えないときおよびリード要求が直前のリード要求のレ
コードに連続するときにシーゲンシャルアクセスと判定
して先読みを行い／再開することにより、データの先読
み性能を向上させることが可能となる。
キャノシュハソファ上内にデータが存在しないことが連
続して所定回数（ここでは２回）を越えたときにランダ
ムアクセスと判定して先読みを停止し、一方、データが
存在しないことが連続して所定回数（ここでは２回）を
越えないときおよびリード要求が直前のリード要求のレ
コードに連続するときにシーゲンシャルアクセスと判定
して先読みを行い／再開することにより、データの先読
み性能を向上させることが可能となる。
第３図は、本発明の動作説明フローチー１・一トを示す
。
。
第３図において、０は、初期状態である。例えば第２図
キャソシュハソファの状態である。
キャソシュハソファの状態である。
■は、先読み状態である。これは、最初はシーゲンシャ
ルアクセスとめなして先読の状態乙こ設定し、外部記憶
装置７から先読みしたデータをキャソシュノ＼゛゛ノフ
ァｌに格納する。
ルアクセスとめなして先読の状態乙こ設定し、外部記憶
装置７から先読みしたデータをキャソシュノ＼゛゛ノフ
ァｌに格納する。
■は、リード要求されたレコードがキャンシュハソファ
１にありか否かを判別する。ＹＥＳの場合には、＠を行
う。ＮＯの場合には、キャソシュハソファ１にリード要
求のあったデータが存在しなかったのて、カウンタをイ
ンクリメン１・シ、■を行う。
１にありか否かを判別する。ＹＥＳの場合には、＠を行
う。ＮＯの場合には、キャソシュハソファ１にリード要
求のあったデータが存在しなかったのて、カウンタをイ
ンクリメン１・シ、■を行う。
［相］は、カウンタが２か舌かを判別する。ＹＥＳの場
合（リード要求のあったデータが連続してキャソシュハ
ソファ１に２回、存在しなかった場合）には、ランダム
アクセスと判定し、［相］で先読み停止状態とし、Ｏを
行う。ＮＯの場合には、シーケンシャルアクセスと判定
し、＠を実行する。
合（リード要求のあったデータが連続してキャソシュハ
ソファ１に２回、存在しなかった場合）には、ランダム
アクセスと判定し、［相］で先読み停止状態とし、Ｏを
行う。ＮＯの場合には、シーケンシャルアクセスと判定
し、＠を実行する。
■は、ファイルポインタ４が直前のリード要求から連続
しているか否かを判別する。これは、現在のリード要求
のあったレコー１・′が、ファイルポインタ４に格納さ
れている直前のリード要求のあったレコードから連続し
ているか否かを判別する。
しているか否かを判別する。これは、現在のリード要求
のあったレコー１・′が、ファイルポインタ４に格納さ
れている直前のリード要求のあったレコードから連続し
ているか否かを判別する。
ＹＥＳの場合には、シーケンシャルアクセスと判定し、
＠で先読み状態に設定して先読みを再開する。ＮＯの場
合には［相］で先読み停止状態を継続す〔発明の効果〕 以上説明したように、本発明によれば、アクセス形態を
検出してシーケンシャルアクセスのときに先読みを行い
、ランダムアクセスのときに先読みを停止する構成を採
用しているため、データの先読み性能を向」ニさせるこ
とができると共に、メモリを効率的に使用することがで
きる。
＠で先読み状態に設定して先読みを再開する。ＮＯの場
合には［相］で先読み停止状態を継続す〔発明の効果〕 以上説明したように、本発明によれば、アクセス形態を
検出してシーケンシャルアクセスのときに先読みを行い
、ランダムアクセスのときに先読みを停止する構成を採
用しているため、データの先読み性能を向」ニさせるこ
とができると共に、メモリを効率的に使用することがで
きる。
第１図は本発明の原理構或図、第２図は本発明の具体例
説明図、第３図は本発明の動作説明フローチャートを示
す。 図中、１はキャンシュハソファ、２ばキャソシュハソフ
ァ管理部、３は−カウンタ、４はファイルポインタ、６
はアクセス元のＣＰＵ、７は外部記憶装置を表す。
説明図、第３図は本発明の動作説明フローチャートを示
す。 図中、１はキャンシュハソファ、２ばキャソシュハソフ
ァ管理部、３は−カウンタ、４はファイルポインタ、６
はアクセス元のＣＰＵ、７は外部記憶装置を表す。
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 true JPH03102443A (ja) | 1991-04-26 |
| JPH0776941B2 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5752272A (en) * | 1993-03-12 | 1998-05-12 | Kabushiki Kaisha Toshiba | Memory access control device with prefetch and read out block length control functions |
| JP2001109663A (ja) * | 1999-10-06 | 2001-04-20 | Alps Electric Co Ltd | ディスク制御システムおよびその制御方法 |
| JP2012133416A (ja) * | 2010-12-17 | 2012-07-12 | Toshiba Corp | メモリシステム |
| US10242053B2 (en) | 2013-08-29 | 2019-03-26 | Hitachi, Ltd. | Computer and data read method |
-
1989
- 1989-09-16 JP JP1240348A patent/JPH0776941B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5752272A (en) * | 1993-03-12 | 1998-05-12 | Kabushiki Kaisha Toshiba | Memory access control device with prefetch and read out block length control functions |
| JP2001109663A (ja) * | 1999-10-06 | 2001-04-20 | Alps Electric Co Ltd | ディスク制御システムおよびその制御方法 |
| JP2012133416A (ja) * | 2010-12-17 | 2012-07-12 | Toshiba Corp | メモリシステム |
| US8775739B2 (en) | 2010-12-17 | 2014-07-08 | Kabushiki Kaisha Toshiba | Memory system including first and second caches and controlling readout of data therefrom |
| US10242053B2 (en) | 2013-08-29 | 2019-03-26 | Hitachi, Ltd. | Computer and data read method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0776941B2 (ja) | 1995-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6381677B1 (en) | Method and system for staging data into cache | |
| JP3183993B2 (ja) | ディスク制御システム | |
| JP3254429B2 (ja) | データ転送／管理システム及び方法 | |
| JP2007241927A (ja) | データ記憶装置及び方法 | |
| US7464250B2 (en) | Method to reduce disk access time during predictable loading sequences | |
| JP4925230B2 (ja) | 記憶装置、記憶制御装置及び制御方法 | |
| JPH11273243A (ja) | ディスク装置及び同装置に適用されるライトバッファ制御方法 | |
| JPH08212015A (ja) | ドライブ装置 | |
| US7000077B2 (en) | Device/host coordinated prefetching storage system | |
| JP2005267602A (ja) | ディスクボリュームに対するよりきめ細かくより効率の良い書き込み保護 | |
| JP3087429B2 (ja) | 記憶装置システム | |
| JP2576775B2 (ja) | 磁気テープ先読み制御装置 | |
| JPH03102443A (ja) | データ先読み制御方式 | |
| JP3566319B2 (ja) | 情報記憶装置 | |
| JPH11212733A (ja) | 外部記憶システム | |
| JP3710351B2 (ja) | データ処理装置 | |
| JPH0944315A (ja) | 記憶装置及びその方法 | |
| JPH04311216A (ja) | 外部記憶制御装置 | |
| JPH05274089A (ja) | データ記録再生装置のアクセス制御装置 | |
| JPH045723A (ja) | ディスク装置 | |
| JPH10171713A (ja) | ディスク記憶装置及び同装置に適用するキャッシュ制御方法 | |
| JPH06342401A (ja) | 二次記憶制御装置 | |
| JP3080416B2 (ja) | コントロ−ラにおける内部的動作の実行方法及びコントロ−ラ | |
| JPH0520188A (ja) | キヤツシユ制御装置 | |
| JPH04102915A (ja) | 直接アクセス記憶装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |