JPH1125003A - 情報処理方法および情報処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 複数の関連性のあるデータの書き込みの最中
に障害が生じても、その複数のデータの整合性を維持す
ることができるようにする。 【解決手段】 第１の領域は、データ領域を構成する物
理ブロックの物理ブロック番号＃００Ｈ乃至＃０３Ｈ
を、論理ブロック番号％００Ｈ乃至％０３Ｈそれぞれと
対応付けて記憶している。そして、例えば、論理ブロッ
ク％００Ｈと％０２Ｈへのデータの書き込み要求がある
と、そのデータは、データ領域を構成する物理ブロック
のうちのデータの更新用のための更新ブロックである、
例えば物理ブロック＃０４Ｈと＃０５Ｈにそれぞれ書き
込まれ、第２の領域に、その物理ブロックのブロック番
号＃０４Ｈと＃０５Ｈが、論理ブロック％００Ｈと％０
２Ｈそれぞれと対応付けられて記憶される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理方法およ
び情報処理装置に関し、特に、例えば、データの送受信
を非接触で行うＩＣ（Integrated Circuit）カードなど
に用いて好適な情報処理方法および情報処理装置に関す
る。

【０００２】

【従来の技術】電子マネーシステムやセキュリティシス
テムでの利用が期待されているＩＣカード（スマートカ
ード）が開発されている。

【０００３】ＩＣカードは、各種処理を行うＣＰＵや、
処理に必要なデータなどを記憶するメモリを内蔵し、所
定のリーダ／ライタ（Ｒ／Ｗ）に接触させた状態で、デ
ータの送受信が行われる。

【０００４】ところで、ＩＣカードの中には、自らはバ
ッテリを有していないバッテリレス型のＩＣカードがあ
り、このようなバッテリレス型のＩＣカードは、Ｒ／Ｗ
から電力が供給される。

【０００５】さらに、ＩＣカードには、電磁波を利用し
て、非接触でＲ／Ｗとの間でデータの送受信を行うとと
もに、その電磁波により必要な電力を取得するようなも
のもある。

【０００６】しかしながら、非接触でＩＣカードとＲ／
Ｗとの間でデータの送受信を行う場合においては、ＩＣ
カードが内蔵するメモリにアクセスしている途中で、電
磁波の受信状態が不良になった場合に十分な電力が得ら
れなくなり、メモリにおけるデータの整合性に欠陥が生
じる（メモリコラプション（Memory Corruption）が生
じる）課題があった。

【０００７】また、ＩＣカードとＲ／Ｗとを接触させて
データの送受信を行う場合においても、ユーザが、ＩＣ
カードを、Ｒ／Ｗに対して自由に抜き差しすることがで
きるときには、メモリにアクセスしている途中で、ＩＣ
カードがＲ／Ｗから抜かれると、やはり、メモリコラプ
ションが生じることがあった。

【０００８】ＩＣカードにおいて、例えば、ＭＳ−ＤＯ
Ｓ（Microsoft-Disk Operating System）（登録商標）
のＦＡＴ（File Allocation Table）のように、データ
が記憶される単位（ＭＳ−ＤＯＳの場合はセクタ）毎
に、情報が保持される場合には、ＦＡＴにメモリコラプ
ションが生じると、データ（ファイル）の位置情報がす
べて失われ、データにアクセスすることができなくな
る。

【０００９】従って、メモリコラプションが生じると、
最悪の場合、ＩＣカードが使用不能となるため、メモリ
コラプションについては、何らかの対処が必要となる。

【００１０】

【発明が解決しようとする課題】そこで、前回のデータ
と前々回のデータをＩＣカードに残しておき、古い方の
データ（前々回のデータ）を、新しいデータで更新する
ようにし、更新の処理を良好に行うことができなかった
場合（古いデータが破壊されてしまった場合）でも、前
回の有効なデータが残るようにすることが考えられる。

【００１１】しかしながら、そのようにした場合、古い
データを更新中に例えば電源が遮断されると、その更新
したデータを読み出したとき、そのデータが正しいデー
タとして読み出されたり、誤ったデータとして読み出す
ことができず、前回のデータが読み出されたりする不安
定な状態になることがあった。

【００１２】本発明は、このような状況に鑑みてなされ
たものであり、安定して、常に１つのデータを読み出す
ことができるようにするものである。

【００１３】

【課題を解決するための手段】請求項１に記載の情報処
理方法は、第１または第２の領域のうちの一方の領域が
記憶しているブロック番号に対応するデータ領域のブロ
ックにデータを書き込み、そのデータを書き込んだブロ
ックのブロック番号を、第１または第２の領域のうちの
他方に記憶させ、第１または第２の領域のうちの一方の
領域が記憶するデータを消去することを特徴とする。

【００１４】請求項６に記載の情報処理装置は、第１ま
たは第２の領域のうちの一方の領域が記憶しているブロ
ック番号に対応するデータ領域のブロックにデータを書
き込むデータ書き込み手段と、データを書き込んだブロ
ックのブロック番号を、第１または第２の領域のうちの
他方に記憶させるブロック番号書き込み手段と、第１ま
たは第２の領域のうちの一方の領域が記憶するデータを
消去する消去手段を備えることを特徴とする。

【００１５】請求項１に記載の情報処理方法において
は、第１または第２の領域のうちの一方の領域が記憶し
ているブロック番号に対応するデータ領域のブロックに
データを書き込み、そのデータを書き込んだブロックの
ブロック番号を、第１または第２の領域のうちの他方に
記憶させ、第１または第２の領域のうちの一方の領域が
記憶しているデータを消去するようになされている。

【００１６】請求項６に記載の情報処理装置において
は、データ書き込み手段は、第１または第２の領域のう
ちの一方の領域が記憶しているブロック番号に対応する
データ領域のブロックにデータを書き込み、ブロック番
号書き込み手段は、データを書き込んだブロックのブロ
ック番号を、第１または第２の領域のうちの他方に記憶
させ、消去手段は、第１または第２の領域のうちの一方
の領域が記憶しているデータを消去するようになされて
いる。

【００１７】

【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。

【００１８】すなわち、請求項６に記載の情報処理装置
は、第１または第２の領域のうちの一方の領域が記憶し
ているブロック番号に対応するデータ領域のブロックに
データを書き込むデータ書き込み手段（例えば、図３の
シーケンサ９１）と、データを書き込んだブロックのブ
ロック番号を、第１または第２の領域のうちの他方に記
憶させるブロック番号書き込み手段（例えば、図３のシ
ーケンサ９１）と、第１または第２の領域のうちの一方
の領域が記憶するデータを消去する消去手段（例えば、
図３のシーケンサ９１）を備えることを特徴とする。

【００１９】但し勿論この記載は、各手段を記載したも
のに限定することを意味するものではない。

【００２０】図１は、本発明を適用した非接触カードシ
ステムの一実施の形態の構成例を示している。

【００２１】この非接触カードシステムは、Ｒ／Ｗ１，
ＩＣカード２、およびコントローラ３で構成され、Ｒ／
Ｗ１とＩＣカード２との間では、電磁波を利用して非接
触で、データの送受信が行われるようになされている。

【００２２】即ち、Ｒ／Ｗ１が、所定のコマンドをＩＣ
カード２に送信し、ＩＣカード２は、そのコマンドを受
信し、そのコマンドに対応する処理を行う。そして、Ｉ
Ｃカード２は、その処理結果に対応する応答データをＲ
／Ｗ１に送信する。

【００２３】Ｒ／Ｗ１は、所定のインタフェース（例え
ば、ＲＳ−４８５Ａの規格などに準拠したもの）を介し
てコントローラ３に接続されており、コントローラ３
は、Ｒ／Ｗ１に対して所定の制御信号を供給すること
で、所定の処理を行わせる。

【００２４】図２は、図１のＲ／Ｗ１の構成例を示して
いる。

【００２５】ＩＣ２１においては、データの処理を行う
ＤＰＵ（Data Processing Unit）３１、ＩＣカード２に
送信するデータおよびＩＣカード２から受信したデータ
の処理を行うＳＰＵ（Signal Processing Unit）３２、
コントローラ３との通信を行うＳＣＣ（Serial Communi
cation Controller）３３、および、データの処理に必
要な情報を予め記憶しているＲＯＭ部４１と、処理途中
のデータを一時的に記憶するＲＡＭ部４２で構成される
メモリ部３４が、バスを介して接続されている。

【００２６】また、このバスには、所定のデータを記憶
するフラッシュメモリ２２も接続されている。

【００２７】ＤＰＵ３１は、ＩＣカード２に送信するコ
マンドをＳＰＵ３２に出力するとともに、ＩＣカード２
から受信した応答データをＳＰＵ３２から受け取るよう
になされている。

【００２８】ＳＰＵ３２は、ＩＣカード２に送信するコ
マンドに対して所定の処理（例えば、ＢＰＳＫ（BiPhas
e Shift Keying）変調（ワンチェスタコードへのコーデ
ィング）など）を行った後、変調回路２３に出力すると
ともに、ＩＣカード２により送信されてきた応答データ
を復調回路２５から受け取り、そのデータに対して所定
の処理（ＢＰＳＫ変調など）を行うようになされてい
る。

【００２９】変調回路２３は、発振器２６より供給され
た所定の周波数（例えば１３．５６ＭＨｚ）の搬送波
を、ＳＰＵ３２より供給されたデータで、ＡＳＫ（Ampl
itudeShift Keying）変調し、生成された変調波をアン
テナ２７を介して、電磁波としてＩＣカード２に出力す
るようになされている。このとき、変調回路２３は、変
調度を１未満にして、ＡＳＫ変調を行う。即ち、データ
がローレベルのときにおいても、変調波の最大振幅がゼ
ロにならないようにする。

【００３０】復調回路２５は、アンテナ２７を介して受
信した変調波（ＡＳＫ変調波）を復調し、復調されたデ
ータをＳＰＵ３２に出力するようになされている。

【００３１】図３は、図１のＩＣカード２の構成例を示
している。このＩＣカード２においては、ＩＣ５１は、
アンテナ５３を介して、Ｒ／Ｗ１により送信された変調
波を受信するようになされている。なお、コンデンサ５
２は、アンテナ５３とともにＬＣ回路を構成し、所定の
周波数（キャリア周波数）の電磁波に同調（共振）する
ようになされている。

【００３２】ＩＣ５１においては、ＲＦインタフェース
部６１は、ＡＳＫ復調部８１で、アンテナ５３を介して
受信した変調波（ＡＳＫ変調波）を検波して復調し、復
調後のデータをＢＰＳＫ復調回路６２およびＰＬＬ（Ph
ase Locked Loop）部６３に出力するとともに、電圧レ
ギュレータ８２で、ＡＳＫ復調部８１が検波した信号を
安定化し、各回路に直流電力として供給するようになさ
れている。

【００３３】また、ＲＦインタフェース部６１は、発振
回路８３でデータのクロック周波数と同一の周波数の信
号を発振し、その信号をＰＬＬ部６３に出力するように
なされている。

【００３４】そして、ＲＦインタフェース部６１のＡＳ
Ｋ変調部８４は、演算部６４より供給されたデータに対
応して、ＩＣカード２の電源としてのアンテナ５３の負
荷を変動させる（例えば、データに対応して所定のスイ
ッチング素子をオン／オフさせ、スイッチング素子がオ
ン状態であるときだけ所定の負荷をアンテナ５３に並列
に接続させる）ことにより、アンテナ５３を介して受信
している変調波をＡＳＫ変調し（ＩＣカード２からデー
タを送信するときは（ＩＣカード２にデータを送信させ
るときは）、Ｒ／Ｗ１は、その出力する変調波の最大振
幅を一定にしており、この変調波が、アンテナ５３の負
荷の変動により、ＡＳＫ変調される）、その変調成分
を、アンテナ５３を介してＲ／Ｗ１に送信する（Ｒ／Ｗ
１のアンテナ２７の端子電圧を変動させる）ようになさ
れている。

【００３５】ＰＬＬ部６３は、ＡＳＫ復調部８１より供
給されたデータより、そのデータに同期したクロック信
号を生成し、そのクロック信号をＢＰＳＫ復調回路６２
およびＢＰＳＫ変調回路６８に出力するようになされて
いる。

【００３６】ＢＰＳＫ復調回路６２は、ＡＳＫ復調部８
１で復調されたデータが、ＢＰＳＫ変調されている場
合、ＰＬＬ部６３より供給されたクロック信号に従っ
て、そのデータの復調（ワンチェスタコードのデコー
ド）を行い、復調したデータを演算部６４に出力するよ
うになされている。

【００３７】演算部６４は、ＢＰＳＫ復調回路６２より
供給されたデータが暗号化されている場合、そのデータ
を暗号／復号部９２で復号化した後、そのデータを、シ
ーケンサ９１で処理するようになされている。なお、デ
ータが暗号化されていない場合、ＢＰＳＫ復調回路６２
より供給されたデータは、暗号／復号部９２を介さず、
シーケンサ９１に、直接供給される。

【００３８】シーケンサ９１は、そこに供給されるコマ
ンドとしてのデータに対応する処理を行うようになされ
ている。即ち、例えば、シーケンサ９１は、ＥＥＰＲＯ
Ｍ（Electrically Erasable and Programmable ROM）６
６に対するデータの書き込みや読み出しなどの処理を行
う。

【００３９】演算部６４のパリティ演算部９３は、ＥＥ
ＰＲＯＭ６６に記憶されるデータや、ＥＥＰＲＯＭ６６
に記憶されているデータから、パリティとして、リード
ソロモン符号を算出するようになされている。

【００４０】さらに、演算部６４は、シーケンサ９１で
所定の処理を行った後、その処理に対応する応答データ
（Ｒ／Ｗ１に送信するデータ）をＢＰＳＫ変調回路６８
に出力するようになされている。

【００４１】ＢＰＳＫ変調回路６８は、演算部６４より
供給されたデータをＢＰＳＫ変調し、変調後のデータを
ＲＦインタフェース部６１のＡＳＫ変調部８４に出力す
るようになされている。

【００４２】ＲＯＭ６５は、シーケンサ９１が行うべき
処理プログラムその他の必要なデータを記憶している。
ＲＡＭ６７は、シーケンサ９１が処理を行うとき、処理
の途中のデータなどを、一時的に記憶するようになされ
ている。

【００４３】ＥＥＰＲＯＭ６６は、不揮発性のメモリで
あり、ＩＣカード２がＲ／Ｗ１との通信を終了し、電力
供給が停止した後も、データを記憶し続けるようになさ
れている。

【００４４】次に、Ｒ／Ｗ１とＩＣカード２との間のデ
ータの送受信処理について説明する。

【００４５】Ｒ／Ｗ１（図２）は、アンテナ２７から所
定の電磁波を放射して、アンテナ２７の負荷状態を監視
し、ＩＣカード２が接近することによる負荷状態の変化
が検出されるまで待機する。なお、ここでは、Ｒ／Ｗ１
は、所定の短いパターンのデータでＡＳＫ変調した電磁
波を放射して、ＩＣカード２への呼びかけを、ＩＣカー
ド２からの応答が一定時間内において得られるまで繰り
返す処理（ポーリング）を行うようにしてもよい。

【００４６】Ｒ／Ｗ１において、ＩＣカード２の接近が
検出されると、Ｒ／Ｗ１のＳＰＵ３２は、所定の周波数
（例えば、データのクロック周波数の２倍の周波数）の
矩形波を搬送波として、ＩＣカード２に送信するデータ
（ＩＣカード２に実行させる処理に対応するコマンド
や、ＩＣカード２に書き込むデータなど）で、ＢＰＳＫ
変調を行い、生成した変調波（ＢＰＳＫ変調信号）（ワ
ンチェスタコード）を変調回路２３に出力する。

【００４７】なお、ＢＰＳＫ変調時においては、差動変
換を利用して、変調波の位相の変化に、データを対応さ
せることができ、このようにした場合、ＢＰＳＫ変調信
号が反転しても、元のデータに復調されるので、復調す
るとき変調波の極性を配慮する必要が無くなる。

【００４８】変調回路２３は、入力されたＢＰＳＫ変調
信号で、所定の搬送波を１未満（例えば０．１）の変調
度（＝データ信号の最大振幅／搬送波の最大振幅）でＡ
ＳＫ変調し、生成された変調波（ＡＳＫ変調波）を、ア
ンテナ２７を介してＩＣカード２に送信する。

【００４９】なお、送信を行わないとき、変調回路２３
は、ディジタル信号の２つのレベル（ハイレベルとロー
レベル）のうちの、例えばハイレベルで変調波を生成す
るようになされている。

【００５０】ＩＣカード２（図３）では、アンテナ５３
およびコンデンサ５２で構成されるＬＣ回路において、
Ｒ／Ｗ１のアンテナ２７が放射した電磁波の一部が電気
信号に変換され、その電気信号（変調波）が、ＩＣ５１
のＲＦインタフェース６１に出力される。そして、ＲＦ
インタフェース６１のＡＳＫ復調部８１は、その変調波
を整流平滑化することで、包絡線検波を行い、これによ
り生成される信号を電圧レギュレータ８２に供給すると
ともに、その信号の直流成分を抑制してデータ信号を抽
出し、そのデータ信号をＢＰＳＫ復調回路６２およびＰ
ＬＬ部６３に出力する。

【００５１】電圧レギュレータ８２は、ＡＳＫ復調部８
１より供給された信号を安定化し、直流電力を生成し、
各回路に供給する。

【００５２】なお、このとき、アンテナ５３の端子電圧
Ｖ₀は、例えば次のようになる。 Ｖ₀＝Ｖ₁₀（１＋ｋ×Ｖｓ（ｔ））ｃｏｓ（ωｔ） 但し、Ｖ₁₀ｃｏｓ（ωｔ）は、搬送波を、ｋは変調度
を、Ｖｓ（ｔ）はＳＰＵ３２が出力するデータを、それ
ぞれ表す。

【００５３】また、ＡＳＫ復調部８１による整流後の電
圧Ｖ₁におけるローレベルの値Ｖ_LRは、例えば次のよう
になる。 Ｖ_LR＝Ｖ₁₀（１＋ｋ×（−１））−Ｖｆ

【００５４】ここで、Ｖｆは、ＡＳＫ復調部８１におい
て、整流平滑化を行うための整流回路を構成するダイオ
ードにおける電圧降下を示しており、一般に０．７ボル
ト程度である。

【００５５】電圧レギュレータ８２は、ＡＳＫ復調部８
１により整流平滑化された信号を受信すると、その信号
を安定化し、直流電力として、演算部６４を始めとする
各回路に供給する。なお、変調波の変調度ｋは１未満で
あるので、整流後の電圧変動（ハイレベルとローレベル
の差）が小さい。従って、電圧レギュレータ８２におい
て、直流電力を容易に生成することができる。

【００５６】例えば、変調度ｋが５％の変調波を、Ｖ₁₀
が３ボルト以上になるように受信した場合、整流後のロ
ーレベル電圧Ｖ_LRは、２．１５（＝３×（１−０．０
５）−０．７）ボルト以上となり、電圧レギュレータ８
２は、電源として充分な電圧を各回路に供給することが
できる。さらに、この場合、整流後の電圧Ｖ₁の交流成
分（データ成分）の振幅２×ｋ×Ｖ₁₀（Peak-to-Peak
値）は、０．３（＝２×０．０５×３）ボルト以上にな
り、ＡＳＫ復調部８１は、十分高いＳ／Ｎ比でデータの
復調を行うことができる。

【００５７】このように、変調度ｋが１未満のＡＳＫ変
調波を利用することにより、エラーレートの低い（Ｓ／
Ｎ比の高い状態で）通信を行うとともに、電源として充
分な直流電圧がＩＣカード２に供給される。

【００５８】ＢＰＳＫ復調回路６２は、ＡＳＫ復調部８
１からデータ信号（ＢＰＳＫ変調信号）を受信すると、
そのデータ信号を、ＰＬＬ部６３より供給されるクロッ
ク信号に従って復調し、復調したデータを演算部６４に
出力する。

【００５９】演算部６４は、ＢＰＳＫ復調回路６２より
供給されたデータが暗号化されている場合は、暗号／復
号部９２で復号化した後、そのデータ（コマンド）をシ
ーケンサ９１に供給して処理する。なお、この期間、即
ち、ＩＣカード２にデータを送信後、それに対する返答
を受信するまでの間、Ｒ／Ｗ１は、値が１のデータを送
信したまま待機している。従って、この期間において
は、ＩＣカード２は、最大振幅が一定である変調波を受
信している。

【００６０】シーケンサ９１は、処理が終了すると、そ
の処理結果などについてのデータ（Ｒ／Ｗ１に送信する
データ）を、ＢＰＳＫ変調回路６８に出力する。ＢＰＳ
Ｋ変調回路６８は、Ｒ／Ｗ１のＳＰＵ３２と同様に、そ
のデータをＢＰＳＫ変調（ワンチェスタコードにコーデ
ィング）した後、ＲＦインタフェース部６１のＡＳＫ変
調部８４に出力する。

【００６１】そして、ＡＳＫ変調部８４は、アンテナ５
３の両端に接続される負荷を、スイッチング素子を利用
し、ＢＰＳＫ変調回路６８からのデータに応じて変動さ
せることにより、受信している変調波（ＩＣカード２に
よるデータの送信時においては、上述したように、Ｒ／
Ｗ１が出力する変調波の最大振幅は一定になっている）
を、送信するデータに応じてＡＳＫ変調し、これにより
Ｒ／Ｗ１のアンテナ２７の端子電圧を変動させて、その
データをＲ／Ｗ１に送信する。

【００６２】一方、Ｒ／Ｗ１の変調回路２３は、ＩＣカ
ード２からのデータの受信時においては、値が１（ハイ
レベル）のデータの送信を継続している。そして、復調
回路２５において、ＩＣカード２のアンテナ５３と電磁
気的に結合しているアンテナ２７の端子電圧の微小な変
動（例えば、数十マイクロボルト）から、ＩＣカード２
により送信されてきたデータが検出される。

【００６３】さらに、復調回路２５では、検出した信号
（ＡＳＫ変調波）が高利得の増幅器で増幅されて復調さ
れ、その結果得られるディジタルデータがＳＰＵ３２に
出力される。ＳＰＵ３２は、そのデータ（ＢＰＳＫ変調
信号）を復調し、ＤＰＵ３１に出力する。ＤＰＵ３１
は、ＳＰＵ３２からのデータを処理し、その処理結果に
応じて、通信を終了するか否かを判断する。そして、再
度、通信を行うと判断した場合、上述した場合と同様に
して、Ｒ／Ｗ１とＩＣカード２との間で通信が行われ
る。一方、通信を終了すると判断した場合、Ｒ／Ｗ１
は、ＩＣカード２との通信処理を終了する。

【００６４】以上のように、Ｒ／Ｗ１は、変調度ｋが１
未満であるＡＳＫ変調を利用して、ＩＣカード２にデー
タを送信し、ＩＣカード２は、そのデータを受け取り、
そのデータに対応する処理を行って、その処理の結果に
対応するデータを、Ｒ／Ｗ１に返送する。

【００６５】次に、ＩＣカード２（図３）のシーケンサ
９１による、ＥＥＰＲＯＭ６６に対するデータの読み書
き処理について説明するが、その前に、その前段階の準
備として、本発明によるメモリコラプションに対する対
処方法について説明する。

【００６６】まず、メモリコラプションに対する対処方
法の基本原理について説明する。

【００６７】例えば、メモリに対して、情報の読み書き
が所定のブロック単位で行われるとし、あるブロックＢ
１に記憶されたデータを更新する（ブロックＢ１に記憶
されているデータを、他のデータに書き換える）ことを
考える。

【００６８】この場合、ブロックＢ１自体に、新たなデ
ータを書き込むと（既に記憶されているデータに上書き
すると）、その書き込みの最中に、ＩＣカードへの電力
の供給が不足したりしたときには、新たなデータは完全
には書き込まれず、さらに、ブロックＢ１に記憶されて
いたデータは破壊されることになり、メモリコラプショ
ンが生じる。従って、ブロックＢ１に書き込むべき新た
なデータを、そのブロックＢ１に実際に書き込む場合に
は、メモリコラプションが生じると、それに対処するこ
とができなくなる。即ち、例えば、ブロックＢ１に記憶
されていたデータが、電子マネーの残金などであって、
新たに買い物をして、その代金を差し引いた額を、新た
なデータとして書き込むようなことを、上述のような手
法を用いて行った場合には、メモリコラプションが生じ
ると、ＩＣカードは使用不可能になる。

【００６９】そこで、ブロックＢ１に書き込むべき新た
なデータを、そのブロックＢ１とは異なるブロックＢ２
に書き込む。このようにすることで、ブロックＢ２への
書き込みの最中にメモリコラプションが生じた場合に
は、新たなデータの書き込みは完全に行われず、その有
効性は保証されないが、少なくとも、ブロックＢ１に記
憶されていたデータが破壊されることは防止することが
できる。最後に、ブロックＢ２への書き込みが終了した
後、ブロックＢ１に記憶されているデータを消去する。

【００７０】なお、さらに新たなデータが供給されたと
きには、そのデータは、ブロックＢ２とは異なるブロッ
クである、例えばブロックＢ１に書き込まれる。このよ
うに、新たなデータが供給された場合に、前回書き込ま
れたデータが記憶されているブロック以外のブロック
に、その新たなデータを書き込むようにすることで、少
なくとも、新たなデータの書き込みによる、前回書き込
まれたデータの破壊が行われないようにし、これによ
り、ＩＣカードが最悪の場合でも、使用不可にならない
ようにする。

【００７１】次に、図４を参照して、以上のような基本
原理を適用したメモリの読み書き方法について説明す
る。

【００７２】図４においては説明の便宜上、１ブロック
が、１バイト（８ビット）の最新情報、８バイトのデー
タ、および２バイトの有効性情報が、その先頭から順次
配置された１１バイトで構成されているものとする。但
し、１ブロックのビット数、さらには、最新情報、デー
タ、および有効性情報に割り当てるビット数は、上述し
たものに特に限定されるものではない。

