JP3319361B2 - 記憶装置、データ処理装置及びデータ処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記憶領域が複数の
ブロックに分割されてなる記憶装置に関する。また、本
発明は、記憶領域が複数のブロックに分割されてなる記
憶装置に対して、データをファイル単位で格納するデー
タ処理装置に関する。また、本発明は、記憶領域が複数
のブロックに分割されてなる記憶装置に対して、データ
をファイル単位で格納する際のデータ処理方法に関す
る。

【０００２】

【従来の技術】パーソナルコンピュータやデジタルスチ
ルカメラ等のようなデータ処理装置では、データを保持
しておくために記憶装置が使用される。そして、データ
処理装置と記憶装置との間でのデータのやり取りは、通
常、ファイル単位で行われる。ここで、ファイルは、当
該ファイルについての情報等が含まれるヘッダーと、実
データとから構成される。

【０００３】ところで、記憶装置には、その記憶手段と
してフラッシュメモリを用いたものがある。フラッシュ
メモリを用いた記憶装置では、記憶領域が複数のブロッ
クに分割される。ここで、各ブロックはデータ消去の単
位となる。すなわち、データを消去する際は、当該デー
タを含むブロック全体に対して初期化処理を施す。これ
により、当該ブロックに格納されているデータが一括し
て消去され、新たなデータの書き込みが可能となる。ま
た、ブロックは、データ消去の単位であると同時に、フ
ァイル管理上の最小単位でもある。すなわち、ファイル
は１つ又は複数のブロックに格納され、１つのブロック
を複数のファイルで利用することはできない。

【０００４】このような記憶装置において、当該記憶装
置に格納されているファイルを分割するときには、分割
位置以降のデータ全てを書き直すようにしていた。この
様子を図１７を参照して説明する。

【０００５】なお、図１７及び後掲する図９では、デー
タが格納されている部分にハッチングを施して図示して
いるとともに、ファイル分割前にブロックに格納されて
いたデータが、ファイル分割後にどこのブロックに格納
されるかが視覚的に分かるように、ハッチングの種類を
変えて図示している。

【０００６】図１７（ａ）に示すように、ブロックＡ
１，Ａ２，Ａ３，Ａ４，Ａ５にわたってファイルのデー
タが書き込まれていたとする。そして、このファイル
を、ブロックＡ３に書かれている部分の途中で分割し
て、第１のファイルと第２のファイルとに分けるとす
る。

【０００７】このときは、図１７（ｂ）に示すように、
ブロックＡ３に書かれていたデータのうち、第１のファ
イルに属する部分のデータだけを他のブロックＡ６に書
き込む。これにより、第１のファイルが、ブロックＡ
１，Ａ２，Ａ６にわたって格納される。

【０００８】また、ブロックＡ３に書かれていたデータ
のうち、第２のファイルに属する部分のデータと、ブロ
ックＡ４，Ａ５に書かれていたデータとを読み出し、そ
れらのデータに対して、ヘッダーを追加して、第２のフ
ァイルを作成する。そして、このように作成した第２の
ファイルを、他のブロックＡ７，Ａ８，Ａ９に書き込
む。これにより、第２のファイルが、ブロックＡ７，Ａ
８，Ａ９にわたって格納される。

【０００９】その後、不要となったデータ、すなわちブ
ロックＡ３，Ａ４，Ａ５に格納されていたデータを消去
する。

【００１０】また、記憶装置に格納されているファイル
を結合するときにも、結合位置以降のデータ全てを書き
直すようにしていた。この様子を図１８を参照して説明
する。

【００１１】なお、図１８及び後掲する図１３では、デ
ータが格納されている部分にハッチングを施して図示し
ているとともに、ファイル結合前にブロックに格納され
ていたデータが、ファイル結合後にどこのブロックに格
納されるかが視覚的に分かるように、ハッチングの種類
を変えて図示している。

【００１２】図１８（ａ）に示すように、ブロックＢ
１，Ｂ２，Ｂ３にわたって第１のファイルが格納されて
おり、ブロックＢ４，Ｂ５，Ｂ６にわたって第２のファ
イルが格納されているときに、これら第１のファイル及
び第２のファイルを結合して、１つのファイルにすると
する。

【００１３】このときは、第１のファイルの末尾が格納
されているブロックのデータ、すなわちブロックＢ３に
書かれているデータを読み出す。また、第２のファイル
のデータ、すなわちブロックＢ４，Ｂ５，Ｂ６に書かれ
ていたデータを全て読み出して、当該第２のファイルの
データからヘッダー部分を削除して、実データの部分を
抽出する。

【００１４】そして、図１８（ｂ）に示すように、ブロ
ックＢ３に書かれていたデータと、第２のファイルの実
データとを結合したデータを、他のブロックＢ７，Ｂ
８，Ｂ９，Ｂ１０に順に書き込んでいく。

【００１５】その後、不要となったデータ、すなわちブ
ロックＢ３，Ｂ４，Ｂ５，Ｂ６に格納されていたデータ
を消去する。

【００１６】

【発明が解決しようとする課題】ところで、一般に、記
憶装置は、データの書き込みと消去を何度でも繰り返せ
るとは限らず、通常は、保証されている消去可能回数に
限りがある。特にフラッシュメモリの場合には、この消
去保証回数が比較的に少ないため、ブロック消去の回数
を出来るだけ少なくすることが強く要求される。

【００１７】そして、従来は、図１７や図１８を用いて
説明したように、ファイル分割時やファイル結合時に、
分割位置以降又は結合位置以降のデータ全てを書き直す
ようにしていた。このため、ファイル分割時やファイル
結合時にブロックの書き直しが多く発生してしまい、こ
れが、記憶装置の長寿命化の妨げとなっていた。

【００１８】また、ブロックの書き直しが多いというこ
とは、それだけ処理に要する時間が余分にかかるという
ことでもある。

【００１９】本発明は、以上のような従来の実情に鑑み
て提案されたものであり、記憶装置に格納されるファイ
ルの分割や結合を行うときに、ブロックの書き直しが少
なくて済むようにして、記憶装置の長寿命化及び処理の
高速化を図ることを目的とする。

【００２０】

【課題を解決するための手段】本発明に係る記憶装置
は、データをファイル単位で記憶領域内に格納するとと
もに、記憶領域がデータの消去単位であると同時にファ
イル管理上の最小単位であるブロックに分割されてなる
フラッシュメモリを有する記憶装置である。ここで、各
ブロックは、任意のデータが格納されるデータエリア
と、当該ブロックを管理するために用いられるデータエ
リアに格納されるデータのサイズとデータエリアの途中
でデータが終わっていることを示すフラグとが格納され
る冗長エリアとを有する。そして、複数のブロックに亘
って格納されている１つのファイルを第１のファイルと
第２のファイルに分割するとき、第２のファイルに属す
るデータが格納されているブロックのうち、ファイル分
割位置に対応するブロック以外のブロックはそのまま保
持し、ファイル分割位置に対応するブロックに格納され
ているデータを新規なブロックのデータエリアに先頭か
ら連続してデータを書き込み、当該データエリアの残り
を空き領域とし、当該新規なブロックの冗長エリアに、
当該データエリアに格納されたデータのサイズと当該デ
ータエリアの途中でデータが終わっていることを示すフ
ラグとを書き込み、空白領域を有するブロックにアクセ
スするとき、該データエリアの途中でデータが終わって
いることを示すフラグがたっていると、データエリアに
格納されたデータのサイズを調べて次のブロックへ進む
ようにする。

【００２１】また、本発明に係る記憶装置は、データを
ファイル単位で記憶領域内に格納するとともに、記憶領
域がデータの消去単位であると同時にファイル管理上の
最小単位であるブロックに分割されてなるフラッシュメ
モリを有する記憶装置である。ここで、各ブロックは、
任意のデータが格納されるデータエリアと、当該ブロッ
クを管理するために用いられるデータエリアに格納され
るデータのサイズとデータエリアの途中でデータが終わ
っていることを示すフラグとが格納される冗長エリアと
を有する。そして、１つ以上のブロックにわたって格納
されている第１のファイルと１つ以上のブロックにわた
って格納されている第２のファイルとを結合して１つの
ファイルにするとき、第１のファイル及び第２のファイ
ルが格納されているブロックのうち、第１のファイルの
末尾のデータが格納されているブロックと第２のファイ
ルの先頭のデータが格納されているブロックとを新規な
ブロックに書き換え、その他のブロックはそのまま保持
し、第１のファイルの末尾のデータが格納されているブ
ロックと第２のファイルの先頭のデータが格納されてい
るブロックとを書き換えるとき、新規なブロックの先頭
から第１のファイルの末尾のデータと第２のファイルの
先頭とを連続して格納し、残りを空白領域とし、当該新
規なブロックの冗長エリアに、当該データエリアに格納
されたデータのサイズと当該データエリアの途中でデー
タが終わっていることを示すフラグとを書き込み、空白
領域を有するブロックにアクセスするとき、該データエ
リアの途中でデータが終わっていることを示すフラグが
たっていると、データエリアに格納されたデータのサイ
ズを調べて次のブロックへ進むようにする。

【００２２】また、本発明に係るデータ処理装置は、デ
ータをファイル単位で記憶領域内に格納するとともに、
記憶領域がデータの消去単位であると同時にファイル管
理上の最小単位であるブロックに分割されてなるフラッ
シュメモリを備え、各ブロックが、任意のデータが格納
されるデータエリアと、当該ブロックを管理するために
用いられるデータエリアに格納されるデータのサイズと
データエリアの途中でデータが終わっていることを示す
フラグとが格納される冗長エリアとを有する記憶装置に
対して、データをファイル単位で格納するデータ処理装
置である。このデータ処理装置は、複数のブロックに亘
って格納されている１つのファイルを第１のファイルと
第２のファイルに分割するとき、第２のファイルに属す
るデータが格納されているブロックのうち、ファイル分
割位置に対応するブロック以外のブロックはそのまま保
持し、ファイル分割位置に対応するブロックに格納され
ているデータを新規なブロックのデータエリアに先頭か
ら連続してデータを書き込み、当該データエリアの残り
を空き領域とし、当該新規なブロックの冗長エリアに、
当該データエリアに格納されたデータのサイズと当該デ
ータエリアの途中でデータが終わっていることを示すフ
ラグとを書き込み、空白領域を有するブロックにアクセ
スするとき、該データエリアの途中でデータが終わって
いることを示すフラグがたっていると、データエリアに
格納されたデータのサイズを調べて次のブロックへ進む
ようにする。

