JPH04355843A - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JPH04355843A JPH04355843A JP3157872A JP15787291A JPH04355843A JP H04355843 A JPH04355843 A JP H04355843A JP 3157872 A JP3157872 A JP 3157872A JP 15787291 A JP15787291 A JP 15787291A JP H04355843 A JPH04355843 A JP H04355843A
- Authority
- JP
- Japan
- Prior art keywords
- write
- data
- storage
- state
- time
- 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
- 238000010586 diagram Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ある時点の記憶状態を
保持しておくことにより記憶状態の復帰を可能とする記
憶装置に関する。
保持しておくことにより記憶状態の復帰を可能とする記
憶装置に関する。
【０００２】
【従来の技術】ある時点の記憶状態を保持して記憶状態
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている（例えば、Ｗ．Ｈｗｕ ａｎｄ Ｙ．Ｐａｔｔ：
”Ｃｈｅｃｋｐｏｉｎｔ Ｒｅｐａｉｒ ｆｏｒ Ｈ
ｉｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｏｕｔ−ｏｆ−Ｏｒ
ｄｅｒ Ｅｘｅｃｕｔｉｏｎ Ｍａｃｈｉｎｅｓ”，
ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｐ
ｕｔｅｒｓ，Ｖｏｌ．Ｃ−３６，Ｎｏ．１２，ｐｐ．１
４９６−１５１４，Ｄｅｃ．１９８７）。この記憶装置
では、図４のように複数の記憶手段の間で全記憶状態を
全て転送することにより、記憶状態の復帰を可能として
いる。
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている（例えば、Ｗ．Ｈｗｕ ａｎｄ Ｙ．Ｐａｔｔ：
”Ｃｈｅｃｋｐｏｉｎｔ Ｒｅｐａｉｒ ｆｏｒ Ｈ
ｉｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｏｕｔ−ｏｆ−Ｏｒ
ｄｅｒ Ｅｘｅｃｕｔｉｏｎ Ｍａｃｈｉｎｅｓ”，
ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｐ
ｕｔｅｒｓ，Ｖｏｌ．Ｃ−３６，Ｎｏ．１２，ｐｐ．１
４９６−１５１４，Ｄｅｃ．１９８７）。この記憶装置
では、図４のように複数の記憶手段の間で全記憶状態を
全て転送することにより、記憶状態の復帰を可能として
いる。
【０００３】
【発明が解決しようとする課題】しかしながら、上述の
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが高くな
り、効率上の問題点があった。このように、従来の記憶
装置には転送時間やハードウェアのコストに関し解決す
べき課題があった。本発明の目的は、このような従来の
課題を除去して、冗長なデータ転送を回避することによ
り、効率の高い記憶装置を提供することにある。
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが高くな
り、効率上の問題点があった。このように、従来の記憶
装置には転送時間やハードウェアのコストに関し解決す
べき課題があった。本発明の目的は、このような従来の
課題を除去して、冗長なデータ転送を回避することによ
り、効率の高い記憶装置を提供することにある。
【０００４】
【課題を解決するための手段】前述の課題を解決するた
めに本願の発明は；ある時点の記憶状態を保持すること
により記憶状態の復帰を可能とする記憶装置において、
データの書込みを行う第１の手段と、第１の手段により
前記データを書込まれ該データを記憶する複数の第２の
手段と、第１の手段による第２の手段へのデータ書込み
の履歴を保持する第３の手段と、複数の第２の手段の中
で最新状態を含むものがいずれであるかを表示する第４
の手段とを備え、第２の手段を複数の語毎に管理するこ
とを特徴とする。
めに本願の発明は；ある時点の記憶状態を保持すること
により記憶状態の復帰を可能とする記憶装置において、
データの書込みを行う第１の手段と、第１の手段により
前記データを書込まれ該データを記憶する複数の第２の
手段と、第１の手段による第２の手段へのデータ書込み
の履歴を保持する第３の手段と、複数の第２の手段の中
で最新状態を含むものがいずれであるかを表示する第４
の手段とを備え、第２の手段を複数の語毎に管理するこ
とを特徴とする。
【０００５】
【作用】このような手段をとることによって、ある時点
の状態に復帰する際には、データの実体を転送すること
なしに、データが保持されている場所へのポインタを切
換えるだけですむ。これにより、冗長なデータ転送を回
避し、効率的な記憶装置を提供することができる。
の状態に復帰する際には、データの実体を転送すること
なしに、データが保持されている場所へのポインタを切
換えるだけですむ。これにより、冗長なデータ転送を回
避し、効率的な記憶装置を提供することができる。
【０００６】
【実施例】図１は本発明の一実施例を示す構成図である
。図中１０は記憶手段に対してデータの書込みを行うデ
ータ書込み手段である。２０は記憶手段であり、複数あ
る中でいずれか１つの記憶手段２０に対して、データ書
込み手段１０からデータが書き込まれる。３０は記憶手
段２０に対する書込みの有無を保持しておく、書込み履
歴保持手段である。４０は複数の記憶手段の内いずれが
最新の状態を保持しているかを示す、最新状態表示手段
である。
。図中１０は記憶手段に対してデータの書込みを行うデ
ータ書込み手段である。２０は記憶手段であり、複数あ
る中でいずれか１つの記憶手段２０に対して、データ書
込み手段１０からデータが書き込まれる。３０は記憶手
段２０に対する書込みの有無を保持しておく、書込み履
歴保持手段である。４０は複数の記憶手段の内いずれが
最新の状態を保持しているかを示す、最新状態表示手段
である。
【０００７】図２は書込み履歴保持手段３０の形式を表
している。本形式は記憶手段２０の語数ｎおよび記憶手
段２０の数ｍに対応している。書込み履歴保持手段３０
の第ｊ記憶状態の第ｉ語をＢＨ［ｊ，ｉ］と記述するこ
とにすると、”ＢＨ［ｊ，ｉ］＝１”は第ｊ番目の記憶
手段の第ｉ語に対して書込みがあることを示している。
している。本形式は記憶手段２０の語数ｎおよび記憶手
段２０の数ｍに対応している。書込み履歴保持手段３０
の第ｊ記憶状態の第ｉ語をＢＨ［ｊ，ｉ］と記述するこ
とにすると、”ＢＨ［ｊ，ｉ］＝１”は第ｊ番目の記憶
手段の第ｉ語に対して書込みがあることを示している。
【０００８】図３は最新状態表示手段４０の形式を表し
ている。本形式は記憶手段２０の語数ｎに対応している
。最新状態表示手段４０の第ｉ語をＷＣ［ｉ］と記述す
ることにすると、”ＷＣ［ｉ］＝ｊ”は、第ｉ語の最新
の記憶状態は第ｊ番目の記憶手段にあることを示してい
る。
ている。本形式は記憶手段２０の語数ｎに対応している
。最新状態表示手段４０の第ｉ語をＷＣ［ｉ］と記述す
ることにすると、”ＷＣ［ｉ］＝ｊ”は、第ｉ語の最新
の記憶状態は第ｊ番目の記憶手段にあることを示してい
る。
【０００９】以上のような構成の記憶装置において、本
発明の内容を説明する。まず、データ書込みを行なう際
の動作を説明する。データ書込み手段１０からのデータ
の書込みはいずれかの記憶手段２０に記憶される。いず
れの記憶手段２０に書込むかは、最新状態表示手段４０
に従う。すなわち、第ｉ語に書込みを行なおうとする場
合は、最新状態表示手段４０の第ｉ語であるＷＣ［ｉ］
（＝ｊとする）を参照し、第ｊ番目の記憶手段に対して
書込みを行なう。この書込みの際には、書込み履歴保持
手段３０の第ｊ記憶状態の第ｉ語であＢＨ［ｊ，ｉ］を
１にして、書込みの履歴を残す。
発明の内容を説明する。まず、データ書込みを行なう際
の動作を説明する。データ書込み手段１０からのデータ
の書込みはいずれかの記憶手段２０に記憶される。いず
れの記憶手段２０に書込むかは、最新状態表示手段４０
に従う。すなわち、第ｉ語に書込みを行なおうとする場
合は、最新状態表示手段４０の第ｉ語であるＷＣ［ｉ］
（＝ｊとする）を参照し、第ｊ番目の記憶手段に対して
書込みを行なう。この書込みの際には、書込み履歴保持
手段３０の第ｊ記憶状態の第ｉ語であＢＨ［ｊ，ｉ］を
１にして、書込みの履歴を残す。
【００１０】次に、記憶状態の保存（チェックポイント
）をする際の動作を説明する。チェックポイントは、同
時に最大ｍ（書込み履歴保持手段３０の可能記憶状態数
）個保存することができる。書込み履歴保持手段３０で
の最新記憶状態番号をＨＰ、最古記憶状態番号をＴＰと
する。ＨＰとＴＰは共に１〜ｍの値をとり、初期状態は
１である。ＨＰはＴＰに対して常に先行してインクリメ
ントされる。チェックポイントを行なう場合は、最新状
態表示手段４０の第ｉ語であるＷＣ［ｉ］に対し、書込
み履歴保持手段３０の第ｊ記憶状態の第ｉ語であるＢＨ
［ｊ，ｉ］を加える（ｍｏｄ ｍ）。但し、ｉは１〜
ｎの全てについてであり、ｊはＨＰである。次にＨＰを
インクリメント（ｍｏｄ ｍ）して、書込み履歴保持
手段３０のＢＨ［ＨＰ，ｉ］を０にしておく。但し、こ
のチェックポイントをする際には（ＨＰ＋１）≠ＴＰで
なければならない。
）をする際の動作を説明する。チェックポイントは、同
時に最大ｍ（書込み履歴保持手段３０の可能記憶状態数
）個保存することができる。書込み履歴保持手段３０で
の最新記憶状態番号をＨＰ、最古記憶状態番号をＴＰと
する。ＨＰとＴＰは共に１〜ｍの値をとり、初期状態は
１である。ＨＰはＴＰに対して常に先行してインクリメ
ントされる。チェックポイントを行なう場合は、最新状
態表示手段４０の第ｉ語であるＷＣ［ｉ］に対し、書込
み履歴保持手段３０の第ｊ記憶状態の第ｉ語であるＢＨ
［ｊ，ｉ］を加える（ｍｏｄ ｍ）。但し、ｉは１〜
ｎの全てについてであり、ｊはＨＰである。次にＨＰを
インクリメント（ｍｏｄ ｍ）して、書込み履歴保持
手段３０のＢＨ［ＨＰ，ｉ］を０にしておく。但し、こ
のチェックポイントをする際には（ＨＰ＋１）≠ＴＰで
なければならない。
【００１１】次に１つ前の記憶状態に復元する場合の動
作について説明する。復元を行なう場合は、最新状態表
示手段４０の第ｉ語であるＷＣ［ｉ］から、書込み履歴
保持手段３０の第ｊ記憶状態の第ｉ語であるＢＨ［ｊ，
ｉ］を減算する（ｍｏｄ ｍ）。但し、ｉは１〜ｎの
全てについてであり、ｊはＴＰである。次にＨＰをデク
リメント（ｍｏｄ ｍ）する。最も古い記憶状態を廃
棄する場合には、ＴＰをインクリメント（ｍｏｄ ｍ
）する。
作について説明する。復元を行なう場合は、最新状態表
示手段４０の第ｉ語であるＷＣ［ｉ］から、書込み履歴
保持手段３０の第ｊ記憶状態の第ｉ語であるＢＨ［ｊ，
ｉ］を減算する（ｍｏｄ ｍ）。但し、ｉは１〜ｎの
全てについてであり、ｊはＴＰである。次にＨＰをデク
リメント（ｍｏｄ ｍ）する。最も古い記憶状態を廃
棄する場合には、ＴＰをインクリメント（ｍｏｄ ｍ
）する。
【００１２】以下に、上述した本発明の動作についてま
とめる。但し、ＷＣ［ｉ］は第ｉ語の最新記憶手段番号
（＝１〜ｍ）、ＢＨ［ｊ，ｉ］は「第ｊ記憶状態の第ｉ
語」への書込み履歴（＝１の時、書込み有を示す）、Ｈ
ＰはＢＨにおける最新記憶状態番号、ＴＰはＢＨにおけ
る最古記憶状態番号、ＷＮは書込みを行なう語番号、を
それぞれ示す。 初期状態 ＷＣ［ｉ］←０ （ｉ＝１
〜ｎ）ＢＨ［１，ｉ］←０ （ｉ＝
１〜ｎ）ＨＰ←１ ＴＰ←１ 書込み時 ＢＨ［ＷＣ［ＷＮ］，ＷＮ］←１ 最新バックアップ状態の作成時 ｉ
ｆ（ＨＰ＋１）≠ＴＰ ｔｈｅｎ
ＷＣ［ｉ］←ＷＣ［ｉ］＋ＢＨ［ＨＰ，ｉ］ （ｍ
ｏｄ ｍ）
（ｉ＝１〜ｎ）
ＨＰ←ＨＰ＋１ （ｍｏｄ ｍ）
ＢＨ［ＨＰ，ｉ］←０
（ｉ＝１
〜ｎ） １つ前のバックアップ状態に復元する時
ＷＣ［ｉ］←ＷＣ［ｉ］−ＢＨ［ＨＰ，ｉ
］ （ｍｏｄ ｍ）
（ｉ＝１〜ｎ
） ＨＰ←ＨＰ−１ （ｍｏｄ ｍ） 最
古バックアップ状態の破棄時 ＴＰ←ＴＰ＋１ （ｍｏｄ ｍ）
とめる。但し、ＷＣ［ｉ］は第ｉ語の最新記憶手段番号
（＝１〜ｍ）、ＢＨ［ｊ，ｉ］は「第ｊ記憶状態の第ｉ
語」への書込み履歴（＝１の時、書込み有を示す）、Ｈ
ＰはＢＨにおける最新記憶状態番号、ＴＰはＢＨにおけ
る最古記憶状態番号、ＷＮは書込みを行なう語番号、を
それぞれ示す。 初期状態 ＷＣ［ｉ］←０ （ｉ＝１
〜ｎ）ＢＨ［１，ｉ］←０ （ｉ＝
１〜ｎ）ＨＰ←１ ＴＰ←１ 書込み時 ＢＨ［ＷＣ［ＷＮ］，ＷＮ］←１ 最新バックアップ状態の作成時 ｉ
ｆ（ＨＰ＋１）≠ＴＰ ｔｈｅｎ
ＷＣ［ｉ］←ＷＣ［ｉ］＋ＢＨ［ＨＰ，ｉ］ （ｍ
ｏｄ ｍ）
（ｉ＝１〜ｎ）
ＨＰ←ＨＰ＋１ （ｍｏｄ ｍ）
ＢＨ［ＨＰ，ｉ］←０
（ｉ＝１
〜ｎ） １つ前のバックアップ状態に復元する時
ＷＣ［ｉ］←ＷＣ［ｉ］−ＢＨ［ＨＰ，ｉ
］ （ｍｏｄ ｍ）
（ｉ＝１〜ｎ
） ＨＰ←ＨＰ−１ （ｍｏｄ ｍ） 最
古バックアップ状態の破棄時 ＴＰ←ＴＰ＋１ （ｍｏｄ ｍ）
【００１３】
【発明の効果】以上の説明で明らかなように、本発明に
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細かな制御を行うことにより、
記憶状態の変更にかかる時間的コストやハードウェアコ
ストの低い、無駄の少ない効率的な記憶装置を提供する
ことができる。
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細かな制御を行うことにより、
記憶状態の変更にかかる時間的コストやハードウェアコ
ストの低い、無駄の少ない効率的な記憶装置を提供する
ことができる。
【図１】本発明の一実施例を示す構成図。
【図２】図１の書込み履歴保持手段の構成を示す図。
【図３】図１の最新状態表示手段の構成を示す図。
【図４】従来の技術による構成図。
１０ データ書込み手段
２０ 記憶手段
３０ 書込み履歴保持手段
４０ 最新状態表示手段
Claims (1)
- 【請求項１】 ある時点の記憶状態を保持することに
より記憶状態の復帰を可能とする記憶装置において、デ
ータの書込みを行う第１の手段と、第１の手段により前
記データを書込まれ該データを記憶する複数の第２の手
段と、第１の手段による第２の手段へのデータ書込みの
履歴を保持する第３の手段と、複数の第２の手段の中で
最新状態を含むものがいずれであるかを表示する第４の
手段とを備え、第２の手段を複数の語毎に管理すること
を特徴とする記憶装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15787291A JP3302706B2 (ja) | 1991-05-31 | 1991-05-31 | 記憶装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15787291A JP3302706B2 (ja) | 1991-05-31 | 1991-05-31 | 記憶装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04355843A true JPH04355843A (ja) | 1992-12-09 |
| JP3302706B2 JP3302706B2 (ja) | 2002-07-15 |
Family
ID=15659254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15787291A Expired - Fee Related JP3302706B2 (ja) | 1991-05-31 | 1991-05-31 | 記憶装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3302706B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002543490A (ja) * | 1999-04-27 | 2002-12-17 | トランジティブ テクノロジーズ リミテッド | プログラムコード変換において使用する例外処理の方法および装置 |
-
1991
- 1991-05-31 JP JP15787291A patent/JP3302706B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002543490A (ja) * | 1999-04-27 | 2002-12-17 | トランジティブ テクノロジーズ リミテッド | プログラムコード変換において使用する例外処理の方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3302706B2 (ja) | 2002-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1032882B1 (en) | Buffering data that flows between buses operating at different frequencies | |
| JPH04355843A (ja) | 記憶装置 | |
| US7117333B2 (en) | Apparatus, system, and method to estimate memory for recovering data | |
| JPH04311219A (ja) | データバックアップ方式 | |
| JP2985517B2 (ja) | 記憶装置 | |
| JPH10312329A (ja) | データ・バックアップ・リストア装置 | |
| JPS63217441A (ja) | ジヤ−ナル収集方式 | |
| JP2004070456A (ja) | データバックアップ方法、データバックアップ装置、及び情報処理装置 | |
| JPH07319637A (ja) | ディスク装置の制御装置およびディスク装置の制御方 法 | |
| JP2001209567A (ja) | ジャーナル書き込み方式 | |
| JPH0242523A (ja) | デイスク制御装置，差分バックアップ方法および計算機システム | |
| JPH05233440A (ja) | バッファ機能を備えたデータ転送方式 | |
| JPS5816482B2 (ja) | 電源断復帰方式 | |
| JPH0259837A (ja) | データリカバリ処理方式 | |
| JPH04329446A (ja) | 記憶装置 | |
| JP2001175422A (ja) | ディスクアレイ装置 | |
| JPS5916066A (ja) | デ−タ転送方式 | |
| JPS63239521A (ja) | 磁気テ−プ装置のデ−タ処理方式 | |
| JP2888062B2 (ja) | 情報処理装置 | |
| JP2004094789A (ja) | 多重化システム | |
| JPH02232752A (ja) | メモリ管理方法 | |
| KR0160190B1 (ko) | 컴퓨터 시스템 및 데이타 기록방법 | |
| JPS63201859A (ja) | デ−タ転送方式 | |
| JPS6220045A (ja) | 記憶装置の現用・予備切替方式 | |
| JPS63293667A (ja) | 複数プロセッサ構成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20010321 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080426 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090426 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100426 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |