JP3076115B2 - Large magnetic disk drive - Google Patents
Large magnetic disk driveInfo
- 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
- Signal Processing For Digital Recording And Reproducing (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は、特にディスクキャッシ
ュメモリ制御方式のハッシュテーブル衝突解決法に係る
大型磁気ディスク装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a large-sized magnetic disk apparatus, particularly to a hash table collision resolution method of a disk cache memory control system.
【０００２】[0002]
【従来の技術】従来のディスクキャッシュメモリ制御方
式は、ハッシュ法によりレコードキーを入力として、規
定された範囲内にある整数を出力するが、キャッシュの
メモリ容量は、接続されている磁気ディスクドライブの
全容量に比べてはるかに少ないため、複数の異なるレコ
ードキーに対し同じ整数値を出力して衝突が発生する可
能性がある。2. Description of the Related Art In a conventional disk cache memory control method, a record key is input by a hash method and an integer within a specified range is output. However, the memory capacity of a cache is limited to that of a connected magnetic disk drive. Because it is much smaller than the total capacity, a collision may occur by outputting the same integer value to a plurality of different record keys.
【０００３】この衝突解決法として、他の未使用のハッ
シュエントリに、この衝突したレコードキーを登録して
ハッシュエントリを作成し、本来存在すべきエントリと
リンクさせる。As a method for resolving this conflict, the conflicting record key is registered in another unused hash entry, a hash entry is created, and the hash entry is linked to an entry that should exist.
【０００４】この場合に、すでにハッシングによって同
じ整数値が出力されていた場合は、未使用のハッシュエ
ントリに、この衝突したレコードキーを登録して、ハッ
シュエントリを作成し、本来存在すべきエントリと、こ
れにリンクするエントリの間になるようにリンク関係を
作成する。[0004] In this case, if the same integer value has already been output by hashing, the conflicting record key is registered in an unused hash entry, a hash entry is created, and an entry that should exist originally is identified as the hash entry. , Create a link relationship between the entries that link to it.
【０００５】また、この処理によって、本来存在すべき
場所以外のエントリを占有してしまう。この本来存在す
べき場所以外のエントリに対して、本来存在すべきレコ
ードキーを持った整数がハッシングによって出力された
場合、新たな衝突が発生する。[0005] Further, this processing occupies an entry other than the place where it should originally exist. If an integer having a record key that should exist originally is output by hashing for an entry other than the place where it should originally exist, a new collision occurs.
【０００６】この衝突解決法として、本来存在すべき場
所以外のエントリを占有しているエントリを、他の未使
用のハッシュエントリに割り当て、そのリンク関係を訂
正後、この衝突したレコードキーを本来存在すべきエン
トリに登録してハッシュエントリを作成する。As a method for resolving this conflict, an entry occupying an entry other than the place where it should originally exist is assigned to another unused hash entry, and after correcting the link relation, the conflicting record key is used. Create a hash entry by registering in the entry to be done.
【０００７】[0007]
【発明が解決しようとする課題】しかしながら、この従
来のディスクキャッシュメモリ制御方式では、複数の異
なるレコードキーに対して、同じ整数値を出力して衝突
が発生した場合、他の未使用のハッシュエントリに、こ
の衝突したレコードキーを登録してハッシュエントリを
作成し、本来存在すべきエントリとリンクさせ、またこ
の時、すでにハッシングによって同じ整数値が出力され
ていた場合は、未使用のハッシュエントリに、この衝突
したレコードキーを登録してハッシュエントリを作成
し、本来存在すべきエントリと、これにリンクするエン
トリの間になるようにリンク関係を作成するため、存在
が確定している常駐属性の検索において、ハッシングに
よって得られた整数値の示すエントリにリンクする全て
のエントリに対して、同一レコードキーの検索を行う必
要があり検索に時間を要し、またＬＲＵ属性のヒット／
ミス判定の際にも、ＬＲＵ（least-recently used:最低
使用頻度）属性以外の常駐属性のエントリも含めて検索
を行わなければならずヒット／ミス判定にも時間を要す
るという問題点があった。However, in the conventional disk cache memory control method, when the same integer value is output to a plurality of different record keys and a collision occurs, another unused hash entry is used. Register the conflicting record key to create a hash entry, link it to the entry that should exist, and if the same integer value has already been output by hashing, In order to create a hash entry by registering this conflicting record key and create a link relationship between the entry that should exist and the entry that links to it, In search, for all entries linked to the entry indicated by the integer value obtained by hashing The same record key may find you need to do the time-consuming to search, also of the LRU attribute hit /
At the time of a miss determination, a search must be performed including entries of resident attributes other than the LRU (least-recently used) attribute, and there is a problem that the hit / miss determination requires time. .
【０００８】そこで、本発明の技術的課題は、上記欠点
に鑑み、ハッシュエントリ内の異なるアクセス属性のエ
ントリへのメモリアクセスを最小にする大型磁気ディス
クを提供することである。Accordingly, it is an object of the present invention to provide a large-sized magnetic disk which minimizes memory access to entries having different access attributes in a hash entry in view of the above-mentioned drawbacks.
【０００９】[0009]
【課題を解決するための手段】本発明によれば、ホスト
システムとのインタフェースである上位装置接続部と、
媒体をリード／ライト処理するための磁気ディスクドラ
イブと、この磁気ディスクドライブを制御するためのド
ライブ制御装置と、前記媒体の媒体データを格納して前
記磁気ディスクドライブにアクセスすることなく媒体デ
ータを読み出すためのディスクキャッシュメモリと、前
記上位装置接続部と前記ドライブ制御装置と前記ディス
クキャッシュメモリとに接続されたメイン制御部とを有
する大型磁気ディスク装置において、前記ディスクキャ
ッシュメモリ上に前記磁気ディスクドライブの各トラッ
クに対して常駐ビットエリアを１ビット設け、前記メイ
ン制御部は、前記ホストシステムから常駐の指定のあっ
たトラックに対応する常駐ビットエリアを常駐属性に登
録し、ハッシュテーブル上に常駐に指定されたエントリ
を作成する際にハッシュ関数で得られたエントリに、す
でに他のレコードキーから出力されたエントリが登録さ
れていた場合に、ハッシング関数が出力したエントリと
のこのエントリの後方リンクの指すエントリの間になる
ようにリンク関係を作成しエントリの登録を行い、ヒッ
ト／ミス判定時にあらかじめ、レコードキーに対する前
記ディスクキャッシュメモリ上の常駐ビットエリアを確
認することでアクセストラックの属性を調べ、アクセス
トラックが常駐属性ではない場合、ハッシュ関数で得ら
れたエントリから順に前方リンクをたどって検索を行
い、アクセストラックが常駐属性である場合、ハッシュ
関数で得られたエントリから順に後方リンクをたどって
検索を行うことを特徴とする大型磁気ディスク装置が得
られる。According to the present invention, there is provided a host device connection unit which is an interface with a host system,
A magnetic disk drive for performing read / write processing on a medium, a drive control device for controlling the magnetic disk drive, and storing medium data of the medium and reading the medium data without accessing the magnetic disk drive A disk cache memory, and a large magnetic disk device having a main control unit connected to the host device connection unit, the drive control device, and the disk cache memory; A one-bit resident bit area is provided for each track, and the main control unit registers a resident bit area corresponding to a track designated as resident from the host system in a resident attribute, and designates the resident bit area as resident on a hash table. When creating a new entry If an entry output from another record key is already registered in the entry obtained by the hash function, a link is made between the entry output by the hashing function and the entry indicated by the backward link of this entry A relationship is created and an entry is registered. At the time of hit / miss determination, the attribute of the access track is checked by checking the resident bit area on the disk cache memory for the record key in advance. If the access track is not the resident attribute, The search is performed by following the forward link in order from the entry obtained by the hash function, and when the access track has the resident attribute, the search is performed by following the backward link in order from the entry obtained by the hash function. A magnetic disk drive is obtained.
【００１０】[0010]
【００１１】[0011]
【００１２】[0012]
【実施例】次に本発明の実施例について図面を参照して
説明する。図１を参照すると、本発明の一実施例による
大型磁気ディスク装置２０は、ホストシステム１０との
インタフェースである上位装置接続部２１と、媒体（図
示せず）をリード／ライト処理するための磁気ディスク
ドライブ２２と、この磁気ディスクドライブ２２を制御
するためのドライブ制御装置２３と、前記媒体の媒体デ
ータを格納して磁気ディスクドライブ２２にアクセスす
ることなく媒体データを読み出すためのディスクキャッ
シュメモリ２４と、上位装置接続部２１とドライブ制御
装置２３とディスクキャッシュメモリ２４とに接続され
たメイン制御部２５とを有する。図２に示す様に、ディ
スクキャッシュメモリ２４は、制御エリア３１と、常駐
ビットエリア３２と、ハッシュエントリエリア３３と、
ＬＲＵエントリエリア３４と、データ格納エリア３５と
を有する。図２のハッシュエントリエリア３３の内容が
図３にハッシュエントリ内容４０として示されている。
図３に図示のハッシュエントリ内容４０は、フラグ部４
１と、レコードキー４２と、ＬＲＵリンカ４３と、前方
リンク４４と、後方リンク４５とからなる。図２に示し
た常駐ビットエリア３２は、磁気ディスクドライブ２２
（図１）の各トラックに対して１ビットづつ設けられて
おり、常駐ビットエリア３２の具体的な内容を図４に示
す。図１〜図４において、メイン制御部２５は、ホスト
システム１０から常駐の指定のあったトラックに対応す
る常駐ビットエリア３２を、“１”にセットすることに
よって常駐属性として登録し、ハッシュテーブル上３３
に常駐に指定されたエントリを作成する際にハッシュ関
数で得られたエントリに、すでに他のレコードキーから
出力されたエントリが登録されていた場合に、ハッシン
グ関数が出力したエントリとこのエントリの後方リンク
の指すエントリの間になるようにリンク関係を作成しエ
ントリの登録を行い、ヒット／ミス判定時にあらかじ
め、レコードキーに対するディスクキャッシュメモリ２
４上の常駐ビットエリア３２を確認することでアクセス
トラックの属性を調べ、アクセストラックが常駐属性
“１”ではない場合（即ち、アクセストラックが“０”
である場合）、ハッシュ関数で得られたエントリから順
に前方リンクをたどって検索を行い、アクセストラック
が常駐属性“１”である場合、ハッシュ関数で得られた
エントリから順に後方リンクをたどって検索を行う。以
下、図１の大型磁気ディスク装置２０の動作について説
明する。Next, an embodiment of the present invention will be described with reference to the drawings. Referring to FIG. 1, a large-sized magnetic disk device 20 according to an embodiment of the present invention includes a host device connection unit 21 serving as an interface with a host system 10 and a magnetic disk for reading / writing a medium (not shown). A disk drive 22, a drive controller 23 for controlling the magnetic disk drive 22, and a disk cache memory 24 for storing the medium data of the medium and reading the medium data without accessing the magnetic disk drive 22. And a main control unit 25 connected to the host device connection unit 21, the drive control device 23, and the disk cache memory 24. As shown in FIG. 2, the disk cache memory 24 includes a control area 31, a resident bit area 32, a hash entry area 33,
It has an LRU entry area 34 and a data storage area 35. The contents of the hash entry area 33 in FIG. 2 are shown as hash entry contents 40 in FIG.
The hash entry content 40 shown in FIG.
1, a record key 42, an LRU linker 43, a front link 44, and a rear link 45. The resident bit area 32 shown in FIG.
One bit is provided for each track shown in FIG. 1 and the specific contents of the resident bit area 32 are shown in FIG. 1 to 4, the main control unit 25 sets the resident bit area 32 corresponding to the resident designated track from the host system 10 to “1”, registers the resident bit area 32 as a resident attribute, and stores the resident bit area 32 in the hash table. 33
If the entry obtained by the hash function when creating the entry specified to be resident in the server has already been registered with an entry output from another record key, the entry output by the hashing function and the entry after this entry A link relationship is created so as to be between the entries pointed to by the link, and the entries are registered.
4, the attribute of the access track is checked by checking the resident bit area 32, and when the access track is not the resident attribute "1" (that is, the access track is "0").
), The search is performed by following the forward link in order from the entry obtained by the hash function. When the access track has the resident attribute “1”, the search is performed by following the backward link in order from the entry obtained by the hash function. I do. Hereinafter, the operation of the large-sized magnetic disk device 20 of FIG. 1 will be described.
【００１３】図１に示すように大型磁気ディスク装置２
０に対して、ディスクキャッシュメモリ２４を動作対象
とした処理を行う場合で、特にアクセス頻度が極めて高
いことが既知であるレコードに対しては、ホストシステ
ム１０からの命令によって常駐を指定することが可能で
ある。As shown in FIG. 1, a large magnetic disk drive 2
In the case where the processing is performed on the disk cache memory 24 for 0, a resident is designated by an instruction from the host system 10 for a record that is known to have an extremely high access frequency. It is possible.
【００１４】通常、常駐域の指定は、開始トラックと終
了トラックで行われ、この命令をメイン制御部２５が、
ホストシステム１０から上位装置接続部２１を介して受
け取った場合、メイン制御部２５は、常駐に指定された
範囲のトラック番号を順にハッシングすることで、ディ
スクキャッシュメモリ２４上のハッシュエントリの登録
アドレスを求める。Normally, the designation of the resident area is performed on the start track and the end track, and the main control unit 25 issues this instruction.
When received from the host system 10 via the host device connection unit 21, the main control unit 25 sequentially performs hashing on track numbers in the range designated as resident, thereby changing the registration address of the hash entry on the disk cache memory 24. Ask.
【００１５】登録アドレスが未使用の場合は、媒体デー
タ格納用のエリアを確保した後、登録アドレスにエント
リを作成する。If the registered address is not used, an entry is created at the registered address after securing an area for storing medium data.
【００１６】一方、すでに登録アドレスが他のトラック
番号をハッシングすることで、同一の登録アドレスが与
えられたことによってエントリが使用されている場合
は、媒体データ格納用のエリアを確保した後、このエン
トリと、このエントリの後方リンクが指すアドレスのエ
ントリとの間にリンクする形で登録を行う。On the other hand, if the entry is already used because the registered address hashes another track number and the same registered address is given, an area for storing the medium data is secured, and The registration is performed by linking between the entry and the entry of the address indicated by the backward link of this entry.
【００１７】常駐指定の全トラックに対して上記の処理
が終了し、媒体データ格納用のエリアとハッシュエント
リとが用意された後、ディスクキャッシュメモリ２４上
の該当トラックの常駐ビットを１に登録する。After the above processing is completed for all the tracks designated as resident and an area for storing medium data and a hash entry are prepared, the resident bit of the corresponding track on the disk cache memory 24 is registered to 1. .
【００１８】この結果、常駐指定範囲のトラックは、Ｌ
ＲＵ制御対象外となって、いったん媒体データを格納し
たら、以降のアクセスではキャッシュヒットとなる。As a result, the tracks in the resident designated range are L
Once the medium data is stored outside the RU control target, a cache hit will occur in subsequent accesses.
【００１９】ホストシステム１０からＲｅａｄ／Ｗｒｉ
ｔｅ命令が発行された場合、まず、ディスクキャッシュ
メモリ２４上の常駐ビットによってアクセストラックが
常駐指定であるかいなかの判定を行う。Read / Wri from the host system 10
When the te instruction is issued, first, it is determined whether or not the access track is resident designation based on the resident bit in the disk cache memory 24.
【００２０】常駐ビットが０である場合には、ハッシュ
エントリの検索段階においてハッシングの結果得られた
登録アドレスから前方リンクをたどって検索を行う。When the resident bit is 0, the search is performed by following the forward link from the registered address obtained as a result of hashing in the search stage of the hash entry.
【００２１】その結果、ＬＲＵ属性以外（常駐指定）の
トラックで同一登録アドレスが割り当てられているハッ
シュエントリに対して最小のアクセスで検索でき、ＬＲ
Ｕ属性のトラックに対するハッシュテーブルの検索時間
の短縮が行えることになり、ヒット／ミス判定の時間の
短縮につながる。As a result, it is possible to search for a hash entry to which the same registered address is assigned in a track other than the LRU attribute (residence designation) with minimum access.
The search time of the hash table for the U-attribute track can be reduced, which leads to a reduction in the time for hit / miss determination.
【００２２】また、常駐ビット１の確認によってアクセ
ストラックが常駐である場合には、ハッシュエントリの
検索段階においてハッシングの結果得られた登録アドレ
スから後方リンクをたどって検索を行うことで、常駐指
定以外（ＬＲＵ属性）のトラックで同一登録アドレスが
割り当てられているハッシュエントリに対して最小のア
クセスで検索でき、常駐指定のトラックに対するハッシ
ュテーブルの検索時間の短縮が行えることになる。If the access track is resident by checking the resident bit 1, the search is performed by following the backward link from the registered address obtained as a result of the hashing in the hash entry search stage, so that a search other than the resident designation is performed. The hash entry to which the same registered address is assigned in the (LRU attribute) track can be searched with minimum access, and the search time of the hash table for the resident designated track can be shortened.
【００２３】ディスクキャッシュメモリ２４を使用した
処理には、ディスクキャッシュメモリ２４のみにアクセ
スするＨｉｔ Ｒｅａｄ処理と、ディスクドライブとデ
ィスクキャッシュメモリ２４に同時にアクセスするステ
ージング処理がある。The processing using the disk cache memory 24 includes Hit Read processing for accessing only the disk cache memory 24 and staging processing for simultaneously accessing the disk drive and the disk cache memory 24.
【００２４】ステージング処理には、ホストシステム１
０からのデータをディスクドライブ２２とディスクキャ
ッシュメモリ２４に同時に書き込む処理と、ディスクド
ライブ２２からデータを読み出すと同時に、ディスクド
ライブキャッシュメモリ２４にも書き込む処理がある。In the staging process, the host system 1
There is a process of writing data from 0 to the disk drive 22 and the disk cache memory 24 at the same time, and a process of reading data from the disk drive 22 and writing the data to the disk drive cache memory 24 at the same time.
【００２５】ステージング処理の場合、ディスクドライ
ブ２２の位置決めの処理が必要であるため、ディスクキ
ャッシュメモリ２４のアクセスをいくら早くしても全体
の処理時間に変化はない。In the case of the staging process, since the positioning process of the disk drive 22 is required, the overall processing time does not change even if the access to the disk cache memory 24 is accelerated.
【００２６】即ち、ハッシュテーブルの検索時間を短縮
し、特に常駐指定トラックの媒体データの読み出しの高
速化、及びＬＲＵ属性のトラックのヒット／ミス判定の
高速化が行える。That is, the retrieval time of the hash table can be shortened, and particularly, the speed of reading the medium data of the resident designated track and the speed of the hit / miss judgment of the LRU attribute track can be increased.
【００２７】[0027]
【発明の効果】以上説明したように、本発明は、ホスト
システムから常駐の命令があった時点で、キャッシュメ
モリ上の該当トラックの常駐ビットを１にセットし、常
駐指定のハッシュエントリを作成する場合ですでに他の
レコードキーによって登録アドレスが使用されていた場
合に、この登録アドレスとこの登録アドレスの後方リン
クの指す登録アドレスとの間に位置する様に、エントリ
の登録とリンク関係を作成し、ＬＲＵ属性の場合、この
登録アドレスとこの登録アドレスの前方リンクの指す登
録アドレスの間に位置する様に、エントリの登録とリン
ク関係を作成する事で、ホストシステムからのＲｅａｄ
／Ｗｒｉｔｅ命令に対して、あらかじめ常駐ビットを確
認することで、常駐指定のトラックに対しては、ハッシ
ュエントリを後方リンクをたどることでＬＲＵ属性のハ
ッシュエントリのアクセスを最小にでき、高速に処理で
き、また、ＬＲＵ属性のトラックに対しても、ハッシュ
エントリを前方リンクをたどることで常駐属性のハッシ
ュエントリのアクセスを最小にでき、高速にヒット／ミ
ス判定ができるという効果を有する。As described above, according to the present invention, when a resident instruction is issued from the host system, the resident bit of the corresponding track in the cache memory is set to 1, and a resident-designated hash entry is created. In the case where the registered address is already used by another record key, register the entry and create a link relationship so that it is located between this registered address and the registered address indicated by the link behind this registered address In the case of the LRU attribute, entry registration and link relationship are created so as to be located between the registered address and the registered address indicated by the forward link of the registered address, so that the read from the host system can be performed.
By checking the resident bit in advance for the / Write instruction, by following the backward link of the hash entry for the resident-specified track, access to the hash entry with the LRU attribute can be minimized, and high-speed processing can be performed. Also, for a track with an LRU attribute, by following the forward link of the hash entry, access to the hash entry with the resident attribute can be minimized, and the hit / miss determination can be performed at high speed.
【図１】本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.
【図２】図１に示したディスクキャッシュメモリの内容
の概念図である。FIG. 2 is a conceptual diagram of the contents of a disk cache memory shown in FIG.
【図３】図２に示したハッシュエントリエリアの内容の
概念図である。FIG. 3 is a conceptual diagram of the contents of a hash entry area shown in FIG.
【図４】図２に示した常駐ビットエリアの内容の概念図
である。FIG. 4 is a conceptual diagram of the contents of a resident bit area shown in FIG. 2;
１０ ホストシステム ２０ 大型磁気ディスク装置 ２１ 上位装置接続部 ２２ 磁気ディスクドライブ ２３ ドライブ制御装置 ２４ ディスクキャッシュメモリ ２５ メイン制御部 ３１ 制御エリア ３２ 常駐ビットエリア ３３ ハッシュエントリエリア ３４ ＬＲＵエントリエリア ３５ データ格納エリア ４０ ハッシュエントリ内容 ４１ フラグ部 ４２ レコードキー ４３ ＬＲＵリンカ ４４ 前方リンク ４５ 後方リンク DESCRIPTION OF SYMBOLS 10 Host system 20 Large magnetic disk device 21 Host device connection part 22 Magnetic disk drive 23 Drive control device 24 Disk cache memory 25 Main control part 31 Control area 32 Resident bit area 33 Hash entry area 34 LRU entry area 35 Data storage area 40 Hash Entry contents 41 Flag part 42 Record key 43 LRU linker 44 Forward link 45 Back link
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｇ０６Ｆ 12/12 Ｇ０６Ｆ 12/12 Ｄ ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 7 Identification code FI G06F 12/12 G06F 12/12 D
Claims (1)
る上位装置接続部と、 媒体をリード／ライト処理するための磁気ディスクドラ
イブと、 この磁気ディスクドライブを制御するためのドライブ制
御装置と、 前記媒体の媒体データを格納して前記磁気ディスクドラ
イブにアクセスすることなく媒体データを読み出すため
のディスクキャッシュメモリと、 前記上位装置接続部と前記ドライブ制御装置と前記ディ
スクキャッシュメモリとに接続されたメイン制御部とを
有する大型磁気ディスク装置において、 前記ディスクキャッシュメモリ上に前記磁気ディスクド
ライブの各トラックに対して常駐ビットエリアを１ビッ
ト設け、 前記メイン制御部は、前記ホストシステムから常駐の指
定のあったトラックに対応する常駐ビットエリアを常駐
属性に登録し、ハッシュテーブル上に常駐に指定された
エントリを作成する際にハッシュ関数で得られたエント
リに、すでに他のレコードキーから出力されたエントリ
が登録されていた場合に、ハッシング関数が出力したエ
ントリとのこのエントリの後方リンクの指すエントリの
間になるようにリンク関係を作成しエントリの登録を行
い、ヒット／ミス判定時にあらかじめ、レコードキーに
対する前記ディスクキャッシュメモリ上の常駐ビットエ
リアを確認することでアクセストラックの属性を調べ、
アクセストラックが常駐属性ではない場合、ハッシュ関
数で得られたエントリから順に前方リンクをたどって検
索を行い、アクセストラックが常駐属性である場合、ハ
ッシュ関数で得られたエントリから順に後方リンクをた
どって検索を行うことを特徴とする大型磁気ディスク装
置。A magnetic disk drive for reading / writing a medium; a drive control device for controlling the magnetic disk drive; and a medium for the medium. A disk cache memory for storing data and reading medium data without accessing the magnetic disk drive; and a main control unit connected to the host device connection unit, the drive control device, and the disk cache memory. In the large-sized magnetic disk device, a one-bit resident bit area is provided for each track of the magnetic disk drive on the disk cache memory, and the main control unit corresponds to a track designated to be resident by the host system. Resident bit area to be resident If an entry output from another record key is already registered in the entry obtained by the hash function when creating an entry specified as resident on the hash table, the hashing function A link relationship is created between the output entry and the entry pointed to by the backward link of this entry, the entry is registered, and the resident bit area on the disk cache memory for the record key is previously determined at the time of hit / miss determination. By checking the attribute of the access track,
If the access track is not the resident attribute, the search is performed by following the forward link from the entry obtained by the hash function, and if the access track is the resident attribute, the search is performed by following the backward link from the entry obtained by the hash function. A large-sized magnetic disk drive for performing a search.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03304611A JP3076115B2 (en) | 1991-11-20 | 1991-11-20 | Large magnetic disk drive |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03304611A JP3076115B2 (en) | 1991-11-20 | 1991-11-20 | Large magnetic disk drive |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05143459A JPH05143459A (en) | 1993-06-11 |
| JP3076115B2 true JP3076115B2 (en) | 2000-08-14 |
Family
ID=17935095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03304611A Expired - Lifetime JP3076115B2 (en) | 1991-11-20 | 1991-11-20 | Large magnetic disk drive |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3076115B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3812928B2 (en) * | 1999-07-14 | 2006-08-23 | 株式会社日立製作所 | External storage device and information processing system |
| JP2002132552A (en) * | 2000-10-20 | 2002-05-10 | Hitachi Ltd | Information processing system |
| JP2013196481A (en) * | 2012-03-21 | 2013-09-30 | Nec Corp | Cache device, information processing system, and cache method |
-
1991
- 1991-11-20 JP JP03304611A patent/JP3076115B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05143459A (en) | 1993-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2618149B2 (en) | Method of managing data storage space in cache and apparatus for page replacement in cache | |
| JPS5823375A (en) | Selective cash clearing method of and apparatus for data processing system | |
| US5347642A (en) | Cache memory management unit | |
| JPH0668736B2 (en) | Apparatus and method for providing a cache memory unit with a write operation utilizing two system clock cycles | |
| JP3407808B2 (en) | Computer system | |
| JP4727800B2 (en) | Digital data subsystem including a directory for efficiently providing format information about stored records | |
| JPH0585932B2 (en) | ||
| JP3076115B2 (en) | Large magnetic disk drive | |
| JP3242161B2 (en) | Data processor | |
| JPS6258351A (en) | Optical disk cache system | |
| GB2037466A (en) | Computer with cache memory | |
| JP3564343B2 (en) | Data transfer device and method during cache bypass | |
| JP2636485B2 (en) | Cache storage | |
| JPH02136946A (en) | Cache memory control circuit | |
| JPH1185613A (en) | Cache memory | |
| JP3103209B2 (en) | Image file device | |
| JP2000207278A (en) | Information processor with decentralized shared main storage | |
| JPS63291145A (en) | Method for managing file | |
| JP3074897B2 (en) | Memory circuit | |
| JPH05289942A (en) | Cache memory circuit | |
| JPH04308917A (en) | Disk controller with cache | |
| JPS6124734B2 (en) | ||
| JPH07253916A (en) | File system information management device | |
| JPS59161758A (en) | Control system for disk cache | |
| JPH01129334A (en) | Data control system for cache memory |
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 |