JPH0683680A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH0683680A JPH0683680A JP4237931A JP23793192A JPH0683680A JP H0683680 A JPH0683680 A JP H0683680A JP 4237931 A JP4237931 A JP 4237931A JP 23793192 A JP23793192 A JP 23793192A JP H0683680 A JPH0683680 A JP H0683680A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- data
- boundary value
- information processing
- lru
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】各バッファのＬＲＵ順位が、その保持するデー
タの種類によって規定される境界値ポインタが指し示す
境界値順位より低くなった場合に、そのバッファを入れ
換える制御を可能にし、アクセスが時間的に分散して行
なわれるデータが格納されたＬＲＵ順位の低いバッファ
でも、将来的には、よりアクセスされる可能性の高いバ
ッファならば、アクセスが時間的に集中して行なわれる
データが格納されたＬＲＵ順位の高いバッファよりもＬ
ＲＵ順位を優先させることができるようにする。 【構成】バッファ３ａ〜３ｉに格納されるデータの種類
に応じたＬＲＵ順位である境界値を示す境界値ポインタ
５ａを設け、各バッファ３のＬＲＵ順位が、その保持す
るデータの種類によって規定される境界値より低くなっ
た場合に、そのバッファを入れ換え対象とする制御を行
なうように構成されている。
タの種類によって規定される境界値ポインタが指し示す
境界値順位より低くなった場合に、そのバッファを入れ
換える制御を可能にし、アクセスが時間的に分散して行
なわれるデータが格納されたＬＲＵ順位の低いバッファ
でも、将来的には、よりアクセスされる可能性の高いバ
ッファならば、アクセスが時間的に集中して行なわれる
データが格納されたＬＲＵ順位の高いバッファよりもＬ
ＲＵ順位を優先させることができるようにする。 【構成】バッファ３ａ〜３ｉに格納されるデータの種類
に応じたＬＲＵ順位である境界値を示す境界値ポインタ
５ａを設け、各バッファ３のＬＲＵ順位が、その保持す
るデータの種類によって規定される境界値より低くなっ
た場合に、そのバッファを入れ換え対象とする制御を行
なうように構成されている。
Description
【０００１】
【産業上の利用分野】本発明は情報処理装置に関し、特
にファイル格納装置との間で転送するデータを一時保存
するためのバッファを複数個持つ情報処理装置に関す
る。
にファイル格納装置との間で転送するデータを一時保存
するためのバッファを複数個持つ情報処理装置に関す
る。
【０００２】
【従来の技術】情報処理装置に接続されるファイル格納
装置としては、一般に磁気ディスク装置が使用されてい
る。このようなファイル格納装置での情報の記録は、フ
ァイルを単位として行なわれており、磁気ディスクに
は、ファイルに書き込まれたデータの他に、磁気ディス
ク上において各々のファイルが記録されている位置を管
理するためのファイル制御情報も記録されている。ま
た、ファイルの管理方法としてディレクトリを用いて階
層的に管理する方法を採用したファイル格納装置におい
ては、ディレクトリ情報も、ファイルとして磁気ディス
クに記録される。このディレクトリには、そのディレク
トリの下に配置されたデータ・ファイルおよびディレク
トリを管理するための情報等が記録されている。このデ
ィレクトリを用いるのは、情報処理装置の利用者が、デ
ィレクトリごとに関連するファイルをまとめて管理する
ことにより、ファイル管理の見通しを良くすることを目
的とした方法である。
装置としては、一般に磁気ディスク装置が使用されてい
る。このようなファイル格納装置での情報の記録は、フ
ァイルを単位として行なわれており、磁気ディスクに
は、ファイルに書き込まれたデータの他に、磁気ディス
ク上において各々のファイルが記録されている位置を管
理するためのファイル制御情報も記録されている。ま
た、ファイルの管理方法としてディレクトリを用いて階
層的に管理する方法を採用したファイル格納装置におい
ては、ディレクトリ情報も、ファイルとして磁気ディス
クに記録される。このディレクトリには、そのディレク
トリの下に配置されたデータ・ファイルおよびディレク
トリを管理するための情報等が記録されている。このデ
ィレクトリを用いるのは、情報処理装置の利用者が、デ
ィレクトリごとに関連するファイルをまとめて管理する
ことにより、ファイル管理の見通しを良くすることを目
的とした方法である。
【０００３】一般に、磁気ディスク装置に記録されてい
る情報を読み出すのに要する時間は、プロセッサが主記
憶装置に記録されている情報を読み出すのに要する時間
の１０００倍以上であることから、ファイルをアクセス
しようとする度に磁気ディスク装置からファイル情報を
読み出していたのでは、情報処理装置がその性能を充分
に発揮することができない。そこで、ファイル格納装置
に記録された情報を読み出す際は、５１２バイト〜４ｋ
バイト程度のデータをまとめて読み出し主記憶装置に格
納しておくことにより、ファイル格納装置に対するアク
セスの高速化を図っていた。磁気ディスク装置では、目
的とする情報を読み出すための準備に時間がかかる反
面、連続するデータの読み出しは高速に実行できるとい
う性質を利用したものである。
る情報を読み出すのに要する時間は、プロセッサが主記
憶装置に記録されている情報を読み出すのに要する時間
の１０００倍以上であることから、ファイルをアクセス
しようとする度に磁気ディスク装置からファイル情報を
読み出していたのでは、情報処理装置がその性能を充分
に発揮することができない。そこで、ファイル格納装置
に記録された情報を読み出す際は、５１２バイト〜４ｋ
バイト程度のデータをまとめて読み出し主記憶装置に格
納しておくことにより、ファイル格納装置に対するアク
セスの高速化を図っていた。磁気ディスク装置では、目
的とする情報を読み出すための準備に時間がかかる反
面、連続するデータの読み出しは高速に実行できるとい
う性質を利用したものである。
【０００４】このように、ファイル格納装置に記録され
たデータを一時格納するために情報処理装置の主記憶装
置に確保された領域をバッファと呼ぶ。一般に、情報処
理装置では、バッファを複数個用意しておくことで、バ
ッファのヒット率を高めている。この場合、バッファが
足りなくなると、最も使用される可能性が少ないと思わ
れるバッファを追い出し、これを新たに使用する必要が
ある。この追い出し対象となるバッファを決定するアル
ゴリズムとしては、一般に、リースト・リーセントリイ
・ユースト（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅ
ｄ、以下ＬＲＵと称する）と呼ばれるアルゴリズムが使
われることが多い。
たデータを一時格納するために情報処理装置の主記憶装
置に確保された領域をバッファと呼ぶ。一般に、情報処
理装置では、バッファを複数個用意しておくことで、バ
ッファのヒット率を高めている。この場合、バッファが
足りなくなると、最も使用される可能性が少ないと思わ
れるバッファを追い出し、これを新たに使用する必要が
ある。この追い出し対象となるバッファを決定するアル
ゴリズムとしては、一般に、リースト・リーセントリイ
・ユースト（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅ
ｄ、以下ＬＲＵと称する）と呼ばれるアルゴリズムが使
われることが多い。
【０００５】このＬＲＵアルゴリズムの場合、追い出し
対象となるバッファは、最もＬＲＵ順位の低いバッフ
ァ、すなわち、最もアクセスされることのなかったバッ
ファである。この方法は、データに対するアクセスの特
性が均一の場合は有効なアルゴリズムであるが、アクセ
ス特性の異なるデータが混在する場合は、有効ではな
い。すなわち、ファイルのデータに対するアクセスは時
間的に集中して行われる半面、ファイル制御情報やディ
レクトリ情報は時間的に分散して行われるという特性が
ある。このような状況では、最もＬＲＵ順位の低いバッ
ファに格納されたファイル制御情報やディレクトリ情報
の方が、比較的ＬＲＵ順位の高い位置にあるバッファに
格納されたファイル・データより、将来、再使用される
可能性の方が大きい場合がある。この場合は、将来、再
使用される可能性の低いファイル・データを格納したバ
ッファを追い出す方が性能上、望ましいが、従来のＬＲ
Ｕ手法では、このような制御ができないという問題点が
あった。
対象となるバッファは、最もＬＲＵ順位の低いバッフ
ァ、すなわち、最もアクセスされることのなかったバッ
ファである。この方法は、データに対するアクセスの特
性が均一の場合は有効なアルゴリズムであるが、アクセ
ス特性の異なるデータが混在する場合は、有効ではな
い。すなわち、ファイルのデータに対するアクセスは時
間的に集中して行われる半面、ファイル制御情報やディ
レクトリ情報は時間的に分散して行われるという特性が
ある。このような状況では、最もＬＲＵ順位の低いバッ
ファに格納されたファイル制御情報やディレクトリ情報
の方が、比較的ＬＲＵ順位の高い位置にあるバッファに
格納されたファイル・データより、将来、再使用される
可能性の方が大きい場合がある。この場合は、将来、再
使用される可能性の低いファイル・データを格納したバ
ッファを追い出す方が性能上、望ましいが、従来のＬＲ
Ｕ手法では、このような制御ができないという問題点が
あった。
【０００６】
【発明が解決しようとする課題】上述した従来の情報処
理装置におけるバッファ管理アルゴリズムであるＬＲＵ
では、アクセスの特性の異なるデータが混在する場合
は、有効ではないという問題点があった。
理装置におけるバッファ管理アルゴリズムであるＬＲＵ
では、アクセスの特性の異なるデータが混在する場合
は、有効ではないという問題点があった。
【０００７】すなわち、最もＬＲＵ順位の低いバッファ
に格納されたファイル制御情報やディレクトリ情報の方
が、比較的ＬＲＵ順位の高い位置にあるバッファに格納
されたファイルのデータよりも、将来、再度アクセスさ
れる可能性が大きい場合がある。この場合は、将来、再
度アクセスされる可能性の低いデータを格納したバッフ
ァを追い出す方が望ましいが、従来のＬＲＵ手法では、
このような制御ができないという欠点を有していた。
に格納されたファイル制御情報やディレクトリ情報の方
が、比較的ＬＲＵ順位の高い位置にあるバッファに格納
されたファイルのデータよりも、将来、再度アクセスさ
れる可能性が大きい場合がある。この場合は、将来、再
度アクセスされる可能性の低いデータを格納したバッフ
ァを追い出す方が望ましいが、従来のＬＲＵ手法では、
このような制御ができないという欠点を有していた。
【０００８】本発明の目的は、アクセスが時間的に集中
して行なわれるデータと、アクセスが時間的に分散して
行なわれるデータのように、アクセス特性の異なるデー
タが混在する場合、アクセスが時間的に分散して行なわ
れるデータが格納されたＬＲＵ順位の低いバッファで
も、将来、再度アクセスされる可能性の高いバッファな
らば、アクセスが時間的に集中して行なわれるデータが
格納されたＬＲＵ順位の高いバッファよりもＬＲＵ順位
を優先させることができる情報処理装置を提供すること
にある。
して行なわれるデータと、アクセスが時間的に分散して
行なわれるデータのように、アクセス特性の異なるデー
タが混在する場合、アクセスが時間的に分散して行なわ
れるデータが格納されたＬＲＵ順位の低いバッファで
も、将来、再度アクセスされる可能性の高いバッファな
らば、アクセスが時間的に集中して行なわれるデータが
格納されたＬＲＵ順位の高いバッファよりもＬＲＵ順位
を優先させることができる情報処理装置を提供すること
にある。
【０００９】
【課題を解決するための手段】第１の発明の情報処理装
置は、ファイル格納装置に接続され、前記ファイル格納
装置との間で転送するデータを一時保存するためのデー
タ・バッファと、追い出し優先順位保持手段を有するバ
ッファを複数個持ち、新たにバッファが必要となった場
合、前記追い出し優先順位保持手段で保持される追い出
し優先順位に基づいて置き換え対象となるバッファを決
定するための入れ換え対象バッファ決定手段とを有する
情報処理装置において、前記バッファに、前記バッファ
が保持するデータの種類を保持するためのデータ種類保
持手段と、前記データの種類に応じて境界値を保持する
境界値保持手段とを有し、前記各バッファの追い出し優
先順位が、前記データ種類保持手段に保持された値によ
り規定された境界値より低くなった場合、前記バッファ
を追い出し対象とするように、前記追い出し優先順位保
持手段からの出力を制御するように構成されている。
置は、ファイル格納装置に接続され、前記ファイル格納
装置との間で転送するデータを一時保存するためのデー
タ・バッファと、追い出し優先順位保持手段を有するバ
ッファを複数個持ち、新たにバッファが必要となった場
合、前記追い出し優先順位保持手段で保持される追い出
し優先順位に基づいて置き換え対象となるバッファを決
定するための入れ換え対象バッファ決定手段とを有する
情報処理装置において、前記バッファに、前記バッファ
が保持するデータの種類を保持するためのデータ種類保
持手段と、前記データの種類に応じて境界値を保持する
境界値保持手段とを有し、前記各バッファの追い出し優
先順位が、前記データ種類保持手段に保持された値によ
り規定された境界値より低くなった場合、前記バッファ
を追い出し対象とするように、前記追い出し優先順位保
持手段からの出力を制御するように構成されている。
【００１０】また、第２の発明の情報処理装置は、請求
項１記載の情報処理装置において、前記情報処理装置の
負荷状況を検出する負荷検出手段と、前記負荷検出手段
からの出力に応じて前記境界値保持手段に保持されてい
る境界値を動的に変更するための境界値変更手段とを有
し、前記情報処理装置の負荷状況に応じて前記バッファ
の入れ換え方法の調整を行うように構成されている。
項１記載の情報処理装置において、前記情報処理装置の
負荷状況を検出する負荷検出手段と、前記負荷検出手段
からの出力に応じて前記境界値保持手段に保持されてい
る境界値を動的に変更するための境界値変更手段とを有
し、前記情報処理装置の負荷状況に応じて前記バッファ
の入れ換え方法の調整を行うように構成されている。
【００１１】
【作用】第１の発明の情報処理装置では、各バッファに
含まれる追い出し優先順位保持手段に保持された追い出
し優先順位が、境界値保持手段に保持されている境界値
の内、バッファ内部のデータ種類保持手段により保持さ
れたデータの種類に対応する境界値より低くなった場合
に、入れ換え対象バッファ決定手段より当該バッファを
示す値を出力することにより、当該バッファを入れ換え
対象とする制御を行う。また、第２の発明の情報処理装
置では、負荷検出手段により検出された情報処理装置の
負荷状況に応じて、境界値変更部が境界値保持手段に保
持されている境界値を動的に変更することにより、バッ
ファ入れ換え方法の調整を行なう。
含まれる追い出し優先順位保持手段に保持された追い出
し優先順位が、境界値保持手段に保持されている境界値
の内、バッファ内部のデータ種類保持手段により保持さ
れたデータの種類に対応する境界値より低くなった場合
に、入れ換え対象バッファ決定手段より当該バッファを
示す値を出力することにより、当該バッファを入れ換え
対象とする制御を行う。また、第２の発明の情報処理装
置では、負荷検出手段により検出された情報処理装置の
負荷状況に応じて、境界値変更部が境界値保持手段に保
持されている境界値を動的に変更することにより、バッ
ファ入れ換え方法の調整を行なう。
【００１２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１３】図１は、第１の発明の一実施例を示すブロ
ック図である。また、図２は、図３とともに、図１の情
報処理装置の動作の流れを示すフローチャートである。
ック図である。また、図２は、図３とともに、図１の情
報処理装置の動作の流れを示すフローチャートである。
【００１４】図１に示す情報処理装置１ａは、ＬＲＵ順
位に従って配置されたバッファ３ａ〜３ｉおよび、入れ
換え対象バッファ決定手段７ａを含んで構成されてい
る。バッファ３ａ〜３ｉは、情報処理装置１ａに接続さ
れたファイル格納装置２から読み出されたデータを格納
するデータ・バッファ（バッファ３ａ，３ｂの場合はデ
ータバッファ９ａ，９ｂで示し、他のバッファの場合は
図示せず）、追い出し優先順位保持手段としてＬＲＵ順
位に従ってバッファを配置するためのＬＲＵポインタ
（バッファ３ａ，３ｂの場合はＬＲＵポインタ８ａ，８
ｂで示し、他のバッファの場合は図示せず）、データ・
バッファが保持するデータの種類を記憶するデータ種類
保持手段（バッファ３ａ，３ｂの場合はデータ種類保持
手段１０ａ，１０ｂで示し、他のデータ種類保持手段の
場合は図示せず）を含んで構成されている。入れ換え対
象バッファ決定手段７ａは、ＬＲＵ順位の先頭のバッフ
ァを指し示すＬＲＵ先頭ポインタ４、およびデータの種
類によって規定される境界値順位を指し示す境界値ポイ
ンタ５ａを含んで構成されている。
位に従って配置されたバッファ３ａ〜３ｉおよび、入れ
換え対象バッファ決定手段７ａを含んで構成されてい
る。バッファ３ａ〜３ｉは、情報処理装置１ａに接続さ
れたファイル格納装置２から読み出されたデータを格納
するデータ・バッファ（バッファ３ａ，３ｂの場合はデ
ータバッファ９ａ，９ｂで示し、他のバッファの場合は
図示せず）、追い出し優先順位保持手段としてＬＲＵ順
位に従ってバッファを配置するためのＬＲＵポインタ
（バッファ３ａ，３ｂの場合はＬＲＵポインタ８ａ，８
ｂで示し、他のバッファの場合は図示せず）、データ・
バッファが保持するデータの種類を記憶するデータ種類
保持手段（バッファ３ａ，３ｂの場合はデータ種類保持
手段１０ａ，１０ｂで示し、他のデータ種類保持手段の
場合は図示せず）を含んで構成されている。入れ換え対
象バッファ決定手段７ａは、ＬＲＵ順位の先頭のバッフ
ァを指し示すＬＲＵ先頭ポインタ４、およびデータの種
類によって規定される境界値順位を指し示す境界値ポイ
ンタ５ａを含んで構成されている。
【００１５】本実施例では、ファイル格納装置２に記録
される情報は、ファイル・データとファイル制御情報の
２種類の場合を例にとって説明する。
される情報は、ファイル・データとファイル制御情報の
２種類の場合を例にとって説明する。
【００１６】一般的にファイル・データに対するアクセ
スは時間的に集中して行なわれる反面、ファイル制御情
報は時間的に分散して行なわれる特性を有しているが、
ここでもファイル・データに対するアクセスがそのよう
な特性を有しているものとする。
スは時間的に集中して行なわれる反面、ファイル制御情
報は時間的に分散して行なわれる特性を有しているが、
ここでもファイル・データに対するアクセスがそのよう
な特性を有しているものとする。
【００１７】図１に示すように、情報処理装置１ａで
は、バッファ３ａ〜３ｉに対して、双方向のポインタに
よりＬＲＵ管理が行われる。
は、バッファ３ａ〜３ｉに対して、双方向のポインタに
よりＬＲＵ管理が行われる。
【００１８】次に、動作を説明する。
【００１９】図２は、図３とともに図１に示す情報処理
装置の一実施例の動作の流れを示すフローチャートであ
る。
装置の一実施例の動作の流れを示すフローチャートであ
る。
【００２０】いま、データに対するアクセス要求が発生
したものとする（図２のステップ１１）。すると、情報
処理装置１ａは、バッファ３ａ〜３ｉの中のいずれかの
バッファに存在するデータに対するアクセスか否かを判
定し（ステップ１２）、バッファ３ａ〜３ｉの中のバッ
ファに存在するデータに対するアクセス要求であれば、
そのバッファに対してアクセスが実行される（ステップ
１３）。次に、情報処理装置１ａは、そのバッファをＬ
ＲＵ先頭ポインタ４の直後につなぎ換える（ステップ１
４）とともに、そのバッファの前後のバッファを直接つ
なぎ換える（ステップ１５）。このようにして、一度ア
クセスされたバッファは、アクセス後に最高のＬＲＵ順
位になるようにつなぎ換えられる。このとき、情報処理
装置１ａは、アクセスされて最高のＬＲＵ順位になった
バッファのアクセスされる前のＬＲＵ順位が、境界値ポ
インタ５ａが指し示すバッファの順位より低いか否かを
判定する（ステップ１６）。アクセスされて最高のＬＲ
Ｕ順位になったバッファのアクセスされる前のＬＲＵ順
位が、境界値ポインタ５ａが指し示すバッファの順位よ
り低い場合には、先にアクセスされたバッファが境界値
ポインタ５ａの指し示すバッファの位置より上にきたこ
とにより、境界値ポインタ５ａの指し示すバッファの位
置が相対的に１つ下ってしまっているので、境界値ポイ
ンタ５ａの指し示すバッファの位置を、それまで指し示
していたバッファの１つ上位のバッファに変更する操作
を行なう必要があるので、これを実行する（ステップ１
７）。この操作によって、常に境界値ポインタ５ａは、
特定のＬＲＵ順位を持つバッファを指し示すことにな
る。
したものとする（図２のステップ１１）。すると、情報
処理装置１ａは、バッファ３ａ〜３ｉの中のいずれかの
バッファに存在するデータに対するアクセスか否かを判
定し（ステップ１２）、バッファ３ａ〜３ｉの中のバッ
ファに存在するデータに対するアクセス要求であれば、
そのバッファに対してアクセスが実行される（ステップ
１３）。次に、情報処理装置１ａは、そのバッファをＬ
ＲＵ先頭ポインタ４の直後につなぎ換える（ステップ１
４）とともに、そのバッファの前後のバッファを直接つ
なぎ換える（ステップ１５）。このようにして、一度ア
クセスされたバッファは、アクセス後に最高のＬＲＵ順
位になるようにつなぎ換えられる。このとき、情報処理
装置１ａは、アクセスされて最高のＬＲＵ順位になった
バッファのアクセスされる前のＬＲＵ順位が、境界値ポ
インタ５ａが指し示すバッファの順位より低いか否かを
判定する（ステップ１６）。アクセスされて最高のＬＲ
Ｕ順位になったバッファのアクセスされる前のＬＲＵ順
位が、境界値ポインタ５ａが指し示すバッファの順位よ
り低い場合には、先にアクセスされたバッファが境界値
ポインタ５ａの指し示すバッファの位置より上にきたこ
とにより、境界値ポインタ５ａの指し示すバッファの位
置が相対的に１つ下ってしまっているので、境界値ポイ
ンタ５ａの指し示すバッファの位置を、それまで指し示
していたバッファの１つ上位のバッファに変更する操作
を行なう必要があるので、これを実行する（ステップ１
７）。この操作によって、常に境界値ポインタ５ａは、
特定のＬＲＵ順位を持つバッファを指し示すことにな
る。
【００２１】次に、ステップ１２における判定の結果、
バッファに存在しないデータをアクセスする場合は、フ
ァイル格納装置２をアクセスして得たデータがバッファ
３に格納される。この場合、追い出し対象となるバッフ
ァは、以下のとおりに決定される。
バッファに存在しないデータをアクセスする場合は、フ
ァイル格納装置２をアクセスして得たデータがバッファ
３に格納される。この場合、追い出し対象となるバッフ
ァは、以下のとおりに決定される。
【００２２】まず、境界値ポインタ５ａの指し示すバッ
ファより、ＬＲＵ順位が低いバッファの中に、ファイル
・データを格納したバッファが存在するか否かを判定す
る（図３のステップ１８）。そして、境界値ポインタ５
ａの指し示すバッファより、ＬＲＵ順位が低いバッファ
の中に、ファイル・データを格納したバッファが存在す
れば、このバッファの内容を追い出す（ステップ１
９）。次に、ファイル格納装置をアクセスして得たデー
タを、内容を追い出したバッファに入れる（ステップ２
０）。そして、ファイル格納装置をアクセスして得たデ
ータがバッファに入れられてから、そのバッファに対し
てアクセクが行われる（図２のステップ１３）。
ファより、ＬＲＵ順位が低いバッファの中に、ファイル
・データを格納したバッファが存在するか否かを判定す
る（図３のステップ１８）。そして、境界値ポインタ５
ａの指し示すバッファより、ＬＲＵ順位が低いバッファ
の中に、ファイル・データを格納したバッファが存在す
れば、このバッファの内容を追い出す（ステップ１
９）。次に、ファイル格納装置をアクセスして得たデー
タを、内容を追い出したバッファに入れる（ステップ２
０）。そして、ファイル格納装置をアクセスして得たデ
ータがバッファに入れられてから、そのバッファに対し
てアクセクが行われる（図２のステップ１３）。
【００２３】また、ステップ１８における判定で、境界
値ポインタ５ａの指し示すバッファより、ＬＲＵ順位が
低いバッファの中に、ファイル・データを格納したバッ
ファが存在しなければ、ＬＲＵ順位が最も低いバッファ
の内容を追い出す（ステップ２１）。そして、ファイル
格納装置をアクセスして得たデータを、内容を追い出し
たバッファに入れる（ステップ２０）。そして、ステッ
プ１３でアクセスが実行される。
値ポインタ５ａの指し示すバッファより、ＬＲＵ順位が
低いバッファの中に、ファイル・データを格納したバッ
ファが存在しなければ、ＬＲＵ順位が最も低いバッファ
の内容を追い出す（ステップ２１）。そして、ファイル
格納装置をアクセスして得たデータを、内容を追い出し
たバッファに入れる（ステップ２０）。そして、ステッ
プ１３でアクセスが実行される。
【００２４】上記のアルゴリズムによって追い出し対象
バッファを決定することにより、時間的に集中してアク
セスが行なわれるファイル・データについては、そのＬ
ＲＵ順位が、境界値ポインタ５ａが指し示すＬＲＵ順位
よりも低くなったときに、そのバッファを追い出しの対
象とすることができる。
バッファを決定することにより、時間的に集中してアク
セスが行なわれるファイル・データについては、そのＬ
ＲＵ順位が、境界値ポインタ５ａが指し示すＬＲＵ順位
よりも低くなったときに、そのバッファを追い出しの対
象とすることができる。
【００２５】次に、図４は、第２の発明の一実施例を示
すブロック図である。図４に示す情報処理装置１ｂは、
ＬＲＵ順位に従って配置されたバッファ３ａ〜３ｉ、お
よび入れ換え対象バッファ決定手段７ｂを含んで構成さ
れている。バッファは、情報処理装置に接続されたファ
イル格納装置２から読み出されたデータを格納するデー
タ・バッファ（バッファ３ａ，３ｂの場合はデータバッ
ファ９ａ，９ｂで示し、他のバッファの場合は図示せ
ず）、追い出し優先順位保持手段としてＬＲＵ順位に従
ってバッファを配置するためのＬＲＵポインタ（バッフ
ァ３ａ，３ｂの場合はＬＲＵポインタ８ａ，８ｂで示
し、他のバッファの場合は図示せず）、データ・バッフ
ァが保持するデータの種類を記録するデータ種類保持手
段（バッファ３ａ，３ｂの場合はデータ種類保持手段１
０ａ，１０ｂで示し、他のデータ種類保持手段の場合は
図示せず）を含んで構成されている。入れ換え対象バッ
ファ決定手段７ｂは、ＬＲＵ順位の先頭のバッファを指
し示すＬＲＵ先頭ポインタ４、データの種類によって規
定される境界値順位を指し示す境界値ポインタ５ｂ、お
よび境界値変更部６を含んで構成されている。
すブロック図である。図４に示す情報処理装置１ｂは、
ＬＲＵ順位に従って配置されたバッファ３ａ〜３ｉ、お
よび入れ換え対象バッファ決定手段７ｂを含んで構成さ
れている。バッファは、情報処理装置に接続されたファ
イル格納装置２から読み出されたデータを格納するデー
タ・バッファ（バッファ３ａ，３ｂの場合はデータバッ
ファ９ａ，９ｂで示し、他のバッファの場合は図示せ
ず）、追い出し優先順位保持手段としてＬＲＵ順位に従
ってバッファを配置するためのＬＲＵポインタ（バッフ
ァ３ａ，３ｂの場合はＬＲＵポインタ８ａ，８ｂで示
し、他のバッファの場合は図示せず）、データ・バッフ
ァが保持するデータの種類を記録するデータ種類保持手
段（バッファ３ａ，３ｂの場合はデータ種類保持手段１
０ａ，１０ｂで示し、他のデータ種類保持手段の場合は
図示せず）を含んで構成されている。入れ換え対象バッ
ファ決定手段７ｂは、ＬＲＵ順位の先頭のバッファを指
し示すＬＲＵ先頭ポインタ４、データの種類によって規
定される境界値順位を指し示す境界値ポインタ５ｂ、お
よび境界値変更部６を含んで構成されている。
【００２６】本実施例でも、ファイル格納装置２に記録
される情報は、ファイル・データとファイル制御情報の
２種類の場合を例にとって説明する。
される情報は、ファイル・データとファイル制御情報の
２種類の場合を例にとって説明する。
【００２７】また、ここでもファイル・データに対する
アクセスがそのような特性を有しているものとする。
アクセスがそのような特性を有しているものとする。
【００２８】図４に示す情報処理装置では、図１に示す
情報処理装置に対して、さらに境界値を動的に変更する
ための境界値変更部６を持たせることにより、境界値ポ
インタ５ｂ（境界値変更部６とのインタフェースを除き
境界値ポインタ５ａと機能は同じである）が表すＬＲＵ
順位を変更することが可能になっている。すなわち、境
界値ポインタ５ｂが表すＬＲＵ順位を低く変更する場合
は、境界値ポインタ５ｂが指し示すバッファよりもＬＲ
Ｕ順位の低いバッファを指し示すように変更し、境界値
ポインタ５ｂが表すＬＲＵ順位を高く変更する場合は、
境界値ポインタ５ｂが指し示すバッファよりもＬＲＵ順
位の高いバッファを指し示すように変更する。
情報処理装置に対して、さらに境界値を動的に変更する
ための境界値変更部６を持たせることにより、境界値ポ
インタ５ｂ（境界値変更部６とのインタフェースを除き
境界値ポインタ５ａと機能は同じである）が表すＬＲＵ
順位を変更することが可能になっている。すなわち、境
界値ポインタ５ｂが表すＬＲＵ順位を低く変更する場合
は、境界値ポインタ５ｂが指し示すバッファよりもＬＲ
Ｕ順位の低いバッファを指し示すように変更し、境界値
ポインタ５ｂが表すＬＲＵ順位を高く変更する場合は、
境界値ポインタ５ｂが指し示すバッファよりもＬＲＵ順
位の高いバッファを指し示すように変更する。
【００２９】これにより、ファイル・データを格納した
バッファが追い出し対象となることが多い場合は、境界
値ポインタ５ｂが表すＬＲＵ順位を低くすることで、フ
ァイル・データを格納したバッファの追い出しを少く
し、逆に、ファイル制御情報を格納したＬＲＵ順位の最
も低いバッファが追い出し対象となることが多い場合
は、境界値ポインタ５ｂが表すＬＲＵ順位を高くするこ
とで、ファイル・データを格納したバッファの追い出し
を多くするように制御を行なうことが可能である。
バッファが追い出し対象となることが多い場合は、境界
値ポインタ５ｂが表すＬＲＵ順位を低くすることで、フ
ァイル・データを格納したバッファの追い出しを少く
し、逆に、ファイル制御情報を格納したＬＲＵ順位の最
も低いバッファが追い出し対象となることが多い場合
は、境界値ポインタ５ｂが表すＬＲＵ順位を高くするこ
とで、ファイル・データを格納したバッファの追い出し
を多くするように制御を行なうことが可能である。
【００３０】以上、説明したように、本発明の主旨は、
バッファが保持するデータの種類に応じてＬＲＵの境界
値を持たせ、境界値よりもＬＲＵ順位が下がったときに
そのバッファを追い出し候補とする制御を行なうことで
ある。本実施例では、扱うデータは２種類であり、境界
値が１つである情報処理装置を例に説明したが、３種類
以上のデータを扱い、２つ以上の境界値を持つ情報処理
装置も、本発明に含まれるのは明らかである。このよう
に、各バッファのＬＲＵ順位が、その保持するデータの
種類によって規定される境界値より低くなった場合に、
そのバッファを入れ換え対象とする制御を行なうことが
できる。また、境界値を動的に変更するための境界値変
更部６を持たせることにより、境界値ポインタ５ｂが表
すＬＲＵ順位を変更することが可能になり、情報処理装
置の負荷状況に応じてバッファ入れ換え方法を調整する
ことができる。
バッファが保持するデータの種類に応じてＬＲＵの境界
値を持たせ、境界値よりもＬＲＵ順位が下がったときに
そのバッファを追い出し候補とする制御を行なうことで
ある。本実施例では、扱うデータは２種類であり、境界
値が１つである情報処理装置を例に説明したが、３種類
以上のデータを扱い、２つ以上の境界値を持つ情報処理
装置も、本発明に含まれるのは明らかである。このよう
に、各バッファのＬＲＵ順位が、その保持するデータの
種類によって規定される境界値より低くなった場合に、
そのバッファを入れ換え対象とする制御を行なうことが
できる。また、境界値を動的に変更するための境界値変
更部６を持たせることにより、境界値ポインタ５ｂが表
すＬＲＵ順位を変更することが可能になり、情報処理装
置の負荷状況に応じてバッファ入れ換え方法を調整する
ことができる。
【００３１】
【発明の効果】以上説明したように、本発明の情報処理
装置は、アクセスが時間的に集中して行なわれるデータ
と、アクセスが時間的に分散して行なわれるデータのよ
うに、アクセス特性の異なるデータが混在する場合、ア
クセスが時間的に分散して行なわれるデータが格納され
たＬＲＵ順位の低いバッファでも、将来、再度アクセス
される可能性の高いバッファならば、アクセスが時間的
に集中して行なわれるデータが格納されたＬＲＵ順位の
高いバッファよりもＬＲＵ順位を優先させることができ
る。すなわち、各バッファのＬＲＵ順位が、その保持す
るデータの種類によって規定される境界値より低くなっ
た場合に、そのバッファを入れ換え対象とする制御を行
なうことができるという効果を有している。
装置は、アクセスが時間的に集中して行なわれるデータ
と、アクセスが時間的に分散して行なわれるデータのよ
うに、アクセス特性の異なるデータが混在する場合、ア
クセスが時間的に分散して行なわれるデータが格納され
たＬＲＵ順位の低いバッファでも、将来、再度アクセス
される可能性の高いバッファならば、アクセスが時間的
に集中して行なわれるデータが格納されたＬＲＵ順位の
高いバッファよりもＬＲＵ順位を優先させることができ
る。すなわち、各バッファのＬＲＵ順位が、その保持す
るデータの種類によって規定される境界値より低くなっ
た場合に、そのバッファを入れ換え対象とする制御を行
なうことができるという効果を有している。
【図１】第１の発明の一実施例を示すブロック図であ
る。
る。
【図２】図３とともに図１に示す情報処理装置の一実施
例の動作の流れを示すフローチャートである。
例の動作の流れを示すフローチャートである。
【図３】図２とともに図１に示す情報処理装置の一実施
例の動作の流れを示すフローチャートである。
例の動作の流れを示すフローチャートである。
【図４】第２の発明の一実施例を示すブロック図であ
る。
る。
１ａ，１ｂ 情報処理装置 ２ ファイル格納装置 ３ａ〜３ｉ バッファ ４ ＬＲＵ先頭ポインタ ５ａ，５ｂ 境界値ポインタ ６ 境界値変更部 ７ａ，７ｂ 入れ換え対象バッファ決定手段 ８ａ，８ｂ ＬＲＵボインタ ９ａ，９ｂ データ・バッファ １０ａ，１０ｂ データ種類保持手段
Claims (2)
- 【請求項１】 ファイル格納装置に接続され、前記ファ
イル格納装置との間で転送するデータを一時保存するた
めのデータ・バッファと、追い出し優先順位保持手段を
有するバッファを複数個持ち、新たにバッファが必要と
なった場合、前記追い出し優先順位保持手段で保持され
る追い出し優先順位に基づいて置き換え対象となるバッ
ファを決定するための入れ換え対象バッファ決定手段と
を有する情報処理装置において、前記バッファに、前記
バッファが保持するデータの種類を保持するためのデー
タ種類保持手段と、前記データの種類に応じて境界値を
保持する境界値保持手段とを有し、前記各バッファの追
い出し優先順位が、前記データ種類保持手段に保持され
た値により規定された境界値より低くなった場合、前記
バッファを追い出し対象とするように、前記追い出し優
先順位保持手段からの出力を制御することを特徴とする
情報処理装置。 - 【請求項２】 請求項１記載の情報処理装置において、
前記情報処理装置の負荷状況を検出する負荷検出手段
と、前記負荷検出手段からの出力に応じて前記境界値保
持手段に保持されている境界値を動的に変更するための
境界値変更手段とを有し、前記情報処理装置の負荷状況
に応じて前記バッファの入れ換え方法の調整を行うこと
を特徴とする情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4237931A JPH0683680A (ja) | 1992-09-07 | 1992-09-07 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4237931A JPH0683680A (ja) | 1992-09-07 | 1992-09-07 | 情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0683680A true JPH0683680A (ja) | 1994-03-25 |
Family
ID=17022580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4237931A Withdrawn JPH0683680A (ja) | 1992-09-07 | 1992-09-07 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0683680A (ja) |
-
1992
- 1992-09-07 JP JP4237931A patent/JPH0683680A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6035375A (en) | Cache memory with an allocable micro-cache | |
| US6629201B2 (en) | System and method for high-speed substitute cache | |
| US6092154A (en) | Method of pre-caching or pre-fetching data utilizing thread lists and multimedia editing systems using such pre-caching | |
| US5893139A (en) | Data storage device and storage method in which algorithms are provided for calculating access frequencies of data | |
| US5734861A (en) | Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity | |
| US5113512A (en) | System for managing a storage medium reducing physical space needed | |
| US20050132129A1 (en) | Data management in flash memory | |
| US4974197A (en) | Batching data objects for recording on optical disks with maximum object count | |
| JPH02281350A (ja) | キヤツシユ・メモリ管理 | |
| US6842824B2 (en) | Cache control program and computer for performing cache processes utilizing cache blocks ranked according to their order of reuse | |
| JP4186509B2 (ja) | ディスクシステムとそのキャッシュ制御方法 | |
| JPH0877073A (ja) | 集合光ディスク装置 | |
| US11809330B2 (en) | Information processing apparatus and method | |
| US6609177B1 (en) | Method and apparatus for extending cache history | |
| US5584015A (en) | Buffer memory management method, recording medium, and computer system incorporating same | |
| US5845318A (en) | Dasd I/O caching method and application including replacement policy minimizing data retrieval and storage costs | |
| JP4095152B2 (ja) | 画像管理装置およびその方法、画像管理システム、記憶媒体 | |
| JPH08137754A (ja) | ディスクキャッシュ装置 | |
| JPH0683680A (ja) | 情報処理装置 | |
| JPH11338775A (ja) | キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体 | |
| US20210263648A1 (en) | Method for managing performance of logical disk and storage array | |
| JP2854667B2 (ja) | ディスク・キャッシュ制御方式 | |
| EP0341036B1 (en) | A method of operating an information handling system | |
| JP3707890B2 (ja) | 外部記憶装置のデータ出力方法 | |
| JP2005166073A (ja) | 記憶装置の制御装置および制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991130 |