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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

【０００８】ここで、ＩＣカードにおいて、例えば、Ｍ
Ｓ−ＤＯＳ（Microsoft-Disc 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 an
d Programmable ROM）６６は、不揮発性のメモリであ
り、ＩＣカード２がＲ／Ｗ１との通信を終了し、電力供
給が停止した後も、データを記憶し続けるようになされ
ている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００８０】２つのブロックの両方とも有効である場合
には、そのうちのいずれが新しいかを、最新情報を参照
して判定する。図４（Ａ）では、第１または第２の領域
としてのブロックの最新情報が０１Ｈまたは００Ｈにそ
れぞれなっているので、第１の領域としてのブロックの
方が新しい（第１の領域としてのブロックが最新）とい
うことになる。

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

【００８２】そして、最後に、第２の領域としてのブロ
ックに対して、データ１１Ｈ乃至１８Ｈおよび最新情報
０２Ｈの有効性を表す有効性情報の書き込みが行われ
る。

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

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

【００８５】この場合、まず最初に、ステップＳ１にお
いて、第１および第２の領域の有効性情報を参照するこ
とで、その有効性が判定される。ステップＳ１におい
て、第１の領域としてのブロックのみが有効であると判
定された場合、即ち、第１の領域としてのブロックが有
効で、第２の領域としてのブロックが無効である場合、
ステップＳ２に進み、その有効なブロックである第１の
領域からデータが読み出され、処理を終了する。また、
ステップＳ１において、第２の領域としてのブロックの
みが有効であると判定された場合、即ち、第１の領域と
してのブロックが無効で、第２の領域としてのブロック
が有効である場合、ステップＳ３に進み、その有効なブ
ロックである第２の領域からデータが読み出され、処理
を終了する。

【００８６】一方、ステップＳ１において、第１および
第２の領域としてのブロックのいずれも有効であると判
定された場合、ステップＳ４に進み、第１および第２の
領域としてのブロックの最新情報を参照することで、そ
の最新性が判定される。ステップＳ４において、第１の
領域の方が第２の領域より新しいと判定された場合、ス
テップＳ２に進み、その新しい方の第１の領域としての
ブロックからデータが読み出され、処理を終了する。ま
た、ステップＳ４において、第２の領域の方が第１の領
域より新しいと判定された場合、ステップＳ３に進み、
その新しい方の第２の領域としてのブロックからデータ
が読み出され、処理を終了する。

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

【００８８】この場合、ステップＳ１１において、図５
のステップＳ１における場合と同様に、有効性が判定さ
れる。ステップＳ１１において、第１の領域としてのブ
ロックのみが有効であると判定された場合、ステップＳ
１２に進み、有効でないブロックである第２の領域に、
データと、その最新情報および有効性情報を更新したも
のが書き込まれ、処理を終了する。また、ステップＳ１
１において、第２の領域としてのブロックのみが有効で
あると判定された場合、ステップＳ１４に進み、有効で
ないブロックである第１の領域に、データと、その最新
情報および有効性情報を更新したものが書き込まれ、処
理を終了する。

【００８９】一方、ステップＳ１１において、第１およ
び第２の領域としてのブロックのいずれも有効であると
判定された場合、ステップＳ１６に進み、図５のステッ
プＳ４における場合と同様に、第１および第２の領域と
してのブロックの最新性が判定される。ステップＳ１６
において、第１の領域の方が第２の領域より新しいと判
定された場合、ステップＳ１２に進み、その新しい方の
第１の領域としてのブロックを保持するために、古い方
の第２の領域としてのブロックに、上述したように、デ
ータと、最新情報および有効性情報が書き込まれる。ま
た、ステップＳ１６において、第２の領域の方が第１の
領域より新しいと判定された場合、ステップＳ１４に進
み、その新しい方の第２の領域としてのブロックを保持
するために、古い方の第１の領域としてのブロックに、
上述したようにデータと、最新情報および有効性情報が
書き込まれる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１２６】そして、第１の領域のみが有効の場合、お
よび第１と第２の領域の両方が有効であるが、第１の領
域の方が新しい場合は、ステップＳ２２に進み、また、
第２の領域のみが有効の場合、および第１と第２の領域
の両方が有効であるが、第２の領域の方が新しい場合
は、ステップＳ２４に進む。

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

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

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

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

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

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

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

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

【０１３５】一方、第２の領域のみが有効の場合、およ
び第１と第２の領域の両方が有効であるが、第２の領域
の方が新しい場合は、ステップＳ３６乃至Ｓ３８に順次
進み、第１または第２の領域についての処理が、逆に第
２または第１の領域についてそれぞれ行われることを除
けば、ステップＳ３２乃至Ｓ３４における場合とそれぞ
れ同様の処理が行われる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１８１】そして、第１の領域のみが有効の場合、お
よび第１と第２の領域の両方が有効であるが、第１の領
域の方が新しい場合は、ステップＳ５２に進み、また、
第２の領域のみが有効の場合、および第１と第２の領域
の両方が有効であるが、第２の領域の方が新しい場合
は、ステップＳ５５に進む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１９６】さらに、第１の領域における最新情報およ
び有効性情報が更新され、以上の更新結果が、第２の領
域に書き込まれ、処理を終了する。

【０１９７】一方、第２の領域のみが有効の場合、およ
び第１と第２の領域の両方が有効であるが、第２の領域
の方が新しい場合は、ステップＳ６８乃至Ｓ７２に順次
進み、第１または第２の領域についての処理が、逆に第
２または第１の領域についてそれぞれ行われることを除
けば、ステップＳ６２乃至Ｓ６６における場合とそれぞ
れ同様の処理が行われる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０２１６】次に、以上のようにＥＥＰＲＯＭ６６が構
成される場合の、そのＥＥＰＲＯＭ６６に対するデータ
の読み書き処理について説明する。

【０２１７】上述したように、ＩＣカード２がＲ／Ｗ１
に近接し、ＩＣカード２を構成する各ブロックに電源の
供給が開始されると、シーケンサ９１では、図１８のフ
ローチャートにしたがった初期処理が行われる。

【０２１８】即ち、この場合、まず最初に、ステップＳ
８１において、シーケンサ９１は、ＥＥＰＲＯＭ６６を
参照することにより、有効で、かつ最新の有効判定ブロ
ックを選択し、ステップＳ８２に進み、その選択した有
効判定ブロックをＲＡＭ６７にコピーする。さらに、シ
ーケンサ９１は、ステップＳ８３に進み、選択した有効
性判定ブロックに配置されているポインタ領域のポイン
タブロックの物理ブロック番号を参照し、その物理ブロ
ック番号に対応するポインタブロックを、ＥＥＰＲＯＭ
６６から読み出し、ＲＡＭ６７にコピーして、初期処理
を終了する。

【０２１９】以上のような初期処理により、ＲＡＭ６７
には、図１９に示すように、有効かつ最新の有効判定ブ
ロックと、７つのポインタブロックに記憶されているデ
ータ領域のデータブロックの物理ブロック番号（図１５
に示すように、ＥＥＰＲＯＭ６６が構成されていた場合
には、物理ブロック番号＃００Ｈ乃至＃ＤＦＨ）とが記
憶される。

【０２２０】次に、図２０のフローチャートは、図１８
のステップＳ８１の処理の詳細を示している。

【０２２１】この場合、まず最初に、ステップＳ９１に
おいて、シーケンサ９１は、物理ブロック番号＃ＦＥＨ
と＃ＦＦＨに対応する有効判定ブロックの有効性情報と
してのパリティ部を参照し、有効かどうかを判定する。

【０２２２】ステップＳ９１において、物理ブロック番
号＃ＦＥＨに対応する有効判定ブロックのみ有効である
と判定された場合、ステップＳ９２に進み、シーケンサ
９１は、選択すべき有効判定ブロックの物理ブロック番
号を格納する変数Ｂ_nに、物理ブロック番号＃ＦＥＨを
セットし、リターンする。また、ステップＳ９１におい
て、物理ブロック番号＃ＦＦＨに対応する有効判定ブロ
ックのみ有効であると判定された場合、ステップＳ９３
に進み、シーケンサ９１は、変数Ｂ_nに、物理ブロック
番号＃ＦＦＨをセットし、リターンする。

【０２２３】一方、ステップＳ９１において、物理ブロ
ック番号＃ＦＥＨおよび＃ＦＦＨに対応するいずれの有
効判定ブロックも有効であると判定された場合、ステッ
プＳ９４に進み、シーケンサ９１は、それぞれの有効判
定ブロックの最新情報としての、そのデータ部の１バイ
ト目を参照することで、いずれの有効判定ブロックが新
しいかを判定する。ステップＳ９４において、物理ブロ
ック番号＃ＦＥＨまたは＃ＦＦＨに対応する有効判定ブ
ロックが新しいと判定された場合、ステップＳ９２また
はＳ９３に進み、それぞれ上述した場合と同様の処理が
行われ、リターンする。

【０２２４】次に、以上のような初期処理が行われた
後、シーケンサ９１に対して、ＥＥＰＲＯＭ６６からの
データの読み出しの要求が行われた場合の、シーケンサ
９１の読み出し処理について説明する。なお、ここで
は、データの読み出しの要求とともに、その読み出すデ
ータが記憶されている論理ブロックの論理ブロック番号
も、シーケンサ９１に供給されるものとする。

【０２２５】この場合、図２１のフローチャートに示す
ように、まず最初に、ステップＳ１０１において、シー
ケンサ９１は、読み出すべきデータのブロック数を変数
ｎにセットするとともに、そのブロック数をカウントす
るための変数ｉに、初期値としての、例えば１をセット
する。ここで、シーケンサ９１には、上述したように、
読み出すべきデータが記憶されている論理ブロックの論
理ブロック番号が供給されるようになされており、シー
ケンサ９１では、その論理ブロック番号の数により、読
み出すべきデータのブロック数ｎが認識されるようにな
されている。

【０２２６】その後、シーケンサ９１は、ステップＳ１
０２において、変数Ｂｌに、ｉ番目の論理ブロックの論
理ブロック番号をセットし、ステップＳ１０３に進み、
ＲＡＭ６７を参照することにより、上述したようにし
て、論理ブロック番号Ｂｌに対応付けられている物理ブ
ロック番号Ｂｐを認識する。

【０２２７】そして、シーケンサ９１は、ステップＳ１
０４において、ＥＥＰＲＯＭ６６の、物理ブロック番号
Ｂｐに対応する物理ブロックからデータを読み出し、Ｒ
ＡＭ６７に確保された送信バッファに転送する。即ち、
ＲＡＭ６７には、図１８で説明した初期処理の結果を記
憶する領域の他に、送信バッファとなる領域が確保され
ており、その送信バッファに、ＥＥＰＲＯＭ６６から読
み出されたデータが転送される。

【０２２８】その後、ステップＳ１０５において、シー
ケンサ９１は、変数ｉを１だけインクリメントし、ステ
ップＳ１０６に進み、変数ｉがｎ以下であるかどうかを
判定する。ステップＳ１０６において、変数ｉがｎ以下
であると判定された場合、即ち、要求されたブロック数
だけのデータを、まだ読み出していない場合、ステップ
Ｓ１０２に戻り、以下、上述した場合と同様の処理が行
われる。また、ステップＳ１０６において、変数ｉがｎ
より大きいと判定された場合、即ち、要求された論理ブ
ロックのデータの読み出しを完了した場合、ステップＳ
１０７に進み、ＲＡＭ６７の送信バッファに記憶されて
いたデータが、上述したようにしてＲ／Ｗ１に送信さ
れ、読み出し処理を終了する。

【０２２９】次に、図２２のフローチャートは、図２１
のステップＳ１０３の処理のより詳細を示している。

【０２３０】この場合、まず最初に、ステップＳ１１１
において、シーケンサ９１は、論理ブロック番号Ｂｌ
が、％００Ｈ以上％ＤＦＨ以下の範囲の値であるかどう
かを判定する。

【０２３１】ここで、ＥＥＰＲＯＭ６６では、論理ブロ
ック番号として、例えば、％００Ｈ乃至％ＤＦＨの２２
４個（データブロックと同一の数）が用意されており、
ステップＳ１１１の判定処理は、論理ブロック番号Ｂｌ
が、使用し得る値のものかを確認するために行われる。

【０２３２】ステップＳ１１１において、論理ブロック
番号Ｂｌが、％００Ｈ以上％ＤＦＨ以下の範囲の値でな
いと判定された場合、ステップＳ１１２に進み、所定の
エラー処理が行われ、読み出し処理を終了する。即ち、
この場合、論理ブロック番号Ｂｌが使用し得る値ではな
いため、その後の処理は行われない。

【０２３３】一方、ステップＳ１１１において、論理ブ
ロック番号Ｂｌが、％００Ｈ以上％ＤＦＨ以下の範囲の
値であると判定された場合、ステップＳ１１３に進み、
ＲＡＭ６７を参照することで、論理ブロック番号Ｂｌに
対応する物理ブロック番号Ｂｐが認識され、リターンす
る。

【０２３４】次に、図１８で説明した初期処理が行われ
た後、シーケンサ９１に対して、ＥＥＰＲＯＭ６６への
データの書き込み（ＥＥＰＲＯＭ６６に記憶されたデー
タの更新）の要求が行われた場合の、シーケンサ９１の
書き込み処理について説明する。

【０２３５】なお、ここでは、データの書き込み要求と
ともに、そのデータおよびそのデータを書き込む論理ブ
ロックの論理ブロック番号も、シーケンサ９１に供給さ
れるものとする。さらに、ＲＡＭ６７には、上述した領
域の他に、シーケンサ９１で受信された、書き込むデー
タを記憶する受信バッファの領域も確保されており、そ
の受信バッファに、書き込むデータが記憶されるものと
する。

【０２３６】この場合、図２３のフローチャートに示す
ように、まず最初に、ステップＳ１２１において、シー
ケンサ９１は、書き込むデータのブロック数を変数ｎに
セットするとともに、そのブロック数をカウントするた
めの変数ｉに、初期値としての、例えば１をセットす
る。ここで、シーケンサ９１では、上述したように、そ
こに供給される論理ブロック番号の数から、書き込むデ
ータのブロック数ｎが認識されるようになされている。

【０２３７】その後、シーケンサ９１は、ステップＳ１
２２において、変数Ｂｌに、ｉ番目の論理ブロック（ｉ
番目のデータを書き込む論理ブロック）の論理ブロック
番号をセットし、ステップＳ１２３に進み、ＲＡＭ６７
を参照することにより、上述したようにして、論理ブロ
ック番号Ｂｌに対応する論理ブロックに書き込むべきデ
ータを実際に書き込む、データ領域の更新ブロックの物
理ブロック番号Ｂｒを求め、さらに、それに伴い、その
更新ブロックＢｒをデータブロックとするための処理を
行う。

【０２３８】即ち、ステップＳ１２３では、図２４のフ
ローチャートに示すように、まず最初に、ステップＳ１
４１において、シーケンサ９１は、ＲＡＭ６７を参照す
ることで、論理ブロック番号Ｂｌに対応する論理ブロッ
クに書き込むべきデータを実際に書き込む、データ領域
の更新ブロックの物理ブロック番号Ｂｒを求める。具体
的には、ＲＡＭ６７に記憶された有効判定ブロックの、
データ領域の更新ブロックの物理ブロック番号が記述さ
れた部分の左からｉ番目を参照し、そこに記述されてい
る物理ブロック番号を、変数Ｂｒにセットする。

【０２３９】そして、ステップＳ１４２に進み、シーケ
ンサ９１は、図２１のステップＳ１０３における場合と
同様に、ＲＡＭ６７を参照することで、論理ブロック番
号Ｂｌに対応付けられている物理ブロック番号Ｂｐを認
識する。

【０２４０】その後、シーケンサ９１は、ステップＳ１
４３において、物理ブロック番号Ｂｐを、ＲＡＭ６７
の、データ領域の更新ブロックの物理ブロック番号Ｂｒ
が記述されていた位置に書き込み、ステップＳ１４４に
進み、その物理ブロック番号Ｂｒを、ＲＡＭ６７の、論
理ブロック番号Ｂｌに対応付けられていた物理ブロック
番号Ｂｐが記述されていた位置に書き込み、リターンす
る。

【０２４１】即ち、ステップＳ１４３およびＳ１４４で
は、図２５に示すように、物理ブロック番号ＢｒとＢｐ
との記憶位置が交換され、これにより、データ領域の更
新ブロックであった物理ブロックＢｒが、論理ブロック
Ｂｌに対応するデータブロックとされ、論理ブロックＢ
ｌに対応付けられていた物理ブロックＢｐがデータ領域
の更新ブロックとされる。

【０２４２】図２３に戻り、ステップＳ１２３の処理後
は、ステップＳ１２４に進み、シーケンサ９１におい
て、データ領域の更新ブロックＢｒ（正確には、データ
領域の更新ブロックであったが、図２４で説明した処理
によりデータブロックとされた物理ブロックＢｒ）に、
受信バッファに記憶された、ｉ番目のデータが書き込ま
れ、ステップＳ１２５に進む。

