JPH0264832A - ディスク・キャッシュ・メモリ管理装置 - Google Patents
ディスク・キャッシュ・メモリ管理装置Info
- Publication number
- JPH0264832A JPH0264832A JP63215204A JP21520488A JPH0264832A JP H0264832 A JPH0264832 A JP H0264832A JP 63215204 A JP63215204 A JP 63215204A JP 21520488 A JP21520488 A JP 21520488A JP H0264832 A JPH0264832 A JP H0264832A
- Authority
- JP
- Japan
- Prior art keywords
- cache memory
- disk cache
- area
- data block
- stored
- 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
- 230000002411 adverse Effects 0.000 abstract description 3
- 238000007726 management method Methods 0.000 description 57
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、ランダムアクセス可能な低速補助記憶装置に
おけるアクセスを高速化せしめるディスク・キャッシュ
・メモリ管理装置に関し、特に、計算機システムにおけ
る処理速度をより高速化せしめるディスク・キャッシュ
・メモリ管理装置に関する。
おけるアクセスを高速化せしめるディスク・キャッシュ
・メモリ管理装置に関し、特に、計算機システムにおけ
る処理速度をより高速化せしめるディスク・キャッシュ
・メモリ管理装置に関する。
［従来の技術］
補助記憶装置である磁気ディスク装置などは、−回のデ
ータのアクセスを特定の大きさを持つ単位にブロック化
して行ない、かつ、記憶媒体上の任意のデータブロック
をランダムにアクセスすることが可能であるが、アクセ
スの速度は低速である。このため、このような低速な記
憶媒体を使用した計算機システムでは、その補助記憶装
置に格納されている任意のデータ・ブロックに対してラ
ンダムに発生するアクセスを高速化するため、ディスク
・キャッシュ・メモリが利用されている。
ータのアクセスを特定の大きさを持つ単位にブロック化
して行ない、かつ、記憶媒体上の任意のデータブロック
をランダムにアクセスすることが可能であるが、アクセ
スの速度は低速である。このため、このような低速な記
憶媒体を使用した計算機システムでは、その補助記憶装
置に格納されている任意のデータ・ブロックに対してラ
ンダムに発生するアクセスを高速化するため、ディスク
・キャッシュ・メモリが利用されている。
このディスク・キャッシュ・メモリは、計算機の持つ主
記憶装置のうちの特定の領域に、有限個数の補助記憶装
置へのデータ・アクセス単位に対応したデータ・ブロッ
クに格納されているデータを常に保持させておき、補助
記憶装置に格納されているデータ・ブロックに対するア
クセスが発生した場合、補助記憶装置への実際のアクセ
スに先立ち、この主記憶装置上の特定領域に保持されて
いるデータ・ブロックの中に必要とするデータ・ブロッ
クが存在しているか否かを検査し、存在している場合は
補助記憶装置に対するアクセスを行なわずに主記憶装置
上の特定領域に保持しているデータ・ブロックに対する
アクセスを行なうものである。
記憶装置のうちの特定の領域に、有限個数の補助記憶装
置へのデータ・アクセス単位に対応したデータ・ブロッ
クに格納されているデータを常に保持させておき、補助
記憶装置に格納されているデータ・ブロックに対するア
クセスが発生した場合、補助記憶装置への実際のアクセ
スに先立ち、この主記憶装置上の特定領域に保持されて
いるデータ・ブロックの中に必要とするデータ・ブロッ
クが存在しているか否かを検査し、存在している場合は
補助記憶装置に対するアクセスを行なわずに主記憶装置
上の特定領域に保持しているデータ・ブロックに対する
アクセスを行なうものである。
ところで、従来のディスク・キャッシュ・メモリ管理装
置は、一つ一つのデータ・ブロックに対応するキャッシ
ュメモリ領域に対応した管理情報領域を設け、その中に
対応するキャッシュ・メモリに格納されているデータ・
ブロックが補助記憶装置から読み込まれた時間を設定し
ている。そして、その後、該当するデー夕・ブロックに
対するアクセスが発生するたびにその管理情報領域の中
に格納されているアクセス回数の更新を行ない、常に管
理情報領域の中に該当するデータ・ブロックに対するア
クセスの頻度を算出するための基本的情報を保持してい
る。
置は、一つ一つのデータ・ブロックに対応するキャッシ
ュメモリ領域に対応した管理情報領域を設け、その中に
対応するキャッシュ・メモリに格納されているデータ・
ブロックが補助記憶装置から読み込まれた時間を設定し
ている。そして、その後、該当するデー夕・ブロックに
対するアクセスが発生するたびにその管理情報領域の中
に格納されているアクセス回数の更新を行ない、常に管
理情報領域の中に該当するデータ・ブロックに対するア
クセスの頻度を算出するための基本的情報を保持してい
る。
また、ディスク・キャッシュ・メモリ上の全ての領域が
使用中であるときにディスク・キャッシュ・メモリ上に
格納されていない新たなデータ・ブロックへのアクセス
が発生した場合は、この新たなデータ・ブロックを格納
するための領域を選択するにあたり、個々のディスク・
キャッシュ・メモリ領域に対応する管理情報領域に格納
されているキャッシュ・メモリに格納されているデータ
・ブロックを補助記憶装置からディスク・キャッシュ・
メモリ領域に読み込んだ時刻と、そのデータ・ブロック
に対するアクセス回数の二つの情報をもとに、該当する
データ・ブロックのアクセス頻度を算出し、さらに、全
てのディスク・キャッシュ・メモリ領域の中から算出さ
れたアクセス頻度が最も低いデータ・ブロックを格納し
ている領域を選び出し、その領域に新たなブロックを格
納していた。
使用中であるときにディスク・キャッシュ・メモリ上に
格納されていない新たなデータ・ブロックへのアクセス
が発生した場合は、この新たなデータ・ブロックを格納
するための領域を選択するにあたり、個々のディスク・
キャッシュ・メモリ領域に対応する管理情報領域に格納
されているキャッシュ・メモリに格納されているデータ
・ブロックを補助記憶装置からディスク・キャッシュ・
メモリ領域に読み込んだ時刻と、そのデータ・ブロック
に対するアクセス回数の二つの情報をもとに、該当する
データ・ブロックのアクセス頻度を算出し、さらに、全
てのディスク・キャッシュ・メモリ領域の中から算出さ
れたアクセス頻度が最も低いデータ・ブロックを格納し
ている領域を選び出し、その領域に新たなブロックを格
納していた。
［解決すべき問題点コ
」二連した従来のディスク・キャッシュ・メモリ管理装
置は、ディスク・キャッシュ・メモリ上の全ての領域が
使用中である状況でディスク・キャッシュ・メモリ上に
格納されていない新たなデータ・ブロックへのアクセス
が発生した場合、そのデータ・ブロックを格納するため
にディスク・キャッシュ・メモリ領域を選択するにあた
り、全てのディスク・キャッシュ・メモリ領域に対応す
る管理情報領域を検索し、そこに格納されている個々の
データ・ブロックに対するアクセス回数とそのデータ・
ブロックを補助記憶装置からディスク・キャッシュ・メ
モリ領域へ°読み込んだ時刻をもとにそのデータ・ブロ
ックへのアクセス頻度を算出する必要があった。しかし
、全てのディスク・キャッシュ・メモリ領域に対応する
管理情報領域の探索は、ディスク・キャッシュ・メモリ
領域の個数が多くなれば多くなるほどオーバーヘッドが
増大するため、計算機システム全体の性能に対して悪影
響を与えるという問題点があった。特に、マイクロ・プ
ロセッサなどの比較的処理能力の低い中央演算処理装置
を使用した計算機システムに対しては顕著である。
置は、ディスク・キャッシュ・メモリ上の全ての領域が
使用中である状況でディスク・キャッシュ・メモリ上に
格納されていない新たなデータ・ブロックへのアクセス
が発生した場合、そのデータ・ブロックを格納するため
にディスク・キャッシュ・メモリ領域を選択するにあた
り、全てのディスク・キャッシュ・メモリ領域に対応す
る管理情報領域を検索し、そこに格納されている個々の
データ・ブロックに対するアクセス回数とそのデータ・
ブロックを補助記憶装置からディスク・キャッシュ・メ
モリ領域へ°読み込んだ時刻をもとにそのデータ・ブロ
ックへのアクセス頻度を算出する必要があった。しかし
、全てのディスク・キャッシュ・メモリ領域に対応する
管理情報領域の探索は、ディスク・キャッシュ・メモリ
領域の個数が多くなれば多くなるほどオーバーヘッドが
増大するため、計算機システム全体の性能に対して悪影
響を与えるという問題点があった。特に、マイクロ・プ
ロセッサなどの比較的処理能力の低い中央演算処理装置
を使用した計算機システムに対しては顕著である。
また、上述したように時刻情報を使用していたため、時
計を持たないような小規模な計算機システムでは採用て
きないという問題点もあった。
計を持たないような小規模な計算機システムでは採用て
きないという問題点もあった。
本発明は、上記問題点にかんがみてなされたもので、デ
ィスク・キャッシュ・メモリ領域の個数が多くなった場
合でも、計算機システム全体の性能に対して悪影響を与
えることのないディスク・キャッシュ・メモリ管理装置
の提供を目的とする。
ィスク・キャッシュ・メモリ領域の個数が多くなった場
合でも、計算機システム全体の性能に対して悪影響を与
えることのないディスク・キャッシュ・メモリ管理装置
の提供を目的とする。
［問題点の解決手段］
上記目的を達成するため、本発明のディスク・キャッシ
ュ・メモリ管理装置は、個々のディスク・キャッシュ・
メモリ領域の管理情報に、当該データ・ブロックのアク
セス頻度に応じた順序関係を表す情報を格納するアクセ
ス頻度順序関係情報格納手段と、データ・ブロックのア
クセス頻度に応じて管理情報領域に格納されているアク
セス頻度順序関係を更新するアクセス頻度順序関係情報
更新手段と、ディスク・キャッシュ・メモリ上の全ての
領域が使用中である状況でディスク・キャッシュ・メモ
リ上に格納されていない新たなデータ・ブロックへのア
クセスが発生した場合、ディスク・キャッシュ・メモリ
領域の中での順序関係において最低位のものを選択し、
データ・ブロックを実際に読み込んだ後、順序関係を最
低位として管理情報領域に格納する領域選択手段とを備
えた構成としである。
ュ・メモリ管理装置は、個々のディスク・キャッシュ・
メモリ領域の管理情報に、当該データ・ブロックのアク
セス頻度に応じた順序関係を表す情報を格納するアクセ
ス頻度順序関係情報格納手段と、データ・ブロックのア
クセス頻度に応じて管理情報領域に格納されているアク
セス頻度順序関係を更新するアクセス頻度順序関係情報
更新手段と、ディスク・キャッシュ・メモリ上の全ての
領域が使用中である状況でディスク・キャッシュ・メモ
リ上に格納されていない新たなデータ・ブロックへのア
クセスが発生した場合、ディスク・キャッシュ・メモリ
領域の中での順序関係において最低位のものを選択し、
データ・ブロックを実際に読み込んだ後、順序関係を最
低位として管理情報領域に格納する領域選択手段とを備
えた構成としである。
かかる構成とすることにより、ディスク・キャッシュ・
メモリ上の全ての領域が使用中である状況でディスク・
キャッシュ・メモリ上に格納されていない新たなデータ
・ブロックへのアクセスが発生した場合、一つ一つのデ
ータ・ブロックが格納されている個々のディスク・キャ
ッシュ・メモリ領域相互の間に、格納されているデータ
・ブロックに対するアクセスの頻度にもとづいて順序関
係をアクセス時刻など、そのデータ・ブロックがディス
ク・キャッシュ・メモリ上に格納されてから経過してい
る時間を定量的に表す情報を用いずに設け、−回のデー
タ・ブロックに対するアクセスのたびにこの順序関係を
更新し、ディスク・キャッシュ・メモリ上の全てのディ
スク・キャッシュ・メモリ領域をそこに格納されている
データ・ブロックに対するアクセスの頻度の高い順序で
ソーティングしておき、ディスク・キャッシュ・メモリ
上の全ての領域が使用中である状況でディスク・キャッ
シュ・メモリ上に格納されていない新たなデータ・ブロ
ックへのアクセスが発生した場合にそのデータ・ブロッ
クを格納するためのディスク・キャッシュ・メモリ領域
として、ソーティングしである並びの最後尾のものを選
択する。
メモリ上の全ての領域が使用中である状況でディスク・
キャッシュ・メモリ上に格納されていない新たなデータ
・ブロックへのアクセスが発生した場合、一つ一つのデ
ータ・ブロックが格納されている個々のディスク・キャ
ッシュ・メモリ領域相互の間に、格納されているデータ
・ブロックに対するアクセスの頻度にもとづいて順序関
係をアクセス時刻など、そのデータ・ブロックがディス
ク・キャッシュ・メモリ上に格納されてから経過してい
る時間を定量的に表す情報を用いずに設け、−回のデー
タ・ブロックに対するアクセスのたびにこの順序関係を
更新し、ディスク・キャッシュ・メモリ上の全てのディ
スク・キャッシュ・メモリ領域をそこに格納されている
データ・ブロックに対するアクセスの頻度の高い順序で
ソーティングしておき、ディスク・キャッシュ・メモリ
上の全ての領域が使用中である状況でディスク・キャッ
シュ・メモリ上に格納されていない新たなデータ・ブロ
ックへのアクセスが発生した場合にそのデータ・ブロッ
クを格納するためのディスク・キャッシュ・メモリ領域
として、ソーティングしである並びの最後尾のものを選
択する。
［実施例］
以下、図面にもとづいて本発明の詳細な説明する。
第１図は、本発明の一実施例に係るディスク・キャッシ
ュ・メモリ管理装置におけるディスク・キャッシュ・メ
モリ領域に対応する管理情報領域の構成図である。
ュ・メモリ管理装置におけるディスク・キャッシュ・メ
モリ領域に対応する管理情報領域の構成図である。
同図において、１はアクセス頻度の順序関係で直前に位
置づけられるディスク・キャッシュ・メモリ領域に対応
する管理情報領域の計算機システムの主記憶装置上での
位置を表す情報（直前情報）の格納領域、２はアクセス
頻度の順序関係で直後に位置づけられるディスク・キャ
ッシュ・メモリ領域に対応する管理情報領域の計算機シ
ステムの主記憶装置上での位置を表す情報（直後情報）
の格納領域、３は対応するディスク・キャッシュ・メモ
リ領域に格納されているデータ・ブロックを識別する情
報（データブロック識別情報）の格納領域、４は対応す
るディスク・キャッシュ・メモリ領域の計算機システム
の主記憶装置上での位置を表す情報（アドレス情報）の
格納領域である。
置づけられるディスク・キャッシュ・メモリ領域に対応
する管理情報領域の計算機システムの主記憶装置上での
位置を表す情報（直前情報）の格納領域、２はアクセス
頻度の順序関係で直後に位置づけられるディスク・キャ
ッシュ・メモリ領域に対応する管理情報領域の計算機シ
ステムの主記憶装置上での位置を表す情報（直後情報）
の格納領域、３は対応するディスク・キャッシュ・メモ
リ領域に格納されているデータ・ブロックを識別する情
報（データブロック識別情報）の格納領域、４は対応す
るディスク・キャッシュ・メモリ領域の計算機システム
の主記憶装置上での位置を表す情報（アドレス情報）の
格納領域である。
格納領域１に格納されるアクセス頻度の順序関係で直前
に位置づけられるディスク・キャッシュ・メモリ領域に
対応する管理情報領域の計算機システムの主記憶装置上
での位置と、格納領域２に格納されるアクセス頻度の順
序関係で直後に位置づけられるディス、り・キャッシュ
・メモリ領域に対応する管理情報領域の計算機システム
の主記憶装置上での位置の二つの情報を使用して、これ
らの管理情報の連鎖を構成し、この連鎖をそれぞれに対
応するディスク・キャッシュ・メモリ領域に格納されて
いるデータ・ブロックのアクセス頻度に応して常にソー
ティングされるように管理を行なう。
に位置づけられるディスク・キャッシュ・メモリ領域に
対応する管理情報領域の計算機システムの主記憶装置上
での位置と、格納領域２に格納されるアクセス頻度の順
序関係で直後に位置づけられるディス、り・キャッシュ
・メモリ領域に対応する管理情報領域の計算機システム
の主記憶装置上での位置の二つの情報を使用して、これ
らの管理情報の連鎖を構成し、この連鎖をそれぞれに対
応するディスク・キャッシュ・メモリ領域に格納されて
いるデータ・ブロックのアクセス頻度に応して常にソー
ティングされるように管理を行なう。
次に、第２図は、第１図のディスク・キャッシュ・メモ
リ管理装置における連鎖によるディスク・キャッシュ・
メモリ管理情報を示す図である。
リ管理装置における連鎖によるディスク・キャッシュ・
メモリ管理情報を示す図である。
同図において、５〜９はディスク・キャッシュ・メモリ
領域に対応する管理情報であり、それぞれアクセス頻度
の順序関係の高いものから低いものへ連鎖している。
領域に対応する管理情報であり、それぞれアクセス頻度
の順序関係の高いものから低いものへ連鎖している。
初期状態においては、この管理情報を構成しているディ
スク・キャッシュ・メモリ領域に対応する管理情報領域
は存在り、ない。この管理情報は、ディスク・キャッシ
ュ・メモリ上の全ての領域が使用中になった時点て全て
のディスク・キャッシュ・メモリ領域に対応する管理情
報領域が含まれるようになるものとする。この状態に至
るまでの間に発生した新たなデータ・ブロックに対する
アクセスの処理については、空きであるディスク・キャ
ッシュ・メモリ領域を使用し、その領域に必要なデータ
・ブロックブロックを補助記憶装置から読み込み格納し
た後、その領域に対応する管理情報領域にデータを設定
し、その管理情報を管理情報９て示される位置に追加す
る。
スク・キャッシュ・メモリ領域に対応する管理情報領域
は存在り、ない。この管理情報は、ディスク・キャッシ
ュ・メモリ上の全ての領域が使用中になった時点て全て
のディスク・キャッシュ・メモリ領域に対応する管理情
報領域が含まれるようになるものとする。この状態に至
るまでの間に発生した新たなデータ・ブロックに対する
アクセスの処理については、空きであるディスク・キャ
ッシュ・メモリ領域を使用し、その領域に必要なデータ
・ブロックブロックを補助記憶装置から読み込み格納し
た後、その領域に対応する管理情報領域にデータを設定
し、その管理情報を管理情報９て示される位置に追加す
る。
ディスク・キャッシュ・メモリ上に格納されているデー
タ・ブロックに対するアクセスが発生した場合は、ディ
スク・キャッシュ・メモリ領域の空きの有無にかかわら
ず、必要とするデータ・ブロックを格納しているディス
ク・キャッシュ・メモリ領域に対応する管理情報領域が
管理情報の中て農高位の管理情報５に位置する場合は、
単にそのディスク・キャッシュ・メモリ領域をアクセス
するものとする。
タ・ブロックに対するアクセスが発生した場合は、ディ
スク・キャッシュ・メモリ領域の空きの有無にかかわら
ず、必要とするデータ・ブロックを格納しているディス
ク・キャッシュ・メモリ領域に対応する管理情報領域が
管理情報の中て農高位の管理情報５に位置する場合は、
単にそのディスク・キャッシュ・メモリ領域をアクセス
するものとする。
一方、必要とするデータ・ブロックを格納しているディ
スク・キャッシュ・メモリ領域に対応する管理情報領域
がディスク・キャッシュ・メモリ管理情報の６〜９に位
置する場合は、そのディスク・キャッシュ・メモリ領域
をアクセスするとともに、その管理情報のディスク・キ
ャッシュ・メモリ管理情報での位置を他の位置のものと
交換するべく、第１図における格納領域１および２の内
容を更新する。ディスク・キャッシュ・メモリ上に格納
されているデータ・ブロックに対するアクセスが発生す
るたびにこの処理を行なうことにより、ディスク・キャ
ッシュ・メモリ管理情報５〜９を構成するディスク・キ
ャッシュ・メモリ領域に対応する管理情報領域の連鎖は
、それぞれの管理情報領域に対応するディスク・キャッ
シュ・メモリ領域に格納されているデータ・ブロックに
対するアクセスの頻度が高いものから低いものへ降順に
ソーティングされる。
スク・キャッシュ・メモリ領域に対応する管理情報領域
がディスク・キャッシュ・メモリ管理情報の６〜９に位
置する場合は、そのディスク・キャッシュ・メモリ領域
をアクセスするとともに、その管理情報のディスク・キ
ャッシュ・メモリ管理情報での位置を他の位置のものと
交換するべく、第１図における格納領域１および２の内
容を更新する。ディスク・キャッシュ・メモリ上に格納
されているデータ・ブロックに対するアクセスが発生す
るたびにこの処理を行なうことにより、ディスク・キャ
ッシュ・メモリ管理情報５〜９を構成するディスク・キ
ャッシュ・メモリ領域に対応する管理情報領域の連鎖は
、それぞれの管理情報領域に対応するディスク・キャッ
シュ・メモリ領域に格納されているデータ・ブロックに
対するアクセスの頻度が高いものから低いものへ降順に
ソーティングされる。
また、ディスク・キャッシュ・メモリ領域が全て使用中
である状況で、ディスク・キャッシュ・メモリ上に格納
されていない新たなデータ・ブロックに対するアクセス
が発生した場合、ディスク・キャッシュ・メモリ管理情
報５〜９は上述の通りすてにアクセス頻度順でソーティ
ングされているため、新たに必要となったデータ・ブロ
ックを格納するためのディスク・キャッシュ・メモリ領
域としては、ディスク・キャッシュ・メモリ管理情報５
〜９の中で最もアクセス頻度の低いデータ・ブロックを
格納している管理情報９の位置にあるディスク・キャッ
シュ・メモリ領域管理情報に対する領域を容易に選択す
ることが可能である。
である状況で、ディスク・キャッシュ・メモリ上に格納
されていない新たなデータ・ブロックに対するアクセス
が発生した場合、ディスク・キャッシュ・メモリ管理情
報５〜９は上述の通りすてにアクセス頻度順でソーティ
ングされているため、新たに必要となったデータ・ブロ
ックを格納するためのディスク・キャッシュ・メモリ領
域としては、ディスク・キャッシュ・メモリ管理情報５
〜９の中で最もアクセス頻度の低いデータ・ブロックを
格納している管理情報９の位置にあるディスク・キャッ
シュ・メモリ領域管理情報に対する領域を容易に選択す
ることが可能である。
このように本実施例では、ディスク・キャッシュ方式に
おけるディスク・キャッシュ・メモリの管理方式に、一
つ一つのデータ・ブロックが格納されている個々のディ
スク・キャッシュ・メモリ領域相互の間に、格納されて
いるデータ・ブロックに対するアクセスの頻度にもとづ
いた順序関係を設け、−回のデータ・ブロックに対する
アクセスのたびにこの順序関係を更新し、ディスク・キ
ャッシュ・メモリ上の全てのディスク・キャッシュ・メ
モリ領域をそこに格納されているデータ・ブロックに対
するアクセスの頻度の高い順序でソーティングしておき
、ディスク・キャッシュ・メモリ上の全てのディスク・
キャッシュ領域が使用中である状況でディスク・キャッ
シュ・メモリ上に格納されていない新たなデータ・ブロ
ックへのアクセスが発生した場合に、そのデータ・ブロ
ックを格納するためのディスク・キャッシュ・メモリ領
域として、ソーティングしである並びの最後尾のものを
選択する方式を採っている。
おけるディスク・キャッシュ・メモリの管理方式に、一
つ一つのデータ・ブロックが格納されている個々のディ
スク・キャッシュ・メモリ領域相互の間に、格納されて
いるデータ・ブロックに対するアクセスの頻度にもとづ
いた順序関係を設け、−回のデータ・ブロックに対する
アクセスのたびにこの順序関係を更新し、ディスク・キ
ャッシュ・メモリ上の全てのディスク・キャッシュ・メ
モリ領域をそこに格納されているデータ・ブロックに対
するアクセスの頻度の高い順序でソーティングしておき
、ディスク・キャッシュ・メモリ上の全てのディスク・
キャッシュ領域が使用中である状況でディスク・キャッ
シュ・メモリ上に格納されていない新たなデータ・ブロ
ックへのアクセスが発生した場合に、そのデータ・ブロ
ックを格納するためのディスク・キャッシュ・メモリ領
域として、ソーティングしである並びの最後尾のものを
選択する方式を採っている。
［発明の効果］
以上説明したように本発明は、従来、複雑非効率的なデ
ィスク・キャッシュ・メモリ管理処理そのものを簡素化
できる上、比較的処理能力の低い中央演算処理装置を使
用した小規模な計算機システムにおいても効率の良いデ
ィスク・キャッシュ方式によって補助記憶装置のアクセ
スの高速化を図ることが可能なディスク・キャッシュ・
メモリ管理装置を提供できるという効果がある。
ィスク・キャッシュ・メモリ管理処理そのものを簡素化
できる上、比較的処理能力の低い中央演算処理装置を使
用した小規模な計算機システムにおいても効率の良いデ
ィスク・キャッシュ方式によって補助記憶装置のアクセ
スの高速化を図ることが可能なディスク・キャッシュ・
メモリ管理装置を提供できるという効果がある。
第１図は本発明の一実施例に係るディスク・キャッシュ
・メモリ管理装置におけるディスク・キャッシュ・メモ
リ領域に対応する管理情報領域の構成図、第２図は第１
図のディスク・キャッシュ・メモリ管理装置における連
鎖によるディスク・キャッシュ・メモリ管理情報を示す
図である。 １〜４：格納領域 ５〜９：アクセス頻度順のディスク・ キャッシュ・メモリ管理情報 第 図
・メモリ管理装置におけるディスク・キャッシュ・メモ
リ領域に対応する管理情報領域の構成図、第２図は第１
図のディスク・キャッシュ・メモリ管理装置における連
鎖によるディスク・キャッシュ・メモリ管理情報を示す
図である。 １〜４：格納領域 ５〜９：アクセス頻度順のディスク・ キャッシュ・メモリ管理情報 第 図
Claims (1)
- 個々のディスク・キャッシュ・メモリ領域の管理情報に
、当該データ・ブロックのアクセス頻度に応じた順序関
係を表す情報を格納するアクセス頻度順序関係情報格納
手段と、データ・ブロックのアクセス頻度に応じて管理
情報領域に格納されているアクセス頻度順序関係を更新
するアクセス頻度順序関係情報更新手段と、ディスク・
キャッシュ・メモリ上の全ての領域が使用中である状況
でディスク・キャッシュ・メモリ上に格納されていない
新たなデータ・ブロックへのアクセスが発生した場合、
ディスク・キャッシュ・メモリ領域の中での順序関係に
おいて最低位のものを選択し、データ・ブロックを実際
に読み込んだ後、順序関係を最低位として管理情報領域
に格納する領域選択手段とを具備することを特徴とする
ディスク・キャッシュ・メモリ管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63215204A JPH0264832A (ja) | 1988-08-31 | 1988-08-31 | ディスク・キャッシュ・メモリ管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63215204A JPH0264832A (ja) | 1988-08-31 | 1988-08-31 | ディスク・キャッシュ・メモリ管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0264832A true JPH0264832A (ja) | 1990-03-05 |
Family
ID=16668416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63215204A Pending JPH0264832A (ja) | 1988-08-31 | 1988-08-31 | ディスク・キャッシュ・メモリ管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0264832A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8065496B2 (en) | 2006-02-27 | 2011-11-22 | Fujitsu Limited | Method for updating information used for selecting candidate in LRU control |
| JP2017167812A (ja) * | 2016-03-16 | 2017-09-21 | 日本電気株式会社 | 管理装置、情報処理装置の制御方法、およびコンピュータ・プログラム、管理システム |
-
1988
- 1988-08-31 JP JP63215204A patent/JPH0264832A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8065496B2 (en) | 2006-02-27 | 2011-11-22 | Fujitsu Limited | Method for updating information used for selecting candidate in LRU control |
| JP2017167812A (ja) * | 2016-03-16 | 2017-09-21 | 日本電気株式会社 | 管理装置、情報処理装置の制御方法、およびコンピュータ・プログラム、管理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2865500B2 (ja) | ファイル格納管理方法 | |
| US6226710B1 (en) | Content addressable memory (CAM) engine | |
| JP3181446B2 (ja) | 情報記憶装置 | |
| JPH10260876A (ja) | データベースのデータ構造及びデータベースのデータ処理方法 | |
| JPH0264832A (ja) | ディスク・キャッシュ・メモリ管理装置 | |
| JPS59220853A (ja) | デイスクキヤツシユシステム | |
| JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
| JP3020512B2 (ja) | フアイルデータ管理方法 | |
| JPH0962697A (ja) | 商品コード検索方式 | |
| EP0170442A2 (en) | A method for searching sparse databases using an associative technique | |
| JPH06103128A (ja) | 記憶装置 | |
| JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
| JP2563603B2 (ja) | データモニタ装置 | |
| JPS63163939A (ja) | キヤツシユメモリの制御方法 | |
| JPS5969855A (ja) | 高速デイスクデ−タアクセス方式 | |
| JPH0566891A (ja) | バツフア管理方法 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| CN117743400A (zh) | 数据查询方法、装置、电子设备及计算机存储介质 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH0474232A (ja) | タスク実行方法及びキャッシュ装置の割り当て方法 | |
| JPS6124734B2 (ja) | ||
| JPH043251A (ja) | 文書検索方法および文書検索処理装置 | |
| JPH03189744A (ja) | データベース制御方式 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 |