(57)【要約】  【課題】  情報処理手段の主記憶領域に記憶される論理アドレスから物理アドレスへの変換テーブルの容量を極力抑えること。  【解決手段】  フラッシュメモリに記憶される各単位データに対応する論理アドレスｄ５からフラッシュメモリの記憶領域における前記単位データの記憶位置（ブロック）に対応する物理アドレスｄ６への変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするにあたり，冗長ビット及び下位側の既定長のビット列が省略された物理アドレスｄ６”を有する変換テーブルを主記憶領域に記憶させ，指定された論理アドレスを前記変換テーブルに適用して得られる一部が省略された物理アドレスｄ”で表されるブロックの範囲にアクセスし，フラッシュメモリにブロック各々に対応して記憶されている論理アドレスを取得し，これと指定された論理アドレスとが一致するブロックにアクセスする。【選択図】図６
2005301885.tif 000002
【特許請求の範囲】
【請求項１】
情報処理手段により，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法において，
圧縮された又は一部が省略された前記物理アドレスを有する前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させる圧縮変換テーブル記録工程と，
指定された前記論理アドレスを前記変換テーブル情報に適用して得られる圧縮された又は一部が省略された前記物理アドレスに基づいて前記データ記憶媒体の前記単位データの記憶位置にアクセスする第１のアクセス工程と，
を有してなることを特徴とするデータ記憶媒体へのアクセス方法。
【請求項２】
前記圧縮変換テーブル記録工程が，前記物理アドレス各々における冗長ビットが省略された前記物理アドレスを有する前記変換テーブル情報を前記主記憶領域に記憶させるものであり，
前記第１のアクセス工程が，前記冗長ビットが省略された前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスするものである請求項１に記載のデータ記憶媒体へのアクセス方法。
【請求項３】
前記圧縮変換テーブル記録工程が，前記物理アドレス各々における最下位側から既定長さ分のビット列が省略された前記物理アドレスを有する前記変換テーブル情報を前記主記憶領域に記憶させるものであり，
前記第１のアクセス工程が，前記ビット列が省略された前記物理アドレスで表される前記データ記憶媒体の記憶位置の範囲にアクセスすることにより，前記データ記憶媒体に前記単位データの記憶位置各々に対応して記憶されている前記論理アドレスを取得し，これと前記指定された論理アドレスとが一致する前記単位データの記憶位置にアクセスするものである請求項１又は２に記載のデータ記憶媒体へのアクセス方法。
【請求項４】
前記圧縮変換テーブル記録工程が，１又は複数の前記物理アドレスの集合ごとにロスレス圧縮方式により圧縮し，該圧縮により得られた複数の圧縮後物理アドレス集合を有する前記変換テーブルを前記主記憶領域に記憶させるものであり，
前記第１のアクセス工程が，指定された前記論理アドレスに対応する１つの前記圧縮後物理アドレス集合を伸張し，該伸張により得られる圧縮前の前記物理アドレスの１つに対応する前記データ記憶媒体の記憶位置にアクセスするものである請求項１に記載のデータ記憶媒体へのアクセス方法。
【請求項５】
情報処理手段により，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法において，
アクセスの対象として指定されたデータファイルに含まれる前記単位データの前記論理アドレスについてのみ前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させるファイル単位変換テーブル記録工程と，
前記データファイルに含まれる前記単位データ各々の前記論理アドレスを前記変換テーブル情報に適用して得られる前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第２のアクセス工程と，
を有してなることを特徴とするデータ記憶媒体へのアクセス方法。
【請求項６】
データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスする情報処理装置において，
圧縮された又は一部が省略された前記物理アドレスを有する前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させる圧縮変換テーブル記録手段と，
指定された前記論理アドレスを前記変換テーブル情報に適用して得られる圧縮された又は一部が省略された前記物理アドレスから伸張後の又は省略のない前記物理アドレスを生成する物理アドレス生成手段と，
伸張後の又は省略のない前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第１のアクセス手段と，
を具備してなることを特徴とする情報処理装置。
【請求項７】
データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法において，
アクセスの対象として指定されたデータファイルに含まれる前記単位データの前記論理アドレスについてのみ前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させるファイル単位変換テーブル記録手段と，
前記データファイルに含まれる前記単位データ各々の前記論理アドレスを前記変換テーブル情報に適用して得られる前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第２のアクセス手段と，
を具備してなることを特徴とする情報処理装置。
【請求項８】
データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスする処理をコンピュータに実行させるためのデータ記憶媒体へのアクセスプログラムにおいて，
圧縮された又は一部が省略された前記物理アドレスを有する前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させる圧縮変換テーブル記録処理と，
指定された前記論理アドレスを前記変換テーブル情報に適用して得られる圧縮された又は一部が省略された前記物理アドレスから伸張後の又は省略のない前記物理アドレスを生成する物理アドレス生成処理と，
伸張後の又は省略のない前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第１のアクセス処理と，
をコンピュータに実行させるためのデータ記憶媒体へのアクセスプログラム。
【請求項９】
データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスする処理をコンピュータに実行させるためのデータ記憶媒体へのアクセスプログラムにおいて，
アクセスの対象として指定されたデータファイルに含まれる前記単位データの前記論理アドレスについてのみ前記変換テーブル情報を前記コンピュータの主記憶領域に記憶させるファイル単位変換テーブル記録処理と，
前記データファイルに含まれる前記単位データ各々の前記論理アドレスを前記変換テーブル情報に適用して得られる前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第２のアクセス処理と，
をコンピュータに実行させるためのデータ記憶媒体へのアクセスプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法，それを具現する情報処理装置及びデータ記憶媒体へのアクセスプログラムに関するものである。
【背景技術】
【０００２】
近年，電気的に記憶データの消去・書き込みが可能であり，外部からの電力供給なしにデータ記憶を保持できるフラッシュメモリ等の不揮発性のデータ記憶媒体が，音声の再生・録音装置やビデオカメラ，デジタルカメラ等の各種の機器に搭載され，音声，画像，テキスト等の各種データファイルを記録（書込）及び読み出し（アクセス）可能なものが普及している。
フラッシュメモリのようなデータ記憶媒体では，物理的な各記憶位置におけるデータの書き込み及び消去の繰り返し回数に寿命がある。このため，一部の記憶位置へのデータの書き込み等が集中しないよう，データの更新がなされるごとに，その物理的な記憶位置を順次変更することが行われている。
しかし，機器組み込みのマイクロコンピュータ（以下，マイコンという）により実行されるアプリケーションプログラム等の上位側のプログラムで，都度変化するデータ記憶媒体上での物理的な位置情報である物理アドレスを管理することは煩わしく，処理の負担も大きい。このため，データ記憶媒体に記憶される単位データごとに論理アドレスが割り振られ，さらに，論理アドレスから物理アドレスへの変換テーブル（以下，論理・物理変換テーブルという）が，マイコン等の情報処理手段が備えるＲＡＭ等の記憶手段内に確保される主記憶領域に展開される。これにより，アクセス対象となる単位データについて，上位側のプログラムにより論理アドレスを指定することにより，ＯＳ（オペレーションシステム）等の下位側のプログラム等によってその論理アドレスが前記論理・物理変換テーブルに適用され，これによって得られる物理アドレスに記憶されているデータにアクセス可能となる。
近年，各種機器においてフラッシュメモリ等のデータ記憶媒体の大容量化が進み，情報処理手段の主記憶領域に展開される前記論理・物理変換テーブルのデータサイズが増大化する傾向にある。
その一方で，機器の省電力化，小型化，低コスト化の要求により，マイコン等の情報処理手段の主記憶領域の効率的な使用が求められている。
従来，前記論理・物理変換テーブルによる主記憶領域の消費容量を抑制するため，例えば，特許文献１には，前記論理・物理変換テーブルをデータ記憶媒体に記憶させる技術が示されている。
【特許文献１】特開２０００−４７９３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら，特許文献１に示される技術では，前記論理・物理変換テーブルが比較的アクセス速度の遅いフラッシュメモリ等のデータ記憶媒体自体に記憶されるため，データ記憶媒体の記憶領域を消費することに加え，データアクセス速度が遅くなるという問題点があった。
従って，本発明は上記事情に鑑みてなされたものであり，その目的とするところは，情報処理手段の主記憶領域に記憶される論理アドレスから物理アドレスへの変換テーブルの容量を極力抑えるデータ記憶媒体へのアクセス方法，それを具現する情報処理装置及びデータ記憶媒体へのアクセスプログラムを提供することにある。
【課題を解決するための手段】
【０００４】
上記目的を達成するために第１の発明は，情報処理手段により，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法において，圧縮された又は一部が省略された前記物理アドレスを有する前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させる圧縮変換テーブル記録工程と，指定された前記論理アドレスを前記変換テーブル情報に適用して得られる圧縮された又は一部が省略された前記物理アドレスに基づいて前記データ記憶媒体の前記単位データの記憶位置にアクセスする第１のアクセス工程と，を有してなることを特徴とするデータ記憶媒体へのアクセス方法として構成されるものである。
これにより，マイコン等の情報処理手段の主記憶領域に展開される前記変換テーブル（前記論理・物理変換テーブルに相当）の容量を抑えることができる。また，主記憶領域に前記変換テーブルが展開されるので，前記変換テーブルの参照にあたり，前記データ記憶媒体のアクセス速度の制約を受けることがない。
【０００５】
より具体的には，例えば，前記圧縮変換テーブル記録工程が，前記物理アドレス各々における冗長ビットが省略された前記物理アドレスを有する前記変換テーブル情報を前記主記憶領域に記憶させるものであり，前記第１のアクセス工程が，前記冗長ビットが省略された前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスするものが考えられる。
これにより，前記冗長ビットの分だけ，前記主記憶領域に展開される前記変換テーブルの容量が抑えられる。
また，前記圧縮変換テーブル記録工程が，前記物理アドレス各々における最下位側から既定長さ分のビット列が省略された前記物理アドレスを有する前記変換テーブル情報を前記主記憶領域に記憶させるものであり，前記第１のアクセス工程が，前記ビット列が省略された前記物理アドレスで表される前記データ記憶媒体の記憶位置の範囲にアクセスすることにより，前記データ記憶媒体に前記単位データの記憶位置各々に対応して記憶されている前記論理アドレスを取得し，これと前記指定された論理アドレスとが一致する前記単位データの記憶位置にアクセスするものが考えられる。
これにより，省略したビット列の分だけ前記主記憶領域に展開される前記変換テーブルの容量が抑えられる。但し，この場合，下位ビット列が省略された前記物理アドレスは，連続する複数の記憶位置の範囲を指し示すことになり，その範囲の中から指定された前記論理アドレスに対応する位置を検索する必要があるため，その分だけアクセス速度が犠牲になる。これは，前記主記憶領域の消費容量の抑制をより優先させる場合に有効である。
もちろん，前記冗長ビットの省略も同時に行えばより効果的であることは言うまでもない。
この他，例えば，前記圧縮変換テーブル記録工程が，１又は複数の前記物理アドレスの集合ごとにロスレス圧縮方式により圧縮し，該圧縮により得られた複数の圧縮後物理アドレス集合を有する前記変換テーブルを前記主記憶領域に記憶させるものであり，前記第１のアクセス工程が，指定された前記論理アドレスに対応する１つの前記圧縮後物理アドレス集合を伸張し，該伸張により得られる圧縮前の前記物理アドレスの１つに対応する前記データ記憶媒体の記憶位置にアクセスするものも考えられる。
これにより，完全なデータ復元が可能な前記ロスレス圧縮方式で圧縮された分だけ，前記主記憶領域に展開される前記変換テーブルの容量が抑えられる。また，データ伸張の際には，複数の前記圧縮後物理アドレスデータ集合のうちの１つだけが伸張されるので，データ伸張の際の前記主記憶領域の消費増分も最小限に抑えられる。
【０００６】
また，第２の発明は，情報処理手段により，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするデータ記憶媒体へのアクセス方法において，アクセスの対象として指定されたデータファイルに含まれる前記単位データの前記論理アドレスについてのみ前記変換テーブル情報を前記情報処理手段の主記憶領域に記憶させるファイル単位変換テーブル記録工程と，前記データファイルに含まれる前記単位データ各々の前記論理アドレスを前記変換テーブル情報に適用して得られる前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスする第２のアクセス工程と，を有してなることを特徴とするデータ記憶媒体へのアクセス方法として構成されるものである。
これにより，指定されたデータファイルへのアクセスに必要な最小限の前記変換テーブルが前記主記憶領域に展開されるだけなので，前記主記憶領域の消費容量を抑えることができる。
【０００７】
また，本発明は，前記第１及び第２のデータ記憶媒体へのアクセスアクセス方法における各工程を実行する手段を具備する情報処理装置として捉えたもの，或いは，同各工程に相当する処理をコンピュータに実行させるためのデータ記憶媒体へのアクセスプログラムとして捉えたものであってもよい。
【発明の効果】
【０００８】
前記第１の発明によれば，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするにあたり，圧縮された又は一部が省略された前記物理アドレスを有する前記変換テーブル情報を主記憶領域に記憶させ，指定された前記論理アドレスを前記変換テーブル情報に適用して得られる圧縮された又は一部が省略された前記物理アドレスに基づいて前記データ記憶媒体の前記単位データの記憶位置にアクセスするので，前記主記憶領域に展開される前記変換テーブルの容量を抑えることができる。
また，前記第２の発明によれば，データ記憶媒体に記憶される各単位データに対応する論理アドレスから前記データ記憶媒体の記憶領域における前記単位データの記憶位置に対応する物理アドレスへの変換テーブル情報に基づいて前記単位データの記憶位置各々にアクセスするにあたり，アクセスの対象として指定されたデータファイルに含まれる前記単位データの前記論理アドレスについてのみ前記変換テーブル情報を主記憶領域に記憶させ，前記データファイルに含まれる前記単位データ各々の前記論理アドレスを前記変換テーブル情報に適用して得られる前記物理アドレスに対応する前記データ記憶媒体の記憶位置にアクセスするので，指定されたデータファイルへのアクセスに必要な最小限の前記変換テーブルが前記主記憶領域に展開されるだけなので，前記主記憶領域の消費容量を抑えることができる。
【発明を実施するための最良の形態】
【０００９】
以下添付図面を参照しながら，本発明の実施の形態について説明し，本発明の理解に供する。尚，以下の実施の形態は，本発明を具体化した一例であって，本発明の技術的範囲を限定する性格のものではない。
ここに，図１は本発明の実施形態に係る情報処理総理の一例である録音・再生装置Ｘの概略構成を表すブロック図，図２は録音・再生装置Ｘにおけるファイルシステムの処理階層を表す図，図３録音・再生装置Ｘがアクセスするフラッシュメモリの記憶領域におけるデータ構造の一例を模式的に表した図，図４は論理アドレスと物理アドレスとの対応関係を説明するための図，図５は従来の情報処理装置において作成される論理・物理変換テーブルの一例を表す模式図，図６は従来の場合と本発明の第１実施形態に係る場合との論理・物理変換テーブルの一例を表す模式図，図７は本発明の第２実施形態における論理・物理変換テーブルの一例を表す模式図である。
【００１０】
まず，図１のブロック図を用いて，本発明の実施形態に係る情報処理装置の一例である録音・再生装置Ｘの構成について説明する。
録音・再生装置Ｘは，音声をマイク入力し，これをデジタル音声データとしてデータ記憶媒体に記憶させる録音機能と，データ記憶媒体に記憶されたデジタル音声データやデジタル画像データ（静止画），デジタル映像データ（動画）再生する再生機能とを備えた装置である。
図１に示すように，録音・再生装置Ｘは，音声デジタル信号の各種処理を行うＤＳＰ（Digital Signal Processor）１０２と，マイク１０３と，該マイク１０３から入力される音声信号をデジタル信号へ変換するＡ／Ｄ変換器１０４と，スピーカ１０５と，音声デジタル信号をアナログの音声信号に変換するＤ／Ａ変換器１０６と，表示部１０８を制御する表示ドライバ部１０７と，液晶パネル等からなる前記表示部１０８と，当該録音・再生装置Ｘが備える各機器の制御を行うマイコン１０９（マイクロコンピュータ）と，操作ボタン等からなる操作部１１０と，メモリ着脱インターフェース１２０とを具備している。
前記メモリ着脱インターフェース１２０は，デジタルデータの記憶媒体であるフラッシュメモリ１を当該録音・再生装置Ｘに着脱するためのインターフェースである。前記フラッシュメモリ１としては，例えば，スマートメディアTM（株式会社東芝の登録商標）やコンパクトフラッシュ（サンディスク株式会社の登録商標）等のメモリ素子が用いられる。前記フラッシュメモリ１は，その信号端子が，前記メモリ着脱インターフェース１２０を介して前記マイコン１０９の外部ピンに接続され，前記マイコン１０９により前記フラッシュメモリ１へのデータの読み書き（アクセス）が行われる。
前記マイコン１０９は，不図示の演算手段であるプロセッサに加え，該プロセッサにより実行されるプログラムが格納されるＲＯＭ１１１と，前記プログラムがその実行の際に展開され，さらにそのプログラム実行の際に必要となる各種データが一時記憶される主記憶領域を提供するＲＡＭ１１２とを備えている。
【００１１】
前記操作部１１０から録音処理の実行が指定された場合には，前記マイク１０３により集音されたアナログ音声信号が，前記Ａ／Ｄ変換器１０４によりデジタル信号に変換され，さらに，前記ＤＳＰ１０２により，各種符号化処理によってＰＣＭやＡＤＰＣＭ，或いはＭＰ３といった予め定めれた形式の音声デジタルデータに変換され，前記マイコン１０９により前記フラッシュメモリ１に格納（記録）される。
一方，前記操作部１１０から音声再生処理の実行が指定された場合には，指定されたデジタル音声データのデータファイルが前記マイコン１０９により前記フラッシュメモリ１から読み出され，これが前記ＤＳＰ１０２による復号化処理によってデジタルの時系列音声データに変換され，さらに，前記Ｄ／Ａ変換器１０６によってアナログ音声信号に変換されて前記スピーカ１０５から音声出力される。
また，前記操作部１１０から，静止画，動画或いはテキスト（文字列）の再生処理の実行が指定された場合には，指定されたデジタル画像（或いは映像，テキスト）データが，前記マイコン１０９により前記フラッシュメモリ１から読み出され，その画像（或いは映像，テキスト）を前記表示ドライバ１０７を介して前記表示部１０８に表示させる。
図１に示す録音・再生装置Ｘの構成は，本発明の実施形態に係る情報処理装置のごく一例である。
【００１２】
図２は，前記マイコン１０９における，前記フラッシュメモリ１に記憶されたデータファイル（デジタル音声データ，デジタル画像データ，デジタル映像データ，テキストデータ等）にアクセスするファイルシステムの処理階層を表すものである。
図２に示すように，前記マイコン１０９により実行される前記フラッシュメモリ１に対するデータアクセスのファイルシステム（データアクセスに関するプログラム）は，階層構造を有しており，最下層から，フラッシュメモリアクセス層Ｐ１，物理アドレス管理層Ｐ２，論理アドレス管理層Ｐ３，ファイル管理処理層Ｐ４及びアプリケーション処理層Ｐ５を有している。
前記フラッシュメモリアクセス層Ｐ１は，前記フラッシュメモリ１へのアクセスに関する物理的な規格，プロトコルに対応する処理を行う層である。
前記物理アドレス管理層Ｐ２は，前記フラッシュメモリ１（データ記憶媒体）の記憶領域に記憶される単位データ各々の記憶位置に対応する物理アドレスの管理に関する各種処理を行う層である。
前記論理アドレス管理層Ｐ３は，前記フラッシュメモリ１（データ記憶媒体）の記憶領域に記憶される単位データ各々の識別情報である論理アドレスの管理に関する各種処理を行う層である。
前記ファイル管理処理層Ｐ４は，複数の前記単位データからなるデータファイルと，該データファイルに含まれる前記単位データ各々の前記論理アドレスとの対応関係の管理等，前記データファイルの管理に関する各種処理を行う層であり，いわゆるＦＡＴ（File Allocation Table）と呼ばれるファイルシステムに相当する部分である。
前記アプリケーション処理層Ｐ５は，他のアプリケーションプログラムとのインターフェースに関する処理を行う層である。
各種アプリケーションプログラムは，前記アプリケーション処理層Ｐ５に対し，前記フラッシュメモリ１へのアクセス処理に関するデータやコマンドを授受することにより，前記フラッシュメモリ１に対するアクセス処理を，前記フラッシュメモリ１に関する詳細な仕様（必要な詳細な処理）を意識することなく実行できる。
【００１３】
図３は，録音・再生装置Ｘがアクセスする前記フラッシュメモリ１の記憶領域におけるデータ構造の一例を模式的に表したものである。
図３に示す例は，前記フラッシュメモリ１が，３２MByteの前記スマートメディア（株式会社東芝の登録商標）である場合の例である。この場合，前記フラッシュメモリ１の記憶領域は，ブロックｄ１呼ばれる単位記憶領域ごとに区分され，このブロックｄ１が基本アクセス単位となる。すべてのブロックｄ１には，その物理的な配置順に従って0〜1023までの前記物理アドレスが割り振られている。また，前記物理アドレスが1023を超える記憶領域を有する場合は，前記ブロックｄ１の集合（物理アドレス0〜1023）をさらに識別するゾーン番号（図中，ZONE 0，ZONE 1と表している）が割り振られる。このように，複数のゾーンが存在する場合，前記ゾーン番号と前記物理アドレスとを合わせた情報が，実質的な物理アドレスを表すこととなる。
前記ブロックｄ１各々は，３２個のページｄ２により構成され，該ページｄ２各々は，前記マイコン１０９によりデータの書き込み及び消去がなされるデータ領域ｄ３（512Byte分）とそれ以外の冗長領域ｄ４（１６Byte分）とにより構成される。前記フラッシュメモリ１の容量によっては，前記ページｄ２が１６個，前記データ領域ｄ３の容量が256Byteのものもある。
前記冗長領域ｄ４には，そのブロックｄ１のステータス情報（不図示）の他，当該ページｄ２が属する前記ブロックｄ１の前記データ領域ｄ３各々に記憶されるデータ（前記単位データ）に対応する論理アドレスｄ５（2Byte分）が格納される。ここで，前記冗長領域ｄ４は前記ページｄ２ごとに存在するが，１つの前記ブロックｄ１に属する全ての前記ページｄ２（PAGE 0〜PAGE 31）の前記冗長領域ｄ４各々には，同じ論理アドレスｄ５が格納される。
【００１４】
前述したように，前記フラッシュメモリ１のようなデータ記憶媒体では，物理的な各記憶位置である前記ブロックｄ１各々におけるデータの書き込み及び消去の繰り返し回数に寿命があるため，一部の前記ブロックｄ１へのアクセスが集中しないよう，データ更新ごとに，そのデータを格納する前記ブロックｄ１を変更することが行われる。
図４は，前記論理アドレスと前記物理アドレスとの対応関係を説明する図である。ここで，図４（ａ）は，前記フラッシュメモリ１のある記憶領域におけるデータ更新前の状態，図４（ｂ）は，同じ記憶領域におけるデータ更新後の状態を表す。また，図中，「使用ブロック」と示す部分は，アクセスされ得る有効なデータが格納されている前記ブロックｄ１を表し，「未使用ブロック」と示す部分は，アクセスされ得る有効なデータが格納されていない前記ブロックｄ１を表す。
例えば，前記フラッシュメモリ１のある記憶領域において，前記ブロックｄ１各々の物理アドレスｄ６と，その物理アドレスｄ６に対応する前記ブロックｄ１に格納されるデータの前記論理アドレスｄ５とが，図４（ａ）に示す対応関係にあるとする。この状態で，前記物理アドレスｄ５が「１０５」のブロックに格納されているデータ（前記論理アドレスｄ５が「１０２」のデータ）が更新（消去を含む）されると，更新後のデータは，元のブロックと異なる未使用のブロック（前記物理アドレスｄ５が「１０７」）に格納される。その際，更新後のデータが格納されるブロックの前記物理アドレスｄ６「１０７」に対応する前記論理アドレスｄ５が，そのデータの論理アドレスｄ５である「１０２」に更新される。さらに，更新前のデータがそのまま格納されている前記物理アドレスｄ６が「１０５」であるブロックは，未使用ブロックとなり，そのブロックに対応する前記論理アドレスｄ５が，元の「１０２」から，更新後のデータが格納されたブロックに元々設定されていた「１０４」に更新される。即ち，前記論理アドレスｄ５が入れ替えられる。
このようなブロックのスワップ処理により，一部の前記ブロックｄ１へのアクセスが集中しないよう，各ブロックのデータ記録・更新頻度の平準化が図られる。これにより，書き換え回数に制限があるフラッシュメモリ１の寿命を延ばすことができる。
【００１５】
また，このような前記論理アドレスｄ５と前記物理アドレスｄ６との対応関係を，前記論理・物理変換テーブルとして前記ＲＡＭ１１２に記憶させておくことにより，前記ファイル管理処理層Ｐ４側からは，前記論理アドレスｄ５を指定するだけで，指定された前記論理アドレスｄ５を前記論理・物理変換テーブルに適用され，得られた前記物理アドレスｄ６に格納されたデータにアクセス可能となる。
前記録音・再生装置Ｘは，前記マイコン１０９（情報処理手段）により，前記フラッシュメモリ１（データ記憶媒体）に記憶される前記ブロックｄ１単位のデータ（単位データ）各々に対応する前記論理アドレスｄ５から，前記フラッシュメモリ１の記憶領域における前記ブロックｄ１（前記単位データの記憶位置）に対応する前記物理アドレスｄ６への変換テーブルである前記論理・物理変換テーブル（の情報）に基づいて，前記ブロックｄ１各々にアクセスするものである。
ここで，前記ブロックｄ１に書き込まれる新たなデータが発生するごとに新たな前記論理アドレスｄ５を割り振る処理，及び前記論理アドレスｄ５と前記物理アドレスｄ６との対応付けを管理する処理は，前記論理アドレス管理層Ｐ３により行われる。
なお，前記論理アドレスｄ５の入れ替え処理の簡略化等の理由により，前記ブロックｄ１のスワップ処理は，同一ゾーン内で完結するように行われる。
従来の情報処理装置では，電源投入後，前記マイコン１０９により，前記フラッシュメモリ１の全ての前記ブロックｄ１ごとの前記論理アドレスｄ５が取得され，全ての前記論理アドレスｄ５について，これを前記物理アドレスｄ６に変換するための前記論理・物理変換テーブルが前記ＲＡＭ１１２内の主記憶領域に展開されていた。
図５は，従来の情報処理装置において作成される前記論理・物理変換テーブルの一例を表す模式図である。
図５に示すように，全ての前記論理アドレスｄ５（２Byte）各々に，前記物理アドレスｄ６（２Byte）が対応づけられた前記論理・物理変換テーブルが前記主記憶領域に作成されていた。
このような従来の前記論理・物理変換テーブルのデータサイズは，３２MByteの容量の前記フラッシュメモリ１では４KByte，１２８MByteの容量の前記フラッシュメモリ１では１６KByteとなる。省電力化，小型化及び低コストかの要求が厳しく，前記ＲＡＭ１１２の容量の制約が大きい小型（携帯型）の情報処理装置では，この論理・物理変換テーブルのより小サイズ化が望まれる。
【００１６】
＜第１実施形態＞
一方，本発明の実施の形態に係る前記録音・再生装置Ｘでは，前記論理・物理変換テーブル，即ち，前記フラッシュメモリ１（データ記憶媒体）に記憶される各単位データ（前記ブロックｄ１ごとに格納されるデータ）に対応する前記論理アドレスｄ５から前記フラッシュメモリ１の記憶領域における前記ブロックｄ１（前記単位データの記憶位置）に対応する前記物理アドレスｄ６への変換テーブル（変換テーブル情報）を，前記ＲＡＭ１１２内の前記主記憶領域に記憶させる際に，その変換テーブルに設定される２Byteの前記物理アドレスｄ６を，圧縮された状態又は一部が省略された状態で記憶させる（前記圧縮変換テーブル記録工程の一例）。
そして，前記論理アドレスｄ５が指定された場合に，前記マイコン１０９により，指定された前記論理アドレスｄ５を前記論理・物理変換テーブルに適用して得られる圧縮された又は一部が省略された前記物理アドレスに基づいて，前記ブロックｄ１（データ記憶媒体の単位データの記憶位置）にアクセスする（前記第１のアクセス工程に相当）。
以下，前記物理アドレスｄ６の一部省略の場合，及び圧縮の場合の各々の実施例について説明する。
【００１７】
＜第１実施形態：物理アドレスの一部省略の実施例１（冗長ビットの省略）＞
前述したように，前記物理アドレスｄ６の指定は，２Byte（＝１６Bit）のアドレス情報として指定される。
ここで，前記物理アドレスｄ６は，前記ブロックｄ１各々に固有の番号付けができればよいので，例えば，１２８MByteの容量の前記フラッシュメモリ１では０〜１０２３，２５６MByteの容量の前記フラッシュメモリ１では０〜２０４６の番号付けができればよい。即ち，各々，１０bit，１１bitだけあれば十分であり，各々６bit分，５bit分が冗長ビットとなる。
そこで，本実施例１では，前記マイコン１０９が実行する前記物理アドレス管理層Ｐ２の処理により，前記物理アドレスｄ６各々における冗長ビットが省略された前記物理アドレスを有する前記論理・物理変換テーブルを前記ＲＡＭ１１内の前記主記憶領域に記憶させる。
図６は，従来の場合と本発明の第１実施形態に係る場合との論理・物理変換テーブルの一例を表す模式図である。図６の例は，前記フラッシュメモリ１の容量が１２８MByteである場合の例である。
ここで，図６（ａ）は，従来の前記論理・物理変換テーブルにおける前記物理アドレスｄ６の記憶内容を表し，図６（ｂ）は，冗長ビットが省略された前記物理アドレスｄ６の記憶内容を表す。また，図６（ｃ）は，冗長ビットの省略に加え，一部の下位側ビット列も省略された前記論理アドレスｄ６の記憶内容を表す。この図６（ｃ）については後述する。
図６（ｂ）に示すように，本実施例では，本来，２Byte（＝１６Bit）で表される前記物理アドレスｄ６のうち，冗長な上位６ビット分が省略された前記論理アドレスｄ６’を前記論理・物理変換テーブルに設定して前記主記憶領域に記憶させる（前記圧縮変換テーブル記録工程の一例）。
これにより，従来，前記論理・物理変換テーブルにおける前記物理アドレスｄ６の記憶領域として，前記ＲＡＭ１１２内の前記主記憶領域が約１６KByte消費されていたのに対し，約１０KByteの消費に抑えることが可能となる。
そして，前記フラッシュメモリ１へのアクセスの際には，前記マイコン１０９により実行される前記論理アドレス管理層Ｐ３以下の層Ｐ１〜Ｐ３の処理により，一部省略された前記物理アドレスｄ６’に対応する前記ブロックｄ１（データ記憶媒体の記憶位置）にアクセスする（前記第１のアクセス工程の一例）。
より具体的には，前記マイコン１０９により実行される前記ファイル管理処理層Ｐ４から，アクセス対象となるデータファイルに含まれる各単位データ（前記ブロックｄ１ごとに格納されるデータ）の前記論理アドレスｄ５が指定された場合に，前記論理アドレス管理層Ｐ３以下の層Ｐ１〜Ｐ３の処理により，その前記論理アドレスｄ５を前記論理・物理変換テーブル（の情報）に適用し，これにより得られる前記冗長ビットが省略された前記物理アドレスｄ６’に対応する前記ブロックｄ１（前記フラッシュメモリ１（データ記憶媒体）の前記単位データの記憶位置）にアクセスする（前記第１のアクセス工程の一例）。
これにより，指定された前記論理アドレスに対応する前記ブロックｄ１にアクセスできる。
【００１８】
＜第１実施形態：物理アドレスの一部省略の例２（下位ビット列の省略）＞
次に，前記物理アドレスｄ６の一部のさらなる省略により，前記主記憶領域の消費容量をより抑える実施例について説明する。
図６（ｂ）に示した例は，前記物理アドレスｄ６の冗長ビットのみを省略するものであった。
本実施例では，さらに，前記物理アドレスｄ６’各々における最下位側から既定長さ分のビット列が省略された物理アドレスｄ６”が設定された前記論理・物理変換テーブル（の情報）を前記ＲＡＭ１１２内の前記主記憶領域に記憶させる（前記圧縮変換テーブル記録工程の一例）。
図６（ｃ）は，冗長ビットを省略後の前記物理アドレス６’各々について，その最下位側から６ビット（既定長さ）分のビット列を省略した，即ち，６ビット分右に（下位側に）シフトした前記物理アドレスｄ６”（＝４bit）を表す。
これにより，従来，前記論理・物理変換テーブルにおける前記物理アドレスｄ６の記憶領域として，前記ＲＡＭ１１２内の前記主記憶領域が約１６KByte消費されていたのに対し，約４KByteの消費に抑えることが可能となる。
但し，この場合，下位ビット列が省略された前記物理アドレスｄ６”は，連続する複数の前記ブロックｄ１の範囲を指し示すことになる。
例えば，下位ビット列省略後の前記物理アドレスｄ６”が「0xA」である場合，これに対応する元の前記物理アドレスｄ６は，「0x280」〜「0x2BF」の範囲を指し示すことになる。
そこで，前記フラッシュメモリ１へのアクセスの際には，まず，下位側ビット列が省略された前記物理アドレスｄ６”で表される前記ブロックｄ１（データ記憶媒体の記憶位置）の範囲にアクセスし，これによって前記フラッシュメモリ１（データ記憶媒体）において前記ブロックｄ１（単位データの記憶位置）各々に対応して記憶されている前記論理アドレスｄ５（図３の前記冗長領域ｄ４に設定されているもの）を取得し，これと前記ファイル管理処理層Ｐ４側から指定された前記論理アドレスｄ５とが一致する前記ブロックｄ１（単位データの記憶位置）にアクセスする（前記第１のアクセス工程の一例）。このアクセス処理も，前記マイコン１０９により実行される前記論理アドレス管理層Ｐ３以下の層Ｐ１〜Ｐ３の処理により実現される。
このように，前記物理アドレスｄ６の下位ビット列を省略すると，複数の前記ブロックｄ１中から指定された前記論理アドレスｄ５に対応するブロックｄ１を検索する必要があるため，その分だけアクセス速度が犠牲になるが，前記ＲＡＭ１１２内の主記憶領域の消費容量の抑制をより優先させる場合に有効である。
【００１９】
＜第１実施形態：物理アドレスの圧縮の例＞
次に，前記物理アドレスｄ６の圧縮により，前記主記憶領域の消費容量をより抑える実施例について説明する。
図６（ｂ），（ｃ）に示した例は，前記物理アドレスｄ６の一部を省略する例であったが，前記マイコン１０９により実行されるプログラムとして，ロスレス圧縮方式によるデータの圧縮及び伸張を行う圧縮・伸張プログラムを用意し，前記物理アドレスｄ６の圧縮により前記主記憶領域の消費容量をより抑える実施例も考えられる。
具体的には，全ての前記物理アドレスｄ６を１又は複数の前記物理アドレスごとに複数の物理アドレス集合として区分し，その物理アドレス集合ごとに前記圧縮・伸張プログラムによってロスレス圧縮方式により圧縮し，該圧縮により得られた複数の圧縮後物理アドレス集合が設定された前記前記論理・物理変換テーブルを前記ＲＡＭ１１２内の前記主記憶領域に記憶させる（前記圧縮変換テーブル記録工程の一例）。
これにより，完全なデータ復元が可能な前記ロスレス圧縮方式で圧縮された分だけ，前記ＲＡＭ１１２内の前記主記憶領域に記憶される前記論理・物理変換テーブルの容量が抑えられる。
そして，前記フラッシュメモリ１へのアクセスの際には，まず，前記マイコン１０９により実行される前記ファイル管理処理層Ｐ４から，アクセス対象となるデータファイルに含まれる各単位データ（前記ブロックｄ１ごとに格納されるデータ）の前記論理アドレスｄ５が指定された場合に，指定された前記論理アドレスｄ５に対応する１つの前記圧縮後物理アドレス集合を前記圧縮・伸張プログラムにより伸張する。さらに，その伸張処理により得られる圧縮前の前記物理アドレスｄ５のうち，指定された前記論理アドレスｄ５に対応する１つの前記物理アドレスｄ５を選択し，その物理アドレスｄ５に対応する前記ブロックｄ１（データ記憶媒体の記憶位置）にアクセスする（前記第１のアクセス工程の一例）。このアクセス処理も，前記マイコン１０９により実行される前記論理アドレス管理層Ｐ３以下の層Ｐ１〜Ｐ３の処理により実現される。
これにより，指定された前記論理アドレスに対応する前記ブロックｄ１にアクセスできる。
【００２０】
＜第２実施形態＞
以上示した実施形態（第１実施形態）は，圧縮された又は一部が省略された前記物理アドレスを有する前記論理・物理変換テーブルを前記主記憶領域に記憶させるものであったが，前記主記憶領域の消費容量を低減する他の実施形態（第２実施形態）も考えられる。
前記フラッシュメモリ１に記憶されるデータファイルのサイズがある上限サイズに制限されている等により，データファイル各々のサイズが比較的小さいサイズであり，同時に使用されるデータファイルの数が１又は比較的少数である場合を考える。
例えば，動画を再生するアプリケーションにおいては，あるデータファイルと次のデータファイルを連続して再生する場合，データのバッファリングによって順次途切れることなく再生できる構成を有すれば，本来は大サイズのデータファイルを，それが複数に分割された小サイズのデータファイルとして前記フラッシュメモリ１に記憶させておくことが可能であり，これを１つずつ開いて使用すれば，連続再生が可能である。
このようなデータファイルを開いて再生する場合，データファイル名とそのデータファイルに含まれるデータの前記論理アドレスｄ５との対応関係が設定されたファイル管理情報（いわゆるＦＡＴ情報）に従って，指定されたデータファイル名から前記論理アドレスｄ５を取得し，該論理アドレスｄ５に対応する前記物理アドレスｄ６にアクセスすることにより再生を行う。ここで，前記ファイル管理情報は，前記ファイル管理処理層Ｐ４によって管理され，前記フラッシュメモリ１内の既定の管理情報記憶領域に記憶（記録）されるものである。
以上示したアプリケーションでは，指定されたデータファイルに含まれるデータの前記論理アドレスｄ５に関連する前記論理・物理変換テーブルさえ前記ＲＡＭ１１２内の前記主記憶領域に保持しておけば十分である。
【００２１】
そこで，この第２実施形態では，前記マイコン１０９が前記論理アドレス管理層Ｐ３以下の層Ｐ１〜Ｐ３による処理を実行することにより，アクセスの対象として指定されたデータファイル（音声デジタルデータや映像デジタルデータ等のファイル）に含まれる前記ブロックｄ１単位の各データ（前記単位データ）の前記論理アドレスｄ５についてのみ，前記論理・物理変換テーブルを前記マイコン１０９（情報処理手段の一例）における前記ＲＡＭ１１２内の前記主記憶領域に記憶させる（前記ファイル単位変換テーブル記録工程の一例）。
これにより，指定されたデータファイルへのアクセスに必要な最小限の前記前記論理・物理変換テーブルが前記主記憶領域に展開されるだけなので，前記主記憶領域の消費容量を抑えることができる。
ここで，前記データファイルは，前記アプリケーション処理層Ｐ５側から前記ファイル管理処理層Ｐ４に対してアクセスの対象として指定されるものである。また，前記ファイル管理処理層Ｐ４により，指定された前記データファイルに含まれる前記ブロックｄ１単位のデータの前記論理アドレスｄ５は，前記ファイル管理処理層Ｐ４により，前記フラッシュメモリ１内のファイル管理情報の記憶領域から読み出されるものである。
【００２２】
そして，前記フラッシュメモリ１へのアクセスの際には，指定された前記データファイルに含まれる前記単位データ（前記ブロックｄ１ごとに記憶されるデータ）各々の前記論理アドレスｄ５を前記論理・物理変換テーブルに適用し，これにより得られる前記物理アドレスｄ６に対応する前記ブロックｄ１（データ記憶媒体の記憶位置）にアクセスする（前記第２のアクセス工程の一例）。
図７は，このようにデータファイル単位で作成される場合（第２実施形態）における前記論理・物理変換テーブルの一例を表す模式図である。ここでは，アクセス対象として指定された前記データファイルのサイズが３２MByte（上限）である場合の例である。
これにより，従来，１２８MByteの容量の前記フラッシュメモリ１の場合，前記論理・物理変換テーブルにおける前記物理アドレスｄ６の記憶領域として，16KByte消費されたいたものが，前記フラッシュメモリ１の容量にかかわらず，最大でも４KByteの消費に抑えられる。
【産業上の利用可能性】
【００２３】
本発明は，情報処理手段からデータ記憶媒体へのアクセス方法への利用が可能である。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施形態に係る情報処理総理の一例である録音・再生装置Ｘの概略構成を表すブロック図。
【図２】録音・再生装置Ｘにおけるファイルシステムの処理階層を表す図。
【図３】録音・再生装置Ｘがアクセスするフラッシュメモリの記憶領域におけるデータ構造の一例を模式的に表した図。
【図４】論理アドレスと物理アドレスとの対応関係を説明するための図。
【図５】従来の情報処理装置において作成される論理・物理変換テーブルの一例を表す模式図。
【図６】従来の場合と本発明の第１実施形態に係る場合との論理・物理変換テーブルの一例を表す模式図。
【図７】本発明の第２実施形態における論理・物理変換テーブルの一例を表す模式図。
【符号の説明】
【００２５】
Ｘ…録音・再生装置（情報処理装置）
１…フラッシュメモリ（データ記憶媒体）
１０２…ＤＳＰ（Digital Signal Processor）
１０３…マイク
１０４…Ａ／Ｄ変換器
１０５…スピーカ
１０６…Ｄ／Ａ変換器
１０７…表示ドライバ
１０８…表示部
１０９…マイコン（情報処理手段）
１１０…操作部
１１１…ＲＯＭ
１１２…ＲＡＭ（主記憶領域）
１２０…メモリ着脱インターフェース
ｄ１…ブロック（フラッシュメモリのアクセス単位）
ｄ５…論理アドレス
ｄ６，ｄ６’，ｄ６”…物理アドレス
【図１】
2005301885.tif 000003
【図２】
2005301885.tif 000004
【図３】
2005301885.tif 000005
【図４】
2005301885.tif 000006
【図５】
2005301885.tif 000007
【図６】
2005301885.tif 000008
【図７】
2005301885.tif 000009