JPH0887450A - 情報記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】 ダ−ティなデ−タのみキャッシュを二重化
し、クリ−ンなデ−タのみ二重化しないで一重化するよ
うにして小容量高速記憶媒体の領域を有効に利用するこ
とができ、キャッシュの効果を保ちながら障害復旧を行
なう情報記憶装置を提供すること。 【構成】 二つの同じ大きさの高速小容量記憶媒体3a，
3bを低速大容量記憶媒体4 のキャッシュとして用い、二
つのキャッシュの両方にデータが存在する二重化データ
を格納する二つのブロックアドレスを対応づける管理テ
−ブル30a ，30bをもち、二重化ブロックと通常（一重
化）ブロックが混在する記憶装置において、クリーンな
ブロックへのライトが発生した場合に、二つのキャッシ
ュの両方にライト（データを二重化）し、そのブロック
の状態をダーティとし、大容量記憶媒体4 から片方のキ
ャッシュの通常ブロックにコピーした場合に、ブロック
状態をクリーンとするようにしている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はダーティなデータのみを
二重化して信頼性を向上させ、クリーンなデータは二重
化しないで一重化するようにした情報記憶装置に関す
る。

【０００２】

【従来の技術】従来、記憶装置の信頼性を向上するため
に記憶媒体を二重化し、もし片方の記録媒体に障害が発
生しても、データを失わないようにし、復旧処理によっ
て予備の記憶媒体に正常な記憶媒体からデータをコピー
し二重化を維持するものがある。

【０００３】特開平５−２７９１８公報では、記憶媒体
上のファイルラベルと呼ぶ領域に、ファイルが二重化さ
れているか否かの情報を記録しておき、障害が発生した
場合に、二重化されているファイルに関しては復旧する
ものがある。しかし、この方法では障害が発生した場合
に二重化されていないファイルは失われてしまうという
問題がある。

【０００４】復旧処理に関しては、復旧処理中に通常の
アクセスを停止しないことを目的とし、復旧した箇所と
未復旧の箇所の境界という概念を用いて、復旧処理中に
アクセスが要求されたブロックについて復旧すべきか否
かを判定するもの（特開平５−３５４１３号公報）や、
通常アクセスを停止せずさらに復旧時間の短縮を目的と
して、通常アクセスがライトの場合には、正常な記憶媒
体からデータを生成せずに直接予備記憶媒体に書き込む
もの（特開平５−８８９８８公報）がある。

【０００５】また、容量の大きな低速な記憶媒体上のデ
ータを高速にアクセスする一般的な方法として、容量は
小さいが高速な記録媒体をキャッシュとして使用するも
のがある。キャッシュに対して、低速な媒体を二次記憶
と呼ぶ。ホストのアクセス頻度の高いデータをキャッシ
ュにコピーしておき、リード時では、キャッシュにデー
タがあれば（これをキャッシュにヒットすると呼ぶ）高
速のアクセスが可能である。ライト時ではキャッシュへ
データをライトした時点でホストに終了を通知し、ライ
トの速度を向上させる。このキャッシュ上のデータの状
態をダーティであると呼び、ホストに終了通知した後で
二次記憶にライトしておく。このデータのようにキャッ
シュのデータと二次記憶のデータの内容が等しいときの
デ−タの状態をクリーンと呼ぶ。

【０００６】

【発明が解決しようとする課題】しかし、キャッシュの
信頼性を向上するために二重化する場合には、次のよう
な問題がある。まず第１にキャッシュ内のデータを全て
二重化するとクリーンなデータも二重化され、二次記憶
にあるオリジナルのデータを合わせると三重化になって
しまい、余分なデータ領域をもつことになる。無駄を省
くためには、上述した特開平５−２７９１８号公報のよ
うに二重化と非二重化ファイルの共存が必要であるが、
二重化されていないファイルのデータも復旧する必要が
ある。また、キャッシュではファイルよりも細かいブロ
ック単位での管理が要求される。

【０００７】第２に、障害復旧中にアクセスを停止しな
い場合は、復旧処理をするデータの順番が、アクセス頻
度に関係ない場合、アクセス要求があってからデータを
復旧する可能性が高く、復旧に要する時間によってキャ
ッシュとしての効果が弱くなる。

【０００８】また、障害にそなえて通常予備の記憶媒体
を用意して置く必要がある。さもないと障害が発生した
時点で、二重化の状態に復旧することができず、残った
キャッシュに障害が発生するとデータが失われる。つま
り、二重化と予備をあわせてキャッシュデータの３倍の
記憶量がキャッシュ用に必要になるという問題点があ
る。

【０００９】本発明は上記の点に鑑みてなされたもの
で、その目的はダ−ティなデ−タのみキャッシュを二重
化し、クリ−ンなデ−タは二重化しないで一重化するよ
うにして小容量高速記憶媒体の領域を有効に利用するこ
とができる情報記憶装置を提供することにある。

【００１０】

【課題を解決するための手段】請求項１に係わる情報記
憶装置は、外部装置からのデ−タを記憶する情報記憶媒
体と、この情報記憶媒体のキャッシュとして用いられる
第１及び第２のキャッシュメモリと、前記第１及び第２
のキャッシュメモリにデ−タを記憶する際に、前記情報
記憶媒体からのデ−タは、前記第１及び第２のキャッシ
ュメモリの内の１つのキャッシュメモリに記憶する第１
の処理手段と、前記第１及び第２のキャッシュメモリに
デ−タを記憶する際に、前記外部装置からのデ−タは、
前記第１及び第２のキャッシュメモリに同一のデ−タを
記憶する第２の処理手段とを具備したことを特徴とす
る。

【００１１】請求項２に係わる情報記憶装置は、デ−タ
を記憶する情報記憶媒体と、この情報記憶媒体のキャッ
シュとして用いられる第１乃至第３のキャッシュメモリ
と、前記第１及び第２のキャッシュメモリにデ−タを記
憶する際に、前記情報記憶媒体からのデ−タは、前記第
１及び第２のキャッシュメモリの内の１つのキャッシュ
メモリに記憶する第１の処理手段と、前記第１及び第２
のキャッシュメモリにデ−タを記憶する際に、前記外部
装置からのデ−タは、前記第１及び第２のキャッシュメ
モリに同一のデ−タを記憶する第２の処理手段と、前記
第１及び第２のキャッシュメモリの内の１つのキャッシ
ュメモリに障害が発生したことを検知する検知手段と、
前記検知手段によってキャッシュメモリに障害が発生し
たことが検知された場合に、障害が発生したキャッシュ
メモリに記憶されているデ−タの内で、前記情報記憶媒
体からのデ−タは、前記情報記録媒体から再度読出して
デ−タを前記第３のキャッシュメモリに記憶させ、前記
外部装置からのデ−タは、障害が発生していないキャッ
シュメモリに記憶されている同一デ−タを第３のキャッ
シュメモリに記憶させる第３の処理手段とを具備したこ
とを特徴とする。

【００１２】請求項３に係わる情報記憶装置は、前記障
害が発生したキャッシュメモリのデ−タをブロック単位
で上記第３のキャッシュメモリに復旧する復旧手段と、
前記ブロックをアクセス頻度の順番に並べたリストと、
このリストを作成する手段とを具備し、前記復旧手段は
上記リストを参照してアクセス頻度の高いブロックから
復旧することを特徴とする。

【００１３】請求項４に係わる情報記憶装置は、前記障
害が発生したキャッシュメモリのデ−タをブロック単位
で前記第３のキャッシュメモリに復旧する復旧手段とを
有し、上記復旧手段はクリーンデータの修復を、ダーテ
ィデータの修復よりも優先させたことを特徴とする。

【００１４】請求項５に係わる情報記憶装置は、前記障
害のあったキャッシュのデータをブロック単位で第３の
キャッシュメモリに復旧する復旧手段とを有し、前記復
旧手段はダーティデータの修復をクリーンデータの修復
よりも優先させることを特徴とする。

【００１５】請求項６に係わる情報記憶装置は、外部装
置からのデ−タを記憶する情報記憶媒体と、この情報記
憶媒体のキャッシュとして用いられる第１乃至第３のキ
ャッシュメモリと、前記第１乃至第３のキャッシュメモ
リにデ−タを記憶する際に、前記情報記憶媒体からのデ
−タは、前記第１のキャッシュメモリに記憶する第１の
処理手段と、前記第１乃至第３のキャッシュメモリにデ
−タを記憶する際に、前記外部装置からのデ−タは、前
記第２及び第３のキャッシュメモリに同一のデ−タを記
憶する第２の処理手段とを具備したことを特徴とする。

【００１６】

【作用】請求項１において、外部装置からのデ−タを記
憶する情報記憶媒体のキャッシュとして用いられる第１
及び第２のキャッシュメモリにデ−タを記憶する際に、
第１の処理手段により情報記憶媒体からのデ−タは、前
記第１及び第２のキャッシュメモリの内の１つのキャッ
シュメモリに記憶させるようにし、第１及び第２のキャ
ッシュメモリにデ−タを記憶する際に、第２の処理手段
により外部装置からのデ−タは、前記第１及び第２のキ
ャッシュメモリに同一のデ−タを記憶させるようにして
いる。

【００１７】請求項２において、外部装置からのデ−タ
を記憶する情報記憶媒体のキャッシュとして用いられる
第１及び第２のキャッシュメモリにデ−タを記憶する際
に、第１の処理手段により情報記憶媒体からのデ−タ
は、前記第１及び第２のキャッシュメモリの内の１つの
キャッシュメモリに記憶させるようにし、第１及び第２
のキャッシュメモリにデ−タを記憶する際に、第２の処
理手段により外部装置からのデ−タは、前記第１及び第
２のキャッシュメモリに同一のデ−タを記憶させ、キャ
ッシュメモリに障害が発生したことが検知された場合
に、第３の処理手段により障害が発生したキャッシュメ
モリに記憶されているデ−タの内で、情報記憶媒体から
のデ−タは、情報記録媒体から再度読出してデ−タを第
３のキャッシュメモリに記憶させ、外部装置からのデ−
タは、障害が発生していないキャッシュメモリに記憶さ
れている同一デ−タを第３のキャッシュメモリに記憶さ
せるようにしている。

【００１８】請求項３において、第３のキャッシュメモ
リへのデ−タの復旧はアクセス頻度の高いブロックから
復旧するようにしている。請求項４において、復旧手段
はクリーンデータの修復を、ダーティデータの修復より
も優先させるようにしている。

【００１９】請求項５において、復旧手段はダーティデ
ータの修復をクリーンデータの修復よりも優先させるよ
うにしている。請求項６において、情報記憶媒体のキャ
ッシュとして用いられる第１乃至第３のキャッシュメモ
リにデ−タを記憶する際に、第１の処理手段により情報
記憶媒体からのデ−タは、前記第１のキャッシュメモリ
に記憶させ、外部装置からのデ−タは、第２の処理手段
により第２及び第３のキャッシュメモリに同一のデ−タ
を記憶させるようにしている。

【００２０】

【実施例】以下図面を参照して本発明の一実施例に係わ
る情報記憶装置について説明する。図１は情報記憶装置
のシステム構成図である。図１において、1 は本発明装
置が接続されるホスト（図示しない）とのデータの交換
を行うホストＩ／Ｏ（入出力）部である。このＩ／Ｏ部
1 内にはホストとのリ−ドあるいはライトデ−タを一時
記憶しておくバッファ2 が設けられている。

【００２１】また、3 は三つの磁気記憶ディスクのよう
な高速の記憶媒体のキャッシュ3a,3b,3cからなるデータ
キャッシュ部である。ここで、キャッシュ3a,3b,3cにそ
れぞれキャッシュ番号0 ，1 ，2 を付する。

【００２２】また、4 はＭＯのような低速大容量媒体を
複数使い、データに冗長コードをつけ加えて信頼性を向
上させた高信頼低速大容量記憶装置しての二次記憶装置
である。ここで、ＭＯにはメディア番号が付けられてお
り、二次記憶装置4 のブロックアドレスは上位がメディ
ア番号を意味し、下位がメディア内のブロックアドレス
を表すようになっている。そして、ホストがアクセスす
る際は、この二次記憶装置4 のブロックアドレスによっ
て指定する。また、この実施例では、二次記憶装置4 の
ブロックサイズとキャッシュのブロックサイズを等しい
としているが、一方が他方の正数倍になっていても問題
はない。

【００２３】また、6 は本装置を統括して制御する制御
部である。この制御部6 は、ＣＰＵ7 、ＲＯＭ8 、ＲＡ
Ｍ9 、管理テーブル10、カウンタ11、キャッシュステー
タステーブル12、修復モード13、障害発生フラグ14から
構成される。

【００２４】制御部6 はホストＩ／Ｏ部1 からコマンド
の読み出し、ホストＩ／Ｏ部1 とキャッシュ3 と二次記
憶装置4 の３者間のデータ転送、キャッシュ3 の管理、
キャッシュ3 の障害復旧処理を行なう。

【００２５】ＣＰＵ7 はＲＯＭ8 に記憶されているプロ
グラムを実行し、装置全体の制御を行う。ＲＡＭ9 はプ
ログラムを実行させるための領域である。管理テーブル
10はキャッシュ3 を管理するためのテーブル（管理テー
ブル番号０と管理テーブル番号１の二つのテーブルから
なる）である。カウンタ11は各キャッシュ3a，3b，3cへ
のアクセスの回数を計数するカウンタである。キャッシ
ュステータステーブル12は各キャッシュ3a，3b，3cの状
態を格納するテ−ブルである。修復モード記憶部１３
は、設定された３つの修復モ−ド（信頼性重視・性能重
視・自動）を記憶しておくメモリ領域である。

【００２６】なお、管理テーブル１０、カウンタ11、キ
ャッシュステータステーブル12、修復モード13、障害発
生フラグ14はバッテリ15 でバックアップされたＮＶＭ
（Nonvolatile Memory ）上のある。

【００２７】次に、図２を参照してキャッシュステータ
ステーブル12について詳細に説明する。このキャッシュ
ステータステ−ブル12は各キャッシュ3a，3b，3c毎に管
理テーブル番号22、フェーズ23、モード24を備えてい
る。

【００２８】まず、管理テーブル番号22は、キャッシュ
3a，3b，3cの情報を格納して管理している管理テーブル
の番号を表す。フェーズ22は『使用中・故障中・スタン
バイ・復旧中・キャッシュ無し』の５つのキャッシュ3
a，3b，3cの状態をとる。ここで、『使用中』とは対応
する媒体がキャッシュとして使用されていること、『故
障中』とは媒体に障害が発生し使用を停止しているこ
と、『スタンバイ』とは障害復旧用であり使用を停止し
ていること、『復旧中』とはリザーブ状態から故障中の
キャッシュの交替をするためにデータを復旧しているこ
と（復旧が終了すれば使用中に遷移する）、『キャッシ
ュ無し』とは故障中の媒体を交換しているような場合で
システムに対応する媒体がないことをそれぞれ示す。

【００２９】モード24には『クリーンオンリ・ダーティ
オンリ・混在・使用禁止』の４つモ−ドがある。ここ
で、『クリーンオンリ』とはクリーンなデータ（キャッ
シュに障害が発生しても二次記憶からデータを復旧でき
る）のみを格納すること、『ダーティオンリ』とはダー
ティなデータ（キャッシュに障害が発生した場合には、
二次記憶からデータを復旧することはできないので、別
のキャッシュにそのデータをバックアップ（二重化）し
ておく必要がある）のみを格納すること、『混在』とは
その両者を格納することを示している。

【００３０】同じ管理テーブル番号をもつキャッシュの
フェーズが両方とも使用中である場合、その二つのキャ
ッシュは全て二重化されており、同一ブロックアドレス
のブロックでデータの二重化を行う（従来からある二重
化と同じである）。

【００３１】使用中のキャッシュが二つあっても異なる
管理テーブル番号を有しているならば、これらのキャッ
シュ上のデータ全てが二重化されているわけではなく、
各ブロック単位で二重化しているブロックと二重化して
いないブロックが混在している。

【００３２】また、フェーズ23が『復旧中』または『リ
ザーブ』の記憶媒体をリザーブキャッシュと呼ぶことに
する。図２のキャッシュステ−タステ−ブルによれば、
キャッシュ番号０のキャッシュ3aは、管理テーブル０に
管理され、『混在』モードであり、媒体に異常ない。

【００３３】また、キッシュ番号１番のキャッシュ3bは
管理テーブル１に管理され、『混在』モードであり、媒
体に異常ない。次に、図３を参照して管理テ−ブル10に
ついて詳細に説明する。管理テーブル10は管理テーブル
番号が０の管理テーブル30a と管理テーブル番号が１の
管理テーブル30b の２つからなる。管理テーブル10の一
つの段が一つのキャッシュのブロックに対応し、ブロッ
クアドレスの順番に並べられている。これによって、ブ
ロックアドレスと管理テーブル内の段が対応づけられて
いる。

【００３４】二次記憶ブロックアドレス31は、キャッシ
ュのデータを二次記憶装置4 へ格納するときの二次記憶
装置4 上のアドレスである。ここで、二次記憶ブロック
アドレスが『−１』の場合は、この段に対応するブロッ
クアドレスのキャッシュブロックが使用されていないこ
と（空きブロックと呼ぶ）を示している。なお、初期化
時はテーブル内の全ての二次記憶ブロックアドレス31は
『−１』にされている。

【００３５】また、バックアップブロックアドレス32
は、二重化ブロックでない場合には『−１』を格納し、
二重化ブロックの場合は、二重化した相手のブロックの
ブロックアドレスを格納している。なお、キャッシュ方
式ではキャッシュ上のデータがクリーンなデータである
か、ダーティなデータであるかを管理する必要がある
が、本発明では、クリーンなブロックは二重化せずダー
ティなブロックは必ず二重化するので、この管理テーブ
ルのバックアップブロックアドレス32によって、その管
理ができる。

【００３６】また、ダーティブロックがキャッシュアウ
トされる場合は、二次記憶装置4 にこのブロックのデー
タをコピーする必要があるが、クリーンブロックがキャ
ッシュアウトされる場合には二次記憶装置4 にそのブロ
ックと同じデータが残っているのでコピーする必要はな
い。

【００３７】また、アクセス頻度リスト34は全てのキャ
ッシュ上のデータをアクセス頻度の高い順番つなげるも
ので、前接続ブロック33が順番が一つ前の（アクセス頻
度が高い）ブロックを管理している管理テーブルの管理
テーブル番号33a とブロックアドレス33b を表し、後接
続ブロック34が順番が一つ後の（アクセス頻度が低い）
ブロックを管理している管理テーブルの管理テーブル番
号34a とブロックアドレス34b を表す。ここで、キャッ
シュアウトするブロックはアクセス頻度の低い順番に選
ぶ。この実施例ではアクセス頻度にＬＲＵ（Least Rece
ntly Used ）を使用している。ＬＲＵはアクセスされた
時刻の最も古いブロックがアクセス頻度の低いものであ
るとする方式である。

【００３８】また、ステータス36は、『データ無効』
（キャッシュの障害が発生してデータが無効である）、
『二重化データ無効』（対応する二重化したブロックに
障害）、、『異常無し』の三つの値をとる。

【００３９】次に、図４を参照してアクセス頻度リスト
情報40について詳細に説明する。図４において、アクセ
ス頻度リスト情報40はアクセス頻度の先頭つまりアクセ
ス頻度が最も高いブロックのテーブル番号とブロックア
ドレスをアクセス頻度リスト先頭ブロック番号41を格納
すると共に、リストの末尾つまりアクセス頻度が最も低
いブロックのテーブル番号とブロックアドレスをアクセ
ス頻度末尾ブロック番号42を格納する。なお、初期化時
にはアクセス頻度リスト先頭ブロック番号41及びアクセ
ス頻度末尾ブロック番号42には『−１』が格納されてい
る。（−１であることはキャッシュ上にデータがない場
合である。） 次に、図３の管理テ−ブル（テ−ブル番号０）、管理テ
−ブル（テ−ブル番号１）で示される具体的内容につい
て説明する。前述したように、キャッシュステータステ
ーブル12によって、テーブル番号０の管理テーブルとテ
ーブル番号１の管理テーブルは、それぞれキャッシュ０
とキャッシュ１に対応したテ−ブルである。管理テーブ
ルが管理するキャッシュは１つずつであるので、二重化
した場合は、キャッシュ０とキャッシュ１内のブロック
で二重化される。

【００４０】管理テ−ブル30ａによれば、キャッシュ０
のブロックアドレス５のブロックは、メディア番号０の
メディアのブロックアドレス１００に格納されるデータ
であり、バックアップブロックアドレスが『−１』であ
るので、二重化ブロックではなく、異常はない。さら
に、キャッシュ０のブロックアドレス１０のブロック
は、メディア番号１のメディアのブロックアドレス２０
に格納されるデータであり、二重化されたブロックがも
う一方のテーブルに対応するキャッシュ１のブロックア
ドレス３０のブロックであり、異常はない。さらに、キ
ャッシュ０のブロックアドレス５０のブロックは、メデ
ィア番号４のブロックアドレス１５に格納されるデータ
であり、二重化ブロックではなく、異常はない。

【００４１】また、管理テ−ブル30b によれば、キャッ
シュ１のブロックアドレス１０のブロックは、メディア
番号２のブロックアドレス１０に格納されるデータであ
り、二重化ブロックではなく、異常はない。さらに、キ
ャッシュ１のブロックアドレス３０のブロックは、メデ
ィア番号１のメディアのブロックアドレス２０のブロッ
クに格納されるデータであり、二重化されたブロックが
もう一方のテーブルに対応するキャッシュ０のブロック
アドレス１０のブロックであり、異常はない。

【００４２】アクセス頻度の高いブロックを順番になら
べると、図４のアクセス頻度リスト情報40及び管理テ−
ブル30a ，30b より、キャッシュ０のブロックアドレス
５のブロック→キャッシュ１のブロックアドレス１０の
ブロック→キャッシュ０のブロックアドレス１０のブロ
ック→キャッシュ０のブロックアドレス１００のブロッ
ク→……キャッシュ０のブロックアドレス４００のブロ
ック→キャッシュ０のブロックアドレス５０のブロック
になる。つまり、キャッシュからブロックを追い出す場
合には、アクセス頻度末尾ブロック番号42のテ−ブル番
号及びブロックアドレスで示されたキャッシュ０のブロ
ックアドレス５０のブロックが最初に追い出される。

【００４３】次に、上記のように構成された本発明の一
実施例の動作について説明する。以下、『リ−ド』、
『ライト』、『障害発生時の処理』、『ブロックの復
旧』、『復旧』処理について図５乃至図１０を参照して
説明する。

【００４４】まず、二次記憶装置4 からのデ−タのリ−
ド（読み出し）処理について説明する。本記憶装置が接
続されているホスト（図示しない）はホストＩ／Ｏ部1
にリードコマンドをおくることによって、リード処理が
開始される。リードコマンドには、読み出すデータの先
頭ブロックの二次記憶ブロックアドレス及びデータの長
さ（ブロック単位）が含まれている。このコマンドを受
けると、ホストＩ／Ｏ部1 は、制御部6 にコマンドあり
の信号を送り、制御部6 はリ−ドコマンドをＩ／Ｏ部か
ら受信する（ＳＴ５０１）。

【００４５】そして、制御部6 は受信した先頭のブロッ
クの二次記憶ブロックアドレスを取り出し読み出しブロ
ックアドレスとしてＲＡＭ9 に記憶し、先頭ブロックア
ドレスにデータの長さを加え最終ブロックアドレスを求
めてＲＡＭ9 に記憶する（ＳＴ５０２）。

【００４６】次に、この二次記憶ブロックアドレスで示
されるデータがキャッシュ3 にヒットするかを調べる
（ＳＴ５０３）。そのために、管理テーブル30a ，30b
にこの２次記憶ブロックアドレスがあるかを検索する。
もし有ればキャッシュ3 に存在することになり、キャッ
シュ3 内のブロックアドレスとこのデータを格納してい
るキャッシュ3 のキャッシュ番号をＲＡＭ9 に格納し、
なければキャッシュ3 に存在しないことになるので、Ｓ
Ｔ５０７に分岐してキャッシュ3 上にブロックを確保す
る。このキャッシュ3 上のブロック確保については、図
７を参照して後で説明する。

【００４７】ここで、ブロックアドレスは二次記憶ブロ
ックアドレスが見つかったテーブルの段の数であり、ま
たキャッシュ番号はキャッシュステータステーブルから
求める。キャッシュ番号は一つだけでなく二つあること
がある。

【００４８】キャッシュ3 にあれば、その管理テーブル
のステータスからブロックに障害があるかを調べる（Ｓ
Ｔ５０４）。ステータスがデータ無効または二重化デー
タ無効であれば、ブロックの復旧を行なって（ＳＴ５０
５）から、ＳＴ５０６に進む。ブロックの復旧の方法に
ついては図９を参照して説明する。

【００４９】ところで、ＳＴ５０３ではキャッシュ3 に
なかった場合は、ブロック確保処理を引き数を『−１』
として呼びだし、キャッシュ番号とブロックアドレスを
ＲＡＭ9 に得て（ＳＴ５０７）、ＳＴ５０８で、二次記
憶ブロックアドレスで指定されるデータを、二次記憶装
置4 から確保したキャッシュ3 にコピーし、確保された
ブロックに対応する管理テーブルに二次記憶ブロックア
ドレスを格納し、ステータスを異常無しとしＳＴ５０６
に進む。

【００５０】ＳＴ５０６では、キャッシュ3 上に得られ
たデータをＩ／Ｏ部1 に転送し、リードしたブロックを
アクセス頻度リスト34の先頭に挿入するために、アクセ
ス頻度リスト先頭ブロック番号41で示されるブロックに
対応している管理テーブル10の前接続に、リードしたキ
ャッシュ3 のブロックのテーブル番号とブロックアドレ
スを格納し、このリードしたキャッシュ3 のブロックに
対応する管理テーブルの後接続に、アクセス頻度リスト
先頭ブロック番号のブロック番号とブロックアドレスを
格納する。そして、転送したブロックが最終のブロック
であるかをＲＡＭ9 上の読み出しブロックアドレスとし
て最終ブロックアドレスと比較して判定する（ＳＴ５０
９）。

【００５１】このＳＴ５０９の判定で『最終ブロックで
ない』と判定された場合には、ＲＡＭ9 上の読み出しブ
ロックアドレスを『１』だけ加算して（ＳＴ５１０）か
らＳＴ５０３に戻り、ＳＴ５０３以降の処理を繰り返
す。

【００５２】このＳＴ５０９で『最終ブロックである』
と判定された場合には、ホストＩ／Ｏ部1 に転送終了を
通知する。この通知に応答してホストＩ／Ｏ部1 は、制
御部6 の制御下でキャッシュ3 から送られてくるデータ
をホスト（図示しない）に転送する。そして、制御部6
から転送終了を受信すると、ホスト（図示しない）に転
送終了を送信する。このようにして、二次記憶装置4 の
リ−ド処理がなされる。

【００５３】次に、二次記憶装置4 への書き込み（ライ
ト）処理について説明する。本記憶装置が接続されてい
るホスト（図示しない）が、ホストＩ／Ｏ部1 にライト
コマンドを送信することによって、ライト処理が開始さ
れる。

【００５４】ここで、ライトコマンドには、書き込むデ
ータの先頭ブロックの二次記憶ブロックアドレス、及び
データの長さ（ブロック単位）が含まれている。ホスト
Ｉ／Ｏ部1 は、ライトコマンドを受信すると、制御部6
にコマンドがありの信号を送り、制御部6 がライトコマ
ンドをＩ／Ｏ部1 から受信する（ＳＴ６０１）。

【００５５】制御部6 は受信した先頭のブロックの二次
記憶ブロックアドレスを取り出して読み出しブロックア
ドレスとしてＲＡＭ9 に記憶し、先頭ブロックアドレス
にデータの長さを加え最終ブロックアドレスを求めＲＡ
Ｍ9 に記憶する（ＳＴ６０２）。

【００５６】次に、二次記憶ブロックアドレスで示され
るデータがキャッシュ3 にヒットするかを調べる（ＳＴ
６０３）。そのために管理テーブルにこのブロックアド
レスがあるかを検索する。もし、有ればキャッシュ3 に
存在することになり、キャッシュ3 内のブロックアドレ
スとこのデータを格納しているキャッシュ3 のキャッシ
ュ番号をＲＡＭに格納し、なければキャッシュ3 に存在
しないことになるので、ＳＴ６０７でキャッシュを確保
する。このキャッシュの確保は図７のフロ−チャ−トを
参照して後述する。

【００５７】ところで、ブロックアドレスは二次記憶ブ
ロックアドレスが見つかったテーブルの段の数であり、
またキャッシュ番号はキャッシュステータステーブル12
から求める。キャッシュ番号は一つだけでなく二つある
ことがある。

【００５８】キャッシュ3 にあれば、その管理テーブル
のバックアップブロックアドレスからブロックが二重化
ブロックであるか（バックアップブロックアドレスが
『−１』でなければブロックが二重化されており、バッ
クアップブロックアドレスが『−１』でなら二重化され
ていない）、キャッシュがクリ−ンオンリであるかを調
べる（ＳＴ６０４）。

【００５９】このＳＴ６０４の判定で、二重化されてい
ない（つまりクリーン）とされた場合、ライトによって
データがダーティとなるので、キャッシュ3 の障害に備
え二重化するため、キャッシュヒットしたテーブル番号
ではないもう一方のテーブル番号を引き数として確保処
理を呼び出し（ＳＴ６０５）、ＳＴ６０６に進む。

【００６０】また、ヒットしたテーブル番号のキャッシ
ュがクリーンオンリであるならば、そのブロックを空き
ブロックとし、アクセス頻度リストから取り外してＳＴ
６０７に進む。リストからの取り外しの方法はブロック
の確保で説明する方法と同じである。

【００６１】ＳＴ６０３でキャッシュになかった場合、
ＳＴ６０７で以下のようにキャッシュの確保を行う。ラ
イトが許可されているキャッシュを見つけるために、キ
ャッシュステータステーブル12からモードがダーティオ
ンリまたは混在であるキャッシュを探す。該当するキャ
ッシュを２つ見つけることができるはずで、そのキャッ
シュが同じテーブル番号であればそのテーブル番号を引
き数として確保処理を呼びだし、テーブル番号が異なれ
ば二つのテーブル番号それぞれ引き数としたブロックの
確保処理を２回行う（ＳＴ６０７）。確保されたキャッ
シュ番号とキャッシュアドレスは確保処理によってＲＡ
Ｍ9 に格納されている。確保後ＳＴ６０６へ進む。

【００６２】ＳＴ６０６では確保された二つのキャッシ
ュ両方に、ホストＩ／０部1 からデータを転送し、ライ
トしたブロックをアクセス頻度リスト34の先頭に挿入す
るために、アクセス頻度リスト先頭ブロック番号で示さ
れるブロックに対応している管理テーブルの前接続に、
ライトしたキャッシュブロックのテーブル番号とブロッ
クアドレスを格納し、このライトしたキャッシュブロッ
クに対応する管理テーブルの後接続に、アクセス頻度リ
スト先頭ブロック番号のブロック番号とブロックアドレ
スを格納し、そのキャッシュのブロックに対応する管理
テーブルのステータスを異常無しにする。

【００６３】そして転送後、転送したブロックが最終の
ブロックであるかをリ−ドと同様に判定し（ＳＴ６０
８）、最終でなければ読み出しブロックアドレスを
『１』だけ加算してＳＴ６０３にもどる。最終ブロック
であればホストＩ／Ｏ部1 に転送終了を通知する。ま
た、ホストＩ／Ｏ部1 は、ホストから送られてくるデー
タをバッファリングし、制御部6 の制御下でキャッシュ
にデータを転送し、制御部6 から転送終了を受信して、
ホストに転送終了を送信する。以上のようにして、二次
記憶装置4 へのライト処理が終了する。

【００６４】次に、キャッシュの領域確保について図７
を参照して説明する。この領域確保は、まずテーブル番
号を引き数として呼び出され処理を開始される（ＳＴ７
０１）。どちらのキャッシュからブロックを確保しても
構わない場合は引き数の値は『−１』を使用する。

【００６５】まず、ＳＴ７０１でテーブル番号によって
指定された管理テーブルから空きブロック（二次記憶ブ
ロックアドレスが『−１』であるブロック）を探す。引
き数が「−１」の場合はカウンタの値の小さなテーブル
から空きブロックを探し、なければ他のテーブルから空
きブロックを探す。空きブロックがあれば、ＳＴ７０６
でそのテーブル番号とブロックアドレスをＲＡＭ9 に格
納してリターンし、なければ、カウンタ値の小さなテ−
ブル番号を引数としてＳＴ７０２に進む。

【００６６】ＳＴ７０２の判定で空きがないと判定され
た場合は、以下のＳＴ７０３でキャッシュアウトするブ
ロックを決定する。アクセス頻度リスト情報のアクセス
頻度末尾ブロック42で示される番号からアクセス頻度の
最も低い順番に管理テーブルをたぐり、最初に見つかっ
た引き数で指定されたテーブル番号のブロックを、ビク
ティムブロック（キャッシュから追い出されるブロッ
ク）と呼ぶ。ビクティムブロックのブロックアドレスと
キャッシュ番号をＲＡＭ9 に読み出す。キャッシュ番号
はキャッシュステータステーブル12から、ビクティムブ
ロックのテーブル番号をもちフェーズが使用中または復
旧中のキャッシュ番号として求める。キャッシュ番号
は、一つまたは二つある。キャッシュ番号が二つある場
合でも、その二つのキャッシュ全体で二重化しているの
で、ブロックアドレスは同一であり、ブロックアドレス
は一つで済む。

【００６７】以下、アクセス頻度からビクティムブロッ
クを取り外す処理を説明する。このビクティムブロック
がリストの末尾であるなら、ビクティムブロックに対応
する管理テーブルの前接続ブロック（２番目にアクセス
頻度が低いブロック）のテーブル番号とブロックアドレ
スをアクセス頻度末尾番号に格納し、前接続ブロックに
対応する管理テーブルの後接続ブロックに『−１』を書
き込む。ビクティムブロックがアクセス頻度先頭ブロッ
クであるなら、ビクティムブロックに対応する管理テー
ブルの後接続ブロック（２番目にアクセス頻度が高いブ
ロック）のテーブル番号とブロックアドレスをアクセス
頻度先頭番号に格納し、後接続ブロックに対応する管理
テーブルの前接続ブロックに『−１』を書き込む。ビク
ティムブロックが末尾でも先頭でもない場合は、ビクテ
ィムブロックに対応する管理テーブルの前接続ブロック
に対応する管理テーブルの後接続ブロックに、ビクティ
ムブロックに対応する管理テーブルの後接続ブロックの
値をコピーし、ビクティムブロックに対応する管理テー
ブルの後接続ブロックに対応する管理テーブルの前接続
ブロックに、ビクティムブロックに対応する前接続ブロ
ックの値をコピーする。

【００６８】またこのアクセス頻度リストの操作でブロ
ックが２重化ブロックである場合は、二重化しているブ
ロックにアクセス頻度リストの内容をコピーする。次に
決定されたビクティムブロックが二重化ブロックである
かをビクティムブロックに対応する管理テーブルのバッ
クアップブロックアドレスから判定し（ＳＴ７０４）、
二重化ブロックならばＳＴ７０５へ、二重化ブロックで
ないならばＳＴ７０６へ進む。

【００６９】二重化ブロックはダーティであるので、そ
の管理テーブル10の二次記憶ブロックアドレスで指定さ
れる二次記憶のブロックにビクティムブロックのデータ
をコピーし、コピー後ビクティムブロックと二重化ブロ
ックに対応する管理テーブルの二つの二次記憶ブロック
アドレスを『−１』にする。その後ＳＴ７０６に進む。
ＳＴ７０６で、このキャッシュの確保のル−チンをコ−
ルしたフロ−の処理に戻る。以上のようにして、キャッ
シュのブロックが確保される。

【００７０】次に、障害が発生した時の処理について図
８を参照して説明する。図８において、キャッシュ3 へ
のアクセスの最中に障害が発生した場合、キャッシュ3
から制御部6 に割り込みが発生し、制御部6 はキャッシ
ュの障害を検出し、障害の発生したキャッシュの番号を
特定する。そして、キャッシュステータステーブル12か
らこのキャッシュ番号のフェーズを故障中にし管理テー
ブル番号を読み、この番号をフェーズがリザーブのキャ
ッシュステ−タステ−ブルに格納し、フェーズをリザー
ブから復旧中に変更する（ＳＴ８０２）。

【００７１】次に、復旧中のテーブル番号の管理テーブ
ル中の全てのステータスをデータ無効にし、キャッシュ
ステータステーブル12の障害が発生したキャッシュ番号
のモードが混在であるなら、もう一方のテーブルの二重
化ブロック（ミラーが『−１』以外のブロック）のステ
ータスを二重化データ無効にする（ＳＴ８０３）。そし
て、障害発生フラグをたて、割り込み処理を終了する
（ＳＴ８０４）。

【００７２】次に、ブロックの復旧処理（図５のＳＴ５
０５及び図１０のＳＴ１００６ａ，ＳＴ１００６ｂ，Ｓ
Ｔ１００６ｃで呼び出される）について図９のフロ−チ
ャ−トを参照して説明する。このブロックの復旧は、復
旧したいブロックのテーブル番号とブロックアドレスを
引き数としてコールされることで、制御部6 のＣＰＵ7
により実行される。まず、復旧したいブロックが二重化
されているかを対応する管理テーブルから調べる（ＳＴ
９０２）。このＳＴ９０２の判定で二重化ブロックでな
い（バックアップブロックアドレスが『−１』）と判定
された場合は、二次記憶ブロックアドレスで示される二
次記憶のブロックのデータを、リザーブキャッシュのブ
ロックにコピーする（ＳＴ９０３）。リザーブキャッシ
ュのブロックアドレスは引き数のブロックのブロックア
ドレスと同じである。

【００７３】一方、ＳＴ９０２の判定で「ＹＥＳ」、つ
まり二重化ブロックであると判定された場合（バックア
ップブロックアドレスが『−１』でない場合）は、二重
化したブロックから、リザーブキャッシュのブロックに
コピーする（ＳＴ９０４）。二重化したブロックのある
キャッシュは次のように求める。キャッシュステータス
テーブルから引き数に与えられたテーブル番号をもちフ
ェーズが使用中のキャッシュが存在するか調べ、存在す
るならそのキャッシュが二重化したブロックを含むキャ
ッシュであり、存在しないならもう一方のテーブル番号
をもちフェーズが使用中のキャッシュが二重化したブロ
ックを含むキャッシュである。コピー時のブロックアド
レスは、次のように決まる。コピ−元である二重化した
ブロックが、バックアップブロックアドレスの値であ
り、コピ−先であるリザーブキャッシュのブロックアド
レスが引き数で与えられたブロックアドレスである。

【００７４】そして、コピー後にＳＴ９０５で引き数で
示される管理テーブルのブロックのステータスを異常無
しにし、復旧したブロックが二重化ブロックならば、対
応するもう一方の管理テーブル内のステータスも異常な
しにする。そして、ＳＴ９０６で呼びだし処理に戻り、
図５のＳＴ５０５及び図１０のＳＴ１００６ａ，ＳＴ１
００６ｂ、ＳＴ１００６ｃに戻る。

【００７５】次に、図１０を参照して復旧処理について
説明する。まず、障害発生フラグがセットされている場
合は、制御部6 は以下に述べるような障害回復処理を実
行する。まず、修復モード13を読み出し、修復モ−ドが
自動判定、信頼性重視、性能重視であるかを判定する。

【００７６】そして、修復モ−ド13が信頼性重視ならば
ＳＴ１００５ａに、性能重視ならＳＴ１００５ｂに、自
動判定ならＳＴ１００３に分岐する。修復モ−ドが自動
判定の場合には、障害の発生したキャッシュのカウンタ
値から使用中のキャッシュのカウンタ値を引き算したも
のを残寿命とする（ＳＴ１００３）。この残寿命をＲＡ
Ｍ9 の規定値と比較して、残寿命が小さい場合はＳＴ１
００５ａに、残寿命が規定値以上の場合はＳＴ１００ｂ
に分岐する（ＳＴ１００４）。なお、この規定値はＲＯ
Ｍ8 に格納されており、電源入力時にＲＯＭ8からロー
ドされる。また、ＲＡＭ9 上の規定値はホストから変更
可能である。

【００７７】そして、ＳＴ１００５ａでは、ホストＩ／
Ｏ部1 に要求があれば、上述したリード／ライトの処理
を行う。次に、アクセス頻度リストの先頭からリストを
たどり、未復旧の二重化ブロック（ダ−ティブロック）
を検索し、もしあればテーブルの番号とブロックアドレ
スを引き数としてブロックの復旧処理（図９）を呼び出
し次のステップに進む、もしアクセス頻度リストの末尾
まで検索して見つからないた場合は次のステップに進む
（ＳＴ１００６ａ）。アクセス頻度リストの末尾まで検
索した場合はＳＴ１００５ｃに進む。

【００７８】ＳＴ１００５ｂでは、ホストＩ／Ｏ部1 に
要求があれば、上述したリード／ライトの処理を行う。
次に、アクセス頻度リストの先頭からリストをたどり、
未復旧の二重化ブロックでないブロック（クリ−ンブロ
ック）を検索し、もしあればテーブルの番号とブロック
アドレスを引き数としてブロックの復旧処理を呼び出し
次のステップに進む、もしアクセス頻度リストの末尾ま
で検索して見つからない場合は次のステップに進む（Ｓ
Ｔ１００６ｂ）。リストの末尾まで検索した場合はＳＴ
１００５ｃに進む。

【００７９】ＳＴ１００５ｃでは、ホストＩ／Ｏ部1 に
要求があれば、上述したリード／ライトの処理を行う。
次に、アクセス頻度リストの先頭からリストをたどり、
未復旧ブロックを検索し、もしあればテーブルの番号と
ブロックアドレスを引き数としてブロックの復旧処理を
呼び出し次のステップに進む、もしアクセス頻度リスト
の末尾まで検索して見つからない場合は次のステップに
進む（ＳＴ１００６ｃ）。リストの末尾まで検索した場
合はＳＴ１００８に進む。ＳＴ１００８では障害発生フ
ラグをリセットする。

【００８０】なお、図１０のフロ−チャ−トのＳＴ１０
０３の規定値の変更は、ホストが規定値変更コマンドと
規定値の値を送信することで行なうことができる。この
場合に、制御部6 がホストＩ／Ｏ部1 から規定値を読み
ＲＡＭ9 に格納する。また、修復モード13も同様に、ホ
ストが修復モード変更コマンドとモードの値を送信する
ことで、修復モード13を変更することができる。

【００８１】

【発明の効果】以上詳述したように本発明によれば、ダ
ーティなデータのみを二重化し信頼性を向上させ、クリ
ーンなデータは二重化せず、障害時には二次記憶媒体で
ある大容量低速媒体からリードして復旧する。これによ
って、キャッシュの容量を有効に利用しつつキャッシュ
の障害によってデータが失われることを防止することが
できる。

【００８２】また、障害復旧時にアクセスの頻度の高い
ものから修復することによって、ホストからアクセスが
発生したときに、キャッシュヒットする確率をあげ、障
害復旧時においても、低速媒体のアクセスを高速にみせ
るというキャッシュの機能を損なうことはない。

