JPH08115306A - データ転送制御方法 - Google Patents
データ転送制御方法Info
- Publication number
- JPH08115306A JPH08115306A JP6248080A JP24808094A JPH08115306A JP H08115306 A JPH08115306 A JP H08115306A JP 6248080 A JP6248080 A JP 6248080A JP 24808094 A JP24808094 A JP 24808094A JP H08115306 A JPH08115306 A JP H08115306A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer memory
- requested
- terminal
- terminal device
- 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
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 複数の端末装置に対して均等なデータの先読
みが行え、データ送出を均等なレートで行うことがで
き、処理速度の短縮を可能にするデータ転送制御方法を
提供すること。 【構成】 データ制御部１０２により、要求データが、
前回の要求データに連続しないと判定された場合、バッ
ファメモリ１０５へ要求データとそれに連続するデータ
を出力して、要求データを端末装置１１０へ送出し、要
求データが、前回の要求データに連続する場合は、要求
データを端末装置１１０へ送出する。ここで、データ先
読み部１０４は、予め定められた一定時間間隔で、要求
されたデータとそれに連続するデータを、対応するバッ
ファメモリ１０５に空き領域がある限り出力し続ける。
みが行え、データ送出を均等なレートで行うことがで
き、処理速度の短縮を可能にするデータ転送制御方法を
提供すること。 【構成】 データ制御部１０２により、要求データが、
前回の要求データに連続しないと判定された場合、バッ
ファメモリ１０５へ要求データとそれに連続するデータ
を出力して、要求データを端末装置１１０へ送出し、要
求データが、前回の要求データに連続する場合は、要求
データを端末装置１１０へ送出する。ここで、データ先
読み部１０４は、予め定められた一定時間間隔で、要求
されたデータとそれに連続するデータを、対応するバッ
ファメモリ１０５に空き領域がある限り出力し続ける。
Description
【０００１】
【産業上の利用分野】本発明は、音声映像情報等を多数
蓄積する記憶装置からデータを先読みし、端末装置に出
力するためのデータ転送制御方法に関するものである。
蓄積する記憶装置からデータを先読みし、端末装置に出
力するためのデータ転送制御方法に関するものである。
【０００２】
【従来の技術】近年の計算機システムは、大容量の記憶
装置を有しており、計算機システムを高速化する上で、
記憶装置へのアクセスの高速化は必然性を増してきた。
一般に記憶装置へのアクセス速度は、転送速度やデータ
処理速度に比べて低速である故、要求されたデータに連
続するデータを、実際にデータが要求される前にバッフ
ァメモリ等に先読みしておくことにより、記憶装置への
アクセス回数を減らしてシステム全体の処理速度を高速
化させるといった方法が用いられていた。
装置を有しており、計算機システムを高速化する上で、
記憶装置へのアクセスの高速化は必然性を増してきた。
一般に記憶装置へのアクセス速度は、転送速度やデータ
処理速度に比べて低速である故、要求されたデータに連
続するデータを、実際にデータが要求される前にバッフ
ァメモリ等に先読みしておくことにより、記憶装置への
アクセス回数を減らしてシステム全体の処理速度を高速
化させるといった方法が用いられていた。
【０００３】以下に従来のデータ転送制御方法について
説明する。
説明する。
【０００４】図１０は、従来のデータ転送制御方法を示
すシステムの構成図である。図１０において、８０は記
憶装置で、データを記憶するものである。８２はバッフ
ァメモリで、データを一時的に記憶するものである。８
１はデータ先読み部で、端末装置８５から要求されたデ
ータとそのデータに連続するデータをバッファメモリ８
２に出力するものである。８４は送出部で、バッファメ
モリ８２のデータを端末装置８５に送出するものであ
る。８３は判定部で、端末装置８５から要求されたデー
タがバッファメモリ８２にある場合は、バッファメモリ
８２から送出部８４へデータを出力し、要求されたデー
タがバッファメモリ８２にない場合は、データ先読み部
８１にデータを要求するものである。
すシステムの構成図である。図１０において、８０は記
憶装置で、データを記憶するものである。８２はバッフ
ァメモリで、データを一時的に記憶するものである。８
１はデータ先読み部で、端末装置８５から要求されたデ
ータとそのデータに連続するデータをバッファメモリ８
２に出力するものである。８４は送出部で、バッファメ
モリ８２のデータを端末装置８５に送出するものであ
る。８３は判定部で、端末装置８５から要求されたデー
タがバッファメモリ８２にある場合は、バッファメモリ
８２から送出部８４へデータを出力し、要求されたデー
タがバッファメモリ８２にない場合は、データ先読み部
８１にデータを要求するものである。
【０００５】前述のように構成された従来のデータ転送
制御方法の動作について、以下に説明する。 （１）判定部８３は、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されているか否かを判
定する。 （２）判定部８３が、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されていると判定した
場合は、バッファメモリ８２から送出部８４へデータを
出力する。 （３）送出部８４は、要求のあった端末装置８５へバッ
ファメモリ８２に出力されているデータを送出する。 （４）判定部８３が、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されていないと判定し
た場合は、データ先読み部８１に対して、要求されたデ
ータとそのデータに連続するデータの要求をする。 （５）データ先読み部８１は、要求されたデータとその
データに連続するデータを記憶装置８０から読み出し、
バッファメモリ８２に出力する。 （６）送出部８４は、要求のあった端末装置８５へバッ
ファメモリ８２に出力されたデータを送出する。
制御方法の動作について、以下に説明する。 （１）判定部８３は、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されているか否かを判
定する。 （２）判定部８３が、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されていると判定した
場合は、バッファメモリ８２から送出部８４へデータを
出力する。 （３）送出部８４は、要求のあった端末装置８５へバッ
ファメモリ８２に出力されているデータを送出する。 （４）判定部８３が、端末装置８５から要求されたデー
タが、バッファメモリ８２に出力されていないと判定し
た場合は、データ先読み部８１に対して、要求されたデ
ータとそのデータに連続するデータの要求をする。 （５）データ先読み部８１は、要求されたデータとその
データに連続するデータを記憶装置８０から読み出し、
バッファメモリ８２に出力する。 （６）送出部８４は、要求のあった端末装置８５へバッ
ファメモリ８２に出力されたデータを送出する。
【０００６】このような構成は例えば、（株）東芝のデ
ィスク装置（特開平４−５７２３）などにおいて実現さ
れている。
ィスク装置（特開平４−５７２３）などにおいて実現さ
れている。
【０００７】
【発明が解決しようとする課題】しかしながら、上記の
ような従来の方法では、複数の端末装置からのデータ要
求に対して、端末装置毎に均等にデータの先読みを行う
ことができないため、特定の端末装置の要求の先読みで
バッファメモリが占有されてしまい、他の端末装置の先
読みが出来なくなってしまうといった課題を有してい
た。その結果特定の端末装置からのデータ要求に対する
データの送出と、他の端末装置からのデータ要求に対す
る送出とに片寄りが出来、端末装置によって片寄ったレ
ートでのデータ送出になってしまうといった課題を有し
ていた。
ような従来の方法では、複数の端末装置からのデータ要
求に対して、端末装置毎に均等にデータの先読みを行う
ことができないため、特定の端末装置の要求の先読みで
バッファメモリが占有されてしまい、他の端末装置の先
読みが出来なくなってしまうといった課題を有してい
た。その結果特定の端末装置からのデータ要求に対する
データの送出と、他の端末装置からのデータ要求に対す
る送出とに片寄りが出来、端末装置によって片寄ったレ
ートでのデータ送出になってしまうといった課題を有し
ていた。
【０００８】また更に、従来の構成では、データを一旦
バッファメモリに出力するとバッファメモリからデータ
が出力された後も更に連続するデータを先読みし続ける
といったことが出来なかったため、連続的、かつ効率的
な先読みが出来ないという課題があった。
バッファメモリに出力するとバッファメモリからデータ
が出力された後も更に連続するデータを先読みし続ける
といったことが出来なかったため、連続的、かつ効率的
な先読みが出来ないという課題があった。
【０００９】本発明は、従来のデータ転送制御方法のこ
のような課題を考慮し、複数の端末装置に対して均等な
データの先読みが行え、データ送出を均等なレートで行
うことができ、処理速度の短縮を可能にするデータ転送
制御方法を提供することを目的とするものである。
のような課題を考慮し、複数の端末装置に対して均等な
データの先読みが行え、データ送出を均等なレートで行
うことができ、処理速度の短縮を可能にするデータ転送
制御方法を提供することを目的とするものである。
【００１０】
【課題を解決するための手段】本発明は、複数の端末の
うち任意の端末から要求されたデータが、その端末から
前回要求されたデータに連続するか否かを判定し、連続
するデータでないと判定された場合は、端末から要求さ
れたデータ及びそのデータに連続するデータを、記憶装
置から読み出して、複数の端末毎に対応して設けられた
バッファメモリのうちデータ要求をした端末に対応する
バッファメモリに格納し、その格納されたデータを端末
へ送出し、連続するデータであると判定された場合は、
前回のデータ要求によって、端末に対応するバッファメ
モリに格納されたデータを端末へ送出するとともに、バ
ッファメモリに格納されたデータに連続するデータを所
定の一定時間間隔で、記憶装置から読み出し、バッファ
メモリへ格納するデータ転送制御方法である。
うち任意の端末から要求されたデータが、その端末から
前回要求されたデータに連続するか否かを判定し、連続
するデータでないと判定された場合は、端末から要求さ
れたデータ及びそのデータに連続するデータを、記憶装
置から読み出して、複数の端末毎に対応して設けられた
バッファメモリのうちデータ要求をした端末に対応する
バッファメモリに格納し、その格納されたデータを端末
へ送出し、連続するデータであると判定された場合は、
前回のデータ要求によって、端末に対応するバッファメ
モリに格納されたデータを端末へ送出するとともに、バ
ッファメモリに格納されたデータに連続するデータを所
定の一定時間間隔で、記憶装置から読み出し、バッファ
メモリへ格納するデータ転送制御方法である。
【００１１】
【作用】本発明は、バッファメモリを複数の端末毎に対
応して設けることにより、端末から要求されたデータ
が、その端末から前回要求されたデータに連続するか否
かを判定し、連続するデータでない場合は、端末から要
求されたデータ及びそのデータに連続するデータを、記
憶装置から読み出して、データ要求をした端末に対応す
るバッファメモリに格納し、更にそのデータを端末へ送
出し、連続するデータである場合は、前回のデータ要求
によって、そのバッファメモリに格納されたデータを端
末へ送出するとともに、バッファメモリに格納されたデ
ータに連続するデータを所定の一定時間間隔で、記憶装
置から読み出し、バッファメモリへ格納する。
応して設けることにより、端末から要求されたデータ
が、その端末から前回要求されたデータに連続するか否
かを判定し、連続するデータでない場合は、端末から要
求されたデータ及びそのデータに連続するデータを、記
憶装置から読み出して、データ要求をした端末に対応す
るバッファメモリに格納し、更にそのデータを端末へ送
出し、連続するデータである場合は、前回のデータ要求
によって、そのバッファメモリに格納されたデータを端
末へ送出するとともに、バッファメモリに格納されたデ
ータに連続するデータを所定の一定時間間隔で、記憶装
置から読み出し、バッファメモリへ格納する。
【００１２】
【実施例】以下に、本発明をその実施例を示す図面に基
づいて説明する。
づいて説明する。
【００１３】図１は、本発明にかかる一実施例のデータ
転送制御方法を示すシステムのブロック構成図である。
図１において、１０１は記憶装置でありデータを記憶す
るものである。１０２はデータ制御部であり、データの
送出を制御するものである。１０３は先読み許可出力部
であらかじめ定められた一定時間間隔で先読み許可命令
を出力するものである。１０５はバッファメモリであ
り、データを端末装置毎に対応させて一時的に記憶する
ものである（Ａ１〜Ａｎのｎ個あるとする）。１０４は
データ先読み部であり、端末装置１１０から要求された
データとそのデータに連続するデータを記憶装置１０１
から読み出し、バッファメモリ１０５に出力するもので
ある。１０６はバッファ管理メモリであり、バッファメ
モリ１０５に記憶されたデータの情報を格納するもので
ある。１０８は要求判定部であり、端末装置１１０から
要求されたデータが、同じ端末装置１１０から前回要求
されたデータに連続するデータの要求か否かを判定する
ものである。１０７はヒット判定部であり、端末装置１
１０から要求されたデータがバッファメモリ１０５に出
力されているか否かを判定するものである。１０９はデ
ータ送出部であり、バッファメモリ１０５に出力されて
いるデータを端末装置１１０に送出するものである。
転送制御方法を示すシステムのブロック構成図である。
図１において、１０１は記憶装置でありデータを記憶す
るものである。１０２はデータ制御部であり、データの
送出を制御するものである。１０３は先読み許可出力部
であらかじめ定められた一定時間間隔で先読み許可命令
を出力するものである。１０５はバッファメモリであ
り、データを端末装置毎に対応させて一時的に記憶する
ものである（Ａ１〜Ａｎのｎ個あるとする）。１０４は
データ先読み部であり、端末装置１１０から要求された
データとそのデータに連続するデータを記憶装置１０１
から読み出し、バッファメモリ１０５に出力するもので
ある。１０６はバッファ管理メモリであり、バッファメ
モリ１０５に記憶されたデータの情報を格納するもので
ある。１０８は要求判定部であり、端末装置１１０から
要求されたデータが、同じ端末装置１１０から前回要求
されたデータに連続するデータの要求か否かを判定する
ものである。１０７はヒット判定部であり、端末装置１
１０から要求されたデータがバッファメモリ１０５に出
力されているか否かを判定するものである。１０９はデ
ータ送出部であり、バッファメモリ１０５に出力されて
いるデータを端末装置１１０に送出するものである。
【００１４】実際にはこれ以外にも、記憶装置１０１の
入出力を制御する制御部や、ネットワークインターフェ
ースを介してデータを受信する受信部等の種々の構成要
素を必要とするが、本発明の主眼ではないので省略す
る。
入出力を制御する制御部や、ネットワークインターフェ
ースを介してデータを受信する受信部等の種々の構成要
素を必要とするが、本発明の主眼ではないので省略す
る。
【００１５】次に上記実施例のデータ転送制御方法の動
作について、図面を参照しながら説明する。
作について、図面を参照しながら説明する。
【００１６】図２に示すアルゴリズムに従って、処理を
行う。 （２０１）要求判定部１０８によって端末装置１１０か
ら要求されたデータが、前回要求されたデータに連続す
るデータか否かを判定する（ステップＳ１）。要求判定
部１０８での判定方法については、例えば前回に同じ端
末装置１１０から要求されたデータの先頭アドレスと終
端アドレスを記憶しておき、要求されたデータの先頭ア
ドレスが前回要求された終端アドレスと一致するか否か
で前回に連続する要求であると判定する方法などが考え
られる。
行う。 （２０１）要求判定部１０８によって端末装置１１０か
ら要求されたデータが、前回要求されたデータに連続す
るデータか否かを判定する（ステップＳ１）。要求判定
部１０８での判定方法については、例えば前回に同じ端
末装置１１０から要求されたデータの先頭アドレスと終
端アドレスを記憶しておき、要求されたデータの先頭ア
ドレスが前回要求された終端アドレスと一致するか否か
で前回に連続する要求であると判定する方法などが考え
られる。
【００１７】図４は、要求されたデータが連続であるか
否かを判定する方法についての一例を示す図である。４
−１で示したようなｎブロックからなるデータ１があっ
たとする。ここで前回に要求されたデータが４−２で示
したようなデータ１のブロック１であり、今回４−３で
示すような先頭アドレスＢから始まるデータ１のブロッ
ク２を要求された場合、これは前回要求されたデータに
連続するデータであると判定される。このように、要求
された先頭アドレスと終端アドレスで判定する方法でも
良いし、またあるいは、ブロック番号を直接記憶し、前
回要求されたデータの最終ブロック番号に続くブロック
番号で始まるデータか否かで判定する方法でも勿論良
い。 （２０２）（ステップＳ１）で連続データの要求でない
と判定された場合は、データ先読み部１０４によって先
読みプロセスが実行される（ステップＳ２）。
否かを判定する方法についての一例を示す図である。４
−１で示したようなｎブロックからなるデータ１があっ
たとする。ここで前回に要求されたデータが４−２で示
したようなデータ１のブロック１であり、今回４−３で
示すような先頭アドレスＢから始まるデータ１のブロッ
ク２を要求された場合、これは前回要求されたデータに
連続するデータであると判定される。このように、要求
された先頭アドレスと終端アドレスで判定する方法でも
良いし、またあるいは、ブロック番号を直接記憶し、前
回要求されたデータの最終ブロック番号に続くブロック
番号で始まるデータか否かで判定する方法でも勿論良
い。 （２０２）（ステップＳ１）で連続データの要求でない
と判定された場合は、データ先読み部１０４によって先
読みプロセスが実行される（ステップＳ２）。
【００１８】このデータ先読み部１０４によって実行さ
れる先読みプロセスの処理の流れは、図３に示すアルゴ
リズムに従う。ここでは、先頭アドレスＡのデータが要
求されているとする。 （３０１）要求されたデータの先頭アドレスＡを「ブロ
ック」というカウンタに代入する（ステップＳ３０）。 （３０２）次に、バッファ管理メモリ１０６の先頭アド
レスにＡを設定する（ステップＳ３１）。 （３０３）その後、先読み許可出力部１０３によって先
読み許可が出力されるまで許可待ち状態が続く（ステッ
プＳ３２）。この先読み許可は一定時間間隔、例えば１
秒間隔で、各端末毎に出力されるものである。 （３０４）先読み許可が出力されると、バッファメモリ
１０５に空きがあるか否かをバッファ管理メモリ１０６
の情報によって判定する（ステップＳ３３）。バッファ
管理メモリ１０６の情報は、例えば図５に示すようなも
ので、各端末装置毎にバッファメモリ１０５に出力され
ているデータ情報とバッファメモリ１０５の空き情報が
格納されている。このような情報に従い、バッファメモ
リ１０５に空きがある場合には（ステップＳ３４）へ、
空きがない場合には空きが出来るまで待ち状態が続く。 （３０５）バッファメモリ１０５に空きがある場合、Ａ
ブロックのデータが記憶装置１０１から読み出される
（ステップＳ３４）。 （３０６）（ステップＳ３４）で読み出されたブロック
のデータをバッファメモリ１０５に出力し、バッファ管
理メモリ１０６の内容を更新する（ステップＳ３５）。
例えば図５のような形式で格納されている場合は、デー
タ長を１ブロック加算し、空き領域の値を１ブロック減
算する。 （３０７）カウンタ「ブロック」の値を１インクリメン
トし（ステップＳ３６）、上述の（３０３）の（ステッ
プＳ３２）に戻る。以降、データ先読み部１０４は、バ
ッファメモリ１０５に空きがある限り、（３０３）〜
（３０７）を繰り返し行っている。
れる先読みプロセスの処理の流れは、図３に示すアルゴ
リズムに従う。ここでは、先頭アドレスＡのデータが要
求されているとする。 （３０１）要求されたデータの先頭アドレスＡを「ブロ
ック」というカウンタに代入する（ステップＳ３０）。 （３０２）次に、バッファ管理メモリ１０６の先頭アド
レスにＡを設定する（ステップＳ３１）。 （３０３）その後、先読み許可出力部１０３によって先
読み許可が出力されるまで許可待ち状態が続く（ステッ
プＳ３２）。この先読み許可は一定時間間隔、例えば１
秒間隔で、各端末毎に出力されるものである。 （３０４）先読み許可が出力されると、バッファメモリ
１０５に空きがあるか否かをバッファ管理メモリ１０６
の情報によって判定する（ステップＳ３３）。バッファ
管理メモリ１０６の情報は、例えば図５に示すようなも
ので、各端末装置毎にバッファメモリ１０５に出力され
ているデータ情報とバッファメモリ１０５の空き情報が
格納されている。このような情報に従い、バッファメモ
リ１０５に空きがある場合には（ステップＳ３４）へ、
空きがない場合には空きが出来るまで待ち状態が続く。 （３０５）バッファメモリ１０５に空きがある場合、Ａ
ブロックのデータが記憶装置１０１から読み出される
（ステップＳ３４）。 （３０６）（ステップＳ３４）で読み出されたブロック
のデータをバッファメモリ１０５に出力し、バッファ管
理メモリ１０６の内容を更新する（ステップＳ３５）。
例えば図５のような形式で格納されている場合は、デー
タ長を１ブロック加算し、空き領域の値を１ブロック減
算する。 （３０７）カウンタ「ブロック」の値を１インクリメン
トし（ステップＳ３６）、上述の（３０３）の（ステッ
プＳ３２）に戻る。以降、データ先読み部１０４は、バ
ッファメモリ１０５に空きがある限り、（３０３）〜
（３０７）を繰り返し行っている。
【００１９】次に、図２に戻って、 （２０３）以上のように、図３で示したように先読みプ
ロセスが実行される。次に、ヒット判定部１０７は、バ
ッファ管理メモリ１０６の情報を参照して端末装置１１
０から要求されたデータが、バッファメモリ１０５に存
在するか否かを判定し（ステップＳ３）、バッファメモ
リ１０５に要求されたデータが出力されるまで待つ。例
えば図５に示したような情報から、要求されたデータが
この範囲にあると判定された場合には、ヒット判定部１
０７がデータ送出部１０９にバッファメモリ１０５から
要求されたデータブロックを送出するように要求する
（ステップＳ５）。 （２０４）その後、データ送出部１０９は送出を要求さ
れたデータをネットワークインターフェースを介して端
末装置１１０へ送出する。 （２０５）端末装置１１０へのデータ送出後、ヒット判
定部１０７はバッファ管理メモリ１０６の情報を更新す
る（ステップＳ６）。例えば図５に示したような情報が
格納されている場合は、送出したデータブロックを除い
たデータを、バッファ管理メモリ１０６が示すように先
頭アドレス、データ長、空き領域の値を更新する。 （２０６）バッファ管理メモリ１０６のデータ更新後、
バッファメモリ１０５に空きが出来たので、（ステップ
Ｓ２）の先読みプロセスでは、バッファメモリ１０５の
空き領域がなくなるまで、先読みプロセスが更に続けら
れる。
ロセスが実行される。次に、ヒット判定部１０７は、バ
ッファ管理メモリ１０６の情報を参照して端末装置１１
０から要求されたデータが、バッファメモリ１０５に存
在するか否かを判定し（ステップＳ３）、バッファメモ
リ１０５に要求されたデータが出力されるまで待つ。例
えば図５に示したような情報から、要求されたデータが
この範囲にあると判定された場合には、ヒット判定部１
０７がデータ送出部１０９にバッファメモリ１０５から
要求されたデータブロックを送出するように要求する
（ステップＳ５）。 （２０４）その後、データ送出部１０９は送出を要求さ
れたデータをネットワークインターフェースを介して端
末装置１１０へ送出する。 （２０５）端末装置１１０へのデータ送出後、ヒット判
定部１０７はバッファ管理メモリ１０６の情報を更新す
る（ステップＳ６）。例えば図５に示したような情報が
格納されている場合は、送出したデータブロックを除い
たデータを、バッファ管理メモリ１０６が示すように先
頭アドレス、データ長、空き領域の値を更新する。 （２０６）バッファ管理メモリ１０６のデータ更新後、
バッファメモリ１０５に空きが出来たので、（ステップ
Ｓ２）の先読みプロセスでは、バッファメモリ１０５の
空き領域がなくなるまで、先読みプロセスが更に続けら
れる。
【００２０】次に、バッファメモリ１０５に出力される
データの遷移する様子について、その詳細を図を用いて
説明する。
データの遷移する様子について、その詳細を図を用いて
説明する。
【００２１】図６及び図７は、端末装置Ａ１に対応する
バッファメモリＡ１および端末装置Ａ２に対応するバッ
ファメモリＡ２の様子を表している。
バッファメモリＡ１および端末装置Ａ２に対応するバッ
ファメモリＡ２の様子を表している。
【００２２】最初、図６の６−１で示すように、バッフ
ァメモリＡ１，Ａ２には空きがある。ここで前回の要求
データに連続でないデータ１のブロック１が端末装置Ａ
１から要求されたとする。バッファメモリＡ１には空き
があるのでデータ先読み部１０４によって、バッファメ
モリＡ１は６−２に示すようにデータ１のブロック１が
出力された状態になる。同様に端末装置Ａ２からはデー
タ２のブロック１が要求されたとすると、６−２に示す
ようにバッファメモリＡ１，Ａ２ともに空きがあるの
で、６−３に示すように、バッファメモリＡ１にはデー
タ１のブロック１に連続するデータであるデータ１のブ
ロック２と、バッファメモリＡ２にはデータ２のブロッ
ク１が出力される。さらにデータ先読み部１０４はバッ
ファメモリＡ１へ連続するデータ１のブロック３を出力
しようとするが、このとき６−３で示したように、バッ
ファメモリＡ１には空きがないので、バッファメモリＡ
１にはデータを出力せずに待つ。これに対してバッファ
メモリＡ２には６−３で示したように空きがあるのでデ
ータ２のブロック１に連続するデータ２のブロック２が
出力され、６−４で示した状態になる。
ァメモリＡ１，Ａ２には空きがある。ここで前回の要求
データに連続でないデータ１のブロック１が端末装置Ａ
１から要求されたとする。バッファメモリＡ１には空き
があるのでデータ先読み部１０４によって、バッファメ
モリＡ１は６−２に示すようにデータ１のブロック１が
出力された状態になる。同様に端末装置Ａ２からはデー
タ２のブロック１が要求されたとすると、６−２に示す
ようにバッファメモリＡ１，Ａ２ともに空きがあるの
で、６−３に示すように、バッファメモリＡ１にはデー
タ１のブロック１に連続するデータであるデータ１のブ
ロック２と、バッファメモリＡ２にはデータ２のブロッ
ク１が出力される。さらにデータ先読み部１０４はバッ
ファメモリＡ１へ連続するデータ１のブロック３を出力
しようとするが、このとき６−３で示したように、バッ
ファメモリＡ１には空きがないので、バッファメモリＡ
１にはデータを出力せずに待つ。これに対してバッファ
メモリＡ２には６−３で示したように空きがあるのでデ
ータ２のブロック１に連続するデータ２のブロック２が
出力され、６−４で示した状態になる。
【００２３】その後、バッファメモリＡ１に出力されて
いるデータ１のブロック１がデータ送出部１０９によっ
て端末装置Ａ１に送出されると、図７の６−５に示すよ
うな状態になり、バッファメモリＡ１に空きができる。
そうすると、データ先読み部１０４によってデータ１の
ブロック３が出力され、６−６に示すような状態にな
る。
いるデータ１のブロック１がデータ送出部１０９によっ
て端末装置Ａ１に送出されると、図７の６−５に示すよ
うな状態になり、バッファメモリＡ１に空きができる。
そうすると、データ先読み部１０４によってデータ１の
ブロック３が出力され、６−６に示すような状態にな
る。
【００２４】さらに端末装置Ａ２にデータ２のブロック
１がデータ送出部１０９によって送出されると、６−７
で示したようにバッファメモリＡ２にも空きが出来る。
そうすると、６−８で示したようにデータ２のブロック
３がデータ先読み部１０４によってバッファメモリＡ２
に出力される。このように、バッファメモリ１０５に空
きがある限り、データ先読み部１０４は連続するデータ
をバッファメモリ１０５に出力し続ける。
１がデータ送出部１０９によって送出されると、６−７
で示したようにバッファメモリＡ２にも空きが出来る。
そうすると、６−８で示したようにデータ２のブロック
３がデータ先読み部１０４によってバッファメモリＡ２
に出力される。このように、バッファメモリ１０５に空
きがある限り、データ先読み部１０４は連続するデータ
をバッファメモリ１０５に出力し続ける。
【００２５】尚、ここではバッファメモリ１０５は２ブ
ロックしかデータを出力出来ないと仮定していたが、こ
の値に限る必要はない。
ロックしかデータを出力出来ないと仮定していたが、こ
の値に限る必要はない。
【００２６】次に図８及び図９を用いて、端末装置Ａ１
についてのバッファ管理メモリ１０６の情報の例を、図
４の４−１で示したデータと図６及び図７で示したバッ
ファメモリの例にしたがって具体的に説明する。
についてのバッファ管理メモリ１０６の情報の例を、図
４の４−１で示したデータと図６及び図７で示したバッ
ファメモリの例にしたがって具体的に説明する。
【００２７】図６及び図７の例に示すように、バッファ
メモリＡ１が変化していく場合、図６の６−１のバッフ
ァメモリＡ１の状態の時にはバッファ管理メモリ１０６
には図８の７−１のような情報が格納され、同様に６−
２の場合は７−２，６−３の場合は７−３、６−４の場
合は７−４、図７の６−５の場合は図９の７−５、６−
６の場合は７−６、６−７の場合は７−７、６−８の場
合は７−８とバッファ管理メモリ１０６の情報が対応し
ている。
メモリＡ１が変化していく場合、図６の６−１のバッフ
ァメモリＡ１の状態の時にはバッファ管理メモリ１０６
には図８の７−１のような情報が格納され、同様に６−
２の場合は７−２，６−３の場合は７−３、６−４の場
合は７−４、図７の６−５の場合は図９の７−５、６−
６の場合は７−６、６−７の場合は７−７、６−８の場
合は７−８とバッファ管理メモリ１０６の情報が対応し
ている。
【００２８】以上のように、データを記憶する記憶装置
１０１と、データを端末装置毎に対応させて一時的に記
憶するバッファメモリ１０５と、あらかじめ定められた
一定時間間隔で先読み許可命令を出力する先読み許可出
力部１０３と、端末装置１１０から要求されたデータと
そのデータに連続するデータを記憶装置１０１から読み
出し、バッファメモリ１０５に出力するデータ先読み部
１０４と、データの送出を制御するデータ制御部１０２
と、バッファメモリ１０５からデータを端末装置１１０
へ送出するデータ送出部１０９とを設けることにより、
端末装置１１０から要求されたデータが、前回と同じ端
末装置１１０から要求されたデータに連続しないデータ
であると、データ制御部１０２が判定した場合は、デー
タ制御部１０２は、バッファメモリ１０５へ要求された
データとそのデータに連続するデータを出力するように
データ先読み部１０４を起動するとともに、要求された
データをバッファメモリ１０５から端末装置１１０へ送
出するようにデータ送出部１０２を起動する。
１０１と、データを端末装置毎に対応させて一時的に記
憶するバッファメモリ１０５と、あらかじめ定められた
一定時間間隔で先読み許可命令を出力する先読み許可出
力部１０３と、端末装置１１０から要求されたデータと
そのデータに連続するデータを記憶装置１０１から読み
出し、バッファメモリ１０５に出力するデータ先読み部
１０４と、データの送出を制御するデータ制御部１０２
と、バッファメモリ１０５からデータを端末装置１１０
へ送出するデータ送出部１０９とを設けることにより、
端末装置１１０から要求されたデータが、前回と同じ端
末装置１１０から要求されたデータに連続しないデータ
であると、データ制御部１０２が判定した場合は、デー
タ制御部１０２は、バッファメモリ１０５へ要求された
データとそのデータに連続するデータを出力するように
データ先読み部１０４を起動するとともに、要求された
データをバッファメモリ１０５から端末装置１１０へ送
出するようにデータ送出部１０２を起動する。
【００２９】一方、端末装置１１０から要求されたデー
タが、前回と同じ端末装置１１０から要求されたデータ
に連続するデータであると、データ制御部１０２が判定
した場合は、データ制御部１０２は、要求されたデータ
をバッファメモリ１０５から端末装置１１０へ送出する
ようにデータ送出部１０９を起動する。
タが、前回と同じ端末装置１１０から要求されたデータ
に連続するデータであると、データ制御部１０２が判定
した場合は、データ制御部１０２は、要求されたデータ
をバッファメモリ１０５から端末装置１１０へ送出する
ようにデータ送出部１０９を起動する。
【００３０】データ送出部１０９は、要求されたデータ
をバッファメモリ１０５から端末装置１１０へ送出す
る。
をバッファメモリ１０５から端末装置１１０へ送出す
る。
【００３１】又、データ先読み部１０４は、先読み許可
出力部１０３があらかじめ定められた一定時間間隔で出
力する先読み許可命令に従って、要求されたデータとそ
のデータに連続するデータを、データ要求した端末装置
に対応するバッファメモリ１０５に空き領域がある限り
出力し続ける。
出力部１０３があらかじめ定められた一定時間間隔で出
力する先読み許可命令に従って、要求されたデータとそ
のデータに連続するデータを、データ要求した端末装置
に対応するバッファメモリ１０５に空き領域がある限り
出力し続ける。
【００３２】このように、連続的なデータの先読みによ
って、それぞれの端末装置からのデータ読みだし要求に
対し、処理速度の短縮が可能になると共に、特定の端末
装置に片寄ることなく各端末装置に均等にデータの先読
みが可能となり、均等なレートでのデータ送出が可能に
なる。
って、それぞれの端末装置からのデータ読みだし要求に
対し、処理速度の短縮が可能になると共に、特定の端末
装置に片寄ることなく各端末装置に均等にデータの先読
みが可能となり、均等なレートでのデータ送出が可能に
なる。
【００３３】なお、上記実施例では、バッファ管理メモ
リ１０６のデータの形式を、図５、図８及び図９に示し
たように、先頭アドレスとデータ長といった形式にした
が、実際はこれに限られるものではなく、例えば出力し
たデータのブロック番号を直接格納してもよいし、ディ
スク上のアドレス（シリンダ番号、ヘッダ番号、セクタ
番号）による管理の形式等、バッファメモリに出力され
たデータの内容とバッファメモリの空き領域がわかるも
のであれば、その他何でもよい。
リ１０６のデータの形式を、図５、図８及び図９に示し
たように、先頭アドレスとデータ長といった形式にした
が、実際はこれに限られるものではなく、例えば出力し
たデータのブロック番号を直接格納してもよいし、ディ
スク上のアドレス（シリンダ番号、ヘッダ番号、セクタ
番号）による管理の形式等、バッファメモリに出力され
たデータの内容とバッファメモリの空き領域がわかるも
のであれば、その他何でもよい。
【００３４】また、上記実施例では、図５で示したよう
に、端末装置毎のバッファメモリの容量を１５０ブロッ
クしたが、これに限らず、端末装置毎に異なっていても
よい。あるいは又、この数値に限られたものではない。
に、端末装置毎のバッファメモリの容量を１５０ブロッ
クしたが、これに限らず、端末装置毎に異なっていても
よい。あるいは又、この数値に限られたものではない。
【００３５】また、上記実施例では、データの先読みを
１ブロックずつインクリメントすると仮定したが、これ
に限らず、先読みの値は任意に設定してもよい。
１ブロックずつインクリメントすると仮定したが、これ
に限らず、先読みの値は任意に設定してもよい。
【００３６】また、上記実施例では、データ先読み部の
構成を１個としたが、これに限らず、データ先読み部は
個々の端末装置毎に複数設けられてもよく、あるいは
又、バッファメモリ毎にデータ先読み部が設けられても
よい。
構成を１個としたが、これに限らず、データ先読み部は
個々の端末装置毎に複数設けられてもよく、あるいは
又、バッファメモリ毎にデータ先読み部が設けられても
よい。
【００３７】
【発明の効果】以上述べたところから明らかなように本
発明は、複数の端末装置に対して均等なデータの先読み
が行え、データ送出を均等なレートで行うことができ、
処理速度の短縮を可能にできるという長所を有する。
発明は、複数の端末装置に対して均等なデータの先読み
が行え、データ送出を均等なレートで行うことができ、
処理速度の短縮を可能にできるという長所を有する。
【図１】本発明にかかる一実施例のデータ転送制御方法
を示すシステムのブロック構成図である。
を示すシステムのブロック構成図である。
【図２】同実施例の処理の流れを説明するフローチャー
トである。
トである。
【図３】同実施例のデータ先読み部の処理の流れを説明
するフローチャートである。
するフローチャートである。
【図４】端末装置から要求されたデータの一例を説明す
る模式図である。
る模式図である。
【図５】同実施例のバッファ管理メモリに格納されるデ
ータの一例を説明する模式図である。
ータの一例を説明する模式図である。
【図６】同実施例のバッファメモリのデータの遷移する
様子の一例を説明する模式図である。
様子の一例を説明する模式図である。
【図７】図６に続くバッファメモリのデータの遷移する
様子の一例を説明する模式図である。
様子の一例を説明する模式図である。
【図８】同実施例のバッファ管理メモリに格納するデー
タの一例を説明する模式図である。
タの一例を説明する模式図である。
【図９】図８に続くバッファ管理メモリに格納するデー
タの一例を説明する模式図である。
タの一例を説明する模式図である。
【図１０】従来のデータ転送制御方法を示すシステムの
構成図である。
構成図である。
８０、１０１ 記憶装置 ８１、１０４ データ先読み部 ８２、１０５ バッファメモリ １０２ データ制御部 １０３ 先読み許可出力部 １０６ バッファ管理メモリ １０７ ヒット判定部 １０８ 要求判定部 １０９ データ送出部
Claims (2)
- 【請求項１】 複数の端末のうち任意の端末から要求さ
れたデータが、その端末から前回要求されたデータに連
続するか否かを判定し、連続するデータでないと判定さ
れた場合は、前記端末から要求されたデータ及びそのデ
ータに連続するデータを、記憶装置から読み出して、前
記複数の端末毎に対応して設けられたバッファメモリの
うち前記データ要求をした端末に対応するバッファメモ
リに格納し、その格納されたデータを前記端末へ送出
し、連続するデータであると判定された場合は、前回の
データ要求によって、前記端末に対応するバッファメモ
リに格納されたデータを前記端末へ送出するとともに、
前記バッファメモリに格納されたデータに連続するデー
タを所定の一定時間間隔で、前記記憶装置から読み出
し、前記バッファメモリへ格納することを特徴とするデ
ータ転送制御方法。 - 【請求項２】 複数の端末のうち任意の端末から要求さ
れたデータが、その端末から前回要求されたデータに連
続するか否かを判定し、連続するデータでないと判定さ
れた場合は、前記端末から要求されたデータ及びそのデ
ータに連続するデータを、記憶装置から読み出して、前
記複数の端末毎に対応して設けられたバッファメモリの
うち前記データ要求をした端末に対応するバッファメモ
リに格納し、その格納されたデータを前記端末へ送出
し、連続するデータであると判定された場合は、前回の
データ要求によって、前記端末に対応するバッファメモ
リに格納されたデータを前記端末へ送出するとともに、
前記バッファメモリに空き領域が存在する限り、前記バ
ッファメモリに格納されたデータに連続するデータを所
定の一定時間間隔で、前記記憶装置から読み出し、前記
バッファメモリへ格納することを特徴とするデータ転送
制御方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6248080A JPH08115306A (ja) | 1994-10-13 | 1994-10-13 | データ転送制御方法 |
| US08/529,657 US5687347A (en) | 1994-09-19 | 1995-09-18 | Data providing device, file server device, and data transfer control method |
| EP95116132A EP0707272A3 (en) | 1994-10-13 | 1995-10-12 | Data providing device, file server device, and data transfer control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6248080A JPH08115306A (ja) | 1994-10-13 | 1994-10-13 | データ転送制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08115306A true JPH08115306A (ja) | 1996-05-07 |
Family
ID=17172916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6248080A Pending JPH08115306A (ja) | 1994-09-19 | 1994-10-13 | データ転送制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0707272A3 (ja) |
| JP (1) | JPH08115306A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3463803B2 (ja) * | 1999-11-09 | 2003-11-05 | 松下電器産業株式会社 | クラスタサーバ装置 |
| WO2004093451A2 (en) | 2003-04-17 | 2004-10-28 | Thomson Licensing | Data requesting and transmitting devices and processes |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2755390B2 (ja) * | 1988-05-19 | 1998-05-20 | 株式会社日立製作所 | データベース処理装置及びデータベース処理方法 |
| JPH045723A (ja) | 1990-04-23 | 1992-01-09 | Toshiba Corp | ディスク装置 |
| US5253341A (en) * | 1991-03-04 | 1993-10-12 | Rozmanith Anthony I | Remote query communication system |
| US5305389A (en) * | 1991-08-30 | 1994-04-19 | Digital Equipment Corporation | Predictive cache system |
-
1994
- 1994-10-13 JP JP6248080A patent/JPH08115306A/ja active Pending
-
1995
- 1995-10-12 EP EP95116132A patent/EP0707272A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0707272A2 (en) | 1996-04-17 |
| EP0707272A3 (en) | 1997-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5687347A (en) | Data providing device, file server device, and data transfer control method | |
| JPH06236343A (ja) | メモリに対し非同期でデータの読出し／書込みを行う方法及びそのためのダイレクトメモリアクセス・コントローラ | |
| JP2005148868A (ja) | ストレージ装置におけるデータのプリフェッチ | |
| JPH08115306A (ja) | データ転送制御方法 | |
| JP4606998B2 (ja) | ネットワークキャッシュ装置およびプログラム | |
| JP2006251923A (ja) | 先読み制御方法 | |
| JP2005234794A (ja) | ファイルシステム制御装置 | |
| JP2000227897A (ja) | Ｄｍａ転送装置及びｄｍａ転送システム | |
| JPH0415493B2 (ja) | ||
| KR100950356B1 (ko) | 다중 코히런시 단위들을 지원하는 데이터 전송 유닛 | |
| CN111309257A (zh) | 恒定速率读文件的预读方法、装置及计算机可读存储介质 | |
| US8239652B2 (en) | Data processing system | |
| JP3825605B2 (ja) | データ処理装置 | |
| JPH06342401A (ja) | 二次記憶制御装置 | |
| JP2856244B2 (ja) | データ転送方式 | |
| JPH04199444A (ja) | ファイル管理装置 | |
| JPH0887435A (ja) | ファイルサーバ装置 | |
| JP2021152811A (ja) | メモリ制御装置 | |
| JPH10105339A (ja) | ネットワークファイルサーバ装置 | |
| JPH03296841A (ja) | キャッシュ制御方式 | |
| JPH0228875A (ja) | 分散データベース処理制御方式 | |
| JPH0736785A (ja) | メモリ制御装置 | |
| KR970056639A (ko) | 교환기에 있어서 시스템분석데이타 저장 및 출력장치와 그 방법 | |
| JP2004030602A (ja) | データ処理装置 | |
| JPH06161897A (ja) | ディスクキャッシュ装置の制御方法 |