JPH03235147A - ディスクキャッシュの効率化方式 - Google Patents
ディスクキャッシュの効率化方式Info
- Publication number
- JPH03235147A JPH03235147A JP2032877A JP3287790A JPH03235147A JP H03235147 A JPH03235147 A JP H03235147A JP 2032877 A JP2032877 A JP 2032877A JP 3287790 A JP3287790 A JP 3287790A JP H03235147 A JPH03235147 A JP H03235147A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- cache buffer
- memory
- primary memory
- primary
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 76
- 230000015654 memory Effects 0.000 claims abstract description 45
- 238000000034 method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、一次記憶装置上にディスクキャッシュを持つ
コンピュータシステムにおけるディスクキャッシュの効
率化方式に関する。
コンピュータシステムにおけるディスクキャッシュの効
率化方式に関する。
従来、ディスクキャッシュのサイズはシステムジェネレ
ーション時に決定し、システム起動時に獲得しシステム
終了まで一定サイズを保っている。
ーション時に決定し、システム起動時に獲得しシステム
終了まで一定サイズを保っている。
上述の従来の方法では、ディスクキャッシュのサイズを
大きく取ると一次メモリが不足し、小さすぎるとディス
クＩ１０におけるキャッシュの効率が低下してしまうと
いう欠点があった。
大きく取ると一次メモリが不足し、小さすぎるとディス
クＩ１０におけるキャッシュの効率が低下してしまうと
いう欠点があった。
本発明のディスクキャッシュの効率化方式の構成は、一
次記憶装置（一次メモリ）上に二次記憶装置（二次メモ
リ）のキ、ヤツシュバッファを持つコンピュータシステ
ムにおいて、指定されたページサイズの連続一次メモリ
を獲得／解放する一次メモリ管理手段と、獲得した一次
メモリをキャッシュバッファ管理テーブルに登録／解放
し、キャッシュバッファの使用頻度順にキューを作成／
更新するキャッシュバッファ管理手段と、一次メモリの
空き容量とキャッシュバッファの使用状況を管理し、一
次メモリ管理手段とキャッシュバッファ管理手段とを制
御するメモリ資源管理手段とを含むことを特徴とする。
次記憶装置（一次メモリ）上に二次記憶装置（二次メモ
リ）のキ、ヤツシュバッファを持つコンピュータシステ
ムにおいて、指定されたページサイズの連続一次メモリ
を獲得／解放する一次メモリ管理手段と、獲得した一次
メモリをキャッシュバッファ管理テーブルに登録／解放
し、キャッシュバッファの使用頻度順にキューを作成／
更新するキャッシュバッファ管理手段と、一次メモリの
空き容量とキャッシュバッファの使用状況を管理し、一
次メモリ管理手段とキャッシュバッファ管理手段とを制
御するメモリ資源管理手段とを含むことを特徴とする。
次に、本発明について図面を参照して説明する。
第１図は本発明の構成を表す図、第２図は本発明の一実
施例におけるキャッシュバッファ管理テーブル１６の詳
細図、第３図はキャッシュバッファ要素時の処理フロー
、第４図は一次メモリ要求時の処理フローである。
施例におけるキャッシュバッファ管理テーブル１６の詳
細図、第３図はキャッシュバッファ要素時の処理フロー
、第４図は一次メモリ要求時の処理フローである。
第１図において、１１は一次記憶装置、１２はキャッシ
ュバッファ管理手段、１３は一次メモリ管理手段、１４
はメモリ資源管理手段、１５は二次記憶装置、１６は一
次記憶装置内のキ土ツシュバッファテーブル、１７は一
次記憶装置内のキャッシュバッファ管理テーブルキュー
１８は一次記憶装置内の未使用キャッシュバッファ管
理テーブルキュー １９は未使用の一次メモリの管理テ
ーブルを表す。
ュバッファ管理手段、１３は一次メモリ管理手段、１４
はメモリ資源管理手段、１５は二次記憶装置、１６は一
次記憶装置内のキ土ツシュバッファテーブル、１７は一
次記憶装置内のキャッシュバッファ管理テーブルキュー
１８は一次記憶装置内の未使用キャッシュバッファ管
理テーブルキュー １９は未使用の一次メモリの管理テ
ーブルを表す。
第２図において、２１はキャッシュバッファ管理テーブ
ルキューの先頭／最終のキャッシュを指すポインタ、２
２〜２７はキャッシュバッファ管理テーブル、２０〜２
ｅはキャッシュバッファ、２８は未使用のキャッシュバ
ッファ管理テーブルを管理するポインタ、２９〜２ｂは
未使用のキャッシュバッファ管理テーブルを表す。
ルキューの先頭／最終のキャッシュを指すポインタ、２
２〜２７はキャッシュバッファ管理テーブル、２０〜２
ｅはキャッシュバッファ、２８は未使用のキャッシュバ
ッファ管理テーブルを管理するポインタ、２９〜２ｂは
未使用のキャッシュバッファ管理テーブルを表す。
第１図のキャッシュバッファ管理テーブルキュー１６は
、キャッシュバッファ管理手段１２によりキャッシュデ
ータの使用頻度の高い順にキューイングされた双方向キ
ューであり、このキューにつながっているキャッシュバ
ッファ管理テーブル１６はそれぞれキャッシュバッファ
を持っている。このキューは各キャッシュバッファがア
クセスされる度に使用頻度により並べ変えられる。また
、未使用キャッシュバッファ管理テーブルキュー１８は
キャッシュバッファを持たないキャッシュバッファ管理
テーブル１６のキューである。
、キャッシュバッファ管理手段１２によりキャッシュデ
ータの使用頻度の高い順にキューイングされた双方向キ
ューであり、このキューにつながっているキャッシュバ
ッファ管理テーブル１６はそれぞれキャッシュバッファ
を持っている。このキューは各キャッシュバッファがア
クセスされる度に使用頻度により並べ変えられる。また
、未使用キャッシュバッファ管理テーブルキュー１８は
キャッシュバッファを持たないキャッシュバッファ管理
テーブル１６のキューである。
マス、システムジェネレーションノ際ニキャツシュバッ
ファの最大個数Ｎｍａｘと最少個数Ｎｍ＋。を決定して
おく。その後、システム起動時にＮ ｍ ａ ｘ個のキ
ャッシュバッファ管理テーブル１６を作成、Ｎｍ、、ｍ
のキャッシュバッファを取得しキャッシュバッファ管理
テーブル１６に登録し、Ｎｍ１１１個のキャッシュバッ
ファ管理テーブルキュー１７を作成し、Ｎ、、、−Ｎイ
１゜個の未使用キャッシュバッファ管理テーブルキュー
１８を作成する。
ファの最大個数Ｎｍａｘと最少個数Ｎｍ＋。を決定して
おく。その後、システム起動時にＮ ｍ ａ ｘ個のキ
ャッシュバッファ管理テーブル１６を作成、Ｎｍ、、ｍ
のキャッシュバッファを取得しキャッシュバッファ管理
テーブル１６に登録し、Ｎｍ１１１個のキャッシュバッ
ファ管理テーブルキュー１７を作成し、Ｎ、、、−Ｎイ
１゜個の未使用キャッシュバッファ管理テーブルキュー
１８を作成する。
次に、キャッジ・ユバッファの要求があった場合と一次
メモリの要求があった場合に分けてその処理フローを説
明する。
メモリの要求があった場合に分けてその処理フローを説
明する。
１） キャッシュバッファ要求の場合
キャッシュバッファの要求があった場合、キャッシュバ
ッファ管理手段１３はキャッシュバッファ管理テーブル
キュー１７を捜査し要求されたディスクブロックのキャ
ッシュバッファが存在するかどうか調べ、存在する場合
はそのキャッシュバッファを返し終了する（３１）。
ッファ管理手段１３はキャッシュバッファ管理テーブル
キュー１７を捜査し要求されたディスクブロックのキャ
ッシュバッファが存在するかどうか調べ、存在する場合
はそのキャッシュバッファを返し終了する（３１）。
要求されたシステムブロックのキャッシュバッファがな
い場合は、キャッシュバッファ用の一次メモリをメモリ
資源管理手段１４を通して一次メモリ管理手段１３に要
求する（３２）。
い場合は、キャッシュバッファ用の一次メモリをメモリ
資源管理手段１４を通して一次メモリ管理手段１３に要
求する（３２）。
３２の要求が不成功の場合、キャッシュバッファ管理テ
ーブルキュー１７の最も使用頻度の低いキャッシュバッ
ファ管理テーブルを取り出し、要求されたディスクブロ
ックの情報を設定しキャッシュバッファ管理テーブルキ
ュー１７に登録し直しこのキャッシュブロックを返し終
了する（３５）。
ーブルキュー１７の最も使用頻度の低いキャッシュバッ
ファ管理テーブルを取り出し、要求されたディスクブロ
ックの情報を設定しキャッシュバッファ管理テーブルキ
ュー１７に登録し直しこのキャッシュブロックを返し終
了する（３５）。
３２の要求が成功の場合、キャッシュバッファ管理手段
１２に未使用のキャッシュバッファ管理テーブル１６を
要求する（３３）。３３が不成功の場合は３５を実行し
終了する。
１２に未使用のキャッシュバッファ管理テーブル１６を
要求する（３３）。３３が不成功の場合は３５を実行し
終了する。
３３の要求が成功の場合は、取得したキャッシュバッフ
ァ用一次メモリをキャッシュバッファ管理テーブル１６
に登録し、キャッシュバッファ管理テーブルキュー１７
に登録する。
ァ用一次メモリをキャッシュバッファ管理テーブル１６
に登録し、キャッシュバッファ管理テーブルキュー１７
に登録する。
（３４）。
２）一次メモリの要求の場合
一次メモリの要求があった場合、一次メモリ管理手段１
４は未使用一次メモリ管理テーブル１９から要求サイズ
の一次メモリを取得する（４１）。
４は未使用一次メモリ管理テーブル１９から要求サイズ
の一次メモリを取得する（４１）。
４１が成功の場合は終了する。４１が不成功の場合は、
メモリ資源管理手段１４を通してキャッシュバッファ管
理手段１２によりキャッシュバッファ管理テーブルキュ
ー１７上のテーブル数がＮ□７以下であるかどうか調査
する（４２）。
メモリ資源管理手段１４を通してキャッシュバッファ管
理手段１２によりキャッシュバッファ管理テーブルキュ
ー１７上のテーブル数がＮ□７以下であるかどうか調査
する（４２）。
４２においてテーブル数がＮ ｍ ｌ ｅ以下の場合は
、一次メモリの取得不可能のエラーを設定し終了する（
４３） ４２においてテーブル数がＮ、、、１．、より多い場合
は、キャッシュバッファ管理テーブルキュ１７の最も使
用頻度の低いキャッシュバッファを解放し、そのテーブ
ルを未使用キューに登録し、４１からやり直す（４３）
。
、一次メモリの取得不可能のエラーを設定し終了する（
４３） ４２においてテーブル数がＮ、、、１．、より多い場合
は、キャッシュバッファ管理テーブルキュ１７の最も使
用頻度の低いキャッシュバッファを解放し、そのテーブ
ルを未使用キューに登録し、４１からやり直す（４３）
。
〔発明の効果コ
以上説明したように本発明は、キャッシュバッファの数
をＮ、ｆｆ１ｌ□〜Ｎｍａアの範囲で可変にすることに
より、未使用一次メモリがある場合はキャッシュバッフ
ァを多く取りディスクＩ１０の効率を向上することがで
き、一次メモリが不足する場合はキャッシュバッファを
解放しメモリ効率を向上することができる。
をＮ、ｆｆ１ｌ□〜Ｎｍａアの範囲で可変にすることに
より、未使用一次メモリがある場合はキャッシュバッフ
ァを多く取りディスクＩ１０の効率を向上することがで
き、一次メモリが不足する場合はキャッシュバッファを
解放しメモリ効率を向上することができる。
特に、実装メモリサイズの小さなシステムでは、キャッ
シュバッファの実装メモリに占める割合が大きくなるた
め効果が大きい。
シュバッファの実装メモリに占める割合が大きくなるた
め効果が大きい。
第１図は本発明の構成を表す図、第２図は本発明の一実
施例におけるキャッシュテーブルの詳細図、第３図はキ
ャッシュバッファ要求時の処理フロー、第４図は一次メ
モリ要求時の処理フローである。 １１・・・・・・一次記憶装置、１２・・・・・・キャ
ッシュバッファ管理手段、１３・・・・・・一次メモリ
管理手段、１４・・・・・・メモリ資源管理手段、１５
・・・・・・二次記憶装置、１６・・・・・・キャッシ
ュバッファ管理テーブル、１７・・・・・・キャッシュ
バッファ管理テーブルキュ１８・・・・・・未使用キャ
ッシュバッファ管理テーブノベ１９・・・・・・未使用
一次メモリ管理テーブル、２１・・・・・・キャッシュ
キューポインタ、２２〜２７・・・・・・キャツシュノ
９ツファ９理チー７ル、２８・・・・・・未使用キャッ
シュキューポインタ、２９〜２ｂ・・・・・・キャッシ
ュバッファ管理テーブル、２Ｃ〜２ｅ・・・・・・キャ
ッシュバッファ◎
施例におけるキャッシュテーブルの詳細図、第３図はキ
ャッシュバッファ要求時の処理フロー、第４図は一次メ
モリ要求時の処理フローである。 １１・・・・・・一次記憶装置、１２・・・・・・キャ
ッシュバッファ管理手段、１３・・・・・・一次メモリ
管理手段、１４・・・・・・メモリ資源管理手段、１５
・・・・・・二次記憶装置、１６・・・・・・キャッシ
ュバッファ管理テーブル、１７・・・・・・キャッシュ
バッファ管理テーブルキュ１８・・・・・・未使用キャ
ッシュバッファ管理テーブノベ１９・・・・・・未使用
一次メモリ管理テーブル、２１・・・・・・キャッシュ
キューポインタ、２２〜２７・・・・・・キャツシュノ
９ツファ９理チー７ル、２８・・・・・・未使用キャッ
シュキューポインタ、２９〜２ｂ・・・・・・キャッシ
ュバッファ管理テーブル、２Ｃ〜２ｅ・・・・・・キャ
ッシュバッファ◎
Claims (1)
- 一次記憶装置（一次メモリ）上に二次記憶装置（二次メ
モリ）のキャッシュバッファを持つコンピュータシステ
ムにおいて、指定されたページサイズの連続−次メモリ
を獲得／解放する一次メモリ管理手段と、獲得した一次
メモリをキャッシュバッファ管理テーブルに登録／解放
し、キャッシュバッファの使用頻度順にキューを作成／
更新するキャッシュバッファ管理手段と、一次メモリの
空き容量とキャッシュバッファの使用状況を管理し、一
次メモリ管理手段とキャッシュバッファ管理手段とを制
御するメモリ資源管理手段とを含むことを特徴とするデ
ィスクキャッシュの効率化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2032877A JPH03235147A (ja) | 1990-02-13 | 1990-02-13 | ディスクキャッシュの効率化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2032877A JPH03235147A (ja) | 1990-02-13 | 1990-02-13 | ディスクキャッシュの効率化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03235147A true JPH03235147A (ja) | 1991-10-21 |
Family
ID=12371111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2032877A Pending JPH03235147A (ja) | 1990-02-13 | 1990-02-13 | ディスクキャッシュの効率化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03235147A (ja) |
-
1990
- 1990-02-13 JP JP2032877A patent/JPH03235147A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7359890B1 (en) | System load based adaptive prefetch | |
| US6189007B1 (en) | Method and apparatus for conducting a high performance locking facility in a loosely coupled environment | |
| WO2017050014A1 (zh) | 一种数据存储处理方法和装置 | |
| US6185650B1 (en) | High performance locking facility | |
| EP3115904B1 (en) | Method for managing a distributed cache | |
| WO2020015670A1 (zh) | 文件发送方法、文件接收方法和文件收发装置 | |
| WO2024188050A1 (zh) | 分布式文件系统的文件锁管理方法、设备及介质 | |
| KR100443320B1 (ko) | 메모리 저장 장치를 관리하기 위한 시스템 및 방법과, 컴퓨터 판독가능한 기록 매체 | |
| US6088757A (en) | Computer program means and device for conducting high performance locking facility in a loosely coupled environment | |
| EP3293625A1 (en) | Method and device for accessing file, and storage system | |
| WO2022262623A1 (zh) | 一种数据交换方法及装置 | |
| JP4727800B2 (ja) | 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム | |
| CN110413689B (zh) | 一种内存数据库的多节点数据同步方法与装置 | |
| JPS63236152A (ja) | Ｉ／ｏキユ−イング制御方法 | |
| JPH03235147A (ja) | ディスクキャッシュの効率化方式 | |
| CN109343928B (zh) | 虚拟化集群中虚拟机的虚拟内存文件重定向方法及其系统 | |
| CN111104070A (zh) | 分布式系统中数据一致性的实现方法及系统 | |
| US12287970B2 (en) | Methods and systems for limiting data traffic while processing computer system operations | |
| CN110209343B (zh) | 数据存储方法、装置、服务器及存储介质 | |
| JP2611648B2 (ja) | ファイル共用システム | |
| US12182429B2 (en) | Hierarchical file block variant tracking for performance in parallelism at multi-disk arrays | |
| JPH07306839A (ja) | ネットワークファイルのアクセス高速化方法 | |
| JPH03296841A (ja) | キャッシュ制御方式 | |
| CN118779126A (zh) | 一种进程间通信方法、装置、存储介质及电子设备 | |
| JPS6327936A (ja) | フアイル管理方法 |