【００２３】また、本発明に係るデータ処理装置は、デ
ータをファイル単位で記憶領域内に格納するとともに、
記憶領域がデータの消去単位であると同時にファイル管
理上の最小単位であるブロックに分割されてなるフラッ
シュメモリを備え、各ブロックが、任意のデータが格納
されるデータエリアと、当該ブロックを管理するために
用いられるデータエリアに格納されるデータのサイズと
データエリアの途中でデータが終わっていることを示す
フラグとが格納される冗長エリアとを有する記憶装置に
対して、データをファイル単位で格納するデータ処理装
置である。このデータ処理装置は、１つ以上のブロック
にわたって格納されている第１のファイルと１つ以上の
ブロックにわたって格納されている第２のファイルとを
結合して１つのファイルにするとき、第１のファイル及
び第２のファイルが格納されているブロックのうち、第
１のファイルの末尾のデータが格納されているブロック
と第２のファイルの先頭のデータが格納されているブロ
ックとを新規なブロックに書き換え、その他のブロック
はそのまま保持し、第１のファイルの末尾のデータが格
納されているブロックと第２のファイルの先頭のデータ
が格納されているブロックとを書き換えるとき、新規な
ブロックの先頭から第１のファイルの末尾のデータと第
２のファイルの先頭とを連続して格納し、残りを空白領
域とし、当該新規なブロックの冗長エリアに、当該デー
タエリアに格納されたデータのサイズと当該データエリ
アの途中でデータが終わっていることを示すフラグとを
書き込み、空白領域を有するブロックにアクセスすると
き、該データエリアの途中でデータが終わっていること
を示すフラグがたっていると、データエリアに格納され
たデータのサイズを調べて次のブロックへ進むようにす
る。

【００２４】また、本発明に係るデータ処理方法は、デ
ータをファイル単位で記憶領域内に格納するとともに、
記憶領域がデータの消去単位であると同時にファイル管
理上の最小単位であるブロックに分割されてなるフラッ
シュメモリを備え、各ブロックが、任意のデータが格納
されるデータエリアと、当該ブロックを管理するために
用いられるデータエリアに格納されるデータのサイズと
データエリアの途中でデータが終わっていることを示す
フラグとが格納される冗長エリアとを有する記憶装置に
格納された複数のブロックに亘って格納されている１つ
のファイルを第１のファイルと第２のファイルに分割す
るとき、第２のファイルに属するデータが格納されてい
るブロックのうち、ファイル分割位置に対応するブロッ
ク以外のブロックはそのまま保持し、ファイル分割位置
に対応するブロックに格納されているデータを新規なブ
ロックのデータエリアに先頭から連続してデータを書き
込み、当該データエリアの残りを空き領域とし、当該新
規なブロックの冗長エリアに、当該データエリアに格納
されたデータのサイズと当該データエリアの途中でデー
タが終わっていることを示すフラグとを書き込み、空白
領域を有するブロックにアクセスするとき、該データエ
リアの途中でデータが終わっていることを示すフラグが
たっていると、データエリアに格納されたデータのサイ
ズを調べて次のブロックへ進むようにする。

【００２５】また、本発明に係るデータ処理方法は、デ
ータをファイル単位で記憶領域内に格納するとともに、
記憶領域がデータの消去単位であると同時にファイル管
理上の最小単位であるブロックに分割されてなるフラッ
シュメモリを備え、各ブロックが、任意のデータが格納
されるデータエリアと、当該ブロックを管理するために
用いられるデータエリアに格納されるデータのサイズと
データエリアの途中でデータが終わっていることを示す
フラグとが格納される冗長エリアとを有する記憶装置に
格納された１つ以上のブロックにわたって格納されてい
る第１のファイルと１つ以上のブロックにわたって格納
されている第２のファイルとを結合して１つのファイル
にするとき、第１のファイル及び第２のファイルが格納
されているブロックのうち、第１のファイルの末尾のデ
ータが格納されているブロックと第２のファイルの先頭
のデータが格納されているブロックとを新規なブロック
に書き換え、その他のブロックはそのまま保持し、第１
のファイルの末尾のデータが格納されているブロックと
第２のファイルの先頭のデータが格納されているブロッ
クとを書き換えるとき、新規なブロックの先頭から第１
のファイルの末尾のデータと第２のファイルの先頭とを
連続して格納し、残りを空白領域とし、当該新規なブロ
ックの冗長エリアに、当該データエリアに格納されたデ
ータのサイズと当該データエリアの途中でデータが終わ
っていることを示すフラグとを書き込み、空白領域を有
するブロックにアクセスするとき、該データエリアの途
中でデータが終わっていることを示すフラグがたってい
ると、データエリアに格納されたデータのサイズを調べ
て次のブロックへ進むようにする。

【００２６】

【００２７】

【００２８】

【００２９】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら詳細に説明する。

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

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

【００３２】データ処理装置１は、演算処理装置（ＣＰ
Ｕ）３と、内部メモリ４と、補助記憶装置５と、シリア
ルインターフェース回路６とを備え、これらがバス７に
よって相互に接続されてなる。このデータ処理装置１
は、例えば、補助記憶装置５に格納されているプログラ
ムを読み出して、当該プログラムを、内部メモリ４をワ
ークエリアとして使用して、ＣＰＵ３により実行する。
このとき、必要に応じて、シリアルインターフェース回
路６を介してメモリカード２との間でデータのやり取り
を行う。

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

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

【００３５】データ処理装置１とメモリカード２との間
でのデータのやり取りは、通常、ヘッダーと実データと
から構成されるファイル単位で行われる。なお、ファイ
ルのヘッダーには、例えば、ファイルにアクセスするた
めの情報や、データ処理装置１で実行されるプログラム
で必要とされる情報等が格納される。

【００３６】２．メモリカードの構成 メモリカード２は、図２に示すように、いわゆるコント
ロールＩＣからなるコントローラ１１と、コントローラ
１１によって管理されるフラッシュメモリ１２とを備え
ている。

【００３７】コントローラ１１は、シリアル／パラレル
変換やパラレル／シリアル変換等を行うシリアル／パラ
レル・パラレル／シリアル・インターフェース・シーケ
ンサ１３（以下、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・
シーケンサ１３と称する。）と、フラッシュメモリ１２
へのインターフェースを司るフラッシュメモリ・インタ
ーフェース・シーケンサ１４と、Ｓ／Ｐ＆Ｐ／Ｓ・イン
ターフェース・シーケンサ１３とフラッシュメモリ・イ
ンターフェース・シーケンサ１４との間でやり取りされ
るデータを一時的に記憶するページバッファ１５と、エ
ラー訂正の処理を行うエラー訂正回路１６と、フラッシ
ュメモリ１２へのアクセスを制御する制御コマンドの生
成等を行うコマンドジェネレータ１７と、このメモリカ
ード２のバージョン情報や各種属性情報等が格納されて
いるコンフィグレーションＲＯＭ１８と、各回路に対し
てそれらの動作に必要なクロック信号を供給する発振器
１９とを備えている。

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

【００３９】このＳ／Ｐ＆Ｐ／Ｓ・インターフェース・
シーケンサ１３とデータ処理装置１との間でのシリアル
データの伝送は、第１のデータ線ＳＣＬＫによってデー
タ処理装置１から送られてくるクロック信号によって同
期を取りながら、第３のデータ線ＤＩＯによって行われ
る。このとき、第３のデータ線ＤＩＯによってやり取り
されるシリアルデータのデータ種別は、第２のデータ線
Ｓｔａｔｅによって伝送されるステータス信号によって
判別される。ここで、シリアルデータの種別には、例え
ば、フラッシュメモリ１２に書き込むべきデータ、フラ
ッシュメモリ１２から読み出されたデータ、又はこのメ
モリカード２の動作を制御するための制御データ等があ
る。なお、ステータス信号は、メモリカード２の状態を
示すためにも使用される。ステータス信号によって示さ
れるメモリカード２の状態には、例えば、メモリカード
２が何らかの処理の最中でデータ処理装置１からのデー
タ入力を受け付けない状態や、メモリカード２の側での
処理が終了してデータ処理装置１からのデータ入力を待
っている状態等がある。

【００４０】また、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース
・シーケンサ１３は、データ処理装置１から送られてき
たデータがメモリカード２の動作を制御するための制御
データである場合には、当該制御データをコマンドジェ
ネレータ１７に送出する。

【００４１】コマンドジェネレータ１７は、データ処理
装置１からＳ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケ
ンサ１３を介して送られてきた制御データに基づいて、
フラッシュメモリ１２へのアクセスを制御する制御コマ
ンドを生成し、当該制御コマンドをフラッシュメモリ・
インターフェース・シーケンサ１４へ送出する。フラッ
シュメモリ・インターフェース・シーケンサ１４は、後
述するように、この制御コマンドに基づいて、フラッシ
ュメモリ１２にデータを書き込んだり、フラッシュメモ
リ１２からデータを読み出したりする。

【００４２】なお、このコマンドジェネレータ１７に
は、誤消去防止スイッチ２０が接続されている。そし
て、この誤消去防止スイッチ２０がオンになっていると
きには、フラッシュメモリ１２に書かれているデータを
消去するように指示する制御データがデータ処理装置１
から送られてきたとしても、コマンドジェネレータ１７
は、フラッシュメモリ１２に書かれているデータを消去
するような制御コマンドを生成しない。すなわち、この
メモリカード２は、誤消去防止スイッチ２０によって、
フラッシュメモリ１２に保存されているデータの消去が
行えない状態と、フラッシュメモリ１２に保存されてい
るデータの消去が行える状態とを切り換えることが可能
となっている。

