JP3076115B2 - 大型磁気ディスク装置 - Google Patents
大型磁気ディスク装置Info
- Publication number
- JP3076115B2 JP3076115B2 JP03304611A JP30461191A JP3076115B2 JP 3076115 B2 JP3076115 B2 JP 3076115B2 JP 03304611 A JP03304611 A JP 03304611A JP 30461191 A JP30461191 A JP 30461191A JP 3076115 B2 JP3076115 B2 JP 3076115B2
- Authority
- JP
- Japan
- Prior art keywords
- entry
- resident
- magnetic disk
- track
- cache memory
- 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.)
- Expired - Lifetime
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)
Description
【０００１】
【産業上の利用分野】本発明は、特にディスクキャッシ
ュメモリ制御方式のハッシュテーブル衝突解決法に係る
大型磁気ディスク装置に関する。
ュメモリ制御方式のハッシュテーブル衝突解決法に係る
大型磁気ディスク装置に関する。
【０００２】
【従来の技術】従来のディスクキャッシュメモリ制御方
式は、ハッシュ法によりレコードキーを入力として、規
定された範囲内にある整数を出力するが、キャッシュの
メモリ容量は、接続されている磁気ディスクドライブの
全容量に比べてはるかに少ないため、複数の異なるレコ
ードキーに対し同じ整数値を出力して衝突が発生する可
能性がある。
式は、ハッシュ法によりレコードキーを入力として、規
定された範囲内にある整数を出力するが、キャッシュの
メモリ容量は、接続されている磁気ディスクドライブの
全容量に比べてはるかに少ないため、複数の異なるレコ
ードキーに対し同じ整数値を出力して衝突が発生する可
能性がある。
【０００３】この衝突解決法として、他の未使用のハッ
シュエントリに、この衝突したレコードキーを登録して
ハッシュエントリを作成し、本来存在すべきエントリと
リンクさせる。
シュエントリに、この衝突したレコードキーを登録して
ハッシュエントリを作成し、本来存在すべきエントリと
リンクさせる。
【０００４】この場合に、すでにハッシングによって同
じ整数値が出力されていた場合は、未使用のハッシュエ
ントリに、この衝突したレコードキーを登録して、ハッ
シュエントリを作成し、本来存在すべきエントリと、こ
れにリンクするエントリの間になるようにリンク関係を
作成する。
じ整数値が出力されていた場合は、未使用のハッシュエ
ントリに、この衝突したレコードキーを登録して、ハッ
シュエントリを作成し、本来存在すべきエントリと、こ
れにリンクするエントリの間になるようにリンク関係を
作成する。
【０００５】また、この処理によって、本来存在すべき
場所以外のエントリを占有してしまう。この本来存在す
べき場所以外のエントリに対して、本来存在すべきレコ
ードキーを持った整数がハッシングによって出力された
場合、新たな衝突が発生する。
場所以外のエントリを占有してしまう。この本来存在す
べき場所以外のエントリに対して、本来存在すべきレコ
ードキーを持った整数がハッシングによって出力された
場合、新たな衝突が発生する。
【０００６】この衝突解決法として、本来存在すべき場
所以外のエントリを占有しているエントリを、他の未使
用のハッシュエントリに割り当て、そのリンク関係を訂
正後、この衝突したレコードキーを本来存在すべきエン
トリに登録してハッシュエントリを作成する。
所以外のエントリを占有しているエントリを、他の未使
用のハッシュエントリに割り当て、そのリンク関係を訂
正後、この衝突したレコードキーを本来存在すべきエン
トリに登録してハッシュエントリを作成する。
【０００７】
【発明が解決しようとする課題】しかしながら、この従
来のディスクキャッシュメモリ制御方式では、複数の異
なるレコードキーに対して、同じ整数値を出力して衝突
が発生した場合、他の未使用のハッシュエントリに、こ
の衝突したレコードキーを登録してハッシュエントリを
作成し、本来存在すべきエントリとリンクさせ、またこ
の時、すでにハッシングによって同じ整数値が出力され
ていた場合は、未使用のハッシュエントリに、この衝突
したレコードキーを登録してハッシュエントリを作成
し、本来存在すべきエントリと、これにリンクするエン
トリの間になるようにリンク関係を作成するため、存在
が確定している常駐属性の検索において、ハッシングに
よって得られた整数値の示すエントリにリンクする全て
のエントリに対して、同一レコードキーの検索を行う必
要があり検索に時間を要し、またＬＲＵ属性のヒット／
ミス判定の際にも、ＬＲＵ（least-recently used:最低
使用頻度）属性以外の常駐属性のエントリも含めて検索
を行わなければならずヒット／ミス判定にも時間を要す
るという問題点があった。
来のディスクキャッシュメモリ制御方式では、複数の異
なるレコードキーに対して、同じ整数値を出力して衝突
が発生した場合、他の未使用のハッシュエントリに、こ
の衝突したレコードキーを登録してハッシュエントリを
作成し、本来存在すべきエントリとリンクさせ、またこ
の時、すでにハッシングによって同じ整数値が出力され
ていた場合は、未使用のハッシュエントリに、この衝突
したレコードキーを登録してハッシュエントリを作成
し、本来存在すべきエントリと、これにリンクするエン
トリの間になるようにリンク関係を作成するため、存在
が確定している常駐属性の検索において、ハッシングに
よって得られた整数値の示すエントリにリンクする全て
のエントリに対して、同一レコードキーの検索を行う必
要があり検索に時間を要し、またＬＲＵ属性のヒット／
ミス判定の際にも、ＬＲＵ（least-recently used:最低
使用頻度）属性以外の常駐属性のエントリも含めて検索
を行わなければならずヒット／ミス判定にも時間を要す
るという問題点があった。
【０００８】そこで、本発明の技術的課題は、上記欠点
に鑑み、ハッシュエントリ内の異なるアクセス属性のエ
ントリへのメモリアクセスを最小にする大型磁気ディス
クを提供することである。
に鑑み、ハッシュエントリ内の異なるアクセス属性のエ
ントリへのメモリアクセスを最小にする大型磁気ディス
クを提供することである。
【０００９】
【課題を解決するための手段】本発明によれば、ホスト
システムとのインタフェースである上位装置接続部と、
媒体をリード／ライト処理するための磁気ディスクドラ
イブと、この磁気ディスクドライブを制御するためのド
ライブ制御装置と、前記媒体の媒体データを格納して前
記磁気ディスクドライブにアクセスすることなく媒体デ
ータを読み出すためのディスクキャッシュメモリと、前
記上位装置接続部と前記ドライブ制御装置と前記ディス
クキャッシュメモリとに接続されたメイン制御部とを有
する大型磁気ディスク装置において、前記ディスクキャ
ッシュメモリ上に前記磁気ディスクドライブの各トラッ
クに対して常駐ビットエリアを１ビット設け、前記メイ
ン制御部は、前記ホストシステムから常駐の指定のあっ
たトラックに対応する常駐ビットエリアを常駐属性に登
録し、ハッシュテーブル上に常駐に指定されたエントリ
を作成する際にハッシュ関数で得られたエントリに、す
でに他のレコードキーから出力されたエントリが登録さ
れていた場合に、ハッシング関数が出力したエントリと
のこのエントリの後方リンクの指すエントリの間になる
ようにリンク関係を作成しエントリの登録を行い、ヒッ
ト／ミス判定時にあらかじめ、レコードキーに対する前
記ディスクキャッシュメモリ上の常駐ビットエリアを確
認することでアクセストラックの属性を調べ、アクセス
トラックが常駐属性ではない場合、ハッシュ関数で得ら
れたエントリから順に前方リンクをたどって検索を行
い、アクセストラックが常駐属性である場合、ハッシュ
関数で得られたエントリから順に後方リンクをたどって
検索を行うことを特徴とする大型磁気ディスク装置が得
られる。
システムとのインタフェースである上位装置接続部と、
媒体をリード／ライト処理するための磁気ディスクドラ
イブと、この磁気ディスクドライブを制御するためのド
ライブ制御装置と、前記媒体の媒体データを格納して前
記磁気ディスクドライブにアクセスすることなく媒体デ
ータを読み出すためのディスクキャッシュメモリと、前
記上位装置接続部と前記ドライブ制御装置と前記ディス
クキャッシュメモリとに接続されたメイン制御部とを有
する大型磁気ディスク装置において、前記ディスクキャ
ッシュメモリ上に前記磁気ディスクドライブの各トラッ
クに対して常駐ビットエリアを１ビット設け、前記メイ
ン制御部は、前記ホストシステムから常駐の指定のあっ
たトラックに対応する常駐ビットエリアを常駐属性に登
録し、ハッシュテーブル上に常駐に指定されたエントリ
を作成する際にハッシュ関数で得られたエントリに、す
でに他のレコードキーから出力されたエントリが登録さ
れていた場合に、ハッシング関数が出力したエントリと
のこのエントリの後方リンクの指すエントリの間になる
ようにリンク関係を作成しエントリの登録を行い、ヒッ
ト／ミス判定時にあらかじめ、レコードキーに対する前
記ディスクキャッシュメモリ上の常駐ビットエリアを確
認することでアクセストラックの属性を調べ、アクセス
トラックが常駐属性ではない場合、ハッシュ関数で得ら
れたエントリから順に前方リンクをたどって検索を行
い、アクセストラックが常駐属性である場合、ハッシュ
関数で得られたエントリから順に後方リンクをたどって
検索を行うことを特徴とする大型磁気ディスク装置が得
られる。
【００１０】
【００１１】
【００１２】
【実施例】次に本発明の実施例について図面を参照して
説明する。図１を参照すると、本発明の一実施例による
大型磁気ディスク装置２０は、ホストシステム１０との
インタフェースである上位装置接続部２１と、媒体（図
示せず）をリード／ライト処理するための磁気ディスク
ドライブ２２と、この磁気ディスクドライブ２２を制御
するためのドライブ制御装置２３と、前記媒体の媒体デ
ータを格納して磁気ディスクドライブ２２にアクセスす
ることなく媒体データを読み出すためのディスクキャッ
シュメモリ２４と、上位装置接続部２１とドライブ制御
装置２３とディスクキャッシュメモリ２４とに接続され
たメイン制御部２５とを有する。図２に示す様に、ディ
スクキャッシュメモリ２４は、制御エリア３１と、常駐
ビットエリア３２と、ハッシュエントリエリア３３と、
ＬＲＵエントリエリア３４と、データ格納エリア３５と
を有する。図２のハッシュエントリエリア３３の内容が
図３にハッシュエントリ内容４０として示されている。
図３に図示のハッシュエントリ内容４０は、フラグ部４
１と、レコードキー４２と、ＬＲＵリンカ４３と、前方
リンク４４と、後方リンク４５とからなる。図２に示し
た常駐ビットエリア３２は、磁気ディスクドライブ２２
（図１）の各トラックに対して１ビットづつ設けられて
おり、常駐ビットエリア３２の具体的な内容を図４に示
す。図１〜図４において、メイン制御部２５は、ホスト
システム１０から常駐の指定のあったトラックに対応す
る常駐ビットエリア３２を、“１”にセットすることに
よって常駐属性として登録し、ハッシュテーブル上３３
に常駐に指定されたエントリを作成する際にハッシュ関
数で得られたエントリに、すでに他のレコードキーから
出力されたエントリが登録されていた場合に、ハッシン
グ関数が出力したエントリとこのエントリの後方リンク
の指すエントリの間になるようにリンク関係を作成しエ
ントリの登録を行い、ヒット／ミス判定時にあらかじ
め、レコードキーに対するディスクキャッシュメモリ２
４上の常駐ビットエリア３２を確認することでアクセス
トラックの属性を調べ、アクセストラックが常駐属性
“１”ではない場合（即ち、アクセストラックが“０”
である場合）、ハッシュ関数で得られたエントリから順
に前方リンクをたどって検索を行い、アクセストラック
が常駐属性“１”である場合、ハッシュ関数で得られた
エントリから順に後方リンクをたどって検索を行う。以
下、図１の大型磁気ディスク装置２０の動作について説
明する。
説明する。図１を参照すると、本発明の一実施例による
大型磁気ディスク装置２０は、ホストシステム１０との
インタフェースである上位装置接続部２１と、媒体（図
示せず）をリード／ライト処理するための磁気ディスク
ドライブ２２と、この磁気ディスクドライブ２２を制御
するためのドライブ制御装置２３と、前記媒体の媒体デ
ータを格納して磁気ディスクドライブ２２にアクセスす
ることなく媒体データを読み出すためのディスクキャッ
シュメモリ２４と、上位装置接続部２１とドライブ制御
装置２３とディスクキャッシュメモリ２４とに接続され
たメイン制御部２５とを有する。図２に示す様に、ディ
スクキャッシュメモリ２４は、制御エリア３１と、常駐
ビットエリア３２と、ハッシュエントリエリア３３と、
ＬＲＵエントリエリア３４と、データ格納エリア３５と
を有する。図２のハッシュエントリエリア３３の内容が
図３にハッシュエントリ内容４０として示されている。
図３に図示のハッシュエントリ内容４０は、フラグ部４
１と、レコードキー４２と、ＬＲＵリンカ４３と、前方
リンク４４と、後方リンク４５とからなる。図２に示し
た常駐ビットエリア３２は、磁気ディスクドライブ２２
（図１）の各トラックに対して１ビットづつ設けられて
おり、常駐ビットエリア３２の具体的な内容を図４に示
す。図１〜図４において、メイン制御部２５は、ホスト
システム１０から常駐の指定のあったトラックに対応す
る常駐ビットエリア３２を、“１”にセットすることに
よって常駐属性として登録し、ハッシュテーブル上３３
に常駐に指定されたエントリを作成する際にハッシュ関
数で得られたエントリに、すでに他のレコードキーから
出力されたエントリが登録されていた場合に、ハッシン
グ関数が出力したエントリとこのエントリの後方リンク
の指すエントリの間になるようにリンク関係を作成しエ
ントリの登録を行い、ヒット／ミス判定時にあらかじ
め、レコードキーに対するディスクキャッシュメモリ２
４上の常駐ビットエリア３２を確認することでアクセス
トラックの属性を調べ、アクセストラックが常駐属性
“１”ではない場合（即ち、アクセストラックが“０”
である場合）、ハッシュ関数で得られたエントリから順
に前方リンクをたどって検索を行い、アクセストラック
が常駐属性“１”である場合、ハッシュ関数で得られた
エントリから順に後方リンクをたどって検索を行う。以
下、図１の大型磁気ディスク装置２０の動作について説
明する。
【００１３】図１に示すように大型磁気ディスク装置２
０に対して、ディスクキャッシュメモリ２４を動作対象
とした処理を行う場合で、特にアクセス頻度が極めて高
いことが既知であるレコードに対しては、ホストシステ
ム１０からの命令によって常駐を指定することが可能で
ある。
０に対して、ディスクキャッシュメモリ２４を動作対象
とした処理を行う場合で、特にアクセス頻度が極めて高
いことが既知であるレコードに対しては、ホストシステ
ム１０からの命令によって常駐を指定することが可能で
ある。
【００１４】通常、常駐域の指定は、開始トラックと終
了トラックで行われ、この命令をメイン制御部２５が、
ホストシステム１０から上位装置接続部２１を介して受
け取った場合、メイン制御部２５は、常駐に指定された
範囲のトラック番号を順にハッシングすることで、ディ
スクキャッシュメモリ２４上のハッシュエントリの登録
アドレスを求める。
了トラックで行われ、この命令をメイン制御部２５が、
ホストシステム１０から上位装置接続部２１を介して受
け取った場合、メイン制御部２５は、常駐に指定された
範囲のトラック番号を順にハッシングすることで、ディ
スクキャッシュメモリ２４上のハッシュエントリの登録
アドレスを求める。
【００１５】登録アドレスが未使用の場合は、媒体デー
タ格納用のエリアを確保した後、登録アドレスにエント
リを作成する。
タ格納用のエリアを確保した後、登録アドレスにエント
リを作成する。
【００１６】一方、すでに登録アドレスが他のトラック
番号をハッシングすることで、同一の登録アドレスが与
えられたことによってエントリが使用されている場合
は、媒体データ格納用のエリアを確保した後、このエン
トリと、このエントリの後方リンクが指すアドレスのエ
ントリとの間にリンクする形で登録を行う。
番号をハッシングすることで、同一の登録アドレスが与
えられたことによってエントリが使用されている場合
は、媒体データ格納用のエリアを確保した後、このエン
トリと、このエントリの後方リンクが指すアドレスのエ
ントリとの間にリンクする形で登録を行う。
【００１７】常駐指定の全トラックに対して上記の処理
が終了し、媒体データ格納用のエリアとハッシュエント
リとが用意された後、ディスクキャッシュメモリ２４上
の該当トラックの常駐ビットを１に登録する。
が終了し、媒体データ格納用のエリアとハッシュエント
リとが用意された後、ディスクキャッシュメモリ２４上
の該当トラックの常駐ビットを１に登録する。
【００１８】この結果、常駐指定範囲のトラックは、Ｌ
ＲＵ制御対象外となって、いったん媒体データを格納し
たら、以降のアクセスではキャッシュヒットとなる。
ＲＵ制御対象外となって、いったん媒体データを格納し
たら、以降のアクセスではキャッシュヒットとなる。
【００１９】ホストシステム１０からＲｅａｄ／Ｗｒｉ
ｔｅ命令が発行された場合、まず、ディスクキャッシュ
メモリ２４上の常駐ビットによってアクセストラックが
常駐指定であるかいなかの判定を行う。
ｔｅ命令が発行された場合、まず、ディスクキャッシュ
メモリ２４上の常駐ビットによってアクセストラックが
常駐指定であるかいなかの判定を行う。
【００２０】常駐ビットが０である場合には、ハッシュ
エントリの検索段階においてハッシングの結果得られた
登録アドレスから前方リンクをたどって検索を行う。
エントリの検索段階においてハッシングの結果得られた
登録アドレスから前方リンクをたどって検索を行う。
【００２１】その結果、ＬＲＵ属性以外（常駐指定）の
トラックで同一登録アドレスが割り当てられているハッ
シュエントリに対して最小のアクセスで検索でき、ＬＲ
Ｕ属性のトラックに対するハッシュテーブルの検索時間
の短縮が行えることになり、ヒット／ミス判定の時間の
短縮につながる。
トラックで同一登録アドレスが割り当てられているハッ
シュエントリに対して最小のアクセスで検索でき、ＬＲ
Ｕ属性のトラックに対するハッシュテーブルの検索時間
の短縮が行えることになり、ヒット／ミス判定の時間の
短縮につながる。
【００２２】また、常駐ビット１の確認によってアクセ
ストラックが常駐である場合には、ハッシュエントリの
検索段階においてハッシングの結果得られた登録アドレ
スから後方リンクをたどって検索を行うことで、常駐指
定以外（ＬＲＵ属性）のトラックで同一登録アドレスが
割り当てられているハッシュエントリに対して最小のア
クセスで検索でき、常駐指定のトラックに対するハッシ
ュテーブルの検索時間の短縮が行えることになる。
ストラックが常駐である場合には、ハッシュエントリの
検索段階においてハッシングの結果得られた登録アドレ
スから後方リンクをたどって検索を行うことで、常駐指
定以外（ＬＲＵ属性）のトラックで同一登録アドレスが
割り当てられているハッシュエントリに対して最小のア
クセスで検索でき、常駐指定のトラックに対するハッシ
ュテーブルの検索時間の短縮が行えることになる。
【００２３】ディスクキャッシュメモリ２４を使用した
処理には、ディスクキャッシュメモリ２４のみにアクセ
スするＨｉｔ Ｒｅａｄ処理と、ディスクドライブとデ
ィスクキャッシュメモリ２４に同時にアクセスするステ
ージング処理がある。
処理には、ディスクキャッシュメモリ２４のみにアクセ
スするＨｉｔ Ｒｅａｄ処理と、ディスクドライブとデ
ィスクキャッシュメモリ２４に同時にアクセスするステ
ージング処理がある。
【００２４】ステージング処理には、ホストシステム１
０からのデータをディスクドライブ２２とディスクキャ
ッシュメモリ２４に同時に書き込む処理と、ディスクド
ライブ２２からデータを読み出すと同時に、ディスクド
ライブキャッシュメモリ２４にも書き込む処理がある。
０からのデータをディスクドライブ２２とディスクキャ
ッシュメモリ２４に同時に書き込む処理と、ディスクド
ライブ２２からデータを読み出すと同時に、ディスクド
ライブキャッシュメモリ２４にも書き込む処理がある。
【００２５】ステージング処理の場合、ディスクドライ
ブ２２の位置決めの処理が必要であるため、ディスクキ
ャッシュメモリ２４のアクセスをいくら早くしても全体
の処理時間に変化はない。
ブ２２の位置決めの処理が必要であるため、ディスクキ
ャッシュメモリ２４のアクセスをいくら早くしても全体
の処理時間に変化はない。
【００２６】即ち、ハッシュテーブルの検索時間を短縮
し、特に常駐指定トラックの媒体データの読み出しの高
速化、及びＬＲＵ属性のトラックのヒット／ミス判定の
高速化が行える。
し、特に常駐指定トラックの媒体データの読み出しの高
速化、及びＬＲＵ属性のトラックのヒット／ミス判定の
高速化が行える。
【００２７】
【発明の効果】以上説明したように、本発明は、ホスト
システムから常駐の命令があった時点で、キャッシュメ
モリ上の該当トラックの常駐ビットを１にセットし、常
駐指定のハッシュエントリを作成する場合ですでに他の
レコードキーによって登録アドレスが使用されていた場
合に、この登録アドレスとこの登録アドレスの後方リン
クの指す登録アドレスとの間に位置する様に、エントリ
の登録とリンク関係を作成し、ＬＲＵ属性の場合、この
登録アドレスとこの登録アドレスの前方リンクの指す登
録アドレスの間に位置する様に、エントリの登録とリン
ク関係を作成する事で、ホストシステムからのＲｅａｄ
／Ｗｒｉｔｅ命令に対して、あらかじめ常駐ビットを確
認することで、常駐指定のトラックに対しては、ハッシ
ュエントリを後方リンクをたどることでＬＲＵ属性のハ
ッシュエントリのアクセスを最小にでき、高速に処理で
き、また、ＬＲＵ属性のトラックに対しても、ハッシュ
エントリを前方リンクをたどることで常駐属性のハッシ
ュエントリのアクセスを最小にでき、高速にヒット／ミ
ス判定ができるという効果を有する。
システムから常駐の命令があった時点で、キャッシュメ
モリ上の該当トラックの常駐ビットを１にセットし、常
駐指定のハッシュエントリを作成する場合ですでに他の
レコードキーによって登録アドレスが使用されていた場
合に、この登録アドレスとこの登録アドレスの後方リン
クの指す登録アドレスとの間に位置する様に、エントリ
の登録とリンク関係を作成し、ＬＲＵ属性の場合、この
登録アドレスとこの登録アドレスの前方リンクの指す登
録アドレスの間に位置する様に、エントリの登録とリン
ク関係を作成する事で、ホストシステムからのＲｅａｄ
／Ｗｒｉｔｅ命令に対して、あらかじめ常駐ビットを確
認することで、常駐指定のトラックに対しては、ハッシ
ュエントリを後方リンクをたどることでＬＲＵ属性のハ
ッシュエントリのアクセスを最小にでき、高速に処理で
き、また、ＬＲＵ属性のトラックに対しても、ハッシュ
エントリを前方リンクをたどることで常駐属性のハッシ
ュエントリのアクセスを最小にでき、高速にヒット／ミ
ス判定ができるという効果を有する。
【図１】本発明の一実施例のブロック図である。
【図２】図１に示したディスクキャッシュメモリの内容
の概念図である。
の概念図である。
【図３】図２に示したハッシュエントリエリアの内容の
概念図である。
概念図である。
【図４】図２に示した常駐ビットエリアの内容の概念図
である。
である。
１０ ホストシステム ２０ 大型磁気ディスク装置 ２１ 上位装置接続部 ２２ 磁気ディスクドライブ ２３ ドライブ制御装置 ２４ ディスクキャッシュメモリ ２５ メイン制御部 ３１ 制御エリア ３２ 常駐ビットエリア ３３ ハッシュエントリエリア ３４ ＬＲＵエントリエリア ３５ データ格納エリア ４０ ハッシュエントリ内容 ４１ フラグ部 ４２ レコードキー ４３ ＬＲＵリンカ ４４ 前方リンク ４５ 後方リンク
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｇ０６Ｆ 12/12 Ｇ０６Ｆ 12/12 Ｄ
Claims (1)
- 【請求項１】 ホストシステムとのインタフェースであ
る上位装置接続部と、 媒体をリード／ライト処理するための磁気ディスクドラ
イブと、 この磁気ディスクドライブを制御するためのドライブ制
御装置と、 前記媒体の媒体データを格納して前記磁気ディスクドラ
イブにアクセスすることなく媒体データを読み出すため
のディスクキャッシュメモリと、 前記上位装置接続部と前記ドライブ制御装置と前記ディ
スクキャッシュメモリとに接続されたメイン制御部とを
有する大型磁気ディスク装置において、 前記ディスクキャッシュメモリ上に前記磁気ディスクド
ライブの各トラックに対して常駐ビットエリアを１ビッ
ト設け、 前記メイン制御部は、前記ホストシステムから常駐の指
定のあったトラックに対応する常駐ビットエリアを常駐
属性に登録し、ハッシュテーブル上に常駐に指定された
エントリを作成する際にハッシュ関数で得られたエント
リに、すでに他のレコードキーから出力されたエントリ
が登録されていた場合に、ハッシング関数が出力したエ
ントリとのこのエントリの後方リンクの指すエントリの
間になるようにリンク関係を作成しエントリの登録を行
い、ヒット／ミス判定時にあらかじめ、レコードキーに
対する前記ディスクキャッシュメモリ上の常駐ビットエ
リアを確認することでアクセストラックの属性を調べ、
アクセストラックが常駐属性ではない場合、ハッシュ関
数で得られたエントリから順に前方リンクをたどって検
索を行い、アクセストラックが常駐属性である場合、ハ
ッシュ関数で得られたエントリから順に後方リンクをた
どって検索を行うことを特徴とする大型磁気ディスク装
置。
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 JPH05143459A (ja) | 1993-06-11 |
| JP3076115B2 true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3812928B2 (ja) * | 1999-07-14 | 2006-08-23 | 株式会社日立製作所 | 外部記憶装置及び情報処理システム |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05143459A (ja) | 1993-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR880000299B1 (ko) | 캐쉬장치 | |
| JP2618149B2 (ja) | キャッシュ内のデータ記憶スペースを管理する方法及びキャッシュ内でページ置換を行う装置 | |
| US5347642A (en) | Cache memory management unit | |
| JPH0668736B2 (ja) | ２個のシステムクロックサイクルを利用する書込み動作をもったキャッシュメモリユニットを供与する装置及び方法 | |
| JP3407808B2 (ja) | コンピュータシステム | |
| JPH0585932B2 (ja) | ||
| JP2001195197A (ja) | 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム | |
| JP3076115B2 (ja) | 大型磁気ディスク装置 | |
| JP3242161B2 (ja) | データプロセッサ | |
| JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
| GB2037466A (en) | Computer with cache memory | |
| JP3335919B2 (ja) | ディスクキャッシュ制御装置 | |
| JP3564343B2 (ja) | キャッシュバイパス時のデータ転送装置と方法 | |
| JP2636485B2 (ja) | キャッシュ記憶装置 | |
| JPH02136946A (ja) | キャッシュメモリ制御回路 | |
| JPH1185613A (ja) | キャッシュメモリ | |
| JP3103209B2 (ja) | 画像ファイル装置 | |
| JP2000207278A (ja) | 分散共有主記憶を有する情報処理装置 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JP3074897B2 (ja) | メモリ回路 | |
| JPH05289942A (ja) | キャッシュメモリ回路 | |
| JPH04308917A (ja) | キャッシュ付きディスク制御装置 | |
| JPS6124734B2 (ja) | ||
| JPH07253916A (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 |