JP2020123041A - メモリシステムおよび制御方法 - Google Patents

Abstract

【課題】ホスト側の負担を軽減することができるメモリシステムを実現する。【解決手段】メモリシステムは、ブロックアドレスとオフセットとを指定するリードコマンドそれぞれをホストから受信し、受信された各リードコマンドに応じてデータ読み出し動作を実行する。メモリシステムは、既にデータが書き込まれている第１のブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるための第１のコマンドをホストから受信した場合、この第１のブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定する。未完了のリードコマンドが存在する場合、メモリシステムは、未完了のリードコマンドの実行が完了した後に、第１のコマンドを実行する。【選択図】 図３

Description

本発明の実施形態は、不揮発性メモリを制御する技術に関する。

近年、不揮発性メモリを備えるメモリシステムが広く普及している。このようなメモリシステムの一つとして、ＮＡＮＤフラッシュ技術ベースのソリッドステートドライブ（ＳＳＤ）が知られている。
データセンターのサーバにおいても、ストレージデバイスとしてＳＳＤが使用されている。

サーバのようなホスト計算機システムにおいて利用されるストレージデバイスにおいては、高いＩ／Ｏ性能が求められている。
このため、最近では、ホストがストレージデバイス内の不揮発性メモリを直接的に制御することを可能にする新たな技術が提案され始めている。

Yiying Zhang, 外, "De-indirection for flash-based SSDs with nameless writes." FAST. 2012, [online], [平成29年9月13日検索], インターネット<URL: https://www.usenix.org/system/files/conference/fast12/zhang.pdf >

しかし、ストレージデバイス内の不揮発性メモリをホストから直接的に制御するという構成を採用すると、ストレージデバイスをアクセスするためのホスト側の負担が増加され、これによって十分なＩ／Ｏ性能が得られなくなる場合がある。このため、ホスト側の負担を軽減できるようにするための新たな技術の実現が要求される。

本発明が解決しようとする課題は、ホスト側の負担を軽減することができるメモリシステムおよび制御方法を提供することである。

実施形態によれば、ホストに接続可能なメモリシステムは、複数のブロックを含む不揮発性メモリと、前記不揮発性メモリに電気的に接続され、前記複数のブロックのうちの読み出し対象のブロックのブロックアドレスと前記読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれを前記ホストから受信し、受信された各リードコマンドに応じてデータ読み出し動作を実行するように構成されたコントローラとを具備する。前記コントローラは、既にデータが書き込まれている第１のブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるための第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定する。前記コントローラは、前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在する場合、前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドの実行が完了した後に、前記第１のコマンドを実行して前記第１のブロックを前記再使用可能な状態に遷移させる。

ホストと実施形態に係るメモリシステムとの関係を示すブロック図。 同実施形態のメモリシステムとホストとの間の役割分担を説明するための図。 同実施形態のメモリシステムの構成例を示すブロック図。 同実施形態のメモリシステムに設けられた、ＮＡＮＤインタフェースと複数のＮＡＮＤ型フラッシュメモリチップとの関係を示すブロック図。 複数の物理ブロックの集合によって構築される一つのブロック（スーパーブロック）の構成例を示す図。 同実施形態のメモリシステムに適用されるライトコマンドを説明するための図。 同実施形態のメモリシステムからホストに送られるアドレス記録要求を説明するための図。 同実施形態のメモリシステムに適用されるリードコマンドを説明するための図。 同実施形態のメモリシステムに適用されるリユースコマンドを説明するための図。 同実施形態のメモリシステムに適用されるＱｏＳドメインクリエートコマンドを説明するための図。 アドレス記録要求およびリードコマンドの各々に含まれる物理アドレスを規定するブロックアドレスおよびオフセットを説明するための図。 スーパーブロックが使用される場合におけるブロックアドレスとオフセットとの関係を説明するための図。 同実施形態のメモリシステムによって管理される複数のＱｏＳドメインを説明するための図。 ホストと同実施形態のメモリシステムとによって実行されるデータ書き込み処理を説明するためのブロック図。 ホストと同実施形態のメモリシステムとによって実行されるデータ読み出し処理を説明するためのブロック図。 同実施形態のメモリシステムによって管理される、複数のＱｏＳドメインと共通フラッシュブロックプールとの関係を示すブロック図。 ホストから受信されるリユースコマンド（またはイレーズコマンド）によって指定されたブロックを、新たな書き込み先ブロックとして再使用可能な状態に遷移させる動作を説明するための図。 同実施形態のメモリシステムによってブロック毎に管理される、コマンド数カウンタを含むブロック管理テーブルを説明するための図。 同実施形態のメモリシステムによって実行されるコマンド数カウンタ更新処理の手順を示すフローチャート。 同実施形態のメモリシステムによって実行されるコマンド数カウンタ更新処理の別の手順を示すフローチャート。 リユースコマンドによって指定されたブロックと同じブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定するために同実施形態のメモリシステムによって実行されるコマンドキューチェック動作を説明するための図。 リユースコマンドによって指定されたブロックと同じブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定するために同実施形態のメモリシステムによって実行される別のコマンドキューチェック動作を説明するための図。 ホストからリユースコマンドを受信した場合に同実施形態のメモリシステムによって実行される処理の手順を示すフローチャート。 ホストからリユースコマンドを受信した場合に同実施形態のメモリシステムによって実行される処理の別の手順を示すフローチャート。 ホストからリユースコマンドを受信した場合に同実施形態のメモリシステムによって実行される処理のさらに別の手順を示すフローチャート。 ホストからリユースコマンドを受信した場合に同実施形態のメモリシステムによって実行される処理のさらに別の手順を示すフローチャート。

以下、図面を参照して、実施形態を説明する。
まず、図１を参照して、本実施形態に係るメモリシステムとホストとの関係を説明する。
このメモリシステムは、不揮発性メモリにデータを書き込み、不揮発性メモリからデータを読み出すように構成された半導体ストレージデバイスである。このメモリシステムは、ＮＡＮＤフラッシュ技術ベースのフラッシュストレージデバイス３として実現されている。

ホスト（ホストデバイス）２は、複数のフラッシュストレージデバイス３を制御するように構成されている。ホスト２は、複数のフラッシュストレージデバイス３によって構成されるフラッシュアレイをストレージとして使用するように構成された情報処理装置によって実現される。この情報処理装置はパーソナルコンピュータであってもよいし、サーバコンピュータであってもよい。

なお、フラッシュストレージデバイス３は、ストレージアレイ内に設けられる複数のストレージデバイスの一つとして利用されてもよい。ストレージアレイは、サーバコンピュータのような情報処理装置にケーブルまたはネットワークを介して接続されてもよい。ストレージアレイは、このストレージアレイ内の複数のストレージ（例えば複数のフラッシュストレージデバイス３）を制御するコントローラを含む。フラッシュストレージデバイス３がストレージアレイに適用された場合には、このストレージアレイのコントローラが、フラッシュストレージデバイス３のホストとして機能してもよい。

以下では、サーバコンピュータのような情報処理装置がホスト２として機能する場合を例示して説明する。
ホスト（サーバ）２と複数のフラッシュストレージデバイス３は、インタフェース５０を介して相互接続される（内部相互接続）。この相互接続のためのインタフェース５０としては、これに限定されないが、ＰＣＩ Ｅｘｐｒｅｓｓ（ＰＣＩｅ）（登録商標）、ＮＶＭ Ｅｘｐｒｅｓｓ（ＮＶＭｅ）（登録商標）、Ｅｔｈｅｒｎｅｔ（登録商標）、ＮＶＭｅ ｏｖｅｒ Ｆａｂｒｉｃｓ（ＮＶＭｅＯＦ）等を使用し得る。

ホスト２として機能するサーバコンピュータの典型例としては、データセンター内のサーバコンピュータ（以下、サーバと称する）が挙げられる。
ホスト２がデータセンター内のサーバによって実現されるケースにおいては、このホスト（サーバ）２は、ネットワーク６０を介して複数のエンドユーザ端末（クライアント）６１に接続されてもよい。ホスト２は、これらエンドユーザ端末６１に対して様々なサービスを提供することができる。

ホスト（サーバ）２によって提供可能なサービスの例には、（１）システム稼働プラットフォームを各クライアント（各エンドユーザ端末６１）に提供するプラットホーム・アズ・ア・サービス（ＰａａＳ）、（２）仮想サーバのようなインフラストラクチャを各クライアント（各エンドユーザ端末６１）に提供するインフラストラクチャ・アズ・ア・サービス（ＩａａＳ）、等がある。

複数の仮想マシンが、このホスト（サーバ）２として機能する物理サーバ上で実行されてもよい。ホスト（サーバ）２上で走るこれら仮想マシンの各々は、この仮想マシンに対応するクライアント（エンドユーザ端末６１）に各種サービスを提供するように構成された仮想サーバとして機能することができる。各仮想マシンにおいては、この仮想マシンに対応するエンドユーザ端末６１によって使用される、オペレーティングシステムおよびユーザアプリケーションが実行される。

ホスト（サーバ）２においては、フラッシュトランスレーションレイヤ（ホストＦＴＬ）も実行される。このホストＦＴＬは、アクセス対象のデータを識別するためのデータ識別子（タグ）それぞれとフラッシュストレージデバイス３内の不揮発性メモリの物理アドレスそれぞれとの間のマッピングを管理するアドレス変換テーブルであるルックアップテーブル（ＬＵＴ）を含む。ホストＦＴＬは、このＬＵＴを使用することによって、フラッシュストレージデバイス３内の不揮発性メモリ上のデータ配置を知ることができる。

フラッシュストレージデバイス３は、ＮＡＮＤ型フラッシュメモリのような不揮発性メモリを含む。不揮発性メモリは、各々が複数のページを含む複数のブロックを含む。これらブロックの各々はデータを消去する単位であり、複数のページの各々はデータの書き込みおよび読み出しの単位である。

フラッシュストレージデバイス３は、ローレベルアブストラクションを実行することができる。ローレベルアブストラクションは不揮発性メモリのアブストラクションのための機能である。ローレベルアブストラクションは、データ配置を補助する機能等を含む。データ配置を補助する機能の例は、ホスト２からのユーザデータが書き込まれるべき書き込み先ブロックを割り当てる機能、ユーザデータの書き込み先位置（書き込み先ブロック、この書き込み先ブロック内の位置）を決定する機能、ユーザデータが書き込まれたこの書き込み先位置（ブロックアドレス、オフセット）を上位階層（ホスト２）に通知する機能、等を含んでいてもよい。

また、データ配置を補助する機能の例は、不揮発性メモリに既に書き込まれているユーザデータがコピーされるべきコピー先ブロックを割り当てる機能、ユーザデータのコピー先位置（コピー先ブロック、このコピー先ブロック内の位置）を決定する機能、ユーザデータがコピーされたこのコピー先位置（ブロックアドレス、オフセット）を上位階層（ホスト２）に通知する機能、等を含んでいてもよい。

フラッシュストレージデバイス３は、ホスト２から受信される様々なコマンドを実行する。これらコマンドには、フラッシュストレージデバイス３内の不揮発性メモリにデータを書き込むためのライトコマンド、不揮発性メモリからデータを読み出すためのリードコマンドが含まれる。本実施形態においては、各リードコマンドは、読み出すべきデータが格納されている記憶位置を示す物理アドレスを指定する。この物理アドレスは、読み出し対象のブロックのブロックアドレスと、この読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセット（ブロック内オフセット）とによって表される。

フラッシュストレージデバイス３は、読み出し対象のブロックのブロックアドレスとこの読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホスト２から受信し、受信された各リードコマンドに応じてデータ読み出し動作を実行する。

図２はフラッシュストレージデバイス３とホスト２との間の役割分担を示す。
ホスト（サーバ）２においては、複数のエンドユーザにそれぞれ対応する複数の仮想マシン４０１が実行される。各仮想マシン４０１においては、対応するエンドユーザによって使用される、オペレーティングシステムおよびユーザアプリケーション４０２が実行される。

また、ホスト（サーバ）２においては、複数のユーザアプリケーション４０２にそれぞれ対応する複数のＩ／Ｏサービス４０３が実行される。これらＩ／Ｏサービス４０３には、論理ブロックアドレス（ＬＢＡ）ベースのブロックＩ／Ｏサービス、キー・バリュー・ストアサービスなどが含まれてもよい。各Ｉ／Ｏサービス４０３は、タグそれぞれとフラッシュストレージデバイス３の物理アドレスそれぞれとの間のマッピングを管理するルックアップテーブル（ＬＵＴ）を含む。

