【手続補正書】
【提出日】平成16年10月27日(2004.10.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
予備テーブルを含む予備テーブル領域、予備ページを含む予備ページ領域、およびデータページを含むデータページ領域を含む物理電子メモリと、
前記物理電子メモリにアクセスするアクセスデバイスに対し、論理データブロックアドレスを介して該アクセスデバイスによって指定された目的のデータブロックに対するメモリ操作を提供する、電子メモリインターフェースと、
前記物理電子メモリにおけるデータブロックの位置を記述する物理アドレスに、論理データブロックアドレスをマップする論理構成要素と、を備える、
ソリッドステート記憶デバイス。
【請求項２】
前記論理データブロックアドレスは、
前記データページ領域内におけるデータページ、前記予備テーブル領域内における予備テーブル、および前記予備ページ領域内における予備ページを指し示すページ索引と、
前記ページ索引によって指し示されたデータページ内のデータブロック、および、前記ページ索引によって指し示された予備テーブル内の予備テーブルエレメントを指し示すデータブロック索引と、を有する、
請求項１に記載のソリッドステート記憶デバイス。
【請求項３】
前記論理データブロックアドレスを前記物理アドレスにマップするため、前記論理構成要素は、
前記論理データブロックアドレスから、前記ページ索引および前記データブロック索引を抽出し、
前記ページ索引を用いて、対応する前記予備テーブルの位置を特定し、
前記データブロック索引を用いて、前記対応する予備テーブル内の対応する前記予備テーブルエレメントの位置を特定し、
前記対応する予備テーブルエレメント内における状態標示（３０６）が、前記論理データブロックアドレスが再マップされたことを示すとき、該対応する予備テーブルエレメント内のページオフセットと、前記論理データブロックアドレスから抽出された前記ページ索引とを用いて、前記予備ページ内における、前記論理データブロックアドレスに対応するデータブロックの物理アドレス（３０８）を求め、
前記対応する予備テーブルエレメント内の前記状態標示が、前記論理データブロックアドレスが再マップされていないことを示すとき、前記ページ索引および前記データブロック索引を用いて、前記データページ内における、前記論理データブロックアドレスに対応するデータブロックの物理アドレス（３１０）を求める、
請求項２に記載のソリッドステート記憶デバイス。
【請求項４】
予備テーブルキャッシュおよびキャッシュされた予備テーブル識別子レジスタをさらに備えており、
前記物理電子メモリは、
第１の予備テーブル領域と、
第１の予備ページ領域と、
データページ領域と、
第２の予備ページ領域と、
第２の予備テーブル領域と、を有しており、
前記第１の予備テーブル領域は、前記物理電子メモリにおいて低位にアドレス指定された第１の部分を占め、前記第１の予備ページ領域は、前記物理電子メモリにおいて、次に低位にアドレス指定された第２の部分を占め、前記データページ領域は、前記物理電子メモリにおいて中間の第３の部分を占め、前記第２の予備ページ領域は、前記物理電子メモリにおいて上位にアドレス指定された第４の部分を占め、前記第２の予備テーブル領域は、前記物理電子メモリにおいて最上位にアドレス指定された第５の部分を占めており、
前記第１の予備テーブル領域の冗長コピーが、前記第２の予備テーブル領域に格納される、
請求項２に記載のソリッドステート記憶デバイス。
【請求項５】
論理データブロックアドレスを前記物理アドレスにマップするため、前記論理構成要素は、
前記論理データブロックアドレスから前記ページ索引および前記データブロック索引を抽出し、
前記ページ索引を用いて、対応する前記予備テーブルの位置を特定し、
前記論理データブロックアドレスから抽出された前記ページ索引と、前記予備テーブル識別子レジスタの内容とを比較することにより、前記予備テーブルキャッシュが、前記位置を特定された予備テーブルの内容を含むかどうか判断し、
前記予備テーブルキャッシュが、前記位置を特定された予備テーブルの内容を含まないとき、該位置を特定された予備テーブルを、該予備テーブルキャッシュにコピーし、
前記データブロック索引を用いて、前記予備テーブルキャッシュ内の前記予備テーブルにおいて、対応する前記予備テーブルエレメントの位置を特定し、
前記対応する予備テーブルエレメント内の状態標示が、前記論理データブロックアドレスが再マップされたことを示すとき、前記対応する予備テーブルエレメント内のページオフセットおよび前記論理データブロックアドレスから抽出された前記ページ索引を用いて、前記予備ページ内における、前記論理データブロックアドレスに対応するデータブロックの物理アドレスを求め、
前記対応する予備テーブルエレメント内の前記状態標示が、前記論理データブロックアドレスが再マップされていないことを示すとき、前記ページ索引および前記データブロック索引を用いて、前記データページ内における、前記論理データブロックアドレスに対応するデータブロックの物理アドレス（３１０）を求める、
請求項４に記載のソリッドステート記憶デバイス。
【請求項６】
前記予備テーブルは、前記データページにおけるデータブロックの数に等しい数のエレメントを有しており、
前記予備テーブル領域は、前記データページ領域内のデータページの数に等しい数の予備テーブルを有しており、
前記予備ページ領域は、前記データページ領域内のデータページ数に等しい数の予備ページを有しており、
前記予備ページは、固定数のデータブロック（３０８）を有しており、該固定数のデータブロックのうちの第１のデータブロックには、該予備ページ内に記憶されたデータブロックの状態情報を格納する予備ブロックマップエレメントを有する予備ブロックマップが含まれる、
請求項１に記載のソリッドステート記憶デバイス。
【請求項７】
論理データブロックアドレスを物理電子メモリのアドレスに変換する方法であって、
予備テーブルを含む予備テーブル領域、予備ページを含む予備ページ領域、およびデータページを含むデータページ領域を有する物理電子メモリを提供するステップと、
前記論理データブロックアドレスからページ索引およびデータブロック索引を抽出するステップと、
前記抽出されたページ索引およびデータブロック索引を用いて、前記物理電子メモリ内において、前記論理データブロックアドレスに対応する物理データブロックのアドレス（３１０）を特定するステップと、
を含む方法。
【請求項８】
前記抽出されたページ索引を、前記予備テーブル領域内における予備テーブルの位置を特定するためのオフセットとして用いるステップと、
前記抽出されたデータブロック索引を、前記予備テーブル内における予備テーブルエレメントの位置を特定するためのオフセットとして用いるステップと、
前記予備テーブルエレメント内における状態標示が、前記論理データブロックアドレスが再マップされたことを示すとき、前記論理データブロックアドレスから抽出された前記ページ索引を用いて、前記予備ページ領域内における予備ページの物理アドレスを求めるステップと、
前記予備テーブルエレメント内におけるページオフセットを用いて、前記予備ページ内におけるデータブロックの物理アドレスを求めるステップと、
前記予備テーブルエレメント内における前記状態標示が、前記論理データブロックアドレスが再マップされなかったことを示すとき、前記論理データブロックアドレスからの前記ページ索引を用いて、前記データページ領域内におけるデータページの物理アドレスを求めるステップと、
前記データブロック索引をオフセットとして用いて、前記データページ内におけるデータブロックの物理アドレス（３１０）を求めるステップと、
を含む、請求項７に記載の方法。
【請求項９】
前記予備テーブルエレメント内における状態標示が、前記論理データブロックアドレスが再マップされたことを示すとき、
前記状態標示を用いて、前記データブロックが、低予備ページ領域または高予備ページ領域のどちらにあるかを判断し、該データブロックがある予備ページ領域を選択するステップと、
前記論理データブロックアドレスから抽出された前記ページ索引を用いて、前記選択された予備ページ領域内における予備ページの物理アドレスを求めるステップと、
前記予備テーブルエレメント内におけるページオフセットを用いて、前記予備ページ内におけるデータブロックの物理アドレス（３０８）を求めるステップと、を含み、
前記抽出されたページ索引をオフセットとして用いて前記予備テーブル領域内にある予備テーブルの位置を特定した後であって、かつ、前記抽出されたデータブロック索引をオフセットとして用いて前記予備テーブル内における予備テーブルエレメントの位置を特定する前に、レジスタをチェックして、現在キャッシュされている予備テーブルが前記論理ブロックアドレスに対応するかどうか判断し、該現在キャッシュされている予備テーブルが前記論理ブロックアドレスに対応しないとき、前記予備テーブル領域内において前記位置が特定された予備テーブルをメモリキャッシュにコピーするステップと、を含む、
請求項８に記載の方法。
【請求項１０】
前記現在キャッシュされている予備テーブルが、前記論理ブロックアドレスに対応しないとき、および、前記現在キャッシュされている予備テーブルの内容が、該現在キャッシュされている予備テーブルが前記メモリキャッシュにコピーされてから変更されたとき、前記予備テーブル領域内において前記位置を特定された予備テーブルを前記メモリキャッシュにコピーするのに先立ち、該現在キャッシュされている予備テーブルを、前記予備テーブル領域にコピーして戻すステップをさらに含む、
請求項９に記載の方法。