(57)【要約】【課題】記憶部が大容量であっても小さい単位の論理アドレス／物理アドレス変換テーブルを有し、論理アドレス／物理アドレス変換テーブルに割り当てられたテーブル領域において各物理アドレスの書き換え回数が短期間で書き換え保証回数を上回らない記憶装置を提供する。【解決手段】本発明の記憶装置は、テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルを前記テーブル領域に分散して格納する記憶部と、前記論理アドレス／物理アドレス変換テーブルを書き換える場合、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルのみを書き換えるテーブル制御部と、を有する。【選択図】        図３
2004206615.tif 000002
【特許請求の範囲】
【請求項１】
テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルを前記テーブル領域に分散して格納する記憶部と、
前記論理アドレス／物理アドレス変換テーブルを書き換える場合、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルのみを書き換えるテーブル制御部と、
を有することを特徴とする記憶装置。
【請求項２】
テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報をそれぞれ有する複数のインデックステーブルを前記テーブル領域に分散して格納し、前記インデックステーブルで指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、
前記論理アドレス／物理アドレス変換テーブルを書き換える場合、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブル及びその論理アドレス／物理アドレス変換テーブルのアドレス情報を有する前記インデックステーブルのみを書き換えるテーブル制御部と、
を有することを特徴とする記憶装置。
【請求項３】
テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルの少なくとも一部を前記テーブル領域に分散して格納する記憶部と、
前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、
を有し、
前記論理アドレス／物理アドレス変換テーブルは、そのテーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報が有効か無効かを示す第２のフラグとを有し、
前記テーブル領域に格納された前記論理アドレス／物理アドレス変換テーブルを先頭として、前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報によって、チェーン状に複数の前記論理アドレス／物理アドレス変換テーブルが連結され、
前記論理アドレス／物理アドレス変換テーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルの前記第１のフラグを無効にして、新たな前記論理アドレス／物理アドレス変換テーブルを生成し、無効にされた前記論理アドレス／物理アドレス変換テーブルのアドレス情報に対応する前記第２のフラグを無効にし、生成した前記論理アドレス／物理アドレス変換テーブルのアドレス情報を新たな前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、
ことを特徴とする記憶装置。
【請求項４】
チェーン状に連結された複数の前記論理アドレス／物理アドレス変換テーブルの中で、先頭の前記論理アドレス／物理アドレス変換テーブル以外の論理アドレス／物理アドレス変換テーブルは、全て前記データ領域に格納されていることを特徴とする請求項３に記載の記憶装置。
【請求項５】
テーブル領域とデータ領域とを有し、複数のインデックステーブルを前記テーブル領域に分散して格納し、前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、
前記インデックステーブル及び前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、
を有し、
前記インデックステーブルは、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報を有し、
前記論理アドレス／物理アドレス変換テーブルは、そのテーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報が有効か無効かを示す第２のフラグとを有し、
前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルを先頭として、前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報とによって、チェーン状に複数の前記論理アドレス／物理アドレス変換テーブルが連結され、
前記論理アドレス／物理アドレス変換テーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルの前記第１のフラグを無効にして、新たな前記論理アドレス／物理アドレス変換テーブルを生成し、無効にされた前記論理アドレス／物理アドレス変換テーブルのアドレス情報に対応する前記第２のフラグを無効にし、生成した前記論理アドレス／物理アドレス変換テーブルのアドレス情報を新たな前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、
ことを特徴とする記憶装置。
【請求項６】
テーブル領域とデータ領域とを有し、複数のインデックステーブルの少なくとも一部を前記テーブル領域に分散して格納し、前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、
前記インデックステーブル及び前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、
を有し、
前記インデックステーブルは、そのインデックステーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他のインデックステーブルのアドレス情報と、他のインデックステーブルのアドレス情報が有効か無効かを示す第２のフラグと、を有し、
前記テーブル領域に格納された前記インデックステーブルを先頭として、前記他のインデックステーブルのアドレス情報によって、チェーン状に複数の前記インデックステーブルが連結され、
前記インデックステーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記インデックステーブルの前記第１のフラグを無効にして、新たな前記インデックステーブルを生成し、無効にされた前記インデックステーブルのアドレス情報に対応する前記第２のフラグを無効にして、生成した前記インデックステーブルのアドレス情報を新たな前記他のインデックステーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、
ことを特徴とする記憶装置。
【請求項７】
チェーン状に連結された複数の前記インデックステーブルの中で、先頭の前記インデックステーブル以外の前記インデックステーブルは、前記データ領域に格納されていることを特徴とする請求項６に記載の記憶装置。
【請求項８】
前記論理アドレス／物理アドレス変換テーブル及び前記インデックステーブルはデータの最小消去単位である１つの物理ブロックで構成することを特徴とする請求項１から請求項７のいずれかの請求項に記載の記憶装置。
【請求項９】
前記記憶部は複数のセグメントを有し、前記セグメント毎に前記論理アドレス／物理アドレス変換テーブル又は前記インデックステーブルを有することを特徴とする請求項１から請求項７のいずれかの請求項に記載の記憶装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記憶装置に関する。
【０００２】
【従来の技術】
近年、フラッシュメモリ等の不揮発性メモリ（記憶部）を備えた記憶装置（例えば、メモリカード）が、音声データ又は映像データ等を取り扱う携帯機器の記憶装置として使われるようになってきた。フラッシュメモリ等の不揮発性メモリは、データの書き換えが可能で、小型で大容量のデータを記憶可能であり、電源が無くてもデータを保持できるのが特徴である。
【０００３】
不揮発性メモリを用いた記憶装置において、ホスト装置から指定されるアドレス（「論理アドレス」と呼ぶ。）と、不揮発性メモリ内に配置されるアドレス（「物理アドレス」と呼ぶ。）は一般的に一致しない。不揮発性メモリにおいては、データを書き換える毎にデータを記録する物理アドレスを変える必要があるからである。ホスト装置がデータを記録した不揮発性メモリの物理アドレスを直接管理することは極めてわずらわしく困難である。不良が発生した物理アドレスを避けて使用する必要がある。特定の物理アドレスへの書き込みが頻発するシステムでは、その物理アドレスが短期間で書き換え保証回数（一般に不揮発性メモリの書き換え保証回数は制限される。）を上回り、記憶装置が短寿命になってしまう、という不都合が生じる。
【０００４】
そこで、記憶装置はホスト装置から指定される論理アドレスがどの物理アドレスに割り当てられているかを示す論理アドレス／物理アドレス変換テーブルを生成する。記憶装置は、論理アドレス／物理アドレス変換テーブルを使用することにより、上記の問題を解決している。
特開２００１−１４２７７４号公報に、従来例１の記憶装置が記載されている。従来例１の記憶装置の不揮発性メモリは、管理領域とデータ領域とに区分けされている。不揮発性メモリは、管理領域に１個の論理アドレス／物理アドレス変換テーブルを格納する。
【０００５】
図１３を用いて、不揮発性メモリを有する従来例２の記憶装置を説明する。図１３は、従来例２の記憶装置の不揮発性メモリの構成を示す。図１３において、不揮発性メモリ１３０１は、管理領域１３０２とデータ領域１３０３とを有する。管理領域１３０２の所定の領域に、不揮発性メモリ１３０１の論理アドレス／物理アドレス変換テーブル（１３１１〜１３１５）が格納されている。データ領域１３０３は、任意のデータ（例えばユーザデータ）が格納されている。従来例２の記憶装置と接続されたホスト機器は、論理アドレスと、その論理アドレスに書き込むデータとを記憶装置に伝送する。記憶装置は、論理アドレス／物理アドレス変換テーブルのその論理アドレスの欄に、未記録の物理アドレスを書き込む。記憶装置は、論理アドレスに対応付けられた物理アドレスにデータを書き込む。
【０００６】
記憶装置がデータを書き換える場合は（既にその論理アドレスに物理アドレスが対応付けられており、その物理アドレスにデータが書き込まれている場合は）、現在の論理アドレス／物理アドレス変換テーブルを無効とし、新たに論理アドレス／物理アドレス変換テーブルを生成する。記憶装置は、新たな論理アドレス／物理アドレス変換テーブルのその論理アドレスの欄に、未記録の物理アドレスを書き込む。記憶装置は、論理アドレスに対応付けられた物理アドレスにデータを書き込む。
【０００７】
図１３において、１３２１〜１３２５は、論理アドレス／物理アドレス変換テーブルが未記録か記録済みかを表すフラグ（１は未記録、０は記録済み）である。１３３１〜１３３５は、論理アドレス／物理アドレス変換テーブルが有効か無効かを表すフラグ（１は有効、０は無効）である。図１３において、無効のフラグ１３３１〜１３３３を有する論理アドレス／物理アドレス変換テーブルは無効である。記録済みを示すフラグ１３２４と有効を示すフラグ１３３４とを有する論理アドレス／物理アドレス変換テーブル１３１４が現在有効である。電源投入時、記憶装置は、管理領域１３０２の所定の領域を先頭から検索していき、有効な論理アドレス／物理アドレス変換テーブルを見つける。
【０００８】
【特許文献１】
特開２００１−１４２７７４号公報
【０００９】
【発明が解決しようとする課題】
従来の記憶装置においては、論理アドレス／物理アドレス変換テーブルの格納に割り当てられている複数の物理ブロックの内、１物理ブロックが欠陥不良になった場合でも、論理アドレス／物理アドレス変換テーブルの全てを書き換える必要があった。
近年では不揮発性メモリの記憶容量の増大に伴い、論理アドレス／物理アドレス変換テーブルのサイズ（論理アドレス／物理アドレス変換テーブルに割り当てられる物理ブロック数）が増大している。論理アドレス／物理アドレス変換テーブルに割り当てられる物理ブロック数が増大すると、論理アドレス／物理アドレス変換テーブルの書き換えに必要な物理ブロック数も増大する。（論理アドレス／物理アドレス変換テーブルの書き換え回数×論理アドレス／物理アドレス変換テーブルに割り当てられた物理ブロック数）の値が大きくなる。言い換えると、論理アドレス／物理アドレス変換テーブルを一定回数書き換えた場合、１物理ブロック当たりの書き換え回数が多くなる。従って、論理アドレス／物理アドレス変換テーブルに対する書き込みが頻発すると、論理アドレス／物理アドレス変換テーブルに割り当てられた物理ブロックに対しての書き換え回数が短期間で保証回数を上回り、記憶装置の寿命が短くなるという問題があった。
【００１０】
論理アドレス／物理アドレス変換テーブルの書き込み先を管理領域内の物理ブロックのみに固定すると、論理アドレス／物理アドレス変換テーブルに対する書き込みが頻発した場合に、データ領域において物理ブロックを実際に書き換えた回数が書き換え保証回数よりも十分少ないにも関わらず、論理アドレス／物理アドレス変換テーブルに割り当てられた管理領域において物理ブロックを実際に書き換えた回数が書き換え保証回数を上回るという問題があった。
【００１１】
本発明は、記憶部が大容量であっても小さい単位の論理アドレス／物理アドレス変換テーブルを有し、論理アドレス／物理アドレス変換テーブルに割り当てられたテーブル領域において各物理アドレスの書き換え回数が短期間で書き換え保証回数を上回らない記憶装置を提供することを目的とする。
本発明は、欠陥不良の物理ブロックの影響を最小限に留めて、小さい単位で論理アドレス／物理アドレス変換テーブルを書き換える記憶装置を提供することを目的とする。
本発明は、起動時に立ち上がりの早い記憶装置を提供することを目的とする。
本発明は、小さな管理領域を有し、各物理アドレスの書き換え回数が均一になるように広いデータ領域を使用し、特定の物理アドレスの書き換え回数だけが短期間で書き換え保証回数を上回ることがない記憶装置を提供することを目的とする。
本発明は、高い信頼性を確保し、大容量化にも円滑に対応可能な記憶装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記課題を解決するため、本発明は下記の構成を有する。
請求項１に記載の発明は、テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルを前記テーブル領域に分散して格納する記憶部と、前記論理アドレス／物理アドレス変換テーブルを書き換える場合、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルのみを書き換えるテーブル制御部と、を有することを特徴とする記憶装置である。
【００１３】
請求項２に記載の発明は、テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報をそれぞれ有する複数のインデックステーブルを前記テーブル領域に分散して格納し、前記インデックステーブルで指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、前記論理アドレス／物理アドレス変換テーブルを書き換える場合、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブル及びその論理アドレス／物理アドレス変換テーブルのアドレス情報を有する前記インデックステーブルのみを書き換えるテーブル制御部と、を有することを特徴とする記憶装置である。
【００１４】
請求項３に記載の発明は、テーブル領域とデータ領域とを有し、複数の論理アドレス／物理アドレス変換テーブルの少なくとも一部を前記テーブル領域に分散して格納する記憶部と、前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、を有し、前記論理アドレス／物理アドレス変換テーブルは、そのテーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報が有効か無効かを示す第２のフラグとを有し、前記テーブル領域に格納された前記論理アドレス／物理アドレス変換テーブルを先頭として、前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報によって、チェーン状に複数の前記論理アドレス／物理アドレス変換テーブルが連結され、前記論理アドレス／物理アドレス変換テーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルの前記第１のフラグを無効にして、新たな前記論理アドレス／物理アドレス変換テーブルを生成し、無効にされた前記論理アドレス／物理アドレス変換テーブルのアドレス情報に対応する前記第２のフラグを無効にし、生成した前記論理アドレス／物理アドレス変換テーブルのアドレス情報を新たな前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、ことを特徴とする記憶装置である。
【００１５】
請求項４に記載の発明は、チェーン状に連結された複数の前記論理アドレス／物理アドレス変換テーブルの中で、先頭の前記論理アドレス／物理アドレス変換テーブル以外の論理アドレス／物理アドレス変換テーブルは、全て前記データ領域に格納されていることを特徴とする請求項３に記載の記憶装置である。
【００１６】
請求項５に記載の発明は、テーブル領域とデータ領域とを有し、複数のインデックステーブルを前記テーブル領域に分散して格納し、前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、前記インデックステーブル及び前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、を有し、前記インデックステーブルは、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報を有し、前記論理アドレス／物理アドレス変換テーブルは、そのテーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他の論理アドレス／物理アドレス変換テーブルのアドレス情報が有効か無効かを示す第２のフラグとを有し、前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルを先頭として、前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報とによって、チェーン状に複数の前記論理アドレス／物理アドレス変換テーブルが連結され、前記論理アドレス／物理アドレス変換テーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記論理アドレス／物理アドレス変換テーブルの前記第１のフラグを無効にして、新たな前記論理アドレス／物理アドレス変換テーブルを生成し、無効にされた前記論理アドレス／物理アドレス変換テーブルのアドレス情報に対応する前記第２のフラグを無効にし、生成した前記論理アドレス／物理アドレス変換テーブルのアドレス情報を新たな前記他の論理アドレス／物理アドレス変換テーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、ことを特徴とする記憶装置である。
【００１７】
請求項６に記載の発明は、テーブル領域とデータ領域とを有し、複数のインデックステーブルの少なくとも一部を前記テーブル領域に分散して格納し、前記インデックステーブルでアドレスを指定される前記論理アドレス／物理アドレス変換テーブルの中の少なくとも１つを前記データ領域に格納する記憶部と、前記インデックステーブル及び前記論理アドレス／物理アドレス変換テーブルを更新するテーブル制御部と、を有し、前記インデックステーブルは、そのインデックステーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他のインデックステーブルのアドレス情報と、他のインデックステーブルのアドレス情報が有効か無効かを示す第２のフラグと、を有し、前記テーブル領域に格納された前記インデックステーブルを先頭として、前記他のインデックステーブルのアドレス情報によって、チェーン状に複数の前記インデックステーブルが連結され、前記インデックステーブルを書き換える場合、前記テーブル制御部は、書き換え部分を含む前記インデックステーブルの前記第１のフラグを無効にして、新たな前記インデックステーブルを生成し、無効にされた前記インデックステーブルのアドレス情報に対応する前記第２のフラグを無効にして、生成した前記インデックステーブルのアドレス情報を新たな前記他のインデックステーブルのアドレス情報として書き込み、それに対応する前記第２のフラグを有効にする、ことを特徴とする記憶装置である。
【００１８】
請求項７に記載の発明は、チェーン状に連結された複数の前記インデックステーブルの中で、先頭の前記インデックステーブル以外の前記インデックステーブルは、前記データ領域に格納されていることを特徴とする請求項６に記載の記憶装置である。
【００１９】
請求項８に記載の発明は、前記論理アドレス／物理アドレス変換テーブル及び前記インデックステーブルはデータの最小消去単位である１つの物理ブロックで構成することを特徴とする請求項１から請求項７のいずれかの請求項に記載の記憶装置である。
【００２０】
請求項９に記載の発明は、前記記憶部は複数のセグメントを有し、前記セグメント毎に前記論理アドレス／物理アドレス変換テーブル又は前記インデックステーブルを有することを特徴とする請求項１から請求項７のいずれかの請求項に記載の記憶装置である。
【００２１】
本発明は、論理アドレス／物理アドレス変換テーブルに割り当てられたテーブル領域において各物理アドレスの書き換え回数が短期間で書き換え保証回数を上回らない記憶装置を実現できるという作用を有する。
本発明は、欠陥不良の物理ブロックの影響を最小限に留めて、小さい単位で論理アドレス／物理アドレス変換テーブルを書き換える記憶装置を実現できるという作用を有する。
本発明は、起動時に立ち上がりの早い記憶装置を実現できるという作用を有する。
本発明は、特定の物理アドレスの書き換え回数だけが短期間で書き換え保証回数を上回ることがない記憶装置を実現できるという作用を有する。
本発明は、高い信頼性を確保し、大容量化にも円滑に対応可能な記憶装置を実現できるという作用を有する。
【００２２】
【発明の実施の形態】
以下本発明の実施をするための最良の形態を具体的に示した実施例について、図面とともに記載する。
【００２３】
《実施例１》
図１〜６を用いて、実施例１の記憶装置を説明する。図１は、本発明の記憶装置の構成を示すブロック図である。図１において、１０１は記憶装置、１０２はホスト装置である。記憶装置１０１は、記憶部１１１、ホストインタフェース部１１２、バッファメモリ１１３、記憶制御部１１４、テーブル制御部１１５を有する。記憶装置１０１はメモリカードである。記憶部１１１は、不揮発性メモリ（実施例においてはフラッシュメモリ）を有する。ホスト装置１０２は、メモリカードの挿入スロットを有する携帯機器（例えばメモリカードを記憶媒体とする音楽レコーダ）である。
【００２４】
ホスト装置１０２は、記憶装置１０１にデータの書き込み及び読み出し等を指令し、書き込むデータを伝送し、記憶装置１０１から送られた応答及び読み出しデータを受け取る。
記憶装置１０１のホストインタフェース部１１２は、ホスト装置１０２から送信された指令及び書き込むデータを受信し、応答及び読み出しデータをホスト装置１０２に送信する。
バッファメモリ１１３は、書き込むデータ及び読み出しデータを一時的に記憶するＲＡＭである。バッファメモリ１１３は電源投入後に、論理アドレス／物理アドレス変換テーブル、消去済みテーブル、無効テーブル等の各種テーブルを格納する。
記憶制御部１１４は、バッファメモリ１１３に格納された書き込むデータを記憶部１１１に書き込み、記憶部１１１に記録されている読み出しデータをバッファメモリ１１３に格納する。
テーブル制御部１１５は、データの書き込み及び消去に基づいて、論理アドレス／物理アドレス変換テーブルを書き換える。
記憶部１１１は、データ及び論理アドレス／物理アドレス変換テーブルを格納する。
【００２５】
図２は記憶部１１１の構成を示す図である。本発明において、記憶部１１１は、複数のセグメントに区分される。各セグメントは、それぞれ別個の記憶素子で構成されている。セグメントｉ（１≦ｉ≦ｎ。ｎは任意の正整数。）２０１は、複数の物理ブロック２０２を有する。物理ブロックは、データの消去単位である。
各セグメントには、論理アドレス／物理アドレス変換テーブル３１１が格納されている。本実施例の各セグメントの論理アドレス／物理アドレス変換テーブル３１１は、論理アドレス（ホスト装置１０２から指定されるアドレス）に対応させて、セグメント内の物理アドレス（記憶部１１１の物理ブロックのアドレス）を割り当てる。
【００２６】
図３は実施例１のセグメントの構成を示す図である。実施例１において、セグメント２０１はテーブル領域３０１とデータ領域３０２とに区分される。テーブル領域３０１は、論理アドレス／物理アドレス変換テーブル３１１を格納するための専用の領域である。テーブル領域３０１は、複数の論理アドレス／物理アドレス変換テーブル３１１を分散して（それぞれ任意のアドレスに）格納する。データ領域３０２は、ホスト装置１０２から伝送されたデータを書き込むための領域である。
【００２７】
論理アドレス／物理アドレス変換テーブル３１１は、そのテーブルが有効か無効か又は消去済みかを示す（論理アドレス／物理アドレス変換テーブル３１１が存在する条件においては、それが有効か無効かを示す）第１のフラグ３２１（本発明の実施例においては２ビット。）を有する。
第１のフラグ＝１１の場合、テーブルが消去済み（未書き込み）であることを示す。
第１のフラグ＝０１の場合、テーブルが有効であることを示す。
第１のフラグ＝００の場合、テーブルが無効（有効でない、かつ未消去。）であることを示す。
【００２８】
実施例１において、各論理アドレス／物理アドレス変換テーブル３１１は、それぞれに割り当てられた所定の範囲の論理アドレスについての変換テーブルであって、全ての論理アドレス／物理アドレス変換テーブル３１１の集合が、全論理アドレスの変換テーブルを構成する。１つの論理アドレス／物理アドレス変換テーブル３１１は、データの消去単位である１物理ブロックに格納される。テーブル制御部１１５は、各論理アドレス／物理アドレス変換テーブル３１１を書き換えるとき、旧論理アドレス／物理アドレス変換テーブル３１１を無効にして、未記録の任意の物理ブロックに新たな論理アドレス／物理アドレス変換テーブル３１１を格納する。これにより、論理アドレス／物理アドレス変換テーブル３１１の書き換えに必要な物理ブロック数を最小限の１物理ブロックにすることができる。論理アドレス／物理アドレス変換テーブル３１１の（書き換え回数×物理ブロック数）が少なくなる。言い換えると、論理アドレス／物理アドレス変換テーブルを一定回数書き換えた場合、１物理ブロック当たりの書き換え回数が少なくなる。
論理アドレス／物理アドレス変換テーブル３１１は、１物理ブロックで格納可能な数の論理アドレスとそれに対応する物理アドレスとを有する。
【００２９】
記憶装置１０１の電源投入後、記憶制御部１１４は記憶部１１１の各セグメント２０１のテーブル領域３０１を検索し、第１のフラグが有効（＝０１）である複数の論理アドレス／物理アドレス変換テーブル３１１をバッファメモリ１１３に読み出す。バッファメモリ１１３に格納できる容量に応じて、所定数の論理アドレス／物理アドレス変換テーブル３１１を読み出す。
本発明の記憶部１１１は論理アドレス／物理アドレス変換テーブル３１１を読み出すのに、テーブル領域３０１のみを検索すればよい。テーブル領域３０１において１物理ブロック当たりの書き換え回数が少ない故に、テーブル領域３０１の大きさを小さく出来る。起動時に小さなテーブル領域３０１を検索して論理アドレス／物理アドレス変換テーブル３１１をバッファメモリ１１３に読み出せば良いので、記憶装置１０１の起動時の立ち上がりが早い。
起動時に、検出した論理アドレス／物理アドレス変換テーブル３１１がそれぞれ格納されている物理アドレスをバッファメモリ１１３に登録し、以後、その物理アドレスから論理アドレス／物理アドレス変換テーブル３１１を読み出しても良い。
【００３０】
不揮発性メモリ（記憶部１１１）のデータ領域３０２の物理ブロック２０２は、その物理ブロックが有効か無効か又は消去済みかを示すフラグを有する。記憶装置１０１は電源投入後に、物理ブロック２０２が有するフラグを読み出して、消去済みテーブル及び無効テーブルをバッファメモリ１１３に生成する（図示していない）。消去済みテーブルは、物理ブロック２０２が消去済みか否かを示すテーブルである。無効テーブルは、物理ブロック２０２が無効か否かを示すテーブルである。
不揮発性メモリ（記憶部１１１）の物理ブロックを消去する場合、不要になった物理ブロックをその場で消去する場合と、そのデータが無効であるか否かを示すフラグを無効を示す値にセットしておき、別タイミングで消去する場合がある。
本発明において、論理アドレスに対応する物理アドレスは、セグメント内で割り当てるため、消去済みテーブルをセグメント単位で構成する。
【００３１】
図４を用いて、データの書き込みが発生した時の論理アドレス／物理アドレス変換テーブル３１１の書き換え方法を説明する。図４は、実施例１のデータ書き込み発生時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの書き込み指令と書き込むデータと書き込み先の論理アドレスとを伝送する。ホストインタフェース部１１２は、データの書き込み指令と書き込むデータと論理アドレスとを入力する（ステップ４０１）。ホストインタフェース部１１２は、書き込むデータをバッファメモリ１１３に一時的に格納する。
【００３２】
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のデータを書き込むセグメント２０１を特定する（ステップ４０２）。
記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。記憶制御部１１４は、バッファメモリ１１３に一時的に格納した書き込むデータを取り出して、検出した空き物理ブロックにそのデータを書き込む（ステップ４０３）。
【００３３】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ４０５に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、ステップ４０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）である論理アドレス／物理アドレス変換テーブルを読み出して、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブルを検出する（ステップ４０４）。
【００３４】
テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する旧物理アドレスが有るか否か判断する（ステップ４０５）。旧物理アドレスがなければ、論理アドレス／物理アドレス変換テーブル３１１にデータを書き込んだ物理アドレスを登録し（ステップ４０６）、処理を終了する。
【００３５】
旧物理アドレスが有る場合、旧物理ブロックを消去する（ステップ４０７）。実際にその物理ブロックを消去して、消去済みテーブルに登録しても良いし、その物理ブロックが無効か否かを示すフラグに無効を示す値を設定し、無効テーブルにその物理ブロックを登録してもよい。
【００３６】
テーブル制御部１１５は、ステップ４０２で特定したセグメント２０１のテーブル領域３０１を検索し、第１のフラグが消去済み（＝１１）のテーブル（物理ブロック）を検出する。論理アドレス／物理アドレス変換テーブル３１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ４０８）。
論理アドレス／物理アドレス変換テーブル３１１を新規に作成する場合、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを、ステップ４０３でデータを書き込んだ物理アドレスに設定する。変更された物理アドレス以外の部分は変更がないため、旧論理アドレス／物理アドレス変換テーブル（ステップ４０４で検出した論理アドレス／物理アドレス変換テーブル）の内容を保持する必要がある。旧論理アドレス／物理アドレス変換テーブルから論理アドレスと物理アドレスとを読み出して、新論理アドレス／物理アドレス変換テーブルにそのまま書き込む。
旧論理アドレス／物理アドレス変換テーブルの第１のフラグに無効（＝００）を設定する（ステップ４０９）。
【００３７】
図５を用いて、データの読み出し方法を説明する。図５は、実施例１のデータの読み出し方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの読み出し指令と読み出すデータの論理アドレスとを伝送する。ホストインタフェース部１１２は、データの読み出し指令と読み出すデータの論理アドレスとを入力する（ステップ５０１）。
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のセグメントを特定する（ステップ５０２）。
【００３８】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ５０４に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、ステップ５０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）である論理アドレス／物理アドレス変換テーブルを読み出して、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブルを検出する（ステップ５０３）。
【００３９】
論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを特定する（ステップ５０４）。
記憶制御部１１４は、その物理アドレスのデータを読み出して（ステップ５０５）、バッファメモリ１１３に格納する。ホストインタフェース部１１２は、バッファメモリ１１３に格納された読み出しデータをホスト装置１０２に伝送する。
【００４０】
図６を用いて、データの消去が発生した時の論理アドレス／物理アドレス変換テーブル３１１の書き換え方法を説明する。図６は、実施例１のデータの消去時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの消去指令と消去するデータの論理アドレスとを伝送する。ホストインタフェース部１１２は、データの消去指令と消去するデータの論理アドレスとを入力する（ステップ６０１）。
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のセグメント２０１を特定する（ステップ６０２）。
【００４１】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ６０４に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、ステップ６０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）である論理アドレス／物理アドレス変換テーブルを読み出して、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブルを検出する（ステップ６０３）。
【００４２】
テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを特定する（ステップ６０４）。
記憶制御部１１４は、その物理アドレスの物理ブロックを消去する（ステップ６０５）。実際にその物理ブロックを消去して、消去済みテーブルに登録しても良いし、その物理ブロックが無効か否かを示すフラグに無効を示す値を設定し、無効テーブルにその物理ブロックを登録してもよい。
【００４３】
テーブル制御部１１５は、ステップ６０２で特定したセグメント２０１のテーブル領域３０１を検索し、第１のフラグが消去済み（＝１１）のテーブル（物理ブロック）を検出する。論理アドレス／物理アドレス変換テーブル３１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ６０６）。
論理アドレス／物理アドレス変換テーブル３１１を新規に作成する場合、ホスト装置１０２が消去指令した論理アドレスに対応する物理アドレスは未書き込みとする。変更した物理ブロック以外の部分は変更がないため、旧論理アドレス／物理アドレス変換テーブル（ステップ６０３で検出した論理アドレス／物理アドレス変換テーブル）の内容を保持する必要がある。旧論理アドレス／物理アドレス変換テーブルから論理アドレスと物理アドレスとを読み出して、新論理アドレス／物理アドレス変換テーブルにそのまま書き込む。
旧論理アドレス／物理アドレス変換テーブルの第１のフラグに無効（＝００）を設定する（ステップ６０７）。
【００４４】
《実施例２》
図１、図２及び図７〜１０を用いて、実施例２の記憶装置を説明する。図１及び図２は、実施例１と同一である。
図７は実施例２のセグメントの構成を示す図である。実施例２において、セグメント２０１はテーブル領域３０１とデータ領域３０２とに区分される。テーブル領域３０１は、インデックステーブル７１１を格納するための専用の領域である。データ領域３０２は、論理アドレス／物理アドレス変換テーブル３１１と、ホスト装置１０２から伝送されたデータとを書き込むための領域である。
実施例２において実施例１と違うところは、テーブル領域３０１にインデックステーブル７１１を格納し、データ領域３０２に論理アドレス／物理アドレス変換テーブル３１１を格納することである。それ以外の点において、実施例１と同一である。
【００４５】
テーブル領域３０１は、少なくとも１つのインデックステーブル７１１を格納する。実施例においては、テーブル領域３０１は、任意に分散して配置された複数のインデックステーブル７１１を有する。インデックステーブル７１１は、論理アドレス／物理アドレス変換テーブル３１１が格納されている物理ブロックのアドレスと、その論理アドレス／物理アドレス変換テーブル３１１がサポートする論理アドレス（ホスト装置１０２から指定される。）の範囲を特定する情報（実施例においては、論理アドレス／物理アドレス変換テーブル３１１がサポートする論理アドレスの範囲の先頭の論理アドレス）と、を有する。
インデックステーブル７１１が論理アドレス／物理アドレス変換テーブル３１１の物理アドレスを管理することにより、論理アドレス／物理アドレス変換テーブル３１１をデータ領域３０２に格納することができる。
【００４６】
インデックステーブル７１１及び論理アドレス／物理アドレス変換テーブル３１１は、そのテーブルが有効か無効か又は消去済みかを示す（インデックステーブル７１１及び論理アドレス／物理アドレス変換テーブル３１１が存在する条件においては、それが有効か無効かを示す）第１のフラグ３２１（本発明においては２ビット。）を有する。
第１のフラグ＝１１の場合、テーブルが消去済み（未書き込み）であることを示す。
第１のフラグ＝０１の場合、テーブルが有効であることを示す。
第１のフラグ＝００の場合、テーブルが無効（有効でない。かつ未消去。）であることを示す。
【００４７】
実施例２において、１つの論理アドレス／物理アドレス変換テーブル３１１及び１つのインデックステーブル７１１は、それぞれデータの消去単位である１物理ブロックで構成する。これにより、テーブルの書き換えに必要な物理ブロック数を最小限の１物理ブロックにすることができる。
【００４８】
１つの論理アドレス／物理アドレス変換テーブル３１１はｐ個（ｐは任意の正整数。１物理ブロックで格納可能な数。）の論理アドレスとそれに対応する物理アドレスとを有する。１つのインデックステーブル７１１は、ｑ個（ｑは任意の正整数。１物理ブロックで格納可能な数。ｑ＝ｐであっても良い。）の論理アドレス／物理アドレス変換テーブル３１１のアドレス情報を有する。本発明において、セグメント２０１に割り当てられる論理アドレスがｒ個（ｒは任意の正整数。）とする。
実施例１の場合、テーブル領域３０１が格納するテーブル数（第１のフラグが有効を示すテーブル数）は、ｒ／ｐである。実施例２の場合、テーブル領域３０１が格納するテーブル数（第１のフラグが有効を示すテーブル数）は、ｒ／（ｐ×ｑ）である。従って、実施例２のテーブル領域３０１が格納するテーブル数は、実施例１の１／ｐ倍である。
【００４９】
記憶装置１０１の電源投入後、記憶制御部１１４は記憶部１１１の各セグメント２０１のテーブル領域３０１を検索し、第１のフラグが有効（＝０１）である複数のインデックステーブル７１１をバッファメモリ１１３に読み出す。バッファメモリ１１３に格納できる容量に応じて、所定数のインデックステーブル７１１を読み出す。
本発明の記憶部１１１はインデックステーブル７１１を読み出すのに、テーブル領域３０１のみを検索すればよい。更に、実施例１と比較して、テーブル領域３０１が格納するテーブル数（＝物理ブロック数）が少ないので、テーブル領域３０１の大きさを小さく出来る。記憶部１１１は小さなテーブル領域３０１を検索すれば良いので、記憶装置１０１の起動時の立ち上がりが早い。
起動時に、インデックステーブル７１１に基づいて、所定数の論理アドレス／物理アドレス変換テーブル３１１をバッファメモリ１１３に読み出してもよい。
【００５０】
不揮発性メモリ（記憶部１１１）のデータ領域３０２の物理ブロック２０２は、その物理ブロックが有効か無効か又は消去済みかを示すフラグを有する。記憶装置１０１は電源投入後に、物理ブロック２０２が有するフラグを読み出して、消去済みテーブル及び無効テーブルをバッファメモリ１１３に生成する（図示していない）。消去済みテーブルは、物理ブロック２０２が消去済みか否かを示すテーブルである。無効テーブルは、物理ブロック２０２が無効か否かを示すテーブルである。
不揮発性メモリ（記憶部１１１）の物理ブロックを消去する場合、不要になった物理ブロックをその場で消去する場合と、そのデータが無効であるか否かを示すフラグを無効を示す値にセットしておき、別タイミングで消去する場合がある。
本発明において、論理アドレスに対応する物理アドレスは、セグメント内で割り当てるため、消去済みテーブルをセグメント単位で構成する。
【００５１】
実施例２において、論理アドレス／物理アドレス変換テーブル３１１は１物理ブロックで構成され、データ領域３０２に格納される。論理アドレス／物理アドレス変換テーブル３１１を書き換える場合、通常のデータを物理ブロックに書き込む時と同様に、消去済みテーブルに基づいてデータ領域内の空き物理ブロックを検出し、その空き物理ブロックに新たな論理アドレス／物理アドレス変換テーブル３１１を書き込む。
論理アドレス／物理アドレス変換テーブル３１１の第１のフラグが消去済みであれば消去済みテーブルに登録し、第１のフラグが無効であれば無効テーブルに登録する。
【００５２】
図８を用いて、データの書き込みが発生した時のインデックステーブル７１１及び論理アドレス／物理アドレス変換テーブル３１１の書き換え方法を説明する。図８は、実施例２のデータ書き込み発生時のインデックステーブル及び論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの書き込み指令と書き込むデータと書き込み先の論理アドレスとを伝送する。ホストインタフェース部１１２は、データの書き込み指令と書き込むデータと論理アドレスとを入力する（ステップ４０１）。ホストインタフェース部１１２は、書き込むデータをバッファメモリ１１３に一時的に格納する。
【００５３】
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のデータを書き込むセグメント２０１を特定する（ステップ４０２）。
記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。記憶制御部１１４は、バッファメモリ１１３に一時的に格納した書き込むデータを取り出して、検出した空き物理ブロックにそのデータを書き込む（ステップ４０３）。
【００５４】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する（ステップ８０１）。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ４０５に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、ステップ４０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）であるインデックステーブル７１１を読み出して、指定された論理アドレスに該当するインデックステーブル７１１を検出する（ステップ８０２）。インデックステーブル７１１に基づいて、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１を検出する（ステップ８０３）。
【００５５】
ステップ４０５において、テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する旧物理アドレスが有るか否か判断する。旧物理アドレスがなければ、論理アドレス／物理アドレス変換テーブル３１１にデータを書き込んだ物理アドレスを登録し（ステップ４０６）、処理を終了する。
【００５６】
旧物理アドレスが有る場合、旧物理ブロックを消去する（ステップ４０７）。実際にその物理ブロックを消去して、消去済みテーブルに登録しても良いし、その物理ブロックが無効か否かを示すフラグに無効を示す値を設定し、無効テーブルにその物理ブロックを登録してもよい。
【００５７】
記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ８０４）。
論理アドレス／物理アドレス変換テーブル３１１を新規に作成する場合、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを、ステップ４０３でデータを書き込んだ物理アドレスに設定する。変更した物理アドレス以外の部分は変更がないため、旧論理アドレス／物理アドレス変換テーブル（ステップ８０３で検出した論理アドレス／物理アドレス変換テーブル）の内容を保持する必要がある。旧論理アドレス／物理アドレス変換テーブルから論理アドレスと物理アドレスとを読み出して、新論理アドレス／物理アドレス変換テーブルにそのまま書き込む。
旧論理アドレス／物理アドレス変換テーブルの第１のフラグに無効（＝００）を設定する（ステップ８０５）。
【００５８】
テーブル制御部１１５は、ステップ４０２で特定したセグメント２０１のテーブル領域３０１を検索し、第１のフラグが消去済み（＝１１）のテーブル（物理ブロック）を検出する。インデックステーブル７１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ８０６）。
インデックステーブル７１１を新規に作成する場合、ステップ８０４で新規作成した論理アドレス／物理アドレス変換テーブル３１１の物理アドレスを登録する。それ以外の部分は変更がないため、旧インデックステーブル（ステップ８０２で検出したインデックステーブル）の内容を保持する必要がある。旧インデックステーブルから論理アドレス／物理アドレス変換テーブル３１１の物理アドレスを読み出して、新インデックステーブルにそのまま書き込む。
旧インデックステーブルの第１のフラグに無効（＝００）を設定する（ステップ８０７）。
【００５９】
図９を用いて、データの読み出し方法を説明する。図９は、実施例２のデータの読み出し方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの読み出し指令と読み出すデータの論理アドレスとを伝送する。ホストインタフェース部１１２は、データの読み出し指令と読み出すデータの論理アドレスとを入力する（ステップ５０１）。
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のセグメントを特定する（ステップ５０２）。
【００６０】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する（ステップ９０１）。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ５０４に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、ステップ５０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）であるインデックステーブル７１１を読み出して、指定された論理アドレスに該当するインデックステーブル７１１を検出する（ステップ９０２）。インデックステーブル７１１に基づいて、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１を検出する（ステップ９０３）。
【００６１】
ステップ５０４において、論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを特定する。
記憶制御部１１４は、その物理アドレスのデータを読み出して（ステップ５０５）、バッファメモリ１１３に格納する。ホストインタフェース部１１２は、バッファメモリ１１３に格納された読み出しデータをホスト装置１０２に伝送する。
【００６２】
図１０を用いて、データの消去が発生した時のインデックステーブル７１１及び論理アドレス／物理アドレス変換テーブル３１１の書き換え方法を説明する。図１０は、実施例２のデータの消去時のインデックステーブル及び論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの消去指令と消去するデータの論理アドレスとを伝送する。ホストインタフェース部１１２は、データの消去指令と消去するデータの論理アドレスとを入力する（ステップ６０１）。
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のセグメント２０１を特定する（ステップ６０２）。
【００６３】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１がバッファメモリ１１３に有るか否か判断する（ステップ１００１）。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が有れば、ステップ６０４に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル３１１が無ければ、テーブル制御部１１５は、特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）であるインデックステーブル７１１を読み出して、指定された論理アドレスに該当するインデックステーブル７１１を検出する（ステップ１００２）。インデックステーブル７１１に基づいて、指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブル３１１を検出する（ステップ１００３）。
【００６４】
ステップ６０４において、テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを特定する。
記憶制御部１１４は、その物理アドレスの物理ブロックを消去する（ステップ６０５）。実際にその物理ブロックを消去して、消去済みテーブルに登録しても良いし、その物理ブロックが無効か否かを示すフラグに無効を示す値を設定し、無効テーブルにその物理ブロックを登録してもよい。
【００６５】
記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル３１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ１００４）。
論理アドレス／物理アドレス変換テーブル３１１を新規に作成する場合、ホスト装置１０２が消去指令した論理アドレスに対応する物理アドレスは未書き込みとする。それ以外の部分は変更がないため、旧論理アドレス／物理アドレス変換テーブル（ステップ１００３で検出した論理アドレス／物理アドレス変換テーブル）の内容を保持する必要がある。旧論理アドレス／物理アドレス変換テーブルから論理アドレスと物理アドレスとを読み出して、新論理アドレス／物理アドレス変換テーブルにそのまま書き込む。
旧論理アドレス／物理アドレス変換テーブルの第１のフラグに無効（＝００）を設定する（ステップ１００５）。
【００６６】
テーブル制御部１１５は、ステップ６０２で特定したセグメント２０１のテーブル領域３０１を検索し、第１のフラグが消去済み（＝１１）のテーブル（物理ブロック）を検出する。インデックステーブル７１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ１００６）。
インデックステーブル７１１を新規に作成する場合、ステップ１００４で新規作成した論理アドレス／物理アドレス変換テーブル３１１の物理アドレスを登録する。それ以外の部分は変更がないため、旧インデックステーブル（ステップ１００２で検出したインデックステーブル）の内容を保持する必要がある。旧インデックステーブルから論理アドレス／物理アドレス変換テーブル３１１の物理アドレスを読み出して、新インデックステーブルにそのまま書き込む。
旧インデックステーブルの第１のフラグに無効（＝００）を設定する（ステップ１００７）。
【００６７】
《実施例３》
図１、図２、図１１及び図１２を用いて、実施例３の記憶装置を説明する。図１及び図２は、実施例１及び実施例２と同一である。
図１１は実施例３のセグメントの構成を示す図である。実施例３において、セグメント２０１はテーブル領域３０１とデータ領域３０２とに区分される。テーブル領域３０１は、インデックステーブル７１１を格納するための専用の領域である。データ領域３０２は、論理アドレス／物理アドレス変換テーブル１１１１と、ホスト装置１０２から伝送されたデータとを書き込むための領域である。
１つの論理アドレス／物理アドレス変換テーブル及び１つのインデックステーブルは、それぞれデータの消去単位である１物理ブロックで構成する。
【００６８】
論理アドレス／物理アドレス変換テーブル１１１１は、第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスとを有する。実施例３において実施例２と違うところは、実施例３の論理アドレス／物理アドレス変換テーブル１１１１は他の論理アドレス／物理アドレス変換テーブルのアドレス情報と、そのアドレス情報（リンク情報）に１対１で対応する第２のフラグとを有することである。インデックステーブル７１１内の１つの論理アドレスに対応付けられた物理アドレスを起点として、チェーン状にリンクされた複数（実施例においては８個）の論理アドレス／物理アドレス変換テーブル１１１１を芋づる式に特定することができる。インデックステーブル７１１内の各論理アドレスに対応付けられた物理アドレスは、リンクされた複数の論理アドレス／物理アドレス変換テーブル１１１１の中の先頭の論理アドレス／物理アドレス変換テーブル１１１１が格納されている物理アドレスをそれぞれ指定する。それ以外の点において、実施例２と同一である。
【００６９】
第２のフラグ１１２１（本発明においては２ビット。）は、リンク情報（その論理アドレス／物理アドレス変換テーブルにチェーン状にリンクされた他の論理アドレス／物理アドレス変換テーブルの物理アドレスの情報）が有効か無効か又は消去済みか（他の論理アドレス／物理アドレス変換テーブルの物理アドレスの情報が存在する条件においては、それが有効か無効か）を示す。
第２のフラグ＝１１の場合、リンク情報が消去済み（その論理アドレス／物理アドレス変換テーブルにリンクする他の論理アドレス／物理アドレス変換テーブルは無い）ことを示す。
第２のフラグ＝０１の場合、リンク情報が有効であることを示す。
第２のフラグ＝００の場合、リンク情報が無効であることを示す。
リンクの終端である論理アドレス／物理アドレス変換テーブルは、次のリンク先の論理アドレス／物理アドレス変換テーブルのアドレス情報を有しない。この場合、第２のフラグは消去済み（＝１１）を示す。
【００７０】
実施例３において、論理アドレス／物理アドレス変換テーブル１１１１はリンク情報とそれに対応する第２のフラグとを書き込む領域を複数（実施例においては８個）有する。リンク情報を書き換える時に、論理アドレス／物理アドレス変換テーブル１１１１全体を空き物理ブロックに書き換える必要がない。第２のフラグを無効（＝００）に設定して、新リンク先を同一物理ブロック内の次の領域に書き込み、それに対応する第２のフラグに有効（＝０１）を設定するだけで、リンク情報を容易に書き換えることができる。
リンク情報に対応する第２のフラグがすべて無効に設定されて、新たなリンク情報を格納する領域がない場合、及びその論理アドレス／物理アドレス変換テーブル１１１１の中の物理アドレスを書き換える場合にのみ、空き物理ブロックに論理アドレス／物理アドレス変換テーブル１１１１を書き換える。
【００７１】
実施例２においては、論理アドレス／物理アドレス変換テーブル３１１を書き換える度に、インデックステーブル７１１を書き換える必要があった。実施例３においては、論理アドレス／物理アドレス変換テーブル１１１１がリンク情報と第２のフラグとを有することにより、インデックステーブル７１１の書き換え回数を減らすことができる。
【００７２】
図１２を用いて、データの書き込みが発生した時の論理アドレス／物理アドレス変換テーブル１１１１の書き換え方法を説明する。図１２は、実施例３のデータ書き込み発生時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャートである。
ホスト装置１０２は、記憶装置１０１のホストインタフェース部１１２に、データの書き込み指令と書き込むデータと書き込み先の論理アドレスとを伝送する。ホストインタフェース部１１２は、データの書き込み指令と書き込むデータと論理アドレスとを入力する（ステップ４０１）。ホストインタフェース部１１２は、書き込むデータをバッファメモリ１１３に一時的に格納する。
【００７３】
本発明において、論理アドレスはセグメント毎に設定されている。記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスに基づいて、記憶部１１１内のデータを書き込むセグメント２０１を特定する（ステップ４０２）。
記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。記憶制御部１１４は、バッファメモリ１１３に一時的に格納した書き込むデータを取り出して、検出した空き物理ブロックにそのデータを書き込む（ステップ４０３）。
【００７４】
記憶制御部１１４は、ホスト装置１０２が指定した論理アドレスを含む論理アドレス／物理アドレス変換テーブル１１１１がバッファメモリ１１３に有るか否か判断する（ステップ１２０１）。バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル１１１１が有れば、ステップ４０５に進む。
バッファメモリ１１３に論理アドレス／物理アドレス変換テーブル１１１１が無ければ、テーブル制御部１１５は、ステップ４０２で特定したセグメント２０１のテーブル領域３０１を検索する。第１のフラグが有効（＝０１）であるインデックステーブル７１１を読み出して、指定された論理アドレスに該当するインデックステーブル７１１を検出する（ステップ１２０２）。インデックステーブル７１１に基づいて、リンクされた複数の論理アドレス／物理アドレス変換テーブル１１１１の中の先頭の論理アドレス／物理アドレス変換テーブル１１１１を検出する（ステップ１２０３）。
【００７５】
テーブル制御部１１５は、検出した論理アドレス／物理アドレス変換テーブル１１１１がホスト装置１０２の指定した論理アドレスを含むか否か判断する（ステップ１２０４）。指定された論理アドレスを含む場合、ステップ４０５に進む。
指定された論理アドレスを含まない場合、第２のフラグが有効（＝０１）を示す、他の論理アドレス／物理アドレス変換テーブルを検出して（ステップ１２０５）、ステップ１２０４に戻る。指定された論理アドレスを含む論理アドレス／物理アドレス変換テーブルを検出するまで、リンクを順にたどって行く。
【００７６】
テーブル制御部１１５は、論理アドレス／物理アドレス変換テーブル１１１１に基づいて、ホスト装置１０２が指定した論理アドレスに対応する旧物理アドレスが有るか否か判断する（ステップ４０５）。旧物理アドレスがなければ、論理アドレス／物理アドレス変換テーブル１１１１にデータを書き込んだ物理アドレスを登録し（ステップ４０６）、処理を終了する。
【００７７】
旧物理アドレスが有る場合、旧物理ブロックを消去する（ステップ４０７）。記憶制御部１１４は、消去済みテーブル（セグメント単位で構成される。）に基づいて、特定したセグメント２０１のデータ領域３０２内の空き物理ブロックを検出する。論理アドレス／物理アドレス変換テーブル１１１１を新規に作成し、第１のフラグに有効（＝０１）を設定する（ステップ１２０６）。
論理アドレス／物理アドレス変換テーブル１１１１を新規に作成する場合、ホスト装置１０２が指定した論理アドレスに対応する物理アドレスを、ステップ４０３でデータを書き込んだ物理アドレスに設定する。それ以外の部分は変更がないため、旧論理アドレス／物理アドレス変換テーブルの内容を保持する必要がある。旧論理アドレス／物理アドレス変換テーブルから論理アドレスと物理アドレスと、第２のフラグが有効を示す他の論理アドレス／物理アドレス変換テーブルのアドレス情報とを読み出して、新論理アドレス／物理アドレス変換テーブルに書き込む。
旧論理アドレス／物理アドレス変換テーブルの第１のフラグに無効（＝００）を設定する（ステップ１２０７）。
【００７８】
記憶制御部１１４は、インデックステーブル７１１が旧論理アドレス／物理アドレス変換テーブルの物理アドレスを含むか否か判断する（ステップ１２０８）。
インデックステーブル７１１が旧論理アドレス／物理アドレス変換テーブルの物理アドレスを含む場合（旧論理アドレス／物理アドレス変換テーブルが、リンクされた複数の論理アドレス／物理アドレス変換テーブル１１１１の中の先頭の論理アドレス／物理アドレス変換テーブルである場合）、新たにインデックステーブルを生成し、新論理アドレス／物理アドレス変換テーブルの物理アドレスを登録する（ステップ８０６）。旧インデックステーブルを無効にする（ステップ８０７）。
【００７９】
インデックステーブル７１１が旧論理アドレス／物理アドレス変換テーブルの物理アドレスを含まない場合、インデックステーブル７１１を変更する必要はない。その場合、ステップ１２０３で検出した旧論理アドレス／物理アドレス変換テーブルの物理アドレスを次のリンク先に指定していた論理アドレス／物理アドレス変換テーブルのリンク情報を変更する。リンク先を旧論理アドレス／物理アドレス変換テーブルの物理アドレスから、ステップ１２０６で作成した新論理アドレス／物理アドレス変換テーブルの物理アドレスに変更する（ステップ１２０９）。具体的には、旧論理アドレス／物理アドレス変換テーブルの物理アドレスに対応する第２のフラグを無効（＝００）に設定する。新論理アドレス／物理アドレス変換テーブルの物理アドレスを登録し、新論理アドレス／物理アドレス変換テーブルの物理アドレスに対応する第２のフラグを有効（＝０１）に設定する。
新物理アドレスを書き込む領域がない場合（第２のフラグが全て無効に設定されている場合）は、消去済みテーブルに基づいて、空き物理ブロックを検出する。その空き物理ブロックに、論理アドレス／物理アドレス変換テーブルを書き換えて、新論理アドレス／物理アドレス変換テーブルの物理アドレスを登録する。
【００８０】
第２のフラグが全て消去済み（＝１１）の場合、論理アドレス／物理アドレス変換テーブル１１１１が次のリンク先の論理アドレス／物理アドレス変換テーブルのアドレス情報を有しないと判断した。これに代えて、論理アドレス／物理アドレス変換テーブル１１１１が次のリンク先の論理アドレス／物理アドレス変換テーブルのアドレス情報を有しない場合、リンクの終端であることを示す特別な値（例えば、ＦＦＦＦＦ）を次のアドレス欄に書き込み、且つそれに対応する第２のフラグを有効（＝０１）に設定してもよい。
【００８１】
実施例２及び実施例３において、インデックステーブル７１１は、１つの論理アドレス／物理アドレス変換テーブルのアドレス情報を複数個格納する領域と、そのアドレス情報に１対１で対応する第２のフラグとを有することとしても良い。
第２のフラグ（例えば２ビット。）は、インデックステーブルが有する複数の論理アドレス／物理アドレス変換テーブルの物理アドレスがそれぞれ有効か無効か又は消去済みかを示す（論理アドレス／物理アドレス変換テーブルの物理アドレスが存在する条件においては、それが有効か無効かを示す）。
アドレス情報を書き換える時に、インデックステーブル７１１全体を空き物理ブロックに書き換える必要がない。第２のフラグを無効（＝００）に設定して、新物理アドレスを書き込み、それに対応する第２のフラグに有効（＝０１）を設定するだけで、アドレス情報を容易に書き換えることができる。
アドレス情報に対応する第２のフラグがすべて無効に設定された場合のみ、テーブル領域３０１内の空き物理ブロック（第１のフラグ＝消去済み）にインデックステーブル７１１を書き換える。
【００８２】
実施例３において、論理アドレス／物理アドレス変換テーブル１１１１が有するリンク先のアドレス情報は、次の論理アドレス／物理アドレス変換テーブルのアドレス情報とした。これに代えて、論理アドレス／物理アドレス変換テーブル１１１１が有するリンク先のアドレス情報を、リンクされた複数個の論理アドレス／物理アドレス変換テーブルのアドレス情報としても良い。また、前にリンクされた論理アドレス／物理アドレス変換テーブルのアドレス情報と、次の論理アドレス／物理アドレス変換テーブルのアドレス情報と両方を保持しても良い。
【００８３】
実施例１を変形した実施例として、複数（例えば８個）の論理アドレス／物理アドレス変換テーブル３１１をリンクしても良い。記憶部は、複数の論理アドレス／物理アドレス変換テーブル３１１の少なくとも一部をテーブル領域３０１に分散して格納する。
論理アドレス／物理アドレス変換テーブル３１１は、その論理アドレス／物理アドレス変換テーブル３１１が有効か無効かを示す第１のフラグと、複数の論理アドレス及びその論理アドレスに対応する物理アドレスのアドレス情報と、他の論理アドレス／物理アドレス変換テーブル（次の論理アドレス／物理アドレス変換テーブル）のアドレス情報と、そのアドレス情報が有効か無効かを示す第２のフラグとを有する。
テーブル領域に格納された論理アドレス／物理アドレス変換テーブル３１１を先頭として、他の論理アドレス／物理アドレス変換テーブル３１１のアドレス情報によって、チェーン状に複数の論理アドレス／物理アドレス変換テーブル３１１が連結される。
【００８４】
論理アドレス／物理アドレス変換テーブル３１１を書き換える場合、テーブル制御部１１５は、書き換え部分を含む論理アドレス／物理アドレス変換テーブル３１１の第１のフラグを無効にして、新たな論理アドレス／物理アドレス変換テーブル３１１を生成し、無効にされた論理アドレス／物理アドレス変換テーブル３１１のアドレス情報に対応する第２のフラグを無効にして、生成した論理アドレス／物理アドレス変換テーブル３１１のアドレス情報を新たな他の論理アドレス／物理アドレス変換テーブル３１１のアドレス情報として書き込み、それに対応する第２のフラグを有効にする。
好ましくは、チェーン状に連結された複数の論理アドレス／物理アドレス変換テーブル３１１の中で、先頭の論理アドレス／物理アドレス変換テーブル３１１はテーブル領域３０１に格納され、それ以外の論理アドレス／物理アドレス変換テーブル３１１は、データ領域３０２に格納される。
【００８５】
起動時、記憶制御部１１４は、テーブル領域のみを検索してリンクされた複数の論理アドレス／物理アドレス変換テーブルの中の先頭の論理アドレス／物理アドレス変換テーブルを検出し、この先頭の論理アドレス／物理アドレス変換テーブルに基づいて芋づる式にデータ領域に格納された論理アドレス／物理アドレス変換テーブルを検出することができる。
【００８６】
実施例２及び実施例３を変形した実施例として、複数（例えば８個）のインデックステーブル７１１を、実施例３と同様の方法でリンクしても良い。記憶部は、複数のインデックステーブルの少なくとも一部をテーブル領域３０１に分散して格納する。好ましくは、チェーン状に連結された複数のインデックステーブルの中で、先頭のインデックステーブルはテーブル領域３０１に格納され、それ以外のインデックステーブルは、データ領域３０２に格納される。
インデックステーブルは、そのインデックステーブルが有効か無効かを示す第１のフラグと、複数の論理アドレス／物理アドレス変換テーブルのアドレス情報と、他のインデックステーブル（次のインデックステーブル）のアドレス情報と、他のインデックステーブルのアドレス情報が有効か無効かを示す第２のフラグと、を有する。
テーブル領域に格納されたインデックステーブルを先頭として、他のインデックステーブルのアドレス情報によって、チェーン状に複数のインデックステーブルが連結される。
【００８７】
インデックステーブルを書き換える場合、テーブル制御部１１５は、書き換え部分を含むインデックステーブルの第１のフラグを無効にして、新たなインデックステーブルを生成し、無効にされたインデックステーブルのアドレス情報に対応する第２のフラグを無効にして、生成したインデックステーブルのアドレス情報を新たな他のインデックステーブルのアドレス情報として書き込み、それに対応する第２のフラグを有効にする。
【００８８】
起動時、記憶制御部１１４は、テーブル領域のみを検索してリンクされた複数のインデックステーブルの中の先頭のインデックステーブルを検出し、この先頭のインデックステーブルに基づいて芋づる式にデータ領域に格納されたインデックステーブル及び論理アドレス／物理アドレス変換テーブルを検出することができる。
【００８９】
上記のように、インデックステーブル７１１が次のインデックステーブルのアドレス情報を保持しても良いし、リンクされた複数個のインデックステーブルのアドレス情報を保持しても良い。また、前にリンクされたインデックステーブルのアドレス情報及び次のインデックステーブルのアドレス情報の両方を保持しても良い。
【００９０】
実施例において、記憶部１１１は複数個のセグメントに分割された。記憶部１１１を複数個のセグメントに分割しなくても良い。
【００９１】
【発明の効果】
本発明によれば、大容量の記憶部でも小さい単位の論理アドレス／物理アドレス変換テーブルを有し、論理アドレス／物理アドレス変換テーブルに割り当てられたテーブル領域において各物理アドレスの書き換え回数が書き換え保証回数を短期間で上回らない記憶装置を実現できるという有利な効果が得られる。
本発明によれば、欠陥不良の物理ブロックの影響を最小限に留めて、小さい単位で論理アドレス／物理アドレス変換テーブルを書き換える記憶装置を実現できるという有利な効果が得られる。
本発明によれば、起動時に立ち上がりの早い記憶装置を実現できるという有利な効果が得られる。
本発明によれば、小さな管理領域を有し、各物理アドレスの書き換え回数が均一になるように広いデータ領域を使用し、特定の物理アドレスの書き換え回数だけが短期間で書き換え保証回数を上回ることがない記憶装置を実現できるという有利な効果が得られる。
本発明によれば、高い信頼性を確保し、大容量化にも円滑に対応可能な記憶装置を実現できるという有利な効果が得られる。
【図面の簡単な説明】
【図１】本発明の記憶装置の構成を示すブロック図
【図２】記憶部１１１の構成を示す図
【図３】実施例１のセグメントの構成を示す図
【図４】実施例１のデータ書き込み発生時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャート
【図５】実施例１のデータの読み出し方法のフローチャート
【図６】実施例１のデータの消去時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャート
【図７】実施例２のセグメントの構成を示す図
【図８】実施例２のデータ書き込み発生時のインデックステーブル及び論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャート
【図９】実施例２のデータの読み出し方法のフローチャート
【図１０】実施例２のデータの消去時のインデックステーブル及び論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャート
【図１１】実施例３のセグメントの構成を示す図
【図１２】実施例３のデータ書き込み発生時の論理アドレス／物理アドレス変換テーブルの書き換え方法のフローチャート
【図１３】従来例２の不揮発性メモリの構成を示す図
【符号の説明】
１０１    記憶装置
１０２    ホスト装置
１１１    記憶部
１１２    ホストインタフェース部
１１３    バッファメモリ
１１４    記憶制御部
１１５    テーブル制御部
２０１    セグメント
２０２    物理ブロック
３０１    テーブル領域
３０２    データ領域
３１１、１１１１    論理アドレス／物理アドレス変換テーブル
３２１    第１のフラグ
７１１    インデックステーブル
１１２１    第２のフラグ
【図１】
2004206615.tif 000003
【図２】
2004206615.tif 000004
【図３】
2004206615.tif 000005
【図４】
2004206615.tif 000006
【図５】
2004206615.tif 000007
【図６】
2004206615.tif 000008
【図７】
2004206615.tif 000009
【図８】
2004206615.tif 000010
【図９】
2004206615.tif 000011
【図１０】
2004206615.tif 000012
【図１１】
2004206615.tif 000013
【図１２】
2004206615.tif 000014
【図１３】
2004206615.tif 000015