【００７３】最新情報は、そのブロックの記憶内容の新
しさ（最新性）を示すもので、例えば、絶対的な日付お
よび時刻や、シーケンシャルな番号その他を用いること
ができる。即ち、絶対的な日付および時刻を用いる場合
には、データが記憶された日付および時刻を最新情報と
して記憶するようにすれば、その最新情報により、デー
タの記憶がなされた最新のブロックを検出することがで
きる。また、シーケンシャルな番号を用いる場合には、
データの書き込みが行われるたびに、例えばインクリメ
ントされる番号を最新情報として記憶するようにすれ
ば、その値の最も大きいブロックが、データの書き込み
がなされた最新のものということになる。

【００７４】なお、ここでは、少なくとも２つのブロッ
クのうちのいずれが新しいかが認識できれば充分であ
り、従って、最新情報は、少なくとも３つの状態を表す
ことができれば良い。即ち、例えば、いま、３つの状態
を表すことのできる最新情報として、０，１，２の３値
を用いることとすると、２つのブロックのうちのいずれ
かに書き込みが行われるごとに、０，１，２，０，・・
・を、その書き込みが行われたブロックの最新情報とし
て書き込むようにすれば良い。この場合、２つのブロッ
クの最新情報が０と１ならば１のブロックの方が新し
く、１と２ならば２のブロックの方が新しく、２と０な
らば０のブロックの方が新しいということになる。この
ように、最新情報として、０，１，２の３値を用いる場
合には、そのビット数は２ビットで済む。その他、例え
ば、最新情報としては、１ビットのフラグを３個用い、
ブロックの書き込みが行われるごとに、ビットをたてる
フラグを順次変化させるようにしても良い。

【００７５】ここで、以下では、最新情報として、０，
１，２の３値を用いることとする。

【００７６】次に、有効性情報は、そのブロックの最新
性情報およびデータの書き込みが正常に終了したかどう
かの、いわば、最新性情報およびデータの有効性（有効
か無効か）を示すもので、例えば、ＲＳ（リードソロモ
ン）符号などを用いることができる。

【００７７】なお、有効性情報は、ＲＳ符号などの誤り
訂正符号に限定されるものではない。即ち、有効性情報
は、上述のように最新性情報およびデータが、有効かま
たは無効かを表すことができれば良く、従って、例え
ば、最新性情報およびデータを書き込みながら計算され
るパリティであっても、また、例えば、最新性情報およ
びデータが正常に書き込まれた後に付加される１ビット
のフラグなどであっても良い。

【００７８】図４では、メモリが、第１および第２の領
域としての２つのブロックを有しており、図４（Ａ）
は、第１の領域としてのブロックにデータ０１Ｈ乃至０
８Ｈ（Ｈは１６進数を表す）が既に記憶されており、第
２の領域としてのブロックでは、データが消去されてい
る様子を示している。

【００７９】この場合において、例えば、１１Ｈ乃至１
８Ｈが、新たに書き込むべきデータとして供給されたと
すると、まず、第１および第２の領域としての２つのブ
ロックの有効性が、有効性情報を参照することで判定さ
れる。なお、ここでは、第１の領域としてのブロックの
みが有効であったとする。

【００８０】新たなデータの書き込みを行う場合、上述
したように、前回書き込まれたデータを破壊しないよう
にするために、データの記録されていないブロックに、
新たなデータの書き込みを行う。従って、この場合、デ
ータ１１Ｈ乃至１８Ｈは、例えば図４（Ｂ）に示すよう
に、第２の領域としてのブロックに書き込まれる。デー
タ１１Ｈ乃至１８Ｈの書き込みの終了後は、まず、その
書き込みが行われた方のブロックの最新情報を更新す
る。即ち、最新のブロックであった、第１の領域として
のブロックの最新情報が０１Ｈであったから、いま書き
込みの行われた第２の領域としてのブロックの最新情報
は、０１Ｈを１だけインクリメントした０２Ｈとされ、
さらに、最新情報０２Ｈの有効性を表す有効性情報の書
き込みが行われる。

【００８１】そして最後に、第２の領域としてのブロッ
クへの書き込みが全て終了した後、例えば図４（Ｃ）に
示すように、第１の領域としてのブロックに記録されて
いる全てのデータが消去される。

【００８２】次に、図４に示した構成のメモリに対する
データの読み書き処理について、図５、並びに図６およ
び図７のフローチャートを参照してさらに説明する。

【００８３】まず、図６のフローチャートを参照して、
読み出し処理について説明する。

【００８４】この場合、まず最初に、ステップＳ１にお
いて、第１および第２の領域の有効性情報を参照するこ
とで、その有効性が判定される。ステップＳ１におい
て、第１の領域としてのブロックのみが有効であると判
定された場合、即ち、第１の領域としてのブロックが有
効で、第２の領域としてのブロックが無効である場合、
ステップＳ２に進み、その有効なブロックである第１の
領域からデータが読み出され、処理を終了する。また、
ステップＳ１において、第２の領域としてのブロックの
みが有効であると判定された場合、即ち、第１の領域と
してのブロックが無効で、第２の領域としてのブロック
が有効である場合、ステップＳ３に進み、その有効なブ
ロックである第２の領域からデータが読み出され、処理
を終了する。第１および第２の領域としてのブロックの
両方が無効であると判断された場合は、ＩＣカード２の
ハードウェアとしての寿命であり、読み出し処理は行わ
れない（エラー処理が行われる）。

【００８５】次に、図７のフローチャートを参照して、
書き込み処理について説明する。

【００８６】この場合、ステップＳ１１において、図６
のステップＳ１における場合と同様に、有効性が判定さ
れる。第１の領域と第２の領域の両方が無効である場
合、ＩＣカード２の寿命などの致命的なエラーであり、
エラー処理が行われる。ステップＳ１１において、第１
の領域としてのブロックが有効であると判定された場
合、ステップＳ１２に進み、有効でないブロックである
第２の領域のデータが消去されているか否かが判定さ
れ、消去されていないと判断された場合、ステップＳ２
０に進み、消去されていると判断された場合、ステップ
Ｓ１３に進む。ステップＳ２０においては、有効でない
ブロックである第２の領域のデータが消去され、ステッ
プＳ１３に進む。

【００８７】ステップＳ１３において、データが消去さ
れた第２の領域としてのブロックに、新たなデータと、
その最新情報および有効性情報が書き込まれ（更新さ
れ）、ステップＳ１４に進む。ステップＳ１４におい
て、第１の領域としてのブロックのデータが消去され
る。

【００８８】また、ステップＳ１１において、第２の領
域としてのブロックが有効であると判定された場合、ス
テップＳ１５に進み、有効でないブロックである第１の
領域のデータが消去されているか否かが判定され、消去
されていないと判断された場合、ステップＳ２２に進
み、消去されていると判断された場合、ステップＳ１６
に進む。ステップＳ２２においては、有効でないブロッ
クである第１の領域のデータが消去され、ステップＳ１
６に進む。

【００８９】ステップＳ１６において、データが消去さ
れた第１の領域としてのブロックに、新たなデータと、
その最新情報および有効性情報が書き込まれ（更新さ
れ）、ステップＳ１７に進む。ステップＳ１７におい
て、第２の領域としてのブロックのデータが消去され
る。

【００９０】ステップＳ１３またはＳ１６で新たなデー
タを更新した後、ステップＳ１４またはＳ１７で古いデ
ータを消去する前、あるいは消去の途中に電力の供給が
途絶えるなどした場合、古いデータも残る場合がある。
その一部だけが更新されたような場合、再書き込みの際
に、その更新途中であったブロックのデータはパリティ
が一致しなくなり、無効と判断される。従って上述した
ように更新していない方のブロックが有効とされる。

【００９１】これに対して古い方のデータが消去されず
に、そのまま残ったような場合あるいは、図５（A）に
示すように、一部のデータだけが更新されパリティは偶
然正しい状態となっている場合、メモリコラプションが
発生する。この場合、いずれのブロックのデータもステ
ップＳ１１で有効と判断されるので、ステップＳ１８に
進む。

【００９２】ステップＳ１８においては、第２の領域の
方が第１の領域より新しいと判定された場合、ステップ
Ｓ２１に進み、その新しい方の第２の領域としてのブロ
ックに、例えば、図５（Ｂ）に示すように、データと最
新情報および有効性情報が再度書き込まれ、ステップＳ
２２に進む。以後、上述の説明と同様に、ステップＳ２
２においては、例えば、図５（Ｃ）に示すように有効で
ないブロックである第１の領域のデータが消去されステ
ップＳ１６に進む。

【００９３】ステップＳ１６において、例えば、図５
（Ｄ）に示すように、データが消去された第１の領域と
してのブロックに、新たなデータと、その最新情報およ
び有効性情報を更新したものが書き込まれ、ステップＳ
１７に進む。ステップＳ１７において、例えば、図５
（Ｅ）に示すように、第２の領域としてのブロックのデ
ータが消去される。

【００９４】また、ステップＳ１８において、第１の領
域の方が第２の領域より新しいと判定された場合、ステ
ップＳ１９に進み、その新しい方の第１の領域としての
ブロックに、データと最新情報および有効性情報が再度
書き込まれ、ステップＳ２０に進む。以後、上述の説明
と同様に、ステップＳ２０においては、有効でないブロ
ックである第２の領域のデータが消去され、ステップＳ
１３に進む。ステップＳ１３において、データが消去さ
れた第２の領域としてのブロックに、新たなデータと、
その最新情報および有効性情報を更新したものが書き込
まれ、ステップＳ１４に進む。ステップＳ１４におい
て、第１の領域としてのブロックのデータを消去する。

【００９５】データを読み出す度に、そのデータが正し
いデータとされたり、誤ったデータとされる不安定な状
態は、そのデータを充分な時間をかけて記録することで
防止することができる。上記処理により、第１の領域と
第２の領域の一方を消去すると言うことは、換言すれ
ば、他方の残っている領域は、充分な時間をかけて記録
を行うことができたものであることを意味する。従っ
て、その記録データが不安定に読み出されるようなこと
は防止される。

【００９６】なお、第１および第２の領域としての２つ
のブロックは、外部からは、同一の論理的なブロックで
ある論理ブロックとして認識されるようになされてい
る。即ち、第１および第２の領域としてのブロックは、
物理的に存在するブロックである物理ブロックであり、
各物理ブロックには、その識別のために、ユニークな番
号である物理ブロック番号が割り当てられている。そし
て、第１および第２の領域としての物理ブロックの物理
ブロック番号には、いずれにも、論理ブロックを識別す
るための論理ブロック番号として、同一の番号が対応付
けられており、これにより、第１および第２の領域とし
ての物理ブロックは、外部からは１つの論理ブロックと
して認識されるようになされている。

【００９７】つまり、図４において、第１および第２の
領域としての物理ブロックの物理ブロック番号は異なる
が、いずれにも、同一の論理ブロック番号が割り当てら
れており、外部からは、そのような論理ブロック番号を
有する論理ブロックにアクセスの要求がなされる。そし
て、メモリ側では、論理ブロックへのアクセスの要求が
あると、それに対応する物理ブロック番号のブロック、
即ち、第１および第２の領域について、図６または図７
で説明した読み出しまたは書き込み処理がそれぞれ行わ
れる。

【００９８】なお、以下では、物理ブロック番号および
論理ブロック番号のいずれも１バイトで表されるものと
する。

【００９９】次に、上述の場合においては、１の物理ブ
ロックのデータの書き込みの終了後に、その物理ブロッ
クの最新情報と有効性情報が更新されるため、関連する
複数のデータを、複数の物理ブロックに書き込む場合に
おいては、新旧混在したデータが生じることがある。即
ち、外部から見た場合において、複数の論理ブロック
に、複数のデータを書き込んでいる最中にメモリコラプ
ションが生じると、メモリコラプションが生じる前に書
き込みのなされた論理ブロックには、新しいデータが存
在することになるが、メモリコラプションの生じた論理
ブロックから、メモリコラプションが生じなければ新た
なデータの書き込みが行われたはずの論理ブロックまで
には、古いデータが存在することになる。

【０１００】関連する複数のデータが一括で意味のある
ものであり、従って、それ全体で有用なものである場合
においては、上述のように、その中に、新しいものと古
いものとが混在すると、その整合性がとれなくなる。即
ち、関連する複数のデータが、例えば、前述したよう
に、乗車した駅と時刻、降車した駅と時刻、乗降車した
駅間の運賃などである場合において、乗車した駅につい
ては新しいデータが書き込まれ、乗車した時刻について
は古いデータのままでは、その整合性がとれず、意味の
ないものとなる。

【０１０１】従って、複数の論理ブロックに、関連する
複数のデータが書き込まれる場合において、その複数の
データの書き込みが終了するまでにメモリコラプション
が生じたときには、外部から見て、論理ブロックに、そ
の関連する複数の古いデータが存在するようにする必要
がある。

【０１０２】そこで、メモリを、例えば、図８に示すよ
うに構成する。

【０１０３】即ち、メモリを、データを記憶するデータ
領域としての物理ブロックと、データ領域を構成する物
理ブロックの物理ブロック番号を記憶する第１および第
２の領域としての物理ブロックとで構成する。

【０１０４】なお、図８においても、図４および図５に
おける場合と同様に、１つの物理ブロックは、１１バイ
トで構成されている。

