JPS62282345A - キヤツシユメモリ - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 工　発明の詳細な説明 〔産業上の利用分野〕 本発明はキャッシュメモリに係り、特にキャッシュメモ
リの内容書替え時のディレクトリメモリの更新に好適な
ディレクトリメモリの排他制御に関する。

〔従来の技術〕

ディレクトリの動作として数十マイクロ秒必妄なサーチ
動作と数マイクロ秒で終了するり−ド／ライト動作があ
る。従来のキャッシュメモリでは、ディレクトリの専有
指示信号が１種しかなく、専有の優先順位は固定されて
おり、優先順位の高い制御装置２台からサーチ動作によ
る専有指示があり、優先順位の低い制御装置から、リー
ド／ライト動作による専有指示を出した場合、リード／
ライト動作終了までに百数十マイクロ秒必要となり。

適正なディレクトリの更新が出来なくなる欠点があった
。

〔発明の目的〕

本発明の目的は、キャッシュメモリシステムにおいて、
適正なブイレフ）　ＩＪの更新を可能とするキャッシュ
メモリシステムを提供することにあム〔発明の概要〕 複数の制御装置と１つのキャッジ島メモリで構成したキ
ャッシュメモリシステムにおいて、ディレクトリ専有指
示の信号を、サーチ動作を行う専有指示信号と、リード
／ライト動作によりディレクトリの更新を行う専有指示
信号の２種に分け、常にサーチ動作を行う専有指示信号
より、リード／ライト動作によりディレクトリの更新を
行う専有指示信号を、ブイレフ）　ＩＪ専有の高い優先
順位に位置ずけることＫより、サーチ動作によるディレ
クトリの専有が２回以上続（ことを防止し、織悪でもリ
ード／ライト動作洗よるディレクトリの更新を数十マイ
クロ秒で終了可能とする。

〔発明の一実施例〕

以下、本発明の一実施例をディスクキャッシェの場合に
おいて、第１図、第２図により説明する。

キャッシュメモリ５は４つのディスク制御装置１〜４に
よりアクセス可能であり、キャッシュメモリ５には４つ
のディスク制御装置１〜４配下のディスク駆動装置の情
報が格納されている。またキャッシュメモリ５のディレ
クトリにはキャッシュメモリ５の管理情報を格納してお
り、４つのディスク制御装置１〜４で排他制御により専
有使用される。４つのディスク制御装置１〜４は、ブイ
レフ）　ＩＪを専有使用するため、それぞれ、ディレク
トリを微マイクロ秒で終了するリード／ライト動作で使
用する短い専有指示信号７〜１０と、ディレクトリを数
十マイクロ秒必要とするサーチ動作で使用する長い専有
指示信号１１〜１４を、キャッシュメモリ５のディレク
トリ専有制？ＭＪ部６に出力する。また、キャッシュメ
モリ５のディレクトリ専有制御部６は、短い専有指示１
８号７〜１０と長い専有指示信号１１〜１４の結果を専
有信号１５〜１日により、それぞれのディスク制御装置
１〜４に報告する。ディレクトリ専有制御部６は、長い
専有指示信号１１〜１４より、短い専有指示信号７〜１
０を専有の優先順位１ｆ！：：高くしており、短い専有
指示信号７〜１０がないことを見て、長い専有指示信号
１１〜１４を見に行（、長い専有指示信号１１〜１４の
いずれか１つによる専有が解除された場合も同様である
。

ディスク制御装置ｉｉ１が短い専有指示信号７を出力し
、ディレクトリ専有制御部６より専有信号１５を報告さ
れ、ディレクトリをリード／ライト動作で使用中に、デ
ィスク制御装置２，４に中央処理装置よりＲＥＡＤ命令
が来た時当該ＲＥＡＤ情報がキャッシュメモリ５に格納
されているかどうか判断するために、ディスク制御装置
２，４はディレクトリをサーチ動作で使用する長い専有
指示信号１２　、１４を出力し、専有信号１６　、１８
が報告されるのを待つ。またこの時ディスク制御装置３
がディスク駆動装置からキャッシュメモリ５にシーケン
シャルロードを実行していた場合、１トラツクロード後
、トラックスイッチのギャップ中にディレクトリの内容
を更新しなければならず専有指示信号が１種だと、先に
専有指示信号を出したディスク制御装置２，４にディレ
クトリを専有され、ディスク制御装置５がディレクトリ
を専有可能となるのは百数十マイクロ秒後となり、ディ
スク制駆動装置へ制御信号を出さなければならず、ディ
レクトリ更新のタイミングを逸してしま５゜こＯよ５な
不具合をな（すため、ディスク制御装置３は、優先順位
の高い短い専有指示信号９を出力Ｕディスク制御装置１
のディレクトリ専有のあとへディレクトリを専有する。

このよ５に２種のディレクトリ専有指示信号を持つこと
により、適正にディレクトリの更新が可能となり、キャ
ッシュメモリ５に今ロードした、トラックが次のサーチ
動作のサーチ対照トラックとして使用可能となるため、
Φヤッシュメモリ５のヒツト率も高くなる利点がある。

〔発明の効果〕

本発明によれば、ディレクトリの更新が待時間なく行な
えるため、例えばディスクキャッシュの場合、ディスク
駆動装置からキャッジ−メモリへのシーケンシャルロー
ドにおいても、１トラツクロード後のトラックスイッチ
のギャップ中に順次ディレクトリの更新が可能となり、
ディスク駆動活着の髄１２６　ｆｉ穴具にたふ−（乳今
キャッシュメモリにロードしたトラックが次のサーチ動
作のサーチ対照トラックとなるため、ヒツト率も高くな
る。

【図面の簡単な説明】

第１図は本発明の一実施例のギャッシェメモリシステム
の当該ディレクトリ専有制御部の機能ブロック図、第２
図は同じくディンクトリ専有制御部の専有指示信号と専
有信号のタイムチャート図である。 １〜４・・・ディスク制御装置、 ５・・・キャッシェメモリ、 ６・・・ディレクトリ専有制？ａ部、 ７〜１０・・・短い専有指示ｆ３号、 １１〜１４・・・長い専有指示信号、 １５〜１８・・・専有信号。

Claims (1)

【特許請求の範囲】
1. １　複数の制御装置からアクセスされるキャッシュメモ
   リと、キャッシュメモリの管理情報を格納し、前記複数
   の制御装置から排他的に使用されるディレクトリにより
   構成されるキャッシュメモリシステムにおいて、前記複
   数の制御装置はディレクトリを専有する時間の長短に応
   じた２種の専有指示信号を出力し、さらに前記ディレク
   トリは前記複数の制御装置からの各々２種の専有指示信
   号を検出し、どちらの専有指示信号が出力されているか
   により、専有する制御装置の優先順位を決定しディレク
   トリの専有を許可し、またディレクトリを専有したか否
   かの結果を前記複数の制御装置に報告することを特徴と
   するキャッシュメモリ。