JPH07110745A - 冗長記憶アレイシステム及びその予約領域同期化方法 - Google Patents

冗長記憶アレイシステム及びその予約領域同期化方法

Info

Publication number
JPH07110745A
JPH07110745A JP5001846A JP184693A JPH07110745A JP H07110745 A JPH07110745 A JP H07110745A JP 5001846 A JP5001846 A JP 5001846A JP 184693 A JP184693 A JP 184693A JP H07110745 A JPH07110745 A JP H07110745A
Authority
JP
Japan
Prior art keywords
data storage
storage units
storage unit
flag
group
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.)
Pending
Application number
JP5001846A
Other languages
English (en)
Inventor
Anthony D Andrews
デー アンドリュース アンソニー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
EMC Corp
Original Assignee
EMC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by EMC Corp filed Critical EMC Corp
Publication of JPH07110745A publication Critical patent/JPH07110745A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • G06F11/2082—Data synchronisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G11C29/74—Masking faults in memories by using spares or by reconfiguring using duplex memories, i.e. using dual copies

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Hardware Redundancy (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 停電や部品故障などによって同期化処理が中
断された場合でも、多数のデータ記憶ユニットを確実に
同期化できる冗長アレイ記憶システムを提供する。 【構成】 たとえ同期化サイクルがシステムへの電源供
給の突然遮断または部品故障などの突発的事態や状態に
よって中断されても、多数のデータ記憶ユニット１の予
約領域が確実に同期化可能な冗長アレイ記憶システム。
データ記憶ユニット１の２個の群またはパーテイション
を維持し、一時に１群のみを更新し、そして記憶ユニッ
トのどの群が更新されているかに関する情報を与える全
体テーブルを備えることにより、本発明はシステムがど
のデータ記憶ユニット１がその予約領域に有効データを
維持しているのかを確実に判定し、そしてデータ記憶ユ
ニット１の他群の予約領域を有効値に適合させることを
ハードウェア装置を追加することなく実行することを可
能とした。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はコンピュータシステムデ
ータの記憶、特に冗長アレイシステムにおける各記憶ユ
ニット内の予約領域に記憶された情報を同期化するため
のシステムに関する。
【０００２】
【従来の技術】通常のデータ処理システムは、中央処理
装置（ＣＰＵ）に直接、または制御ユニット及びチャン
ネルを介して接続される一または複数の記憶ユニットを
含む。記憶ユニットの機能は、ＣＰＵが特定データ処理
作業を実行するために用いるデータ及びプログラムを記
憶することである。
【０００３】現在のデータ処理システムには、種々のタ
イプの記憶ユニットが使用されている。典型的なシステ
ムでは、データを記憶するために各制御ユニットを介し
てシステムに接続された一または複数の大容量型ユニッ
ト及び／またはディスクドライブ（磁気、光学、または
半導体）を含む。
【０００４】このようなシステムでは、もし複数の大容
量記憶ユニットの内どれかが故障すると、そのユニット
に記憶されていた情報をシステムに使用できなくなると
いう問題があるのみならず、こうした故障はコンピュー
タシステム全体を停止させてしまうことも稀ではない。
【０００５】従来技術では、高信頼性のデータ記憶を実
現する際の問題解決方法が幾つか提案されている。レコ
ードが比較的小さいシステムにおいては、記憶ユニット
内の各データ記録に付随するＥＣＣシンドロームビット
を発生するエラー補正コードを使用できる。このコード
を用いれば、誤読み取りされるデータ量がわずかとなる
ので、それを補正可能となる。しかし、上記コードは、
エラーがある長いレコードを補正したり再生成するため
には不適であり、記憶ユニット全体が故障した場合には
対処できなかった。したがって、個々の記憶ユニットの
外部へデータ信頼性を備えることが要望されていた。
【０００６】このような「外部」信頼性への数多くのア
プローチが従来技術文献に記載されている。１９８８年
６月発行のＰｒｏｃ．ＡＣＭ ＳＩＧＭＯＤに掲載され
た「廉価デイスクの冗長アレイ（ＲＡＩＤ）の場合」
（著者 パターソン他）において、バークレーのカリフ
ォルニア大学の研究グループは、ディスクドライブを故
障独立型記憶ユニットとして使用した場合のそのような
信頼性を提供するための５種の異なる方法を明らかにし
ている。比較的低コストのディスクドライブのアレイ
は、アクロニム（ａｃｒｏｎｙｍ）（頭文字をとった
語）「ＲＡＩＤ」（廉価ディスクの冗長アレイ）の下
で、５個のアーキテクチャのうちの一で特徴化される。
図１は、このようなシステムの一例を示すものである。
多数の記憶ユニット１がコントローラ２へ接続されてい
る。コントローラ２は中央処理装置（ＣＰＵ）３へ標準
バス４を介して接続されている。
【０００７】このような低コスト記憶ユニットアレイを
大容量データを超高故障許容率で記憶するための手段と
して用いたシステムでは、各記憶ユニットの多数のセク
ションをシステムによる汎用一般データ記憶領域５とし
て割り当てること、及び各記憶ユニットの一セクション
を「予約領域」（ＲＡ）６として割り当てること、が一
般的である。各ＲＡ６は次のような項目を記憶するため
に使用される： システムコンフィグレーション情報；
システム起動時に再生及び装荷可能な主ソフトウェ
ア； システム起動後のある時間にリカバーし、再ロー
ド可能な副ソフトウェア； 診断ルーチンによる使用の
ためにエラーヒストリを予約可能な「エラーログ」；
ホスト「スクラッチパッド」のための一時データ； 及
びシステムが要求したときに実行またはロード可能な診
断ソフトウェアルーチン。
【０００８】図１において、各データ記憶ユニット１内
のＲＡｓ６は上述したように割当てられた状態で示され
ている。このようなシステムでは、アレイの全記憶ユニ
ット内における対応ブロック内の予約領域情報を複製す
ることが慣用となっている（データの「ブロック」と
は、読み取り及び書き込み作用実行時に単位として通常
取り扱われるデータ群であり、一般にはデータの最小ア
ドレッシング可能単位である）。予約領域情報を再生す
るプラクティスによって、各記憶ユニットのうちの一ま
たは複数のユニットが故障してもシステムの動作に及ぼ
す影響を最小限に抑制することが可能となる。さらに、
どの記憶ユニットが予約領域情報を現在維持しているの
かを定める必要はない。しかし、各記憶ユニットはＲＡ
６を維持するために等しく責任を担っているので、各記
憶ユニットのＲＡ６内の情報はすべての他の記憶ユニッ
トのＲＡ６内の情報とまったく同じであることが必須と
なる。同じ情報を各ＲＡ６内に維持するプロセスは、当
該技術分野ではデータ記憶ユニットの「同期化」として
知られている。種々のデータ記憶ユニット内に記憶され
た予約領域情報が同一でない場合には、データ記憶ユニ
ットは「非同期」であるといわれる。非同期化システム
では、どのＲＡ６が有効情報を内蔵しているのかを証明
することは困難あるいは不可能である。
【０００９】
【発明が解決しようとする課題】このようなシステムが
直面する共通した問題は、システムを中断しないでかつ
非同期化するのを防止し、これによりどの記憶ユニット
が有効ＲＡ予約領域情報を内蔵しているのかに関する不
確実性を排除するには、どのように予約領域更新プロセ
スを実行すればよいのかということである。
【００１０】例えば、システムコンフィグレーションの
変更に応答して、特定のシステムのＲＡが同期化されて
いるときに電源故障が生じると、同期化プロセスは完了
する前に中断される。システムへの電力供給が回復する
と、どの記憶ユニットが有効データをもつのか及びどの
記憶ユニットが古いまたは不信頼性データを持つのかを
確実に定めることは不可能となる。各ＲＡ内のデータを
比較すると、故障は同期化プロセス中に発生しているこ
とが示されるが、それがプロセスの初期すなわち各記憶
ユニットのうちのわずかな一部のみが新たなＲＡデータ
と更新された段階で生じたものか、或いはプロセスの末
期すなわち各データ記憶ユニットの殆どが新たなデータ
を内蔵しわずかな一部のみが古いデータを内蔵している
時点で発生したものか、は明らかにされない。さらに、
いくつかの記憶ユニットは、書き込みシーケンス中に記
憶ユニットへの電力の突然停止によって不完全な信頼性
のないデータを含有している可能性がある。
【００１１】故障独立型データ記憶アレイを用いた多く
のシステムは、ＲＡ中に記憶されたデータに依存してい
るので、ＲＡへの更新中に全記憶ユニットを極めて高い
信頼性で同期化できるシステムを提供することが望まし
い。また、もし故障が発生したならば更新プロセスの最
終状態を定め、これによってデータの損失なく或いはＲ
Ａ中のデータの有効性に関する不信頼性なく更新を再開
できるシステムを提供することが望ましい。本発明は、
そのようなシステムを提供するものである。
【００１２】
【課題を解決するための手段及び作用】本発明は、たと
え同期化処理がシステムへの電力供給の突然停止または
部品故障など不慮の事態によって中断されても、多数の
データ記憶ユニットが確実に同期化可能な冗長アレイ記
憶システムを提供するものである。
【００１３】本発明では、記憶ユニットアレイを含む記
憶ユニットは、少なくとも２群に分割されている。「更
新テーブル」は各記憶ユニット内の「予約領域］（Ｒ
Ａ）内に保持されている。各更新テーブルは同一であ
り、次の（１）〜（３）を含むことが好適である：
（１）どのブロックが現在更新されているかを確認する
ためのブロック番号フィールド； （２）各論理データ
群に１対１で対応するコードを用いることによりデータ
記憶ユニットのどの論理データ群が更新されているか、
或いは単独コードによりデータ記憶ユニットのどれもが
現在更新されていないこと、を確認するためのフラグフ
ィールド； 及び（３）更新テーブル内における情報の
有効性を定めるための「エラーチェック」フィールド。
【００１４】各同期化サイクルは、予約領域情報の一ブ
ロックのみに対して実行される。２群のデータ記憶ユニ
ットの一方は、他群の更新が始まる前に更新完了されて
いる。もしシステムがＲＡ同期化処理中に中断される
と、中断時点で同期化されていなかったことがフラグフ
ィールド表示により示される群により、信頼性データを
得る基準が与えられる。同期化プロセスは常に同じシー
ケンスでおこなわれるので（記憶ユニットの同じ群が常
に最初に更新される）、同期化処理が中断されたのは新
たなデータがデータ記憶ユニットの第１群のＲＡへ書き
込まれる前なのか後なのかを定めることができる。
【００１５】記憶ユニットの信頼性基準群を常に維持及
び確認することによって、全記憶ユニットのＲＡを同期
化処理の中断後に信頼できる値へセット可能となる。さ
らに、もし同期化処理の中断が生じると、その群の各記
憶ユニットにおける一ブロックのみを証明または補正す
れば良い。理由は、更新テーブルは更新されている特定
ブロックを確認するフィールドを有するからである。
【００１６】このようにして、本発明システムによれ
ば、付加ハードウェア装置を使用せずまた過度な長時間
や費用を要することなく、どのデータ記憶ユニット群が
そのＲＡ中に有効データを保持しているのかを確実に定
めることができ、またデータ記憶ユニットの他群のＲＡ
をそれらの値に合致させることが可能となる。
【００１７】本発明の他の様態は、添付図面を参照して
進める次の詳細説明より明らかとなろう。しかし、本発
明の好適な実施例を示した詳細説明及び具体例は、図示
目的のためにのみ示すものであることが理解されなけれ
ばならない。
【００１８】
【実施例】この欄全体を通じ、開示した好適な実施例は
例示的なものであり、本発明がこれらに限定されると考
えてはならない。
【００１９】図２は、多数のデータ記憶ユニット１が情
報を確実に記憶するための手段を備えた故障許容型デー
タ記憶システムのブロック図である。各記憶ユニット内
の記憶領域は、一般データが記憶されるデータ領域５と
「予約領域］（ＲＡ）６とに分割されている。各ＲＡ
は、さらにブロックに副分割されており、この各ブロッ
ク内にはシステムコンフィグレーションデータ、診断、
スクラッチパッド、主ソフトウェア、及び副ソフトウェ
アなどのシステム情報が内蔵されている。さらに、各Ｒ
Ａ６はその内部に更新テーブル７が記憶された単一ブロ
ックを有する。図２に示した本発明では、中央処理装置
（ＣＰＵ）３は、通常のデータ記憶システムと同じく、
バス４を介したコントローラ２へのデータ転送を制御す
るための手段を備えている。データ記憶ユニット１に記
憶された一般データは、コントローラ２の制御下で伝送
される。さらに、通常予約領域内に記憶されるシステム
情報は、バス４を経てＣＰＵ３からコントローラ２へ伝
送され、その後各データ記憶ユニット１のＲＡ６内に記
憶される。
【００２０】本発明独自の特徴は、データ記憶ユニット
１が２個の論理群或いは論理パーテイションＰ０及びＰ
１に分割されていることである。データ記憶ユニット１
は２個以上の論理群に分割可能であるが、好適な実施例
では論理群は２個のみとして使用されている。
【００２１】本発明の他の独自の特徴は更新テーブル７
であり、このテーブル７によって同期化プロセスを制御
する装置が同期化中に実行されている事象のシーケンス
をトラッキングすることが可能となる。「同期化」と
は、各データ記憶ユニット１内の予約領域データが他の
各データ記憶ユニット内の予約領域データと完全に同一
であるようにする処理をいう。
【００２２】図２に示した好適な実施例の更新テーブル
７は、本発明の同期化処理を実行するための少なくとも
３個のフィールドを有する。第１のフィールドは、「ブ
ロック番号」フィールド８である。好適な実施例では、
各ＲＡ６中におけるデータの一ブロックのみが単一更新
サイクル中に変更可能である。ブロック番号フィールド
８内に記憶された値は、更新されるために選択された各
データ記憶ユニットのＲＡ６内に各々が存在する対応ブ
ロック組を示す。第２のフィールドは「フラグ」フィー
ルド９であり、これはデータ記憶ユニット１のどの論理
群Ｐ０，Ｐ１が現在同期化されているのかを表す。どの
論理群も同期化されていないときには、ＩＤＬＥコード
がフラグフィールド内に設定される。２個以上の論理群
が使用可能であるが、好適な実施例では２個のみ使用し
ている。２個以上の論理群が使用されるときには、フラ
グフィールドは複数の論理群Ｐ０，Ｐ１，．．．Ｐｎの
うちどれが同期化されているかを示す。
【００２３】更新テーブル７中の第３フィールドは、
「エラーチェック」フィールド１０である。該フィール
ド１０内において、エラー訂正コード（パリテイコー
ド、周期的冗長チェックコード（ＣＲＣ）、またはハミ
ングコード）が、更新テーブル中の値の一体性を定める
ことを補助するために記憶される。このようにして、予
約領域のフィールド内に記憶された値の異常が検出され
る。
【００２４】図３は、本発明においてＲＡ同期化サイク
ル中に発生する事象シーケンスの高位フローチャートで
ある。単一同期化サイクルは、ＳＴＥＰＳ３００−３０
４から成る。データ記憶ユニット１における予約領域更
新テーブル７中の一フィールドの値が変更されるときに
は常に、両論理群Ｐ０，Ｐ１内における各データ記憶ユ
ニット１の全ての対応フィールドもこの変更完了後に各
更新テーブル７が各他の更新テーブルの正確な複製とな
るように変更されなければならない。
【００２５】上記のように、同期化サイクル開始前に、
各更新テーブル７のフラグフィールド９が「ＩＤＬＥ」
に設定される。データ記憶ユニット１の同期化が開始す
ると、各更新テーブル７内のブロック番号フィールド８
は、更新されるように選択された予約領域ブロックの番
号に設定される。各更新テーブル７のフラグフィールド
９もまた「Ｐ０−ＢＵＳＹ」（ＳＴＥＰ３００）に設定
されなければならない。
【００２６】好適な実施例では、全更新テーブル７が単
一の書き込みオペレーションで同時に設定される。ある
いはまた、Ｐ０論理群の更新テーブル７のブロック番号
フィールド８及びフラグフィールド９がまず設定され、
Ｐ０論理群の全更新テーブルの設定完了後にはじめてＰ
１論理群の更新テーブル７のブロック番号フィールド８
及びフラグフィールド９が設定されるというような、他
の実施例も可能である。好適な実施例では、各更新テー
ブル内のブロック番号フィールド８及びフラグフィール
ド９はともに原子書き込み作用において設定されるの
で、もしブロック番号フィールドが変更されているとき
にシステム故障が発生すると、フラグフィールド９の値
が「ＩＤＬＥ」に設定されたままになっている更新テー
ブル７内のブロック番号フィールド８の値は、同期化サ
イクル開始前のブロック番号フィールド８の値を示す基
準として使用することができる。同様に、フラグフィー
ルド９が「Ｐ０−ＢＵＳＹ」に設定されている更新テー
ブル内のブロック番号フィールド８の値は、更新された
ブロックに中断が発生しなかったことを確認するために
使用することができる。
【００２７】フラグフィールド９は、システムが３相
（Ｐ０論理群内の選択されたブロックを更新、Ｐ１論理
群内の選択されたブロックを更新、またはアイドル状態
の３つを示す）のうちのいずれを実行しているのかを示
す。各フラグフィールド９が「Ｐ０−ＢＵＳＹ」に設定
され、そして各ブロック番号フィールド８が更新される
予約領域ブロックに対応した番号に設定されると、ブロ
ック番号フィールド８の値に対応するＰ０論理群内の予
約領域ブロックの実際の更新が開始する（ステップ３０
１）。各ブロックの更新は、周知の方法で実行される。
【００２８】Ｐ０論理群内の各選択されたブロックが新
たな情報で更新された後、システム中の各データ記憶ユ
ニットの更新テーブル７内のフラグフィールド９は「Ｐ
１−ＢＵＳＹ」へ設定されなければならない（ステップ
３０２）。各フラグフィールド９がＰ１−ＢＵＳＹへ設
定された後、Ｐ１論理群内の各データ記憶ユニット１の
ＲＡ６内の選択された予約領域ブロックが更新される
（ステップ３０３）。この相が完了すると、各更新テー
ブル７内のフラグフィールド９が「ＩＤＬＥ」へリセッ
トされ（ステップ３０４）、これによって単一同期化サ
イクルが滞りなく完了したことが示される。
【００２９】好適な実施例では、各データ記憶ユニット
１内のＲＡ６データの一ブロックのみが単一同期化サイ
クル内で更新可能である。これは、ブロック番号フィー
ルドが一のブロックのみを確認するに十分な情報を保持
しているからである。更新される各データ記憶ユニット
内の多数のブロックに対しては、多数の同期化サイクル
を実行しなければならない。ブロック番号フィールドの
大きさは、好適な実施例では更新テーブル７が各ＲＡ６
内の単一ブロック内に適合し得るように制限されてい
る。他の実施例では、ブロック番号は単一サイクル内で
更新されるべき一以上のブロックを確認するに十分な情
報を保持可能である。
【００３０】各更新テーブル７は好適な実施例では単一
ブロックに限定されているので、「原子」書き込み処理
は各更新テーブルを変更するために使用可能である。当
業界において周知であるように、原子書き込みオペレー
ションは、データ全体が一括して書き込まれるか、或い
は書き込みオペレーションが完全に中断されるような処
理である。このように、「原子」書き込みオペレーショ
ンは、中途半端な終了をしないことから、その名がつけ
られている。このようにして、任意の一記憶ユニット内
における更新テーブル値がテーブルへの書き込み作用中
にシステム故障によって悪影響を被っていないことが定
められる。
【００３１】図４は、サイクル中のシステム故障に起因
する中断から同期化作用を再開する時に本発明によって
実行される好適な回復シーケンスの高位フローチャート
である。回復プロセスは、いつ中断が起こったかを定め
るために各データ記憶ユニット１のフラグフィールド９
を読み取るステップを含む。いつ中断が発生したかが確
認されると、回復プロセスはデータ記憶ユニット１のＲ
Ａ６を信頼できるデータと同期化するための適切な作用
を行う。
【００３２】まず、データ記憶ユニット１の両論理群内
の更新テーブル７の各フラグフィールド９の全値が読み
とられなければならない（ステップ４００）。全フラグ
フィールド９の値が読みとられた後、それぞれの値がす
べて「ＩＤＬＥ」に等しいかどうかがチェックされる
（ステップ４０１）。全記憶ユニット内の各及びすべて
のフラグフィールド９の値が「ＩＤＬＥ」に等しいので
あれば、同期化サイクルが完了した後か或いは同期化サ
イクルが開始する前かのいずれかに中断が発生してい
る。これは、同期化サイクルの第１ステップが全フラグ
フィールド９を「ＩＤＬＥ」から「Ｐ０−ＢＵＳＹ」へ
変更するものだからである。全フラグフィールド９は、
同期化サイクルが完了するまでは再び「ＩＤＬＥ」に設
定されることはない。サイクルが中断されたのが完了前
であるか完了後であるかを問わず、何もさらに必要とす
ることなく回復処理が終了する（ステップ４０２）。
【００３３】もし各フラグフィールド９のすべての値が
［ＩＤＬＥ」に等しくないのであれば、次いでフラグフ
ィールド９の一部が「Ｐ０−ＢＵＳＹ」に等しく他の一
部が「ＩＤＬＥ」に等しいかどうかを定めるための問い
が発せられる（ステップ４０３）。これに該当する場
合、番号ブロックフィールド８が更新されるブロックを
示す値に設定されていた時及びフラグフィールド９が
「Ｐ０−ＢＵＳＹ」に設定されていた時に同期化サイク
ルの中断が発生したことになる（ステップ３００）。Ｒ
Ａ６には他の変更は生じていない。従って、全フィール
ドフラグ９のすべてを「ＩＤＬＥ」へリセットし、フラ
グフィールド９が「ＩＤＬＥ」に等しくない記憶ユニッ
ト１の全ブロック番号フィールド８をフラグフィールド
９が「ＩＤＬＥ」に等しい記憶ユニット１のブロック番
号フィールド８の値へ設定することにより、記憶ユニッ
トが同期化サイクル開始前の状態に戻る（ステップ４０
４）。このようにして、中断されたサイクルが、記憶ユ
ニットが確実に同期化されるよう効果的に抑止される。
フラグフィールド９及びブロック番号フィールド８は周
知の方法でそれぞれリセット及びセットされる。
【００３４】もしステップ４０３の問いに対する答が
「Ｎｏ」であったならば、次の問いは全フラグフィール
ド９が「Ｐ０−ＢＵＳＹ」に等しいかどうかである。
（ステップ４０５）。もしフィールドフラグ９の全てが
「Ｐ０−ＢＵＳＹ」に等しいのであれば、Ｐ０論理群の
予約領域ブロックの更新中に中断が発生したことになる
（ステップ３０１）。この場合、ブロック番号フィール
ド８の値により指定されたＰ１群中の予約領域ブロック
からの古い予約領域データがＰ０群の対応予約領域ブロ
ックへコピーされる（ステップ４０６）。Ｐ１群の予約
領域ブロックからのデータをＰ０群の予約領域ブロック
へコピーすることにより、中断された同期化サイクル中
に変更されたＰ０群中の選択されたブロックがサイクル
開始前に存在していた値に戻される。更に、フラグフィ
ールド９が「ＩＤＬＥ」にリセットされる（ステップ４
０７）。このようにして、同期化サイクルが効果的に中
断され、全記憶ユニット１のＲＡ６の内容（更新テーブ
ル７を含む）が中断された同期化サイクル直前に存在し
ていた状態に同期化される。
【００３５】もしステップ４０５の問いに対する答が
「Ｎｏ」であるならば、フラグフィールド値のいくつか
が「Ｐ０−ＢＵＳＹ」に等しく他のいくつかが「Ｐ１−
ＢＵＳＹ」に等しいかどうかを定めるための次ぎの問い
がなされる（ステップ４０８）。もし、事実上フラグフ
ィールド９の値の一部が「Ｐ０−ＢＵＳＹ」に等しく他
のフラグフィールド９の値が「Ｐ１−ＢＵＳＹ」に等し
いのであれば、同期化サイクルの中断はフラグフィール
ド９の「Ｐ１−ＢＵＳＹ」への更新中に発生したことに
なる（ステップ３０２）。この場合には、Ｐ０論理群の
予約領域ブロックは適切に更新されたことになる。従っ
て、ブロック番号フィールド８により示されたＰ０論理
群の予約領域ブロック中の予約領域データはＰ１論理群
の対応予約領域ブロックへコピーされる。Ｐ０論理群の
ＲＡ６は中断前に更新されたので、このデータをＰ１論
理群の対応予約領域ブロックへコピーし更新テーブル７
内の全フラグフィールド９を「ＩＤＬＥ」へリセットす
る（ステップ４１０）ことにより、中断された同期化サ
イクルが完了することとなる。
【００３６】しかし、もしステップ４０８の問いに対す
る答が「Ｎｏ」であるならば、同期化サイクルの中断が
いつ発生したかを定めるために次の問いを行なう必要が
ある。ステップ４１１では、全フラグフィールド９が
「Ｐ１−ＢＵＳＹ」に等しくなるのがいつであるかが定
められる。もし全フラグフィールド９が「Ｐ１−ＢＵＳ
Ｙ」に等しいのであれば、Ｐ１群内におけるＲＡ６の更
新中に中断が発生したことになる（ステップ３０３）。
これにより、Ｐ０論理群の予約領域ブロックは適切に更
新されていることがわかる。従って、ブロック番号フィ
ールド８の値により示されたＰ０論理群の予約領域ブロ
ックからのデータをＰ１論理群の対応予約領域ブロック
へコピーし（ステップ４１２）、そして全フラグフィー
ルドを「ＩＤＬＥ」へリセットする（ステップ４１３）
ことにより、同期化サイクルが完了する。
【００３７】もしステップ４１１の問いに対する答が
「Ｎｏ」であるならば、フラグフィールド９の一部が
「Ｐ１−ＢＵＳＹ」に等しくそして他の一部が「ＩＤＬ
Ｅ」に等しいはずだということになる（この組み合わせ
のためには明確な（ｅｘｐｌｉｃｉｔ）テストを行うこ
とも可能ではあるが）。従って、中断は、全フラグフィ
ールド９が「ＩＤＬＥ」へリセットされる同期化サイク
ルの最終相中に発生したことになる（ステップ３０
４）。全フラグフィールド９を「ＩＤＬＥ」へリセット
することにより（ステップ４１４）、同期化サイクルを
完了することができる。本発明の技術思想及び範囲から
逸脱することなく種々の変更が可能であることが理解さ
れる。たとえば、本発明の上記実施例はデータ記憶ユニ
ットの論理群が２個のみと定められたシステム内で使用
されるように示したが、これは理解の便宜上の理由にす
ぎず、本発明はデータ記憶ユニットの論理群が３個以上
に定められたシステムにも使用可能である。データ記憶
ユニットの各論理群は任意数のデータ記憶ユニットを備
えることができる。しかし、効率化を考えると、同数の
データ記憶ユニットを持つ２個の論理群を用いることが
望ましい。更に、上記実施例のバリエーションとして、
２個以上の予約領域ブロック数が選択可能な複数のブロ
ック番号フィールドを使用可能としこれによって各同期
化サイクル中に複数のブロックが更新できる、複数のブ
ロック番号フィールドを用いることも可能である。他の
実施例として、図４に記載されたテストは特定順で記載
されたが、テストは任意順で実行できることは当業者で
あれば認識できよう。
【００３８】従って、本発明は図示した具体的な実施例
に限定されるものではなく、特許請求の範囲によっての
み限定されるものであることが理解される。
【図面の簡単な説明】
【図１】冗長記憶ユニットがデータを確実に記憶するた
めの手段を備えた一般化された従来技術の故障許容シス
テムのブロック図である。
【図２】本発明の好適な実施例のブロック図である。
【図３】本発明に係る同期化シーケンスのフローチャー
トである。
【図４】同期化サイクルの故障から回復するための本発
明プロセスを示すフローチャートである。
【符号の説明】
１ データ記憶ユニット ２ コントローラ ３ 中央処理装置 ４ バス ５ データ ６ 予約領域 ７ 更新テーブル ８ ブロック ９ フラグ

Claims (17)

    【特許請求の範囲】
  1. 【請求項１】 それぞれが少なくともシステム情報を記
    憶するための予約領域を有する複数の故障独立型データ
    記憶ユニットを含む冗長記憶アレイシステムにおいて、 ａ．データ記憶ユニットは少なくとも２個の論理群に分
    割され； そして ｂ．各データ記憶ユニットの予約領域は、少なくとも２
    個の論理群のデータ記憶ユニットの予約領域を更新及び
    同期化するための処理の中断を示す第１の値を少なくと
    も記憶するための更新テーブル手段を含む；ことを特徴
    とする冗長記憶アレイシステム。
  2. 【請求項２】 請求項１に記載の冗長記憶アレイシステ
    ムにおいて、各予約領域に記憶されたデータはデータブ
    ロック内に記憶され、更新テーブルは更新されるブロッ
    クを示す第２の値を有することを特徴とする冗長記憶ア
    レイシステム。
  3. 【請求項３】 複数の故障独立型データ記憶ユニットを
    含む冗長記憶アレイシステムにおいて、各記憶ユニット
    は情報をブロックで記憶するための予約領域を含み、該
    予約領域は冗長記憶アレイシステムによって実行された
    予約領域更新プロセス中に中断が発生した点を定める更
    新情報を記憶するための更新テーブル手段を含み、該更
    新テーブル手段は中断発生時に予約領域更新プロセスで
    実行されている特定ステップを示すデータを記憶するた
    めのフラグフィールドを含むことを特徴とする冗長記憶
    アレイシステム。
  4. 【請求項４】 請求項３に記載の冗長記憶アレイシステ
    ムにおいて、更新テーブルは、更に、複数のデータ記憶
    ユニットのどの予約領域内におけるブロックが更新され
    ているかを示すブロック番号を含むことを特徴とする冗
    長記憶アレイシステム。
  5. 【請求項５】 請求項３に記載の冗長記憶アレイシステ
    ムにおいて、更新テーブルは、更に、更新テーブル内に
    記憶されたデータ値が、エラーチェックフィールド値が
    演算された時に存在したデータ値から変化していないか
    否かを示す値を記憶するためのエラーチェックフィール
    ドを含むことを特徴とする冗長記憶アレイシステム。
  6. 【請求項６】 請求項１に記載の冗長記憶アレイシステ
    ムにおいて、更に、更新サイクルの中断から再起動させ
    るとともに中断後に同期化されるプロセッサを含み、プ
    ロセッサは次の各作用を果たすための制御手段を含むこ
    とを特徴とする冗長記憶アレイシステム： ａ．更新されるデータのブロックを確認する各更新テー
    ブル内のブロック番号値を記憶すること； ｂ．データ記憶ユニットの第１論理群が更新されること
    を示す各更新テーブル内におけるフラグ値を記憶するこ
    と； ｃ．データ記憶ユニットの第１論理群における各更新テ
    ーブル内のブロック数値によって確認されたデータのブ
    ロックを更新すること； ｄ．各更新テーブル内におけるデータ記憶ユニットの第
    １論理群のデータブロックの更新が完了してデータ記憶
    ユニットの第２論理群が更新されることを示す各更新テ
    ーブルのフラグフィールド値を記憶すること； ｅ．各データ記憶ユニットの第２論理群において更新テ
    ーブル内のブロック番号値によって確認されたデータの
    ブロックを更新すること； 及び ｆ．各更新テーブル内においてデータ記憶ユニットの第
    ２論理群におけるデータのブロックの更新が完了したこ
    とを示すフラグ値を記憶すること。
  7. 【請求項７】 請求項１に記載の冗長記憶アレイシステ
    ムにおいて、 ａ．更新テーブルは、更に、予約領域内に記憶されたデ
    ータが、それぞれが１対１でデータ記憶ユニットの各論
    理群と対応する一組のコードの内の一コードを記憶する
    ことによって、或いは各データ記憶ユニット群のいずれ
    の群も更新されていない時を確認するためのＩＤＬＥコ
    ードを記憶することによって、更新されている過程にあ
    るか否かを確認するためのフラグフィールドを含み； ｂ．システムは、更に、予約領域更新プロセスが中断す
    ることによりデータ記憶ユニットが非同期化するのを阻
    止するためのプロセッサを含み、該プロセッサは次の各
    作用に対する制御手段を有することを特徴とする冗長記
    憶アレイシステム： （１）各フラグフィールド値を読みとる； （２）全てのフラグ値がＩＤＬＥコードと等しいかどう
    かを定める； （３）フラグ値のうちの幾つかがＩＤＬＥコードに等し
    く、他の幾つかがＰＯ−ＢＵＳＹに等しいかどうかを定
    める； （４）全てのフラグ値がＰ１−ＢＵＳＹと等しいかどう
    かを定める； （５）フラグ値のうちの幾つかがＰＯ−ＢＵＳＹに等し
    く、他の幾つかがＰ１−ＢＵＳＹに等しいかどうかを定
    める； （６）全てのフラグ値がＰ１−ＢＵＳＹに等しいかどう
    かを定める； 及び （７）全フラグフィールドをＩＤＬＥへリセットする。
  8. 【請求項８】 請求項１に記載の冗長記憶アレイシステ
    ムにおいて、 ａ．更新テーブルは、更に、予約領域内に記憶されたデ
    ータが、それぞれがデータ記憶ユニットの各論理群と１
    対１で対応するコード組中の一コードを記憶することに
    よって、或いはデータ記憶ユニット群中のどれも更新さ
    れていない時を確認するためのＩＤＬＥコードを記憶す
    ることによって、更新されているプロセス中であるかど
    うかを確認するためのフラグフィールドを含み； ｂ．システムは、更に、予約領域更新プロセスが中断す
    ることによってデータ記憶ユニットが非同期化すること
    を阻止するためのプロセッサを含み、該プロセッサは次
    の各作用に対する制御手段を有することを特徴とする冗
    長記憶アレイシステム： （１）各フラグフィールドからコードを読みとる； （２）全てのフラグ値がＰＯ−ＢＵＳＹにセットされた
    かどうかを定める； （３）データ記憶ユニットの一の群の予約領域中に記憶
    された情報をデータ記憶ユニットの他群の予約領域へコ
    ピーする； 及び （４）全フラグフィールドをＩＤＬＥへリセットする。
  9. 【請求項９】 請求項１に記載の冗長記憶アレイシステ
    ムにおいて、 ａ．更新テーブルは、更に、予約領域内に記憶されたデ
    ータが、それぞれがデータ記憶ユニットの各論理群と１
    対１で対応するコード組中の一コードを記憶することに
    よって、或いはデータ記憶ユニット群中のどれも更新さ
    れていない時を確認するためのＩＤＬＥコードを記憶す
    ることによって、更新されているプロセス中であるかど
    うかを確認するためのフラグフィールドを含み； ｂ．システムは、更に、予約領域更新プロセスが中断し
    てデータ記憶ユニットが非同期化することを阻止するた
    めのプロセッサを含み、該プロセッサは次の各作用に対
    する制御手段を有することを特徴とする冗長記憶アレイ
    システム： （１）各フラグフィールドからコードを読みとる； （２）幾つかのフラグ値がＰＯ−ＢＵＳＹに等しく、他
    の幾つかのフラグ値がＰ１−ＢＵＳＹに等しいかどうか
    を定める； （３）データ記憶ユニットの一の群の予約領域内に記憶
    された情報をデータ記憶ユニットの他群の予約領域へコ
    ピーする； 及び （４）全フラグフィールドをＩＤＬＥへリセットする。
  10. 【請求項１０】 請求項１に記載の冗長記憶アレイシス
    テムにおいて、 ａ．更新テーブルは、更に、予約領域内に記憶されたデ
    ータが、それぞれがデータ記憶ユニットの各論理群と１
    対１で対応するコード組中の一コードを記憶することに
    よって、或いはデータ記憶ユニット群中のどれも更新さ
    れていない時を確認するためのＩＤＬＥコードを記憶す
    ることによって、更新されているプロセス中であるかど
    うかを確認するためのフラグフィールドを含み； ｂ．システムは、更に、予約領域更新プロセスが中断さ
    れることによってデータ記憶ユニットが非同期化するこ
    とを阻止するためのプロセッサを含み、該プロセッサは
    次の各作用に対する制御手段を有することを特徴とする
    冗長記憶アレイシステム： （１）各フラグフィールドからコードを読みとる； （２）全てのフラグ値がＰ１−ＢＵＳＹに等しいことを
    定める； （３）データ記憶ユニットにおける一の群の予約領域中
    に記憶された情報を、データ記憶ユニットの他群の予約
    領域へコピーする； 及び （４）全てのフラグフィールドをＩＤＬＥへリセットす
    る。
  11. 【請求項１１】 少なくとも２個の論理群へ分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは、更新サイクルへの中断からの回復及び
    中断後の再起動のための同期化を可能とする情報を記憶
    するための更新テーブルを有する冗長記憶アレイシステ
    ムにおいて、以下の各ステップを含むことを特徴とする
    データ記憶ユニットの更新方法： ａ．更新されるデータのブロックを確認するための更新
    テーブルへのブロック番号エントリーを記憶するステッ
    プ； ｂ．データ記憶ユニットの第１論理群が更新されている
    ことを示すために更新テーブルへフラグフィールドを記
    憶するステップ； ｃ．データ記憶ユニットの第１論理群内において、更新
    テーブルへのブロック番号エントリーによって確認され
    たデータのブロックを更新するステップ； ｄ．データ記憶ユニットの第１論理群内におけるデータ
    のブロックの更新が完了したこと及びデータ記憶ユニッ
    トの第２論理群が現在更新されていることを示すために
    更新テーブルへフラグフィールドを記憶するステップ； ｅ．データ記憶ユニットの第２論理群内において、更新
    テーブルへのブロック番号により確認されたデータのブ
    ロックを更新するステップ； 及び ｆ．どのデータ記憶ユニットも更新されていない事実に
    対応したフラグフィールドを各及び全てのデータ記憶ユ
    ニットの更新テーブル内に記憶するステップ。
  12. 【請求項１２】 少なくとも２個の論理群に分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかをデータ記憶ユニットの各論理群に１対１で対応す
    る少なくとも２個のコードのうちの１コードを記憶する
    ことにより或いはデータ記憶ユニットの各群のうちどれ
    も更新されていない時はいつであるかを確認するための
    コードを記憶することによって確認するフラグフィール
    ドを含む冗長記憶アレイシステムにおいて、以下の各ス
    テップが順次実行されることを特徴とする更新サイクル
    への中断後に同期化を再設定するための方法： ａ．各フラグフィールドを読みとるステップ； ｂ．少なくとも一のフラグフィールドがデータ記憶ユニ
    ットの第１群へ対応するコードにセットされていないこ
    と、及び少なくとも一のフラグフィールドがそのように
    設定されていないかどうかを定めるステップ； ｃ．どのフラグフィールドもデータ記憶ユニットの第１
    群へ対応するコードへ設定されていないこと、及びどの
    フラグフィールドもそのように設定されていないことの
    みを定めるステップ； 及び ｄ．どのフラグフィールドがデータ記憶ユニットの第２
    群に対応するコードへ設定されていないこと、及びどの
    フラグフィールドもそのように設定されていないことを
    定めるステップ； ｅ．どのデータ記憶ユニットも各フラグフィールド内で
    更新されていないことに対応したコードを、各及び全デ
    ータ記憶ユニットの各対応更新テーブルへ記憶するステ
    ップ。
  13. 【請求項１３】 少なくとも２個の論理群に分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかをデータ記憶ユニットの各論理群に１対１で対応す
    る少なくとも２個のコードのうちの１コードを記憶する
    ことにより或いはデータ記憶ユニットの各群のうちどれ
    も更新されていない時はいつであるかを確認するための
    コードを記憶することによって確認するフラグフィール
    ドを含む冗長記憶アレイシステムにおいて、以下の各ス
    テップが順次実行されることを特徴とする更新サイクル
    への中断後に同期化を再設定するための方法： ａ．各フラグフィールドからコードを読み取るステッ
    プ； ｂ．全てのフラグエントリーがデータ記憶ユニットの第
    １群に対応したコードに設定されたこと、及び各フラグ
    フィールドがそのように設定された場合のみ、定めるス
    テップ； ｃ．データ記憶ユニットの第２論理群中のデータ記憶ユ
    ニットの内の一ユニットの予約領域内に記憶された情報
    を他の全ての論理群の全てのデータ記憶ユニットの予約
    領域へコピーするステップ； 及び ｄ．全てのデータ記憶ユニット内の更新テーブルへのフ
    ラグエントリーを、どのデータ記憶ユニットも現在更新
    されていないことに対応したコードへ設定するステッ
    プ。
  14. 【請求項１４】 少なくとも２個の論理群へ分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかを、データ記憶ユニットの各論理群と１対１で対応
    する少なくとも２個のコードのうちの一コードを記憶す
    ることにより、或いはデータ記憶ユニットのどの群も更
    新されていない時を確認するためのコードを記憶するこ
    とによって、確認するためのフラグフィールドを含む冗
    長記憶アレイシステムにおいて、順次実行される次の各
    ステップを含むことを特徴とする更新サイクルへの中断
    後に同期化を再設定する方法： ａ．各フラグフィールドからコードを読みとるステッ
    プ； ｂ．複数のフラグエントリーの内の少なくとも一がデー
    タ記憶ユニットの第１群へ対応するコードへ設定されて
    いないこと、及び少なくとも一のフラグフィールドのみ
    がそのように設定されていないかどうか、を定めるステ
    ップ； ｃ．データ記憶ユニットの更新テーブルへの各フラグエ
    ントリーの内の少なくとも一がデータ記憶ユニットの第
    １群に対応したコードへ設定されていること、そして少
    なくとも一のフラグフィールドのみがそのように設定さ
    れているかどうか、を定めるステップ； ｄ．データ記憶ユニットの更新テーブルへの各エントリ
    ーの内の少なくとも一がデータ記憶ユニットの第２群に
    対応したコードへ設定されていること、そして少なくと
    も一のフラグフィールドのみがそのように設定されてい
    るかどうか、を定めるステップ； ｅ．データ記憶ユニットの第２論理群に対応するコード
    を各フラグフィールド内に記憶するステップ； ｆ．データ記憶ユニットの第１論理群内におけるデータ
    記憶ユニットうちの一の予約領域からの情報を、データ
    記憶ユニットの第２論理群内における各データ記憶ユニ
    ットの予約領域へコピーするステップ； 及び ｇ．どのデータ記憶ユニットも現在更新されていないこ
    とに対応するコードを各フラグフィールドへ記憶するス
    テップ。
  15. 【請求項１５】 少なくとも２個の論理群へ分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかを、データ記憶ユニットの各論理群と１対１で対応
    する少なくとも２個のコードのうちの一コードを記憶す
    ることにより、或いはデータ記憶ユニットのどの群も更
    新されていない時を確認するためのコードを記憶するこ
    とによって、確認するためのフラグフィールドを含む冗
    長記憶アレイシステムにおいて、順次実行される次の各
    ステップを含むことを特徴とする更新サイクルへの中断
    後に同期化を再設定する方法： ａ．各フラグフィールドからコードを読みとるステッ
    プ； ｂ．複数のフラグエントリーの内の少なくとも一がデー
    タ記憶ユニットの第１群へ対応するコードへ設定されて
    いないこと、及び少なくとも一のフラグフィールドのみ
    がそのように設定されていないかどうか、を定めるステ
    ップ； ｃ．データ記憶ユニットの更新テーブルへの各フラグエ
    ントリーの内の少なくとも一がデータ記憶ユニットの第
    １群に対応したコードへ設定されていること、そして少
    なくとも一のフラグフィールドのみがそのように設定さ
    れているかどうか、を定めるステップ； ｄ．データ記憶ユニットの更新テーブルへのどのエント
    リーもデータ記憶ユニットの第２群に対応するコードへ
    設定されていないこと、そしてどのフラグフィールドも
    そのように設定されていない場合のみ、を定めるステッ
    プ； 及び ｅ．どのデータ記憶ユニットも現在更新されていないこ
    とに対応するコードを各フラグフィールドへ記憶するス
    テップ。
  16. 【請求項１６】 少なくとも２個の論理群へ分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかを、データ記憶ユニットの各論理群と１対１で対応
    する少なくとも２個のコードのうちの一コードを記憶す
    ることにより、或いはデータ記憶ユニットのどの群も更
    新されていない時を確認するためのコードを記憶するこ
    とによって、確認するためのフラグフィールドを含む冗
    長記憶アレイシステムにおいて、順次実行される次の各
    ステップを含むことを特徴とする更新サイクルへの中断
    後に同期化を再設定する方法： ａ．各フラグフィールドからコードを読みとるステッ
    プ； ｂ．データ記憶ユニットの更新テーブルへのフラグエン
    トリーの内の少なくとも一がデータ記憶ユニットの第１
    群へ対応するコードに設定されていないこと、及び少な
    くとも一のフラグフィールドのみがそのように設定され
    ているかどうか、を定めるステップ； ｃ．データ記憶ユニットの更新テーブルへのフラグエン
    トリーのどれもがデータ記憶ユニットの第１群に対応す
    るコードに設定されていないこと、及びどのコードもそ
    のように設定されていないことのみ、を定めるステッ
    プ； ｄ．各フラグフィールドがデータ記憶ユニットの第２群
    へ対応するコードへ設定されたこと、及び各フラグフィ
    ールドがそのように設定されたかどうかのみ、を決定す
    るステップ； 及び ｆ．各データ記憶ユニットのうちのどれもが現在更新さ
    れていないことに対応するコードを各フラグフィールド
    内に記憶するステップ。
  17. 【請求項１７】 少なくとも２個の論理群へ分割された
    複数の故障独立型データ記憶ユニットを含み、各データ
    記憶ユニットは更新サイクルへの中断後に同期化を再設
    定するための更新テーブルを有し、更新テーブルは予約
    領域内に記憶されたデータが更新プロセス中にあるかど
    うかを、データ記憶ユニットの各論理群と１対１で対応
    する少なくとも２個のコードのうちの一コードを記憶す
    ることにより、或いはデータ記憶ユニットのどの群も更
    新されていない時を確認するためのコードを記憶するこ
    とによって、確認するためのフラグフィールドを含む冗
    長記憶アレイシステムにおいて、順次実行される次の各
    ステップを含むことを特徴とする更新サイクルへの中断
    後に同期化を再設定する方法： ａ．各フラグフィールドからコードを読みとるステッ
    プ； ｂ．データ記憶ユニットの更新テーブルへのフラグエン
    トリーの内の少なくとも一がデータ記憶ユニットの第１
    群へ対応するコードに設定されていないこと、及び少な
    くとも一のフラグフィールドのみがそのように設定され
    ているかどうか、を定めるステップ； ｃ．データ記憶ユニットの更新テーブルへのフラグエン
    トリーの内のどれもがデータ記憶ユニットの第１群へ対
    応するコードに設定されていないこと、及びどのフラグ
    フィールドもそのように設定されていないかどうかの
    み、を定めるステップ； ｄ．各フラグエントリーの内の少なくとも一がデータ記
    憶ユニットの第２群に対応するコードに設定されていな
    いこと、及び少なくとも一のフラグフィールドがそのよ
    うに設定されていないかどうかのみ、を定めるステッ
    プ； 及び ｅ．どのデータ記憶ユニットも現在更新されていないこ
    とに対応するコードを各フラグフィールド内に記憶する
    ステップ。
JP5001846A 1992-01-08 1993-01-08 冗長記憶アレイシステム及びその予約領域同期化方法 Pending JPH07110745A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US81803992A 1992-01-08 1992-01-08
US818039 1992-01-08

Publications (1)

Publication Number Publication Date
JPH07110745A true JPH07110745A (ja) 1995-04-25

Family

ID=25224493

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5001846A Pending JPH07110745A (ja) 1992-01-08 1993-01-08 冗長記憶アレイシステム及びその予約領域同期化方法

Country Status (4)

Country Link
US (3) US5590276A (ja)
EP (1) EP0551009B1 (ja)
JP (1) JPH07110745A (ja)
DE (1) DE69231873T2 (ja)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0551009B1 (en) * 1992-01-08 2001-06-13 Emc Corporation Method for synchronizing reserved areas in a redundant storage array
US5651133A (en) * 1995-02-01 1997-07-22 Hewlett-Packard Company Methods for avoiding over-commitment of virtual capacity in a redundant hierarchic data storage system
US5917998A (en) * 1996-07-26 1999-06-29 International Business Machines Corporation Method and apparatus for establishing and maintaining the status of membership sets used in mirrored read and write input/output without logging
US5889933A (en) * 1997-01-30 1999-03-30 Aiwa Co., Ltd. Adaptive power failure recovery
JPH10276405A (ja) * 1997-03-27 1998-10-13 Sony Corp 情報再生装置及び情報再生方法
JP4499193B2 (ja) * 1997-04-07 2010-07-07 ソニー株式会社 記録再生装置及び記録再生方法
US6085333A (en) * 1997-12-19 2000-07-04 Lsi Logic Corporation Method and apparatus for synchronization of code in redundant controllers in a swappable environment
AUPQ027799A0 (en) 1999-05-10 1999-06-03 Canon Information Systems Research Australia Pty Ltd Altering the shape of an artwork
US6701449B1 (en) 2000-04-20 2004-03-02 Ciprico, Inc. Method and apparatus for monitoring and analyzing network appliance status information
WO2001082078A2 (en) * 2000-04-20 2001-11-01 Ciprico, Inc. Method and apparatus for maintaining the integrity of configuration data in redundant, fault tolerant network appliances
US6636984B1 (en) * 2000-06-15 2003-10-21 International Business Machines Corporation System and method for recovering data from mirror drives following system crash
US6883110B1 (en) 2001-06-18 2005-04-19 Gateway, Inc. System and method for providing a data backup of a server on client systems in a network
US20030028628A1 (en) * 2001-08-03 2003-02-06 Ncr Corporation Method for storing, retrieving and managing configuration settings of computer systems
AUPR788101A0 (en) * 2001-09-24 2001-10-18 Canon Information Systems Research Australia Pty Ltd Scanning and detecting a number of images
US7703077B2 (en) 2002-04-30 2010-04-20 Microsoft Corporation Programming model to detect deadlocks in concurrent programs
US8020148B2 (en) * 2002-09-23 2011-09-13 Telefonaktiebolaget L M Ericsson (Publ) Bi-directional probing and testing of software
US7649880B2 (en) * 2002-11-12 2010-01-19 Mark Adams Systems and methods for deriving storage area commands
US8005918B2 (en) 2002-11-12 2011-08-23 Rateze Remote Mgmt. L.L.C. Data storage devices having IP capable partitions
AU2002361716A1 (en) * 2002-11-12 2004-06-03 Zetera Corporation Data storage devices having ip capable partitions
US7170890B2 (en) 2002-12-16 2007-01-30 Zetera Corporation Electrical devices with improved communication
US7051234B2 (en) * 2003-02-07 2006-05-23 Dell Products L.P. Method and system for managing optical storage medium file system structures
US7302536B2 (en) * 2003-06-17 2007-11-27 Hitachi, Ltd. Method and apparatus for managing replication volumes
US7526750B2 (en) 2003-10-15 2009-04-28 Microsoft Corporation Object-based systematic state space exploration of software
US7428691B2 (en) * 2003-11-12 2008-09-23 Norman Ken Ouchi Data recovery from multiple failed data blocks and storage units
US7797669B1 (en) 2004-02-13 2010-09-14 Microsoft Corporation Analysis of distributed software systems via specification substitution
US7313724B1 (en) * 2004-07-01 2007-12-25 Symantec Operating Corporation Method and apparatus for synchronizing redundant data with a volume
US7409512B1 (en) 2004-07-01 2008-08-05 Symantec Operating Corporation Method and apparatus for maintaining information that indicates valid regions of a working volume and using that information to delay volume initialization
US20060080574A1 (en) * 2004-10-08 2006-04-13 Yasushi Saito Redundant data storage reconfiguration
US20060085686A1 (en) * 2004-10-13 2006-04-20 International Business Machines Corporation System and method for institutional computer restoration
US8458238B2 (en) 2004-10-26 2013-06-04 Netapp, Inc. Method and system for efficient write journal entry management for a distributed file system
US7702850B2 (en) * 2005-03-14 2010-04-20 Thomas Earl Ludwig Topology independent storage arrays and methods
US7620981B2 (en) * 2005-05-26 2009-11-17 Charles William Frank Virtual devices and virtual bus tunnels, modules and methods
US8819092B2 (en) * 2005-08-16 2014-08-26 Rateze Remote Mgmt. L.L.C. Disaggregated resources and access methods
US7743214B2 (en) 2005-08-16 2010-06-22 Mark Adams Generating storage system commands
JP2007065788A (ja) * 2005-08-29 2007-03-15 Hitachi Ltd ディスクアレイ装置及びその制御方法並びにプログラム
US9270532B2 (en) 2005-10-06 2016-02-23 Rateze Remote Mgmt. L.L.C. Resource command messages and methods
US7924881B2 (en) * 2006-04-10 2011-04-12 Rateze Remote Mgmt. L.L.C. Datagram identifier management
ES2331323T3 (es) * 2006-06-29 2009-12-29 Incard Sa Metodo de compresion para gestionar el almacenamiento de datos persistentes desde una memoria no volatil a una memoria intermedia de copia de seguridad.
US7925630B1 (en) * 2007-03-30 2011-04-12 Symantec Corporation Method of inserting a validated time-image on the primary CDP subsystem in a continuous data protection and replication (CDP/R) subsystem
US20090171839A1 (en) * 2007-12-28 2009-07-02 Rosano Sharon A Systems and methods for processing recurring payment transactions
US8868859B2 (en) 2011-06-03 2014-10-21 Apple Inc. Methods and apparatus for multi-source restore
US9465696B2 (en) 2011-06-03 2016-10-11 Apple Inc. Methods and apparatus for multi-phase multi-source backup
US8819471B2 (en) 2011-06-03 2014-08-26 Apple Inc. Methods and apparatus for power state based backup
US9411687B2 (en) 2011-06-03 2016-08-09 Apple Inc. Methods and apparatus for interface in multi-phase restore
US9542423B2 (en) 2012-12-31 2017-01-10 Apple Inc. Backup user interface
US9817703B1 (en) * 2013-12-04 2017-11-14 Amazon Technologies, Inc. Distributed lock management using conditional updates to a distributed key value data store
CN106328059B (zh) * 2016-09-07 2017-10-27 京东方科技集团股份有限公司 用于电学补偿的存储器中数据更新的方法和装置
DE102022112047A1 (de) 2022-05-13 2023-11-16 Cariad Se Verfahren zum Aktualisieren einer Rechenvorrichtung, Rechenvorrichtung und Kraftfahrzeug mit einer Rechenvorrichtung

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3893178A (en) * 1973-12-19 1975-07-01 Information Storage Systems Synchronization of multiple disc drives
US4092732A (en) * 1977-05-31 1978-05-30 International Business Machines Corporation System for recovering data stored in failed memory unit
US4467421A (en) * 1979-10-18 1984-08-21 Storage Technology Corporation Virtual storage system and method
US4562576A (en) * 1982-08-14 1985-12-31 International Computers Limited Data storage apparatus
JPS59160899A (ja) * 1982-12-09 1984-09-11 セコイア・システムス・インコ−ポレ−テツド メモリ−・バツク・アツプ・システム
FR2561428B1 (fr) * 1984-03-16 1986-09-12 Bull Sa Procede d'enregistrement dans une memoire a disques et systeme de memoire a disques
US4667326A (en) * 1984-12-20 1987-05-19 Advanced Micro Devices, Inc. Method and apparatus for error detection and correction in systems comprising floppy and/or hard disk drives
US4754397A (en) * 1985-02-15 1988-06-28 Tandem Computers Incorporated Fault tolerant modular subsystems for computers
JPS61264599A (ja) * 1985-05-16 1986-11-22 Fujitsu Ltd 半導体記憶装置
US4811283A (en) * 1985-05-31 1989-03-07 Hewlett-Packard Company Recovery system for queued data transfer synch. loss utilizing error flag and status memories
US4722085A (en) * 1986-02-03 1988-01-26 Unisys Corp. High capacity disk storage system having unusually high fault tolerance level and bandpass
US4761785B1 (en) * 1986-06-12 1996-03-12 Ibm Parity spreading to enhance storage access
US4775978A (en) * 1987-01-12 1988-10-04 Magnetic Peripherals Inc. Data error correction system
DE3853503T2 (de) * 1987-08-20 1995-09-28 Ibm Verfahren und Vorrichtung zur Instandhaltung von Duplexpaarverteilten Geräten mittels einer Doppelkopiefunktion.
US4870643A (en) * 1987-11-06 1989-09-26 Micropolis Corporation Parallel drive array storage system
DE3854384T2 (de) * 1987-11-30 1996-03-28 Ibm Verfahren zum Betreiben eines einen anteilig genutzten virtuellen Speicher verwendenden Multiprozessorsystems.
US4899342A (en) * 1988-02-01 1990-02-06 Thinking Machines Corporation Method and apparatus for operating multi-unit array of memories
US4993030A (en) * 1988-04-22 1991-02-12 Amdahl Corporation File system for a plurality of storage classes
US4989206A (en) * 1988-06-28 1991-01-29 Storage Technology Corporation Disk drive memory
US4914656A (en) * 1988-06-28 1990-04-03 Storage Technology Corporation Disk drive memory
JPH0291749A (ja) * 1988-09-29 1990-03-30 Toshiba Corp 不揮発型半導体メモリ装置
US5222217A (en) * 1989-01-18 1993-06-22 International Business Machines Corporation System and method for implementing operating system message queues with recoverable shared virtual storage
US5089958A (en) * 1989-01-23 1992-02-18 Vortex Systems, Inc. Fault tolerant computer backup system
US5239637A (en) * 1989-06-30 1993-08-24 Digital Equipment Corporation Digital data management system for maintaining consistency of data in a shadow set
FR2656441B1 (fr) * 1989-12-22 1993-12-10 Bull Sa Procede securise d'ecriture rapide d'informations pour dispositif de memoire de masse.
US5134619A (en) * 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
US5233618A (en) * 1990-03-02 1993-08-03 Micro Technology, Inc. Data correcting applicable to redundant arrays of independent disks
JP2778786B2 (ja) * 1990-03-02 1998-07-23 富士通株式会社 データ更新・復元処理方式
US5140592A (en) * 1990-03-02 1992-08-18 Sf2 Corporation Disk array system
US5195100A (en) * 1990-03-02 1993-03-16 Micro Technology, Inc. Non-volatile memory storage of write operation identifier in data sotrage device
US5088081A (en) * 1990-03-28 1992-02-11 Prime Computer, Inc. Method and apparatus for improved disk access
US5130992A (en) * 1990-04-16 1992-07-14 International Business Machines Corporaiton File-based redundant parity protection in a parallel computing system
US5124987A (en) * 1990-04-16 1992-06-23 Storage Technology Corporation Logical track write scheduling system for a parallel disk drive array data storage subsystem
US5138710A (en) * 1990-04-25 1992-08-11 Unisys Corporation Apparatus and method for providing recoverability in mass storage data base systems without audit trail mechanisms
US5210866A (en) * 1990-09-12 1993-05-11 Storage Technology Corporation Incremental disk backup system for a dynamically mapped data storage subsystem
JPH0644218B2 (ja) * 1990-10-22 1994-06-08 インターナショナル・ビジネス・マシーンズ・コーポレイション ミラー化された記憶装置の管理方法および装置
US5233637A (en) * 1991-11-01 1993-08-03 Hewlett-Packard Company System for generating an analog regulating voltage
US5440727A (en) * 1991-12-18 1995-08-08 International Business Machines Corporation Asynchronous replica management in shared nothing architectures
EP0551009B1 (en) * 1992-01-08 2001-06-13 Emc Corporation Method for synchronizing reserved areas in a redundant storage array

Also Published As

Publication number Publication date
EP0551009A3 (en) 1995-03-15
US6029254A (en) 2000-02-22
DE69231873T2 (de) 2002-04-04
EP0551009A2 (en) 1993-07-14
US5590276A (en) 1996-12-31
US6301675B1 (en) 2001-10-09
EP0551009B1 (en) 2001-06-13
DE69231873D1 (de) 2001-07-19

Similar Documents

Publication Publication Date Title
JPH07110745A (ja) 冗長記憶アレイシステム及びその予約領域同期化方法
US6195761B1 (en) Method and apparatus for identifying and repairing mismatched data
US5379417A (en) System and method for ensuring write data integrity in a redundant array data storage system
US8001104B2 (en) Method, system and program for storing and using metadata in multiple storage locations
US6233696B1 (en) Data verification and repair in redundant storage systems
EP0455922B1 (en) Method and apparatus for deriving mirrored unit state when re-initializing a system
JP3226370B2 (ja) 高可用度ディスク配列に関する改善
EP0608344B1 (en) System for backing-up data for rollback
US7143308B2 (en) Apparatus, system, and method for differential rebuilding of a reactivated offline RAID member disk
JP3283530B2 (ja) ディスク・アレイにおいてパリティ保全性を維持するための妥当性検査システム
US5968182A (en) Method and means for utilizing device long busy response for resolving detected anomalies at the lowest level in a hierarchical, demand/response storage management subsystem
US7698591B2 (en) Method and apparatus for ensuring data integrity in redundant mass storage systems
US6438647B1 (en) Method and apparatus for providing battery-backed immediate write back cache for an array of disk drives in a computer system
JPH05143471A (ja) 記憶装置の冗長アレイ内の故障記憶装置のオンライン再構成方法
US6389511B1 (en) On-line data verification and repair in redundant storage system
EP3244315B1 (en) Method and apparatus for performing data recovery in redundant storage system
JPH07239799A (ja) 遠隔データ・シャドーイングを提供する方法および遠隔データ二重化システム
JPH06131121A (ja) 冗長アレイ・システムの冗長情報のオンライン復元方法
JP3681766B2 (ja) ディスクアレイ装置
US7076686B2 (en) Hot swapping memory method and system
US6363457B1 (en) Method and system for non-disruptive addition and deletion of logical devices
US6859890B2 (en) Method for reducing data/parity inconsistencies due to a storage controller failure
US7028139B1 (en) Application-assisted recovery from data corruption in parity RAID storage using successive re-reads
US20190354433A1 (en) Parity log with by-pass
JPH09305327A (ja) ディスク装置