JPH04107725A - データ退避復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は低速アクセスの不揮発性記憶装置上のデータの
一部を高速アクセスが可能な揮発性のバッファメモリに
ロードし、データの参照、更新を行なう計算機システム
に於いて、バッファメモリ上のデータを退避、復元する
データ退避方式に関する。

〔従来の技術〕

近年、半導体による大容量記憶装置の作成が可能になり
、磁気ディスク装置等の低速アクセス記憶装置上のデー
タの一部をこれら半導体による高速アクセス記憶装置（
バッファメモリ）上にロードしてデータの参照、更新の
実質的な高速化を実現する方式が普及してきた。この方
式に於いては、磁気ディスク装置に代表される磁気を応
用した記憶装置では電源の停止によっても記憶内容が失
われることはないが、半導体性のバッファメモリでは電
源の停止によって記憶内容が失われてしまう。

マタ、オペレーティングシステムが停止している間は電
源継続の保証がないので、バッファメモリ上のデータは
事実工夫われてしまう。

この対策として、従来は、バッファメモリ上のデータを
更新する度に、不揮発性記憶装置にデータの更新履歴情
報を出力し、更新履歴情報を不揮発性記憶装置に累積す
るようにしている。そして、データ喪失時には不揮発性
記憶装置に累積されている更新履歴情報を用いてデータ
の再生を行なうようにしている。また、この他にも、バ
ッファメモリに蓄電池等の予備電源を設置し、バッファ
メモリを不揮発化する方式等も採用されている。

〔発明が解決しようとする課題〕

しかしながら、更新履歴情報は同一のデータについての
更新内容が多数存在する場合があるため、更新履歴情報
を用いてバッファメモリ上のデータを復旧するのでは復
旧処理に多くの時間がかかるという問題があった。また
、予備電源を使用する方式では、装置のコストの上昇、
設置フロアの拡大といった問題がある。

本発明の目的はバッファメモリの復旧処理に要する時間
を短いものとすると共に、装置コストの上昇、設置フロ
アの拡大を防止することにある。

〔課題を解決するための手段〕

本発明は上記目的を達成するため、 不揮発性記憶装置と、揮発性のバッファメモリとを含み
、前記不揮発性記憶装置に格納されているデータの一部
を前記バッファメモリにロードしてデータの参照及び更
新を行なうと共に、更新履歴情報を蓄積する計算機シス
テムに於いて、前記バッファメモリを複数の領域に分割
すると共に、 前記バッファメモリの各領域それぞれの最新の更新時刻
及び最新の退避時刻を管理する履歴表と、一定時間毎に
前記履歴表を参照し、前記ハソフアメモリの各領域の内
、更新時刻の方が退避時刻よりも後になっている領域を
前記不揮発性記憶装置に退避させる領域と判定する退避
判定手段と、該退避判定手段で退避させると判定された
領域のデータを前記不揮発性記憶装置の対応する領域に
退避させる退避手段と、 前記バッファメモリに障害が発生することにより、前記
履歴表を参照し、前記バッファメモリの各領域の内、退
避時刻が更新時刻よりも後になっている領域を有効なデ
ータが前記不揮発性記憶装置に退避されている領域と判
定し、それ以外の領域を無効なデータが前記不揮発性記
憶装置に退避されている領域と判定する無効領域判定手
段と、該無効領域判定手段で有効なデータが前記不揮発
性記憶装置に退避されていると判定された領域について
は前記不揮発性記憶装置に退避されているデータを用い
てデータの復元を行ない、それ以外の領域については前
記更新履歴情報を用いてデータの復元を行なう復元手段
とを設けたものである。

また、本発明は上記目的を達成するため、一定時間毎に
前記履歴表を参照し、前記バッファメモリの各領域の内
、更新時刻の方が退避時刻よりも後になっている領域で
あって、且つ更新時刻と現在の時刻との差が所定値以上
である領域を前記不揮発性記憶装置に退避させる領域と
判定する退避判定手段を設けたものである。

〔作　用〕

不揮発性記憶装置上のデータの一部がロードされる揮発
性のバッファメモリは複数の領域に分割されており、各
領域の最新の更新時刻及び最新の退避時刻は履歴表によ
って管理されている。この履歴表は一定時間毎に退避判
定手段により参照され、退避判定手段はバッファメモリ
の各領域の内、更新時刻が退避時刻よりも後になってい
る領域或いは更新時刻の方が退避時刻よりも後になって
いる領域であって、且つ更新時刻と現在の時刻との差が
所定値以上である領域を退避対象の領域と判定する。そ
して、退避判定手段により退避対象と判定された領域の
データが退避手段により不揮発性記憶装置上の対応する
領域に退避される。また、無効領域判定手段はバッファ
メモリに障害が発生することにより、履歴表を参照し、
バッファメモリの各領域の内の退避時刻が更新時刻より
も後になっている領域を有効なデータが不揮発性記憶装
置に退避されている領域と判定し、それ以外の領域を無
効なデータが不揮発性記憶装置に退避されている領域と
判定する。復元手段は無効領域判定手段で有効なデータ
が不揮発性記憶装置に退避されていると判定された領域
については不揮発性記憶装置に退避されているデータを
用いてデータの復元を行ない、それ以外の領域について
は更新履歴情報を用いてデータの復元を行なう。

ここで、更新時刻が退避時刻よりも後の領域を退避対象
の領域とする場合であっても、更新時刻が退避時刻より
も後の領域で、且つ更新時刻と現在の時刻との差が所定
値以上の領域を退避対象の領域とする場合であっても、
最後の更新が行なわれてから所定時間以内に不揮発性記
憶装置への退避が行なわれるので、電源障害等のバッフ
ァメモリ上のデータが失われる障害が発生しても、バッ
ファメモリ上の更新の行なわれたデータは全て不揮発性
記憶装置に退避されている確率が高く、不揮発性記憶装
置の内容を用いてバッファメモリのデータを高い確率で
再生することができる。また、不揮発性記憶装置に退避
されていないデータがあったとしても、無効領域判定手
段により、それがバッファメモリ上のどの領域のデータ
なのかを知ることができるので、その領域については従
来例と同様にしてデータを復元することができる。

〔実施例〕

次に本発明の実施例について図面を参照して詳細に説明
する。

第１図は本発明の実施例のブロック図であり、ＣＰＵＩ
と、主記憶装置２と、揮発性の半導体記憶装置３と、磁
気ディスク装置４とから構成されている。

半導体記憶装置３上にはバッファメモリ３１が設けられ
、バッファメモリ３１はＩＫ（Ｋ＝１０２４）バイトの
固定長の領域に分割されている。

主記憶装置２上にはアクセス管理表２１と、履歴表２２
と、対応表２３とが設けられている。

第２図はアクセス管理表２１の構成例を示す図であり、
バッファメモリ３１の各領域対応のエントリを有し、ハ
ンファメモリ３１上の対応する領域のデータが更新処理
中であるか否か及び退避処理中であるか否かを示す排他
フラグＦＯ，Ｆ１・・・、Ｆｎ、・・・が格納されてい
る。

第３図は履歴表２２の構成例を示す図であり、バッファ
メモリ３１の各領域対応のエントリを有し、各エントリ
は対応する領域のデータが最後に更新された時刻Ｔａｂ
、ＴＬ１１．・・・、Ｔｕｎ、・・・が格納される最終
更新時刻記憶部２２ａと、最後に退避された時刻Ｔｓ　
Ｏ，Ｔｓ　１．−＋　Ｔｓ　ｎ。

・・・が格納される最終退避時刻記憶部２２ｂとから構
成されている。

第４図は対応表２３の構成例を示す図であり、バッファ
メモリ３１の各領域対応のエントリを有し、各エントリ
には磁気ディスク装置４上の対応する領域を示すディス
クアドレスＤｏ、ＤＩ　　・・・Ｄｎ、・・・が格納さ
れている。

ＣＰＵＩはバッファメモリ３１の各領域に対するアクセ
スの可否を判定するアクセス監視手段１】と、一定時間
毎に起動指示を行なう時間監視手段１２と、時間監視手
段１２が起動指示を行なう度に履歴表２２の内容に基づ
いてバッファメモリ３１の各領域のデータを磁気ディス
ク装置４の対応する領域に退避させるか否かを判定する
退避判定手段１３と、退避判定手段１３で退避させると
判定された領域のデータをバッファメモリ３１から磁気
ディスク装置４上の対応する領域へ退避させる退避手段
１４と、バッファメモリ３１に電源停止等の障害が発生
することにより履歴表２２を参照し、磁気ディスク装置
４に退避させられているバッファメモリ３１の各領域の
データが有効である無効であるかを判定する無効領域判
定手段Ｉ７とを含んでいる。また、ＣＰＬＩＩ上では応
用プログラム１５及びオペレーティングシステム１６が
動作する。

第５図はアクセス監視手段１１の処理例を示す流れ図で
あり、アクセス情報入力処理Ｓｌｌと、アクセス管理表
エントリ番号計算処理ＳＩ２と、退避状態判定処理Ｓ］
３と、アクセスタイプ判定処理Ｓ１４と、アクセス管理
表エントリロック処理３１５と、退避完了確認処理Ｓ１
６と、アクセス情報入力処理３１７と、アクセス管理表
エントリ番号計算処理３１Ｂと、更新状態判定処理Ｓ１
９と、履歴表エン）　ＩＪ番号計算処理Ｓ２０と、現在
時刻入力処理５２１と、更新時刻登録処理Ｓ２２と、ア
クセス管理表エントリアンロック処理Ｓ２３とを行なう
。

第６図は時間監視手段１２の処理例を示す流れ図であり
、現在時刻入力処理Ｓ３１と、退避判定手段起動処理３
３２と、再起動時刻計算処理Ｓ３３と、再起動時刻登録
処理３３４とを行なう。

第７図は退避判定手段１３の処理例を示す流れ図であり
、現在時刻入力処理Ｓ４１と、履歴表検索処理３４２と
、全エントリ完了判定処理Ｓ４３と、退避時刻判定処理
Ｓ４４と、退避手段起動処理Ｓ４５とを行なう。

第８図は退避手段１４の処理例を示す流れ図であり、現
在時刻入力処理５５１と、退避領域情報入力処理３５２
と、アクセス管理表エントリ番号計算処理Ｓ５３と、更
新状態判定処理Ｓ５４と、アクセス管理表エントリロッ
ク処理３５５と、バッファメモリ退避処理Ｓ５６と、ア
クセス管理表エントリアンロック処理Ｓ５７と、履歴表
エントリ番号計算処理５５８と、退避時刻登録処理Ｓ５
９とを行なう。

第９図は無効領域判定手段１７の処理例を示す流れ図で
あり、履歴表検索処理Ｓ６１と、全エントリ完了判定処
理Ｓ６２と、無効エントリ判定処理Ｓ６３と、無効アド
レス計算処理Ｓ６４と、無効アドレス出力処理３６５と
を行なう。

次に本実施例の動作を説明する。

先ず、ＣＰＵＩ上で動作するオペレーティングシステム
１６が時間監視手段１２を起動する。時間監視手段１２
は起動されると、第６図に示すように、現在の時刻をオ
ペレーティングシステム１６から入力しく５３１）、次
いで退避判定手段１３を起動しく５３２）、その後、次
に起動されるべき時刻を計算する（Ｓ３３）。本実施例
では時間監視手段１２の起動間隔は既知の第１の時間Ｔ
１であるとし、Ｓ３１で入力した時刻に第１の時間Ｔ１
を加えることにより、次に起動されるべき時刻を求める
。Ｓ３３で次に起動されるべき時刻を求めると、時間監
視手段１２はオペレーティングシステム１６へその時刻
を登録しく３３４）、次回の起動を待つ。

退避判定手段１３は時間監視手段１２から起動されると
、第７図の流れ図に示すように、オペレーティングシス
テム１６から現在時刻を入力する（３４１）。その後、
退避判定手段１３は履歴表２２を先頭から検索し、未検
索のエントリを１つ選択する（３４２）。そして、履歴
表２２の全てのエントリを選択したか否かを判断しく５
４３）、全てのエントリを選択したと判断した場合はそ
の処理を終了し、そうでないと判断した場合は退避時刻
判定処理３４４を行なう。

退避時刻判定処理Ｓ４４では現在選択されている履歴表
２２のエン）　ＩＪ　ｎ中の最終更新時刻Ｔｕｎと最終
退避時刻Ｔｓｎとに基づいて、上記エントリｎに対応す
るバッファメモリ３１の領域のデータを退避させる必要
があるか否かを判定する。

退避条件は例えば、最後に退避した時刻以後に更新が行
なわれたこととすることができる。即ち、次式＋１１が
成立することである。

Ｔｕｎ＞Ｔｓｎ　　　・・・・・・　［１１また、上記
した条件に、最後の退避時刻と現在の時刻との差が所定
時間Ｔ２以上であることを退避条件に加えることもでき
る。即ち、式（１）に加えて、次式（２）が成立するこ
とを条件に加えることもできる。

Ｔｃ≧Ｔｕｎ＋Ｔ２　　・・・・・（２）但し、式（２
）に於いて、ＴｃはＳ４１で入力した現在時刻である。

式（２）も条件に加えることにより、磁気ディスク装置
４との間の入出力回数を更に少なくすることができる。

退避判定手段１３は退避時刻判定処理Ｓ４４で退避条件
が成立していると判定した場合は退避手段１４を起動し
た後（Ｓ４５）、履歴表検索処理３４２に戻り、成立し
ていないと判断した場合は履歴表検索処理Ｓ４２に戻り
、次のエントリの処理に移る。

退避手段１４は起動されると、第８図に示すように、オ
ペレーティングシステム１６から現在時刻を入力しく５
５１）、次いで、退避判定手段１３から退避条件を満足
させているエントリのエントリ番号ｎを入力し、入力し
たエントリ番号ｎに基づいて退避対象となるバッファメ
モリ３１上の領域のアドレスを求める（Ｓ５２）。本実
施例ではバッファメモリ３１はＩＫバイトの固定長に分
割されているので、退避条件を満足させているエントリ
のエントリ番号ｎを入力すれば、次式（３）により退避
させるべきバッファメモリ３１上の領域のアドレスａを
求めることができる。

ａ＝ｎＫ　　　・・・・・・　（３） 次に、退避手段１４は退避対象となるバッファメモリ３
１上の領域と対応するアクセス管理表２１のエントリの
エントリ番号を求める（Ｓ５３）。

本実施例ではバッファメモリ３１はＩＫバイトの固定長
に分割され、アクセス管理表２１の各エントリとバッフ
ァメモリ３１の各ｗ４Ｍ！ｉとの対応関係は、履歴表２
２の各エントリとバッファメモリ３１の各領域との対応
関係と同じになっているので、履歴表２２のエントリ番
号ｎが退避対象となるバッファメモリ３１上の領域と対
応するアクセス管理表２１のエントリ番号となる。

次いで、退避手段１４はアクセス管理表２１のエントリ
ｎの排他フラグＦｎを参照し、排他フラグＦｎが「更新
中」になっているか否かを判定する（Ｓ５４）。そして
、「更新中」になっていると判断した場合は退避手段１
４はその処理を終了し、「更新中」になっていないと判
断した場合は退避対象となっているバッファメモリ３１
上の領域と対応するアクセス管理表２１のエントリｎ中
の排他フラグを「退避中」にする（Ｓ５５）。その後、
退避手段１４はオペレーティングシステム１６へ退避対
象となっているｎＫがらのＩＫバイトの領域の退避を要
求する（Ｓ５６）。この要求を受けると、オペレーティ
ングシステム１６は対応表２３を参照し、バッファメモ
リ３１のｎＫからＩＫハイドの領域に対応する磁気ディ
スク装置４上の領域を求め、その領域ヘハノファメモリ
３１のｎＫからＩＫハイドの領域中のデータを退避させ
る。

データの退避が完了すると、退避手段１４は退避対象と
なっているバッファメモリ３１上の領域と対応するアク
セス管理表２１のエントリｎ中の排他フラグの「退避中
」の表示を解除する（Ｓ５７）。次いで、退避手段１４
は退避対象となっているバッファメモリ３１上の領域と
対応する履歴表２２のエントリ番号を求める（３５８）
。本実施例でばＳ５２で入力したエントリ番号がそのエ
ントリ番号となる。その後、退避手段１４は履歴表２２
のエントリｎの最終退避時刻記憶部２２ｂに、最終退避
時刻ＴｓｎとしてＳ５１で入力した現在の時刻を書込み
（Ｓ５９）、その処理を終了する。

また、バッファメモリ３１に電源断等の障害が発生する
と、オペレーティングシステム１６は無効領域判定手段
１７を起動する。これにより、無効領域判定手段１７は
、第９図の流れ図に示す処理を開始し、先ず、履歴表２
２を先頭から検索し、未検索のエントリを１つ選択する
（Ｓ６１）。そして、履歴表２２の全てのエントリを選
択したか否かを判断しく３６２）、全てのエントリを選
択したと判断した場合はその処理を終了し、そうでない
と判断した場合は無効エントリ判定処理Ｓ６３を行なう
。

無効エントリ判定処理３６３では現在選択されている履
歴表２２のエントリｎ中の最絆更新時刻Ｔｕｎと最終退
避時刻Ｔｓｎとを比較し、次式（４）が成立するか否か
を判定することにより、磁気ディスク装置４に退避され
ている上記エントリｎに対応するバッファメモリ３１の
領域のデータが最新のものか否か、即ち、磁気ディスク
装置４に有効なデータが退避されているか否かを判定す
る。

Ｔｓｎ＞Ｔｕｎ−−−・・−（４ン そして、無効エントリ判定処理Ｓ６３で磁気ディスク装
置４に退避されている履歴表２２のエントリｎに対応す
るバッファメモリ３１の領域のデータが有効なものであ
ると判定した場合は履歴表検索処理Ｓ６１に戻る。また
、有効なデータでないと判定した場合は前出の弐で３）
に示す演算を行なうことにより、履歴表２２のエントリ
ｎ対応するバッファメモリ３１のアドレスを求め（Ｓ６
４）、求めたアドレスをオペレーティングシステム１６
に通知する（３６５）。

オペレーティングシステム１６はバッファメモＩＪ３１
の障害復旧後、無効領域判定手段エフからアドレスを通
知されたバッファメモリ３１の領域については従来例と
同様に更新履歴情報に基づいてデータ再生処理を行ない
、それ以外の領域については磁気ディスク装置４に退避
されている対応するデータをロードする。ここで、バッ
ファメモリ３１上のデータは更新後一定時間以内に磁気
ディスク装置４へ退避させられるものであり、バッファ
メモリ３１上のデータが失われる電＃障害等の障害が発
生した場合でも、バッファメモリ３１上のデータは磁気
ディスク装置４上に存在する可能性は高い。従って、バ
ッファメモリ３１の各領域の内の大部分の領域は磁気デ
ィスク装置４に退避されている対応するデータをロード
するだけでデータを復旧することができるので、復旧処
理に要する時間を短いものにすることができる。

次に、退避手段１４による退避処理のためのバッファメ
モリ３１へのアクセスと、応用プログラム１５によるバ
ッファメモリ３１へのアクセスとの排他制御について説
明する。退避手段１４による退避処理が行なわれている
時に、退避処理が行なわれているバッファメモリ３１の
領域が応用プログラム１５によって更新されると、退避
内容に応用プログラム１５による更新済み部分と未更新
部分とが混在し、データが乱れるため、排他制御を行な
うことが必要になる。

応用プログラム１５がオペレーティングシステム１６に
バッファメモリ３１へのアクセスを要求すると、オペレ
ーティングシステム１６はアクセス監視手段１１を開始
点１から起動する。

アクセス監視手段１１は開始点１から起動されると、第
５図に示すように、アクセス要求されたバッファメモリ
３１のアドレス及び参照か更新かのアクセスタイプをオ
ペレーティングシステム１６から入力する（Ｓｌｌ）。

次にアクセス監視手段１１はＳｌｌで入力したバッファ
メモリ３１のアドレスと対応するアクセス管理表２１の
エントリ番号を求める（Ｓ１２）。このエントリ番号は
バッファメモリ３１のアドレスをＫで除算することによ
り求めることができる。

次ニ、アクセス監視手段１１はアクセス管理表２１中の
３１２で求めたエントリ番号（今、例えばｎとする）の
エントリｎを参照し、排他フラグＦｎが「退避中」にな
っているか否かを判定する（Ｓ１３）。排他フラグＦｎ
は前述したように、退避手段１４のアクセス管理表エン
トリロック処理Ｓ５５により「退避中」にされ、アクセ
ス管理表エントリアンロック処理３５７により「退避中
」の表示を解除されるので、排他フラグＦｎが「退避中
」になっているか否かに基づいて、バッファメモリ３１
のアドレスｎ）（の領域が退避処理中であるのか否かを
判定することができる。

Ｓ１３で排他フラグＦｎが「退避中」になっていると判
断した場合は、アクセス監視手段１１は既知の一定時間
Ｔ３だけ処理を中断した後（Ｓ１６）、Ｓ１３の処理に
戻る。また、Ｓ１３で排他フラグＦｎが１退避中」にな
っていないと判断した場合は、アクセス監視手段１１は
Ｓｌｌで入力したアクセスタイプを判定しくＳ　１４）
　、アクセスが参照ならばオペレーティングシステム１
６に制御を戻し、応用プログラム１５によるアクセスを
可能とする。また、Ｓ１４でアクセスが更新であると判
定した場合はアクセス管理表２１のエントリｎ中の排他
フラグＦｎを「更新中」に設定しく５１５）、その後、
オペレーティングシステム１６に制御を戻し、応用プロ
グラム１５によるアクセスを可能にする。

その後、応用プログラム１５がバッファメモリ３１の領
域をオペレーティングシステム１６へ返却するためにオ
ペレーティングシステム１６を呼出すと、オペレーティ
ングシステム１６はアクセス監視手段１１を開始点２か
ら起動する。

アクセス監視手段１１は開始点２から起動されると、オ
ペレーティングシステム１６から応用プログラム１５が
返却するバッファメモリ３１のアドレスを入力しく５１
７）、入力したアドレスに基づいて応用プログラム１５
が返却するバッファメモリ３１の領域に対応するアクセ
ス管理表２１のエントリ番号を計算する（３１Ｂ）。

次いで、アクセス監視手段１１はアクセス管理表２１の
エントリ中の３１８で求めたエントリ番号（例えば、ｎ
とする）のエントリｎを参照し、排他フラグＦｎが「更
新中」になっているか否かを判定する（Ｓ１９）。排他
フラグＦｎが「更新中」以外であると判定した場合は、
アクセス監視手段１１は処理を終了してオペレーティン
グシステム１６に制御を戻し、「更新中」であると判断
した場合はＳ１７で入力したバッファメモリのアドレス
に対応する履歴表２２にエントリを求める（Ｓ２０）。

その後、アクセス監視手段１１はオペレーティングシス
テム１６から現在の時刻を入力しく５２１）、入力した
時刻を履歴表２２のエントリｎの最終更新時刻記憶部２
２ａへ最終更新時刻として登録する（Ｓ２２）。その後
、アクセス監視手段１１はアクセス管理表２１のエント
リｎの「更新中」の表示を解除しく５２３）、処理を終
了して制御をオペレーティングシステム１６に戻す。

〔発明の効果〕

以上説明したように、本発明は、一定時間毎にバッファ
メモリの各領域が退避条件を満足させているか否かを判
定し、退避条件を満足させている領域のデータを磁気デ
ィスク装置に退避させており、また、バッファメモリに
障害が発生した場合は無効領域判定手段を用いて有効な
データが退避されている領域と無効なデータが退避され
ている領域とを区別し、有効なデータが退避されている
領域は磁気ディスク装置に退避されているデータを用い
て復旧を行ない、無効なデータが退避されている領域は
更新７歴情報に基づいて復旧を行なうものであるので、
復旧に要する時間を短いものとすることができる。また
、本発明によれば、予備電源が不要となるので、装置の
コストを下げることが可能になると共に、設置フロアの
拡大を防ぐことが可能になる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図はアクセ
ス管理表２１の構成例を示す図、第３図は履歴表２２の
構成例を示す図、第４図は対応表２３の構成例を示す図
、第５図はアクセス監視手段１１の処理例を示す流れ図
、 第６図は時間監視手段１２の処理例を示す流れ図、 第７図は退避判定手段１３の処理例を示す流れ図、 第８図は退避手段１４の処理例を示す流れ図及び、 第９図は無効領域判定手段１７の処理例を示す流れ図で
ある。 図に於いて、 １・・・ＣＰＵ ２・・・主記憶装置 ３・・・半導体記憶装置 ４・・・磁気ディスク装置 １１・・・アクセス監視手段 １２・・・時間監視手段 １３・・・退避判定手段 １４・・・退避手段 １５・・・応用プログラム １６・・・オペレーティングシステム １７・・・無効領域判定手段 ２１・・・アクセス管理表 ２２・・・履歴表 ２３・・・対応表 ３１・・・ハソファメモリ

Claims (2)

【特許請求の範囲】
1. （１）不揮発性記憶装置と、揮発性のバッファメモリと
   を含み、前記不揮発性記憶装置に格納されているデータ
   の一部を前記バッファメモリにロードしてデータの参照
   及び更新を行なうと共に、更新履歴情報を蓄積する計算
   機システムに於いて、前記バッファメモリを複数の領域
   に分割すると共に、 前記バッファメモリの各領域それぞれの最新の更新時刻
   及び最新の退避時刻を管理する履歴表と、一定時間毎に
   前記履歴表を参照し、前記バッファメモリの各領域の内
   、更新時刻の方が退避時刻よりも後になっている領域を
   前記不揮発性記憶装置に退避させる領域と判定する退避
   判定手段と、該退避判定手段で退避させると判定された
   領域のデータを前記不揮発性記憶装置の対応する領域に
   退避させる退避手段と、 前記バッファメモリに障害が発生することにより、前記
   履歴表を参照し、前記バッファメモリの各領域の内、退
   避時刻が更新時刻よりも後になっている領域を有効なデ
   ータが前記不揮発性記憶装置に退避されている領域と判
   定し、それ以外の領域を無効なデータが前記不揮発性記
   憶装置に退避されている領域と判定する無効領域判定手
   段と、該無効領域判定手段で有効なデータが前記不揮発
   性記憶装置に退避されていると判定された領域について
   は前記不揮発性記憶装置に退避されているデータを用い
   てデータの復元を行ない、それ以外の領域については前
   記更新履歴情報を用いてデータの復元を行なう復元手段
   とを設けたことを特徴とするデータ退避復元方式。
2. （２）不揮発性記憶装置と、揮発性のバッファメモリと
   を含み、前記不揮発性記憶装置に格納されているデータ
   の一部を前記バッファメモリにロードしてデータの参照
   及び更新を行なうと共に更新履歴情報を蓄積する計算機
   システムに於いて、前記バッファメモリを複数の領域に
   分割すると共に、 前記バッファメモリの各領域それぞれの最新の更新時刻
   及び最新の退避時刻を管理する履歴表と、一定時間毎に
   前記履歴表を参照し、前記バッファメモリの各領域の内
   、更新時刻の方が退避時刻よりも後になっている領域で
   あって、且つ更新時刻と現在の時刻との差が所定値以上
   である領域を前記不揮発性記憶装置に退避させる領域と
   判定する退避判定手段と、 該退避判定手段で退避させると判定された領域のデータ
   を前記不揮発性記憶装置の対応する領域に退避させる退
   避手段と、 前記バッファメモリに障害が発生することにより、前記
   履歴表を参照し、前記バッファメモリの各領域の内、退
   避時刻が更新時刻よりも後になっている領域を有効なデ
   ータが前記不揮発性記憶装置に退避されている領域と判
   定し、それ以外の領域を無効なデータが前記不揮発性記
   憶装置に退避されている領域と判定する無効領域判定手
   段と、該無効領域判定手段で有効なデータが前記不揮発
   性記憶装置に退避されていると判定された領域について
   は前記不揮発性記憶装置に退避されているデータを用い
   てデータの復元を行ない、それ以外の領域については前
   記更新履歴情報を用いてデータの復元を行なう復元手段
   とを設けたことを特徴とするデータ退避復元方式。