JPH05143459A - 大型磁気デイスク装置 - Google Patents
大型磁気デイスク装置Info
- Publication number
- JPH05143459A JPH05143459A JP3304611A JP30461191A JPH05143459A JP H05143459 A JPH05143459 A JP H05143459A JP 3304611 A JP3304611 A JP 3304611A JP 30461191 A JP30461191 A JP 30461191A JP H05143459 A JPH05143459 A JP H05143459A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- resident
- magnetic disk
- link
- attribute
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Abstract
(57)【要約】
【目的】 ディスクキャッシュメモリのＬＲＵ属性のレ
コードに対するハッシュエントリエリア検索時、及び常
駐指定のレコードに対するハッシュエントリエリア検索
において、ハッシュエントリ内の異なるアクセス属性の
エントリへのメモリアクセスを最小にする大型磁気ディ
スク装置を提供することである。 【構成】 ホストシステム１０からのディスクキャッシ
ュメモリ２４に対する常駐指定の命令により、ディスク
キャッシュメモリ２４内の常駐ビットを１にセットする
機能と、常駐に対するハッシュエントリの作成時にすで
に登録アドレスが他のレコードキーによって使用されて
いた場合、この登録アドレスとこの登録アドレスの後方
リンクの間になるようにエントリを作成し、ＬＲＵ属性
の場合には、この登録アドレスとこの登録アドレスの前
方リンクの間になるようにエントリを作成する機能と、
レコードアクセス時にディスクキャッシュメモリ２４内
の常駐ビットを確認し、ＬＲＵ属性なら前方リンクで検
索を行い、常駐属性なら後方リンクで検索を行う機能を
設ける大型磁気ディスク装置。
コードに対するハッシュエントリエリア検索時、及び常
駐指定のレコードに対するハッシュエントリエリア検索
において、ハッシュエントリ内の異なるアクセス属性の
エントリへのメモリアクセスを最小にする大型磁気ディ
スク装置を提供することである。 【構成】 ホストシステム１０からのディスクキャッシ
ュメモリ２４に対する常駐指定の命令により、ディスク
キャッシュメモリ２４内の常駐ビットを１にセットする
機能と、常駐に対するハッシュエントリの作成時にすで
に登録アドレスが他のレコードキーによって使用されて
いた場合、この登録アドレスとこの登録アドレスの後方
リンクの間になるようにエントリを作成し、ＬＲＵ属性
の場合には、この登録アドレスとこの登録アドレスの前
方リンクの間になるようにエントリを作成する機能と、
レコードアクセス時にディスクキャッシュメモリ２４内
の常駐ビットを確認し、ＬＲＵ属性なら前方リンクで検
索を行い、常駐属性なら後方リンクで検索を行う機能を
設ける大型磁気ディスク装置。
Description
【０００１】
【産業上の利用分野】本発明は、特にディスクキャッシ
ュメモリ制御方式のハッシュテーブル衝突解決法に係る
大型磁気ディスク装置に関する。
ュメモリ制御方式のハッシュテーブル衝突解決法に係る
大型磁気ディスク装置に関する。
【０００２】
【従来の技術】従来のディスクキャッシュメモリ制御方
式は、ハッシュ法によりレコードキーを入力として、規
定された範囲内にある整数を出力するが、キャッシュの
メモリ容量は、接続されている磁気ディスクドライブの
全容量に比べてはるかに少ないため、複数の異なるレコ
ードキーに対し同じ整数値を出力して衝突が発生する可
能性がある。
式は、ハッシュ法によりレコードキーを入力として、規
定された範囲内にある整数を出力するが、キャッシュの
メモリ容量は、接続されている磁気ディスクドライブの
全容量に比べてはるかに少ないため、複数の異なるレコ
ードキーに対し同じ整数値を出力して衝突が発生する可
能性がある。
【０００３】この衝突解決法として、他の未使用のハッ
シュエントリに、この衝突したレコードキーを登録して
ハッシュエントリを作成し、本来存在すべきエントリと
リンクさせる。
シュエントリに、この衝突したレコードキーを登録して
ハッシュエントリを作成し、本来存在すべきエントリと
リンクさせる。
【０００４】この場合に、すでにハッシングによって同
じ整数値が出力されていた場合は、未使用のハッシュエ
ントリに、この衝突したレコードキーを登録して、ハッ
シュエントリを作成し、本来存在すべきエントリと、こ
れにリンクするエントリの間になるようにリンク関係を
作成する。
じ整数値が出力されていた場合は、未使用のハッシュエ
ントリに、この衝突したレコードキーを登録して、ハッ
シュエントリを作成し、本来存在すべきエントリと、こ
れにリンクするエントリの間になるようにリンク関係を
作成する。
【０００５】また、この処理によって、本来存在すべき
場所以外のエントリを占有してしまう。この本来存在す
べき場所以外のエントリに対して、本来存在すべきレコ
ードキーを持った整数がハッシングによって出力された
場合、新たな衝突が発生する。
場所以外のエントリを占有してしまう。この本来存在す
べき場所以外のエントリに対して、本来存在すべきレコ
ードキーを持った整数がハッシングによって出力された
場合、新たな衝突が発生する。
【０００６】この衝突解決法として、本来存在すべき場
所以外のエントリを占有しているエントリを、他の未使
用のハッシュエントリに割り当て、そのリンク関係を訂
正後、この衝突したレコードキーを本来存在すべきエン
トリに登録してハッシュエントリを作成する。
所以外のエントリを占有しているエントリを、他の未使
用のハッシュエントリに割り当て、そのリンク関係を訂
正後、この衝突したレコードキーを本来存在すべきエン
トリに登録してハッシュエントリを作成する。
【０００７】
【発明が解決しようとする課題】しかしながら、この従
来のディスクキャッシュメモリ制御方式では、複数の異
なるレコードキーに対して、同じ整数値を出力して衝突
が発生した場合、他の未使用のハッシュエントリに、こ
の衝突したレコードキーを登録してハッシュエントリを
作成し、本来存在すべきエントリとリンクさせ、またこ
の時、すでにハッシングによって同じ整数値が出力され
ていた場合は、未使用のハッシュエントリに、この衝突
したレコードキーを登録してハッシュエントリを作成
し、本来存在すべきエントリと、これにリンクするエン
トリの間になるようにリンク関係を作成するため、存在
が確定している常駐属性の検索において、ハッシングに
よって得られた整数値の示すエントリにリンクする全て
のエントリに対して、同一レコードキーの検索を行う必
要があり検索に時間を要し、またＬＲＵ属性のヒット／
ミス判定の際にも、ＬＲＵ属性以外の常駐属性のエント
リも含めて検索を行わなければならずヒット／ミス判定
にも時間を要するという問題点があった。
来のディスクキャッシュメモリ制御方式では、複数の異
なるレコードキーに対して、同じ整数値を出力して衝突
が発生した場合、他の未使用のハッシュエントリに、こ
の衝突したレコードキーを登録してハッシュエントリを
作成し、本来存在すべきエントリとリンクさせ、またこ
の時、すでにハッシングによって同じ整数値が出力され
ていた場合は、未使用のハッシュエントリに、この衝突
したレコードキーを登録してハッシュエントリを作成
し、本来存在すべきエントリと、これにリンクするエン
トリの間になるようにリンク関係を作成するため、存在
が確定している常駐属性の検索において、ハッシングに
よって得られた整数値の示すエントリにリンクする全て
のエントリに対して、同一レコードキーの検索を行う必
要があり検索に時間を要し、またＬＲＵ属性のヒット／
ミス判定の際にも、ＬＲＵ属性以外の常駐属性のエント
リも含めて検索を行わなければならずヒット／ミス判定
にも時間を要するという問題点があった。
【０００８】そこで、本発明の技術的課題は、上記欠点
に鑑み、ハッシュエントリ内の異なるアクセス属性のエ
ントリへのメモリアクセスを最小にする大型磁気ディス
クを提供することである。
に鑑み、ハッシュエントリ内の異なるアクセス属性のエ
ントリへのメモリアクセスを最小にする大型磁気ディス
クを提供することである。
【０００９】
【課題を解決するための手段】本発明によれば、ホスト
システムとのインタフェースである上位装置接続部と、
媒体をＲＥＡＤ／ＷＲＩＴＥ処理するための磁気ディス
クドライブと、該磁気ディスクドライブを制御するため
のドライブ制御装置と、媒体データを格納して前記磁気
ディスクドライブにアクセスすることなく高速に媒体デ
ータを読み出すディスクキャッシュメモリと、前記上位
装置接続部と前記ドライブ制御装置との間に位置するメ
イン制御部とを有する大型磁気ディスク装置において、
前記メイン制御部は、前記ディスクキャッシュメモリ上
に前記磁気ディスクドライブの全トラックに対して常駐
ビットを１ビット設け、常駐の指定のあったトラックを
常駐に登録し、ハッシュテーブル上に常駐に指定された
エントリを作成する際にハッシュ関数で得られたエント
リに、すでに他のレコードキーから出力されたエントリ
が登録されていた場合に、ハッシング関数が出力したエ
ントリとのこのエントリの後方リンクの指すエントリの
間になるようにリンク関係を作成しエントリの登録を行
い、ヒット／ミス判定時にあらかじめ、レコードキーに
対するキャッシュメモリ上の常駐ビットを確認すること
でアクセストラックの属性を調べ、ＬＲＵ属性の場合、
ハッシュ関数で得られたエントリから順に前方リンクを
たどって検索を行い、常駐属性の場合、ハッシュ関数で
得られたエントリから順に後方リンクをたどって検索を
行えることを特徴とする大型磁気ディスク装置が得られ
る。
システムとのインタフェースである上位装置接続部と、
媒体をＲＥＡＤ／ＷＲＩＴＥ処理するための磁気ディス
クドライブと、該磁気ディスクドライブを制御するため
のドライブ制御装置と、媒体データを格納して前記磁気
ディスクドライブにアクセスすることなく高速に媒体デ
ータを読み出すディスクキャッシュメモリと、前記上位
装置接続部と前記ドライブ制御装置との間に位置するメ
イン制御部とを有する大型磁気ディスク装置において、
前記メイン制御部は、前記ディスクキャッシュメモリ上
に前記磁気ディスクドライブの全トラックに対して常駐
ビットを１ビット設け、常駐の指定のあったトラックを
常駐に登録し、ハッシュテーブル上に常駐に指定された
エントリを作成する際にハッシュ関数で得られたエント
リに、すでに他のレコードキーから出力されたエントリ
が登録されていた場合に、ハッシング関数が出力したエ
ントリとのこのエントリの後方リンクの指すエントリの
間になるようにリンク関係を作成しエントリの登録を行
い、ヒット／ミス判定時にあらかじめ、レコードキーに
対するキャッシュメモリ上の常駐ビットを確認すること
でアクセストラックの属性を調べ、ＬＲＵ属性の場合、
ハッシュ関数で得られたエントリから順に前方リンクを
たどって検索を行い、常駐属性の場合、ハッシュ関数で
得られたエントリから順に後方リンクをたどって検索を
行えることを特徴とする大型磁気ディスク装置が得られ
る。
【００１０】また、本発明によれば、ホストシステムと
のインタフェースである上位装置接続部と、媒体をＲＥ
ＡＤ／ＷＲＩＴＥ処理するための磁気ディスクドライブ
と、該磁気ディスクドライブを制御するためのドライブ
制御装置と、媒体データを格納して前記磁気ディスクド
ライブにアクセスすることなく高速に媒体データを読み
出すディスクキャッシュメモリと、前記上位装置接続部
と前記ドライブ制御装置との間に位置するメイン制御部
とを有する大型磁気ディスク装置において、前記メイン
制御部は、前記ホストシステムからの前記ディスクキャ
ッシュメモリに対する常駐指定の命令により、前記ディ
スクキャッシュメモリ内の常駐ビットを１にセットする
手段と、常駐に対するハッシュエントリの作成時にすで
に登録アドレスが他のレコードキーによって使用されて
いた場合、当該登録アドレスと当該登録アドレスの後方
リンクとの間になるようにエントリを作成し、ＬＲＵ属
性の場合には、当該登録アドレスと当該登録アドレスの
前方リンクとの間になるようにエントリを作成する手段
と、レコードアクセス時に前記ディスクキャッシュメモ
リ内の常駐ビットを確認し、ＬＲＵ属性なら前方リンク
で検索を行い、常駐属性なら後方リンクで検索を行う手
段とを有することを特徴とする大型磁気ディスク装置が
得られる。
のインタフェースである上位装置接続部と、媒体をＲＥ
ＡＤ／ＷＲＩＴＥ処理するための磁気ディスクドライブ
と、該磁気ディスクドライブを制御するためのドライブ
制御装置と、媒体データを格納して前記磁気ディスクド
ライブにアクセスすることなく高速に媒体データを読み
出すディスクキャッシュメモリと、前記上位装置接続部
と前記ドライブ制御装置との間に位置するメイン制御部
とを有する大型磁気ディスク装置において、前記メイン
制御部は、前記ホストシステムからの前記ディスクキャ
ッシュメモリに対する常駐指定の命令により、前記ディ
スクキャッシュメモリ内の常駐ビットを１にセットする
手段と、常駐に対するハッシュエントリの作成時にすで
に登録アドレスが他のレコードキーによって使用されて
いた場合、当該登録アドレスと当該登録アドレスの後方
リンクとの間になるようにエントリを作成し、ＬＲＵ属
性の場合には、当該登録アドレスと当該登録アドレスの
前方リンクとの間になるようにエントリを作成する手段
と、レコードアクセス時に前記ディスクキャッシュメモ
リ内の常駐ビットを確認し、ＬＲＵ属性なら前方リンク
で検索を行い、常駐属性なら後方リンクで検索を行う手
段とを有することを特徴とする大型磁気ディスク装置が
得られる。
【００１１】また、本発明によれば、ホストシステムと
のインタフェースである上位装置接続部と、媒体をＲＥ
ＡＤ／ＷＲＩＴＥ処理するための磁気ディスクドライブ
と、該磁気ディスクドライブを制御するためのドライブ
制御装置と、媒体データを格納して前記磁気ディスクド
ライブにアクセスすることなく高速に媒体データを読み
出すディスクキャッシュメモリと、前記上位装置接続部
と前記ドライブ制御装置との間に位置するメイン制御部
とを有する大型磁気ディスク装置において、前記メイン
制御部は、前記ホストシステムから常駐指定の命令を受
け取った場合に、指定された範囲のトラックに対する媒
体データ格納用のエリアを前記ディスクキャッシュメモ
リ上に確保し、トラック毎にハッシングし登録アドレス
を求め、ハッシュテーブル上にエントリを作成すると同
時に、常駐指定を示すために前記ディスクドライブの全
トラックに対して１ビットずつ割り当てられた前記ディ
スクキャッシュメモリ上のビットマップの該当トラック
のビットを１にセットするセット手段と、ハッシュテー
ブル上にエントリを作成する場合、複数の異なるレコー
ドキーに対して同じ整数値を出力して衝突が発生した場
合で、すでにハッシングによって同じ整数値が出力され
ていた場合は、ハッシングによって得られた本来存在す
べきエントリと、後方リンクの指すエントリとの間にな
るようにリンク関係を作成しエントリの登録を行う衝突
処理手段と、ＬＲＵ属性のトラックに対するハッシュエ
ントリの作成時に、本来存在すべきエントリと、前方リ
ンクの指すエントリとの間になるようにリンク関係を作
成しエントリの登録を行うエントリ登録手段と、ヒット
／ミス判定時にトラックのアクセス属性をビットマップ
によって調べ、ＬＲＵ属性の場合、ハッシュエントリの
前方リンクによってリンク内を検索し、常駐属性の場
合、ハッシュエントリの後方リンクによってリンク内を
検索し登録エントリの検索を行う検索手段とを有するこ
とを特徴とする大型磁気ディスク装置が得られる。
のインタフェースである上位装置接続部と、媒体をＲＥ
ＡＤ／ＷＲＩＴＥ処理するための磁気ディスクドライブ
と、該磁気ディスクドライブを制御するためのドライブ
制御装置と、媒体データを格納して前記磁気ディスクド
ライブにアクセスすることなく高速に媒体データを読み
出すディスクキャッシュメモリと、前記上位装置接続部
と前記ドライブ制御装置との間に位置するメイン制御部
とを有する大型磁気ディスク装置において、前記メイン
制御部は、前記ホストシステムから常駐指定の命令を受
け取った場合に、指定された範囲のトラックに対する媒
体データ格納用のエリアを前記ディスクキャッシュメモ
リ上に確保し、トラック毎にハッシングし登録アドレス
を求め、ハッシュテーブル上にエントリを作成すると同
時に、常駐指定を示すために前記ディスクドライブの全
トラックに対して１ビットずつ割り当てられた前記ディ
スクキャッシュメモリ上のビットマップの該当トラック
のビットを１にセットするセット手段と、ハッシュテー
ブル上にエントリを作成する場合、複数の異なるレコー
ドキーに対して同じ整数値を出力して衝突が発生した場
合で、すでにハッシングによって同じ整数値が出力され
ていた場合は、ハッシングによって得られた本来存在す
べきエントリと、後方リンクの指すエントリとの間にな
るようにリンク関係を作成しエントリの登録を行う衝突
処理手段と、ＬＲＵ属性のトラックに対するハッシュエ
ントリの作成時に、本来存在すべきエントリと、前方リ
ンクの指すエントリとの間になるようにリンク関係を作
成しエントリの登録を行うエントリ登録手段と、ヒット
／ミス判定時にトラックのアクセス属性をビットマップ
によって調べ、ＬＲＵ属性の場合、ハッシュエントリの
前方リンクによってリンク内を検索し、常駐属性の場
合、ハッシュエントリの後方リンクによってリンク内を
検索し登録エントリの検索を行う検索手段とを有するこ
とを特徴とする大型磁気ディスク装置が得られる。
【００１２】
【実施例】次に本発明の実施例について図面を参照して
説明する。
説明する。
【００１３】図１に示すように大型磁気ディスク装置２
０に対して、ディスクキャッシュメモリ２４を動作対象
とした処理を行う場合で、特にアクセス頻度が極めて高
いことが既知であるレコードに対しては、ホストシステ
ム１０からの命令によって常駐を指定することが可能で
ある。
０に対して、ディスクキャッシュメモリ２４を動作対象
とした処理を行う場合で、特にアクセス頻度が極めて高
いことが既知であるレコードに対しては、ホストシステ
ム１０からの命令によって常駐を指定することが可能で
ある。
【００１４】通常、常駐域の指定は、開始トラックと終
了トラックで行われ、この命令をメイン制御部２５が、
ホストシステム１０から上位装置接続部２１を介して受
け取った場合、メイン制御部２５は、常駐に指定された
範囲のトラック番号を順にハッシングすることで、ディ
スクキャッシュメモリ２４上のハッシュエントリの登録
アドレスを求める。
了トラックで行われ、この命令をメイン制御部２５が、
ホストシステム１０から上位装置接続部２１を介して受
け取った場合、メイン制御部２５は、常駐に指定された
範囲のトラック番号を順にハッシングすることで、ディ
スクキャッシュメモリ２４上のハッシュエントリの登録
アドレスを求める。
【００１５】登録アドレスが未使用の場合は、媒体デー
タ格納用のエリアを確保した後、登録アドレスにエント
リを作成する。
タ格納用のエリアを確保した後、登録アドレスにエント
リを作成する。
【００１６】一方、すでに登録アドレスが他のトラック
番号をハッシングすることで、同一の登録アドレスが与
えられたことによってエントリが使用されている場合
は、媒体データ格納用のエリアを確保した後、このエン
トリと、このエントリの後方リンクが指すアドレスのエ
ントリとの間にリンクする形で登録を行う。
番号をハッシングすることで、同一の登録アドレスが与
えられたことによってエントリが使用されている場合
は、媒体データ格納用のエリアを確保した後、このエン
トリと、このエントリの後方リンクが指すアドレスのエ
ントリとの間にリンクする形で登録を行う。
【００１７】常駐指定の全トラックに対して上記の処理
が終了し、媒体データ格納用のエリアとハッシュエント
リとが用意された後、ディスクキャッシュメモリ２４上
の該当トラックの常駐ビットを１に登録する。
が終了し、媒体データ格納用のエリアとハッシュエント
リとが用意された後、ディスクキャッシュメモリ２４上
の該当トラックの常駐ビットを１に登録する。
【００１８】この結果、常駐指定範囲のトラックは、Ｌ
ＲＵ制御対象外となって、いったん媒体データを格納し
たら、以降のアクセスではキャッシュヒットとなる。
ＲＵ制御対象外となって、いったん媒体データを格納し
たら、以降のアクセスではキャッシュヒットとなる。
【００１９】ホストシステム１０からＲｅａｄ／Ｗｒｉ
ｔｅ命令が発行された場合、まず、ディスクキャッシュ
メモリ２４上の常駐ビットによってアクセストラックが
常駐指定であるかいなかの判定を行う。
ｔｅ命令が発行された場合、まず、ディスクキャッシュ
メモリ２４上の常駐ビットによってアクセストラックが
常駐指定であるかいなかの判定を行う。
【００２０】常駐ビットが０である場合には、ハッシュ
エントリの検索段階においてハッシングの結果得られた
登録アドレスから前方リンクをたどって検索を行う。
エントリの検索段階においてハッシングの結果得られた
登録アドレスから前方リンクをたどって検索を行う。
【００２１】その結果、ＬＲＵ属性以外（常駐指定）の
トラックで同一登録アドレスが割り当てられているハッ
シュエントリに対して最小のアクセスで検索でき、ＬＲ
Ｕ属性のトラックに対するハッシュテーブルの検索時間
の短縮が行えることになり、ヒット／ミス判定の時間の
短縮につながる。
トラックで同一登録アドレスが割り当てられているハッ
シュエントリに対して最小のアクセスで検索でき、ＬＲ
Ｕ属性のトラックに対するハッシュテーブルの検索時間
の短縮が行えることになり、ヒット／ミス判定の時間の
短縮につながる。
【００２２】また、常駐ビットの確認によってアクセス
トラックが常駐である場合には、ハッシュエントリの検
索段階においてハッシングの結果得られた登録アドレス
から後方リンクをたどって検索を行うことで、常駐指定
以外（ＬＲＵ属性）のトラックで同一登録アドレスが割
り当てられているハッシュエントリに対して最小のアク
セスで検索でき、常駐指定のトラックに対するハッシュ
テーブルの検索時間の短縮が行えることになる。
トラックが常駐である場合には、ハッシュエントリの検
索段階においてハッシングの結果得られた登録アドレス
から後方リンクをたどって検索を行うことで、常駐指定
以外（ＬＲＵ属性）のトラックで同一登録アドレスが割
り当てられているハッシュエントリに対して最小のアク
セスで検索でき、常駐指定のトラックに対するハッシュ
テーブルの検索時間の短縮が行えることになる。
【００２３】ディスクキャッシュメモリ２４を使用した
処理には、ディスクキャッシュメモリ２４のみにアクセ
スするＨｉｔ Ｒｅａｄ処理と、ディスクドライブとデ
ィスクキャッシュメモリ２４に同時にアクセスするステ
ージング処理がある。
処理には、ディスクキャッシュメモリ２４のみにアクセ
スするＨｉｔ Ｒｅａｄ処理と、ディスクドライブとデ
ィスクキャッシュメモリ２４に同時にアクセスするステ
ージング処理がある。
【００２４】ステージング処理には、ホストシステム１
０からのデータをディスクドライブ２２とディスクキャ
ッシュメモリ２４に同時に書き込む処理と、ディスクド
ライブ２２からデータを読み出すと同時に、ディスクド
ライブキャッシュメモリ２４にも書き込む処理がある。
０からのデータをディスクドライブ２２とディスクキャ
ッシュメモリ２４に同時に書き込む処理と、ディスクド
ライブ２２からデータを読み出すと同時に、ディスクド
ライブキャッシュメモリ２４にも書き込む処理がある。
【００２５】ステージング処理の場合、ディスクドライ
ブ２２の位置決めの処理が必要であるため、ディスクキ
ャッシュメモリ２４のアクセスをいくら早くしても全体
の処理時間に変化はない。
ブ２２の位置決めの処理が必要であるため、ディスクキ
ャッシュメモリ２４のアクセスをいくら早くしても全体
の処理時間に変化はない。
【００２６】即ち、ハッシュテーブルの検索時間を短縮
し、特に常駐指定トラックの媒体データの読み出しの高
速化、及びＬＲＵ属性のトラックのヒット／ミス判定の
高速化が行える。
し、特に常駐指定トラックの媒体データの読み出しの高
速化、及びＬＲＵ属性のトラックのヒット／ミス判定の
高速化が行える。
【００２７】
【発明の効果】以上説明したように、本発明は、ホスト
システムから常駐の命令があった時点で、キャッシュメ
モリ上の該当トラックの常駐ビットを１にセットし、常
駐指定のハッシュエントリを作成する場合ですでに他の
レコードキーによって登録アドレスが使用されていた場
合に、この登録アドレスとこの登録アドレスの後方リン
クの指す登録アドレスとの間に位置する様に、エントリ
の登録とリンク関係を作成し、ＬＲＵ属性の場合、この
登録アドレスとこの登録アドレスの前方リンクの指す登
録アドレスの間に位置する様に、エントリの登録とリン
ク関係を作成する事で、ホストシステムからのＲｅａｄ
／Ｗｒｉｔｅ命令に対して、あらかじめ常駐ビットを確
認することで、常駐指定のトラックに対しては、ハッシ
ュエントリを後方リンクをたどることでＬＲＵ属性のハ
ッシュエントリのアクセスを最小にでき、高速に処理で
き、また、ＬＲＵ属性のトラックに対しても、ハッシュ
エントリを前方リンクをたどることで常駐属性のハッシ
ュエントリのアクセスを最小にでき、高速にヒット／ミ
ス判定ができるという効果を有する。
システムから常駐の命令があった時点で、キャッシュメ
モリ上の該当トラックの常駐ビットを１にセットし、常
駐指定のハッシュエントリを作成する場合ですでに他の
レコードキーによって登録アドレスが使用されていた場
合に、この登録アドレスとこの登録アドレスの後方リン
クの指す登録アドレスとの間に位置する様に、エントリ
の登録とリンク関係を作成し、ＬＲＵ属性の場合、この
登録アドレスとこの登録アドレスの前方リンクの指す登
録アドレスの間に位置する様に、エントリの登録とリン
ク関係を作成する事で、ホストシステムからのＲｅａｄ
／Ｗｒｉｔｅ命令に対して、あらかじめ常駐ビットを確
認することで、常駐指定のトラックに対しては、ハッシ
ュエントリを後方リンクをたどることでＬＲＵ属性のハ
ッシュエントリのアクセスを最小にでき、高速に処理で
き、また、ＬＲＵ属性のトラックに対しても、ハッシュ
エントリを前方リンクをたどることで常駐属性のハッシ
ュエントリのアクセスを最小にでき、高速にヒット／ミ
ス判定ができるという効果を有する。
【図１】本発明の一実施例のブロック図である。
【図２】図１に示したディスクキャッシュメモリの内容
の概念図である。
の概念図である。
【図３】図１に示したハッシュエントリエリアの内容の
概念図である。
概念図である。
【図４】図２に示した常駐ビットエリアの内容の概念図
である。
である。
１０ ホストシステム ２０ 大型磁気ディスク装置 ２１ 上位装置接続部 ２２ 磁気ディスクドライブ ２３ ドライブ制御装置 ２４ ディスクキャッシュメモリ ２５ メイン制御部 ３１ 制御エリア ３２ 常駐ビットエリア ３３ ハッシュエントリエリア ３４ ＬＲＵエントリエリア ３５ データ格納エリア ４０ ハッシュエントリ内容 ４１ フラグ部 ４２ レコードキー ４３ ＬＲＵリンカ ４４ 前方リンク ４５ 後方リンク
Claims (3)
- 【請求項１】 ホストシステムとのインタフェースであ
る上位装置接続部と、 媒体をＲＥＡＤ／ＷＲＩＴＥ処
理するための磁気ディスクドライブと、 該磁気ディスクドライブを制御するためのドライブ制御
装置と、 媒体データを格納して前記磁気ディスクドライブにアク
セスすることなく高速に媒体データを読み出すディスク
キャッシュメモリと、 前記上位装置接続部と前記ドライブ制御装置との間に位
置するメイン制御部とを有する大型磁気ディスク装置に
おいて、 前記メイン制御部は、前記ディスクキャッシュメモリ上
に前記磁気ディスクドライブの全トラックに対して常駐
ビットを１ビット設け、常駐の指定のあったトラックを
常駐に登録し、ハッシュテーブル上に常駐に指定された
エントリを作成する際にハッシュ関数で得られたエント
リに、すでに他のレコードキーから出力されたエントリ
が登録されていた場合に、ハッシング関数が出力したエ
ントリとのこのエントリの後方リンクの指すエントリの
間になるようにリンク関係を作成しエントリの登録を行
い、ヒット／ミス判定時にあらかじめ、レコードキーに
対するキャッシュメモリ上の常駐ビットを確認すること
でアクセストラックの属性を調べ、ＬＲＵ属性の場合、
ハッシュ関数で得られたエントリから順に前方リンクを
たどって検索を行い、常駐属性の場合、ハッシュ関数で
得られたエントリから順に後方リンクをたどって検索を
行えることを特徴とする大型磁気ディスク装置。 - 【請求項２】 ホストシステムとのインタフェースであ
る上位装置接続部と、 媒体をＲＥＡＤ／ＷＲＩＴＥ処
理するための磁気ディスクドライブと、 該磁気ディスクドライブを制御するためのドライブ制御
装置と、 媒体データを格納して前記磁気ディスクドライブにアク
セスすることなく高速に媒体データを読み出すディスク
キャッシュメモリと、 前記上位装置接続部と前記ドライブ制御装置との間に位
置するメイン制御部とを有する大型磁気ディスク装置に
おいて、 前記メイン制御部は、前記ホストシステムからの前記デ
ィスクキャッシュメモリに対する常駐指定の命令によ
り、前記ディスクキャッシュメモリ内の常駐ビットを１
にセットするセット手段と、 常駐に対するハッシュエントリの作成時にすでに登録ア
ドレスが他のレコードキーによって使用されていた場
合、当該登録アドレスと当該登録アドレスの後方リンク
との間になるようにエントリを作成し、ＬＲＵ属性の場
合には、当該登録アドレスと当該登録アドレスの前方リ
ンクとの間になるようにエントリを作成するエントリ作
成手段と、 レコードアクセス時に前記ディスクキャッシュメモリ内
の常駐ビットを確認し、ＬＲＵ属性なら前方リンクで検
索を行い、常駐属性なら後方リンクで検索を行う検索手
段とを有することを特徴とする大型磁気ディスク装置。 - 【請求項３】 ホストシステムとのインタフェースであ
る上位装置接続部と、 媒体をＲＥＡＤ／ＷＲＩＴＥ処
理するための磁気ディスクドライブと、 該磁気ディスクドライブを制御するためのドライブ制御
装置と、 媒体データを格納して前記磁気ディスクドライブにアク
セスすることなく高速に媒体データを読み出すディスク
キャッシュメモリと、 前記上位装置接続部と前記ドライブ制御装置との間に位
置するメイン制御部とを有する大型磁気ディスク装置に
おいて、 前記メイン制御部は、前記ホストシステムから常駐指定
の命令を受け取った場合に、指定された範囲のトラック
に対する媒体データ格納用のエリアを前記ディスクキャ
ッシュメモリ上に確保し、トラック毎にハッシングし登
録アドレスを求め、ハッシュテーブル上にエントリを作
成すると同時に、常駐指定を示すために前記ディスクド
ライブの全トラックに対して１ビットずつ割り当てられ
た前記ディスクキャッシュメモリ上のビットマップの該
当トラックのビットを１にセットするセット手段と、 ハッシュテーブル上にエントリを作成する場合、複数の
異なるレコードキーに対して同じ整数値を出力して衝突
が発生した場合で、すでにハッシングによって同じ整数
値が出力されていた場合は、ハッシングによって得られ
た本来存在すべきエントリと、後方リンクの指すエント
リとの間になるようにリンク関係を作成しエントリの登
録を行う衝突処理手段と、 ＬＲＵ属性のトラックに対するハッシュエントリの作成
時に、本来存在すべきエントリと、前方リンクの指すエ
ントリとの間になるようにリンク関係を作成しエントリ
の登録を行うエントリ登録手段と、 ヒット／ミス判定時にトラックのアクセス属性をビット
マップによって調べ、ＬＲＵ属性の場合、ハッシュエン
トリの前方リンクによってリンク内を検索し、常駐属性
の場合、ハッシュエントリの後方リンクによってリンク
内を検索し登録エントリの検索を行う検索手段とを有す
ることを特徴とする大型磁気ディスク装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03304611A JP3076115B2 (ja) | 1991-11-20 | 1991-11-20 | 大型磁気ディスク装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03304611A JP3076115B2 (ja) | 1991-11-20 | 1991-11-20 | 大型磁気ディスク装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05143459A true JPH05143459A (ja) | 1993-06-11 |
| JP3076115B2 JP3076115B2 (ja) | 2000-08-14 |
Family
ID=17935095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03304611A Expired - Lifetime JP3076115B2 (ja) | 1991-11-20 | 1991-11-20 | 大型磁気ディスク装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3076115B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001027967A (ja) * | 1999-07-14 | 2001-01-30 | Hitachi Ltd | 外部記憶装置及び情報処理システム |
| JP2002132552A (ja) * | 2000-10-20 | 2002-05-10 | Hitachi Ltd | 情報処理システム |
| JP2013196481A (ja) * | 2012-03-21 | 2013-09-30 | Nec Corp | キャッシュ装置、情報処理システム、および、キャッシュ方法 |
-
1991
- 1991-11-20 JP JP03304611A patent/JP3076115B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001027967A (ja) * | 1999-07-14 | 2001-01-30 | Hitachi Ltd | 外部記憶装置及び情報処理システム |
| JP2002132552A (ja) * | 2000-10-20 | 2002-05-10 | Hitachi Ltd | 情報処理システム |
| JP2013196481A (ja) * | 2012-03-21 | 2013-09-30 | Nec Corp | キャッシュ装置、情報処理システム、および、キャッシュ方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3076115B2 (ja) | 2000-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2618149B2 (ja) | キャッシュ内のデータ記憶スペースを管理する方法及びキャッシュ内でページ置換を行う装置 | |
| US6954759B2 (en) | Data processing method using record division storing scheme and apparatus therefor | |
| JP2571342B2 (ja) | データをキャッシュ・メモリに貯蔵するシステム及び方法 | |
| US4495575A (en) | Information processing apparatus for virtual storage control system | |
| JPH1031560A (ja) | Ｃｄ−ｒｏｍディスクドライバにおける命令実行方法 | |
| JPH0668736B2 (ja) | ２個のシステムクロックサイクルを利用する書込み動作をもったキャッシュメモリユニットを供与する装置及び方法 | |
| JPH0585932B2 (ja) | ||
| JPH05143459A (ja) | 大型磁気デイスク装置 | |
| JP3242161B2 (ja) | データプロセッサ | |
| CN115599704B (zh) | 一种文件系统元数据分离存储方法、装置及存储介质 | |
| JP2636485B2 (ja) | キャッシュ記憶装置 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JPS62118457A (ja) | バツフア記憶制御方式 | |
| JPH04308917A (ja) | キャッシュ付きディスク制御装置 | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPH0520192A (ja) | キヤツシユメモリのストア方式 | |
| JPH02136946A (ja) | キャッシュメモリ制御回路 | |
| JPS61286945A (ja) | メモリ制御装置 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPS6028016B2 (ja) | 緩衝記憶装置 | |
| JPS63124126A (ja) | デイスク装置のアクセス方法 | |
| JPH0485641A (ja) | 仮想記憶管理方式 | |
| JPH0850766A (ja) | 情報記憶装置における交替処理方法 | |
| JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 | |
| JPH02210561A (ja) | ディスクキャッシュの管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000524 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080609 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |