JPH11110305A - 記憶装置、データ処理システム並びにデータの書き込み及び読み出し方法 - Google Patents

Abstract

(57)【要約】 【課題】 伝送効率を悪化させることなく領域管理情報
を分散して記憶させることができるとともに、セル構造
が変わっても既存の記憶装置との互換性がとれる記憶装
置及びデータ処理システム並びにデータの書き込み及び
読み出し方法を提供する。 【解決手段】 フラッシュメモリ２１と変換部２５と制
御部２６とを備え、変換部２５が入力された領域管理情
報を、この領域管理情報に冗長データが付加されてなる
領域管理フラグに変換し、制御部２６がこの領域管理フ
ラグをフラッシュメモリ２１に記憶させ、又フラッシュ
メモリ２１から読み出された領域管理フラグを変換部２
５が元の領域管理情報に変換し、制御部２６がこの領域
管理情報を出力するようにしている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、任意のデータ、こ
のデータを管理するためのデータ管理情報及びこのデー
タが記憶される領域の状態を管理するための領域管理情
報を記憶する記憶装置と、この記憶装置を用いたデータ
処理システム並びに記憶装置に任意のデータ、このデー
タを管理するためのデータ管理情報及びこのデータが記
憶される領域の状態を管理するための領域管理情報を書
き込み又は読み出すデータの書き込み及び読み出し方法
に関する。

【０００２】

【従来の技術】従来より、コンピュータ等の電子機器で
用いられるデータを記憶させておく外部記憶装置とし
て、フラッシュメモリ（電気的消去可能型プログラマブ
ルＲＯＭ（Read-Only Memory））を記憶媒体として用い
たカード型の外部記憶装置（以下、メモリカードとい
う。）が提案されている。

【０００３】このメモリカードには、記憶媒体であるメ
モリに、任意のデータと、付属データである管理情報と
が記憶される。そして、メモリカードは、これらデータ
や管理情報をホスト側のコンピュータ等に供給する際
は、エラー訂正符号等を用いてエラー訂正をかけて、セ
ルの故障等に起因するデータのエラーを訂正して出力す
るようにしている。

【０００４】ところで、上記管理情報としては、記憶さ
れたデータの順番を示す論理アドレス等のようにデータ
を管理するためのデータに依存した情報（データ管理情
報）の他に、例えばデータが記憶された領域が使用可能
か否かを示す情報のように、データが記憶される領域の
状態を管理するための情報（領域管理情報）が記憶され
る場合がある。

【０００５】このような領域管理情報は、データから独
立したメモリ内の領域に関する情報であるので、データ
が記憶された後に書き換える必要が生じる場合がある。
したがって、この領域管理情報は、通常、データを書き
換えることなく単独で書き換えることができるようにな
されている。

【０００６】また、このような領域管理情報は、エラー
が生じた場合に通常のエラー訂正符号を用いてエラー訂
正を行うようにすると、情報を書き換える度にエラー訂
正符号を書き換えなければならない。そこで、このよう
な領域管理情報に対しては、エラー訂正符号を用いたエ
ラー訂正を行わずに、同一の情報を複数ビットに分散し
て記憶させておくことでエラー対策をすることが望まし
い。

【０００７】

【発明が解決しようとする課題】しかしながら、領域管
理情報を複数ビットに分散させて記憶させた場合、メモ
リカードからデータを読み出す際に伝送データが長くな
り伝送効率が悪化してしまう。特に、近年一つのセルに
複数ビットの情報を記憶させる技術が提案されており、
セルあたりの記憶ビット数が増加していくと、エラー対
策のための分散ビット数を多くする必要が生じ、伝送効
率が更に悪化する可能性がある。

【０００８】また、このようにメモリカードのセル構造
が変わり、情報の分散のさせ方が変更されると、この新
しいメモリカードに対応するために、ホスト側からメモ
リカードに供給するデータの形態や、ホスト側がメモリ
カードのメモリを管理するためのドライバの構成、イン
ターフェースの仕様等を変更する必要が生じ、既存のメ
モリカードとの互換性がとれない。特に、デジタルカメ
ラのように、ドライバ等が予め組み込まれた電子機器に
おいては、ソフトのバージョンアップ等で対応できない
ので、新しいメモリカードを使用することが不可能とな
ってしまう。

【０００９】そこで、本発明は、伝送効率を悪化させる
ことなく領域管理情報を分散して記憶させることができ
るとともに、セル構造が変わっても既存の記憶装置との
互換性がとれる記憶装置及びデータ処理システム並びに
データの書き込み及び読み出し方法を提供することを目
的とする。

【００１０】

【課題を解決するための手段】本発明に係る記憶装置
は、データとこのデータを管理するためのデータ管理情
報とこのデータが記憶される領域の状態を管理するため
の領域管理情報とを記憶する記憶手段と、入力された領
域管理情報をこの領域管理情報に冗長データが付加され
てなる領域管理フラグに変換し又は上記記憶手段から読
み出された領域管理フラグを元の領域管理情報に変換す
る変換手段と、この変換手段によって変換された領域管
理フラグを記憶手段に書き込み又は記憶手段から領域管
理フラグを読み出して変換手段に供給してこの変換手段
によって変換された元の領域管理情報を出力する制御を
行う制御手段とを備える。

【００１１】この記憶装置によれば、入力された領域管
理情報が変換手段によりこの領域管理情報よりもビット
数の多い領域管理フラグに変換される。そして、変換手
段により変換された領域管理フラグは、制御手段により
記憶手段に書き込まれる。

【００１２】また、この記憶装置によれば、制御手段に
より記憶手段から読み出された領域管理フラグが、変換
手段によりもとの領域管理情報に変換される。そして、
変換手段により変換された領域管理情報は、制御手段に
より出力される。

【００１３】なお、この記憶装置は、変換手段が、上記
領域管理情報と上記領域管理フラグとが対応記録された
変換テーブルを備えることが望ましい。この場合、変換
手段は、この変換テーブルを参照して、入力された領域
管理情報を領域管理フラグに変換する。

【００１４】また、この記憶装置は、変換手段が、記憶
手段の管理情報記憶領域から読み出された領域管理フラ
グのパターンから元の領域管理情報を判断するフラグ判
別回路を備えることが望ましい。この場合、変換手段
は、このフラグ判別回路を用いて、記憶手段から読み出
された領域管理フラグを元の領域管理情報に変換する。

【００１５】また、本発明に係るデータ処理システム
は、データとこのデータを管理するためのデータ管理情
報とこのデータが記憶される領域の状態を管理するため
の領域管理情報とが記憶される記憶装置と、この記憶装
置にデータ、データ管理情報及び領域管理情報を供給し
又は記憶部から供給されたデータ、データ管理情報及び
領域管理情報を処理するデータ処理装置とを備えてい
る。

【００１６】そして、このデータ処理システムは、記憶
装置が、データ処理装置から供給された領域管理情報を
この領域管理情報に冗長データが付加されてなる領域管
理フラグに変換して記憶するとともに、記憶された領域
管理フラグを元の領域管理情報に変換してデータ処理装
置に供給するようにしている。

【００１７】なお、このデータ処理システムは、記憶装
置が、上記領域管理情報と上記領域管理フラグとが対応
記録された変換テーブルを備えることが望ましい。この
場合、記憶装置は、この変換テーブルを参照して、入力
された領域管理情報を領域管理フラグに変換する。