【０２４３】ステップＳ１２５では、シーケンサ９１
は、変数ｉを１だけインクリメントし、ステップＳ１２
６に進み、変数ｉがｎ以下であるかどうかを判定する。
ステップＳ１２６において、変数ｉがｎ以下であると判
定された場合、即ち、要求されたブロック数だけのデー
タを、まだ書き込んでいない場合、ステップＳ１２２に
戻り、以下、上述した場合と同様の処理が行われる。ま
た、ステップＳ１２６において、変数ｉがｎより大きい
と判定された場合、即ち、要求されたブロック数のデー
タの書き込みを完了した場合、ステップＳ１２８に進
み、シーケンサ９１は、ステップＳ１２２乃至Ｓ１２６
の処理を行うことにより、ＲＡＭ６７に記憶されたポイ
ンタブロックのうち、その記憶内容が変更（更新）され
たものの数を、変数ｍにセットし、その変更されたポイ
ンタブロックをカウントするための変数ｊに、初期値と
しての、例えば１をセットする。

【０２４４】ここで、ＲＡＭ６７に記憶されたポインタ
ブロックの記憶内容は、ステップＳ１２３の処理（図２
４で説明した処理）により変更されるが、このようにし
て、ポインタブロックの記憶内容が変更された場合、そ
のポインタブロックが記憶されているＲＡＭ６７の領域
に、その旨を示すフラグがたてられるようになされてお
り、ステップＳ１２８では、そのフラグを参照すること
で、記憶内容が変更されたポインタブロックの数が認識
されるようになされている。

【０２４５】その後、ステップＳ１２９に進み、シーケ
ンサ９１において、変更されたポインタブロックの、例
えば、ＲＡＭ６７の上からｊ番目のものの物理ブロック
番号が変数Ｂｎにセットされる。そして、シーケンサ９
１は、ステップＳ１３０において、ＲＡＭ６７を参照す
ることにより、本来、データを書き込むべき物理ブロッ
クの物理ブロック番号を記憶しているポインタブロック
の物理ブロック番号Ｂｎを認識し、さらに、そのポイン
タブロックＢｎを、ポインタ領域の更新ブロックとする
ための処理を行う。

【０２４６】即ち、ステップＳ１３０では、図２６のフ
ローチャートに示すように、まず最初に、ステップＳ１
５１において、シーケンサ９１は、ＲＡＭ６７を参照す
ることで、新たにポインタブロックとする、ポインタ領
域の更新ブロックの物理ブロック番号Ｂｔを求める。具
体的には、ＲＡＭ６７に記憶された有効判定ブロック
の、ポインタ領域の更新ブロックの物理ブロック番号が
記述された部分の左からｊ番目を参照し、そこに記述さ
れている物理ブロック番号を、変数Ｂｔにセットする。

【０２４７】そして、シーケンサ９１は、ステップＳ１
５２において、物理ブロック番号Ｂｔを、ＲＡＭ６７
の、ポインタブロックの物理ブロック番号Ｂｎが記述さ
れていた位置に書き込み、ステップＳ１５３に進み、物
理ブロック番号Ｂｎを、ＲＡＭ６７の、ポインタ領域の
更新ブロックの物理ブロック番号Ｂｔが記述されていた
位置に書き込み、リターンする。

【０２４８】即ち、ステップＳ１５２およびＳ１５３で
は、図２７に示すように、物理ブロック番号ＢｎとＢｔ
との記憶位置が交換され、これにより、ポインタ領域の
更新ブロックであった物理ブロックＢｔがポインタブロ
ックとされ、ポインタブロックであった物理ブロックＢ
ｎが、ポインタ領域の更新ブロックとされる。

【０２４９】再び、図２３に戻り、ステップＳ１３０の
処理後は、ステップＳ１３１に進み、シーケンサ９１
は、ＥＥＰＲＯＭ６６に記憶されている、ポインタ領域
の更新ブロックＢｔに、ＲＡＭ６７の更新されたポイン
タブロックのうちの、上からｊ番目のものをコピーし、
ステップＳ１３２に進む。ステップＳ１３２では、シー
ケンサ９１は、変数ｊを１だけインクリメントし、ステ
ップＳ１３３に進み、変数ｊがｍ以下であるかどうかを
判定する。ステップＳ１３３において、変数ｊがｍ以下
であると判定された場合、即ち、変更されたポインタブ
ロックすべてについての処理が、まだ終了していない場
合、ステップＳ１２９に戻り、以下、上述した場合と同
様の処理が行われる。また、また、ステップＳ１３３に
おいて、変数ｊがｍより大きいと判定された場合、即
ち、変更されたポインタブロックすべてについての処理
が終了した場合、ステップＳ１３４に進み、シーケンサ
９１は、ＲＡＭ６７に記憶されている有効判定ブロック
の最新情報としての、そのデータ部の１バイト目を１だ
けインクリメントする。