【００８３】また、高速性を重視する場合は、クリーン
データをダーティデータよりも復旧の順番を優先させて
いる。これは、クリーンデータの復旧は、低速な二次記
憶からのリードが必要であり、二重化されたキャッシュ
からのリードによって復旧できるダーティに比べて、復
旧に時間がかかるからである。

【００８４】一方、信頼性を重視する場合は、ダーティ
データの復旧を優先させている。これは、障害復旧中に
また障害が発生した場合には二重化してあってもダーテ
ィデータは失われる。そのためにダーティデータを先に
復旧し、危険な状態である時間を短くすることができ
る。

【００８５】また、予備記憶媒体をクリーンなデータの
キャッシュとして用い、二つの記憶媒体をダーティデー
タのキャッシュとして二重化して用いることで、予備媒
体を有効に利用できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わる情報記憶装置のシス
テム構成を示すブロック図。

【図２】同実施例に係わるキャッシュステ−タステ−ブ
ルの構成を示す図。

【図３】同実施例に係わり、図３（Ａ）は管理テ−ブル
（テ−ブル番号０）、図３（Ｂ）は管理テ−ブル（テ−
ブル番号１）の記憶内容を示す図。

【図４】同実施例に係わるアクセス頻度リストを示す
図。

【図５】同実施例に係わるリ−ド処理を示すフロ−チャ
−ト。

【図６】同実施例に係わるライト処理を示すフロ−チャ
−ト。

【図７】同実施例に係わるキャッシュの確保処理を示す
フロ−チャ−ト。

【図８】同実施例に係わる障害発生割り込み処理を示す
フロ−チャ−ト。

【図９】同実施例に係わるブロックの復帰処理を示すフ
ロ−チャ−ト。

【図１０】同実施例に係わる復旧処理を示すフロ−チャ
−ト。

【符号の説明】

1 …Ｉ／Ｏ部、2 …バッファ、3 …キッシュ、3a…キャ
ッシュ、3b…キャッシュ、3c…キャッシュ、4 …二次記
憶装置、6 …制御部、7 …ＣＰＵ、8 …ＲＯＭ、9 …Ｒ
ＡＭ、10…管理テ−ブル、11…カウンタ、12…キャッシ
ュステータステーブル、13…修復モ−ド、14…障害発生
フラグ、15…バッテリ、21…管理テ−ブル番号、22…フ
ェ−ズ、24…モ−ド、31…二次ブロックアドレス。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 外部装置からのデ−タを記憶する情報記
   憶媒体と、 この情報記憶媒体のキャッシュとして用いられる第１及
   び第２のキャッシュメモリと、 前記第１及び第２のキャッシュメモリにデ−タを記憶す
   る際に、前記情報記憶媒体からのデ−タは、前記第１及
   び第２のキャッシュメモリの内の１つのキャッシュメモ
   リに記憶する第１の処理手段と、 前記第１及び第２のキャッシュメモリにデ−タを記憶す
   る際に、前記外部装置からのデ−タは、前記第１及び第
   ２のキャッシュメモリに同一のデ−タを記憶する第２の
   処理手段とを具備したことを特徴とする情報記憶装置。
2. 【請求項２】 デ−タを記憶する情報記憶媒体と、 この情報記憶媒体のキャッシュとして用いられる第１乃
   至第３のキャッシュメモリと、 前記第１及び第２のキャッシュメモリにデ−タを記憶す
   る際に、前記情報記憶媒体からのデ−タは、前記第１及
   び第２のキャッシュメモリの内の１つのキャッシュメモ
   リに記憶する第１の処理手段と、 前記第１及び第２のキャッシュメモリにデ−タを記憶す
   る際に、前記外部装置からのデ−タは、前記第１及び第
   ２のキャッシュメモリに同一のデ−タを記憶する第２の
   処理手段と、 前記第１及び第２のキャッシュメモリの内の１つのキャ
   ッシュメモリに障害が発生したことを検知する検知手段
   と、 前記検知手段によってキャッシュメモリに障害が発生し
   たことが検知された場合に、障害が発生したキャッシュ
   メモリに記憶されているデ−タの内で、前記情報記憶媒
   体からのデ−タは、前記情報記録媒体から再度読出して
   デ−タを前記第３のキャッシュメモリに記憶させ、前記
   外部装置からのデ−タは、障害が発生していないキャッ
   シュメモリに記憶されている同一デ−タを第３のキャッ
   シュメモリに記憶させる第３の処理手段とを具備したこ
   とを特徴とする情報記憶装置。
3. 【請求項３】 前記障害が発生したキャッシュメモリの
   デ−タをブロック単位で上記第３のキャッシュメモリに
   復旧する復旧手段と、 前記ブロックをアクセス頻度の順番に並べたリストと、 このリストを作成する手段とを具備し、前記復旧手段は
   上記リストを参照してアクセス頻度の高いブロックから
   復旧することを特徴とする請求項２記載の情報記憶装
   置。
4. 【請求項４】 前記障害が発生したキャッシュメモリの
   デ−タをブロック単位で前記第３のキャッシュメモリに
   復旧する復旧手段とを有し、上記復旧手段はクリーンデ
   ータの修復を、ダーティデータの修復よりも優先させた
   ことを特徴とする請求項２記載の情報記憶装置。
5. 【請求項５】 前記障害のあったキャッシュのデータを
   ブロック単位で第３のキャッシュメモリに復旧する復旧
   手段とを有し、前記復旧手段はダーティデータの修復を
   クリーンデータの修復よりも優先させることを特徴とす
   る情報記憶装置。
6. 【請求項６】 外部装置からのデ−タを記憶する情報記
   憶媒体と、 この情報記憶媒体のキャッシュとして用いられる第１乃
   至第３のキャッシュメモリと、 前記第１乃至第３のキャッシュメモリにデ−タを記憶す
   る際に、前記情報記憶媒体からのデ−タは、前記第１の
   キャッシュメモリに記憶する第１の処理手段と、 前記第１乃至第３のキャッシュメモリにデ−タを記憶す
   る際に、前記外部装置からのデ−タは、前記第２及び第
   ３のキャッシュメモリに同一のデ−タを記憶する第２の
   処理手段とを具備したことを特徴とする情報記憶装置。