數(shù)據(jù)儲存裝置與快閃存儲器控制方法
【專利摘要】本發(fā)明提供一種數(shù)據(jù)儲存裝置與快閃存儲器控制方法。所揭露的數(shù)據(jù)儲存裝置以一快閃存儲器提供一數(shù)據(jù)儲存空間、一有效頁計(jì)數(shù)表、一邏輯-物理位址映射以及一無效區(qū)塊標(biāo)示表，并且，該數(shù)據(jù)儲存裝置以一控制器配置該數(shù)據(jù)儲存空間儲存主機(jī)端所指示的數(shù)據(jù)，并于該快閃存儲器建立、且維護(hù)該有效頁計(jì)數(shù)表、該邏輯-物理位址映射、以及該無效區(qū)塊標(biāo)示表，以據(jù)以管理該數(shù)據(jù)儲存空間。該控制器于訂正該有效頁計(jì)數(shù)表后方更新該邏輯-物理位址映射，且該控制器根據(jù)該有效頁計(jì)數(shù)表建立該無效區(qū)塊標(biāo)示表。
【專利說明】數(shù)據(jù)儲存裝置與快閃存儲器控制方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明有關(guān)于數(shù)據(jù)儲存裝置與快閃存儲器控制方法。
【背景技術(shù)】
[0002]現(xiàn)今數(shù)據(jù)儲存裝置常以快閃存儲器(例如，非及閘快閃存儲器/NAND flash)為儲存媒體。
[0003]隨著工藝技術(shù)發(fā)展，快閃存儲器的容量大幅提升；其中數(shù)據(jù)儲存空間的管理信息一例如，邏輯-物理位址映射表一也越來越龐大，不易管理。
[0004]此外，除了邏輯-物理位址映射表外，快閃存儲器上可能還有其他多種表格需要維護(hù)，其正確度關(guān)系到數(shù)據(jù)儲存裝置是否能正常運(yùn)作。

【發(fā)明內(nèi)容】

[0005]本發(fā)明揭露一種數(shù)據(jù)儲存裝置以及快閃存儲器控制方法。
[0006]根據(jù)一種實(shí)施方式所實(shí)現(xiàn)的一數(shù)據(jù)儲存裝置包括一快閃存儲器以及一控制器。該快閃存儲器提供一數(shù)據(jù)儲存空間、一有效頁計(jì)數(shù)表、一邏輯-物理位址映射以及一無效區(qū)塊標(biāo)示表。該控制器配置該數(shù)據(jù)儲存空間儲存主機(jī)端所指示的數(shù)據(jù)，并于該快閃存儲器建立、且維護(hù)該有效頁計(jì)數(shù)表、該邏輯-物理位址映射、以及該無效區(qū)塊標(biāo)示表，以據(jù)以管理該數(shù)據(jù)儲存空間。該控制器于訂正該有效頁計(jì)數(shù)表后方更新該邏輯-物理位址映射。此外，該控制器根據(jù)該有效頁計(jì)數(shù)表建立該無效區(qū)塊標(biāo)示表。
[0007]另外一種實(shí)施方式揭露一種快閃存儲器控制方法，包括以下步驟:配置一快閃存儲器的一數(shù)據(jù)儲存空間，以儲存主機(jī)端所指示的數(shù)據(jù)；于該快閃存儲器建立、且維護(hù)一有效頁計(jì)數(shù)表、一邏輯-物理位址映射以及一無效區(qū)塊標(biāo)示表，該邏輯-物理位址映射的更新安排在該有效頁計(jì)數(shù)表訂正后，且該無效區(qū)塊標(biāo)示表根據(jù)該有效頁計(jì)數(shù)表而建立；以及，根據(jù)該有效頁計(jì)數(shù)表、該邏輯-物理位址映射以及該無效區(qū)塊標(biāo)示表管理該數(shù)據(jù)儲存空間。
[0008]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附附圖，詳細(xì)說明如下。
【專利附圖】

【附圖說明】
[0009]圖1圖解根據(jù)一種實(shí)施方式所實(shí)現(xiàn)的數(shù)據(jù)儲存裝置100 ；
[0010]圖2A圖解一快閃存儲器的結(jié)構(gòu)；
[0011]圖2B圖解主機(jī)端定義的“主機(jī)頁”與快閃存儲器的“物理頁”的對應(yīng)關(guān)系；
[0012]圖3舉例說明一群組索引、以及依照群組劃分的多組邏輯-物理位址映射表的操作方式；
[0013]圖4舉例說明邏輯-物理位址映射H2F的修正技術(shù)；
[0014]圖5以流程圖圖解一目標(biāo)主機(jī)頁的數(shù)據(jù)更新流程；
[0015]圖6以一流程圖圖解一種表格維護(hù)程序；[0016]圖7說明一復(fù)電流程；以及
[0017]圖8說明另一復(fù)電流程。
[0018]【主要元件符號說明】
[0019]100-數(shù)據(jù)儲存裝置；
[0020]102~主機(jī)端；
[0021]104'決閃存儲器；
[0022]106~控制器；
[0023]108~隨機(jī)存取存儲器；
[0024]110-數(shù)據(jù)儲存空間；
[0025]200~快閃存儲器；
[0026]BLK1、BLK2…BLKK~區(qū)塊；
[0027]EventRecorcT 事件記錄；
[0028]F2H~物理-邏輯位址映射表；
[0029]Group I…Group3`、Group 1_H2F…GroupN_H2F~邏輯-物理位址映射表；
[0030]Group Index~群組索引；
[0031]GroupIndexOlcT修正前的群組索引；
[0032]GroupIndexNew~修正后的群組索引/群組索引更新頁；
[0033]GroupOld^對應(yīng)目標(biāo)主機(jī)頁所屬的群組，為修正前的邏輯_物理位址映射表；
[0034]GroupNew^對應(yīng)目標(biāo)主機(jī)頁所屬的群組，為修正后的邏輯_物理位址映射表/邏輯-物理位址映射表更新頁；
[0035]H2廣邏輯-物理位址映射表；
[0036]HPageAHpageP^HpagefiWK ;
[0037]HPage_01d、Hpage_New~目標(biāo)主機(jī)頁修正前、后的數(shù)據(jù)；
[0038]InvalidBLKRecorcT 無效區(qū)塊標(biāo)不表；
[0039]NF_BLK_1...NF_BLK_10~區(qū)塊；
[0040]P1、P2 …PM~頁；
[0041]Pagel~原始頁；
[0042]Page2~更新頁；
[0043]PageA …PageM~頁；
[0044]PhysicalPage ~物理頁；
[0045]RunTimeLink~表格動態(tài)狀態(tài)；
[0046]S502...S510、S602...S610、S702...S704、S802...S806~步驟；
[0047]SafeLinlT復(fù)電用表格信息；
[0048]SafeLinkRam~表格暫存?zhèn)浞荩?br> [0049]SN、SN，~序號；
[0050]ValidPageCnt~有效頁計(jì)數(shù)表。
【具體實(shí)施方式】
[0051]圖1圖解一種數(shù)據(jù)儲存裝置100，可由主機(jī)端102操控。[0052]數(shù)據(jù)儲存裝置100包括一快閃存儲器(例如，反及閘快閃存儲器NANDFlash) 104、一控制器106以及一隨機(jī)存取存儲器108。快閃存儲器104提供一數(shù)據(jù)儲存空間110、一有效頁計(jì)數(shù)表Val idPageCnt、一邏輯-物理位址映射H2F、一無效區(qū)塊標(biāo)示表InvalidBLKRecord、一事件記錄EventRecord以及一復(fù)電用表格信息SafeLink?？刂破?06執(zhí)行一固件(可由該控制器106內(nèi)的只讀存儲器提供)，負(fù)責(zé)配置該數(shù)據(jù)儲存空間110儲存主機(jī)端102所指示的數(shù)據(jù)，并于該快閃存儲器104建立、且維護(hù)上述有效頁計(jì)數(shù)表ValidPageCnt、上述邏輯-物理位址映射H2F、無效區(qū)塊標(biāo)示表1nvalidBLKRecord、事件記錄EventRecord以及復(fù)電用表格信息SafeLink,以管理該數(shù)據(jù)儲存空間110。此外，在執(zhí)行該固件的該控制器106控制下，該隨機(jī)存取存儲器108可記錄有一物理-邏輯位址映射表F2H供該邏輯-物理位址映射H2F的建立參考使用，且更可記錄有一表格動態(tài)狀態(tài)RunTimeLink以及一表格暫存?zhèn)浞軸afeLinkRam。表格動態(tài)狀態(tài)RunTimeLink即時(shí)記錄上述有效頁計(jì)數(shù)表ValidPageCnt、邏輯-物理位址映射H2F、以及無效區(qū)塊標(biāo)示表InvalidBLKRecord (或者,記錄該些表格的相依狀況)。上述有效頁計(jì)數(shù)表ValidPageCnt、邏輯-物理位址映射H2F、以及無效區(qū)塊標(biāo)示表1nvalidBLKRecord每更新一輪，表格動態(tài)狀態(tài)RunTimeLink的內(nèi)容可復(fù)制至表格暫存?zhèn)浞軸afeLinkRam。該復(fù)電用表格信息SafeLink可拷貝自該表格暫存?zhèn)浞軸afeLinkRam。事件記錄EventRecord則記錄以上備份動作后所發(fā)生 的存儲器配置行為，以記錄該復(fù)電用表格信息SafeLink尚未備份的信息。
[0053]該邏輯-物理位址映射H2F提供一群組索引Grouplndex、以及依照群組劃分的多組邏輯-物理位址映射表Groupl_H2F、Group2_H2F…GroupN_H2F。
[0054]群組索引GroupIndex內(nèi)各單位對應(yīng)一群組,指向所對應(yīng)群組的邏輯-物理位址映射表。如圖所示，群組索引GroupIndex第一單位對應(yīng)一第一群組,指向邏輯-物理位址映射表Groupl_H2F ;群組索引GroupIndex第二單位對應(yīng)一第二群組,指向邏輯-物理位址映射表Group2_H2F ；同樣規(guī)則,群組索引GroupIndex第N單位對應(yīng)一第N群組,指向邏輯-物理位址映射表GroupN_H2F。
[0055]邏輯-物理位址映射表Groupl_H2F、Group2_H2F…GroupN_H2F分群組標(biāo)示主機(jī)端位址(來自主機(jī)端102)至該數(shù)據(jù)儲存空間110的映射。例如，邏輯-物理位址映射表Groupl_H2F標(biāo)示第一群組的主機(jī)端位址(例如，第一范圍的主機(jī)端位址)至數(shù)據(jù)儲存空間110的映射；邏輯-物理位址映射表Group2_H2F標(biāo)示第二群組的主機(jī)端位址(例如，第二范圍的主機(jī)端位址)至數(shù)據(jù)儲存空間Iio的映射；同樣規(guī)則，邏輯-物理位址映射表GroupN_H2F標(biāo)示第N群組的主機(jī)端位址(例如，第N范圍的主機(jī)端位址)至數(shù)據(jù)儲存空間110的映射。
[0056]圖2A圖解一快閃存儲器的結(jié)構(gòu)。快閃存儲器200包括多個(gè)區(qū)塊(blocks)BLK1、BLK2…BLKK。各區(qū)塊包括多個(gè)頁(pages) —例如，區(qū)塊BLKl包括頁P(yáng)1、P2…PM。圖2B圖解主機(jī)端定義的主機(jī)頁Hpage與快閃存儲器的物理頁(即圖2A所定義的“頁”)PhysicalPage的對應(yīng)關(guān)系。主機(jī)頁Hpage與物理頁P(yáng)hysicalPage的尺寸可相等(例如，同為16KB)。一個(gè)主機(jī)頁Hpage需配置一物理頁P(yáng)hysicalPage。
[0057]基于圖2A與圖2B技術(shù)，圖1所示的多組邏輯-物理位址映射表Groupl_H2F、Group2_H2F…GroupN_H2F的各單位可對應(yīng)一主機(jī)頁、且可以一區(qū)塊標(biāo)簽與一頁標(biāo)簽標(biāo)示所對應(yīng)的該主機(jī)頁儲存于該數(shù)據(jù)儲存空間110中哪一區(qū)塊的哪一頁。群組索引GroupIndex的各單位亦可包含一區(qū)塊標(biāo)簽與一頁標(biāo)簽，標(biāo)示該單位所對應(yīng)的群組的邏輯-物理位址映射表儲存于哪一個(gè)區(qū)塊的哪一頁。此外，隨機(jī)存取存儲器108內(nèi)的物理-邏輯位址映射表F2H可用于即時(shí)更新一快閃存儲器的頁至主機(jī)頁的映射一標(biāo)示“物理頁”映射至哪一個(gè)“主機(jī)頁”。
[0058]基于圖2A、圖2B定義，圖3舉例說明一群組索弓丨、以及依照群組劃分的多組邏輯-物理位址映射表的操作方式。
[0059]如圖所示，主機(jī)端所定義的主機(jī)頁Hpagel儲存于快閃存儲器的區(qū)塊NF_BLK_1、頁P(yáng)ageA,主機(jī)頁Hpage2儲存于快閃存儲器的區(qū)塊NF_BLK_2、頁P(yáng)ageB,且主機(jī)頁Hpage3儲存于快閃存儲器的區(qū)塊NF_BLK_3、頁P(yáng)ageC。所述實(shí)施方式將主機(jī)頁Hpagel、Hpage2與Hpage3歸類為一第一群組，并配置區(qū)塊NF_BLK_4的頁P(yáng)ageD儲存一邏輯-物理位址映射表Groupl,其中:第一單位指向區(qū)塊NF_BLK_1、頁P(yáng)ageA以標(biāo)示主機(jī)頁Hpagel的數(shù)據(jù)儲存空間；第二單位指向區(qū)塊NF_BLK_2、頁P(yáng)ageB以標(biāo)示主機(jī)頁Hpage2的數(shù)據(jù)儲存空間；第三單位指向區(qū)塊NF_BLK_3、頁P(yáng)ageC以標(biāo)示主機(jī)頁Hpage3的數(shù)據(jù)儲存空間。
[0060]此外，所述實(shí)施方式更配置區(qū)塊NF_BLK_5的頁P(yáng)ageE儲存一群組索引Grouplndex。如圖所示,群組索引GroupIndex的第一單位對應(yīng)該第一群組,指向區(qū)塊NF_BLK_4、頁P(yáng)ageD,標(biāo)示該邏輯-物理位址映射表Groupl。至于群組索引Grouplndex其他單位則可對應(yīng)其他群組。例如，群組索引Grouplndex的第二單位對應(yīng)一第二群組,指向區(qū)塊NF_BLK_6、頁P(yáng)ageF，標(biāo)示一邏輯-物理位址映射表Group2 ;邏輯-物理位址映射表Group2提供多個(gè)指標(biāo)，指向該第二群組的多個(gè)主機(jī)頁的數(shù)據(jù)儲存位置(包括，指向區(qū)塊NF_BLK_8、頁P(yáng)ageH與PageI,以分別標(biāo)示主機(jī)頁Hpage4與Hpage5的數(shù)據(jù)儲存空間，且指向區(qū)塊NF_BLK_9、頁P(yáng)ageJ,以標(biāo)示主機(jī)頁Hpage6的數(shù)據(jù)儲存空間)。群組索引Grouplndex第三單位對應(yīng)一第三群組，指向區(qū)塊NF_BLK_7、頁P(yáng)ageG，標(biāo)示一邏輯-物理位址映射表Group3 ；邏輯-物理位址映射表GroUp3提供多個(gè)指標(biāo)，指向該第三群組的多個(gè)主機(jī)頁的數(shù)據(jù)儲存位置(包括，指向區(qū)塊NF_BLK_10、頁P(yáng)ageK、PageL與PageM，以分別標(biāo)示主機(jī)頁Hpage7、HpageS與Hpage9的數(shù)據(jù)儲存空間)。特別聲明之，依照所述的管理規(guī)則，同一群組的主機(jī)頁數(shù)據(jù)可散布于多個(gè)區(qū)塊(如分散在三個(gè)區(qū)塊NF_BLK_1、NF_BLK 2與NF_BLK_3的三個(gè)主機(jī)頁Hpagel、Hpage2、Hpage3數(shù)據(jù)、或由兩個(gè)區(qū)塊NF_BLK_8與NF_BLK_9儲存的三個(gè)主機(jī)頁Hpage4、Hpage5與Hpage5數(shù)據(jù)),或者，同一群組的主機(jī)頁數(shù)據(jù)可集中于單一個(gè)區(qū)塊(如集中在單一區(qū)塊NF_BLK_10的三個(gè)主機(jī)頁Hpage7、Hpage8、Hpage9數(shù)據(jù))。
[0061]參閱圖3所示實(shí)施方式，若主機(jī)端指示讀取主機(jī)頁Hpagel，數(shù)據(jù)儲存裝置的控制器可分析該主機(jī)頁Hpagel，得知主機(jī)頁Hpage屬于一第一群組?？刂破骺刹樵?nèi)航M索引Grouplndex,找出其中對應(yīng)該第一群組的單位,根據(jù)其中指標(biāo)尋得邏輯_物理位址映射表Groupl?？刂破骺筛鶕?jù)邏輯-物理位址映射表Groupl中對應(yīng)主機(jī)頁Hpagel的該單位得知主機(jī)頁Hpagel數(shù)據(jù)儲存于區(qū)塊NF_BLK_1的頁P(yáng)ageA。如此一來,主機(jī)頁Hpagel的讀取操作即可實(shí)現(xiàn)。所述技術(shù)以兩階層以上的指標(biāo)建立邏輯位址至物理位址的映射關(guān)系。
[0062]所述的邏輯-物理位址映射H2F技術(shù)有利于管理大容量的快閃存儲器。圖4舉例說明該邏輯-物理位址映射H2F的修正技術(shù)。
[0063]參閱圖4，一目標(biāo)主機(jī)頁先前的數(shù)據(jù)Hpage_01d儲存于一原始頁P(yáng)agel，由邏輯-物理位址映射表Group_01d的一單位所提供的指標(biāo)標(biāo)示。該邏輯_物理位址映射表Group_01d則是由群組索引GoupIndexOld中一單位所提供的指標(biāo)標(biāo)示。
[0064]關(guān)于該目標(biāo)主機(jī)頁的數(shù)據(jù)更新，所述技術(shù)新配置一更新頁P(yáng)age2儲存該目標(biāo)主機(jī)頁更新后的數(shù)據(jù)HPage_NeW，原始頁P(yáng)agel隨之標(biāo)示為無效。此外，所述技術(shù)新配置一邏輯-物理位址映射表更新頁Group_NeW，儲存修正后的邏輯-物理位址映射表(同樣標(biāo)號為Group_New)。邏輯-物理位址映射表Group_New其中一單位所提供的指標(biāo)指向該更新頁P(yáng)age2，邏輯-物理位址映射表Group_01d隨之被標(biāo)示無效。此外，所述技術(shù)新配置一群組索引更新頁GroupIndexNew,儲存更新后的群組索引(同樣標(biāo)號為GroupIndexNew)。群組索弓I GroupIndexNew其中一單位所提供的指標(biāo)指向該邏輯_物理位址映射表Group_New,群組索引GroupIndexOld隨之被標(biāo)示無效?？偨Y(jié)之，所述的邏輯_物理位址映射H2F可通過新配置兩頁空間(填入修正后的群組索引GroupIndexNew與邏輯-物理位址映射表Group_New)實(shí)現(xiàn)該目標(biāo)主機(jī)頁至物理頁的映射修正，程序相當(dāng)簡易，適合大容量的快閃存儲器使用。
[0065]在一種實(shí)施方式中，更新頁P(yáng)age2配置給該目標(biāo)主機(jī)頁后，此映射關(guān)系可先記錄于隨機(jī)存取存儲器(圖1標(biāo)號108)的物理-邏輯位址映射表F2H中，供填入數(shù)據(jù)HPage_New至快閃存儲器時(shí)參考使用，此外，也可在建立所述邏輯-物理位址映射H2F時(shí)參考使用。
[0066]在一種實(shí)施方式中，所述技術(shù)會將該目標(biāo)主機(jī)頁先前映射的原始頁P(yáng)agel的數(shù)據(jù)HPage_01d先拷貝至隨機(jī)存取存儲器108作數(shù)據(jù)更新，再根據(jù)物理-邏輯位址映射表F2H將之儲存至更新頁P(yáng)age2。邏輯-物理位址映射表Group_01d也可先拷貝至隨機(jī)存取存儲器108作數(shù)據(jù)更新,再儲存至快閃存儲器呈Group_New。群組索引GroupIndexOld也可先拷貝至隨機(jī)存取存儲器108作數(shù)據(jù)更新,再儲存至快閃存儲器呈GroupIndexNew。
[0067]圖5以流程圖圖解一目標(biāo)主機(jī)頁的數(shù)據(jù)更新流程。步驟S502于快閃存儲器配置一更新頁(對應(yīng)圖4更新頁P(yáng)age2),以更新一目標(biāo)主機(jī)頁的數(shù)據(jù)。步驟S504修正隨機(jī)存取存儲器(對應(yīng)圖1的標(biāo)號108)所儲存的該物理-邏輯位址映射表F2H，以記錄該更新頁P(yáng)age2映射該目標(biāo)主機(jī)頁。步驟S506將該目標(biāo)主機(jī)頁先前映射的一原始頁(對應(yīng)圖4的原始頁P(yáng)agel)的數(shù)據(jù)HPage_01d拷貝至該隨機(jī)存取存儲器108更新為數(shù)據(jù)HPage_NeW，再根據(jù)該物理-邏輯位址映射表F2H儲存至該更新頁P(yáng)age2。步驟S508在該快閃存儲器中為該目標(biāo)主機(jī)頁所屬的群組配置一邏輯-物理位址映射表更新頁(對應(yīng)圖4的Gr0up_NeW)，以其中一單位指向該更新頁P(yáng)age2。步驟S510在該快閃存儲器配置一群組索引更新頁(對應(yīng)圖4的GroupIndexNew),以其中一單位指向該邏輯-物理位址映射表更新頁Group_New。
[0068]步驟S508可包括將舊有的邏輯-物理位址映射表(對應(yīng)圖4Group_01d)先拷貝至隨機(jī)存取存儲器108作數(shù)據(jù)更新，再儲存至邏輯-物理位址映射表更新頁Gr0up_NeW。步驟S510可包括將舊有的群組索引GroupIndexOld先拷貝至隨機(jī)存取存儲器108作數(shù)據(jù)更新，再儲存至群組索引更新頁GroupIndexNew。
[0069]以上關(guān)于邏輯-物理位址映射表H2F的維護(hù)皆可以固件方式，交由控制器106執(zhí)行實(shí)現(xiàn)。
[0070]至于其他表格與記錄(如圖1所示，ValidPageCnt、Inval idBLKRecord、EventRecord或SafeLink)的建立以及維護(hù)討論如下。在以下討論中，邏輯-物理位址映射H2F不限定以上所敘述的多階層形式。任何可以標(biāo)示出邏輯-物理映射關(guān)系者皆可用來實(shí)現(xiàn)邏輯-物理位址映射H2F。[0071]有效頁計(jì)數(shù)表ValidPageCnt標(biāo)示各區(qū)塊的有效頁數(shù)量。無效區(qū)塊標(biāo)示表InvalidBLKRecord可基于上述有效頁計(jì)數(shù)表ValidPageCnt而得,有效頁數(shù)量為O的區(qū)塊即可標(biāo)示為無效區(qū)塊。
[0072]圖6以一流程圖圖解一種表格維護(hù)程序。步驟S602監(jiān)控一快閃存儲器是否滿足一表格更新條件。一種實(shí)施方式是在有區(qū)塊被寫滿(不再有閑置頁)時(shí)判定該快閃存儲器滿足表格更新條件；或者，表格更新條件也可設(shè)定成其他形式。在監(jiān)控過程中所發(fā)生的存儲器配置則可記錄在事件記錄EventRecord中。若表格更新條件滿足，流程進(jìn)行步驟S604，可基于該事件記錄EventRecord比對該邏輯-物理位址映射H2F,以更新該有效頁計(jì)數(shù)表ValidPageCnt。待該有效頁計(jì)數(shù)表ValidPageCnt更新完畢,流程方進(jìn)行步驟S606更新該邏輯-物理位址映射H2F,此步驟同樣可基于事件記錄EventRecord的內(nèi)容。無效區(qū)塊標(biāo)示表InvalidBLKRecord的更新亦是設(shè)計(jì)在有效頁計(jì)數(shù)表ValidPageCnt更新完畢后一由步驟S608執(zhí)行的。步驟S610則是將更新后的上述有效頁計(jì)數(shù)表ValidPageCnt、邏輯-物理位址映射H2F、以及無效區(qū)塊標(biāo)示表InvalidBLKRecord于該快閃存儲器104備份呈該復(fù)電用表格信息SafeLink (可利用隨機(jī)存取存儲器108的表格動態(tài)狀態(tài)RunTimeLink以及表格暫存?zhèn)浞軸afeLinkRam設(shè)計(jì))。如此一來，每一輪的表格更新有該復(fù)電用表格信息SafeLink作備份，而直至下次備份前發(fā)生的存儲器配置則有事件記錄EventRecord記錄著。無論非預(yù)期中斷(例如斷電)發(fā)生在哪個(gè)時(shí)間點(diǎn)，都不會丟失該數(shù)據(jù)儲存空間110的管理信息。
[0073]圖7說明一復(fù)電流程。步驟S702根據(jù)該復(fù)電用表格信息SafeLink所備份的內(nèi)容初步更新上述有效頁計(jì)數(shù)表ValidPageCnt、邏輯-物理位址映射H2F、以及無效區(qū)塊標(biāo)示表InvalidBLKRecord。步驟S704則是自圖6步驟S604重啟表格維護(hù)程序。如步驟S604所述，該復(fù)電用表格信息SafeLink所未備份到的事件記錄EventRecord可用于比對該邏輯-物理位址映射H2F使該有效頁計(jì)數(shù)表ValidPageCnt更細(xì)部更新，接續(xù)的步驟S60同樣可基于事件記錄EventRecord使該邏輯-物理位址映射H2F更細(xì)部更新。如此一來,非預(yù)期中斷完全不破壞上述有效頁計(jì)數(shù)表ValidPageCnt、邏輯-物理位址映射H2F、以及無效區(qū)塊標(biāo)不表InvalidBLKRecord的維護(hù)。
[0074]另外有一種實(shí)施方式是以序號比對方式偵測非預(yù)期中斷；所述實(shí)施方式一比對圖6 一可不作步驟S610,而是在步驟S604完成該有效頁計(jì)數(shù)表ValidPageCnt的更新后以序號SN(可配置在該有效頁計(jì)數(shù)表ValidPageCnt的管理空間，如圖1所示)計(jì)數(shù)該有效頁計(jì)數(shù)表ValidPageCnt的更新，且在步驟S608完成該無效區(qū)塊標(biāo)示表InvalidBLKRecord的更新后以序號SN’ (可配置在該無效區(qū)塊標(biāo)示表InvalidBLKRecord的管理空間，如圖1所示)計(jì)數(shù)該無效區(qū)塊標(biāo)示表InvalidBLKRecord的更新。圖8說明一復(fù)電流程。步驟S802比較序號SN以及SN’。若序號SN領(lǐng)先序號SN’，則流程進(jìn)行步驟S804，判定該有效頁計(jì)數(shù)表ValidPageCnt早已確認(rèn)，故自該邏輯-物理位址映射H2F的更新(可基于事件記錄EventRecord內(nèi)容)重啟表格維護(hù)程序。若序號SN等同序號SN’，則流程進(jìn)行步驟S806，可自該有效頁計(jì)數(shù)表ValidPageCnt的更新(可基于該事件記錄EventRecord比對該邏輯-物理位址映射H2F)重啟表格維護(hù)程序。此類實(shí)施方式無須用到復(fù)電用表格信息SafeLink備份技術(shù)。
[0075]以上圖6?圖8所述程序同樣可以固件方式交由控制器106執(zhí)行實(shí)現(xiàn)。
[0076]此外，雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何熟悉此項(xiàng)技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求所界定者為準(zhǔn)。
【權(quán)利要求】
1.一種數(shù)據(jù)儲存裝置，包括: 一快閃存儲器，提供一數(shù)據(jù)儲存空間、一有效頁計(jì)數(shù)表、一邏輯-物理位址映射以及一無效區(qū)塊標(biāo)示表；以及 一控制器，配置該數(shù)據(jù)儲存空間儲存主機(jī)端所指示的數(shù)據(jù)，并于該快閃存儲器建立、且維護(hù)該有效頁計(jì)數(shù)表、該邏輯-物理位址映射、以及該無效區(qū)塊標(biāo)示表，以據(jù)以管理該數(shù)據(jù)儲存空間； 其中，該控制器于訂正該有效頁計(jì)數(shù)表后方更新該邏輯-物理位址映射，且該控制器根據(jù)該有效頁計(jì)數(shù)表建立該無效區(qū)塊標(biāo)示表。
2.如權(quán)利要求1所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器更于該快閃存儲器建立一事件記錄，記錄上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表最后一輪更新后所發(fā)生的存儲器配置行為。
3.如權(quán)利要求2所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器基于該事件記錄比對該邏輯-物理位址映射，以更新該有效頁計(jì)數(shù)表。
4.如權(quán)利要求3所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器于上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表的信息每更新一輪后將上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表于該快閃存儲器備份呈一復(fù)電用表格信息，且該控制器于復(fù)電時(shí)先根據(jù)該復(fù)電用表格信息更新上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表，再基于上述事件記錄比對該邏輯-物理位址映射而更新該有效頁計(jì)數(shù)表，并繼續(xù)對上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表進(jìn)行維護(hù)。
5.如權(quán)利要求3所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器于更新該邏輯-物理位址映射后更新該無效區(qū)塊標(biāo)示表。
6.如權(quán)利要求5所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器更于更新該有效頁計(jì)數(shù)表后以一第一序號計(jì)數(shù)該有效頁計(jì)數(shù)表的更新，且于更新該無效區(qū)塊標(biāo)示表后以一第二序號計(jì)數(shù)該無效區(qū)塊標(biāo)示表的更新，且該控制器通過比較該第一以及該第二序號偵測非預(yù)期中斷。
7.如權(quán)利要求6所述的數(shù)據(jù)儲存裝置，其特征在于，復(fù)電時(shí)，該控制器于該第一序號領(lǐng)先該第二序號的狀況下判定該有效頁計(jì)數(shù)表已確認(rèn)，繼而根據(jù)上述事件記錄更新該邏輯-物理位址映射，并繼續(xù)對上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表進(jìn)行維護(hù)。
8.—種快閃存儲器控制方法,包括: 配置一快閃存儲器的一數(shù)據(jù)儲存空間，以儲存主機(jī)端所指示的數(shù)據(jù)； 于該快閃存儲器建立、且維護(hù)一有效頁計(jì)數(shù)表、一邏輯-物理位址映射以及一無效區(qū)塊標(biāo)示表，該邏輯-物理位址映射的更新安排在該有效頁計(jì)數(shù)表訂正后，且該無效區(qū)塊標(biāo)示表根據(jù)該有效頁計(jì)數(shù)表而建立；以及 根據(jù)該有效頁計(jì)數(shù)表、該邏輯-物理位址映射以及該無效區(qū)塊標(biāo)示表管理該數(shù)據(jù)儲存空間。
9.如權(quán)利要求8所述的快閃存儲器控制方法，其特征在于，更于該快閃存儲器建立一事件記錄，記錄上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表最后一輪更新后所發(fā)生的存儲器配置行為。
10.如權(quán)利要求9所述的快閃存儲器控制方法，其特征在于，基于該事件記錄比對該邏輯-物理位址映射，以更新該有效頁計(jì)數(shù)表。
11.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，更于上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表的信息每更新一輪后將上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表備份于該快閃存儲器呈一復(fù)電用表格信息，且于復(fù)電時(shí)先根據(jù)該復(fù)電用表格信息更新上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、以及無效區(qū)塊標(biāo)示表，再基于上述事件記錄比對該邏輯-物理位址映射而更新該有效頁計(jì)數(shù)表，并繼續(xù)對上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表進(jìn)行維護(hù)。
12.如權(quán)利要求10所述的快閃存儲器控制方法，其特征在于，于更新該邏輯-物理位址映射后方更新該無效區(qū)塊標(biāo)示表。
13.如權(quán)利要求12所述的快閃存儲器控制方法，其特征在于，更于更新該有效頁計(jì)數(shù)表后以一第一序號計(jì)數(shù)該有效頁計(jì)數(shù)表的更新，且于更新該無效區(qū)塊標(biāo)示表后以一第二序號計(jì)數(shù)該無效區(qū)塊標(biāo)示表的更新，且通過比較該第一以及該第二序號偵測非預(yù)期中斷。
14.如權(quán)利要求13所述的快閃存儲器控制方法，其特征在于，若復(fù)電時(shí)該第一序號領(lǐng)先該第二序號，則判定該有效頁計(jì)數(shù)表已確認(rèn)，繼而根據(jù)上述事件記錄更新該邏輯-物理位址映射，并繼續(xù)對上述有效頁計(jì)數(shù)表、邏輯-物理位址映射、與無效區(qū)塊標(biāo)示表進(jìn)行維護(hù)。`
【文檔編號】G06F12/02GK103678145SQ201210428315
【公開日】2014年3月26日 申請日期:2012年10月31日 優(yōu)先權(quán)日:2012年9月6日
【發(fā)明者】鄭張鎧 申請人:慧榮科技股份有限公司