【００４３】Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シー
ケンサ１３とフラッシュメモリ・インターフェース・シ
ーケンサ１４との間に配されたページバッファ１５は、
いわゆるバッファメモリであり、Ｓ／Ｐ＆Ｐ／Ｓ・イン
ターフェース・シーケンサ１３とフラッシュメモリ・イ
ンターフェース・シーケンサ１４との間でやり取りされ
るデータを一時的に記憶する。

【００４４】すなわち、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェ
ース・シーケンサ１３からフラッシュメモリ・インター
フェース・シーケンサ１４へ送られるデータは、先ず、
Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケンサ１３か
らページバッファ１５に送られて、このページバッファ
１５によって一時的に記憶される。このとき、ページバ
ッファ１５に記憶されたデータは、エラー訂正回路１６
によってエラー訂正符号が付けられる。そして、エラー
訂正符号が付けられたデータは、ページバッファ１５か
ら所定のページ単位毎（例えば１ページ＝５１２バイト
とされる。）に、フラッシュメモリ・インターフェース
・シーケンサ１４へと送られる。

【００４５】或いは、フラッシュメモリ・インターフェ
ース・シーケンサ１４からＳ／Ｐ＆Ｐ／Ｓ・インターフ
ェース・シーケンサ１３へ送られるデータは、先ず、フ
ラッシュメモリ・インターフェース・シーケンサ１４か
らページバッファ１５に送られて、このページバッファ
１５によって一時的に記憶される。このとき、ページバ
ッファ１５に記憶されたデータは、エラー訂正回路１６
によってエラー訂正処理が施される。そして、エラー訂
正処理が施されたデータは、ページバッファ１５から所
定のページ単位毎に、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェー
ス・シーケンサ１３へと送られる。

【００４６】フラッシュメモリ・インターフェース・シ
ーケンサ１４は、コマンドジェネレータ１７からの制御
コマンドに基づいて、フラッシュメモリ１２へのデータ
の書き込みや、フラッシュメモリ１２からのデータの読
み出し等を行う。すなわち、フラッシュメモリ・インタ
ーフェース・シーケンサ１４は、コマンドジェネレータ
１７からの制御コマンドに基づいて、フラッシュメモリ
１２からデータを読み出して、当該データを上述のよう
にページバッファ１５を介して、Ｓ／Ｐ＆Ｐ／Ｓ・イン
ターフェース・シーケンサ１３へと送出する。或いは、
フラッシュメモリ・インターフェース・シーケンサ１４
は、コマンドジェネレータ１７からの制御コマンドに基
づいて、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケン
サ１３からのデータを、上述のようにページバッファ１
５を介して受け取り、当該データをフラッシュメモリ１
２に書き込む。

【００４７】コンフィグレーションＲＯＭ１８には、こ
のメモリカード２のバージョン情報や各種属性情報等が
格納されている。コンフィグレーションＲＯＭ１８に格
納された情報は、必要に応じて、Ｓ／Ｐ＆Ｐ／Ｓ・イン
ターフェース・シーケンサ１３を介してコマンドジェネ
レータ１７によって読み出されて使用される。すなわ
ち、コマンドジェネレータ１７は、必要に応じて、コン
フィグレーションＲＯＭ１８に格納されている情報を読
み出し、この情報に基づいてメモリカード２に関する各
種設定を行う。

【００４８】以上のようなメモリカード２に対して、フ
ラッシュメモリ１２に書き込まれるデータが、上述した
３本のデータ線ＳＣＬＫ，Ｓｔａｔｅ，ＤＩＯを介し
て、データ処理装置１からシリアルデータとして送られ
てくると、先ず、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・
シーケンサ１３は、当該シリアルデータをパラレルデー
タに変換し、当該パラレルデータをページバッファ１５
へ送出する。ページバッファ１５は、Ｓ／Ｐ＆Ｐ／Ｓ・
インターフェース・シーケンサ１３から送られてきたデ
ータを一時的に記憶する。このとき、ページバッファ１
５に記憶されたデータには、エラー訂正回路１６によっ
てエラー訂正符号が付けられる。そして、エラー訂正符
号が付けられたデータは、所定のページ単位毎にフラッ
シュメモリ・インターフェース・シーケンサ１４に送出
される。そして、フラッシュメモリ・インターフェース
・シーケンサ１４は、ページバッファ１５から送られて
きたデータを、コマンドジェネレータ１７からの制御コ
マンドに基づいて、フラッシュメモリ１２に書き込む。
以上の処理により、データ処理装置１から送られてきた
データが、フラッシュメモリ１２に書き込まれる。

【００４９】また、以上のようなメモリカード２からデ
ータを読み出す際は、先ず、コマンドジェネレータ１７
からの制御コマンドに基づいて、フラッシュメモリ・イ
ンターフェース・シーケンサ１４によって、フラッシュ
メモリ１２からデータが読み出される。そして、フラッ
シュメモリ・インターフェース・シーケンサ１４は、フ
ラッシュメモリ１２から読み出したデータをページバッ
ファ１５に送出する。ページバッファ１５は、フラッシ
ュメモリ・インターフェース・シーケンサ１４から送ら
れてきたデータを一時的に記憶する。このとき、ページ
バッファ１５に記憶されたデータには、エラー訂正回路
１６によってエラー訂正処理が施される。そして、エラ
ー訂正処理が施されたデータは、所定のページ単位毎に
Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケンサ１３に
送出される。そして、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェー
ス・シーケンサ１３は、ページバッファ１５から送られ
てきたデータを、シリアルデータに変換した上で、上述
した３本のデータ線ＳＣＬＫ，Ｓｔａｔｅ，ＤＩＯを介
して、データ処理装置１へと送出する。以上の処理によ
り、フラッシュメモリ１２から読み出されたデータが、
データ処理装置１へと送出される。

【００５０】なお、データの書き込みや読み出しを行う
際は、フラッシュメモリ１２に書き込まれるデータやフ
ラッシュメモリ１２から読み出されたデータのやり取り
が行われるだけでなく、そのやり取りを制御するための
制御データも、データ処理装置１からメモリカード２の
Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケンサ１３へ
送られる。この制御データは、Ｓ／Ｐ＆Ｐ／Ｓ・インタ
ーフェース・シーケンサ１３からコマンドジェネレータ
１７に送られる。そして、コマンドジェネレータ１７
は、Ｓ／Ｐ＆Ｐ／Ｓ・インターフェース・シーケンサ１
３から送られてきた制御データに基づいて、フラッシュ
メモリ１２へのアクセスを制御する制御コマンドを生成
する。そして、この制御コマンドは、フラッシュメモリ
・インターフェース・シーケンサ１４に送られ、フラッ
シュメモリ・インターフェース・シーケンサ１４は、こ
の制御コマンドに基づいてフラッシュメモリ１２にアク
セスして、データの書き込みやデータの読み出しを行
う。

【００５１】なお、メモリカード２は、上述した３本の
データ線ＳＣＬＫ，Ｓｔａｔｅ，ＤＩＯを備えるだけで
なく、その他に、電圧供給用の配線や、通常は使用しな
いリザーブの配線等を備えていてもよい。例えば、図２
並びに後掲する図３では、上述した３本のデータ線ＳＣ
ＬＫ，Ｓｔａｔｅ，ＤＩＯの他に、４本の電源用の配線
ＶＳＳ１，ＶＳＳ２，ＶＣＣ，ＩＮＴと、３本のリザー
ブの配線ＲＳＶ１，ＲＳＶ２，ＲＳＶ３とをメモリカー
ド２に設けた例を挙げている。

【００５２】３．メモリカードの外観 つぎに、以上のようなメモリカード２の具体的な外形に
ついて、図３を参照して説明する。

【００５３】メモリカード２は、合成樹脂等からなり平
面形状が長方形とされる薄肉のカード状のケース２１
に、上述したコントローラ１１やフラッシュメモリ１２
等が内蔵されてなる。そして、このメモリカード２は、
当該メモリカード２を装着する装着機構を備えたデータ
処理装置１に装着されて使用される。

【００５４】このメモリカード２のケース２１の前端部
には、斜めに切り欠かれた切り欠き部２２が形成されて
おり、更に当該切り欠き部２２が形成された部分に、１
０個の凹状部２３が形成されている。そして、これらの
凹状部２３の内部には、メモリカード２がデータ処理装
置１の装着装置に装着されたときに、データ処理装置１
の接続端子に接続される外部接続用端子が、それぞれ配
されている。すなわち、このメモリカード２は、外部接
続用端子として１０本の端子２４ａ，２４ｂ，２４ｃ，
２４ｄ，２４ｅ，２４ｆ，２４ｇ，２４ｈ，２４ｉ，２
４ｊを備えている。これらの外部接続用端子の内訳は、
３本のデータ線用の端子２４ｂ，２４ｄ，２４ｈ、４本
の電源用端子２４ａ，２４ｆ，２４ｉ，２４ｊ、及び３
本のリザーブ端子２４ｃ，２４ｅ，２４ｇである。

【００５５】また、このメモリカード２のケース２１の
上面には、誤消去防止部材２５が取り付けられている。
誤消去防止部材２５は、ケース２１の内部に収納された
上記誤消去防止スイッチ２０に係合されており、この誤
消去防止部材２５をスライド操作することにより、誤消
去防止スイッチ２０のオン／オフの切り換えを行えるよ
うになっている。

【００５６】このメモリカード２には、データ処理装置
１の装着装置に装着された際にメモリカード２がデータ
処理装置１から脱落しないようにするため、ケース２０
の側面の一方に円弧状の第１のロック用切欠部２６が形
成され、ケース２０の側面の他方に矩形状の第２のロッ
ク用切欠部２７が形成されている。そして、このメモリ
カード２がデータ処理装置１の装着装置に装着される
と、メモリカード２が脱落しないように、これらのロッ
ク用切欠部２６，２７が、データ処理装置１の装着装置
に係合される。

【００５７】なお、図３に示したメモリカード２は、本
発明が適用される記憶装置の一例に過ぎない。すなわ
ち、本発明は、記憶装置の外形に依存することなく、ど
んな外形の記憶装置にも適用可能である。

【００５８】４．記憶領域の構造 つぎに、以上のようなメモリカード２に搭載されるフラ
ッシュメモリ１２の記憶領域の構造について説明する。

【００５９】このフラッシュメモリ１２の記憶領域は、
図４（ａ）に示すように、データ消去の単位となる複数
のブロックに分割されてなる。なお、これらのブロック
には、このメモリカード２が起動されたときにデータ処
理装置１によって最初に読み込まれるデータであるブー
トデータが格納されるブートブロックと、任意のデータ
が書き込まれるデータブロックとがある。各ブロックに
は、それぞれ固有の物理アドレスが付けられている。こ
れらのブロックは、データ消去の単位であると同時に、
ファイル管理上の最小単位でもある。すなわち、ファイ
ルは１つ又は複数のブロックに格納され、１つのブロッ
クを複数のファイルで利用することはできない。

【００６０】そして、各ブロックは、「１」又は「０」
を示す２つの状態を取りうる複数のビットからなり、初
期状態では、全てのビットが「１」とされており、ビッ
ト単位での変更は「１」から「０」へだけが可能となっ
ている。すなわち、「１」及び「０」からなるデータを
書き込む際、「１」については該当するビットをそのま
ま保持し、「０」については該当するビットを「１」か
ら「０」に変更する。

【００６１】そして、一度書き込んだデータを消去する
際は、ブロック単位で一括して初期化処理を行い、当該
ブロックの全ビットを「１」とする。これにより、当該
ブロックに書き込まれたデータが一括して消去され、そ
のブロックは再びデータの書き込みが可能な状態とな
る。なお、「０」から「１」への変更を行うには、ブロ
ック単位で一括して初期化処理を行い、当該ブロックの
全ビットを「１」にする必要があるが、「１」から
「０」への変更は、ブロック単位で一括して初期化処理
を行わなくて可能である。

【００６２】なお、本発明は、上述のように各ビットが
２つの状態だけを取りうるフラッシュメモリ（いわゆる
２値型のフラッシュメモリ）だけでなく、各ビットが３
つ以上の状態を取りうるフラッシュメモリ（いわゆる多
値型のフラッシュメモリ）にも適用可能である。

【００６３】上記フラッシュメモリ１２の各ブロック
は、図４（ｂ）に示すように、データの書き込みや読み
出しの単位となる複数のページから構成される。すなわ
ち、このフラッシュメモリ１２にデータを書き込む際
は、上述したように、ページ単位にてページバッファ１
５から送られてきたデータが、フラッシュメモリ・イン
ターフェース・シーケンサ１４によってページ単位にて
フラッシュメモリ１２に書き込まれる。また、このフラ
ッシュメモリ１２からデータを読み出す際は、フラッシ
ュメモリ・インターフェース・シーケンサ１４によって
ページ単位毎にデータが読み出されて、ページバッファ
１５へと送られる。

【００６４】各ページは、データエリアと、冗長エリア
とを有している。データエリアは、任意のデータが書き
込まれる領域である。冗長エリアは、データエリアに書
き込まれるデータの管理に必要な情報が格納される領域
である。

【００６５】具体的には、図４（ｃ）に示すように、ブ
ロックの先頭ページの冗長エリアには、当該ブロックを
管理するために必要な情報として、いわゆる分散管理情
報が格納される。また、ブロックの２ページ目以降の各
ページの冗長エリアにも、予備の分散管理情報として、
先頭ページの冗長エリアに格納された分散管理情報と同
じものが格納される。ただし、最終ページの冗長エリア
には、分散管理情報ではなく、分散管理情報だけでは管
理しきれない追加情報として、いわゆる追加管理情報が
格納される。

【００６６】このように、このフラッシュメモリ１２で
は、各ブロック内の冗長エリアに分散管理情報が格納さ
れる。分散管理情報は、当該分散管理情報が格納された
ブロックを管理するための情報である。この分散管理情
報により、例えば、当該ブロックがファイルの先頭とな
るブロックであるか否かについての情報や、複数のブロ
ックからファイルが構成される場合にはそれらのブロッ
クの繋がりを示す情報等を得ることができる。なお、こ
の分散管理情報については、後で詳細に説明する。

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

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

【００６９】５．分散管理情報 つぎに、分散管理情報について詳細に説明する。

【００７０】分散管理情報は、当該分散管理情報が格納
されたブロックを管理するための情報であり、１６バイ
トの冗長エリアに書き込まれてなる。具体的には、図５
に示すように、１バイトの可／不可フラグと、１バイト
のブロックフラグと、４ビットの最終フラグと、４ビッ
トの参照フラグと、１バイトの管理フラグと、２バイト
の論理アドレスと、２バイトの連結アドレスと、３バイ
トのリザーブ領域と、２バイトの分散管理情報用エラー
訂正符号と、３バイトのデータ用エラー訂正符号とから
なる。

【００７１】可／不可フラグは、ブロックが使用可能状
態か使用不可能状態かを示すフラグであり、具体的に
は、「使用可」と「使用不可」の２つの状態を示す。
「使用可」は、当該ブロックが使用可能な状態を示し、
「使用不可」は、当該ブロックが使用不可能な状態であ
ることを示す。例えば、ブロック内に回復不能なエラー
が生じたようなときに、この可／不可フラグが「使用不
可」に設定され、当該ブロックが使用不可とされる。

【００７２】ブロックフラグは、ブロックの状態を示す
フラグであり、具体的には、「未使用」「先頭使用」
「使用」「未消去」の４つの状態を示す。「未使用」
は、当該ブロックが未使用又は消去済みで、初期状態
（全ビットが「１」の状態）とされており、直ぐにデー
タの書き込みが可能な状態を示す。「先頭使用」は、当
該ブロックがファイルの先頭で使用されている状態を示
す。なお、ブートデータが格納されたブートブロックに
おいて、ブロックフラグは「先頭使用」とされる。「使
用」は、当該ブロックがファイルの先頭以外で使用され
ている状態を示す。ブロックフラグが「使用」のとき、
当該ブロックは、他のブロックから連結されていること
となる。「未消去」は、当該ブロックに書かれていたデ
ータが無効となった状態を示す。例えば、データの消去
を行うときに、取りあえずブロックフラグを「未消去」
にしておき、処理時間に余裕があるときに、ブロックフ
ラグが「未消去」になっているブロックを消去するよう
にする。これにより、消去処理をより効率良く行うこと
が可能となる。

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

【００７４】参照フラグは、追加管理情報の参照を指定
するためのフラグであり、換言すれば、データエリアの
途中でデータが終わっていることを示すフラグである。
この参照フラグは、具体的には、「参照情報なし」「参
照情報あり」の２つの状態を示す。「参照情報なし」
は、ブロックの最終ページの冗長領域に、有効な追加管
理情報が存在しないことを示す。「参照情報あり」は、
ブロックの最終ページの冗長領域に、有効な追加管理情
報が存在していることを示す。

【００７５】管理フラグは、ブロックの属性等を示すフ
ラグである。例えば、この管理フラグによって、当該ブ
ロックが読み出し専用ブロックか、或いは書き込みも可
能なブロックであるかが示される。また、例えば、この
管理フラグによって、当該ブロックがブートブロックで
あるか、或いはデータブロックであるかが示される。

【００７６】論理アドレスは、文字通りそのブロックの
論理アドレスを示す。この論理アドレスの値は、データ
の書き換えを行うときなどに必要に応じて更新される。
なお、論理アドレスの値は、正常に処理が行われている
限り、同じ論理アドレスの値を同時に複数のブロックが
持つことがないように設定される。

【００７７】ところで、フラッシュメモリの場合、同一
ブロック内でデータを書き換えるには、上述したよう
に、先ずブロック消去を行う必要がある。しかしなが
ら、保証されている消去可能回数には上限があり、ブロ
ック消去の回数は出来るだけ少なくすることが要求され
る。そこで、ブロックのデータを更新する際は、同一の
ブロックを使って新たなデータに書き換えるのではな
く、他のブロックに新たなデータを書き込むようにす
る。このとき、先にデータが格納されていたブロック
は、当該ブロックに格納されていたデータが無効になっ
たことを示すように、ブロックフラグを「未消去」にす
る。そして、このメモリカード２では、このようにデー
タを更新した場合でも、当該データが格納されているブ
ロックを示すアドレスが同じとなるように、各ブロック
に対して予め設定されている物理アドレスとは別に、動
的に変更が可能な論理アドレスを各ブロックに割り当て
て、この論理アドレスでデータが格納されているブロッ
クを表すようにする。

【００７８】連結アドレスは、当該ブロックに連結する
ブロックの論理アドレスを示す。すなわち、ブロックに
格納されたファイルにはまだ続きがあり、当該ファイル
が他のブロックに続いている場合、連結アドレスには、
そのファイルの続きが格納された次のブロックの論理ア
ドレスの値が設定される。

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

【００８０】なお、可／不可フラグ、ブロックフラグ、
最終フラグ及び参照フラグは、分散管理情報用エラー訂
正符号によるエラー訂正やエラー検出の対象となってい
ない。したがって、可／不可フラグ、ブロックフラグ、
最終フラグ及び参照フラグは、分散管理情報用エラー訂
正符号を更新することなく書き換えることが可能となっ
ている。

【００８１】データ用エラー訂正符号は、当該データ用
エラー訂正符号が格納されているページのデータエリア
に書き込まれたデータを対象としたエラー訂正符号であ
る。

【００８２】なお、分散管理情報用エラー訂正符号やデ
ータ用エラー訂正符号は、メモリカード２の内部に配さ
れたエラー訂正回路１６によって使用される。したがっ
て、これらのエラー訂正符号を用いてのエラー訂正は、
データ処理装置１に依存することなく、メモリカード２
に依存した任意の手法を使用することができる。

【００８３】６．追加管理情報 つぎに、追加管理情報について詳細に説明する。

【００８４】追加管理情報は、ブロックの最終ページの
１６バイトの冗長エリアに格納される情報であり、分散
管理情報だけでは管理しきれない追加情報を含んでい
る。

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

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

【００８７】そして、識別番号及び有効データサイズと
が、分散管理情報だけでは管理しきれない追加情報とし
て、追加管理情報に含まれている。

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

【００８９】また、有効データサイズは、ブロック内の
有効なデータのサイズを示す。すなわち、当該ブロック
のデータエリアに空きがある場合、有効データサイズに
は、当該データエリアに書き込まれたデータのサイズを
示す値が設定される。このとき、分散管理情報の参照フ
ラグは「参照情報あり」に設定される。なお、ブロック
のデータエリアに空きがない場合、有効データサイズに
は、当該データエリアに空きがないことを示す値とし
て、「0xffff」が設定される。

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

【００９１】７．集合管理情報 つぎに、集合管理情報について詳細に説明する。

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

【００９３】すなわち、メモリカード２に有効な集合管
理情報がファイルとして格納されている場合、データ処
理装置１は、その集合管理情報のファイルを読み出して
内部メモリ４に展開し、メモリカード２を管理するため
の管理テーブルを作成する。なお、集合管理情報のファ
イルの先頭が格納されているブロックの物理アドレス
は、ブートデータに含まれており、データ処理装置１
は、この物理アドレスに基づいて集合管理情報のファイ
ルにアクセスする。

【００９４】８．ブロックへのデータの書き込み 本発明を適用したメモリカード２において、ブロックの
データエリアへのデータの書き込みは、図８に示すよう
な規則に則って行う。なお、図８では、ブロックのデー
タエリアにデータが格納されている様子を分かりやすく
図示するために、冗長エリアを省略して示している。

【００９５】本発明を適用したメモリカード２では、図
８（ａ）に示すように、データエリアの先頭から最後ま
で連続してデータを格納することは認める。なお、図８
（ａ）に示すように、ブロックのデータエリアに空きが
なく、最後までデータが格納されている場合は、上述し
たように、当該ブロックの追加管理情報の有効データサ
イズに、当該データエリアに空きがないことを示す値と
して、「0xffff」が設定される。

【００９６】また、図８（ｂ）に示すように、データエ
リアの先頭から途中まで連続してデータを格納すること
も認める。すなわち、データエリアに格納されるデータ
がデータエリアの途中で終わる場合には、当該データを
データエリアの先頭から連続してデータエリアに書き込
む。なお、以下の説明では、このようにデータが途中ま
で格納されているブロックのことを穴あきブロックと称
する。

【００９７】そして、このようにデータをデータエリア
の途中まで格納するときは、当該データが格納されてい
るブロックの追加管理情報の有効データサイズに、当該
ブロック内の有効なデータのサイズを示す値を設定す
る。すなわち、ブロックのデータエリアに空きがある場
合、有効データサイズには、当該データエリアに書き込
まれたデータのサイズを示す値が設定される。また、こ
のときは、参照フラグは「参照情報あり」に設定され
る。換言すれば、参照フラグが「参照情報あり」となっ
ているときは、データエリアの途中でデータが終わって
いるときである。

【００９８】一方、図８（ｃ）や図８（ｄ）に示すよう
に、データエリアの先頭から途中までデータを書き込ん
だ後に空き領域を設けて、その後に更にデータを書き込
むというようなことは認めない。また、図８（ｅ）や図
８（ｆ）に示すように、データエリアの先頭に空き領域
を設けて、その後にデータを書き込むというようなこと
も認めない。

【００９９】本発明を適用したメモリカード２では、以
上のような規則に則ってブロックにデータを書き込むよ
うにしているので、参照フラグを参照することにより、
ブロック全体にデータが書かれている場合と、ブロック
の途中でデータが終わっている場合とを区別することが
できる。しかも、ブロックの途中でデータが終わってい
る場合には、有効データサイズを参照することにより、
当該ブロックのどこまでデータが格納されているかを知
ることができる。

【０１００】９．ファイル分割処理 つぎに、複数のブロックにわたって格納されているファ
イルを第１のファイルと第２のファイルとに分割する処
理について説明する。

【０１０１】本発明を適用したメモリカード２では、複
数のブロックにわたって格納されているファイルを第１
のファイルと第２のファイルとに分割する際に、第２の
ファイルに属するデータが格納されているブロックのう
ち、ファイル分割位置に対応するブロック以外のブロッ
クはそのまま保持し、ファイル分割位置に対応するブロ
ックに格納されているデータを他のブロックのデータエ
リアに書き込むようにする。このとき、ブロックのデー
タエリアへのデータの書き込みは、図８に示したような
規則に則って行う。

【０１０２】具体的には、例えば、図９（ａ）に示すよ
うに、ブロックＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５にわたっ
てファイルのデータが書き込まれていたとする。そし
て、このファイルを、ブロックＣ３に書かれている部分
の途中で分割して、第１のファイルと第２のファイルと
に分けるとする。

【０１０３】このときは、図９（ｂ）に示すように、ブ
ロックＣ３に書かれていたデータのうち、第１のファイ
ルに属する部分のデータだけを他のブロックＣ６に書き
込む。このとき、ブロックＣ６のデータエリアには、空
き領域が生じる。そこで、このブロックＣ６では、分散
管理情報の参照フラグを「参照情報あり」に設定すると
ともに、追加管理情報に有効データサイズを書き込んで
おく。以上の処理により、第１のファイルが、ブロック
Ｃ１，Ｃ２，Ｃ６にわたって格納される。

【０１０４】また、ブロックＣ３に書かれていたデータ
のうち、第２のファイルに属する部分のデータを読み出
し、当該データに第２のファイルのヘッダーを追加す
る。そして、ヘッダーが追加されたファイルを、他のブ
ロックＣ７に書き込む。このとき、図９の例では、ブロ
ックＣ７のデータエリアに空き領域が生じる。そこで、
このブロックＣ７では、分散管理情報の参照フラグを
「参照情報あり」に設定するとともに、追加管理情報に
有効データサイズを書き込んでおく。なお、ブロックＣ
４，Ｃ５はそのままにしておく。以上の処理により、第
２のファイルが、ブロックＣ７，Ｃ４，Ｃ５にわたって
格納される。

【０１０５】その後、不要となったデータ、すなわちブ
ロックＣ３に格納されていたデータを消去する。なお、
ここでの消去は、ブロックＣ３に対して直ぐに消去処理
を施すようにしてもよいが、ここではブロックフラグを
「未消去」にするだけにしておき、後で処理時間に余裕
があるときに消去処理を施すようにしてもよい。

【０１０６】以上の処理により、ブロックＣ１，Ｃ２，
Ｃ３，Ｃ４，Ｃ５にわたって格納されていたファイル
が、ブロックＣ１，Ｃ２，Ｃ６にわたって格納された第
１のファイルと、ブロックＣ７，Ｃ４，Ｃ５にわたって
格納された第２のファイルとに分割される。

【０１０７】このとき、第２のファイルの先頭部分が格
納されたブロックＣ７は、穴あきブロックとなるが、こ
のブロックＣ７には、参照フラグが「参照情報あり」に
設定されているとともに有効データサイズが書き込まれ
ている。したがって、参照フラグにより、ブロックＣ７
がデータエリアの途中までしかデータが格納されていな
いブロックであることが分かり、また、有効データサイ
ズにより、有効なデータがブロックＣ７のデータエリア
のどこまで格納されているかが分かる。

【０１０８】したがって、第２のファイルの先頭部分が
格納されたブロックＣ７が、空き領域を有する穴あきブ
ロックであったとしても、当該空き領域のために第２の
ファイルが分断されてしまうようなことはなく、ブロッ
クＣ７の空き領域を飛ばしてブロックＣ７，Ｃ４，Ｃ５
にわたって格納された一連のデータとして、第２のファ
イルを扱うことができる。

【０１０９】つぎに、以上のようなファイル分割処理に
ついて、図１０乃至図１２に示すフローチャートを参照
して更に詳細に説明する。

【０１１０】なお、ここでは、変数としてLink，Offse
t，Size1，Size2，Hsizeを使用する。変数Linkは、連結
アドレスが入力される変数である。また、変数Offset，
Size1，Size2，Hsizeは、データサイズが入力される変
数である。

【０１１１】ファイルを第１のファイルと第２のファイ
ルとに分割する際は、図１０に示すように、先ず、ステ
ップＳ１において、ファイルの分割位置に移動する。す
なわち、アクセスするブロックが、ファイル分割位置に
対応するブロック（以下、分割ブロックと称する。）と
なるようにする。

【０１１２】次に、ステップＳ２において、分割ブロッ
クの識別番号を読み出して、その値を１インクリメント
し、この値を、次に書き込むブロックの識別番号の値と
して設定する。また、分割ブロックの論理アドレス及び
ブロックフラグを読み出し、これらを次に書き込むブロ
ックの論理アドレス及びブロックフラグとしてそのまま
設定する。また、次に書き込むブロックの最終フラグを
「ブロック最終」に設定する。

【０１１３】次に、ステップＳ３において、変数Link
に、分割ブロックの連結アドレスを代入する。

【０１１４】次に、ステップＳ４において、変数Offset
に、分割ブロックのデータエリアに格納されているデー
タのうち、ブロック先頭からファイル分割位置までのバ
イト数を代入する。また、変数Size1に、分割ブロック
のデータエリアに格納されている有効な全データのバイ
ト数を代入する。

【０１１５】次に、ステップＳ５において、変数Offset
の値と、ブロックのデータエリアのサイズ（以下、ブロ
ックサイズと称する。）とを比較する。そして、変数Of
fsetの値がブロックサイズよりも小さければ、ステップ
Ｓ６へ進み、変数Offsetの値がブロックサイズ以上であ
れば、ステップＳ７へ進む。

【０１１６】ステップＳ６では、次に書き込むブロック
の参照フラグを「参照情報あり」に設定する。また、次
に書き込むブロックの追加管理情報の有効データサイズ
の欄に書き込む値として、「Offset−１バイト」を設定
する。その後、ステップＳ８に進む。

【０１１７】また、ステップＳ７では、次に書き込むブ
ロックの追加管理情報の有効データサイズの欄に書き込
む値として、「ブロックサイズ−１バイト」を設定す
る。その後、ステップＳ８に進む。

【０１１８】そして、ステップＳ８において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第１のファイルの末尾が格納されるブロッ
クについて、その分散管理情報及び追加管理情報を作成
する。

【０１１９】次に、ステップＳ９において、空いている
物理アドレスを検索する。

【０１２０】次に、ステップＳ１０において、分割ブロ
ックのデータエリアの先頭から変数Offsetが示すサイズ
分だけデータを読み出す。そして、当該データを、ステ
ップＳ８で作成した分散管理情報及び追加管理情報とと
もに、ステップＳ９で検索した物理アドレスのブロック
に書き込む。

【０１２１】次に、図１１のステップＳ１１において、
変数Hsizeに、第２のファイルのヘッダーのサイズを代
入する。

【０１２２】次に、ステップＳ１２において、変数Size
2に「Size1−Offset＋Hsize」を代入する。

【０１２３】次に、ステップＳ１３において、変数Size
2の値と、ブロックサイズとを比較する。そして、変数S
ize2の値がブロックサイズ以下であれば、ステップＳ１
４へ進み、変数Size2の値がブロックサイズよりも大き
ければ、図１２のステップＳ２０へ進む。

【０１２４】ステップＳ１４において、次に書き込むブ
ロックの識別番号の値を「０」に設定する。また、次に
書き込むブロックの連結アドレスに変数Linkが示すアド
レスを設定する。また、次に書き込むブロックのブロッ
クフラグを「先頭使用」に設定する。

【０１２５】次に、ステップＳ１５において、次に書き
込むブロックの追加管理情報の有効データサイズの欄に
書き込む値として、「Size2−１バイト」を設定する。
また、次に書き込むブロックの参照フラグを「参照情報
あり」に設定する。

【０１２６】次に、ステップＳ１６において、空いてい
る論理アドレス及び物理アドレスを検索する。

【０１２７】次に、ステップＳ１７において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第２のファイルの先頭が格納されるブロッ
クについて、その分散管理情報及び追加管理情報を作成
する。

【０１２８】次に、ステップＳ１８において、分割ブロ
ックのデータエリアに格納されているデータのうち、先
頭から変数Offsetが示すサイズ分だけ進んだ位置から、
変数Size1が示すサイズに至るまでデータを読み出す。
そして、当該データを、第２のファイルのヘッダー、並
びにステップＳ１７で作成した分散管理情報及び追加管
理情報とともに、ステップＳ１６で検索した物理アドレ
スのブロックに書き込む。このとき、ブロックの論理ア
ドレスは、ステップＳ１６で検索された論理アドレスと
する。

【０１２９】次に、ステップＳ１９において、不要とな
ったブロックを使用済化する。具体的には、分割ブロッ
クについて、そのブロックフラグを「未消去」にする。
以上で、ファイル分割処理が完了する。

【０１３０】一方、ステップＳ１３において、変数Size
2の値がブロックサイズよりも大きければ、上述したよ
うに、図１２のステップＳ２０へ進む。このステップＳ
２０では、空いている論理アドレス及び物理アドレスを
検索する。

【０１３１】次に、ステップＳ２１において、次に書き
込むブロックの識別番号の値を「０」に設定する。ま
た、次に書き込むブロックのブロックフラグを「先頭使
用」に設定する。また、次に書き込むブロックの追加管
理情報の有効データサイズの欄に書き込む値として、
「ブロックサイズ−１バイト」を設定する。

【０１３２】次に、ステップＳ２２において、次の論理
アドレスを仮確保し、この論理アドレスを次に書き込む
ブロックの連結アドレスとして設定する。

【０１３３】次に、ステップＳ２３において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第２のファイルの先頭が格納されるブロッ
クについて、その分散管理情報及び追加管理情報を作成
する。

【０１３４】次に、ステップＳ２４において、分割ブロ
ックのデータエリアに格納されているデータのうち、先
頭から変数Offsetが示すサイズ分だけ進んだ位置から、
「ブロックサイズ−Hsize」分のデータを読み出す。そ
して、当該データを、第２のファイルのヘッダー、並び
にステップＳ２３で作成した分散管理情報及び追加管理
情報とともに、ステップＳ２０で検索した物理アドレス
のブロックに書き込む。このとき、ブロックの論理アド
レスは、ステップＳ２０で検索された論理アドレスとす
る。

【０１３５】次に、ステップＳ２５において、空いてい
る物理アドレスを検索する。

【０１３６】次に、ステップＳ２６において、次に書き
込むブロックの識別番号の値を「０」に設定する。ま
た、次に書き込むブロックのブロックフラグを「使用」
に設定する。また、次に書き込むブロックの連結アドレ
スに変数Linkが示すアドレスを設定する。また、次に書
き込むブロックの参照フラグを「参照情報あり」に設定
する。また、次に書き込むブロックの追加管理情報の有
効データサイズの欄に書き込む値として、「Size2−ブ
ロックサイズ−１バイト」を設定する。

【０１３７】次に、ステップＳ２７において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第２のファイルが格納される２番目のブロ
ックについて、その分散管理情報及び追加管理情報を作
成する。

【０１３８】次に、ステップＳ２８において、分割ブロ
ックのデータエリアに格納されているデータのうち、先
頭から「Offset＋ブロックサイズ−Hsize」の分だけ進
んだ位置から、変数Size1が示すサイズに至るまでデー
タを読み出す。そして、当該データを、ステップＳ２７
で作成した分散管理情報及び追加管理情報とともに、ス
テップＳ２５で検索した物理アドレスのブロックに書き
込む。このとき、ブロックの論理アドレスは、ステップ
Ｓ２２で仮確保されていた論理アドレスとする。

【０１３９】次に、ステップＳ２９において、不要とな
ったブロックを使用済化する。具体的には、分割ブロッ
クのブロックフラグを「未消去」にする。以上で、ファ
イル分割処理が完了する。

【０１４０】１０．ファイル結合処理 つぎに、第１のファイルと第２のファイルとを結合して
一つのファイルにする処理について説明する。

【０１４１】本発明を適用したメモリカード２では、１
以上のブロックにわたって格納されている第１のファイ
ルと、１以上のブロックにわたって格納されている第２
のファイルとを結合して一つのファイルにする際に、第
１のファイル及び第２のファイルが格納されているブロ
ックのうち、第１のファイルの末尾のデータが格納され
ているブロックと、第２のファイルの先頭のデータが格
納されているブロックとだけを書き換え、その他のブロ
ックはそのまま保持する。このとき、ブロックのデータ
エリアへのデータの書き込みは、図８に示したような規
則に則って行う。

【０１４２】具体的には、例えば、図１３（ａ）に示す
ように、ブロックＤ１，Ｄ２，Ｄ３にわたって第１のフ
ァイルが格納されており、ブロックＤ４，Ｄ５，Ｄ６に
わたって第２のファイルが格納されているときに、これ
ら第１のファイル及び第２のファイルを結合して、１つ
のファイルにするとする。

【０１４３】このときは、第１のファイルの末尾が格納
されているブロックのデータ、すなわちブロックＤ３に
書かれているデータを読み出す。また、第２のファイル
の先頭が格納されているブロックのデータ、すなわちブ
ロックＤ４に書かれていたデータを読み出して、当該デ
ータからヘッダー部分を削除して、実データの部分を抽
出する。

【０１４４】そして、図１３（ｂ）に示すように、ブロ
ックＤ３に書かれていたデータと、ブロックＤ４に書か
れていたデータから抽出された第２のファイルの実デー
タとを順に、他のブロックＤ７，Ｄ８へ書き込んでい
く。なお、ここでは、これらのデータの合計が、１ブロ
ック分よりも多いが、２ブロック分には満たない場合を
例を挙げている。したがって、ブロックＤ７には、デー
タエリアの全体にわたってデータが書き込まれるが、次
にデータが書き込まれるブロックＤ８には、データエリ
アに空き領域が生じる。そこで、このブロックＤ８で
は、分散管理情報の参照フラグを「参照情報あり」に設
定するとともに、追加管理情報に有効データサイズを書
き込んでおく。

【０１４５】その後、不要となったデータ、すなわちブ
ロックＤ３，Ｄ４に格納されていたデータを消去する。
なお、ここでの消去は、ブロックＤ３，Ｄ４に対して直
ぐに消去処理を施すようにしてもよいが、ここではブロ
ックフラグを「未消去」にするだけにしておき、後で処
理時間に余裕があるときに消去処理を施すようにしても
よい。

【０１４６】以上の処理により、ブロックＤ１，Ｄ２，
Ｄ３にわたって格納されていた第１のファイルと、ブロ
ックＤ４，Ｄ５，Ｄ６にわたって格納された第２のファ
イルとが結合され、Ｄ１，Ｄ２，Ｄ７，Ｄ８，Ｄ５，Ｄ
６にわたって格納された一つのファイルとされる。

【０１４７】このとき、ブロックＤ８は、穴あきブロッ
クとなっているが、このブロックＤ８には、参照フラグ
が「参照情報あり」に設定されているとともに有効デー
タサイズが書き込まれている。したがって、参照フラグ
により、ブロックＤ８がデータエリアの途中までしかデ
ータが格納されていないブロックであることが分かり、
また、有効データサイズにより、有効なデータがブロッ
クＤ８のデータエリアのどこまで格納されているかが分
かる。

【０１４８】したがって、第１のファイルと第２のファ
イルとが結合されてなるファイルの途中が格納されたブ
ロックＤ８が、空き領域を有する穴あきブロックであっ
たとしても、当該空き領域のためにファイルが分断され
てしまうようなことはなく、ブロックＤ８の空き領域を
飛ばしてブロックＤ１，Ｄ２，Ｄ７，Ｄ８，Ｄ５，Ｄ６
にわたって格納された一連のデータとして、ファイルを
扱うことができる。

【０１４９】つぎに、以上のようなファイル結合処理に
ついて、図１４乃至図１５に示すフローチャートを参照
して更に詳細に説明する。

【０１５０】なお、ここでは、変数としてAddress1，Ad
dress2，Size1，Size2を使用する。変数Addres1，Addre
ss2は、論理アドレス又は連結アドレスが入力される変
数である。また、変数Size1，Size2は、データサイズが
入力される変数である。

【０１５１】第１のファイルと第２のファイルとを結合
して一つのファイルにする際は、図１４に示すように、
先ず、ステップＳ３１において、第２のファイルの先頭
位置に移動する。すなわち、アクセスするブロックが、
第２のファイルの先頭が格納されているブロック（以
下、第２のファイルの先頭ブロックと称する。）となる
ようにする。

【０１５２】次に、ステップＳ３２において、変数Addr
ess1に、第２のファイルの先頭ブロックの論理アドレス
の値を代入する。また、変数Address2に、第２のファイ
ルの先頭ブロックの連結アドレスの値を代入する。ま
た、第２のファイルの先頭ブロックのデータエリアに格
納されている有効な全データのバイト数に１バイト加算
した値から、第２のファイルのヘッダーサイズを減じた
値を、変数Size2に代入する。

【０１５３】次に、ステップＳ３３において、第１のフ
ァイルの末尾位置に移動する。すなわち、アクセスする
ブロックが、第１のファイルの末尾が格納されているブ
ロック（以下、第１のファイルの最終ブロックと称す
る。）となるようにする。

【０１５４】次に、ステップＳ３４において、第１のフ
ァイルの最終ブロックのデータエリアに格納されている
有効な全データのバイト数に１バイト加算した値を、変
数Size1に代入する。

【０１５５】次に、ステップＳ３５において、第１のフ
ァイルの最終ブロックの識別番号を読み出して、その値
を１インクリメントし、この値を、次に書き込むブロッ
クの識別番号の値として設定する。また、第１のファイ
ルの最終ブロックの論理アドレス及びブロックフラグを
読み出し、これらを次に書き込むブロックの論理アドレ
ス及びブロックフラグとしてそのまま設定する。また、
次に書き込むブロックの最終フラグを「ブロック連続」
に設定する。

【０１５６】次に、ステップＳ３６において、変数Size
1及び変数Size2の合計と、ブロックのデータエリアのサ
イズ（以下、ブロックサイズと称する。）とを比較す
る。そして、変数Size1及び変数Size2の合計がブロック
サイズよりも小さければ、ステップＳ３７へ進み、変数
Size1及び変数Size2の合計がブロックサイズ以上であれ
ば、図１５のステップＳ４２へ進む。

【０１５７】ステップＳ３７では、次に書き込むブロッ
クの連結アドレスに変数Address2が示すアドレスを設定
する。

【０１５８】次に、ステップＳ３８において、次に書き
込むブロックの追加管理情報の有効データサイズの欄に
書き込む値として、「Size1＋Size2−１バイト」を設定
する。

【０１５９】次に、ステップＳ３９において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第１のファイルの末尾部分及び第２のファ
イルの先頭部分が格納されるブロックについて、その分
散管理情報及び追加管理情報を作成する。

【０１６０】次に、ステップＳ４０において、第１のフ
ァイルの最終ブロックのデータエリアに格納されている
データと、第２のファイルの先頭ブロックのデータエリ
アに格納されているデータとを読み出し、これらのデー
タを、第２のファイルのヘッダーを除いた上で結合す
る。そして、結合したデータを、ステップＳ３９で作成
した分散管理情報及び追加管理情報とともに、新しいブ
ロックに書き込む。

【０１６１】次に、ステップＳ４１において、不要とな
ったブロックを使用済化する。具体的には、第１のファ
イルの最終ブロック及び第２のファイルの先頭ブロック
について、それらのブロックフラグを「未消去」にす
る。以上で、ファイル分割処理が完了する。

【０１６２】一方、ステップＳ３６において、変数Size
1及び変数Size2の合計がブロックサイズ以上であれば、
上述したように、図１５のステップＳ４２へ進む。

【０１６３】ステップＳ４２では、次に書き込むブロッ
クの連結アドレスとして、変数Address1が示すアドレス
を設定する。

【０１６４】次に、ステップＳ４３において、次に書き
込むブロックの追加管理情報の有効データサイズの欄に
書き込む値として、「ブロックサイズ−１バイト」を設
定する。

【０１６５】次に、ステップＳ４４において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第１のファイルの末尾部分及び第２のファ
イルの先頭部分が格納されるブロックについて、その分
散管理情報及び追加管理情報を作成する。

【０１６６】次に、ステップＳ４５において、第１のフ
ァイルの最終ブロックのデータエリアに格納されていた
データを読み出す。また、第２のファイルの先頭ブロッ
クのデータエリアに格納されているデータのうち、第２
のファイルのヘッダーを除いて、先頭から「ブロックサ
イズ−Size1」分のデータを読み出す。そして、これら
のデータを結合し、この結合したデータを、ステップＳ
４４で作成した分散管理情報及び追加管理情報ととも
に、新しいブロックに書き込む。

【０１６７】次に、ステップＳ４６において、第２のフ
ァイルの先頭位置に移動する。すなわち、アクセスする
ブロックが、第２のファイルの先頭ブロックとなるよう
にする。

【０１６８】次に、ステップＳ４７において、第２のフ
ァイルの先頭ブロックの識別番号を読み出して、その値
を１インクリメントし、この値を、次に書き込むブロッ
クの識別番号の値として設定する。また、第２のファイ
ルの先頭ブロックの論理アドレスを読み出し、これを次
に書き込むブロックの論理アドレスとしてそのまま設定
する。また、次に書き込むブロックの最終フラグを「ブ
ロック連続」に設定する。また、次に書き込むブロック
のブロックフラグを「使用」に設定する。

【０１６９】次に、ステップＳ４８において、次に書き
込むブロックの連結アドレスとして、変数Address2が示
すアドレスを設定する。

【０１７０】次に、ステップＳ４９において、次に書き
込むブロックの追加管理情報の有効データサイズの欄に
書き込む値として、「Size2−（ブロックサイズ−Size
1）−１」を設定する。

【０１７１】次に、ステップＳ５０において、以上のス
テップで設定した内容に基づいて、次に書き込むブロッ
ク、すなわち第２のファイルの先頭ブロックに格納され
ていたデータの後半部分が格納されるブロックについ
て、その分散管理情報及び追加管理情報を作成する。

【０１７２】次に、ステップＳ５１において、第２のフ
ァイルの先頭ブロックのデータエリアに格納されている
データのうち、先頭から「ブロックサイズ−Size1＋
（第２のファイルのヘッダーサイズ）」の分だけ進んだ
位置から、変数Size2が示すサイズに至るまでデータを
読み出す。そして、当該データを、ステップＳ５０で作
成した分散管理情報及び追加管理情報とともに、新しい
ブロックに書き込む。

【０１７３】次に、ステップＳ５２において、不要とな
ったブロックを使用済化する。具体的には、第１のファ
イルの最終ブロック及び第２のファイルの先頭ブロック
について、それらのブロックフラグを「未消去」にす
る。以上で、ファイル分割処理が完了する。

【０１７４】１１．穴あきブロックを含むファイルへの
アクセス 本発明を適用したメモリカード２では、ブロックに格納
されているファイルにアクセスする際に、参照フラグが
「参照情報なし」になっているブロックについては、追
加管理情報に書かれた有効データサイズを調べる必要は
なく、ブロック全体にデータが書かれていると判断すれ
ばよい。また、参照フラグが「参照情報あり」になって
いるブロックは、追加管理情報に書かれた有効データサ
イズを調べることで、有効なデータの範囲を判断するこ
とができる。

【０１７５】このようにして行うファイルアクセスの例
として、ファイルの先頭から指定された位置に移動する
際の処理について、図１６に示すフローチャートを参照
して詳細に説明する。なお、ここでは、データサイズが
入力される変数として、変数Offset，Sizeを使用する。

【０１７６】ファイルの先頭から指定された位置に移動
する際は、図１６に示すように、先ず、ステップＳ６１
において、変数Offsetに移動位置を示す値を代入する。
具体的には、変数Offsetに、ファイルの先頭から指定さ
れた位置に至るまでのデータサイズを代入する。

【０１７７】次に、ステップＳ６２において、ファイル
の先頭位置に移動する。すなわち、アクセスするブロッ
クが、ファイルの先頭が格納されているブロックとなる
ようにする。

【０１７８】次に、ステップＳ６３において、ファイル
の先頭が格納されているブロックの参照フラグを読み出
し、当該参照フラグが「参照情報あり」になっているか
を判別する。「参照情報あり」になっていれば、ステッ
プＳ６４へ進み、「参照情報なし」になっていれば、ス
テップＳ６６へ進む。

【０１７９】ステップＳ６４では、ファイルの先頭が格
納されているブロックの追加管理情報から、有効データ
サイズを読み出し、次に、ステップＳ６５において、当
該有効データサイズを変数Sizeに代入する。その後、ス
テップＳ６７へ進む。

【０１８０】一方、ステップＳ６６に進むときは、追加
管理情報から有効データサイズを読み出す必要はなく、
このステップＳ６６では、ブロックのデータエリアのサ
イズを変数Sizeに代入する。その後、ステップＳ６７へ
進む。

【０１８１】そして、ステップＳ６７では、変数Offset
と変数Sizeとを比較する。そして、変数Offsetが変数Si
zeよりも大きければ、ステップＳ６８へ進み、変数Offs
etが変数Size以下であれば、ステップＳ７０へ進む。

【０１８２】ステップＳ６８では、変数Offsetに、それ
までの変数Offsetから変数Sizeを減じた値を代入する。

【０１８３】次に、ステップＳ６９において、次のブロ
ックへ移動する。すなわち、アクセスするブロックが、
ファイルの次の部分が格納されているブロックとなるよ
うにする。その後、ステップＳ６３へ戻って処理を繰り
返す。

【０１８４】一方、ステップＳ６７において、変数Offs
etが変数Size以下であれば、上述したようにステップＳ
７０へ進む。ステップＳ７０へ進むのは、指定された移
動先が、現在アクセスしているブロックにあるときであ
る。そこで、ステップＳ７０では、現在アクセスしてい
るブロックの先頭から、現在の変数Offsetが示している
データサイズ分だけ進んだ位置へ移動する。

【０１８５】以上の処理により、ファイルの先頭から指
定された位置への移動が完了する。

【０１８６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、記憶装置に格納されるファイルの分割や結合
を行うときに、ブロックの書き直しが少なくて済むよう
になる。したがって、記憶装置の長寿命化を図ることが
できる。また、ブロックの書き直しが少なくて済むの
で、処理の高速化を図ることもできる。

【図面の簡単な説明】

【図１】本発明が適用されるシステムの全体構成を示す
図である。

【図２】本発明を適用したメモリカードの構成を示すブ
ロック図である。

【図３】本発明を適用したメモリカードの外観を示す斜
視図である。

【図４】本発明を適用したメモリカードの記憶領域の構
造を示す図である。

【図５】分散管理情報の構成を示す図である。

【図６】追加管理情報の構成を示す図である。

【図７】各ブロックの分散管理情報から集合管理情報を
構築する様子を示す図である。

【図８】ブロックのデータエリアへのデータ書き込み方
法の規則を説明するための図である。

【図９】本発明を適用したファイル分割処理を説明する
ための図である。

【図１０】本発明を適用したときのファイル分割処理の
流れを示すフローチャートである。

【図１１】本発明を適用したときのファイル分割処理の
流れを示すフローチャートである。

【図１２】本発明を適用したときのファイル分割処理の
流れを示すフローチャートである。

【図１３】本発明を適用したファイル結合処理を説明す
るための図である。

【図１４】本発明を適用したときのファイル結合処理の
流れを示すフローチャートである。

【図１５】本発明を適用したときのファイル結合処理の
流れを示すフローチャートである。

【図１６】ファイルの先頭から指定された位置へ移動す
る際の処理の流れを示すフローチャートである。

【図１７】従来のファイル分割処理を説明するための図
である。

【図１８】従来のファイル結合処理を説明するための図
である。

【符号の説明】

１ データ処理装置、 ２ メモリカード、 ３ 演算
処理装置、 ４ 内部メモリ、 ５ 補助記憶装置、
６ シリアルインターフェース回路、 ７ バス、 １
１ コントローラ、 １２ フラッシュメモリ、 １３
シリアル／パラレル・パラレル／シリアル・インター
フェース・シーケンサ、 １４ フラッシュメモリ・イ
ンターフェース・シーケンサ、 １５ ページバッフ
ァ、 １６エラー訂正回路、 １７ コマンドジェネレ
ータ、 １８ コンフィグレーションＲＯＭ、 １９
発振器、 ２０ 誤消去防止スイッチ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−161675（ＪＰ，Ａ) 特開 平４−317149（ＪＰ，Ａ) 特開 平８−255100（ＪＰ，Ａ) 特開 平７−191892（ＪＰ，Ａ) 特開 平２−292798（ＪＰ，Ａ) 特開 平５−241741（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを有する記憶装置におい
   て、 各ブロックは、任意のデータが格納されるデータエリア
   と、当該ブロックを管理するために用いられるデータエ
   リアに格納されるデータのサイズとデータエリアの途中
   でデータが終わっていることを示すフラグとが格納され
   る冗長エリアとを有し、 複数のブロックに亘って格納されている１つのファイル
   を第１のファイルと第２のファイルに分割するとき、第
   ２のファイルに属するデータが格納されているブロック
   のうち、ファイル分割位置に対応するブロック以外のブ
   ロックはそのまま保持し、ファイル分割位置に対応する
   ブロックに格納されているデータを新規なブロックのデ
   ータエリアに先頭から連続してデータを書き込み、当該
   データエリアの残りを空き領域とし、当該新規なブロッ
   クの冗長エリアに、当該データエリアに格納されたデー
   タのサイズと当該データエリアの途中でデータが終わっ
   ていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とする記憶装置。
2. 【請求項２】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを有する記憶装置におい
   て、 各ブロックは、任意のデータが格納されるデータエリア
   と、当該ブロックを管理するために用いられるデータエ
   リアに格納されるデータのサイズとデータエリアの途中
   でデータが終わっていることを示すフラグとが格納され
   る冗長エリアとを有し、 １つ以上のブロックにわたって格納されている第１のフ
   ァイルと１つ以上のブロックにわたって格納されている
   第２のファイルとを結合して１つのファイルにすると
   き、第１のファイル及び第２のファイルが格納されてい
   るブロックのうち、第１のファイルの末尾のデータが格
   納されているブロックと第２のファイルの先頭のデータ
   が格納されているブロックとを新規なブロックに書き換
   え、その他のブロックはそのまま保持し、 第１のファイルの末尾のデータが格納されているブロッ
   クと第２のファイルの先頭のデータが格納されているブ
   ロックとを書き換えるとき、新規なブロックの先頭から
   第１のファイルの末尾のデータと第２のファイルの先頭
   とを連続して格納し、残りを空白領域とし、当該新規な
   ブロックの冗長エリアに、当該データエリアに格納され
   たデータのサイズと当該データエリアの途中でデータが
   終わっていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とする記憶装置。
3. 【請求項３】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを備え、各ブロックが、任
   意のデータが格納されるデータエリアと、当該ブロック
   を管理するために用いられるデータエリアに格納される
   データのサイズとデータエリアの途中でデータが終わっ
   ていることを示すフラグとが格納される冗長エリアとを
   有する記憶装置に対して、データをファイル単位で格納
   するデータ処理装置において、 複数のブロックに亘って格納されている１つのファイル
   を第１のファイルと第２のファイルに分割するとき、第
   ２のファイルに属するデータが格納されているブロック
   のうち、ファイル分割位置に対応するブロック以外のブ
   ロックはそのまま保持し、ファイル分割位置に対応する
   ブロックに格納されているデータを新規なブロックのデ
   ータエリアに先頭から連続してデータを書き込み、当該
   データエリアの残りを空き領域とし、当該新規なブロッ
   クの冗長エリアに、当該データエリアに格納されたデー
   タのサイズと当該データエリアの途中でデータが終わっ
   ていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とするデータ処理装置。
4. 【請求項４】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを備え、各ブロックが、任
   意のデータが格納されるデータエリアと、当該ブロック
   を管理するために用いられるデータエリアに格納される
   データのサイズとデータエリアの途中でデータが終わっ
   ていることを示すフラグとが格納される冗長エリアとを
   有する記憶装置に対して、データをファイル単位で格納
   するデータ処理装置において、 １つ以上のブロックにわたって格納されている第１のフ
   ァイルと１つ以上のブロックにわたって格納されている
   第２のファイルとを結合して１つのファイルにすると
   き、第１のファイル及び第２のファイルが格納されてい
   るブロックのうち、第１のファイルの末尾のデータが格
   納されているブロックと第２のファイルの先頭のデータ
   が格納されているブロックとを新規なブロックに書き換
   え、その他のブロックはそのまま保持し、 第１のファイルの末尾のデータが格納されているブロッ
   クと第２のファイルの先頭のデータが格納されているブ
   ロックとを書き換えるとき、新規なブロックの先頭から
   第１のファイルの末尾のデータと第２のファイルの先頭
   とを連続して格納し、残りを空白領域とし、当該新規な
   ブロックの冗長エリアに、当該データエリアに格納され
   たデータのサイズと当該データエリアの途中でデータが
   終わっていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とするデータ処理装置。
5. 【請求項５】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを備え、各ブロックが、任
   意のデータが格納されるデータエリアと、当該ブロック
   を管理するために用いられるデータエリアに格納される
   データのサイズとデータエリアの途中でデータが終わっ
   ていることを示すフラグとが格納される冗長エリアとを
   有する記憶装置に格納された複数のブロックに亘って格
   納されている１つのファイルを第１のファイルと第２の
   ファイルに分割するとき、 第２のファイルに属するデータが格納されているブロッ
   クのうち、ファイル分割位置に対応するブロック以外の
   ブロックはそのまま保持し、ファイル分割位置に対応す
   るブロックに格納されているデータを新規なブロックの
   データエリアに先頭から連続してデータを書き込み、当
   該データエリアの残りを空き領域とし、当該新規なブロ
   ックの冗長エリアに、当該データエリアに格納されたデ
   ータのサイズと当該データエリアの途中でデータが終わ
   っていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とするデータ処理方法。
6. 【請求項６】 データをファイル単位で記憶領域内に格
   納するとともに、記憶領域がデータの消去単位であると
   同時にファイル管理上の最小単位であるブロックに分割
   されてなるフラッシュメモリを備え、各ブロックが、任
   意のデータが格納されるデータエリアと、当該ブロック
   を管理するために用いられるデータエリアに格納される
   データのサイズとデータエリアの途中でデータが終わっ
   ていることを示すフラグとが格納される冗長エリアとを
   有する記憶装置に格納された１つ以上のブロックにわた
   って格納されている第１のファイルと１つ以上のブロッ
   クにわたって格納されている第２のファイルとを結合し
   て１つのファイルにするとき、 第１のファイル及び第２のファイルが格納されているブ
   ロックのうち、第１のファイルの末尾のデータが格納さ
   れているブロックと第２のファイルの先頭のデータが格
   納されているブロックとを新規なブロックに書き換え、
   その他のブロックはそのまま保持し、 第１のファイルの末尾のデータが格納されているブロッ
   クと第２のファイルの先頭のデータが格納されているブ
   ロックとを書き換えるとき、新規なブロックの先頭から
   第１のファイルの末尾のデータと第２のファイルの先頭
   とを連続して格納し、残りを空白領域とし、当該新規な
   ブロックの冗長エリアに、当該データエリアに格納され
   たデータのサイズと当該データエリアの途中でデータが
   終わっていることを示すフラグとを書き込み、 空白領域を有するブロックにアクセスするとき、該デー
   タエリアの途中でデータが終わっていることを示すフラ
   グがたっていると、データエリアに格納されたデータの
   サイズを調べて次のブロックへ進むようにすることを特
   徴とするデータ処理方法。