JPH05189286A - ディスクキャッシュ制御システムおよび制御方法 - Google Patents
ディスクキャッシュ制御システムおよび制御方法Info
- Publication number
- JPH05189286A JPH05189286A JP4002021A JP202192A JPH05189286A JP H05189286 A JPH05189286 A JP H05189286A JP 4002021 A JP4002021 A JP 4002021A JP 202192 A JP202192 A JP 202192A JP H05189286 A JPH05189286 A JP H05189286A
- Authority
- JP
- Japan
- Prior art keywords
- file
- cache
- time
- cache memory
- name
- 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
Abstract
(57)【要約】
【目的】 ファイル読み込み時、プリフェッチするファ
イルの選出アルゴリズムに、人間がファイル検索をする
過程を取り入れ、連想技法を用いてファイルのプリフェ
ッチ量を動的に変えて、ファイル転送時間を最小に留
め、より高いヒット率を得ることにより、高速処理を実
現する。 【構成】 階層構造ファイルシステムを有するディスク
装置３と、ファイルを管理するファイル管理システム７
と、キャッシュメモリ４と、読み込もうとするファイル
がキャッシュメモリ内に存在するか確認するためのキャ
ッシュヒット確認手段６と、プリフェッチするファイル
を選出するための学習情報管理テーブル５を備え、キャ
ッシングを行なう際、ユーザのファイル読み込み方法と
その方法の利用回数を学習情報管理テーブル５に登録す
る。この情報を利用し、ユーザのファイル運用に合わせ
てプリフェッチ量を動的に変化させる。
イルの選出アルゴリズムに、人間がファイル検索をする
過程を取り入れ、連想技法を用いてファイルのプリフェ
ッチ量を動的に変えて、ファイル転送時間を最小に留
め、より高いヒット率を得ることにより、高速処理を実
現する。 【構成】 階層構造ファイルシステムを有するディスク
装置３と、ファイルを管理するファイル管理システム７
と、キャッシュメモリ４と、読み込もうとするファイル
がキャッシュメモリ内に存在するか確認するためのキャ
ッシュヒット確認手段６と、プリフェッチするファイル
を選出するための学習情報管理テーブル５を備え、キャ
ッシングを行なう際、ユーザのファイル読み込み方法と
その方法の利用回数を学習情報管理テーブル５に登録す
る。この情報を利用し、ユーザのファイル運用に合わせ
てプリフェッチ量を動的に変化させる。
Description
【０００１】
【産業上の利用分野】本発明は、ファイルシステムを有
するディスク装置を有するコンピュータ等のディスクキ
ャッシュ制御システムおよびその制御方法に関し、特に
ファイルの読み込み方法を学習することにより、ユーザ
のファイル運用形態に合わせてキャッシュメモリへのプ
リフェッチを行なうことにより、キャッシュヒット率を
上げて入出力効率を向上させるディスクキャッシュ制御
システムおよび制御方法に関する。
するディスク装置を有するコンピュータ等のディスクキ
ャッシュ制御システムおよびその制御方法に関し、特に
ファイルの読み込み方法を学習することにより、ユーザ
のファイル運用形態に合わせてキャッシュメモリへのプ
リフェッチを行なうことにより、キャッシュヒット率を
上げて入出力効率を向上させるディスクキャッシュ制御
システムおよび制御方法に関する。
【０００２】
【従来の技術】従来のディスクキュッシュ制御方法で
は、例えば、特開平２−１８６４５号公報に記載されて
いるように、ディスク等の記憶装置のデータをキャッシ
ュメモリ内に取り込む際、データが連続して記憶装置内
のメモリに存在している場合、プリフェッチするデータ
量を増し、データが連続していない場合は、プリフェッ
チするデータ量を減らすというように、記憶装置のメモ
リ内に一連の処理に必要なデータが連続している度合に
よって、プリフェッチするデータ量を動的に変化させる
方法を採っていた。
は、例えば、特開平２−１８６４５号公報に記載されて
いるように、ディスク等の記憶装置のデータをキャッシ
ュメモリ内に取り込む際、データが連続して記憶装置内
のメモリに存在している場合、プリフェッチするデータ
量を増し、データが連続していない場合は、プリフェッ
チするデータ量を減らすというように、記憶装置のメモ
リ内に一連の処理に必要なデータが連続している度合に
よって、プリフェッチするデータ量を動的に変化させる
方法を採っていた。
【０００３】
【発明が解決しようとする課題】上記従来技術では、パ
ーソナルコンピュータおよびワークステーションで採用
しているディスクの論理的な階層構造ファイルシステム
のように、論理的には連続であるが物理的には不連続と
なるファイルに対してプリフェッチする点については配
慮がなされていない。このため、物理的に不連続のデー
タが来た場合、必要データがプリフェッチされず、キャ
ッシュメモリの効果が十分得られないという問題があっ
た。本発明の目的は、このような問題点を改善し、プリ
フェッチするアルゴリズムを変更し、論理的なファイル
構造（物理的には不連続となる場合もある）に対して
は、関連ファイルの取り込みアルゴリズムに人間がファ
イル検索する過程を取り入れ、連想技法を用いてファイ
ルのプリフェッチを高速かつ効率的に行なうディスクキ
ャッシュ制御システムおよび制御方法を提供することに
ある。
ーソナルコンピュータおよびワークステーションで採用
しているディスクの論理的な階層構造ファイルシステム
のように、論理的には連続であるが物理的には不連続と
なるファイルに対してプリフェッチする点については配
慮がなされていない。このため、物理的に不連続のデー
タが来た場合、必要データがプリフェッチされず、キャ
ッシュメモリの効果が十分得られないという問題があっ
た。本発明の目的は、このような問題点を改善し、プリ
フェッチするアルゴリズムを変更し、論理的なファイル
構造（物理的には不連続となる場合もある）に対して
は、関連ファイルの取り込みアルゴリズムに人間がファ
イル検索する過程を取り入れ、連想技法を用いてファイ
ルのプリフェッチを高速かつ効率的に行なうディスクキ
ャッシュ制御システムおよび制御方法を提供することに
ある。
【０００４】
【課題を解決するための手段】上記目的を達成するた
め、本発明のディスクキャッシュ制御システムは、階層
構造ファイルを記憶するディスク装置、そのファイルを
管理する手段（ファイル管理システム）、ディスク装置
上のデータを一時記憶するキャッシュメモリ等に加え
て、ファイルを取得する際の運用情報（ファイルを検索
するためのサーチパスのショートカット情報およびその
使用頻度）を登録する手段（学習情報管理テーブル）
と、ユーザのファイル運用に応じ、その情報を利用して
プリフェッチ量を動的に変更する手段（ファイル管理シ
ステム）とを設けたことに特徴がある。また、本発明の
ディスクキャッシュ制御方法は、ディスク装置、ファイ
ル管理システム、キャッシュメモリ等から構成されたデ
ィスクキャッシュ制御システムにおいて、キャッシュメ
モリにファイルを読み込む際の運用情報を登録する学習
情報管理テーブルを設け、その情報を参照して、前回読
み込んだファイルと今回入力した名称のファイルとが順
次連続して取得された頻度を求め、その頻度に応じて
（ユーザのファイル運用に合わせて）、プリフェッチす
るファイルを選出することにより、キャッシング時のプ
リフェッチ量を動的に変更することに特徴がある。さら
に、上記運用情報は、前回読み込んだファイルの名称
（ファイル名）と、今回入力したファイルの名称（関連
ファイル名）と、それらのファイルが順次連続して取得
された回数（利用回数）とから構成され、利用回数が所
定の値以上である場合は、当該ファイルをプリフェッチ
することに特徴がある。
め、本発明のディスクキャッシュ制御システムは、階層
構造ファイルを記憶するディスク装置、そのファイルを
管理する手段（ファイル管理システム）、ディスク装置
上のデータを一時記憶するキャッシュメモリ等に加え
て、ファイルを取得する際の運用情報（ファイルを検索
するためのサーチパスのショートカット情報およびその
使用頻度）を登録する手段（学習情報管理テーブル）
と、ユーザのファイル運用に応じ、その情報を利用して
プリフェッチ量を動的に変更する手段（ファイル管理シ
ステム）とを設けたことに特徴がある。また、本発明の
ディスクキャッシュ制御方法は、ディスク装置、ファイ
ル管理システム、キャッシュメモリ等から構成されたデ
ィスクキャッシュ制御システムにおいて、キャッシュメ
モリにファイルを読み込む際の運用情報を登録する学習
情報管理テーブルを設け、その情報を参照して、前回読
み込んだファイルと今回入力した名称のファイルとが順
次連続して取得された頻度を求め、その頻度に応じて
（ユーザのファイル運用に合わせて）、プリフェッチす
るファイルを選出することにより、キャッシング時のプ
リフェッチ量を動的に変更することに特徴がある。さら
に、上記運用情報は、前回読み込んだファイルの名称
（ファイル名）と、今回入力したファイルの名称（関連
ファイル名）と、それらのファイルが順次連続して取得
された回数（利用回数）とから構成され、利用回数が所
定の値以上である場合は、当該ファイルをプリフェッチ
することに特徴がある。
【０００５】
【作用】本発明においては、ファイルの読み込みが発生
した場合、、学習情報管理テーブルからプリフェッチ対
象のファイルを選出してキャッシュメモリへ読み込む。
この場合、ユーザが今回読み込んだファイルの名称（関
連ファイル名）と前回キャッシュメモリに読み込んだフ
ァイルの名称（ファイル名）の並びを、学習情報管理テ
ーブルに登録して、利用回数をカウントアップする。そ
して、利用回数に応じてプリフェッチ対象のファイルを
選出することにより、この順番でファイルを利用すれば
するほど、これらのファイルがプリフェッチされること
が多くなる。これにより、ユーザのよく使用するファイ
ルがプリフェッチされるようになり、キャッシュヒット
率が向上する。従って、ファイル転送時間を最小に留
め、高速処理を実現することが可能である。
した場合、、学習情報管理テーブルからプリフェッチ対
象のファイルを選出してキャッシュメモリへ読み込む。
この場合、ユーザが今回読み込んだファイルの名称（関
連ファイル名）と前回キャッシュメモリに読み込んだフ
ァイルの名称（ファイル名）の並びを、学習情報管理テ
ーブルに登録して、利用回数をカウントアップする。そ
して、利用回数に応じてプリフェッチ対象のファイルを
選出することにより、この順番でファイルを利用すれば
するほど、これらのファイルがプリフェッチされること
が多くなる。これにより、ユーザのよく使用するファイ
ルがプリフェッチされるようになり、キャッシュヒット
率が向上する。従って、ファイル転送時間を最小に留
め、高速処理を実現することが可能である。
【０００６】
【実施例】以下、本発明の一実施例を図面により説明す
る。図２は、本発明の一実施例におけるディスクキャッ
シュ制御システムの構成図、図３は本発明の一実施例に
おける学習情報管理テーブルを示す図である。図２にお
いて、１は、システム全体を制御するプロセッサ（ＰＲ
ＯＣＥＳＳＥＲ）、２は、制御プログラムや必要データ
を格納するメインメモリ（ＭＥＭＯＲＹ）、３は、ファ
イルシステムを有するディスク装置（ＤＩＳＫ）、４
は、ディスク装置３上のデータを一時記憶するためのキ
ャッシュメモリ（ＣＡＳＨＥ）、１１は、メインメモリ
２の中に割り当てられ、ファイル運用を学習するための
学習機能実現手段である。この学習機能実現手段１１に
は、ファイルを管理するためのファイル管理システム７
と、読み込もうとするファイルがキャッシュメモリ４内
に存在するか否かを確認するキャッシュヒット確認手段
６と、ファイルの読み込み方法とその方法を利用した回
数を記憶しておく学習情報管理テーブル（ＴＡＢＬＥ）
５とを有する。この学習情報管理テーブル５は、図３に
示すように、前回読み込んだファイルの名称（ＦＮ）を
記すファイル名欄８と、ファイル名欄８に記されたファ
イルの次に今回読み込んだファイルの名称（ＲＦＮ）を
記す関連ファイル名欄９と、ファイル名欄８のファイル
と関連ファイル名欄９のファイルとを連続して読み込ん
だ回数（ＣＮＴ）を記す利用回数欄１０とから構成され
る。なお、学習情報管理テーブル５の大きさはキャッシ
ュメモリ４の大きさにより決定する。また、学習情報管
理テーブル５を作成するには、ファイル名と関連ファイ
ル名を取得し、それらの並びが学習情報管理テーブル５
に存在する場合、その並びの利用回数をカウントアップ
する。また、それらの並びが存在しない場合には、新規
登録を行ない、利用回数を１に設定する。このため、フ
ァイル取得時には、ファイル名欄８のファイル名で指定
したファイルは必ず、キャッシュメモリ４から読み込
み、そのファイル名を保存する。また、そのファイルが
キャッシュメモリ４に無い場合には、ディスク装置３か
ら該当ファイルをキャッシュメモリ４に読み込む。同様
に、関連ファイルがキャッシュメモリ４に無い場合に
は、ディスク装置３から読み込む。
る。図２は、本発明の一実施例におけるディスクキャッ
シュ制御システムの構成図、図３は本発明の一実施例に
おける学習情報管理テーブルを示す図である。図２にお
いて、１は、システム全体を制御するプロセッサ（ＰＲ
ＯＣＥＳＳＥＲ）、２は、制御プログラムや必要データ
を格納するメインメモリ（ＭＥＭＯＲＹ）、３は、ファ
イルシステムを有するディスク装置（ＤＩＳＫ）、４
は、ディスク装置３上のデータを一時記憶するためのキ
ャッシュメモリ（ＣＡＳＨＥ）、１１は、メインメモリ
２の中に割り当てられ、ファイル運用を学習するための
学習機能実現手段である。この学習機能実現手段１１に
は、ファイルを管理するためのファイル管理システム７
と、読み込もうとするファイルがキャッシュメモリ４内
に存在するか否かを確認するキャッシュヒット確認手段
６と、ファイルの読み込み方法とその方法を利用した回
数を記憶しておく学習情報管理テーブル（ＴＡＢＬＥ）
５とを有する。この学習情報管理テーブル５は、図３に
示すように、前回読み込んだファイルの名称（ＦＮ）を
記すファイル名欄８と、ファイル名欄８に記されたファ
イルの次に今回読み込んだファイルの名称（ＲＦＮ）を
記す関連ファイル名欄９と、ファイル名欄８のファイル
と関連ファイル名欄９のファイルとを連続して読み込ん
だ回数（ＣＮＴ）を記す利用回数欄１０とから構成され
る。なお、学習情報管理テーブル５の大きさはキャッシ
ュメモリ４の大きさにより決定する。また、学習情報管
理テーブル５を作成するには、ファイル名と関連ファイ
ル名を取得し、それらの並びが学習情報管理テーブル５
に存在する場合、その並びの利用回数をカウントアップ
する。また、それらの並びが存在しない場合には、新規
登録を行ない、利用回数を１に設定する。このため、フ
ァイル取得時には、ファイル名欄８のファイル名で指定
したファイルは必ず、キャッシュメモリ４から読み込
み、そのファイル名を保存する。また、そのファイルが
キャッシュメモリ４に無い場合には、ディスク装置３か
ら該当ファイルをキャッシュメモリ４に読み込む。同様
に、関連ファイルがキャッシュメモリ４に無い場合に
は、ディスク装置３から読み込む。
【０００７】次に、本実施例におけるプリフェッチ処理
を含むファイル取得時の処理手順について述べる。図１
は、本発明の一実施例におけるプリフェッチ方法を示す
図、図４および図５は本発明の一実施例におけるファイ
ル取得時の処理を示すフローチャートの一部である。本
実施例では、図２に示したメインメモリ２にファイルを
読み込む場合、図４および図５に示す手順で行なう。ま
ず、ファイル名入力および登録処理を行なう。すなわ
ち、ファイル名が入力されると（４０１）、前回読み込
んだファイルの名称をファイル名（ＦＮ）、今回入力さ
れたファイルの名称を関連ファイル名（ＲＦＮ）とし
て、学習情報管理テーブル５をサーチし（４０２）、フ
ァイル名と関連ファイル名の並びが登録されているか否
かをチェックする（４０３）。その結果、登録済みであ
れば、利用回数（ＣＮＴ）を１カウントアップし（４０
４）、未登録であれば、新規登録してＣＮＴを初期化す
る（４０５）。次に、メインメモリへの読み込み処理を
行なう。すなわち、キャッシュヒット確認手段６によ
り、ＦＮで示すファイルをキャッシュメモリ４から検索
する（４０６）。その結果、そのファイルが存在すれば
（４０７）、キャッシュメモリ４よりメインメモリに読
み込み（４０９）、無ければ、そのファイルをディスク
装置３からキャッシュメモリ４へ読み込み（４０８）、
メインメモリへ転送する（４０９）。次に、プリフェッ
チ処理を行なう。すなわち、学習情報管理テーブル５を
検索し（４１０）、ファイル名に対する関連ファイル名
が存在するか否かをチェックして（４１１）、存在する
場合には、さらに、利用回数をチェックする（４１
３）。その結果、ＲＦＮで示す関連ファイルをプリフェ
ッチすべきであると判定した場合は、キャッシュメモリ
４を検索し（４１４）、存在しなければ（４１５）、関
連ファイルをディスク装置３よりキャッシュメモリ４に
読み込む（４１６）。これらの処理（ステップ４１１〜
４１６の動作）は関連ファイルがある限り繰返す。な
お、ステップ４１１で関連ファイル名が存在しない場合
には、メインメモリに読み込んだファイル名を保存して
処理を終了する（４１２）。
を含むファイル取得時の処理手順について述べる。図１
は、本発明の一実施例におけるプリフェッチ方法を示す
図、図４および図５は本発明の一実施例におけるファイ
ル取得時の処理を示すフローチャートの一部である。本
実施例では、図２に示したメインメモリ２にファイルを
読み込む場合、図４および図５に示す手順で行なう。ま
ず、ファイル名入力および登録処理を行なう。すなわ
ち、ファイル名が入力されると（４０１）、前回読み込
んだファイルの名称をファイル名（ＦＮ）、今回入力さ
れたファイルの名称を関連ファイル名（ＲＦＮ）とし
て、学習情報管理テーブル５をサーチし（４０２）、フ
ァイル名と関連ファイル名の並びが登録されているか否
かをチェックする（４０３）。その結果、登録済みであ
れば、利用回数（ＣＮＴ）を１カウントアップし（４０
４）、未登録であれば、新規登録してＣＮＴを初期化す
る（４０５）。次に、メインメモリへの読み込み処理を
行なう。すなわち、キャッシュヒット確認手段６によ
り、ＦＮで示すファイルをキャッシュメモリ４から検索
する（４０６）。その結果、そのファイルが存在すれば
（４０７）、キャッシュメモリ４よりメインメモリに読
み込み（４０９）、無ければ、そのファイルをディスク
装置３からキャッシュメモリ４へ読み込み（４０８）、
メインメモリへ転送する（４０９）。次に、プリフェッ
チ処理を行なう。すなわち、学習情報管理テーブル５を
検索し（４１０）、ファイル名に対する関連ファイル名
が存在するか否かをチェックして（４１１）、存在する
場合には、さらに、利用回数をチェックする（４１
３）。その結果、ＲＦＮで示す関連ファイルをプリフェ
ッチすべきであると判定した場合は、キャッシュメモリ
４を検索し（４１４）、存在しなければ（４１５）、関
連ファイルをディスク装置３よりキャッシュメモリ４に
読み込む（４１６）。これらの処理（ステップ４１１〜
４１６の動作）は関連ファイルがある限り繰返す。な
お、ステップ４１１で関連ファイル名が存在しない場合
には、メインメモリに読み込んだファイル名を保存して
処理を終了する（４１２）。
【０００８】ここで、図１を用い、学習情報管理テーブ
ル５を使用したファイルのプリフェッチ方法について、
具体的に述べる。図１において、○印および□印は、そ
れぞれ階層構造ファイルシステムにおけるディレクトリ
およびファイルを示す。また、ディレクトリの下のファ
イルおよびディレクトリを（ディレクトリ）＾（ファイ
ル），（ディレクトリ）＾（ディレクトリ）で表わす。
本実施例では、ファイル名「Ｘ１＾Ｘ２＾Ｘ３＾Ｃ」が
今回入力され、前回読み込んだファイル名が「Ｘ１＾
Ａ」の場合、図４に示した手順で、ファイル名入力、登
録処理、およびメインメモリへの読み込み処理を行なっ
た後、ファイル名「Ｘ１＾Ａ」に対する関連ファイル名
を学習情報管理テーブル４から検索し、その頻度をチェ
ックする。この場合、プリフェッチするか否かを決める
際に用いる値を「５０」とすると、関連ファイル名「Ｘ
１＾Ｘ２＾Ｘ３＾Ｃ」のＣＮＴは「５０」であるため、
プリフェッチするファイルとして採用する。そして、キ
ャッシュメモリ４を検索し、「Ｘ１＾Ｘ２＾Ｘ３＾Ｃ」
で示すファイルＣはキャッシュメモリ４内に存在しない
ので、ディスク装置３からキャッシュメモリ４に読み込
む。同様にして、関連ファイル名「Ｘ１＾Ｘ２＾Ｘ３…
＾Ｘ９＾Ｚ」を採用し、「Ｘ１＾Ｘ２＾Ｂ」は採用しな
い。なお、プリフェッチするか否かを決定する方法とし
ては、所定の値を超えた場合に採用する方法の他に、例
えば、利用回数の多い方から上位２位までの関連ファイ
ルを採用する方法も考えられるが、これはキャッシュメ
モリ４の容量によって決まる。このように、ファイルの
読み込み方法とその方法の利用回数を逐次登録および更
新して行き、これを元にファイル読み込み時のプリフェ
ッチ量を動的に変化させることにより、ファイルの転送
時間を最小限に留めて、より高いヒット率を得ることが
できる。
ル５を使用したファイルのプリフェッチ方法について、
具体的に述べる。図１において、○印および□印は、そ
れぞれ階層構造ファイルシステムにおけるディレクトリ
およびファイルを示す。また、ディレクトリの下のファ
イルおよびディレクトリを（ディレクトリ）＾（ファイ
ル），（ディレクトリ）＾（ディレクトリ）で表わす。
本実施例では、ファイル名「Ｘ１＾Ｘ２＾Ｘ３＾Ｃ」が
今回入力され、前回読み込んだファイル名が「Ｘ１＾
Ａ」の場合、図４に示した手順で、ファイル名入力、登
録処理、およびメインメモリへの読み込み処理を行なっ
た後、ファイル名「Ｘ１＾Ａ」に対する関連ファイル名
を学習情報管理テーブル４から検索し、その頻度をチェ
ックする。この場合、プリフェッチするか否かを決める
際に用いる値を「５０」とすると、関連ファイル名「Ｘ
１＾Ｘ２＾Ｘ３＾Ｃ」のＣＮＴは「５０」であるため、
プリフェッチするファイルとして採用する。そして、キ
ャッシュメモリ４を検索し、「Ｘ１＾Ｘ２＾Ｘ３＾Ｃ」
で示すファイルＣはキャッシュメモリ４内に存在しない
ので、ディスク装置３からキャッシュメモリ４に読み込
む。同様にして、関連ファイル名「Ｘ１＾Ｘ２＾Ｘ３…
＾Ｘ９＾Ｚ」を採用し、「Ｘ１＾Ｘ２＾Ｂ」は採用しな
い。なお、プリフェッチするか否かを決定する方法とし
ては、所定の値を超えた場合に採用する方法の他に、例
えば、利用回数の多い方から上位２位までの関連ファイ
ルを採用する方法も考えられるが、これはキャッシュメ
モリ４の容量によって決まる。このように、ファイルの
読み込み方法とその方法の利用回数を逐次登録および更
新して行き、これを元にファイル読み込み時のプリフェ
ッチ量を動的に変化させることにより、ファイルの転送
時間を最小限に留めて、より高いヒット率を得ることが
できる。
【０００９】
【発明の効果】本発明によれば、階層構造ファイルシス
テムを有するディスク装置を持つコンピュータにおい
て、キャッシングを行なう際、ユーザのファイル読み込
み方法を学習するため、ユーザのファイル運用形態に合
わせてプリフェッチ量を動的に変えることが可能であ
る。これにより、ファイル転送時間を最小に留めて、よ
り高いヒット率を得ることができるため、高速処理を実
現することが可能である。
テムを有するディスク装置を持つコンピュータにおい
て、キャッシングを行なう際、ユーザのファイル読み込
み方法を学習するため、ユーザのファイル運用形態に合
わせてプリフェッチ量を動的に変えることが可能であ
る。これにより、ファイル転送時間を最小に留めて、よ
り高いヒット率を得ることができるため、高速処理を実
現することが可能である。
【００１０】
【図１】本発明の一実施例におけるプリフェッチ方法を
示す図である。
示す図である。
【図２】本発明の一実施例におけるディスクキャッシュ
制御システムの構成図である。
制御システムの構成図である。
【図３】本発明の一実施例における学習情報管理テーブ
ルを示す図である。
ルを示す図である。
【図４】本発明の一実施例におけるファイル取得時の処
理を示すフローチャートの一部である。
理を示すフローチャートの一部である。
【図５】本発明の一実施例におけるファイル取得時の処
理を示すフローチャートの一部である。
理を示すフローチャートの一部である。
１ プロセッサ ２ メインメモリ ３ ディスク装置 ４ キャッシュメモリ ５ 学習情報管理テーブル ６ キャッシュヒット確認手段 ７ ファイル管理システム １１ 学習機能実現手段
Claims (3)
- 【請求項１】 階層構造ファイルを記憶するディスク装
置と、該ファイルを管理する手段と、該ディスク装置上
のデータを一時記憶するキャッシュメモリとを備えたデ
ィスクキャッシュ制御システムにおいて、ファイルを取
得する際の運用情報を登録する手段と、ユーザのファイ
ル運用に応じ、該情報を利用してプリフェッチ量を動的
に変更する手段とを設けたことを特徴とするディスクキ
ュッシュ制御システム。 - 【請求項２】 階層構造ファイルを記憶したディスク装
置と、該ファイルを管理する手段と、該ディスク装置上
のデータを一時記憶するキャッシュメモリとを備えたデ
ィスクキャッシュ制御システムの制御方法において、上
記キャッシュメモリにファイルを読み込む際の運用情報
を登録する手段を設け、該情報を参照して、前回読み込
んだファイルと今回入力した名称のファイルとが順次連
続して取得された頻度を求め、該頻度に応じてプリフェ
ッチするファイルを選出することにより、キャッシング
時のプリフェッチ量を動的に変更することを特徴とする
ディスクキュッシュ制御方法。 - 【請求項３】 上記運用情報は、前回読み込んだファイ
ルの名称と今回入力したファイルの名称と両該ファイル
が順次連続して取得された回数とから構成され、該回数
が所定の値以上である場合は、当該ファイルをプリフェ
ッチすることを特徴とする請求項２記載のディスクキュ
ッシュ制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4002021A JPH05189286A (ja) | 1992-01-09 | 1992-01-09 | ディスクキャッシュ制御システムおよび制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4002021A JPH05189286A (ja) | 1992-01-09 | 1992-01-09 | ディスクキャッシュ制御システムおよび制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05189286A true JPH05189286A (ja) | 1993-07-30 |
Family
ID=11517681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4002021A Pending JPH05189286A (ja) | 1992-01-09 | 1992-01-09 | ディスクキャッシュ制御システムおよび制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05189286A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784646A (en) * | 1994-04-25 | 1998-07-21 | Sony Corporation | Hierarchical data storage processing apparatus for partitioning resource across the storage hierarchy |
| WO1999034356A3 (en) * | 1997-12-30 | 1999-10-07 | Genesis One Technologies Inc | Disk cache enhancer with dynamically sized read request based upon current cache hit rate |
| JP2013196086A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | 構成情報管理装置，構成情報管理プログラム |
| JP2016062145A (ja) * | 2014-09-16 | 2016-04-25 | Kddi株式会社 | キャッシュデータ管理装置、方法及びプログラム |
| KR20180128624A (ko) * | 2017-05-24 | 2018-12-04 | 연세대학교 산학협력단 | 학습을 이용한 프리페칭 장치 및 방법과 이에 관한 기록매체 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61235957A (ja) * | 1985-04-11 | 1986-10-21 | Nec Corp | デ−タ制御方式 |
| JPS6482239A (en) * | 1987-09-25 | 1989-03-28 | Nec Corp | Efficiency improving for disk cache system |
-
1992
- 1992-01-09 JP JP4002021A patent/JPH05189286A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61235957A (ja) * | 1985-04-11 | 1986-10-21 | Nec Corp | デ−タ制御方式 |
| JPS6482239A (en) * | 1987-09-25 | 1989-03-28 | Nec Corp | Efficiency improving for disk cache system |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784646A (en) * | 1994-04-25 | 1998-07-21 | Sony Corporation | Hierarchical data storage processing apparatus for partitioning resource across the storage hierarchy |
| US6085262A (en) * | 1994-04-25 | 2000-07-04 | Sony Corporation | Hierarchical data storage processing apparatus for partitioning resource across the storage hierarchy |
| WO1999034356A3 (en) * | 1997-12-30 | 1999-10-07 | Genesis One Technologies Inc | Disk cache enhancer with dynamically sized read request based upon current cache hit rate |
| US6085287A (en) * | 1997-12-30 | 2000-07-04 | Genesis One Technologies, Inc. | Method and apparatus for enhancing the disk cache process by dynamically sizing prefetch data associated with read requests based upon the current cache hit rate |
| JP2013196086A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | 構成情報管理装置，構成情報管理プログラム |
| JP2016062145A (ja) * | 2014-09-16 | 2016-04-25 | Kddi株式会社 | キャッシュデータ管理装置、方法及びプログラム |
| KR20180128624A (ko) * | 2017-05-24 | 2018-12-04 | 연세대학교 산학협력단 | 학습을 이용한 프리페칭 장치 및 방법과 이에 관한 기록매체 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4028820B2 (ja) | コンピュータ・システムでのトランザクションの選択的キャッシングの方法および装置 | |
| US7987190B2 (en) | Filesystem having a filename cache | |
| US5991847A (en) | Data pattern caching for speeding up write operations | |
| JPH02281350A (ja) | キヤツシユ・メモリ管理 | |
| JPH0519175B2 (ja) | ||
| WO2006082592A1 (en) | Data processing system and method | |
| US6772296B1 (en) | Method and apparatus facilitating automatic persistence in asymmetric storage | |
| JP2000181764A (ja) | ファイル管理システム | |
| JPH05189286A (ja) | ディスクキャッシュ制御システムおよび制御方法 | |
| JPH11120051A (ja) | データベース内の情報を修正するためのコンピュータ装置およびその修正方法 | |
| US6763446B1 (en) | Systems and methods for handling storage access requests | |
| JPS59220853A (ja) | デイスクキヤツシユシステム | |
| US20070192273A1 (en) | Online data volume deletion | |
| JP3166827B2 (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JPH04125743A (ja) | ファイルの有効期間管理方法およびデータ処理装置 | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| JP2854667B2 (ja) | ディスク・キャッシュ制御方式 | |
| JPH0239225A (ja) | ファイルシステム | |
| JP3287300B2 (ja) | 一時記憶領域の管理方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH02151944A (ja) | データ処理装置 | |
| JP2641399B2 (ja) | フアイル管理装置 | |
| JP2748986B2 (ja) | バッファ管理方式 | |
| JP3118348B2 (ja) | プログラムキャッシュ方法 | |
| JPH08328929A (ja) | データベース分割管理システム |