【０１０５】データ領域を構成する各物理ブロックは、
１１バイト単位でデータを記憶するようになされてお
り、図８においては、データ領域は、物理ブロック番号
として＃００Ｈ乃至＃０７それぞれが割り当てられた８
個の物理ブロックで構成されている（＃は、物理ブロッ
ク番号であることを表す）。

【０１０６】また、ここでは、外部からは、４つの論理
ブロックが見えるようになされており、その４つの論理
ブロックそれぞれには、論理ブロック番号として％００
Ｈ乃至％０３Ｈが割り当てられている。なお、図８に示
した状態では、論理ブロック番号％００Ｈ乃至％０３Ｈ
と、物理ブロック番号＃００Ｈ乃至＃０３Ｈとがそれぞ
れ対応付けられている。

【０１０７】第１および第２の領域としての物理ブロッ
クは、その先頭の１バイトが最新情報に、終わりの２バ
イトが有効性情報に、それぞれ割り当てられている点
で、図４における場合と共通している。但し、最新情報
と有効性情報との間の８バイトには、データ領域の物理
ブロックの物理ブロック番号、即ち、データ領域を構成
する物理ブロックへのポインタが配置される。

【０１０８】第１および第２の領域における最新情報と
有効性情報との間の８バイトのうち、前半の４バイトに
は、データ領域の対象ブロックの物理ブロック番号が配
置され、その後半の４バイトには、データ領域の更新ブ
ロックの物理ブロック番号が配置される。

【０１０９】ここで、対象ブロックとは、情報を書き込
む場合に、本来、その書き込みの対象となるべき物理ブ
ロックを意味する。即ち、例えば、基本原理では、上述
したように、ブロックＢ１に記憶されたデータを、新し
いデータに書き換える場合に、その新しいデータを、ブ
ロックＢ２に書き込むが、この場合において、本来、新
しいデータを書き込むべきブロックＢ１が、対象ブロッ
クに相当する。

【０１１０】また、更新ブロックとは、ある物理ブロッ
クに情報を書き込み、その記憶内容を更新するときに用
いられる更新用の物理ブロックを意味する。即ち、例え
ば、基本原理において、ブロックＢ１に記憶されたデー
タを、新しいデータに書き換える場合に、その新しいデ
ータを実際に書き込むブロックＢ２が、更新ブロックに
相当する。

【０１１１】第１および第２の領域における最新情報と
有効性情報との間の８バイトのうちの前半の４バイトに
配置される４つの物理ブロック番号は、論理ブロック番
号と対応付けられるようになされている。即ち、例え
ば、その１乃至４バイト目に配置される物理ブロック番
号は、それぞれ論理ブロック番号％００Ｈ乃至％０３Ｈ
に対応付けられるようになされている。

【０１１２】なお、図８では、第１または第２の領域の
物理ブロック番号は、それぞれ＃ＦＥまたは＃ＦＦとな
っている。

【０１１３】以上のように構成されるメモリにおいて、
図８では、４つの関連するデータが、物理ブロック＃０
０Ｈ（物理ブロック番号が＃００Ｈの物理ブロック）乃
至＃０３に記憶されており、その物理ブロック番号＃０
０Ｈ乃至０３Ｈが、第１の領域における最新情報と有効
性情報との間の８バイトのうちの前半の４バイト（以
下、適宜、データ領域の対象ブロックへのポインタの欄
という）に、その順番で配置されている。

【０１１４】従って、例えば、第１の領域に注目した場
合には、物理ブロック番号＃００Ｈ乃至０３Ｈそれぞれ
は、論理ブロック番号％００Ｈ乃至％０３Ｈと対応付け
られている。

【０１１５】ここで、第１の領域に注目した場合におい
ては、論理ブロック％００Ｈ（論理ブロック番号が％０
０Ｈの論理ブロック）乃至％０３Ｈに対応付けられた物
理ブロック＃００Ｈ乃至＃０３Ｈのうちのいずれかが、
アクセスの対象となるべきブロック、即ち、対象ブロッ
クとなる。

【０１１６】更新ブロックは、その時点で対象ブロック
とはならない、いわば空き領域となっている物理ブロッ
クがなり得る。従って、図８において、第１の領域に注
目した場合には、物理ブロック＃０４Ｈ乃至＃０７Ｈが
更新ブロックとなり得るので、その第１の領域における
最新情報と有効性情報との間の８バイトのうちの後半の
４バイト（以下、適宜、データ領域の更新ブロックへの
ポインタの欄という）には、それらの更新ブロックの物
理ブロック番号＃０４Ｈ乃至＃０７Ｈが配置されてい
る。

【０１１７】いま、例えば、第１または第２の領域のう
ちの一方の領域としての、例えば、第１の領域のみが有
効であるとして、外部から、論理ブロック番号％００Ｈ
と％０２Ｈに対応する論理ブロックそれぞれに、関連す
る２つのデータの書き込みの要求があったとする。

【０１１８】この場合、有効である第１の領域のうち
の、データ領域の対象ブロックへのポインタの欄を参照
することで、論理ブロック番号％００Ｈと％０２Ｈに対
応する物理ブロック番号＃００Ｈと＃０２Ｈとが認識さ
れ、それらの物理ブロック＃００Ｈおよび＃０２Ｈが、
関連する２つのデータそれぞれを書き込むべき対象ブロ
ックとして認識される。

【０１１９】さらに、第１の領域のうちの、データ領域
の更新ブロックへのポインタの欄を参照することで、対
象ブロックと同一の数の更新ブロックの物理ブロック番
号＃０４Ｈおよび＃０５Ｈが認識される。なお、更新ブ
ロックの物理ブロック番号は、例えば、データ領域の更
新ブロックへのポインタの欄の左から配置されているも
のから順番に認識される。

【０１２０】そして、本来ならば、対象ブロックである
物理ブロック＃００Ｈまたは＃０２Ｈに書き込むべき２
つのデータが、図９に示すように、更新ブロックである
物理ブロック＃０４Ｈまたは＃０５Ｈそれぞれに書き込
まれる。

【０１２１】ここで、図９は、論理ブロック番号％００
Ｈと％０２Ｈに対応する物理ブロック番号＃００Ｈと＃
０２Ｈに書き込むべき２つのデータが、それぞれ４０Ｈ
乃至４ＡＨと５０Ｈ乃至５ＡＨであったとして、これら
が、更新ブロックである物理ブロック＃０４Ｈと＃０５
Ｈそれぞれに書き込まれた状態を示している。

【０１２２】その後、新たなデータを書き込んだ、更新
ブロックであった物理ブロックのブロック番号＃０４Ｈ
と＃０５Ｈとが、有効でなかった第２の領域におけるデ
ータ領域の対象ブロックへのポインタの欄に書き込まれ
る。即ち、第１の領域におけるデータ領域の対象ブロッ
クへのポインタの欄が、第２の領域にコピーされ、その
うちの、対象ブロックの物理ブロック番号＃００Ｈまた
は＃０２Ｈが、図９に示すように、実際にデータが書き
込まれた更新ブロックの物理ブロック番号＃０４Ｈまた
は＃０５Ｈにそれぞれ書き換えられる。その結果、第２
の領域に注目した場合には、物理ブロック番号＃０４Ｈ
または＃０５Ｈは、物理ブロック番号＃００Ｈまたは＃
０２Ｈが対応付けられていた論理ブロック番号％００Ｈ
または％０２Ｈにそれぞれ対応付けられる。

【０１２３】また、データを書き込むべきであった物理
ブロック＃００Ｈと＃０２Ｈは更新ブロックとされ、そ
の物理ブロック番号＃００Ｈと＃０２Ｈが、有効でなか
った第２の領域におけるデータ領域の更新ブロックへの
ポインタの欄に書き込まれる。即ち、第１の領域におけ
るデータ領域の更新ブロックへのポインタの欄が、第２
の領域にコピーされ、そのうちの、データが書き込まれ
た物理ブロックの物理ブロック番号＃０４Ｈまたは＃０
５Ｈが、図９に示すように、対象ブロックの物理ブロッ
ク番号＃００Ｈまたは＃０２Ｈにそれぞれ書き換えられ
る。その結果、第２の領域に注目した場合には、物理ブ
ロック＃００Ｈおよび＃０２Ｈは更新ブロックとなる。

【０１２４】以上のようにして、第２の領域を更新した
後は、図４における場合と同様に、その第２の領域にお
ける最新情報と有効性情報とが順次書き込まれ（書き換
えられ）、その後、第１の領域のデータが全て消去され
る。

【０１２５】従って、この場合、第２の領域について、
データ領域の対象ブロックへのポインタの欄の書き込み
が終了しないと、有効である旨の有効性情報は書き込ま
れない。即ち、上述の場合においては、２つの論理ブロ
ック％００Ｈと％０２Ｈへのデータの書き込みが両方と
も終了しなければ、第２の領域には、有効である旨の有
効性情報は書き込まれない。

【０１２６】その結果、２つの論理ブロック％００Ｈと
％０２Ｈへのデータの書き込みが行われている間にメモ
リコラプションが生じた場合には、第１の領域のみが有
効な状態となったままになり、論理ブロック％００Ｈと
％０２Ｈからは、有効である第１の領域を参照すること
で、その論理ブロック％００Ｈと％０２Ｈにそれぞれ対
応付けられている物理ブロック＃００Ｈと＃０２Ｈに記
憶されている古いデータが読み出されることになる。

【０１２７】一方、２つの論理ブロック％００Ｈと％０
２Ｈへのデータの書き込みが終了し、第２の領域におけ
る最新情報と有効性情報の更新が行われ、第１の領域の
データが全て消去された場合には、論理ブロック％００
Ｈと％０２Ｈからは、唯一有効である第２の領域を参照
することで、その論理ブロック％００Ｈと％０２Ｈにそ
れぞれ対応付けられている物理ブロック＃０４Ｈと＃０
５Ｈに記憶されている新しいデータが読み出されること
になる。

【０１２８】従って、この場合、論理ブロック％００Ｈ
と％０２Ｈに記憶される、複数のデータとしての２つデ
ータが関連性を有するものであるときには、メモリコラ
プションが生じても、個々のデータの整合性とともに、
その２つのデータの間の整合性を維持することが可能と
なる。

【０１２９】次に、図８および図９に示した構成のメモ
リに対するデータの読み書き処理について、図１０およ
び図１１のフローチャートを参照してさらに説明する。

【０１３０】まず、図１０のフローチャートを参照し
て、読み出し処理について説明する。

【０１３１】この場合、まず最初に、ステップＳ３１に
おいて、図６のステップＳ１における場合と同様の判定
処理が行われる。

【０１３２】そして、第１の領域が有効の場合、ステッ
プＳ３２に進み、また、第２の領域が有効の場合、ステ
ップＳ３４に進む。

【０１３３】ステップＳ３２では、第１の領域における
データ領域の対象ブロックへのポインタの欄を参照する
ことで、読み出すべきデータの論理ブロック番号（この
論理ブロック番号は、例えば、外部から供給されるもの
とする）に対応する物理ブロック番号、即ち、対象ブロ
ックへのポインタとしての、その物理ブロック番号が認
識され、ステップＳ３３に進む。ステップＳ３３では、
ステップＳ３２で認識された物理ブロック番号に対応す
る物理ブロックからデータが読み出され、処理を終了す
る。

【０１３４】一方、ステップＳ３４では、第２の領域に
おけるデータ領域の対象ブロックへのポインタの欄を参
照することで、読み出すべきデータの論理ブロック番号
に対応する物理ブロック番号、即ち、対象ブロックへの
ポインタとしての、その物理ブロック番号が認識され、
ステップＳ３５に進む。ステップＳ３５では、ステップ
Ｓ３４で認識された物理ブロック番号に対応する物理ブ
ロックからデータが読み出され、処理を終了する。

【０１３５】次に、図１１のフローチャートを参照し
て、書き込み処理について説明する。

【０１３６】この場合も、ステップＳ４１において、図
７のステップＳ１１における場合と同様の判定処理が行
われる。

【０１３７】そして、第１の領域のみが有効の場合は、
ステップＳ４２に進み、有効でないブロックである第２
の領域のデータが消去されているか否かが判定され、消
去されていないと判断された場合、ステップＳ５４に進
み、消去されていると判断された場合、ステップＳ４３
に進む。ステップＳ５４においては、有効でないブロッ
クである第２の領域のデータが消去され、ステップＳ４
３に進む。ステップＳ４３において、第１の領域におけ
るデータ領域の更新ブロックへのポインタの欄を参照す
ることで、更新ブロックとすることができる物理ブロッ
クの物理ブロック番号が認識され、ステップＳ４４に進
む。ステップＳ４４では、その認識された物理ブロック
の番号に対応する物理ブロック、即ち、更新ブロック
に、外部などから供給された書き込むべきデータが書き
込まれる。

【０１３８】なお、外部から、複数の論理ブロックに書
き込むデータが供給された場合には、ステップＳ４３で
は、その複数の論理ブロックと同一の数の更新ブロック
の物理ブロック番号が、第１の領域におけるデータ領域
の更新ブロックへのポインタの欄を、例えば、左から右
方向に順次サーチすることで認識されるようになされて
いる。さらに、この場合、ステップＳ４４では、このよ
うにして認識された複数の物理ブロック番号それぞれに
対応する更新ブロックに、外部からのデータが順次書き
込まれるようになされている。

【０１３９】その後、ステップＳ４５に進み、第１の領
域におけるデータ領域の対象ブロックへのポインタの欄
と、データ領域の更新ブロックへのポインタの欄とを更
新し、かつその最新情報および有効性情報を更新したも
のが、第２の領域にコピーされる。

【０１４０】即ち、第１の領域におけるデータ領域の対
象ブロックへのポインタの欄については、外部から供給
されたデータを書き込む論理ブロックの論理ブロック番
号に対応付けられていた物理ブロック番号（図８および
図９の例では、＃００Ｈと＃０２Ｈ）が、実際にデータ
を書き込んだ更新ブロックの物理ブロック番号（図８お
よび図９の例では、＃０４Ｈと＃０５Ｈ）に更新され
る。また、第１の領域におけるデータ領域の更新ブロッ
クへのポインタの欄については、データの書き込まれた
物理ブロック（更新ブロックであった物理ブロック）の
物理ブロック番号（図８および図９の例では、＃０４Ｈ
と＃０５Ｈ）が、データを書き込む論理ブロックの論理
ブロック番号に対応付けられていた物理ブロック番号
（図８および図９の例では、＃００Ｈと＃０２Ｈ）に更
新される。さらに、最新情報と有効性情報とが更新さ
れ、以上の更新結果が、第２の領域に書き込まれて、ス
テップＳ４６に進む。ステップＳ４６において、第１の
領域としてのブロックのデータが消去される。

【０１４１】一方、ステップＳ４１において、第２の領
域が有効と判定された場合は、ステップＳ４７乃至Ｓ５
１，Ｓ５６において、第１または第２の領域についての
処理が、逆に第２または第１の領域についてそれぞれ行
われることを除けば、ステップＳ４２乃至Ｓ４６，Ｓ５
４における場合とそれぞれ同様の処理が行われる。

【０１４２】メモリコラプションが発生していた場合に
は、図７のステップＳ１８と同様に、ステップＳ５２に
おいて、第１および第２の領域としてのブロックの最新
性が判定される。ステップＳ５２において、第２の領域
の方が第１の領域より新しいと判定された場合、ステッ
プＳ５５に進み、その新しい方の第２の領域としてのブ
ロックにおいて、第２の領域におけるデータ領域の対象
ブロックへのポインタの欄と、データ領域の更新ブロッ
クへのポインタの欄とを更新し、ステップＳ５６で無効
な第１の領域の消去が行われる。以後、ステップＳ４８
乃至Ｓ５１までは上述の説明と同様である。

【０１４３】また、ステップＳ５２において、第１の領
域の方が第２の領域より新しいと判定された場合、ステ
ップＳ５３，Ｓ５４，Ｓ４３乃至Ｓ４６において、第１
または第２の領域についての処理が、逆に第２または第
１の領域についてそれぞれ行われることを除けば、ステ
ップＳ５５，Ｓ５６，Ｓ４８乃至Ｓ５１における場合と
それぞれ同様の処理が行われる。

【０１４４】なお、以上の図８乃至図１１で説明したメ
モリに対する読み書き方式は、データ領域への１段のポ
インタを利用したものなので、以下、適宜、シングルポ
インタ方式という。

【０１４５】ところで、シングルポインタ方式による場
合には、図８および図９に示したように、データ領域の
対象ブロックへのポインタの欄に、４つの物理ブロック
番号の記憶が可能なようになっていることから、最大
で、４ブロック分のデータの整合性を維持することがで
きる。

【０１４６】ここで、図８および図９において、データ
領域の更新ブロックへのポインタの欄を、データ領域の
対象ブロックへのポインタの欄と同様に、４つの物理ブ
ロック番号の記憶が可能なようにしたのは、整合性の維
持が可能な最大のブロック数である４ブロック分のデー
タの書き込みを行うのに、やはり、４つの更新ブロック
が必要となるためである。

【０１４７】シングルポインタ方式を、図８および図９
のメモリ構成に適用した場合には、上述のように、最大
で、４ブロック分のデータの整合性を維持することがで
きるが、逆に言えば、それより多いブロック分の整合性
の維持を図ることは困難である。即ち、第１および第２
の領域としての物理ブロックに、データ領域を構成する
物理ブロックの物理ブロック番号を記憶させて管理する
だけでは、第１および第２の領域としての物理ブロック
に、物理ブロック番号を記憶させることのできる数によ
って、データの整合性を維持することができるブロック
数が制限される。

【０１４８】そこで、メモリを例えば、図１２に示すよ
うに構成する。

【０１４９】即ち、ここでは、メモリを、データを記憶
するデータ領域としての物理ブロック、データ領域を構
成する物理ブロックへのポインタとしての、そのブロッ
ク番号を記憶するポインタ領域としての物理ブロック、
およびポインタ領域を構成する物理ブロックへのポイン
タとしての、そのブロック番号を記憶する第１および第
２の領域としての物理ブロックで構成する。

【０１５０】なお、図１２では、スペースの関係上、１
つの物理ブロックは、８バイトで構成されている。

【０１５１】データ領域を構成する各物理ブロックは、
８バイト単位でデータを記憶するようになされており、
図１２においては、データ領域は、物理ブロック番号と
して＃００Ｈ乃至＃１７Ｈそれぞれが割り当てられた２
４個の物理ブロックで構成されている。

【０１５２】なお、ここでは、外部からは、１６の論理
ブロックが見えるようになされており、その１６の論理
ブロックそれぞれには、論理ブロック番号として％００
Ｈ乃至％０ＦＨが割り当てられている。但し、ここで
は、説明の都合上、データ領域を構成する物理ブロック
と同一の数だけ論理ブロックが存在するものとし、外部
から論理ブロックとして見える物理ブロック以外の８つ
の物理ブロックそれぞれに、論理ブロック番号として％
１０乃至％１７を仮想的に割り当てておく。図１２に示
した状態では、論理ブロック番号％００Ｈ乃至％１７Ｈ
と、物理ブロック番号＃００Ｈ乃至＃１７Ｈとがそれぞ
れ対応付けられている。

【０１５３】ポインタ領域（ブロック番号領域）を構成
する各物理ブロックは、８バイト単位で、データ領域を
構成する物理ブロックへのポインタとしての、その物理
ブロック番号を記憶するようになされており、図１２に
おいては、ポインタ領域は、物理ブロック番号として＃
１８乃至＃１Ｄそれぞれが割り当てられた６個の物理ブ
ロックで構成されている。ここでは、ポインタ領域を構
成する各物理ブロックは、８バイト単位で物理ブロック
番号を記憶するようになされており、また、物理ブロッ
ク番号は１バイトで表されるから、１個の物理ブロック
には、８個の物理ブロック番号が記憶されるようになさ
れている。

【０１５４】なお、ポインタ領域の各物理ブロックに配
置される８つの物理ブロック番号は、論理ブロック番号
と対応付けられるようになされている。即ち、その１乃
至８バイト目に配置される物理ブロック番号は、ある論
理ブロック番号（後述するように、％００Ｈ，％０８
Ｈ、または％１０Ｈ）を基準として０乃至７だけオフセ
ットした（ずれた）論理ブロック番号に対応付けられる
ようになされている。

【０１５５】第１および第２の領域としてのブロック
は、その先頭の１バイトが最新情報に、終わりの１バイ
トが有効性情報に、それぞれ割り当てられている。そし
て、最新情報と有効性情報との間の６バイトには、ポイ
ンタ領域の物理ブロックへのポインタとしての、その物
理ブロック番号が配置されている。

【０１５６】即ち、第１および第２の領域における最新
情報と有効性情報との間の６バイトのうち、前半の３バ
イト（以下、適宜、ポインタ領域の対象ブロックへのポ
インタの欄という）には、ポインタ領域の対象ブロック
の物理ブロック番号が配置され、その後半の３バイト
（以下、適宜、ポインタ領域の更新ブロックへのポイン
タの欄という）には、ポインタ領域の更新ブロックの物
理ブロック番号が配置される。

【０１５７】第１および第２の領域におけるポインタ領
域の対象ブロックへのポインタの欄に配置される３つの
物理ブロック番号に対応するポインタ領域の物理ブロッ
クが記憶している物理ブロック番号は、論理ブロック番
号と対応付けられるようになされている。即ち、例え
ば、その１乃至３バイト目に配置される物理ブロック番
号に対応するポインタ領域の物理ブロックが記憶してい
る物理ブロック番号は、それぞれ論理ブロック番号％０
０Ｈ乃至％０７Ｈ、％０８Ｈ乃至％０ＦＨ、または％１
０Ｈ乃至％１７Ｈに対応付けられるようになされてい
る。

【０１５８】具体的には、例えば、図１２において、第
１の領域に注目した場合においては、ポインタ領域の対
象ブロックへのポインタの欄における１バイト目の物理
ブロック番号＃１８Ｈが指しているポインタ領域の物理
ブロックの１乃至８バイト目に配置された物理ブロック
番号＃００Ｈ乃至＃０７Ｈは、第１の領域におけるポイ
ンタ領域の対象ブロックへのポインタの欄における１バ
イト目に対応付けられている論理ブロック番号％００Ｈ
乃至％０７Ｈにそれぞれ対応付けられる。即ち、ポイン
タ領域の対象ブロックへのポインタの欄における１バイ
ト目の物理ブロック番号が指すポインタ領域の物理ブロ
ックの１乃至８バイト目に配置された物理ブロック番号
は、論理ブロック番号％００Ｈを基準として０乃至７だ
けオフセットした論理ブロック番号％００Ｈ乃至％０７
Ｈにそれぞれ対応付けられる。

【０１５９】また、ポインタ領域の対象ブロックへのポ
インタの欄における２バイト目の物理ブロック番号＃１
９Ｈが指しているポインタ領域の物理ブロックの１乃至
８バイト目に配置された物理ブロック番号＃０８Ｈ乃至
＃０ＦＨは、第１の領域におけるポインタ領域の対象ブ
ロックへのポインタの欄における２バイト目に対応付け
られている論理ブロック番号％０８Ｈ乃至％０ＦＨにそ
れぞれ対応付けられる。即ち、ポインタ領域の対象ブロ
ックへのポインタの欄における２バイト目の物理ブロッ
ク番号が指すポインタ領域の物理ブロックの１乃至８バ
イト目に配置された物理ブロック番号は、論理ブロック
番号％０８Ｈを基準として０乃至７だけオフセットした
論理ブロック番号％０８Ｈ乃至％０ＦＨにそれぞれ対応
付けられる。

【０１６０】同様にして、ポインタ領域の対象ブロック
へのポインタの欄における３バイト目の物理ブロック番
号が指すポインタ領域の物理ブロックの１乃至８バイト
目に配置された物理ブロック番号は、論理ブロック番号
％１０Ｈを基準として０乃至７だけオフセットした論理
ブロック番号％１０Ｈ乃至％１７Ｈにそれぞれ対応付け
られる。

【０１６１】なお、図１２では、第１または第２の領域
の物理ブロック番号は、それぞれ＃１Ｅまたは＃１Ｆと
なっている。

【０１６２】以上のように構成されるメモリにおいて、
例えば、第１の領域に注目した場合には、ポインタ領域
の対象ブロックへのポインタの欄に記述された物理ブロ
ック番号に対応する物理ブロックが、アクセス対象とな
るべきポインタ領域の対象ブロックとなる。従って、図
１２では、物理ブロック＃１８Ｈ乃至＃１ＡＨがポイン
タ領域の対象ブロックとなっている。また、図１２で
は、ポインタ領域の残りの物理ブロック＃１ＢＨ乃至＃
１ＤＨが、ポインタ領域の更新のための更新ブロックと
なっており、これにより、その物理ブロック番号＃１Ｂ
Ｈ乃至＃１ＤＨが、第１の領域におけるポインタ領域の
更新ブロックへのポインタの欄に記述されている。

【０１６３】さらに、図１２では、ポインタ領域の対象
ブロックに記述された物理ブロック番号に対応する、デ
ータ領域の物理ブロックのうち、例えば、論理ブロック
％００Ｈ乃至％０ＦＨに対応するものがデータ領域の対
象ブロックとなるようになされている。従って、図１２
では、物理ブロック＃００Ｈ乃至＃０ＦＨがデータ領域
の対象ブロックとなり、データ領域の残りの物理ブロッ
ク（論理ブロック％１０Ｈ乃至％１７Ｈに対応する物理
ブロック）＃１０Ｈ乃至＃１７Ｈが、データ領域の更新
のための更新ブロックとなっている。

【０１６４】ここで、上述したように、ポインタ領域の
更新ブロックは、その物理ブロック番号が、ポインタ領
域の更新ブロックへのポインタの欄に記述されているの
で、その欄を参照することで認識することができる。一
方、データ領域の更新ブロックは、論理ブロック％１０
Ｈ乃至％１７Ｈに対応する物理ブロックであるから、ポ
インタ領域の対象ブロックへのポインタの欄の３バイト
目に記述されている物理ブロック番号に対応するポイン
タ領域の物理ブロックを参照することで、そこに記述さ
れている物理ブロック番号から認識することができる。

