(57)【特許請求の範囲】
【請求項１】
データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理方法であって、
上位装置からデータの読み出し要求を受信するステップと、
前記記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定するステップと、
決定した領域からデータを読み出して、前記上位装置に転送するステップと、
前記上位装置からデータの書き込み要求を受信するステップと、
前記記憶装置の前記領域Ａ、前記領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定するステップと、
決定した領域にデータを書き込むステップと、を行う方法において、
前記読み出し先の領域を決定するステップでは、
前記記憶領域の前記領域Ａのフラグが、Ａ１，Ａ２，Ａ３、前記領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとり、該領域Ａのフラグ及び該領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する際に、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａよりデータを読み出し、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出し、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出し、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂよりデータを読み出し、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出し、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出す、
ことを特徴とするデータ管理方法。
【請求項２】
データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理方法であって、
上位装置からデータの読み出し要求を受信するステップと、
前記記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定するステップと、
決定した領域からデータを読み出して、前記上位装置に転送するステップと、
前記上位装置からデータの書き込み要求を受信するステップと、
前記記憶装置の前記領域Ａ、前記領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定するステップと、
決定した領域にデータを書き込むステップと、を行う方法において、
前記書き込み先の領域を決定するステップでは、
前記記憶装置の前記領域Ａのフラグが、Ａ１，Ａ２，Ａ３、前記領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとり、該領域Ａのフラグ及び該領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する際に、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａにデータを書き込み、一方、該領域Ａに新たにデータを書き込む領域が存在しない場合は、該領域Ａのフラグを“Ａ３”へ更新し、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂに書き込み、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込み、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、領域Ｂにデータを書き込み、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂにデータを書き込み、一方、該領域Ｂに新たにデータを書き込む領域が存在しない場合は、該領域Ｂのフラグを“Ｂ３”へ更新し、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込み、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込み、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込む、
ことを特徴とするデータ管理方法。
【請求項３】
データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理装置であって、
前記記憶装置内に、領域が使用中であるか待機中であるかの状態を示すフラグを持つデータ領域Ａ、データ領域Ｂを有し、
上位装置からデータの読み出し要求及びデータの書き込み要求を受信する要求受信手段と、
前記読み出し要求を受信すると、前記記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する読み出し先領域制御手段と、
前記読み出し先制御手段で決定した領域からデータを読み出して、前記上位装置に転送する読み出し手段と、
前記書き込み要求を受信すると、前記記憶装置の前記領域Ａ、前記領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する書き込み先領域制御手段と、
前記書き込み先領域制御手段で決定した領域にデータを書き込む書き込み手段と、
を有し、
前記読み出し先領域制御手段は、
前記記憶装置の前記領域Ａのフラグが、Ａ１，Ａ２，Ａ３、前記領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとるとき、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、領域Ａから読み出すよう制御する手段と、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出すよう制御する手段と、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出すよう制御する手段と、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂよりデータを読み出すよう制御する手段と、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出すよう制御する手段と、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出すよう制御する手段と、
を有することを特徴とするデータ管理装置。
【請求項４】
データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理装置であって、
前記記憶装置内に、領域が使用中であるか待機中であるかの状態を示すフラグを持つデータ領域Ａ、データ領域Ｂを有し、
上位装置からデータの読み出し要求及びデータの書き込み要求を受信する要求受信手段と、
前記読み出し要求を受信すると、前記記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する読み出し先領域制御手段と、
前記読み出し先制御手段で決定した領域からデータを読み出して、前記上位装置に転送する読み出し手段と、
前記書き込み要求を受信すると、前記記憶装置の前記領域Ａ、前記領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する書き込み先領域制御手段と、
前記書き込み先領域制御手段で決定した領域にデータを書き込む書き込み手段と、
を有し、
前記書き込み先領域制御手段は、
前記記憶装置の前記領域Ａのフラグが、Ａ１，Ａ２，Ａ３、前記領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとるとき、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａにデータを書き込み、一方、該領域Ａに新たにデータを書き込む領域が存在しない場合は、該領域Ａのフラグを“Ａ３”へ更新し、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂに書き込むよう制御する手段と、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込むよう制御する手段と、
前記領域Ａのフラグが“Ａ３”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込むよう制御する手段と、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂにデータを書き込み、一方、該領域Ｂに新たにデータを書き込む領域が存在しない場合は、該領域Ｂのフラグを“Ｂ３”へ更新し、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、
前記領域Ａのフラグが“Ａ１”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、
前記領域Ａのフラグが“Ａ２”かつ、前記領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、
を有することを特徴とするデータ管理装置。
【請求項５】
コンピュータに、
請求項３または４記載のデータ管理装置の各手段を実行させることを特徴とするデータ管理プログラム。
【請求項６】
コンピュータに、
請求項３または４記載のデータ管理装置の各手段を実行させるデータ管理プログラムを格納したことを特徴とするデータ管理プログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ管理方法及び装置及びデータ管理プログラム及びデータ管理プログラムを格納した記憶媒体に係り、特に、データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ管理方法及び装置及びデータ管理プログラム及びデータ管理プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】
第１の従来の技術として、カベージコレクションのために、専用領域を１つ以上用意しておき、現在使用している領域に、使用できる領域が全くなくなったときに、現在使用している領域から必要なデータのみをコピーし、現在使用している領域を消去し、初期化済領域とした後、専用領域上のデータを再度、初期化済領域へ書き戻す方法がある。
【０００３】
第２の従来の技術として、ガベージコレクションのために、常に１つ以上の未使用ブロックを用意しておき、現在使用しているブロックに、使用できる領域が全くなくなったときに、現在使用しているブロックから必要なデータのみを、未使用ブロックへコピーし、最後に現在使用しているブロックを消去し、新たな未使用ブロックとする方法がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記第１の従来の技術では、現在使用している領域のデータを、一旦、専用領域へコピーし、再度、初期化済の領域へ書き戻す必要がある。さらに、専用領域も、その都度消去する必要があるため、ガベージコレクションが必要になった場合、専用領域上のデータを書き戻す前に、新たにカベージコレクションの領域のデータを破壊してしまう可能性がある。
【０００５】
また、上記第２の従来の技術で、データを格納する領域と管理情報を管理する領域を、別々の領域に分けている。さらに、コピーの際には、単に対象となるデータのみをコピーするのではなく、そのデータの参照先を管理する別の領域のデータも同時に更新する必要がある。このとき、ガベージコレクションのめにデータを移動後、参照先を管理する別の領域のデータを更新中に電源断などにより障害が発生した場合、復帰後、データの参照先が必ずしも正しいデータではない可能性がある。
【０００６】
データ更新による状態遷移に方向性の制限がある記憶装置、例えば、初期状態が、“１”の状態の記憶装置では、“０”から“０”、“１”から“０”及び、“１”から“１”へは遷移できるが、“０”から“１”には変化できないという特性を持つ。逆方向に遷移するために、一旦、消去という処理によって、記憶装置の状態を初期状態へ戻すことが必要である。このようなデータの更新の方向性に対処するために、データ更新は、元のデータ領域を更新するのではなく、新しいデータを書き込む、追記と呼ばれる操作によって行なわれる。
【０００７】
そのような追記操作を繰り返すことにより、その領域にさらにデータを追記するための領域が確保できなくなる状態に陥るが、その場合はカベージコレクションと呼ばれる処理を行なうことにより、領域内の空き領域が確保される。
【０００８】
ガベージコレクションでは、
１）領域内の必要なデータのみを領域へコピーする；
２）もとの領域に対して消去操作を行う；
３）コピーしていたデータを書き戻す；
という３つの操作が必要になる。しかし、もとの領域に対して行なわれる消去操作では、消去対象となる領域は消去ブロックと呼ばれ、数ＫＢから数１０ＫＢの単位で行なわれるため、１秒程度の時間を要する。このため、ガベージコレクションは非常に時間的コストのかかる処理となる。
【０００９】
さらに、別のガベージコレクションの方法として、ガベージコレクションのために、常に１つ以上の未使用領域を用意しておき、
１）元の領域内の必要なデータのみを、未使用領域へのコピー；
２）消去ブロックに対して消去を行なう；
という操作を行なうものがある。
【００１０】
しかし、この方法では、ガベージコレクション実行前後で、データが格納される物理的位置が変化するため、データの参照先を管理する領域が必要である。従って、電源断等によりこの管理領域のデータ更新が成功しなかった場合、ガベージコレクションによってデータの参照先が変化したにもかかわらず、参照先を管理する領域が更新されていないため、正しいデータの参照ができなくなる危険がある。
【００１１】
本発明は、上記の点に鑑みなされたもので、ガベージコレクションを高速に行なうことを可能とし、ガベージコレクション処理中の如何なるじてにおける勝利障害からでも復帰可能なデータ管理方法及び装置及びデータ管理プログラム及びデータ管理プログラムを格納した記憶媒体を提供することを目的とする。
【００１２】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１４】
本発明（請求項１）は、データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理方法であって、
上位装置からデータの読み出し要求を受信するステップ（ステップ１）と、
記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定するステップ（ステップ２）と、
決定した領域からデータを読み出して、上位装置に転送するステップ（ステップ３）と、
上位装置からデータの書き込み要求を受信するステップ（ステップ４）と、
記憶装置の領域Ａ、領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定するステップ（ステップ５）と、
決定した領域にデータを書き込むステップ（ステップ６）と、を行う方法において、
読み出し先の領域を決定するステップ（ステップ２）では、
記憶領域の領域Ａのフラグが、Ａ１，Ａ２，Ａ３，領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとり、該領域Ａのフラグ及び該領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する際に、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａよりデータを読み出し、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出し、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出し、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂよりデータを読み出し、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出し、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ３”ならば、領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出す。
【００１６】
本発明（請求項２）は、データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理方法であって、
上位装置からデータの読み出し要求を受信するステップ（ステップ１）と、
記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定するステップ（ステップ２）と、
決定した領域からデータを読み出して、上位装置に転送するステップ（ステップ３）と、
上位装置からデータの書き込み要求を受信するステップ（ステップ４）と、
記憶装置の領域Ａ、領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定するステップ（ステップ５）と、
決定した領域にデータを書き込むステップ（ステップ６）と、を行う方法において、
書き込み先の領域を決定するステップ（ステップ５）では、
記憶装置の領域Ａのフラグが、Ａ１，Ａ２，Ａ３、領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとり、該領域Ａのフラグ及び該領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する際に、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａにデータを書き込み、一方、該領域Ａに新たにデータを書き込む領域が存在しない場合は、該領域Ａのフラグを“Ａ３”へ更新し、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂに書き込み、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込み、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、領域Ｂにデータを書き込み、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂにデータを書き込み、一方、該領域Ｂに新たにデータを書き込む領域が存在しない場合は、該領域Ｂのフラグを“Ｂ３”へ更新し、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込み、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込み、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込む。
【００１７】
図２は、本発明の原理構成図である。
【００１９】
本発明（請求項３）は、データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理装置であって、
記憶装置内に、領域が使用中であるか待機中であるかの状態を示すフラグを持つデータ領域Ａ、データ領域Ｂを有し、
上位装置からデータの読み出し要求及びデータの書き込み要求を受信する要求受信手段１６０と、
読み出し要求を受信すると、記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する読み出し先領域制御手段１３５と、
読み出し先制御手段で決定した領域からデータを読み出して、上位装置に転送する読み出し手段１３０と、
書き込み要求を受信すると、記憶装置の領域Ａ、領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する書き込み先領域制御手段１４５と、
書き込み先領域制御手段１４５で決定した領域にデータを書き込む書き込み手段１４０と、
を有し、
読み出し先領域制御手段１３５は、
記憶装置の領域Ａのフラグが、Ａ１，Ａ２，Ａ３、領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとるとき、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ１”ならば、領域Ａから読み出すよう制御する手段と、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出すよう制御する手段と、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂからデータを読み出すよう制御する手段と、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂよりデータを読み出すよう制御する手段と、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出すよう制御する手段と、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ３”ならば、領域Ｂを消去し、消去完了後、該領域Ａからデータを読み出すよう制御する手段と、を有する。
【００２１】
本発明（請求項４）は、データ更新による状態遷移に方向性の制限がある逆方向に遷移するために、一旦、消去という処理によって状態を初期状態へ戻すことが必要であるという特性を持った記憶装置におけるデータ更新中に、任意の時点で処理が中断されてもデータの保護を可能とするデータ管理装置であって、
記憶装置内に、領域が使用中であるか待機中であるかの状態を示すフラグを持つデータ領域Ａ、データ領域Ｂを有し、
上位装置からデータの読み出し要求及びデータの書き込み要求を受信する要求受信手段１６０と、
読み出し要求を受信すると、記憶装置の領域Ａのフラグ及び領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、読み出し先の領域を決定する読み出し先領域制御手段１３５と、
読み出し先制御手段１３５で決定した領域からデータを読み出して、上位装置に転送する読み出し手段１３０と、
書き込み要求を受信すると、記憶装置の領域Ａ、領域Ｂのフラグを参照し、該フラグの状態の組み合わせに基づいて、書き込み先の領域を決定する書き込み先領域制御手段１４５と、
書き込み先領域制御手段１４５で決定した領域にデータを書き込む書き込み手段１４０と、
を有し、
書き込み先領域制御手段１４５は、
記憶装置の領域Ａのフラグが、Ａ１，Ａ２，Ａ３、領域ＢのフラグがＢ１，Ｂ２，Ｂ３の状態をとるとき、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａにデータを書き込み、一方、該領域Ａに新たにデータを書き込む領域が存在しない場合は、該領域Ａのフラグを“Ａ３”へ更新し、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂに書き込むよう制御する手段と、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ１”ならば、該領域Ａから必要なデータのみを該領域Ｂへコピーし、コピー完了後、該領域Ｂのフラグを“Ｂ２”へ変更し、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込むよう制御する手段と、
領域Ａのフラグが“Ａ３”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ａを消去し、消去完了後、該領域Ｂにデータを書き込むよう制御する手段と、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ２”ならば、該領域Ｂにデータを書き込み、一方、該領域Ｂに新たにデータを書き込む領域が存在しない場合は、該領域Ｂのフラグを“Ｂ３”へ更新し、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、
領域Ａのフラグが“Ａ１”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂから必要なデータのみを該領域Ａへコピーし、コピー完了後、該領域Ａのフラグを“Ａ２”へ変更し、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、
領域Ａのフラグが“Ａ２”かつ、領域Ｂのフラグが“Ｂ３”ならば、該領域Ｂを消去し、消去完了後、該領域Ａにデータを書き込むよう制御する手段と、を有する。
【００２２】
本発明（請求項５）は、コンピュータに、請求項３または４記載のデータ管理装置の各手段を実行させるデータ管理プログラムである。
【００２６】
本発明（請求項６）は、コンピュータに、請求項３または４記載のデータ管理装置の各手段を実行させるデータ管理プログラムを格納した記憶媒体である。
【００３０】
上記のように、本発明では、前述の第１の従来の技術のように、専用領域の共有を行なわないため、データの書き戻しの必要性がない。従って、第１の従来の技術に比べて、高速にガベージコレクションの実行が可能となる。また、他の領域のガベージコレクションの影響を受けないめ、ガベージコレクション処理により復帰不可能に陥ることがない。
【００３１】
また、本発明では、前述の第２の従来の技術のように、データを格納する領域と管理情報を格納する領域を、別々の領域に分けることなく、同一の領域内で管理する。さらに、管理情報の更新には原子性を持たせることができるため、障害が起こっても、復帰時に矛盾が生じることがない。
【００３２】
【発明の実施の形態】
以下、図面と共に本発明の実施の形態について説明する。
【００３３】
［第１の実施の形態］
本実施の形態では、データ更新による状態遷移に方向性の制限があり、逆方向に遷移するために、一旦、消去という処理によって、状態を初期状態に戻すことが必要である、という特性をもった記憶装置におけるデータ管理装置について説明する。
【００３４】
図３は、本発明の第１の実施の形態におけるデータ管理装置の構成を示す。
【００３５】
同図に示すデータ管理装置１００は、データ領域１１０Ａ，Ｂ、消去装置１２０、読み出し装置１３０、書き込み装置１４０を有する。
【００３６】
データ領域１１０Ａ、１１０Ｂは、各々の領域内に、それぞれの領域の状態を示すフラグを有する。フラグは、その領域中が「使用中」であるか、「待機中」であるかの状態を持つ。
【００３７】
読み出し装置１３０は、上位装置からの読み出し要求を受信し、データ領域Ａ、及びデータ領域１１０Ｂのフラグを参照し、「使用中」の状態を持つフラグの領域からデータを読み出して、読み出し結果を上位装置に渡す。
【００３８】
書き込み装置１４０は、上位装置がデータを書き込もうとする書き込み要求を受信すると、領域１１０Ａ、領域Ｂのフラグを参照し、「使用中」の状態を持つフラグの領域にデータを書込む。「使用中」の状態をもつフラグの領域に新たにデータを書き込む領域が存在しない場合には、「待機中」の状態を持つフラグの領域へデータを書き込み、フラグの状態を「使用中」にし、消去装置へ領域消去の指示を出す。
【００３９】
消去装置１２０は、以前フラグが「使用中」の状態であった領域を消去する。
図４は、本発明の第１の実施の形態における動作のフローチャートである。
【００４０】
データ管理装置が受信した要求が読み出し要求の場合には（ステップ１０１、Ｙｅｓ）、読み出し装置１３０が、当該上位装置からの読み出し要求を受信し（ステップ１０２）、データ領域１１０Ａ、及びデータ領域１１０Ｂのフラグを参照し（ステップ１０３）、「使用中」の状態を持つフラグの領域からデータを読み出して（ステップ１０４）、読み出し結果を上位装置に渡す（ステップ１０５）。  データ管理装置が受信した要求が書き込み要求の場合には（ステップ１０１、Ｎｏ）、書き込み装置１４０が、上位装置がデータを書き込もうとする書き込み要求を受信し（ステップ１０６）、領域１１０Ａ、領域１１０Ｂのフラグを参照し（ステップ１０７）、「使用中」の状態を持つフラグがある場合には（ステップ１０８，Ｙｅｓ）、当該領域にデータを書込む（ステップ）。「使用中」の状態をもつフラグの領域に新たにデータを書き込む領域が存在しない場合には（ステップ１０９，Ｎｏ）、「待機中」の状態を持つフラグの領域へデータを書き込み（ステップ１１１）、フラグの状態を「使用中」にし（ステップ１１２）、消去装置へ領域消去の指示を出す（ステップ１１３）。
【００４１】
消去装置１２０は、以前フラグが「使用中」の状態であった領域を消去する。
［第２の実施の形態］
本実施の形態では、データ更新による状態遷移に方向性の制限があり、逆方向に遷移するために、一旦、消去という処理によって、状態を初期状態に戻すことが必要である、という特性をもった記憶装置における、データ更新中に任意の時点で処理が中断されてもデータの保護が可能なデータ管理装置について説明する。
【００４２】
図５は、本発明の第２の実施の形態におけるデータ管理装置の構成を示す。
【００４３】
同図に示すデータ管理装置１００は、図３に示す構成に、状態管理装置１５０を付加した構成であり、読み出し先の領域を決定する機能（読み出し先領域制御手段）と書き込み先の領域を決定する機能（書き込み先領域制御手段）とを有する。
【００４４】
データ領域１１０Ａ、Ｂは、各々の領域内に、Ａ１からＡｎ（ｎは任意の整数）の状態をとるフラグＡと、Ｂ１〜Ｂｎ（ｎは任意の整数）の状態をとるフラグＢを持つ。
【００４５】
読み出し装置１３０は、上位装置がデータを読み出そうとするとき、読み出し要求を受信し、状態管理装置１５０に渡す。また、状態管理装置１５０から指示された領域からデータを読み出し、上位装置へデータを渡す。
【００４６】
状態管理装置１５０は、読み出し装置１３０からデータが渡されると、領域１１０Ａのフラグ及び領域１１０Ｂのフラグを参照し、フラグの状態の組み合わせから、読み出し先の領域を決定し、決定した領域からデータを読み出すように読み出し装置１３０へ指示する。
【００４７】
また、状態管理装置１５０は、書き込み装置１４０から書き込み要求が渡されると、領域１１０Ａのフラグ及び領域１１０Ｂのフラグの状態の組み合わせから、書き込み先の領域を決定し、決定した領域にデータを書き込むように、書き込み装置１４０に指示する。
【００４８】
書き込み装置１４０は、上位装置がデータを更新しようとするとき、書き込み要求を受信し、状態管理装置１５０へ渡す。
【００４９】
また、書き込み装置１４０は、状態管理装置１５０からの指示により、決定された領域にデータを書き込む。
【００５０】
図６は、本発明の第２の実施の形態における動作のフローチャートである。
【００５１】
データ管理装置が上位装置から受信したデータが、読み出し要求である場合には（ステップ２０１）、読み出し装置１３０が、当該読み出し要求を受信し、状態管理装置１５０に渡す（ステップ２０２）。状態管理装置１５０は、読み出し装置１３０からデータが渡されると、領域１１０Ａのフラグ及び領域１１０Ｂのフラグを参照し、フラグの状態の組み合わせから、読み出し先の領域を決定し、決定した領域からデータを読み出すように読み出し装置１３０へ指示する（ステップ２０３）。
【００５２】
読み出し装置１３０は、状態蟹装置１５０から指示された領域からデータを読み出す（ステップ２０４）。
【００５３】
また、データ管理装置で受信したデータが書き込み要求である場合には（ステップ２０１）、書き込み装置１４０で当該要求を受信し、状態管理装置１５０に転送する（ステップ２０５）。
【００５４】
状態管理装置１５０は、書き込み装置１４０から書き込み要求が渡されると、領域１１０Ａのフラグ及び領域１１０Ｂのフラグの状態の組み合わせから、書き込み先の領域を決定し、決定した領域にデータを書き込むように、書き込み装置１４０に指示する（ステップ２０６）。
【００５５】
書き込み装置１４０は、状態管理装置１５０からの指示により、決定された領域にデータを書き込む（ステップ２０７）。
【００５６】
次に、状態管理装置１５０の動作について説明する。
【００５７】
状態管理装置１５０において、データ領域１１０Ａ、データ領域１１０Ｂのフラグが、それぞれ“Ａ１”〜“Ａ３”、“Ｂ１”〜“Ｂ３”の状態を取り、領域１１０Ａのフラグ及び、領域１１０Ｂのフラグを参照し、フラグの状態の組み合わせから、読み出し先の領域を決定する場合には、それぞれ以下のような動作を行なう。
【００５８】
▲１▼  領域１１０Ａのフラグが“Ａ２”かつ、領域１１０Ｂのフラグが“Ｂ１”ならば、領域１１０Ａよりデータを読み出すように読み出し装置１３０に指示する。
【００５９】
▲２▼  領域１１０Ｂのフラグが“Ａ３”かつ、領域１１０Ｂのフラグが“Ｂ１”ならば、領域１１０Ａから必要なデータのみを領域１１０Ｂへコピーし、コピー完了後、領域１１０Ｂのフラグを“Ｂ２”へ変更し、領域１１０Ａを消去するように消去装置１２０に指示し、消去完了後、領域１１０Ｂからデータを読み出すように読み出し装置１３０へ指示を出す。
【００６０】
▲３▼  領域１１０Ａのフラグが“Ａ３”かつ、領域１１０Ｂのフラグが“Ｂ２”ならば、領域１１０Ａを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ｂからデータを読み出すように読み出し装置１３０に指示を出す。
【００６１】
▲４▼  領域１１０Ａのフラグが“Ａ１”かつ、領域１１０Ｂのフラグが“Ｂ２”ならば、領域１１０Ｂよりデータを読み出すように読み出し装置１３０へ指示を出す。
【００６２】
▲５▼  領域１１０Ａのフラグが“Ａ１”かつ、領域１１０Ｂのフラグが“Ｂ３”ならば、領域１１０Ｂから必要なデータのみを領域１１０Ａへコピー、コピー完了後、領域１１０Ａのフラグを“Ａ２”へ変更し、領域１１０Ｂを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ａからデータを読み出すように読み出し装置１３０に指示する。
【００６３】
▲６▼  領域１１０Ａのフラグが“Ａ２”かつ、領域１１０Ｂのフラグが“Ｂ３”ならば、領域１１０Ｂを消去するように消去装置１５０へ指示し、消去完了後、領域１１０Ａからデータを読み出すように読み出し装置１３０に指示する。
【００６４】
次に、状態管理装置１５０において、領域１１０Ａのフラグ及び領域１１０Ｂのフラグを参照し、フラグの状態の組み合わせから、書き込み先の領域を決定する場合の動作を説明する。
【００６５】
▲１▼  領域１１０Ａのフラグが“Ａ２”かつ、領域１１０Ｂのフラグが“Ｂ１”ならば、領域１１０Ａにデータを書き込むように書き込み装置１４０に指示し、さらに、領域１１０Ａが新たにデータを書き込む領域が存在しない場合は、領域１１０Ａのフラグを“Ａ３”へ更新し、領域１１０Ａから必要なデータのみを領域１１０Ｂへコピーし、コピー完了後、領域１１０Ｂのフラグを“Ｂ２”へ変更し、領域１１０Ａを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ｂに書き込むように書き込み装置１４０に指示する。
【００６６】
▲２▼  領域１１０Ａのフラグが“Ａ３”かつ、領域１１０Ｂのフラグが“Ｂ１”ならば、領域１１０Ａから必要なデータのみを領域１１０Ｂへコピーし、コピー完了後、領域１１０Ｂのフラグを“Ｂ２”へ変更し、領域１１０Ａを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ｂにデータを書き込むように書き込み装置１４０に指示する。
【００６７】
▲３▼  領域１１０Ａのフラグが“Ａ３”かつ、領域１１０Ｂのフラグが“Ｂ２”ならば、領域１１０Ａを消去するように、消去装置１２０へ指示し、消去完了後、領域１１０Ｂにデータを書き込むように書き込み装置１４０に指示する。
【００６８】
▲４▼  領域１１０Ａのフラグが“Ａ１”かつ、領域１１０Ｂのフラグが“Ｂ２”ならば、領域１１０Ｂにデータを書き込むように書き込み装置１４０に指示し、さらに、領域１１０Ｂに新たにデータを書き込む領域が存在しない場合は、領域１１０Ｂのフラグを“Ｂ３”へ更新し、領域１１０Ｂから必要なデータのみを領域１１０Ａへコピーし、コピー完了後、領域１１０Ａのフラグを“Ａ２”へ変更し、領域１１０Ｂを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ａにデータを書き込むように書き込み装置１４０に指示する。
【００６９】
▲５▼  領域１１０Ａのフラグが“Ａ１”かつ、領域１１０Ｂのフラグが“Ｂ３”ならば、領域１１０Ｂから必要なデータのみを領域１１０Ａへコピーし、コピー完了後、領域１１０Ａのフラグを“Ａ２”へ変更し、領域１１０Ｂを消去するように、消去装置１２０へ指示し、消去完了後、領域１１０Ａにデータを書き込むように書き込み装置１４０に指示する。
【００７０】
▲６▼  領域１１０Ａのフラグが“Ａ２”かつ、領域１１０Ｂのフラグが“Ｂ３”ならば、領域１１０Ｂを消去するように消去装置１２０へ指示し、消去完了後、領域１１０Ａにデータを書き込むように書き込み装置１４０に指示する。
【００７１】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００７２】
図７は、本発明の一実施例の本発明が適用されるＩＣカードの構成例である。同図に示すＩＣカード２００は、当該ＩＣカード２００と接続されるカードリーダ・ライタ（Ｒ／Ｗ）との間のデータ入出力制御を行なう入出力制御部（Ｉ／Ｏ）２１０、マイクロプロセッサ（ＣＰＵ）２２０、ＲＯＭ２３０、ＲＡＭ２４０、及びフラッシュメモリ２５０から構成される。
【００７３】
ＲＡＭ２４０は、ＣＰＵ２２０がプログラムを実行するために使用する揮発性の記憶領域であり、ＲＯＭ２３０は、ＣＰＵ２２０が実行するプログラムを格納するメモリである。フラッシュメモリ２５０は、プログラムがデータを格納するために使用する不揮発性の記憶領域である。
【００７４】
同図に示すＩＣカードにより、本発明のデータ管理装置を構成するものとして説明する。
【００７５】
図８は、本発明の一実施例のＩＣカードのフラッシュメモリを説明するための図である。同図に示すフラッシュメモリ２５０は、前述の領域１１０Ａ，１１０Ｂに相当する。
【００７６】
本実施例では、フラッシュメモリ２５０に、管理対象のデータが必要とするブロックをＮ（Ｎ≧１）とすると、Ｎ×２ブロックがフラッシュメモリ２５０に用意される。Ｎブロックからなる領域をそれぞれ、領域１１０Ａ，領域１１０Ｂと呼ぶことにすると、領域１１０Ａと領域１１０Ｂのそれぞれの先頭ｎビットがその領域の状態を示すフラグとして確保される。
【００７７】
図９は、本発明の一実施例のＲＯＭに格納された制御プログラムに従ってＣＰＵによって実現される機能ブロックを示す。同図において、データ管理装置２３１は、フラッシュメモリ２５０上の領域１１０Ａ２５１，領域１１０Ｂ２５２によって管理されるデータの更新、参照を行なうものであり、上位装置２３２は、データ管理装置２３１を使ってフラッシュメモリ２５０上のデータを管理する実体であり、データの参照時に参照要求を、データの更新時にデータ更新要求をデータ管理装置２３１に対して行なう。
【００７８】
データ管理装置２３１は、参照要求を受けると、領域１１０Ａ２５１と領域１１０Ｂ２５２のフラグを参照し、図１０のマトリクスに従って動作し、領域１１０Ａ２５１または、領域１１０Ｂ２５２上のデータを参照し、更新要求を受けると、同様に領域１１０Ａ２５１と領域１１０Ｂ２５２を参照し、図１１のマトリクスに従って、領域１１０Ａ２５１，領域１１０Ｂ２５２のデータを更新する。例えば、参照要求時に、領域１１０Ａ２５１のフラグが“１０”であり、領域１１０Ｂ２５２のフラグが“１１”であるときは、「状態Ｄ」となり、「領域１１０Ａ上のデータを参照する」という動作を行なう。
【００７９】
また、更新要求時に、領域１１０Ａ２５１のフラグが“１１”であり、領域１１０Ｂ２５２のフラグが“００”であるときには、「領域１１０Ａが未消去であるとき、領域１１０Ａを消去し、領域１１０ＢのＧＣ対象外のデータを領域１１０Ａにコピーし、領域１１０Ａのフラグを“１１１００”にセットする」という動作を行なう。
【００８０】
図１２は、本発明の一実施例における状態遷移図である。
【００８１】
同図に示す状態遷移図において、
状態Ａ→状態Ｄ：領域１１０Ａを初期化する；
状態Ｄは、領域１１０Ａにデータを追記、または、領域１１０Ａのデータを参照；
状態Ｄ→状態Ｆ：領域１１０Ａが満杯；
状態Ｆ→状態Ｇ：領域１１０ＡのＧＣ対象外データを領域１１０Ｂにコピー；
状態Ｇ→状態Ｂ：領域１１０Ａを消去；
状態Ｂ→状態Ｃ：領域１１０Ｂが満杯；
状態Ｃ：領域１１０Ｂにデータを追記、または、領域１１０Ｂのデータ参照；
状態Ｃ→状態Ｅ：領域１１０ＢのＧＣ対象外データを領域１１０Ａにコピー；
状態Ｅ→状態Ｄ：領域１１０Ｂを消去；
を示している。
【００８２】
同図の状態遷移図によれば、データ管理装置２３１に参照・更新要求が送られた際には、データ管理装置２３１は、必ずいずれかの状態にあり、図１２に示したマトリクスに従って動作すれば、その状態を起点として必ず、参照もしくは、更新が行なわれることになる。
【００８３】
なお、上記の動作は、図１０、図１１に示すマトリクスに基づいてＣＰＵで実行されるが、同図に示す各フラグの組み合わせからなる動作をプログラムとして構築し、ＣＰＵにインストールすることも可能である。
【００８４】
また、構築されたプログラムをＩＣカード、データ管理装置として利用されるコンピュータのハードディスクや、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００８５】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００８６】
【発明の効果】
上述のように、本発明によれば、いずれかの領域に、それ以上データを書き込む領域がなくなった際の処理（ガベージコレクション）が高速に行なうことができる。つまり、第１の従来の技術のように、『ブロックのコピー→ブロック消去→ブロックの書き戻し→ブロック消去』という処理に比べて、『必要なデータのコピー→ブロック消去』という処理手順で行なえるため、ガベージコレクションを高速に行なうことができる。
【００８７】
また、本発明によれば、ガベージコレクション処理中のいかなる時点で処理障害がおきても復帰できる。第２の従来の技術では、ガベージコレクション中に移動したデータの管理情報が別の領域で管理されていたため、管理情報の更新中に処理障害が発生した場合、復帰できなくなる危険性があったが、本発明では、状態管理をブロック単位で行い、状態を表すフラグの更新（遷移）に原子性を持たせることができるため、いかなる時点における処理障害からでも復帰できる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるデータ管理装置の構成図である。
【図４】本発明の第１の実施の形態における動作のフローチャートである。
【図５】本発明の第２の実施の形態におけるデータ管理装置の構成図である。
【図６】本発明の第２の実施の形態における動作のフローチャートである。
【図７】本発明の一実施例の本発明が適用されるＩＣカードの構成例である。
【図８】本発明の一実施例のＩＣカードのフラッシュメモリを説明するための図である。
【図９】本発明の一実施例のＲＯＭに格納された制御プログラムに従ってＣＰＵによって実現される機能ブロック図である。
【図１０】本発明の一実施例の参照要求時における領域Ａ、領域Ｂのフラグの組み合わせ例である。
【図１１】本発明の一実施例の更新要求時における領域Ａ、領域Ｂのフラグの組み合わせ例である。
【図１２】本発明の一実施例における状態遷移図である。
【符号の説明】
１００  データ管理装置
１１０  領域
１２０  消去手段、消去装置
１３０  読み出し手段、読み出し装置
１３５ 読み出し先領域制御手段
１４０  書き込み手段、書き込み装置
１４５ 書き込み先領域制御手段
１５０  状態管理装置
１６０  要求受信手段
１７０  状態書き替え手段
２００  ＩＣカード
２１０  Ｉ／Ｏ
２２０  ＣＰＵ
２３０  ＲＯＭ
２３１  データ管理装置
２３２  上位装置
２４０  ＲＡＭ
２５０  フラッシュメモリ
２５１  領域Ａ
２５２  領域Ｂ
【図１】
0003818130.tif 000002
【図２】
0003818130.tif 000003
【図３】
0003818130.tif 000004
【図４】
0003818130.tif 000005
【図５】
0003818130.tif 000006
【図６】
0003818130.tif 000007
【図７】
0003818130.tif 000008
【図８】
0003818130.tif 000009
【図９】
0003818130.tif 000010
【図１０】
0003818130.tif 000011
【図１１】
0003818130.tif 000012
【図１２】
0003818130.tif 000013