JP2502844B2 - 電子ファイル装置 - Google Patents
電子ファイル装置Info
- Publication number
- JP2502844B2 JP2502844B2 JP3170918A JP17091891A JP2502844B2 JP 2502844 B2 JP2502844 B2 JP 2502844B2 JP 3170918 A JP3170918 A JP 3170918A JP 17091891 A JP17091891 A JP 17091891A JP 2502844 B2 JP2502844 B2 JP 2502844B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- memory
- read
- page
- electronic file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、先読みメモリを備えた
電子ファイル装置に関する。
電子ファイル装置に関する。
【０００２】
【従来の技術】複数の端末が同時にアクセスするような
記憶装置、例えば、光ディスクサーバなどでは、次にア
クセスされる可能性の高いデータ（文書やページ）を先
読みし、アクセス効率の向上を図っている。このような
先読みは、複数の画像処理端末（特に人間が操作する端
末）が、１つの大容量の記憶装置に対しデータ転送を要
求するとき有効である。
記憶装置、例えば、光ディスクサーバなどでは、次にア
クセスされる可能性の高いデータ（文書やページ）を先
読みし、アクセス効率の向上を図っている。このような
先読みは、複数の画像処理端末（特に人間が操作する端
末）が、１つの大容量の記憶装置に対しデータ転送を要
求するとき有効である。
【０００３】図５はこのようなシステムの一例を示す図
であり、１は光ディスクサーバなどの記憶装置、２は先
読み装置で、キャッシュメモリ21および記憶装置１から
キャッシュメモリ21への先読みや各端末３の要求を制御
する制御部22を有する。３は記憶装置１をアクセスする
端末で回線４により接続され、回線接続装置５により公
衆回線６を介して接続されている端末もある。
であり、１は光ディスクサーバなどの記憶装置、２は先
読み装置で、キャッシュメモリ21および記憶装置１から
キャッシュメモリ21への先読みや各端末３の要求を制御
する制御部22を有する。３は記憶装置１をアクセスする
端末で回線４により接続され、回線接続装置５により公
衆回線６を介して接続されている端末もある。
【０００４】図６はキャッシュメモリに格納された先読
みデータを示す。本図は端末Ａ，Ｂ，Ｃに対して先読み
したデータを示し、例えば、Ａ−３は端末Ａに先読みし
た３頁目のデータを示す。Ａ−１，Ｂ−１，Ｃ−１は各
端末がそれぞれ現在アクセス中またはアクセスするデー
タを示し、各端末とも同じ頁数（この場合５頁分）先読
みされている。Ａ−１がアクセスされるとＡ−２が１頁
目に、Ａ−３が２頁目へと順次繰り下がり、先読みデー
タは４頁となる。
みデータを示す。本図は端末Ａ，Ｂ，Ｃに対して先読み
したデータを示し、例えば、Ａ−３は端末Ａに先読みし
た３頁目のデータを示す。Ａ−１，Ｂ−１，Ｃ−１は各
端末がそれぞれ現在アクセス中またはアクセスするデー
タを示し、各端末とも同じ頁数（この場合５頁分）先読
みされている。Ａ−１がアクセスされるとＡ−２が１頁
目に、Ａ−３が２頁目へと順次繰り下がり、先読みデー
タは４頁となる。
【０００５】
【発明が解決しようとする課題】このように複数の端末
に対して均等にデータの先読みを行う場合、均等に先読
みすることが返ってアクセス効率を落とす場合が多い。
これは人間が端末よりデータを参照していることや、回
線レートの低いノードに端末が接続されているなどの理
由により、各端末毎にキャッシュメモリにアクセスする
頻度が異なるためである。また、先読みデータはキャッ
シュメモリに格納されるが、キャッシュメモリは高速な
記憶装置であるため高価であり、限られた容量のものが
装備されるのが普通であるからである。
に対して均等にデータの先読みを行う場合、均等に先読
みすることが返ってアクセス効率を落とす場合が多い。
これは人間が端末よりデータを参照していることや、回
線レートの低いノードに端末が接続されているなどの理
由により、各端末毎にキャッシュメモリにアクセスする
頻度が異なるためである。また、先読みデータはキャッ
シュメモリに格納されるが、キャッシュメモリは高速な
記憶装置であるため高価であり、限られた容量のものが
装備されるのが普通であるからである。
【０００６】本発明は、上述の問題点に鑑みてなされた
もので、各端末のアクセス状況に応じたメモリ管理をす
ることによりキャッシュメモリの利用効率の向上を図っ
た電子ファイル装置を提供することを目的とする。
もので、各端末のアクセス状況に応じたメモリ管理をす
ることによりキャッシュメモリの利用効率の向上を図っ
た電子ファイル装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】上記目的を達成するた
め、電子ファイルより先読みした頁を格納するメモリ
と、前記電子ファイルにアクセスする各端末ごとの前記
メモリに格納されている各データごとの格納時間の合計
時間を計数するカウンタと、この合計時間の最も少ない
端末の先読みを行う先読み制御部とを備えたものであ
る。
め、電子ファイルより先読みした頁を格納するメモリ
と、前記電子ファイルにアクセスする各端末ごとの前記
メモリに格納されている各データごとの格納時間の合計
時間を計数するカウンタと、この合計時間の最も少ない
端末の先読みを行う先読み制御部とを備えたものであ
る。
【０００８】また、前記先読み制御部が前記メモリが一
杯の時は、前記合計時間の最も大きい端末の最新の先読
みデータから削除するよう制御するものである。
杯の時は、前記合計時間の最も大きい端末の最新の先読
みデータから削除するよう制御するものである。
【０００９】上記構成により、合計時間の最も少ない端
末は頻繁にメモリから読み出しているので、この端末用
のデータを優先的にメモリに読み込む。一方合計時間の
大きい端末はメモリからの読み出し頻度が少ないので、
このような端末へのメモリへの読み出しはゆっくり行っ
ても支障はない。このように各端末のメモリアクセス頻
度に応じて読み込むメモリを管理することによりメモリ
を効率的に使用することができる。
末は頻繁にメモリから読み出しているので、この端末用
のデータを優先的にメモリに読み込む。一方合計時間の
大きい端末はメモリからの読み出し頻度が少ないので、
このような端末へのメモリへの読み出しはゆっくり行っ
ても支障はない。このように各端末のメモリアクセス頻
度に応じて読み込むメモリを管理することによりメモリ
を効率的に使用することができる。
【００１０】また、メモリが一杯となっているとき、合
計時間の最も大きい端末への読み込みデータのうち最新
に読み込んだデータを削除してメモリを開放し、ここへ
合計時間が最も少ない端末へのデータを先読みするよう
にすればメモリ効率が向上する。
計時間の最も大きい端末への読み込みデータのうち最新
に読み込んだデータを削除してメモリを開放し、ここへ
合計時間が最も少ない端末へのデータを先読みするよう
にすればメモリ効率が向上する。
【００１１】
【実施例】以下、本発明の実施例を図面を参照して説明
する。
する。
【００１２】図１は本実施例を実現するシステムの構成
図である。本図は図５で説明したシステム構成に対し、
各端末３ごとのキャッシュメモリ21への先読みした各頁
の格納時間の合計時間を計数するタイマ23を設け、制御
部22が、このタイマ23の合計時間に対応した制御を行う
ようにした点が異なっており、他は同様の働きをする。
図である。本図は図５で説明したシステム構成に対し、
各端末３ごとのキャッシュメモリ21への先読みした各頁
の格納時間の合計時間を計数するタイマ23を設け、制御
部22が、このタイマ23の合計時間に対応した制御を行う
ようにした点が異なっており、他は同様の働きをする。
【００１３】図２はキャッシュメモリ21に先読みされた
頁を示す。端末Ａ，Ｂ，Ｃに先読みされた頁を示し、端
末ＡにはＡ−１〜Ａ−７までの７頁が先読みされてい
る。各頁に記載されているαn ｓはページＡ−ｎが先読
みされて格納されている時間を示す。カウンタ23はこの
合計時間つまり、α1 ｓ＋α2 ｓ＋α3 ｓ＋α4 ｓ＋α
5 ｓ＋α6 ｓ＋α7 ｓをカウントする。Ａ−１，Ｂ−
１，Ｃ−１は各端末が現在アクセス中またはこれから最
初にアクセスする頁である。各頁は、例えば、Ａ−１が
アクセスされるとＡ−１が削除され、Ａ−１の位置にＡ
−２の頁が入るというように順次繰り下がる。端末Ｃは
４頁しか先読みされてないが合計時間は端末Ａや端末Ｂ
と同じか大きくなっている。
頁を示す。端末Ａ，Ｂ，Ｃに先読みされた頁を示し、端
末ＡにはＡ−１〜Ａ−７までの７頁が先読みされてい
る。各頁に記載されているαn ｓはページＡ−ｎが先読
みされて格納されている時間を示す。カウンタ23はこの
合計時間つまり、α1 ｓ＋α2 ｓ＋α3 ｓ＋α4 ｓ＋α
5 ｓ＋α6 ｓ＋α7 ｓをカウントする。Ａ−１，Ｂ−
１，Ｃ−１は各端末が現在アクセス中またはこれから最
初にアクセスする頁である。各頁は、例えば、Ａ−１が
アクセスされるとＡ−１が削除され、Ａ−１の位置にＡ
−２の頁が入るというように順次繰り下がる。端末Ｃは
４頁しか先読みされてないが合計時間は端末Ａや端末Ｂ
と同じか大きくなっている。
【００１４】図３は本実施例の先読み動作フロー図であ
る。端末からのコマンドがあるか調べ（Ｓ31) 、コマン
ドがあればコマンド処理をし（Ｓ32) 、コマンドがない
ときはキャッシュメモリ21への先読み頁があるか調べ
（Ｓ33) 、あればキャッシュメモリ21に図２に示すよう
に格納されている各端末ごとの合計時間を算出してキャ
ッシュメモリ21に読み出してやる端末を定め（Ｓ34) 、
次にキャッシュメモリ21に空きがあるか調べる（Ｓ3
5）。空きがあれば先読みを実行し（Ｓ36) 、なけれ
ば、合計時間最大の端末の最新に先読みした頁を削除し
てメモリを空け（Ｓ37)、空いたメモリに先読みを実行
する（Ｓ36) 。
る。端末からのコマンドがあるか調べ（Ｓ31) 、コマン
ドがあればコマンド処理をし（Ｓ32) 、コマンドがない
ときはキャッシュメモリ21への先読み頁があるか調べ
（Ｓ33) 、あればキャッシュメモリ21に図２に示すよう
に格納されている各端末ごとの合計時間を算出してキャ
ッシュメモリ21に読み出してやる端末を定め（Ｓ34) 、
次にキャッシュメモリ21に空きがあるか調べる（Ｓ3
5）。空きがあれば先読みを実行し（Ｓ36) 、なけれ
ば、合計時間最大の端末の最新に先読みした頁を削除し
てメモリを空け（Ｓ37)、空いたメモリに先読みを実行
する（Ｓ36) 。
【００１５】図４はキャッシュメモリ21の先読みデータ
の遷移状態を示す図である。端末Ａ，Ｂ，Ｃの場合を表
し、各端末の下の１〜10の数字は先読みした頁数を示
す。左端欄の０〜16〜は経過時間（秒）を示す。各端末
の経過時間ごとの数字列は読み込まれた頁の格納時間を
示す。例えば、経過時間０秒において５，４，３，２，
１は１頁は５秒格納されており、５頁は１秒格納されて
いることを示す。計の値は、各頁の格納時間の合計時間
を示す。三角はその位置（１頁目）の頁が読み出され、
２頁目のデータがその１頁目に入り、格納された時間を
示す。例えば、端末Ａの経過時間１秒の三角の中の５
は、経過時間０のときの１頁目が読み出され、このとき
の２頁目の４が１頁に移り１秒経過して５となったこと
を示す。丸は新たに先読みした頁を示し、丸の中の数字
は読み込まれてから格納された時間を示す。合計時間の
数値の下側の波線は、その合計時間が３つの端末Ａ，
Ｂ，Ｃの中で最も小さい値（同じ数値が複数となること
もある）であることを示す。
の遷移状態を示す図である。端末Ａ，Ｂ，Ｃの場合を表
し、各端末の下の１〜10の数字は先読みした頁数を示
す。左端欄の０〜16〜は経過時間（秒）を示す。各端末
の経過時間ごとの数字列は読み込まれた頁の格納時間を
示す。例えば、経過時間０秒において５，４，３，２，
１は１頁は５秒格納されており、５頁は１秒格納されて
いることを示す。計の値は、各頁の格納時間の合計時間
を示す。三角はその位置（１頁目）の頁が読み出され、
２頁目のデータがその１頁目に入り、格納された時間を
示す。例えば、端末Ａの経過時間１秒の三角の中の５
は、経過時間０のときの１頁目が読み出され、このとき
の２頁目の４が１頁に移り１秒経過して５となったこと
を示す。丸は新たに先読みした頁を示し、丸の中の数字
は読み込まれてから格納された時間を示す。合計時間の
数値の下側の波線は、その合計時間が３つの端末Ａ，
Ｂ，Ｃの中で最も小さい値（同じ数値が複数となること
もある）であることを示す。
【００１６】図４を用いて、先読みの手順を説明する。
条件として端末Ａは３秒間隔でキャッシュメモリ21に読
み出し、端末Ｂは４秒間隔、端末Ｃは５秒間隔で読み出
すものとする。また、先読みは１頁１秒の間隔で行われ
る。
条件として端末Ａは３秒間隔でキャッシュメモリ21に読
み出し、端末Ｂは４秒間隔、端末Ｃは５秒間隔で読み出
すものとする。また、先読みは１頁１秒の間隔で行われ
る。
【００１７】まず０秒経過時は、各端末とも５頁分のデ
ータが先読みされており、合計時間はいずれも15秒であ
る。この場合、次の読み込みを行う端末を決める条件と
して、読み出し間隔の最も短い端末とし、端末Ａを決め
てその合計時間の下に波線を引く。
ータが先読みされており、合計時間はいずれも15秒であ
る。この場合、次の読み込みを行う端末を決める条件と
して、読み出し間隔の最も短い端末とし、端末Ａを決め
てその合計時間の下に波線を引く。
【００１８】１秒経過後、端末Ａでは、三角で示すよう
に１頁目が読み出され、２頁目が１頁に入り１秒経過し
て５となる。３頁目、４頁目、５頁目もそれぞれ２頁
目、３頁目、４頁目に１秒加算されて入る。そして空い
た５頁目に、丸で１を囲んだ新たに読み込んだ頁が格納
される。丸の中の１は１秒格納されたことを示す。端末
Ｂ，Ｃも同様であるが、これらには新たに読み込まれた
頁はない。経過時間１における合計時間は端末ＢとＣが
それぞれ14秒で最小であるが端末Ｂの方が読み出し間隔
が短いので次は端末Ｂに新たな頁を読み込む。
に１頁目が読み出され、２頁目が１頁に入り１秒経過し
て５となる。３頁目、４頁目、５頁目もそれぞれ２頁
目、３頁目、４頁目に１秒加算されて入る。そして空い
た５頁目に、丸で１を囲んだ新たに読み込んだ頁が格納
される。丸の中の１は１秒格納されたことを示す。端末
Ｂ，Ｃも同様であるが、これらには新たに読み込まれた
頁はない。経過時間１における合計時間は端末ＢとＣが
それぞれ14秒で最小であるが端末Ｂの方が読み出し間隔
が短いので次は端末Ｂに新たな頁を読み込む。
【００１９】以上の場合キャッシュメモリ21の容量に対
して、先読みする頁数の合計が容量以下なので、先読み
した頁の削除を行っていないが、容量を越えた場合は、
合計時間の最大の端末の最新に読み込んだ頁を削除して
キャッシュメモリ21を空けて、そこに合計時間の少ない
端末の頁を読み込むようにする。
して、先読みする頁数の合計が容量以下なので、先読み
した頁の削除を行っていないが、容量を越えた場合は、
合計時間の最大の端末の最新に読み込んだ頁を削除して
キャッシュメモリ21を空けて、そこに合計時間の少ない
端末の頁を読み込むようにする。
【００２０】
【発明の効果】以上の説明から明らかなように、本発明
は、アクセス頻度の多い端末のデータを優先的にキャッ
シュメモリに先読みすることにより、システム全体とし
てのスループットの向上を達成する。
は、アクセス頻度の多い端末のデータを優先的にキャッ
シュメモリに先読みすることにより、システム全体とし
てのスループットの向上を達成する。
【図１】本発明の実施例を含むシステム構成図
【図２】本実施例のキャッシュメモリの使用状態を示す
図
図
【図３】本実施例の動作を示すフロー図
【図４】本実施例のキャッシュメモリの使用状態を詳細
に説明する図
に説明する図
【図５】従来例の先読み装置を含むシステム構成図
【図６】従来例のキャッシュメモリの使用状態を示す図
１ 記憶装置 ２ 先読み装置 ３ 端末 ４ 回線 ２１ キャッシュメモリ ２２ 制御部 ２３ タイマ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−278375（ＪＰ，Ａ) 特開 昭64−67649（ＪＰ，Ａ) 特開 昭59−212971（ＪＰ，Ａ)
Claims (2)
- 【請求項１】 電子ファイルより先読みした頁を格納す
るメモリと、前記電子ファイルにアクセスする各端末ご
との前記メモリに格納されている各データごとの格納時
間の合計時間を計数するカウンタと、この合計時間の最
も少ない端末の先読みを行う先読み制御部とを備えたこ
とを特徴とする電子ファイル装置。 - 【請求項２】 電子ファイルより先読みした頁を格納す
るメモリと、前記電子ファイルにアクセスする各端末ご
とに前記メモリに格納されている各データの格納時間の
合計を計測する計測手段と、この合計時間が最も少ない
端末の先読みを行ない、かつ、前記先読みの際前記メモ
リが一杯の場合は前記合計時間が最も大きい端末の先読
みデータから削除して前記メモリを空け、その空き領域
に前記合計時間が最も少ない端末の先読みを行なう先読
み制御部とを具備した電子ファイル装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3170918A JP2502844B2 (ja) | 1991-07-11 | 1991-07-11 | 電子ファイル装置 |
| EP91310367A EP0491463A2 (en) | 1990-11-30 | 1991-11-08 | Data storage system |
| US08/295,488 US5522055A (en) | 1990-11-30 | 1994-08-25 | Electronic file system with pre read memory management of data to be displayed |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3170918A JP2502844B2 (ja) | 1991-07-11 | 1991-07-11 | 電子ファイル装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0520147A JPH0520147A (ja) | 1993-01-29 |
| JP2502844B2 true JP2502844B2 (ja) | 1996-05-29 |
Family
ID=15913770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3170918A Expired - Fee Related JP2502844B2 (ja) | 1990-11-30 | 1991-07-11 | 電子ファイル装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2502844B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001111602A (ja) * | 1999-10-04 | 2001-04-20 | Toshiba Corp | データ提供装置及び方法 |
| US8566531B2 (en) * | 2009-08-21 | 2013-10-22 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59212971A (ja) * | 1983-05-17 | 1984-12-01 | Canon Inc | イメ−ジデ−タ作成装置 |
| JPS6467649A (en) * | 1987-09-08 | 1989-03-14 | Nec Corp | File control system |
| JPH02278375A (ja) * | 1989-04-19 | 1990-11-14 | Nec Corp | 集合型光ディスクシステム |
-
1991
- 1991-07-11 JP JP3170918A patent/JP2502844B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0520147A (ja) | 1993-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0301211B1 (en) | Cache management for a peripheral data storage subsystem | |
| EP0080875B1 (en) | Data storage system for a host computer | |
| US6012106A (en) | Prefetch management for DMA read transactions depending upon past history of actual transfer lengths | |
| US4490782A (en) | I/O Storage controller cache system with prefetch determined by requested record's position within data block | |
| US4489378A (en) | Automatic adjustment of the quantity of prefetch data in a disk cache operation | |
| EP0080876B1 (en) | Cache control method and apparatus | |
| EP0077453B1 (en) | Storage subsystems with arrangements for limiting data occupancy in caches thereof | |
| US5134563A (en) | Sequentially processing data in a cached data storage system | |
| CN104025059B (zh) | 用于数据存储存储器的空间收回的方法和系统 | |
| EP0066766B1 (en) | I/o controller with a dynamically adjustable cache memory | |
| JPH05233450A (ja) | キャッシュモード選択方法 | |
| EP0114944B1 (en) | Method and apparatus for controlling a single physical cache memory to provide multiple virtual caches | |
| JP2502844B2 (ja) | 電子ファイル装置 | |
| JP4095152B2 (ja) | 画像管理装置およびその方法、画像管理システム、記憶媒体 | |
| US5867685A (en) | System and method for sequential detection in a cache management system | |
| CN112379841A (zh) | 数据处理方法、装置和电子设备 | |
| JPH05189316A (ja) | ディスクキャッシュ制御方法 | |
| JP4104283B2 (ja) | 記憶サブシステム及び情報処理システム | |
| US7313656B1 (en) | Pre-fetch prediction method for disk drives | |
| JPS60214060A (ja) | 外部記憶キヤツシユ制御方式 | |
| JP3166827B2 (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
| JPH0415493B2 (ja) | ||
| JP2854668B2 (ja) | ディスク・キャッシュ制御方式 | |
| JP2636470B2 (ja) | データ転送パス選択方法 | |
| JPH0799510B2 (ja) | 二次記憶制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |