專利名稱：閃存裝置、存儲(chǔ)器控制裝置、存儲(chǔ)器控制方法及存儲(chǔ)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種包括閃存(flash memory,閃速存儲(chǔ)器)的閃存裝置(flashmemory device),用于閃存的存儲(chǔ)器控制裝置,用于存儲(chǔ)器控制裝置的方法，以及存儲(chǔ)系統(tǒng)。
背景技術(shù)：
捕捉(例如)動(dòng)態(tài)圖像或靜態(tài)圖像的一些數(shù)字照相機(jī)裝置利用安裝有閃存的存儲(chǔ)卡作為用于捕捉的圖像數(shù)據(jù)的記錄介質(zhì)。尤其是，對(duì)用于動(dòng)態(tài)圖像記錄的存儲(chǔ)卡以高速執(zhí)行數(shù)據(jù)記錄的需求日益增長(zhǎng)。在其中安裝有閃存的存儲(chǔ)卡中，通過(guò)兩種管理方法塊級(jí)管理(block-levelmanagement)和頁(yè)級(jí)管理(page-level management)來(lái)管理閃存中的數(shù)據(jù)。 眾所周知，在塊級(jí)管理中，以閃存的塊大小為單位來(lái)管理數(shù)據(jù)，在頁(yè)級(jí)管理中，以閃存的頁(yè)大小為單位來(lái)管理數(shù)據(jù)。塊由多個(gè)頁(yè)構(gòu)成，因此“塊大小>頁(yè)大小”。在此，在頁(yè)級(jí)管理中，數(shù)據(jù)大小單位小于塊級(jí)管理的數(shù)據(jù)大小單位的管理是可行的。在塊級(jí)管理和頁(yè)級(jí)管理中，在比較存儲(chǔ)卡所需的工作存儲(chǔ)器時(shí)，可以看出頁(yè)級(jí)管理對(duì)較大大小的工作存儲(chǔ)器來(lái)說(shuō)是必不可少的。因此，為了按照頁(yè)級(jí)管理來(lái)管理存儲(chǔ)卡內(nèi)的所有閃存，較大的工作存儲(chǔ)器是必不可少的。為此，在包括閃存的存儲(chǔ)卡中，一些數(shù)據(jù)通過(guò)頁(yè)級(jí)管理執(zhí)行管理，其余數(shù)據(jù)通過(guò)塊
級(jí)管理執(zhí)行管理。具體地，在包括閃存的存儲(chǔ)卡中，在要求從主機(jī)裝置(例如上述數(shù)字照相機(jī)裝置)側(cè)寫(xiě)入的數(shù)據(jù)的大小較小的情況下，接收的數(shù)據(jù)由頁(yè)級(jí)管理來(lái)管理，在數(shù)據(jù)大小較大的情況下，接收的數(shù)據(jù)由塊級(jí)管理來(lái)管理。此外，在從主機(jī)裝置寫(xiě)入的小尺寸數(shù)據(jù)的總量超過(guò)通過(guò)頁(yè)級(jí)管理能夠執(zhí)行管理的大小的情況下，一部分?jǐn)?shù)據(jù)的管理單位從頁(yè)級(jí)管理變?yōu)閴K級(jí)管理。這就是俗稱的垃圾收集(garbage collection,無(wú)用單元收集)(例如,參照日本未審查專利申請(qǐng)第2007-193883號(hào)和 2007-58840 號(hào))。

發(fā)明內(nèi)容
然而，垃圾收集的發(fā)生導(dǎo)致存儲(chǔ)卡的性能(記錄速度)降低。因此，為了實(shí)現(xiàn)高速記錄，優(yōu)選地，盡可能多地降低垃圾收集的發(fā)生頻率。另外，閃存的塊大小趨于隨閃存世代的發(fā)展而增加。這是因?yàn)槿绻箟K大小較大，則能夠以對(duì)應(yīng)于這種增加的速度來(lái)實(shí)現(xiàn)更高速度的數(shù)據(jù)寫(xiě)入。然而，在增加塊大小以試圖實(shí)現(xiàn)更高速度寫(xiě)入的情況下，用于發(fā)送數(shù)據(jù)的主機(jī)裝置側(cè)(即，寫(xiě)入數(shù)據(jù)發(fā)送側(cè))必須按照對(duì)應(yīng)于上述的方式增加緩沖存儲(chǔ)器的大小。在上述緩沖存儲(chǔ)器的大小小于經(jīng)擴(kuò)展的塊大小的情況下，不可能將主機(jī)裝置在存儲(chǔ)卡側(cè)通過(guò)塊級(jí)管理執(zhí)行數(shù)據(jù)寫(xiě)入以及在頁(yè)級(jí)管理下執(zhí)行記錄相組合，因此難以實(shí)現(xiàn)高速記錄。
期望通過(guò)有效減小包括閃存的存儲(chǔ)器裝置(閃存裝置)的垃圾收集的發(fā)生頻率來(lái)實(shí)現(xiàn)更高的記錄速度，并且還期望在不擴(kuò)大用于發(fā)送寫(xiě)入數(shù)據(jù)的主機(jī)裝置側(cè)的緩沖存儲(chǔ)器的大小的情況下實(shí)現(xiàn)更高的記錄速度。本發(fā)明的閃存裝置包括閃存單元，還包括控制單元，該控制單元用于執(zhí)行控制使得大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭腴W存單元。此外，本發(fā)明的存儲(chǔ)器控制裝置執(zhí)行控制使得大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭腴W存單元。此外，本發(fā)明的存儲(chǔ)系統(tǒng)包括閃存單元；指示單元，指示將數(shù)據(jù)寫(xiě)入閃存單元；以及控制單元，執(zhí)行控制使得由指示單元指示寫(xiě)入的、大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭腴W存單元。
根據(jù)本發(fā)明，對(duì)于難以通過(guò)塊級(jí)管理執(zhí)行記錄的、大小小于塊大小的數(shù)據(jù)可以被順序?qū)懭腴W存單元。在此，術(shù)語(yǔ)“順序?qū)懭?sequential writing)”指的是按照預(yù)定寫(xiě)入單位中目標(biāo)物理塊的邏輯地址來(lái)順序地將寫(xiě)入目標(biāo)數(shù)據(jù)寫(xiě)入。在現(xiàn)有技術(shù)的根據(jù)兩種管理(具體地，塊級(jí)管理和頁(yè)級(jí)管理)執(zhí)行數(shù)據(jù)寫(xiě)入的閃存裝置中，在將要寫(xiě)入的數(shù)據(jù)的大小與塊大小相匹配的情況下，利用塊級(jí)管理執(zhí)行記錄，利用頁(yè)級(jí)管理寫(xiě)入大小小于塊大小的數(shù)據(jù)。為此，即便(例如)大小小于塊大小的數(shù)據(jù)是在邏輯地址方面連續(xù)的獨(dú)立數(shù)據(jù)，也會(huì)對(duì)這些獨(dú)立數(shù)據(jù)在頁(yè)級(jí)管理下執(zhí)行寫(xiě)入。相比之下，根據(jù)使順序?qū)懭氤蔀榭赡艿谋景l(fā)明，可對(duì)大小小于塊大小的數(shù)據(jù)執(zhí)行順序?qū)懭?。也就是說(shuō)，例如在如上所述的情況下，可有效防止獨(dú)立數(shù)據(jù)被分配給不同物理塊以及作為頁(yè)級(jí)管理下寫(xiě)入的情況而被記錄。也就是說(shuō)，與對(duì)于大小小于塊大小的數(shù)據(jù)的寫(xiě)入來(lái)說(shuō)頁(yè)級(jí)管理是唯一選擇的現(xiàn)有技術(shù)相比，根據(jù)使順序?qū)懭氤蔀榭赡艿谋景l(fā)明，可有效減小垃圾收集的發(fā)生頻率。與現(xiàn)有技術(shù)相比，可在記錄速度方面提高性能。此外，在如上所述的現(xiàn)有技術(shù)中，在主機(jī)裝置側(cè)只包括大小小于塊大小的緩沖存儲(chǔ)器的情況下，主機(jī)裝置側(cè)只能發(fā)送大小小于塊大小的數(shù)據(jù)。因此，同樣在這種情況下，即便數(shù)據(jù)在邏輯地址方面是連續(xù)的，在現(xiàn)有技術(shù)的閃存裝置中，也要選擇在頁(yè)級(jí)管理下的寫(xiě)入。相比之下，根據(jù)使順序?qū)懭氤蔀榭赡艿谋景l(fā)明，即便僅能從主機(jī)裝置側(cè)發(fā)送大小小于塊大小的數(shù)據(jù)，這些數(shù)據(jù)也可被順序?qū)懭?，即，這些數(shù)據(jù)可以按邏輯地址的順序被記錄至預(yù)定物理塊。根據(jù)該處理，與在頁(yè)級(jí)管理下執(zhí)行記錄的情況不同，可以減小垃圾收集的發(fā)生頻率，并可提高這方面的性能。根據(jù)本發(fā)明，可通過(guò)有效地將垃圾收集的發(fā)生減小至小于現(xiàn)有技術(shù)來(lái)提高記錄速度。此外，在從具有用于數(shù)據(jù)傳輸?shù)?、小尺寸緩沖存儲(chǔ)器的主機(jī)裝置要執(zhí)行寫(xiě)入的情況下，同樣可以實(shí)現(xiàn)高速數(shù)據(jù)記錄。