【０１６５】いま、第１または第２の領域のうちの一方
の領域としての、例えば、第１の領域のみが有効である
とされているとして、外部から、例えば、論理ブロック
番号％００Ｈと％０２Ｈに対応する論理ブロックそれぞ
れに、関連する２つのデータの書き込みの要求があった
とする。

【０１６６】この場合、有効である第１の領域のうち
の、ポインタ領域の対象ブロックへのポインタの欄を参
照し、さらに、そこに記述されている物理ブロック番号
に対応する物理ブロックを参照することで、関連する２
つのデータを書き込むべきデータ領域の物理ブロックで
ある対象ブロックが認識される。即ち、まず、上述した
ことから、第１の領域におけるポインタ領域の対象ブロ
ックへのポインタの欄の１バイト目を参照することで、
論理ブロック％００Ｈと％０２Ｈに対応するデータ領域
の物理ブロックの物理ブロック番号が記述された、ポイ
ンタ領域の物理ブロック＃１８Ｈを認識することができ
る。そして、その物理ブロック＃１８Ｈの１バイト目と
３バイト目を参照することで、論理ブロック％００Ｈと
％０２Ｈに対応するデータ領域の物理ブロック（対象ブ
ロック）の物理ブロック番号＃００Ｈと＃０２Ｈをそれ
ぞれ認識することができる。

【０１６７】その後、データ領域の更新ブロックが認識
される。即ち、上述したことから、第１の領域における
ポインタ領域の対象ブロックへのポインタの欄の３バイ
ト目を参照することで、データ領域の更新ブロックとな
る論理ブロック％１０Ｈ乃至％１７Ｈに対応する物理ブ
ロックの物理ブロック番号が記述された、ポインタ領域
の物理ブロック＃１ＡＨを認識することができる。そし
て、その物理ブロック＃１ＡＨを参照することで、デー
タ領域の更新ブロックとなっている物理ブロックの物理
ブロック番号＃１０Ｈ乃至＃１７Ｈを認識することがで
きる。なお、ここでは、データ領域の更新ブロックとし
て、データの書き込み対象である、データ領域の対象ブ
ロックと同一の数の物理ブロックが、物理ブロック＃１
ＡＨを、例えば左から順次参照することで認識されるよ
うになされている。従って、ここでは、物理ブロック番
号＃１０Ｈと＃１１Ｈに対応する、データ領域の物理ブ
ロックが更新ブロックとされる。

【０１６８】そして、本来ならば、データ領域の対象ブ
ロックである物理ブロック＃００Ｈまたは＃０２Ｈに書
き込むべき２つのデータが、図１３に示すように、デー
タ領域の更新ブロックである物理ブロック＃１０Ｈまた
は＃１１Ｈそれぞれに書き込まれる。

【０１６９】ここで、図１３は、論理ブロック番号％０
０Ｈと％０２Ｈに対応する物理ブロック番号＃００Ｈと
＃０２Ｈに書き込むべき２つのデータが、それぞれ８バ
イトの００Ｈと８バイトの０２Ｈであったとして、これ
らが、データ領域の更新ブロックである物理ブロック＃
１０Ｈと＃１１Ｈそれぞれに書き込まれた状態を示して
いる。

【０１７０】以上のようにして、第１の領域が記憶して
いるポインタ領域の物理ブロック番号＃１８Ｈに対応す
る物理ブロックに記憶されているデータ領域の物理ブロ
ック番号＃００Ｈおよび＃０２Ｈに対応する物理ブロッ
クに書き込むべき２つのデータを、データ領域の更新ブ
ロック＃１０Ｈと＃１１Ｈにそれぞれ書き込んだ後は、
そのデータを書き込んだ、データ領域の更新ブロックで
あった物理ブロックのブロック番号＃１０Ｈと＃１１Ｈ
が、ポインタ領域の更新ブロックに書き込まれるととも
に、本来ならばデータが書き込まれたはずであったデー
タ領域の物理ブロック（対象ブロック）の物理ブロック
番号＃００Ｈおよび＃０２Ｈが、ポインタ領域の、他の
更新ブロックに書き込まれる。

【０１７１】即ち、まず、第１の領域におけるポインタ
領域の更新ブロックへのポインタの欄を参照すること
で、ポインタ領域の更新ブロックが認識される。なお、
ここでは、ポインタ領域の更新ブロックとして、ポイン
タ領域の対象ブロックのうち、上述のようなデータ領域
への書き込みに伴って変更（更新）する必要のあるもの
と同一の数の物理ブロックが、ポインタ領域の更新ブロ
ックへのポインタの欄を、例えば左から順次参照するこ
とで認識されるようになされている。従って、上述の場
合においては、本来、データが書き込まれるべき物理ブ
ロック（データ領域の対象ブロック）の物理ブロック番
号＃００Ｈと＃０２Ｈが記憶されている、ポインタ領域
の物理ブロック＃１８Ｈ、および実際にデータが書き込
まれた物理ブロックの物理ブロック番号＃１０Ｈと＃１
１Ｈが記憶されている、ポインタ領域の物理ブロック＃
１ＡＨの２つの物理ブロックと同一の数である、ポイン
タ領域の更新ブロック＃１ＢＨと＃１ＣＨの２つが、第
１の領域におけるポインタ領域の更新ブロックへのポイ
ンタの欄を左から順次参照することで認識される。

【０１７２】そして、認識されたポインタ領域の更新ブ
ロック＃１ＢＨまたは＃１ＣＨのうちの、例えば、更新
ブロック＃１ＢＨには、データ領域の対象ブロックの物
理ブロック番号＃００Ｈと＃０２Ｈが記憶されている、
ポインタ領域の物理ブロック＃１８Ｈの記憶内容がコピ
ーされ、そのうちの、データ領域の対象ブロックの物理
ブロック番号＃００Ｈまたは＃０２Ｈが、図１３に示す
ように、実際にデータが書き込まれたデータ領域の更新
ブロックの物理ブロック番号＃１０Ｈまたは＃１１Ｈに
それぞれ書き換えられる。

【０１７３】また、認識されたポインタ領域の更新ブロ
ック＃１ＢＨまたは＃１ＣＨのうちの残りの更新ブロッ
ク＃１ＣＨには、実際にデータが書き込まれた物理ブロ
ックの物理ブロック番号＃１０Ｈと＃１１Ｈが記憶され
ている、ポインタ領域の物理ブロック＃１ＡＨの記憶内
容がコピーされ、その物理ブロック番号＃１０Ｈと＃１
１Ｈが、図１３に示すように、本来、データが書き込ま
れるべき物理ブロックの物理ブロック番号（データ領域
の対象ブロック）＃００Ｈまたは＃０２Ｈにそれぞれ書
き換えられる。

【０１７４】その後、物理ブロック番号が更新されたポ
インタ領域の更新ブロックであった物理ブロックのブロ
ック番号＃１ＢＨと＃１ＣＨが、有効でなかった第２の
領域におけるポインタ領域の対象ブロックへのポインタ
の欄に書き込まれる。即ち、第１の領域におけるポイン
タ領域の対象ブロックへのポインタの欄が、第２の領域
にコピーされ、そのうちの、論理アドレス％００Ｈ乃至
％０７Ｈに対応する１バイト目が、ポインタ領域の物理
ブロックの物理ブロック番号＃１ＢＨに書き換えられる
とともに、論理アドレス％１０Ｈ乃至％１７Ｈに対応す
る３バイト目が、ポインタ領域の物理ブロックの物理ブ
ロック番号＃１ＣＨに書き換えられる（図１３）。

【０１７５】その結果、第２の領域に注目した場合に
は、物理ブロック＃１ＢＨ，＃１９Ｈ、および＃１ＣＨ
が、ポインタ領域の対象ブロックとなり、これにより、
データ領域の更新ブロックであった物理ブロック＃１０
Ｈまたは＃１１Ｈは、データ領域の対象ブロックであっ
た物理ブロック＃００Ｈまたは＃０２Ｈが対応付けられ
ていた論理ブロック番号％００Ｈまたは％０２Ｈにそれ
ぞれ対応付けられるとともに、対象ブロックであった物
理ブロック＃００Ｈまたは＃０２Ｈは、論理ブロック％
１０Ｈまたは％１１Ｈにそれぞれ対応付けられ、更新ブ
ロックとされる。

【０１７６】即ち、第２の領域におけるポインタ領域の
対象ブロックへのポインタの欄の１バイト目を参照する
と、論理ブロック％００Ｈと％０２Ｈに対応するデータ
領域の物理ブロックの物理ブロック番号が記述された、
ポインタ領域の物理ブロックは、物理ブロック＃１ＢＨ
ということになり、さらに、その物理ブロック＃１ＢＨ
の１バイト目と３バイト目を参照すると、論理ブロック
％００Ｈと％０２Ｈに対応するデータ領域の物理ブロッ
クは、それぞれ物理ブロック＃１０Ｈと＃１１Ｈという
ことになる。また、第２の領域におけるポインタ領域の
対象ブロックへのポインタの欄の３バイト目を参照する
と、論理ブロック％１０Ｈと％１１Ｈに対応するデータ
領域の物理ブロックの物理ブロック番号が記述された、
ポインタ領域の物理ブロックは、物理ブロック＃１ＣＨ
ということになり、さらに、その物理ブロック＃１ＣＨ
の１バイト目と２バイト目を参照すると、論理ブロック
％１０Ｈと％１１Ｈに対応するデータ領域の物理ブロッ
ク、つまりデータ領域の更新ブロックは、物理ブロック
＃００Ｈと＃０２Ｈということになる。

【０１７７】さらに、ポインタ領域のうちの、本来、デ
ータが書き込まれるべき物理ブロックの物理ブロック番
号＃００Ｈと＃０２Ｈが記憶されていた物理ブロックの
物理ブロック番号＃１８Ｈ、および実際にデータが書き
込まれた物理ブロックの物理ブロック番号＃１０Ｈと＃
１１Ｈが記憶されていた物理ブロックの物理ブロック番
号＃１ＡＨが、有効でなかった第２の領域におけるポイ
ンタ領域の更新ブロックへのポインタの欄に書き込まれ
る。即ち、第１の領域におけるポインタ領域の更新ブロ
ックへのポインタの欄が、第２の領域にコピーされ、そ
のうちの、記憶内容の更新がされたポインタ領域の物理
ブロックの物理ブロック番号＃１ＢＨまたは＃１ＣＨ
が、図１３に示すように、論理アドレス％００Ｈ乃至％
０７Ｈに対応していた物理ブロック番号が記憶された物
理ブロック番号＃１８Ｈ、または論理アドレス％１０Ｈ
乃至％１７Ｈに対応していた物理ブロック番号が記憶さ
れた物理ブロック番号＃１ＡＨに、それぞれ書き換えら
れる。

【０１７８】その結果、第２の領域に注目した場合に
は、物理ブロック＃１８Ｈ，＃１ＡＨ、および＃１ＤＨ
が、ポインタ領域の更新ブロックとなる。

【０１７９】以上のようにして、第２の領域を更新した
後は、シングルポインタ方式における場合と同様に、そ
の第２の領域における最新情報と有効性情報とが順次書
き込まれる。

【０１８０】そして、その第２の領域における最新情報
と有効性情報とが書き込まれた後に、第１の領域のデー
タが消去される。

【０１８１】従って、この場合、データ領域、さらには
ポインタ領域の書き込みが終了しないと、有効である旨
の有効性情報は書き込まれない。即ち、上述の場合にお
いては、２つの論理ブロック％００Ｈと％０２Ｈへのデ
ータの書き込みが終了しなければ、第２の領域には、有
効である旨の有効性情報は書き込まれない。

【０１８２】その結果、２つの論理ブロック％００Ｈと
％０２Ｈへのデータの書き込みが行われている間にメモ
リコラプションが生じた場合には、第１の領域のみが有
効な状態となったままになり、論理ブロック％００Ｈと
％０２Ｈからは、有効である第１の領域を参照すること
で、その論理ブロック％００Ｈと％０２Ｈにそれぞれ対
応付けられている物理ブロック＃００Ｈと＃０２Ｈに記
憶されている古いデータが読み出されることになる。

【０１８３】一方、２つの論理ブロック％００Ｈと％０
２Ｈへのデータの書き込みが終了し、第２の領域におけ
る最新情報と有効性情報の更新が行われた場合には、論
理ブロック％００Ｈと％０２Ｈからは、有効で且つ最も
新しい第２の領域を参照することで、その論理ブロック
％００Ｈと％０２Ｈにそれぞれ対応付けられている物理
ブロック＃１０Ｈと＃１１Ｈに記憶されている新しいデ
ータが読み出されることになる。

【０１８４】従って、この場合、論理ブロック％００Ｈ
と％０２Ｈに記憶される、複数のデータとしての２つデ
ータが関連性を有するものであるときには、メモリコラ
プションが生じても、シングルポインタ方式における場
合と同様に、その２つのデータの間の整合性を維持する
ことが可能となる。

