專利名稱：管理設(shè)備和管理方法
技術(shù)領(lǐng)域：
本公開涉及管理設(shè)備和管理方法。
背景技術(shù)：
近年來，可寫入、讀取或電擦除數(shù)據(jù)的非易失性存儲(chǔ)器，比如NAND閃速存儲(chǔ)器的容量不斷增大。對(duì)諸如NAND閃速存儲(chǔ)器之類的上述非易失性存儲(chǔ)器的數(shù)據(jù)寫入是通過單向地把每個(gè)比特從“I”重寫為“0”實(shí)現(xiàn)的。于是，為了把新數(shù)據(jù)寫入這樣的非易失性存儲(chǔ)器中，應(yīng)當(dāng)在存儲(chǔ)器中的數(shù)據(jù)被一次性擦除并且所有比特都被設(shè)定為“I”之后進(jìn)行寫入。在 這樣的非易失性存儲(chǔ)器中，數(shù)據(jù)寫入/讀取的最小單元是“頁”，而擦除的最小單元是“塊”，“塊”是多個(gè)頁的集合。在這種背景下，已經(jīng)開發(fā)了提高數(shù)據(jù)寫入非易失性存儲(chǔ)器的效率的技術(shù)。例如，JP 2009-116601A提供了以下管理對(duì)非易失性存儲(chǔ)器的訪問的技術(shù)通過在均為塊大小的整數(shù)分之一，和頁大小的整數(shù)倍的平移單元中進(jìn)行邏輯地址-物理地址變換，把塊中目前使用的物理平移單元復(fù)制到具有未用物理平移單元的另一個(gè)塊中，隨后擦除初始?jí)K，從而使新的未用物理平移單元的數(shù)目增大包括在初始?jí)K中的無效物理平移單元的數(shù)目的技術(shù)。

發(fā)明內(nèi)容
例如，在提高對(duì)非易失性存儲(chǔ)器的數(shù)據(jù)寫入的效率的現(xiàn)有技術(shù)，比如在JP2009-116601A中描述的現(xiàn)有技術(shù)(下面簡稱為“現(xiàn)有技術(shù)”)中，按均為塊大小的整數(shù)分之一，并為頁大小的整數(shù)倍的平移單元，管理非易失性存儲(chǔ)器。此外，在現(xiàn)有技術(shù)中，包括對(duì)應(yīng)邏輯平移單元編號(hào)和表示塊寫入順序的序列號(hào)的管理信息被寫入非易失性存儲(chǔ)器的擴(kuò)展區(qū)中，根據(jù)這樣的管理信息，構(gòu)成邏輯地址-物理地址變換表，從而進(jìn)行管理。這里，當(dāng)利用該現(xiàn)有技術(shù)時(shí)，如果例如，非易失性存儲(chǔ)器中的塊大小被增大，或者如果非易失性存儲(chǔ)器的存儲(chǔ)容量增大，那么管理信息的容量將相應(yīng)增大。諸如NAND閃速存儲(chǔ)器之類的非易失性存儲(chǔ)器的數(shù)據(jù)重寫次數(shù)有限。從而，當(dāng)管理信息的寫入量因管理信息的容量增大而增大時(shí)，存在影響非易失性存儲(chǔ)器的壽命的可能性。因此，即使當(dāng)利用該現(xiàn)有技術(shù)時(shí)，也并不總是能夠延長非易失性存儲(chǔ)器的壽命。鑒于上述問題，理想的是提供一種在延長非易失性存儲(chǔ)器的壽命的同時(shí)，能夠管理非易失性存儲(chǔ)器的新的改進(jìn)的管理設(shè)備和管理方法。按照本公開的一個(gè)實(shí)施例，提供一種管理設(shè)備，所述管理設(shè)備包括管理非易失性存儲(chǔ)器的管理單元，所述非易失性存儲(chǔ)器被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取，和允許以包括多個(gè)頁的塊為單位進(jìn)行擦除。管理單元把構(gòu)成非易失性存儲(chǔ)器的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域和包括替代塊的替代區(qū)域，替代塊用于置換包括在虛擬區(qū)域中的物理塊之中的缺陷物理塊，用三級(jí)管理單元管理非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理，擴(kuò)展塊是包括在虛擬區(qū)域中的物理塊之中，用于臨時(shí)保存用戶數(shù)據(jù)的物理塊，和把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息和用于管理擴(kuò)展塊的第三管理信息寫入非易失性存儲(chǔ)器。按照上述結(jié)構(gòu)，能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。當(dāng)虛擬區(qū)域具有單個(gè)缺陷物理塊時(shí)，管理單元可以使對(duì)應(yīng)于缺陷物理塊的虛擬塊與替代區(qū)域中的單個(gè)替代塊相關(guān)聯(lián)，并把指示該虛擬塊和該替代塊之間的對(duì)應(yīng)關(guān)系的信息作為第一管理信息寫入非易失性存儲(chǔ)器中，管理單元可利用第一管理信息管理物理塊。 替代區(qū)域可被分成替代塊和第一管理塊，第一管理塊是用于保存第一管理信息的物理塊。當(dāng)?shù)谝还芾硇畔⑾虻谝还芾韷K的寫入完成時(shí)，管理單元在第一管理塊上設(shè)定第一完成信息，第一完成信息指示第一管理信息的寫入已完成。管理單元可寫入其中使得所使用的替代塊的地址與對(duì)應(yīng)于替代塊的虛擬塊的地址相關(guān)聯(lián)的信息，要在下次產(chǎn)生缺陷塊時(shí)分配的替代塊的地址，和被置換的缺陷塊的地址，
作為第一管理信息。包括所述多個(gè)虛擬塊的虛擬區(qū)域可被分成作為用于保存用戶數(shù)據(jù)的物理塊的用戶數(shù)據(jù)塊、擴(kuò)展塊、作為數(shù)據(jù)已被擦除的物理塊的空閑塊和作為用于保存第二管理信息的物理塊的第二管理塊，管理單元可根據(jù)以虛擬塊大小為單位分割用戶數(shù)據(jù)的地址空間而獲得的邏輯塊來管理用戶數(shù)據(jù)，管理單元可把指示邏輯塊和虛擬塊之間的對(duì)應(yīng)關(guān)系的第一變換信息，和指示擴(kuò)展塊的信息作為第二管理信息寫入第二管理塊中，管理單元可利用第二管理信息管理虛擬塊。管理單元可寫入如下信息作為第二管理信息第一變換信息；作為指示擴(kuò)展塊的信息的、被分配為擴(kuò)展塊的虛擬塊的地址；空閑塊的地址；接下來被寫入數(shù)據(jù)的虛擬塊的地址和待擦除的虛擬塊的地址，當(dāng)?shù)诙芾硇畔⑾虻诙芾韷K的寫入完成時(shí)，管理單元在第二管理塊上設(shè)定第二完成信息，第二完成信息指示第二管理信息的寫入已完成，管理單元可根據(jù)第二管理信息中的待擦除的虛擬塊的地址來擦除對(duì)應(yīng)的虛擬塊。當(dāng)管理單元在第二管理塊已具有保存于其中的第二管理信息的情況下寫入第二管理信息時(shí)，管理單元可把差異信息寫入第二管理塊中，差異信息指示保存的第二管理信息和要新寫入的第二管理信息之間的差異。擴(kuò)展塊可被分成高速緩存塊、第一中間塊、第二中間塊和第三管理塊，高速緩存塊是用于在用戶數(shù)據(jù)被保存到用戶數(shù)據(jù)塊中之前臨時(shí)保存用戶數(shù)據(jù)的物理塊，第一中間塊是用于回寫處理的中間物理塊，回寫處理是把保存在高速緩存塊中的用戶數(shù)據(jù)寫入用戶數(shù)據(jù)塊的處理，第二中間塊是用于靜態(tài)耗損均衡處理的中間物理塊，第三管理塊是用于保存第三管理信息的物理塊。管理單元可把指示邏輯塊和高速緩存塊之間的對(duì)應(yīng)關(guān)系的第二變換信息和指示高速緩存塊、第一中間塊和第二中間塊中的每一個(gè)的信息作為第三管理信息寫入第三管理塊中，管理單元可利用第三管理信息管理擴(kuò)展塊。管理單元可把邏輯塊和高速緩存塊中的每一個(gè)分割成平移單元，每個(gè)平移單元大于或等于非易失性存儲(chǔ)器的最小寫入大小，并小于虛擬塊大小，管理單元還可把指示邏輯塊的平移單元和高速緩存塊的平移單元之間的對(duì)應(yīng)關(guān)系的第三變換信息作為第三管理信息寫入非易失性存儲(chǔ)器中。當(dāng)?shù)谌芾硇畔⑾虻谌芾韷K的寫入完成時(shí)，管理單元在第三管理塊上設(shè)定第三完成信息，第三完成信息指示第三管理信息的寫入已完成，根據(jù)第三管理信息的第二變換信息，管理單元可判定正在使用的高速緩存塊的數(shù)目是否達(dá)到預(yù)定數(shù)目，在判定正在使用的高速緩存塊的數(shù)目達(dá)到預(yù)定數(shù)目時(shí)，管理單元可對(duì)與更新頻度低的邏輯塊對(duì)應(yīng)的高速緩存塊中的用戶數(shù)據(jù)進(jìn)行回寫處理。管理單元可利用LRU(最近最少使用)控制，選擇要進(jìn)行回寫處理的高速緩存塊，或者以邏輯塊為單位，分割待寫入的用戶數(shù)據(jù)，保存在每個(gè)邏輯塊中進(jìn)行的寫入的次數(shù)，并選擇與按照邏輯塊為單位進(jìn)行的寫入次數(shù)最小的邏輯塊對(duì)應(yīng)的高速緩存塊作為要進(jìn)行回與處理的聞速緩存塊。當(dāng)在管理單元把數(shù)據(jù)寫入擴(kuò)展塊的時(shí)候產(chǎn)生差錯(cuò)時(shí)，管理單元可保存已被寫入到產(chǎn)生了差錯(cuò)的擴(kuò)展塊中的數(shù)據(jù)，管理單元可根據(jù)要在下次寫入數(shù)據(jù)的虛擬塊的地址的信息，連續(xù)地把數(shù)據(jù)寫入對(duì)應(yīng)的虛擬塊中，該信息被記錄在第二管理信息中，管理單元可利用已被寫入到產(chǎn)生了差錯(cuò)的擴(kuò)展塊中的數(shù)據(jù)和被連續(xù)寫入虛擬塊的數(shù)據(jù)來進(jìn)行回寫處理。在虛擬區(qū)域中，構(gòu)成擴(kuò)展塊的物理塊的數(shù)目可以大于構(gòu)成用戶數(shù)據(jù)塊的物理塊的數(shù)目。 管理單元可按照連續(xù)邏輯地址的順序?qū)懭胍獙懭氲綌U(kuò)展塊中的用戶數(shù)據(jù)。管理單元可通過把物理塊分成多個(gè)虛擬區(qū)域和對(duì)應(yīng)于虛擬區(qū)域的多個(gè)替代區(qū)域，管理構(gòu)成非易失性存儲(chǔ)器的多個(gè)物理塊，當(dāng)開始非易失性存儲(chǔ)器的管理時(shí)，管理單元可讀取保存在特定虛擬區(qū)域中的第二管理信息，管理單元根據(jù)記錄在讀取的第二管理信息中的、指示與每個(gè)其它的虛擬區(qū)域?qū)?yīng)的第二管理信息的保存地點(diǎn)的信息，讀取對(duì)應(yīng)于每個(gè)其它的虛擬區(qū)域的第二管理信息。當(dāng)管理單元開始非易失性存儲(chǔ)器的管理時(shí)，管理單元從非易失性存儲(chǔ)器讀取第一管理信息、第二管理信息和第三管理信息，管理單元通過以下寫入錯(cuò)誤判定中的每一個(gè)來判定寫入錯(cuò)誤基于讀取的第一管理信息進(jìn)行的寫入錯(cuò)誤判定、基于讀取的第二管理信息進(jìn)行的寫入錯(cuò)誤判定及基于讀取的第三管理信息和擴(kuò)展塊中的最后被寫頁地址進(jìn)行的寫入錯(cuò)誤判定，當(dāng)判定發(fā)生了寫入錯(cuò)誤時(shí)，管理單元可以使正被處理的、與中斷的寫入或擦除對(duì)應(yīng)的數(shù)據(jù)無效，然后使非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。當(dāng)管理單個(gè)非易失性存儲(chǔ)器時(shí)，管理單元可以使單個(gè)虛擬塊與多個(gè)物理塊相關(guān)聯(lián)，當(dāng)管理相同種類的多個(gè)非易失性存儲(chǔ)器時(shí)，管理單元可以使單個(gè)虛擬塊與相應(yīng)非易失性存儲(chǔ)器中的對(duì)應(yīng)物理塊相關(guān)聯(lián)。管理設(shè)備還可包括記錄介質(zhì)，與往來于非易失性存儲(chǔ)器的數(shù)據(jù)寫入和讀取數(shù)據(jù)相t匕，往來于所述記錄介質(zhì)的數(shù)據(jù)寫入和讀取的速度更快。當(dāng)開始非易失性存儲(chǔ)器的管理時(shí)，管理單元可從非易失性存儲(chǔ)器讀取保存在非易失性存儲(chǔ)器中的管理信息，然后把讀取的管理信息記錄在記錄介質(zhì)上，從而管理單元可根據(jù)記錄在記錄介質(zhì)上的管理信息管理非易失性存儲(chǔ)器。管理設(shè)備還可包括非易失性存儲(chǔ)器。按照本公開的另一個(gè)實(shí)施例，提供一種管理方法，包括管理非易失性存儲(chǔ)器，所述非易失性存儲(chǔ)器被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取，和允許以包括多個(gè)頁的塊為單位進(jìn)行擦除。管理步驟包括把構(gòu)成非易失性存儲(chǔ)器的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域和包括替代塊的替代區(qū)域，替代塊用于置換包括在虛擬區(qū)域中的物理塊之中的缺陷物理塊；用三級(jí)管理單元管理非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理，擴(kuò)展塊是包括在虛擬區(qū)域中的物理塊之中，用于臨時(shí)保存用戶數(shù)據(jù)的物理塊；和把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息和用于管理擴(kuò)展塊的第三管理信息寫入非易失性存儲(chǔ)器。當(dāng)使用上述方法時(shí)，能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。按照上面說明的本公開的實(shí)施例，能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。


圖I是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的非易失性存儲(chǔ)器管理的 說明圖；圖2是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的非易失性存儲(chǔ)器管理的說明圖；圖3是圖解說明與按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的非易失性存儲(chǔ)器管理相關(guān)的處理的概況的說明圖；圖4是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的物理塊管理的例子的說明圖；圖5是表示按照一個(gè)實(shí)施例的管理設(shè)備管理的非易失性存儲(chǔ)器中的第一管理塊的例子的說明圖；圖6是表示在按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的非易失性存儲(chǔ)器管理中，虛擬塊和物理塊之間的對(duì)應(yīng)關(guān)系的例子的說明圖；圖7是表示在按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的非易失性存儲(chǔ)器管理中，虛擬塊和物理塊之間的對(duì)應(yīng)關(guān)系的例子的說明圖；圖8是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的虛擬塊管理的例子的說明圖；圖9是表示按照一個(gè)實(shí)施例的管理設(shè)備管理的非易失性存儲(chǔ)器中的第二管理塊的例子的說明圖；圖10是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的虛擬塊管理的另一個(gè)例子的說明圖；圖11是圖解說明按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的擴(kuò)展塊管理的例子的說明圖；圖12是表示按照一個(gè)實(shí)施例，使邏輯塊的平移單元與高速緩存塊的平移單元相關(guān)聯(lián)的例子的說明圖；圖13是表示按照一個(gè)實(shí)施例的管理設(shè)備管理的非易失性存儲(chǔ)器中的第三管理塊的例子的說明圖；圖14是表示在開始非易失性存儲(chǔ)器的管理時(shí)，由按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的處理的例子的流程圖；圖15是表示在開始非易失性存儲(chǔ)器的管理時(shí)，由按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的處理的另一個(gè)例子的流程圖；圖16是表示按照該實(shí)施例的管理設(shè)備進(jìn)行的寫入處理的例子的流程圖；圖17是表示按照該實(shí)施例的管理設(shè)備進(jìn)行的寫入處理的另一個(gè)例子的流程圖18是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的回寫處理的例子的流程圖；圖19是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的回寫處理的又一個(gè)例子的流程圖；圖20是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的回寫處理的另一個(gè)例子的流程圖；圖21是表示按照一個(gè)實(shí)施例，使邏輯塊的平移單元與高速緩存塊的平移單元相關(guān)聯(lián)的另一個(gè)例子的說明圖；圖22是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的回寫處理的另一個(gè)例子的流程圖；圖23是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的差錯(cuò)恢復(fù)處理的例子的流程圖；
圖24是表示按照一個(gè)實(shí)施例的管理設(shè)備進(jìn)行的差錯(cuò)恢復(fù)處理的另一個(gè)例子的流程圖；圖25是表示按照一個(gè)實(shí)施例的管理設(shè)備的結(jié)構(gòu)例子的方框圖；圖26是表示按照一個(gè)實(shí)施例的管理設(shè)備的硬件結(jié)構(gòu)的說明圖。
具體實(shí)施例方式下面參考附圖，詳細(xì)說明本公開的優(yōu)選實(shí)施例。注意，在說明書和附圖中，功能和結(jié)構(gòu)基本相同的構(gòu)成元件用相同的附圖標(biāo)記表示，這些構(gòu)成元件的重復(fù)說明被省略。下面將按照下述順序進(jìn)行說明。I.按照本實(shí)施例的管理方法2.按照本實(shí)施例的管理設(shè)備3.按照本實(shí)施例的程序
(管理本實(shí)施例的管理方法)在說明按照本實(shí)施例的管理設(shè)備(下面也稱為“管理設(shè)備100”)的結(jié)構(gòu)之前，將說明按照本實(shí)施例的非易失性存儲(chǔ)器的管理方法。下面，將在管理設(shè)備100進(jìn)行與按照本實(shí)施例的管理方法相關(guān)的處理的假定之下，進(jìn)行說明。另外下面將說明其中按照本實(shí)施例的管理設(shè)備100管理的非易失性存儲(chǔ)器是NAND閃速存儲(chǔ)器的例子。注意，按照本實(shí)施例的管理設(shè)備100管理的非易失性存儲(chǔ)器并不局限于NAND閃速存儲(chǔ)器。例如，也可使用能夠?qū)ζ鋵懭?、讀取或電擦除數(shù)據(jù)，并且其寫入/讀取大小和擦除大小不同的任何非易失性存儲(chǔ)器，作為待管理的非易失性存儲(chǔ)器。[按照本實(shí)施例的管理方法的概況]當(dāng)像如上所述的現(xiàn)有技術(shù)中那樣，用于非易失性存儲(chǔ)器的管理的管理信息的寫入量因管理信息的容量增大而增大時(shí)，存在可能影響非易失性存儲(chǔ)器的壽命的可能性。此外，當(dāng)管理信息的寫入量因管理信息的容量增大而增大時(shí)，把管理信息寫入非易失性存儲(chǔ)器中所需的時(shí)間將變長，這會(huì)降低對(duì)非易失性存儲(chǔ)器的數(shù)據(jù)讀取、數(shù)據(jù)寫入或數(shù)據(jù)擦除的性能。從而，按照本實(shí)施例的管理設(shè)備100分階段地管理非易失性存儲(chǔ)器，并把每個(gè)管理單元的管理信息保存在非易失性存儲(chǔ)器中。更具體地說，管理設(shè)備100用三級(jí)管理單元，管理非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理。另外，管理設(shè)備100把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息和用于管理擴(kuò)展塊的第三管理信息寫入非易失性存儲(chǔ)器中，從而把第一管理信息、第二管理信息和第三管理信息(下面也總稱為“管理信息”)保存在非易失性存儲(chǔ)器中。當(dāng)如上所述，分階段地管理非易失性存儲(chǔ)器時(shí)，按照本實(shí)施例，供每一級(jí)的管理之用的每個(gè)管理單元的管理信息的大小小于按照現(xiàn)有技術(shù)的管理信息的大小。因而，通過把每個(gè)管理單元的管理信息保存在非易失性存儲(chǔ)器中，管理設(shè)備100可與現(xiàn)有技術(shù)相比，減少當(dāng)把管理信息保存在非易失性存儲(chǔ)器中時(shí)的管理信息的寫入量，此外，能夠利用保存于非易失性存儲(chǔ)器中的管理信息，管理非易失性存儲(chǔ)器。從而，管理設(shè)備100能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。此外，由于與按照現(xiàn)有技術(shù)的管理信息的大小相比，管理設(shè)備100能夠減小管理信息的大小，因此能夠避免當(dāng)利用現(xiàn)有技術(shù)寫入管理信息時(shí)可能發(fā)生的性能的降低。 下面，更具體地說明按照本實(shí)施例的管理方法。下面，將關(guān)于管理設(shè)備100用三級(jí)管理單元管理非易失性存儲(chǔ)器的例子，說明按照本實(shí)施例的管理方法，所述三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理。注意，按照本實(shí)施例的管理方法并不局限于用三級(jí)管理單元管理非易失性存儲(chǔ)器的方法。例如，管理設(shè)備100能夠利用兩級(jí)(例如，包括物理塊的管理，和含擴(kuò)展塊的管理的虛擬塊管理)，或者四級(jí)以上(還包括空閑塊VFB的管理)的管理單元，來管理非易失性存儲(chǔ)器。即使在這種情況下，與現(xiàn)有技術(shù)中相比，管理設(shè)備100也能夠減小當(dāng)把管理信息保存到非易失性存儲(chǔ)器中時(shí)管理信息的寫入量。此外，管理設(shè)備100還能夠利用保存在非易失性存儲(chǔ)器中的管理信息管理非易失性存儲(chǔ)器。圖I和2是圖解說明由按照本實(shí)施例的管理設(shè)備100進(jìn)行的非易失性存儲(chǔ)器的管理的說明圖。這里，圖I表示當(dāng)待保存在非易失性存儲(chǔ)器中的數(shù)據(jù)(下面稱為“用戶數(shù)據(jù)”)，比如表示圖像(運(yùn)動(dòng)圖像/靜止圖像)或聲音(包括音樂)的內(nèi)容數(shù)據(jù)、文本數(shù)據(jù)或者應(yīng)用程序數(shù)據(jù)被寫入非易失性存儲(chǔ)器中時(shí)，非易失性存儲(chǔ)器的狀態(tài)的例子。圖2表示其中未寫入用戶數(shù)據(jù)的非易失性存儲(chǔ)器的初始狀態(tài)。如圖I中所示，非易失性存儲(chǔ)器包括多個(gè)物理塊PB。管理設(shè)備100把非易失性存儲(chǔ)器分成虛擬區(qū)域Al和替代區(qū)域A2。這里，替代區(qū)域A2是包括用于置換如下的物理塊的替代塊的區(qū)域該物理塊是虛擬區(qū)域Al包括的物理塊當(dāng)中的、具有缺陷的物理塊(下面稱為“缺陷塊”)。按照本實(shí)施例的置換處理在后面說明。下面，包括在虛擬區(qū)域Al中的物理塊也可被稱為“虛擬塊”(或者“VB”)。注意，按照本實(shí)施例的每個(gè)虛擬塊和構(gòu)成虛擬區(qū)域Al的每個(gè)物理塊PB可具有一對(duì)一對(duì)應(yīng)關(guān)系，或者一對(duì)多對(duì)應(yīng)關(guān)系。即，按照本實(shí)施例的每個(gè)虛擬塊的大小可以等于每個(gè)物理塊PB的大小，或者為每個(gè)物理塊PB的大小的整數(shù)倍。下面，將主要說明其中每個(gè)虛擬塊和每個(gè)物理塊PB具有一對(duì)一對(duì)應(yīng)關(guān)系的例子。首先說明虛擬區(qū)域Al。虛擬區(qū)域Al被分成用戶數(shù)據(jù)塊VUB、擴(kuò)展塊EB、空閑塊VFB和第二管理塊VMB。這里，用戶數(shù)據(jù)塊VUB是用于保存用戶數(shù)據(jù)的物理塊，用戶數(shù)據(jù)塊的總大小指示用戶能夠?qū)懭氲臄?shù)據(jù)的大小。擴(kuò)展塊EB是用于臨時(shí)保存用戶數(shù)據(jù)的物理塊?？臻e塊VFB是數(shù)據(jù)已被擦除的物理塊(S卩，其中沒有寫入數(shù)據(jù)的物理塊)。第二管理塊VMB是用于保存第二管理信息的物理塊。雖然圖I表示了其中用戶數(shù)據(jù)塊VUB和擴(kuò)展塊EB中的每一個(gè)都包括多個(gè)物理塊的結(jié)構(gòu)，不過，構(gòu)成用戶數(shù)據(jù)塊VUB和擴(kuò)展塊EB中的每一個(gè)的物理塊可被看作用戶數(shù)據(jù)塊VUB和擴(kuò)展塊EB。另外，可按照與圖I中所示的用戶數(shù)據(jù)塊VUB和擴(kuò)展塊EB類似的方式，考慮圖I中所示的空閑塊VFB。構(gòu)成用戶數(shù)據(jù)塊VUB的物理塊PB的數(shù)目和構(gòu)成擴(kuò)展塊EB的物理塊PB的數(shù)目由例如管理設(shè)備100設(shè)定。這里，管理設(shè)備100把與用戶數(shù)據(jù)塊VUB相關(guān)的物理塊PB的數(shù)目和與擴(kuò)展塊EB相關(guān)的物理塊PB的數(shù)目中的每一個(gè)都設(shè)定成預(yù)定數(shù)，不過，管理設(shè)備100的處理并不局限于此。例如，管理設(shè)備100可以根據(jù)與從操作單元(下面說明)傳送的用戶操作對(duì)應(yīng)的操作信號(hào)，或者與從諸如遙控器之類的外部操作設(shè)備傳送的用戶操作對(duì)應(yīng)的外部操作信號(hào)，來設(shè)定(或者重置)與用戶數(shù)據(jù)塊VUB相關(guān)的物理塊PB的數(shù)目以及與擴(kuò)展塊 EB相關(guān)的物理塊PB的數(shù)目。這里，如果構(gòu)成擴(kuò)展塊EB的物理塊PB的數(shù)目被設(shè)定成大于構(gòu)成用戶數(shù)據(jù)塊VUB的物理塊PB的數(shù)目，那么管理設(shè)備100能夠降低回寫處理的頻度以及非易失性存儲(chǔ)器的重寫頻度。因而，由于在上述情況下，管理設(shè)備100能夠延長非易失性存儲(chǔ)器的壽命，因此還能夠延長包括待管理的非易失性存儲(chǔ)器的存儲(chǔ)系統(tǒng)的使用時(shí)長。另外，通過減小非易失性存儲(chǔ)器的重寫頻度，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，比如在重寫處理的執(zhí)行期間發(fā)生的速度的降低。擴(kuò)展塊EB被分成高速緩存塊ECB、回寫塊EWBB (第一中間塊)、耗損均衡塊EWLB (第二中間塊)和第三管理塊EMB。這里，高速緩存塊ECB是用于在用戶數(shù)據(jù)被保存到用戶數(shù)據(jù)塊VUB中之前，臨時(shí)保存用戶數(shù)據(jù)的物理塊?；貙憠KEWBB是供回寫處理之用的中間物理塊，回寫處理是把保存在高速緩存塊ECB中的用戶數(shù)據(jù)寫入用戶數(shù)據(jù)塊VUB的處理。耗損均衡塊EWLB是用于靜態(tài)耗損均衡處理的中間物理塊。第三管理塊EMB是用于保存第三管理信息的物理塊。虛擬區(qū)域Al具有例如上述的結(jié)構(gòu)。下面將說明替代區(qū)域A2。替代區(qū)域A2被分成用于置換處理(下面說明)的替代塊PAB和第一管理塊PMB，第一管理塊PMB是用于保存第一管理信息的物理塊。管理設(shè)備100通過管理具有例如圖I中所示結(jié)構(gòu)的物理塊PB、虛擬塊和擴(kuò)展塊來管理待管理的非易失性存儲(chǔ)器。下面說明與管理設(shè)備100進(jìn)行的非易失性存儲(chǔ)器的管理相關(guān)的處理的概況。圖3是圖解說明與按照本實(shí)施例的管理設(shè)備100進(jìn)行的非易失性存儲(chǔ)器的管理相關(guān)的處理的概況的說明圖。這里，圖3表示控制非易失性存儲(chǔ)器的管理的軟件的結(jié)構(gòu)的例子。⑴寫入處理擴(kuò)展塊管理層(下面稱為“EBM層”)接收從正在運(yùn)行的文件系統(tǒng)或應(yīng)用程序傳送的寫入指令和數(shù)據(jù)(SlOO)。EBM層參照第三管理信息(下面也稱為“EBI”)，把寫入指令傳給虛擬塊管理層(下面稱為“VBM層”)。當(dāng)收到寫入指令時(shí)，VBM層參照第二管理信息(下面也稱為“VBI”)，并把寫入指令傳給物理塊管理層(下面稱為“PBM”層)。當(dāng)收到寫入指令時(shí)，PBM層參照第一管理信息(下面也稱為“PBI”)，把數(shù)據(jù)寫入非易失性存儲(chǔ)器中的物理塊PB中(S102)。當(dāng)按照寫入處理，從非易失性存儲(chǔ)器收到響應(yīng)時(shí)(S104)，PBM層把所述響應(yīng)傳給VBM層。另外，VBM層把收到的響應(yīng)傳給EBM層。隨后，EBM層把收到的響應(yīng)傳給已傳送寫入指令的文件系統(tǒng)或應(yīng)用程序等(S106)。在管理設(shè)備100中，例如通過上述處理，響應(yīng)寫入指令將數(shù)據(jù)寫入非易失性存儲(chǔ)器中。(ii)讀取處理EBM層接收從正在執(zhí)行的文件系統(tǒng)或應(yīng)用程序傳送的讀取指令(S100)。EBM層參照第三管理信息，并把讀取指令傳給“ VBM層”。當(dāng)收到讀取指令時(shí)，VBM層參照第二管理信息并把讀取指令傳給PBM層。當(dāng)收到讀取指令時(shí)，PBM層參照第一管理信息并把讀取指令傳給非易失性存儲(chǔ)器(S102)。
當(dāng)從非易失性存儲(chǔ)器收到指示讀取完成的響應(yīng)和對(duì)應(yīng)于讀取指令的數(shù)據(jù)時(shí)(S104), PBM層把所述響應(yīng)和數(shù)據(jù)傳給VBM層。另外，VBM層把接收的響應(yīng)和數(shù)據(jù)傳給EBM層。隨后，EBM層把接收的響應(yīng)和數(shù)據(jù)傳給已傳送讀取指令的文件系統(tǒng)或應(yīng)用程序等(S106)。在管理設(shè)備100中，通過上述處理，響應(yīng)讀取指令從非易失性存儲(chǔ)器讀取數(shù)據(jù)。在管理設(shè)備100中，如圖3中所示，例如經(jīng)由包括EBM層、VBM層和PBM層的3層，進(jìn)行對(duì)非易失性存儲(chǔ)器的數(shù)據(jù)寫入或者從非易失性存儲(chǔ)器的數(shù)據(jù)讀取。下面，更具體地說明按照本實(shí)施例的物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理中的每一個(gè)。(I)物理塊的管理的例子當(dāng)與虛擬塊相關(guān)的物理塊PB是缺陷塊時(shí)，管理設(shè)備100利用第一管理信息，用替代區(qū)域A2中的替代塊來置換所述缺陷塊。另外，管理設(shè)備100使對(duì)應(yīng)于缺陷塊的虛擬塊與已置換所述缺陷塊的替代塊相關(guān)聯(lián)，然后把指示虛擬塊和替代塊之間的對(duì)應(yīng)關(guān)系的信息作為第一管理信息寫入非易失性存儲(chǔ)器中。隨后，管理設(shè)備100利用第一管理信息管理該物理塊。這里，缺陷塊可以是在非易失性存儲(chǔ)器的制造期間生成的缺陷塊或者在之后變?yōu)槿毕輭K的缺陷塊。圖4是圖解說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的物理塊管理的例子的說明圖。圖4中，表示了其中如圖4中的符號(hào)B所示，每個(gè)虛擬塊和每個(gè)物理塊具有一對(duì)一對(duì)應(yīng)關(guān)系的例子。當(dāng)例如圖4中所示的物理塊PB I和物理塊PB 10是缺陷塊時(shí)，管理設(shè)備100分別用替代塊(圖4的例子中的物理塊PB 2007和物理塊PB 2008)置換物理塊PB I和物理塊PB 10。隨后，管理設(shè)備100把指示缺陷塊和已置換缺陷塊的替代塊之間的對(duì)應(yīng)關(guān)系的信息，作為第一管理信息寫入第一管理塊PMB中。圖5是表示按照本實(shí)施例的管理設(shè)備100管理的非易失性存儲(chǔ)器中的第一管理塊PMB的例子的說明圖。圖5中，還表示了按照本實(shí)施例的第一管理信息的例子。在第一管理塊PMB中，保存第一管理信息和指示第一管理信息的寫入已完成的第一完成信息。雖然圖5表不其中第一完成信息是指不第一管理信息的寫入是否已完成的標(biāo)記，不過，按照本實(shí)施例的第一完成信息不用說并不局限于該標(biāo)記。下面，指示第一管理信息的寫入是否已完成的標(biāo)記(或者下面說明的第二完成標(biāo)記或第三完成標(biāo)記)也可被稱為“寫入完成標(biāo)記”。
按照本實(shí)施例的第一管理信息包括例如虛擬塊VB和替代塊PAB之間的變換信息、關(guān)于要在下次產(chǎn)生缺陷塊時(shí)分配的替代塊(下面也稱為“PATB”)的信息以及關(guān)于被置換的缺陷塊(下面也稱為“PPEB”)的信息。下面，虛擬塊VB和替代塊PAB之間的變換信息對(duì)應(yīng)于指示缺陷塊和已置換所述缺陷塊的替代塊之間的對(duì)應(yīng)關(guān)系的上述信息。虛擬塊VB和替代塊PAB之間的變換信息可以是例如使虛擬塊VB與替代塊PAB相關(guān)聯(lián)的表，或者使得所使用的替代塊的地址與對(duì)應(yīng)于所述替代塊的虛擬塊的地址相關(guān)聯(lián)的信息。PATB可以是例如要在下次產(chǎn)生缺陷塊時(shí)分配的替代塊的地址。PPEB可以是例如被置換的缺陷塊的地址。當(dāng)在進(jìn)行諸如圖4中所示的置換處理之類的置換處理之后更新第一管理信息時(shí)(或者當(dāng)新生成第一管理信息時(shí))，管理設(shè)備100把第一管理信息寫入第一管理塊PMB中。隨后，當(dāng)?shù)谝还芾硇畔⑾虻谝还芾韷KPMB的寫入完成時(shí)，管理設(shè)備100在第一管理塊PMB上設(shè)定指示第一管理信息的寫入已完成的第一完成信息。例如，在圖5的例子中，當(dāng)?shù)谝还芾硇畔⑾虻谝还芾韷KPMB的寫入完成時(shí)，管理設(shè)備100把所述標(biāo)記設(shè)定成指示所述寫入已完 成的值。管理設(shè)備100通過例如上述處理管理物理塊。注意，按照本實(shí)施例的管理設(shè)備100進(jìn)行的物理塊的管理并不局限于上述例子。例如，雖然圖4表示其中每個(gè)虛擬塊和每個(gè)物理塊具有一對(duì)一對(duì)應(yīng)關(guān)系的例子，不過，管理設(shè)備100可使每個(gè)虛擬塊和多個(gè)物理塊相關(guān)聯(lián)，以管理非易失性存儲(chǔ)器。圖6和7是分別表示在按照本實(shí)施例的管理設(shè)備100進(jìn)行的非易失性存儲(chǔ)器管理中，虛擬塊和物理塊之間的對(duì)應(yīng)關(guān)系的例子的說明圖。這里，圖6表示當(dāng)管理設(shè)備100管理單個(gè)非易失性存儲(chǔ)器時(shí)，虛擬塊和物理塊之間的對(duì)應(yīng)關(guān)系的例子。圖7表示當(dāng)管理設(shè)備100管理多個(gè)非易失性存儲(chǔ)器時(shí)，虛擬塊和物理塊之間的對(duì)應(yīng)關(guān)系的例子。這里，所述多個(gè)非易失性存儲(chǔ)器例如可以是相同種類的非易失性存儲(chǔ)器。如圖6中所示，當(dāng)管理單個(gè)非易失性存儲(chǔ)器時(shí)，管理設(shè)備100使單個(gè)虛擬塊與多個(gè)物理塊相關(guān)聯(lián)。更具體地說，例如，管理設(shè)備100使具有連續(xù)地址的物理塊或者通過計(jì)算處理唯一確定的多個(gè)物理塊與一個(gè)虛擬塊相關(guān)聯(lián)。雖然圖6表示使單個(gè)虛擬塊與兩個(gè)物理塊相關(guān)聯(lián)的例子，然而不用說管理設(shè)備100也能夠使單個(gè)虛擬塊與三個(gè)以上的物理塊相關(guān)聯(lián)。同時(shí)，當(dāng)如圖7中所示管理多個(gè)非易失性存儲(chǔ)器時(shí)，管理設(shè)備100使單個(gè)虛擬塊與相應(yīng)的非易失性存儲(chǔ)器中的對(duì)應(yīng)物理塊關(guān)聯(lián)。即，管理設(shè)備100并行管理多個(gè)非易失性存儲(chǔ)器。當(dāng)如圖6和7中所示，使單個(gè)虛擬塊與多個(gè)物理塊關(guān)聯(lián)時(shí)，每個(gè)虛擬塊的大小(塊大小)變得大于當(dāng)使單個(gè)虛擬塊與單個(gè)物理塊關(guān)聯(lián)時(shí)每個(gè)虛擬塊的大小(塊大小)。當(dāng)每個(gè)虛擬塊的大小變大時(shí)，非易失性存儲(chǔ)器中的每個(gè)擴(kuò)展塊ECB的大小也變得大于當(dāng)使單個(gè)虛擬塊與單個(gè)物理塊關(guān)聯(lián)時(shí)每個(gè)擴(kuò)展塊ECB的大小。因而，管理設(shè)備100能夠增大可被寫入擴(kuò)展塊ECB中的數(shù)據(jù)的容量，從而能夠減少回寫處理的頻度以及非易失性存儲(chǔ)器的重寫頻度。從而，由于管理設(shè)備100能夠延長非易失性存儲(chǔ)器的壽命，因此也能夠延長包括待管理的非易失性存儲(chǔ)器的存儲(chǔ)系統(tǒng)的使用時(shí)長。此外，通過減小非易失性存儲(chǔ)器的重寫頻度，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，比如在執(zhí)行重寫處理期間發(fā)生的速度的降低。(II)虛擬塊管理的例子下面，說明按照本實(shí)施例的虛擬塊管理的例子。管理設(shè)備100根據(jù)以虛擬塊大小為單位分割用戶數(shù)據(jù)的地址空間而獲得的邏輯塊(下面也稱為“LB”)，來管理用戶數(shù)據(jù)。另夕卜，管理設(shè)備100把指示邏輯塊和虛擬塊之間的對(duì)應(yīng)關(guān)系的第一變換信息和指示擴(kuò)展塊的信息寫入非易失性存儲(chǔ)器中，作為第二管理信息。隨后，管理設(shè)備100利用第二管理信息管理虛擬塊。圖8是圖解說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的虛擬塊管理的例子的說明圖。
如圖8中的符號(hào)D所示，管理設(shè)備100利用第二管理信息管理邏輯塊和虛擬塊之間的對(duì)應(yīng)關(guān)系，還管理哪些虛擬塊是擴(kuò)展塊。圖9是表示由按照本實(shí)施例的管理設(shè)備100管理的非易失性存儲(chǔ)器中的第二管理塊VMB的例子的說明圖。在圖9中，還表示了按照本實(shí)施例的第二管理信息的例子。在第二管理塊VMB中，例如保存第二管理信息和指示第二管理信息的寫入已完成的第二完成信息。雖然圖9表示第二完成信息是指示第二管理信息的寫入是否已完成的標(biāo)記的示例，然而不用說，按照本實(shí)施例的第二完成信息并不局限于所述標(biāo)記。按照本實(shí)施例的第二管理信息包括例如邏輯塊和用戶塊之間的變換信息、擴(kuò)展塊和虛擬塊之間的變換信息、指示空閑塊VFB的信息、關(guān)于下次要被寫入數(shù)據(jù)的虛擬塊(下面也稱為“VWTB”)的信息以及關(guān)于要擦除的虛擬塊(下面也稱為“VETB”)的信息。這里，邏輯塊和用戶塊之間的變換信息對(duì)應(yīng)于上述第一變換信息。邏輯塊和用戶塊之間的變換信息可以是例如使邏輯塊與用戶塊相關(guān)聯(lián)的表，或者使邏輯塊的地址與用戶塊的地址相關(guān)聯(lián)的信息。擴(kuò)展塊和虛擬塊之間的變換信息對(duì)應(yīng)于指示擴(kuò)展塊的上述信息。擴(kuò)展塊和虛擬塊之間的變換信息可以是例如作為擴(kuò)展塊分配的虛擬塊的地址。VffTB可以是例如空閑塊的地址。VETB可以是例如要被擦除的虛擬塊的地址。通過利用具有圖9中所示結(jié)構(gòu)的第二管理信息，管理設(shè)備100能夠進(jìn)行例如，基于邏輯塊的用戶數(shù)據(jù)的管理、邏輯塊和用戶數(shù)據(jù)塊之間的對(duì)應(yīng)關(guān)系的管理、作為擴(kuò)展塊分配的虛擬塊的管理、空閑塊(未使用的虛擬塊)的管理、VWTB的管理以及VETB的管理。注意，不用說按照本實(shí)施例的第二管理信息并不局限于圖9中所示的結(jié)構(gòu)。當(dāng)寫入(新寫入或更新)用戶數(shù)據(jù)時(shí)，管理設(shè)備100例如把數(shù)據(jù)寫入由第二管理信息的VWTB指示的虛擬塊，然后更新第二管理信息。隨后，管理設(shè)備100把第二管理信息寫入第二管理塊VMB中。另外，當(dāng)?shù)诙芾硇畔⑾虻诙芾韷KVMB的寫入完成時(shí)，管理設(shè)備100在第二管理塊VMB上設(shè)定指示第二管理信息的寫入已完成的第二完成信息。例如，在圖9的例子中，當(dāng)?shù)诙芾硇畔⑾虻诙芾韷KVMB的寫入完成時(shí)，管理設(shè)備100把所述標(biāo)記設(shè)定成指示所述寫入已完成的值。當(dāng)在第二管理信息中設(shè)定VETB時(shí)，管理設(shè)備100擦除由第二管理信息中的VETB指示的虛擬塊。隨后，管理設(shè)備100更新第二管理信息中的VETB。注意，用VETB指示的虛擬塊的擦除和第二管理信息中的VETB的更新可在把第二管理信息寫入第二管理塊VMB中之前進(jìn)行。管理設(shè)備100通過例如上述處理管理虛擬塊。注意，按照本實(shí)施例的管理設(shè)備100進(jìn)行的虛擬塊的管理并不局限于上述例子。例如，當(dāng)管理設(shè)備100在第二管理塊VMB已具有保存于其中的第二管理信息的時(shí)候，把更新的第二管理信息寫入第二管理塊VMB時(shí)，管理設(shè)備100能夠把差異信息寫入第二管理塊VMB中，所述差異信息指示當(dāng)前保存的第二管理信息和待新寫入的第二管理信息之間的差異。圖10是圖解說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的虛擬塊的管理的另一個(gè)例子的說明圖。如圖10中所示，在上述情況下，管理設(shè)備100把關(guān)于保存的第二管理信息的變更部分的信息(差異信息)和指示所述信息的寫入已完成的標(biāo)記寫入第二管理塊VMB中。例如，當(dāng)保存第二管理信息時(shí)，如圖10中所示，不保存第二管理信息的全部信息大小而只把所述差異信息保存到第二管理塊VMB中，能夠減小第二管理信息的寫入大小和非易失性存儲(chǔ)器的重寫頻度。從而，由于管理設(shè)備100能夠延長非易失性存儲(chǔ)器的壽命，因此也能夠延長包括待管理的非易失性存儲(chǔ)器的存儲(chǔ)系統(tǒng)的使用時(shí)長。此外，通過減小非易失性存儲(chǔ)器的重寫頻度，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，比如在重寫處理的執(zhí)行期間發(fā)生的速度的降低。
(III)擴(kuò)展塊的管理的例子下面，說明按照本實(shí)施例的擴(kuò)展塊的管理的例子。管理設(shè)備100把指示邏輯塊LB和高速緩存塊ECB之間的對(duì)應(yīng)關(guān)系的第二變換信息以及指示高速緩存塊ECB、回寫塊EWBB和耗損均衡塊EWLB中的每一個(gè)的信息，作為第三管理信息寫入第三管理塊EMB中。從而，管理設(shè)備100利用第三管理信息管理虛擬塊。圖11是圖解說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的擴(kuò)展塊EB的管理例子的說明圖。管理設(shè)備100利用第三管理信息管理邏輯塊LB和高速緩存塊ECB之間的對(duì)應(yīng)關(guān)系，如圖11中的符號(hào)E所示。另外，管理設(shè)備100利用第三管理信息管理高速緩存塊ECB、回寫塊EWBB和耗損均衡塊EWLB中的每一個(gè)對(duì)應(yīng)于哪些擴(kuò)展塊，如圖11中的符號(hào)F所示。管理設(shè)備100還能夠例如，按平移單元分別分割邏輯塊LB和高速緩存塊ECB中的每一個(gè)，然后在按平移單元使邏輯塊LB和高速緩存塊ECB相互關(guān)聯(lián)的時(shí)候，管理邏輯塊LB和高速緩存塊ECB。這里，按照本實(shí)施例的平移單元是大于或等于非易失性存儲(chǔ)器的最小寫入大小并且小于虛擬塊大小的單元。例如，平移單元可以是塊大小的整數(shù)分之一，并且可以是頁大小的整數(shù)倍的單元。下面，邏輯塊LB的平移單元也可被稱為“LTU”，高速緩存塊ECB的平移單元也可被稱為“ECTU”。圖12是表示按照本實(shí)施例，使邏輯塊LB的平移單元和高速緩存塊ECB的平移單元相關(guān)聯(lián)的例子的說明圖。管理設(shè)備100能夠與LTU編號(hào)無關(guān)地使每個(gè)LTU和對(duì)應(yīng)于邏輯塊LB的擴(kuò)展塊ECB內(nèi)的特定ECTU相關(guān)聯(lián)，如例如圖12中的符號(hào)G所示。另外，管理設(shè)備100把指示邏輯塊LB中的每個(gè)LTU與擴(kuò)展塊ECB和ECTU之間的對(duì)應(yīng)關(guān)系的第三變換信息，作為第三管理信息寫入第三管理塊EMB中。因而，管理設(shè)備100能夠在按平移單元使邏輯塊LB和高速緩存塊ECB相互關(guān)聯(lián)的時(shí)管理邏輯塊LB和高速緩存塊ECB。圖13是表示按照本實(shí)施例的管理設(shè)備100管理的非易失性存儲(chǔ)器中的第三管理塊EMB的例子的說明圖。在圖13中，還表示了按照本實(shí)施例的第三管理信息的例子。在第三管理塊EMB中，保存第三管理信息和指示第三管理信息的寫入已完成的第二完成彳目息。雖然圖13表不第二完成/[目息是指不第二管理/[目息的寫入是否已完成的標(biāo)記的示例，然而不用說第三完成信息并不局限于所述標(biāo)記。另外，按照本實(shí)施例的第三管理信息還包括擴(kuò)展塊ECB、回寫塊EWBB和耗損均衡塊EWLB中的每一個(gè)的最后被寫頁地址(下面也稱為“LWP” )、邏輯塊LB和擴(kuò)展塊ECB之間的變換信息、LTU和ECTU之間的變換信息、關(guān)于回寫塊EWBB的信息以及關(guān)于耗損均衡塊EffLB的信息。這里，邏輯塊LB和擴(kuò)展塊ECB之間的變換信息對(duì)應(yīng)于上述第二變換信息。邏輯塊LB和擴(kuò)展塊ECB之間的平移信息可以是例如使邏輯塊LB與擴(kuò)展塊ECB相關(guān)聯(lián)的表，或者使邏輯塊LB的地址與擴(kuò)展塊ECB的地址相關(guān)聯(lián)的信息。另外，LTU和ECTU之 間的變換信息對(duì)應(yīng)于上述第三變換信息。LTU和ECTU之間的變換信息可以是使每個(gè)LTU的地址與ECTU的地址相關(guān)聯(lián)的信息，比如使LTU與ECTU相關(guān)聯(lián)的表(下面也稱為“LTU-ECTU表”)。關(guān)于回寫塊EWBB的信息可以是例如作為回寫塊EWBB分配的虛擬塊的地址。關(guān)于耗損均衡塊EffLB的信息可以是例如作為耗損均衡塊EWLB分配的虛擬塊的地址。通過利用具有圖13中所示結(jié)構(gòu)的第三管理信息，管理設(shè)備100能夠進(jìn)行LWP的管理、邏輯塊LB和擴(kuò)展塊ECB之間的對(duì)應(yīng)關(guān)系的管理、LTU和ECTU之間的對(duì)應(yīng)關(guān)系的管理、回寫塊EWBB的管理以及耗損均衡塊EWLB的管理。注意，按照本實(shí)施例的第三管理信息并不局限于圖13中所示的結(jié)構(gòu)。例如，當(dāng)管理設(shè)備100不具有如圖12中所示的要按照平移單元使邏輯塊LB和高速緩存塊ECB相互關(guān)聯(lián)，以便管理邏輯塊LB和高速緩存塊ECB的結(jié)構(gòu)時(shí)，按照本實(shí)施例的第三管理信息不需要包括第三變換信息。當(dāng)管理設(shè)備100已響應(yīng)用戶數(shù)據(jù)的寫入把數(shù)據(jù)寫入每個(gè)擴(kuò)展塊EB時(shí)，管理設(shè)備100更新第三管理信息。隨后，管理設(shè)備100把第三管理信息寫入第三管理塊EMB。此外，當(dāng)?shù)谌芾硇畔⑾虻谌芾韷KEMB的寫入完成時(shí)，管理設(shè)備100在第三管理塊EMB上設(shè)定指示第三管理信息的寫入已完成的第三完成信息。在圖13的例子中，例如，當(dāng)?shù)谌芾硇畔⑾虻谌芾韷KEMB的寫入完成時(shí)，管理設(shè)備100把所述標(biāo)記設(shè)定為指示所述寫入已完成的值。當(dāng)對(duì)第三管理塊EMB的上述第三完成信息的設(shè)定完成時(shí)，管理設(shè)備100還可例如，根據(jù)第三管理信息的第二變換信息，判定正在使用的高速緩存塊ECB的數(shù)目(使用數(shù))是否達(dá)到預(yù)定數(shù)目。這里，例如，按照本實(shí)施例的使用數(shù)是否達(dá)到預(yù)定數(shù)目的判定意指正在使用的高速緩存塊ECB的數(shù)目是否變得大于或等于預(yù)定數(shù)目的判定，或者正在使用的高速緩存塊ECB的數(shù)目是否超過預(yù)定數(shù)目的判定。隨后，當(dāng)判定使用數(shù)已達(dá)到預(yù)定數(shù)目時(shí)，管理設(shè)備100對(duì)與更新頻度低的邏輯塊LB對(duì)應(yīng)的高速緩存塊ECB中的用戶數(shù)據(jù)進(jìn)行回寫處理。這里，管理設(shè)備100用來判定正在使用的高速緩存塊ECB的數(shù)目是否已達(dá)到的預(yù)定數(shù)目可以是例如預(yù)置數(shù)，或者根據(jù)對(duì)應(yīng)于用戶操作的操作信號(hào)或者外部操作信號(hào)設(shè)定(或重置)的數(shù)目。此外，當(dāng)判定使用數(shù)已達(dá)到預(yù)定數(shù)目時(shí)，管理設(shè)備100利用例如，LRU控制，選擇與更新頻度低的邏輯塊LB對(duì)應(yīng)的高速緩存塊ECB，即，要進(jìn)行回寫處理的高速緩存塊ECB。注意，按照本實(shí)施例的選擇要進(jìn)行回寫處理的高速緩存塊ECB的方法并不局限于利用LRU控制的方法。例如，管理設(shè)備100可以以邏輯塊為單位分割待寫入的用戶數(shù)據(jù)，保存在每個(gè)邏輯塊中進(jìn)行的寫入的數(shù)目，并根據(jù)寫入的數(shù)目選擇待進(jìn)行回寫處理的高速緩存塊ECB。更具體地說，管理設(shè)備100選擇如下的高速緩存塊ECB作為待進(jìn)行回寫處理的高速緩存塊該高速緩存塊ECB對(duì)應(yīng)于按以邏輯塊為單位進(jìn)行的寫入次數(shù)最小的邏輯塊。通過進(jìn)行如上所述的回寫處理，管理設(shè)備100能夠有效地利用擴(kuò)展塊ECB，從而能夠例如降低非易失性存儲(chǔ)器的重寫頻度。從而，由于管理設(shè)備100能夠延長非易失性存儲(chǔ)器的壽命，因此也能夠延長包括待管理的非易失性存儲(chǔ)器的存儲(chǔ)系統(tǒng)的使用時(shí)長。此外，通過減小非易失性存儲(chǔ)器的重寫頻度，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，比如在重寫處理的執(zhí)行中發(fā)生的速度的降低。管理設(shè)備100通過例如上述處理管理擴(kuò)展塊。注意，按照本實(shí)施例的 管理設(shè)備100的管理擴(kuò)展塊的方法并不局限于上述例子。[與按照本實(shí)施例的管理方法相關(guān)的處理的具體例子]按照本實(shí)施例的管理設(shè)備100分三級(jí)管理非易失性存儲(chǔ)器，所述三級(jí)包括如上在(I)-(III)中說明的物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理。下面說明按照本實(shí)施例的非易失性存儲(chǔ)器管理方法的具體例子。(I)在管理開始時(shí)進(jìn)行的處理(當(dāng)安裝非易失性存儲(chǔ)器時(shí)進(jìn)行的處理)當(dāng)開始非易失性存儲(chǔ)器的管理時(shí)，管理設(shè)備100從非易失性存儲(chǔ)器讀取保存在非易失性存儲(chǔ)器中的管理信息，然后把讀取的管理信息記錄在記錄介質(zhì)上。隨后，管理設(shè)備100根據(jù)記錄在記錄介質(zhì)上的管理信息管理非易失性存儲(chǔ)器。記錄介質(zhì)可以是例如數(shù)據(jù)讀/寫速度比非易失性存儲(chǔ)器的數(shù)據(jù)讀/寫速度快的記錄介質(zhì)，比如RAM(隨機(jī)存取存儲(chǔ)器，未示出)。如上所述，通過在管理開始時(shí)，通過把管理信息記錄(展開)在數(shù)據(jù)讀/寫速度比非易失性存儲(chǔ)器的數(shù)據(jù)讀/寫速度快的記錄介質(zhì)之上(之中)，并通過利用記錄在記錄介質(zhì)上的管理信息，能夠進(jìn)一步縮短到開始管理時(shí)為止的時(shí)間。這里，到開始管理時(shí)為止的時(shí)間也可被理解成例如到包括待管理的非易失性存儲(chǔ)器的存儲(chǔ)系統(tǒng)被啟動(dòng)為止的時(shí)間。另外，由于與按照現(xiàn)有技術(shù)的管理信息的大小相比，按照本實(shí)施例管理設(shè)備100能夠減小管理信息的大小，因此即使當(dāng)在記錄介質(zhì)中展開管理信息時(shí)，也能夠降低管理信息的擴(kuò)展會(huì)壓迫記錄介質(zhì)的可能性。下面將舉例說明其中非易失性存儲(chǔ)器為RAM的情況。圖14是表示在開始非易失性存儲(chǔ)器的管理時(shí)，由按照本實(shí)施例的管理設(shè)備100進(jìn)行的處理的例子的流程圖。這里，圖14表示當(dāng)安裝非易失性存儲(chǔ)器時(shí)，由管理設(shè)備100進(jìn)行的處理的例子。管理設(shè)備100搜索替代區(qū)域A2中的第一管理區(qū)域PMB (S200)。隨后，管理設(shè)備100從第一管理區(qū)域PMB中搜索最新的第一管理信息，檢查寫入完成標(biāo)記，如果寫入完成標(biāo)記指示寫入完成，那么把第一管理信息展開到RAM中(S202)。隨后，管理設(shè)備100從第一管理信息中獲得PATB，然后檢查PATB是否已被擦除(S204)。這里，步驟S200-S204中，管理設(shè)備100進(jìn)行的處理對(duì)應(yīng)于判定第一管理塊PMB中的最后寫入頁是否是第一完成信息以及第一管理信息中的PATB是否已被擦除的處理。這樣的判定還對(duì)應(yīng)于根據(jù)第一管理信息進(jìn)行的寫入錯(cuò)誤的判定。通過如上所述，根據(jù)第一管理信息判定寫入錯(cuò)誤，即使當(dāng)由于諸如供電中斷之類的意外事件而中斷寫入或者中斷擦除時(shí)，管理設(shè)備100也能夠檢測(cè)寫入錯(cuò)誤的產(chǎn)生。
雖然圖14中未示出，不過如果判定產(chǎn)生了寫入錯(cuò)誤，那么管理設(shè)備100使正在處理的與中斷的寫入或擦除對(duì)應(yīng)的數(shù)據(jù)無效，并使非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖14中所示的處理。如上所述，通過例如判定由于諸如供電中斷之類的意外事件而使得寫入被中斷或者擦除被中斷，來把非易失性存儲(chǔ)器恢復(fù)到處理前的狀 態(tài)，管理設(shè)備100能夠防止發(fā)生當(dāng)出現(xiàn)意外事件時(shí)正被寫入或擦除部分的數(shù)據(jù)的錯(cuò)亂。這里，把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)的方法可以是例如利用與管理信息中的均指示寫入已完成的第一完成信息、第二完成信息和第三完成信息對(duì)應(yīng)的最新管理信息來進(jìn)行的恢復(fù)。注意，不用說把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)的方法并不局限于這個(gè)例子。在步驟S204中的處理之后，管理設(shè)備100搜索虛擬區(qū)域Al中的第二管理塊VMB(S206)。隨后，管理設(shè)備100從第二管理塊VMB中搜索最新的第二管理信息，檢查寫入完成標(biāo)記，如果寫入完成標(biāo)記指示寫入完成，那么在RAM中展開第二管理信息(S208)。隨后，管理設(shè)備100從第二管理信息獲得VWTB，然后檢查VWTB是否已被擦除(S210)。這里，步驟S206-S210中，管理設(shè)備100進(jìn)行的處理對(duì)應(yīng)于判定第二管理塊VMB中的最后被寫頁是否是第二完成信息以及第二管理信息中的VWTB是否被擦除的處理。這種判定還對(duì)應(yīng)于基于讀取的第二管理信息進(jìn)行的寫入錯(cuò)誤判定。通過如上所述，根據(jù)第二管理信息判定寫入錯(cuò)誤，即使當(dāng)由于諸如供電中斷之類的意外事件而中斷寫入或者中斷擦除時(shí)，管理設(shè)備100也能夠檢測(cè)寫入錯(cuò)誤的發(fā)生。雖然圖14中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖14中所示的處理。在步驟S210中的處理之后，如果對(duì)第二管理信息設(shè)定了 VETB，那么管理設(shè)備100擦除與設(shè)定的VETB對(duì)應(yīng)的虛擬塊(S212)，并通過參照第二管理信息識(shí)別擴(kuò)展塊EB (S214)。管理設(shè)備100從識(shí)別的擴(kuò)展塊EB中的第三管理塊EMB中搜索最新的第三管理信息，檢查寫入完成標(biāo)記，如果寫入完成標(biāo)記指示寫入已完成，那么在RAM中展開第三管理信息(S216)。隨后，管理設(shè)備100搜索擴(kuò)展塊EB的LWP，比較擴(kuò)展塊EB的LWP和第三管理信息的LWP，以檢查它們是否匹配(S218)。這里，在步驟S216和S218中，管理設(shè)備100進(jìn)行的處理對(duì)應(yīng)于判定第三管理塊EMB中的最后寫入頁是否是第三完成信息以及第三管理塊EMB中的最后寫入頁的LWP的狀態(tài)是否與非易失性存儲(chǔ)器的擴(kuò)展塊EB的LWP的狀態(tài)匹配的處理。這樣的判定也對(duì)應(yīng)于基于讀取的第三管理信息和擴(kuò)展塊EB的最后被寫頁地址進(jìn)行的寫入錯(cuò)誤判定。如上所述根據(jù)第三管理信息和擴(kuò)展塊EB的最后被寫頁地址來判定寫入錯(cuò)誤，即使當(dāng)由于諸如供電中斷之類的意外事件而中斷寫入或者中斷擦除時(shí)，管理設(shè)備100也能夠檢測(cè)寫入錯(cuò)誤的發(fā)生。雖然圖14中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖14中所示的處理。管理設(shè)備100進(jìn)行圖14中所示的處理，作為管理開始時(shí)的處理。注意，在管理開始時(shí)，按照本實(shí)施例的管理設(shè)備100進(jìn)行的處理并不局限于圖14中所示的處理。例如，管理設(shè)備100能夠把構(gòu)成非易失性存儲(chǔ)器的多個(gè)物理塊分成多個(gè)虛擬區(qū)域Al以及對(duì)應(yīng)于虛擬區(qū)域Al的多個(gè)替代區(qū)域A2，并利用多項(xiàng)第二管理信息管理非易失性存儲(chǔ)器。圖15是表示在開始非易失性存儲(chǔ)器的管理時(shí)，按照本實(shí)施例的管理設(shè)備100進(jìn)行的處理的另一個(gè)例子的流程圖。這里，圖15表示當(dāng)管理設(shè)備100在非易失性存儲(chǔ)器中設(shè)置兩個(gè)虛擬區(qū)域Al和兩個(gè)替代區(qū)域A2并利用對(duì)應(yīng)于相應(yīng)虛擬區(qū)域Al的兩項(xiàng)第二管理信息管理非易失性存儲(chǔ)器的情況下安裝非易失性存儲(chǔ)器時(shí)，管理設(shè)備100進(jìn)行的處理的例子。下面，對(duì)應(yīng)于第一個(gè)虛擬區(qū)域Al的第二管理信息將被稱為“第一個(gè)第二管理信息”，對(duì)應(yīng)于第二個(gè)虛擬區(qū)域Al的第二管理信息將被稱為“第二個(gè)第二管理信息”。管理設(shè)備100分別對(duì)對(duì)應(yīng)于第一個(gè)虛擬區(qū)域Al的第一個(gè)替代區(qū)域A2和對(duì)應(yīng)于第二個(gè)虛擬區(qū)域Al的第二個(gè)替代區(qū)域A2，進(jìn)行與圖14中所示的步驟S200-S204中的處理類似的處理(S300-S304)。注意，雖然圖15中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么和 圖14中所示的處理中一樣，管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖15中所示的處理。在步驟S304中的處理之后，管理設(shè)備100搜索第一虛擬區(qū)域Al中的第二管理塊VMB(S306)。隨后，管理設(shè)備100從第一虛擬區(qū)域Al中的第二管理塊VMB中，搜索最新的第一個(gè)第二管理信息，檢查寫入完成標(biāo)記，如果寫入完成標(biāo)記指示寫入完成，那么在RAM中展開第一個(gè)第二管理信息(S308)。隨后，管理設(shè)備100從第一個(gè)第二管理信息獲得VWTB，并檢查VWTB是否已被擦除(S310)。這里，在步驟S306-S310，管理設(shè)備100進(jìn)行的處理對(duì)應(yīng)于如在圖14的步驟S206-S210中那樣根據(jù)讀取的第一個(gè)第二管理信息來判定寫入錯(cuò)誤的處理。另外，雖然圖15中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么和圖14中所示的處理中一樣，管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后把非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖15中所示的處理。在步驟S310中的處理之后，如果對(duì)第一個(gè)第二管理信息設(shè)定了 VETB，那么管理設(shè)備100擦除與設(shè)定的VETB對(duì)應(yīng)的虛擬塊(S312)。隨后，根據(jù)記錄在讀取的第一個(gè)第二管理信息中的、關(guān)于與第二個(gè)虛擬區(qū)域A2對(duì)應(yīng)的第二個(gè)第二管理信息的保存地點(diǎn)的信息，管理設(shè)備100識(shí)別對(duì)應(yīng)于第二個(gè)第二管理信息的第二管理塊VMB(S314)。如上所述，管理設(shè)備100根據(jù)記錄在讀取的第一個(gè)第二管理信息中的、關(guān)于與每個(gè)其它虛擬區(qū)域A2對(duì)應(yīng)的第二管理信息的保存地點(diǎn)的信息，識(shí)別對(duì)應(yīng)于每個(gè)其它的虛擬區(qū)域A2的第二管理塊VMB。因而，通過讀取對(duì)應(yīng)于每個(gè)其它的虛擬區(qū)域A2的第二管理信息，管理設(shè)備100能夠利用多項(xiàng)管理信息管理非易失性存儲(chǔ)器。如上所述，通過在開始管理時(shí)，只搜索一項(xiàng)代表性的第二管理信息(圖15中所示例子之中的第一個(gè)第二管理信息)，能夠與單獨(dú)搜索多項(xiàng)第二管理信息時(shí)相比，在較短的時(shí)間內(nèi)，在RAM中展開將用于所述管理的所有各項(xiàng)第二管理信息。注意，不用說按照本實(shí)施例的管理設(shè)備100還能夠在開始管理時(shí)，單獨(dú)搜索多項(xiàng)第二管理信息中的每項(xiàng)第二管理信息。在步驟S314中的處理之后，管理設(shè)備100從識(shí)別的第二個(gè)替代塊A2中的第二管理塊VMB中，搜索最新的第二個(gè)第二管理信息，檢查寫入完成標(biāo)記，如果寫入完成標(biāo)記指示寫入完成，那么在RAM中展開第二個(gè)第二管理信息(S316)。隨后，管理設(shè)備100從第二個(gè)第二管理信息獲得VWTB，并檢查VWTB是否已被擦除(S318)。這里，在步驟S316-S318，管理設(shè)備100進(jìn)行的處理對(duì)應(yīng)于如在圖14的步驟S206-S210的處理中那樣根據(jù)讀取的第二個(gè)第二管理信息來判定寫入錯(cuò)誤的處理。另外，雖然圖15中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么如例如圖14中所示的處理中一樣，管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后使非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖15中所示的處理。在步驟S318中的處理之后，如果對(duì)第二個(gè)第二管理信息設(shè)定了 VETB，那么管理設(shè) 備100擦除與設(shè)定的VETB對(duì)應(yīng)的虛擬塊(S320)。管理設(shè)備100分別對(duì)第一個(gè)虛擬區(qū)域Al和第二個(gè)虛擬區(qū)域Al進(jìn)行與圖14中所示的步驟S214-S218中的處理類似的處理(S322-S326)。注意雖然圖15中未示出，不過如果判定發(fā)生了寫入錯(cuò)誤，那么如例如圖14中所示的處理中一樣，管理設(shè)備100使正在處理的對(duì)應(yīng)于中斷的寫入或擦除的數(shù)據(jù)無效，然后使非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。隨后，管理設(shè)備100終止圖15中所示的處理。當(dāng)管理設(shè)備100把構(gòu)成非易失性存儲(chǔ)器的多個(gè)物理塊PB分成多個(gè)虛擬區(qū)域Al和對(duì)應(yīng)于虛擬區(qū)域Al的多個(gè)替代區(qū)域A2時(shí)，管理設(shè)備100進(jìn)行圖15中所示的處理，作為管理開始時(shí)的處理，并利用多項(xiàng)第二管理信息，管理非易失性存儲(chǔ)器。管理設(shè)備100進(jìn)行例如，圖14或15中所示的處理作為在管理開始時(shí)的處理。注意，不用說在管理開始時(shí)，由按照本實(shí)施例的管理設(shè)備100進(jìn)行的處理并不局限于在圖14或15中所示的處理。(2)寫入處理下面，說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的寫入處理的例子。圖16是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的寫入處理的例子的流程圖。管理設(shè)備100從第二管理信息獲得VWTB (S400)，然后把數(shù)據(jù)寫入VWTB所指示的虛擬塊中(S402)。在步驟S402中的處理之后，管理設(shè)備100把對(duì)應(yīng)于VWTB的虛擬塊作為高速緩存塊ECB登記在第三管理信息中(S404)，然后更新第三管理信息(S406)。另外，管理設(shè)備100把更新的第三管理信息保存在第三管理塊EMB中，并設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S408)。在步驟S408中的處理之后，管理設(shè)備100更新第二管理信息(S410)，把更新的第二管理信息保存到第二管理塊VMB中，并設(shè)定指示寫入完成的完成標(biāo)記(第二完成信息)(S412)。管理設(shè)備100進(jìn)行例如圖16中所示的處理作為寫入處理。注意按照本實(shí)施例的管理設(shè)備100進(jìn)行的寫入處理并不局限于圖16中所示的處理。圖17是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的寫入處理的另一個(gè)例子的流程圖。這里，圖17表示與管理設(shè)備100進(jìn)行的對(duì)高速緩存塊ECB的數(shù)據(jù)寫入相關(guān)的處理的例子。
管理設(shè)備100參照第三管理信息，并檢查高速緩存塊ECB是否可記錄(S500)。如果在步驟S500中，判定高速緩存塊ECB是可記錄的，那么管理設(shè)備100把數(shù)據(jù)寫入確定的高速緩存塊ECB中(S502)，并更新第三管理信息(S504)。隨后，管理設(shè)備100把更新的第三管理信息保存到第三管理塊EMB中，并設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S506)。管理設(shè)備100進(jìn)行例如圖17中所示的處理，作為與高速緩存塊ECB的數(shù)據(jù)寫入相關(guān)的處理。注意，不用說按照本實(shí)施例的管理設(shè)備100進(jìn)行的寫入處理并不局限于在圖16或17中所示的處理。(3)回寫處理 下面，說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理的例子。圖18是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理的例子的流程圖。這里，圖18表示與新的EWBB的分配相關(guān)的處理的例子。管理設(shè)備100判定正在使用的高速緩存ECB的數(shù)目是否達(dá)到預(yù)定數(shù)目(S600)。如果在步驟S600中，未判定在使用的高速緩存塊ECB的數(shù)目已達(dá)到預(yù)定數(shù)目，那么管理設(shè)備100終止回寫處理。如果在步驟S600中，判定正在使用的高速緩存塊ECB的數(shù)目已達(dá)到預(yù)定數(shù)目，那么管理設(shè)備100搜索被分配為高速緩存塊并且使用頻度較低的邏輯塊LB(S602)。這里，例如，管理設(shè)備100利用LRU控制選擇使用頻度低的邏輯塊LB，以進(jìn)行步驟S602中的處理，然而步驟S602中的處理并不局限于此。管理設(shè)備100通過參照第二管理信息識(shí)別對(duì)應(yīng)于VWTB的虛擬塊(S604)，然后根據(jù)第三管理信息的LTU-ECTU表(LTU和ECTU之間的變換信息的例子)，識(shí)別與使用頻度低的邏輯塊LB對(duì)應(yīng)的虛擬塊和ECTU (S606)。在步驟S606中的處理之后，管理設(shè)備100從識(shí)別的虛擬塊的ECTU中讀取數(shù)據(jù)(S608)，然后把所述數(shù)據(jù)寫入在步驟S604中識(shí)別的VWTB (S610)。在步驟S610中的處理之后，管理設(shè)備100把識(shí)別的VWTB設(shè)定為EWBB (S612)，并更新第三管理信息(S614)。管理設(shè)備100把更新的第三管理信息保存到第三管理塊EMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S616)。在步驟S616中的處理之后，管理設(shè)備100更新第二管理信息(S618)，把更新的第二管理信息保存到第二管理塊VMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第二完成信息)(S620)。管理設(shè)備100進(jìn)行例如圖18中所示的處理，作為與EWBB的分配相關(guān)的處理。注意，按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理并不局限于圖18中所示的處理。圖19是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理的另一個(gè)例子的流程圖。這里，圖19表示把數(shù)據(jù)寫入分配的EWBB的處理的例子。管理設(shè)備100從第三管理塊EMB獲得邏輯塊LB、EWBB和LWP (S700)。在步驟S700中的處理之后，管理設(shè)備100根據(jù)第三管理信息的LTU-ECTU表(LTU和ECTU之間的變換信息的例子)，識(shí)別與在步驟S700中獲得的邏輯塊對(duì)應(yīng)的虛擬塊和ECTU (S702)。在步驟S702中的處理之后，管理設(shè)備100從識(shí)別的虛擬塊的ECTU讀取數(shù)據(jù)(S704)，然后把所述數(shù)據(jù)寫入在步驟S700中獲得的EWBB (S706)。在步驟S706中的處理之后，管理設(shè)備100更新第三管理信息(S708)，把更新的第三管理信息保存到第三管理塊EMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S710)。管理設(shè)備100進(jìn)行例如圖19中所示的處理，作為把數(shù)據(jù)寫入分配的EWBB的處理。注意，按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理并不局限于在圖18或19中所示的處理。圖20是表示由按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理的又一個(gè)例子的流程圖。這里，圖20表示與回寫處理的完成相關(guān)的處理的例子。管理設(shè)備100從第三管理塊EMB獲得EWBB和EWBB的LWP (S800)，然后從第三管理塊EMB獲得與邏輯塊LB對(duì)應(yīng)的高速緩存塊ECB (S802)。這里，步驟S800和S802中的處理是根據(jù)例如圖13中所示的第三管理信息進(jìn)行的。 在步驟S802中的處理之后，管理設(shè)備100通過參照第二管理信息，識(shí)別對(duì)應(yīng)于邏輯塊LB的用戶數(shù)據(jù)塊VUB (S804)。在步驟S804中的處理之后，管理設(shè)備100更新第三管理信息(S806)，把更新的第三管理信息保存到第三管理塊EMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S808)。在步驟S808中的處理之后，管理設(shè)備100更新第二管理信息(S810)，把更新的第二管理信息保存到第二管理塊VMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第二完成信息)(S812)。管理設(shè)備100進(jìn)行例如圖20中所示的處理，作為與回寫處理的完成相關(guān)的處理。注意，按照本實(shí)施例的回寫處理并不局限于圖18，19或20中所示的處理。例如，如圖12中的符號(hào)G所示，管理設(shè)備100可按照連續(xù)邏輯地址的順序，寫入要被寫入到擴(kuò)展塊EB的用戶數(shù)據(jù)，而不是與LTU編號(hào)無關(guān)地使每個(gè)LTU和與邏輯塊LB對(duì)應(yīng)的擴(kuò)展塊ECB內(nèi)的特定ECTU相關(guān)聯(lián)。在這種情況下，管理設(shè)備100能夠進(jìn)行例如與圖18，19或20中所示的處理不同的處理作為回寫處理。圖21是表示按照本實(shí)施例，使邏輯塊LB的平移單元與高速緩存塊ECB的平移單元相關(guān)聯(lián)的另一個(gè)例子的說明圖。如圖21中的符號(hào)H所示，當(dāng)按照連續(xù)邏輯地址的順序?qū)懭胍粚懭氲綌U(kuò)展塊EB的用戶數(shù)據(jù)時(shí)，管理設(shè)備100能夠在不復(fù)制數(shù)據(jù)的情況下進(jìn)行回寫處理，而在典型的回寫處理中則會(huì)進(jìn)行這樣的數(shù)據(jù)復(fù)制。從而，通過在不復(fù)制數(shù)據(jù)的情況下進(jìn)行回寫處理，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，比如由回寫處理引起的速度的降低。圖22是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的回寫處理的另一個(gè)例子的流程圖。這里，圖22表示當(dāng)如圖21中所示，按照連續(xù)邏輯地址的順序?qū)懭氪龑懭霐U(kuò)展塊EB的用戶數(shù)據(jù)時(shí)進(jìn)行的回寫處理的例子。管理設(shè)備100判定正在使用的高速緩存塊ECB的數(shù)目是否達(dá)到預(yù)定數(shù)目(S900)。如果在步驟S900中，未判定在使用的高速緩存塊ECB的數(shù)目已達(dá)到預(yù)定數(shù)目，那么管理設(shè)備100終止回寫處理。如果在步驟S900中，判定在使用的高速緩存塊ECB的數(shù)目已達(dá)到預(yù)定數(shù)目，那么管理設(shè)備100搜索其數(shù)據(jù)存儲(chǔ)狀態(tài)與用戶數(shù)據(jù)塊VUB的數(shù)據(jù)存儲(chǔ)狀態(tài)相同的高速緩存塊ECB (S902)。在此，例如當(dāng)多個(gè)高速緩存塊ECB被分配給單個(gè)邏輯塊LB時(shí)，管理設(shè)備100搜索數(shù)據(jù)最近寫入的高速緩存塊ECB。另外，雖然圖22中未示出，不過當(dāng)在步驟S902中，未檢測(cè)到其數(shù)據(jù)存儲(chǔ)狀態(tài)與用戶數(shù) 據(jù)塊VUB的數(shù)據(jù)存儲(chǔ)狀態(tài)相同的高速緩存塊ECB時(shí)，管理設(shè)備100進(jìn)行例如從圖18中所示的步驟S602起的處理。當(dāng)在步驟S902中，檢測(cè)到其數(shù)據(jù)存儲(chǔ)狀態(tài)與用戶數(shù)據(jù)塊VUB的數(shù)據(jù)存儲(chǔ)狀態(tài)相同的高速緩存塊ECB時(shí)，管理設(shè)備100通過參照第二管理信息，識(shí)別與邏輯塊LB對(duì)應(yīng)的用戶數(shù)據(jù)塊 VUB(S904)。在步驟S904中的處理之后，管理設(shè)備100更新第三管理信息(S908)，把更新的第三管理信息保存到第三管理塊EMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(S908)。隨后，管理設(shè)備100更新第二管理信息(S910)，把更新的第二管理信息保存到第_■管理塊VMB中，并設(shè)定指不與入完成的完成標(biāo)記(弟_■完成標(biāo)記)(S912)。在步驟S912中的處理之后，管理設(shè)備100擦除在步驟S904中識(shí)別的用戶數(shù)據(jù)塊VUB中的數(shù)據(jù)(S914)。管理設(shè)備100進(jìn)行例如圖22中所示的處理，作為當(dāng)如圖21中所示的按照連續(xù)邏輯地址的順序?qū)懭胍粚懭氲綌U(kuò)展塊EB的用戶數(shù)據(jù)時(shí)的回寫處理。(4)靜態(tài)耗損均衡處理通過進(jìn)行與在上面的(3)中說明的回寫處理類似的處理，管理設(shè)備100能夠?qū)崿F(xiàn)靜態(tài)耗損均衡處理。注意，按照本實(shí)施例的靜態(tài)耗損均衡處理不用說并不局限于與在上面的(3)中說明的回寫處理類似的處理。(5)差錯(cuò)恢復(fù)處理下面，說明按照本實(shí)施例的管理設(shè)備100進(jìn)行的差錯(cuò)恢復(fù)處理的例子。這里，按照本實(shí)施例的差錯(cuò)恢復(fù)處理是例如當(dāng)在對(duì)擴(kuò)展塊EB的數(shù)據(jù)寫入期間產(chǎn)生差錯(cuò)時(shí)，恢復(fù)差錯(cuò)的處理。當(dāng)在管理設(shè)備100把數(shù)據(jù)寫入擴(kuò)展塊EB的時(shí)候產(chǎn)生差錯(cuò)時(shí)，管理設(shè)備100保存已被寫入其中產(chǎn)生差錯(cuò)的擴(kuò)展塊EB的數(shù)據(jù)。另外，管理設(shè)備100根據(jù)記錄在第二管理信息中的VWTB，把數(shù)據(jù)連續(xù)地寫入對(duì)應(yīng)的虛擬塊中。隨后，管理設(shè)備100利用已寫入到產(chǎn)生差錯(cuò)的擴(kuò)展塊EB中的數(shù)據(jù)以及被連續(xù)地寫入虛擬塊中的數(shù)據(jù)來進(jìn)行回寫處理。即，管理設(shè)備100利用置換處理進(jìn)行回寫處理。通過如上所述利用置換處理進(jìn)行回寫處理，管理設(shè)備100能夠抑制非易失性存儲(chǔ)器的性能的降低，例如在產(chǎn)生諸如程序錯(cuò)誤之類的差錯(cuò)時(shí)發(fā)生的速度的降低。圖23是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的差錯(cuò)恢復(fù)處理的例子的流程圖。這里，圖23表示當(dāng)在寫入期間產(chǎn)生差錯(cuò)時(shí)進(jìn)行的差錯(cuò)恢復(fù)處理。管理設(shè)備100通過參照第三管理信息，檢查高速緩存塊ECB是否可記錄(S1000)。如果在步驟S1000判定高速緩存塊ECB是可記錄的，那么管理設(shè)備100通過參照第一管理信息，識(shí)別對(duì)應(yīng)于高速緩存塊ECB的物理塊PB (S1002)。隨后，管理設(shè)備100把數(shù)據(jù)寫入識(shí)別的物理塊PB中(S1004)。一旦在步驟S1004中開始了數(shù)據(jù)寫入，管理設(shè)備100就判定在步驟S1004中的數(shù)據(jù)寫入期間是否產(chǎn)生了差錯(cuò)(S1006)。如果在步驟S1006中未判定產(chǎn)生了差錯(cuò)，那么管理設(shè)備100終止差錯(cuò)恢復(fù)處理。如果在步驟S1006中，判定產(chǎn)生了差錯(cuò)，那么管理設(shè)備100把其中產(chǎn)生差錯(cuò)的物理塊PB作為PPEB記錄在第一管理信息中(S1008)。隨后，管理設(shè)備100把更新的第一管理信息保存到第一管理塊PMB中，并設(shè)定指示寫入已完成的完成標(biāo)記(第一完成信息)(S1010)。在步驟S1010中的處理之后，管理設(shè)備100通過參照第二管理信息，識(shí)別VWTB(步驟1012)。隨后，管理設(shè)備100通過參照第一管理信息，識(shí)別對(duì)應(yīng)于步驟S1012的物理塊PB(SlOH)。然后，管理設(shè)備100把數(shù)據(jù)寫入在步驟S1014中識(shí)別的物理塊PB(S1016)。在步驟S1016中的處理之后，管理設(shè)備100更新第三管理信息(S1018)，把更新的第三管理信息保存到第三管理塊EMB中，并設(shè)定指示入完成的完成標(biāo)記(第三完成信息)(S1020)。隨后，管理設(shè)備100更新第二管理信息(S1022)，把更新的第二管理信息保存到第二管理塊VMB中，并設(shè)定指示寫入完成的完成標(biāo)記(第二完成信息)(S1024)。管理設(shè)備100進(jìn)行圖23中所示的處理，作為當(dāng)在寫入期間產(chǎn)生差錯(cuò)時(shí)進(jìn)行的差錯(cuò)恢復(fù)處理。注意，按照本實(shí)施例的管理設(shè)備100進(jìn)行的差錯(cuò)恢復(fù)處理并不局限于圖23中所示的處理。圖24是表示按照本實(shí)施例的管理設(shè)備100進(jìn)行的差錯(cuò)恢復(fù)處理的另一個(gè)例子的流程圖。這里，圖24表示當(dāng)在圖20中所示的回寫處理期間產(chǎn)生差錯(cuò)時(shí)進(jìn)行的差錯(cuò)恢復(fù)處理的例子。管理設(shè)備100從第三管理塊EMB獲得EWBB和EWBB的LWP (S1100)，然后從第三管理塊EMB獲得與邏輯塊LB對(duì)應(yīng)的高速緩存塊ECB (SI 102)。這里，步驟S1100和SI 102中的處理是根據(jù)例如圖13中所示的第三管理信息進(jìn)行的。在步驟S1102中的處理之后，管理設(shè)備100通過參照第二管理信息，識(shí)別對(duì)應(yīng)于邏輯塊LB的用戶數(shù)據(jù)塊VUB (SI 104)。在步驟S1104中的處理之后，管理設(shè)備100更新第三管理信息(S1106)，把更新的第三管理信息保存到第三管理塊EMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第三完成信息)(SI108)。在步驟S1108中的處理之后，管理設(shè)備100更新第二管理信息(SlllO)，把更新的第二管理信息保存到第二管理塊VMB中，然后設(shè)定指示寫入完成的完成標(biāo)記(第二完成信息)(SI112)。在步驟S1112中的處理之后，管理設(shè)備100通過參照第一管理信息，識(shí)別對(duì)應(yīng)于高速緩存塊ECB和用戶數(shù)據(jù)塊VUB的物理塊PB (SI 114)。然后，管理設(shè)備100擦除在步驟SI 114中識(shí)別的物理塊PB (Sll 16)。在步驟SI 116中的處理之后，管理設(shè)備100通過參照第一管理信息識(shí)別PPEB，然后檢查該P(yáng)PEB是否與在步驟SI 116中擦除的物理塊PB匹配(SI 118)。當(dāng)在步驟SI 118中確定匹配時(shí)，管理設(shè)備100對(duì)在步驟S1116中擦除的物理塊PB設(shè)定“壞標(biāo)識(shí)”(S1120)，所述“壞標(biāo)識(shí)”指示其中產(chǎn)生了差錯(cuò)的物理塊 。在步驟SI 120中的處理之后，管理設(shè)備100更新第一管理信息(SI 122)把更新的第一管理信息保存到第一管理塊PMB中，并設(shè)定指示寫入已完成的完成標(biāo)記(第一完成信息)(SI 124)。管理設(shè)備100進(jìn)行例如圖24中所示的處理，作為當(dāng)在圖20中所示的回寫處理期間產(chǎn)生差錯(cuò)時(shí)進(jìn)行的差錯(cuò)恢復(fù)處理。管理設(shè)備100進(jìn)行例如圖23或24中所示的處理，作為差錯(cuò)恢復(fù)處理。注意，不用說按照本實(shí)施例的管理設(shè)備100進(jìn)行的差錯(cuò)恢復(fù)處理并不局限于圖23或24中所示的處 理。(按照本實(shí)施例的管理設(shè)備)下面說明按照本實(shí)施例的管理設(shè)備100的結(jié)構(gòu)例子，管理設(shè)備100能夠執(zhí)行與按照本實(shí)施例的上述管理方法相關(guān)的處理。圖25是表示按照本實(shí)施例的管理設(shè)備100的結(jié)構(gòu)例子的方框圖。例如，管理設(shè)備100包括非易失性存儲(chǔ)器102和控制單元104。管理設(shè)備100還可包括ROM(只讀存儲(chǔ)器，未示出)、RAM(未示出)、可由用戶操作的操作單元(未示出)、在顯示屏上顯示各種屏幕的顯示單元(未示出)、與外部設(shè)備通信的通信單元(未示出)和/或類似物。管理設(shè)備100借助作為數(shù)據(jù)傳輸通道的總線連接各個(gè)上述組件。ROM (未示出)保存控制單元104使用的控制數(shù)據(jù)，比如程序和運(yùn)算參數(shù)。RAM (未示出)臨時(shí)保存控制單元104執(zhí)行的程序和管理信息等。操作單元(未示出)可以是例如下面說明的操作設(shè)備，顯示單元(未示出)可以是例如下面說明的顯示設(shè)備。通信單元(未示出)可以是例如下面說明的通信接口。[管理設(shè)備100的硬件結(jié)構(gòu)例子]圖26是表示按照本實(shí)施例的管理設(shè)備100的硬件結(jié)構(gòu)的例子的說明圖。參見圖26，管理設(shè)備100包括例如MPU 150,ROM 152,RAM 154，記錄介質(zhì)156、輸入/輸出接口 158、操作輸入設(shè)備160、顯示設(shè)備162和通信接口 164。另外，管理設(shè)備100通過作為數(shù)據(jù)傳輸通道的總線166連接各個(gè)組件。MPU 150包括MPU (微處理單元)，通過集成實(shí)現(xiàn)諸如控制功能之類的各種功能的各個(gè)電路而獲得的集成電路，起控制整個(gè)管理設(shè)備100的控制部分104的作用。另外，在管理設(shè)備100中，MPU 150還能夠起后面說明的管理單元110的作用。ROM 152保存諸如MPU 150使用的程序和運(yùn)算參數(shù)之類的控制數(shù)據(jù)。RAM 154臨時(shí)保存例如MPU 150執(zhí)行的程序和控制信息等。這里，RAM 154對(duì)應(yīng)于例如數(shù)據(jù)讀/寫速度比非易失性存儲(chǔ)器102的數(shù)據(jù)讀/寫速度快的記錄介質(zhì)。記錄介質(zhì)156是管理設(shè)備100中的存儲(chǔ)裝置，起非易失性存儲(chǔ)器102的作用。例如，記錄介質(zhì)156保存應(yīng)用程序和各種數(shù)據(jù)等。這里，記錄介質(zhì)156可以是閃速存儲(chǔ)器。記錄介質(zhì)156能夠從管理設(shè)備100拆卸。輸入/輸出接口 158連接操作輸入設(shè)備160和顯示設(shè)備162。操作輸入設(shè)備160起操作單元(未示出)的作用，顯示設(shè)備162起顯示單元(未示出)的作用。這里，輸入/輸出接口 158例如可以是USB (通用串行總線)端子，DVI (數(shù)字視頻接口)端子，HDMI (高清晰度多媒體接口)端子，或者各種處理電路。此外，操作輸入設(shè)備160設(shè)置在管理設(shè)備100上，并連接到管理設(shè)備100內(nèi)的輸入/輸出接口 158。操作輸入設(shè)備160例如可以是諸如按鈕，方向鍵，或三向滾輪之類的旋轉(zhuǎn)式選擇器；或者它們的組合。顯示設(shè)備162設(shè)置在管理設(shè)備100上，并連接到管理設(shè)備100內(nèi)的輸入/輸出接口 158。顯示設(shè)備162例如可以是液晶顯示器(LCD)和有機(jī)EL顯示器(也稱為有機(jī)·電致發(fā)光顯示器或OLED顯示器(有機(jī)發(fā)光二極管顯示器))。注意不用說，輸入/輸出接口 158可以連接到作為管理設(shè)備100的外部設(shè)備的操作輸入設(shè)備(例如，鍵盤或鼠標(biāo))或顯示設(shè)備(例如，外部顯示器)。另外，顯示設(shè)備162可以是能夠顯示信息和接收用戶操作的設(shè)備，比如觸摸屏。通信接口 164是管理設(shè)備100的通信裝置，起經(jīng)網(wǎng)絡(luò)(或者直接)與外部設(shè)備進(jìn)行有線/無線通信的通信單元(未示出)的作用。這里，通信接口 164例如可以是通信天線，RF (射頻)電路(無線通信)，LAN端子，或發(fā)射/接收電路(有線通信)。注意，按照本實(shí)施例的通信接口 164并不局限于上述例子，可以具有支持網(wǎng)絡(luò)的結(jié)構(gòu)。借助例如圖26中所示的結(jié)構(gòu)，管理設(shè)備100執(zhí)行與按照本實(shí)施例的上述管理方法相關(guān)的處理。注意，按照本實(shí)施例的管理設(shè)備100的硬件結(jié)構(gòu)并不局限于圖26中所示的結(jié)構(gòu)。例如，管理設(shè)備100可以是用于實(shí)現(xiàn)執(zhí)行與按照本實(shí)施例的管理方法相關(guān)的處理的功能(例如，下面說明的管理單元110的功能)的IC(集成電路)。當(dāng)使用這樣的結(jié)構(gòu)時(shí)，管理設(shè)備100控制作為待控制的非易失性存儲(chǔ)器的外部非易失性存儲(chǔ)器。重新參見圖25，說明管理設(shè)備100的結(jié)構(gòu)的例子。非易失性存儲(chǔ)器102是管理設(shè)備100的存儲(chǔ)裝置。在此，非易失性存儲(chǔ)器102例如可以是閃速存儲(chǔ)器。往來于非易失性存儲(chǔ)器102的數(shù)據(jù)寫入、讀取和擦除由控制單元104(更具體地說，后面說明的管理單元110)管理。控制單元104包括例如MPU，具有控制整個(gè)管理設(shè)備100的功能。另外，控制單元104包括管理單元110，起執(zhí)行與按照本實(shí)施例的管理方法相關(guān)的處理的主導(dǎo)作用。管理單元110起執(zhí)行與按照本實(shí)施例的管理方法相關(guān)的處理，比如與在上面的
(I)中描述的物理塊的管理相關(guān)的處理、與在上面的(II)中描述的虛擬塊的管理相關(guān)的處理以及與在上面的(III)中描述的擴(kuò)展塊的管理相關(guān)的處理的主導(dǎo)作用。注意，管理單元110還可包括在管理物理塊方面起主導(dǎo)作用的第一管理單元(未示出)、在管理虛擬塊方面起主導(dǎo)作用的第二管理單元(未示出)和在管理擴(kuò)展塊方面起主導(dǎo)作用的第三管理單元(未示出)。通過包括例如管理單元110，控制單元104能夠?qū)崿F(xiàn)與按照本實(shí)施例的上述管理方法相關(guān)的處理。因而，通過包括控制單元104，管理設(shè)備100能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)管理非易失性存儲(chǔ)器。借助例如圖25中所示的結(jié)構(gòu)，管理設(shè)備100進(jìn)行與按照本實(shí)施例的上述管理方法相關(guān)的處理。從而，管理設(shè)備100能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。按照本實(shí)施例的管理設(shè)備100的結(jié)構(gòu)并不局限于圖25中所示的結(jié)構(gòu)。例如，代替具有非易失性存儲(chǔ)器102，按照本實(shí)施例的管理設(shè)備100可具有用于管理往來于有線或無線連接到管理設(shè)備100的外部設(shè)備中的非易失性存儲(chǔ)器的數(shù)據(jù)寫入、讀取和擦除的結(jié)構(gòu)。即使在這樣的結(jié)構(gòu)中，按照本實(shí)施例的管理設(shè)備100也能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理外部設(shè)備中的非易失性存儲(chǔ)器。管理設(shè)備100還能夠管理多個(gè)非易失性存儲(chǔ)器。當(dāng)管理多個(gè)非易失性存儲(chǔ)器時(shí)，管理設(shè)備100可使用一個(gè)、兩個(gè)或者更多的非易失性存儲(chǔ)器作為高速緩存塊ECB，以及使用一個(gè)、兩個(gè)或更多的非易失性存儲(chǔ)器作為用戶數(shù)據(jù)塊VUB。在此，假定高速緩存塊ECB的重寫頻度高于用戶數(shù)據(jù)塊VUB的重寫頻度。從而，在上述情況下，用作高速緩存塊ECB的非易失性存儲(chǔ)器可以是寫入速度和重寫次數(shù)大約等于或大于用作用戶數(shù)據(jù)塊VUB的非易失性存儲(chǔ)器的寫入速度和重寫次數(shù)的非易失性存儲(chǔ)器。即，在上述情況下，用作高速緩存塊ECB的非易失性存儲(chǔ)器可以是例如與用作用戶數(shù)據(jù)塊VUB的非易失性存儲(chǔ)器種類相同或不同的非易失性存儲(chǔ)器。根據(jù)本發(fā)明的優(yōu)選的管理設(shè)備100可以包括管理非易失性存儲(chǔ)器102的管理單元110，非易失性存儲(chǔ)器102被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取，以及允許以包括多個(gè)頁的塊為單位進(jìn)行擦除，管理單元110把構(gòu)成非易失性存儲(chǔ)器102的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域和包括替代塊的替代區(qū)域，替代塊用于置換包括在虛擬區(qū)域中的物理塊之中的缺陷物理塊，管理單元110用三級(jí)管理單元110管理非易失性存儲(chǔ)器102，該三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展 塊的管理，擴(kuò)展塊是包括在虛擬區(qū)域中的物理塊之中，用于臨時(shí)保存用戶數(shù)據(jù)的物理塊，管理單元110并且把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息以及用于管理擴(kuò)展塊的第三管理信息寫入非易失性存儲(chǔ)器102。如上所述，按照本實(shí)施例的管理設(shè)備100分階段地(例如用三級(jí)管理單元)管理非易失性存儲(chǔ)器，并把每個(gè)管理單元的管理信息保存在非易失性存儲(chǔ)器中，所述三級(jí)包括物理塊的管理，虛擬塊的管理和擴(kuò)展塊的管理。當(dāng)如上所述，分階段地管理非易失性存儲(chǔ)器時(shí)，按照本實(shí)施例用于每一級(jí)中的管理的每個(gè)管理單元的管理信息的大小能夠小于按照現(xiàn)有技術(shù)的管理信息的大小。從而，與現(xiàn)有技術(shù)中相比，通過把每個(gè)管理單元的管理信息保存在非易失性存儲(chǔ)器中，管理設(shè)備100能夠減小當(dāng)把管理信息保存到非易失性存儲(chǔ)器中時(shí)的管理信息的寫入量。此外，管理設(shè)備100還能夠利用保存在非易失性存儲(chǔ)器中的管理信息來管理非易失性存儲(chǔ)器。從而，管理設(shè)備100能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。由于與現(xiàn)有技術(shù)相比，管理設(shè)備100能夠減小管理信息的大小，因此能夠減小當(dāng)利用現(xiàn)有技術(shù)寫入管理信息時(shí)發(fā)生的性能的降低。此外，由于管理設(shè)備100分階段地(例如用三級(jí)管理單元)管理非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理，虛擬塊的管理和擴(kuò)展塊的管理，因此能夠高效地進(jìn)行擦除。從而，管理設(shè)備100能夠避免歸因于寫入期間的速度的降低，或者恢復(fù)寫入錯(cuò)誤期間的速度的降低或者與擦除大小單元成比例地發(fā)生的非易失性存儲(chǔ)器的性能的降低。雖然作為本實(shí)施例，上面說明了管理設(shè)備100，不過本實(shí)施例并不局限于此。本實(shí)施例可適用于各種設(shè)備，例如利用非易失性存儲(chǔ)器的存儲(chǔ)設(shè)備，諸如PC(個(gè)人計(jì)算機(jī))或服務(wù)器之類的計(jì)算機(jī)，諸如電視接收機(jī)之類的顯示設(shè)備，諸如便攜式電話機(jī)之類的便攜式通信設(shè)備，視頻/音樂再現(xiàn)設(shè)備(或者視頻/音樂記錄/再現(xiàn)設(shè)備)，或者游戲機(jī)。此外，本實(shí)施例也可適用于例如內(nèi)置于這樣的各種設(shè)備中的記錄介質(zhì)的控制1C。(按照本實(shí)施例的程序)通過利用使計(jì)算機(jī)起按照本實(shí)施例的管理設(shè)備作用的程序(例如，實(shí)現(xiàn)與按照本實(shí)施例的管理方法相關(guān)的處理的程序，或者與控制圖3中所示的非易失性存儲(chǔ)器的管理的軟件相關(guān)的程序)，能夠在延長非易失性存儲(chǔ)器的壽命的同時(shí)，管理非易失性存儲(chǔ)器。盡管參考附圖，詳細(xì)說明了本公開的優(yōu)選實(shí)施例，不過本公開并不局限于此。對(duì)本領(lǐng)域的技術(shù)人員來說，顯然各種修改或變化都是可能的，只要它們?cè)诟郊訖?quán)利要求或其等同物的技術(shù)范圍之內(nèi)。應(yīng)明白這樣的修改或變化也在本公開的技術(shù)范圍之內(nèi)。例如，雖然上面說明了使計(jì)算機(jī)起按照本實(shí)施例的管理設(shè)備作用的程序(計(jì)算機(jī)程序)，不過，本實(shí)施例還可提供其中保存有程序的記錄介質(zhì)。上述結(jié)構(gòu)是本實(shí)施例的一個(gè)例子。顯然這樣的結(jié)構(gòu)在本公開的技術(shù)范圍之內(nèi)。本公開包含與在2011年2月17日向日本專利局提交的日本優(yōu)先權(quán)專利申請(qǐng)JP
2011-032110中公開的主題相關(guān)的主題，該專利申請(qǐng)的整個(gè)內(nèi)容在此引為參考。
權(quán)利要求
1.ー種管理設(shè)備，包括管理非易失性存儲(chǔ)器的管理単元，所述非易失性存儲(chǔ)器被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取，以及允許以包括多個(gè)頁的塊為單位進(jìn)行擦除，其中所述管理単元 把構(gòu)成所述非易失性存儲(chǔ)器的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域和包括替代塊的替代區(qū)域，替代塊用于置換包括在虛擬區(qū)域中的物理塊之中的缺陷物理塊， 用三級(jí)管理単元管理所述非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理，虛擬塊的管理和擴(kuò)展塊的管理，擴(kuò)展塊是包括在虛擬區(qū)域中的物理塊之中，用于臨時(shí)保存用戶數(shù)據(jù)的物理塊，以及 把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息以及用于管理擴(kuò)展塊的第三管理信息寫入所述非易失性存儲(chǔ)器。
2.按照權(quán)利要求I所述的管理設(shè)備，其中 當(dāng)虛擬區(qū)域具有單個(gè)缺陷物理塊時(shí)，所述管理単元使對(duì)應(yīng)于缺陷物理塊的虛擬塊與替代區(qū)域中的單個(gè)替代塊相關(guān)聯(lián)，并把指示該虛擬塊和該替代塊之間的對(duì)應(yīng)關(guān)系的信息作為第一管理信息寫入所述非易失性存儲(chǔ)器中，以及 所述管理単元利用第一管理信息管理物理塊。
3.按照權(quán)利要求2所述的管理設(shè)備，其中 替代區(qū)域被分成替代塊和第一管理塊，第一管理塊是用于保存第一管理信息的物理塊，以及 當(dāng)?shù)谝还芾硇畔⑾虻谝还芾韷K的寫入完成時(shí)，所述管理単元在第一管理塊上設(shè)定第一完成信息，第一完成信息指示第一管理信息的寫入已完成。
4.按照權(quán)利要求2所述的管理設(shè)備，其中所述管理単元寫入其中使得所使用的替代塊的地址與對(duì)應(yīng)于替代塊的虛擬塊的地址相關(guān)聯(lián)的信息、要在下次產(chǎn)生缺陷塊時(shí)分配的替代塊的地址以及被置換的缺陷塊的地址，作為第一管理信息。
5.按照權(quán)利要求I所述的管理設(shè)備，其中 包括所述多個(gè)虛擬塊的虛擬區(qū)域被分成作為用于保存用戶數(shù)據(jù)的物理塊的用戶數(shù)據(jù)塊、擴(kuò)展塊、作為數(shù)據(jù)已被擦除的物理塊的空閑塊以及作為用于保存第二管理信息的物理塊的第二管理塊， 所述管理単元根據(jù)以虛擬塊大小為單位分割用戶數(shù)據(jù)的地址空間而獲得的邏輯塊來管理用戶數(shù)據(jù)， 所述管理単元把指示邏輯塊和虛擬塊之間的對(duì)應(yīng)關(guān)系的第一變換信息以及指示擴(kuò)展塊的信息作為第二管理信息寫入第二管理塊中，以及 所述管理単元利用第二管理信息管理虛擬塊。
6.按照權(quán)利要求5所述的管理設(shè)備，其中 所述管理単元寫入如下信息作為第二管理信息第一變換信息；作為指示擴(kuò)展塊的信息的、被分配為擴(kuò)展塊的虛擬塊的地址；空閑塊的地址；接下來被寫入數(shù)據(jù)的虛擬塊的地址以及待擦除的虛擬塊的地址， 當(dāng)?shù)诙芾硇畔⑾虻诙芾韷K的寫入完成時(shí)，所述管理単元在第二管理塊上設(shè)定第二完成信息，第二完成信息指示第二管理信息的寫入已完成，以及所述管理単元根據(jù)第二管理信息中的待擦除的虛擬塊的地址，擦除對(duì)應(yīng)的虛擬塊。
7.按照權(quán)利要求5所述的管理設(shè)備，其中當(dāng)所述管理単元在第二管理塊已具有保存于其中的第二管理信息的情況下寫入第二管理信息時(shí)，所管理単元把差異信息寫入第二管理塊中，差異信息指示保存的第二管理信息和要新寫入的第二管理信息之間的差異。
8.按照權(quán)利要求5所述的管理設(shè)備，其中 擴(kuò)展塊被分成高速緩存塊、第一中間塊、第二中間塊和第三管理塊，其中高速緩存塊是用于在用戶數(shù)據(jù)被保存到用戶數(shù)據(jù)塊中之前臨時(shí)保存用戶數(shù)據(jù)的物理塊，第一中間塊是用于回寫處理的中間物理塊，回寫處理是把保存在高速緩存塊中的用戶數(shù)據(jù)寫入用戶數(shù)據(jù)塊的處理，第二中間塊是用于靜態(tài)耗損均衡處理的中間物理塊，第三管理塊是用于保存第三管理信息的物理塊， 所述管理単元把指示邏輯塊和高速緩存塊之間的對(duì)應(yīng)關(guān)系的第二變換信息和指示高速緩存塊、第一中間塊和第二中間塊中的每ー個(gè)的信息作為第三管理信息寫入第三管理塊中，以及 所述管理単元利用第三管理信息管理擴(kuò)展塊。
9.按照權(quán)利要求8所述的管理設(shè)備，其中 所述管理単元把邏輯塊和高速緩存塊中的每ー個(gè)分割成平移単元，每個(gè)平移単元大于或等于所述非易失性存儲(chǔ)器的最小寫入大小，并小于虛擬塊大小，以及 所述管理單元還把指示邏輯塊的平移単元和高速緩存塊的平移単元之間的對(duì)應(yīng)關(guān)系的第三變換信息作為第三管理信息寫入所述非易失性存儲(chǔ)器中。
10.按照權(quán)利要求8所述的管理設(shè)備，其中 當(dāng)?shù)谌芾硇畔⑾虻谌芾韷K的寫入完成時(shí)，所述管理単元在第三管理塊上設(shè)定第三完成信息，第三完成信息指示第三管理信息的寫入已完成， 根據(jù)第三管理信息的第二變換信息，所述管理単元判定正在使用的高速緩存塊的數(shù)目是否達(dá)到預(yù)定數(shù)目，以及 在判定正在使用的高速緩存塊的數(shù)目達(dá)到預(yù)定數(shù)目時(shí)，所述管理單元對(duì)與更新頻度低的邏輯塊對(duì)應(yīng)的高速緩存塊中的用戶數(shù)據(jù)進(jìn)行回寫處理。
11.按照權(quán)利要求10所述的管理設(shè)備，其中所述管理単元 利用最近最少使用LRU控制，選擇要進(jìn)行回寫處理的高速緩存塊，或者 以邏輯塊為單位，分割待寫入的用戶數(shù)據(jù)，保存在每個(gè)邏輯塊中進(jìn)行的寫入的次數(shù)，并選擇與按照邏輯塊為單位進(jìn)行的寫入次數(shù)最小的邏輯塊對(duì)應(yīng)的高速緩存塊作為要進(jìn)行回與處通的聞速緩存塊。
12.根據(jù)權(quán)利要求8所述的管理設(shè)備，其中當(dāng)在所述管理単元把數(shù)據(jù)寫入擴(kuò)展塊的時(shí)候產(chǎn)生差錯(cuò)時(shí)， 所述管理単元保存已被寫入到產(chǎn)生了差錯(cuò)的擴(kuò)展塊中的數(shù)據(jù)， 所述管理単元根據(jù)要在下次寫入數(shù)據(jù)的虛擬塊的地址的信息，連續(xù)地把數(shù)據(jù)寫入對(duì)應(yīng)的虛擬塊中，該信息被記錄在第二管理信息中，以及 所述管理単元利用已被寫入到產(chǎn)生了差錯(cuò)的擴(kuò)展塊中的數(shù)據(jù)以及被連續(xù)寫入虛擬塊的數(shù)據(jù)來進(jìn)行回寫處理。
13.根據(jù)權(quán)利要求5所述的管理設(shè)備，其中在虛擬區(qū)域中，構(gòu)成擴(kuò)展塊的物理塊的數(shù)目大于構(gòu)成用戶數(shù)據(jù)塊的物理塊的數(shù)目。
14.根據(jù)權(quán)利要求8所述的管理設(shè)備，其中所述管理単元按照連續(xù)邏輯地址的順序?qū)懭胍獙懭氲綌U(kuò)展塊中的用戶數(shù)據(jù)。
15.根據(jù)權(quán)利要求5所述的管理設(shè)備，其中 所述管理単元通過把物理塊分成多個(gè)虛擬區(qū)域和對(duì)應(yīng)于虛擬區(qū)域的多個(gè)替代區(qū)域，管理構(gòu)成所述非易失性存儲(chǔ)器的多個(gè)物理塊， 當(dāng)開始所述非易失性存儲(chǔ)器的管理時(shí)，所述管理單元讀取保存在特定虛擬區(qū)域中的第ニ管理信息，以及 所述管理単元根據(jù)記錄在讀取的第二管理信息中的、指示與每個(gè)其它的虛擬區(qū)域?qū)?yīng)的第二管理信息的保存地點(diǎn)的信息，讀取對(duì)應(yīng)于每個(gè)其它的虛擬區(qū)域的第二管理信息。
16.根據(jù)權(quán)利要求8所述的管理設(shè)備，其中當(dāng)所述管理單元開始所述非易失性存儲(chǔ)器的管理吋， 所述管理単元從所述非易失性存儲(chǔ)器讀取第一管理信息、第二管理信息和第三管理信息， 所述管理単元通過以下寫入錯(cuò)誤判定中的每ー個(gè)來判定寫入錯(cuò)誤基于讀取的第一管理信息進(jìn)行的寫入錯(cuò)誤判定、基于讀取的第二管理信息進(jìn)行的寫入錯(cuò)誤判定及基于讀取的第三管理信息和擴(kuò)展塊中的最后被寫頁地址進(jìn)行的寫入錯(cuò)誤判定，以及 當(dāng)判定發(fā)生了寫入錯(cuò)誤時(shí)，所述管理単元使正被處理的、與中斷的寫入或擦除對(duì)應(yīng)的數(shù)據(jù)無效，然后使所述非易失性存儲(chǔ)器恢復(fù)到處理前的狀態(tài)。
17.根據(jù)權(quán)利要求I所述的管理設(shè)備，其中 當(dāng)管理單個(gè)非易失性存儲(chǔ)器時(shí)，所述管理単元使單個(gè)虛擬塊與多個(gè)物理塊相關(guān)聯(lián)，以及 當(dāng)管理相同種類的多個(gè)非易失性存儲(chǔ)器時(shí)，所述管理単元使單個(gè)虛擬塊與相應(yīng)非易失性存儲(chǔ)器中的對(duì)應(yīng)物理塊相關(guān)聯(lián)。
18.根據(jù)權(quán)利要求I所述的管理設(shè)備，還包括記錄介質(zhì)，與往來于所述非易失性存儲(chǔ)器的數(shù)據(jù)寫入和讀取相比，往來于所述記錄介質(zhì)的數(shù)據(jù)寫入和讀取的速度更快，其中 當(dāng)開始所述非易失性存儲(chǔ)器的管理時(shí)，所述管理単元從所述非易失性存儲(chǔ)器讀取保存在所述非易失性存儲(chǔ)器中的管理信息，并把讀取的管理信息記錄在所述記錄介質(zhì)上，以及所述管理単元根據(jù)記錄在所述記錄介質(zhì)上的管理信息管理所述非易失性存儲(chǔ)器。
19.根據(jù)權(quán)利要求I所述的管理設(shè)備，還包括所述非易失性存儲(chǔ)器。
20.—種管理方法，包括管理非易失性存儲(chǔ)器，所述非易失性存儲(chǔ)器被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取，以及允許以包括多個(gè)頁的塊為單位進(jìn)行擦除，其中管理步驟包括 把構(gòu)成所述非易失性存儲(chǔ)器的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域，和包括替代塊的替代區(qū)域，替代塊用于置換包括在虛擬區(qū)域中的物理塊之中的缺陷物理塊， 用三級(jí)管理単元管理所述非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理，虛擬塊的管理和擴(kuò)展塊的管理，擴(kuò)展塊是包括在虛擬區(qū)域中的物理塊之中，用于臨時(shí)保存用戶數(shù)據(jù)的物理塊，以及把用于管理物理塊的第一管理信息、用于管理虛擬塊的第二管理信息以及用于管理擴(kuò)展塊的第三管理信息寫入所述非易失性存儲(chǔ)器。
全文摘要
提供了一種管理設(shè)備和管理方法，所述管理設(shè)備包括管理非易失性存儲(chǔ)器的管理單元，所述非易失性存儲(chǔ)器被配置成允許寫入、讀取或電擦除數(shù)據(jù)，允許以頁為單位進(jìn)行寫入和讀取以及允許以包括多個(gè)頁的塊為單位進(jìn)行擦除。所述管理單元把非易失性存儲(chǔ)器的多個(gè)物理塊分成包括對(duì)應(yīng)于物理塊的虛擬塊的虛擬區(qū)域和包括替代塊的替代區(qū)域，所述替代塊用于置換虛擬區(qū)域中的缺陷物理塊，用三級(jí)管理單元管理非易失性存儲(chǔ)器，所述三級(jí)包括物理塊的管理、虛擬塊的管理和擴(kuò)展塊的管理，以及分別把用于物理塊，虛擬塊和擴(kuò)展塊的管理的第一，第二和第三管理信息寫入非易失性存儲(chǔ)器。
文檔編號(hào)G06F12/06GK102693185SQ201210030378
公開日2012年9月26日 申請(qǐng)日期2012年2月10日 優(yōu)先權(quán)日2011年2月17日
發(fā)明者不殿健治, 佐伯修祐, 山本和典, 金子暢宏 申請(qǐng)人:索尼公司