JPH09265429A

JPH09265429A - データ配信装置、記憶装置とその制御方法およびデータ転送システム

Info

Publication number: JPH09265429A
Application number: JP8348030A
Authority: JP
Inventors: Mitsuhiko Yashiro; 光彦矢代
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-01-23
Filing date: 1996-12-26
Publication date: 1997-10-07
Also published as: EP0786718A2; KR19980063245A; EP0786718A3; CN1167946A

Abstract

(57)【要約】【課題】同一ファイルに対して複数クライアントから
読み出し要求があった場合に、要求されたデータを効率
的に取り出して転送処理する。【解決手段】読み出し要求回数計数手段１００１は、
要求元からのファイルの読み出し要求回数を各ファイル
毎に計数し、読み出し要求回数判定手段１００２は、読
み出し要求回数が所定値に達したファイルがあるかどう
かを判定する。そして、ファイル送出指示手段１００３
は、読み出し要求回数が所定値に達したファイルがある
場合、読み出し要求の回数が所定値に達したファイルを
要求元へ送出する指示を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ配信装置、
記憶装置とその制御方法およびデータ転送システムに関
し、特に、映画のような画像、音声、音楽等の大量の連
続的なデータを取り扱うシステムに適用して好適なもの
である。

【０００２】

【従来の技術】画像、音声、音楽等の大量の連続的なマ
ルチメディアデータを記憶装置に記憶させておき、複数
のユーザがその内容を取り出して利用するシステムが注
目されている。

【０００３】このシステムには次のような特徴がある。記憶装置の同じファイルに対して同時期に多数の読
み出し要求がされる。記憶装置のデータの書込み要求はほとんどなく、デ
ータの読み出し要求の割合が多い。一回の読み出し要求により記憶装置から読み出され
るデータ量は大量でかつ連続的である。

【０００４】そのため、このようなシステムは、複数ユ
ーザから同一ファイルに対してほぼ同時期になされる読
み出し要求に対して迅速に対応できるようにする必要が
ある。

【０００５】図２３は、従来の記憶装置およびデータ転
送システムの構成を示す。図２３において、１２１、１
２２、１２３はそれぞれ、クライアント１、クライアン
ト２、クライアントＮである。

【０００６】１２４はサーバであって、記憶装置１３０
に対して、クライアント１２１、１２２、１２３の要求
に応じてデータの読み出し、書き込みを行うものであ
る。１３０は記憶装置であって、画像、音声、音楽等の
大量の連続的なマルチメディアデータを保持するもので
ある。

【０００７】１３１はサーバインタフェース装置であっ
て、記憶装置１３０とサーバ１２４との間のインタフェ
ース装置である。１３２は記憶デバイスインタフェース
装置であって、記憶装置１３０と記憶デバイス１３６と
の間のインタフェースをとるものである。

【０００８】１３３は記憶制御装置であって、記憶デバ
イス１３６に対する読み出し制御、書き込み制御を行う
ものである。１３４は制御装置であって、記憶制御装置
１３３における読み出し、書き込みの制御を行うもので
ある。

【０００９】１３５は制御記憶であって、記憶デバイス
１３６の書き込み、読み出しを行うためのプログラムを
保持するものである。１３６は記憶デバイスであって、
ファイル毎にデータを記憶するものである。例えば、フ
ァイルＡには映画Ａが記憶され、ファイルＢには映画Ｂ
が記憶されている。

【００１０】次に、図２３の構成の動作を説明する。ク
ライアント１２１、１２２、１２３から読み出し要求が
あると、サーバ１２４は要求されたファイルの読み出し
を記憶装置１３０に通知する。その通知はサーバインタ
フェース装置１３１を介して制御装置１３４に伝えら
れ、制御装置１３４は制御記憶１３５の読み出し制御プ
ログラムに従って、記憶デバイスインタフェース装置１
３２に指定されたデータの読み出しを指示する。

【００１１】記憶デバイスインタフェース装置１３２は
記憶デバイス１３６から指定されたファイルのデータを
取り出し、サーバインタフェース装置１３１に転送す
る。サーバインタフェース装置１３１は記憶デバイスイ
ンタフェース装置１３２から送られてくるデータを受け
取り、サーバ１２４に転送する。サーバ１２４は受け取
ったデータを要求元のクライアント１２１、１２２、１
２３に転送する。

【００１２】記憶デバイス１３６が書き込みもしくは読
み出しの動作中で読み出しをできない場合には、記憶デ
バイスインタフェース装置１３２は制御装置１３４に記
憶デバイス１３６使用中を通知する。制御装置１３４は
記憶デバイス１３６使用中をサーバインタフェース装置
１３１に通知する。その通知はサーバインタフェース装
置１３１からサーバ１２４に通知され、サーバ１２４は
読み出し要求をしたクライアント１２１、１２２、１２
３に対して読み出し待機を通知する。

【００１３】次に、クライアント１２１、１２２、１２
３から記憶デバイス１３６に書き込みを行う場合につい
て説明する。クライアント１２１、１２２、１２３は、
サーバ１２４に書き込み要求する。サーバ１２４は、サ
ーバインタフェース装置１３１に対して書き込み要求を
する。サーバ１２４の書き込み要求はサーバインタフェ
ース装置１３１から制御装置１３４に通知され、制御装
置１３４は制御記憶１３５の書き込み制御プログラムに
従って記憶デバイスインタフェース装置１３２にアクセ
スし、書き込みの可能性を問い合わせる。

【００１４】記憶デバイスインタフェース装置１３２は
記憶デバイス１３６が書き込み可能な状態であれば、制
御装置１３４に書き込み可能を通知し、書き込み可能の
通知はサーバインタフェース装置１３１を介してサーバ
１２４に通知される。サーバ１２４は、書き込み要求を
したクライアント１２１、１２２、１２３に書き込み可
能を通知する。

【００１５】書き込み要求をするクライアント１２１、
１２２、１２３は、書き込みデータをサーバ１２４に転
送する。サーバ１２４は、クライアント１２１、１２
２、１２３から受け取った書き込みデータをサーバイン
タフェース装置１３１に転送する。その書き込みデータ
は記憶デバイスインタフェース装置１３２に転送され、
記憶デバイス１３６に書き込まれる。

【００１６】また、記憶デバイス１３６が使用中で書き
込みできない時は、記憶デバイスインタフェース装置１
３２は記憶デバイス１３６使用中を制御装置１３４に通
知し、制御装置１３４は記憶デバイス１３６使用中をサ
ーバインタフェース装置１３１に通知する。サーバイン
タフェース装置１３１はサーバ１２４に記憶デバイス１
３６使用中を通知し、サーバ１２４は記憶デバイス１３
６使用中をクライアント１２１、１２２、１２３に通知
する。

【００１７】

【発明が解決しようとする課題】しかしながら、従来の
データ転送システムは、複数のクライアント（クライア
ント１（１２１）、クライアント２（１２２）、クライ
アントＮ（１２３））からほぼ同時期に同じファイルに
対して読み出し要求があった場合にも、それぞれのクラ
イアント１２１、１２２、１２３の要求毎に記憶デバイ
ス１３６から要求されたファイルのデータを取り出し、
要求を受け付けた順番に要求元の各クライアント１２
１、１２２、１２３に転送していた。

【００１８】例えば、クライアント１（１２１）、クラ
イアント２（１２２）、クライアントＮ（１２３）か
ら、この順番にほぼ同時にファイルＡの読み出し要求が
あったとする。サーバ１２４は、ファイルＡの読み出し
要求をサーバインタフェース装置１３１に対して行う。
そして、上記の読み出し制御に従って、ファイルＡのデ
ータが記憶装置１３０の記憶デバイス１３６から取り出
され、サーバ１２４に転送される。サーバ１２４はその
ファイルＡのデータを最初の要求元のクライアント（ク
ライアント１（１２１））に転送する。

【００１９】その転送が終了すると、同様に、サーバ１
２４はサーバインタフェース装置１３１に再度、ファイ
ルＡの読み出し要求をする。上記の読み出し制御に従っ
て、ファイルＡのデータが記憶装置１３０の記憶デバイ
ス１３６から取り出され、サーバ１２４に転送される。
サーバ１２４は、そのデータを次のクライアント２（１
２２）に転送する。

【００２０】クライアント２（１２２）への転送が終了
すると、サーバ１２４はサーバインタフェース装置１３
１に、再度、ファイルＡの読み出し要求をする。上記の
読み出し制御方法に従って、ファイルＡのデータが記憶
装置１３０の記憶デバイス１３６から取り出され、サー
バ１２４に転送される。サーバ１２４は、そのデータを
３番目に要求したクライアントＮ（１２３）に転送す
る。

【００２１】このように、従来のデータ転送システム
は、複数のクライアント１２１、１２２、１２３から同
じファイルに対してほぼ同時期に読み出し要求があって
も、同じファイルの読み出しを記憶デバイス１３６から
繰り返して行ってサーバ１２４に転送し、サーバ１２４
はファイルのデータが読み出される度にクライアント１
２１、１２２、１２３に逐次転送していたため能率の悪
いものであった。

【００２２】特に、そのファイルの内容が映画のように
映像、音声、音楽等で構成される連続的な大量のマルチ
メディアデータの場合には、記憶デバイス１３６からの
読み出しに長時間を必要とし、クライアント１２１、１
２２、１２３に対する待ち時間の要求が長くなり、クラ
イアント１２１、１２２、１２３の要求に即座に応える
ことができない場合があった。

【００２３】そこで、本発明の目的は、同一ファイルに
対して複数クライアントから読み出し要求があった場合
に、要求されたデータを効率的に取り出して転送処理す
るデータ配信装置、記憶装置とその制御方法およびデー
タ転送システムを提供することである。

【００２４】

【課題を解決するための手段】上述した課題を解決する
ために、本発明によれば、要求元からのファイルの読み
出し要求回数を各ファイル毎に計数する読み出し要求回
数計数手段と、前記読み出し要求回数が所定値に達した
ファイルがあるかどうかを判定する読み出し要求回数判
定手段と、前記読み出し要求の回数が所定値に達したフ
ァイルの前記要求元への送出を指示するファイル送出指
示手段とを備えている。

【００２５】このことにより、読み出し要求の多いファ
イルについては、読み出し要求があった時から短時間の
うちに、複数の要求元に対して一度にファイルの送出が
可能となる。このため、読み出し要求の多い同一のファ
イルを短時間のうちに何度も繰り返して読み出す必要が
なくなり、要求されたファイルが到着するまでの待ち時
間を抑制しながら、送出側の装置に対する負荷を軽減さ
せることができる。

【００２６】また、本発明の一態様によれば、ファイル
を格納している第１の記憶手段と、前記第１の記憶手段
よりも読み出し速度の大きな第２の記憶手段と、読み出
し要求頻度が大きなファイルを優先して前記第２の記憶
手段に格納する記憶制御手段とをさらに備えている。

【００２７】このことにより、読み出し頻度の多いファ
イルについては、第２の記憶手段から高速に読み出して
送出することができる。このため、ファイルの読み出し
のために第１の記憶手段が専有される時間が減り、第１
の記憶手段へのアクセス不能となる時間を短縮すること
ができるので、要求元の待ち時間を少なくすることがで
きる。

【００２８】また、本発明の一態様によれば、ファイル
単位に大量の連続データを保持する記憶部と、記憶部に
保持されるデータの入出力制御を行う記憶制御部とを備
えた記憶装置において、記憶制御部は、記憶部のデータ
の読み出し制御をする読み出し制御部と、記憶部に保持
されている同一ファイルのデータに対する読み出し要求
を判定する読み出し要求判定部と、読み出し要求のある
毎にファイルの読み出し要求回数をカウントし、あるい
は一定時間経過毎に各ファイルの該カウント値を更新す
る読み出し要求回数カウント部と、任意のファイルに対
する読み出し要求の回数のカウント値が予め定めた一定
値に達した時に制御部に対して該当するファイルの読み
出しを指示する読み出し開始決定部とを備え、任意のフ
ァイルに対する読み出し要求の回数が予め定めた一定回
数に達した時もしくは最初の読み出し要求から予め定め
た一定時間経過後に該ファイルの読み出しを行うように
している。

【００２９】このことにより、読み出し要求の多いファ
イルについては、読み出し要求があった時から短時間の
うちに、複数の要求元に対して一度にファイルの送出が
可能となる。また、読み出し要求の少ないファイルにつ
いては、予め定めた一定時間経過後に、複数の要求元に
対して一度にファイルの送出が可能となる。このため、
読み出し要求の多少にかかわらず同一のファイルを短時
間のうちに何度も繰り返して読み出す必要がなくなり、
要求されたファイルが到着するまでの待ち時間を抑制し
ながら、送出側の装置に対する負荷を軽減させることが
できる。

【００３０】また、本発明の一態様によれば、記憶装置
は、読み出し要求受け付けテーブルの内容を記サーバか
ら読み出す要求元情報読み出し部と、読み出し要求受け
付けテーブルの内容に基づいて、ファイルの連続データ
を要求元に転送するデータ転送部とを備えている。

【００３１】このことにより、要求されたファイルの連
続データを記憶装置から要求元に直接転送することがで
きるので、要求されたファイルの連続データが要求元に
到達する時間を短縮することができるとともに、サーバ
の負荷を軽減することができる。

【００３２】また、本発明の一態様によれば、キャッシ
ュメモリの記憶領域を管理するキャッシュ管理テーブル
は、キャッシュメモリに格納するファイルの優先度を管
理するファイル管理テーブルと、ファイル毎にブロック
の格納の優先度を管理するブロック管理テーブルとを備
えている。

【００３３】このことにより、データをキャッシュメモ
リに格納したり、データをキャッシュメモリから削除し
たりすることをファイル単位で行うことができ、キャッ
シュメモリに格納されているデータがファイルの途中で
途切れてしまうことを防止できるので、読み出し要求さ
れたファイルのキャッシュメモリからの読み出しを円滑
に進めることができる。

【００３４】

【発明の実施の形態】以下、本発明の実施例によるデー
タ配信装置について図面を参照しながら説明する。

【００３５】図１は、本発明の一実施例によるデータ配
信装置の構成を示すブロック図である。図１において、
読み出し要求回数計数手段１００１は、要求元からのフ
ァイルの読み出し要求回数を各ファイル毎に計数し、読
み出し要求回数判定手段１００２は、読み出し要求回数
が所定値に達したファイルがあるかどうかを判定する。
そして、ファイル送出指示手段１００３は、読み出し要
求回数が所定値に達したファイルがある場合、読み出し
要求の回数が所定値に達したファイルを要求元へ送出す
る指示を行う。

【００３６】このため、読み出し要求の多いファイルに
ついては、読み出し要求回数計数手段１００１により計
数される読み出し要求回数が短時間のうちに所定値に達
するので、ファイル送出指示手段１００３によりそのフ
ァイルの要求元への送出の指示が迅速に行われ、読み出
し要求があった時から短時間のうちに、複数の要求元に
対して一度にファイルの送出を可能とすることができ
る。

【００３７】また、複数の要求元に対して一度のファイ
ルの読み出しによりファイルの送出が可能となるので、
読み出し要求の多い同一のファイルを短時間のうちに何
度も繰り返して読み出す必要がなくなり、送出側の装置
に対する負荷を軽減させることができる。

【００３８】次に、本発明の実施例による記憶装置につ
いて図面を参照しながら説明する。図２は、本発明の第
１実施例による記憶装置の構成を示すブロック図であ
る。図２において、１は記憶装置であって、データを記
憶する記憶部２と、記憶部２に対して読み出し書き込み
の制御をする記憶制御部３とにより構成されるものであ
る。

【００３９】２は記憶部であって、ファイル単位にビデ
オ番組などの大量の連続データを記憶するものである。
３は記憶制御部であって、記憶部２に対する読み出し書
き込み制御を行うものである。

【００４０】１１はデータ入出力部であって、読み出し
要求や書き込み要求の入出力、データの入出力等を行う
ものである。１２は、読み出し要求判定部であって、読
み出し要求を判定するものである。

【００４１】１３は読み出し要求回数カウント部であっ
て、記憶部２の同一ファイルに対する読み出し要求回数
をファイル毎にカウントするものである。あるいは読み
出し要求がなくても一定時間経過毎にそのカウント値を
更新するものである。

【００４２】１３′は読み出し要求回数保持部であっ
て、ファイル毎に読み出し要求回数のカウント値を保持
するものである。１４は、読み出し開始決定部であっ
て、読み出し要求回数保持部１３′に記録されているカ
ウント値が一定値になったかどうかを判定し、カウント
値が一定値になったファイルの読み出し開始を決定する
ものである。

【００４３】１６は読み出し制御部であって、記憶部２
からデータを読み出す制御を行うものである。なお、図
２の記憶制御部３は、データの読み出しに必要な構成の
み示し、書き込みに必要な構成は図示を省略している。

【００４４】次に、図２の記憶装置の動作を説明する。
なお、ここでは、データの読み出し要求についてのみ動
作を説明する。データ要求元から記憶装置１に対してな
される要求が、データ入出力部１１で受け付けられる。
読み出し要求判定部１２は、データ入出力部１１で受け
付けられた要求からデータの読み出し要求を判定する。
読み出し要求回数カウント部１３は、読み出した要求回
数を要求されたファイル毎にカウントし、読み出し要求
回数保持部１３′にカウント値を記録する。あるいは、
読み出し要求がなくても一定時間経過毎に全てのファイ
ルのそのカウント値を更新する。読み出し開始決定部１
４は、読み出し要求回数カウント部１３でカウントされ
たカウント値が予め定めた一定値に達したか否かを判定
する。そして、一定値に達したら、該当するファイルの
読み出しを決定し、読み出し制御部１６に該当するファ
イルのデータの読み出しを指示する。

【００４５】読み出し制御部１６は指示されたファイル
のデータを記憶部２から読み出し、データ入出力部１１
に転送する。データ入出力部１１は、記憶部２から読み
出したデータの要求先のクライアントに転送する。な
お、記憶部２から読み出したデータが複数のクライアン
トから要求されているものであれば、そのデータをそれ
ぞれのクライアントに転送する。

【００４６】以上説明したように、本発明の第１実施例
による記憶装置によれば、ほぼ同時期になされた同一フ
ァイルのデータの読み出しを一回で行って、そのデータ
を各要求先へ転送するので、記憶部２から読み出すデー
タの読み出し回数を減らすことができ、データの読み出
しの効率を大幅に向上させることができる。

【００４７】図３は、本発明の第２実施例による記憶装
置の構成を示すブロック図であり、、図３の実施例は、
キャッシュメモリ５の制御方法に関するものである。図
３に示すように、キャッシュメモリ５を設けてデータ転
送を行う場合、記憶部３の物理的または論理的なブロッ
クをキャッシュメモリ５上の入れ替え単位とすることが
可能である。新たなブロックをキャッシュメモリ５に格
納する場合、キャッシュメモリ５上に空きがあればそこ
へ記憶する。キャッシュメモリ５上に空きがなければ適
当なブロックを追い出して空きを作って新たなブロック
を格納する。

【００４８】しかし、ファイルの連続的なデータのブロ
ックのキャッシュメモリ５上の管理を単純にブロック単
位で行うと、先頭ブロック（古いブロック）から追い出
し（削除）が行われる。ファイルの読み出し要求が追い
出しが始まった後で発生すると、追い出したブロックが
読み出し要求をしたファイルのブロックであることがあ
り、そのような場合にはヒット転送は行えなくなり、デ
ータ供給能力が低下する。

【００４９】これを防ぐために、図３の第２実施例では
キャッシュ管理テーブル２２を備えるようにし、キャッ
シュメモリ５上の空き領域の管理をファイル単位とブロ
ック単位で併用して行うようにしている。

【００５０】本発明の第２実施例が対象とするデータ
は、記憶装置１へのアクセス要求のうちデータ読み出し
の割合が多く、かつ大量で連続的であるという特徴があ
ることから、このように記憶装置１にキャッシュメモリ
５を設けることが有効である。また、単にキャッシュメ
モリ５を設けただけの場合に比べて、キャッシュメモリ
５上の空き領域の管理をファイル単位とブロック単位で
併用して行う制御をすることにより、キャッシュメモリ
５のデータ転送能力を一層向上させることができる。

【００５１】すなわち、本発明の第２実施例は、ファイ
ル単位に大量の連続データを保持する記憶部２と、記憶
部２に保持されるデータの入出力制御を行う記憶制御部
３とを備えた記憶装置１におけるファイルのデータの読
み出しの制御方法において、記憶制御部３は、キャッシ
ュメモリ５とキャッシュ管理テーブル２２とを備えてい
る。

【００５２】キャッシュ管理テーブル２２は、キャッシ
ュメモリ５に格納するファイルの優先度を管理するファ
イル管理テーブル２３と、ファイル毎にブロックの格納
の優先度を管理するブロック管理テーブル２４とにより
構成する。

【００５３】そして、キャッシュメモリ制御プログラム
２１は、ファイル管理テーブル２３上において、要求さ
れたファイルのキャッシュメモリ５に保持する優先度を
最も高い優先度とする。

【００５４】また、キャッシュメモリ制御プログラム２
１は、ブロック管理テーブル２４上において、は最も後
に読み出し要求のあったブロック程優先度が高く、読み
出し要求の古い順に優先度の順位を低くし、新しくデー
タを書き込むブロックがない時は、ファイルの優先度の
低い順にブロックを削除するファイルを決定し、次いで
そのファイルのブロックの優先度の低い順にブロックの
削除を行う。

【００５５】さらに、連続してアクセスされる一連のデ
ータを格納する際に、その一連のデータのアクセス状況
を調べ、その一部のブロックのデータがキャッシュメモ
リ５上に格納されていて、その部分より前半部分へのア
クセスがあったならばそのファイルの優先度を最も高く
し、そのブロックの削除を行わずにアクセス要求のあっ
たブロックの少し後のブロックから、キャッシュメモリ
５上に格納されているブロックの一つ前のブロックまで
をキャッシュメモリ５に格納するようにしている。

【００５６】図３において、１は記憶装置であり、２は
記憶部であって、ファイル単位に大量の連続データを保
持するものである。例えば、この連続データは、映画等
であり、記憶部２は、映画、音楽、音声等の大量の連続
的なマルチメディアデータをファイル単位に持つもので
ある。

【００５７】５はキャッシュメモリ、６は制御部であっ
て、記憶部２およびキャッシュメモリ５の制御を行うも
の、２０は制御記憶であって、制御部６の制御プログラ
ム等を保持するもの、２１はキャッシュメモリ制御プロ
グラムであって、制御部６とによりキャッシュメモリ５
の制御をするプログラムである。

【００５８】２２はキャッシュ管理テーブルであって、
キャッシュメモリ５のファイルを管理するファイル管理
テーブル２３と、ブロックを管理するブロック管理テー
ブル２４とにより構成されるものである。

【００５９】２３はファイル管理テーブルであって、キ
ャッシュメモリ５に格納するファイルを管理するテーブ
ルであり、ブロックの追い出し（削除）をする際のファ
イルを格納する優先度を保持するものである。

【００６０】２４はブロック管理テーブルであり、ファ
イル毎にブロックを格納する優先度を保持するものであ
る。図４は、本発明の一実施例による受信装置の構成を
示すブロック図である。

【００６１】図４において、２５はデータ要求元に設置
されている受信装置、２６は通信回線と受信装置２５と
を接続しているインターフェイス、２７はデータ要求先
から送信されてきたデータを格納するバッファ、２８は
バッファ２７に格納されているデータを所定の読出速度
で読み出す読み出し部、２９はＣＲＴ、３０はデータ要
求元にデータの送信を要求したり、早送りや巻き戻しや
一時停止などの指示を行ったりする操作部である。

【００６２】受信装置２５は、例えば、図３のキャッシ
ュメモリ５から高速に読み出されて送られてきたデータ
を、バッファ２７に格納する。そして、読み出し部２８
が所定の読出速度でバッファ２７に格納されているデー
タを読み出すことにより、映画などの映像を通常の速度
で再生したり、早送りや巻き戻しや一時停止などの特殊
再生を行ったりできるようにしている。

【００６３】図５は、図３のキャッシュメモリ５の制御
方法の説明図である。図５において、２３、２３′は、
ファイル管理テーブルである。ファイル管理テーブル２
３は、キャッシュメモリ５にデータを保持するファイル
ｉ、ファイルｊ、・・・、ファイルｋを優先度の順序で
記憶している。そして、例えば、ファイル管理テーブル
２３のファイルｋに読み出し要求があると、ファイルｋ
の優先度を最も高くし、ファイル管理テーブル２３′を
生成する。このように、ブロックを保持するファイルと
して最も近い時間に読み出されたファイルの優先度を一
番高くし、読み出された最も古いファイルを最も低い優
先度とする（ＬＲＵ法）。

【００６４】２４−１、２４−２、２４−３は、ブロッ
ク管理テーブルである。２４−１はファイルｉのブロッ
ク管理テーブルであって、キャッシュメモリ５に保持さ
れているファイルｉのデータブロックに対して、追い出
しを行うブロックの優先度をつけて保持しているもので
ある。すなわち、ブロック管理テーブル２４−１は、ブ
ロックｍ、・・・、ブロックｎがキャッシュメモリ５に
保持されている状態を示し、ブロックｍの優先度が最も
高く、ブロックｎの優先度が最も低い状態を示す。ファ
イル内のブロックの管理はＦＩＦＯ（ＦｉｒｓｔＩｎ
ＦｉｒｓｔＯｕｔ）またはＬＲＵ法で行い、新しいブ
ロックほど保持する優先度を高くし、古いブロックが追
い出されやすいようにする。

【００６５】２４−２はファイルｊのブロック管理テー
ブルであり、ブロックｏ、・・・、ブロックｐがキャッ
シュメモリ５に保持されている状態を示し、ブロックｏ
の優先度が最も高く、ブロックｐの優先度が最も低い状
態を表している。

【００６６】２４−３はファイルｋのブロック管理テー
ブルであり、ブロックｑ、・・・、ブロックｒがキャッ
シュメモリ５に保持されている状態を示し、ブロックｑ
の優先度が最も高くブロックｒの優先度が最も低い状態
を表している。

【００６７】次に、図３の記憶装置の動作を説明する。
図５において、ファイル管理テーブル２３は、ファイル
ｉ、ファイルｊ、・・・、ファイルｋが記録され、ファ
イルｉの優先度が最も高く、ファイルｋの優先度が最も
低い状態を表している。

【００６８】ファイル管理テーブル２３の状態におい
て、ファイルｋの読み出し要求が発生すると、ファイル
管理テーブル２３′のようにファイルｋの優先度を最も
高くする。このように、ファイル管理は、ＬＲＵ法によ
り行い、最も近い時間に読み出されたファイルの優先度
を一番高くし、読み出された最も古いファイルを一番低
い優先度とする。

【００６９】ブロックの追い出しを行う場合は、このフ
ァイル管理テーブル２３を参照し、最も優先度の低いフ
ァイルのブロックから追い出しが行われる。例えば、図
５のファイル管理テーブル２３を参照した場合、ファイ
ルｋのブロックｑ、・・・、ブロックｒから追い出しが
行われる。

【００７０】また、ブロックの追い出しは、ＦＩＦＯ法
により行い、優先度の低いブロックから順番に追い出し
を行う。あるいはＬＲＵ法でも良い。例えば、ファイル
ｋのブロックｑ、・・・、ブロックｒの追い出しを行う
場合、ブロックｒの追い出しが最初に行われ、ブロック
ｑの追い出しが最後に行われる。

【００７１】このように、ファイル管理テーブル２３と
ブロック管理テーブル２４を併用してキャッシュメモリ
５を管理することにより、使用頻度の高いファイルの一
部のブロックが追い出される可能性が低くなりヒット転
送の可能性が向上する。

【００７２】さらに、連続してアクセスされる一連のデ
ータをキャッシュメモリ５に格納する際に、その一連の
データのアクセス状況を調べ、その一部のブロックのデ
ータがキャッシュメモリ５上に格納されていて、その部
分より前半部分へのアクセスがあったならばそのファイ
ルの優先度を最も高くし、そのブロックの削除を行わず
に、アクセス要求のあったブロックの少し後のブロック
からキャッシュメモリ５上に格納されているブロックの
一つ前のブロックまでを格納する。このようにして、ヒ
ット転送の可能性を増やすようにしている。

【００７３】次に、本発明の実施例によるデータ転送シ
ステムについて図面を参照しながら説明する。図６(a)
は、記憶装置から読み出されたデータをサーバがクライ
アントに転送する構成である。

【００７４】図６(b) は記憶装置がクライアントとのイ
ンタフェースを備え、記憶装置から読み出されたデータ
を記憶装置からクライアントに直接転送する構成であ
る。図６において、３１、３２、３３はそれぞれクライ
アント１、クライアント２、クライアントＮである。

【００７５】３５はサーバ、３６は読み出し要求受け付
けテーブルであって、要求されたファイル名と要求した
クライアント３１、３２、３３を対応付けて保持するテ
ーブル、３７は記憶装置、３８は記憶装置３７に備えら
れるクライアント３１、３２、３３とのインタフェース
モジュールである。

【００７６】図７は、図６(a) のデータ転送システムの
サーバ３５および記憶装置３７の構成をより詳細に示す
図である。図７において、３５はサーバ、３６は読み出
し要求受け付けテーブル、３６′はデータバッファであ
って、転送データを一時保持するバッファ、３７は記憶
装置である。ここで、読み出し要求受け付けテーブル３
６には、例えば、クライアント１が、記憶デバイス４１
に格納されているファイルＡに対して読み出し要求を行
い、クライアント２が、記憶デバイス４１に格納されて
いるファイルＢに対して読み出し要求を行い、クライア
ント３が、記憶デバイス４１に格納されているファイル
Ａに対して読み出し要求を行い、クライアントＮが、記
憶デバイス４１に格納されているファイルＡに対して読
み出し要求を行ったことが記憶される。

【００７７】記憶装置３７において、４０は記憶制御
部、４１は記憶デバイスであって、磁気ディスク装置、
光読み取り記憶装置、ＣＤ−ＲＯＭ等の大量のデータを
記憶する装置であって、図２の記憶部２に相当する。

【００７８】記憶制御部４０において、４５はサーバイ
ンタフェースモジュールであって、サーバ３５から記憶
デバイス４１に対する読み出しや書き込みなどの要求を
受け付け、読み出しにおいて、記憶デバイス４１から読
み出されたデータをデバイスインタフェースモジュール
４６から受け取ってサーバ３５に出力し、あるいは書き
込みにおいて、サーバ３５から受け取った書き込みデー
タをデバイスインタフェースモジュール４６に転送する
ものである。なお、サーバインタフェースモジュール４
５は、図２のデータ入出力部１１に対応する。

【００７９】４５′はデータバッファであって、転送デ
ータを一時保持するものである。４６はデバイスインタ
フェースモジュールであって、サーバインタフェースモ
ジュール４５の読み出し要求に対して、サーバインタフ
ェースモジュール４５から要求されたデータを記憶デバ
イス４１から取り出してサーバインタフェースモジュー
ル４５に転送し、サーバインタフェースモジュール４５
の書き込み要求に対して、サーバ３５から転送される書
き込みデータを記憶デバイス４１に書き込むものであ
る。

【００８０】４６′はデータバッファであって、転送デ
ータを一時保持するものである。、４７は制御装置であ
って、マイクロプロセッサユニット（ＭＰＵ）である。
５１は制御記憶であって、制御部５０の制御プログラム
等を保持するものである。

【００８１】５２は読み出し要求判定プログラムであっ
て、サーバ３５からの要求がデータの読み出し要求であ
るか否かを判定するものである。５３は読み出し指示プ
ログラムであって、デバイスインタフェースモジュール
４６にデータの読み出しを指示するプログラムである。

【００８２】５４は読み出し開始決定プログラムであっ
て、データの読み出し開始を決定するプログラムであ
る。５５は読み出し要求回数カウントプログラムであっ
て、カウンタ、タイマ等を備え、ファイル毎に読み出し
要求回数をカウントするとともに、読み出し要求がない
場合には一定時間毎に各ファイルのそのカウント値を更
新するものである。

【００８３】５６は読み出し要求テーブルであって、フ
ァイル毎の読み出し要求回数を保持するものである。図
８は、読み出し要求回数カウント部と読み出し要求テー
ブル５６の実施例を示す。

【００８４】図８において、５５′は読み出し要求回数
カウント部であって、読み出し要求回数カウントプログ
ラム５５が格納されている。５６は読み出し要求テーブ
ルであって、ファイル毎に読み出し要求回数を表す値
（初期値から読み出し要求がある毎に１ずつ減算した
値）を保持するものである。例えば、ファイルＡの読み
出し要求回数を表す値として“３”が保持され、ファイ
ルＢの読み出し要求回数を表す値として“４”が保持さ
れている。

【００８５】読み出し要求回数カウント部５５′におい
て、６１は読み出し要求テーブル更新部であって、読み
出し要求がある毎に読み出し要求されたファイルの読み
出し要求回数の値を、初期値から１ずつ減算するもので
ある。さらに、読み出し要求がなくても一定時間経過毎
に、テーブルに記録されている各ファイルのそのカウン
ト値を更新するものである。

【００８６】６２は読み出し要求ファイル数更新部であ
って、読み出しのあったファイルについて異なるファイ
ル毎にその数をカウントするものであり、読み出し要求
があった時、既に読み出し要求のあるファイルの読み出
し要求ファイル数保持部６４の値は更新しないで、読み
出し要求されたファイルと異なる読み出し要求ファイル
数保持部６４の値のみを更新する。

【００８７】６３′は読み出し要求回数初期値保持部で
あって、読み出し要求回数の初期値をファイル毎に保持
するものである。６４は読み出し要求ファイル数保持部
であって、読み出し要求のあったファイル数を保持する
ものである。

【００８８】図９は、図７のデータ転送システムの動作
の説明図であって、図８の読み出し要求テーブル５６と
読み出し要求ファイル数保持部６４の内容の変化を表
す。以下の図９の説明では、同一ファイルに対して３回
だけ読み出しがあった時に、記憶デバイス４１からその
ファイルのデータが読み出されてサーバ３５に転送され
るものとする。また、読み出し要求回数初期値保持部６
３′には、例えば、ファイルＡの読み出し要求回数の初
期値として２が設定され、ファイルＢの読み出し要求回
数の初期値として２が設定されているものとする。

【００８９】図９において、５６は読み出し要求テーブ
ルであり、６４は読み出し要求ファイル数保持部であ
る。図９（０）は、読み出し要求テーブル５６及び読み
出し要求ファイル数保持部６４の初期状態を示す。すな
わち、読み出し要求テーブル５６のファイルＡ、Ｂの読
み出し要求回数を表す値はそれぞれ“０”に設定され、
読み出し要求ファイル数保持部６４の読み出し要求ファ
イル数も“０”に設定される。

【００９０】図９（１）は、図９（０）の状態から、所
定時間内にファイルＡに読み出し要求があった時の読み
出し要求テーブル５６及び読み出し要求ファイル数保持
部６４の状態を示す。

【００９１】この場合、読み出し要求テーブル５６のフ
ァイルＡの読み出し要求回数として、読み出し要求回数
初期値保持部６３′の初期値２がセットされる。そし
て、読み出し要求回数のカウントを減算方式で行い、１
回の読み出し毎に読み出し要求回数の値を減算し、読み
出し要求回数の値が０になると３回の読み出し要求があ
ったとして、データを読み出す。また、読み出し要求フ
ァイル数保持部６４に１がセットされる。なお、読み出
し要求テーブル５６のファイルＢの読み出し要求回数は
“０”のまま保持される。

【００９２】図９（２）は、図９（１）の状態から、所
定時間内にファイルＢに読み出し要求があった時の読み
出し要求テーブル５６及び読み出し要求ファイル数保持
部６４の状態を示す。

【００９３】この場合、読み出し要求テーブル５６のフ
ァイルＢの読み出し要求回数として、読み出し要求回数
初期値保持部６３′の初期値２がセットされる。また、
読み出し要求ファイル数保持部６４の値１に１を加算し
て２とする。なお、読み出し要求テーブル５６のファイ
ルＡの読み出し要求回数は“２”のまま保持される。

【００９４】図９（３）は、図９（２）の状態から、所
定時間内にファイルＡに読み出し要求があった時の読み
出し要求テーブル５６及び読み出し要求ファイル数保持
部６４の状態を示す。

【００９５】この場合、読み出し要求テーブル５６のフ
ァイルＡの読み出し要求回数を初期値２から１を引いて
１とする。なお、読み出し要求ファイル数保持部６４の
値２はそのまま保持され、読み出し要求テーブル５６の
ファイルＢの読み出し要求回数は“２”のまま保持され
る。

【００９６】図９（４）は、図９（３）の状態から、所
定時間内にファイルＡに読み出し要求があった時の読み
出し要求テーブル５６及び読み出し要求ファイル数保持
部６４の状態を示す。

【００９７】この場合、ファイルＡの読み出し要求回数
１から１を引いて０とする。ここで、読み出し要求回数
が０となったことにより、記憶デバイス４１からファイ
ルＡのデータを読み出し、サーバ３５に転送する。ま
た、読み出し要求ファイル数保持部６３の値２から１だ
け減らして１とする。なお、読み出し要求テーブル５６
のファイルＢの読み出し要求回数は“２”のまま保持さ
れる。

【００９８】この時、サーバ３５は、図７の読み出し要
求受け付けテーブル３６を参照することにより、ファイ
ルＡの読み出し要求を行った３人のクライアント１、
３、Ｎを検索する。そして、サーバ３５は、ファイルＡ
の読み出し要求を行った３人のクライアント１、３、Ｎ
に対し、ファイルＡのデータを一斉に送出する。

【００９９】このことにより、クライアント１、３、Ｎ
は、読み出し要求回数が所定の値になった場合、予め定
められている所定の時間が経過しなくても、ファイルＡ
のデータを受信することができ、ファイルＡのデータを
受信するまでの待ち時間を減らすことができる。また、
ファイルＡの読み出し要求を行った３人のクライアント
１、３、へのファイルＡのデータの送出は、記憶デバイ
ス４１からの１回のデータの読み出しにより行うことが
できるので、記憶制御部４０や記憶デバイス４１に対す
る負荷を軽減することができる。図９（５）は、図９
（４）の状態から一定時間読み出し要求がなかった時の
読み出し要求テーブル５６及び読み出し要求ファイル数
保持部６４の状態を示す。

【０１００】この場合、読み出し要求ファイル数保持部
６４の値が０でないことにより、読み出し要求があった
けれども読み出されていないファイルＢがあることを認
識し、一定時間経過後に、読み出し要求テーブル５６の
ファイルＢの読み出し要求回数を１だけ減らして１に自
動更新する。なお、読み出し要求ファイル数保持部６３
の値１はそのまま保持され、読み出し要求テーブル５６
のファイルＡの読み出し要求回数は“０”のまま保持さ
れる。

【０１０１】図９（６）は、図９（５）の状態から一定
時間読み出し要求がなかった時の読み出し要求テーブル
５６及び読み出し要求ファイル数保持部６４の状態を示
す。この場合、一定時間経過後、ファイルＢの読み出し
要求回数を１だけ減らして０に自動更新する。ここで、
ファイルＢの読み出し要求回数が０になったことによ
り、記憶デバイス４１からファイルＢのデータを読み出
し、サーバ３５に転送する。

【０１０２】そして、読み出し要求ファイル数保持部６
４の値を１から１だけ引いて０とする。読み出し要求フ
ァイル数保持部６３の値が０となったことにより、読み
出し要求されて読み出されていないファイルは存在しな
いことを認識することができる。

【０１０３】ファイルＢのデータが転送されたサーバ３
５は、図７の読み出し要求受け付けテーブル３６を参照
することにより、ファイルＢの読み出し要求を行ったク
ライアント２を検索する。そして、サーバ３５は、ファ
イルＢの読み出し要求を行ったクライアント２に対し、
ファイルＢのデータを送出する。

【０１０４】このことにより、クライアント２は、所定
の時間の経過後は、読み出し要求回数が所定値に達しな
いファイルＢのデータを受信することができる。なお、
図９の例では、ファイルＡ及びファイルＢの読み出し要
求回数の初期値を２にセットした場合について説明した
が、ファイルＡの読み出し要求頻度が大きく、ファイル
Ｂの読み出し要求頻度が小さいと予めわかっている場合
は、ファイルＡの読み出し要求回数の初期値を大きく設
定し、ファイルＢの読み出し要求回数の初期値を小さく
設定するようにしてもよい。

【０１０５】例えば、ファイルＢの読み出し要求回数の
初期値を０に設定しておくことにより、ファイルＢにつ
いては、予め定められた一定時間が経過することを待つ
ことなく、要求元はファイルＢのデータを即座に受信で
きる。このことは、予め定められた一定時間の経過の間
に、読み出し要求が１回しかないようなファイルを読み
出す場合に特に有効である。

【０１０６】次に、図９に示した読み出し要求を例にと
って、図７のデータ転送システムの動作をより詳細に説
明する。図６（ａ）のクライアント１から、図９の記憶
デバイス４１に格納されているファイルＡの読み出し要
求があったものとする。サーバ３５は、クライアント１
からのファイルＡの読み出し要求に基づいて、読み出し
要求受け付けテーブル３６にファイルＡとクライアント
１とを対応づけて記録する。そして、サーバ３５から記
憶装置３７のサーバインタフェースモジュール４５にフ
ァイルＡの読み出し要求が転送される。サーバインタフ
ェースモジュール４５は、ファイルＡの読み出し要求を
受け付ける。

【０１０７】制御装置４７は、制御部５０と読み出し要
求判定プログラム５２によりファイルＡの読み出し要求
かあったことを判定し、読み出し要求回数カウントプロ
グラム５５（すなわち、図８の読み出し要求回数カウン
ト部５５′）は、読み出し要求テーブル５６のファイル
Ａの読み出し回数の初期値として２をセットする。ここ
で、２を初期値としてセットすることにより、３回の読
み出し要求があった時にデータが読み出される。さら
に、読み出し要求ファイル数保持部６４に１をセットす
る。なお、ここまでの動作は、図９（１）の状態に対応
している。

【０１０８】次に、クライアント１のファイルＡの読み
出し要求から一定時間が経過しないうちに、クライアン
ト２からファイルＢの読み出し要求があったとする。サ
ーバ３５は、クライアント２からのファイルＢの読み出
し要求に基づいて、読み出し要求受け付けテーブル３６
にファイルＢとクライアント２を対応づけて記録する。
そして、サーバ３５から記憶装置３７のサーバインタフ
ェースモジュール４５にファイルＢの読み出し要求が転
送される。サーバインタフェースモジュール４５は、フ
ァイルＢの読み出し要求を受け付ける。

【０１０９】制御装置４７は、制御部５０と読み出し要
求判定プログラム５２によりファイルＢの読み出し要求
があったことを判定し、読み出し要求回数カウントプロ
グラム５５（すなわち、図８の読み出し要求回数カウン
ト部５５′）は、読み出し要求テーブル５６のファイル
Ｂの読み出し回数の初期値として２をセットする。さら
に、読み出し要求ファイル数保持部６４の値に１を足し
て２をセットする。なお、ここまでの動作は、図９
（２）の状態に対応している。

【０１１０】次に、クライアント２のファイルＢの読み
出し要求から一定時間が経過しないうちに、クライアン
ト３からファイルＡの読み出し要求があったとする。サ
ーバ３５は、クライアント３のファイルＡの読み出し要
求に基づいて、読み出し要求受け付けテーブル３６にフ
ァイルＡとクライアント３を対応づけて記録する。そし
て、サーバ３５から記憶装置３７のサーバインタフェー
スモジュール４５にファイルＡき読み出し要求が転送さ
れる。サーバインタフェースモジュール４５は、ファイ
ルＡの読み出し要求を受け付ける。

【０１１１】制御装置４７は、制御部５０と読み出し要
求判定プログラム５２により読み出し要求があったこと
を判定し、読み出し要求回数カウントプログラム５５
（すなわち、図８の読み出し要求回数カウント部５
５′）は、読み出し要求テーブル５６のファイルＡの読
み出し回数として２から１だけ引いた１をセットする。
ファイルＡは既に読み出し要求済みであるので、読み出
し要求ファイル数保持部６４の値は変更しない。なお、
ここまでの動作は、図９（３）の状態に対応している。

【０１１２】次に、クライアント３のファイルＡの読み
出し要求から一定時間が経過しないうちに、クライアン
トＮからファイルＡの読み出し要求があったとする。サ
ーバ３５は、クライアントＮのファイルＡの読み出し要
求に基づいて、読み出し要求受け付けテーブル３６にフ
ァイルＡとクライアントＮを対応づけて記録する。そし
て、サーバ３５から記憶装置３７のサーバインタフェー
スモジュール４５にファイルＡの読み出し要求が転送さ
れる。サーバインタフェースモジュール４５はファイル
Ａの読み出し要求を受け付ける。

【０１１３】制御装置４７は、制御部５０と読み出し要
求判定プログラム５２により読み出し要求があったこと
を判定し、読み出し要求回数カウントプログラム５５
（すなわち、図８の読み出し要求回数カウント部５
５′）は、読み出し要求テーブル５６のファイルＡの読
み出し回数として、１から１を引いた０をセットする。

【０１１４】読み出し開始決定プログラム５４は、読み
出し要求テーブルのファイルＡの読み出し要求回数値が
０になったことを判定し、そのことを読み出し指示プロ
グラム５３に通知する。すると、読み出し指示プログラ
ム５３が動作して、制御部５０からデバイスインタフェ
ースモジュール４６に記憶デバイス４１のファイルＡの
読み出し指示がなされる。また、読み出し要求ファイル
数保持部６４の値を２から１減算して１とする。なお、
ここまでの動作は、図９（４）の状態に対応している。

【０１１５】デバイスインタフェースモジュール４６は
ファイルＡの読み出し指示を制御装置４７から受け取る
と、記憶デバイス４１からファイルＡのデータを読み出
し、サーバインタフェースモジュール４５に転送する。
サーバインタフェースモジュール４５はファイルＡのデ
ータを受け取ると、サーバ３５に転送する。

【０１１６】サーバ３５は、サーバインタフェースモジ
ュール４５から受け取ったファイルＡのデータをデータ
バッファ３６′に保持する。そして、読み出し要求受け
付けテーブル３６を参照し、読み出し要求受け付けテー
ブル３６に記録されているクライアント１、クライアン
ト２、クライアントＮにファイルＡのデータを転送す
る。そして、各クライアントへのデータの転送が終了す
ると、データバッファ３６′のデータをクリアし、読み
出し要求受け付けテーブル３６のファイルＡの受け付け
の記録をクリアする。

【０１１７】次に、予め定めた一定時間を経過しても次
の読み出し要求はなかったとする。読み出し要求回数カ
ウントプログラム５５（すなわち、図８の読み出し要求
回数カウント部５５′）は、読み出し要求ファイル数保
持部６４の値が０でないことから、読み出し要求を受け
ていながらまだ読み出されていないファイルＢがあるこ
とを認識し、読み出し要求テーブル５６の読み出し回数
値２から１を引いて１とする。なお、ここまでの動作
は、図９（５）の状態に対応している。

【０１１８】さらに、一定時間経過しても次の読み出し
要求はなかったとする。読み出し要求回数カウントプロ
グラム５５（すなわち、図８の読み出し要求回数カウン
ト部５５′）は、読み出し要求ファイル数保持部６４の
値が０でないことから、読み出し要求を受けてまだ読み
出されていないファイルＢがあることを認識し、読み出
し要求テーブル５６の読み出し回数値１から１を引いて
０とする。

【０１１９】読み出し開始決定プログラム５４は、読み
出し要求テーブル５６のファイルＢの読み出し要求回数
値が０になったことを判定し、読み出し指示プログラム
５３にファイルＢの読み出し要求回数値が０になったこ
とを通知する。すると、読み出し指示プログラム５３が
動作して、制御部５０からデバイスインタフェースモジ
ュール４６にファイルＢの読み出し指示がなされる。ま
た、読み出し要求ファイル数保持部６４の値を１から１
減算して０とする。なお、ここまでの動作は、図９
（６）の状態に対応している。

【０１２０】デバイスインタフェースモジュール４６は
ファイルＢの読み出し指示を受け取ると、記憶デバイス
４１からファイルＢのデータを読み出し、サーバインタ
フェースモジュール４５に転送する。サーバインタフェ
ースモジュール４５はファイルＢのデータを受け取る
と、サーバ３５に転送する。

【０１２１】サーバ３５は、サーバインタフェースモジ
ュール４５から転送されたファイルＢのデータをバッフ
ァ３６′に保持する。そして、読み出し要求受け付けテ
ーブル３６を参照し、サーバインタフェースモジュール
４５から受け取ったファイルＢのデータを要求元のクラ
イアント２に転送する。そして、ファイルＢのデータの
転送が終了したらデータバッファ３６′をクリアし、読
み出し要求を受け付けテーブル３６のファイルＢの受け
付けの記録をクリアする。

【０１２２】図１０は、図７のデータ転送システムの動
作の第１実施例を示すフローチャートであって、読み出
し要求のあった場合を示す。なお、図１０の実施例は、
読み出し要求回数の多少にかかわらず、一定時間が経過
したならば、要求された全てのファイルを送出するよう
にしたものである。

【０１２３】図１０において、まず、ステップＳ１に示
すように、初期設定として、Ｎ＝０とする。ここで、Ｎ
は、図８の読み出し要求ファイル数保持部６４に保持す
る読み出し要求ファイル数である。

【０１２４】次に、ステップＳ２に示すように、図６の
クライアント３１、３２、３３からの読み出し要求があ
るかないかを判定する。そして、読み出し要求があれ
ば、ステップＳ３に進み、読み出し要求がなければ、ス
テップＳ１２に進む。

【０１２５】ステップＳ３では、要求されたファイルが
既に読み出し要求されたファイルと同一ファイルである
か判定する。そして、同一要求ファイルがあれば、ステ
ップＳ７に進み、同一要求ファイルがなければ、ステッ
プＳ４に進む。

【０１２６】ステップＳ４では、それまで読み出し要求
のされていなかったファイルであるので、読み出し要求
ファイル数Ｎを１だけインクリメントする。ステップＳ
５、Ｓ６では、読み出し要求ファイルの要求されたファ
イルに対する読み出し要求回数値Ｃｊに、初期値Ｃ０を
設定する。ここで、初期値Ｃ０は、読み出しを開始する
までの要求回数＋１をセットする（図７の説明における
初期値より１だけ大きい値とする）。

【０１２７】ステップＳ７では、ステップＳ３で既に同
一ファイルの要求の受け付けがあると判定されたことか
ら、同一ファイルの読み出し要求の受け付けがあるとし
てステップＳ８に進む。

【０１２８】次に、ステップＳ８では、全てのファイル
に対応する読み出し要求回数値Ｃｉを１だけ減らす。次
に、ステップＳ９では、読み出し要求回数値Ｃｉに０の
ものがあるか判定する。読み出し要求回数値Ｃｉに０の
ものがあれば、ステップＳ１０に進み、読み出し要求回
数値Ｃｉに０のものがなければ、ステップＳ２以降の処
理を繰り返す。

【０１２９】次に、ステップＳ１０では、記憶デバイス
４１から読み出し要求回数値Ｃｉが０のファイルのデー
タを読み出す。次に、ステップＳ１１では、読み出し要
求ファイル数Ｎを１だけ減らす。

【０１３０】ステップＳ１２では、ステップＳ２で読み
出し要求がなければ、読み出しファイル数保持部６４に
保持されている読み出し要求ファイル数Ｎが０であるか
ないかを判定する。読み出し要求ファイル数Ｎ＞０であ
れば（すなわち、読み出し要求ファイル数Ｎが０でなけ
れば）、ステップＳ８以降の処理を繰り返す。読み出し
要求ファイル数Ｎが０であれば、ステップＳ２以降の処
理を繰り返す。

【０１３１】図１１は、図７のデータ転送システムの動
作の第２実施例を示すフローチャートである。なお、図
１１の実施例は、読み出し要求回数の多いものについて
は、読み出し要求回数が所定の値に達した時に、要求さ
れたファイルを送出し、読み出し要求回数の少ないもの
については、読み出し要求回数が所定の値に達していな
くても、一定時間が経過したならば、要求されたファイ
ルを送出するようにしたものである。

【０１３２】図１１において、まず、ステップＳ２１に
示すように、初期設定として、Ｎ＝０とする。ここで、
Ｎは、図８の読み出し要求ファイル数保持部６４に保持
する読み出し要求ファイル数である。

【０１３３】次に、ステップＳ２２に示すように、図６
のクライアント３１、３２、３３からの読み出し要求が
あるかないかを判定する。そして、読み出し要求があれ
ば、ステップＳ２３に進み、読み出し要求がなければ、
ステップＳ３３に進む。

【０１３４】ステップＳ２３では、要求されたファイル
が既に読み出し要求されたファイルと同一ファイルであ
るか判定する。そして、同一要求ファイルがあれば、ス
テップＳ２７に進み、同一要求ファイルがなければ、ス
テップＳ２４に進む。

【０１３５】ステップＳ２４では、それまで読み出し要
求のされていなかったファイルであるので、読み出し要
求ファイル数Ｎを１だけインクリメントする。ステップ
Ｓ２５、Ｓ２６では、読み出し要求ファイルの要求され
たファイルに対する読み出し要求回数値Ｃｊに、初期値
Ｃ０を設定し、ステップＳ２７に進む。ここで、初期値
Ｃ０は、読み出しを開始するまでの要求回数＋１をセッ
トする。

【０１３６】次に、ステップＳ２７では、全てのファイ
ルに対応する読み出し要求回数値Ｃｉを１だけ減らし
て、ステップＳ３０に進む。ステップＳ２８では、ステ
ップＳ２３で既に同一ファイルの要求の受け付けがある
と判定されたことから、同一ファイルの読み出し要求の
受け付けがあるとしてステップＳ２９に進む。

【０１３７】次に、ステップＳ２９では、読み出し要求
の受け付けが行われた同一ファイルの読み出し要求回数
値Ｃｉを１だけ減らし、ステップＳ３０に進む。次に、
ステップＳ３０では、読み出し要求回数値Ｃｉに０のも
のがあるか判定する。読み出し要求回数値Ｃｉに０のも
のがあれば、ステップＳ３１に進み、読み出し要求回数
値Ｃｉに０のものがなければ、ステップＳ２２以降の処
理を繰り返す。

【０１３８】次に、ステップＳ３１では、記憶デバイス
４１から読み出し要求回数値Ｃｉが０のファイルのデー
タを読み出す。次に、ステップＳ３２では、読み出し要
求ファイル数Ｎを１だけ減らす。

【０１３９】ステップＳ３３では、ステップＳ２２で読
み出し要求がなければ、読み出しファイル数保持部６４
に保持されている読み出し要求ファイル数Ｎが０である
かないかを判定する。読み出し要求ファイル数Ｎ＞０で
あれば、ステップＳ２７以降の処理を繰り返す。読み出
し要求ファイル数Ｎが０であれば、ステップＳ２２以降
の処理を繰り返す。

【０１４０】図１２は、図７のデータ転送システムの第
３実施例の動作を示すフローチャートである。図１２の
例では、図１１で説明した方式に加え、フル・ビデオ・
オン・デマンド方式またはニア・ビデオ・オン・デマン
ド方式を選択できるようにしている。

【０１４１】ビデオ・オン・デマンド（ＶＯＤ：Ｖｉｄ
ｅｏＯｎＤｅｍａｎｄ）は、各家庭に設置されてい
るＳＴＢ（セットトップボックス：ＳｅｔＴｏｐ
Ｂｏｘ）と呼ばれる端末装置から送信されてくる要求
に応じて、複数のタイトルの映像を蓄積しているＣＡＴ
Ｖ（ケーブル・テレビ：ＣａｂｌｅＴｅｌｅｖｉｓｉ
ｏｎ）センタから、その要求されたビデオデータを要求
元の家庭に送信する。

【０１４２】ビデオ・オン・デマンドには、フル・ビデ
オ・オン・デマンド（ＦＶＯＤ：ＦｕｌｌＶｉｄｅｏ
ＯｎＤｅｍａｎｄ）とニア・ビデオ・オン・デマン
ド（ＮＶＯＤ：ＮｅａｒＶｉｄｅｏＯｎＤｅｍａ
ｎｄ）とがある。

【０１４３】フル・ビデオ・オン・デマンドは、視聴者
が観たいビデオ番組を要求すると、その要求したビデオ
番組を即座に観ることができるサービス形態であり、視
聴者の要求に応じて、そのリクエストされたビデオ番組
が即座に放映される。また、視聴者は、１つのビデオ番
組を専有して観ることができ、家庭内に設置されている
ＶＴＲやビデオ・ディスクと同様に、ビデオの再生のみ
ならず、早送り、巻き戻し、一時停止なども可能であ
る。このような機能を実現するために、フル・ビデオ・
オン・デマンドでは、各視聴者が個別に専有のチャネル
を使用するようになっている。

【０１４４】一方、ニア・ビデオ・オン・デマンドは、
タイム・シフト・サービスとも呼ばれ、一本のビデオ番
組を、時間をずらして、一定時間間隔で、複数のチャネ
ルを用いて放映するサービス形態である。例えば、１２
０チャネル分のストリームを使用し、２時間のビデオ番
組を１分間隔で送出する。これにより、視聴者は最大１
分待てば、いつでも、所望のビデオ番組を最初から観る
ことができる。

【０１４５】図１２において、まず、ステップＳ４１に
示すように、初期設定として、Ｎ＝０とする。ここで、
Ｎは、図８の読み出し要求ファイル数保持部６４に保持
する読み出し要求ファイル数である。また、初期値Ｃ０
を設定するとともに、方式設定を行う。この方式として
は、方式１〜３まであり、方式１はフル・ビデオ・オン
・デマンド方式、方式２はニア・ビデオ・オン・デマン
ド方式、方式３は読み出し要求回数が所定値に達したフ
ァイルを送出する方式である。なお、方式設定で、方式
１のフル・ビデオ・オン・デマンド方式を選択した場
合、初期値Ｃ０を１に設定し、方式２のニア・ビデオ・
オン・デマンド方式を選択した場合、読み出しを行うま
での一定時間に対応する値に初期値Ｃ０を設定する。ま
た、方式３を選択した場合、読み出しを開始するまでの
要求回数＋１に初期値Ｃ０をセットする。

【０１４６】次に、ステップＳ４２に示すように、図６
のクライアント３１、３２、３３からの読み出し要求が
あるかないかを判定する。そして、読み出し要求があれ
ば、ステップＳ４３に進み、読み出し要求がなければ、
ステップＳ５４に進む。

【０１４７】ステップＳ４３では、要求されたファイル
が既に読み出し要求されたファイルと同一ファイルであ
るか判定する。そして、同一要求ファイルがあれば、ス
テップＳ４７に進み、同一要求ファイルがなければ、ス
テップＳ４４に進む。

【０１４８】ステップＳ４４では、それまで読み出し要
求のされていなかったファイルであるので、読み出し要
求ファイル数Ｎを１だけインクリメントする。ステップ
Ｓ４５、Ｓ４６では、読み出し要求ファイルの要求され
たファイルに対する読み出し要求回数値Ｃｊに初期値Ｃ
０を設定し、ステップＳ５０に進む。

【０１４９】次に、ステップＳ５０では、全てのファイ
ルに対応する読み出し要求回数値Ｃｉを１だけ減らし
て、ステップＳ５１に進む。ステップＳ４７では、ステ
ップＳ４３で既に同一ファイルの要求の受け付けがある
と判定されたことから、同一ファイルの読み出し要求の
受け付けがあるとしてステップＳ４８に進む。

【０１５０】ステップＳ４８では、ステップＳ４１の方
式設定で方式２が選択されたかどうかを判定し、方式設
定で方式２が選択されたならば、ステップＳ５０に進
み、方式設定で方式１又は方式３が選択されたならば、
ステップＳ４９に進む。

【０１５１】次に、ステップＳ４９では、読み出し要求
の受け付けが行われた同一ファイルの読み出し要求回数
値Ｃｉを１だけ減らし、ステップＳ５１に進む。次に、
ステップＳ５１では、読み出し要求回数値Ｃｉに０のも
のがあるか判定する。読み出し要求回数値Ｃｉに０のも
のがあれば、ステップＳ５１に進み、読み出し要求回数
値Ｃｉに０のものがなければ、ステップＳ４２以降の処
理を繰り返す。

【０１５２】なお、ステップＳ４１の方式設定で方式１
が選択された場合、初期値Ｃ０は１に設定され、ステッ
プＳ５０で読み出し要求回数値Ｃｉが１だけ減らされて
０となっているで、ステップＳ５１において、常に“Ｙ
ＥＳ”と判定される。このため、方式１が選択された場
合、新規に要求されたファイルは、ステップＳ５２で常
に、記憶デバイス４１からの読み出しが行われ、新規に
要求されたファイルの送出を即座に行ことができる。

【０１５３】次に、ステップＳ５２では、読み出し要求
回数値Ｃｉが０のファイルのデータを記憶デバイス４１
から読み出す。次に、ステップＳ５３では、読み出し要
求ファイル数Ｎを１だけ減らす。

【０１５４】ステップＳ５４では、ステップＳ４２で読
み出し要求がなければ、読み出しファイル数保持部６４
に保持されている読み出し要求ファイル数Ｎが０である
かないかを判定する。読み出し要求ファイル数Ｎ＞０で
あれば、ステップＳ５０以降の処理を繰り返す。読み出
し要求ファイル数Ｎが０であれば、ステップＳ４２以降
の処理を繰り返す。

【０１５５】図１３は、本発明の第２実施例によるデー
タ転送システムの構成を示すブロック図である。図１３
の実施例では、対象とするデータが、記憶装置３７への
アクセス要求のうちデータ読み出しの割合が多く、かつ
大量で連続的であるという特徴があることから、記憶装
置３７にキャッシュメモリ４８を設けておき、キャッシ
ュメモリ４８からのデータ転送（ヒット転送）が行われ
るようにしておくことにより、データ供給能力を向上さ
せている。

【０１５６】そのため、図１３の実施例では、キャッシ
ュメモリ４８が図７の構成に付け加えられている。すな
わち、図１３において、３５はサーバ、３６は読み出し
要求受け付けテーブル、３６′はデータバッファ、４０
は記憶制御部、４１は記憶デバイス、４５はサーバイン
タフェースモジュール、４６はデバイスインタフェース
モジュール、４８はキャッシュメモリ、５０は制御部
（ＭＰＵ）、５１は制御記憶、５２は読み出し要求判定
プログラム、５４は読み出し開始決定プログラム、５５
は読み出し要求回数カウントプログラム、５６は読み出
し要求テーブル、５７はキャッシュ制御プログラムであ
って、キャッシュメモリ４８の制御を行うプログラム、
６０はキャッシュメモリ管理テーブルであって、キャッ
シュメモリ４８を管理するテーブルである。

【０１５７】図１３の実施例の動作は、キャッシュメモ
リ４８に関する動作を除いて、図７の実施例の動作と同
様である。すなわち、キャッシュメモリ管理テーブル６
０は、キャッシュメモリ４８に格納するファイルの優先
度を管理するファイル管理テーブルと、ファイル毎にブ
ロックの格納の優先度を管理するブロック管理テーブル
とを備えている。

【０１５８】サーバ３５は、クライアントからのファイ
ルの読み出し要求に基づいて、読み出し要求があったフ
ァイルと読み出し要求を行ったクライアントを対応づけ
て読み出し要求受け付けテーブル３６に記録する。そし
て、サーバ３５から記憶装置３７のサーバインタフェー
スモジュール４５にファイルの読み出し要求が転送され
る。サーバインタフェースモジュール４５はファイルの
読み出し要求を受け付ける。

【０１５９】制御装置４７は、制御部５０と読み出し要
求判定プログラム５２により読み出し要求があったこと
を判定し、キャッシュ制御プログラム５７を起動して、
ファイル管理テーブルで管理されるファイルのうち、ク
ライアントから要求されたファイルのキャッシュメモリ
４８に保持する優先度を最も高い優先度とする。また、
ブロック管理テーブル２４で管理されるファイル毎のブ
ロックのうち、最も後に読み出し要求のあったブロック
程優先度が高く、読み出し要求の古い順に優先度の順位
を低くする。

【０１６０】さらに、新しくデータを書き込むブロック
の領域がキャッシュメモリ４８にない時は、ファイルの
優先度の低い順にブロックを削除するファイルを決定
し、削除すると決定されたファイルのブロックの優先度
の低い順にブロックの削除を行う。

【０１６１】また、制御装置４７は、読み出し要求回数
カウントプログラム５５を起動し、読み出し要求があっ
たファイルの読み出し回数を更新する。そして、読み出
し開始決定プログラム５４は、読み出し回数が所定値に
なったファイルまたは読み出し要求から一定時間が経過
したファイルが存在するかどうかを判定し、読み出し回
数が所定値なったファイルまたは読み出し要求から一定
時間が経過したファイルを、読み出し開始ファイルと決
定する。読み出し開始ファイルが決定されると、キャッ
シュメモリ管理テーブル６０のファイル管理テーブルを
参照し、読み出し開始ファイルがファイル管理テーブル
に登録されているかどうか調べる。

【０１６２】読み出し開始ファイルがファイル管理テー
ブルに登録されている場合、制御部５０は、サーバイン
ターフェースモジュール４５にキャッシュメモリ４８か
ら読み出し開始ファイルを読み出すように指示する。サ
ーバインターフェースモジュール４５は、読み出し開始
ファイルをキャッシュメモリ４８から読み出し、サーバ
３５に送信する。

【０１６３】読み出し開始ファイルがファイル管理テー
ブルに登録されていない場合、制御部５０は、デバイス
インタフェースモジュール４６に記憶デバイス４１から
読み出し開始ファイルを読み出すように指示する。デバ
イスインタフェースモジュール４６は、読み出し開始フ
ァイルを記憶デバイス４１から読み出し、サーバインタ
ーフェースモジュール４５に送信し、サーバインターフ
ェースモジュール４５は、デバイスインタフェースモジ
ュール４６から受信した読み出し開始ファイルをサーバ
３５に送信する。

【０１６４】ここで、キャッシュ制御プログラム５７
は、最も後に読み出し要求のあったファイルを優先して
ファイルのキャッシュメモリ４８に格納しているので、
読み出し要求の頻度の多いファイルは、キャッシュメモ
リ４８から読み出される機会が多くなり、読み出し要求
が以前になかったファイルや読み出し要求が以前に行わ
れていてもそれ以後の読み出し要求がなかったファイル
などは、キャッシュメモリ４８に格納されていないの
で、記憶デバイス４１から読み出される機会が多くな
る。

【０１６５】サーバ３５は、サーバインタフェースモジ
ュール４５から受け取った読み出し開始ファイルのデー
タをデータバッファ３６′に保持する。そして、読み出
し要求受け付けテーブル３６を参照し、読み出し要求受
け付けテーブル３６に記録されているクライアントに読
み出し開始ファイルのデータを転送する。そして、各ク
ライアントへのデータの転送が終了すると、データバッ
ファ３６′のデータをクリアし、読み出し要求受け付け
テーブル３６の読み出し要求ファイルの受け付けの記録
をクリアする。

【０１６６】また、キャッシュ制御プログラム５７は、
連続してアクセスされる一連のデータをキャッシュメモ
リ４８に格納する際に、その一連のデータのアクセス状
況を調べる。そして、連続してアクセスされる一連のデ
ータより構成されるファイルの一部のブロックがキャッ
シュメモリ４８上に格納されていて、キャッシュメモリ
４８上に格納されているブロックより前のブロックへの
アクセスがあったならば、アクセスがあったファイルの
優先度を最も高くする。

【０１６７】さらに、キャッシュメモリ４８上に格納さ
れているブロックの削除を行わずに、アクセス要求のあ
ったブロックの所定後のブロックからキャッシュメモリ
４８上に格納されているブロックの一つ前のブロックま
でをキャッシュメモリ４８に格納する。

【０１６８】このように、アクセス要求のあったブロッ
クがキャッシュメモリ４８上に格納されていない場合、
アクセス要求のあったブロック以降のブロックを先読み
してキャッシュメモリ４８上に格納しておくようにす
る。このことにより、映画や音楽などのマルチメディア
データでは、アクセス要求のあったブロックが読み出さ
れた時に、アクセス要求のあったブロック以降のブロッ
クも読み出される可能性が高いことから、アクセス要求
のあったブロック以降のブロックについてはキャッシュ
ヒットさせることが可能となり、データの転送効率を向
上させることができる。

【０１６９】図１４は、図１３のデータ転送システムの
第１実施例の動作を示すフローチャートである。なお、
図１４の実施例は、図１１の実施例に、キャッシュメモ
リ４８による読み出し動作を追加したものである。

【０１７０】図１４において、まず、ステップＳ６１に
示すように、初期設定として、読み出し要求ファイル数
Ｎを０とする。次に、ステップＳ６２に示すように、ク
ライアントからの読み出し要求があるかないかを判定す
る。そして、読み出し要求があれば、ステップＳ６３に
進み、読み出し要求がなければ、ステップＳ７４に進
む。

【０１７１】ステップＳ６３では、要求されたファイル
が既に読み出し要求されたファイルと同一ファイルであ
るか判定する。そして、同一要求ファイルがあれば、ス
テップＳ６８に進み、同一要求ファイルがなければ、ス
テップＳ６４に進む。

【０１７２】ステップＳ６４では、ステップＳ６３でそ
れまで読み出し要求のされていなかったファイルと判定
されているので、読み出し要求ファイル数Ｎを１だけイ
ンクリメントする。

【０１７３】ステップＳ６５、Ｓ６６では、読み出し要
求ファイルの要求されたファイルに対する読み出し要求
回数値Ｃｊに、初期値Ｃ０を設定し、ステップＳ６７に
進む。ここで、初期値Ｃ０は、読み出しを開始するまで
の要求回数＋１をセットする。

【０１７４】次に、ステップＳ６７では、読み出し要求
が新規に行われたファイルのキャッシュメモリ４８への
読み込み指示を行う。この時、読み出し要求が新規に行
われたファイルのキャッシュメモリ４８に保持する優先
度を最も高い優先度とする。また、読み出し要求が新規
に行われたファイルを格納する領域が、キャッシュメモ
リ４８にない場合、優先度の最も低いファイルをキャッ
シュメモリ４８から追い出してから、読み出し要求が新
規に行われたファイルをキャッシュメモリ４８に格納す
る。

【０１７５】次に、ステップＳ６８では、全てのファイ
ルに対応する読み出し要求回数値Ｃｉを１だけ減らし
て、ステップＳ７１に進む。ステップＳ６９では、ステ
ップＳ６３で既に同一ファイルの要求の受け付けがある
と判定されたことから、同一ファイルの読み出し要求の
受け付けがあるとしてステップＳ７０に進む。

【０１７６】次に、ステップＳ７０では、読み出し要求
の受け付けが行われた同一ファイルの読み出し要求回数
値Ｃｉを１だけ減らし、ステップＳ７１に進む。次に、
ステップＳ７１では、読み出し要求回数値Ｃｉに０のも
のがあるか判定する。読み出し要求回数値Ｃｉに０のも
のがあれば、ステップＳ７２に進み、読み出し要求回数
値Ｃｉに０のものがなければ、ステップＳ６２以降の処
理を繰り返す。

【０１７７】次に、ステップＳ７２では、キャッシュメ
モリ４８から読み出し要求回数値Ｃｉが０のファイルの
データを読み出す。この時、読み出し要求回数値Ｃｉが
０のファイルのデータが、キャッシュメモリ４８に保持
されていない場合、記憶デバイス４１から読み出し要求
回数値Ｃｉが０のファイルのデータを読み出す。

【０１７８】次に、ステップＳ７３では、読み出し要求
ファイル数Ｎを１だけ減らす。ステップＳ７４では、ス
テップＳ６２で読み出し要求がなければ、読み出し要求
ファイル数Ｎが０であるかないかを判定する。読み出し
要求ファイル数Ｎ＞０であれば、ステップＳ６８以降の
処理を繰り返す。読み出し要求ファイル数Ｎが０であれ
ば、ステップＳ６２以降の処理を繰り返す。

【０１７９】図１５は、図１３のデータ転送システムの
第２実施例の動作を示すフローチャートである。なお、
図１５の実施例は、図１２の実施例に、キャッシュメモ
リ４８による読み出し動作を追加したものである。

【０１８０】図１５において、まず、ステップＳ８１に
示すように、初期設定として、読み出し要求ファイル数
Ｎを０とする。また、初期値Ｃ０を設定するとともに、
方式設定を行う。この方式としては、方式１〜３まであ
り、方式１はフル・ビデオ・オン・デマンド方式、方式
２はニア・ビデオ・オン・デマンド方式、方式３は読み
出し要求回数が所定値に達したファイルを送出する方式
である。なお、方式設定で、方式１のフル・ビデオ・オ
ン・デマンド方式を選択した場合、初期値Ｃ０を１に設
定し、方式２のニア・ビデオ・オン・デマンド方式を選
択した場合、初期値Ｃ０を読み出しを行うまでの一定時
間に対応する値に設定する。また、方式３を選択した場
合、初期値Ｃ０を読み出しを開始するまでの要求回数＋
１にセットする。

【０１８１】次に、ステップＳ８２に示すように、クラ
イアントからの読み出し要求があるかないかを判定す
る。そして、読み出し要求があれば、ステップＳ８３に
進み、読み出し要求がなければ、ステップＳ９５に進
む。

【０１８２】ステップＳ８３では、要求されたファイル
が既に読み出し要求されたファイルと同一ファイルであ
るか判定する。そして、同一要求ファイルがあれば、ス
テップＳ８８に進み、同一要求ファイルがなければ、ス
テップＳ８４に進む。

【０１８３】ステップＳ８４では、ステップＳ８３でそ
れまで読み出し要求のされていなかったファイルと判定
されているので、読み出し要求ファイル数Ｎを１だけイ
ンクリメントする。

【０１８４】ステップＳ８５、Ｓ８６では、読み出し要
求ファイルの要求されたファイルに対する読み出し要求
回数値Ｃｊに、初期値Ｃ０を設定し、ステップＳ８７に
進む。