【０１８５】さらに、第１および第２の領域におけるポ
インタ領域の対象ブロックへのポインタの欄には、ポイ
ンタ領域の物理ブロックの３つ分の物理ブロック番号を
記憶させることができ、また、ポインタ領域の１の物理
ブロックには、データ領域の物理ブロックの８つ分の物
理ブロック番号を記憶させることができるので、最大
で、データ領域の物理ブロックを、２４（＝３×８）個
管理することができる。従って、最大で、２４ブロック
のうちの半分である１２ブロックをデータ領域の更新ブ
ロックとすることができ、そのブロック数分、即ち、シ
ングルポインタ方式よりも多いブロック数のデータの整
合性を維持することができる。なお、図１２および図１
３では、２４ブロックのうちの８ブロックを更新ブロッ
クとしてあり、最大で、８ブロック分のデータの整合性
を維持することができるようになされている。

【０１８６】ここで、以上の図１２および１３で説明し
たメモリに対する読み書き方式は、データ領域への、い
わば２段のポインタを利用したものなので、以下、適
宜、ダブルポインタ方式という。

【０１８７】次に、ダブルポインタ方式によるデータの
読み書き処理について、図１４および図１５のフローチ
ャートを参照してさらに説明する。

【０１８８】まず、図１４のフローチャートを参照し
て、読み出し処理について説明する。

【０１８９】この場合、まず最初に、ステップＳ６１に
おいて、図６のステップＳ１における場合と同様の判定
処理が行われる。

【０１９０】そして、第１の領域のみが有効の場合は、
ステップＳ６２に進み、また、第２の領域のみが有効の
場合は、ステップＳ６５に進む。

【０１９１】ステップＳ６２では、第１の領域における
ポインタ領域の対象ブロックへのポインタの欄を参照す
ることで、読み出すべきデータの論理ブロック番号に対
応する物理ブロック番号が記憶されている、ポインタ領
域の物理ブロックの物理ブロック番号（ポインタ）が認
識され、ステップＳ６３に進む。即ち、例えば、図１２
で説明したようにメモリが構成される場合において、論
理ブロック番号が％００Ｈ乃至％０７Ｈ、または％０８
Ｈ乃至％０ＦＨのとき、ポインタ領域の対象ブロックへ
のポインタの欄の１または２バイト目に記憶されている
物理ブロック番号がそれぞれ認識される。

【０１９２】ステップＳ６３では、ステップＳ６２で認
識された物理ブロック番号に対応するポインタ領域の物
理ブロックを参照することで、読み出すべきデータの論
理ブロック番号に対応する物理ブロック番号が認識さ
れ、ステップＳ６４に進む。即ち、読み出すべきデータ
の論理ブロック番号が、ある基準値（図１２の場合にお
いては、％００Ｈまたは％０８Ｈ）から０乃至７だけオ
フセットした値である場合には、ステップＳ５２で認識
された物理ブロック番号に対応する物理ブロックの左か
ら、そのオフセット分だけずれた位置に記憶された物理
ブロック番号が、読み出すべきデータの論理ブロック番
号に対応する物理ブロック番号として認識される。

【０１９３】そして、ステップＳ６４では、ステップＳ
６３で認識された物理ブロック番号に対応する物理ブロ
ックからデータが読み出され、処理を終了する。

【０１９４】一方、ステップＳ６５では、第２の領域に
おけるポインタ領域の対象ブロックへのポインタの欄を
参照することで、読み出すべきデータの論理ブロック番
号に対応する物理ブロック番号が記憶されている、ポイ
ンタ領域の物理ブロックの物理ブロック番号が認識さ
れ、以下、ステップＳ６６，Ｓ６７に順次進み、ステッ
プＳ６３，Ｓ６４それぞれに相当する処理が行われ、処
理を終了する。

【０１９５】次に、図１５のフローチャートを参照し
て、書き込み処理について説明する。

【０１９６】この場合も、ステップＳ７１において、図
７のステップＳ１１における場合と同様の判定処理が行
われる。

【０１９７】そして、第１の領域が有効の場合は、ステ
ップＳ７２に進み、有効でないブロックである第２の領
域のデータが消去されているか否かが判定され、消去さ
れていないと判断された場合、ステップＳ８８に進み、
消去されていると判断された場合、ステップＳ７３に進
む。ステップＳ８８においては、有効でないブロックで
ある第２の領域のデータが消去され、ステップＳ７３に
進む。ステップＳ７３において、第１の領域におけるポ
インタ領域の対象ブロックへのポインタの欄を参照する
ことで、更新ブロックとすることができるデータ領域の
物理ブロックの物理ブロック番号が記憶されたポインタ
領域の物理ブロックの物理ブロック番号が認識され、ス
テップＳ７４に進む。即ち、例えば、図１２に示したよ
うにメモリが構成される場合においては、第１の領域に
おけるポインタ領域の対象ブロックへのポインタの欄の
３バイト目に記憶された物理ブロック番号＃１ＡＨが認
識される。

【０１９８】ステップＳ７４では、ステップＳ７３で認
識された物理ブロック番号に対応する物理ブロックに記
憶された、データ領域の更新ブロックの物理ブロック番
号を参照することで、データ領域の更新ブロックが認識
され、ステップＳ７５に進み、そのデータ領域の更新ブ
ロックに、外部などから供給された、書き込むべきデー
タが書き込まれる。

【０１９９】なお、外部から、複数の論理ブロックに書
き込むデータが供給された場合には、ステップＳ７４で
は、その複数の論理ブロックと同一の数の、データ領域
の更新ブロックの物理ブロック番号が、ステップＳ７３
で認識された物理ブロック番号に対応する物理ブロック
（ポインタ領域の物理ブロック）を、例えば、左から右
方向に順次サーチすることで認識されるようになされて
いる。さらに、この場合、ステップＳ７５では、このよ
うにして認識された複数の物理ブロック番号それぞれに
対応するデータ領域の更新ブロックに、外部からのデー
タが順次書き込まれるようになされている。

【０２００】その後、ステップＳ７６に進み、データの
書き込みの対象とした論理ブロックの論理ブロック番号
が対応付けられていた物理ブロック番号を記憶していた
物理ブロックを更新したものが、ポインタ領域の更新ブ
ロックにコピーされる。即ち、例えば、図１２および図
１３で説明した場合においては、データの書き込みの対
象とした論理ブロックの論理ブロック番号％００Ｈ，％
０２Ｈが対応付けられていた物理ブロック番号＃００
Ｈ，＃０２Ｈを記憶していた物理ブロック＃１８Ｈを更
新し、そのうちの物理ブロック番号＃００Ｈ，＃０２Ｈ
をそれぞれ＃１０Ｈ，＃１１Ｈとしたものが、ポインタ
領域の更新ブロック＃１ＢＨにコピーされる。

【０２０１】さらに、ステップＳ７６では、データ領域
の更新ブロックへのポインタ（データ領域の更新ブロッ
クの物理ブロック番号）を記憶している物理ブロックを
更新したものが、ポインタ領域の更新ブロックにコピー
される。即ち、例えば、図１２および図１３で説明した
場合においては、データ領域の更新ブロックの物理ブロ
ック番号＃１０Ｈ乃至＃１７Ｈを記憶している物理ブロ
ック＃１ＡＨを更新し、そのうちの物理ブロック番号＃
１０Ｈ，＃１１Ｈをそれぞれ＃００Ｈ，＃０２Ｈとした
ものが、ポインタ領域の更新ブロック＃１Ｃにコピーさ
れる。

【０２０２】そして、ステップＳ７７に進み、第１の領
域におけるポインタ領域の対象ブロックへのポインタの
欄、およびポインタ領域の更新ブロックへのポインタの
欄を更新し、さらに、その最新情報および有効性情報を
更新したものが、第２の領域にコピーされる。

【０２０３】即ち、例えば、図１２および図１３の場合
を例にすれば、第１の領域におけるポインタ領域の対象
ブロックへのポインタの欄については、外部から供給さ
れたデータを書き込む論理ブロックに対応付けられてい
たデータ領域の物理ブロック＃００Ｈ，＃０２Ｈへのポ
インタのポインタとなっている１バイト目に記憶されて
いた物理ブロック番号＃１８Ｈが、実際にデータを書き
込んだデータ領域の物理ブロック＃１０Ｈ，＃１１Ｈへ
のポインタのポインタである物理ブロック番号＃１ＢＨ
に更新されるとともに、実際にデータを書き込んだデー
タ領域の物理ブロック＃１０Ｈ，＃１１Ｈへのポインタ
のポインタとなっていた物理ブロック番号＃１ＡＨが、
データを書き込む論理ブロックに対応付けられていたデ
ータ領域の物理ブロック＃００Ｈ，＃０２Ｈへのポイン
タのポインタとなった物理ブロック番号＃１ＣＨに更新
される。

【０２０４】また、第１の領域におけるポインタ領域の
更新ブロックへのポインタの欄については、物理ブロッ
ク番号の更新されたポインタ領域の物理ブロック（更新
ブロックであった物理ブロック）の物理ブロック番号＃
１ＢＨ，＃１ＣＨが、ポインタ領域の更新ブロックとな
った物理ブロックの物理ブロック番号＃１８Ｈ，＃１Ａ
Ｈにそれぞれ更新される。

【０２０５】さらに、第１の領域における最新情報およ
び有効性情報が更新され、以上の更新結果が、第２の領
域に書き込まれて、ステップＳ７８に進む。ステップＳ
７８において、第１の領域の全てのデータが消去され
る。

【０２０６】一方、ステップＳ７１において、第２の領
域が有効と判断された場合は、ステップＳ７９乃至Ｓ８
５，Ｓ９０において、第１または第２の領域についての
処理が、逆に第２または第１の領域についてそれぞれ行
われることを除けば、ステップＳ７２乃至Ｓ７８，Ｓ８
８における場合とそれぞれ同様の処理が行われる。

【０２０７】メモリコラプションが発生した場合には、
ステップＳ７１で、第１の領域と第２の領域の両方が有
効と判断される。この場合、ステップＳ８６に進み、第
１および第２の領域のブロックの最新性が判定される。
ステップＳ８６において、第２の領域の方が第１の領域
より新しいと判定された場合、ステップＳ８９に進み、
その新しい方の第２の領域としてのブロックに、第１の
領域の中のポインタ領域へのポインタを更新し、最新情
報および有効性情報を更新したものが再度書き込まれ、
ステップＳ９０に進む。以後、ステップＳ９０，Ｓ８０
乃至Ｓ８５において、上述した場合と同様の処理が行わ
れる。

【０２０８】ステップＳ８６において、第１の領域の方
が第２の領域より新しいと判定された場合は、ステップ
Ｓ８７，Ｓ８８，Ｓ７３乃至Ｓ７８において、第１また
は第２の領域についての処理が、逆に第２または第１の
領域についてそれぞれ行われることを除けば、ステップ
Ｓ８９，Ｓ９０，Ｓ８０乃至Ｓ８５における場合とそれ
ぞれ同様の処理が行われる。

【０２０９】なお、ダブルポインタ方式の場合において
も、シングルポインタ方式と同様に、整合性を維持する
ことができる物理ブロックの数には制限があるが、シン
グルポインタ方式をダブルポインタ方式に拡張するのと
同様にして、ダブルポインタ方式を拡張していき、デー
タ領域へのポインタを、３段、４段、・・・とすれば、
整合性を維持することができる物理ブロックの数を、よ
り多くすることができる。従って、１ブロックの長さを
考慮して、データ領域へのポインタの段数を適切に設定
することで、整合性を維持することができる物理ブロッ
クの数の上限を、所望の値にすることができる。

【０２１０】実際には、図３に示したＩＣカード２のシ
ーケンサ９１による、ＥＥＰＲＯＭ６６に対するデータ
の読み書き処理は、上述のダブルポインタ方式により行
われるようになされており、この場合のＥＥＰＲＯＭ６
６のメモリ割り当ての例を、図１６に示す。

【０２１１】図１６では、ＥＥＰＲＯＭ６６は、物理ブ
ロックを２５６個有している。各物理ブロックは、３２
バイトのデータ部（Ｄ００乃至Ｄ１Ｆ）と、８バイトの
パリティ部（Ｐ０乃至Ｐ７）との合計４０バイトで構成
されている。

【０２１２】また、図１６では、２５６個の物理ブロッ
クに物理ブロック番号＃００Ｈ乃至＃ＦＦＨがそれぞれ
割り当てられており、このうち、物理ブロック＃００Ｈ
乃至＃ＥＦＨがデータ領域を、物理ブロック＃Ｆ０Ｈ乃
至＃ＦＤＨがポインタ領域を、物理ブロック＃ＦＥＨ，
＃ＦＦＨが第１、第２の領域を、それぞれ構成してい
る。

【０２１３】さらに、データ領域については、２４０個
の物理ブロック＃００Ｈ乃至＃ＥＦＨのうち、２２４個
の物理ブロックが対象ブロック（以下、データブロック
ともいう）とされ、残りの１６の物理ブロックが更新ブ
ロックとされている。従って、ここでは、最大で、１６
ブロック分のデータの整合性を維持することができるよ
うになされている。なお、図１６に示した状態では、物
理ブロック＃００Ｈ乃至＃ＤＦＨがデータブロックに、
物理ブロック＃Ｅ０Ｈ乃至ＥＦＨが更新ブロックになっ
ている。