圖I示出了根據(jù)實(shí)施方式的存儲(chǔ)系統(tǒng)的配置；圖2示出了閃存中使用的物理地址的概述；
圖3示出了邏輯扇區(qū)地址、邏輯頁(yè)地址及邏輯塊地址的概述；圖4不出了塊級(jí)管理塊(block-level management block)的數(shù)據(jù)結(jié)構(gòu)；圖5示出了頁(yè)級(jí)管理塊(page-level management block)的數(shù)據(jù)結(jié)構(gòu)；圖6示出了順序?qū)懭牍芾韷K的數(shù)據(jù)結(jié)構(gòu)；圖7示出了管理信息塊的數(shù)據(jù)結(jié)構(gòu)；圖8示出了塊級(jí)管理表的數(shù)據(jù)結(jié)構(gòu)；圖9示出了頁(yè)級(jí)管理表的數(shù)據(jù)結(jié)構(gòu)； 圖10示出了頁(yè)級(jí)映射的數(shù)據(jù)結(jié)構(gòu)；圖11示出了順序?qū)懭雺K管理表的數(shù)據(jù)結(jié)構(gòu)；圖12示出了無(wú)效數(shù)據(jù)塊管理表的數(shù)據(jù)結(jié)構(gòu)；圖13示出了從主機(jī)裝置側(cè)對(duì)閃存裝置側(cè)執(zhí)行寫(xiě)指示的示例；圖14是寫(xiě)命令執(zhí)行過(guò)程的流程圖；圖15是示出了作為圖14中所示的寫(xiě)入邏輯塊處理(S 103)執(zhí)行的具體處理內(nèi)容的流程圖；圖16是示出了塊級(jí)寫(xiě)入的處理內(nèi)容的流程圖；圖17示意性地示出了通過(guò)順序?qū)懭雺K的垃圾收集的處于物理級(jí)的數(shù)據(jù)轉(zhuǎn)移狀態(tài)的示例；圖18示出了作為示例的、在圖17中所示的數(shù)據(jù)轉(zhuǎn)移之前的順序?qū)懭雺K管理表、塊級(jí)管理表、頁(yè)級(jí)管理表及頁(yè)級(jí)映射的內(nèi)容；圖19示出了作為示例的、在圖17中所示的數(shù)據(jù)轉(zhuǎn)移之后的順序?qū)懭雺K管理表、塊級(jí)管理表、頁(yè)級(jí)管理表及頁(yè)級(jí)映射的內(nèi)容；圖20A和圖20B不出了作為不例的、順序與入及順序與入后的順序與入塊管理表的內(nèi)容；圖21是示出了頁(yè)級(jí)寫(xiě)入的處理內(nèi)容的流程圖；圖22示意性地示出了通過(guò)頁(yè)級(jí)管理塊的垃圾收集的處于物理級(jí)的數(shù)據(jù)轉(zhuǎn)移狀態(tài)的示例；圖23示出了作為示例的、在圖22中所示的數(shù)據(jù)轉(zhuǎn)移之前的塊級(jí)管理表、頁(yè)級(jí)管理表及頁(yè)級(jí)映射的內(nèi)容；圖24示出了作為示例的、在圖22中所示的數(shù)據(jù)轉(zhuǎn)移之后的塊級(jí)管理表、頁(yè)級(jí)管理表及頁(yè)級(jí)映射的內(nèi)容；圖25A和圖25B分別示出了作為寫(xiě)入頁(yè)級(jí)管理塊而執(zhí)行的數(shù)據(jù)寫(xiě)入的示例，及數(shù)據(jù)寫(xiě)入后頁(yè)級(jí)映射經(jīng)更新后的頁(yè)級(jí)映射的示例；圖26示出了第二實(shí)施方式中在主機(jī)裝置使閃存裝置執(zhí)行順序?qū)懭氲那闆r下執(zhí)行的與入指不的不例；圖27是示出了順序?qū)懭腴_(kāi)始命令處理過(guò)程的內(nèi)容的流程圖；圖28是示出順序?qū)懭胪瓿擅钐幚磉^(guò)程的內(nèi)容的流程圖；以及圖29是示出第二實(shí)施方式中寫(xiě)入邏輯塊過(guò)程的內(nèi)容的流程圖。
具體實(shí)施方式
下面將對(duì)根據(jù)本發(fā)明的實(shí)施方式執(zhí)行描述。按下列順序進(jìn)行描述。I.第一實(shí)施方式1-1.存儲(chǔ)系統(tǒng)的配置1-2.數(shù)據(jù)管理技術(shù)1-3.第一實(shí)施方式中的存儲(chǔ)器控制技術(shù) 2.第二實(shí)施方式3.變型例在此，第一實(shí)施方式是閃存裝置自身基于使用由主機(jī)側(cè)對(duì)于閃存裝置側(cè)的寫(xiě)命令所指定的寫(xiě)入數(shù)據(jù)的數(shù)據(jù)大小和邏輯地址來(lái)改變數(shù)據(jù)寫(xiě)入技術(shù)的實(shí)施方式。第二實(shí)施方式是主機(jī)側(cè)通過(guò)使用寫(xiě)命令來(lái)明確通知閃存裝置切換寫(xiě)入技術(shù)，閃存裝置響應(yīng)于此而改變數(shù)據(jù)管理技術(shù)的實(shí)施方式。I.第一實(shí)施方式1-1.存儲(chǔ)系統(tǒng)的配置圖I示出了實(shí)施方式的存儲(chǔ)系統(tǒng)的配置。實(shí)施方式的存儲(chǔ)系統(tǒng)被配置為包括閃存裝置I和主機(jī)裝置5。主機(jī)裝置5向閃存裝置I發(fā)送讀命令或?qū)懨睿员阕x取閃存裝置I中記錄的數(shù)據(jù)或?qū)懭霐?shù)據(jù)。就該實(shí)例而言，假設(shè)主機(jī)裝置5是(例如)捕捉靜態(tài)圖像或動(dòng)態(tài)圖像并對(duì)其數(shù)據(jù)執(zhí)行記錄/再現(xiàn)的數(shù)字照相機(jī)裝置。如圖I所示的閃存裝置I包括閃存4，外部接口 2，和存儲(chǔ)控制器(memorycontroller) 3。閃存4形成為NAND型閃存，在存儲(chǔ)控制器3的控制下將數(shù)據(jù)記錄(寫(xiě)入)閃存或從閃存再現(xiàn)(讀取)數(shù)據(jù)。用戶數(shù)據(jù)記錄區(qū)4A和管理信息記錄區(qū)4B設(shè)置在閃存4中。在用戶數(shù)據(jù)記錄區(qū)4A中，存在稍后描述的三種塊(其作為已寫(xiě)入數(shù)據(jù)的物理塊)塊級(jí)管理塊30、頁(yè)級(jí)管理塊40、以及順序?qū)懭牍芾韷K50。此外,在管理信息記錄區(qū)4B中，存在管理信息塊60,在該信息塊中記錄有用于管理塊級(jí)管理塊30、頁(yè)級(jí)管理塊40、以及順序?qū)懭牍芾韷K50的數(shù)據(jù)。存儲(chǔ)控制器3由包括中央處理器(CPU)、只讀存儲(chǔ)器(ROM)、以及隨機(jī)存取存儲(chǔ)器(RAM)的微型計(jì)算機(jī)構(gòu)成，并且通過(guò)執(zhí)行(例如)根據(jù)上述ROM中存儲(chǔ)的程序的處理對(duì)閃存裝置執(zhí)行整體控制。具體地說(shuō)，存儲(chǔ)控制器3對(duì)由外部接口 2接收的命令執(zhí)行解釋，利用各種管理信息(稍后描述)執(zhí)行從邏輯地址至物理地址的轉(zhuǎn)換處理，將數(shù)據(jù)寫(xiě)入閃存4或從閃存讀取數(shù)據(jù)，在將數(shù)據(jù)寫(xiě)入閃存4時(shí)生成/添加誤差校正碼(ECC)數(shù)據(jù)，讀取時(shí)執(zhí)行ECC誤差校正處理
坐寸o設(shè)置外部接口 2從而能夠在主機(jī)裝置5和存儲(chǔ)控制器3之間發(fā)送和接收各種數(shù)據(jù)，并從主機(jī)裝置5接收命令并發(fā)送和接收數(shù)據(jù)。在此，當(dāng)要讀取閃存4的數(shù)據(jù)時(shí)，主機(jī)裝置5向存儲(chǔ)控制器3發(fā)送指定存在讀取數(shù)據(jù)的開(kāi)始邏輯地址(至少由一組邏輯塊地址和邏輯頁(yè)地址指定)和數(shù)據(jù)大小的命令，作為讀命令。響應(yīng)于此，存儲(chǔ)控制器3從指定的邏輯地址讀取指定大小的數(shù)據(jù)，并將該數(shù)據(jù)發(fā)送至主機(jī)裝置5。此外，當(dāng)要寫(xiě)入數(shù)據(jù)時(shí)，主機(jī)裝置5發(fā)送指定數(shù)據(jù)寫(xiě)入目的地的開(kāi)始邏輯地址和數(shù)據(jù)大小的命令，作為寫(xiě)命令。響應(yīng)于此，存儲(chǔ)控制器3在閃存4中執(zhí)行寫(xiě)入以便將指定大小的數(shù)據(jù)記錄在指定的邏輯地址。1-2.數(shù)據(jù)管理技術(shù)下面將描述用于對(duì)記錄于閃存4中的數(shù)據(jù)進(jìn)行管理的技術(shù)。首先，將描述物理地址和邏輯地址。在閃存4中，物理地址用作表示閃存4中記錄的數(shù)據(jù)的位置信息的地址。 圖2示出了閃存4中使用的物理地址的概要。在閃存4中，以下三種地址被用作物理地址物理塊地址、物理頁(yè)地址、以及物理扇區(qū)地址。圖2中，物理塊10對(duì)應(yīng)于閃存4中使用的NAND閃存的最小擦除單位的塊，并在閃存4中讀取數(shù)據(jù)。圖2中，將其中執(zhí)行數(shù)據(jù)讀取/編程/擦除的塊的數(shù)量設(shè)為“b”，將0至b_l的物理塊地址分配給塊。將物理塊10劃分成物理頁(yè)11。每個(gè)物理頁(yè)11對(duì)應(yīng)于作為NAND閃存的最小程序單元的頁(yè)。按遞增順序自開(kāi)始頁(yè)將物理頁(yè)地址分配給物理塊10中的頁(yè)。圖2中，將存在于物理塊10內(nèi)的物理頁(yè)11的數(shù)量設(shè)為“P”，將0至p-1的物理頁(yè)地址分配給物理頁(yè)11。物理扇區(qū)12與主機(jī)裝置5使用的邏輯地址處指定的最小區(qū)域(扇區(qū))的大小相匹配。將每個(gè)物理頁(yè)11劃分成多個(gè)物理扇區(qū)12，按遞增順序?qū)⑽锢砩葏^(qū)地址分配給對(duì)應(yīng)的物理扇區(qū)12。圖2中，假設(shè)將每個(gè)物理頁(yè)11劃分成物理扇區(qū)12。在這種情況下，將0至S-I的物理扇區(qū)地址分配給物理扇區(qū)12。在閃存裝置I中，物理地址與數(shù)據(jù)的邏輯地址相關(guān)聯(lián)。為了使邏輯地址與物理地址相關(guān)聯(lián)，邏輯地址按三種地址進(jìn)行處理邏輯扇區(qū)地址、邏輯頁(yè)地址、以及邏輯塊地址。圖3示出了邏輯扇區(qū)地址、邏輯頁(yè)地址、以及邏輯塊地址的概要。假設(shè)閃存裝置I中可以由主機(jī)裝置5處理的邏輯地址空間20的地址為0至as-1。將一個(gè)邏輯扇區(qū)地址分配給一個(gè)對(duì)應(yīng)的邏輯地址。圖3中，將邏輯地址分配給0至s-1的邏輯扇區(qū)地址。在此，“s”是存在于物理頁(yè)11內(nèi)的物理扇區(qū)12的數(shù)量。邏輯頁(yè)22由多個(gè)邏輯扇區(qū)21構(gòu)成。圖3中，“s”個(gè)邏輯扇區(qū)21形成一個(gè)邏輯頁(yè)22，將0至p-1的邏輯頁(yè)地址分配給所有邏輯頁(yè)22?！皃”是存在于一個(gè)物理塊10內(nèi)的物理頁(yè)11的數(shù)量。邏輯塊23由多個(gè)邏輯頁(yè)22構(gòu)成。圖3中，“p”個(gè)邏輯頁(yè)22形成一個(gè)邏輯塊23，將0至a-1的邏輯塊地址分配給所有邏輯塊23。接下來(lái)，將對(duì)記錄于閃存4中的各種物理塊的具體數(shù)據(jù)結(jié)構(gòu)進(jìn)行描述。圖4示出了塊級(jí)管理塊30的數(shù)據(jù)結(jié)構(gòu)。在此，塊級(jí)管理塊30指的是通過(guò)塊級(jí)管理對(duì)其執(zhí)行寫(xiě)入(塊級(jí)寫(xiě)入)的物理塊。
在塊級(jí)管理塊30的所有物理頁(yè)(圖4中，已寫(xiě)頁(yè)31，written page)中寫(xiě)入數(shù)據(jù)。這是因?yàn)?，在塊級(jí)寫(xiě)入中，將一個(gè)塊大小的數(shù)據(jù)寫(xiě)入一個(gè)物理塊。如圖4所示，將附加信息32、附加信息ECC 32a、用戶數(shù)據(jù)33及用戶數(shù)據(jù)ECC 33a記錄在一個(gè)物理頁(yè)中。附加信息32由下列信息項(xiàng)構(gòu)成指明為塊級(jí)管理塊30的塊類型34、指明塊級(jí)管理塊30的世代信息(generation information)的修訂35、塊級(jí)管理塊30中寫(xiě)入的數(shù)據(jù)的邏輯塊地址36及對(duì)應(yīng)于存儲(chǔ)相關(guān)附加信息32的物理頁(yè)的邏輯頁(yè)地址37。邏輯塊地址36在同一塊級(jí)管理塊30中具有相同值。此外，在塊級(jí)管理塊30中，邏輯頁(yè)地址37的值與已寫(xiě)入邏輯頁(yè)地址37的數(shù)據(jù)的物理頁(yè)的物理頁(yè)地址相匹配。具體地說(shuō)，圖4示出物理頁(yè)地址i與在相關(guān)的物理頁(yè)地址i處寫(xiě)入的數(shù)據(jù)的邏輯頁(yè)地址i相匹配。此外，邏輯扇區(qū)地址與物理扇區(qū)地址相匹配。
此時(shí)，用戶數(shù)據(jù)33的大小與物理扇區(qū)的大小相匹配，并且能夠記錄于一個(gè)物理頁(yè)中的用戶數(shù)據(jù)33的數(shù)量與物理頁(yè)中的物理扇區(qū)的數(shù)量相匹配。圖5示出了頁(yè)級(jí)管理塊40的數(shù)據(jù)結(jié)構(gòu)。頁(yè)級(jí)管理塊40表示在通過(guò)頁(yè)級(jí)管理的寫(xiě)入(頁(yè)級(jí)寫(xiě)入)中已被使用的物理塊。頁(yè)級(jí)管理塊40包括已寫(xiě)頁(yè)41a和未寫(xiě)頁(yè)41b。如圖5所示，在充當(dāng)已寫(xiě)頁(yè)41a的物理頁(yè)中，記錄了附加信息42、附加信息ECC42a、用戶數(shù)據(jù)43和用戶數(shù)據(jù)ECC 43a。附加信息42由下列信息項(xiàng)構(gòu)成指明為頁(yè)級(jí)管理塊40的塊類型44、指明頁(yè)級(jí)管理塊40的世代信息的修訂45、頁(yè)級(jí)管理塊40中寫(xiě)入的數(shù)據(jù)的邏輯塊地址46及對(duì)應(yīng)于其中已存儲(chǔ)相關(guān)附加信息42的物理頁(yè)的邏輯頁(yè)地址47。同樣，在這種情況下，所有邏輯塊地址46在所有相同的頁(yè)級(jí)管理塊40具有相同值。然而，就頁(yè)級(jí)管理塊40而言，邏輯頁(yè)地址47的值不必與已寫(xiě)入相關(guān)邏輯頁(yè)地址47的數(shù)據(jù)的物理頁(yè)的物理頁(yè)地址相匹配。這是因?yàn)椋陧?yè)級(jí)寫(xiě)入中，將大小小于塊大小的數(shù)據(jù)分別分配給不同物理塊并記錄。此外，同樣地，在頁(yè)級(jí)管理塊40中，邏輯扇區(qū)地址與物理扇區(qū)地址相匹配。同樣，在這種情況下，用戶數(shù)據(jù)43的大小與物理扇區(qū)的大小相匹配，并且能夠記錄在一個(gè)物理頁(yè)中的用戶數(shù)據(jù)43的數(shù)量與物理頁(yè)中物理扇區(qū)的數(shù)量相匹配。此外，在頁(yè)級(jí)管理塊40中，未寫(xiě)頁(yè)41b進(jìn)入已記錄了 OxFFFF(其是NAND閃存的初始值)的狀態(tài)，如圖5所示。圖6示出了順序?qū)懭牍芾韷K50的數(shù)據(jù)結(jié)構(gòu)。順序?qū)懭牍芾韷K50是實(shí)施方式中用于順序?qū)懭氲奈锢韷K(稍后描述)。順序與入管理塊50包括已與頁(yè)51a和未與頁(yè)51b。在已寫(xiě)頁(yè)51a的物理頁(yè)中，記錄了附加信息52、附加信息ECC 52a、用戶數(shù)據(jù)53及用戶數(shù)據(jù)ECC 53a。附加信息52由下列信息項(xiàng)構(gòu)成指明為順序?qū)懭牍芾韷K50的塊類型54、指明順序?qū)懭牍芾韷K50的世代信息的修訂55、順序?qū)懭牍芾韷K50中寫(xiě)入數(shù)據(jù)的邏輯塊地址56及對(duì)應(yīng)于已存儲(chǔ)相關(guān)附加信息52的物理頁(yè)的邏輯頁(yè)地址57。同樣，在這種情況下，邏輯塊地址56在全部的同一順序?qū)懭牍芾韷K50中具有相同值。此外，在順序?qū)懭牍芾韷K50中，與圖4中所示的塊級(jí)管理塊30的情況類似，邏輯頁(yè)地址57的值與已寫(xiě)入相關(guān)的邏輯頁(yè)地址57的數(shù)據(jù)的物理頁(yè)的物理頁(yè)地址相匹配(圖6中，已存儲(chǔ)了附加信息52的物理頁(yè)地址的值i與已存儲(chǔ)了相關(guān)附加信息52的邏輯頁(yè)地址57的值i相匹配)。這是因?yàn)?，如稍后描述，在順序?qū)懭胫?，將在邏輯地址方面是連續(xù)的、從主機(jī)裝置5側(cè)被指示寫(xiě)入的邏輯頁(yè)數(shù)據(jù)按物理頁(yè)地址的順序記錄到被選擇作為順序?qū)懭牍芾韷K50的物理塊中。此外，同樣地，在順序?qū)懭牍芾韷K50中，邏輯扇區(qū)地址與物理扇區(qū)地址相匹配。這種情況與圖4和圖5的情況的相同之處還在于用戶數(shù)據(jù)53的大小與物理扇區(qū)的大小相匹配，以及能夠記錄在一個(gè)物理頁(yè)中的用戶數(shù)據(jù)53的數(shù)量與物理頁(yè)中物理扇區(qū)的數(shù)量相匹配。
此外，如圖6所示，在這種情況下，未寫(xiě)頁(yè)51b的存儲(chǔ)值同樣是初始值(OxFFFF)。圖7示出了管理信息塊60的數(shù)據(jù)結(jié)構(gòu)。管理信息塊60是存儲(chǔ)各種管理信息的物理塊，如稍后圖8至圖12中所示。圖7中，管理信息塊60包括已寫(xiě)頁(yè)61a和未寫(xiě)頁(yè)61b。在已寫(xiě)頁(yè)61a的物理頁(yè)中，記錄了附加信息62、附加信息ECC 62a、管理信息63及管理信息ECC 63a。附加信息62由下列信息項(xiàng)構(gòu)成指明為管理信息塊60的塊類型64及指明管理信息塊60的世代信息的修訂65。作為管理信息63而被記錄的管理信息包括圖8中所示的塊級(jí)管理表70、圖9中所示的頁(yè)級(jí)管理表75、圖10中所示的頁(yè)級(jí)映射76、圖11中所示的順序?qū)懭雺K管理表77及圖12中所示的無(wú)效數(shù)據(jù)塊管理表78。圖8示出了塊級(jí)管理表70的數(shù)據(jù)結(jié)構(gòu)。塊級(jí)管理表70是使能塊級(jí)管理的管理信息，并且是使邏輯塊地址和物理塊地址彼此關(guān)聯(lián)的信息，如圖8所示。在此，塊級(jí)管理表70中保持的邏輯塊地址的數(shù)量與主機(jī)裝置5可以寫(xiě)入/讀取數(shù)據(jù)的邏輯塊的數(shù)量(圖8中設(shè)為“a”)相匹配。圖8 中，物理塊分配邏輯塊(physical-block-assigned logical block)71a 指的是以下邏輯塊在該邏輯塊中的數(shù)據(jù)已記錄至某一物理塊。這種邏輯塊71a的邏輯塊地址以下述方式被保持使得已記錄了數(shù)據(jù)的(分配)物理塊的地址與邏輯塊71a關(guān)聯(lián)。另一方面，在塊級(jí)管理表70中，尚未分配物理塊的邏輯塊71b的邏輯塊地址以下述方式被保持使得無(wú)效物理塊地址(OxFFFF)與邏輯塊71b關(guān)聯(lián)。在塊級(jí)管理表70中，例如在對(duì)某一邏輯塊地址的數(shù)據(jù)執(zhí)行塊級(jí)寫(xiě)入的情況下，將與該邏輯塊地址相關(guān)聯(lián)的物理塊地址的值(OxFFFF)更新為已執(zhí)行了相關(guān)數(shù)據(jù)寫(xiě)入的物理塊的地址值。圖9示出了頁(yè)級(jí)管理表75的數(shù)據(jù)結(jié)構(gòu)。頁(yè)級(jí)管理表75按照物理塊地址與邏輯塊地址相關(guān)聯(lián)的方式形成，如圖9所示。頁(yè)級(jí)管理表75是用于管理已執(zhí)行了邏輯塊中邏輯頁(yè)的數(shù)據(jù)記錄的物理塊(即，圖5中所示的頁(yè)級(jí)管理塊40)和邏輯塊之間對(duì)應(yīng)關(guān)系的管理信息，是在通過(guò)頁(yè)級(jí)管理的記錄(頁(yè)級(jí)寫(xiě)入)中所使用的管理信息。在頁(yè)級(jí)管理表75中進(jìn)行設(shè)定，對(duì)于邏輯塊地址，可以保持預(yù)先確定的“d”個(gè)地址，對(duì)于物理塊地址，可以保持預(yù)先確定的“f”個(gè)地址。此時(shí)，f彡d。如上所述，在頁(yè)級(jí)寫(xiě)入中，能夠在頁(yè)級(jí)寫(xiě)入中使用的邏輯/物理塊的數(shù)量是有限的。在頁(yè)級(jí)寫(xiě)入中所使用的物理 塊的數(shù)量超過(guò)上述“f”的情況下，使得垃圾收集發(fā)生，并最新地確?？捎玫奈锢韷K。圖9中，在分配有物理塊(頁(yè)級(jí)管理塊40)的、由圖9中Xl表示的邏輯塊地址中，保持有物理塊的物理塊地址。此外，在尚未分配頁(yè)級(jí)管理塊的、由X2表示的邏輯塊地址中，保持無(wú)效物理塊地址(OxFFFF)，其表示頁(yè)級(jí)管理表75具有空缺的狀態(tài)。此外，存在多個(gè)物理塊地址與一個(gè)邏輯塊地址相關(guān)聯(lián)的情況，如以下情況，在頁(yè)級(jí)管理表75中，例如，圖9中的物理塊地址Xatl和物理塊地址xai與邏輯塊地址Ctl相關(guān)聯(lián)。這是因?yàn)?，如上所述，在?yè)級(jí)寫(xiě)入中，某一邏輯塊中的數(shù)據(jù)按照被分配給多個(gè)物理塊的方式來(lái)記錄。圖10示出了頁(yè)級(jí)映射76的數(shù)據(jù)結(jié)構(gòu)。頁(yè)級(jí)映射76是用于標(biāo)識(shí)已執(zhí)行了某一邏輯塊中的邏輯頁(yè)數(shù)據(jù)記錄的物理頁(yè)的地址(由一組物理塊地址和物理頁(yè)地址標(biāo)識(shí))的管理信息，并按照以下方式形成如圖10所示，物理塊地址和物理頁(yè)地址與邏輯頁(yè)地址相關(guān)聯(lián)。所存在的頁(yè)級(jí)映射76在數(shù)量上與頁(yè)級(jí)管理表75中保持有效物理塊地址的邏輯塊的數(shù)量相對(duì)應(yīng)。圖10示出了對(duì)于圖9中所示的邏輯塊地址C1的頁(yè)級(jí)映射76的內(nèi)容作為示例。在數(shù)據(jù)存在于頁(yè)級(jí)管理表75中保持的物理塊地址中的情況下，如圖10中X3表示的，保持寫(xiě)有邏輯頁(yè)地址的數(shù)據(jù)的物理頁(yè)地址和物理塊地址。另一方面，在數(shù)據(jù)不存在于頁(yè)級(jí)管理表75中保持的物理塊地址中的情況下，如X4表示的，將無(wú)效值(OxFFFF)保持在對(duì)應(yīng)于邏輯頁(yè)地址的物理塊地址和物理頁(yè)地址中。圖11示出了順序?qū)懭雺K管理表77的數(shù)據(jù)結(jié)構(gòu)。順序?qū)懭雺K管理表77充當(dāng)要被新添加的、用于作為實(shí)施方式來(lái)實(shí)現(xiàn)順序?qū)懭氲?br> 管理信息。如圖11所示，順序?qū)懭雺K管理表77是物理塊地址和最終寫(xiě)入邏輯頁(yè)地址與邏輯塊地址相關(guān)聯(lián)的信息。順序?qū)懭雺K管理表77可以存儲(chǔ)預(yù)先確定的“e”個(gè)地址作為邏輯塊地址。換句話說(shuō)，可用于順序?qū)懭氲奈锢韷K(順序?qū)懭牍芾韷K50)的數(shù)量被限定為“e”個(gè)。在此，在順序?qū)懭胧褂玫奈锢韷K的數(shù)量達(dá)到上限值的情況下，使得用于順序?qū)懭雺K的垃圾收集(稍后描述)發(fā)生，以便最新地確?？捎玫奈锢韷K。圖11中，例如，如X5所示，在已分配了物理塊(順序?qū)懭牍芾韷K50)的邏輯塊地址中，存儲(chǔ)所分配的物理塊的物理塊地址。此外，在順序?qū)懭胫?，在已?zhí)行了的寫(xiě)入達(dá)到相關(guān)邏輯塊中的中間邏輯頁(yè)的情況下，在邏輯塊數(shù)據(jù)內(nèi)將寫(xiě)入最終執(zhí)行處的頁(yè)數(shù)據(jù)的邏輯地址的值進(jìn)行關(guān)聯(lián)作為最終寫(xiě)入邏輯頁(yè)地址的值。另一方面，圖11中的X6表示尚未分配物理塊的邏輯塊地址(在順序?qū)懭胫兴袛?shù)據(jù)都已寫(xiě)入的邏輯塊的地址)、與邏輯塊地址相關(guān)聯(lián)的物理塊地址和最終寫(xiě)入邏輯頁(yè)地址的內(nèi)容。在這種情況下，對(duì)于邏輯塊地址、物理塊地址、及最終寫(xiě)入邏輯頁(yè)地址的所有值保持無(wú)效數(shù)據(jù)(OxFFFF)。如上所述，將數(shù)據(jù)已全部按照順序?qū)懭攵粚?xiě)入的邏輯塊從使用順序?qū)懭雺K管理表77的管理中排除。此外，同時(shí)，保持上述無(wú)效數(shù)據(jù)(OxFFFF)表示可用塊存在于順序?qū)懭雺K管理表77內(nèi)(即，可用于順序?qū)懭氲目捎脡K具有空缺)。圖12示出了無(wú)效數(shù)據(jù)塊管理表78的數(shù)據(jù)結(jié)構(gòu)。無(wú)效數(shù)據(jù)塊管理表78是用于從已寫(xiě)入數(shù)據(jù)的物理塊中識(shí)別數(shù)據(jù)可擦除塊的管理信息，其中，物理塊是塊級(jí)管理塊30、頁(yè)級(jí)管理塊40、及順序?qū)懭牍芾韷K50之一。在無(wú)效數(shù)據(jù)塊管理表78中，例如，適當(dāng)保持發(fā)生垃圾收集導(dǎo)致數(shù)據(jù)擦除成為可能的物理塊的物理塊地址。圖12中的X7表示可擦除塊的物理塊地址。 另一方面，對(duì)于因?yàn)榭刹脸鴮?shí)際已擦除數(shù)據(jù)的物理塊來(lái)說(shuō)，如X8所示，將塊的物理塊地址更新為無(wú)效值(OxFFFF)。從而防止已擦除塊的誤擦除(S卩，塊可能被最新寫(xiě)入數(shù)據(jù))。1-3.第一實(shí)施方式中的存儲(chǔ)器控制技術(shù)將參照?qǐng)D13至圖25對(duì)第一實(shí)施方式中的存儲(chǔ)器控制技術(shù)進(jìn)行描述。首先，將參照?qǐng)D13描述從主機(jī)裝置5側(cè)對(duì)閃存裝置I側(cè)執(zhí)行寫(xiě)入指示的示例。圖13中，示出以下情況作為示例，在圖13中的時(shí)刻tl、t3、t5及t7—共四次發(fā)出寫(xiě)命令。接著每個(gè)寫(xiě)命令，在時(shí)刻t2、t4、t6及t8發(fā)送要寫(xiě)入閃存裝置I的數(shù)據(jù)。在這種情況下，在每個(gè)寫(xiě)命令中，將邏輯塊大小/4的數(shù)據(jù)大小指定為寫(xiě)入數(shù)據(jù)大小。因此，總共執(zhí)行一個(gè)邏輯塊大小的寫(xiě)指示。在每個(gè)寫(xiě)命令中，指定了大小為邏輯塊大小/4的寫(xiě)入數(shù)據(jù)。因此，與每個(gè)寫(xiě)命令一起指定的寫(xiě)入開(kāi)始的邏輯地址的值，該值在時(shí)刻tl時(shí)為0，在時(shí)刻t3為邏輯塊大小/4，在時(shí)刻t5為邏輯塊大小/2，在時(shí)刻t7為邏輯塊大小*3/4。將進(jìn)行描述以便確認(rèn)。圖13僅示出了寫(xiě)指示方案的示例。當(dāng)然，可以對(duì)不同邏輯塊的數(shù)據(jù)單獨(dú)執(zhí)行實(shí)際寫(xiě)指示，一個(gè)寫(xiě)命令中指定的寫(xiě)入數(shù)據(jù)大小可能與上述不同。例如，在按照?qǐng)D13中所示的方案執(zhí)行來(lái)自主機(jī)裝置5側(cè)的寫(xiě)指示的情況下，具體地說(shuō)，在本實(shí)施方式的閃存裝置I中按邏輯地址的順序?qū)儆谀骋贿壿媺K的各個(gè)數(shù)據(jù)連續(xù)執(zhí)行寫(xiě)指示，并執(zhí)行數(shù)據(jù)的大小大于或等于預(yù)定大小的寫(xiě)指示，執(zhí)行作為順序?qū)懭氲臄?shù)據(jù)寫(xiě)入以便對(duì)應(yīng)于每個(gè)寫(xiě)命令。下面將對(duì)第一實(shí)施方式中的存儲(chǔ)器控制技術(shù)進(jìn)行描述，包括順序?qū)懭胩幚?。首先，圖14為寫(xiě)命令執(zhí)行處理的流程圖。例如，根據(jù)圖I中所示的存儲(chǔ)控制器3中設(shè)置的上述ROM等中存儲(chǔ)的程序執(zhí)行包括圖14及稍后描述的圖15、圖16及圖21中所示的處理操作。圖14中，步驟SlOl中，存儲(chǔ)控制器3等待來(lái)自主機(jī)裝置5側(cè)的寫(xiě)命令。然后，在發(fā)生來(lái)自主機(jī)裝置5側(cè)的寫(xiě)命令的情況下，步驟S102中，存儲(chǔ)控制器3執(zhí)行邏輯地址轉(zhuǎn)換處理。在邏輯地址轉(zhuǎn)換處理中，基于由主機(jī)裝置5指定的邏輯地址和數(shù)據(jù)大小分別計(jì)算執(zhí)行寫(xiě)入處的邏輯塊地址、邏輯頁(yè)地址及邏輯扇區(qū)地址。在此，在閃存中，在寫(xiě)入指示數(shù)據(jù)大小大于邏輯塊大小的情況下，順序地分別對(duì)從寫(xiě)入開(kāi)始的邏輯塊地址至最終邏輯塊地址的每個(gè)邏輯塊執(zhí)行數(shù)據(jù)寫(xiě)入處理。在步驟S102中執(zhí)行邏輯地址轉(zhuǎn)換處理后，步驟S103中，執(zhí)行寫(xiě)入邏輯塊處理。在寫(xiě)入邏輯塊處理中，執(zhí)行對(duì)于每個(gè)邏輯塊的寫(xiě)入處理。稍后將參照?qǐng)D15 (以及圖16和圖21)對(duì)步驟S103中作為寫(xiě)入邏輯塊處理所執(zhí)行的具體處理內(nèi)容進(jìn)行描述。在執(zhí)行了步驟S103中的寫(xiě)入邏輯塊處理后，步驟S104中判定是否完成所有的寫(xiě)入邏輯塊處理。即，判定對(duì)于在步驟S102中的邏輯地址轉(zhuǎn)換處理中已執(zhí)行寫(xiě)入的所有邏輯塊地址處是否完成了寫(xiě)入邏輯塊處理。當(dāng)在步驟S104中獲得尚未在所有邏輯塊地址處完成寫(xiě)入處理且未完成所有的寫(xiě)入邏輯塊處理這一否定結(jié)果時(shí)，處理返回步驟S103。也就是說(shuō)，執(zhí)行步驟S103中的寫(xiě)入處理直至寫(xiě)入處理在對(duì)于寫(xiě)入對(duì)象的所有邏輯塊地址上完成。 另一方面，當(dāng)在步驟S104中獲得寫(xiě)入處理在所有邏輯塊地址上完成且已完成所有寫(xiě)入邏輯塊處理這一肯定結(jié)果時(shí)，完成圖14中所示的寫(xiě)命令執(zhí)行處理。圖15為示出作為圖14中所示的寫(xiě)入邏輯塊處理(S103)所要執(zhí)行的具體處理內(nèi)容的流程圖。首先，步驟S201中，判定寫(xiě)入大小是否與物理塊大小相匹配。也就是說(shuō)，判定要在步驟S103中的寫(xiě)入邏輯地址處理中寫(xiě)入的數(shù)據(jù)的大小是否與物理塊大小相匹配。步驟S201的判定處理還可以被描述為用于判定寫(xiě)入大小是否小于物理塊大小的處理。當(dāng)步驟S201中得到寫(xiě)入大小與物理塊大小相匹配這一肯定結(jié)果時(shí)，處理前進(jìn)至圖16中所示的步驟S301。也就是說(shuō)，執(zhí)行對(duì)于塊級(jí)寫(xiě)入的處理。在此，將參照?qǐng)D16對(duì)用于塊級(jí)寫(xiě)入的處理進(jìn)行描述。圖16中，步驟S301中，執(zhí)行用于獲取未寫(xiě)物理塊的處理。也就是說(shuō)，從作為閃存4的未寫(xiě)物理塊管理的物理塊地址中獲取任意物理塊地址。在執(zhí)行了步驟S301中的用于獲取未寫(xiě)物理塊的處理后，步驟S302中，執(zhí)行塊級(jí)管理塊寫(xiě)入處理。也就是說(shuō)，將從主機(jī)裝置5側(cè)接收的數(shù)據(jù)寫(xiě)入步驟S301中獲得地址的物理塊。在執(zhí)行了步驟S302中的寫(xiě)入處理后，步驟S303中，執(zhí)行管理信息更新處理。也就是說(shuō)，將步驟S301中獲得的物理塊地址的值寫(xiě)入塊級(jí)管理表70中，作為分配給針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址的物理塊地址的值。在執(zhí)行步驟S303中的管理信息更新處理后，完成步驟S103中的寫(xiě)入邏輯塊處理。在寫(xiě)入邏輯塊處理中執(zhí)行的塊數(shù)據(jù)寫(xiě)入伴隨有邏輯級(jí)的覆寫(xiě)(overwrite，覆蓋)的情況下，存在以下情況不僅應(yīng)當(dāng)執(zhí)行如上所述的塊級(jí)管理表70的更新處理，而且還應(yīng)當(dāng)更新其他管理信息，諸如頁(yè)級(jí)管理表75、頁(yè)級(jí)映射76及無(wú)效數(shù)據(jù)塊管理表78。例如，關(guān)于針對(duì)寫(xiě)入邏輯塊處理對(duì)象的邏輯塊的數(shù)據(jù)，在覆寫(xiě)前舊數(shù)據(jù)處于在塊級(jí)管理下已寫(xiě)入物理塊(設(shè)為物理塊bj的情況下，當(dāng)在步驟S302的寫(xiě)入中最新寫(xiě)入相關(guān)邏輯塊的數(shù)據(jù)時(shí)，應(yīng)將記錄了舊數(shù)據(jù)的物理塊k處理成可擦除。因此，在這種情況下，應(yīng)一起執(zhí)行將相關(guān)物理塊k的物理塊地址添加到無(wú)效數(shù)據(jù)塊管理表78的處理?？商鎿Q地，在過(guò)去按照分布方式通過(guò)頁(yè)級(jí)寫(xiě)入將上述舊數(shù)據(jù)的一部分或全部寫(xiě)入各自不同的物理塊的情況下，通過(guò)執(zhí)行上述步驟S302的寫(xiě)入(即，用于邏輯級(jí)覆寫(xiě)的物理級(jí)寫(xiě)入)應(yīng)當(dāng)使這些數(shù)據(jù)無(wú)效。因此，在這種情況下，對(duì)于這些將要無(wú)效的數(shù)據(jù)應(yīng)當(dāng)執(zhí)行將無(wú)效值(OxFFFF)寫(xiě)入頁(yè)級(jí)管理表75和頁(yè)級(jí)映射76的更新處理。返回圖15，將進(jìn)行描述。當(dāng)在早先的步驟S201中由于寫(xiě)入大小與物理塊大小不匹配而得到否定結(jié)果時(shí)，處理前進(jìn)至步驟S202，在該步驟中判定邏輯塊是否存在于順序?qū)懭雺K管理表77內(nèi)。S卩，判定已執(zhí)行寫(xiě)入的邏輯塊(即，用于相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊)的邏輯塊地址是否存在于順序?qū)懭雺K管理表77內(nèi)。在此，在已執(zhí)行寫(xiě)入的邏輯塊的地址值存在于順序?qū)懭雺K管理表77內(nèi)的情況下，相關(guān)邏輯塊的數(shù)據(jù)處于正在被順序?qū)懭?。另一方面，在已?zhí)行了寫(xiě)入的邏輯塊的地址值不存在于順序?qū)懭雺K管理表77內(nèi)的情況下，相關(guān)邏輯塊至少不是處于正被順序?qū)懭氲膲K。. 通過(guò)考慮這點(diǎn)還可以看出，上述步驟S202的判定處理被視為判定順序?qū)懭霐?shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭?。?dāng)在步驟S202中由于邏輯塊不存在于順序?qū)懭雺K管理表77內(nèi)而得到否定結(jié)果時(shí)，處理前進(jìn)至步驟S203。步驟S203和S204的處理是用于判定是否應(yīng)對(duì)順序?qū)懭牍芾韷K50執(zhí)行最新登記及要在相關(guān)寫(xiě)入邏輯塊處理中寫(xiě)入的數(shù)據(jù)是否應(yīng)寫(xiě)入其中的處理。步驟S203中，判定寫(xiě)入大小是否大于或等于(物理塊大小)/4以及是否是邏輯頁(yè)大小的倍數(shù)。換句話說(shuō)，判定寫(xiě)入大小是否是適合于順序?qū)懭氲拇笮?。在此，適合于順序?qū)懭氲拇笮〉纳舷薷鶕?jù)(例如)設(shè)定的塊大小等而不同，而不必限于“(物理塊大小)/4以上”。就該實(shí)例而言,對(duì)應(yīng)于塊大小=32MB (百萬(wàn)字節(jié)),大小假設(shè)為(物理塊大小)/4以上。當(dāng)在步驟S203中由于不滿足寫(xiě)入大小大于等于(物理塊大小)/4且是邏輯頁(yè)大小的倍數(shù)的條件而得到否定結(jié)果時(shí)，處理前進(jìn)至稍后的圖21中所示的步驟S401。S卩，處理前進(jìn)至針對(duì)頁(yè)級(jí)寫(xiě)入的處理。另一方面，當(dāng)在步驟S203中獲得寫(xiě)入大小大于等于(物理塊大小)/4且是邏輯頁(yè)大小的倍數(shù)這一肯定結(jié)果時(shí)，處理前進(jìn)至步驟S204，在該步驟判定寫(xiě)入開(kāi)始邏輯頁(yè)地址是否為0以及邏輯扇區(qū)地址是否為O。即，判定數(shù)據(jù)的寫(xiě)入開(kāi)始地址是否與針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊的開(kāi)始地址相匹配。當(dāng)在步驟S204中由于不滿足寫(xiě)入開(kāi)始邏輯頁(yè)地址為0且邏輯扇區(qū)地址為0的條件而得到否定結(jié)果時(shí)，處理前進(jìn)至圖21中所示的用于頁(yè)級(jí)寫(xiě)入的處理。另一方面，當(dāng)在步驟S204中由于寫(xiě)入開(kāi)始邏輯頁(yè)地址為0且邏輯扇區(qū)地址為0而得到肯定結(jié)果時(shí)，處理前進(jìn)至步驟S205。步驟S205中，判定順序?qū)懭雺K管理表77是否有空缺(vacancy,空位)。S卩，判定可用作順序?qū)懭雺K50的塊的數(shù)量是否達(dá)到上限。當(dāng)在步驟S205中因?yàn)轫樞驅(qū)懭雺K管理表77存在空缺而得到肯定結(jié)果時(shí)，處理前進(jìn)至步驟S207，在該步驟中，在順序?qū)懭雺K管理表77中執(zhí)行新登記。也就是說(shuō)，將邏輯塊地址(針對(duì)相關(guān)寫(xiě)入邏輯地址處理中對(duì)象的邏輯塊的地址)和用作順序?qū)懭雺K50的塊的物理塊地址新添加到順序?qū)懭雺K管理表77中，并登記新的順序?qū)懭雺K50。在新登記的情況下，對(duì)于在順序?qū)懭雺K管理表77中的最終寫(xiě)入邏輯頁(yè)地址的值，例如寫(xiě)入初始值(OxFFFF )。當(dāng)在步驟S205中因?yàn)轫樞驅(qū)懭雺K管理表77不存在空缺而得到否定結(jié)果時(shí)，處理前進(jìn)至步驟S206，在執(zhí)行了該步驟中的順序?qū)懭雺K的垃圾收集后(S卩，在確保能夠用作順序?qū)懭牍芾韷K50的物理塊后)，執(zhí)行上述步驟S207的新登記處理。在此，作為步驟S206中的“順序?qū)懭雺K的垃圾收集”的處理，首先，從使用順序?qū)懭雺K管理表77所管理的邏輯塊中選擇一個(gè)邏輯塊。下文中，將如此選擇的邏輯塊的地址設(shè)為 “a/，。
在如上所述選擇的邏輯塊％中執(zhí)行垃圾收集，將低于相關(guān)邏輯塊％的數(shù)據(jù)的管理更新為塊級(jí)管理。因此，順序?qū)懭雺K管理表77存在空缺。此時(shí)，作為順序?qū)懭雺K的垃圾收集，根據(jù)下列情況執(zhí)行不同處理I)當(dāng)將按照上述方式選擇的邏輯塊％的記錄數(shù)據(jù)分配到其他塊并記錄時(shí)(也就是說(shuō)，作為邏輯塊％的記錄數(shù)據(jù)，除順序?qū)懭雺K管理表77管理下的數(shù)據(jù)之外，還存在頁(yè)級(jí)管理和塊級(jí)管理下的數(shù)據(jù))，以及2)當(dāng)邏輯塊％的記錄數(shù)據(jù)根本不存在于其他塊中時(shí)(即，當(dāng)邏輯塊％的記錄數(shù)據(jù)僅僅是順序?qū)懭雺K管理表77管理下的數(shù)據(jù)時(shí))。將參照?qǐng)D17至圖19，描述對(duì)應(yīng)于上述I)情況而執(zhí)行的順序?qū)懭雺K的垃圾收集的具體實(shí)例。圖17示意性地示出了在I)的情況下通過(guò)順序?qū)懭雺K的垃圾收集的在物理級(jí)中的數(shù)據(jù)轉(zhuǎn)移狀態(tài)的實(shí)例。圖18示出了在圖17中所示的數(shù)據(jù)轉(zhuǎn)移之前的順序?qū)懭雺K管理表77、塊級(jí)管理表70、頁(yè)級(jí)管理表75及頁(yè)級(jí)映射76的內(nèi)容作為示例。圖19示出了在圖17中所示的數(shù)據(jù)轉(zhuǎn)移之后的順序?qū)懭雺K管理表77、塊級(jí)管理表70、頁(yè)級(jí)管理表75及頁(yè)級(jí)映射76的內(nèi)容作為示例。在按照上述方式從順序?qū)懭雺K管理表77中選擇一個(gè)邏輯塊地址Ui)后，通過(guò)參照塊級(jí)管理表70、頁(yè)級(jí)管理表75、及頁(yè)級(jí)映射76，如圖17所示，相對(duì)于順序?qū)懭雺K管理表77中分配給邏輯塊地址％的物理塊地址(在這種情況下為Xi)的未寫(xiě)物理頁(yè)51a，收集并補(bǔ)寫(xiě)分配給其他物理塊的相關(guān)邏輯塊地址％的邏輯頁(yè)數(shù)據(jù)。然后，在執(zhí)行了涉及這種垃圾收集的、處于物理級(jí)的數(shù)據(jù)轉(zhuǎn)移后，更新各管理信息,如圖19所示。具體地說(shuō)，對(duì)于順序?qū)懭雺K管理表77，將分配有邏輯塊地址％的邏輯塊地址的值、物理塊地址的值及最終寫(xiě)入邏輯頁(yè)地址的值全部更新為無(wú)效值(OxFFFF)。此外，對(duì)于塊級(jí)管理表70，將已分配給邏輯塊地址％的物理塊地址更新為Xi。
此外，對(duì)于頁(yè)級(jí)管理表75，將分配有邏輯塊地址％的邏輯塊地址的值、及物理塊地址的值全部更新為無(wú)效值(OxFFFF)。此外，將用于邏輯塊地址的頁(yè)級(jí)映射76的物理塊地址及物理頁(yè)地址的值全部更新為無(wú)效值(OxFFFF)。由于這種垃圾收集，已分配給選擇的邏輯塊地址％的地址Xi的物理塊最新地置于塊級(jí)管理下。因此，可以將能夠在順序?qū)懭雺K管理表77中使用的物理塊的空缺數(shù)量增加
o如圖17和圖18中所示的示例，在將邏輯塊％的舊數(shù)據(jù)寫(xiě)入了某一物理塊(圖17和圖18示例中的物理塊地址k)且將該數(shù)據(jù)置于塊級(jí)管理的情況下，作為執(zhí)行順序?qū)懭雺K垃圾收集的結(jié)果，相關(guān)物理塊地址k的物理塊應(yīng)被處理成可擦除。因此，就圖17和圖18中所示的實(shí)例而言，在順序?qū)懭雺K的垃圾收集時(shí)，還執(zhí)行用于將相關(guān)物理塊地址k登記到無(wú)效數(shù)據(jù)塊管理表78中的處理。另一方面，在上述2)情況下的順序?qū)懭雺K的垃圾收集與I)的共同之處在于第一，從順序?qū)懭雺K管理表77中選擇一個(gè)邏輯塊地址UiX在上述2)的情況下，如上所述，在選擇邏輯塊地址％后，例如，將諸如初始值的虛擬數(shù)據(jù)(dummy data，空數(shù)據(jù))寫(xiě)入順序?qū)懭雺K管理表77中的、已分配給相關(guān)邏輯塊地址％的物理塊(Xi)的未寫(xiě)物理頁(yè)51b，以便整個(gè)塊都寫(xiě)有數(shù)據(jù)。 此外，在順序?qū)懭雺K管理表77中，將分配有邏輯塊地址％的邏輯塊地址的值、物理塊地址的值及最終寫(xiě)入邏輯頁(yè)地址的值全部更新為無(wú)效值(OxFFFF)。此外，在塊級(jí)管理表70中，最新寫(xiě)入邏輯塊地址％以及與邏輯塊地址％相關(guān)聯(lián)的物理塊地址Xi。因此，相關(guān)物理塊Xi被最新地置于塊級(jí)管理下。因此，對(duì)應(yīng)于上述2)的情況，可以在順序?qū)懭雺K管理表77中生成新的空缺塊。在此，根據(jù)上述描述了解的是，“順序?qū)懭雺K的垃圾收集”的要點(diǎn)在于，通過(guò)將選自順序?qū)懭雺K管理表77的某一順序?qū)懭牍芾韷K50最新地置于塊級(jí)管理下，在順序?qū)懭雺K管理表77中確?？杖?。返回圖15，進(jìn)行描述。圖15中，在執(zhí)行了步驟S207中的針對(duì)順序?qū)懭雺K77的新登記處理后，在步驟S208中執(zhí)行順序?qū)懭胩幚?。即，按照在步驟S207中已最新登記的物理塊中的地址的順序執(zhí)行寫(xiě)入。圖20A示出了這種情況下的順序?qū)懭氲母拍顖D。如上所述，在該實(shí)例的順序?qū)懭胫?，在物理塊(設(shè)為圖20A中的地址bj)中，自物理頁(yè)地址0和物理扇區(qū)地址0開(kāi)始順序?qū)懭霃闹鳈C(jī)裝置5接收的數(shù)據(jù)。此時(shí)，寫(xiě)入的單位是邏輯頁(yè)大小。圖15中，在執(zhí)行了步驟S208中的順序?qū)懭胩幚砗?，在步驟S213中，將最終寫(xiě)入物理頁(yè)地址登記在順序?qū)懭雺K管理表77中。也就是說(shuō)，作為來(lái)自順序?qū)懭雺K管理表77中登記的邏輯塊地址、與步驟S207中執(zhí)行順序?qū)懭胩幍倪壿媺K地址相關(guān)的最終寫(xiě)入邏輯頁(yè)地址的值，將執(zhí)行最終寫(xiě)入的邏輯頁(yè)地址的值寫(xiě)入。圖20B示出了在步驟S213的登記處理后順序?qū)懭雺K管理表77的內(nèi)容作為示例。例如，在順序?qū)懭雺K管理表77中，如果對(duì)于邏輯塊地址&」的數(shù)據(jù)，在物理塊地址bj的塊中執(zhí)行達(dá)到邏輯頁(yè)地址Pk的順序?qū)懭耄瑒t在此情況下，如圖20B所示，寫(xiě)入邏輯頁(yè)地址Pk作為與邏輯塊地址a]和物理塊地址h相關(guān)聯(lián)的最終寫(xiě)入邏輯頁(yè)地址。圖15中，在執(zhí)行了步驟S213的登記處理后，完成寫(xiě)入邏輯塊處理(S103)。接下來(lái)，將描述對(duì)應(yīng)于下列情況所要執(zhí)行的處理在該情況中，由于邏輯塊存在于順序?qū)懭雺K管理表77中而在先前的步驟S202的判定處理中得到肯定結(jié)果，S卩，順序?qū)懭胩幱谡趫?zhí)行的情況。圖15中，在步驟S202的判定處理中獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S209。步驟S209中，判定寫(xiě)入開(kāi)始邏輯頁(yè)地址是否與順序邏輯頁(yè)地址連續(xù)。即，針對(duì)用于相關(guān)寫(xiě)入邏輯塊處理的、利用順序?qū)懭雺K管理表77管理的邏輯塊地址，判定寫(xiě)入開(kāi)始邏輯頁(yè)地址是否與最終寫(xiě)入邏輯頁(yè)地址連續(xù)，以及寫(xiě)入開(kāi)始邏輯扇區(qū)地址是否為O。例如，將參照?qǐng)D20B中所示的順序?qū)懭雺K管理表77的內(nèi)容進(jìn)行描述。在這種情況下，如果針對(duì)正在執(zhí)行寫(xiě)入處的邏輯塊地址a」，寫(xiě)入開(kāi)始邏輯頁(yè)地址的值為(pk+l)且邏輯頁(yè)的偏移量為0，則得到寫(xiě)入開(kāi)始邏輯頁(yè)地址與順序邏輯頁(yè)地址連續(xù)的判定結(jié)果。當(dāng)在步驟S209中由于寫(xiě)入開(kāi)始邏輯頁(yè)地址與順序邏輯頁(yè)地址不連續(xù)而得到否定結(jié)果時(shí)，處理前進(jìn)至步驟S215，在該步驟中執(zhí)行順序?qū)懭胪瓿杉皵?shù)據(jù)完整性處理，此后，處理轉(zhuǎn)入圖21中所示的頁(yè)級(jí)寫(xiě)入的處理(稍后描述)。 在此，步驟S215的順序?qū)懭胪瓿杉皵?shù)據(jù)完整性處理是以下處理對(duì)于順序?qū)懭雺K管理表77中管理的、用于相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊，通過(guò)在正執(zhí)行順序?qū)懭氲膲K的垃圾收集而將針對(duì)相關(guān)邏輯塊的數(shù)據(jù)的管理升級(jí)為塊級(jí)管理并結(jié)束順序?qū)懭?。也就是說(shuō)，上述提及的處理是在轉(zhuǎn)入圖21中所示的頁(yè)級(jí)寫(xiě)入之前確保數(shù)據(jù)兼容性的處理。作為步驟S215的順序?qū)懭胪瓿杉皵?shù)據(jù)完整性處理的具體處理內(nèi)容，根據(jù)下列情況執(zhí)行不同處理3)當(dāng)將用于相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊(臨時(shí)設(shè)為“T/’)的記錄數(shù)據(jù)分配到其他塊并記錄時(shí)(也就是說(shuō)，作為邏輯塊Ti的記錄數(shù)據(jù)，除順序?qū)懭雺K管理表77管理下的數(shù)據(jù)之外，還存在頁(yè)級(jí)管理和塊級(jí)管理下的數(shù)據(jù))，以及4)當(dāng)邏輯塊的記錄數(shù)據(jù)根本不存在于其他塊中時(shí)(當(dāng)邏輯塊Ti的記錄數(shù)據(jù)僅僅是順序?qū)懭雺K管理表77管理下的數(shù)據(jù)時(shí))。在此，就上述3)的情況而言，邏輯塊Ti被邏輯塊％取代，執(zhí)行類似于對(duì)應(yīng)于參照?qǐng)D17至圖19描述的I)的先前處理的處理，以便將用于邏輯塊Ti的數(shù)據(jù)管理更新為塊級(jí)管理。另一方面，就上述4)的情況而言，類似地，邏輯塊Ti被邏輯塊％取代，執(zhí)行類似于先前2)的處理，以便將邏輯塊Ti的數(shù)據(jù)管理更新為塊級(jí)管理。另一方面，當(dāng)在步驟S209中得到寫(xiě)入開(kāi)始邏輯頁(yè)地址與順序邏輯頁(yè)地址連續(xù)這一肯定結(jié)果時(shí)，處理前進(jìn)至步驟S210，在該步驟中判定寫(xiě)入大小是否是邏輯頁(yè)的倍數(shù)。在此，在NAND閃存中，由于數(shù)據(jù)的讀取/寫(xiě)入單位是頁(yè)大小，當(dāng)寫(xiě)入大小不是頁(yè)大小的倍數(shù)時(shí)(即，輸出小于頁(yè)的大小或輸出大小的零頭小于頁(yè)大小)，數(shù)據(jù)不適合于順序?qū)懭搿Ｓ捎谶@個(gè)原因，當(dāng)在步驟S210中由于寫(xiě)入大小不是邏輯頁(yè)的倍數(shù)而獲得否定結(jié)果時(shí)，處理前進(jìn)至上述步驟S215，在該步驟中執(zhí)行順序?qū)懭胪瓿杉皵?shù)據(jù)完整性處理，然后處理轉(zhuǎn)入圖21中所示的針對(duì)頁(yè)級(jí)寫(xiě)入的處理。另一方面，當(dāng)在步驟S210中由于寫(xiě)入大小是邏輯頁(yè)的倍數(shù)而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S211，在步驟中將數(shù)據(jù)補(bǔ)寫(xiě)到正順序?qū)懭氲奈锢韷K。也就是說(shuō)，從順序?qū)懭雺K管理表77獲得分配給執(zhí)行了寫(xiě)入的邏輯塊的物理塊地址的值及最終寫(xiě)入邏輯頁(yè)地址的值，自所獲得地址的物理塊中的未寫(xiě)物理頁(yè)中的開(kāi)始頁(yè)依次寫(xiě)入數(shù)據(jù)。
例如，利用圖20B的順序?qū)懭雺K管理表77的內(nèi)容進(jìn)行描述。在這種情況下，寫(xiě)入開(kāi)始邏輯頁(yè)地址為Pk+1，自對(duì)應(yīng)于相關(guān)邏輯頁(yè)地址Pk+1的物理頁(yè)依次寫(xiě)入指定大小的數(shù)據(jù)。在執(zhí)行了步驟S211的數(shù)據(jù)補(bǔ)寫(xiě)處理后，在步驟S212中，判定是否在最終物理頁(yè)處執(zhí)行了寫(xiě)入。即，相當(dāng)于判定數(shù)據(jù)是否已寫(xiě)入已分配給執(zhí)行寫(xiě)入的邏輯塊的順序?qū)懭雺K50中的所有物理頁(yè)。當(dāng)在步驟S212中由于寫(xiě)入不是最終物理頁(yè)而獲得否定結(jié)果時(shí)，處理前進(jìn)至先前的步驟S213，在該步驟中將最終寫(xiě)入物理頁(yè)地址登記在順序?qū)懭雺K管理表77中。
另一方面，當(dāng)在步驟S212中由于是對(duì)最終物理頁(yè)寫(xiě)入而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S214，在該步驟中執(zhí)行塊登記處理。即，該處理是將完成了所有頁(yè)的寫(xiě)入的塊從順序?qū)懭牍芾硐伦钚碌刂糜趬K級(jí)管理下的處理。具體地說(shuō)，如果所有頁(yè)都已完成寫(xiě)入的邏輯塊(S卩，針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊)的地址用Bi表示，在順序?qū)懭雺K管理表77中已分配給相關(guān)邏輯塊％的物理塊的地址用Xi表示，在S214的登記處理中，將順序?qū)懭雺K管理表77中分配了邏輯塊地址％的邏輯塊地址的值、物理塊地址的值、及最終寫(xiě)入邏輯頁(yè)地址的值全部更新為無(wú)效值(OxFFFF)，在塊級(jí)管理表70中執(zhí)行用于最新地寫(xiě)入邏輯塊地址％及與邏輯塊地址％相關(guān)聯(lián)的物理塊地址Xi的處理。在此，關(guān)于步驟S214的塊登記處理，5)在針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊的中間點(diǎn)已寫(xiě)有數(shù)據(jù)的情況下，此時(shí)將數(shù)據(jù)最新補(bǔ)寫(xiě)到接下來(lái)的部分，僅執(zhí)行上述的登記處理就足夠了。6)然而，在作為補(bǔ)寫(xiě)的物理寫(xiě)入伴隨有邏輯級(jí)覆寫(xiě)的情況下，則還與上述登記處理一起，執(zhí)行將針對(duì)邏輯覆寫(xiě)的對(duì)象的舊數(shù)據(jù)進(jìn)行刪除的處理。具體地說(shuō)，將針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊的地址設(shè)置為％并將順序?qū)懭雺K管理表77中已分配給相關(guān)邏輯塊％的物理塊的地址設(shè)置為Xi。將在頁(yè)級(jí)管理表75中已分配邏輯塊地址％的邏輯塊地址的值及物理塊地址的值全部更新為無(wú)效值(OxFFFF)。同樣，執(zhí)行以下處理將用于邏輯塊地址％的頁(yè)級(jí)映射76的物理塊地址和物理頁(yè)地址的值更新為無(wú)效值(OxFFFF)。在執(zhí)行了步驟S214的登記處理后，完成寫(xiě)入邏輯塊處理(S103)。接下來(lái)，將參照?qǐng)D21描述針對(duì)頁(yè)級(jí)寫(xiě)入的處理。圖21中，首先，步驟S401中，判定邏輯塊是否存在于頁(yè)級(jí)管理表75中。S卩，判定針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址是否存在于頁(yè)級(jí)管理表75中。當(dāng)在步驟S401中由于邏輯塊存在于頁(yè)級(jí)管理表75中而獲得肯定結(jié)果時(shí)，處理前進(jìn)至圖21中所示的步驟S406，在該步驟中執(zhí)行對(duì)于頁(yè)級(jí)管理塊40的寫(xiě)入操作。即，將從主機(jī)裝置5側(cè)接收的數(shù)據(jù)內(nèi)的、具有可寫(xiě)入大小的數(shù)據(jù)寫(xiě)入頁(yè)級(jí)管理表75中已分配給相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址的頁(yè)級(jí)管理塊40。另一方面，當(dāng)在步驟S401中得到邏輯塊不存在于頁(yè)級(jí)管理表75中這一否定結(jié)果時(shí)，處理前進(jìn)至步驟S402，在該步驟中判定頁(yè)級(jí)管理表75是否存在空缺。具體地說(shuō)，判定頁(yè)級(jí)管理表75中登記的邏輯塊的數(shù)量是否達(dá)到上述“d”。當(dāng)在步驟S402中由于頁(yè)級(jí)管理表75存在空缺而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S403，在該步驟中判定使用頁(yè)級(jí)管理表75管理的物理塊的數(shù)量是否小于“f”。S卩，判定使用頁(yè)級(jí)管理表75執(zhí)行管理的、充當(dāng)頁(yè)級(jí)管理塊40的物理塊的數(shù)量是否已達(dá)到上限值(該上限值=f)。無(wú)論出現(xiàn)哪種情況，當(dāng)在步驟S403中得到了使用頁(yè)級(jí)管理表75管理的物理塊的數(shù)量不小于“f”(已達(dá)到上限值“f”)這一否定結(jié)果時(shí)，且在步驟S402中得到頁(yè)級(jí)管理表75不存在空缺這一否定結(jié)果時(shí)，處理前進(jìn)至步驟S404，在該步驟中執(zhí)行頁(yè)級(jí)管理塊的垃圾收集。 之后，在步驟S405中，在頁(yè)級(jí)管理表75中執(zhí)行新登記。也就是說(shuō)，將針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址最新地登記在頁(yè)級(jí)管理表75中，以便最新地確保分配給相關(guān)邏輯塊地址的頁(yè)級(jí)管理塊40 (物理塊)。此外，當(dāng)在步驟S403中得到可使用頁(yè)級(jí)管理表75管理的物理塊的數(shù)量小于“f”(未達(dá)到上限值“f”)這一肯定結(jié)果時(shí)，跳過(guò)步驟S404的垃圾收集，執(zhí)行上述步驟S405的新
登記處理。在此，將參照?qǐng)D22至圖24對(duì)步驟S404中“頁(yè)級(jí)管理塊的垃圾收集”的處理概要進(jìn)行描述。圖22示意性地示出了通過(guò)頁(yè)級(jí)管理塊的垃圾收集、處于物理級(jí)的數(shù)據(jù)轉(zhuǎn)移狀態(tài)的實(shí)例。圖23示出了在圖22中所示的數(shù)據(jù)轉(zhuǎn)移之前的塊級(jí)管理表70、頁(yè)級(jí)管理表75及頁(yè)級(jí)映射76的內(nèi)容作為示例。圖24示出了在圖22中所示的數(shù)據(jù)轉(zhuǎn)移之后的塊級(jí)管理表70、頁(yè)級(jí)管理表75及頁(yè)級(jí)映射76的內(nèi)容作為示例。首先，在頁(yè)級(jí)管理塊的垃圾收集處理中，從使用頁(yè)級(jí)管理表75管理的邏輯塊地址中選擇一個(gè)邏輯塊地址，還獲得未寫(xiě)物理塊中的一個(gè)物理塊地址。在這種情況的實(shí)例中，假設(shè)針對(duì)邏輯塊地址，選擇圖23中的邏輯塊地址％。此外，將選擇的未寫(xiě)物理塊的物理塊地址設(shè)置為Xi。在如上所述的選擇了邏輯塊地址％和未寫(xiě)物理塊地址Xi之后，通過(guò)參照如圖22所示的塊級(jí)管理表70、頁(yè)級(jí)管理表75及頁(yè)級(jí)映射76，收集分配給其他物理塊的邏輯塊地址Bi的邏輯頁(yè)數(shù)據(jù)并將該數(shù)據(jù)寫(xiě)入物理塊地址Xi的未寫(xiě)物理頁(yè)。在執(zhí)行了這種物理級(jí)的數(shù)據(jù)轉(zhuǎn)移處理后，對(duì)圖24中所示的各管理信息執(zhí)行更新。具體地說(shuō)，對(duì)于塊級(jí)管理表70，將分配給邏輯塊地址％的物理塊地址更新為Xi。即，作為結(jié)果，邏輯塊％被最新地置于塊級(jí)管理下。此外，對(duì)于頁(yè)級(jí)管理表75，將邏輯塊地址的值及已分配有邏輯塊地址％的物理塊地址的值全部更新為無(wú)效值(OxFFFF)。此外，將用于邏輯塊地址％的頁(yè)級(jí)映射76的物理塊地址以及物理頁(yè)地址的值全部更新為無(wú)效值(OxFFFF)。由于這些處理，使邏輯塊％的所分配的舊頁(yè)數(shù)據(jù)無(wú)效，還在頁(yè)級(jí)管理表75中確保新的空缺塊。如圖22和圖23中所示的示例，在將邏輯塊Bi的舊數(shù)據(jù)寫(xiě)入某一物理塊(圖22和圖23中的物理塊地址bj且將該數(shù)據(jù)置于塊級(jí)管理的情況下，由于執(zhí)行頁(yè)級(jí)管理塊的垃圾收集的原因，相關(guān)物理塊地址k的物理塊應(yīng)處理成可擦除。因此，就圖22和圖23中所示的實(shí)例而言，在頁(yè)級(jí)管理塊的垃圾收集時(shí)，還執(zhí)行將相關(guān)物理塊地址k登記到無(wú)效數(shù)據(jù)塊管理表78中的處理。返回圖21，進(jìn)行描述。
在執(zhí)行了步驟S404的垃圾收集后，執(zhí)行上述步驟S405中針對(duì)頁(yè)級(jí)管理表75的新登記處理。將進(jìn)行描述以便確認(rèn)。步驟S405的登記處理是以下處理從未寫(xiě)物理塊中獲得一個(gè)物理塊地址并按照與針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址的值相關(guān)聯(lián)的方式將獲得的物理頁(yè)地址的值最新地寫(xiě)入頁(yè)級(jí)管理表75中。在執(zhí)行了步驟S405的登記處理后，處理前進(jìn)至上述步驟S406，在該步驟中執(zhí)行對(duì)于頁(yè)級(jí)管理塊40的寫(xiě)入。然后，在執(zhí)行了步驟S406的寫(xiě)入后，在步驟S407中，對(duì)頁(yè)級(jí)映射76執(zhí)行更新。即，更新對(duì)應(yīng)于已從主機(jī)裝置5側(cè)接收并寫(xiě)入的數(shù)據(jù)的頁(yè)級(jí)映射76的值。圖25A和圖25B分別示出了作為寫(xiě)入頁(yè)級(jí)管理塊40 (S406)所執(zhí)行的數(shù)據(jù)寫(xiě)入的實(shí)例，及更新頁(yè)級(jí)映射76 (S407)后的頁(yè)級(jí)映射76的實(shí)例。例如，假設(shè)在步驟S406的寫(xiě)入頁(yè)級(jí)管理塊40的處理中，將邏輯頁(yè)地址和yfl 的數(shù)據(jù)分別寫(xiě)入物理塊地址Xj的物理頁(yè)地址Pi和Pi+1，如圖25A所示。此時(shí)在頁(yè)級(jí)映射76中，更新邏輯塊地址的值及對(duì)應(yīng)于邏輯頁(yè)地址Ji和yfl的物理頁(yè)地址的值，如圖25B所示。返回圖21，在執(zhí)行了步驟S407的映射更新處理后，在步驟S408中，判定是否完成所有數(shù)據(jù)的寫(xiě)入。即，判定在針對(duì)相關(guān)寫(xiě)入邏輯塊處理的對(duì)象的邏輯塊地址中的、主機(jī)裝置5側(cè)規(guī)定大小的所有數(shù)據(jù)是否已寫(xiě)入。當(dāng)在步驟S408中得到還未完成所有數(shù)據(jù)寫(xiě)入這一否定結(jié)果時(shí)，處理返回先前的步驟S403，在該步驟中再次判定使用頁(yè)級(jí)管理表75管理的物理塊的數(shù)量是否小于“f”。另一方面，當(dāng)在步驟S408中由于完成所有數(shù)據(jù)寫(xiě)入而獲得肯定結(jié)果時(shí)，完成寫(xiě)入邏輯塊處理(S103)。如前文描述的，在該實(shí)施方式中，使得對(duì)具有大小小于塊大小的、難以通過(guò)塊級(jí)管理執(zhí)行記錄的數(shù)據(jù)來(lái)說(shuō)順序?qū)懭氤蔀榭赡?。在根?jù)兩種管理(S卩，塊級(jí)管理和頁(yè)級(jí)管理)執(zhí)行數(shù)據(jù)寫(xiě)入的現(xiàn)有技術(shù)的閃存裝置中，在要被寫(xiě)入的數(shù)據(jù)與塊大小相匹配的情況下，利用塊級(jí)管理執(zhí)行記錄，并且在頁(yè)級(jí)管理下寫(xiě)入大小小于塊大小的數(shù)據(jù)。為此，即便(例如)大小小于塊大小的數(shù)據(jù)在邏輯地址方面是連續(xù)的獨(dú)立數(shù)據(jù)，通常也會(huì)對(duì)這些數(shù)據(jù)執(zhí)行頁(yè)級(jí)管理寫(xiě)入。相比之下，根據(jù)該實(shí)施方式，可對(duì)大小小于塊大小的數(shù)據(jù)執(zhí)行順序?qū)懭?。也就是說(shuō)，例如在如上所述的情況下，可有效防止獨(dú)立數(shù)據(jù)被分配給不同物理塊并防止作為頁(yè)級(jí)管理下而被記錄。也就是說(shuō)，根據(jù)使順序?qū)懭氤蔀榭赡艿脑搶?shí)施方式，與對(duì)于大小小于塊大小的數(shù)據(jù)來(lái)說(shuō)頁(yè)級(jí)管理寫(xiě)入是唯一選擇的現(xiàn)有技術(shù)相比，可有效減小垃圾收集的發(fā)生頻率。因此，與現(xiàn)有技術(shù)相比，可提高記錄速度方面的性能。此外，如上所述，在現(xiàn)有技術(shù)中，在主機(jī)裝置5側(cè)只設(shè)置有大小小于塊大小的緩沖存儲(chǔ)器的情況下，主機(jī)裝置5側(cè)只能發(fā)送大小小于塊大小的數(shù)據(jù)(在這種情況下，例如，采取圖13中所示的發(fā)送形式)。因此，同樣在這種情況下，即便數(shù)據(jù)在邏輯地址方面是連續(xù)的，在現(xiàn)有技術(shù)的閃存裝置中，仍選擇通過(guò)頁(yè)級(jí)管理的寫(xiě)入。相比之下，根據(jù)使順序?qū)懭氤蔀榭赡艿脑搶?shí)施方式，即便主機(jī)裝置5側(cè)只能發(fā)送大小小于塊大小的數(shù)據(jù)，那些數(shù)據(jù)也可被順序?qū)懭搿Ｒ虼?，與利用頁(yè)級(jí)管理執(zhí)行記錄的情況不同，可以減小垃圾收集的發(fā)生頻率，并可實(shí)現(xiàn)高速記錄。也就是說(shuō)，同樣在從具有小尺寸緩沖存儲(chǔ)器的、用于數(shù)據(jù)傳輸?shù)闹鳈C(jī)裝置5進(jìn)行寫(xiě)入的情況下，可以實(shí)現(xiàn)高速數(shù)據(jù)記錄。2.第二實(shí)施方式接下來(lái)，將對(duì)本發(fā)明的第二實(shí)施方式進(jìn)行描述。如上所述，第二實(shí)施方式是主機(jī)裝置5通過(guò)使用命令明確通知閃存裝置I側(cè)切換寫(xiě)入技術(shù)，閃存裝置I響應(yīng)于相關(guān)通知來(lái)改變數(shù)據(jù)寫(xiě)入技術(shù)。在第二實(shí)施方式中，除主機(jī)裝置5采用上述方式指示順序?qū)懭胪猓c閃存裝置I中執(zhí)行的存儲(chǔ)器控制技術(shù)相關(guān)的處理內(nèi)容也不同于第一實(shí)施方式。在第二實(shí)施方式中，主要由圖I中所示的存儲(chǔ)控制器3執(zhí)行的程序已改變而不同于第一實(shí)施方式中的程序，閃存裝置I的內(nèi)部配置與圖I中所示的配置相同。
圖26示出了第二實(shí)施方式中的主機(jī)裝置5使閃存裝置I執(zhí)行順序?qū)懭氲那闆r下所執(zhí)行的與入指不的實(shí)例。當(dāng)在這種情況下主機(jī)裝置5使閃存裝置I執(zhí)行順序?qū)懭霑r(shí)，主機(jī)裝置5將順序?qū)懭腴_(kāi)始命令發(fā)送至閃存裝置I側(cè)，如圖26中的時(shí)刻tl所示。在順序?qū)懭腴_(kāi)始命令中，如圖26所示，一并指定充當(dāng)針對(duì)順序?qū)懭氲膶?duì)象的數(shù)據(jù)的寫(xiě)入開(kāi)始地址的邏輯地址以及期望順序?qū)懭氲臄?shù)據(jù)的大小(總大小)。在這種情況下，寫(xiě)入開(kāi)始的邏輯地址為“0”，如圖26所示。同樣，在圖26中，類似于先前圖13的情況，示出了將等于邏輯塊大小/4的數(shù)據(jù)大小指定為每個(gè)寫(xiě)命令中的寫(xiě)入數(shù)據(jù)大小，并總體執(zhí)行達(dá)到一個(gè)邏輯塊大小的寫(xiě)入指示的實(shí)例。由于這個(gè)原因，在這種情況下由時(shí)刻tl的順序?qū)懭腴_(kāi)始命令指定的數(shù)據(jù)大小是圖26中所示的“邏輯塊大小”。在時(shí)刻tl發(fā)送順序?qū)懭腴_(kāi)始命令后，類似于圖13的情況，主機(jī)裝置5將其中指定了邏輯地址和寫(xiě)入大小的寫(xiě)命令以及寫(xiě)入數(shù)據(jù)順序發(fā)送至閃存裝置I。在這種情況的實(shí)例中，在時(shí)刻t9發(fā)送的數(shù)據(jù)是要被順序?qū)懭腴W存裝置I側(cè)的、最終發(fā)送的數(shù)據(jù)。發(fā)送最終寫(xiě)入數(shù)據(jù)后，這種情況下的主機(jī)裝置5發(fā)送順序?qū)懭胪瓿擅?時(shí)刻tlO)。對(duì)于順序?qū)懭胪瓿擅?，類似于先前的順序?qū)懭腴_(kāi)始命令，一并指定寫(xiě)入數(shù)據(jù)的邏輯地址和大小(總大小)。在此，這種情況下的主機(jī)裝置5被設(shè)計(jì)為僅在期望執(zhí)行順序?qū)懭霑r(shí)才發(fā)送表示意圖的寫(xiě)入開(kāi)始命令，該主機(jī)裝置并不特意發(fā)送表示有關(guān)其他塊級(jí)寫(xiě)入和頁(yè)級(jí)寫(xiě)入的意圖的寫(xiě)入開(kāi)始命令，并通常發(fā)送其中指定了邏輯地址和寫(xiě)入數(shù)據(jù)大小的寫(xiě)入命令。接下來(lái)，將對(duì)這種情況下的閃存裝置I側(cè)執(zhí)行處理的概要進(jìn)行描述。在第二實(shí)施方式的閃存裝置I中，作為對(duì)應(yīng)于來(lái)自主機(jī)裝置5側(cè)的順序?qū)懭腴_(kāi)始命令的處理，執(zhí)行圖27中所示的處理。此外，作為對(duì)應(yīng)于來(lái)自主機(jī)裝置5側(cè)的順序?qū)懭胪瓿擅畹奶幚?，?zhí)行圖28中所示的處理。此外，同樣在第二實(shí)施方式的閃存裝置I中，作為對(duì)應(yīng)于寫(xiě)入命令的處理，執(zhí)行先前圖14中所不的處理。然而,第二實(shí)施方式與第一實(shí)施方式的不同之處在于第二實(shí)施方式中將圖29中所示的處理執(zhí)行為步驟S103的寫(xiě)入邏輯塊處理。存儲(chǔ)控制器3將圖27、圖28和圖14中所示的處理執(zhí)行為并行處理。
例如，在從主機(jī)裝置5側(cè)接收到順序?qū)懭腴_(kāi)始命令的情況下，在圖27的步驟S501中獲得肯定結(jié)果，并且在除了已將順序?qū)懭牍芾韷K50分配給利用主機(jī)裝置5側(cè)的順序?qū)懭腴_(kāi)始命令指定的邏輯塊地址的情況以外，執(zhí)行確保新的順序?qū)懭牍芾韷K50的處理。然后，接收到上述順序?qū)懭腴_(kāi)始命令后，在從主機(jī)裝置5側(cè)接收寫(xiě)入命令的情況下，執(zhí)行涉及圖14中所示的寫(xiě)入邏輯塊處理(S103)的一系列處理。按照上述方式，就第二實(shí)施方式而言，針對(duì)寫(xiě)入邏輯塊處理(S103)，執(zhí)行圖29中所示的處理。此外，在從主機(jī)裝置5側(cè)接收到順序?qū)懭胪瓿擅畹那闆r下，在圖28的步驟S601中獲得肯定結(jié)果，并執(zhí)行通過(guò)順序?qū)懭胨鶊?zhí)行的寫(xiě)入是否已達(dá)到目標(biāo)塊中的最終物理頁(yè)的處理。此外，在從主機(jī)裝置5側(cè)發(fā)出寫(xiě)命令而不涉及順序?qū)懭腴_(kāi)始命令的情況下，根據(jù)圖28中所示的處理來(lái)判定是應(yīng)當(dāng)執(zhí)行塊級(jí)寫(xiě)入或是應(yīng)當(dāng)執(zhí)行頁(yè)級(jí)寫(xiě)入。下文將詳細(xì)描述第二實(shí)施方式的閃存裝置I執(zhí)行的圖27至圖29的處理。 首先，將描述對(duì)應(yīng)于圖27中所示的順序?qū)懭腴_(kāi)始命令的處理。圖27中，在步驟S501中，等待要從主機(jī)裝置5側(cè)接收的順序?qū)懭腴_(kāi)始命令。然后，在收到順序?qū)懭腴_(kāi)始命令的情況下，處理前進(jìn)至步驟S502。在步驟S502中，判定邏輯塊是否存在于順序?qū)懭雺K管理表77中。該處理的內(nèi)容與先前參照?qǐng)D15描述的步驟S202的處理內(nèi)容相同。當(dāng)在步驟S502中由于邏輯塊存在于順序?qū)懭雺K管理表77中而獲得肯定結(jié)果時(shí)，完成圖27中所示的處理。另一方面，當(dāng)在步驟S502中由于邏輯塊不存在于順序?qū)懭雺K管理表77中而獲得否定結(jié)果時(shí)，在步驟S503中判定順序?qū)懭雺K管理表77是否存在空缺。當(dāng)在步驟S503中由于順序?qū)懭雺K管理表77存在空缺而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S505，在該步驟中在順序?qū)懭雺K管理表77中執(zhí)行新登記。也就是說(shuō)，將步驟S501中接收到的順序?qū)懭腴_(kāi)始命令指定的邏輯塊地址登記在順序?qū)懭雺K管理表77中，并將順序?qū)懭雺K50分配給相關(guān)邏輯塊地址。另一方面，當(dāng)在步驟S503中由于順序?qū)懭雺K管理表77不存在空缺而獲得否定結(jié)果時(shí)，處理前進(jìn)至步驟S504，在該步驟中執(zhí)行順序?qū)懭雺K的垃圾收集。步驟S504的垃圾收集處理的內(nèi)容與先前的步驟S206的垃圾收集處理相同，因此省略重復(fù)描述。執(zhí)行了步驟S504的垃圾收集后，執(zhí)行步驟S505的新登記處理。執(zhí)行了步驟S505的新登記后，完成圖27中所示的順序?qū)懭腴_(kāi)始命令處理。將參照?qǐng)D28描述對(duì)應(yīng)于順序?qū)懭胪瓿擅畹奶幚怼D28中，在步驟S601中，等待要從主機(jī)裝置5側(cè)接收的順序?qū)懭胪瓿擅睢Ｔ谑盏巾樞驅(qū)懭胪瓿擅畹那闆r下，處理前進(jìn)至步驟S602。在步驟S602中，判定是否已經(jīng)在最后物理頁(yè)中執(zhí)行了寫(xiě)入。也就是說(shuō)，類似于先前的步驟S212的處理，判定數(shù)據(jù)是否已被寫(xiě)入分配給執(zhí)行了寫(xiě)入的邏輯塊的順序?qū)懭雺K50中的所有物理頁(yè)。當(dāng)在步驟S602中，由于已在最終物理頁(yè)中執(zhí)行了寫(xiě)入而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S603，在該步驟中執(zhí)行塊登記處理。也就是說(shuō)，結(jié)果是將已被寫(xiě)入達(dá)到最終物理頁(yè)的順序?qū)懭雺K50最新地置于塊級(jí)管理下。步驟S603的塊登記處理與先前步驟S214的塊登記處理相同。因此，在發(fā)生了邏輯級(jí)覆寫(xiě)后，隨后還要執(zhí)行使針對(duì)覆寫(xiě)的對(duì)象的舊數(shù)據(jù)被處理成已刪除的處理。另一方面，當(dāng)在步驟S602中由于未在最終物理頁(yè)中執(zhí)行寫(xiě)入而獲得否定結(jié)果時(shí)，處理前進(jìn)至步驟S604，在該步驟中執(zhí)行順序?qū)懭雺K的垃圾收集。步驟S604的垃圾收集處理與先前步驟S206的垃圾收集處理相同。與對(duì)應(yīng)于已對(duì)最終物理頁(yè)執(zhí)行寫(xiě)入的情況執(zhí)行的步驟S604的處理一樣，還可執(zhí)行與先前步驟S213的處理相同的“將最終寫(xiě)入物理頁(yè)地址登記在順序?qū)懭雺K77中”的處理，而非如上所述的順序?qū)懭雺K的垃圾收集處理。
·
然而，在這種情況下，已從主機(jī)裝置5側(cè)收到順序?qū)懭胪瓿擅?在這種情況下，可以假設(shè)在主機(jī)裝置5側(cè)不再存在要被順序?qū)懭氲臄?shù)據(jù))。因此，此后，在用于相關(guān)順序?qū)懭氲捻樞驅(qū)懭雺K50中發(fā)生補(bǔ)寫(xiě)的可能性較小。因此，可以看出的是，從確保順序?qū)懭雺K管理表77中的空缺的角度，如上所述的順序?qū)懭雺K的垃圾收集是期望的。在執(zhí)行了步驟S603的塊登記處理或步驟S604的垃圾收集處理后，完成該圖中所示的順序?qū)懭胪瓿擅钐幚?。將參照?qǐng)D29描述第二實(shí)施方式的寫(xiě)入邏輯塊處理(S103)。圖29中，類似于先前的步驟S201，在步驟S701中，判定寫(xiě)入大小是否與物理塊大小相匹配。當(dāng)在步驟S701中由于寫(xiě)入大小與物理塊大小相匹配而獲得肯定結(jié)果時(shí)，同樣在這種情況下，處理轉(zhuǎn)入圖16中所示的針對(duì)塊級(jí)寫(xiě)入的處理。另一方面，當(dāng)在步驟S701中由于寫(xiě)入大小不與物理塊大小相匹配而獲得否定結(jié)果時(shí)，在步驟S702中，判定邏輯塊是否存在于順序?qū)懭雺K管理表77中。步驟S702的判定處理與先前步驟S202的判定處理相同。當(dāng)在步驟S702中由于邏輯塊不存在于順序?qū)懭雺K管理表77中而獲得否定結(jié)果時(shí)，處理轉(zhuǎn)入圖21中所示的針對(duì)頁(yè)級(jí)寫(xiě)入的處理。另一方面，當(dāng)在步驟S702中由于邏輯塊存在于順序?qū)懭雺K管理表77中而獲得肯定結(jié)果時(shí)，處理前進(jìn)至步驟S703，在該步驟中執(zhí)行順序?qū)懭?。在此，在收到?lái)自主機(jī)裝置5側(cè)的順序?qū)懭腴_(kāi)始命令的情況下，由于先前圖27的處理，通常將順序?qū)懭雺K50分配給相關(guān)邏輯塊。從而在步驟S703中對(duì)分配的順序?qū)懭雺K50執(zhí)行順序?qū)懭?。在?zhí)行了步驟S703的順序?qū)懭牒?，在步驟S704中，執(zhí)行將最終寫(xiě)入物理頁(yè)地址登記在順序?qū)懭雺K77中的處理。在執(zhí)行了步驟S703的登記處理后，完成這種情況下的寫(xiě)入邏輯塊處理(S103)。前文描述的第二實(shí)施方式與第一實(shí)施方式的相同之處在于使得對(duì)于大小小于閃存裝置I中塊大小的數(shù)據(jù)進(jìn)行順序?qū)懭氤蔀榱丝赡?。因此，類似于第一?shí)施方式，與現(xiàn)有技術(shù)相比可以實(shí)現(xiàn)更高的記錄速度。此外，同樣在從用于數(shù)據(jù)傳輸?shù)木彌_存儲(chǔ)器的大小小于塊大小的主機(jī)裝置5進(jìn)行寫(xiě)入的情況下，第二實(shí)施方式與第一實(shí)施方式的相同之處在于可以實(shí)現(xiàn)高速數(shù)據(jù)記錄。3.變型例
雖然上文已對(duì)根據(jù)本發(fā)明的實(shí)施方式進(jìn)行了描述，但本發(fā)明不應(yīng)限于前文中描述的具體實(shí)例。例如，形成存儲(chǔ)系統(tǒng)的主機(jī)裝置5不限于數(shù)字照相機(jī)裝置。可使用其他信息處理裝置，諸如個(gè)人計(jì)算機(jī)。此外，閃存裝置I不限于諸如存儲(chǔ)卡的卡形存儲(chǔ)裝置，可使用包括閃存的存儲(chǔ)裝置，諸如固態(tài)硬盤(SSD)。本發(fā)明可采取以下(I)至(15)中描述的如下配置。(I) 一種閃存裝置，包括閃存單元；以及
控制單元，被配置為執(zhí)行控制使得大小小于所述閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。(2)如上述(I)所述的閃存裝置，其中，所述控制單元判定被指示要從外部裝置寫(xiě)入的數(shù)據(jù)的大小是否小于所述塊大小，并基于判定結(jié)果來(lái)執(zhí)行控制使得大小小于所述塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。( 3 )如上述(2 )所述的閃存裝置，其中，所述控制單元判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否大于或等于所述塊大小的1/n，其中，n是2以上的自然數(shù)，以及執(zhí)行控制使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭搿⑶抑甘緦?xiě)入的所述數(shù)據(jù)的大小大于或等于所述塊大小的1/n時(shí)執(zhí)行所述順序?qū)懭搿?4)如上述(3)所述的閃存裝置，其中，所述控制單元進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址是否都指明起始地址，以及執(zhí)行控制使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭?、指示?xiě)入的所述數(shù)據(jù)的大小大于或等于所述塊大小的1/n、且所述寫(xiě)入開(kāi)始邏輯頁(yè)地址和所述寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起始地址時(shí)執(zhí)行所述順序?qū)懭搿?5)如上述(4)所述的閃存裝置，其中，所述控制單元判定用作順序?qū)懭雺K的塊的數(shù)量是否達(dá)到上限值，并且當(dāng)用作所述順序?qū)懭雺K的塊的數(shù)量達(dá)到所述上限值時(shí)對(duì)從正在使用的所述順序?qū)懭雺K中選出的順序?qū)懭雺K執(zhí)行垃圾收集。( 6 )如上述(2 )所述的閃存裝置，其中，所述控制單元進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭?，以及?dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭肭掖嬖谡粚?xiě)有數(shù)據(jù)的順序?qū)懭雺K時(shí)，執(zhí)行控制使得根據(jù)關(guān)于是否至少指示寫(xiě)入的所述數(shù)據(jù)的所述寫(xiě)入開(kāi)始邏輯頁(yè)地址是否與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)的判定結(jié)果，將指示寫(xiě)入的所述數(shù)據(jù)補(bǔ)寫(xiě)到所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K。( 7 )如上述(6 )所述的閃存裝置，其中，所述控制單元
進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及執(zhí)行控制，使得當(dāng)存在正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K、指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)、且指示寫(xiě)入的所述數(shù)據(jù)的大小是所述頁(yè)大小的倍數(shù)時(shí)，將指示寫(xiě)入的所述數(shù)據(jù)補(bǔ)寫(xiě)到所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K。(8)如上述(4)所述的閃存裝置，其中，所述控制單元進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭?、指示?xiě)入的所述數(shù)據(jù)的大小大于或 等于所述塊大小的1/n、所述寫(xiě)入開(kāi)始邏輯頁(yè)地址和所述寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起 始地址、且指示寫(xiě)入的所述數(shù)據(jù)的大小是所述頁(yè)大小的倍數(shù)時(shí)，執(zhí)行順序?qū)懭搿?9)如上述(2)所述的閃存裝置，其中，當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小與所述閃存單元的所述塊大小相匹配時(shí)，所述控制單元執(zhí)行控制使得在塊級(jí)管理下寫(xiě)入指示寫(xiě)入的數(shù)據(jù)。(10)如上述(2)至(9)所述的閃存裝置，其中，所述控制單元判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否大于或等于所述塊大小的1/n，其中，n是2以上的自然數(shù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭搿⑶抑甘緦?xiě)入的所述數(shù)據(jù)的大小不大于等于所述塊大小的1/n時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。(11)如上述(2)至(10)所述的閃存裝置，其中，所述控制單元判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址是否都指明起始地址，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭搿⑶也粷M足指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起始地址的條件時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。( 12)如上述(2)至(11)所述的閃存裝置，其中，所述控制單元判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭?、且指示?xiě)入的所述數(shù)據(jù)的大小不是所述頁(yè)大小的倍數(shù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。(13)如上述(2)至(12)所述的閃存裝置，其中，所述控制單元
判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址是否與正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭搿⒋嬖谡粚?xiě)有數(shù)據(jù)的順序?qū)懭雺K、且指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址不與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。(14)如上述(2)至(13)所述的閃存裝置，其中，所述控制單元判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭?，進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的所述頁(yè)大小的倍數(shù)，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭搿⒋嬖谡粚?xiě)有數(shù)據(jù)的順序?qū)懭雺K、且指示寫(xiě)入的所述數(shù)據(jù)的大小不是所述頁(yè)大小的倍數(shù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。(15)如上述(I)所述的閃存裝置，其中，所述控制單元響應(yīng)于來(lái)自外部裝置的順序?qū)懭胫甘径鴪?zhí)行控制，使得大小小于所述閃存單元的所述塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W
存單元。本申請(qǐng)包含于2011年5月9日向日本專利局提交的日本在先專利申請(qǐng)JP2011-104519中所公開(kāi)的主題，其全部?jī)?nèi)容結(jié)合于此作為參考。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，根據(jù)設(shè)計(jì)要求和其他因素，可以進(jìn)行各種修改、組合、子組合和變形，均應(yīng)包含在所附權(quán)利要求或其等同物的范圍之內(nèi)。
權(quán)利要求
1.一種閃存裝置，包括 閃存單元；以及 控制單元，被配置為執(zhí)行控制使得大小小于所述閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
2.根據(jù)權(quán)利要求I所述的閃存裝置，其中，所述控制單元判定被指示要從外部裝置寫(xiě)入的數(shù)據(jù)的大小是否小于所述塊大小，并基于判定結(jié)果來(lái)執(zhí)行控制使得大小小于所述塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
3.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否大于或等于所述塊大小的1/n，其中，n是2以上的自然數(shù)，以及 執(zhí)行控制使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭肭抑甘緦?xiě)入的所述數(shù)據(jù)的大小大于等于所述塊大小的1/n時(shí)執(zhí)行所述順序?qū)懭搿?br> 4.根據(jù)權(quán)利要求3所述的閃存裝置，其中，所述控制單元 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址是否都指明起始地址，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭搿⒅甘緦?xiě)入的所述數(shù)據(jù)的大小大于等于所述塊大小的1/n且所述寫(xiě)入開(kāi)始邏輯頁(yè)地址和所述寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起始地址時(shí)，執(zhí)行所述順序?qū)懭搿?br> 5.根據(jù)權(quán)利要求4所述的閃存裝置，其中，所述控制單元判定用作順序?qū)懭雺K的塊的數(shù)量是否達(dá)到上限值，并且當(dāng)用作所述順序?qū)懭雺K的塊的數(shù)量達(dá)到所述上限值時(shí)對(duì)從正在使用的所述順序?qū)懭雺K中選出的順序?qū)懭雺K執(zhí)行垃圾收集。
6.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭耄约? 當(dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭肭掖嬖谡粚?xiě)有數(shù)據(jù)的順序?qū)懭雺K時(shí)，執(zhí)行控制使得根據(jù)關(guān)于至少指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址是否連續(xù)的判定結(jié)果，將指示寫(xiě)入的所述數(shù)據(jù)補(bǔ)寫(xiě)到所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K。
7.根據(jù)權(quán)利要求6所述的閃存裝置，其中，所述控制單元 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及 執(zhí)行控制，使得當(dāng)存在正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K、指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)且指示寫(xiě)入的所述數(shù)據(jù)的大小是所述頁(yè)大小的倍數(shù)時(shí)，將指示寫(xiě)入的所述數(shù)據(jù)補(bǔ)寫(xiě)到所述正被寫(xiě)有數(shù)據(jù)的順序與入塊。
8.根據(jù)權(quán)利要求4所述的閃存裝置，其中，所述控制單元 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭?、指示?xiě)入的所述數(shù)據(jù)的大小大于等于所述塊大小的1/n、所述寫(xiě)入開(kāi)始邏輯頁(yè)地址和所述寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起始地址且指示寫(xiě)入的所述數(shù)據(jù)的大小是所述頁(yè)大小的倍數(shù)時(shí)，執(zhí)行順序?qū)懭搿?br> 9.根據(jù)權(quán)利要求2所述的閃存裝置，其中，當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小與所述閃存單元的所述塊大小相一致時(shí)，所述控制單元執(zhí)行控制使得在塊級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
10.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否大于等于所述塊大小的1/n，其中，n是2以上的自然數(shù)，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭肭抑甘緦?xiě)入的所述數(shù)據(jù)的大小不大于等于所述塊大小的1/n時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
11.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去是否被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址是否都指明起始地址，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭肭也粷M足指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址和寫(xiě)入開(kāi)始邏輯扇區(qū)地址都指明起始地址的條件時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
12.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的頁(yè)大小的倍數(shù)，以及執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)的大小小于所述塊大小、指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去未被順序?qū)懭肭抑甘緦?xiě)入的所述數(shù)據(jù)的大小不是所述頁(yè)大小的倍數(shù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
13.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址是否與正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭?、存在正被?xiě)有數(shù)據(jù)的順序?qū)懭雺K且指示寫(xiě)入的所述數(shù)據(jù)的寫(xiě)入開(kāi)始邏輯頁(yè)地址不與所述正被寫(xiě)有數(shù)據(jù)的順序?qū)懭雺K的最終寫(xiě)入邏輯頁(yè)地址連續(xù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
14.根據(jù)權(quán)利要求2所述的閃存裝置，其中，所述控制單元 判定指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)是否在過(guò)去被順序?qū)懭耄? 進(jìn)一步判定指示寫(xiě)入的所述數(shù)據(jù)的大小是否是所述閃存單元的所述頁(yè)大小的倍數(shù)，以及 執(zhí)行控制，使得當(dāng)指示寫(xiě)入的所述數(shù)據(jù)所屬的邏輯塊地址中的數(shù)據(jù)在過(guò)去被順序?qū)懭搿⒋嬖谡粚?xiě)有數(shù)據(jù)的順序?qū)懭雺K且指示寫(xiě)入的所述數(shù)據(jù)的大小不是所述頁(yè)大小的倍數(shù)時(shí)，在頁(yè)級(jí)管理下寫(xiě)入指示寫(xiě)入的所述數(shù)據(jù)。
15.根據(jù)權(quán)利要求I所述的閃存裝置，其中，所述控制單元響應(yīng)于來(lái)自外部裝置的順序?qū)懭胫甘径鴪?zhí)行控制，使得大小小于所述閃存單元的所述塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
16.一種存儲(chǔ)器控制裝置，被配置為執(zhí)行控制使得大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
17.一種存儲(chǔ)器控制方法，包括 執(zhí)行控制，使得大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
18.—種存儲(chǔ)系統(tǒng)，包括 閃存單元； 指示單元，被配置為指示要向所述閃存單元寫(xiě)入數(shù)據(jù)；以及 控制單元，被配置為執(zhí)行控制使得被所述指示單元指示寫(xiě)入的、大小小于所述閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭胨鲩W存單元。
全文摘要
本發(fā)明公開(kāi)了一種閃存裝置、存儲(chǔ)器控制裝置、存儲(chǔ)器控制方法及存儲(chǔ)系統(tǒng)。其中，該閃存裝置包括閃存單元；以及控制單元，該控制單元被配置為執(zhí)行控制使得大小小于閃存單元的塊大小的數(shù)據(jù)被順序?qū)懭腴W存單元。
文檔編號(hào)G06F12/08GK102779095SQ20121013541
公開(kāi)日2012年11月14日 申請(qǐng)日期2012年5月2日 優(yōu)先權(quán)日2011年5月9日
發(fā)明者大久保英明, 山添弘晃, 川村景太, 西浦敏文 申請(qǐng)人:索尼公司