【０２５０】なお、本実施の形態では、上述したよう
に、最新情報として、０，１，２の３値が順次用いられ
るようになされており、前回の最新情報のインクリメン
トの結果得られた値が２である場合には、ステップＳ１
３４では、最新情報は０とされるようになされている。

【０２５１】ステップＳ１３４の処理後は、ステップＳ
１３５に進み、シーケンサ９１は、ＲＡＭ６７が記憶し
ている有効判定ブロックのパリティ部に書き込むべきＲ
Ｓ符号をパリティ演算部９３に演算させ、その有効判定
ブロックに書き込み、ステップＳ１３６に進む。ステッ
プＳ１３６では、シーケンサ９１は、ＲＡＭ６７が記憶
している有効判定ブロックを、図２８に示すように、Ｅ
ＥＰＲＯＭ６６に記憶されている、初期処理（図１８）
のステップＳ８１で選択しなかった方の有効判定ブロッ
クの位置に上書きし、ステップＳ１３７に進む。ステッ
プＳ１３７では、シーケンサ９１において、データの書
き込みが正常に終了したことを示す書き込み終了情報
を、Ｒ／Ｗ１に送信するための制御が行われ、書き込み
処理を終了する。

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

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

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

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

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

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

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

【０２５９】

【発明の効果】請求項１に記載の情報処理方法および請
求項７に記載の情報処理装置によれば、第１または第２
の領域のうちの一方の領域が記憶しているブロック番号
に対応するデータ領域の１以上のブロックに書き込むべ
きデータが、データ領域を構成するブロックのうちのデ
ータの更新用のための１以上の更新ブロックに書き込ま
れ、そのデータを書き込んだ更新ブロックであったブロ
ックのブロック番号が、第１または第２の領域のうちの
他方に記憶される。従って、１のブロックに、データを
書き込む場合だけでなく、複数のブロックにデータを書
き込む場合においても、メモリコラプションに、効果的
に対処することが可能となる。

【０２６０】請求項８に記載の情報処理方法および請求
項１４に記載の情報処理装置によれば、第１または第２
の領域のうちの一方の領域が記憶しているブロック番号
に対応するブロック番号領域のブロックに記憶されてい
るブロック番号に対応するデータ領域の１以上のブロッ
クに書き込むべきデータが、データ領域を構成するブロ
ックのうちのデータの更新用のための１以上の更新ブロ
ックに書き込まれ、そのデータを書き込んだデータ領域
の更新ブロックであったブロックのブロック番号が、ブ
ロック番号領域を構成するブロックのうちのブロック番
号の更新用のための更新ブロックに書き込まれる。そし
て、ブロック番号を書き込んだブロック番号領域の更新
ブロックであったブロックのブロック番号が、第１また
は第２の領域のうちの他方に記憶される。従って、より
多くのブロックにデータを書き込む場合においても、メ
モリコラプションに、効果的に対処することが可能とな
る。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１８】ＥＥＰＲＯＭ６６に対する読み書き処理を行
う前に行われる初期処理を説明するためのフローチャー
トである。

【図１９】ＲＡＭ６７の記憶内容を示す図である。

【図２０】図１８のステップＳ８１の処理をより詳細を
説明するためのフローチャートである。

【図２１】ＥＥＰＲＯＭ６６に対する読み出し処理を説
明するためのフローチャートである。

【図２２】図２１のステップＳ１０３の処理のより詳細
を説明するためのフローチャートである。

【図２３】ＥＥＰＲＯＭ６６に対する書き込み処理を説
明するためのフローチャートである。

【図２４】図２３のステップＳ１２３の処理のより詳細
を説明するためのフローチャートである。

【図２５】図２４のステップＳ１４３およびＳ１４４の
処理を説明するための図である。

【図２６】図２３のステップＳ１３０の処理のより詳細
を説明するためのフローチャートである。

【図２７】図２６のステップＳ１５２およびＳ１５３の
処理を説明するための図である。

【図２８】図２３のステップＳ１３５の処理を説明する
ための図である。

【符号の説明】

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

Claims (14)

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