【０２１４】ポインタ領域については、１４個の物理ブ
ロック＃Ｆ０Ｈ乃至＃ＦＤＨのうちの７個ずつが、それ
ぞれ対象ブロック（以下、ポインタブロックともいう）
または更新ブロックとされている。なお、図１６に示し
た状態では、物理ブロック＃Ｆ０Ｈ乃至＃Ｆ６Ｈがポイ
ンタブロックに、物理ブロック＃Ｆ７Ｈ乃至ＦＤＨが更
新ブロックになっている。

【０２１５】また、図１６では、第１および第２の領域
は、有効判定ブロックとして図示してある。

【０２１６】図１７は、有効判定ブロック（第１および
第２の領域）の構成例を示している。

【０２１７】同図（Ａ）に示すように、有効判定ブロッ
クのデータ部の１バイト目（Ｄ００）には、最新情報
（最新性判定情報）が配置され、２乃至８バイト目（Ｄ
０１乃至Ｄ０７）には、ポインタ領域の対象ブロック
（ポインタブロック）の物理ブロック番号が配置され
る。

【０２１８】有効判定ブロックのデータ部の９乃至２４
バイト目（Ｄ０８乃至Ｄ１７）には、データ領域の更新
ブロックの物理ブロック番号が配置される。即ち、上述
の場合においては、第１および第２の領域に、データ領
域の更新ブロックの物理ブロック番号が記憶されたポイ
ンタ領域の物理ブロックの物理ブロック番号（データ領
域の更新ブロックへのポインタのポインタ）が記憶され
るようになされていたが、ここでは、データ領域の更新
ブロックの物理ブロック番号（データ領域の更新ブロッ
クへのポインタ）が、直接、有効判定ブロックに配置さ
れている。

【０２１９】従って、ここでは、ポインタ領域に、デー
タ領域の更新ブロックの物理ブロック番号が記憶される
物理ブロックはない。

【０２２０】有効判定ブロックのデータ部の２５乃至３
１バイト目（Ｄ１８乃至Ｄ１Ｅ）には、ポインタ領域の
更新ブロックの物理ブロック番号が配置され、その３２
バイト目（Ｄ１Ｆ）は予備とされている。

【０２２１】また、有効判定ブロックのパリティ部に
は、上述の有効性判定情報に相当する、例えばＲＳ符号
などが配置される。

【０２２２】ここで、ＥＥＰＲＯＭ６６が図１６に示す
ように構成されている場合の、有効性判定ブロックのデ
ータ部の初期値の例を、図１７（Ｂ）に示す。

【０２２３】次に、図１８は、ポインタ領域を構成する
物理ブロック（ポインタブロックおよびその更新ブロッ
ク）の構成例を示している。

【０２２４】同図（Ａ）に示すように、データ部（Ｄ０
０乃至Ｄ１Ｆ）には、データ領域の物理ブロックの物理
ブロック番号が３２個単位で配置される。なお、ポイン
タ領域を構成する物理ブロックのパリティ部は、上述し
た有効性情報として用いられるものではなく、通常のパ
リティとしての役割を果たすものであり、従って、この
パリティ部に配置される情報は、誤り訂正能力を有する
ものであることが好ましい。これは、ダブルポインタ方
式では、ポインタ領域を構成する物理ブロックのデータ
部に配置された情報に誤りがないかどうかの有効性は、
そのパリティ部に配置される情報によってではなく、有
効判定ブロックの有効性情報としてのパリティ部に基づ
いて、最終的に判定されるからである。

【０２２５】ここで、ＥＥＰＲＯＭ６６が図１６に示す
ように構成されている場合の、ポインタ領域を構成する
物理ブロックのデータ部の初期値の例を、図１８（Ｂ）
に示す。

【０２２６】なお、データ領域を構成する物理ブロック
（データブロックおよびその更新ブロック）は、データ
部に物理ブロック番号ではなく、読み書きされるデータ
が配置される他は、ポインタ領域を構成する物理ブロッ
クと同様に構成されるので、その説明は省略する。

【０２２７】以上のように、データ領域への書き込みが
終了し、さらに、データ領域を構成する物理ブロックへ
のポインタを記憶するポインタ領域への書き込みが終了
してから、ポインタ領域を構成する物理ブロックへのポ
インタを記憶する有効判定ブロック（第１または第２の
領域）の記憶内容を更新するようにしたので、１以上の
物理ブロックにおける物理的なメモリコラプションに対
処することが可能となる。即ち、データ領域を構成する
１の物理ブロックのメモリコラプションに対処するのと
同時に、複数の物理ブロックのメモリコラプションにも
対処することが可能となる。

【０２２８】また、上述したことから、有効判定ブロッ
クと、ポインタ領域とに記憶される情報は、データ領域
における論理ブロック番号を物理ブロック番号に変換す
る、いわば変換表の役割を果たすから、有効判定ブロッ
クや、ポインタ領域の書き込みの最中に障害が発生する
と、論理的なメモリコラプションが生じるが、そのよう
な論理的なメモリコラプションにも対処することが可能
となる。

【０２２９】その結果、複数の関連性のあるデータの書
き込みの最中に障害が発生し、メモリコラプションが生
じても、それらの複数のデータの整合性を維持するとい
う、メモリコラプションに対する効果的な対処が可能と
なる。

【０２３０】以上、本発明を非接触カードシステムに適
用した場合について説明したが、本発明は、メモリその
他の記憶手段に、データを書き込むあらゆる装置に適用
可能である。本発明は、特に、例えば、上述の非接触カ
ードシステムや、また、接触型であっても、ユーザがＩ
Ｃカードの抜き差しを自由に行うことができるシステム
などの、いわば、データの送受信が不安定な状態で行わ
れるシステムについて、有用である。

【０２３１】なお、本実施の形態では、有効判定ブロッ
クまたはポインタ領域に、ポインタ領域またはデータ領
域の、いわば空き領域としての、ポインタ領域の更新ブ
ロックの物理ブロック番号、またはデータ領域の更新ブ
ロックの物理ブロック番号をそれぞれ記憶させるように
したが、これらの更新ブロックの物理ブロック番号は、
必ずしも記憶させる必要はない。但し、更新ブロックの
物理ブロック番号を記憶させておかない場合には、デー
タの書き込みの際に、更新ブロックとなる物理ブロック
を、ＥＥＰＲＯＭ６６の記憶内容をサーチすることによ
り検出する必要があるため、処理の高速化などの観点か
らは、更新ブロックの物理ブロック番号を記憶させてお
くようにするのが望ましい。

【０２３２】また、本実施の形態では、ＥＥＰＲＯＭ６
６上の所定の位置に、有効判定ブロックを記憶させる領
域、ポインタ領域、およびデータ領域を割り当てるよう
にしたが、これらの領域を割り当てる位置は、特に限定
されるものではない。さらに、これらの領域は、ＥＥＰ
ＲＯＭ６６上に連続した範囲の領域として確保する必要
もない。即ち、有効判定ブロックを記憶させる領域、ポ
インタ領域、またはデータ領域それぞれは、ＥＥＰＲＯ
Ｍ６６上の不連続な位置に確保することが可能である。

【０２３３】さらに、本実施の形態では、ＥＥＰＲＯＭ
６６に、前回の記憶内容のみを保持しておくようにした
が、その他、例えば、前回と前々回の記憶内容を保持し
ておくようにすることなども可能である。但し、この場
合、より多くの記憶容量が必要となる。

【０２３４】

【発明の効果】請求項１に記載の情報処理方法および請
求項６に記載の情報処理装置によれば、第１または第２
の領域のうちの一方の領域が記憶しているブロック番号
に対応するデータ領域のブロックにデータが書き込ま
れ、そのデータを書き込んだブロックのブロック番号
が、第１または第２の領域のうちの他方に記憶され、第
１または第２の領域のうちの一方の領域が記憶している
データが消去されるようにしたので、安定して、常に１
つのデータを読み出すことができる。

【図面の簡単な説明】

【図１】本発明を適用した非接触カードシステムの一実
施の形態の構成例を示すブロック図である。

【図２】図１のリーダ／ライタ１の構成例を示すブロッ
ク図である。

【図３】図１のＩＣカード２の構成例を示すブロック図
である。

【図４】本発明の基本原理を説明するための図である。

【図５】本発明の基本原理を説明するための図である。

【図６】図４に示す構成のメモリに対する読み出し処理
を説明するためのフローチャートである。

【図７】図４に示す構成のメモリに対する書き込み処理
を説明するためのフローチャートである。

【図８】シングルポインタ方式が適用されるメモリの構
成例を示す図である。

【図９】シングルポインタ方式が適用されるメモリの構
成例を示す図である。

【図１０】シングルポインタ方式による読み出し処理を
説明するためのフローチャートである。

【図１１】シングルポインタ方式による書き込み処理を
説明するためのフローチャートである。

【図１２】ダブルポインタ方式が適用されるメモリの構
成例を示す図である。

【図１３】ダブルポインタ方式が適用されるメモリの構
成例を示す図である。

【図１４】ダブルポインタ方式による読み出し処理を説
明するためのフローチャートである。

【図１５】ダブルポインタ方式による書き込み処理を説
明するためのフローチャートである。

【図１６】ダブルポインタ方式によりデータの読み書き
を行う場合の、図３のＥＥＰＲＯＭ６６の構成例を示す
図である。

【図１７】有効判定ブロックとなる物理ブロックの構成
例を示す図である。

【図１８】ポインタ領域を構成する物理ブロックの構成
例を示す図である。

【符号の説明】

１ リーダ／ライタ， ２ ＩＣカード， ３ コント
ローラ， ２１ ＩＣ， ２３ 変調回路， ２５ 復
調回路， ２７ アンテナ， ５１ ＩＣ，５２ コン
デンサ， ５３ アンテナ， ６１ ＲＦインタフェー
ス部， ６２ＢＰＳＫ復調回路， ６３ ＰＬＬ部，
６４ 演算部， ６５ ＲＯＭ，６６ ＥＥＰＲＯＭ，
６７ ＲＡＭ， ６８ ＢＰＳＫ変調回路， ８１
ＡＳＫ復調部， ８２ 電圧レギュレータ， ８３ 発
振回路， ８４ ＡＳＫ変調部， ９１ シーケンサ，
９２ 暗号／復号部， ９３ パリティ演算部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ブロック単位で情報を記憶する記憶手段
   を用いた情報処理方法であって、 前記記憶手段が、 データを前記ブロック単位で記憶するデータ領域と、 前記ブロックに割り当てられた番号であるブロック番号
   を複数記憶する第１および第２の領域と を有する場合において、 前記第１または第２の領域のうちの一方の領域が記憶し
   ている前記ブロック番号に対応するデータ領域のブロッ
   クにデータを書き込み、 そのデータを書き込んだ前記ブロックのブロック番号
   を、前記第１または第２の領域のうちの他方に記憶さ
   せ、 前記第１または第２の領域のうちの前記一方の領域が記
   憶しているデータを消去することを特徴とする情報処理
   方法。
2. 【請求項２】 前記第１および第２の領域は、複数の前
   記ブロック番号の他、その記憶内容の新しさに関する最
   新情報、または有効性に関する有効性情報も記憶し、 前記最新情報と有効性情報の少なくとも一方に基づい
   て、前記第１または第２の領域のうちの一方の領域を選
   択することを特徴とする請求項１に記載の情報処理方
   法。
3. 【請求項３】 前記有効性情報が、前記第１の領域と第
   ２の領域の両方が有効であることを示す場合、前記第１
   の領域と第２の領域のうち、前記最新情報でより最新の
   ものとされている方のデータを更新し、最新のものとさ
   れていない方のデータを消去した後、前記更新された方
   に記憶されている前記ブロック番号に対応するデータ領
   域のブロックにデータを書き込むことを特徴とする請求
   項２に記載の情報処理方法。
4. 【請求項４】 前記データを書き込んだブロックのブロ
   ック番号を、前記第１または第２の領域のうちの他方の
   領域に記憶させた後、その他方の領域における前記最新
   情報と有効性情報を更新することを特徴とする請求項２
   に記載の情報処理方法。
5. 【請求項５】 前記有効性情報に基づいて、前記第１ま
   たは第２の領域のうちの一方の領域を選択した場合にお
   いて、他方の領域のデータが消去されていないときは、
   他方の領域のデータを消去した後、一方の領域に記憶さ
   れている前記ブロック番号に対応するブロックにデータ
   を書き込むことを特徴とする請求項２に記載の情報処理
   方法。
6. 【請求項６】 ブロック単位で情報を記憶する記憶手段
   を用いて情報処理を行う情報処理装置であって、 前記記憶手段が、 データを前記ブロック単位で記憶するデータ領域と、 前記データ領域を構成するブロックの番号であるブロッ
   ク番号を複数記憶する第１および第２の領域と を有する場合において、 前記第１または第２の領域のうちの一方の領域が記憶し
   ている前記ブロック番号に対応する前記データ領域のブ
   ロックにデータを書き込むデータ書き込み手段と、 前記データを書き込んだ前記ブロックのブロック番号
   を、前記第１または第２の領域のうちの他方に記憶させ
   るブロック番号書き込み手段と、 前記第１または第２の領域のうちの前記一方の領域が記
   憶しているデータを消去する消去手段とを備えることを
   特徴とする情報処理装置。