【０１８５】次に、ステップＳ８７では、読み出し要求
が新規に行われたファイルのキャッシュメモリ４８への
読み込み指示を行う。この時、読み出し要求が新規に行
われたファイルのキャッシュメモリ４８に保持する優先
度を最も高い優先度とする。また、読み出し要求が新規
に行われたファイルを格納する領域が、キャッシュメモ
リ４８にない場合、優先度の最も低いファイルをキャッ
シュメモリ４８から追い出してから、読み出し要求が新
規に行われたファイルをキャッシュメモリ４８に格納す
る。

【０１８６】次に、ステップＳ８８では、全てのファイ
ルに対応する読み出し要求回数値Ｃｉを１だけ減らし
て、ステップＳ５１に進む。ステップＳ８９では、ステ
ップＳ８３で既に同一ファイルの要求の受け付けがある
と判定されたことから、同一ファイルの読み出し要求の
受け付けがあるとしてステップＳ９０に進む。

【０１８７】ステップＳ９０では、ステップＳ８１の方
式設定で方式２が選択されたかどうかを判定し、方式設
定で方式２が選択されたならば、ステップＳ８８に進
み、方式設定で方式１又は方式３が選択されたならば、
ステップＳ９１に進む。

【０１８８】次に、ステップＳ９１では、読み出し要求
の受け付けが行われた同一ファイルの読み出し要求回数
値Ｃｉを１だけ減らし、ステップＳ９２に進む。次に、
ステップＳ９２では、読み出し要求回数値Ｃｉに０のも
のがあるか判定する。読み出し要求回数値Ｃｉに０のも
のがあれば、ステップＳ９３に進み、読み出し要求回数
値Ｃｉに０のものがなければ、ステップＳ８２以降の処
理を繰り返す。

【０１８９】次に、ステップＳ９３では、キャッシュメ
モリ４８から読み出し要求回数値Ｃｉが０のファイルの
データを読み出す。この時、読み出し要求回数値Ｃｉが
０のファイルのデータが、キャッシュメモリ４８に保持
されていない場合、記憶デバイス４１から読み出し要求
回数値Ｃｉが０のファイルのデータを読み出す。

【０１９０】次に、ステップＳ９４では、読み出し要求
ファイル数Ｎを１だけ減らす。ステップＳ９５では、ス
テップＳ８２で読み出し要求がなければ、読み出し要求
ファイル数Ｎが０であるかないかを判定する。読み出し
要求ファイル数Ｎ＞０であれば、ステップＳ８８以降の
処理を繰り返す。読み出し要求ファイル数Ｎが０であれ
ば、ステップＳ８２以降の処理を繰り返す。

【０１９１】図１６は、本発明の一実施例によるキャッ
シュメモリの制御方法を示す図である。ここで、図１６
（ａ）は，ＬＲＵ法によるファイル管理方法の説明図で
あり、図１６（ｂ）は、ＦＩＦＯ法によるブロック管理
方法の説明図である。

【０１９２】図１６（ａ）において、７１、７１′はそ
れぞれファイル管理テーブル、図１６（ｂ）において、
７２、７２′はそれぞれブロック管理テーブルである。
ファイル管理テーブル７１には、ファイルｉ、ファイル
ｊ、・・・、ファイルｋ、・・・、ファイルｌが格納さ
れ、ファイルｉの優先度が最も高く、ファイルｌの優先
度が最も低くなっている。このファイル管理テーブル７
１の状態において、ファイルｋの読み出し要求が発生す
ると、ファイルｋの優先度を最も高くし、ファイル管理
テーブル７１′を生成する。

【０１９３】このように、ファイル管理は、ＬＲＵ法に
より行い、最も近い時間に読み出されたファイルの優先
度を一番高くし、読み出された最も古いファイルを最も
低い優先度とする。

【０１９４】キャッシュメモリからブロックの追い出し
を行う場合は、このファイル管理テーブル７１を参照
し、最も使用されていないファイルｌの先頭ブロックか
ら追い出しが行われる。すなわち、図１６（ｂ）におい
て、ファイルｌのブロック管理テーブル７２には、ブロ
ックｐ、・・・、ブロックｄ、ブロックｃ、・・・、ブ
ロックｂ、ブロックｎが格納され、ブロックｐの優先度
が最も高く、ブロックｎの優先度が最も低くなってい
る。そして、ブロックの追い出しを行う場合は、優先度
が最も低いブロックｎを最初に追い出し、優先度が２番
目に低いブロックｂを次に追い出すようにする。

【０１９５】このようにすることにより、使用頻度の高
いファイルの一部のブロックが追い出される可能性が低
くなり、ヒット転送の可能性が向上する。また、キャッ
シュメモリからのブロックの追い出しは、ＦＩＦＯ法も
しくはＬＲＵ法で行うが、ファイルの後半部分のみがキ
ャッシュメモリ上にあった場合に、そのファイルの前半
部分への読み出し要求があったならば、読み出し要求の
あったブロックからファイルの後半部分より前のブロッ
クをキャッシュメモリ上に優先的に格納する処理を行っ
て、ヒット転送の可能性を増やすようにする。

【０１９６】ＦＩＦＯ法でブロックを管理する場合に
は、後から読み出し要求のあったファイルのエントリ
（記録）が優先度の最も高い所に動かされる。ＬＲＵ法
でブロックを管理する場合には、読み出し要求のあった
ブロックのエントリが優先度の最も高い所に動かされ
る。

【０１９７】次に、図１６（ｂ）を参照しながらＦＩＦ
Ｏ法によるブロック管理方法について説明する。ここで
は、ブロックのキャッシュメモリからの追い出しと、読
み出し要求のあったＮ個のブロックのキャッシュメモリ
への格納処理の手順について説明する。

【０１９８】まず、Ｎ個のブロックの読み出し要求によ
って、図１６（ａ）のファイル管理テーブル７１を参照
し、キャッシュメモリ上の優先度の低いファイルのエン
トリを見つける。

【０１９９】次に、ファイル管理テーブル７１を参照し
て得られた優先度の最も低いファイルｌのブロック単位
の管理を行うためのブロック管理テーブル７２を参照
し、優先度の低いＮ個のブロックを選択する。図１６
（ｂ）の例では、ブロックｃ、・・・、ブロックｂ、ブ
ロックｎが選択される。そして、選択されたブロック
ｃ、・・・、ブロックｂ、ブロックｎをブロックｎから
順にキャッシュメモリから追い出す。

【０２００】次に、追い出しが行われたＮ個のブロック
が記憶されていたキャッシュメモリ内へ、読み出し要求
のあったＮ個のブロックの内容を記憶する。図１６
（ｂ）の例では、ブロックｅ、・・・、ブロックｇがキ
ャッシュメモリ内へ記憶される。この時、ファイルｌの
ブロック管理テーブル７２は、ブロックｅ、・・・、ブ
ロックｇの優先度を高くし、ブロックｐ、・・・、ブロ
ックｄの優先度を低くしたブロック管理テーブル７２′
に更新される。

【０２０１】図１７は、本発明の一実施例によるキャッ
シュメモリのブロック管理方法を示す図である。図１７
の実施例は、これから使用されようとするファイルのブ
ロックが、キャッシュメモリから無駄に追い出されるこ
とを防ぐものである。

【０２０２】図１７において、７１、７１′はファイル
管理テーブル、７２はファイルｋのブロック管理テーブ
ルである。まず、あるファイルのキャッシュメモリから
の追い出しを行う場合に、そのファイルへのアクセス状
況を調べる。

【０２０３】次に、追い出しを行おうとしているブロッ
クより前のブロックへアクセスがあったら、そのファイ
ルのブロックの追い出しを中止する。例えば、図１７
（ａ）において、ファイルｋの途中からファイルｋの終
端までがキャッシュメモリに格納されており、ファイル
ｋの途中からファイルｋの終端までのブロックが、キャ
ッシュメモリからの追い出しの対象とされたとする。こ
の時に、ファイルｋの先頭のブロックＡにアクセス要求
があったならば、ファイルｋの途中からファイルｋの終
端までのブロックのキャッシュメモリからの追い出しを
中止する。

【０２０４】次に、ブロックの追い出しが中止された場
合、ファイル単位の管理を行うファイル管理テーブルの
最も優先順位の高い所へそのファイルのエントリを動か
す。例えば、図１７（ｂ）において、ファイル管理テー
ブル７１には、ファイルｉ、ファイルｊ、・・・、ファ
イルｋが格納され、ファイルｉの優先度が最も高く、フ
ァイルｋの優先度が最も低くなっている。そして、ファ
イルｋのブロックのキャッシュメモリからの追い出しが
中止された場合、図１７（ｃ）に示すように、ファイル
管理テーブル７１のファイルｋの優先度を最も高くし、
ファイル管理テーブル７１をファイル管理テーブル７
１′に更新する。

【０２０５】なお、追い出しを行うブロックより前のブ
ロックへアクセス要求がなければ、そのブロックの追い
出しを実行する。例えば、図１７（ａ）において、ファ
イルｋの途中からファイルｋの終端までがキャッシュメ
モリに格納されており、ファイルｋの途中からファイル
ｋの終端までのブロックが、キャッシュメモリからの追
い出しの対象とされたとする。この時に、ファイルｋの
先頭のブロックＡにアクセス要求がなかったならば、フ
ァイルｋの途中からファイルｋの終端までのブロックを
キャッシュメモリから追い出す。

【０２０６】図１８、１９は、本発明の一実施例による
キャッシュメモリの制御方法を示すフローチャートであ
る。図１８において、まず、ステップＳ１０１に示すよ
うに、ファイルの読み出し要求のあった場合、読み出し
要求のあったファイルのファイル管理テーブルにおける
優先度を最も高くする。

【０２０７】次に、ステップＳ１０２に示すように、読
み出し対象となったファイルのデータ全体が、キャッシ
ュメモリ内に格納されているかどうか判定する。そし
て、“ＹＥＳ”と判定された場合、処理を終了し、“Ｎ
Ｏ”と判定された場合、ステップＳ１０３に進む。

【０２０８】次に、ステップＳ１０３に示すように、読
み出し対象となったファイルのデータの後半部分のみが
キャッシュメモリ内に格納されているかどうか判定す
る。そして、“ＹＥＳ”と判定された場合、ステップＳ
１０４に進み、読み出し対象となったファイルの前半部
分のブロック数を格納対象ブロック数Ｍとする。

【０２０９】一方、ステップＳ１０３で“ＮＯ”と判定
された場合、ステップＳ１０５に進み、読み出し対象と
なったファイルのブロック数を格納対象ブロック数Ｍと
する。

【０２１０】次に、ステップＳ１０６に示すように、キ
ャッシュメモリの空きブロック数Ｎを設定する。次に、
ステップＳ１０７に示すように、キャッシュメモリの空
きブロック数Ｎと格納対象ブロック数Ｍとを比較し、キ
ャッシュメモリの空きブロック数Ｎが格納対象ブロック
数Ｍ以上の場合、ステップＳ１０８に進んで、キャッシ
ュメモリの空きブロック数Ｎから格納対象ブロック数Ｍ
を引いた値をキャッシュメモリの空きブロック数Ｎとし
て、図１９のステップＳ１１３に進む。

【０２１１】一方、ステップＳ１０７でキャッシュメモ
リの空きブロック数Ｎが格納対象ブロック数Ｍより小さ
いと判定された場合、ステップＳ１０９に進んで、格納
対象ブロック数Ｍからキャッシュメモリの空きブロック
数Ｎを引いた値を追い出し対象ブロック数Ｋとして、ス
テップＳ１１０に進む。

【０２１２】次に、ステップＳ１１０に示すように、キ
ャッシュメモリの空きブロック数Ｎを０に設定する。次
に、ステップＳ１１１に示すように、ファイル管理テー
ブルを参照して、優先度の最も低いファイルを決定す
る。

【０２１３】次に、ステップＳ１１２に示すように、優
先度の最も低いファイルの中から、優先度の低い順にＫ
個のブロックを選択し、選択されたＫ個のブロックをキ
ャッシュメモリから追い出すことにより、キャッシュメ
モリの空きブロックとする。

【０２１４】次に、図１９のステップＳ１１３に示すよ
うに、キャッシュメモリ内の空きブロックにＭ個のブロ
ックを格納する。次に、ステップＳ１１４に示すよう
に、Ｎをキャッシュメモリの空きブロック数とする。図
２０（ａ）は、本発明の第１実施例によるキャッシュメ
モリのブロック格納方法を示す図である。図２０（ａ）
の実施例は、連続してアクセスされる一連のデータを格
納する際に、その一部のブロックのデータがキャッシュ
メモリ上に格納されていて、その部分より前半部分への
アクセスがあった時、アクセス要求のあったブロックの
次のブロックからキャッシュメモリ上に格納されている
ブロックの一つ前のブロックまでを格納する場合の動作
の手順の説明図である。

【０２１５】まず、読み出されるファイルの後半部分の
みがキャッシュメモリ上にあった場合に、そのファイル
の前半部分への読み出し要求が行われる。例えば、図２
０（ａ）において、ファイルｋのデータには、キャッシ
ュメモリに格納されている部分Ｃとキャッシュメモリに
格納されていない部分Ｆとがあり、キャッシュメモリに
格納されていない部分Ｆはファイルｋの前半部分に対応
し、キャッシュメモリに格納されている部分Ｃはファイ
ルｋの後半部分に対応している。

【０２１６】そして、ファイルｋの先頭のブロックＡに
アクセス要求があったとする。この時、ファイルｋのブ
ロックＡの読み出し要求があったことにより、ファイル
ｋのキャッシュメモリに格納されている部分Ｃの読み出
し要求の可能性が高いことから、ファイルｋのキャッシ
ュメモリに格納されている部分Ｃの追い出しはしない。

【０２１７】次に、読み出し要求のあったブロックから
後半部分より前のブロックをキャッシュメモリ上に優先
的に格納する。例えば、図２０（ａ）において、映画や
音楽などのマルチメディアデータの場合、ファイルｋの
ブロックＡの読み出し要求があった時は、ファイルｋの
ブロックＡの次のブロックＢからキャッシュメモリに格
納されている部分Ｃの直前のブロックまでの読み出し要
求の可能性は高くなっている。そこで、ファイルｋのブ
ロックＢからキャッシュメモリに格納されている部分Ｃ
の直前のブロックまでを順番に先き読みしてキャッシュ
メモリに格納する。

【０２１８】図２０（ｂ）は、本発明の第２実施例によ
るキャッシュメモリのブロック格納方法を示す図であ
る。図２０（ｂ）の実施例は、連続してアクセスされる
一連のデータを格納する際に、その一部のブロックのデ
ータがキャッシュメモリ上に格納されていて、その部分
より前半部分へのアクセスがあった時、アクセス要求の
あったブロックの所定後のブロックからキャッシュメモ
リ上に格納されているブロックの一つ前のブロックまで
を格納する場合の動作の手順の説明図である。

【０２１９】まず、読み出されるファイルの後半部分の
みがキャッシュメモリ上にあった場合に、そのファイル
の前半部分への読み出し要求が行われる。例えば、図２
０（ｂ）において、ファイルｋのデータには、キャッシ
ュメモリに格納されている部分Ｃとキャッシュメモリに
格納されていない部分Ｆとがあり、キャッシュメモリに
格納されていない部分Ｆはファイルｋの前半部分に対応
し、キャッシュメモリに格納されている部分Ｃはファイ
ルｋの後半部分に対応している。

【０２２０】そして、ファイルｋのブロックＡにアクセ
ス要求があったとする。この時、ファイルｋのブロック
Ａの読み出し要求があったことにより、ファイルｋのキ
ャッシュメモリに格納されている部分Ｃの読み出し要求
の可能性が高いことから、ファイルｋのキャッシュメモ
リに格納されている部分Ｃの追い出しはしない。

【０２２１】次に、読み出し要求のあったブロックから
後半部分より前のブロックをキャッシュメモリ上に優先
的に格納する。例えば、図２０（ｂ）において、映画や
音楽などのマルチメディアデータの場合、ファイルｋの
ブロックＡの読み出し要求があった時は、ファイルｋの
ブロックＡの次のブロックＢからキャッシュメモリに格
納されている部分Ｃの直前のブロックまでの読み出し要
求の可能性は高くなっている。ここで、ファイルｋのブ
ロックＡのしばらく後のブロックまではすぐに読み出さ
れて送出される。そこで、ファイルｋのブロックＡの少
し先のブロックＤからキャッシュメモリに格納されてい
る部分Ｃの直前のブロックまでを順番に先き読みしてキ
ャッシュメモリに格納する。

【０２２２】図２０（ｃ）は、本発明の第３実施例によ
るキャッシュメモリのブロック格納方法を示す図であ
る。図２０（ｃ）の実施例は、連続してアクセスされる
一連のデータを格納する際に、その一部のブロックのデ
ータがキャッシュメモリ上に格納されていて、その部分
より前半部分へのアクセスがあった時、既に格納されて
いるブロックの一つ前のブロックから読み出し要求をし
たブロックに向かって逆の順番に格納するようにした場
合の動作の手順の説明図である。

【０２２３】まず、読み出されるファイルの後半部分の
みがキャッシュメモリ上にあった場合に、そのファイル
の前半部分への読み出し要求が行われる。例えば、図２
０（ｃ）において、ファイルｋのデータには、キャッシ
ュメモリに格納されている部分Ｃとキャッシュメモリに
格納されていない部分Ｆとがあり、キャッシュメモリに
格納されていない部分Ｆはファイルｋの前半部分に対応
し、キャッシュメモリに格納されている部分Ｃはファイ
ルｋの後半部分に対応している。

【０２２４】そして、ファイルｋのブロックＡにアクセ
ス要求があったとする。この時、ファイルｋのブロック
Ａの読み出し要求があったことにより、ファイルｋのキ
ャッシュメモリに格納されている部分Ｃの読み出し要求
の可能性が高いことから、ファイルｋのキャッシュメモ
リに格納されている部分Ｃの追い出しはしない。

【０２２５】次に、読み出し要求のあったブロックから
後半部分より前のブロックをキャッシュメモリ上に優先
的に格納する。例えば、図２０（ｃ）において、映画や
音楽などのマルチメディアデータの場合、ファイルｋの
ブロックＡの読み出し要求があった時は、ファイルｋの
ブロックＡの次のブロックＢからキャッシュメモリに格
納されている部分Ｃの直前のブロックまでの読み出し要
求の可能性は高くなっている。そこで、ファイルｋのブ
ロックＢからキャッシュメモリに格納されている部分Ｃ
の直前のブロックまでをキャッシュメモリに格納する。
この時、ファイルｋのブロックＢから順番に送出される
ので、先き読みするブロックをキャッシュメモリに格納
されている部分Ｃの直前のブロックＥから逆の順番にフ
ァイルｋの先頭のブロックＡに向かって先き読みしてキ
ャッシュメモリに格納する。

【０２２６】図２１は、本発明の第３実施例によるデー
タ転送システムの構成を示すブロック図である。図２１
の構成は、クライアントインタフェースモジュール４９
を図７の構成に追加し、記憶装置３１から読み出された
データを記憶装置３１からクライアントに直接転送でき
るようにしたものである。

【０２２７】図２１において、３５はサーバ、３６は読
み出し要求受け付けテーブル、３６′、４５′、４６′
はデータバッファ、３７は記憶装置、４１は記憶デバイ
ス、４５はサーバインタフェースモジュール、４６はデ
バイスインタフェースモジュール、４７は制御装置、４
９はクライアントインタフェースモジュール、５０は制
御部（ＭＰＵ）、５１は制御記憶、８０は転送先クライ
アント通知部、８１はデータ出力部、８２は転送先クラ
イアント判定部、８３はデータ入力部である。

【０２２８】サーバ３５は、クライアントからのファイ
ルの読み出し要求に基づいて、読み出し要求があったフ
ァイルと、読み出し要求を行ったクライアントとを対応
づけて読み出し要求受け付けテーブル３６に記録する。
そして、サーバ３５から記憶装置３７のサーバインタフ
ェースモジュール４５にファイルの読み出し要求が転送
される。サーバインタフェースモジュール４５はファイ
ルの読み出し要求を受け付ける。

【０２２９】制御装置４７は、読み出し回数が所定値に
なったファイルまたは読み出し要求から一定時間が経過
したファイルが存在するかどうかを判定し、読み出し回
数が所定値なったファイルまたは読み出し要求から一定
時間が経過したファイルを、読み出し開始ファイルと決
定する。読み出し開始ファイルが決定されると、制御部
５０は、デバイスインタフェースモジュール４６に記憶
デバイス４１から読み出し開始ファイルを読み出すよう
に指示する。デバイスインタフェースモジュール４６
は、読み出し開始ファイルを記憶デバイス４１から読み
出し、クライアントインタフェースモジュール４９のデ
ータ入力部８３に送信する。

【０２３０】また、制御部５０は、サーバインタフェー
スモジュール４５の転送先クライアント通知部８０が、
読み出し要求受け付けテーブル３６の内容をクライアン
トインタフェースモジュール４９に通知するように指示
する。

【０２３１】転送先クライアント通知部８０から読み出
し要求受け付けテーブル３６の内容を受け取ったクライ
アントインタフェースモジュール４９は、読み出し開始
ファイルの転送先クライアントを転送先クライアント判
定部８２で判定する。そして、読み出し開始ファイルを
要求したクライアントに、データ出力部８１を介して読
み出し開始ファイルを送信する。

【０２３２】このように、図２１の実施例によれば、記
憶デハイス４１から読み出したデータをクライアントイ
ンタフェースモジュール４９を介して各クライアントに
直接転送可能とすることにより、サーバ３５の負荷を軽
減することができるようになるとともに、記憶デハイス
４１から読み出したデータを各クライアントに転送する
時の転送時間を短縮することができる。

【０２３３】図２２は、本発明の第４実施例によるデー
タ転送システムの構成を示すブロック図である。図２２
の構成は、図２１の構成にキャッシュメモリ４８を設け
たものである。ここで、キャッシュメモリ４８を設けて
データ転送を行う場合、記憶デバイス４１の物理的また
は論理的なブロックをキャッシュメモリ４８上の入れ替
え単位とすることができる。新たなデータをキャッシュ
メモリ４８に格納する場合、キャッシュメモリ４８上に
空きがあればそこへ記憶する。キャッシュメモリ４８上
に空きがなければ適当なブロックを追い出して空きを作
って新たなブロックを格納する。

【０２３４】ここで、連続的なデータ（ファイル）を構
成するブロックのキャッシュメモリ４８上の管理を単純
にブロック単位で行うと、ファイルの先頭ブロックから
追い出し（削除）が行われる。そのため、ファイルの読
み出し要求が始まった後でブロックの追い出しを行う
と、読み出し要求をしたファイルのブロックが追い出さ
れることがある。そのような場合にはヒット転送は行え
なくなり、データ供給能力が低下する。これを防ぐため
に、図２２の実施例では、キャッシュ管理テーブル８５
を備えるようにし、キャッシュメモリ４８上の空き領域
の管理をファイル単位とブロック単位で併用して行うよ
うにしている。

【０２３５】そして、連続してアクセスされる一連のデ
ータを格納する際に、その一連のデータのアクセス状況
を調べ、その一部のブロックのデータがキャッシュメモ
リ４８上に格納されていて、その部分より前半部分への
アクセスがあったならばそのファイルの優先度を最も高
くする。

【０２３６】そして、アクセスがあったファイルのブロ
ックの削除を行わずに、アクセスがあったファイルの次
のブロックもしくは少し後のブロックから、キャッシュ
メモリ４８上に格納されているブロックの一つ前のブロ
ックまでを格納するようにしている。あるいは既に格納
されているブロックの一つ前のブロックから読み出し要
求をしたブロックに向かって逆の順番に格納するように
している。

【０２３７】図２２において、３５はサーバ、３６は読
み出し要求受け付けテーブル、３６′、４５′、４６′
はデータバッファ、３７は記憶装置、４１は記憶デバイ
ス、４５はサーバインタフェースモジュール、４６はデ
バイスインタフェースモジュール、４８はキャッシュメ
モリ、４９はクライアントインタフェースモジュール、
５０は制御部（ＭＰＵ）、５１は制御記憶、８０は転送
先クライアント通知部、８１はデータ出力部、８２は転
送先クライアント判定部、８３はデータ入力部、８４は
キャッシュ制御プログラム、８５はキャッシュ管理テー
ブルである。

【０２３８】サーバ３５は、クライアントからのファイ
ルの読み出し要求に基づいて、読み出し要求があったフ
ァイルと、読み出し要求を行ったクライアントを対応づ
けて読み出し要求受け付けテーブル３６に記録する。そ
して、サーバ３５から記憶装置３７のサーバインタフェ
ースモジュール４５にファイルの読み出し要求が転送さ
れる。サーバインタフェースモジュール４５は、ファイ
ルの読み出し要求を受け付ける。

【０２３９】制御装置４７は、制御部５０により読み出
し要求があったことを判定し、キャッシュ制御プログラ
ム８４を起動して、キャッシュ管理テーブル８５で管理
されるファイルのうち、クライアントから要求されたフ
ァイルのキャッシュメモリ４８に保持する優先度を最も
高い優先度とする。また、キャッシュ管理テーブル８５
で管理されるファイル毎のブロックのうち、最も後に読
み出し要求のあったブロック程優先度が高く、読み出し
要求の古い順に優先度の順位を低くする。

【０２４０】さらに、新しくデータを書き込むブロック
の領域がキャッシュメモリ４８にない時は、ファイルの
優先度の低い順にブロックを削除するファイルを決定
し、削除すると決定されたファイルのブロックの優先度
の低い順にブロックの削除を行う。

【０２４１】また、制御装置４７は、読み出し回数が所
定値になったファイルまたは読み出し要求から一定時間
が経過したファイルが存在するかどうかを判定し、読み
出し回数が所定値なったファイルまたは読み出し要求か
ら一定時間が経過したファイルを、読み出し開始ファイ
ルと決定する。読み出し開始ファイルが決定されると、
キャッシュ管理テーブル８５を参照し、読み出し開始フ
ァイルがキャッシュ管理テーブル８５に登録されている
かどうか調べる。

【０２４２】読み出し開始ファイルがキャッシュ管理テ
ーブル８５に登録されている場合、制御部５０は、クラ
イアントインタフェースモジュール４９にキャッシュメ
モリ４８から読み出し開始ファイルを読み出すように指
示する。クライアントインタフェースモジュール４９
は、読み出し開始ファイルをキャッシュメモリ４８から
読み出し、データ入力部８３に入力する。

【０２４３】また、制御部５０は、サーバインタフェー
スモジュール４５の転送先クライアント通知部８０が、
読み出し要求受け付けテーブル３６の内容をクライアン
トインタフェースモジュール４９に通知するように指示
する。

【０２４４】転送先クライアント通知部８０から読み出
し要求受け付けテーブル３６の内容を受け取ったクライ
アントインタフェースモジュール４９は、読み出し開始
ファイルの転送先クライアントを転送先クライアント判
定部８２で判定する。そして、読み出し開始ファイルを
要求したクライアントに、データ出力部８１を介して読
み出し開始ファイルを送信する。

【０２４５】読み出し開始ファイルがキャッシュ管理テ
ーブル８５に登録されていない場合、制御部５０は、デ
バイスインタフェースモジュール４６に記憶デバイス４
１から読み出し開始ファイルを読み出すように指示す
る。デバイスインタフェースモジュール４６は、読み出
し開始ファイルを記憶デバイス４１から読み出し、クラ
イアントインタフェースモジュール４９のデータ入力部
８３に送信する。

【０２４６】また、制御部５０は、サーバインタフェー
スモジュール４５の転送先クライアント通知部８０が、
読み出し要求受け付けテーブル３６の内容をクライアン
トインタフェースモジュール４９に通知するように指示
する。

【０２４７】転送先クライアント通知部８０から読み出
し要求受け付けテーブル３６の内容を受け取ったクライ
アントインタフェースモジュール４９は、読み出し開始
ファイルの転送先クライアントを転送先クライアント判
定部８２で判定する。そして、読み出し開始ファイルを
要求したクライアントに、データ出力部８１を介して読
み出し開始ファイルを送信する。

【０２４８】また、制御部５０は、キャッシュ制御プロ
グラム８５を起動することにより、連続してアクセスさ
れる一連のデータをキャッシュメモリ４８に格納する際
に、その一連のデータのアクセス状況を調べる。

【０２４９】そして、連続してアクセスされる一連のデ
ータより構成されるファイルの一部のブロックがキャッ
シュメモリ４８上に格納されていて、キャッシュメモリ
４８上に格納されているブロックより前のブロックへの
アクセスがあったならば、アクセスがあったファイルの
優先度を最も高くする。さらに、キャッシュメモリ４８
上に格納されているブロックの削除を行わずに、アクセ
ス要求のあったブロックの所定後のブロックからキャッ
シュメモリ４８上に格納されているブロックの一つ前の
ブロックまでをキャッシュメモリ４８に格納する。

【０２５０】このように、図２２の実施例によれば、キ
ャッシュメモリ４８から読み出したデータをクライアン
トインタフェースモジュール４９を介して各クライアン
トに直接転送可能とすることにより、サーバ３５、記憶
デバイス４１、サーバインタフェースモジュール４５及
びデバイスインタフェースモジュール４６の負荷を軽減
することができるようになるとともに、キャッシュメモ
リ４８からから読み出したデータを各クライアントに転
送する時の転送時間を短縮することができる。

【０２５１】

【発明の効果】以上説明したように、本発明によれば、
大量の連続データを記憶する記憶装置において、ほぼ同
時期に同一ファイルに対してデータの読み出し要求が発
生しても、一回の読み出しで各要求元にデータを転送す
ることができるので、記憶装置からの読み出しの能率を
大幅に向上させることができる。

【０２５２】また、本発明の一態様によれば、大量の連
続データを読み出す時、キャッシュメモリの制御を大量
の連続データを処理する場合の特徴的傾向を考慮して制
御を行うようにしたので、キャッシュメモリを設けたこ
とによるデータの転送能力の向上を大幅に向上させるこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施例によるデータ配信装置の構成
を示すブロック図である。

