JPH01314327A - Data preread control system - Google Patents
Data preread control systemInfo
- Publication number
- JPH01314327A JPH01314327A JP63146076A JP14607688A JPH01314327A JP H01314327 A JPH01314327 A JP H01314327A JP 63146076 A JP63146076 A JP 63146076A JP 14607688 A JP14607688 A JP 14607688A JP H01314327 A JPH01314327 A JP H01314327A
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- host computer
- ahead
- host
- 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
- 239000000872 buffer Substances 0.000 claims description 54
- 238000000034 method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔目次〕
概要
産業上の利用分野
従来の技術〔第５図）
発明が解決しようとする課題
課題を解決するための手段（第１図）
作用
実施例（第２図〜第４図）
発明の効果
〔概要〕
データ先読み制御方式に関し、
読出し命令を実行するときに、続出したデータの後続デ
ータを少なくとも一定量先読みして保持することを目的
とし、
データバッファと、ディスク等の外部記位装置と、ホス
トコンピュータを備え、ホストコンピュータからデータ
続出命令が発行されると、要求されたデータを外部記憶
装置から前記データバッファへ読み出してホストコンピ
ュータに転送するとともに、その後続データを前記デー
タバッファに読み出す先読み機能を有するデータ処理装
置において、それぞれホストコンピュータから指定され
る最小先読み量及び最大先読み量が記入される記憶手段
を設け、先読み中は最小先読み積に達するまでに発行さ
れた命令で、外部記憶装置をアクセスする必要のない命
令は先読みを続けながら実行され、外部記憶装置をアク
セスする必要のある命令は先読みが最小先読み量に達す
るまで待たされるように制御するものである。[Detailed description of the invention] [Table of contents] Overview Industrial field of application Prior art [Figure 5] Means for solving the problem to be solved by the invention (Figure 1) Working examples (Figure 2) ~Figure 4) Effects of the Invention [Summary] Regarding the data prefetch control system, the purpose is to prefetch and hold at least a certain amount of subsequent data of successive data when a read command is executed, and the present invention uses a data buffer and a disk. When a data succession command is issued from the host computer, the requested data is read from the external storage device to the data buffer and transferred to the host computer, and the subsequent data is read out from the external storage device and transferred to the host computer. In a data processing device having a look-ahead function for reading out the data into the data buffer, a storage means is provided in which a minimum look-ahead amount and a maximum look-ahead amount specified by the host computer are written, and during look-ahead, the data processing device is provided with a storage means in which the minimum look-ahead amount and the maximum look-ahead amount specified by the host computer are written, and during look-ahead, the data is issued until the minimum look-ahead product is reached. Among the instructions that do not need to access the external storage device, the instructions that do not need to access the external storage device are executed while continuing read-ahead, and the instructions that need to access the external storage device are controlled so that the read-ahead waits until the minimum amount of read-ahead is reached. .
本発明は、磁気ディスクや光ディスク等の外部記憶装置
からデータを読す出すデータ続出制御方式に係り、特に
、要求されたデータをディスクからデータバッファへ読
出してホストコンピュータに転送すると共に、その後続
データをも前記データバッファへ読出しておくデータ先
読み制御ｎ方式計算機システムは、普通大容量の外部記
憶装置を有しており、計算機システムを高速化する上で
、外部記憶装置へのアクセスの高速化が必須であり、外
部記憶装置に対するアクセスの高速化が要求されている
。The present invention relates to a data successive control method for reading data from an external storage device such as a magnetic disk or an optical disk. A data prefetch control n-type computer system that also reads out data to the data buffer usually has a large-capacity external storage device, and in order to speed up the computer system, it is necessary to speed up access to the external storage device. This is essential, and there is a demand for faster access to external storage devices.
中小型計算機システムにおいては、外部記憶装置をアク
セスする場合、ランダムな位置のデータのアクセスより
もシーケンシャルなデータのアクセスの方が比較的多く
、また、シーケンシャルなデータを読み出す場合、−度
に転送できるデータの計が限られているために、複数の
命令を連続して使用しなければならないときがある。In small and medium-sized computer systems, when accessing external storage devices, sequential data is accessed relatively more frequently than data at random locations, and when sequential data is read, it can be transferred in -degrees. There are times when multiple instructions must be used in succession due to limited amount of data.
このため、ホストコンピュータからデータ続出命令が発
行されると、要求されたデータをディスクから半導体記
憶素子で構成されるデータバッファへ読み出してホス斗
コンピュータに転送スると共に、その後続データを前記
データバッファへ読ミ込み（先読み）、次にホストコン
ピュータより発行された命令がこのデータバッファ内に
あるデータの転送要求だった場合には、ディスクから読
み出すのではなく、データバッファから直接そのデータ
を転送することにより、シーケンシャルデータを複数の
命令で読み出す際の回転待ち時間をなくし、アクセスタ
イムを見掛は上短縮する方式が提案されている（データ
先読み制御方式）。Therefore, when a data succession command is issued from the host computer, the requested data is read from the disk to the data buffer composed of a semiconductor memory element and transferred to the host computer, and the subsequent data is transferred to the data buffer. If the command issued by the host computer is a request to transfer data in this data buffer, the data is transferred directly from the data buffer instead of being read from the disk. Accordingly, a method has been proposed that eliminates the rotational wait time when reading sequential data using multiple instructions and apparently shortens the access time (data prefetch control method).
第５図は、従来例を示す図であり、（Δ）、（Ｂ）は従
来のデータ先読み方式におけるデータバッファの状態を
示す図、（Ｃ）はハード構成例を示す図である。第５図
において、４はデータバッファである。このデータバッ
ファ４は、通常の電算機システムと同様、磁気ディスク
制御装置２に接続されており、この磁気ディスク制御装
置２には、外部記憶装置としての磁気ディスク５が接続
されている。また、複数のホストコンピュータ１ａ、１
ｂが磁気ディスク制御装置２に接続されており、これら
のホストコンピュータｌａ、ｌｂはこの磁気ディスク′
ｒＡｊｎ装置２を介して磁気ディスク５にアクセス可能
とされている。FIG. 5 is a diagram showing a conventional example, in which (Δ) and (B) are diagrams showing the state of the data buffer in the conventional data prefetching method, and (C) is a diagram showing an example of the hardware configuration. In FIG. 5, 4 is a data buffer. This data buffer 4 is connected to a magnetic disk control device 2, as in a normal computer system, and a magnetic disk 5 as an external storage device is connected to this magnetic disk control device 2. In addition, a plurality of host computers 1a, 1
b is connected to the magnetic disk controller 2, and these host computers la and lb are connected to the magnetic disk '
The magnetic disk 5 can be accessed via the rAjn device 2.
このような電算機システムにおいて、ホストコンピュー
タ１ａから磁気ディスク５に対してデータ読出命令があ
ると、要求されたデータ４１がバッファ４に読み出され
る。その後、第５図（Ａ）に示す様に、このホストコン
ピュータｌａｉいは他のホストコンピュータ１ｂからの
続出命令がないと、データバッファ４が満杯になるまで
、データ４１に続くデータの先読みが行われる。In such a computer system, when a data read command is issued from the host computer 1a to the magnetic disk 5, the requested data 41 is read into the buffer 4. Thereafter, as shown in FIG. 5(A), unless there is a subsequent command from this host computer 1a or another host computer 1b, the data following data 41 will be read in advance until the data buffer 4 is full. be exposed.
しかし、第５図（Ｂ）に示すように、要求されたデータ
４１を読み出した後、これに続いて先読みデータ４２を
読み出している最中に、例えばホストコンピュータ１ｂ
からデータ続出命令があると、先読みデータ４２の読み
出しを中止して、直ちにホストコンピュータ１ｂからの
要求データ４３の読み出しを開始する。その後、データ
バッファ４が一杯になるまで、データ４３に続くデータ
４４を先読みすることは、第５図（Ａ）に示したと同様
である。However, as shown in FIG. 5(B), after reading the requested data 41, while reading the pre-read data 42, for example, the host computer 1b
When there is a data succession command from the host computer 1b, reading of the pre-read data 42 is stopped and reading of the requested data 43 from the host computer 1b is immediately started. Thereafter, the data 44 following the data 43 is read in advance until the data buffer 4 is full, in the same manner as shown in FIG. 5(A).
このように、複数のホストが外部記憶装置を共用してい
る場合で、複数のホストコンピュータ１ａ、■ｂがシー
ケンシャルなデータを読み出すときの動作を考える。In this way, when a plurality of hosts share an external storage device, let us consider the operation when the plurality of host computers 1a and 1b read sequential data.
まず、第１のケースとして、複数のホストコンピュータ
ｌａ、ｌｂがそれぞれシーケンシャルなデータを読み出
すときの動作を考える。First, as a first case, consider the operation when a plurality of host computers la and lb each read sequential data.
まず、ホストコンピュータｌａが要求したデータを磁気
ディスク５からデータバッファ４に読み出し、ホストコ
ンピュータ１ａに転送する０次にホストコンピュータ１
ａが要求したデータの後続データの先読みが行われるが
、この時、ホストコンピュータ１ｂからデータ続出命令
が発行されると、この先読みを中止して、直ちにホスト
コンピュータ１ｂが要求したデータを磁気ディスク５か
らデータバッファ４に読出しに行く、そしてホストコン
ピュータｔｂが要求したデータをホストＢに転送し終わ
ると、その後続データの先読みが行われるが、この時ホ
ストコンピュータ１ａから、最初に読み出したデータの
後続データを読み出す命令が発行されると、この先読み
を中止し、直ちにホストコンピュータ１ａが要求したデ
ータを転送するための制御が行われる。ところが、この
データは、ホストコンピュータｌａが最初に要求したデ
ータを転送した後に必要量だけ先読みしていないので、
磁気ディスク５から、その２回目に要求されたものにつ
いて初めから読み出さなければならない。First, the data requested by the host computer la is read from the magnetic disk 5 to the data buffer 4 and transferred to the host computer 1a.
Pre-reading of data subsequent to the data requested by computer a is performed, but at this time, when a data succession command is issued from the host computer 1b, this pre-reading is stopped and the data requested by the host computer 1b is immediately transferred to the magnetic disk 5. When the data requested by the host computer tb is transferred to the host B, pre-reading of the subsequent data is performed. When a command to read data is issued, this pre-reading is stopped and control is immediately performed to transfer the data requested by the host computer 1a. However, this data is not pre-read by the required amount after the host computer la transfers the first requested data.
The second requested item must be read from the magnetic disk 5 from the beginning.
このようなことが連続して発生すると、ホストコンピュ
ータ１ａ、ホストコンピュータ１ｂが要求したデータが
書き込んであるそれぞれのアドレス間を何度もシークし
なければならなくなり、システム全体のスループットを
向上させる上での大きな妨げになってしまう。If this happens continuously, the host computers 1a and 1b will have to seek many times between the respective addresses where the requested data has been written, making it difficult to improve the throughput of the entire system. It becomes a big hindrance.
次に、第２のケースとして、ホストコンピュータ１ａ及
びホストコンピュータｌｂからある程度長い間隔をおい
てデータ続出命令が発行される場合を考える。Next, as a second case, a case will be considered in which the host computer 1a and the host computer lb issue data successive commands at relatively long intervals.
例えば、まずホストコンピュータ１ａが要求したデータ
を磁気ディスク５からデータバッファ４に読み出し、次
いで、その後続データを先読みする。この先読みデータ
がある程度或いはデータバッファ４が一杯になるまで先
読みされてから、ホストコンピュータｌｂよりデータ読
出命令が発行されると、今度は、ホストコンピュータ１
ｂが要求したデータを磁気ディスク５からデータバッフ
ァ４に読み出す、続いてその後続データを、ある程度或
いはデータバッファ４がＦＵＬＬになるまで先読みする
と、ホストコンピュータｌａが最初に要求したデータと
その後続データは破壊される。For example, data requested by the host computer 1a is first read from the magnetic disk 5 into the data buffer 4, and then subsequent data is pre-read. After this pre-read data has been pre-read to a certain extent or until the data buffer 4 is full, when a data read command is issued from the host computer lb, the host computer 1
When the data requested by computer b is read from the magnetic disk 5 to the data buffer 4, and subsequent data is read ahead to a certain extent or until the data buffer 4 becomes full, the first data requested by host computer la and the subsequent data are Destroyed.
従って、この後、ホストコンピュータ１ａから最初に要
求したデータの後続データを読み出す命令が発行される
と、要求されたデータをデータバッファ４から直ちに転
送することはできず、再びディスクから読み出さなけれ
ばならない。Therefore, after this, when a command is issued from the host computer 1a to read data subsequent to the initially requested data, the requested data cannot be immediately transferred from the data buffer 4 and must be read from the disk again. .
このようなことが連続すると、ホストコンピュータ１ａ
およびホストコンピュータｔｂが要求したデータのアド
レス間を何度もシークしなければならなくなる。If these things continue, the host computer 1a
Also, it becomes necessary to seek many times between the addresses of the data requested by the host computer tb.
以上述べたとおり、複数のホストが外部記憶装置を共用
するような場合で、複数のホストから順にデータ続出命
令が発行された時、ホストと外部記憶装置とのデータ転
送を効率よく行うことを目的としたデータ先読み機構が
、その効果を全く呈しないことがあるという課題を有す
ることになる。As mentioned above, the purpose is to efficiently transfer data between the host and the external storage device when multiple hosts share an external storage device and multiple hosts issue sequential data transfer commands. However, there is a problem in that the data read-ahead mechanism that has been set up may not exhibit its effect at all.
本発明は、このような点に鑑みてなされたものであり、
複数のホストから順にデータ続出命令が発行された時で
も、データバッファを有効に利用することにより、外部
記憶装置に対するアクセスタイムを短縮することを可能
とするデータ先読み制御方式を提供することを目的とす
る。The present invention has been made in view of these points,
The purpose of this invention is to provide a data prefetch control method that makes it possible to shorten the access time to an external storage device by effectively using the data buffer even when multiple hosts issue sequential data instructions. do.
第１図は、本発明の原理説明図である。第１図（Ａ）は
基本構成図であり、第１図（Ｂ）は基本的な動作を説明
するためのデータバッファ構成図である。FIG. 1 is a diagram explaining the principle of the present invention. FIG. 1(A) is a basic configuration diagram, and FIG. 1(B) is a data buffer configuration diagram for explaining the basic operation.
第１図（Ａ）において、ｌａ、ｌｂはホストコンピュー
タであり、２は磁気ディスク制御装置、４はデータバッ
ファであり、半導体記憶素子より構成される。また５は
外部記憶装置としての磁気ディスクである。３はこの発
明にしたがって設けられたポインタであり、磁気ディス
ク制御装置２に組み込まれ、各ホストコンピュータより
指定された最大先読み量と最小先読み量を記憶すると共
に、データバッファ上における各データのアドレス等を
記憶する。In FIG. 1(A), 1a and 1b are host computers, 2 is a magnetic disk control device, and 4 is a data buffer, which is composed of a semiconductor memory element. Further, 5 is a magnetic disk as an external storage device. Reference numeral 3 denotes a pointer provided according to the present invention, which is incorporated into the magnetic disk control device 2 and stores the maximum amount of pre-reading and the minimum amount of pre-reading specified by each host computer, and also stores the address etc. of each data on the data buffer. remember.
本発明によるデータ先読み方式では、第１図（Ｂ）に示
すとおり、一方のホストコンピュータ、例えばｌａから
磁気ディスク５に対して、データ続出命令が発行される
と、まずホストコンピュータ１ａから要求されたデータ
を磁気ディスクからデータバッファ４に読み出し、ホス
トに転送すると共に、それに続くデータを磁気ディスク
から読み出しく先読み）データバッファ４に格納する。In the data prefetching method according to the present invention, as shown in FIG. 1(B), when a data succession command is issued from one host computer, e.g. Data is read from the magnetic disk to the data buffer 4 and transferred to the host, and the subsequent data is read from the magnetic disk (read ahead) and stored in the data buffer 4.
ここでユ先読みするジータの量は、各コンピュータ毎に
ポインタ３内に記憶されているそのホストコンピュータ
が指定した最大および最小のデータ先読み量の範囲内に
なるようにされる。この最大先読み量、最小先読み量は
、複数のホストによって、予め指定されている。The amount of data prefetched here is set within the range of the maximum and minimum data prefetch amounts specified by the host computer, which are stored in the pointer 3 for each computer. The maximum amount of read ahead and the minimum amount of read ahead are specified in advance by a plurality of hosts.
ホストコンピュータ１ａから要求されたデータを読み出
し、これをホストコンピュータｌａに転送後、同一のホ
ストコンピュータ１ａ或いは別のホストコンピュータ１
ｂより命令が発行された場合、この命令がディスクアク
セスを必要としない命令であれば先読みを続けながら実
行される。また、先読みが最小先読み量に達する前に、
ホストコンピュータ１ａあるいは１ｂからディスクアク
セスを必要とする命令が発行されると、その命令の実行
は先読みが最小先読み量に達するまで待たされる。先読
みが最小先読み量に達し、且つ、最大先読み量に達する
前にディスクアクセスを必要とする命令が発行されると
、特定の命令、例えば現在先読みしているデータに関す
る読み出し命令を除き、先読みを中止して、即その命令
が実行される。After reading the requested data from the host computer 1a and transferring it to the host computer la, the data is read from the same host computer 1a or another host computer 1.
When an instruction is issued from b, if this instruction does not require disk access, it is executed while continuing to read ahead. Also, before the read ahead reaches the minimum amount of read ahead,
When an instruction requiring disk access is issued from the host computer 1a or 1b, execution of the instruction is delayed until the amount of pre-reading reaches the minimum amount of pre-reading. When the minimum read ahead amount is reached and an instruction that requires disk access is issued before the maximum read ahead amount is reached, the read ahead is stopped, except for specific instructions, such as read instructions related to the data currently being read ahead. Then, the command is executed immediately.
ここで、別のホストコンピュータｌｂよりデータ読出命
令が発行された場合は、ホストコンピュータ１ａの先読
みデータの後に、ホストコンピュータ１ｂから要求され
たデータが格納され、その後ホストコンピュータ１ｂの
先読みデータが格納される。Here, when a data read command is issued from another host computer lb, the data requested from the host computer 1b is stored after the pre-read data of the host computer 1a, and then the pre-read data of the host computer 1b is stored. Ru.
従って、この後ホストコンピュータｌａよす最初に要求
したデータの後続データを読み出す命令が発行された場
合でも、少なくとも先読みしである分のデータだけは、
ディスクをアクセスすることなく、直ちにホストコンピ
ュータ１ａに転送することができることになる。。Therefore, even if the host computer issues a command to read subsequent data of the initially requested data, at least the pre-read data will be read out.
This means that the data can be immediately transferred to the host computer 1a without accessing the disk. .
本発明の一実施例を第２図〜第４図にもとづき説明する
。An embodiment of the present invention will be described based on FIGS. 2 to 4.
第２図は、本発明の一実施例のハード構成図であり、第
３図は、本発明のデータ先読み方式を適用した場合のデ
ータバッファへのデータ続出状態を示す図、第４図はそ
の動作説明用フローチャートである。FIG. 2 is a hardware configuration diagram of an embodiment of the present invention, FIG. 3 is a diagram showing a state in which data continues to be sent to the data buffer when the data prefetching method of the present invention is applied, and FIG. It is a flowchart for explaining operation.
第２図において、ｌａ、ｌｂはそれぞれホストＡ、ホス
トＢであり、磁気ディスク制御装置２を介してディスク
５に接続されている。＆１１気ディスク制御装置２は、
２つのＩ１０制御部２５．２６、プロセッサ２１、ＲＯ
Ｍ２２、ＲＡ’Ｍ２３、リングバッファ制御部２４を有
している。ＲＡＭ２３は記憶部であり、ポインタ部２３
−Ｏとスタック部２３−１が用窓される。In FIG. 2, la and lb are host A and host B, respectively, and are connected to the disk 5 via the magnetic disk controller 2. &11 disk control device 2,
Two I10 controllers 25, 26, processor 21, RO
It has M22, RA'M23, and ring buffer control section 24. The RAM 23 is a storage section, and the pointer section 23
-O and the stack portion 23-1 are used.
そしてポインタ部２３−０には各ホストからそれぞれの
能力や動作状態にあわせて指定される各ホスト別の最大
先読み■と最小先読み量やバッファ４上のアドレス等が
記憶されている。このとき最大先読み量は、そのホスト
がデータバッファ上を使用する割合によって指定され、
最小先読み蟹は、ブロック数によって指定される。この
実施例では、ホスＩ−Ａの最小先読み量をＡＩ、最大先
読み量をＡ２とし、ホストＢの最小先読み量をＢｌ、最
大先読み量を８２とする。またスタック部２３−１には
、後述するように、スタックが許可される命令が一時保
持される。The pointer section 23-0 stores the maximum read-ahead amount and the minimum read-ahead amount, addresses on the buffer 4, etc. for each host, which are specified by each host in accordance with their respective capabilities and operating states. At this time, the maximum read ahead amount is specified by the rate at which the host uses the data buffer,
The minimum look ahead crab is specified by the number of blocks. In this embodiment, the minimum read-ahead amount of the host I-A is AI, the maximum read-ahead amount is A2, the minimum read-ahead amount of the host B is Bl, and the maximum read-ahead amount is 82. Further, the stack unit 23-1 temporarily stores instructions that are permitted to be stacked, as will be described later.
４は、半導体配位装置等により構成されるデータバッフ
ァであり、この実施例では、リング構造の先入れ先出し
くＦ Ｉ ＦＯ）バッファを用いている。このバッファ
４は、磁気ディスク５に対して読み書きされるデータが
複数ブロック分記憶できる程の容量をもつ。Reference numeral 4 denotes a data buffer composed of a semiconductor coordination device or the like, and in this embodiment, a ring-structured first-in, first-out (FIFO) buffer is used. This buffer 4 has a capacity large enough to store a plurality of blocks of data read from and written to the magnetic disk 5.
第３図（Ａ）は、本発明によるデータ先読み方式を実行
した時のデータバッファの状態の１例を示す図であり、
データ続出命令が連続的に出力された場合である。FIG. 3(A) is a diagram showing an example of the state of the data buffer when the data prefetching method according to the present invention is executed,
This is a case where data successive instructions are output continuously.
はじめに、ホストＡからデータ読出命令が発行されると
、ホスｌ−Ａが要求したデータ３Ｉが磁気ディスク５か
らバッファ４に読み出され、ホスト八に転送される。そ
れに続いて、前記データ３１に続いたデータ３２が磁気
ディスク５からバッファ４に読み出される。First, when host A issues a data read command, data 3I requested by host IA is read from magnetic disk 5 to buffer 4 and transferred to host 8. Subsequently, data 32 following the data 31 is read from the magnetic disk 5 to the buffer 4.
先読みデータ３２の量がホストＡの最小先読み！１１Ａ
１を越えた後、ホストＢからデータ読出命令が出される
と、ホストＢからの要求データ３３が磁気ディスク５か
らバッファ４に読み出され、ホス）Ｂに転送される。そ
れに引き続いて前記データ３３の後続データ３４が読み
出される。The amount of read-ahead data 32 is the minimum read-ahead for host A! 11A
After exceeding 1, when a data read command is issued from the host B, the requested data 33 from the host B is read from the magnetic disk 5 to the buffer 4 and transferred to the host B. Subsequently, data 34 subsequent to the data 33 is read out.
その後、ホストＡから、データ３１に続くデータ３２の
続出命令が出された場合には、直ちに、このデータ３２
をバッファ４から読み出すことができる。After that, when host A issues an instruction to continue printing data 32 following data 31, this data 32 is immediately
can be read from buffer 4.
第３図（Ｂ）は、本発明によるデータ先読み方式を実行
した時のデータバッファの状態の他の例を示す図である
。FIG. 3(B) is a diagram showing another example of the state of the data buffer when the data prefetching method according to the present invention is executed.
ホスト八からデータ続出命令が発行されると、まずホス
）Ａが要求したデータ３５を磁気ディスク５からバッフ
ァ４に読み出し、ホスｌ−Ａに転送すると共に、その後
続データ３６を磁気ディスク５からバッファ４に読み出
す、この先読みがホストＡに指定された最小先読みデー
タｆ］ＡＩに達する前に、ホストＢよりデータ読出命令
が発行されると、これはスタック部２３−１にスタック
されこの命令の実行は先読みデータ量がＡｔに達成する
まで待たされる。先読みデータ量がＡ１に達すると先読
みは終了し、上記スタックされていた命令が実行されホ
ストＢより要求されたデータ３７をディスク５からバッ
ファ４に読み出し、ホストＢに転送すると共に、その後
続データ３８をも続けてディスク５からバッファ４に読
み出す。When a data succession command is issued from the host 8, first the data 35 requested by the host A is read from the magnetic disk 5 to the buffer 4 and transferred to the host L-A, and the subsequent data 36 is read from the magnetic disk 5 to the buffer 4. If a data read command is issued from host B before this pre-read reaches the minimum pre-read data f]AI specified by host A, this data is stacked in the stack unit 23-1 and the command is executed. is made to wait until the amount of pre-read data reaches At. When the amount of preread data reaches A1, the prereading ends, the stacked instructions are executed, and the data 37 requested by host B is read from the disk 5 to the buffer 4, transferred to host B, and the subsequent data 38 is read out. is subsequently read from the disk 5 to the buffer 4.
この先読み中にホスト八より最初に要求したデータの後
続データを読み出す命令が発行されると、直ちに先読み
を中止し、ホストＡより要求されたデータを、ディスク
をアクセスすることなくバラ−ファ４よりホストＡに転
送する。この時ホストＡより要求されたデータが先読み
したデータ以上あった場合は、不足する分のデータのみ
をディスクより読み出し、ホスト八に転送する。この後
、ホストＢより最初に要求したデータの後続データを読
み出す命令が発行されると、同様にバッファ４上の先読
みしたデータから直ちにホストＢに転送する。During this pre-reading, when host 8 issues a command to read data subsequent to the first requested data, the pre-reading is immediately stopped and the data requested by host A is transferred from the buffer 4 without accessing the disk. Transfer to host A. At this time, if the data requested by host A exceeds the pre-read data, only the missing data is read from the disk and transferred to host 8. Thereafter, when host B issues a command to read data subsequent to the first requested data, the pre-read data on buffer 4 is immediately transferred to host B in the same way.
又、上記の場合において、ホストＢより要求されたデー
タ或いは先読みデータをバッファに格納中にバッファが
一杯になった場合、リング構成とされたバッファ４の初
めからデータが引き続き格納され、先に記憶してあった
ホストＡに転送法のデータは、破壊されるがホストＡの
先読みデータは全部或いはある程度確保され、今後この
データの読み出しが要求された時に利用する。In addition, in the above case, if the buffer becomes full while storing data requested by host B or pre-read data in the buffer, data will continue to be stored from the beginning of the buffer 4 in the ring configuration, and the data will be stored first. The data transferred to host A that was previously stored will be destroyed, but all or a certain amount of the pre-read data of host A will be secured and will be used when reading this data is requested in the future.
第４図は、本発明の詳細な説明するための処理フローチ
ャートである。FIG. 4 is a processing flowchart for explaining the present invention in detail.
処理の詳細は前記と同様のため省略するが、データ先読
み中で、最小先読み量に達しないときに発行された命令
で、ディスクをアクセスする必要のない命令は、先読み
を続けながら実行され、また最大先読み量に達するまで
に発行された命令でディスクをアクセスする必要のない
命令は、そのまま先読みを続けながら実行される。The details of the processing are omitted as they are the same as above, but instructions that are issued when the minimum amount of read ahead is not reached during data prefetching and do not require access to the disk are executed while continuing to read ahead. Instructions that are issued before the maximum amount of read ahead is reached and do not need to access the disk are executed while continuing to read ahead.
なお、フロー中、スタックが許可された命令とは、リー
ド、ライトのようにディスクへのアクセスの必要な命令
であり、その他の命令、例えば、ディスクがレディ状態
か否かを確認する命令は、スタックが許可されず、直に
実行に移されることとなる。Note that during the flow, instructions that are allowed to stack are instructions that require access to the disk, such as read and write, and other instructions, such as an instruction that checks whether the disk is in a ready state, are Stacking is not allowed and will be executed immediately.
以上述べたとおり、本発明によれば、外部配位装置を共
用する各ホストの能力や動作状態にあわせて、指定され
た最大のデータ先読み量と最小のデータ先読み量により
、データバッファを有効に利用するため、外部配位装置
に対するアクセスタイムを短縮することができ、計算機
システム全体としての処理能力の向上に寄与することが
できる。As described above, according to the present invention, data buffers are made effective according to the specified maximum and minimum data read-ahead amounts according to the capabilities and operating conditions of each host that shares an external coordination device. Therefore, the access time to the external coordination device can be shortened and the processing capacity of the computer system as a whole can be improved.
第１図は本発明の原理を示す図、
第２図は本発明の実施例のハード構成図、第３図は本発
明のデータバッファへのデータ読出状態を示す図、
第４図は本発明の処理フローを示す流れ図、第５図は従
来例を示す図である。
Ｉａ、ｌｂ・−ホスト
２・−・磁気ディスク制御装置
３・−・ポインタ（配位装置）
４−データバッファ
５−磁気ディスクFIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is a hardware configuration diagram of an embodiment of the present invention, FIG. 3 is a diagram showing a state of reading data to the data buffer of the present invention, and FIG. 4 is a diagram of the present invention. FIG. 5 is a flowchart showing the processing flow of the conventional example. Ia, lb - Host 2 - Magnetic disk control unit 3 - Pointer (coordination device) 4 - Data buffer 5 - Magnetic disk
Claims (1)
装置（５）と、ホストコンピュータ（１）を備え、ホス
トコンピュータからデータ読出命令が発行されると、要
求されたデータを外部記憶装置から前記データバッファ
へ読み出してホストコンピュータに転送するとともに、
その後続データを前記データバッファに読み出す先読み
機能を有するデータ処理装置において、 それぞれホストコンピュータから指定される最小先読み
量及び最大先読み量が記入される記憶手段（３）を設け
、 先読み中は最小先読み量に達するまでに発行された命令
で、外部記憶装置をアクセスする必要のない命令は先読
みを続けながら実行され、外部記憶装置をアクセスする
必要のある命令は先読みが最小先読み量に達するまで待
たされるように制御することを特徴とするデータ先読み
制御方式。(1) Equipped with a data buffer (4), an external storage device (5) such as a disk, and a host computer (1). When a data read command is issued from the host computer, the requested data is read from the external storage device. Reading the data into the data buffer and transmitting it to the host computer,
A data processing device having a read-ahead function for reading subsequent data into the data buffer is provided with a storage means (3) in which a minimum amount of read-ahead and a maximum amount of read-ahead specified by the host computer are written, and during read-ahead, a minimum amount of read-ahead is provided. Instructions that are issued before reaching , and do not need to access the external storage device, are executed while continuing to read ahead, while instructions that need to access the external storage device are made to wait until the minimum amount of read ahead is reached. A data read-ahead control method characterized by controlling.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63146076A JPH0792730B2 (en) | 1988-06-14 | 1988-06-14 | Data prefetch control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63146076A JPH0792730B2 (en) | 1988-06-14 | 1988-06-14 | Data prefetch control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01314327A true JPH01314327A (en) | 1989-12-19 |
| JPH0792730B2 JPH0792730B2 (en) | 1995-10-09 |
Family
ID=15399563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63146076A Expired - Fee Related JPH0792730B2 (en) | 1988-06-14 | 1988-06-14 | Data prefetch control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0792730B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07225715A (en) * | 1992-12-22 | 1995-08-22 | Internatl Business Mach Corp <Ibm> | Method and system for accessing data in cache |
-
1988
- 1988-06-14 JP JP63146076A patent/JPH0792730B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07225715A (en) * | 1992-12-22 | 1995-08-22 | Internatl Business Mach Corp <Ibm> | Method and system for accessing data in cache |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0792730B2 (en) | 1995-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2703668B2 (en) | Data transfer control device and magnetic disk control device | |
| US6449703B2 (en) | Pipelined memory controller | |
| US6622228B2 (en) | System and method of processing memory requests in a pipelined memory controller | |
| EP1646925B1 (en) | Apparatus and method for direct memory access in a hub-based memory system | |
| TWI325110B (en) | Memory hub and access method having internal row caching | |
| US7640375B2 (en) | DMA controller, method, information processing system, and program for transferring information blocks comprising data and descriptors | |
| WO2004017179A2 (en) | Memory hub bypass circuit and method | |
| JPH0427580B2 (en) | ||
| US5524225A (en) | Cache system and method for providing software controlled writeback | |
| US20050060441A1 (en) | Multi-use data access descriptor | |
| JP3566319B2 (en) | Information storage device | |
| JPH01314327A (en) | Data preread control system | |
| JPS6232494B2 (en) | ||
| JP2002123420A (en) | Memory access device | |
| JP3151416B2 (en) | Data transfer control device and magnetic disk device | |
| JP2005078647A (en) | Multibank memory scheduling method | |
| JPH04311216A (en) | External storage controller | |
| JP2000227895A (en) | Device and method for transferring image data | |
| JPH0192855A (en) | Disk cache control system | |
| JP2000105736A (en) | Streaming memory controller for pci bus | |
| JPS61153728A (en) | High speed control system of magnetic storage device | |
| JPH0474215A (en) | Data buffer control system | |
| JPH06314251A (en) | Scsi data transfer device | |
| JP2001109663A (en) | System and method for controlling disk | |
| JPH02165247A (en) | Memory device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |