知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024127539
(43)【公開日】2024-09-20
(54)【発明の名称】メモリシステム
(51)【国際特許分類】
G06F 12/00 20060101AFI20240912BHJP
G06F 21/60 20130101ALI20240912BHJP
【ＦＩ】
G06F12/00 597U
G06F21/60
【審査請求】未請求
【請求項の数】19
【出願形態】ＯＬ
(21)【出願番号】P 2023036753
(22)【出願日】2023-03-09
(71)【出願人】
【識別番号】318010018
【氏名又は名称】キオクシア株式会社
(74)【代理人】
【識別番号】110001737
【氏名又は名称】弁理士法人スズエ国際特許事務所
(72)【発明者】
【氏名】永井 宏一
【テーマコード（参考）】
5B160
【Ｆターム（参考）】
5B160CB08
(57)【要約】
【課題】特定のデータのセキュアイレーズを行うことができ、且つ特定のデータのセキュアイレーズが正しく実行されたか否かを確認可能なメモリシステムを実現する。
【解決手段】コントローラは、第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求するコマンドを受信したことに応じ、第１の論理領域識別子に対応するマッピング情報の複製を保持する。コントローラは、セキュアイレーズ対象データが格納されている一つ以上の第１のブロックに対するデータ消去動作を実行する。コントローラは、データ消去動作の実行後、第１の論理領域識別子を指定するリードコマンドを受信したことに応じて、マッピング情報の複製において第１の論理領域識別子にマッピングされている物理アドレスに対応する記憶位置からデータを読み出す。
【選択図】図５
【解決手段】コントローラは、第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求するコマンドを受信したことに応じ、第１の論理領域識別子に対応するマッピング情報の複製を保持する。コントローラは、セキュアイレーズ対象データが格納されている一つ以上の第１のブロックに対するデータ消去動作を実行する。コントローラは、データ消去動作の実行後、第１の論理領域識別子を指定するリードコマンドを受信したことに応じて、マッピング情報の複製において第１の論理領域識別子にマッピングされている物理アドレスに対応する記憶位置からデータを読み出す。
【選択図】図５
【特許請求の範囲】
【請求項1】
各々がデータ消去動作の単位である複数のブロックを含む不揮発性メモリと、
前記不揮発性メモリに電気的に接続されたコントローラと、を具備し、
前記コントローラは、
一つ以上の論理領域識別子の各々と前記不揮発性メモリの一つ以上の物理アドレスの各々との間のマッピングを示すマッピング情報を保持する第１のテーブルを管理し、
第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求する第１のコマンドをホストから受信したことに応じ、
前記第１のテーブルに含まれる前記マッピング情報のうちの前記第１の論理領域識別子に対応する第１のマッピング情報の複製を保持し、
前記複数のブロックのうちの、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データが格納されている一つ以上の第１のブロックを特定し、
少なくとも前記一つ以上の第１のブロックに対して少なくとも前記データ消去動作を実行し、
前記一つ以上の第１のブロックに対するデータ消去動作の実行後、第１のモードに遷移し、
前記第１のモードにおいて、前記第１の論理領域識別子を指定するリードコマンドを前記ホストから受信したことに応じ、前記第１のマッピング情報の前記複製において前記第１の論理領域識別子にマッピングされている第１の物理アドレスに対応する前記不揮発性メモリ内の記憶位置からデータを読み出す、
ように構成されている、
メモリシステム。
前記不揮発性メモリに電気的に接続されたコントローラと、を具備し、
前記コントローラは、
一つ以上の論理領域識別子の各々と前記不揮発性メモリの一つ以上の物理アドレスの各々との間のマッピングを示すマッピング情報を保持する第１のテーブルを管理し、
第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求する第１のコマンドをホストから受信したことに応じ、
前記第１のテーブルに含まれる前記マッピング情報のうちの前記第１の論理領域識別子に対応する第１のマッピング情報の複製を保持し、
前記複数のブロックのうちの、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データが格納されている一つ以上の第１のブロックを特定し、
少なくとも前記一つ以上の第１のブロックに対して少なくとも前記データ消去動作を実行し、
前記一つ以上の第１のブロックに対するデータ消去動作の実行後、第１のモードに遷移し、
前記第１のモードにおいて、前記第１の論理領域識別子を指定するリードコマンドを前記ホストから受信したことに応じ、前記第１のマッピング情報の前記複製において前記第１の論理領域識別子にマッピングされている第１の物理アドレスに対応する前記不揮発性メモリ内の記憶位置からデータを読み出す、
ように構成されている、
メモリシステム。
【請求項2】
前記コントローラは、
前記第１のコマンドを前記ホストから受信したことに応じ、
前記一つ以上の第１のブロックに格納されている有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記一つ以上の第１のブロックに格納されている前記有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データ以外の有効データを、前記複数のブロックのうちの一つ以上のコピー先ブロックにコピーするコピー動作を実行し、
前記コピー動作の実行後、前記一つ以上の第１のブロックに対して前記データ消去動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１のコマンドを前記ホストから受信したことに応じ、
前記一つ以上の第１のブロックに格納されている有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記一つ以上の第１のブロックに格納されている前記有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データ以外の有効データを、前記複数のブロックのうちの一つ以上のコピー先ブロックにコピーするコピー動作を実行し、
前記コピー動作の実行後、前記一つ以上の第１のブロックに対して前記データ消去動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項3】
前記コントローラは、
前記第１のモードにおいて、
前記第１の論理領域識別子とは異なる第２の論理領域識別子を指定するリードコマンドを前記ホストから受信したことに応じ、前記第１のテーブルに含まれる前記マッピング情報において前記第２の論理領域識別子にマッピングされている第２の物理アドレスに対応する前記不揮発性メモリ内の記憶領域からデータを読み出し、前記読み出したデータを前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１のモードにおいて、
前記第１の論理領域識別子とは異なる第２の論理領域識別子を指定するリードコマンドを前記ホストから受信したことに応じ、前記第１のテーブルに含まれる前記マッピング情報において前記第２の論理領域識別子にマッピングされている第２の物理アドレスに対応する前記不揮発性メモリ内の記憶領域からデータを読み出し、前記読み出したデータを前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項4】
前記コントローラは、
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１のモードから抜ける、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１のモードから抜ける、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項5】
前記コントローラは、
前記第１のコマンドによって指定される前記第１の論理領域識別子を保持し、
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１の論理領域識別子を破棄する、
ようにさらに構成されている、
請求項４に記載のメモリシステム。
前記第１のコマンドによって指定される前記第１の論理領域識別子を保持し、
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１の論理領域識別子を破棄する、
ようにさらに構成されている、
請求項４に記載のメモリシステム。
【請求項6】
前記コントローラは、
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１のマッピング情報の前記複製を破棄する、
ようにさらに構成されている、
請求項４に記載のメモリシステム。
前記第１のモードの終了を要求するコマンド、または前記第１の論理領域識別子を指定するライトコマンド、を前記ホストから受信したことに応じ、前記第１のマッピング情報の前記複製を破棄する、
ようにさらに構成されている、
請求項４に記載のメモリシステム。
【請求項7】
前記コントローラは、前記一つ以上の第１のブロックが複数の第１のブロックを含む場合に、
前記複数の第１のブロックのうちの一つである第２のブロックに対して前記データ消去動作を実行し、
前記複数の第１のブロックのうちの前記第２のブロックとは異なる第３のブロックから前記データ消去動作が実行された第２のブロックに、前記第３のブロックに格納されている有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データ以外の有効データをコピーするコピー動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記複数の第１のブロックのうちの一つである第２のブロックに対して前記データ消去動作を実行し、
前記複数の第１のブロックのうちの前記第２のブロックとは異なる第３のブロックから前記データ消去動作が実行された第２のブロックに、前記第３のブロックに格納されている有効データのうち、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データ以外の有効データをコピーするコピー動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項8】
前記コントローラは、
前記第１のコマンドを前記ホストから受信したことに応じ、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記複数のブロックのうちの、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データが無効化される前から有効データを格納していないブロックであって、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのうちの無効データを格納している一つ以上のブロック、に対して少なくとも前記データ消去動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１のコマンドを前記ホストから受信したことに応じ、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記複数のブロックのうちの、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データが無効化される前から有効データを格納していないブロックであって、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのうちの無効データを格納している一つ以上のブロック、に対して少なくとも前記データ消去動作を実行する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項9】
前記コントローラは、複数のネームスペース識別子によってそれぞれ識別される複数のネームスペースを管理するように構成され、
前記第１の論理領域識別子は、セキュアイレーズ対象ネームスペースを識別するネームスペース識別子である、
請求項１に記載のメモリシステム。
前記第１の論理領域識別子は、セキュアイレーズ対象ネームスペースを識別するネームスペース識別子である、
請求項１に記載のメモリシステム。
【請求項10】
前記第１の論理領域識別子は、一つ以上のセキュアイレーズ対象セクタを識別する一つ以上の論理アドレスを含む、
請求項１に記載のメモリシステム。
請求項１に記載のメモリシステム。
【請求項11】
前記第１の論理領域識別子は、一つ以上のセキュアイレーズ対象バリューを識別する一つ以上のキーを含む、
請求項１に記載のメモリシステム。
請求項１に記載のメモリシステム。
【請求項12】
前記コントローラは、
前記第１のマッピング情報の前記複製を前記不揮発性メモリに保存する、
ように構成されている、
請求項１に記載のメモリシステム。
前記第１のマッピング情報の前記複製を前記不揮発性メモリに保存する、
ように構成されている、
請求項１に記載のメモリシステム。
【請求項13】
前記コントローラは、
前記一つ以上の第１のブロックのうちの一つである第２のブロックに対して前記データ消去動作を実行し、
前記データ消去動作が実行された第２のブロックに前記第１のマッピング情報の前記複製を格納する、
ように構成されている、
請求項１２に記載のメモリシステム。
前記一つ以上の第１のブロックのうちの一つである第２のブロックに対して前記データ消去動作を実行し、
前記データ消去動作が実行された第２のブロックに前記第１のマッピング情報の前記複製を格納する、
ように構成されている、
請求項１２に記載のメモリシステム。
【請求項14】
前記コントローラは、
前記第１のテーブルに含まれる前記マッピング情報において前記第１の論理領域識別子にマッピングされている第３の物理アドレスを前記マッピング情報から削除することによって、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記第３の物理アドレスを前記マッピング情報から削除する際、前記第３の物理アドレスを含む前記マッピング情報の一部を、前記複製として保持する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１のテーブルに含まれる前記マッピング情報において前記第１の論理領域識別子にマッピングされている第３の物理アドレスを前記マッピング情報から削除することによって、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データを無効化し、
前記第３の物理アドレスを前記マッピング情報から削除する際、前記第３の物理アドレスを含む前記マッピング情報の一部を、前記複製として保持する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項15】
前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データは無効データを含む、
請求項１に記載のメモリシステム。
請求項１に記載のメモリシステム。
【請求項16】
前記コントローラは、
前記第１の物理アドレスに対応する記憶位置から読み出された前記データに対する誤り訂正に失敗したことを示す応答を、前記リードコマンドに対する応答として前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１の物理アドレスに対応する記憶位置から読み出された前記データに対する誤り訂正に失敗したことを示す応答を、前記リードコマンドに対する応答として前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項17】
前記コントローラは、
前記一つ以上の第１のブロックに対するデータ消去動作の実行によってイレーズ状態となっている前記第１の物理アドレスに対応する記憶位置から、前記データを読み出す、
ように構成されている、
請求項１に記載のメモリシステム。
前記一つ以上の第１のブロックに対するデータ消去動作の実行によってイレーズ状態となっている前記第１の物理アドレスに対応する記憶位置から、前記データを読み出す、
ように構成されている、
請求項１に記載のメモリシステム。
【請求項18】
前記コントローラは、
前記一つ以上の第１のブロックに対するデータ消去動作の実行後、前記第１の物理アドレスに対応する記憶位置に、データのオーバーライトのための特定のデータパターンを有するデータを書き込み、
前記リードコマンドを前記ホストから受信したことに応じ、前記第１の物理アドレスに対応する記憶位置から、前記特定のデータパターンを有するデータを読み出す、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記一つ以上の第１のブロックに対するデータ消去動作の実行後、前記第１の物理アドレスに対応する記憶位置に、データのオーバーライトのための特定のデータパターンを有するデータを書き込み、
前記リードコマンドを前記ホストから受信したことに応じ、前記第１の物理アドレスに対応する記憶位置から、前記特定のデータパターンを有するデータを読み出す、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【請求項19】
前記コントローラは、
前記第１の物理アドレスに対応する記憶位置から読み出された前記データが不正なデータであったことを示す応答を、前記リードコマンドに対する応答として前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
前記第１の物理アドレスに対応する記憶位置から読み出された前記データが不正なデータであったことを示す応答を、前記リードコマンドに対する応答として前記ホストに送信する、
ようにさらに構成されている、
請求項１に記載のメモリシステム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明の実施形態は、不揮発性メモリを制御する技術に関する。
【背景技術】
【0002】
近年、不揮発性メモリを備えるメモリシステムが広く普及している。このようなメモリシステムの一つとして、ＮＡＮＤ型フラッシュメモリを備えるソリッドステートドライブ（ＳＳＤ）が知られている。
【0003】
ＳＳＤに格納されたデータを安全且つ確実に消去するセキュアイレーズ方法として、オーバーライト、ブロックイレーズ、クリプトグラフィックイレーズが知られている。セキュアイレーズ方法は、記憶されているデータを物理的に且つ不可逆的に読み出し不能にするイレーズ方法である物理的セキュアイレーズ方法と、記憶されているデータを論理的に読み出し不能にするイレーズ方法である論理的セキュアイレーズ方法とに分類される。オーバーライトおよびブロックイレーズの各々は、物理的セキュアイレーズ方法の例である。クリプトグラフィックイレーズは、論理的セキュアイレーズ方法の例である。
【0004】
クリプトグラフィックイレーズでは、ＳＳＤに格納されたデータが暗号化される時に使用された暗号鍵が物理的セキュアイレーズ方法により消去される。これにより、そのデータは復号できなくなり、論理的に消去されることになる。
【0005】
最近では、物理的セキュアイレーズ方法により、ＳＳＤのようなメモリシステムに格納されたデータのうちの特定のデータのセキュアイレーズを行いたいという要望がある。
【0006】
さらに、特定のデータのセキュアイレーズが正しく実行されたか否かを確認したいという要望もある。
【先行技術文献】
【特許文献】
【0007】
【特許文献1】米国特許第１０，４０３，３６９号明細書
【特許文献2】米国特許第１０，３５３，６１２号明細書
【特許文献3】米国特許出願公開第２０１６／０２７４８００号明細書
【特許文献4】特開２０２２－００７３７６号公報
【発明の概要】
【発明が解決しようとする課題】
【0008】
本発明の一実施形態は、物理的セキュアイレーズ方法で特定のデータのセキュアイレーズを行うことができ、且つ、特定のデータのセキュアイレーズが正しく実行されたか否かを確認可能なメモリシステムを提供する。
【課題を解決するための手段】
【0009】
実施形態によれば、メモリシステムは、各々がデータ消去動作の単位である複数のブロックを含む不揮発性メモリと、前記不揮発性メモリに電気的に接続されたコントローラとを具備する。前記コントローラは、一つ以上の論理領域識別子の各々と前記不揮発性メモリの一つ以上の物理アドレスの各々との間のマッピングを示すマッピング情報を保持する第１のテーブルを管理する。前記コントローラは、第１の論理領域識別子に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求する第１のコマンドをホストから受信したことに応じ、前記第１のテーブルに含まれる前記マッピング情報のうちの前記第１の論理領域識別子に対応する第１のマッピング情報の複製を保持する。前記コントローラは、前記複数のブロックのうちの、前記第１の論理領域識別子に関連付けられているセキュアイレーズ対象データが格納されている一つ以上の第１のブロックを特定する。前記コントローラは、少なくとも前記一つ以上の第１のブロックに対して少なくとも前記データ消去動作を実行する。前記コントローラは、前記一つ以上の第１のブロックに対するデータ消去動作の実行後、第１のモードに遷移する。前記コントローラは、前記第１のモードにおいて、前記第１の論理領域識別子を指定するリードコマンドを前記ホストから受信したことに応じ、前記第１のマッピング情報の前記複製において前記第１の論理領域識別子にマッピングされている第１の物理アドレスに対応する前記不揮発性メモリ内の記憶位置からデータを読み出す。
【図面の簡単な説明】
【0010】
【図1】第１実施形態に係るメモリシステムを含む情報処理システムの構成例を示すブロック図。
【図2】第１実施形態に係るメモリシステムにおいて用いられる論理物理アドレス変換テーブル（Ｌ２Ｐテーブル）の構成例を示す図。
【図3】第１実施形態に係るメモリシステムにおいて管理される複数のネームスペースの一例を示す図。
【図4】第１実施形態に係るメモリシステムにおいて実行される、ライト動作と物理的セキュアイレーズ動作の概要を示す図。
【図5】第１実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャート。
【図6】第１実施形態に係るメモリシステムにおいて各ブロックに書き込まれるデータ構造の例を示す図。
【図7A】第１実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の一部の手順を示すフローチャート。
【図7B】第１実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の残りの手順を示すフローチャート。
【図8】第１実施形態に係るメモリシステムにおいて実行される、第１の特定コマンドが受信される前に受信されたＩ／Ｏコマンドに対する処理の手順を示すフローチャート。
【図9】第１実施形態に係るメモリシステムにおいて実行される、第１の特定コマンドの実行中に受信されたＩ／Ｏコマンドに対する処理の手順を示すフローチャート。
【図10A】第１実施形態に係るメモリシステムにおける、物理的セキュアイレーズ動作の開始前における各アクティブブロックの内容の一例を示す図。
【図10B】第１実施形態に係るメモリシステムにおける、物理的セキュアイレーズ動作の開始前における各フリーブロックの内容の一例を示す図。
【図11】第１実施形態に係るメモリシステムにおける、アンマップ動作が実行された後における各アクティブブロックの内容の一例を示す図。
【図12A】第１実施形態に係るメモリシステムにおける、ガベージコレクション動作が実行された後における各アクティブブロックの内容の一例を示す図。
【図12B】第１実施形態に係るメモリシステムにおける、ガベージコレクション動作が実行された後における各フリーブロックの内容の一例を示す図。
【図13】第２実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャート。
【図14A】第３実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャート。
【図14B】第３実施形態に係るメモリシステムにおいて実行される、アンマップ動作およびガベージコレクション動作の手順を示すフローチャート。
【図14C】第３実施形態に係るメモリシステムにおいて実行される、アンマップ動作およびガベージコレクション動作の他の手順を示すフローチャート。
【図15A】第３実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の一部の手順を示すフローチャート。
【図15B】第３実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の残りの手順を示すフローチャート。
【図16A】第４実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャート。
【図16B】第４実施形態に係るメモリシステムにおいて実行されるアンマップ動作およびガベージコレクション動作の手順を示すフローチャート。
【図16C】第４実施形態に係るメモリシステムにおいて実行されるアンマップ動作およびガベージコレクション動作の他の手順を示すフローチャート。
【発明を実施するための形態】
【0011】
以下、図面を参照して、実施形態を説明する。
（第１実施形態）
第１実施形態に係るメモリシステムを含む情報処理システムの構成について説明する。図１は、第１実施形態に係るメモリシステムを含む情報処理システム１の構成例を示すブロック図である。
（第１実施形態）
第１実施形態に係るメモリシステムを含む情報処理システムの構成について説明する。図１は、第１実施形態に係るメモリシステムを含む情報処理システム１の構成例を示すブロック図である。
【0012】
情報処理システム１は、ホスト（ホストデバイス）２と、メモリシステム３とを含む。ホスト２は、メモリシステム３を制御するように構成された情報処理装置である。ホスト２の例には、パーソナルコンピュータ、サーバコンピュータ、携帯端末、または車載機器、が含まれる。メモリシステム３は、不揮発性メモリにデータを書き込み、不揮発性メモリからデータを読み出すように構成された半導体ストレージデバイスである。メモリシステム３は、例えば、ソリッドステートドライブ（ＳＳＤ）、またはＵＦＳ（Ｕｎｉｖｅｒｓａｌ Ｆｌａｓｈ Ｓｔｏｒａｇｅ）デバイス、として実現され得る。以下では、メモリシステム３がＳＳＤとして実現される例を説明する。以下では、メモリシステム３は、ＳＳＤ３と称される。
【0013】
ＳＳＤ３は、ホスト２にケーブルまたはネットワークを介して接続されてもよい。あるいは、ＳＳＤ３は、ホスト２に内蔵されてもよい。
【0014】
ホスト２とＳＳＤ３とを接続するためのインタフェースとしては、これに限定されないが、ＳＡＴＡ（Ｓｅｒｉａｌ ＡＴＡ）、ＳＡＳ（Ｓｅｒｉａｌ Ａｔｔａｃｈｅｄ ＳＣＳＩ）、Ｍ－ＰＨＹ、ＰＣＩ Ｅｘｐｒｅｓｓ（ＰＣＩｅ）（登録商標）、Ｅｔｈｅｒｎｅｔ（登録商標）を使用し得る。
【0015】
ＳＳＤ３は、コントローラ４と、不揮発性メモリ５とを備える。不揮発性メモリ５は、例えば、ＮＡＮＤ型フラッシュメモリである。以下では、不揮発性メモリ５は、ＮＡＮＤ型フラッシュメモリ５と称される。ＳＳＤ３は、ランダムアクセスメモリ６も備えていてもよい。ランダムアクセスメモリ６は、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。以下では、ランダムアクセスメモリ６は、ＤＲＡＭ６と称される。
【0016】
ＮＡＮＤ型フラッシュメモリ５は、マトリクス状に配置された複数のメモリセルを有するメモリセルアレイを含む。ＮＡＮＤ型フラッシュメモリ５は、２次元構造のフラッシュメモリであってもよいし、３次元構造のフラッシュメモリであってもよい。
【0017】
ＮＡＮＤ型フラッシュメモリ５のメモリセルアレイは、複数のブロックＢＬＫ０～ＢＬＫｘ－１を含む。ブロックＢＬＫ０～ＢＬＫｘ－１の各々は、複数のページ（ここではページＰ０～Ｐｙ－１）を含む。各ページは、同一ワード線に接続された複数のメモリセルを含む。ブロックＢＬＫ０～ＢＬＫｘ－１の各々は、ＮＡＮＤ型フラッシュメモリ５からデータを消去するデータ消去動作（以下、ブロックイレーズとも称される）の単位である。ブロックは、「消去ブロック」、「物理ブロック」、または「物理消去ブロック」と称されることもある。ページＰ０～Ｐｙ－１の各々は、データ書き込み動作およびデータ読み出し動作の各々の単位である。なお、イレーズ状態のブロック（すなわち、データ消去動作が実行され、且つ、データ書き込み動作が実行される前のブロック）からは、初期データ（例えばオール１データ）が読み出され得る。
【0018】
コントローラ４は、Ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ（ＳｏＣ）のような回路によって実現されてもよい。コントローラ４は、これに限定されないが、Ｔｏｇｇｌｅ ＮＡＮＤフラッシュインタフェース、オープンＮＡＮＤフラッシュインタフェース（ＯＮＦＩ）に準拠するＮＡＮＤインタフェース１３を介して、ＮＡＮＤ型フラッシュメモリ５に電気的に接続されている。コントローラ４は、ＮＡＮＤ型フラッシュメモリ５を制御するように構成されたメモリコントローラとして動作する。
【0019】
コントローラ４は、ＮＡＮＤ型フラッシュメモリ５のデータ管理及びブロック管理を実行するように構成されたフラッシュトランスレーション層（ＦＴＬ）として機能し得る。
【0020】
ＦＴＬによって実行されるデータ管理は、（１）それぞれが複数の論理領域を指定する複数の論理領域識別子の各々とＮＡＮＤ型フラッシュメモリ５の一つ以上の物理アドレスの各々との間のマッピングを示すマッピング情報の管理、（２）ＮＡＮＤ型フラッシュメモリ５の制約（例えば、ページ単位のデータ書き込み動作／データ読み出し動作とブロック単位のデータ消去動作）を隠蔽するための処理、を含む。
【0021】
論理領域識別子は、ネームスペース識別子であってもよいし、論理アドレスであってもよいし、ネームスペース識別子と論理アドレスとの組み合わせであってもよい。あるいは、論理領域識別子は、キー・バリューストアのキーであってもよい。
【0022】
論理アドレスは、ＳＳＤ３の論理アドレス空間内の論理アドレスをアドレス指定するためにホスト２によって使用されるアドレスである。論理アドレスとしては、ＬＢＡ（ｌｏｇｉｃａｌ ｂｌｏｃｋ ａｄｄｒｅｓｓ）が使用され得る。
【0023】
コントローラ４は、複数のネームスペースを作成および管理するように構成されている。複数のネームスペースは、互いに独立した論理アドレス範囲である。複数のネームスペースは、一つのメモリシステムをあたかも複数のメモリシステムであるかのように動作させるために使用される。複数のネームスペースは、ＳＳＤ３をアクセスするためにホスト２によって使用される。ネームスペース識別子は、ネームスペースを指定するためにホスト２によって使用される識別子である。
【0024】
マッピング情報の管理は、マッピング情報を保持するテーブルであるアドレス変換テーブル（論理物理アドレス変換テーブル：Ｌ２Ｐテーブル）３７を用いて実行される。Ｌ２Ｐテーブル３７は、マッピングテーブルとも称される。ある論理領域を示す論理領域識別子にマッピングされた物理アドレスの各々は、この論理領域識別子に関連付けられたデータが書き込まれたＮＡＮＤ型フラッシュメモリ５内の最新の物理記憶位置を示す。Ｌ２Ｐテーブル３７は、ＳＳＤ３の起動時にＮＡＮＤ型フラッシュメモリ５からＤＲＡＭ６にロードされてもよい。
【0025】
論理領域識別子として論理アドレス（例えばＬＢＡ）が使用される場合には、Ｌ２Ｐテーブル３７に保持されるマッピング情報は、ＬＢＡそれぞれと物理アドレスＰＢＡ（ｐｈｙｓｉｃａｌ ｂｌｏｃｋ ａｄｄｒｅｓｓ）それぞれとの間のマッピングを、クラスタと称される所定の管理サイズの単位で示す情報である。一つのクラスタは、例えば、ＬＢＡによって指定されるセクタ（論理ブロックとも称される）のサイズの整数倍のサイズを有する。セクタのサイズの例は５１２Ｂまたは４ＫｉＢであり、クラスタのサイズの例は４ＫｉＢである。また、クラスタのサイズは、４ＫｉＢよりも大きくてもよい。ＬＢＡによって指定されるセクタのサイズがクラスタのサイズよりも小さい場合には、各クラスタに含まれる複数のセクタの各々のデータが有効データであるか無効データであるかを示すビットマップデータがＬ２Ｐテーブル３７に格納されていてもよい。
【0026】
論理領域識別子としてキー・バリューストアのキーが使用される場合には、Ｌ２Ｐテーブル３７に保持されるマッピング情報は、これに限定されないが、例えば、各キーのハッシュ値と、各キーへのポインタと、各キーに対応するユニーク番号と、各キーに対応するバリューのサイズと、各キーに対応するバリューが格納されている一つ以上の物理アドレスを含む物理アドレスリストと、の間の対応関係を示す情報である。
【0027】
図２は、Ｌ２Ｐテーブル３７の構成例を示す図である。ここでは、ＬＢＡのような論理アドレスが論理領域識別子として使用される場合のＬ２Ｐテーブル３７の構成例について説明する。
【0028】
Ｌ２Ｐテーブル３７において、ある論理アドレスにマッピングされた物理アドレスは、この論理アドレスに関連付けられたデータが書き込まれたＮＡＮＤ型フラッシュメモリ５内の最新の物理記憶位置を示す。
【0029】
Ｌ２Ｐテーブル３７は、複数の論理アドレスそれぞれに対応する複数のエントリを含む。ある論理アドレスに対応するエントリには、この論理アドレスにマッピングされた物理アドレスＰＢＡが格納される。例えば、コントローラ４がある論理アドレスに関連付けられたデータをＮＡＮＤ型フラッシュメモリ５内のある物理記憶位置に書き込んだ場合、コントローラ４は、Ｌ２Ｐテーブル３７を更新して、この物理記憶位置を示す物理アドレスＰＢＡをこの論理アドレスにマッピングさせる。
【0030】
図２には、論理アドレス０ｘ０００、０ｘ００１，０ｘ００２、０ｘ００５、０ｘ００６、０ｘ００７に、物理アドレスＰＢＡ０、ＰＢＡ２、ＰＢＡ１、ＰＢＡ４、ＰＢＡ５、ＰＢＡ６がそれぞれマッピングされている場合が例示されている。ある論理アドレスに関連付けられたデータがＮＡＮＤ型フラッシュメモリ５に書き込まれていない場合は、この論理アドレスに対応するエントリには、あらかじめ定められた定数（例えばＮＵＬＬ値）が格納されてもよい。
【0031】
図１の説明に戻る。ＮＡＮＤ型フラッシュメモリ５においては、ページへのデータ書き込み動作は、そのページが含まれるブロックへのデータ消去動作１回当たり１回のみ可能である。つまり、データが既に書き込まれているブロック内の領域に新たなデータを直接上書きすることができない。このため、既に書き込まれているデータを更新する場合には、コントローラ４はそのブロック（または別のブロック）内の未書き込み領域に新たなデータを書き込み、そして以前のデータを無効データとして扱う。換言すれば、ある論理領域識別子に関連付けられたデータが更新される場合、コントローラ４は、更新データを、以前のデータが格納されている物理記憶位置ではなく、別の物理記憶位置に書き込む。そして、コントローラ４は、Ｌ２Ｐテーブル３７を更新してこの別の物理記憶位置を示す物理アドレスをこの論理領域識別子にマッピングさせると共に、以前のデータを無効化する。
【0032】
ＦＴＬによって実行されるブロック管理は、バッドブロック（不良ブロック）の管理と、ウェアレベリングと、ガベージコレクションを含む。
【0033】
ウェアレベリングは、ブロックそれぞれの書き換え回数（プログラム／イレーズサイクルの数）を均一化するための動作である。
【0034】
ガベージコレクションは、有効データと無効データとが混在するブロックの個数を減らし且つフリーブロックの個数を増やすための動作である。フリーブロックとは、有効データを含まないブロックを意味する。
【0035】
有効データとは、ある論理領域を示す論理領域識別子に関連付けられた最新のデータを意味する。例えば、Ｌ２Ｐテーブル３７が保持するマッピング情報によって参照されている物理記憶位置に記憶されているデータ（すなわちコントローラ４によって最新のデータとして論理領域識別子に関連付けて管理されているデータ）は、有効データである。つまり、有効データは、後にホスト２からリードされる可能性があるデータである。
【0036】
無効データとは、Ｌ２Ｐテーブル３７が保持するマッピング情報によって参照されていない物理記憶位置に記憶されているデータを意味する。例えば、どの論理領域識別子にもマッピングされていない物理アドレスが示す物理記憶位置に記憶されているデータ（すなわちコントローラ４によって最新のデータとして論理領域識別子に関連付けて管理されていないデータ）は、無効データである。無効データは、もはやホスト２からリードされる可能性が無いデータである。ある論理領域を示す論理領域識別子に関連付けられたデータが更新されると、それまでその論理領域識別子に関連付けられていた有効データは無効データとなり、更新データが新たな有効データとなる。また、ある論理領域を示す論理領域識別子に対して、後述するアンマップ動作が行われた場合にも、それまでその論理領域識別子に関連付けられていた有効データは、無効データとなる。
【0037】
ガベージコレクションにおいて、コントローラ４は、有効データと無効データとが混在する幾つかのブロック内の有効データのみを選択して、別のブロック（例えばフリーブロック）にコピーする。コントローラ４は、Ｌ２Ｐテーブル３７を更新して、コピーされた有効データが関連付けられていた論理領域識別子にコピー先物理アドレスをマッピングする。有効データが別のブロックにコピーされることによって無効データのみを含むことになったブロックは、フリーブロックとして解放される。これによって、このブロックは、このブロックに対するデータ消去動作の後にデータを書き込むために再利用することが可能となる。
【0038】
コントローラ４は、上述したＮＡＮＤインタフェース（Ｉ／Ｆ）１３以外に、ホストインタフェース（Ｉ／Ｆ）１１、ＣＰＵ１２、ＤＲＡＭインタフェース（Ｉ／Ｆ）１４、直接メモリアクセスコントローラ（ＤＭＡＣ）１５、スタティックＲＡＭ（ＳＲＡＭ）１６、およびＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ）エンコード／デコード部１７を含む。これらホストＩ／Ｆ１１、ＣＰＵ１２、ＮＡＮＤ Ｉ／Ｆ１３、ＤＲＡＭ Ｉ／Ｆ１４、ＤＭＡＣ１５、ＳＲＡＭ１６、およびＥＣＣエンコード／デコード部１７は、バス１０を介して相互接続される。
【0039】
ホストＩ／Ｆ１１は、ホスト２との通信を実行するように構成されたホストインタフェース回路である。ホストＩ／Ｆ１１は、例えば、ＳＡＴＡインタフェースコントローラ、ＳＡＳインタフェースコントローラ、ＰＣＩｅコントローラ、または、Ｅｔｈｅｒｎｅｔコントローラであってもよい。
【0040】
ホストＩ／Ｆ１１は、ホスト２から様々なコマンドを受信する。ＳＡＴＡインタフェースではＡＴＡ規格で定義されたＡＴＡコマンドが使用される。ＳＡＳインタフェースではＳＣＳＩ規格で定義されたＳＣＳＩコマンドが使用される。ＰＣＩｅインタフェースおよびＥｔｈｅｒｎｅｔインタフェースではＮＶＭ Ｅｘｐｒｅｓｓ（ＮＶＭｅ）（登録商標）規格で規定されたＮＶＭｅコマンドが使用される。これらコマンドは、ライトコマンド、リードコマンド、アンマップコマンド、等を含む。
【0041】
ライトコマンド（ライト要求）は、ＳＳＤ３に対し、ある論理領域を示す論理領域識別子に関連付けられたユーザデータ（ライトデータ）を、ＮＡＮＤ型フラッシュメモリ５に書き込むことを要求するコマンドである。論理領域識別子として論理アドレス（特にＬＢＡ）とネームスペース識別子の組み合わせが使用される場合のライトコマンドは、例えば、あるネームスペースを識別するネームスペース識別子と、このネームスペース内の論理アドレス（開始ＬＢＡ）と、ライトデータのサイズ（セクタの個数）と、このライトデータが格納されているホスト２のメモリ内の位置を示すデータポインタ（バッファアドレス）と、を含み得る。開始ＬＢＡは、ライトデータに関連付けられた最初のセクタを示す。
【0042】
リードコマンド（リード要求）は、ＳＳＤ３に対し、このリードコマンドによって指定された論理領域を示す論理領域識別子に関連付けられたデータを、ＮＡＮＤ型フラッシュメモリ５から読み出すように要求するコマンドである。論理領域識別子として論理アドレス（特にＬＢＡ）とネームスペース識別子の組み合わせが使用される場合のリードコマンドは、あるネームスペースを識別するネームスペース識別子と、このネームスペース内の論理アドレス（開始ＬＢＡ）と、リードすべきデータのサイズ（セクタの個数）と、このデータが転送されるべきホスト２のメモリ内の位置を示すデータポインタ（バッファアドレス）と、を含み得る。開始ＬＢＡは、リードすべきデータに関連付けられた最初のセクタを示す。
【0043】
アンマップコマンドは、ＳＳＤ３に対し、このアンマップコマンドによって指定された論理領域識別子に関連付けられたデータを無効化するように要求するコマンドである。論理領域識別子として論理アドレス（特にＬＢＡ）とネームスペース識別子の組み合わせが使用される場合、コントローラ４は、アンマップコマンドによって指定された論理アドレス範囲（ＬＢＡ範囲）に対応するＬ２Ｐテーブル３７のエントリそれぞれから物理アドレスを削除する。この場合、コントローラ４は、これらエントリにＮＵＬＬ値を上書きすることによって、これらエントリそれぞれから物理アドレスを削除してもよい。このアンマップ動作により、この論理アドレス範囲に含まれる各論理アドレスに関連付けられているデータは、無効データとなる。
【0044】
ホスト２から受信されるコマンドには、ＳＳＤ３に対し、特定の論理領域を示す論理領域識別子に関連付けられているデータに対するセキュアイレーズを要求するコマンド（以下、特定コマンドと称する）も含まれる。以下の説明では、特定の論理領域をセキュアイレーズ対象論理領域と称する。セキュアイレーズ対象論理領域を示す識別子をセキュアイレーズ対象論理領域識別子と称する。また、セキュアイレーズ対象論理領域識別子に関連付けられているデータをセキュアイレーズ対象データと称する。セキュアイレーズ対象論理領域は、特定コマンドによって指定される論理領域識別子（セキュアイレーズ対象論理領域識別子）によって識別される論理領域である。
【0045】
セキュアイレーズ対象データは、セキュアイレーズ対象論理領域識別子に現在関連付けられているデータと、このセキュアイレーズ対象論理領域識別子に以前に関連付けられていたデータと、の双方を含む。セキュアイレーズ対象論理領域識別子に現在関連付けられているデータは、セキュアイレーズ対象論理領域識別子に現在関連付けられている有効データを意味する。セキュアイレーズ対象論理領域識別子に以前に関連付けられていたデータは、この論理領域識別子に関連付けられたデータの更新等によって無効化された無効データを意味する。ＳＳＤ３においては、旧データが格納されている物理記憶位置とは異なる物理記憶位置に更新データが書き込まれるので、旧データが旧物理記憶位置に無効データとして残されたままデータの更新が行われる。セキュアイレーズ対象データは、このような無効データも含む。
【0046】
特定コマンドは、例えば、セキュアイレーズ対象論理領域を識別する論理領域識別子を指定し、且つセキュアイレーズ対象データのセキュアイレーズを要求するコマンドである。
【0047】
あるいは、特定コマンドは、セキュアイレーズ対象論理領域を識別する論理領域識別子を指定せずにセキュアイレーズ対象データのセキュアイレーズを要求するコマンドであってもよい。この場合には、ホスト２は、まず、セキュアイレーズ対象論理領域を識別する論理領域識別子を指定する一つ以上のコマンドをＳＳＤ３に送信する。次いで、ホスト２は、セキュアイレーズ対象データのセキュアイレーズを要求する特定コマンドをＳＳＤ３に送信する。
【0048】
セキュアイレーズ対象論理領域を識別する論理領域識別子がネームスペース識別子の場合、セキュアイレーズ対象論理領域は、ネームスペース識別子によって識別されるネームスペースである。この場合、セキュアイレーズ対象データは、ネームスペース識別子によって識別されるネームスペースに現在関連付けられているデータと、このネームスペースに以前に関連付けられていたデータと、の双方を含む。
【0049】
このように、コントローラ４が複数のネームスペース識別子によってそれぞれ識別される複数のネームスペースを管理するように構成されているケースにおいては、ネームスペース識別子がセキュアイレーズ対象ネームスペースを識別する論理領域識別子として使用可能である。
【0050】
セキュアイレーズ対象論理領域を識別する論理領域識別子がＬＢＡのような論理アドレスである場合、セキュアイレーズ対象論理領域は、論理アドレスによって識別されるセクタである。この場合、セキュアイレーズ対象データは、このセクタを示す論理アドレスに現在関連付けられているデータと、この論理アドレスに以前に関連付けられていたデータと、の双方を含む。なお、コントローラ４が複数のネームスペースを管理している場合は、ネームスペース識別子と論理アドレスの組み合わせがセキュアイレーズ対象論理領域を識別する論理領域識別子として用いられてもよい。
【0051】
特定コマンドは、一つ以上のセキュアイレーズ対象セクタを識別する一つ以上の論理アドレスを指定することができる。この場合、特定コマンドは、論理アドレス範囲を指定してもよい。論理アドレス範囲は、例えば、セキュアイレーズ対象論理領域の先頭を示す論理アドレスと、そこからのセクタ数で指定される。複数の論理アドレス範囲をセキュアイレーズ対象としたい場合には、ホスト２は、まず、各々がセキュアイレーズ対象論理アドレス範囲を指定する複数のコマンドをＳＳＤ３に送信してもよく、次いで、セキュアイレーズ対象論理アドレス範囲に関連付けられているセキュアイレーズ対象データのセキュアイレーズを要求する特定コマンドをＳＳＤ３に送信してもよい。もちろん、特定コマンドが、複数の論理アドレス範囲を指定する複数のパラメータを含んでいてもよい。この場合も、コントローラ４が複数のネームスペースを管理している場合には、ネームスペース識別子と論理アドレス範囲の組み合わせが、セキュアイレーズ対象論理領域を識別する一つの論理領域識別子として使用されてもよい。
【0052】
コントローラ４がキー・バリューストアをサポートしている場合、セキュアイレーズ対象論理領域を識別する論理領域識別子としてキー・バリューストアのキーを用いることができる。この場合、セキュアイレーズ対象論理領域は、キーによって識別される論理領域である。セキュアイレーズ対象データは、この論理領域を示すキーに現在関連付けられているデータと、このキーに以前に関連付けられていたデータと、の双方を含む。特定コマンドは、一つ以上のセキュアイレーズ対象論理領域を識別する一つ以上のキーを指定することができる。
【0053】
第１実施形態では、ライトコマンド、リードコマンドのようなＩ／Ｏコマンドによって指定される論理領域識別子として、ネームスペース識別子と論理アドレス（ＬＢＡ）との組み合わせが用いられる。Ｉ／Ｏコマンドによって指定される、ネームスペース識別子と論理アドレス（ＬＢＡ）との組み合わせは、アクセス対象の論理領域を示す。なお、コントローラ４がキー・バリューストアをサポートしている場合、キー・バリューストアのキー、またはネームスペース識別子とキーとの組み合わせが、アクセス対象の論理領域を示す。
【0054】
なお、特定コマンドは、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作の実行を要求するコマンドであってもよい。Ａｕｄｉｔ機能は、特定コマンドによって指定された論理領域識別子に関連付けられているデータが、ＮＡＮＤ型フラッシュメモリ５からセキュアイレーズ（物理的セキュアイレーズまたは論理的セキュアイレーズ）されたか否かをホスト２が確認することを可能にするための機能である。以下では、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作の実行を要求するコマンドが、特定コマンドとして使用される場合を想定する。Ａｕｄｉｔ機能の詳細については、後述する。
【0055】
図３は、ＳＳＤ３において管理される複数のネームスペースを説明するための図である。
【0056】
図３においては、コントローラ４がネームスペースＮＳ＃１、ネームスペースＮＳ＃２、ネームスペースＮＳ＃３を管理している場合が例示されている。各ネームスペースは、ネームスペース識別子（ＮＳＩＤ）によって識別される。各ネームスペースは、連続する複数の論理アドレス（ＬＢＡ）の集合を含む。各ネームスペースに対応する論理アドレス範囲は、ＬＢＡ０から始まる。各ネームスペースは、任意のサイズに設定可能である。各ネームスペースのサイズは、各ネームスペースに含まれるＬＢＡの個数に対応する。
【0057】
図３においては、ネームスペースＮＳ＃１がＬＢＡ０からＬＢＡ（ｉ－１）までの連続する複数のＬＢＡを含み、ネームスペースＮＳ＃２がＬＢＡ０からＬＢＡ（ｊ－１）までの連続する複数のＬＢＡを含み、ネームスペースＮＳ＃３がＬＢＡ０からＬＢＡ（ｋ－１）までの連続する複数のＬＢＡを含む場合が例示されている。
【0058】
複数のネームスペースがコントローラ４によって管理されている場合、ＳＳＤ３の一つの内部論理アドレス空間における論理アドレス（内部論理アドレスｉｎＬＢＡ）それぞれとＮＡＮＤ型フラッシュメモリ５の物理アドレスそれぞれとが一つのＬ２Ｐテーブル３７を用いてマッピングされてもよい。例えば、コントローラ４は、ネームスペースＮＳ＃１のＬＢＡ範囲（ＬＢＡ０～ＬＢＡ（ｉ－１））を、内部論理アドレス範囲ｉｎＬＢＡ０～ｉｎＬＢＡ（ｉ－１）に変換し、ネームスペースＮＳ＃２のＬＢＡ範囲（ＬＢＡ０～ＬＢＡ（ｊ－１））を、内部論理アドレス範囲ｉｎＬＢＡｉ～ｉｎＬＢＡ（ｉ＋ｊ－１）に変換し、ネームスペースＮＳ＃３のＬＢＡ範囲（ＬＢＡ０～ＬＢＡ（ｋ－１））を、内部論理アドレス範囲ｉｎＬＢＡ（ｉ＋ｊ）～ｉｎＬＢＡ（ｉ＋ｊ＋ｋ－１）に変換してもよい。そして、コントローラ４は、内部論理アドレス範囲ｉｎＬＢＡ０～ｉｎＬＢＡ（ｉ＋ｊ＋ｋ－１）の内部論理アドレスそれぞれと物理アドレスそれぞれとのマッピングを、一つのＬ２Ｐテーブル３７を用いて管理する。
【0059】
あるいは、Ｌ２Ｐテーブル３７がネームスペース毎に作成されてもよい。
【0060】
図１の説明に戻る。ＣＰＵ１２は、ホストＩ／Ｆ１１、ＮＡＮＤ Ｉ／Ｆ１３、ＤＲＡＭ Ｉ／Ｆ１４、ＤＭＡＣ１５、ＳＲＡＭ１６、ＥＣＣエンコード／デコード部１７を制御するように構成されたプロセッサである。ＣＰＵ１２は、ＳＳＤ３の起動に応答してＮＡＮＤ型フラッシュメモリ５または図示しないＲＯＭから制御プログラム（ファームウェア）をＳＲＡＭ１６にロードし、そしてこのファームウェアを実行することによって様々な処理を行う。なお、ファームウェアは、ＤＲＡＭ６にロードされてもよい。ＣＰＵ１２は、ホスト２からの様々なコマンドを処理するためのコマンド処理等を実行することができる。ＣＰＵ１２の動作は、上述のファームウェアによって制御される。なお、コマンド処理の一部または全部は、コントローラ４内の専用ハードウェアによって実行されてもよい。
【0061】
このファームウェアは、ＣＰＵ１２を、ネームスペース管理部２１、ライト制御部２２、リード制御部２３及びイレーズ制御部２４として機能させる。
【0062】
ネームスペース管理部２１は、ホスト２から受信されるネームスペース管理コマンドに基づき、ネームスペースの作成、管理、削除等を行う。
【0063】
ライト制御部２２は、ホストＩ／Ｆ１１を介してホスト２から受信されるライトコマンドを処理する。ライトコマンドは、論理領域識別子（例えばネームスペース識別子（ＮＳＩＤ）、開始ＬＢＡ）、ライトデータのサイズ等を指定する。ライト制御部２２は、ホストＩ／Ｆ１１を介してホスト２から受信されたライトコマンドに関連付けられたライトデータを、ＮＡＮＤ Ｉ／Ｆ１３を介してＮＡＮＤ型フラッシュメモリ５に書き込む。そして、ライト制御部２２は、ライトデータに関連付けられた各ＬＢＡと、このライトデータが書き込まれた物理アドレスとがマッピングされるように、Ｌ２Ｐテーブル３７を更新する。
【0064】
ライト制御部２２は、ライトデータとともにこのライトデータに関連付けられた論理領域識別子（例えばＬＢＡ）を、ＮＡＮＤ型フラッシュメモリ５に書き込んでもよい。この場合、論理領域識別子は、このデータが書き込まれたブロックと同じブロックに書き込まれてもよい。特に、論理領域識別子は、このデータが書き込まれたページと同じページに書き込まれてもよい。
【0065】
リード制御部２３は、ホストＩ／Ｆ１１を介してホスト２から受信されるリードコマンドを処理する。リードコマンドは、論理領域識別子（例えばネームスペース識別子（ＮＳＩＤ）、開始ＬＢＡ）、リード対象データのサイズ等を指定する。リード制御部２３は、Ｌ２Ｐテーブル３７を参照することによって、リード対象データが格納されている物理アドレスを取得する。そしてリード制御部２３は、リード対象データをＮＡＮＤ Ｉ／Ｆ１３を介してＮＡＮＤ型フラッシュメモリ５から読み出す。
【0066】
ライトデータとともにこのライトデータに関連付けられた論理領域識別子がＮＡＮＤ型フラッシュメモリ５に書き込まれていた場合、リード制御部２３は、リード対象データとともにこのリード対象データに関連付けられた論理領域識別子を、ＮＡＮＤ型フラッシュメモリ５から読み出してもよい。リード制御部２３は、リードコマンドで指定された論理領域識別子と、ＮＡＮＤ型フラッシュメモリ５から読み出された論理領域識別子が一致しない場合、読み出されたリード対象データが不正なデータであることと判断してもよい。
【0067】
イレーズ制御部２４は、ホストＩ／Ｆ１１を介してホスト２から受信される特定コマンドに応じて、セキュアイレーズ対象論理領域識別子に関連付けられているセキュアイレーズ対象データに対するセキュアイレーズを、物理的セキュアイレーズ方法によって行う。セキュアイレーズ動作の実行後、イレーズ制御部２４は、Ａｕｄｉｔモードに遷移する。Ａｕｄｉｔモードは、セキュアイレーズ対象論理領域識別子に関連付けられていたデータの読み出しを要求するリードコマンドに対してＡｕｄｉｔ機能を実行するための動作モードである。Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作を実行するために、イレーズ制御部２４は、マッピング情報コピー部２４１と、アンマップ部２４２と、ガベージコレクション（ＧＣ）部２４３と、セキュアイレーズ部２４４と、Ａｕｄｉｔ機能実行部２５５と、を含む。
【0068】
マッピング情報コピー部２４１は、Ｌ２Ｐテーブル３７に含まれているマッピング情報のうちのセキュアイレーズ対象論理領域に対応するマッピング情報の複製を保持する。このマッピング情報の複製は、セキュアイレーズ対象論理領域に対するセキュアイレーズ動作が開始される直前のセキュアイレーズ対象論理領域に対応するマッピング情報を示すバックアップ情報である。マッピング情報コピー部２４１は、Ｌ２Ｐテーブル３７からＮＡＮＤ型フラッシュメモリ５、あるいはＳＳＤ３内の揮発性メモリ（例えばＳＲＡＭ１６またＤＲＡＭ６）に、セキュアイレーズ対象論理領域に対応するマッピング情報をコピーすることによって、セキュアイレーズ対象論理領域に対応するマッピング情報の複製を保持する。このマッピング情報の複製は、たとえアンマップ動作およびガベージコレクション動作の各々によってＬ２Ｐテーブル３７のマッピング情報がコピー後に変更されても、変更されず、コピー時の内容を維持する。
【0069】
アンマップ部２４２は、セキュアイレーズ対象データを無効化するアンマップ動作を行う。例えば、アンマップ部２４２は、セキュアイレーズ対象論理領域識別子に現在マッピングされている全ての物理アドレスをＬ２Ｐテーブル３７から削除し、これによってセキュアイレーズ対象データを無効化する。
【0070】
ＧＣ部２４３は、セキュアイレーズ対象データと、セキュアイレーズ対象データを除くデータのうちの有効データと、を格納している各ブロックを、ＧＣ対象ブロック（コピー元ブロック）として選択する。コピー元ブロック内の有効データのうちのセキュアイレーズ対象データは、アンマップ動作により無効化されている。このため、セキュアイレーズ対象データを除くデータのうちの有効データは、コピー元ブロック内の残りの有効データ、つまり、セキュアイレーズ対象論理領域識別子以外の他の論理領域識別子に関連付けられている有効データである。ＧＣ部２４３は、セキュアイレーズ対象データを除くデータのうちの有効データのみをコピー元ブロックからコピー先ブロックにコピーするコピー動作を実行する。アンマップ動作とコピー動作とにより、コピー元ブロックは、一切の有効データが格納されないフリーブロックとなる。
【0071】
セキュアイレーズ部２４４は、コピー動作の実行後、コピー元ブロックを含むセキュアイレーズ対象データを格納する全てのブロックに対して少なくともデータ消去動作を実行する。これによって、セキュアイレーズ部２４４は、セキュアイレーズ対象データに対するセキュアイレーズを物理的セキュアイレーズ方法によって行う。
【0072】
マッピング情報コピー部２４１によるセキュアイレーズ対象論理領域に対応するマッピング情報の複製を保存する動作は、セキュアイレーズ動作におけるアンマップ動作が実行される前に実行されてもよいし、このアンマップ動作の実行中に実行されてもよい。
【0073】
後者の場合、アンマップ部２４２がセキュアイレーズ対象論理領域識別子にマッピングされている物理アドレス（削除対象の物理アドレス）をＬ２Ｐテーブル３７のマッピング情報から削除する際に、マッピング情報コピー部２４１は、この削除対象の物理アドレスを含む、Ｌ２Ｐテーブル３７のマッピング情報の一部の複製を、ＮＡＮＤ型フラッシュメモリ５あるいはＳＳＤ３内の揮発性メモリに格納してもよい。例えば、アンマップ部２４２がセキュアイレーズ対象論理領域識別子のうちのＬＢＡ１００に関連付けられたデータを無効化する場合を考える。この場合、ＬＢＡ１００にマッピングされた物理アドレスＰＢＡを含むマッピング情報をＬ２Ｐテーブル３７のマッピング情報からアンマップ部２４２が削除する際に、マッピング情報コピー部２４１は、この削除対象の物理アドレスＰＢＡを含むマッピング情報をＬ２Ｐテーブル３７から取得して、ＮＡＮＤ型フラッシュメモリ５あるいはＳＳＤ３内の揮発性メモリに格納する。
【0074】
なお、アンマップ動作は、ガベージコレクション動作の実行中に実行されてもよい。この場合、マッピング情報コピー部２４１は、セキュアイレーズ動作におけるガベージコレクション動作の実行中にフリーブロックとなったブロックに、セキュアイレーズ対象論理領域に対応するマッピング情報の複製を格納してもよい。これにより、不揮発性メモリ５にＳＳＤ３の容量分のデータが書き込まれている状態においても、ＳＳＤ３内の揮発性メモリの記憶領域を圧迫することなく、セキュアイレーズ対象論理領域に対応するマッピング情報の複製を保持することが可能となる。
【0075】
Ａｕｄｉｔ機能実行部２４５は、セキュアイレーズの実行後、コントローラ４をＡｕｄｉｔモードに遷移させる。まず、Ａｕｄｉｔ機能実行部２４５は、ホスト２から特定コマンドを受信したことに応じて、特定コマンドに含まれる論理領域識別子（第１の論理領域識別子とも称する）を保持する。例えば、Ａｕｄｉｔ機能実行部２４５は、第１の論理領域識別子をＳＲＡＭ１６あるいはＤＲＡＭ６に格納することによって、第１の論理領域識別子を保持する。そして、セキュアイレーズ動作の完了後、Ａｕｄｉｔ機能実行部２４５は、コントローラ４をＡｕｄｉｔモードに遷移させる。
【0076】
Ａｕｄｉｔモードにおいて、第１の論理領域識別子を指定するリードコマンドをホスト２から受信したことに応じ、コントローラ４は、セキュアイレーズ対象論理領域識別子である第１の論理領域識別子にマッピングされている物理アドレスを、Ｌ２Ｐテーブル３７ではなく、マッピング情報の複製から取得する。そして、コントローラ４は、取得した物理アドレスに対応するＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する。後述するように、この物理記憶位置から読み出されるデータは、例えば、初期データ、オーバーライトに用いられたセキュアイレーズ非対象の有効データ、特定のデータパターンを有するデータ、または、不正なデータである。
【0077】
また、コントローラ４は、コントローラ４がＡｕｄｉｔモードであるか否かにかかわらず、第１の論理領域以外の別の論理領域を示す別の論理領域識別子を指定するリードコマンドをホスト２から受信したことに応じ、この別の論理領域識別子にマッピングされている物理アドレスをＬ２Ｐテーブル３７のマッピング情報から取得する。そして、コントローラ４は、取得した物理アドレスに対応するＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する。
【0078】
また、Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔモードの終了を要求するコマンド、あるいは第１の論理領域識別子を指定するライトコマンド、をホスト２から受信したことに応じて、保持されている第１の論理領域識別子及びマッピング情報の複製を破棄する。そして、Ａｕｄｉｔ機能実行部２４５は、コントローラ４をＡｕｄｉｔモードから抜けさせる。
【0079】
コントローラ４内の他のコンポーネントについて説明する。
【0080】
ＮＡＮＤ Ｉ／Ｆ１３は、ＣＰＵ１２の制御の下、ＮＡＮＤ型フラッシュメモリ５を制御するように構成されたＮＡＮＤコントローラである。
【0081】
ＤＲＡＭ Ｉ／Ｆ１４は、ＣＰＵ１２の制御の下、ＤＲＡＭ６を制御するように構成されたＤＲＡＭコントローラである。
【0082】
ＤＲＡＭ６の記憶領域の一部は、ライトバッファ３１、リードバッファ３２、コマンドバッファ３３として利用されてもよい。また、ＤＲＡＭ６の記憶領域の一部は、セキュアイレーズ対象ブロックリスト３４、フリーブロックリスト３５、アクティブブロックリスト３６、及びＬ２Ｐテーブル３７を記憶する領域として利用されてもよい。
【0083】
ライトバッファ３１は、ＮＡＮＤ型フラッシュメモリ５にライトすべきデータを一時的に記憶する。
【0084】
リードバッファ３２は、ＮＡＮＤ型フラッシュメモリ５からリードしたデータを一時的に記憶する。
【0085】
コマンドバッファ３３は、ホスト２から受信したコマンドを、そのコマンドが実行されるまで一時的に記憶する。
【0086】
セキュアイレーズ対象ブロックリスト３４は、セキュアイレーズ対象データが格納されているブロックそれぞれのブロック識別子を記憶する。
【0087】
フリーブロックリスト３５は、フリーブロックそれぞれのブロック識別子を記憶する。フリーブロックは有効データが格納されていないブロックである。
【0088】
アクティブブロックリスト３６は、アクティブブロックそれぞれのブロック識別子を記憶する。アクティブブロックは有効データが格納されているブロックである。
【0089】
ＥＣＣエンコード／デコード部１７は、データの符号化処理及び復号処理を実行する。例えば、ＥＣＣエンコード／デコード部１７は、ライト動作時には、データの符号化処理を実行して、誤り訂正符号を生成する。ＥＣＣエンコード／デコード部１７は、ユーザデータに誤り訂正符号を付与して、ライト動作の対象となる符号語を生成する。ＥＣＣエンコード／デコード部１７は、リード動作時には、復号処理を実行する。すなわち、ＥＣＣエンコード／デコード部１７は、誤り訂正符号を用いて、ＮＡＮＤ型フラッシュメモリ５から読み出された符号語の誤り訂正を実行し、ユーザデータを復元する。
【0090】
次に、物理的セキュアイレーズ方法によりデータを安全且つ確実に消去する動作（以下、物理的セキュアイレーズ動作と称する）を説明する。
【0091】
図４は、ＳＳＤ３において実行されるライト動作と物理的セキュアイレーズ動作の概要を示す。物理的セキュアイレーズ動作の説明に先立ち、まず、ライト動作について説明する。
【0092】
ライト制御部２２は、ライトデータをライトバッファ３１に書き込む。ライト制御部２２は、書き込み先ブロック５６が割り当てられていない場合、フリーブロックリスト３５によって管理されているフリーブロックの中の一つのフリーブロックを選択し、選択したフリーブロックに対するブロックイレーズを行い、ブロックイレーズが行われたフリーブロックを書き込み先ブロック５６として割り当てる。
【0093】
ライト制御部２２は、ライトバッファ３１内のライトデータを書き込み先ブロック５６の書き込み可能なページに書き込む。ライト制御部２２は、Ｌ２Ｐテーブル３７を更新する。ライトデータが書き込み先ブロック５６に書き込まれると、書き込み先ブロック５６は部分的に有効データが書き込まれたブロック（以下、書き込み途中のブロックとも称される）となる。書き込み途中のブロックも有効データを格納しているので、アクティブブロックとして管理される。
【0094】
書き込み先ブロック５６がライトデータで満たされることによって書き込み先ブロック５６に書き込み可能なページが無くなった場合、ライト制御部２２は、新たなフリーブロックを書き込み先ブロックとして割り当て、ライトバッファ３１内のライトデータを新たに割り当てた書き込み先ブロックの書き込み可能なページに書き込む。
【0095】
次に、物理的セキュアイレーズ動作において実行される、アンマップ動作とガベージコレクション動作について説明する。
【0096】
論理領域識別子に関連付けられたデータのセキュアイレーズを指示する特定コマンドをホスト２から受信すると、アンマップ部２４２は、特定コマンドで指定された全ての論理領域識別子の各々にマッピングされた一つ以上の物理アドレスがＬ２Ｐテーブル３７のマッピング情報から削除されるようにアンマップ動作を実行する。換言すれば、アンマップ部２４２は、セキュアイレーズ対象データを無効化する。これにより、全てのセキュアイレーズ対象データは無効データとなる。有効データが無くなったアクティブブロックは、アクティブブロックリスト３６から取り除かれ、代わりに、フリーブロックリスト３５によって管理される。
【0097】
そして、ＧＣ部２４３は、ガベージコレクション動作を実行する。このガベージコレクション動作において、ＧＣ部２４３は、セキュアイレーズ対象データが無効化された後の残りの有効データのみを、セキュアイレーズ対象データが格納されている一つ以上の第１のブロックから、一つ以上のコピー先ブロックにコピーする。セキュアイレーズ対象データはアンマップ部２４２によって無効化されたので、一つ以上の第１のブロックに格納されている残りの有効データは、セキュアイレーズ対象論理領域以外の他の論理領域を示す論理領域識別子に関連付けられているデータのうちの有効データ、つまり、セキュアイレーズ非対象の有効データである。
【0098】
これにより、アクティブブロック群は、セキュアイレーズ対象データと、セキュアイレーズ対象データを除くデータのうちの有効データと、が混在しているブロックを含まないようになる。残りの有効データがコピーされることによって、一つ以上の第１のブロック（コピー元ブロック）は、有効データを含まなくなり、フリーブロックとして扱われる。よって、一つ以上の第１のブロックは、アクティブブロックリスト３６から取り除かれ、代わりに、フリーブロックリスト３５によって管理される。
【0099】
次に、ＧＣ部２４３によって実行されるガベージコレクション動作の詳細例を説明する。セキュアイレーズ対象データは、例えば、（ｉ）特定コマンドによってネームスペース識別子のみが指定された場合には、このネームスペース識別子によって識別される、セキュアイレーズ対象ネームスペースのデータ（ユーザデータ）、（ｉｉ）特定コマンドによってネームスペース識別子とＬＢＡ範囲との組み合わせが指定された場合は、このネームスペース識別子とＬＢＡ範囲とによって識別される論理領域のデータ、（ｉｉｉ）特定コマンドによってキー・バリューストアのキーが指定された場合には、このキーによって識別されるバリュー、のいずれかである。
【0100】
ＧＣ部２４３は、セキュアイレーズ対象データを格納しているアクティブブロックをコピー元ブロック５２として選択する。セキュアイレーズ対象データを格納しているアクティブブロックは、セキュアイレーズ対象データと、セキュアイレーズ非対象の有効データと、を含むブロックである。
【0101】
ＧＣ部２４３は、フリーブロックリスト３５によって管理されているフリーブロックのうちの一つのフリーブロックを選択する。ＧＣ部２４３は、ＧＣ部２４３によるガベージコレクション動作（コピー動作）の実行中に生成されたフリーブロックを優先的に選択してもよい。ＧＣ部２４３は、選択したフリーブロックに対してブロックイレーズを行う。そしてＧＣ部２４３は、ブロックイレーズが行われたフリーブロックをコピー先ブロック５４として割り当てる。
【0102】
ＧＣ部２４３は、コピー元ブロック５２に格納されている残りの有効データ、つまりセキュアイレーズ非対象の有効データを、コピー元ブロック５２からコピー先ブロック５４にコピーする。ＧＣ部２４３は、Ｌ２Ｐテーブル３７を更新して、有効データがコピーされたコピー先物理記憶位置を示す物理アドレスを、このコピーされた有効データの論理領域識別子にマッピングする。コピー元ブロック５２内のセキュアイレーズ対象データは、アンマップ状態のまま維持される。有効データがコピーされたコピー先ブロック５４は、アクティブブロックとなり、アクティブブロックリスト３６によって管理される。
【0103】
ライトデータとともにこのライトデータに関連付けられた論理領域識別子がコピー元ブロック５２に書き込まれていた場合、ＧＣ部２４３は、コピー対象の有効データとともにこのデータに関連付けられた論理領域識別子を、コピー元ブロック５２から読み出してコピー先ブロック５４にコピーしてもよい。論理領域識別子は、このデータがコピーされたページと同じページにコピーされてもよい。
【0104】
コピー元ブロック５２内の全ての有効データのコピーが完了すると、コピー元ブロック５２はフリーブロックとなり、フリーブロックリスト３５によって管理される。
【0105】
ＧＣ部２４３は、セキュアイレーズ対象データを格納している別のアクティブブロックを新たなコピー元ブロック５２として選択する。ＧＣ部２４３は、セキュアイレーズ非対象の有効データを、新たなコピー元ブロック５２からコピー先ブロック５４にコピーする。ＧＣ部２４３は、Ｌ２Ｐテーブル３７を更新して、有効データがコピーされたコピー先物理記憶位置を示す物理アドレスを、このコピーされた有効データの論理領域識別子にマッピングする。コピー元ブロック５２内のセキュアイレーズ対象データは、アンマップ状態のまま維持される。
【0106】
コピー先ブロック５４がデータで満たされると、すなわちコピー先ブロック５４内の書き込み可能なページがなくなると、ＧＣ部２４３は、フリーブロックリスト３５によって管理されているフリーブロックのうちの一つのフリーブロックを選択する。ＧＣ部２４３は、選択したフリーブロックに対してブロックイレーズを行う。そしてＧＣ部２４３は、ブロックイレーズが行われたフリーブロックを新たなコピー先ブロック５４として割り当てる。
【0107】
有効データのコピーが完了したコピー元ブロックは、フリーブロックリスト３５によってフリーブロックとして管理されているので、コピー先ブロック５４として再利用することができる。ＧＣ部２４３は、コピーによってフリーブロックになったコピー元ブロックをコピー先ブロックとして選択してもよい。この場合、ＧＣ部２４３は、この選択したブロックに対してブロックイレーズを行う。これにより、コピーによってフリーブロックになったコピー元ブロック内のセキュアイレーズ対象データは、消去される。ＧＣ部２４３は、ブロックイレーズが行われたブロックを新たなコピー先ブロック５４として割り当てる。そしてＧＣ部２４３は、セキュアイレーズ非対象の有効データを、コピー元ブロック５２からコピー先ブロック５４にコピーする。このように、フリーブロックになったコピー元ブロックがコピー先ブロック５４として再利用されることにより、このコピー元ブロック内のセキュアイレーズ対象データは、ブロックイレーズによって消去され、さらに、セキュアイレーズ非対象の有効データによってオーバーライトされる。
【0108】
このようにして、ＧＣ部２４３は、コピーによって有効データが格納されていないフリーブロックになったコピー元ブロックに対して少なくともブロックイレーズを行う。
【0109】
セキュアイレーズ対象データを格納している全てのアクティブブロックに対するガベージコレクション動作が完了すると、セキュアイレーズ対象データは、フリーブロック以外のどのブロックにも存在しなくなる。
【0110】
次に、物理的セキュアイレーズ動作において実行される上述したブロックイレーズ動作の例を説明する。
【0111】
セキュアイレーズ部２４４は、ガベージコレクション動作の実行後、フリーブロックリスト３５によって管理されているフリーブロックのうち、セキュアイレーズ対象データを格納している一つ以上の第１のフリーブロックに対して少なくともブロックイレーズを行う。
【0112】
ここで、一つ以上の第１のフリーブロックは、（ｉ）コピーによって有効データが格納されていないフリーブロックになった一つ以上のコピー元ブロックのうち、コピー先ブロックとして使用されなかった一つ以上のブロックと、（ｉｉ）ガベージコレクション動作の開始前から存在するフリーブロックであって、セキュアイレーズ対象論理領域の無効データを格納しているフリーブロックのうち、コピー先ブロックとして使用されなかった一つ以上のフリーブロックと、を含む。（ｉｉ）におけるセキュアイレーズ対象論理領域の無効データは、セキュアイレーズ対象論理領域のデータのうち、物理的セキュアイレーズ動作の開始前に既に無効化されていたデータを含む。
【0113】
セキュアイレーズ部２４４は、フリーブロックリスト３５によって管理されているフリーブロックから、（ｉ）に該当するフリーブロックと（ｉｉ）に該当するフリーブロックを見つけ出す処理を行い、見つけ出したフリーブロックの各々に対して少なくともブロックイレーズを行う。あるいは、セキュアイレーズ部２４４は、フリーブロックリスト３５によって管理されている全てのフリーブロックの各々に対して少なくともブロックイレーズを行ってもよい。
【0114】
この結果、ガベージコレクション動作後にフリーブロックとして残っている各ブロックに格納されているセキュアイレーズ対象データは、少なくともブロックイレーズによってセキュアにイレーズされる。また、コピー先ブロックとして再利用された幾つかのブロックに格納されていたセキュアイレーズ対象データは、オーバーライト（つまり、ブロックイレーズ＋セキュアイレーズ非対象の有効データによるオーバーライト）によってセキュアにイレーズされる。
【0115】
なお、セキュアイレーズ部２４４は、ガベージコレクション動作の実行後、セキュアイレーズ対象データを格納している各フリーブロックに対してブロックイレーズを行い、さらに、各フリーブロックに対してオール０またはオール１またはその組み合わせのような特定のデータパターンを書き込んでもよい。また、セキュアイレーズ部２４４は、特定のデータパターンに対応する誤り訂正符号を生成して書きこんでもよい。さらに、セキュアイレーズ部２４４は、ブロックイレーズの前に書かれていた論理領域識別子を、ブロックイレーズが行われたブロックに書き込んでも良い。これによっても、セキュアイレーズ対象データの全てがブロックイレーズと特定のデータパターンによるオーバーライトによってセキュアにイレーズされる。
【0116】
次に、Ａｕｄｉｔ機能について説明する。先に説明したように、セキュアイレーズ対象データがブロックイレーズまたはオーバーライトによってセキュアにイレーズされた場合、セキュアイレーズ対象データが格納されていた物理記憶位置は、他の論理領域のデータを格納しているか、あるいはイレーズ状態である。ホスト２は、セキュアイレーズ対象データに対するセキュアイレーズが正常に実行されたか否かを確認するために、セキュアイレーズ対象論理領域識別子を指定するリードコマンドを発行し得る。Ａｕｄｉｔモードに遷移されたコントローラ４は、このリードコマンドに基づいて、セキュアイレーズ対象データが格納されていた物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する。後述するように、この物理記憶位置から読み出されるデータは、例えば、初期データ、オーバーライトに用いられたセキュアイレーズ非対象の有効データ、特定のデータパターンを有するデータ、または、不正なデータである。
【0117】
Ａｕｄｉｔ機能を実現するために、Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作を要求する特定コマンドを受信した際に、セキュアイレーズ対象論理領域識別子を保持する。マッピング情報コピー部２４１は、この特定コマンドに基づくアンマップ動作の前に、セキュアイレーズ対象論理領域に対応するマッピング情報の複製を保持する。マッピング情報コピー部２４１は、例えば、セキュアイレーズ対象論理領域に対応するマッピング情報の複製を、フリーブロックに有効な管理データとして格納する。
【0118】
Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作を要求する特定コマンドに基づくセキュアイレーズ動作の実行後に、コントローラ４をＡｕｄｉｔモードに遷移させる。
【0119】
そして、コントローラ４は、Ａｕｄｉｔモードである間にホスト２からリードコマンドを受信すると、受信したリードコマンドに含まれる論理領域識別子が、保持されているセキュアイレーズ対象論理領域識別子と同じであるか否かを判定する。保持されているセキュアイレーズ対象論理領域識別子と異なる論理領域識別子をリードコマンドが含む場合、コントローラ４は、Ｌ２Ｐテーブル３７のマッピング情報によって示される物理アドレスに対応するＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する。これにより、コントローラ４は、セキュアイレーズ対象論理領域以外の論理領域を指定するリードコマンドを正常に処理することができる。
【0120】
一方、保持されているセキュアイレーズ対象論理領域識別子と同じ論理領域識別子を受信したリードコマンドが含む場合、コントローラ４は、マッピング情報コピー部２４１によって保存されたマッピング情報の複製によって示される物理アドレスに対応するＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する。
【0121】
この物理アドレスによって示された物理記憶位置がイレーズ状態であるか、あるいはこの物理記憶位置に特定のデータパターンが、この特定のデータパターンに対応する誤り訂正符号なしにオーバーライトされた場合には、ＥＣＣエンコード／デコード部１７において誤り訂正に失敗し得る。この物理記憶位置には、データとこのデータに整合する誤り訂正符号との組を含む正しい符号語が格納されていないからである。この場合には、コントローラ４は、ＮＡＮＤ型フラッシュメモリ５内の物理記憶位置から読み出されたデータそのもの（すなわちエラー訂正前のデータ）をホスト２に送信してもよい。このデータは、例えば、この物理記憶位置がイレーズ状態である場合は初期データ（例えばオール１データ）であり、この物理記憶位置がオーバーライトされた場合には、オーバーライトに用いられた特定のデータパターンである。あるいは、コントローラ４は、アンコレクタブルエラーが起きたことを、受信したリードコマンドに対応する完了応答としてホスト２に送信してもよい。
【0122】
この物理アドレスによって示された物理記憶位置がコピー先ブロック５４として再利用されていた場合、または、特定のデータパターンとこれに対応する誤り訂正符号が、論理領域識別子を含まずにこの物理記憶位置にオーバーライトされていた場合、マッピング情報の複製によって示される物理アドレスにマッピングされていた論理領域識別子と、この物理記憶位置からデータとともに読み出された論理領域識別子とは一致しない。この場合、コントローラ４は、読み出されたデータが不正であったことを、受信したリードコマンドに対応する完了応答としてホスト２に送信してもよい。
【0123】
ホスト２は、ＳＳＤ３から受信される完了応答がエラー（アンコレクタブルエラーまたは不正データ）を示す場合、セキュアイレーズ対象データに対するセキュアイレーズが正常に実行されたことを確認することができる。あるいは、ホスト２は、ＳＳＤ３から受信されたデータがセキュアイレーズ対象データと異なるデータである場合、セキュアイレーズ対象データに対するセキュアイレーズが正常に実行されたことを確認することができる。ホスト２は、例えば、各論理領域識別子に関連付けられるデータ毎に、ハッシュ値を保持することにより、ＳＳＤ３から受信されたデータとセキュアイレーズ対象データとが異なるデータであることを検出してもよい。
【0124】
コントローラ４は、Ａｕｄｉｔモードである間にホスト２からライトコマンドを受信すると、受信したライトコマンドに含まれる論理領域識別子が、保持されているセキュアイレーズ対象論理領域識別子と同じであるか否かを判定する。保持されているセキュアイレーズ対象論理領域識別子と異なる論理領域識別子をライトコマンドが含む場合、コントローラ４は、ライトコマンドに関連付けられたデータを書き込み先ブロック５６に書き込み、Ｌ２Ｐテーブル３７のマッピング情報を更新する。このとき、マッピング情報コピー部２４１によって保存されたマッピング情報の複製は、更新されずに維持される。
【0125】
一方、保持されているセキュアイレーズ対象論理領域識別子と同じ論理領域識別子をライトコマンドが含む場合、コントローラ４は、保持されているセキュアイレーズ対象論理領域識別子と、マッピング情報の複製とを破棄し、Ａｕｄｉｔモードから抜ける。その後、コントローラ４は、ライトコマンドに関連付けられたデータを書き込み先ブロック５６に書き込み、Ｌ２Ｐテーブル３７のマッピング情報を更新する。これにより、以降に受信されたリードコマンドによってセキュアイレーズ対象論理領域識別子と同じ論理領域識別子が指定された場合、コントローラ４は、新たに書き込み先ブロック５６に書き込まれた更新データを読み出して、読み出した更新データをホスト２に送信することができる。
【0126】
また、コントローラ４は、ホスト２からＡｕｄｉｔモードの終了を指示するコマンドを受信した場合、保持されているセキュアイレーズ対象論理領域識別子と、マッピング情報の複製とを破棄する。そして、コントローラ４は、Ａｕｄｉｔモードから抜ける。
【0127】
このようにして、セキュアイレーズ対象データに対するＡｕｄｉｔ機能が実現される。なお、Ａｕｄｉｔ機能の対象データは、特定コマンドの受信時にセキュアイレーズ対象論理領域識別子に関連付けられているセキュアイレーズ対象データだけで十分である。よって、セキュアイレーズ対象論理領域識別子に以前に関連付けられていたセキュアイレーズ対象データは、Ａｕｄｉｔ機能の対象外である。
【0128】
以下では、上述の特定コマンドとして、特定のネームスペースのデータに対するセキュアイレーズ動作を要求する第１の特定コマンドが使用される場合を想定する。第１の特定コマンドは、セキュアイレーズ対象の論理領域を示す論理領域識別子として、特定のネームスペースを識別するネームスペース識別子（ＮＳＩＤ）を使用する。また、第１の特定コマンドは、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作の実行を要求する。
【0129】
図５は、第１実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャートである。
【0130】
コントローラ４がホスト２からコマンドを受信すると（ステップＳ１０２）、ＣＰＵ１２は、この受信したコマンドが第１の特定コマンドであるか否かを判定する（ステップＳ１０４）。
【0131】
受信したコマンドが第１の特定コマンドではない場合（ステップＳ１０４でＮＯ）、ＣＰＵ１２は、受信したコマンドに応じた処理を実行する（ステップＳ１０６）。
【0132】
受信したコマンドが第１の特定コマンドである場合（ステップＳ１０４でＹＥＳ）、Ａｕｄｉｔ機能実行部２４５は、受信した第１の特定コマンドに含まれるＮＳＩＤを、特定のネームスペース（セキュアイレーズ対象ネームスペース）のＮＳＩＤとして保持する（ステップＳ１０８）。
【0133】
マッピング情報コピー部２４１は、セキュアイレーズ対象ネームスペースに対応するマッピング情報の複製を保持する（ステップＳ１１０）。具体的には、マッピング情報コピー部２４１は、Ｌ２Ｐテーブル３７に保持されているマッピング情報のうち、セキュアイレーズ対象ネームスペースに対応するマッピング情報の複製を、ＮＡＮＤ型フラッシュメモリ５、ＳＲＡＭ１６、あるいはＤＲＡＭ６に格納する。
【0134】
アンマップ部２４２は、セキュアイレーズ対象ネームスペースの全てのデータを無効化するアンマップ動作を実行する（ステップＳ１１２）。
【0135】
ステップＳ１１２では、例えば、アンマップ部２４２は、セキュアイレーズ対象ネームスペースの全てのＬＢＡに対応するＬ２Ｐテーブル３７のエントリそれぞれから物理アドレスを削除する。又は、アンマップ部２４２は、これらエントリにＮＵＬＬ値を格納する。このアンマップ動作により、セキュアイレーズ対象ネームスペースに対応する全クラスタは、Ｌ２Ｐテーブル３７において無効状態となる。すなわち、セキュアイレーズ対象ネームスペースに対応する全クラスタに関連付けられていたデータは破棄してよいデータであると、内部的に認識される状態となる。この結果、セキュアイレーズ対象ネームスペース内の全てのデータは無効データとなる。
【0136】
ここでは、ステップＳ１１０のマッピング情報のコピー動作と、ステップＳ１１２のアンマップ動作とがそれぞれ別の手順として実行される場合について説明したが、これらの動作は、同時に実行されてもよい。この場合、マッピング情報コピー部２４１は、アンマップ動作が実行される直前に、アンマップ対象の論理領域に対応するマッピング情報をＮＡＮＤ型フラッシュメモリ５、ＳＲＡＭ１６、あるいはＤＲＡＭ６にコピーすればよい。
【0137】
あるアクティブブロックに格納されていた全てのデータがセキュアイレーズ対象データであった場合、アンマップ動作の終了時点で、このアクティブブロックは、無効データのみを格納するフリーブロックとなる。
【0138】
あるアクティブブロックがセキュアイレーズ対象データとセキュアイレーズ非対象ネームスペースの有効データと、の双方を格納していた場合、アンマップ動作の終了時点で、このアクティブブロックは、セキュアイレーズ対象データのうちの無効データと、セキュアイレーズ非対象ネームスペースの有効データと、を格納している。
【0139】
セキュアイレーズ対象データ（無効データ）と、セキュアイレーズ非対象ネームスペースの有効データとが混在しているブロックがアクティブブロック群から無くなるように、ＧＣ部２４３は、ガベージコレクション動作（ＧＣ動作）を実行する（ステップＳ１１４）。
【0140】
ＧＣ部２４３は、少なくとも、セキュアイレーズ対象ネームスペースの無効データを格納しているアクティブブロックの全てをＧＣ対象ブロック（つまりコピー元ブロック）として選択する。セキュアイレーズ対象ネームスペースの無効データを格納しているアクティブブロックは、セキュアイレーズ対象ネームスペースの無効データと、セキュアイレーズ非対象ネームスペースの有効データと、を格納しているブロックである。あるいは、ガベージコレクション動作を簡単に実装する場合には、ＧＣ部２４３は、セキュアイレーズ対象ネームスペースの無効データであるか否かに関わらず、少なくとも無効データを格納するアクティブブロックの全てをコピー元ブロックとして選択してもよい。少なくとも無効データを格納するアクティブブロックは、無効データと、セキュアイレーズ非対象ネームスペースの有効データと、を格納しているブロックである。
【0141】
ＧＣ部２４３は、コピー元ブロックとして選択した各アクティブブロックのブロック識別子を、セキュアイレーズ対象ブロックリスト３４に保存してもよい。
【0142】
ＧＣ部２４３は、各ブロックがどのネームスペースのデータを格納しているかを、例えば図６に示すような情報に基づいて調べることができる。
【0143】
図６は、ブロックに書き込まれるデータ構造の例を示す。図６（ａ）の例では、ネームスペース識別子とＬＢＡのペアと、そのペアによって識別されるデータと、が各ページに書き込まれている。そのため、ＧＣ部２４３は、各ページのネームスペース識別子とＬＢＡのペアを読み出すことにより、当該ページを含むブロックがセキュアイレーズ対象ネームスペースのデータを格納しているか否かを判定することができる。
【0144】
ブロックに書き込まれるデータ構造の他の例では、図６（ｂ）に示すように、図６（ａ）の情報に加えて、このブロックに格納されているデータに関連付けられたネームスペースのネームスペース識別子のリストがいずれかのページ（例えば最後のページ）に書き込まれている。そのため、ＧＣ部２４３は、各ブロックの全てのページを読むことなく、このリストが格納されている各ブロックのページだけを読み出すことにより、当該ブロックがセキュアイレーズ対象ネームスペースのデータを格納しているか否かを判定することができる。なお、ネームスペース識別子のリストと、このブロックに格納されているデータに関連付けられたＬＢＡのリストと、がこのブロックのいずれかのページに書き込まれていてもよい。
【0145】
図５のステップＳ１１４の説明に戻る。ＧＣ部２４３は、フリーブロックの中から任意の１つのフリーブロックを選択する。ＧＣ部２４３は、選択したフリーブロックに対してブロックイレーズを行う。ＧＣ部２４３は、ブロックイレーズが行われたフリーブロックをコピー先ブロック５４として割り当てる。
【0146】
ＧＣ部２４３は、セキュアイレーズ対象データを除いたデータのうちの有効データ、すなわちセキュアイレーズ非対象ネームスペースの有効データを、コピー元ブロック５２からコピー先ブロック５４へコピーする。ＧＣ部２４３は、Ｌ２Ｐテーブル３７を更新して、セキュアイレーズ非対象ネームスペースの有効データのＬＢＡそれぞれと、コピー先の物理アドレスそれぞれとをマッピングする。
【0147】
セキュアイレーズ非対象ネームスペースの有効データがコピーされると、コピー元ブロック５２内のセキュアイレーズ非対象ネームスペースの有効データは無効データとなる。コピーの前に、セキュアイレーズ対象ネームスペースの全てのＬＢＡがアンマップされているので、コピー動作の実行後、コピー元ブロック５２内のデータの全ては、無効データになる。すなわち、コピー元ブロック５２に格納されているセキュアイレーズ非対象ネームスペースの全ての有効データがコピー先ブロックにコピーされると、コピー元ブロック５２はフリーブロックとなる。よって、全てのコピー元ブロック内のセキュアイレーズ非対象ネームスペースの全ての有効データが幾つかのコピー先ブロックにコピーされると、セキュアイレーズ対象データはフリーブロック以外に存在しなくなる。言い換えると、セキュアイレーズ対象ネームスペースの無効データは幾つかのフリーブロックのみに存在するようになる。
【0148】
ＧＣ部２４３は、ガベージコレクション動作の終了条件が満たされたか否かを判定する（ステップＳ１２２）。セキュアイレーズ対象ネームスペースのデータとセキュアイレーズ非対象ネームスペースの有効データとが混在するブロックからの、セキュアイレーズ非対象ネームスペースの有効データに対する全てのコピーが完了すると、セキュアイレーズ対象データ（セキュアイレーズ対象ネームスペースの無効データ）がアクティブブロックから無くなる。すなわち、セキュアイレーズ対象ネームスペースの無効データはフリーブロックのみに存在することになる。そのため、終了条件は、セキュアイレーズ対象ネームスペースの無効データを格納するブロックがアクティブブロック群から存在しなくなったこととしてよい。
【0149】
セキュアイレーズ対象ネームスペースの無効データを格納するブロックがアクティブブロック群から存在しなくなるまで、ＧＣ部２４３は、ステップＳ１１４のＧＣ動作を引き続き実行する（ステップＳ１２２でＮＯ、ステップＳ１１４）。
【0150】
ガベージコレクション動作の終了条件が満たされると（ステップＳ１２２でＹＥＳ）、ＧＣ部２４３は、ＧＣ動作を終了する。この時点で、セキュアイレーズ対象ネームスペースの無効データがフリーブロック以外に存在する可能性はなくなっている。
【0151】
セキュアイレーズ部２４４は、セキュアイレーズ対象ネームスペースの無効データが格納されている各フリーブロックに対して少なくともブロックイレーズ動作を行う（ステップＳ１２４）。コピー先ブロックとして再利用されたコピー元ブロックは、ステップＳ１１４のガベージコレクション動作によって既にブロックイレーズされている。したがって、ステップＳ１１４で行った各コピー元ブロックに対するブロックイレーズ動作とステップＳ１２４のブロックイレーズ動作とを合わせることにより、セキュアイレーズ対象ネームスペースのデータの全てがブロックイレーズによってセキュアにイレーズされる。
【0152】
ステップＳ１２４では、セキュアイレーズ部２４４は、セキュアイレーズ対象ネームスペースの無効データが格納されている各フリーブロックに対してブロックイレーズを行い、さらに、これらフリーブロックの各々に特定のデータパターンを書き込んでもよい。この結果、各フリーブロックに格納されているセキュアイレーズ対象ネームスペースの無効データは、特定のデータパターンでオーバーライトされる。コピー元ブロックがコピー先ブロックとして再利用された場合、このコピー元ブロックに格納されていたセキュアイレーズ対象ネームスペースの無効データは、ステップＳ１１４のガベージコレクション動作によって、他のネームスペースの有効データで既にオーバーライトされている。したがって、ステップＳ１１４でのオーバーライトとステップＳ１２４のオーバーライトとを合わせることにより、セキュアイレーズ対象ネームスペースのデータの全てがオーバーライトによってセキュアにイレーズされる。
【0153】
セキュアイレーズ部２４４は、フリーブロックの全てに対してブロックイレーズを行ってもよい。これにより、セキュアイレーズ対象ネームスペースの無効データが格納されている各フリーブロックに対して少なくともブロックイレーズを行うというステップＳ１２４の処理が簡単に実施され得る。
【0154】
あるいは、ブロックイレーズが行われるブロックの個数を減らすために、セキュアイレーズ部２４４は、セキュアイレーズ対象ネームスペースの無効データが格納されている一つ以上のフリーブロックを特定する処理を実行し、特定された一つ以上のフリーブロックのみに対してブロックイレーズを行ってもよい。
【0155】
前者および後者のいずれにおいても、少なくとも、セキュアイレーズ対象ネームスペースの無効データが格納されている一つ以上のフリーブロックが物理的セキュアイレーズ動作の対象となる。
【0156】
後者の場合であって、且つ、ステップＳ１１４においてセキュアイレーズ対象ネームスペースの無効データを格納しているアクティブブロックのみをＧＣ対象ブロックとした場合、セキュアイレーズ部２４４は、ステップＳ１２４の開始時点で存在するフリーブロックを、ステップＳ１１４のＧＣ動作によって生成されたフリーブロックのグループＩ（すなわち、セキュアイレーズ対象ブロックリスト３４で管理されているブロックのグループ）と、それ以外のフリーブロックのグループＩＩとに分類してもよい。セキュアイレーズ部２４４は、グループＩに属する各フリーブロックの内容をチェックすることなく、セキュアイレーズ対象ネームスペースの無効データが格納されているフリーブロックとして容易に特定することができる。セキュアイレーズ部２４４は、グループＩＩに属する各フリーブロックの内容をチェックすることによって、これら各フリーブロックが、セキュアイレーズ対象ネームスペースの無効データが格納されているフリーブロックであるか否かを判定することができる。
【0157】
ステップＳ１２４の処理が完了すると、イレーズ制御部２４は、第１の特定コマンドの完了を示すレスポンスをホスト２に送信することによって、第１の特定コマンドの完了をホスト２に通知する（ステップＳ１２６）。
【0158】
そして、Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔ機能を実行する（ステップＳ１２８）。ステップＳ１２８では、コントローラ４は、ホスト２から発行されたリードコマンドに応じて、ステップＳ１０８で保持されたＮＳＩＤおよびステップＳ１１０で保持されたマッピング情報の複製を使用して、セキュアイレーズが正常に実行されたか否かを確認可能なデータをホスト２に送信する。ステップＳ１２８の手順の詳細については、図７Ａおよび図７Ｂのフローチャートを参照して説明する。
【0159】
図７Ａは、第１実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の一部の手順を示すフローチャートである。図７Ｂは、Ａｕｄｉｔ機能に関する処理の残りの手順を示すフローチャートである。
【0160】
Ａｕｄｉｔ機能実行部２４５は、図５を参照して説明したステップＳ１２６で第１の特定コマンドの完了をホスト２に通知すると、図７Ａに示すように、コントローラ４をＡｕｄｉｔモードに遷移させる（ステップＳ３０２）。
【0161】
コントローラ４は、ホスト２からコマンドが受信されたか否かを判定する（ステップＳ３０４）。
【0162】
ホスト２からコマンドが受信されていない場合（ステップＳ３０４でＮＯ）、コントローラ４は、コマンドが受信されるまで待つ。
【0163】
ホスト２からコマンドが受信されると（ステップＳ３０４でＹＥＳ）、コントローラ４は、受信したコマンドがリードコマンドであるか否かを判定する（ステップＳ３０６）。
【0164】
受信したコマンドがリードコマンドである場合（ステップＳ３０６でＹＥＳ）、コントローラ４は、受信したリードコマンドに含まれるＮＳＩＤが、図５を参照して説明したステップＳ１０８で保持されたセキュアイレーズ対象ネームスペースのＮＳＩＤに一致するか否かを判定する（ステップＳ３０８）。なお、コントローラ４は、ステップＳ３０６とステップＳ３０８の実行の順序を入れ替えてもよい。この場合、コントローラ４は、ステップＳ３２０の処理を省略してもよい。
【0165】
受信したリードコマンドに含まれるＮＳＩＤがセキュアイレーズ対象ネームスペースのＮＳＩＤに一致していない場合（ステップＳ３０８でＮＯ）、コントローラ４は、Ｌ２Ｐテーブル３７のマッピング情報を参照して、受信したリードコマンドに含まれる論理アドレスにマッピングされている物理アドレスをＬ２Ｐテーブル３７のマッピング情報から取得する（ステップＳ３１０）。
【0166】
コントローラ４は、ステップＳ３１０で取得した物理アドレスが示すＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する（ステップＳ３１２）、そして、コントローラ４による処理は、ステップＳ３０４に戻る。すなわち、コントローラ４は、次のコマンドを受信するまで待つ。
【0167】
受信したリードコマンドに含まれるＮＳＩＤがセキュアイレーズ対象ネームスペースのＮＳＩＤに一致した場合（ステップＳ３０８でＹＥＳ）、コントローラ４は、ステップＳ１１０で保持されたマッピング情報の複製を参照して、受信したリードコマンドに含まれる論理アドレスにマッピングされている物理アドレスをマッピング情報の複製から取得する（ステップＳ３１４）。マッピング情報の複製には、セキュアイレーズ動作の開始前にこの論理アドレスにマッピングされていた物理アドレスが格納されている。
【0168】
コントローラ４は、ステップＳ３１４で取得した物理アドレスが示すＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出し、読み出したデータをホスト２に送信する（ステップＳ３１６）。そして、コントローラ４による処理は、ステップＳ３０４に戻る。
【0169】
受信したコマンドがリードコマンドではない場合（ステップＳ３０６でＮＯ）、コントローラ４は、図７Ｂに示すように、受信したコマンドがライトコマンドであるか否かを判定する（ステップＳ３１８）。
【0170】
受信したコマンドがライトコマンドである場合（ステップＳ３１８でＹＥＳ）、コントローラ４は、受信したライトコマンドに含まれるＮＳＩＤが、ステップＳ１０８で保持されたセキュアイレーズ対象ネームスペースに対応するＮＳＩＤに一致するか否かを判定する（ステップＳ３２０）。
【0171】
ライトコマンドに含まれるＮＳＩＤがセキュアイレーズ対象ネームスペースのＮＳＩＤに一致しない場合（ステップＳ３２０でＮＯ）、コントローラ４は、ライトコマンドに関連付けられたデータをＮＡＮＤ型フラッシュメモリ５に書き込む（ステップＳ３２２）。
【0172】
コントローラ４は、ライトコマンドに関連付けられたデータが書き込まれた物理記憶位置を示す物理アドレスがライトコマンドによって指定された論理アドレスにマッピングされるように、Ｌ２Ｐテーブル３７のマッピング情報を更新する（ステップＳ３２４）。そして、コントローラ４による処理は、図７ＡのステップＳ３０４に戻る。
【0173】
ライトコマンドに含まれるＮＳＩＤがセキュアイレーズ対象ネームスペースのＮＳＩＤに一致する場合（ステップＳ３２０でＹＥＳ）、コントローラ４は、マッピング情報の複製と、セキュアイレーズ対象ネームスペースのＮＳＩＤと、を破棄する（ステップＳ３２６）。そして、コントローラ４は、Ａｕｄｉｔモードから抜け（ステップＳ３２８）、Ａｕｄｉｔ機能を終了する。Ａｕｄｉｔモードから抜けた後、コントローラ４は、ライトコマンドに関連付けられたデータをＮＡＮＤ型フラッシュメモリ５に書き込む（ステップＳ３３０）。コントローラ４は、ライトコマンドに関連付けられたデータが書き込まれた物理記憶位置を示す物理アドレスがライトコマンドによって指定された論理アドレスにマッピングされるように、Ｌ２Ｐテーブル３７のマッピング情報を更新する（ステップＳ３３２）。
【0174】
受信したコマンドがライトコマンドでない場合（ステップＳ３１８でＮＯ）、コントローラ４は、受信したコマンドがＡｕｄｉｔモード終了コマンドであるか否かを判定する（ステップＳ３３４）。
【0175】
受信したコマンドがＡｕｄｉｔモード終了コマンドである場合（ステップＳ３３４でＹＥＳ）、コントローラ４は、マッピング情報の複製と、セキュアイレーズ対象ネームスペースのＮＳＩＤとを破棄し（ステップＳ３３６）、Ａｕｄｉｔモードから抜けて（ステップＳ３３８）、Ａｕｄｉｔ機能を終了する。
【0176】
受信したコマンドがＡｕｄｉｔモード終了コマンドでない場合（ステップＳ３３４でＮＯ）、コントローラ４は、受信したコマンドに基づくコマンド処理を実行する（ステップＳ３４０）。
【0177】
次に、特定のネームスペースのデータのセキュアイレーズを要求する第１の特定コマンドを受信した時のＩ／Ｏコマンドの取り扱いについて説明する。Ｉ／Ｏコマンドの例は、ライトコマンド、リードコマンド、アンマップコマンド、を含む。
【0178】
まず、第１の特定コマンドが受信される前に受信され且つ未完了のＩ／Ｏコマンドに対する取り扱いについて説明する。
【0179】
第１の特定コマンドの処理では、セキュアイレーズ対象領域に対応するマッピング情報の複製を保持する動作と、セキュアイレーズ対象データを無効化するアンマップ動作と、が実行される。このため、コントローラ４は、第１の特定コマンドの処理中にセキュアイレーズ対象論理領域に対応するマッピング情報がＩ／Ｏコマンドの処理によって更新されるといった事態を防ぐために、セキュアイレーズ対象領域（ここでは、セキュアイレーズ対象ネームスペース）に対する未完了のライトコマンド、およびこのセキュアイレーズ対象ネームスペースに対する未完了のアンマップコマンドをアボートする。
【0180】
あるいは、コントローラ４は、未完了のライトコマンドまたは未完了のアンマップコマンドの処理の完了を待ち、これらのコマンドの処理が完了した後に第１の特定コマンドの実行を開始してもよい。特に、コントローラ４は、これらのコマンドの処理が完了間際であれば、これらのコマンドをアボートせずに、これらのコマンドの処理が完了した後に第１の特定コマンドの実行を開始してもよい。
【0181】
図８は、第１の特定コマンドが受信される前に受信され且つ未完了のＩ／Ｏコマンドに対する処理の手順を示すフローチャートである。
【0182】
コントローラ４は、特定のネームスペースのデータのセキュアイレーズを要求する第１の特定コマンドをホスト２から受信する（ステップＳ７０２）。コントローラ４は、この特定のネームスペース（セキュアイレーズ対象ネームスペース）に対する実行中のＩ／Ｏコマンド、あるいはセキュアイレーズ対象ネームスペースに対する、受信済みで且つまだ実行が開始されていないＩ／Ｏコマンド（以下、これらのＩ／Ｏコマンドを未完了のコマンドとも称する）が存在するか否かを判定する（ステップＳ７０４）。
【0183】
セキュアイレーズ対象ネームスペースに対する未完了のコマンドが存在する場合（ステップＳ７０４でＹＥＳ）、コントローラ４は、未完了のコマンドが、セキュアイレーズ対象論理領域に対応するマッピング情報の更新を引き起こすコマンド（例えばライトコマンドまたはアンマップコマンド）であるかを判定する（ステップＳ７０６）。
【0184】
未完了のコマンドがマッピング情報の更新を引き起こすコマンドである場合（ステップＳ７０６でＹＥＳ）、コントローラ４は、このコマンドの処理が完了間際であるか否かを判定する（ステップＳ７０８）。
【0185】
このコマンドの処理が完了間際ではない場合（ステップＳ７０８でＮＯ）、コントローラ４は、未完了のコマンドをアボートする（ステップＳ７１２）。ステップＳ７１２で、ホスト２から受信したコマンドを任意の順序（Ｏｕｔ ｏｆ ｏｒｄｅｒ）で実行することが許されない場合は、コントローラ４は、例えばライトコマンドをアボートした場合には、このライトコマンドの受信後にホスト２から受信した後続の全てのＩ／Ｏコマンドをアボートする。
【0186】
未完了のコマンドのアボート後、コントローラ４は、第１の特定コマンドの実行を開始する（ステップＳ７１４）。
【0187】
未完了のコマンドの処理が完了間際である場合（ステップＳ７０８のＹＥＳ）、コントローラ４は、未完了のコマンドをアボートせず、未完了のコマンドの処理の完了を待ってもよい（ステップＳ７１０、ステップＳ７１０でＮＯ）。そして、未完了のコマンドの処理の完了に応じて（ステップＳ７１０でＹＥＳ）、コントローラ４は、第１の特定コマンドの実行を開始する（ステップＳ７１４）。
【0188】
セキュアイレーズ対象ネームスペースに対する未完了のコマンドがライトコマンドまたはアンマップコマンドの何れでもない場合、例えばセキュアイレーズ対象ネームスペースに対する未完了のリードコマンドが存在する場合には（ステップＳ７０６でＮＯ）、コントローラ４は、未完了のコマンドをアボートせず、未完了のコマンドの処理の完了を待つ（ステップＳ７１０、ステップＳ７１０でＮＯ）。そして、未完了のコマンドの処理の完了に応じて、コントローラ４は、第１の特定コマンドの実行を開始する（ステップＳ７１４）。
【0189】
次に、第１の特定コマンドの実行中に受信されたＩ／Ｏコマンドに対する取り扱いについて、図９を参照して説明する。図９は、第１の特定コマンドの実行中に受信されたＩ／Ｏコマンドに対する処理の手順を示すフローチャートである。
【0190】
コントローラ４は、特定のネームスペースのデータのセキュアイレーズを要求する第１の特定コマンドを受信し（ステップＳ８０２）、第１の特定コマンドの実行を開始する（ステップＳ８０４）。第１の特定コマンドの実行中にＩ／Ｏコマンドを受信した場合（ステップＳ８０６）、コントローラ４は、受信したＩ／Ｏコマンドがこの特定のネームスペース（セキュアイレーズ対象ネームスペース）に対するＩ／Ｏコマンドであるか否かを判定する（ステップＳ８０８）。
【0191】
第１の特定コマンドの実行中に受信したＩ／Ｏコマンドがセキュアイレーズ対象ネームスペースに対するＩ／Ｏコマンドである場合（ステップＳ８０８でＹＥＳ）、コントローラ４は、受信したＩ／Ｏコマンドをアボートする（ステップＳ８１０）。あるいは、コントローラ４は、受信したＩ／Ｏコマンドの実行を第１の特定コマンドの処理が完了するまで（つまり、第１の特定コマンドの完了がホスト２に通知されるまで）保留し（ステップＳ８１０）、第１の特定コマンドの処理の完了後に、受信したＩ／Ｏコマンドを実行してもよい。
【0192】
第１の特定コマンドの実行中に受信したＩ／Ｏコマンドがセキュアイレーズ対象ネームスペース以外の他のネームスペースに対するＩ／Ｏコマンドである場合（ステップＳ８０８でＮＯ）、コントローラ４は、以下の第１の方法または第２の方法を選択的に使用することができる。そのため、コントローラ４は、第１の方法または第２の方法の何れを選択するかを判定する（ステップＳ８１２）。第１の方法を選択する場合、コントローラ４は、ステップＳ８１４の処理を実行する。第２の方法を選択する場合、コントローラ４は、ステップＳ８１６の処理を実行する。
【0193】
第１の方法（ステップＳ８１４）： 他のネームスペースに対するＩ／Ｏコマンドがライトコマンドである場合、コントローラ４は、このライトコマンドの実行を、少なくともＧＣ動作が完了するまで保留し、ＧＣ動作の完了後にライトコマンドを実行する。
【0194】
他のネームスペースに対するＩ／Ｏコマンドがリードコマンドである場合、コントローラ４は、このリードコマンドを通常通り実行する。ただし、ホスト２から受信したコマンドを任意の順序（Ｏｕｔ ｏｆ ｏｒｄｅｒ）で実行することが許されない場合は、コントローラ４は、他のネームスペースに対するリードコマンドを、これらリードコマンドが受信された順序と同じ順序で実行する。そして、他のネームスペースに対するリードコマンドに後続する、当該他のネームスペースに対するライトコマンドを受信した時点で、この受信したライトコマンドと、この受信したライトコマンドに後続する当該他のネームスペースに対する全てのＩ／Ｏコマンドの処理とを、少なくともＧＣ動作が完了するまで保留する。ＧＣ動作の完了後に、コントローラ４は、この受信したライトコマンドと、この受信したライトコマンドに後続する当該他のネームスペースに対する全てのＩ／Ｏコマンドとを、これらコマンドが受信された順序と同じ順序で実行する。
【0195】
なお、第１の方法の説明において、コントローラ４は、アンマップコマンドをライトコマンドと同様に扱ってもよく、そうでなくてもよい。コントローラ４は、アンマップコマンドをライトコマンドと同様に扱わない場合は、リードコマンドと同様にアンマップコマンドを通常通り実行する。
【0196】
第２の方法（ステップＳ８１６）： 他のネームスペースに対するＩ／Ｏコマンドがライトコマンド、アンマップコマンド、またはリードコマンドである場合、コントローラ４は、このＩ／Ｏコマンドを通常通り実行する。この第２の方法では、他のネームスペースに対するＩ／Ｏコマンドの処理が大きく遅延することが無いという効果があるが、このＩ／Ｏコマンドの処理の分だけ第１の特定コマンドの処理に要する時間が増える。さらに、当該他のネームスペースに対するライトコマンドに関連付けられたライトデータ（更新データ）の書き込みによって発生した無効データまでもがＧＣ動作の対象になってしまう可能性がある。この場合には、第１の特定コマンドの処理に要する時間がさらに増える。
【0197】
【0198】
図１０Ａは、セキュアイレーズ動作の開始前における各アクティブブロックの内容の一例を示す図である。図１０Ａでは、ブロックＢＬＫ０、ブロックＢＬＫ１、ブロックＢＬＫ２の三つのブロックが、有効データが格納されているアクティブブロックである場合が例示されている。
【0199】
ブロックＢＬＫ０は、書き込み先ブロックとして割り当てられている書き込み途中のアクティブブロックである。ブロックＢＬＫ０においては、空白で図示される未書き込みの記憶領域が残っている。ブロックＢＬＫ１およびブロックＢＬＫ２の各々は、ブロックの終端までデータが書き込まれている書き込み済みのアクティブブロックである。
【0200】
コントローラ４が、ネームスペースＡ、ネームスペースＢ、ネームスペースＣの三つのネームスペースを管理している場合、ネームスペースＡのデータ、ネームスペースＢのデータ、ネームスペースＣのデータ、がブロックＢＬＫ０、ブロックＢＬＫ１、ブロックＢＬＫ２の各々において混在している可能性がある。さらに、ブロックＢＬＫ０、ブロックＢＬＫ１、ブロックＢＬＫ２の各々においては、各ネームスペースの有効データと無効データも混在され得る。
【0201】
図１０Ｂは、セキュアイレーズ動作の開始前における各フリーブロックの内容の一例を示す図である。図１０Ｂでは、ブロックＢＬＫ３、ブロックＢＬＫ４、ブロックＢＬＫ５、ブロックＢＬＫ６の四つのブロックが、有効データが格納されていないフリーブロックである場合が例示されている。
【0202】
図１０Ｂでは、フリーブロックＢＬＫ３においては、ネームスペースＡの無効データとネームスペースＣの無効データとが格納されているが、ネームスペースＢの無効データは格納されていない。フリーブロックＢＬＫ４～ＢＬＫ６の各々においては、ネームスペースＡの無効データ、ネームスペースＢの無効データ、及びネームスペースＣの無効データが格納されている。
【0203】
不揮発性メモリ５が図１０Ａに示す三つのアクティブブロックと図１０Ｂに示す四つのフリーブロックを含む状態で、ネームスペースＢのデータのセキュアイレーズを要求する第１の特定コマンドをホスト２からＳＳＤ３が受信した場合を想定する。
【0204】
この場合、アンマップ部２４２は、ネームスペースＢに属する全てのＬＢＡにそれぞれ関連付けられたデータを無効化するアンマップ動作を実行する。
【0205】
図１１は、アンマップ動作が実行された後における各アクティブブロックの内容の一例を示す図である。図１１では、太字は、このアンマップ動作によって新たに無効データとなったネームスペースＢのデータを示している。
【0206】
アンマップ動作が実行される前は、ブロックＢＬＫ０は、図１０Ａに示されているようにネームスペースＢの一つの無効データと、ネームスペースＢの二つの有効データを格納していた。図１１に示すように、アンマップ動作により、ブロックＢＬＫ０中のネームスペースＢの二つの有効データの全ては無効データとなる。
【0207】
アンマップ動作が実行される前は、ブロックＢＬＫ１は、図１０Ａに示されているようにネームスペースＢの二つの無効データと、ネームスペースＢの四つの有効データを格納していた。図１１に示すように、アンマップ動作により、ブロックＢＬＫ１中のネームスペースＢの四つの有効データの全ては無効データとなる。
【0208】
アンマップ動作が実行される前は、ブロックＢＬＫ２は、図１０Ａに示されているようにネームスペースＢの三つの無効データと、ネームスペースＢの四つの有効データを格納していた。図１１に示すように、アンマップ動作により、ブロックＢＬＫ２中のネームスペースＢの四つの有効データの全ては無効データとなる。
【0209】
アンマップ動作の実行後、ＧＣ部２４３は、ネームスペースＢの無効データを格納しているアクティブブロックの全てをＧＣ対象ブロック、つまりコピー元ブロックとして選択し、ＧＣ動作を実行する。
【0210】
図１１では、アクティブブロックであるブロックＢＬＫ０、ブロックＢＬＫ１、ブロックＢＬＫ２の各々が、ネームスペースＢの無効データを格納している。したがって、これらブロックＢＬＫ０、ブロックＢＬＫ１、ブロックＢＬＫ２の三つのアクティブブロックの全てがコピー元ブロックとして選択される。
【0211】
図１２Ａは、ＧＣ動作が実行された後における各アクティブブロックの内容の一例を示す図である。図１２Ａにおいて、各物理記憶位置内の記号（Ａ）、（Ｂ）、（Ｃ）は、その物理記憶位置に以前に格納されていたデータに対応するネームスペースがそれぞれネームスペースＡ、ネームスペースＢ、ネームスペースＣであることを示す。
【0212】
図１２Ａでは、ＧＣ動作前はフリーブロックであったブロックＢＬＫ６およびＢＬＫ５がＧＣ動作によりコピー先ブロックとして使用され、有効データのコピーによってアクティブブロックになった場合が例示されている。
【0213】
ブロックＢＬＫ６は、ブロックＢＬＫ１およびブロックＢＬＫ２の各々からブロックＢＬＫ６への有効データのコピーによって、アクティブブロックになる。このコピーの結果、ブロックＢＬＫ１に格納されていたネームスペースＡおよびネームスペースＣそれぞれの有効データの全てと、ブロックＢＬＫ２に格納されていたネームスペースＡおよびネームスペースＣそれぞれの有効データの全てが、ブロックＢＬＫ６に格納される。
【0214】
ブロックＢＬＫ５は、ブロックＢＬＫ０からブロックＢＬＫ５への有効データのコピーによって、アクティブブロックになる。このコピーにより、ブロックＢＬＫ０に格納されていたネームスペースＡおよびネームスペースＣそれぞれの有効データの全てがブロックＢＬＫ５に格納される。
【0215】
以下、ブロックＢＬＫ６およびＢＬＫ５の各々の状態を、図１０Ｂに示すフリーブロックから図１２Ａに示すアクティブブロックに遷移させるＧＣ動作について説明する。ＧＣ部２４３は、ブロックＢＬＫ６に対するブロックイレーズを行う。そしてＧＣ部２４３は、ネームスペースＢのデータを無効化するアンマップ動作の実行後にブロックＢＬＫ１に残っている有効データ、つまり、ネームスペースＢ以外の他のネームスペースの有効データを、ブロックＢＬＫ１からブロックＢＬＫ６にコピーする。この時ＧＣ部２４３は、ネームスペースＢ以外の他のネームスペースの有効データがブロックＢＬＫ６内の複数の物理記憶位置に連続して配置されるようにコピーする。
【0216】
さらに、ＧＣ部２４３は、ネームスペースＢのデータを無効化するアンマップ動作の実行後にブロックＢＬＫ２に残っている有効データ、つまり、ネームスペースＢ以外の他のネームスペースの有効データを、ブロックＢＬＫ２からブロックＢＬＫ６にコピーする。この時ＧＣ部２４３は、ネームスペースＢ以外の他のネームスペースの有効データがブロックＢＬＫ６内の後続する複数の物理記憶位置に連続して配置されるようにコピーする。
【0217】
これにより、ブロックＢＬＫ６は、ブロックＢＬＫ１に格納されているネームスペースＢ以外の他のネームスペースの有効データと、ブロックＢＬＫ２に格納されているネームスペースＢ以外の他のネームスペースの有効データと、で満たされる。この結果、ＧＣ動作前はフリーブロックであったブロックＢＬＫ６に格納されていたネームスペースＢの無効データは、ネームスペースＢ以外の他のネームスペースの有効データでオーバーライトされたことになる。
【0218】
図１２Ａにおいて、太字は、ネームスペースＢのデータが消去された物理記憶位置を示している。ＧＣ動作前はフリーブロックであったブロックＢＬＫ６に格納されていたネームスペースＢの無効データが、ネームスペースＢ以外の他のネームスペースの有効データでオーバーライトされている。
【0219】
同様にして、ＧＣ部２４３は、ブロックＢＬＫ５に対するブロックイレーズを行う。そしてＧＣ部２４３は、ネームスペースＢのデータを無効化するアンマップ動作の実行後にブロックＢＬＫ０に残っている有効データ、つまり、ネームスペースＢ以外の他のネームスペースの有効データを、ブロックＢＬＫ０からブロックＢＬＫ５にコピーする。この時ＧＣ部２４３は、ネームスペースＢ以外の他のネームスペースの有効データがブロックＢＬＫ５内の複数の物理記憶位置に連続して配置されるようにコピーする。なお、この例ではブロックＢＬＫ５にはデータが最後まで書かれていないが、残りの物理記憶位置を例えばオール０などのダミーデータで埋めても構わない。
【0220】
太字に着目して再び図１２Ａを参照すると、ブロックＢＬＫ５に格納されていたネームスペースＢの無効データがネームスペースＢ以外の他のネームスペースの有効データでオーバーライトされたか、あるいは、その無効データが記憶されていた物理記憶位置はイレーズ状態となっている。
【0221】
以上のＧＣ動作によって、ネームスペースＢのデータ（無効データ）を格納しているブロックＢＬＫ０～ＢＬＫ２はフリーブロックとなる。また、新たにアクティブブロックになったブロックＢＬＫ５およびブロックＢＬＫ６の二つのブロックはネームスペースＢ以外の他のネームスペースの有効データのみを格納しており、ネームスペースＢのデータを格納していない。したがって、セキュアイレーズ対象ネームスペースのデータと、セキュアイレーズ非対象ネームスペース内の有効データとが混在しているブロックは、アクティブブロック群に存在しなくなる。
【0222】
図１２Ｂは、ＧＣ動作が実行された後における各フリーブロックの内容の一例を示す図である。ＧＣ動作が実行された後は、フリーブロックリスト３５によって管理されているフリーブロックには、ＧＣ動作によってフリーブロックになった三つのブロック（ＢＬＫ０、ＢＬＫ１、ＢＬＫ２）と、ＧＣ動作の開始前からフリーブロックである二つのブロック（ＢＬＫ３、ＢＬＫ４）と、が含まれる。
【0223】
フリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２の各々は、ＧＣ動作によってフリーブロックになり、且つＧＣ動作のためのコピー先ブロックとして使用されなかったブロックである。フリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２は、セキュアイレーズ対象ネームスペースＢの無効データを格納しているが、セキュアイレーズ非対象ネームスペースＡ、Ｃの有効データを格納していない。そのため、コントローラ４は、フリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２の各々に対してブロックイレーズを行うことが可能である。
【0224】
コントローラ４は、フリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２の各々に対してブロックイレーズを行うことにより、セキュアイレーズ対象ネームスペースＢのデータをフリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２の各々からセキュアにイレーズすることができる。
【0225】
なお、ＧＣ動作においては、フリーブロックＢＬＫ０、フリーブロックＢＬＫ１、フリーブロックＢＬＫ２の内の任意のブロックを、ＧＣ動作のためのコピー先ブロックとして再利用することができる。コピー先ブロックとして再利用されるブロックは、まず、ブロックイレーズされる。そしてコピー先ブロックとして再利用されるブロックに格納されていたセキュアイレーズ対象ネームスペースＢのデータは、コピー元ブロックからコピーされるセキュアイレーズ非対象ネームスペースの有効データでオーバーライトされる。このように、コピー先ブロックとして再利用されるブロックに格納されていたセキュアイレーズ対象ネームスペースＢのデータは、ＧＣ動作中に行われるブロックイレーズ及びオーバーライトによってセキュアにイレーズされる。
【0226】
フリーブロックＢＬＫ３は、ＧＣ動作の開始前からフリーブロックであり、且つＧＣ動作のためのコピー先ブロックとして使用されなかったブロックである。
【0227】
フリーブロックＢＬＫ３は、セキュアイレーズ対象ネームスペースＢのデータを格納していない。そのため、コントローラ４は、フリーブロックＢＬＫ３に対するブロックイレーズを行う必要が無い。
【0228】
フリーブロックＢＬＫ４は、ＧＣ動作の開始前からフリーブロックであり、ＧＣ動作のためのコピー先ブロックとして使用されなかったブロックである。フリーブロックＢＬＫ４は、セキュアイレーズ対象ネームスペースＢの無効データを格納している。そのため、フリーブロックＢＬＫ４に対するブロックイレーズが行われる。これによってセキュアイレーズ対象ネームスペースＢのデータがフリーブロックＢＬＫ４からセキュアにイレーズされる。
【0229】
以上説明したように、第１実施形態によれば、特定のネームスペースのデータのセキュアイレーズを要求する第１の特定コマンドをホスト２から受信したことに応じて、セキュアイレーズ対象ネームスペースに対応するマッピング情報の複製を保持する動作が実行される。次いで、セキュアイレーズ対象ネームスペースのデータを無効化するアンマップ動作と、セキュアイレーズ対象ネームスペース以外の他のネームスペースのデータのうちの有効データを、セキュアイレーズ対象ネームスペースのデータが格納されている一つ以上のブロック（コピー元ブロック）から、一つ以上のコピー先ブロックにコピーするＧＣ動作と、が実行される。
【0230】
これにより、セキュアイレーズ対象ネームスペースのデータが格納されている一つ以上のブロックはフリーブロックとなるので、セキュアイレーズ対象ネームスペースのデータはフリーブロック以外には存在しなくなる。
【0231】
コピー元ブロックがフリーブロックになると、このフリーブロックはコピー先ブロックとして再利用可能となる。この場合、このフリーブロックに格納されているセキュアイレーズ対象ネームスペースのデータは、ブロックイレーズによって消去され、さらに、セキュアイレーズ対象ネームスペース以外の他のネームスペースのデータのうちの有効データでオーバーライトされる。
【0232】
このように、第１実施形態では、指定された特定のネームスペースのデータ（有効データおよび無効データ）の一部を、ＧＣ動作中にブロックイレーズおよびオーバーライトによってセキュアにイレーズできる。また、ＧＣ動作後に一つ以上のフリーブロックに格納されている特定のネームスペースのデータを少なくともブロックイレーズによってセキュアにイレーズできる。結果として、指定された特定のネームスペースのデータ（有効データおよび無効データ）の全てがセキュアにイレーズされる。
【0233】
このようにしてセキュアイレーズ動作が実行された後、コントローラ４は、Ａｕｄｉｔモードに遷移する。Ａｕｄｉｔモードにおいて、セキュアイレーズ対象ネームスペースを指定するリードコマンドをホスト２から受信したことに応じて、コントローラ４は、Ｌ２Ｐテーブル３７ではなく、保持されているマッピング情報の複製を参照する。これにより、コントローラ４は、セキュアイレーズ動作の開始前にセキュアイレーズ対象ネームスペース内の各論理アドレスにマッピングされていた物理アドレスを取得することができる。コントローラ４は、マッピング情報の複製によって示される物理アドレスに対応するＮＡＮＤ型フラッシュメモリ５内の物理記憶位置からデータを読み出すリード動作を実行する。そして、コントローラ４は、読み出したデータをホスト２に送信する。
【0234】
ホスト２は、Ａｕｄｉｔモードにおいてコントローラ４から受信したデータと、セキュアイレーズ対象データとを比較することによって、セキュアイレーズ対象データがＮＡＮＤ型フラッシュメモリ５からセキュアにイレーズされたか否かを確認することができる。
【0235】
そして、コントローラ４は、ホスト２からセキュアイレーズ対象ネームスペースを指定するライトコマンドを受信すると、マッピング情報の複製と、保持しているセキュアイレーズ対象ネームスペースを示す情報とを破棄し、Ａｕｄｉｔモードから抜ける。コントローラ４は、Ａｕｄｉｔモードから抜けた後に、ライト処理と、Ｌ２Ｐテーブル３７のマッピング情報を更新する処理とを実行する。
【0236】
次に、幾つかの比較例と比較して、第１実施形態に係るセキュアイレーズ動作の利点について説明する。
【0237】
まず、幾つかの比較例に係るＳＳＤの構成と第１実施形態に係るＳＳＤ３の構成との違いについて説明する。
【0238】
＜比較例＃１＞
比較例＃１に係るＳＳＤでは、複数のネームスペースが互いに異なる複数のエンデュランスグループにそれぞれ属するように複数のエンデュランスグループが管理される。エンデュランスグループは、ＮＡＮＤ型フラッシュメモリの物理リソースを管理する単位である。ＮＡＮＤ型フラッシュメモリ内の各ブロックが一つのエンデュランスグループのみで利用されるように、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは複数のエンデュランスグループに分けられる。特定のネームスペースのデータのセキュアイレーズを行う場合には、特定のネームスペースに対応するエンデュランスグループに含まれるブロックそれぞれがセキュアイレーズ対象となる。
比較例＃１に係るＳＳＤでは、複数のネームスペースが互いに異なる複数のエンデュランスグループにそれぞれ属するように複数のエンデュランスグループが管理される。エンデュランスグループは、ＮＡＮＤ型フラッシュメモリの物理リソースを管理する単位である。ＮＡＮＤ型フラッシュメモリ内の各ブロックが一つのエンデュランスグループのみで利用されるように、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは複数のエンデュランスグループに分けられる。特定のネームスペースのデータのセキュアイレーズを行う場合には、特定のネームスペースに対応するエンデュランスグループに含まれるブロックそれぞれがセキュアイレーズ対象となる。
【0239】
＜比較例＃２＞
比較例＃２に係るＳＳＤでは、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは一つのエンデュランスグループのみに属するが、異なるネームスペースのデータが異なるブロックに書き込まれるように複数のネームスペースと複数のブロックとの間の対応関係が一対一で管理される。特定のネームスペースのデータのセキュアイレーズを行う場合には、特定のネームスペースに一対一でマップされたブロックそれぞれがセキュアイレーズ対象となる。
比較例＃２に係るＳＳＤでは、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは一つのエンデュランスグループのみに属するが、異なるネームスペースのデータが異なるブロックに書き込まれるように複数のネームスペースと複数のブロックとの間の対応関係が一対一で管理される。特定のネームスペースのデータのセキュアイレーズを行う場合には、特定のネームスペースに一対一でマップされたブロックそれぞれがセキュアイレーズ対象となる。
【0240】
＜第１実施形態＞
第１実施形態に係るＳＳＤ３では、複数のネームスペースが管理されるが、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは一つのエンデュランスグループのみに属し、且つ複数のネームスペースのデータが同じブロックに混在することが許される。これは、第１実施形態のセキュアイレーズ動作は、複数のネームスペースのデータが同じブロックに混在している環境においても、ホスト２によって指定される特定のネームスペースのデータに対する物理的セキュアイレーズ動作を行うことができるためである。
第１実施形態に係るＳＳＤ３では、複数のネームスペースが管理されるが、ＮＡＮＤ型フラッシュメモリの全ての物理リソースは一つのエンデュランスグループのみに属し、且つ複数のネームスペースのデータが同じブロックに混在することが許される。これは、第１実施形態のセキュアイレーズ動作は、複数のネームスペースのデータが同じブロックに混在している環境においても、ホスト２によって指定される特定のネームスペースのデータに対する物理的セキュアイレーズ動作を行うことができるためである。
【0241】
（１）Ｕｓｅｒ Ｄａｔａ Ｅｒａｓｅの速度
第１実施形態に係るＳＳＤ３では、ブロックイレーズの前にＧＣ動作を行うことが必要となる。このため、ユーザデータをセキュアイレーズする動作の速度は比較的遅い。ただし、特定のネームスペースのデータをセキュアイレーズするのは、例えばＰＣを他人に譲る場合にＯＳのバックアップデータが格納されたネームスペースのデータを維持し、ユーザデータが含まれるネームスペースのデータを消去したいというような場合であり、利用頻度は極めて少ないため、セキュアイレーズの速度が遅いのは許容できる。
第１実施形態に係るＳＳＤ３では、ブロックイレーズの前にＧＣ動作を行うことが必要となる。このため、ユーザデータをセキュアイレーズする動作の速度は比較的遅い。ただし、特定のネームスペースのデータをセキュアイレーズするのは、例えばＰＣを他人に譲る場合にＯＳのバックアップデータが格納されたネームスペースのデータを維持し、ユーザデータが含まれるネームスペースのデータを消去したいというような場合であり、利用頻度は極めて少ないため、セキュアイレーズの速度が遅いのは許容できる。
【0242】
比較例＃１及び比較例＃２では、ユーザデータをセキュアイレーズする動作の速度はその実装に依存するが、比較的高速に行うことが可能である。
【0243】
（２）書き込み途中のブロックの個数
ここでは、ホストからのユーザデータをＮＡＮＤ型フラッシュメモリのＳＬＣ記憶領域（ＳＬＣ：シングルレベルセル）に書き込み、ＳＳＤのアイドル時などに、ＳＬＣ記憶領域のユーザデータを、ＴＬＣ記憶領域（ＴＬＣ：トリプルレベルセル）またはＱＬＣ記憶領域（ＱＬＣ：クワドレベルセル）に書き込む、という構成が利用されるケースを想定する。
ここでは、ホストからのユーザデータをＮＡＮＤ型フラッシュメモリのＳＬＣ記憶領域（ＳＬＣ：シングルレベルセル）に書き込み、ＳＳＤのアイドル時などに、ＳＬＣ記憶領域のユーザデータを、ＴＬＣ記憶領域（ＴＬＣ：トリプルレベルセル）またはＱＬＣ記憶領域（ＱＬＣ：クワドレベルセル）に書き込む、という構成が利用されるケースを想定する。
【0244】
第１実施形態に係るＳＳＤ３では、必要な書き込み途中のブロックの個数は二つである。二つの書き込み途中のブロックのうちの一つは、ＳＬＣ記憶領域用の書き込み先ブロックとして使用されるＳＬＣブロックである。もう一つの書き込み途中のブロックは、ＴＬＣ／ＱＬＣ記憶領域用の書き込み先ブロックとして使用されるＴＬＣ／ＱＬＣブロックである。
【0245】
比較例＃１及び比較例＃２では、必要なＳＬＣブロックの個数はネームスペースの数と等しい。必要なＴＬＣ／ＱＬＣブロックの個数はネームスペースの数と等しい。
【0246】
（３）オーバープロビジョニング
第１実施形態に係るＳＳＤ３及び比較例＃２では、オーバープロビジョニング領域は複数のネームスペースによって共有することができる。
第１実施形態に係るＳＳＤ３及び比較例＃２では、オーバープロビジョニング領域は複数のネームスペースによって共有することができる。
【0247】
比較例＃１では、オーバープロビジョニング領域をネームスペース毎に個別に用意することが必要となる。
【0248】
（４）ＳＬＣ記憶領域
第１実施形態に係るＳＳＤ３では、ＳＬＣ記憶領域はネームスペース間で共有されるため、あるネームスペースが一時的にＳＬＣ記憶領域の全ての容量を使うことが可能である。
第１実施形態に係るＳＳＤ３では、ＳＬＣ記憶領域はネームスペース間で共有されるため、あるネームスペースが一時的にＳＬＣ記憶領域の全ての容量を使うことが可能である。
【0249】
比較例＃１及び比較例＃２では、ネームスペース毎に独立したＳＬＣ記憶領域を用意することが必要となる。ネームスペースサイズに関係なく一つのＳＬＣ記憶領域に要求される容量が決まっている場合には、ＴＬＣ／ＱＬＣ記憶領域用に割り当て可能なブロックの数が減少される。このため、不揮発性メモリの記憶容量を効率よく使用することができなくなり、ＴＬＣ／ＱＬＣ記憶領域の記憶容量と全てのＳＬＣ記憶領域の記憶容量との和で表されるドライブ容量（Ｔｏｔａｌ Ｃａｐａｃｉｔｙ）は、ネームスペースの数に比例して減少する。
【0250】
（５）ブロックサイズとネームスペースサイズとの間のアライメント
一般に、一つのブロックのサイズは数十ＭＢである。一方、各ネームスペースのサイズは、セクタの整数倍である。このため、ブロックサイズとネームスペースサイズとの間の不整合が生じる場合がある。
一般に、一つのブロックのサイズは数十ＭＢである。一方、各ネームスペースのサイズは、セクタの整数倍である。このため、ブロックサイズとネームスペースサイズとの間の不整合が生じる場合がある。
【0251】
第１実施形態に係るＳＳＤ３では、一つのブロックが複数のネームスペースによって共有可能であるため、ブロックサイズとネームスペースサイズとの間の不整合が生じても、それによる影響を受けにくく、容量効率は低下しにくい。
【0252】
比較例＃１及び比較例＃２では、ブロックサイズとネームスペースサイズとの間の不整合が生じると、それによる影響を受け、容量効率が低下する。
【0253】
（６）複数のネームスペースを作成することによるドライブ容量の低下
（２）～（５）の理由により、一つのＳＳＤ内に複数のネームスペースを作成した場合には、ドライブ容量が減少する場合がある。
（２）～（５）の理由により、一つのＳＳＤ内に複数のネームスペースを作成した場合には、ドライブ容量が減少する場合がある。
【0254】
第１実施形態に係るＳＳＤ３では、一つのエンデュランスグループしか存在しないため、複数のネームスペースを効率よく作成することが可能となる。よって、複数のネームスペースを作成することによるドライブ容量の減少はない。
【0255】
比較例＃１では、ネームスペース毎に独立したエンデュランスグループが必要とされるため、複数のネームスペースを作成することによるドライブ容量の減少は大きい。
【0256】
比較例＃２では、複数のネームスペースを作成することによるドライブ容量の減少に関する影響の程度は、第１実施形態と比較例＃１の中間である。
【0257】
（第２実施形態）
次に、第２実施形態について説明する。第２実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第２実施形態は第１実施形態と同様に、特定のネームスペースのデータに対する物理的セキュアイレーズ動作を行うものであるが、アンマップ動作に関する処理が第１実施形態と異なる。第１実施形態では、コントローラ４は、ＧＣ動作の前にアンマップ動作を行う。これに対し、第２実施形態では、コントローラ４は、ＧＣ動作の実行中にアンマップ動作を行う。
次に、第２実施形態について説明する。第２実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第２実施形態は第１実施形態と同様に、特定のネームスペースのデータに対する物理的セキュアイレーズ動作を行うものであるが、アンマップ動作に関する処理が第１実施形態と異なる。第１実施形態では、コントローラ４は、ＧＣ動作の前にアンマップ動作を行う。これに対し、第２実施形態では、コントローラ４は、ＧＣ動作の実行中にアンマップ動作を行う。
【0258】
図１３は、第２実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャートである。図５を参照して説明した第１実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順と同じ手順については、その説明を省略する。
【0259】
セキュアイレーズ対象ネームスペースのＮＳＩＤが保持されると（ステップＳ１０８）、ＧＣ部２４３は、ＧＣ動作を実行する。ＧＣ動作の実行中に、マッピング情報コピー部２４１はセキュアイレーズ対象ネームスペースに対応するマッピング情報をコピーする動作を実行し、アンマップ部２４２はアンマップ動作を実行する（ステップＳ１３２）。
【0260】
ステップＳ１３２において、ＧＣ部２４３は、セキュアイレーズ対象ネームスペースのデータが有効データであるか無効データであるかに関わらず、少なくともセキュアイレーズ対象ネームスペースのデータ、すなわちセキュアイレーズ対象データを格納しているアクティブブロックをＧＣ対象ブロック（つまりコピー元ブロック）として選択する。あるいは、ＧＣ動作を簡単に実装する場合には、ＧＣ部２４３は、セキュアイレーズ対象ネームスペースのデータであるか否かに関わらず、少なくとも無効データを格納するアクティブブロックの全てをコピー元ブロックとして選択してもよい。
【0261】
コピー元ブロックに格納されている有効データがセキュアイレーズ対象データである場合、マッピング情報コピー部２４１は、コピー元ブロックに格納されているセキュアイレーズ対象データに対応するマッピング情報をＬ２Ｐテーブル３７からＮＡＮＤ型フラッシュメモリ５等にコピーする動作を実行し、アンマップ部２４２は、コピー元ブロックに格納されている有効データを無効化するアンマップ動作を実行する。つまり、マッピング情報コピー部２４１は、コピー元ブロックに格納されている有効データのうち、セキュアイレーズ対象データである有効データが格納されている物理記憶位置を示すマッピング情報の複製を保持する。そして、アンマップ部２４２は、コピー元ブロックに格納されている有効データのうち、セキュアイレーズ対象データである有効データを無効化するアンマップ動作を行う。これにより、マッピング情報コピー部２４１は、アンマップ部２４２によって無効化される直前のセキュアイレーズ対象データに対応するマッピング情報をＬ２Ｐテーブル３７からＮＡＮＤ型フラッシュメモリ５等にコピーすることができる。コピー元ブロックに格納されているセキュアイレーズ非対象ネームスペースの有効データがコピー先ブロックにコピーされるとともに、コピー元ブロックに格納されているセキュアイレーズ対象ネームスペースの有効データのアンマップ動作も行われると、コピー元ブロックはフリーブロックとなる。これにより、セキュアイレーズ対象データはフリーブロック以外に存在しなくなる。言い換えると、セキュアイレーズ対象ネームスペースのデータ（無効データ）は幾つかのフリーブロックのみに存在するようになる。
【0262】
ＧＣ動作と、マッピング情報をコピーする動作と、アンマップ動作と、の実行（ステップＳ１３２）の後、第１実施形態と同様に、ＧＣ動作の終了条件の判定（ステップＳ１２２）、ブロックイレーズ動作の実行（ステップＳ１２４）、ホスト２へのコマンド完了の通知（ステップＳ１２６）が行われる。そして、Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔ機能を実行する（ステップＳ１２８）。
【0263】
特定のネームスペースのデータのセキュアイレーズを要求する第１の特定コマンドを実行した時におけるＩ／Ｏコマンドの取り扱いと、Ａｕｄｉｔ機能に関する処理とは、第１実施形態と同じであるので、説明は省略する。
【0264】
第２実施形態においても、第１実施形態と同様の効果を得ることができる。
【0265】
（第３実施形態）
次に、第３実施形態について説明する。第３実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第１、第２実施形態では、セキュアイレーズ対象の論理領域を示す論理領域識別子としてネームスペース識別子が用いられたが、第３実施形態では、セキュアイレーズ対象の論理領域を示す論理領域識別子として、セキュアイレーズ対象セクタを識別する論理アドレスとその論理アドレスからのセクタ数が使用される。論理アドレスとしては、例えば、ＬＢＡが使用される。ＳＳＤ３が複数のネームスペースを持つ場合は、セキュアイレーズ対象の論理領域を示す論理領域識別子には、セキュアイレーズ対象のネームスペースを示すネームスペース識別子も含まれる。
次に、第３実施形態について説明する。第３実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第１、第２実施形態では、セキュアイレーズ対象の論理領域を示す論理領域識別子としてネームスペース識別子が用いられたが、第３実施形態では、セキュアイレーズ対象の論理領域を示す論理領域識別子として、セキュアイレーズ対象セクタを識別する論理アドレスとその論理アドレスからのセクタ数が使用される。論理アドレスとしては、例えば、ＬＢＡが使用される。ＳＳＤ３が複数のネームスペースを持つ場合は、セキュアイレーズ対象の論理領域を示す論理領域識別子には、セキュアイレーズ対象のネームスペースを示すネームスペース識別子も含まれる。
【0266】
第３実施形態では、セキュアイレーズ対象データは、一つ以上のセキュアイレーズ対象セクタを示す特定の一つ以上のＬＢＡに関連付けられているデータである。この場合、セキュアイレーズ対象データは、そのＬＢＡに現在関連付けられているデータと、そのＬＢＡに以前に関連付けられていたデータと、の双方を含む。
【0267】
第３実施形態で使用される第２の特定コマンドは、特定の一つ以上のＬＢＡに関連付けられたデータ、詳しくは一つ以上のセキュアイレーズ対象セクタを示す特定の一つ以上のＬＢＡに関連付けられているデータのセキュアイレーズを行うことを要求する。第２の特定コマンドは特定の一つ以上のＬＢＡを指定するパラメータを含んでいてもよい。特定の一つ以上のＬＢＡは、ＬＢＡ範囲によって表されてもよい。また、第２の特定コマンドは、Ａｕｄｉｔ機能を伴ったセキュアイレーズ動作の実行を要求する。
【0268】
ホスト２が複数のＬＢＡ範囲をセキュアイレーズ対象とする場合には、ホスト２は、まず、各々がＬＢＡ範囲を指定する複数のコマンドをＳＳＤ３に送信し、次いで、特定の一つ以上のＬＢＡ範囲のセキュアイレーズを要求する第２の特定コマンドをＳＳＤ３に送信してもよい。もちろん、第２の特定コマンドが、複数のＬＢＡ範囲を指定する複数のパラメータを含んでいてもよい。このように、複数のＬＢＡ範囲を指定してセキュアイレーズを要求することで、後述のＧＣ動作が一回で済む。これにより、データのコピー量及びブロックのイレーズ回数を、ＬＢＡ範囲毎にセキュアイレーズを要求する場合より減らすことができ、メモリセルの摩耗を低減できる。
【0269】
また、ホスト２が特定のネームスペースの特定の一つ以上のＬＢＡまたは特定の一つ以上のＬＢＡ範囲をセキュアイレーズ対象とする場合には、ホスト２は、特定のネームスペースを識別するネームスペース識別子と、特定の一つ以上のＬＢＡまたは特定の一つ以上のＬＢＡ範囲とを指定してもよい。
【0270】
図１４Ａは、第３実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャートである。
【0271】
コントローラ４がホスト２からコマンドを受信すると（ステップＳ２０２）、ＣＰＵ１２は、この受信したコマンドが第２の特定コマンドであるか否かを判定する（ステップＳ２０４）。第２の特定コマンドは、物理的セキュアイレーズ方法により、特定の一つ以上のＬＢＡのデータのセキュアイレーズを行うことを要求する。
【0272】
受信したコマンドが第２の特定コマンドではない場合（ステップＳ２０４でＮＯ）、ＣＰＵ１２は、受信したコマンドに応じた処理を実行する（ステップＳ２０６）。
【0273】
受信したコマンドが第２の特定コマンドである場合（ステップＳ２０４でＹＥＳ）、Ａｕｄｉｔ機能実行部２４５は、受信した第２の特定コマンドに含まれる特定の一つ以上のＬＢＡ（例えば特定のＬＢＡ範囲）を保持する（ステップＳ２０８）。特定の一つ以上のＬＢＡの各々は、セキュアイレーズ対象ＬＢＡとも称される。また、特定のＬＢＡ範囲は、セキュアイレーズ対象ＬＢＡ範囲とも称される。
【0274】
マッピング情報コピー部２４１は、セキュアイレーズ対象ＬＢＡ（例えばセキュアイレーズ対象ＬＢＡ範囲）に対応するマッピング情報の複製を保持する（ステップＳ２１０）。
【0275】
アンマップ部２４２は、アンマップ動作を行う（ステップＳ２１２）。次に、ＧＣ部２４３は、ＧＣ動作を行う（ステップＳ２１４）。
【0276】
ここでは、ステップＳ２１０のマッピング情報のコピー動作と、ステップＳ２１２のアンマップ動作とがそれぞれ別の手順として実行される場合について説明したが、これらの動作は、アンマップ動作が実行される直前にアンマップ対象のＬＢＡに対応するマッピング情報がコピーされるように、一つの動作として、同時に実行されてもよい。
【0277】
また、アンマップ動作（ステップＳ２１２）およびＧＣ動作（ステップＳ２１４）の手順は、セクタサイズとクラスタサイズの関係によって異なる。図１４Ｂは、セクタサイズがクラスタサイズと等しい場合のアンマップ動作およびＧＣ動作の手順を示すフローチャートである。この手順は、一つのセキュアイレーズ対象セクタが一つのクラスタに対応する場合の手順である。図１４Ｃは、セクタサイズがクラスタサイズより小さい場合におけるアンマップ動作およびＧＣ動作の手順を示すフローチャートである。この場合、有効データを格納している一つのクラスタの一部に少なくとも一つのセキュアイレーズ対象セクタのデータが存在する。
【0278】
図１４Ｂに示すように、セクタサイズがクラスタサイズと等しい場合においては、アンマップ部２４２は、ホスト２によって指定された全てのセキュアイレーズ対象ＬＢＡにそれぞれ関連付けられたデータを無効化するアンマップ動作を行う（ステップＳ２１２Ａ）。アンマップ部２４２は、第２の特定コマンドに含まれる全てのＬＢＡに対応するＬ２Ｐテーブル３７のエントリそれぞれから物理アドレスを削除する。又は、アンマップ部２４２は、これらエントリにＮＵＬＬ値を格納する。このアンマップ動作により、セキュアイレーズ対象ＬＢＡに対応する全クラスタは、Ｌ２Ｐテーブル３７において無効状態となる。この結果、全てのセキュアイレーズ対象ＬＢＡに関連付けられたデータは無効データとなる。
【0279】
ＧＣ部２４３は、少なくとも、セキュアイレーズ対象ＬＢＡの無効データを格納するアクティブブロックの全てをＧＣ対象ブロック（つまりコピー元ブロック）として選択する。あるいは、ＧＣ動作を簡単に実装する場合には、ＧＣ部２４３は、セキュアイレーズ対象ＬＢＡの無効データであるか否かに関わらず、少なくとも無効データを格納するアクティブブロックの全てをコピー元ブロックとして選択してもよい。
【0280】
ＧＣ部２４３は、コピー元ブロックとして選択した各アクティブブロックのブロック識別子を、セキュアイレーズ対象ブロックリスト３４に保存してもよい。
【0281】
ＧＣ部２４３は、フリーブロックの中から任意の１つのフリーブロックを選択する。ＧＣ部２４３は、選択したフリーブロックに対してブロックイレーズを行う。ＧＣ部２４３は、ブロックイレーズが行われたフリーブロックをコピー先ブロックとして割り当てる。
【0282】
ＧＣ部２４３は、セキュアイレーズ対象データを除いたデータのうちの有効データ、すなわちセキュアイレーズ非対象ＬＢＡの有効データを、コピー元ブロックからコピー先ブロックへコピーする（ステップＳ２１４Ａ）。
【0283】
ＧＣ部２４３は、Ｌ２Ｐテーブル３７を更新して、コピーした有効データのＬＢＡそれぞれと、コピー先の物理アドレスそれぞれとをマッピングする。
【0284】
図１４Ｃを参照して、セクタサイズがクラスタサイズより小さい場合におけるアンマップ動作およびＧＣ動作の手順を説明する。図１４Ｂを参照して説明したアンマップ動作およびＧＣ動作の手順と同じ手順については、その説明を省略する。
【0285】
セクタサイズがクラスタサイズより小さい場合においては、クラスタ内の各セクタのデータが有効か無効かを示すビットマップデータは、上述のように、例えばＬ２Ｐテーブル３７の中に格納されている。
【0286】
アンマップ部２４２は、少なくとも一つのセキュアイレーズ対象セクタのデータを含むクラスタを、アンマップ動作の対象として選択し、このクラスタ内の全てのセクタがセキュアイレーズ対象セクタであるか否かを判定する（ステップＳ２１２Ｂ－１）。
【0287】
クラスタ内の全てのセクタがセキュアイレーズ対象である、すなわちクラスタ内のデータ全体がセキュアイレーズ対象である場合（ステップＳ２１２Ｂ－１のＹＥＳ）、アンマップ部２４２は、このクラスタのデータを無効化するアンマップ動作を実行する（ステップＳ２１２Ｂ－４）。
【0288】
クラスタに一つ以上のセキュアイレーズ非対象セクタと一つ以上のセキュアイレーズ対象セクタとが含まれる場合（ステップＳ２１２Ｂ－１のＮＯ）は、アンマップ部２４２は、当該クラスタ内の全てのセキュアイレーズ対象セクタのデータが無効化されるように、ビットマップデータを更新する（ステップＳ２１２Ｂ－２）。
【0289】
アンマップ部２４２は、この無効化により当該クラスタ内の全セクタのデータが無効化されたか否かを判定する（ステップＳ２１２Ｂ－３）。
【0290】
当該クラスタに含まれている全てのセクタが無効セクタになった場合（ステップＳ２１２Ｂ－３でＹＥＳ）は、アンマップ部２４２は、このクラスタのデータを無効化するアンマップ動作を実行する（ステップＳ２１２Ｂ－４）。
【0291】
当該クラスタに含まれている全てのセクタが無効セクタになっていない場合、つまり当該クラスタにセキュアイレーズ非対象の有効セクタが含まれている場合（ステップＳ２１２Ｂ－３でＮＯ）は、アンマップ部２４２によるこのクラスタに対する処理は終了する。
【0292】
アンマップ部２４２は、アンマップ動作の対象の全てのクラスタに対するアンマップ動作が終了したか否かを判定する（ステップＳ２１２Ｂ－５）。
【0293】
アンマップ動作が行われていないクラスタが存在する場合（ステップＳ２１２Ｂ－５でＮＯ）、アンマップ部２４２は、次のクラスタに対してステップ２１２Ｂ－１の判定を行う。
【0294】
全てのクラスタに対するアンマップ動作が終了した場合（ステップＳ２１２Ｂ－５でＹＥＳ）、ＧＣ部２４３は、アクティブブロック中の有効データ（すなわちセキュアイレーズ非対象のデータ）を含む全クラスタのデータを、コピー元ブロックからコピー先ブロックへコピーする（ステップＳ２１４Ｂ－１）。
【0295】
なお、ステップＳ２１４Ｂ－１では、ＧＣ部２４３は、当該クラスタ内に無効セクタがある場合は、そのセクタのデータを適切な値に変更してからコピー先ブロックへコピーする。適切な値とは、例えば、オール０またはオール１、ランダムデータまたはその組み合わせである。
【0296】
ＧＣ部２４３は、Ｌ２Ｐテーブル３７のエントリを更新して、コピーされたデータのＬＢＡを、コピーした先のクラスタの物理アドレスにマッピングする。
【0297】
図１４Ａの説明に戻る。ＧＣ動作の実行（ステップＳ２１４）の後、第１実施形態と同様に、ＧＣ部２４３は、ＧＣ動作の終了条件が満たされたか否かを判定する（ステップＳ２２２）。終了条件は、セキュアイレーズ対象ＬＢＡの無効データを格納するブロックがアクティブブロック群から存在しなくなったこととしてよい。
【0298】
セキュアイレーズ対象ＬＢＡの無効データを格納するブロックがアクティブブロック群から存在しなくなるまで、ＧＣ部２４３は、ＧＣ動作を引き続き実行する（ステップＳ２２２でＮＯ、ステップＳ２１４）。
【0299】
ＧＣ動作の終了条件が満たされると（ステップＳ２２２でＹＥＳ）、ＧＣ部２４３は、ＧＣ動作を終了する。この時点で、セキュアイレーズ対象ＬＢＡの無効データがフリーブロック以外に存在する可能性はなくなっている。
【0300】
なお、セキュアイレーズ対象ＬＢＡの無効データであるか否かに関わらず、少なくとも無効データを格納するアクティブブロックの全てをＧＣ対象ブロックとして選択した場合には、セキュアイレーズ対象ＬＢＡの無効データであるか否かに関わらず、無効データを格納するブロックがアクティブブロック群から存在しなくなったことをＧＣ動作の終了条件としてもよい。しかしながら、この終了条件はＧＣ動作の効率を低下させる。よって、この終了条件は、全アクティブブロックの各々において有効データに対する無効データの割合が多い場合に採用してもよい。
【0301】
ＧＣ動作の終了条件の判定（ステップＳ２２２）の後、セキュアイレーズ部２４４は、セキュアイレーズ対象ＬＢＡの無効データが格納されている各フリーブロックに対して少なくともブロックイレーズ動作を行う（ステップＳ２２４）。これにより、セキュアイレーズ対象ＬＢＡの無効データの全てがブロックイレーズによってセキュアにイレーズされる。
【0302】
ステップＳ２２４では、セキュアイレーズ部２４４は、セキュアイレーズ対象ＬＢＡの無効データが格納されている各フリーブロックに対してブロックイレーズを行い、さらに、これら各フリーブロックに第１実施形態と同様に特定のデータパターンを書き込んでもよい。これにより、セキュアイレーズ対象ＬＢＡの無効データの全てがオーバーライトによってセキュアにイレーズされる。
【0303】
セキュアイレーズ部２４４は、セキュアイレーズ対象ＬＢＡの無効データを格納しているか否かにかかわらず、フリーブロックの全てに対してブロックイレーズを行ってもよい。これにより、セキュアイレーズ対象ＬＢＡの無効データが格納されている各フリーブロックに対して少なくともブロックイレーズを行う処理（ステップＳ２２４）が簡単に実施され得る。
【0304】
あるいは、ブロックイレーズが行われるブロックの個数を減らすために、セキュアイレーズ部２４４は、セキュアイレーズ対象ＬＢＡの無効データが格納されている一つ以上のフリーブロックを特定する処理を実行し、特定された一つ以上のフリーブロックのみに対してブロックイレーズを行ってもよい。
【0305】
前者および後者のいずれにおいても、少なくとも、セキュアイレーズ対象ＬＢＡの無効データが格納されている一つ以上のフリーブロックがセキュアイレーズ対象となる。
【0306】
ステップＳ２２４の処理が完了すると、イレーズ制御部２４は、第２の特定コマンドの完了を示すレスポンスをホスト２に送信することによって、第２の特定コマンドの完了をホスト２に通知する（ステップＳ２２６）。
【0307】
そして、Ａｕｄｉｔ機能実行部２４５は、Ａｕｄｉｔ機能を実行する（ステップＳ２２８）。Ａｕｄｉｔ機能を実行することによって、コントローラ４は、ホスト２から発行されたリードコマンドに応じて、ステップＳ２０８で保持された特定のＬＢＡおよびステップＳ２１０で保持されたマッピング情報の複製を使用して、セキュアイレーズが正常に実行されたか否かを確認可能なデータをホスト２に送信する。ステップＳ２２８の手順の詳細については、図１５のフローチャートを参照して説明する。
【0308】
図１５Ａおよび図１５Ｂは、第３実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の手順を示すフローチャートである。図７Ａおよび図７Ｂを参照して説明した第１実施形態に係るメモリシステムにおいて実行されるＡｕｄｉｔ機能に関する処理の手順と同じ手順については、その説明を省略する。
【0309】
Ａｕｄｉｔ機能実行部２４５は、図１４Ａを参照して説明したステップＳ２２６で第２の特定コマンドの完了がホスト２に通知されると、図１５Ａに示すように、コントローラ４をＡｕｄｉｔモードに遷移させる（ステップＳ３０２）。
【0310】
ステップＳ３０４で受信したコマンドがリードコマンドである場合（ステップＳ３０６でＹＥＳ）、コントローラ４は、受信したリードコマンドに含まれるＬＢＡが、図１４Ａを参照して説明したステップＳ２０８で保持された特定のＬＢＡに一致するか否か、例えば、受信したリードコマンドに含まれるＬＢＡが、ステップＳ２０８で保持された特定のＬＢＡ範囲に属しているか否かを判定する（ステップＳ３４２）。なお、コントローラ４は、ステップＳ３０６とステップＳ３４２の実行の順序を入れ替えてもよい。この場合、コントローラ４は、ステップＳ３４４の処理を省略してもよい。
【0311】
リードコマンドに含まれるＬＢＡが特定のＬＢＡに一致していない場合、例えば、リードコマンドに含まれるＬＢＡが特定のＬＢＡ範囲に属していない場合（ステップＳ３４２でＮＯ）、コントローラ４は、Ｌ２Ｐテーブル３７のマッピング情報を参照して、受信したリードコマンドに含まれるＬＢＡにマッピングされている物理アドレスを取得する（ステップＳ３１０）。
【0312】
リードコマンドに含まれるＬＢＡが特定のＬＢＡに一致した場合、例えば、リードコマンドに含まれるＬＢＡが特定のＬＢＡ範囲に属している場合（ステップＳ３４２でＹＥＳ）、コントローラ４は、図１４Ａを参照して説明したステップＳ２１０で保持されたマッピング情報の複製を参照して、受信したリードコマンドに含まれるＬＢＡにマッピングされている物理アドレスを取得する（ステップＳ３１４）。
【0313】
図１５Ｂに示すように、受信したコマンドがライトコマンドである場合（ステップＳ３１８でＹＥＳ）、コントローラ４は、受信したライトコマンドに含まれるＬＢＡが、ステップＳ２０８で保持された特定のＬＢＡに一致するか否か、例えば、受信したライトコマンドに含まれるＬＢＡが、ステップＳ２０８で保持された特定のＬＢＡ範囲に属しているか否かを判定する（ステップＳ３４４）。
【0314】
ライトコマンドに含まれるＬＢＡが特定のＬＢＡに一致しない場合、例えば、ライトコマンドに含まれるＬＢＡが特定のＬＢＡ範囲に属していない場合（ステップＳ３４４でＮＯ）、コントローラ４は、ステップＳ３２２の処理と、ステップＳ３２４の処理と、を実行する。
【0315】
ライトコマンドに含まれるＬＢＡが特定のＬＢＡに一致する場合、例えば、ライトコマンドに含まれるＬＢＡが特定のＬＢＡ範囲に属している場合（ステップＳ３４４でＹＥＳ）、コントローラ４は、マッピング情報の複製と、特定の一つ以上のＬＢＡ（例えば特定のＬＢＡ範囲）を示す情報とを破棄する（ステップＳ３４６）。そして、コントローラ４は、ステップＳ３２８の処理とステップＳ３３０の処理とステップＳ３３２の処理とを実行する。
【0316】
また、受信したコマンドがＡｕｄｉｔモード終了コマンドである場合（ステップＳ３３４でＹＥＳ）、コントローラ４は、マッピング情報の複製と、特定の一つ以上のＬＢＡ（例えば特定のＬＢＡ範囲）を示す情報とを破棄する（ステップＳ３４８）。そして、コントローラ４は、Ａｕｄｉｔモードから抜けて（ステップＳ３３８）、Ａｕｄｉｔ機能を終了する。
【0317】
第２の特定コマンドを受信した時におけるＩ／Ｏコマンドの取り扱いについては、第１実施形態と同様であるので、説明は省略する。
【0318】
以上説明したように、第３実施形態によれば、物理的セキュアイレーズ方法により、特定の一つ以上のＬＢＡのデータをセキュアにイレーズすることができる。また、有効データを格納しており且つ一部にセキュアイレーズ対象セクタのデータが存在するクラスタがコピー元ブロックに含まれる場合には、コントローラ４は、このクラスタのデータ全体をコピー先ブロックにコピーする際に、セキュアイレーズ対象セクタのデータをオール１またはオール０のようなデータパターンに変更する。したがって、セキュアイレーズ対象セクタと、セキュアイレーズ非対象の有効なセクタとが混在するクラスタが存在する場合でも、物理的セキュアイレーズ動作の安全性を確保しつつ、セキュアイレーズ非対象の有効なセクタのデータを正しくコピーすることが可能となる。
【0319】
また、コントローラ４は、セキュアイレーズ対象セクタのデータに対するセキュアイレーズ動作が正常に実行されたか否かを確認するＡｕｄｉｔ機能を実行することができる。
【0320】
（第４実施形態）
次に、第４実施形態について説明する。第４実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第４実施形態は第３実施形態と同様に、特定のＬＢＡのデータのセキュアイレーズを行うものであるが、アンマップ動作に関する処理が第３実施形態と異なる。第３実施形態では、コントローラ４は、ＧＣ動作の前にアンマップ動作を行う。これに対し、第４実施形態では、コントローラ４は、ＧＣ動作の実行中にアンマップ動作を行う。
次に、第４実施形態について説明する。第４実施形態に係るＳＳＤの構成は、図１に示した第１実施形態に係るＳＳＤ３の構成と同じである。第４実施形態は第３実施形態と同様に、特定のＬＢＡのデータのセキュアイレーズを行うものであるが、アンマップ動作に関する処理が第３実施形態と異なる。第３実施形態では、コントローラ４は、ＧＣ動作の前にアンマップ動作を行う。これに対し、第４実施形態では、コントローラ４は、ＧＣ動作の実行中にアンマップ動作を行う。
【0321】
図１６Ａは、第４実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順を示すフローチャートである。図１４Ａを参照して説明した第３実施形態に係るメモリシステムにおいて実行される物理的セキュアイレーズ動作の手順と同じ手順については、その説明を省略する。
【0322】
ステップＳ２０２で受信した第２の特定コマンドに含まれる、セキュアイレーズ対象ＬＢＡ（例えばセキュアイレーズ対象ＬＢＡ範囲）が保持されると（ステップＳ２０８）、ＧＣ部２４３は、ＧＣ動作を実行する。ＧＣ動作の実行中に、マッピング情報コピー部２４１はセキュアイレーズ対象ＬＢＡ（例えばセキュアイレーズ対象ＬＢＡ範囲）に対応するマッピング情報をコピーする動作を実行し、アンマップ部２４２はアンマップ動作を実行する（ステップＳ２３２）。
【0323】
第３実施形態と同様に、ＧＣ動作と、マッピング情報をコピーする動作と、アンマップ動作と、を含むステップＳ２３２の手順は、セクタサイズとクラスタサイズの関係によって異なる。
【0324】
図１６Ｂは、セクタサイズがクラスタサイズと等しい場合におけるＧＣ動作とアンマップ動作の手順を示すフローチャートである。この手順は、一つのセキュアイレーズ対象セクタが一つのクラスタに対応する場合の手順である。
【0325】
ステップＳ２３２Ａ－１において、ＧＣ部２４３は、セキュアイレーズ対象ＬＢＡのデータが有効データであるか無効データであるかに関わらず、少なくともセキュアイレーズ対象ＬＢＡのデータと、セキュアイレーズ非対象ＬＢＡの有効データとを格納しているアクティブブロックをＧＣ対象ブロック（つまりコピー元ブロック）として選択する。あるいは、ＧＣ動作を簡単に実装する場合には、ＧＣ部２４３は、セキュアイレーズ対象ＬＢＡのデータであるか否かに関わらず、無効データを格納しているアクティブブロックの全てをコピー元ブロックとして選択してもよい。ＧＣ部２４３は、セキュアイレーズ非対象ＬＢＡの有効データを、コピー元ブロックからコピー先ブロックへコピーする。
【0326】
ステップＳ２３２Ａ－２において、マッピング情報コピー部２４１は、セキュアイレーズ対象ＬＢＡの有効データがコピー元ブロックに格納されている場合、コピー元ブロックに格納されているセキュアイレーズ対象データに対応するマッピング情報をコピーする動作を実行する。アンマップ部２４２は、コピー元ブロックに格納されている有効データを無効化するアンマップ動作を実行する。これにより、マッピング情報コピー部２４１は、無効化される直前のマッピング情報をコピーすることができる。コピー元ブロックに格納されているセキュアイレーズ非対象ＬＢＡの有効データがコピー先ブロックにコピーされるとともに、コピー元ブロックに格納されているセキュアイレーズ対象ＬＢＡの有効データを無効化するアンマップ動作も行われると、コピー元ブロックはフリーブロックとなる。これにより、セキュアイレーズ対象ＬＢＡのデータはフリーブロック以外に存在しなくなる。言い換えると、セキュアイレーズ対象ＬＢＡのデータ（無効データ）は幾つかのフリーブロックのみに存在するようになる。
【0327】
図１６Ｃは、セクタサイズがクラスタサイズより小さい場合におけるＧＣ動作とアンマップ動作の手順を示すフローチャートである。この場合、クラスタ内の各セクタのデータが有効か無効かを示すビットマップデータは、上述のように、例えばＬ２Ｐテーブル３７の中に格納されている。
【0328】
マッピング情報コピー部２４１、アンマップ部２４２、およびＧＣ部２４３は、有効セクタを少なくとも一つ含むクラスタを、マッピング情報をコピーする動作、アンマップ動作、およびＧＣ動作の対象として選択し、このクラスタ内の全てのセクタがセキュアイレーズ対象セクタであるか否かを判定する（ステップＳ２３２Ｂ－１）。
【0329】
処理対象のクラスタが少なくとも一つのセキュアイレーズ対象セクタを含む場合（ステップＳ２３２Ｂ－１でＹＥＳ）、マッピング情報コピー部２４１は、処理対象のクラスタに対応するマッピング情報の複製を保持する（ステップＳ２３２Ｂ－２）。
【0330】
アンマップ部２４２は、当該クラスタ内の全てのセキュアイレーズ対象セクタのデータが無効化されるように、ビットマップデータを更新する（ステップＳ２３２Ｂ－３）。
【0331】
アンマップ部２４２は、この無効化により当該クラスタ内の全セクタのデータが無効化されたか否かを判定する（ステップＳ２３２Ｂ－４）。
【0332】
当該クラスタ内の全セクタのデータが無効化された場合（ステップＳ２３２Ｂ－４でＹＥＳ）、アンマップ部２４２は、そのクラスタのデータを無効化するアンマップ動作を実行する（ステップＳ２３２Ｂ－５）。
【0333】
ステップＳ２３２Ｂ－５の後、当該クラスタに無効化されなかったセクタが含まれる場合（すなわち当該クラスタが一つ以上のセキュアイレーズ非対象セクタの有効データを格納している場合）（ステップＳ２３２Ｂ－４でＮＯ）、または処理対象のクラスタがセキュアイレーズ対象セクタを含まない場合（ステップＳ２３２Ｂ－１でＮＯ）、ＧＣ部２４３は、当該クラスタ中の有効データ（すなわち一つ以上のセキュアイレーズ非対象セクタの有効データ）を、コピー元ブロックからコピー先ブロックへコピーする（ステップＳ２３２Ｂ－６）。この時ＧＣ部２４３は、第３実施形態と同様に、当該クラスタ中の無効化されたセクタのデータを適切な値に置き換える。ステップＳ２３２Ｂ－５では、クラスタ内の全てのセクタが有効の場合は、ＧＣ部２４３は、全セクタのデータをコピー先ブロックへコピーする、ＧＣ部２４３は、Ｌ２Ｐテーブル３７を更新して、コピー元のクラスタの物理アドレスを、コピー先のクラスタの物理アドレスに更新する。
【0334】
ＧＣ部２４３は、有効セクタを含むクラスタの全てについて、マッピング情報をコピーする動作と、アンマップ動作と、ＧＣ動作とが終了したかを判定する（ステップＳ２３２Ｂ－７）。
【0335】
これら動作が終了していないクラスタが存在する場合（ステップＳ２３２Ｂ－７でＮＯ）、ＧＣ部２４３は、これら動作が終了していない次のクラスタに対してステップＳ２３２Ｂ－１の判定を行う。
【0336】
全てのクラスタについて、マッピング情報をコピーする動作と、アンマップ動作と、ＧＣ動作とが終了した場合（ステップＳ２３２Ｂ－７でＹＥＳ）、ＧＣ部２４３による処理は、ステップＳ２２２へ進む。
【0337】
最終的に、全有効データはコピー先ブロックにコピーされ、コピー元ブロックはフリーブロックとなる。これにより、セキュアイレーズ対象ＬＢＡのデータはフリーブロック以外に存在しなくなる。言い換えると、セキュアイレーズ対象ＬＢＡのデータ（無効データ）は幾つかのフリーブロックのみに存在するようになる。
【0338】
図１６Ａの説明に戻る。ＧＣ動作の実行（ステップＳ２３２）の後、第３実施形態と同様に、ＧＣ動作の終了条件の判定（ステップＳ２２２）、ブロックイレーズ動作の実行（ステップＳ２２４）、ホスト２へのコマンド完了の通知（ステップＳ２２６）、およびＡｕｄｉｔ機能（ステップＳ２２８）が実行される。
【0339】
第２の特定コマンドを実行した時におけるＩ／Ｏコマンドの取り扱い、およびＡｕｄｉｔ機能に関する処理は、第３実施形態と同じであるので、説明は省略する。
【0340】
第４実施形態においても、第３実施形態と同様の効果を得ることができる。
【0341】
以上説明したように、第１～第４実施形態によれば、ＧＣ動作を使用したセキュアイレーズ動作によって、セキュアイレーズ対象論理領域の論理領域識別子に関連付けられているセキュアイレーズ対象データを、セキュアにイレーズすることができ、且つ、ＧＣ動作を使用したセキュアイレーズ動作の完了後に、セキュアイレーズ対象データのセキュアイレーズが正しく実行されたか否かを確認するＡｕｄｉｔ機能を実行することができる。
【0342】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【0343】
例えばコントローラ４は、特定コマンドを受信したことを示す完了応答と、特定コマンドの実行が完了したことを示す完了応答とを、別な手段を用いてホスト２へ送信してもよい。
【符号の説明】
【0344】
１…情報処理システム、２…ホスト、３…ＳＳＤ、４…コントローラ、５…ＮＡＮＤ型フラッシュメモリ、６…ＤＲＡＭ、１１…ホストインタフェース、１２…ＣＰＵ、１３…ＮＡＮＤインタフェース、１４…ＤＲＡＭインタフェース、１５…ＤＭＡＣ、１６…ＳＲＡＭ、１７…ＥＣＣエンコード／デコード部、２１…ネームスペース管理部、２２…ライト制御部、２３…リード制御部、２４…イレーズ制御部、３１…ライトバッファ、３２…リードバッファ、３３…コマンドバッファ、３４…セキュアイレーズ対象ブロックリスト、３５…フリーブロックリスト、３６…アクティブブロックリスト、３７…Ｌ２Ｐテーブル、２４１…マッピング情報コピー部、２４２…アンマップ部、２４３…ＧＣ部、２４４…セキュアイレーズ部、２４５…Ａｕｄｉｔ機能実行部。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7A】
【図7B】
【図8】
【図9】
【図10A】
【図10B】
【図11】
【図12A】
【図12B】
【図13】
【図14A】
【図14B】
【図14C】
【図15A】
【図15B】
【図16A】
【図16B】
【図16C】