JP2985517B2 - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JP2985517B2 JP2985517B2 JP4171987A JP17198792A JP2985517B2 JP 2985517 B2 JP2985517 B2 JP 2985517B2 JP 4171987 A JP4171987 A JP 4171987A JP 17198792 A JP17198792 A JP 17198792A JP 2985517 B2 JP2985517 B2 JP 2985517B2
- Authority
- JP
- Japan
- Prior art keywords
- state
- storage
- data
- stored
- writing
- 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 - Fee Related
Links
Landscapes
- Retry When Errors Occur (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ある時点の記憶状態を
保持しておくことにより記憶状態の復帰を可能とする記
憶装置に関する。
保持しておくことにより記憶状態の復帰を可能とする記
憶装置に関する。
【０００２】
【従来の技術】ある時点の記憶状態を保持して記憶状態
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている。（例えば、Ｗ．Ｈｗｕ ａｎｄ Ｙ．Ｐａｔ
ｔ：”Ｃｈｅｃｋｐｏｉｎｔ Ｒｅｐａｉｒ ｆｏｒ
Ｈｉｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｏｕｔ−ｏｆ−Ｏ
ｒｄｅｒ Ｅｘｅｃｕｔｉｏｎｎ Ｍａｃｈｉｎｅ
ｓ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃ
ｏｍｐｕｔｅｒｓ，Ｖｏｌ．Ｃ−３６，ＮＯ．１２，ｐ
ｐ．１４９６−１５１４，Ｄｅｃ．１９８７）。この記
憶装置では、図４のように複数の記憶手段の間で全記憶
状態を全て転送することにより、記憶状態の復帰を可能
としている。
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている。（例えば、Ｗ．Ｈｗｕ ａｎｄ Ｙ．Ｐａｔ
ｔ：”Ｃｈｅｃｋｐｏｉｎｔ Ｒｅｐａｉｒ ｆｏｒ
Ｈｉｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｏｕｔ−ｏｆ−Ｏ
ｒｄｅｒ Ｅｘｅｃｕｔｉｏｎｎ Ｍａｃｈｉｎｅ
ｓ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃ
ｏｍｐｕｔｅｒｓ，Ｖｏｌ．Ｃ−３６，ＮＯ．１２，ｐ
ｐ．１４９６−１５１４，Ｄｅｃ．１９８７）。この記
憶装置では、図４のように複数の記憶手段の間で全記憶
状態を全て転送することにより、記憶状態の復帰を可能
としている。
【０００３】
【発明が解決しようとする課題】しかしながら、上述の
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが多くな
り、効率上の問題点があった。このように、従来の記憶
装置に転送時間やハードウェアのコストに関して解決す
べき課題があった。本発明の目的は、このような従来の
課題を解決して、冗長なデータ転送を回避することによ
り、効率の高い記憶装置を提供することにある。
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが多くな
り、効率上の問題点があった。このように、従来の記憶
装置に転送時間やハードウェアのコストに関して解決す
べき課題があった。本発明の目的は、このような従来の
課題を解決して、冗長なデータ転送を回避することによ
り、効率の高い記憶装置を提供することにある。
【０００４】
【課題を解決するための手段】前述の課題を解決するた
めに本願の発明は、ある時点の記憶状態を保存すること
により記憶状態の復帰を可能とする記憶装置において、
各々が複数の語を有する複数の記憶手段と、前記複数の
語のいずれかに対してデータの書込みを行うデータ書込
み手段と、前回の記憶状態が保存されてから次に記憶状
態が保存されるまでの間に、前記複数の語の各々に対し
てデータの書込みが行われたか否かの情報を保持する書
込み有無保持手段と、現時点において、前記複数の語の
各語に記憶するデータを、それぞれどの記憶手段に記憶
すべきかを指定する情報を、最新の記憶状態として保持
すると共に、過去において、前記複数の語の各語に対し
て記憶したデータが、それぞれどの記憶手段に記憶され
ているのかを示す情報を、過去の記憶状態として保持す
る状態履歴保持手段とを備え、記憶状態の保存を行う
際、前記状態履歴保持手段において、前記最新の記憶状
態を過去の記憶状態に変更すると共に、当該最新の記憶
状態において、前記書込み有無保持手段の内容に基づ
き、データの書込みが行われた語についてのみ、その語
に対するデータを記憶すべき記憶手段の指定を変更し
て、新たな最新の記憶状態とし、前記データ書込手段
は、各語に対するデータを、前記状態履歴保持手段に保
持された最新の記憶状態によって指定される記憶手段に
書き込むことを特徴とする。
めに本願の発明は、ある時点の記憶状態を保存すること
により記憶状態の復帰を可能とする記憶装置において、
各々が複数の語を有する複数の記憶手段と、前記複数の
語のいずれかに対してデータの書込みを行うデータ書込
み手段と、前回の記憶状態が保存されてから次に記憶状
態が保存されるまでの間に、前記複数の語の各々に対し
てデータの書込みが行われたか否かの情報を保持する書
込み有無保持手段と、現時点において、前記複数の語の
各語に記憶するデータを、それぞれどの記憶手段に記憶
すべきかを指定する情報を、最新の記憶状態として保持
すると共に、過去において、前記複数の語の各語に対し
て記憶したデータが、それぞれどの記憶手段に記憶され
ているのかを示す情報を、過去の記憶状態として保持す
る状態履歴保持手段とを備え、記憶状態の保存を行う
際、前記状態履歴保持手段において、前記最新の記憶状
態を過去の記憶状態に変更すると共に、当該最新の記憶
状態において、前記書込み有無保持手段の内容に基づ
き、データの書込みが行われた語についてのみ、その語
に対するデータを記憶すべき記憶手段の指定を変更し
て、新たな最新の記憶状態とし、前記データ書込手段
は、各語に対するデータを、前記状態履歴保持手段に保
持された最新の記憶状態によって指定される記憶手段に
書き込むことを特徴とする。
【０００５】
【作用】このような手段をとることによって、ある時点
の状態に復帰する際には、データの実体を転送すること
なしに、データが保存されている場所へのポインタを切
換えるだけですむ。これにより、冗長なデータ転送を回
避し、効率的な記憶装置を提供することができる。
の状態に復帰する際には、データの実体を転送すること
なしに、データが保存されている場所へのポインタを切
換えるだけですむ。これにより、冗長なデータ転送を回
避し、効率的な記憶装置を提供することができる。
【０００６】
【実施例】図１は本発明の一実施例を示す構成図であ
る。図中１０は記憶手段に対してデータの書込みを行う
データ書込み手段である。２０は記憶手段であり、複数
ある中でいずれか１つの記憶手段２０に対して、データ
書込み手段１０からデータが書き込まれる。３０は記憶
手段２０に対する書込みの有無を保持しておく、書込み
有無保持手段である。４０は複数の記憶手段２０の内い
ずれに該データが存在するかを保持する、状態履歴保持
手段である。
る。図中１０は記憶手段に対してデータの書込みを行う
データ書込み手段である。２０は記憶手段であり、複数
ある中でいずれか１つの記憶手段２０に対して、データ
書込み手段１０からデータが書き込まれる。３０は記憶
手段２０に対する書込みの有無を保持しておく、書込み
有無保持手段である。４０は複数の記憶手段２０の内い
ずれに該データが存在するかを保持する、状態履歴保持
手段である。
【０００７】図２は書込み有無保持手段３０の形式を表
している。本形式は記憶手段２０の語数ｎに対応してい
る。書込み保持手段３０の第ｉ語をＷＦ［ｉ］と記述す
ることにすると、”ＷＦ［ｉ］＝１”はある時点で記憶
状態の保存（チェックポイント）をおこなって以来、第
ｉ語に対して書込みが起ったことを示している。
している。本形式は記憶手段２０の語数ｎに対応してい
る。書込み保持手段３０の第ｉ語をＷＦ［ｉ］と記述す
ることにすると、”ＷＦ［ｉ］＝１”はある時点で記憶
状態の保存（チェックポイント）をおこなって以来、第
ｉ語に対して書込みが起ったことを示している。
【０００８】図３は状態履歴保持手段４０の形式を表し
ている。本形式は記憶手段２０の語数ｎおよび記憶手段
２０の数ｍに対応している。状態履歴保持手段４０の第
ｊ記憶状態の第ｉ語をＢＡ［ｊ，ｉ］と記述することに
すると、”ＢＡ［ｊ，ｉ］＝ｋ”は第ｉ語の第ｊ記憶状
態は第ｋ番目の記憶手段にあることを示している。保存
されている記憶状態数は最大ｍまでである。状態履歴保
持手段４０での最新記憶状態番号をＨＰ，最古状態番号
をＴＰとする。ＨＰとＴＰは共に１〜ｍの値をとり、初
期状態は１である。ＨＰはＴＰに対して常に先行してイ
ンクリメントされる。
ている。本形式は記憶手段２０の語数ｎおよび記憶手段
２０の数ｍに対応している。状態履歴保持手段４０の第
ｊ記憶状態の第ｉ語をＢＡ［ｊ，ｉ］と記述することに
すると、”ＢＡ［ｊ，ｉ］＝ｋ”は第ｉ語の第ｊ記憶状
態は第ｋ番目の記憶手段にあることを示している。保存
されている記憶状態数は最大ｍまでである。状態履歴保
持手段４０での最新記憶状態番号をＨＰ，最古状態番号
をＴＰとする。ＨＰとＴＰは共に１〜ｍの値をとり、初
期状態は１である。ＨＰはＴＰに対して常に先行してイ
ンクリメントされる。
【０００９】以上のような構成の記憶装置において、本
発明の内容を説明する。まず、データ書込みを行う際の
動作を説明する。データ書込み手段１０からのデータの
書込みはいずれかの記憶手段２０に記憶される。いずれ
の記憶手段２０に書込むかは、状態履歴保持手段４０に
従う。すなわち、第ｘ語に書込みを行おうとする場合
は、状態履歴保持手段４０の最新記憶状態番号ＨＰの第
ｘ語であるＢＡ［ＨＰ，ｘ］（＝ｙであったとする）を
参照し、第ｙ番目の記憶手段に対して書込みを行う。こ
の書込みの際には、書込み有無保持手段３０の第ｉ語で
あるＷＦ［ｉ］を１にして、書込みの履歴を残す。
発明の内容を説明する。まず、データ書込みを行う際の
動作を説明する。データ書込み手段１０からのデータの
書込みはいずれかの記憶手段２０に記憶される。いずれ
の記憶手段２０に書込むかは、状態履歴保持手段４０に
従う。すなわち、第ｘ語に書込みを行おうとする場合
は、状態履歴保持手段４０の最新記憶状態番号ＨＰの第
ｘ語であるＢＡ［ＨＰ，ｘ］（＝ｙであったとする）を
参照し、第ｙ番目の記憶手段に対して書込みを行う。こ
の書込みの際には、書込み有無保持手段３０の第ｉ語で
あるＷＦ［ｉ］を１にして、書込みの履歴を残す。
【００１０】次に、記憶状態の保存（チェックポイン
ト）をする際の動作を説明する。チェックポイントは、
前述のように、同時に最大ｍ個保存することができる。
チェックポイントを行う場合は、状態履歴保持手段４０
の最新記憶状態ＢＡ［ＨＰ，ｉ］に対し、書き込み有無
保持手段３０のＷＦ［ｉ］を加える（ｍｏｄ ｍ）。但
し、ｉは１〜ｎの全てについてである。次にＨＰをイン
クリメント（ｍｏｄ ｍ）して、書込み有無保持手段３
０のＷＦ［ｉ］を０にしておく。但し、このチェックポ
イントをする際には（ＨＰ＋１）≠ＴＰでなければなら
ない。
ト）をする際の動作を説明する。チェックポイントは、
前述のように、同時に最大ｍ個保存することができる。
チェックポイントを行う場合は、状態履歴保持手段４０
の最新記憶状態ＢＡ［ＨＰ，ｉ］に対し、書き込み有無
保持手段３０のＷＦ［ｉ］を加える（ｍｏｄ ｍ）。但
し、ｉは１〜ｎの全てについてである。次にＨＰをイン
クリメント（ｍｏｄ ｍ）して、書込み有無保持手段３
０のＷＦ［ｉ］を０にしておく。但し、このチェックポ
イントをする際には（ＨＰ＋１）≠ＴＰでなければなら
ない。
【００１１】次に１つ前の記憶状態に復元する場合、及
び最も古い記憶状態を廃棄する場合の動作について説明
する。復元を行う場合は、状態履歴保持手段４０に対す
る参照位置を一つ前へ戻せばよい。すなわち、ＨＰをデ
クリメント（ｍｏｄ ｍ）することにより実現される。
また、最も古い記憶状態を廃棄する場合には、状態履歴
保持手段４０における該状態を廃棄すればよい。これ
は、ＴＰをインクリメント（ｍｏｄ ｍ）することによ
り実現される。
び最も古い記憶状態を廃棄する場合の動作について説明
する。復元を行う場合は、状態履歴保持手段４０に対す
る参照位置を一つ前へ戻せばよい。すなわち、ＨＰをデ
クリメント（ｍｏｄ ｍ）することにより実現される。
また、最も古い記憶状態を廃棄する場合には、状態履歴
保持手段４０における該状態を廃棄すればよい。これ
は、ＴＰをインクリメント（ｍｏｄ ｍ）することによ
り実現される。
【００１２】以下に、上述した本発明の動作についてま
とめる。但し、ＷＦ［ｉ］は第ｉ語への書込み有無（＝
１の時、書込み有を示す）、ＢＡ［ｊ，ｉ］は「第ｊ記
憶状態の第ｉ語」の保存されている記憶手段番号（＝１
〜ｍ）、ＨＰはＢＡにおける最新記憶状態番号、ＴＰは
ＢＡにおける最古記憶状態番号、ＷＮは書込みを行う語
番号、をそれぞれを示す。初期状態 ＷＦ［ｉ］←０ （ｉ＝１〜ｎ） ＢＡ［１，ｉ］←０ （ｉ＝１〜ｎ） ＨＰ←１ ＴＰ←１書込み時 ＷＦ［ＷＮ］←１ 最新バックアップ状態の作成時 ｉｆ （ＨＰ＋１）≠ＴＰ ｔｈｅｎ ＢＡ［ＨＰ＋１，ｉ］←ＢＡ［ＨＰ，ｉ］＋ＷＦ［ｉ］（ｍｏｄ ｍ） （ｉ＝１〜ｎ） ＨＰ←ＨＰ＋１（ｍｏｄ ｍ） ＷＦ［ｉ］←０ （ｉ＝１〜ｎ）１つ前のバックアップ状態に復元する時 ＨＰ←ＨＰ−１（ｍｏｄ ｍ）最古バックアップ状態の破棄時 ＴＰ←ＴＰ−１（ｍｏｄ ｍ）
とめる。但し、ＷＦ［ｉ］は第ｉ語への書込み有無（＝
１の時、書込み有を示す）、ＢＡ［ｊ，ｉ］は「第ｊ記
憶状態の第ｉ語」の保存されている記憶手段番号（＝１
〜ｍ）、ＨＰはＢＡにおける最新記憶状態番号、ＴＰは
ＢＡにおける最古記憶状態番号、ＷＮは書込みを行う語
番号、をそれぞれを示す。初期状態 ＷＦ［ｉ］←０ （ｉ＝１〜ｎ） ＢＡ［１，ｉ］←０ （ｉ＝１〜ｎ） ＨＰ←１ ＴＰ←１書込み時 ＷＦ［ＷＮ］←１ 最新バックアップ状態の作成時 ｉｆ （ＨＰ＋１）≠ＴＰ ｔｈｅｎ ＢＡ［ＨＰ＋１，ｉ］←ＢＡ［ＨＰ，ｉ］＋ＷＦ［ｉ］（ｍｏｄ ｍ） （ｉ＝１〜ｎ） ＨＰ←ＨＰ＋１（ｍｏｄ ｍ） ＷＦ［ｉ］←０ （ｉ＝１〜ｎ）１つ前のバックアップ状態に復元する時 ＨＰ←ＨＰ−１（ｍｏｄ ｍ）最古バックアップ状態の破棄時 ＴＰ←ＴＰ−１（ｍｏｄ ｍ）
【００１３】
【発明の効果】以上の説明で明らかなように、本発明に
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細やかな制御を行うことによ
り、記憶状態の変更にかかる時間的コストやハードウェ
アコストの低い、無駄の少ない効率的な記憶装置を提供
することができる。
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細やかな制御を行うことによ
り、記憶状態の変更にかかる時間的コストやハードウェ
アコストの低い、無駄の少ない効率的な記憶装置を提供
することができる。
【図１】本発明の一実施例を示す構成図。
【図２】図１の書込み有無保持手段の構成を示す図。
【図３】図１の状態履歴保持手段の構成を示す図。
【図４】ある時点の記憶状態を保持して記憶状態の復帰
をする従来の記憶装置の構成図。
をする従来の記憶装置の構成図。
１０ データ書込み手段 ２０ 記憶手段 ３０ 書込み有無保持手段 ４０ 状態履歴保持手段
Claims (1)
- 【請求項１】 ある時点の記憶状態を保存することによ
り記憶状態の復帰を可能とする記憶装置において、各々が複数の語を有する複数の記憶手段と、 前記複数の語のいずれかに対してデータの書込みを行う
データ書込み手段と、 前回の記憶状態が保存されてから次に記憶状態が保存さ
れるまでの間に、前記複数の語の各々に対してデータの
書込みが行われたか否かの情報を保持する書込み有無保
持手段と、 現時点において、前記複数の語の各語に記憶するデータ
を、それぞれどの記憶手段に記憶すべきかを指定する情
報を、最新の記憶状態として保持すると共に、過去にお
いて、前記複数の語の各語に対して記憶したデータが、
それぞれどの記憶手段に記憶されているのかを示す情報
を、過去の記憶状態として保持する状態履歴保持手段と
を備え、記憶状態の保存を行う際、前記状態履歴保持手段におい
て、前記最新の記憶状態を過去の記憶状態に変更すると
共に、当該最新の記憶状態において、前記書込み有無保
持手段の内容に基づき、データの書込みが行われた語に
ついてのみ、その語に対するデータを記憶すべき記憶手
段の指定を変更して、新たな最新の記憶状態とし、 前記データ書込手段は、各語に対するデータを、前記状
態履歴保持手段に保持された最新の記憶状態によって指
定される記憶手段に書き込む ことを特徴とする記憶装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171987A JP2985517B2 (ja) | 1992-06-04 | 1992-06-04 | 記憶装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171987A JP2985517B2 (ja) | 1992-06-04 | 1992-06-04 | 記憶装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05342029A JPH05342029A (ja) | 1993-12-24 |
| JP2985517B2 true JP2985517B2 (ja) | 1999-12-06 |
Family
ID=15933437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4171987A Expired - Fee Related JP2985517B2 (ja) | 1992-06-04 | 1992-06-04 | 記憶装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2985517B2 (ja) |
-
1992
- 1992-06-04 JP JP4171987A patent/JP2985517B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05342029A (ja) | 1993-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5596707A (en) | Information processing system having backup/recovery facilities | |
| JPS607818B2 (ja) | フアイルのバツクアツプ方法 | |
| JP2985517B2 (ja) | 記憶装置 | |
| JP3302706B2 (ja) | 記憶装置 | |
| JP2906739B2 (ja) | 記憶装置 | |
| JPH0259837A (ja) | データリカバリ処理方式 | |
| JP2702943B2 (ja) | 半導体記憶装置 | |
| JPH06309169A (ja) | 情報処理装置 | |
| JP2850757B2 (ja) | 階層型ファイルシステムにおける障害対応方式 | |
| JPH0385650A (ja) | ディスクボリューム復元方式 | |
| JPH0713805A (ja) | 並列計算機及びプログラム実行再現方法 | |
| JP3667703B2 (ja) | エラー訂正制御回路 | |
| JPH0383134A (ja) | スタック管理方法 | |
| JP3009168B2 (ja) | データ処理装置 | |
| JPS63239521A (ja) | 磁気テ−プ装置のデ−タ処理方式 | |
| JP4161362B2 (ja) | データリカバリ機能を備えたコンピュータシステム及びデータリカバリ方法 | |
| JP3260433B2 (ja) | 故障回復型計算機システム | |
| JPH05233440A (ja) | バッファ機能を備えたデータ転送方式 | |
| JPS6220045A (ja) | 記憶装置の現用・予備切替方式 | |
| JPS63153655A (ja) | メモリアクセス制御方式 | |
| JPH03122732A (ja) | メモリ制御回路 | |
| JPS63293667A (ja) | 複数プロセッサ構成装置 | |
| JPH05241972A (ja) | 記憶装置及び記憶内容回復方法 | |
| JPH047756A (ja) | 履歴採取方式 | |
| JPS6194143A (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: 19990831 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |