知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024004522
(43)【公開日】2024-01-17
(54)【発明の名称】メモリシステム
(51)【国際特許分類】
G06F 12/00 20060101AFI20240110BHJP
G06F 12/02 20060101ALI20240110BHJP
G06F 11/14 20060101ALI20240110BHJP
【ＦＩ】
G06F12/00 550Z
G06F12/02 510A
G06F11/14 641D
【審査請求】未請求
【請求項の数】14
【出願形態】ＯＬ
(21)【出願番号】P 2022104111
(22)【出願日】2022-06-29
(71)【出願人】
【識別番号】318010018
【氏名又は名称】キオクシア株式会社
(74)【代理人】
【識別番号】110001737
【氏名又は名称】弁理士法人スズエ国際特許事務所
(72)【発明者】
【氏名】福冨 和弘
【テーマコード（参考）】
5B160
【Ｆターム（参考）】
5B160AA14
5B160NA03
(57)【要約】
【課題】不揮発性メモリの疲弊を抑えることができるメモリシステムを提供すること。
【解決手段】実施形態に係るメモリシステムは、複数の領域を含む不揮発性メモリと、揮発性メモリと、不揮発性メモリと揮発性メモリに接続されるコントローラと、を具備する。コントローラは、複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を揮発性メモリに記憶させる。コントローラは、第１領域の第２カウンタ値が閾値以上になったことに応じ、第１領域の第１カウンタ値を不揮発性メモリに書き込み、第１領域の第２カウンタ値をリセットする。
【選択図】図１９
【解決手段】実施形態に係るメモリシステムは、複数の領域を含む不揮発性メモリと、揮発性メモリと、不揮発性メモリと揮発性メモリに接続されるコントローラと、を具備する。コントローラは、複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を揮発性メモリに記憶させる。コントローラは、第１領域の第２カウンタ値が閾値以上になったことに応じ、第１領域の第１カウンタ値を不揮発性メモリに書き込み、第１領域の第２カウンタ値をリセットする。
【選択図】図１９
【特許請求の範囲】
【請求項1】
複数の領域を含む不揮発性メモリと、
揮発性メモリと、
前記不揮発性メモリと前記揮発性メモリとに接続されるコントローラと、を具備し、
前記コントローラは、
前記複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、前記複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を前記揮発性メモリに記憶させ、
前記少なくとも一部の領域のうちの第１領域の前記第２カウンタ値が閾値以上になったことに応じ、前記第１領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、前記第１領域の前記第２カウンタ値をリセットする
メモリシステム。
揮発性メモリと、
前記不揮発性メモリと前記揮発性メモリとに接続されるコントローラと、を具備し、
前記コントローラは、
前記複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、前記複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を前記揮発性メモリに記憶させ、
前記少なくとも一部の領域のうちの第１領域の前記第２カウンタ値が閾値以上になったことに応じ、前記第１領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、前記第１領域の前記第２カウンタ値をリセットする
メモリシステム。
【請求項2】
前記コントローラは、前記第１領域の前記第２カウンタ値が前記閾値以上になったことに応じ、前記第１領域の前記第２カウンタ値を前記揮発性メモリから削除する、請求項１記載のメモリシステム。
【請求項3】
前記コントローラは、
前記複数の領域のうちの第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶している場合、前記揮発性メモリが記憶している前記第２領域の前記第２カウンタ値を更新し、
前記第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶していない場合、前記第２領域の前記第２カウンタ値を前記揮発性メモリに書き込む、請求項１記載のメモリシステム。
前記複数の領域のうちの第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶している場合、前記揮発性メモリが記憶している前記第２領域の前記第２カウンタ値を更新し、
前記第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶していない場合、前記第２領域の前記第２カウンタ値を前記揮発性メモリに書き込む、請求項１記載のメモリシステム。
【請求項4】
前記コントローラは、
前記第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶しておらず、かつ、前記揮発性メモリが記憶する前記複数の第２カウンタ値の容量の合計が第１容量以上の場合、前記揮発性メモリが記憶する前記複数の第２カウンタ値の中の最も小さい値の第２カウンタ値を前記揮発性メモリから削除し、前記第２領域の前記第２カウンタ値を前記揮発性メモリに書き込む、請求項３記載のメモリシステム。
前記第２領域のアクセス回数が更新され、前記揮発性メモリが前記第２領域の前記第２カウンタ値を記憶しておらず、かつ、前記揮発性メモリが記憶する前記複数の第２カウンタ値の容量の合計が第１容量以上の場合、前記揮発性メモリが記憶する前記複数の第２カウンタ値の中の最も小さい値の第２カウンタ値を前記揮発性メモリから削除し、前記第２領域の前記第２カウンタ値を前記揮発性メモリに書き込む、請求項３記載のメモリシステム。
【請求項5】
前記不揮発性メモリは、前記複数の領域毎に上書き可能なメモリである、請求項１記載のメモリシステム。
【請求項6】
前記複数の第１カウンタ値は、前記不揮発性メモリの前記複数の領域の全ての領域毎のアクセス回数を表す、請求項１記載のメモリシステム。
【請求項7】
前記コントローラは、前記第１領域の前記第２カウンタ値が前記閾値以上になったことに応じ、前記少なくとも一部の領域のうちの第１数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込む、請求項１記載のメモリシステム。
【請求項8】
前記コントローラは、前記第１数の前記第１カウンタ値を前記不揮発性メモリに書き込む毎に、前記不揮発性メモリへ書き込まれるべき前記第１数の前記第１カウンタ値が記憶されている前記揮発性メモリの領域を他の領域に変更する、請求項７記載のメモリシステム。
【請求項9】
前記揮発性メモリが記憶する前記第２カウンタ値は、対応する前記少なくとも一部の領域の前記第１カウンタ値が前記不揮発性メモリに書き込まれた以降の、前記少なくとも一部の領域に対するアクセス回数に対応する、請求項１記載のメモリシステム。
【請求項10】
前記第１カウンタ値は、前記少なくとも一部の領域に対してリードアクセスがあった場合に第１値更新され、前記少なくとも一部の領域に対してライトアクセスがあった場合に前記第１値よりも大きい第２値更新される、請求項１記載のメモリシステム。
【請求項11】
複数の領域を含む不揮発性メモリと、
揮発性メモリと、
前記不揮発性メモリと前記揮発性メモリに接続されるコントローラと、を具備するメモリシステムであって、
前記コントローラは、
前記複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、前記複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を前記揮発性メモリに記憶させ、
前記メモリシステムへの電力供給が断たれたことに応じ、前記少なくとも一部の領域のうちの第２数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、
前記第２数の領域は、前記第２カウンタ値が大きい順に選ばれる
メモリシステム。
揮発性メモリと、
前記不揮発性メモリと前記揮発性メモリに接続されるコントローラと、を具備するメモリシステムであって、
前記コントローラは、
前記複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、前記複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を前記揮発性メモリに記憶させ、
前記メモリシステムへの電力供給が断たれたことに応じ、前記少なくとも一部の領域のうちの第２数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、
前記第２数の領域は、前記第２カウンタ値が大きい順に選ばれる
メモリシステム。
【請求項12】
前記不揮発性メモリは、前記複数の領域毎に上書き可能なメモリである、請求項１１記載のメモリシステム。
【請求項13】
バックアップ電源をさらに具備し、
前記第２数は、前記バックアップ電源の容量に応じている、請求項１１記載のメモリシステム。
前記第２数は、前記バックアップ電源の容量に応じている、請求項１１記載のメモリシステム。
【請求項14】
前記コントローラは、
シャットダウンコマンドを伴わない前記メモリシステムへの電力供給が断たれたことに応じ、前記第２数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、
シャットダウンコマンドを伴い前記メモリシステムへの電力供給が断たれたことに応じ、前記第２数以上である第３数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込む、
請求項１３記載のメモリシステム。
シャットダウンコマンドを伴わない前記メモリシステムへの電力供給が断たれたことに応じ、前記第２数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込み、
シャットダウンコマンドを伴い前記メモリシステムへの電力供給が断たれたことに応じ、前記第２数以上である第３数の領域の前記第１カウンタ値を前記不揮発性メモリに書き込む、
請求項１３記載のメモリシステム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明の実施形態は、不揮発性メモリを備えるメモリシステムに関する。
【背景技術】
【0002】
上書き可能な不揮発性メモリを備えるメモリシステムが開発されている。上書き可能な不揮発性メモリのある読み書き単位領域に対するアクセス回数が積み重なるのに伴い、当該読み書き単位領域の不揮発性メモリ素子は疲弊しデータの記憶能力が劣化する。上書き可能な不揮発性メモリには、ライトアクセスのみでなく、リードアクセスによっても疲弊が蓄積するものがある。リードアクセスによって蓄積された疲弊が、ライトアクセスによって回復する効果（いわゆるライトによるリフレッシュ効果）が見込めないようなメモリもある。また、ライトアクセスとリードアクセスでは、疲弊の蓄積度合いが異なるメモリもある。このようなメモリにおいて、例えば、１回のライトアクセスによる疲弊の蓄積度合いは、１００回のリードアクセスによる疲弊の蓄積度合いと等しい。
【0003】
通常稼働中、メモリシステムは、不揮発性メモリの読み書き単位領域毎のアクセス回数をカウントし、アクセス回数を疲弊度として記憶する。メモリシステムは、外部機器から指定された論理アドレスを不揮発性メモリの物理アドレスに変換して、データの読み込み先または書き込み先を決定する。メモリシステムは、不揮発性メモリの全ての読み書き単位領域の疲弊度が平準化されるように、ウェアレベリング処理を行う。ウェアレベリング処理では、メモリシステムは、論理アドレスと物理アドレスのマッピングを変更してデータの読み書き位置を変更する。
【0004】
通常稼働中、メモリシステムは、読み書き単位領域毎の疲弊度情報を揮発性メモリに保持し、参照または更新する。外部機器からシャットダウンコマンドを受信すると、メモリシステムは、疲弊度情報を揮発性メモリから読み出し、不揮発化し（すなわち、不揮発性メモリに書き込み）、シャットダウンする。起動時、メモリシステムは、不揮発性メモリから疲弊度情報を読み出し、揮発性メモリに書き込む。
【0005】
不揮発性メモリには全ての読み書き単位領域の疲弊度情報が記憶される。しかしながら、揮発性メモリの容量によっては、揮発性メモリには一部の読み書き単位領域の疲弊度情報しか記憶できない。揮発性メモリに疲弊度情報が記憶されている読み書き単位領域以外の不揮発性メモリの領域がアクセスされた場合、メモリシステムは、揮発性メモリに記憶されている読み書き単位領域の疲弊度情報について追い出し処理を実施する必要がある。この追い出し処理は、例えば、一般に知られているメモリ階層構造におけるキャッシュミス時の追い出し処理である。この追い出し処理によって、疲弊度情報が不揮発性メモリに不揮発化される。また、シャットダウン処理時に、揮発性メモリに記憶されている全ての疲弊度情報を不揮発性メモリに不揮発化すると時間がかかる。このため、メモリシステムは、通常稼働中、疲弊度情報が更新されると、更新された疲弊度情報を適宜不揮発性メモリに不揮発化することがある。一般に、ランダムアクセスの場合、多くの読み書き単位領域がアクセスされるので、上述した２つの不揮発化処理が実行される可能性が高い。また、ライトによるリフレッシュ効果が見込めない不揮発性メモリを採用したメモリシステムでは、疲弊度情報は、ライトアクセスに限らずリードアクセスの場合でも更新されるため、ライトによるリフレッシュ効果が見込める不揮発性メモリを採用したメモリシステムより、不揮発化処理が実行される可能性が高くなる。
【0006】
外部機器によるデータの読み書きのアクセスだけではなく、外部機器によるアクセスに起因する疲弊度情報の不揮発化によっても、不揮発性メモリは疲弊する。ここで、ライトアクセスとリードアクセスで疲弊の蓄積度合いが異なる場合、疲弊の蓄積度合いが少ないアクセス（リードアクセス）の都度、疲弊度情報を不揮発化すると、データのリード自体による疲弊の蓄積量に比して、疲弊度情報の不揮発化（ライトアクセス）に伴う疲弊の蓄積量のペナルティが非常に大きくなる。この結果、不揮発性メモリの寿命が短くなるという問題がある。
【先行技術文献】
【特許文献】
【0007】
【特許文献1】米国特許第１１０７４１８３号明細書
【特許文献2】米国特許第９６１２９５３号明細書
【特許文献3】米国特許第１０００７４６２号明細書
【発明の概要】
【発明が解決しようとする課題】
【0008】
実施形態の一つは、不揮発性メモリの疲弊を抑えることができるメモリシステムを提供する。
【課題を解決するための手段】
【0009】
実施形態に係るメモリシステムは、複数の領域を含む不揮発性メモリと、揮発性メモリと、不揮発性メモリと揮発性メモリに接続されるコントローラと、を具備する。コントローラは、複数の領域のうちの少なくとも一部の領域毎のアクセス回数を表す複数の第１カウンタ値と、複数の第１カウンタ値にそれぞれ対応する複数の第２カウンタ値と、を揮発性メモリに記憶させる。コントローラは、少なくとも一部の領域のうちの第１領域の第２カウンタ値が閾値以上になったことに応じ、第１領域の第１カウンタ値を不揮発性メモリに書き込み、第１領域の第２カウンタ値をリセットする。
【図面の簡単な説明】
【0010】
【図1】実施形態に係るメモリシステムを含む情報処理システムの一例を示すブロック図。
【図2】実施形態に係るメモリシステムのコントローラに含まれるＣＰＵの機能の一例を示す機能ブロック図。
【図3】実施形態に係るパワーロスプロテクション（ＰＬＰ）一括方式における疲弊情報のデータ構造の一例を示す図。
【図4】実施形態に係るセグメント・ログ方式における疲弊情報のデータ構造の一例を示す図。
【図5】実施形態に係るセグメント・ログ方式におけるセグメントとログの不揮発化の一例を説明するための図。
【図6】実施形態に係るセグメント・ログ方式におけるセグメントとログの不揮発化の一例を説明するための図。
【図7】実施形態に係るセグメント・ログ方式におけるセグメントとログの不揮発化の一例を説明するための図。
【図8】実施形態に係るセグメント・ログ方式におけるセグメントとログの不揮発化の一例を説明するための図。
【図9】実施形態に係るセグメント・ログ方式におけるセグメントとログの不揮発化の一例を説明するための図。
【図10】実施形態に係るセグメント・ログ方式におけるテーブルの復元の一例を説明するための図。
【図11】実施形態に係る部分／全体キャッシュ方式における疲弊情報のデータ構造の一例を説明するための図。
【図12】実施形態に係る差分方式の原理を説明するための図。
【図13】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図14】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図15】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図16】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図17】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図18】実施形態に係るセグメント・ログ・差分方式における不揮発化の一例を説明するための図。
【図19】実施形態に係るセグメント・ログ・差分方式における疲弊情報の不揮発化と復元の手順の一例を説明するためのフローチャート。
【図20】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例を説明するための図。
【図21】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例を説明するための図。
【図22】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例を説明するための図。
【図23】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例を説明するための図。
【図24】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例を説明するための図。
【図25】実施形態に係る部分／全体キャッシュ・差分方式における不揮発化の一例の例を説明するための図。
【図26】実施形態に係る部分／全体キャッシュ・差分方式における疲弊情報の不揮発化の手順の一例を説明するためのフローチャート。
【発明を実施するための形態】
【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】
２０…メモリシステム、３０…ＲＡＭ、３２…ＰＣＭ、３２ｂ…管理情報不揮発化領域、３４…コントローラ、３６ａ…疲弊情報、５６…電源異常断イベント通知部、５８…疲弊情報管理部、６０…ウェアレベリング部、６２…疲弊情報復元部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】