【図２】本発明の第１実施例による記憶装置の構成を示
すブロック図である。

【図３】本発明の第２実施例による記憶装置の構成を示
すブロック図である。

【図４】本発明の一実施例による受信装置の構成を示す
ブロック図である。

【図５】本発明の一実施例によるキャッシュメモリの制
御方法の説明図である。

【図６】本発明の第１実施例によるデータ転送システム
の構成を示すブロック図である。

【図７】本発明の第２実施例によるデータ転送システム
の構成を示すブロック図である。

【図８】本発明の一実施例による読み出し要求回数カウ
ント部と読み出し要求テーブルとを示す図である。

【図９】図７のデータ転送システムの動作を説明する図
である。

【図１０】図７のデータ転送システムの第１実施例の動
作を示すフローチャートである。

【図１１】図７のデータ転送システムの第２実施例の動
作を示すフローチャートである。

【図１２】図７のデータ転送システムの第３実施例の動
作を示すフローチャートである。

【図１３】本発明の第２実施例によるデータ転送システ
ムの構成を示すブロック図である。

【図１４】図１３のデータ転送システムの第１実施例の
動作を示すフローチャートである。

【図１５】図１３のデータ転送システムの第２実施例の
動作を示すフローチャートである。

【図１６】本発明の一実施例によるキャッシュメモリの
制御方法の説明図である。

【図１７】本発明の一実施例によるキャッシュメモリの
制御方法の説明図である。

【図１８】本発明の一実施例によるキャッシュメモリの
制御方法を示すフローチャート（その１）である。

【図１９】本発明の一実施例によるキャッシュメモリの
制御方法を示すフローチャート（その２）である。

【図２０】（ａ）は本発明の第１実施例によるキャッシ
ュメモリへのブロックの格納方法の説明図、（ｂ）は本
発明の第２実施例によるキャッシュメモリへのブロック
の格納方法の説明図、（ｃ）は本発明の第３実施例によ
るキャッシュメモリへのブロックの格納方法の説明図で
ある。

【図２１】本発明の第３実施例によるデータ転送システ
ムの構成を示すブロック図である。

【図２２】本発明の第４実施例によるデータ転送システ
ムの構成を示すブロック図である。

【図２３】従来の記憶装置およびデータ転送システムを
示す図である。

【符号の説明】

１００１読み出し要求回数計数手段１００２読み出し要求回数判定手段１００３ファイル送出指示手段１記憶装置２記憶部３記憶制御部１１データ入出力部１２読み出し要求判定部１３読み出し要求回数カウント部１３′ 読み出し要求回数保持部１４読み出し開始決定部１６読み出し制御部

Claims

【特許請求の範囲】

【請求項１】ファイル単位に連続データを保持する記
憶部と、前記記憶部に保持される連続データの入出力制
御を行う記憶制御部とを備えた記憶装置において、前記記憶制御部は、前記記憶部の連続データの読み出し
制御をする読み出し制御部と、前記記憶部に保持されている同一ファイルの連続データ
に対する読み出し要求を判定する読み出し要求判定部
と、前記読み出し要求のある毎にファイルの読み出し要求回
数をカウントする読み出し要求回数カウント部と、任意のファイルに対する読み出し要求の回数のカウント
値が予め定めた一定値に達した時に、前記読み出し制御
部に対して該当するファイルの連続データの読み出しを
指示する読み出し開始決定部とを備えることを特徴とす
る記憶装置。
【請求項２】前記読み出し要求回数カウント部は、読
み出し要求のある毎にファイルの読み出し要求回数をカ
ウントするとともに、一定時間経過毎に各ファイルの該
カウント値を更新し、前記読み出し開始決定部は、任意のファイルに対する読
み出し要求の回数が予め定めた一定回数に達した時もし
くは最初の読み出し要求から予め定めた一定時間経過後
に、該ファイルの連続データの読み出しを指示すること
を特徴とする請求項１に記載の記憶装置。
【請求項３】ファイル単位に連続データを保持する記
憶部と、前記記憶部に保持される連続データの入出力制
御を行う記憶制御部とを備えた記憶装置のデータ読み出
し制御方法において、前記記憶部の連続データの読み出し制御を前記記憶制御
部により行うステップと、前記記憶部に保持されている同一ファイルのデータに対
する読み出し要求を判定するステップと、前記読み出し要求のある毎にファイルの読み出し要求回
数をカウントするステップと、一定時間経過毎に各ファイルの該カウント値を更新する
ステップと、任意のファイルに対する読み出し要求の回数のカウント
値が予め定めた一定値に達した時に、該当するファイル
の読み出しを指示するステップと、任意のファイルに対する読み出し要求の回数が予め定め
た一定回数に達した時もしくは最初の読み出し要求から
予め定めた一定時間経過後に該ファイルの読み出しを行
うステップとを備えることを特徴とする記憶装置の制御
方法。
【請求項４】前記記憶制御部は、キャッシュメモリと
キャッシュ管理テーブルとを備え、前記キャッシュ管理
テーブルは前記キャッシュメモリに格納するファイルの
優先度を管理するファイル管理テーブルとファイル毎に
ブロックの格納の優先度を管理するブロック管理テーブ
ルとにより構成し、前記ファイル管理テーブルにおいて、要求されたファイ
ルの優先度を最も高い優先度とするステップと、前記ブロック管理テーブルにおいて、最も後に読み出し
要求のあったブロック程優先度を高く、読み出し要求の
古い順に優先度の順位を低くするステップと、新しくデータを書き込むブロックの記憶領域が前記キャ
ッシュメモリにない時は、ファイルの優先度の低い順に
ブロックを削除するファイルを決定し、次いでそのファ
イルのブロックの優先度の低い順にブロックの削除を行
うステップと、連続してアクセスされる一連のデータを格納する際に、
その一連のデータのアクセス状況を調べ、その一部のブ
ロックのデータが前記キャッシュメモリ上に格納されて
いて、その部分より前半部分へのアクセスがあったなら
ばそのファイルの優先度を最も高くし、そのブロックの
削除を行わずにアクセス要求のあったブロックの所定後
のブロックから前記キャッシュメモリ上に格納されてい
るブロックの一つ前のブロックまでを格納するステップ
とを備えることを特徴とする請求項３に記載の記憶装置
の制御方法。
【請求項５】一連のデータを前記キャッシュメモリに
格納する際に、アクセス要求のあったブロックの次のブ
ロックもしくは所定後のブロックから、前記キャッシュ
メモリ上に格納されているブロックの一つ前のブロック
までを一連のデータの順に従って格納することを特徴と
する請求項４に記載の記憶装置の制御方法。
【請求項６】アクセス要求のあった一連のデータの前
記キャッシュメモリ上に格納されていない部分を前記キ
ャッシュメモリ上へ格納する際に、前記キャッシュメモ
リ上に格納されているブロックの一つ前のブロックから
一連のデータの順番と逆順に格納することを特徴とする
請求項４に記載の記憶装置の制御方法。
【請求項７】ファイル単位に連続データを保持する記
憶部と前記記憶部に保持される連続データの入出力制御
を行う記憶制御部とを備えた記憶装置におけるファイル
のデータの記憶制御装置において、キャッシュメモリの記憶領域を管理するキャッシュ管理
テーブルを備え、前記キャッシュ管理テーブルは、前記記憶装置から前記
キャッシュメモリに格納するファイルの優先度を管理す
るファイル管理テーブルと、前記ファイル管理テーブルで管理されているファイル毎
にブロックの格納の優先度を管理するブロック管理テー
ブルとを備えることを特徴とする記憶制御装置。
【請求項８】ファイル単位に連続データを保持する記
憶部と、前記記憶部に保持される連続データの入出力制
御を行う記憶制御部とを備えた記憶装置におけるファイ
ルのデータの読み出し制御方法において、前記記憶制御部は、キャッシュメモリとキャッシュ管理
テーブルとを備え、前記キャッシュ管理テーブルは、前記キャッシュメモリ
に格納するファイルの優先度を管理するファイル管理テ
ーブルと、ファイル毎にブロックの格納の優先度を管理
するブロック管理テーブルとを備え、前記記憶制御部は、前記ファイル管理テーブルにおい
て、要求されたファイルの前記キャッシュメモリに保持
する優先度を最も高い優先度とするステップと、前記ブロック管理テーブルにおいて、最も後に読み出し
要求のあったブロック程優先度を高く、読み出し要求の
古い順に優先度の順位を低くするステップと、新しくデータを書き込むブロックの記憶領域が前記キャ
ッシュメモリにない時は、ファイルの優先度の低い順に
ブロックを削除するファイルを決定し、次いでそのファ
イルのブロックの優先度の低い順にブロックの削除を行
うステップと、連続してアクセスされる一連のデータを格納する際に、
その一連のデータのアクセス状況を調べ、その一部のブ
ロックのデータが前記キャッシュメモリ上に格納されて
いて、その部分より前半部分へのアクセスがあったなら
ばそのファイルの優先度を最も高くし、そのブロックの
削除を行わずにアクセス要求のあったブロックの所定後
のブロックから前記キャッシュメモリ上に格納されてい
るブロックの一つ前のブロックまでを格納するステップ
とを備えることを特徴とする記憶装置の制御方法。
【請求項９】一連のデータをキャッシュメモリに格納
する際に、アクセス要求のあったブロックの次のブロッ
クもしくは所定後のブロックから、前記キャッシュメモ
リ上に格納されているブロックの一つ前のブロックまで
を一連のデータの順に従って格納することを特徴とする
請求項８に記載の記憶装置の制御方法。
【請求項１０】アクセス要求のあった一連のデータの
前記キャッシュメモリ上に格納されていない部分を前記
キャッシュメモリ上へ格納する際に、前記キャッシュメ
モリ上に格納されているブロックの一つ前のブロックか
ら一連のデータの順番と逆順に格納することを特徴とす
る請求項８に記載の記憶装置の制御方法。
【請求項１１】要求元の読み出し要求に従って記憶装
置に読み出し要求し、要求したデータを受け取って前記
要求元に転送するサーバと、前記サーバに接続された記
憶装置とを備えたデータ転送システムにおいて、前記サーバは、読み出し要求されたファイルと前記要求
元とを対応付ける読み出し要求受け付けテーブルを備
え、前記記憶装置は、ファイル単位に連続データを保持する
記憶部と、前記記憶部に保持される連続データの入出力
制御を行う記憶制御部とを備え、前記記憶制御部は、前記記憶部のデータの読み出し制御
をする読み出し制御部と、前記記憶部に保持されている同一ファイルの連続データ
に対する読み出し要求を判定する読み出し要求判定部
と、前記読み出し要求のある毎にファイルの読み出し要求回
数をカウントし、あるいは一定時間経過毎に各ファイル
の該カウント値を更新する読み出し要求回数カウント部
と任意のファイルに対する読み出し要求の回数のカウン
ト値が予め定めた一定値に達した時に、前記読み出し制
御部に対して該当するファイルの連続データの読み出し
指示を行う読み出し開始決定部とを備え、前記サーバは、前記読み出し指示による前記記憶装置か
らの一回の連続データの読み出しにより、前記連続デー
タを複数の要求元に転送することを特徴とするデータ転
送システム。
【請求項１２】前記記憶制御部は、キャッシュメモリ
とキャッシュ管理テーブルとを備え、前記キャッシュ管
理テーブルは前記キャッシュメモリに格納するファイル
の優先度を管理するファイル管理テーブルと、ファイル
毎にブロックの格納の優先度を管理するブロック管理テ
ーブルとにより構成し、前記ファイル管理テーブルにおいては、要求されたファ
イルの優先度を最も高い優先度とし、前記ブロック管理テーブルにおいては、最も後に読み出
し要求のあったブロックに対して優先度を高く、読み出
し要求の古い順に優先度の順位を低くし、新しくデータ
を書き込むブロックの記憶領域が前記キャッシュメモリ
にない時は、ファイルの優先度の低い順にブロックを削
除するファイルを決定し、次いでそのファイルのブロッ
クの優先度の低い順にブロックの削除を行うものであっ
て、連続してアクセスされる一連のデータを格納する際に、
その一連のデータのアクセス状況を調べ、その一部のブ
ロックのデータが前記キャッシュメモリ上に格納されて
いて、その部分より前半部分へのアクセスがあったなら
ばそのファイルの優先度を最も高くし、そのブロックの
削除を行わずにアクセス要求のあったブロックの所定後
のブロックから前記キャッシュメモリ上に格納されてい
るブロックの一つ前のブロックまでを格納することを特
徴とする請求項１１に記載のデータ転送システム。
【請求項１３】前記記憶装置は、前記読み出し要求受
け付けテーブルの内容を前記サーバから読み出す要求元
情報読み出し部と、前記読み出し要求受け付けテーブルの内容に基づいて、
前記ファイルの連続データを要求元に転送するデータ転
送部とをさらに備えることを特徴とする請求項１１また
は１２に記載のデータ転送システム。
【請求項１４】要求元からのファイルの読み出し要求
回数を各ファイル毎に計数する読み出し要求回数計数手
段と、前記読み出し要求回数が所定値に達したファイルがある
かどうかを判定する読み出し要求回数判定手段と、前記読み出し要求の回数が所定値に達したファイルの前
記要求元への送出を指示するファイル送出指示手段とを
備えることを特徴とするデータ配信装置。
【請求項１５】前記読み出し要求回数判定手段は、読
み出し要求頻度が大きいファイルについては、前記所定
値を大きな値に設定し、読み出し要求頻度が小さいファ
イルについては、前記所定値を小さな値に設定すること
を特徴とする請求項１４に記載のデータ配信装置。
【請求項１６】前記ファイルを格納している第１の記
憶手段と、前記第１の記憶手段よりも読み出し速度の大きな第２の
記憶手段と、読み出し要求頻度が大きなファイルを優先して前記第２
の記憶手段に格納する記憶制御手段とをさらに備えるこ
とを特徴とする請求項１４に記載のデータ配信装置。
【請求項１７】第１の方式、第２の方式または第３の
方式のいずれか方式を選択する選択手段と、前記第１の方式が選択された場合、前記所定値を１に設
定することにより、フル・ビデオ・オン・デマンドを実
行するフル・ビデオ・オン・デマンド実行手段と、前記第２の方式が選択された場合、ファイルの読み出し
要求から所定の時間の経過の後に、前記ファイルの要求
元への送出を指示することにより、ニア・ビデオ・オン
・デマンドを実行するニア・ビデオ・オン・デマンド実
行手段と、前記第３の方式が選択された場合、前記所定値を２以上
の値に設定する初期値設定手段とをさらに備えることを
特徴とする請求項１５または１６に記載のデータ配信装
置。
【請求項１８】要求元からのファイルの読み出し要求
回数を各ファイル毎に計数する機能と、前記読み出し要求回数が所定値に達したファイルがある
かどうかを判定する機能と、前記読み出し要求の回数が所定値に達したファイルの前
記要求元への送出を指示する機能とを備えることを特徴
とするコンピュータを制御するためのプログラムを格納
したコンピュータ読み取り可能な記憶媒体。