ここで、タグとは、アクセス対象のデータを識別可能な識別子を意味する。このタグの典型的な例は、これに限定されないが、ＬＢＡのような論理アドレスである。あるいは、キー・バリュー・ストアのキー、またはこのキーのハッシュ値、等がタグとして利用されてもよい。

フラッシュストレージデバイス３の物理アドレスは、フラッシュストレージデバイス３に含まれる不揮発性メモリ内の記憶位置（物理記憶位置）を特定するためのアドレスである。
ＬＢＡベースのブロックＩ／Ｏサービスにおいては、論理アドレス（ＬＢＡ）それぞれとフラッシュストレージデバイス３の物理アドレスそれぞれとの間のマッピングを管理するＬＵＴが使用されてもよい。

一方、キー・バリュー・ストアサービスにおいては、キー（またはキーのハッシュ値）それぞれとこれらキーに対応するデータが格納されているフラッシュストレージデバイス３の物理アドレスそれぞれとこれらキーに対応するデータそれぞれのデータ長との間のマッピングを管理するＬＵＴが使用されてもよい。

各エンドユーザは、使用すべきアドレッシング方法（ＬＢＡ、キー・バリュー・ストアのキー、このキーのハッシュ値、等）を選択することができる。
ホスト（サーバ）２においては、複数の仮想マシン４０１にそれぞれ対応する複数のライトバッファ（ＷＢ）４０４が管理されていてもよい。あるユーザアプリケーション４０２からのライトデータは、このユーザアプリケーション４０２に対応する仮想マシン４０１用のライトバッファ（ＷＢ）４０４に一時的に格納されてもよい。

ホスト（サーバ）２からフラッシュストレージデバイス３へのコマンドの送信およびフラッシュストレージデバイス３からホスト（サーバ）２へのコマンド完了のレスポンス等の返送は、ホスト（サーバ）２およびフラッシュストレージデバイス３の各々に存在するＩ／Ｏキュー５００を介して実行される。

フラッシュストレージデバイス３は、フラッシュストレージデバイス３内の不揮発性メモリを論理的に分割することによって得られる複数の領域それぞれをＱｏＳドメイン６０１として管理する。これらＱｏＳドメイン６０１の各々は、不揮発性メモリに含まれる複数のブロックの部分集合である。不揮発性メモリに含まれる複数のブロックの各々は一つのＱｏＳドメイン６０１のみに属し、同じブロックが異なるＱｏＳドメイン６０１に同時に属することはない。

これらＱｏＳドメイン６０１は、ＱｏＳドメインＩＤと称される識別子によってそれぞれ識別される。これらＱｏＳドメインＩＤは、これら複数の領域（複数のＱｏＳドメイン）をそれぞれアクセスするための複数の識別子として使用される。
本実施形態においては、各ライトコマンドは、データが書き込まれるべき領域（ＱｏＳドメイン）の識別子（ＱｏＳドメインＩＤ）を指定する。あるＱｏＳドメインＩＤを指定するライトコマンドをホスト２から受信した場合、フラッシュストレージデバイス３は、複数のＱｏＳドメイン６０１によって共有される共通ブロック群６０２のうちの一つのブロックを選択し、この選択したブロックを、このＱｏＳドメインＩＤを有するＱｏＳドメイン用の書き込み先ブロックとして割り当てる。

ここで、書き込み先ブロックとは、データが書き込まれるべきブロックを意味する。共通ブロック群６０２は、複数のＱｏＳドメイン６０１によって共有されるフリーブロックの集合を含む共通フリーブロック群である。
フリーブロックとは、新たな書き込み先ブロックとして再使用（再割り当て）可能な状態（フリー状態）のブロックを意味する。フリーブロックの典型的な例は、有効データを格納していないブロックである。有効データとは、ＬＢＡのようなタグに関連付けられている最新のデータを意味する。つまり、ホスト２のＬＵＴから最新のデータとしてリンクされているデータは有効データである。また、無効データとは、ＬＢＡのようタグに関連付けられていないデータを意味する。ホスト２のＬＵＴからリンクされていないデータは無効データである。例えば、あるＬＢＡに対応する更新データがフラッシュストレージデバイス３に書き込まれた場合には、このＬＢＡに対応する以前のデータは無効データとなる。

そして、フラッシュストレージデバイス３は、受信されたライトコマンドに関連付けられたデータを、このＱｏＳドメイン用に割り当てられた書き込み先ブロックに書き込む。なお、利用可能な書き込み先ブロックが既にこのＱｏＳドメイン用に割り当てられているならば、共通ブロック群６０２のうちの一つのブロック（フリーブロック）をこのＱｏＳドメイン用の書き込み先ブロックとして割り当てるという上述の動作を行う必要は無い。フラッシュストレージデバイス３は、受信されたライトコマンドに関連付けられたデータを、既に割り当てられているこの書き込み先ブロック内の次の利用可能ページに書き込む。

受信されたライトコマンドに関連付けられたデータが書き込み先ブロックに書き込まれると、フラッシュストレージデバイス３は、このデータのタグと、このデータが書き込まれた不揮発性メモリ内の記憶位置を示す物理アドレス（ブロックアドレス、オフセット）とをホスト２にアドレス記録要求として送出する。ブロックアドレスは、この書き込み先ブロックを識別するための識別子である。通常、不揮発性メモリは複数の不揮発性メモリチップによって構成されるので、あるブロックのブロックアドレスは、不揮発性メモリチップのチップ番号と、このチップ内のブロック番号とによって表されてもよい。オフセットは、この書き込み先ブロック内の記憶位置を示す。

このアドレス記録要求に応じて、ホスト２は、このデータのタグにこの物理アドレス（ブロックアドレス、オフセット）が関連付けられるようにＬＵＴを更新することができる。
各ＱｏＳドメインに含まれるブロックの各々について、ホスト２は、各ブロックに格納されているデータが有効データまたは無効データのいずれであるかを、ＬＵＴを使用して管理することができる。また、ホスト２は、既にデータが書き込まれている一つのブロックを新たな書き込み先ブロックとして再使用可能な状態（フリーブロック）に遷移させるためのコマンドをフラッシュストレージデバイス３に送信することができる。このコマンドは、フリーブロック群から割り当て済みの一つのブロックをフリーブロックとしてフリーブロック群に返却するために使用される。つまり、このコマンドは、フリーブロック群から割り当て済みの一つのブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるためにこのブロックをフリーブロック群に返却するために使用される。

例えば、データの更新によって、既にデータが書き込まれている一つのブロック内のデータ全てが無効データになった場合、ホスト２は、このブロックを再使用可能な状態（フリーブロック）に遷移させるためのコマンドをフラッシュストレージデバイス３に送信してもよい。あるいは、データコピー動作によってコピー元ブロック内のデータ全てが無効データになった場合、ホスト２は、このコピー元ブロックを新たな書き込み先ブロックとして再使用可能な状態（フリーブロック）に遷移させるための上述のコマンドをフラッシュストレージデバイス３に送信してもよい。

本実施形態においては、既にデータが書き込まれているブロックを新たな書き込み先ブロックとして再使用可能な状態（フリーブロック）に遷移させるための専用のコマンドとして、リユースコマンドを使用することができる。
このリユースコマンドは、特定のＱｏＳドメインに書き込み先ブロックとして割り当て済みのブロックのうちの一つのブロックを、共通ブロック群６０２に返却して任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能にするためのコマンドである。このリユースコマンドは、特定の領域（ＱｏＳドメイン）の識別子（ＱｏＳドメインＩＤ）と、共通ブロック群６０２に返却すべきブロックのブロックアドレスとを指定する。リユースコマンドによって指定されたブロックは共通ブロック群６０２にフリーブロックとして返却される。この返却されたブロックは、その消去動作が実行された後に、任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用（再割り当て）することができる。

また、上述の再使用可能な状態（フリーブロック）に遷移させるためのコマンドとして、ある特定のブロックに対する消去動作を実行するためのイレーズコマンドが使用されてもよい。イレーズコマンドも、ＱｏＳドメインＩＤ、ブロックアドレスを含んでもよい。イレーズコマンドによって指定されたブロックは、その消去動作が実行され、且つ共通ブロック群６０２にフリーブロックとして返却される。このブロックも、任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用（再割り当て）することができる。

図３は、フラッシュストレージデバイス３の構成例を示す。
フラッシュストレージデバイス３は、コントローラ４および不揮発性メモリ（ＮＡＮＤ型フラッシュメモリ）５を備える。フラッシュストレージデバイス３は、ランダムアクセスメモリ、例えば、ＤＲＡＭ６も備えていてもよい。

ＮＡＮＤ型フラッシュメモリ５は、マトリクス状に配置された複数のメモリセルを含むメモリセルアレイを含む。ＮＡＮＤ型フラッシュメモリ５は、２次元構造のフラッシュメモリであってもよいし、３次元構造のフラッシュメモリであってもよい。
ＮＡＮＤ型フラッシュメモリ５のメモリセルアレイは、複数のブロックＢＬＫ０〜ＢＬＫｍ−１を含む。ブロックＢＬＫ０〜ＢＬＫｍ−１の各々は複数のページ（ここではページＰ０〜Ｐｎ−１）を含む。ブロックＢＬＫ０〜ＢＬＫｍ−１は、消去単位として機能する。ブロックは、「消去ブロック」、「物理ブロック」、または「物理消去ブロック」と称されることもある。ページＰ０〜Ｐｎ−１は、データ書き込み動作およびデータ読み込み動作の単位である。

コントローラ４は、ＴｏｇｇｌｅＮＡＮＤフラッシュインタフェース、オープンＮＡＮＤフラッシュインタフェース（ＯＮＦＩ）のような、ＮＡＮＤインタフェース１３を介して、不揮発性メモリであるＮＡＮＤ型フラッシュメモリ５に電気的に接続されている。コントローラ４は、ＮＡＮＤ型フラッシュメモリ５を制御するように構成されたメモリコントローラとして動作する。このコントローラ４は、Ｓｙｓｔｅｍ−ｏｎ−ａ−ｃｈｉｐ（ＳｏＣ）のような回路によって実現されてもよい。

ＮＡＮＤ型フラッシュメモリ５は、図４に示すように、複数のＮＡＮＤ型フラッシュメモリチップ（ＮＡＮＤ型フラッシュメモリダイ）を含んでいてもよい。個々のＮＡＮＤ型フラッシュメモリチップは独立して動作可能である。このため、ＮＡＮＤ型フラッシュメモリチップは、並列動作可能な単位として機能する。図４においては、ＮＡＮＤインタフェース１３に１６個のチャンネルＣｈ．１〜Ｃｈ．１６が接続されており、１６個のチャンネルＣｈ．１〜Ｃｈ．１６の各々に２つのＮＡＮＤ型フラッシュメモリチップが接続されている場合が例示されている。この場合、チャンネルＣｈ．１〜Ｃｈ．１６に接続された１６個のＮＡＮＤ型フラッシュメモリチップ＃１〜＃１６がバンク＃０として編成されてもよく、またチャンネルＣｈ．１〜Ｃｈ．１６に接続された残りの１６個のＮＡＮＤ型フラッシュメモリチップ＃１７〜＃３２がバンク＃１として編成されてもよい。バンクは、複数のメモリモジュールをバンクインタリーブによって並列動作させるための単位として機能する。図４の構成例においては、１６個のチャンネルと、２つのバンクを使用したバンクインタリーブとによって、最大３２個のＮＡＮＤ型フラッシュメモリチップを並列動作させることができる。

消去動作は、一つのブロック（物理ブロック）の単位で実行されてもよいし、並列動作可能な複数の物理ブロックの集合を含むブロックグループ（スーパーブロック）の単位で実行されてもよい。一つのブロックグループ（一つのスーパーブロック）は、これに限定されないが、ＮＡＮＤ型フラッシュメモリチップ＃１〜＃３２から一つずつ選択される計３２個の物理ブロックを含んでいてもよい。なお、ＮＡＮＤ型フラッシュメモリチップ＃１〜＃３２の各々はマルチプレーン構成を有していてもよい。例えば、ＮＡＮＤ型フラッシュメモリチップ＃１〜＃３２の各々が、２つのプレーンを含むマルチプレーン構成を有する場合には、一つのスーパーブロックは、ＮＡＮＤ型フラッシュメモリチップ＃１〜＃３２に対応する６４個のプレーンから一つずつ選択される計６４個の物理ブロックを含んでいてもよい。

図５には、３２個の物理ブロック（ここでは、ＮＡＮＤ型フラッシュメモリチップ＃１内の物理ブロックＢＬＫ２、ＮＡＮＤ型フラッシュメモリチップ＃２内の物理ブロックＢＬＫ３、ＮＡＮＤ型フラッシュメモリチップ＃３内の物理ブロックＢＬＫ７、ＮＡＮＤ型フラッシュメモリチップ＃４内の物理ブロックＢＬＫ４、ＮＡＮＤ型フラッシュメモリチップ＃５内の物理ブロックＢＬＫ６、…、ＮＡＮＤ型フラッシュメモリチップ＃３２内の物理ブロックＢＬＫ３）を含む一つのスーパーブロック（ＳＢ）が例示されている。

書き込み先ブロックは一つの物理ブロックであってもよいし、一つのスーパーブロックであってもよい。なお、一つのスーパーブロックが一つの物理ブロックのみを含む構成が利用されてもよく、この場合には、一つのスーパーブロックは一つの物理ブロックと等価である。

次に、図３のコントローラ４の構成について説明する。
コントローラ４は、ホストインタフェース１１、ＣＰＵ１２、ＮＡＮＤインタフェース１３、およびＤＲＡＭインタフェース１４、直接メモリアクセスコントローラ（ＤＭＡＣ）１５、ＥＣＣエンコード／デコード部１６等を含む。これらホストインタフェース１１、ＣＰＵ１２、ＮＡＮＤインタフェース１３、ＤＲＡＭインタフェース１４、ＤＭＡＣ１５、ＥＣＣエンコード／デコード部１６は、バス１０を介して相互接続される。

このホストインタフェース１１は、ホスト２との通信を実行するように構成されたホストインタフェース回路である。このホストインタフェース１１は、例えば、ＰＣＩｅコントローラ（ＮＶＭｅコントローラ）であってもよい。あるいは、フラッシュストレージデバイス３がＥｔｈｅｒｎｅｔ（登録商標）を介してホスト２に接続される構成においては、ホストインタフェース１１は、ＮＶＭｅ ｏｖｅｒ Ｆａｂｒｉｃｓ（ＮＶＭｅＯＦ）コントローラであってもよい。

ホストインタフェース１１は、ホスト２から様々なコマンドを受信する。これらコマンドには、ライトコマンド、リードコマンド、イレーズコマンド、リユースコマンド、ＱｏＳドメインクリエートコマンド、他の様々なコマンドが含まれる。
ＣＰＵ１２は、ホストインタフェース１１、ＮＡＮＤインタフェース１３、ＤＲＡＭインタフェース１４、ＤＭＡＣ１５、ＥＣＣエンコード／デコード部１６を制御するように構成されたプロセッサである。ＣＰＵ１２は、フラッシュストレージデバイス３の電源オンに応答してＮＡＮＤ型フラッシュメモリ５または図示しないＲＯＭから制御プログラム（ファームウェア）をＤＲＡＭ６にロードし、そしてこのファームウェアを実行することによって様々な処理を行う。なお、ファームウェアはコントローラ４内の図示しないＳＲＡＭ上にロードされてもよい。このＣＰＵ１２は、ホスト２からの様々なコマンドを実行するためのコマンド処理等を実行することができる。ＣＰＵ１２の動作は、ＣＰＵ１２によって実行される上述のファームウェアによって制御される。なお、コマンド処理の一部または全部は、コントローラ４内の専用ハードウェアによって実行してもよい。

ＣＰＵ１２は、ライト制御部２１、リード制御部２２、コピー制御部２３、およびブロック管理部２４として機能することができる。なお、これらライト制御部２１、リード制御部２２、コピー制御部２３、およびブロック管理部２４の各々一部または全部も、コントローラ４内の専用ハードウェアによって実現されてもよい。

ライト制御部２１は、ＱｏＳドメインＩＤとタグとを指定するライトコマンドをホスト２から受信する。タグは、書き込むべきデータ（ユーザデータ）を識別可能な識別子であり、例えば、ＬＢＡであってもよいし、あるいはキー・バリュー・ストアのキーであってもよいし、このキーのハッシュ値であってもよい。ライトコマンドを受信した場合、ライト制御部２１は、共通ブロック群６０２のうちの一つのブロックを選択し、選択したブロックを、ライトコマンドによって指定されたＱｏＳドメインＩＤに対応するＱｏＳドメイン用の書き込み先ブロックとして割り当てる。このＱｏＳドメイン用の書き込み先ブロックとして割り当てられるブロックは、物理ブロックであってもよいし、スーパーブロックであってもよい。

この場合、ライト制御部２１は、共通ブロック群６０２から、最小プログラム／イレーズサイクルカウントを有するブロック（物理ブロックまたはスーパーブロック）を選択してもよい。これにより、ＱｏＳドメイン間でウェアレベリングを実行することができる。利用可能な書き込み先ブロックが既にこのＱｏＳドメイン用に割り当てられているならば、共通ブロック群６０２のうちの一つのブロックをこのＱｏＳドメイン用の書き込み先ブロックとして割り当てる動作は実行されない。

ライト制御部２１は、ページ書き込み順序の制約、およびこの書き込み先ブロック内の不良ページ等を考慮して、データが書き込まれるべき、この書き込み先ブロック内の位置（書き込み先位置）を決定する。次いで、ライト制御部２１は、ホスト２からのデータ（ライトデータ）を、この書き込み先ブロックの書き込み先位置に書き込む。この場合、ライト制御部２１は、ホスト２からのデータのみならず、このデータとこのデータのタグの双方を書き込み先ブロックに書き込むことができる。

あるＱｏＳドメイン用の書き込み先ブロック全体がデータで満たされると、ライト制御部２１は、共通ブロック群６０２のうちの一つのブロックをこのＱｏＳドメイン用の新たな書き込み先ブロックとして割り当てる。例えば、あるライトコマンドに関連付けられたライトデータの一部分の書き込みによって現在の書き込み先ブロック全体がデータで満たされると、ライト制御部２１は、共通ブロック群６０２のうちの一つのブロックをこのＱｏＳドメイン用の新たな書き込み先ブロックとして割り当て、このライトコマンドに関連付けられたライトデータの残り部分をこの新たな書き込み先ブロックに書き込む。

ライトデータが書き込み先ブロックに書き込まれると、ライト制御部２１は、このデータが書き込まれたＮＡＮＤ型フラッシュメモリ５内の記憶位置を示す物理アドレス（ブロックアドレス、オフセット）をホスト２にアドレス記録要求として送出する。
一つの物理ブロックが書き込み先ブロックとして割り当てられたケースにおいては、ブロックアドレスは、この物理ブロックを識別するためのブロックアドレスである。このブロックアドレスはチップ番号とこのチップ内のブロック番号とによって表されてもよい。

一つのスーパーブロックが書き込み先ブロックとして割り当てられたケースにおいては、ブロックアドレスは、このスーパーブロックを識別するためのブロックアドレス（スーパーブロックアドレスとも云う）である。フラッシュストレージデバイス３内の全てのスーパーブロックに異なるスーパーブロックアドレスが付与されていてもよい。

オフセットは、書き込み先ブロックの先頭から書き込み先位置までのオフセット、つまり書き込み先ブロックの先頭に対する書き込み先位置のオフセットを示す。書き込み先ブロックの先頭から書き込み先位置までのオフセットのサイズは、あるサイズを有する粒度の倍数で表されてもよい。あるいは、オフセットは、一つのページのページアドレスと、このページ内のオフセットとによって表されてもよい。

リード制御部２２は、物理アドレス（すなわち、ブロックアドレスおよびオフセット）を指定するリードコマンドをホスト２から受信した場合、これらブロックアドレスおよびオフセットに基づいてＮＡＮＤ型フラッシュメモリ５からデータをリードする。リード対象のブロックは、ブロックアドレスによって特定される。このブロック内のリード対象の記憶位置は、オフセットによって特定される。リードコマンドは、さらに、リード対象のＱｏＳドメインのＱｏＳドメインＩＤを含んでいてもよい。

コピー制御部２３は、ホスト２から受信されるコピーコマンドに応じて、あるＱｏＳドメイン用に割り当てられているあるブロック内に格納されているデータを、このＱｏＳドメイン用のまたは別のＱｏＳドメイン用のブロック（コピー先ブロック）にコピーする。コピー先ブロックは、不揮発性メモリ内に既に書き込まれているデータが書き込まれるべき（コピーされるべき）書き込み先ブロックである。このコピーコマンドは、コピー元ＱｏＳドメインのＱｏＳドメインＩＤと、コピー元ブロックのブロックアドレスと、コピー先ＱｏＳドメインのＱｏＳドメインＩＤとを指定してもよい。コピー元ブロックは一つの物理ブロックであってもよいし、一つのスーパーブロックであってもよい。

また、ホスト２は、所定の管理サイズ（例えば４ＫＢ）単位でコピー元ブロック内の各データが有効データまたは無効データのいずれであるかを示す管理データ（マップデータ）をフラッシュストレージデバイス３に送信することができる。このマップデータはコピーコマンドに含まれていてもよいし、コピーコマンドとは別にホスト２からフラッシュストレージデバイス３に送信されてもよい。コピー制御部２３は、ホスト２から受信されるマップデータおよびコピーコマンドに応じて、コピー元ブロック内に格納されている有効データそれぞれを、このＱｏＳドメイン用のまたは別のＱｏＳドメイン用のブロック（コピー先ブロック）にコピーすることができる。

コピー元ブロックからコピー先ブロックへのデータ（有効データ）それぞれのコピーが完了すると、コピー制御部２３は、コピーされたデータ毎にこのデータのタグとこのデータのコピー先物理アドレス（ブロックアドレス、オフセット）とをホスト２に通知する。

ブロック管理部２４は、ホスト２から受信されるリユースコマンドによって指定されるブロックを共通ブロック群６０２に返却し、これによってこのブロックを、任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態に遷移させる。リユースコマンドによって指定されるブロックは一つの物理ブロックであってもよいし、一つのスーパーブロックであってもよい。

また、ブロック管理部２４は、ホスト２から受信されるイレーズコマンドによって指定されるブロックに対する消去動作を実行し、さらに、このブロックを共通ブロック群６０２に返却し、これによってこのブロックを、任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態に遷移させる。イレーズコマンドによって指定されるブロックも一つの物理ブロックであってもよいし、一つのスーパーブロックであってもよい。

ＮＡＮＤインタフェース１３は、ＣＰＵ１２の制御の下、ＮＡＮＤ型フラッシュメモリ５を制御するように構成されたメモリ制御回路である。
ＤＲＡＭインタフェース１４は、ＣＰＵ１２の制御の下、ＤＲＡＭ６を制御するように構成されたＤＲＡＭ制御回路である。ＤＲＡＭ６の記憶領域は、コマンドキュー３１、ブロック管理テーブル３２を格納するために使用される。また、ＤＲＡＭ６の記憶領域は、ライトデータ等を一時的に格納するための内部バッファとしても利用され得る。なお、内部バッファがフラッシュストレージデバイス３内に存在しない、または内部バッファの容量がほぼゼロに近い、というバッファレス構成がフラッシュストレージデバイス３に適用されてもよい。

コマンドキュー３１は、例えば待ちの状態のコマンドそれぞれを格納するために利用されてもよい。このコマンドキュー３１は、ＱｏＳドメイン＃０〜＃ｎ−１間で共有される共通コマンドキューであってもよいし、ＱｏＳドメイン＃０〜＃ｎ−１に対応する複数のコマンドキュー＃０〜＃ｎ−１に分割されていてもよい。これら複数のコマンドキュー＃０〜＃ｎ−１が用意されている場合においては、ＱｏＳドメイン＃０のＱｏＳドメインＩＤ＃０を指定する待ちの状態のコマンドはコマンドキュー＃０に入れられ、ＱｏＳドメイン＃１のＱｏＳドメインＩＤ＃１を指定する待ちの状態のコマンドはコマンドキュー＃１に入れられ、同様に、ＱｏＳドメイン＃ｎ−１のＱｏＳドメインＩＤ＃ｎ−１を指定する待ちの状態のコマンドはコマンドキュー＃ｎ−１に入れられる。

ブロック管理テーブル３２は、ＮＡＮＤ型フラッシュメモリ５内の複数のブロックそれぞれに対応する複数の管理テーブルを含む。各管理テーブルは、この管理テーブルに対応するブロックを管理するための管理情報（メタデータ）を格納するために使用される。メタデータは、これに限定されないが、書き換え回数（プログラム／イレーズサイクルの数）、オープン／クローズ状態、書き込み先ページ範囲、等を含んでいてもよい。オープン／クローズ状態は、このブロックがオープン状態またはクローズ状態のいずれであるかを示す。オープン状態は、このブロックが書き込み先ブロックとして使用中の状態を示す。書き込み先ブロックには、ホスト２からのデータが書き込まれるホスト書き込み用の書き込み先ブロックと、不揮発性メモリ内に既に書き込まれているデータのコピー用の書き込み先ブロックとがある。データコピー用の書き込み先ブロックはコピー先ブロックと称される。

クローズ状態は、ブロックがデータで満たされてアクティブブロックとして管理されている状態を示す。書き込み先ページ範囲は、どのページからどのページまでが現在書き込み（プログラム）動作中であるかを示す。
ＤＭＡＣ１５は、ＣＰＵ１２の制御の下、ホスト２内のメモリ（ライトバッファ）とＤＲＡＭ６（内部バッファ）との間のデータ転送を実行する。ホスト２のライトバッファから内部バッファにライトデータを転送すべき場合には、ＣＰＵ１２は、ライトバッファ上の位置を示す転送元アドレス、データサイズ、内部バッファ上の位置を示す転送先アドレスをＤＭＡＣ１５に対して指定する。

ＥＣＣエンコード／デコード部１６は、ＮＡＮＤ型フラッシュメモリ５にデータをライトすべき時、書き込むべきライトデータをエンコード（ＥＣＣエンコード）することによってこのデータにエラー訂正コード（ＥＣＣ）を付加する。ＮＡＮＤ型フラッシュメモリ５からデータがリードされた時、ＥＣＣエンコード／デコード部１６は、リードされたデータに付加されているＥＣＣを使用して、このデータのエラー訂正を行う（ＥＣＣデコード）。

図６は、フラッシュストレージデバイス３に適用されるライトコマンドを示す。
ライトコマンドは、フラッシュストレージデバイス３にデータの書き込みを要求するコマンドである。このライトコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、タグ、長さ、ライトバッファアドレス、等を含んでもよい。

コマンドＩＤはこのコマンド（このライトコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、データが書き込まれるべきＱｏＳドメインを一意に識別可能な識別子である。あるエンドユーザに対応するアプリケーションからのライト要求に応じてホスト２から送信されるライトコマンドは、このエンドユーザに対応するＱｏＳドメインを指定するＱｏＳドメインＩＤを含む。

タグは、書き込まれるべきライトデータを識別するための識別子である。このタグは、上述したように、ＬＢＡのような論理アドレスであってもよいし、キー・バリュー・ストアのキーであってもよいし、このキーのハッシュ値であってもよい。
長さは、書き込まれるべきライトデータの長さを示す。この長さ（データ長）は、上述の粒度（Ｇｒａｉｎとしても参照される）の数によって指定されてもよいし、ＬＢＡの数によって指定されてもよいし、あるいはバイトによって指定されてもよい。

ライトバッファアドレスは、書き込まれるべきライトデータが格納されているホストメモリ（ホスト２のライトバッファ）内の位置を示す。ライトバッファアドレスは、データポインタとしても参照される。
コントローラ４は、ホスト２から受信されるＱｏＳドメインクリエートコマンドに基づいて、ＱｏＳドメインクリエートコマンドによって指定された容量を有するＱｏＳドメインを作成することができる。この場合、コントローラ４は、図２の共通ブロック群６０２のうちの、指定された容量に対応する個数のブロックを、このＱｏＳドメイン用に確保（予約）してもよい。ホスト２がＱｏＳドメインクリエートコマンドを送信する度に、新たなＱｏＳドメインが作成される。

コントローラ４は、共通ブロック群６０２に加え、各ＱｏＳドメインに対応するアクティブブロックリスト（アクティブブロックプール）も管理することができる。
各ブロックの状態は、有効データを格納しているアクティブブロック（クローズ状態のブロック）と、有効データを格納しておらず書き込み先ブロックとして再使用可能なフリーブロックとに大別される。あるＱｏＳドメインにおいては、アクティブブロックである各ブロックは、このＱｏＳドメインに対応するアクティブブロックリストによって管理される。一方、各ＱｏＳドメインの各フリーブロックは、共通ブロック群６０２によって管理される。

あるＱｏＳドメインＩＤを指定するライトコマンドをホスト２から受信した時、コントローラ４は、共通ブロック群６０２内の一つのブロック（フリーブロック）を選択し、選択されたブロックを、このＱｏＳドメインに書き込み先ブロックとして割り当てる。さらに、コントローラ４は、この書き込み先ブロック内の位置（書き込み先位置）を決定する。書き込み先ブロック内の書き込み先位置は、ページ書き込み順序の制約および不良ページ等を考慮して決定される。そして、コントローラ４は、ホスト２からのデータを、書き込み先ブロック内の書き込み先位置に書き込む。

この書き込み先ブロック全体がユーザデータで満たされたならば、コントローラ４は、この書き込み先ブロックをこのＱｏＳドメインのアクティブブロックリスト（アクティブブロックプール）に移動する。そして、コントローラ４は、共通ブロック群６０２内の一つのブロック（フリーブロック）を再び選択し、選択されたブロックをこのＱｏＳドメインに新たな書き込み先ブロックとして割り当てる。

あるＱｏＳドメインに割り当て可能なブロックの数の上限は、このＱｏＳドメインの容量に対応するブロックの個数までに制限される。共通ブロック群６０２から一つのブロックがこのＱｏＳドメインに割り当てられると、コントローラ４は、このＱｏＳドメインに割り当て可能なブロックの現在の個数を１だけ減らす。このＱｏＳドメインの一つのブロックを指定する上述のリユースコマンドまたはイレーズコマンドによってこのブロックが共通ブロック群６０２に返却されると、コントローラ４は、このＱｏＳドメインに割り当て可能なブロックの現在の個数を１だけ増やす。

図７は、フラッシュストレージデバイス３からホスト２に送られるアドレス記録要求を示す。
アドレス記録要求は、ライトコマンドに関連付けられたライトデータが書き込まれたＮＡＮＤ型フラッシュメモリ５内の記憶位置（物理記憶位置）を示す物理アドレスをホスト２に通知するために使用される。このアドレス記録要求は、ＱｏＳドメインＩＤ、タグ、物理アドレス、長さを含んでもよい。

ＱｏＳドメインＩＤは、ライトデータが書き込まれたＱｏＳドメインを識別する識別子である。タグは、図６のライトコマンドに含まれていたタグである。物理アドレスは、ライトコマンドに関連付けられたライトデータが書き込まれた物理記憶位置を示す。物理アドレスは、ブロックアドレスとオフセットとによって表される。長さは、書き込まれたライトデータの長さを示す。

フラッシュストレージデバイス３から受信されるアドレス記録要求に基づいて、ホスト２は、ライトデータが書き込まれた記憶位置を示す物理アドレス（ブロックアドレス、オフセット）がこのライトデータのタグ（例えばＬＢＡ）に関連付けられるように、このＱｏＳドメインに対応するＬＵＴを更新することができる。また、ホスト２は、各ＱｏＳドメインに対応するＬＵＴの内容に基づいて、各ＱｏＳドメインで使用されているブロック毎に有効／無効管理情報を管理することができる。あるブロックに対応する有効／無効管理情報は、このブロックに格納されている複数のデータそれぞれが有効データであるか無効データであるかを示す。

図８は、フラッシュストレージデバイス３に適用されるリードコマンドを示す。
リードコマンドは、フラッシュストレージデバイス３にデータの読み出しを要求するコマンドである。このリードコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、物理アドレス、長さ、リードバッファアドレスを含んでもよい。

コマンドＩＤはこのコマンド（このリードコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、読み出されるべきデータが格納されているＱｏＳドメインを識別する識別子である。物理アドレスは、読み出されるべきデータが格納されている物理記憶位置を示す。物理アドレスは、ブロックアドレスとオフセットとによって表される。このブロックアドレスは、読み出し対象のブロックのブロックアドレスである。オフセットは、読み出し対象のブロック内の読み出し対象の記憶位置を示す。長さは、読み出されるべきデータの長さを示す。リードバッファアドレスは、読み出されたデータが転送されるべきホストメモリ（ホスト２のリードバッファ）内の位置を示す。

図９は、リユースコマンドを示す。
リユースコマンドは、既にデータが書き込まれているブロックを共通ブロック群６０２に返却してこのブロックを任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態（フリーブロック）にするためのコマンドである。

このリユースコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、物理アドレスを含んでもよい。
コマンドＩＤはこのコマンド（このリユースコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、再使用可能な状態にするためのブロックが現在属しているＱｏＳドメインを識別するための識別子である。物理アドレスは、再使用可能な状態にするためのブロックのブロックアドレスである。

あるＱｏＳドメインの一つのブロック内の全てのデータが更新データの書き込み動作またはデータコピー動作によって無効化された時、ホスト２は、このブロックを指定するリユースコマンドまたはイレーズコマンドをフラッシュストレージデバイス３に送信する。イレーズコマンドも、リユースコマンドと同様に、コマンドＩＤ、ＱｏＳドメインＩＤ、物理アドレス（ブロックアドレス）を含んでもよい。

図１０は、ＱｏＳドメインクリエートコマンドを示す。
ＱｏＳドメインクリエートコマンドは、ＱｏＳドメインを作成するためのコマンドである。このＱｏＳドメインクリエートコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、容量を含んでもよい。
コマンドＩＤはこのコマンド（このＱｏＳドメインクリエートコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、作成すべきＱｏＳドメインの識別子である。容量は、作成すべきＱｏＳドメイン用に確保すべき容量を示す。コントローラ４は、この容量に対応する個数のブロックを共通ブロック群６０２から確保し、このＱｏＳドメインＩＤを指定するライトコマンドに応じて、この確保されたブロックのうちの一つのブロックをこのＱｏＳドメイン用の書き込み先ブロックとして割り当てる。

図１１は、物理アドレスを規定するブロックアドレスおよびオフセットを示す。
ブロックアドレスはある一つのブロックＢＬＫを指定する。各ブロックＢＬＫは、図１１に示されているように、複数のページ（ここでは、ページ０〜ページｎ）を含む。
ページサイズ（各ページのユーザデータ格納領域）が１６Ｋバイトであり、粒度（Ｇｒａｉｎ）が４ＫＢのサイズであるケースにおいては、このブロックＢＬＫは、４×（ｎ＋１）個の領域に論理的に分割される。

オフセット＋０はページ０の最初の４ＫＢ領域を示し、オフセット＋１はページ０の２番目の４ＫＢ領域を示し、オフセット＋２はページ０の３番目の４ＫＢ領域を示し、オフセット＋３はページ０の４番目の４ＫＢ領域を示す。
オフセット＋４はページ１の最初の４ＫＢ領域を示し、オフセット＋５はページ１の２番目の４ＫＢ領域を示し、オフセット＋６はページ１の３番目の４ＫＢ領域を示し、オフセット＋７はページ１の４番目の４ＫＢ領域を示す。

図１２は、スーパーブロックが使用されるケースにおけるブロックアドレスとオフセットとの関係を示す。
ここでは、図示を簡単化するために、ある一つのスーパーブロックＳＢ＃１が４つのブロックＢＬＫ＃１１、ＢＬＫ＃２１、ＢＬＫ＃３１、ＢＬＫ＃４１から構成されている場合が想定されている。スーパーブロックＳＢ＃１のブロックアドレス（スーパーブロックアドレス）はＳＢ＃１である。４つのブロックＢＬＫ＃１１、ＢＬＫ＃２１、ＢＬＫ＃３１、ＢＬＫ＃４１は、異なる４個のＮＡＮＤ型フラッシュメモリチップからそれぞれ選択されたブロックであってもよい。

コントローラ４は、ブロックＢＬＫ＃１１のページ０、ブロックＢＬＫ＃２１のページ０、ブロックＢＬＫ＃３１のページ０、ブロックＢＬＫ＃４１のページ０、ブロックＢＬＫ＃１１のページ１、ブロックＢＬＫ＃２１のページ１、ブロックＢＬＫ＃３１のページ１、ブロックＢＬＫ＃４１のページ１、…という順序でデータを書き込む。

オフセット＋０はブロックＢＬＫ＃１１のページ０の最初の４ＫＢ領域を示し、オフセット＋１はブロックＢＬＫ＃１１のページ０の２番目の４ＫＢ領域を示し、オフセット＋２はブロックＢＬＫ＃１１のページ０の３番目の４ＫＢ領域を示し、オフセット＋３はブロックＢＬＫ＃１１のページ０の４番目の４ＫＢ領域を示す。

オフセット＋４はブロックＢＬＫ＃２１のページ０の最初の４ＫＢ領域を示し、オフセット＋５はブロックＢＬＫ＃２１のページ０の２番目の４ＫＢ領域を示し、オフセット＋６はブロックＢＬＫ＃２１のページ０の３番目の４ＫＢ領域を示し、オフセット＋７はブロックＢＬＫ＃２１のページ０の４番目の４ＫＢ領域を示す。

同様に、オフセット＋１２はブロックＢＬＫ＃４１のページ０の最初の４ＫＢ領域を示し、オフセット＋１３はブロックＢＬＫ＃４１のページ０の２番目の４ＫＢ領域を示し、オフセット＋１４はブロックＢＬＫ＃４１のページ０の３番目の４ＫＢ領域を示し、オフセット＋１５はブロックＢＬＫ＃４１のページ０の４番目の４ＫＢ領域を示す。

オフセット＋１６はブロックＢＬＫ＃１１のページ１の最初の４ＫＢ領域を示し、オフセット＋１７はブロックＢＬＫ＃１１のページ１の２番目の４ＫＢ領域を示し、オフセット＋１８はブロックＢＬＫ＃１１のページ１の３番目の４ＫＢ領域を示し、オフセット＋１９はブロックＢＬＫ＃１１のページ１の４番目の４ＫＢ領域を示す。

オフセット＋２０はブロックＢＬＫ＃２１のページ１の最初の４ＫＢ領域を示し、オフセット＋２１はブロックＢＬＫ＃２１のページ１の２番目の４ＫＢ領域を示し、オフセット＋２２はブロックＢＬＫ＃２１のページ１の３番目の４ＫＢ領域を示し、オフセット＋２３はブロックＢＬＫ＃２１のページ１の４番目の４ＫＢ領域を示す。

同様に、オフセット＋２８はブロックＢＬＫ＃４１のページ１の最初の４ＫＢ領域を示し、オフセット＋２９はブロックＢＬＫ＃４１のページ１の２番目の４ＫＢ領域を示し、オフセット＋３０はブロックＢＬＫ＃４１のページ１の３番目の４ＫＢ領域を示し、オフセット＋３１はブロックＢＬＫ＃４１のページ１の４番目の４ＫＢ領域を示す。

例えば、あるＬＢＡ（ＬＢＡｘ）を指定するライトコマンドに対応する４Ｋバイトデータをオフセット＋８に対応する位置に書き込む場合には、コントローラ４は、タグ（＝ＬＢＡｘ）、ブロック番号（＝ＳＢ＃１）、オフセット（＝＋８）、長さ（＝１）をこのライトコマンドに対するアドレス記録要求としてホスト２に返してもよい。

図１３は、フラッシュストレージデバイス３によって管理される複数のＱｏＳドメインを示す。
図１３では、ＱｏＳドメイン＃０、ＱｏＳドメイン＃１、ＱｏＳドメイン＃２、…、ＱｏＳドメイン＃ｎ−１が既に作成されている場合が明示されている。図１３では、これらＱｏＳドメインは四角によって表されている。あるＱｏＳドメインを表す四角の縦幅は、このＱｏＳドメインの容量を表している。

ユーザアプリケーション＃０は、ＱｏＳドメイン＃０のＱｏＳドメインＩＤ＃０を含むリード／ライトコマンドを使用して、ＱｏＳドメイン＃０をリード／ライトアクセスすることができる。同様に、ユーザアプリケーション＃ｎ−１は、ＱｏＳドメイン＃ｎ−１のＱｏＳドメインＩＤ＃ｎ−１を含むリード／ライトコマンドを使用して、ＱｏＳドメイン＃ｎ−１をリード／ライトアクセスすることができる。

図１４は、ホスト２とフラッシュストレージデバイス３とによって実行されるデータ書き込み処理を示す。
（１）ホスト２においては、ホストＦＴＬ７０１が実行される。このホストＦＴＬ７０１は、ＬＢＡのようなタグとフラッシュストレージデバイス３の物理アドレスそれぞれとの間のマッピングをＬＵＴを使用して管理する。あるユーザアプリケーションからのライト要求に応じて、ホストＦＴＬ７０１は、このユーザアプリケーションに対応するＱｏＳドメインのＱｏＳドメインＩＤを指定するライトコマンドをフラッシュストレージデバイス３に送信する。ホストＦＴＬ７０１は、ＱｏＳドメインＩＤのみを指定すればよく、データが書き込まれるべきブロックおよびデータが書き込まれるべきページを指定する必要は無い。このため、ホストＦＴＬ７０１は、フラッシュストレージデバイス３内の不良ブロック、不良ページなどを管理する必要がなくなる。

（２）フラッシュストレージデバイス３のコントローラ４は、複数のＱｏＳドメイン６０１によって共有される共通ブロック群（フリーブロック群）６０２のうちの一つのブロックを選択する。コントローラ４は、この選択したブロックを、受信されたライトコマンドによって指定されたＱｏＳドメインＩＤを有するＱｏＳドメイン用の書き込み先ブロックとして割り当てる。共通ブロック群（フリーブロック群）６０２においては、不良ブロック以外のフリーブロック群のみが管理されていてもよい。例えば、最小プログラム／イレーズサイクル数を有するブロックが共通ブロック群６０２から選択されてもよい。そして、コントローラ４は、この書き込み先ブロックをデータが書き込まれるべきブロックとして決定し、さらに、データが書き込まれるべき、この書き込み先ブロック内の書き込み先位置を決定する。なお、上述したように、既にこのＱｏＳドメイン用の書き込み先ブロックが割り当てられているならば、コントローラ４は、この既に割り当てられている書き込み先ブロックをデータが書き込まれるべきブロックとして決定すればよく、共通ブロック群６０２から一つのブロックをこのＱｏＳドメイン用の書き込み先ブロックとして割り当てる動作を実行する必要は無い。

（３）コントローラ４は、決定された書き込み先ブロックを示すブロックアドレスと決定した書き込み先位置を示すオフセットとを含む物理アドレス記録要求をホスト２に送信して、このライトコマンドに関連付けられたライトデータが書き込まれる物理アドレスをホスト２に通知する。

（４）コントローラ４は、ライトコマンドに含まれるライトバッファアドレスに基づいて、ホスト２のライトバッファ７０２からライトデータを取得する。ライトバッファ７０２からのライトデータの取得はＤＭＡ転送を使用して実行されてもよい。そして、コントローラ４は、ライトデータを書き込み先ブロック内の書き込み先位置に書き込むデータ書き込み動作を実行する。

（５）ライトデータの書き込みが完了してこのライトデータがＮＡＮＤ型フラッシュメモリ５から読み出し可能になった後、コントローラ４は、このライトデータが格納されているライトバッファ７０２内の領域を解放するための解放要求をホスト２に送出する。この解放要求は、書き込みが完了したライトデータに対応するライトコマンドの識別子を含んでいてもよい。あるいは、この解放要求は、このライトデータの格納位置を示すライトバッファアドレス、このライトデータの長さを含んでいてもよい。ホスト２は、この解放要求に応じて、このライトデータが格納されているライトバッファ７０２内の領域を解放する。このライトバッファ７０２内の解放された領域は他のライトデータの格納等のために利用可能となる。

図１５は、ホスト２とフラッシュストレージデバイス３とによって実行されるデータ読み出し処理を示す。
（１）ホストＦＴＬ７０１があるユーザアプリケーションからのリード要求を受信した場合、ホストＦＴＬ７０１は、ホストＦＴＬ７０１内のＬＵＴを参照して、このリード要求によって指定されるＬＢＡのようなタグに対応する物理アドレスを取得する。ホストＦＴＬ７０１は、このユーザアプリケーションに対応するＱｏＳドメインのＱｏＳドメインＩＤと、取得した物理アドレス（ブロックアドレスとオフセット）と、長さと、リードバッファアドレスとを指定するリードコマンドを、フラッシュストレージデバイス３に送信する。

（２）コントローラ４がこのリードコマンドを受信した場合、コントローラ４は、このリードコマンドによって指定されるブロックアドレスとオフセットに基づいて、ＮＡＮＤ型フラッシュメモリ５からデータを読み出す。そして、コントローラ４は、この読み出したデータを、ＤＭＡ転送を使用して、リードバッファアドレスによって指定されるホスト２のリードバッファ７０３内の位置に転送する。

図１６は、フラッシュストレージデバイス３のコントローラ４によって管理される、複数のＱｏＳドメインと共通フラッシュブロックプールとの関係を示す。
図１６においては、図示の簡単化のために、ＱｏＳドメイン＃０とＱｏＳドメイン＃ｎ−１の２つのＱｏＳドメインのみが例示されている。共通フラッシュブロックプール８０１は、複数のＱｏＳドメインによって共有される上述の共通ブロック群６０２を管理するためのリストである。

ＱｏＳドメイン＃０のフラッシュブロックプール＃０は、ＱｏＳドメイン＃０に属するアクティブブロックそれぞれを管理するための上述のアクティブブロックリストである。
コントローラ４がＱｏＳドメイン＃０のＱｏＳドメインＩＤ＃０を指定するライトコマンドを受信した場合、コントローラ４は、ＱｏＳドメイン＃０用の書き込み先ブロック（オープンブロック）が割り当て済みであるか否かを判定する。

書き込み先ブロック（オープンブロック）が割り当て済みでないならば、コントローラ４は、共通フラッシュブロックプール８０１の内のフリーブロックをＱｏＳドメイン＃０用の書き込み先ブロック（オープンブロック）として割り当てる。そして、コントローラ４は、この書き込み先ブロック内の書き込み先位置を決定し、このライトコマンドに関連付けられたライトデータを、この書き込み先ブロック内のこの書き込み先位置に書き込む。

一方、書き込み先ブロック（オープンブロック）が既に割り当て済みならば、コントローラ４は、この書き込み先ブロック内の書き込み先位置を決定し、このライトコマンドに関連付けられたライトデータを、この書き込み先ブロック内のこの書き込み先位置に書き込む。

この書き込み先ブロック全体がホストからのデータで満たされると、コントローラ４は、この書き込み先ブロックをフラッシュブロックプール＃０によって管理するとともに（クローズ）、共通フラッシュブロックプール８０１の内のフリーブロックをＱｏＳドメイン＃０用の新たな書き込み先ブロック（オープンブロック）として割り当てる。

コントローラ４がＱｏＳドメインＩＤ＃０を示すコピー元ＱｏＳドメインと、コピー元ブロックのブロックアドレスと、ＱｏＳドメインＩＤ＃０を示すコピー先ＱｏＳドメインとを指定するコピーコマンドを受信した場合、コントローラ４は、ＱｏＳドメイン＃０用のコピー先ブロック（オープンブロック）が割り当て済みであるか否かを判定する。

コピー先ブロック（オープンブロック）が割り当て済みでないならば、コントローラ４は、共通フラッシュブロックプール８０１の内のフリーブロックをＱｏＳドメイン＃０用のコピー先ブロック（オープンブロック）として割り当てる。そして、コントローラ４は、コピー元ブロックのブロックアドレスに基づいて、フラッシュブロックプール＃０内のブロックをコピー元ブロックとして選択し、この選択したコピー元ブロック内のデータをコピー先ブロックにコピーする。上述のマップデータがホスト２から受信されている場合には、このマップデータに基づき、コントローラ４は、選択したコピー元ブロック内の有効データそれぞれをコピー先ブロックにコピーする。

一方、コピー先ブロックが既に割り当て済みならば、コントローラ４は、選択したコピー元ブロック内のデータをこのコピー先ブロックにコピーする。
コピー先ブロック全体がホストからのデータで満たされると、コントローラ４は、このコピー先ブロックをフラッシュブロックプール＃０によって管理するとともに（クローズ）、共通フラッシュブロックプール８０１の内のフリーブロックをＱｏＳドメイン＃０用の新たなコピー先ブロック（オープンブロック）として割り当てる。

更新データの書き込みまたはデータコピー動作によってＱｏＳドメイン＃０に属する一つのブロック内のデータ全てが無効データになった場合、ホスト２は、このブロックのブロックアドレスを指定するリユースコマンドをフラッシュストレージデバイス３に送信する。

コントローラ４がこのリユースコマンドをホスト２から受信した場合、コントローラ４は、このリユースコマンドによって指定されるフラッシュブロックプール＃０内のブロックを共通フラッシュブロックプール８０１に返却して、このブロックを任意のＱｏＳドメイン用の新たな書き込み先ブロック（またはコピー先ブロック）として再使用可能な状態にする。

なお、更新データの書き込みまたはデータコピー動作によってＱｏＳドメイン＃０に属する一つのブロック内のデータ全てが無効データになった場合、ホスト２は、このブロックのブロックアドレスを指定するイレーズコマンドをフラッシュストレージデバイス３に送信してもよい。コントローラ４がこのイレーズコマンドをホスト２から受信した場合、コントローラ４は、このイレーズコマンドによって指定されるフラッシュブロックプール＃０内のブロックに対する消去動作を実行し、且つこのブロックを共通フラッシュブロックプール８０１に返却して、このブロックを任意のＱｏＳドメイン用の新たな書き込み先ブロック（またはコピー先ブロック）として再使用可能な状態にする。

ＱｏＳドメイン＃ｎ−１においても、コントローラ４は、書き込み先ブロック／コピー先ブロックの割り当て、データで満たされた書き込み先ブロック／コピー先ブロックをフラッシュブロックプール＃ｎ−１によって管理する処理、リユースコマンド／イレーズコマンドによって指定されるブロックを共通フラッシュブロックプール８０１に返却する処理等を実行する。

このように、ホスト２は、リードコマンドそれぞれとライトコマンドそれぞれとリユースコマンド／イレーズコマンドそれぞれをフラッシュストレージデバイス３に送出する。また、通常、ホスト２からフラッシュストレージデバイス３に送出される各コマンドは優先度を含んでおり、リユースコマンド／イレーズコマンドの優先度は、リードコマンド／ライトコマンドのようなデータアクセス用のコマンドの優先度よりも高い場合もあり得る。

このため、あるブロックからデータを読み出すためのリードコマンドが完了していないにもかかわらず、このブロックを指定するリユースコマンド／イレーズコマンドがホスト２からフラッシュストレージデバイス３に送出されてしまう可能性がある。
この場合、このリードコマンドが実際に実行される時点では、このブロックは共通フラッシュブロックプール８０１にフリーブロックとして既に返却されてしまっているので、このリードコマンドを正常に実行することはできなくなる。場合によっては、不定値がリードデータとしてホスト２に返されてしまうかもしれない。

例えば、コピー元ブロックからコピー先ブロックへのデータコピー動作の実行途中に、コピー元ブロック内のデータの読み出しを要求する幾つかのリードコマンドが発行されるかもしれない。そして、コピー元ブロックの全てのデータが無効データとなると、ホスト２は、このコピー元ブロックを指定するリユースコマンド／イレーズコマンドを発行するかもしれない。この場合、もし、ホスト２によって既に発行されている、コピー元ブロックを指定するリードコマンドが未完了であったならば、リードコマンドとリユースコマンド（またはイレーズコマンド）との衝突が生じる。

ホストＦＴＬ７０１が、発行済みの全てのコマンドについてその完了の有無をチェックしながら新たなコマンドの発行を制御するという処理を行えば、このようなリードコマンド／リユースコマンド（イレーズコマンド）衝突を回避することができるかもしれない。しかし、このようなチェック処理を行うと、ホストＦＴＬ７０１がコマンドを発行しようとする度に待ち時間が生じることとなり、Ｉ／Ｏ性能が低下される要因となり得る。

そこで、本実施形態では、コントローラ４は、あるブロックを指定するリユースコマンド／イレーズコマンドがホスト２から受信した場合、ホスト２から既に受信され且つこのブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定する処理を実行する。

図１７に示されているように、ＱｏＳドメイン＃０のブロックＢＬＫ＃１のブロックアドレスを指定するリユースコマンド／イレーズコマンドがホスト２から受信された場合には、コントローラ４は、ホスト２から既に受信され且つこのブロックＢＬＫ＃１のブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定する。

ブロックＢＬＫ＃１のブロックアドレスを指定する未完了のリードコマンドが存在する場合には、コントローラ４は、ブロックＢＬＫ＃１のブロックアドレスを指定する未完了のリードコマンドの実行が完了した後に、ブロックＢＬＫ＃１のブロックアドレスを指定するリユースコマンド／イレーズコマンドを実行してブロックＢＬＫ＃１を再使用可能な状態（フリーブロック）に遷移させる。

一方、ブロックＢＬＫ＃１のブロックアドレスを指定する未完了のリードコマンドが存在する場合には、コントローラ４は、ブロックＢＬＫ＃１のブロックアドレスを指定するリユースコマンド／イレーズコマンドを即座に実行することができる。
図１８は、コントローラ４によって管理される、コマンド数カウンタを含むブロック管理テーブル３２を示す。

例えば、ブロックＢＬＫ＃１に対応するブロック管理テーブル３２においては、ブロックＢＬＫ＃１の状態を管理するためのメタデータとして、コマンド数カウンタ（以下、イン・フライトコマンド数カウンタと称する）が追加されている。
イン・フライトコマンド数カウンタの値は、ホスト２から既に受信され且つ未完了のリードコマンドの数を示すカウンタ値として使用される。コントローラ４は、共通フラッシュブロックプール８０１に入っているフリーブロック群（再使用可能状態のブロック群）以外の各ブロックについてイン・フライトコマンド数カウンタを管理する。

ホスト２からリードコマンドを受信する度に、コントローラ４は、受信されたリードコマンド内のブロックアドレスによって指定されるブロックに対応するイン・フライトコマンド数カウンタ値を１増やす。
受信されたリードコマンドの実行が完了する度に、つまりこのリードコマンドに対応するデータ読み出し動作が完了する度に、コントローラ４は、完了したリードコマンド内のブロックアドレスによって指定されるブロックに対応するイン・フライトコマンド数カウンタ値を１減らす。

あるブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）をホスト２から受信した場合、コントローラ４は、このブロックに対応するイン・フライトコマンド数カウンタ値がゼロであるか否かに応じて、ホスト２から既に受信され且つこのブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定する。

例えば、ブロックＢＬＫ＃１に関しては、コントローラ４は、このブロックＢＬＫ＃１をＱｏＳドメイン＃０用の書き込み先ブロックとして割り当てる場合、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値をゼロにする。

ブロックＢＬＫ＃１のブロックアドレスを指定するリードコマンドが到着したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１増やす。
ブロックＢＬＫ＃１のブロックアドレスを指定するリードコマンドの実行が完了したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１減らす。

なお、コピーコマンドもコピー元ブロックからデータを読み出すことを必要とするコマンドであるので、未完了のコピーコマンドが存在する状態で、コピー元ブロックを指定するリユースコマンド（またはイレーズコマンド）がホスト２から受信されたならば、コピーコマンドとリユースコマンド（またはイレーズコマンド）との衝突が起こる。このため、コントローラ４は、あるブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）をホスト２から受信した場合、ホスト２から既に受信され且つこのブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かのみならず、ホスト２から既に受信され且つこのブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する未完了のコピーコマンドが存在するか否かをさらに判定してもよい。

このブロックのブロックアドレスを指定する未完了のリードコマンドと、このブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する未完了のコピーコマンドの双方の実行が完了した後に、コントローラ４は、このブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）を実行してこのブロックを再使用可能な状態に遷移させる。

未完了のコピーコマンドの数もイン・フライトコマンド数カウンタによって次のように管理することができる。
例えば、ブロックＢＬＫ＃１に関しては、コントローラ４は、このブロックＢＬＫ＃１をＱｏＳドメイン＃０用の書き込み先ブロックとして割り当てる場合、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値をゼロにする。

ブロックＢＬＫ＃１のブロックアドレスを指定するリードコマンドが到着したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１増やす。
ブロックＢＬＫ＃１のブロックアドレスを指定するリードコマンドの実行が完了したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１減らす。

ブロックＢＬＫ＃１のブロックアドレスをコピー元ブロックのブロックアドレスとして指定するコピーコマンドが到着したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１増やす。
ブロックＢＬＫ＃１のブロックアドレスをコピー元ブロックのブロックアドレスとして指定するコピーコマンドの実行が完了したら、コントローラ４は、ブロックＢＬＫ＃１に対応するイン・フライトコマンド数カウンタ値を１減らす。

図１９のフローチャートは、コントローラ４によって実行されるイン・フライトコマンド数カウンタ更新処理の手順を示す。
コントローラ４は、ホスト２から受信されたコマンドかリードコマンドであるか否かを判定する（ステップＳ１１）。
受信されたコマンドがリードコマンドであるならば（ステップＳ１１のＹＥＳ）、このリードコマンド内のブロックアドレスによって指定されるリード対象のブロックに対応するイン・フライトコマンド数カウンタ値を１増やす（ステップＳ１２）。このリードコマンドの実行が完了すると（ステップＳ１３のＹＥＳ）、コントローラ４は、このリードコマンド内のブロックアドレスによって指定されるリード対象のブロックに対応するイン・フライトコマンド数カウンタ値を１減らす（ステップＳ１４）。

図２０のフローチャートは、コントローラ４によって実行されるイン・フライトコマンド数カウンタ更新処理の別の手順を示す。
図２０のイン・フライトコマンド数カウンタ更新処理においては、図１９のステップＳ１１〜Ｓ１４の処理に加え、ステップＳ２１〜Ｓ２４の処理が追加されている。

ホスト２から受信されたコマンドがリードコマンドではないならば（ステップＳ１１のＮＯ）、コントローラ４は、このコマンドがコピーコマンドであるか否かを判定する（ステップＳ２１）。
このコマンドがコピーコマンドであるならば（ステップＳ２１のＹＥＳ）、コントローラ４は、このコピーコマンド内のコピー元ブロックアドレスによって指定されるコピー元ブロックに対応するイン・フライトコマンド数カウンタ値を１増やす（ステップＳ２２）。このコピーコマンドの実行が完了すると（ステップＳ２３のＹＥＳ）、コントローラ４は、このコピーコマンド内のコピー元ブロックアドレスによって指定されるコピー元ブロックに対応するイン・フライトコマンド数カウンタ値を１減らす（ステップＳ２４）。

図２１は、リユースコマンドによって指定されたブロックと同じブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定するために、コントローラ４によって実行されるコマンドキューチェック動作を示す。
上述のイン・フライトコマンド数カウンタを使用する代わりに、コントローラ４は、未完了のコマンドそれぞれが格納されているコントローラ４内のコマンドキュー３１を参照して、ホスト２から既に受信され且つリユースコマンドによって指定されたブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定してもよい。コマンドキュー３１が複数のＱｏＳドメインに対応する複数のコマンドキューに分割されている場合には、リユースコマンドによって指定されたＱｏＳドメインに対応するコマンドキューのみが参照されればよい。

図２１では、リユースコマンドによってＱｏＳドメインＩＤ＃０、ブロックアドレスＢＬＫ＃Ｘが指定された場合が想定されている。コントローラ４は、ＱｏＳドメインＩＤ＃０に対応する未完了のコマンド（未実行のコマンド、実行途中のコマンド）が格納されているコマンドキュー＃０を参照して、ブロックアドレスＢＬＫ＃Ｘを指定するリードコマンドを探す。コマンドキュー＃０にブロックアドレスＢＬＫ＃Ｘを指定するリードコマンドが存在するならば、コントローラ４は、このリードコマンドの実行が完了した後に、リユースコマンドを実行する。

図２２は、リユースコマンドによって指定されたブロックと同じブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定するために、コントローラ４によって実行される別のコマンドキューチェック動作を示す。
図２２では、リユースコマンドによってＱｏＳドメインＩＤ＃０、ブロックアドレスＢＬＫ＃Ｘが指定された場合が想定されている。コントローラ４は、ＱｏＳドメインＩＤ＃０に対応する未完了のコマンド（未実行のコマンド、実行途中のコマンド）が格納されているコマンドキュー＃０を参照して、ブロックアドレスＢＬＫ＃Ｘを指定するリードコマンドと、ソースブロックアドレスＢＬＫ＃Ｘを指定するコピーコマンドとを探す。コマンドキュー＃０に、ブロックアドレスＢＬＫ＃Ｘを指定するリードコマンド、またはソースブロックアドレスＢＬＫ＃Ｘを指定するコピーコマンドが存在するならば、コントローラ４は、これら未完了のコマンドの実行が完了した後に、リユースコマンドを実行する。

図２３のフローチャートは、ホスト２からリユースコマンドを受信した場合にコントローラ４によって実行される処理の手順を示す。
コントローラ４はホスト２から様々なコマンドを受信し（ステップＳ３１）、受信されたコマンドそれぞれを実行する（ステップＳ３２）。例えば、読み出し対象のブロックのブロックアドレスとこの読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホスト２から受信した場合には、コントローラ４は、受信された各リードコマンドに応じてデータ読み出し動作を実行する。

ホスト２から受信されたコマンドがリユースコマンドである場合には（ステップＳ３３のＹＥＳ）、コントローラ４は、リユースコマンドによって指定されたブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドの実行が完了しているか否かを判定する（ステップＳ３４）。ステップＳ３４では、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを有するブロックに対応するイン・フライトコマンド数カウンタ値を参照することによって、あるいはコマンドキューを参照することによって、ブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドの実行が完了しているか否かを判定することができる。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了のリードコマンドが存在するならば（ステップＳ３４のＮＯ）、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを指定する未完了の全てのリードコマンドの実行が完了するまで待つ（ステップＳ３５、Ｓ３６）。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了の全てのリードコマンドの実行が完了すると（ステップＳ３６のＹＥＳ）、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを指定するリユースコマンドを実行し、ブロックアドレスＢＬＫ＃Ｘを有するブロックを共通フラッシュブロックプール８０１に返却して任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態にする（ステップＳ３７）。

ブロックアドレスＢＬＫ＃Ｘを有するブロックが共通フラッシュブロックプール８０１に返却された後に、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘを指定する新たなリードコマンドがホスト２から受信された場合（ステップＳ３８のＹＥＳ）、コントローラ４は、この受信された新たなリードコマンドを実行せずに、この受信された新たなリードコマンドの失敗を示す応答（例えば、このリードコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ３９）。

図２４のフローチャートは、ホスト２からリユースコマンドを受信した場合にコントローラ４によって実行される処理の別の手順を示す。
コントローラ４はホスト２から様々なコマンドを受信し（ステップＳ４１）、受信されたコマンドそれぞれを実行する（ステップＳ４２）。例えば、読み出し対象のブロックのブロックアドレスとこの読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホスト２から受信した場合には、コントローラ４は、受信された各リードコマンドに応じてデータ読み出し動作を実行する。

ホスト２から受信されたコマンドがリユースコマンドである場合には（ステップＳ４３のＹＥＳ）、コントローラ４は、リユースコマンドによって指定されたブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドと、ブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する受信済みの全てのコピーコマンドの実行が完了しているか否かを判定する（ステップＳ４４）。ステップＳ４４では、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを有するブロックに対応するイン・フライトコマンド数カウンタ値を参照することによって、あるいはコマンドキューを参照することによって、ブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドとブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する受信済みの全てのコピーコマンドの実行が完了しているか否かを判定することができる。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了のリードコマンドまたはブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する未完了のコピーコマンドが存在するならば（ステップＳ４４のＮＯ）、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを指定する未完了の全てのリードコマンドと、ブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する未完了の全てのコピーコマンドとの実行が完了するまで待つ（ステップＳ４５、Ｓ４６）。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了の全てのリードコマンドとブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する未完了の全てのコピーコマンドの実行が完了すると（ステップＳ４６のＹＥＳ）、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを指定するリユースコマンドを実行し、ブロックアドレスＢＬＫ＃Ｘを有するブロックを共通フラッシュブロックプール８０１に返却して任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態にする（ステップＳ４７）。

ブロックアドレスＢＬＫ＃Ｘを有するブロックが共通フラッシュブロックプール８０１に返却された後に、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘを指定する新たなリードコマンドがホスト２から受信された場合（ステップＳ４８のＹＥＳ）、コントローラ４は、この受信された新たなリードコマンドを実行せずに、この受信された新たなリードコマンドの失敗を示す応答（例えば、このリードコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ４９）。

なお、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する新たなコピーコマンドがホスト２から受信された場合も、コントローラ４は、この受信された新たなコピーコマンドを実行せずに、この受信された新たなコピーコマンドの失敗を示す応答（例えば、このコピーコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す。

図２５のフローチャートは、ホスト２からリユースコマンドを受信した場合にコントローラ４によって実行される処理のさらに別の手順を示す。
コントローラ４はホスト２から様々なコマンドを受信し（ステップＳ５１）、受信されたコマンドそれぞれを実行する（ステップＳ５２）。例えば、読み出し対象のブロックのブロックアドレスとこの読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホスト２から受信した場合には、コントローラ４は、受信された各リードコマンドに応じてデータ読み出し動作を実行する。

ホスト２から受信されたコマンドがリユースコマンドである場合には（ステップＳ５３のＹＥＳ）、コントローラ４は、リユースコマンドによって指定されたブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドの実行が完了しているか否かを判定する（ステップＳ５４）。ステップＳ５４では、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを有するブロックに対応するイン・フライトコマンド数カウンタ値を参照することによって、あるいはコマンドキューを参照することによって、ブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドの実行が完了しているか否かを判定することができる。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了のリードコマンドが存在するならば（ステップＳ５４のＮＯ）、コントローラ４は、このリユースコマンドを実行せずに、このリユースコマンドの失敗を示す応答（例えば、このリユースコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ５５）。このリユースコマンドの失敗を示す応答を受信に応答して、ホスト２は、このリユースコマンドをフラッシュストレージデバイス３に再送信してもよい。

ブロックアドレスＢＬＫ＃Ｘを指定する全てのリードコマンドの実行が完了しているならば（ステップＳ５４のＹＥＳ）、コントローラ４は、このリユースコマンドを実行し、ブロックアドレスＢＬＫ＃Ｘを有するブロックを共通フラッシュブロックプール８０１に返却して任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態にする（ステップＳ５６）。

ブロックアドレスＢＬＫ＃Ｘを有するブロックが共通フラッシュブロックプール８０１に返却された後に、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘを指定する新たなリードコマンドがホスト２から受信された場合（ステップＳ５７のＹＥＳ）、コントローラ４は、この受信された新たなリードコマンドを実行せずに、この受信された新たなリードコマンドの失敗を示す応答（例えば、このリードコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ５８）。

図２６のフローチャートは、ホスト２からリユースコマンドを受信した場合にコントローラ４によって実行される処理のさらに別の手順を示す。
コントローラ４はホスト２から様々なコマンドを受信し（ステップＳ６１）、受信されたコマンドそれぞれを実行する（ステップＳ６２）。例えば、読み出し対象のブロックのブロックアドレスとこの読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホスト２から受信した場合には、コントローラ４は、受信された各リードコマンドに応じてデータ読み出し動作を実行する。

ホスト２から受信されたコマンドがリユースコマンドである場合には（ステップＳ６３のＹＥＳ）、コントローラ４は、リユースコマンドによって指定されたブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドと、ブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する受信済みの全てのコピーコマンドとの実行が完了しているか否かを判定する（ステップＳ６４）。ステップＳ６４では、コントローラ４は、ブロックアドレスＢＬＫ＃Ｘを有するブロックに対応するイン・フライトコマンド数カウンタ値を参照することによって、あるいはコマンドキューを参照することによって、ブロックアドレスＢＬＫ＃Ｘを指定する受信済みの全てのリードコマンドと、ブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する受信済みの全てのコピーコマンドとの実行が完了しているか否かを判定することができる。

ブロックアドレスＢＬＫ＃Ｘを指定する未完了のリードコマンド、またはブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する未完了のコピーコマンドが存在するならば（ステップＳ６４のＮＯ）、コントローラ４は、このリユースコマンドを実行せずに、このリユースコマンドの失敗を示す応答（例えば、このリユースコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ６５）。このリユースコマンドの失敗を示す応答を受信に応答して、ホスト２は、このリユースコマンドをフラッシュストレージデバイス３に再送信してもよい。

ブロックアドレスＢＬＫ＃Ｘを指定する全てのリードコマンドとブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する全てのコピーコマンドとの実行が完了しているならば（ステップＳ６４のＹＥＳ）、コントローラ４は、このリユースコマンドを実行し、ブロックアドレスＢＬＫ＃Ｘを有するブロックを共通フラッシュブロックプール８０１に返却して任意のＱｏＳドメイン用の新たな書き込み先ブロックとして再使用可能な状態にする（ステップＳ６６）。

ブロックアドレスＢＬＫ＃Ｘを有するブロックが共通フラッシュブロックプール８０１に返却された後に、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘを指定する新たなリードコマンドがホスト２から受信された場合（ステップＳ６７のＹＥＳ）、コントローラ４は、この受信された新たなリードコマンドを実行せずに、この受信された新たなリードコマンドの失敗を示す応答（例えば、このリードコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す（ステップＳ６８）。

なお、この共通フラッシュブロックプール８０１内に存在するこのブロックのブロックアドレスＢＬＫ＃Ｘをコピー元ブロックアドレスとして指定する新たなコピーコマンドがホスト２から受信された場合も、コントローラ４は、この受信された新たなコピーコマンドを実行せずに、この受信された新たなコピーコマンドの失敗を示す応答（例えば、このコピーコマンドが不正なコマンドであることを示すエラー通知）をホスト２に返す。

図２３〜図２６のフローチャートではリユースコマンドを受信した場合に実行される処理の手順を説明したが、ホスト２からイレーズコマンドを受信した場合も、図２３〜図２６で説明した、リユースコマンドを受信した場合に実行される処理と同様の処理が実行される。

また、本実施形態のフラッシュストレージデバイス３においては、上述のライトコマンドのみならず、以下のタイプのライトコマンドを適用することもできる。
＜ブロックアドレスを指定するライトコマンド＞
このライトコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、物理アドレス、タグ、長さ、ライトバッファアドレス、等を含んでもよい。

コマンドＩＤはこのコマンド（このライトコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、データが書き込まれるべきＱｏＳドメインを一意に識別可能な識別子である。あるエンドユーザに対応するアプリケーションからのライト要求に応じてホスト２から送信されるライトコマンドは、このエンドユーザに対応するＱｏＳドメインを指定するＱｏＳドメインＩＤを含む。

物理アドレスは、データが書き込まれるべきブロックのブロックアドレスを指定し、このブロック内の位置（例えば、ページアドレスおよびページ内のオフセット）は指定しない。
タグは、書き込まれるべきライトデータを識別するための識別子である。このタグは、上述したように、ＬＢＡのような論理アドレスであってもよいし、キー・バリュー・ストアのキーであってもよいし、このキーのハッシュ値であってもよい。

長さは、書き込まれるべきライトデータの長さを示す。この長さ（データ長）は、上述の粒度（Ｇｒａｉｎ）の数によって指定されてもよいし、ＬＢＡの数によって指定されてもよいし、あるいはバイトによって指定されてもよい。
ライトバッファアドレスは、書き込まれるべきライトデータが格納されているホストメモリ（ホスト２のライトバッファ）内の位置を示す。ライトバッファアドレスは、データポインタとしても参照される。

ホスト２からライトコマンドを受信した時、コントローラ４は、ライトコマンドによって指定されたブロックアドレスを有するブロック内の書き込み先位置を決定する。この書き込み先位置は、ページ書き込み順序の制約およびバッドページ等を考慮して決定される。そして、コントローラ４は、ホスト２からのデータを、ライトコマンドによって指定されたブロックアドレスを有するこのブロック内のこの決定された書き込み先位置に書き込む。

このタイプのライトコマンドを使用するケースにおいては、ホスト２は、ブロック割り当てコマンドをフラッシュストレージデバイス３に送出することによって、特定のＱｏＳドメイン用のブロックの割り当てをフラッシュストレージデバイス３に要求してもよい。ブロック割り当てコマンドはＱｏＳドメインＩＤを指定する。コントローラ４がブロック割り当てコマンドを受信した場合、コントローラ４は、共通ブロック群６０２内の一つのブロック（フリーブロック）を選択し、選択されたブロックを、このＱｏＳドメインに書き込み先ブロックとして割り当てる。そして、コントローラ４は、この割り当てられたブロックのブロックアドレスをホスト２に通知する。ホスト２は、この割り当てられたブロックのブロックアドレスを指定するライトコマンドをフラッシュストレージデバイス３に送信することができる。

＜ブロックアドレスおよびオフセットを指定するライトコマンド＞
このライトコマンドは、コマンドＩＤ、ＱｏＳドメインＩＤ、物理アドレス、タグ、長さ、ライトバッファアドレス、等を含んでもよい。
コマンドＩＤはこのコマンド（このライトコマンド）の固有の識別子である。ＱｏＳドメインＩＤは、データが書き込まれるべきＱｏＳドメインを一意に識別可能な識別子である。あるエンドユーザに対応するアプリケーションからのライト要求に応じてホスト２から送信されるライトコマンドは、このエンドユーザに対応するＱｏＳドメインを指定するＱｏＳドメインＩＤを含む。

物理アドレスは、データが書き込まれるべきブロックのブロックアドレスと、このブロック内書き込み先の位置を示すオフセット（例えば、ページアドレスおよびページ内のオフセット）とを指定する。
タグは、書き込まれるべきライトデータを識別するための識別子である。このタグは、上述したように、ＬＢＡのような論理アドレスであってもよいし、キー・バリュー・ストアのキーであってもよいし、このキーのハッシュ値であってもよい。

長さは、書き込まれるべきライトデータの長さを示す。この長さ（データ長）は、上述の粒度（Ｇｒａｉｎ）の数によって指定されてもよいし、ＬＢＡの数によって指定されてもよいし、あるいはバイトによって指定されてもよい。
ライトバッファアドレスは、書き込まれるべきライトデータが格納されているホストメモリ（ホスト２のライトバッファ）内の位置を示す。

以上説明したように、本実施形態によれば、既にデータが書き込まれているブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）がホスト２から受信された場合、ホスト２から既に受信され且つこのブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かが判定される。そして、このブロックのブロックアドレスを指定する未完了のリードコマンドが存在する場合には、このブロックのブロックアドレスを指定する未完了のリードコマンドの実行が完了した後に、このブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）が実行される。したがって、ホスト２が、発行済みの全てのコマンドについてその完了の有無をチェックしながら新たなコマンドの発行を制御するという処理を行うことなく、リードコマンド／リユースコマンド（イレーズコマンド）衝突を回避することができる。よって、ホスト２側の負担を軽減することができる。

また、本実施形態では、既にデータが書き込まれているブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）がホスト２から受信された場合、ホスト２から既に受信され且つこのブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かが判定される。そして、このブロックのブロックアドレスを指定する未完了のリードコマンドが存在しない場合には、このブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）が実行される。一方、このブロックのブロックアドレスを指定する未完了のリードコマンドが存在する場合には、このブロックを再使用可能な状態に遷移させるためのコマンド（リユースコマンドまたはイレーズコマンド）は実行されずに、このコマンドの失敗を示す応答がホスト２に返される。したがって、ホスト２が、発行済みの全てのコマンドについてその完了の有無をチェックしながら新たなコマンドの発行を制御するという処理を行うことなく、リードコマンド／リユースコマンド（イレーズコマンド）衝突を回避することができる。

なお、本実施形態では、不揮発性メモリとしてＮＡＮＤ型フラッシュメモリを例示した。しかし、本実施形態の機能は、例えば、ＭＲＡＭ（Ｍａｇｎｅｔｏｒｅｓｉｓｔｉｖｅ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＰＲＡＭ（Ｐｈａｓｅ ｃｈａｎｇｅ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲｅＲＡＭ（Ｒｅｓｉｓｔｉｖｅ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、又は、ＦｅＲＡＭ（Ｆｅｒｒｏｅｌｅｃｔｒｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような他の様々な不揮発性メモリにも適用できる。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

２…ホスト、３…フラッシュストレージデバイス、４…コントローラ、５…ＮＡＮＤ型フラッシュメモリ、２１…ライト制御部、２２…リード制御部、２３…コピー制御部、２４…ブロック管理部。

Claims (15)

1. ホストに接続可能なメモリシステムであって、
   複数のブロックを含む不揮発性メモリと、
   前記不揮発性メモリに電気的に接続され、前記複数のブロックのうちの読み出し対象のブロックのブロックアドレスと前記読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれを前記ホストから受信し、受信された各リードコマンドに応じてデータ読み出し動作を実行するように構成されたコントローラとを具備し、
   前記コントローラは、
   既にデータが書き込まれている第１のブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるための第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定し、
   前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在する場合、前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドの実行が完了した後に、前記第１のコマンドを実行して前記第１のブロックを前記再使用可能な状態に遷移させるように構成されている、メモリシステム。
2. 前記コントローラは、前記第１のブロックが前記新たな書き込み先ブロックとして再使用可能な状態に遷移された後に、前記第１のブロックのブロックアドレスを指定する新たなリードコマンドが前記ホストから受信された場合、前記受信された新たなリードコマンドを実行せずに、前記受信された新たなリードコマンドの失敗を示す応答を前記ホストに返すように構成されている請求項１記載のメモリシステム。
3. 前記コントローラは、
   各々が前記複数のブロックの部分集合である複数の領域をアクセスするための複数の識別子のうちの第１の識別子を指定するライトコマンドを前記ホストから受信した場合、前記複数の領域によって共有される共通フリーブロック群のうちの一つのブロックを前記第１の識別子に対応する領域用の書き込み先ブロックとして割り当て、前記ライトコマンドに関連付けられたデータを前記書き込み先ブロックに書き込むように構成され、
   前記第１のコマンドは、前記複数の領域の一つに書き込み先ブロックとして割り当て済みのブロックのうちの一つのブロックを、前記共通フリーブロック群に返却して任意の領域用の新たな書き込み先ブロックとして再使用可能にするためのコマンド、または前記複数のブロックのうちの一つのブロックに対する消去動作を実行するためのコマンドである請求項１記載のメモリシステム。
4. 前記コントローラは、
   前記ホストから既に受信され且つ未完了のリードコマンドの数を示すカウンタ値を、既にデータが書き込まれているブロック毎に管理し、
   前記ホストからリードコマンドを受信する度に、前記受信されたリードコマンド内のブロックアドレスによって指定されるブロックに対応するカウンタ値を１増やし、
   前記受信されたリードコマンドの実行が完了する度に、前記完了したリードコマンド内のブロックアドレスによって指定されるブロックに対応するカウンタ値を１減らし、
   前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、前記第１のブロックに対応するカウンタ値がゼロであるか否かに応じて、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在するか否かを判定するように構成されている請求項１記載のメモリシステム。
5. 前記コントローラは、前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、未完了のコマンドそれぞれが格納されている前記コントローラ内のコマンドキューを参照して、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在するか否かを判定するように構成されている請求項１記載のメモリシステム。
6. 前記コントローラは、
   前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する未完了のコピーコマンドが存在するか否かをさらに判定し、
   前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドと、前記第１のブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する前記未完了のコピーコマンドの双方の実行が完了した後に、前記第１のコマンドを実行して前記第１のブロックを前記再使用可能な状態に遷移させるように構成されている請求項１記載のメモリシステム。
7. ホストに接続可能なメモリシステムであって、
   複数のブロックを含む不揮発性メモリと、
   前記不揮発性メモリに電気的に接続され、前記複数のブロックのうちの読み出し対象のブロックのブロックアドレスと前記読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれを前記ホストから受信し、受信された各リードコマンドに応じてデータ読み出し動作を実行するように構成されたコントローラとを具備し、
   前記コントローラは、
   既にデータが書き込まれている第１のブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるための第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定し、
   前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在しない場合、前記第１のコマンドを実行して前記第１のブロックを前記再使用可能な状態に遷移させ、
   前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在する場合、前記第１のコマンドを実行せずに、前記第１のコマンドの失敗を示す応答を前記ホストに返すように構成されているメモリシステム。
8. 前記コントローラは、前記第１のブロックが前記新たな書き込み先ブロックとして再使用可能な状態に遷移された後に、前記第１のブロックのブロックアドレスを指定する新たなリードコマンドが前記ホストから受信された場合、前記受信された新たなリードコマンドを実行せずに、前記受信された新たなリードコマンドの失敗を示す応答を前記ホストに返すように構成されている請求項７記載のメモリシステム。
9. 前記コントローラは、各々が前記複数のブロックの部分集合である複数の領域をアクセスするための複数の識別子のうちの第１の識別子を指定するライトコマンドを前記ホストから受信した場合、前記複数の領域によって共有される共通フリーブロック群のうちの一つのブロックを前記第１の識別子に対応する領域用の書き込み先ブロックとして割り当て、前記ライトコマンドに関連付けられたデータを前記書き込み先ブロックに書き込むように構成され、
   前記第１のコマンドは、前記複数の領域の一つに書き込み先ブロックとして割り当て済みのブロックのうちの一つのブロックを、前記共通フリーブロック群に返却して任意の領域用の新たな書き込み先ブロックとして再使用可能にするためのコマンド、または前記複数のブロックのうちの一つのブロックに対する消去動作を実行するためのコマンドである請求項７記載のメモリシステム。
10. 前記コントローラは、
    前記ホストから既に受信され且つ未完了のリードコマンドの数を示すカウンタ値を、既にデータが書き込まれているブロック毎に管理し、
    前記ホストからリードコマンドを受信する度に、前記受信されたリードコマンド内のブロックアドレスによって指定されるブロックに対応するカウンタ値を１増やし、
    前記受信されたリードコマンドの実行が完了する度に、前記完了したリードコマンド内のブロックアドレスによって指定されるブロックに対応するカウンタ値を１減らし、
    前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、前記第１のブロックに対応するカウンタ値がゼロであるか否かに応じて、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在するか否かを判定するように構成されている請求項７記載のメモリシステム。
11. 前記コントローラは、前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、未完了のコマンドそれぞれが格納されている前記コントローラ内のコマンドキューを参照して、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在するか否かを判定するように構成されている請求項７記載のメモリシステム。
12. 前記コントローラは、
    前記第１のブロックを前記再使用可能な状態に遷移させるための前記第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する未完了のコピーコマンドが存在するか否かをさらに判定し、
    前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンド、または前記第１のブロックのブロックアドレスをコピー元ブロックのブロックアドレスとして指定する前記未完了のコピーコマンドが存在する場合、前記第１のコマンドを実行せずに、前記第１のコマンドの失敗を示す応答を前記ホストに返すように構成されている請求項７記載のメモリシステム。
13. 複数のブロックを含む不揮発性メモリを制御する制御方法であって、
    前記複数のブロックのうちの読み出し対象のブロックのブロックアドレスと前記読み出し対象のブロック内の読み出し対象の記憶位置を示すオフセットとを指定するリードコマンドそれぞれをホストから受信することと、
    受信された各リードコマンドに応じてデータ読み出し動作を実行することと、
    既にデータが書き込まれている第１のブロックを新たな書き込み先ブロックとして再使用可能な状態に遷移させるための第１のコマンドを前記ホストから受信した場合、前記ホストから既に受信され且つ前記第１のブロックのブロックアドレスを指定する未完了のリードコマンドが存在するか否かを判定することと、
    前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドが存在する場合、前記第１のブロックのブロックアドレスを指定する前記未完了のリードコマンドの実行が完了した後に、前記第１のコマンドを実行して前記第１のブロックを前記再使用可能な状態に遷移させることとを具備する制御方法。
14. 前記第１のブロックが前記新たな書き込み先ブロックとして再使用可能な状態に遷移された後に、前記第１のブロックのブロックアドレスを指定する新たなリードコマンドが前記ホストから受信された場合、前記受信された新たなリードコマンドを実行せずに、前記受信された新たなリードコマンドの失敗を示す応答を前記ホストに返すことをさらに具備する請求項１３記載の制御方法。
15. 各々が前記複数のブロックの部分集合である複数の領域をアクセスするための複数の識別子のうちの第１の識別子を指定するライトコマンドを前記ホストから受信した場合、前記複数の領域によって共有される共通フリーブロック群のうちの一つのブロックを前記第１の識別子に対応する領域用の書き込み先ブロックとして割り当て、前記ライトコマンドに関連付けられたデータを前記書き込み先ブロックに書き込むことをさらに具備し、
    前記第１のコマンドは、前記複数の領域の一つに書き込み先ブロックとして割り当て済みのブロックのうちの一つのブロックを、前記共通フリーブロック群に返却して任意の領域用の新たな書き込み先ブロックとして再使用可能にするためのコマンド、または前記複数のブロックのうちの一つのブロックに対する消去動作を実行するためのコマンドである請求項１３記載の制御方法。

Images