【００１８】また、このデータ処理システムは、記憶装
置が、読み出された領域管理フラグのパターンから元の
領域管理情報を判断するフラグ判別回路を備えることが
望ましい。この場合、記憶装置は、このフラグ判別回路
を用いて、読み出された領域管理フラグを元の領域管理
情報に変換する。

【００１９】また、本発明に係るデータの書き込み及び
読み出し方法は、データとこのデータを管理するための
管理情報とこのデータが記憶される領域の状態を管理す
るための領域管理情報とを記憶装置に書き込み、又はこ
の記憶装置に書き込まれた上記データとデータ管理情報
と領域管理情報とを記憶装置から読み出すデータの書き
込み及び読み出し方法において、データ書き込み時は、
記憶装置に入力された領域管理情報をこの領域管理情報
に冗長データが付加されてなる領域管理フラグに変換し
て記憶装置に書き込み、データ読み出し時は、読み出さ
れた領域管理フラグを元の領域管理情報に変換して記憶
装置から出力するようにしている。

【００２０】なお、このデータの書き込み及び読み出し
方法は、記憶装置が、上記領域管理情報と上記領域管理
フラグとが対応記録された変換テーブルを備え、データ
書き込み時は、この変換テーブルを参照して、領域管理
情報を領域管理フラグに変換することが望ましい。

【００２１】また、このデータの書き込み及び読み出し
方法は、記憶装置が、読み出された領域管理フラグのパ
ターンから元の領域管理情報を判断するフラグ判別回路
を備え、データ読み出し時は、このフラグ判別回路を用
いて、読み出された領域管理フラグを元の領域管理情報
に変換して記憶装置から出力することが望ましい。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。

【００２３】ここでは、本発明を、図１に示すように、
ホスト側の装置となるデータ処理装置１０と、シリアル
インターフェースを介してこのデータ処理装置１０に接
続される外部記憶装置であるメモリカード２０とから構
成されるシステム１に適用した例について説明する。

【００２４】なお、ここでは、データ処理装置１０とメ
モリカード２０との間でのデータのやり取りをシリアル
インターフェースによって行うシステムを例に説明する
が、本発明はデータのやり取りをパラレルインターフェ
ースによって行うシステムに対しても適用可能である。

【００２５】このシステム１に用いられるデータ処理装
置１０は、所定のプログラムを実行するデータ処理部１
１と、外部装置であるメモリカード２０との間でデータ
のやり取りをするためのシリアルインターフェース回路
１２と、データ処理部１１とシリアルインターフェース
回路１２間に設けられ、データ処理装置１１から供給さ
れたデータ等を一時的に記憶するレジスタ１３と、デー
タ処理部１１、シリアルインターフェース回路１２、レ
ジスタ１３のそれぞれに接続され、これらの処理動作を
制御する制御部１４とを備えている。

【００２６】このデータ処理装置１０は、例えばデータ
処理部１１が所定のプログラムを実行する際に、外部記
憶装置であるメモリカード２０にデータを記憶させる必
要があると判断した場合は、データ処理部１１が制御部
１４の制御に基づいて、記憶させるべきデータやこのデ
ータを管理するために必要な情報である管理情報、制御
データである書き込み命令等をレジスタ１３に書き込
む。

【００２７】そして、シリアルインターフェース回路１
２が、制御部１４の制御に基づいてレジスタ１３からこ
れら記憶させるべきデータや管理情報、書き込み命令等
を読み出し、シリアルデータに変換して、クロック信号
やステータス信号とともにこれらの転送を行う。なお、
上記管理情報は、データを管理するための情報であるデ
ータ管理情報と、データが記憶される領域の状態を管理
するための領域管理情報を含む情報である。

【００２８】また、このデータ処理装置１０は、データ
処理部１１が所定のプログラムを実行する際に、外部記
憶装置であるメモリカード２０からデータを読み出す必
要があると判断した場合は、データ処理部１１が制御部
１４の制御に基づいて制御データである読み出し命令を
レジスタ１３に書き込む。そして、シリアルインターフ
ェース回路１２が、制御部１４の制御に基づいてレジス
タ１３から読み出し命令を読み出し、シリアルデータに
変換して、クロック信号やステータス信号とともにこれ
らの転送を行う。

【００２９】この読み出し命令に従ってメモリカード２
０から転送されてきた所定のデータや管理情報は、シリ
アルインターフェース回路１２によりパラレルデータに
変換され、レジスタ１３に書き込まれる。そして、デー
タ処理部１１が、制御部１４の制御に基づいてレジスタ
１３からこれら所定のデータや管理情報を読み出して処
理を行う。

【００３０】なお、本発明が適用されるシステムに用い
られるデータ処理装置は、メモリカード２０等の外部記
憶装置との間でデータのやり取りが可能なものであれば
特に限定されるものではなく、パーソナルコンピュー
タ、デジタルスチルカメラ、デジタルビデオカメラ等の
種々のデータ処理装置が適用可能である。

【００３１】このシステム１において、データ処理装置
１０とメモリカード２０とは、シリアルインターフェー
スによって接続されており、具体的には、少なくとも３
本のデータ線ＳＣＬＫ，Ｓｔａｔｅ，ＤＩＯによって接
続される。すなわち、データ処理装置１０とメモリカー
ド２０とは、少なくとも、データ伝送時にクロック信号
を伝送するための第１のデータ線ＳＣＬＫと、データ伝
送時に必要なステータス信号を伝送するための第２のデ
ータ線Ｓｔａｔｅと、メモリカード２０に書き込むデー
タ又はメモリカード２０から読み出すデータをシリアル
に伝送する第３のデータ線ＤＩＯとによって接続され、
これらを介して、データ処理装置１０とメモリカード２
０との間でデータのやり取りを行う。

【００３２】メモリカード２０は、図２に示すように、
所定のデータや管理情報を記憶するフラッシュメモリ２
１と、データ処理装置１０との間でデータのやり取りを
するためのシリアル／パラレル・パラレル／シリアル・
インターフェース回路（以下、Ｓ／Ｐ・Ｐ／Ｓインター
フェース回路２２という。）と、フラッシュメモリ２１
とＳ／Ｐ・Ｐ／Ｓインターフェース回路２２間に設けら
れ、Ｓ／Ｐ・Ｐ／Ｓインターフェース回路２２から供給
されたデータや管理情報を一時的に記憶するレジスタ２
３と、このレジスタ２３に接続され、レジスタ２３に書
き込まれたデータやデータ管理情報にエラーがある場合
にエラー訂正符号に基づいてエラーを訂正するエラー訂
正回路２４と、レジスタ２３とフラッシュメモリ２１間
に設けられ、レジスタ２３から読み出された領域管理情
報をこの領域管理情報に冗長データが付加されてなる情
報（本明細書においては、領域管理フラグと称する。）
に変換し、又はフラッシュメモリ２１から読み出された
領域管理フラグを元の領域管理情報に変換する変換部２
５と、フラッシュメモリ２１、Ｓ／Ｐ・Ｐ／Ｓインター
フェース回路２２、レジスタ２３、変換部２５のそれぞ
れに接続され、これらの処理動作を制御する制御部２６
とを備えている。

【００３３】Ｓ／Ｐ・Ｐ／Ｓインターフェース回路２２
は、少なくとも上述した３本のデータ線ＳＣＬＫ，Ｓｔ
ａｔｅ，ＤＩＯを介して、データ処理装置１０のシリア
ルインターフェース回路１２に接続され、これらのデー
タ線ＳＣＬＫ，Ｓｔａｔｅ，ＤＩＯを介して、データ処
理装置１０との間でデータのやり取りを行う。すなわ
ち、Ｓ／Ｐ・Ｐ／Ｓインターフェース回路２２は、デー
タ処理装置１０のシリアルインターフェース回路１２か
ら送られてきたシリアルデータをパラレルデータに変換
して、レジスタ２３に書き込む。また、Ｓ／Ｐ・Ｐ／Ｓ
インターフェース回路２２は、レジスタ２３から読み出
されたパラレルデータをシリアルデータに変換して、デ
ータ処理装置１０のシリアルインターフェース回路１２
へ送出する。

【００３４】このＳ／Ｐ・Ｐ／Ｓインターフェース回路
２２とデータ処理装置１０との間でのシリアルデータの
伝送は、第１のデータ線ＳＣＬＫによってデータ処理装
置１０から送られてくるクロック信号によって同期を取
りながら、第３のデータ線ＤＩＯによって行われる。こ
のとき、第３のデータ線ＤＩＯによってやり取りされる
シリアルデータのデータ種別は、第２のデータ線Ｓｔａ
ｔｅによって伝送されるステータス信号によって判別さ
れる。ここで、シリアルデータの種別には、例えば、フ
ラッシュメモリ２１に記憶させるべきデータ、フラッシ
ュメモリ２１から読み出されたデータ、又はこのメモリ
カード２０の動作を制御するための制御データ等があ
る。

【００３５】また、Ｓ／Ｐ・Ｐ／Ｓインターフェース回
路２２は、データ処理装置１０から送られてきたデータ
が書き込み命令や読み出し命令等の制御データである場
合には、当該制御データを制御部２６に供給する。

【００３６】制御部２６は、このＳ／Ｐ・Ｐ／Ｓインタ
ーフェース回路２２から供給された制御データに基づい
てメモリカード２０の動作を制御する。

【００３７】レジスタ２３はフラッシュメモリ２１とＳ
／Ｐ・Ｐ／Ｓインターフェース回路２２間でやり取りさ
れるデータを一時的に記憶する。

【００３８】エラー訂正回路２４は、Ｓ／Ｐ・Ｐ／Ｓイ
ンターフェース回路２２によりレジスタ２３に書き込ま
れたデータにエラー訂正符号を付加する。また、エラー
訂正回路２４は、フラッシュメモリから読み出されレジ
スタ２３に書き込まれたデータにエラー訂正処理を施
す。

【００３９】変換部２５は、レジスタ２３から読み出さ
れた管理情報のうち領域管理情報を領域管理フラグに変
換する。また、変換部２５は、フラッシュメモリ２１か
ら読み出された領域管理フラグを元の領域管理情報に変
換する。

【００４０】以上のようなメモリカード２０に対して、
データ処理装置１０から記憶させるべきデータや管理情
報、書き込み命令等がシリアルデータとして送られてく
ると、先ず、Ｓ／Ｐ・Ｐ／Ｓインターフェース回路２２
がこれらのデータをパラレルデータに変換して、書き込
み命令を制御部２６に供給するとともに、制御部２６の
制御に基づいて、所定のデータや管理情報をレジスタ２
３に書き込む。

【００４１】ここで、レジスタ２３に書き込まれた所定
のデータや管理情報には、エラー訂正回路２４により、
領域管理情報以外を対象としたエラー訂正符号が付加さ
れる。

【００４２】そして、制御部２６が、Ｓ／Ｐ・Ｐ／Ｓイ
ンターフェース回路２２から供給された書き込み命令に
基づいて、レジスタ２３から所定のデータや管理情報を
読み出して、フラッシュメモリ２１に書き込む処理を行
う。この際、制御部２６は、レジスタ２３から読み出し
た管理情報のうち領域管理情報を先ず変換部２５に供給
する。変換部２５に供給された領域管理情報は、この変
換部２５により領域管理フラグに変換される。そして、
制御部２６は、この変換部２５により変換された領域管
理フラグをフラッシュメモリ２１に書き込む。

【００４３】また、このメモリカード２０は、データ処
理装置１０から読み出し命令が送られてくると、Ｓ／Ｐ
・Ｐ／Ｓインターフェース回路２２が、この読み出し命
令を制御部２６に供給する。

【００４４】そして、制御部２６が、Ｓ／Ｐ・Ｐ／Ｓイ
ンターフェース回路２２から供給された読み出し命令に
基づいて、フラッシュメモリ２１から所定のデータや管
理情報を読み出して、レジスタ２３に書き込む。この
際、制御部２６は、フラッシュメモリ２１から読み出し
た領域管理フラグを先ず変換部２５に供給する。変換部
２５に供給された領域管理フラグは、この変換部２５に
より元の領域管理情報に変換される。そして、制御部２
６は、この変換部２５により変換された元の領域管理情
報をレジスタ２３に書き込む。

【００４５】ここで、レジスタ２３に書き込まれたデー
タや管理情報のうちデータ管理情報にエラーがある場合
は、エラー訂正回路２４にてエラー訂正符号に基づいて
エラー訂正が行われる。

【００４６】そして、Ｓ／Ｐ・Ｐ／Ｓインターフェース
回路２２が、制御部２６の制御に基づいてレジスタ２３
からこれら所定のデータや管理情報等を読み出してシリ
アルデータに変換し、データ処理装置１０に送出する。

【００４７】なお、以上はメモリカード２０にエラー訂
正回路２４が設けられ、メモリカード２０内でエラー訂
正を行うシステムについて説明したが、本発明はデータ
処理装置がエラー訂正回路を備え、データ処理装置側で
エラー訂正を行うシステムに対しても適用可能である。
この場合、データにエラー訂正符号が付加された状態
で、データ処理装置１０とメモリカード２０との間のデ
ータのやり取りが行われる。

【００４８】ここで、上述したメモリカード２０に搭載
されるフラッシュメモリ２１の記憶領域の構造について
説明する。

【００４９】このフラッシュメモリ２１の記憶領域は、
記憶単位である多数のセルから構成され、図３（ａ）に
示すように、データの消去単位となる複数のブロックに
分割されている。そして、これらの各ブロックには、そ
れぞれ固有の物理アドレスが付けられている。

【００５０】これらのブロックは、データの消去単位で
あると同時に、ファイル管理上の最小単位でもある。す
なわち、ファイルは１つ又は複数のブロックに格納さ
れ、１つのブロックを複数のファイルで利用することは
できないようになされている。

【００５１】これら各ブロックは複数のセルからなり、
これら各セルに「１」又は「０」を示す２つの状態を取
り得る情報、すなわち１ビットの情報が記憶される。

【００５２】そして、各ブロックは、初期状態では、全
てのビットが「１」とされており、ビット単位での変更
は「１」から「０」への変更のみが可能とされている。
したがって、フラッシュメモリ２１に「１」及び「０」
からなるデータを書き込む際は、「１」については該当
するビットをそのまま保持し、「０」については該当す
るビットを「１」から「０」に変更してデータの書き込
みを行う。

【００５３】また、一度書き込んだデータをフラッシュ
メモリ２１から消去する際は、ブロック単位で一括して
初期化処理を行い、当該ブロックの全ビットを「１」と
する。これにより、当該ブロックに書き込まれたデータ
は一括消去され、このブロックは再びデータ書き込みが
可能な状態とされる。

【００５４】また、フラッシュメモリ２１の各ブロック
は、図３（ｂ）に示すように、データの書き込みや読み
出しの単位となる複数のページから構成される。このペ
ージは、例えば５１２バイトの記憶容量を有する記憶単
位であり、フラッシュメモリ２１にデータを書き込む際
は、このページ単位でレジスタ２３から読み出されたデ
ータが、制御部２５によりページ単位でフラッシュメモ
リ２１に書き込まれる。また、このフラッシュメモリ２
１からデータを読み出す際は、制御部２５によりフラッ
シュメモリ２１からデータがページ毎に読み出され、レ
ジスタ２３に供給される。

【００５５】データの書き込みや読み出しの単位となる
ページは、データ記憶領域と管理情報記憶領域とを有し
ている。ここで、データ記憶領域とは、任意のデータが
書き込まれる領域をいい、管理情報記憶領域とは、デー
タ記憶領域に書き込まれるデータの管理に必要な情報
（管理情報）が格納される領域をいう。

【００５６】管理情報記憶領域は、１６バイトの領域を
有し、このうち最初の３バイトが、ブロック単位で一括
して初期化処理を行うことなく情報を書き換えることが
できるオーバーライト領域に設定されている。そして、
管理情報記憶領域は、残りの１３バイトが、情報を書き
換える際はブロック単位で一括して初期化処理を行う通
常領域に設定されている。

【００５７】そして、ブロックを構成する各ページの管
理情報記憶領域に、管理情報が格納される。具体的に
は、図３（ｃ）に示すように、各ブロックの先頭ページ
の管理情報記憶領域には、このブロックを管理するため
に必要な情報として、いわゆる分散管理情報が格納され
る。また、各ブロックの２ページ目以降の各ページの管
理情報記憶領域にも、予備の分散管理情報として、先頭
ページの管理情報記憶領域に格納された分散管理情報と
同じ管理情報が記憶される。ただし、各ブロックの最終
ページの管理情報記憶領域には、分散管理情報だけでは
不足する情報を補う、いわゆる追加管理情報が格納され
る。

【００５８】このように、メモリカード２０に搭載され
るフラッシュメモリ２１では、各ブロック内の管理情報
記憶領域に、それぞれのブロックを管理するための分散
管理情報が格納され、この分散管理情報により、例えば
当該ブロックがファイルの先頭となるブロックであるか
否かについての情報や、複数のブロックからファイルが
構成される場合にはそれらのブロックの繋がりを示す情
報等を得ることができる。

【００５９】そして、このメモリカード２０は、各ブロ
ックの分散管理情報を集めることにより、フラッシュメ
モリ２１全体を管理するための情報として、いわゆる集
合管理情報を作成して、この集合管理情報を一つのファ
イルとしてフラッシュメモリ２１に格納するようにして
いる。

【００６０】そして、データ処理装置１０とメモリカー
ド２０間でデータのやり取りを行う場合、データ処理装
置１０は、通常、フラッシュメモリ２１からこの集合管
理情報を読み出して、各ブロックにアクセスするために
必要な情報を得るようにしている。これにより、データ
アクセスの度に個々のブロックに格納された分散管理情
報にアクセスする必要がなくなり、より高速なデータア
クセスが可能となる。

【００６１】次に、分散管理情報、追加管理情報、集合
管理情報について、更に詳細に説明する。

【００６２】分散管理情報は、各ページ毎に設けられた
１６バイトの管理情報記憶領域に格納された、ブロック
を管理するための管理情報である。そして、この分散管
理情報は、例えば図４に示すように、１バイトの可／不
可フラグと、１バイトのブロックフラグと、４ビットの
最終フラグと、４ビットの参照フラグと、１バイトの管
理フラグと、２バイトの論理アドレスと、２バイトの連
結アドレスと、２バイトの分散管理情報用エラー訂正符
号と、３バイトのデータ用エラー訂正符号とからなり、
これらの情報のうち、可／不可フラグ、ブロックフラ
グ、最終フラグ、参照フラグが、管理情報記憶領域の最
初の３バイトのオーバーライト領域に格納される。

【００６３】また、管理情報記憶領域の１３バイトの通
常領域に、管理フラグと論理アドレスと連結アドレスと
リザーブ領域と分散管理情報用エラー訂正符号とデータ
用エラー訂正符号とが格納される。そして、通常領域の
残りの３バイトは、リザーブ領域とされる。

【００６４】可／不可フラグは、ブロックが使用可能な
状態か使用不可能な状態かを示すフラグである。すなわ
ち、ブロック内に回復不可能なエラーが生じたようなと
きは、この可／不可フラグによって、当該ブロックが使
用不可能な状態であることが示される。

【００６５】ブロックフラグは、ブロックの使用状態を
示すフラグであり、具体的には、「未使用」、「先頭使
用」、「使用」、「未消去」の４つの状態を示すフラグ
である。「未使用」は、当該ブロックが未使用又は消去
済みで初期状態（全ビットが「１」の状態）とされてお
り、すぐにデータの書き込みが可能な状態を示す。「先
頭使用」は、当該ブロックがファイルの先頭で使用され
ている状態を示す。「使用」は、当該ブロックがファイ
ルの先頭以外で使用されている状態を示す。したがっ
て、ブロックフラグが「使用」のとき、当該ブロックは
他のブロックから連結されていることとなる。「未消
去」は、当該ブロックに書かれていたデータが不要とな
った状態を示す。このメモリカード２０においては、ブ
ロック内に記憶された不要なデータを消去する場合に、
まずブロックフラグを「未消去」の状態にしておき、処
理時間に余裕があるときに、ブロックフラグが「未消
去」になっているブロックを消去するようにしている。
これにより、メモリカード２０は、データの消去の処理
をより効率よく行うことが可能となる。

【００６６】最終フラグは、ファイルが当該ブロックで
終わっているか否かを示すフラグであり、具体的には、
「ブロック連続」、「ブロック最終」の２つの状態を示
すフラグである。「ブロック連続」は、当該ブロックに
記憶されたファイルにはまだ続きがあり、他のブロック
に続いていることを示す。「ブロック最終」は、当該ブ
ロックに記憶されたファイルは、このブロックで終了し
ていることを示す。

【００６７】参照フラグは、追加管理情報の参照を指示
するためのフラグであり、具体的には、「参照情報な
し」、「参照情報あり」の２つの状態を示すフラグであ
る。「参照情報なし」は、ブロックの最終ページの管理
情報記憶領域に有効な追加管理情報が存在しないことを
示す。「参照情報あり」は、ブロックの最終ページの管
理情報記憶領域に有効な追加管理情報が存在することを
示す。

【００６８】管理フラグは、ブロックの属性等を示すフ
ラグであり、例えば当該ブロックが読み出し専用のブロ
ックか、あるいは書き込みも可能なブロックか等の属性
を示す。

【００６９】論理アドレスは、当該ブロックの論理アド
レスを示す。この論理アドレスの値は、データの書換を
行うとき等に必要に応じて更新される。なお、この論理
アドレスの値は、同じ論理アドレスの値を同時に複数の
ブロックが持つことがないように設定されている。

【００７０】連結アドレスは、当該ブロックに連結する
他のブロックの論理アドレスを示す。すなわち、当該ブ
ロックに記憶されたファイルが他のブロックに続いてい
る場合に、連結アドレスは、そのファイルの続きが記憶
されたブロックの論理アドレスの値を示す。

【００７１】分散管理情報用エラー訂正符号は、分散管
理情報のうち、管理フラグ、論理アドレス、連結アドレ
ス及びリザーブ領域に書き込まれたデータを対象とした
エラー訂正符号である。

【００７２】データ用エラー訂正符号は、このデータ用
エラー訂正符号が書き込まれたページのデータ記憶領域
に記憶されたデータを対象としたエラー訂正符号であ
る。

【００７３】ところで、上述した分散管理情報のうち、
可／不可フラグ、ブロックフラグ、最終フラグ、参照フ
ラグは、データ記憶領域の状態を管理するための情報
（領域管理情報）であり、データから独立して書き換え
る必要が生じる場合があるので、上述した分散管理情報
用エラー訂正符号の対象から外し、それぞれの情報を示
す符号と同一符号の所定量の冗長データが付加されてな
るフラグ（領域管理フラグ）として管理情報記憶領域に
格納されることにより、エラー対策がなされている。

【００７４】具体的には、これらの領域管理情報は、図
５に示すように、冗長データが付加されて領域管理フラ
グとして管理情報記憶領域のオバーライト領域に格納さ
れている。

【００７５】すなわち、可／不可フラグは、ブロックが
使用可能な状態である場合は１ビットの情報「１」で示
され、ブロックが使用不可能な状態である場合は１ビッ
トの情報「０」で示される。そして、この可／不可フラ
グは、管理情報記憶領域に格納されるときは、冗長デー
タが付加されて、例えば１バイトの情報「１１１１１１
１１」又は「００００ ００００」に変換されて格納さ
れる。

【００７６】また、ブロックフラグは、ブロックが「未
使用」の場合には２ビットの情報「１１」で示され、ブ
ロックが「先頭使用」の場合には２ビットの情報「１
０」で示され、ブロックが「使用」の場合には２ビット
の情報「０１」で示され、ブロックが「未消去」の場合
には２ビットの情報「００」で示される。そして、この
ブロックフラグは、管理情報記憶領域に格納されるとき
は、冗長データが付加されて、例えば１バイトの情報
「１１１１ １１１１」又は「１１１１ ００００」又
は「００００ １１１１」又は「００００ ００００」
に変換されて格納される。

【００７７】また、最終フラグは、「ブロック連続」の
場合は１ビットの情報「１」で示され、「ブロック最
終」の場合には１ビットの情報「０」で示される。そし
て、この最終フラグは、管理情報記憶領域に格納される
ときは、冗長データが付加されて、例えば４ビットの情
報「１１１１」又は「００００」に変換されて格納され
る。

【００７８】また、参照フラグは、「参照情報なし」の
場合は１ビットの情報「１」で示され、「参照情報あ
り」の場合は１ビットの情報「０」で示される。そし
て、この参照フラグは、管理情報記憶領域に格納される
ときは、例えば４ビットの情報「１１１１」又は「００
００」に変換されて格納される。

【００７９】これら領域管理情報は、以上のように冗長
データが付加された領域管理フラグとして管理情報記憶
領域に格納されることにより、例えば当該フラグが格納
されたセルが故障してエラーが生じた場合であっても、
例えば領域管理フラグの「１」と「０」の数を比較する
ことにより元の領域管理情報が認識される。

【００８０】追加管理情報は、ブロックの最終ページの
１６バイトの管理情報記憶領域に格納される情報であ
り、分散管理情報だけでは不足する情報を補う追加情報
を含んでいる。

【００８１】この追加管理情報は、具体的には、例えば
図６に示すように、１バイトの可／不可フラグと、１バ
イトのブロックフラグと、４ビットの最終フラグと、４
ビットの参照フラグと、１バイトの識別番号と、２バイ
トの有効データサイズと、２バイトの追加管理情報用エ
ラー訂正符号と、３バイトのデータ用エラー訂正符号と
からなる。

【００８２】ここで、領域管理フラグである可／不可フ
ラグ、ブロックフラグ、最終フラグ、参照フラグとデー
タ用エラー訂正符号については、分散管理情報の場合と
同様である。また、追加情報用エラー訂正符号は、分散
管理情報における分散管理情報用エラー訂正符号に相当
するものであり、追加管理情報のうち領域管理フラグを
除いた識別番号、有効データサイズ及びリザーブ領域に
書き込まれたデータを対象としたエラー訂正符号であ
る。

【００８３】そして、識別番号及び有効データサイズと
が、分散管理情報の不足分を補う追加情報として、追加
管理情報に含まれている。

【００８４】そして、追加管理情報も分散管理情報と同
様に、領域管理情報である可／不可フラグ、ブロックフ
ラグ、最終フラグ、参照フラグが、冗長データが付加さ
れた領域管理フラグとして、管理情報記憶領域の最初の
３バイトのオーバーライト領域に格納される。

【００８５】また、管理情報記憶領域の１３バイトの通
常領域に、識別番号と有効データサイズと追加管理情報
用エラー訂正符号とデータ用エラー訂正符号とが格納さ
れる。そして、通常領域の残りの５バイトは、リザーブ
領域とされる。

【００８６】識別番号は、エラー処理用の情報であり、
ブロックのデータを書き換える度に、識別番号の値がイ
ンクリメントされる。この識別番号は、何らかのエラー
が発生して、同じ論理アドレスを持つブロックが複数存
在するようになってしまった場合に、それらのブロック
に書き込まれたデータの新旧を識別するために使用され
る。なお、識別番号には１バイトの領域が使用され、そ
の値の範囲は「０」から「２５５」まであり、その初期
値（すなわち、新しい論理アドレスを使用するときに最
初に設定される識別番号の値）は、「０」とされる。な
お、識別番号が「２５５」を越えたときには「０」に戻
るものとする。そして、同じ論理番号を持つブロックが
複数存在する場合には、この識別番号の値が小さい方の
ブロックを有効とする。

【００８７】有効データサイズは、ブロック内の有効な
データのサイズを示す。すなわち、当該ブロックのデー
タ記憶領域に空きがある場合、有効データサイズは、当
該データ記憶領域に書き込まれたデータのサイズの値を
示す。このとき、参照フラグは「参照情報あり」に設定
される。なお、ブロックのデータ記憶領域に空きがない
場合、有効データサイズは当該ブロックのデータ領域に
空きがないことを示す情報として「０ｘｆｆｆｆ」に設
定される。

【００８８】なお、以上説明した分散管理情報及び追加
管理情報は、ブロック内のデータが更新される毎に、常
に最新情報となるように更新される。

【００８９】集合管理情報は、上述したように、各ブロ
ックの分散管理情報を集めて作成される情報であり、フ
ァイルとしてフラッシュメモリ２１に格納される。すな
わち、図７に示すように、各ブロックの分散管理情報か
ら、全ブロックをまとめて管理するための情報である集
合管理情報のファイルが作成され、この集合管理情報が
所定のブロックのデータ記憶領域に格納される。なお、
集合管理情報は、１つのブロックに格納されるものであ
っても、複数のブロックにわたって格納されるものであ
ってもよい。そして、データ処理装置１０は、通常は、
この集合管理情報によって、各ブロックにアクセスする
ために必要な情報を得るようにする。

【００９０】以上説明したように、本発明を適用したメ
モリカード２０は、データの管理に必要な情報である管
理情報のうち、領域管理情報については、変換部２５に
より冗長データを有する領域管理フラグに変換されてフ
ラッシュメモリ２１の管理情報記憶領域、詳しくは管理
情報記憶領域のうちのオーバーライト領域に記憶され
る。そして、フラッシュメモリ２１から読み出された領
域管理フラグは、変換部２５により元の領域管理情報に
変換されてレジスタ２３、Ｓ／Ｐ・Ｐ／Ｓインターフェ
ース回路２２を介してデータ処理装置１０に転送され
る。

【００９１】ここで、レジスタ２３から読み出された領
域管理情報を領域管理フラグに変換し、又はフラッシュ
メモリ２１から読み出された領域管理フラグを元の領域
管理情報に変換する変換部２５の詳細について説明す
る。

【００９２】この変換部２５は、図１に示すように、変
換テーブル２７とフラグ判別回路２８と変換制御部２９
とを備えている。

【００９３】変換テーブル２７には、領域管理情報と領
域管理フラグとが対応記録されている。例えば、この変
換テーブル２７には、可／不可フラグに関し、領域管理
情報の「１」とこれに対応する領域管理フラグの「１１
１１ １１１１」が記録され、領域管理情報の「０」と
これに対応する領域管理フラグの「００００ ０００
０」が記録されている。

【００９４】また、変換テーブル２７には、ブロックフ
ラグに関し、領域管理情報の「１１」とこれに対応する
領域管理フラグの「１１１１ １１１１」が記録され、
領域管理情報の「１０」とこれに対応する領域管理フラ
グの「１１１１ ００００」が記録され、領域管理情報
の「０１」とこれに対応する領域管理フラグの「０００
０ １１１１」が記録され、領域管理情報の「００」と
これに対応する領域管理フラグの「００００ ０００
０」が記録されている。

【００９５】また、変換テーブル２７には、最終フラグ
に関し、領域管理情報の「１」とこれに対応する領域管
理フラグの「１１１１」が記録され、領域管理情報の
「０」とこれに対応する領域管理フラグの「００００」
が記録されている。

【００９６】また、変換テーブル２７には、参照フラグ
に関し、領域管理情報の「１」とこれに対応する領域管
理フラグの「１１１１」が記録され、領域管理情報の
「０」とこれに対応する領域管理フラグの「００００」
が記録されている。

【００９７】そして、変換部２５に領域管理情報が供給
されると、変換制御部２９が、変換テーブル２７を参照
して、供給された領域管理情報をこの領域管理情報に対
応した領域管理フラグに変換する。

【００９８】フラグ判別回路２８は、フラッシュメモリ
２１から読み出された領域管理フラグのパターンから元
の領域管理情報を判断する。すなわち、このフラグ判別
回路２８は、フラッシュメモリ２１に記憶された領域管
理フラグに、セルの故障等に起因するエラーが生じた場
合であっても、このエラーを有する領域管理フラグのパ
ターンから、元の領域管理情報が判別できるようになさ
れている。

【００９９】具体的には、例えば最終フラグに関し、領
域管理情報の「１」が、領域管理フラグ「１１１１」と
してメモリ２１に記憶されていた場合に、セルの故障に
起因してこの領域管理フラグにエラーが生じ、「１１１
１」が「１１１０」又は「１１０１」又は「１０１１」
又は「０１１１」となっていたとする。この場合、フラ
グ判別回路２８は、この領域管理フラグの「０」と
「１」の数を比較して、数の多い方の情報、すなわち
「１」を元の領域管理情報であると判断する。

【０１００】そして、変換制御部２９は、フラグ判別回
路２８により判断された情報を元の領域管理情報として
レジスタ２３に書き込む。

【０１０１】なお、以上は、可／不可フラグについては
１ビットの領域管理情報を１バイトの領域管理フラグと
してフラッシュメモリ２１に記憶させ、ブロックフラグ
についていは２ビットの領域管理情報を１バイトの領域
管理フラグとしてフラッシュメモリ２１に記憶させ、最
終フラグについては１ビットの領域管理情報を４ビット
の領域管理フラグとしてフラッシュメモリ２１に記憶さ
せ、参照フラグについては１ビットの領域管理情報を４
ビットの領域管理フラグとしてフラッシュメモリ２１に
記憶させた例について説明したが、冗長データの付加の
させ方はこの例に限定されるものではなく、フラッシュ
メモリ２１のセルの故障率を基に、セルに故障が生じた
場合でも元の領域管理情報が判別できる範囲で、冗長デ
ータの付加のさせ方を決めればよい。

【０１０２】例えば、セルの故障率が低い場合は、１ビ
ットの領域管理情報につき２ビットの冗長データを付加
し、３ビットの領域管理フラグに変換して３つのセルに
分散させて記憶させるようにすれば、３つのセルのうち
の１つのセルが故障した場合であっても、フラグ判別回
路２８により「０」と「１」の数を比較することにより
元の領域管理情報が判別される。但し、領域管理情報に
付加する冗長データのビット数を増やせば、それだけデ
ータの信頼性が増すことになる。

【０１０３】本発明を適用したメモリカード２０は、以
上のような変換部２５を備え、入力された領域管理情報
をこの管理情報に冗長データを付加してなる領域管理フ
ラグに変換してフラッシュメモリ２１に記憶させること
により、記憶された領域管理フラグにフラッシュメモリ
２１のセルの故障等に起因するエラーが生じた場合であ
っても、エラー訂正符号を用いることなくエラーを訂正
して元の領域管理情報を出力することができる。

【０１０４】また、このメモリカード２０は、データ処
理装置１０との間でデータのやり取りをする際は、領域
管理情報を冗長データが付加されていない元の領域管理
情報のままで伝送するようにしているので、冗長データ
を付加する場合の問題点である伝送効率の悪化を招くこ
とがなく、また冗長データの付加の仕方が変更された場
合でも、データ処理装置１０の構成を変更することなく
対応可能で、メモリカード間の互換性を保つことができ
る。

【０１０５】なお、以上は、一つのセルに１ビットの情
報が記憶される、いわゆる２値型のフラッシュメモリに
ついて説明したが、本発明は、１つのセルに２ビット以
上の情報が記憶される、いわゆる多値型のフラッシュメ
モリを搭載したメモリカードにも適用可能である。

【０１０６】この場合、例えば１つのセルに２ビットの
情報が記憶されるフラッシュメモリにおいては、１つの
セルが故障したときに２ビットのエラーが生じることに
なる。したがって、このようなフラッシュメモリに例え
ば１ビットの領域管理情報を記憶させる際は、この領域
管理情報を少なくとも５ビットの領域管理フラグに変換
して３つのセルに記憶させることが望ましい。このよう
に、１つのセルに２ビットの情報が記憶されるフラッシ
ュメモリにおいて、１ビットの領域管理情報を少なくと
も５ビットの領域管理フラグに変換して３つのセルに記
憶させることにより、当該領域管理フラグが格納された
セルのうち一つが故障して２ビットのエラーが生じた場
合であっても、上述した変換部２５のフラグ判別回路２
８において領域管理フラグの「１」と「０」の数を比較
することにより、元の領域管理情報が認識される。

【０１０７】具体的には、１つのセルに２ビットの情報
が記憶されるフラッシュメモリの管理情報記憶領域に領
域管理情報を記憶させる場合は、例えば図８に示すよう
に、領域管理情報に冗長データを付加して領域管理フラ
グとして記憶させる。なお、上述したように、変換部２
５のフラグ判別回路２８において元の領域管理情報を認
識するためには、１ビットの領域管理情報を５ビットの
領域管理フラグに変換すればよいが、偶数ビットに変換
した方がデータが扱いやすいので、この図８に示す例に
おいては、１ビットの領域管理情報を６ビット若しくは
１バイトの領域管理フラグに変換して記憶させ、２ビッ
トの領域管理情報を１２ビットの領域管理フラグに変換
して記憶させるようにしている。

【０１０８】すなわち、可／不可フラグに関し、ブロッ
クが使用可能な状態であることを示す１ビットの領域管
理情報「１」は、１バイトの領域管理フラグブ「１１１
１１１１１」に変換されて４つのセルに記憶され、ブロ
ックが使用不可能な状態であることを示す１ビットの領
域管理情報「０」は、１バイトの領域管理フラグ「００
００ ００００」に変換されて４つのセルに記憶され
る。

【０１０９】また、ブロックフラグに関し、ブロックが
「未使用」であることを示す２ビットの領域管理情報
「１１」は、１２ビットの領域管理フラグ「１１１１１
１ １１１１１１」に変換されて６つのセルに記憶さ
れ、ブロックが「先頭使用」であることを示す２ビット
の領域管理情報「１０」は、１２ビットの領域管理フラ
グ「１１１１１１ ００００００」に変換されて６つの
セルに記憶され、ブロックが「使用」であることを示す
２ビットの領域管理情報「０１」は、１２ビットの領域
管理フラグ「００００００ １１１１１１」に変換され
て６つのセルに記憶され、ブロックが「未消去」である
ことを示す２ビットの領域管理情報「００」は、１２ビ
ットの領域管理フラグ「００００００ ００００００」
に変換されて６つのセルに記憶される。

【０１１０】また、最終フラグに関し、「ブロック連
続」であることを示す１ビットの領域管理情報「１」
は、６ビットの領域管理フラグ「１１１１１１」に変換
されて３つのセルに記憶され、「ブロック最終」である
ことを示す１ビットの領域管理情報「０」は、６ビット
の領域管理フラグ「００００００」に変換されて３つの
セルに記憶される。

【０１１１】また、参照フラグに関し、「参照情報な
し」であることを示す１ビットの領域管理情報「１」
は、６ビットの領域管理フラグ「１１１１１１」に変換
されて３つのセルに記憶され、「参照情報あり」である
ことを示す１ビットの領域管理情報「０」は、６ビット
の領域管理フラグ「００００００」に変換されて３つの
セルに記憶される。

【０１１２】以上ように、領域管理情報に冗長データを
付加して領域管理フラグとして記憶させておくことによ
り、例えば最終フラグに関し、セルの故障にエラーが生
じて、「１１１１１１」が「１１１１００」又は「１１
００１１」又は「００１１１１」となっていた場合で
も、フラグ判別回路２８によりこの最終フラグの「０」
と「１」の数が比較されることにより、元の領域管理情
報「１」が認識される。

【０１１３】なお、この場合、変換テーブル２７には、
領域管理情報と上述した領域管理フラグを対応記録させ
ておくようにする。

【０１１４】また、以上のように領域管理情報を領域管
理フラグに変換して管理情報記憶領域に記憶させる場合
は、領域管理フラグ全体で４バイト使用することになる
ので、１６バイトの管理情報記憶領域のうち最初の４バ
イトをオーバーライト領域に設定する。

【０１１５】また、２ビットの領域管理情報であるブロ
ックフラグに関しては、例えば図９に示すように、ブロ
ックが「未使用」であることを示す領域管理情報「１
１」を、６ビットの領域管理フラグ「１１１１１１」に
変換して３つのセルに分散させて記憶し、ブロックが
「先頭使用」であることを示す領域管理情報「１０」
を、６ビットの領域管理フラグ「１０１０１０」に変換
して３つのセルに分散させて記憶し、ブロックが「使
用」であることを示す領域管理情報「０１」を、６ビッ
トの領域管理フラグ「０１０１０１」に変換して３つの
セルに分散させて記憶し、ブロックが「未消去」である
ことを示す領域管理情報「００」を、６ビットの領域管
理フラグ「００００００」に変換して３つのセルに分散
させて記憶するようにしてもよい。

【０１１６】この場合、フラグ判別回路２８は、２ビッ
ト単位で符号のパターンを認識し、多いパターンを元の
領域管理情報として判別する。

【０１１７】具体的には、例えばブロックが「先頭使
用」であることを示す領域管理情報「１０」を、６ビッ
トの領域管理フラグ「１０１０１０」に変換して３つの
セルに分散させて記憶させた場合において、１つのセル
が故障すると、領域管理フラグ「１０１０１０」が「０
０１０１０」又は「０１１０１０」又は「１１１０１
０」又は「１０００１０」又は「１００１１０」又は
「１０１１１０」又は「１０１０００」又は「１０１０
０１」又は「１０１０１１」のいずれかになる。この場
合、フラグ判別回路２８は、この領域管理フラグの符号
のパターンを２ビット単位で認識し、多いパターン「１
０」を元の領域管理情報であると判断する。

【０１１８】２ビットの領域管理情報であるブロックフ
ラグを以上のように領域管理フラグとして記憶させるよ
うにした場合は、使用ビット数を少なくすることができ
る。

【０１１９】なお、以上は、外部記憶装置であるメモリ
カード２０及びこのメモリカード２０とデータ処理装置
１０とを備えたシステム１に本発明を適用した例につい
て説明したが、本発明は、内部メモリを備えたデータ処
理装置に適用することも可能である。この場合、内部メ
モリに領域管理情報を記憶させる際に、領域管理情報を
この領域管理情報に冗長データを付加した領域管理フラ
グに変換して記憶させ、また内部メモリから領域管理フ
ラグを読み出す際にこの領域管理フラグを元の領域管理
情報に変換して読み出すようにすればよい。

【０１２０】

【発明の効果】本発明に係る記憶装置は、入力された上
記領域管理情報をこの領域管理情報に冗長データが付加
されてなる領域管理フラグに変換し、又は記憶手段から
読み出された領域管理フラグを元の領域管理情報に変換
する変換手段を備え、領域管理情報を記憶手段に記憶さ
せるときは領域管理フラグに変換して記憶させ、領域管
理情報を伝送するときには元の領域管理情報のままで伝
送するようにしているので、伝送効率の悪化を招くこと
なく、領域管理情報のエラー対策をエラー訂正符号を用
いずに行うことができる。

【０１２１】また、この記憶装置は、領域管理情報を伝
送するときには元の領域管理情報のままで伝送するよう
にしているので、冗長データの付加の仕方が変更された
場合でも、外部装置の構成を変更することなくこの外部
装置とのデータの伝送が可能で、互換性を保つことがで
きる。

【０１２２】また、本発明に係るデータ処理システム
は、記憶装置が、データ処理装置から供給された領域管
理情報をこの領域管理情報に冗長データが付加されてな
る領域管理フラグに変換して記憶するとともに、記憶さ
れた領域管理フラグを元の領域管理情報に変換してデー
タ処理装置に供給するようにしているので、記憶装置と
データ処理装置間のデータの伝送を伝送効率の悪化を招
くことなく行うことができるとともに、領域管理情報の
エラー対策をエラー訂正符号を用いることなく行うこと
ができる。

【０１２３】また、このデータ処理システムは、記憶装
置とデータ処理装置間で領域管理情報を伝送するときに
は元の領域管理情報のままで伝送するようにしているの
で、冗長データの付加の仕方が変更された場合でも、デ
ータ処理装置の構成を変更することなく記憶装置とデー
タ処理装置間のデータの伝送が可能で、互換性を保つこ
とができる。

【０１２４】また、本発明に係るデータの書き込み及び
読み出し方法によれば、データ書き込み時は、記憶装置
に入力された領域管理情報をこの領域管理情報に冗長デ
ータが付加されてなる領域管理フラグに変換して記憶装
置に書き込み、データ読み出し時は、読み出された領域
管理フラグを元の領域管理情報に変換して記憶装置から
出力するようにしているので、記憶装置と外部装置との
間でデータを伝送する際の伝送効率の悪化を招くことな
く、領域管理情報のエラー対策をエラー訂正符号を用い
ずに行うことができる。

【０１２５】また、このデータの書き込み及び読み出し
方法によれば、データ読み出し時は、領域管理フラグを
元の領域管理情報に変換してするようにしているので、
記憶装置に記憶される領域管理フラグの冗長データの付
加の仕方が変更された場合でも、外部装置の構成を変更
することなく記憶装置と外部装置とのデータの伝送が可
能で、互換性を保つことができる。

【図面の簡単な説明】

【図１】データ処理装置の構成を示すブロック図であ
る。

【図２】メモリカードの構成を示すブロック図である。

【図３】フラッシュメモリの記憶領域の構造を示す模式
図である。

【図４】分散管理情報を説明する模式図である。

【図５】領域管理フラグの一例を示す模式図である。

【図６】追加管理情報を説明する模式図である。

【図７】集合管理情報の構築を説明する模式図である。

【図８】領域管理フラグの他の例を説明する模式図であ
る。

【図９】領域管理フラグの他の例を説明する模式図であ
る。

【符号の説明】

１ システム、１０ データ処理装置、２０ メモリカ
ード、２１ フラッシュメモリ、２５ 変換部、２６
制御部、２７ 変換テーブル、２８ フラグ判別回路、
２９ 変換制御部

Claims (12)

【特許請求の範囲】
1. 【請求項１】 データとこのデータを管理するためのデ
   ータ管理情報とこのデータが記憶される領域の状態を管
   理するための領域管理情報とが記憶される記憶手段と、 入力された上記領域管理情報をこの領域管理情報に冗長
   データが付加されてなる領域管理フラグに変換し、又は
   上記記憶手段から読み出された上記領域管理フラグを元
   の領域管理情報に変換する変換手段と、 上記変換手段によって変換された領域管理フラグを上記
   記憶手段に書き込み、又は上記記憶手段から上記領域管
   理フラグを読み出して上記変換手段に供給し、この変換
   手段によって変換された元の領域管理情報を出力する制
   御を行う制御手段とを備える記憶装置。
2. 【請求項２】 上記変換手段は、上記領域管理情報と上
   記領域管理フラグとが対応記録された変換テーブルを備
   え、この変換テーブルを参照して、上記領域管理情報を
   上記領域管理フラグに変換することを特徴とする請求項
   １記載の記憶装置。
3. 【請求項３】 上記変換手段は、上記記憶手段から読み
   出された領域管理フラグのパターンから元の領域管理情
   報を判断するフラグ判別回路を備え、このフラグ判別回
   路を用いて、上記記憶手段から読み出された領域管理フ
   ラグを上記領域管理情報に変換することを特徴とする請
   求項１記載の記憶装置。
4. 【請求項４】 上記記憶手段はフラッシュメモリからな
   り、 上記変換手段は、上記領域管理情報を、１ビットの情報
   につき少なくとも３ビットの領域管理フラグに変換し、 上記制御手段は、上記領域管理フラグを上記フラッシュ
   メモリの少なくとも３つのセルに分散させて書き込むこ
   とを特徴とする請求項１記載の記憶装置。
5. 【請求項５】 データとこのデータを管理するためのデ
   ータ管理情報とこのデータが記憶される領域の状態を管
   理するための領域管理情報とが記憶される記憶装置と、 上記記憶装置に上記データ、データ管理情報及び領域管
   理情報を供給し、又は上記記憶装置から供給されたデー
   タ、データ管理情報及び領域管理情報を処理するデータ
   処理装置とを備え、 上記記憶装置は、上記データ処理装置から供給された上
   記領域管理情報をこの領域管理情報に冗長データが付加
   されてなる領域管理フラグに変換して記憶するととも
   に、記憶された領域管理フラグを元の領域管理情報に変
   換して上記データ処理装置に供給することを特徴とする
   データ処理システム。
6. 【請求項６】 上記記憶装置は、上記領域管理情報と上
   記領域管理フラグとが対応記録された変換テーブルを備
   え、この変換テーブルを参照して、入力された領域管理
   情報を領域管理フラグに変換することを特徴とする請求
   項５記載のデータ処理システム。
7. 【請求項７】 上記記憶装置は、記憶された領域管理フ
   ラグのパターンから元の領域管理情報を判断するフラグ
   判別回路を備え、このフラグ判別回路を用いて、記憶さ
   れた領域管理フラグを上記領域管理情報に変換すること
   を特徴とする請求項５記載のデータ処理システム。
8. 【請求項８】 上記記憶装置はフラッシュメモリを備
   え、 上記記憶装置は、上記領域管理情報を、１ビットの情報
   につき少なくとも３ビットの領域管理フラグに変換し
   て、上記フラッシュメモリの少なくとも３つのセルに分
   散して記憶することを特徴とする請求項５記載のデータ
   処理システム。
9. 【請求項９】 データとこのデータを管理するためのデ
   ータ管理情報とこのデータが記憶される領域の状態を管
   理するための領域管理情報とを記憶装置に書き込み、又
   はこの記憶装置に書き込まれた上記データとデータ管理
   情報と領域管理情報とを上記記憶装置から読み出すデー
   タの書き込み及び読み出し方法において、 データ書き込み時は、上記記憶装置に入力された上記領
   域管理情報をこの領域管理情報に冗長データが付加され
   てなる領域管理フラグに変換して上記記憶装置に書き込
   み、 データ読み出し時は、読み出された領域管理フラグを元
   の領域管理情報に変換して上記記憶装置から出力するこ
   とを特徴とするデータの書き込み及び読み出し方法。
10. 【請求項１０】 上記記憶装置は、上記領域管理情報と
    上記領域管理フラグとが対応記録された変換テーブルを
    備え、 データ書き込み時は、この変換テーブルを参照して、入
    力された領域管理情報を領域管理フラグに変換すること
    を特徴とする請求項９記載のデータの書き込み及び読み
    出し方法。
11. 【請求項１１】 上記記憶装置は、読み出された領域管
    理フラグのパターンから元の領域管理情報を判断するフ
    ラグ判別回路を備え、 データ読み出し時は、このフラグ判別回路を用いて、読
    み出された領域管理フラグを元の領域管理情報に変換し
    て上記記憶装置から出力することを特徴とする請求項９
    記載のデータの書き込み及び読み出し方法。
12. 【請求項１２】 上記記憶装置はフラッシュメモリを備
    え、 上記領域管理情報は、１ビットの情報につき少なくとも
    ３ビットの領域管理フラグに変換され、上記フラッシュ
    メモリの少なくとも３つのセルに分散して書き込まれる
    ことを特徴とする請求項９記載のデータの書き込み及び
    読み出し方法。