亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

數(shù)據(jù)儲存系統(tǒng)與方法

文檔序號:6584025閱讀:259來源:國知局

專利名稱::數(shù)據(jù)儲存系統(tǒng)與方法
技術(shù)領(lǐng)域
:本發(fā)明有關(guān)于數(shù)據(jù)儲存系統(tǒng)與方法,特別有關(guān)于掉電后儲存空間動態(tài)信息的回M-o
背景技術(shù)
:除了盤式硬盤、光盤等,現(xiàn)今已發(fā)展出其他數(shù)據(jù)儲存技術(shù)。以固態(tài)式硬盤(SolidStateDisc,SSD)為例,其中利用NANDFlash(與非門快閃存儲器)作為儲存單元,以取代傳統(tǒng)的盤式硬盤。與非門快閃存儲器具有非易失性,亦可應(yīng)用于攜帶式電子裝置。例如,市面上常見的mp3隨身聽等,亦常使用與非門快閃存儲器來儲存數(shù)據(jù)。圖1以方塊解一數(shù)據(jù)儲存系統(tǒng)100,其中以與非門快閃存儲器102作為主要儲存介質(zhì)。如圖所示,與非門快閃存儲器102內(nèi)的物理空間劃分為多個區(qū)塊(blocks,編號為block。、block:.....blockn),各區(qū)塊又還可劃分為多個頁(pages);例如,區(qū)塊block。包括多個頁page(0,0).page(0,1),區(qū)塊block!包括多個頁page(1,0)、page(1,1)、,區(qū)塊blockn包括多個頁page(n,0).page(n,1)、。于讀/寫操作中,主機端(host,未繪示)程序(program)所使用的地址信息為“邏輯地址”,需經(jīng)一邏輯-物理地址映射(mappingtable)轉(zhuǎn)換為“物理地址”才能對應(yīng)至與非門快閃存儲器102上的物理空間(上述區(qū)塊或頁或更小的儲存單位)。由于與非門快閃存儲器102的特性是動態(tài)配置物理空間給各邏輯地址,因此上述邏輯-物理地址映射會一直變化。隨機存取存儲器(RAM)104即是用來儲存此快速變化的邏輯-物理地址映射。如圖所示,存儲器控制單元106不僅控制與非門快閃存儲器102,更管理隨機存取存儲器104所儲存的邏輯-物理地址映射。然而,隨機存取存儲器104—旦掉電就會失去其中內(nèi)容,所儲存的邏輯-物理地址映射也會一并消失。如何在掉電后修復(fù)隨機存取存儲器104的內(nèi)容為本
技術(shù)領(lǐng)域
一項重要課題。
發(fā)明內(nèi)容本發(fā)明提供一種數(shù)據(jù)儲存系統(tǒng)以及方法。在一種實施方式中,該數(shù)據(jù)儲存系統(tǒng)包括一第一存儲器、一第二存儲器以及一存儲器控制單元,其中該存儲器控制單元包括一快照模塊、一記錄模塊以及一修復(fù)模塊。該第一存儲器具有非易失性,且包括多個區(qū)塊。該第二存儲器負(fù)責(zé)暫存該第一存儲器的一動態(tài)信息。該存儲器控制單元耦接上述第一存儲器與上述第二存儲器,其中上述快照模塊、上述記錄模塊與上述修復(fù)模塊的動作如下。該快照模塊于一快照區(qū)間作用,在該第一存儲器記錄一起始信息,其中該起始信息標(biāo)示該第一存儲器接續(xù)的正常操作的起始配置區(qū)塊。該記錄模塊于一正常操作區(qū)間作用,以該第一存儲器在該正常操作區(qū)間內(nèi)的配置區(qū)塊的閑置空間記錄該正常操作區(qū)間內(nèi)更新的一更新信息及上述配置區(qū)塊的一鏈接信息。該修復(fù)模塊于一掉電修復(fù)區(qū)間作用,根據(jù)該快照模塊與該記錄模塊記錄于該第一存儲器的信息修復(fù)該第二存儲器在該數(shù)據(jù)儲存系統(tǒng)掉電前暫存的上述動態(tài)信息。此外,本發(fā)明揭露的數(shù)據(jù)儲存方法的一種實施方式包括以一第一存儲器儲存用戶數(shù)據(jù),該第一存儲器具有非易失性且包括多個區(qū)塊;以一第二存儲器暫存該第一存儲器的一動態(tài)信息;提供一快照區(qū)間,在該第一存儲器記錄一起始信息,其中該起始信息標(biāo)示該第一存儲器接續(xù)的正常操作的起始配置區(qū)塊;于一正常操作區(qū)間內(nèi),以該第一存儲器在該正常操作區(qū)間內(nèi)的配置區(qū)塊的閑置空間記錄該正常操作區(qū)間內(nèi)更新的一更新信息及上述配置區(qū)塊的一鏈接信息;以及提供一掉電修復(fù)區(qū)間,根據(jù)上述快照區(qū)間與上述正常操作區(qū)間所記錄于該第一存儲器的信息,修復(fù)該第二存儲器在掉電前暫存的上述動態(tài)信息。本發(fā)明可修復(fù)隨機存取存儲器的內(nèi)容,從而防止隨機存取存儲器于掉電時所發(fā)生的數(shù)據(jù)流失。除了可快速修復(fù)隨機存取存儲器的內(nèi)容以外,本發(fā)明還有利于正常操作時對第一存儲器的區(qū)塊配置的最佳化。圖1以方塊解數(shù)據(jù)儲存系統(tǒng)的一種實施方式;圖2圖解本發(fā)明數(shù)據(jù)儲存系統(tǒng)的一種實施方式;圖3圖解本發(fā)明數(shù)據(jù)儲存系統(tǒng)的一種實施方式;圖4舉例說明快照區(qū)間、正常操作區(qū)間與掉電修復(fù)區(qū)間的時間性;圖5圖解每“面”寫入多個區(qū)塊時,應(yīng)用本發(fā)明的一種實施方式。具體實施例方式本發(fā)明還有許多實施方式。以下舉例說明。圖2圖解本發(fā)明數(shù)據(jù)儲存系統(tǒng)的一種實施方式。數(shù)據(jù)儲存系統(tǒng)200包括一與非門快閃存儲器202(NANDFlash,為第一存儲器)、一隨機存取存儲器204(RAM,為第二存儲器)以及一存儲器控制單元206。存儲器控制單元206包括一快照模塊208、一記錄模塊210以及一修復(fù)模塊212。與非門快閃存儲器202具有非易失性,且如圖所示,包括多個區(qū)塊blod^.....blocki.....block」.....blockk、,各區(qū)塊又還可劃分為多個頁(pages);例如,區(qū)塊blocki包括n+1個頁page(i,0)、page(i,1)、...、page(i,n),區(qū)塊block」包括n+1個頁page(j,0)、page(j,1)、、page(j,n),區(qū)雙blockk包括n+1^hjAlpage(k,0)、page(k,1).....page(k,n)。隨機存取存儲器204負(fù)責(zé)暫存該與非門快閃存儲器202的動態(tài)信息,可包括邏輯-物理地址映射、損毀區(qū)塊標(biāo)示.....或與非門快閃存儲器202其他動態(tài)變化的信息。存儲器控制單元206耦接上述與非門快閃存儲器202與隨機存取存儲器204,并以快照模塊208、記錄模塊210與修復(fù)模塊212處理該隨機存取存儲器204因掉電所發(fā)生的數(shù)據(jù)流失問題。快照模塊208于一快照區(qū)間(snapshot)作用,于與非門快閃存儲器202內(nèi)(如物理空間A2)記錄一起始信息以標(biāo)示該與非門快閃存儲器202接續(xù)的正常操作的起始配置區(qū)塊(如區(qū)塊block》;更具體解釋的,該起始配置區(qū)塊可為進入該快照區(qū)間進行記錄操作時,該與非門快閃存儲器202當(dāng)下正在被配置使用的區(qū)塊。在本發(fā)明一實施例中,快照模塊208還會將隨機存取存儲器204暫存的上述動態(tài)信息備份于該與非門快閃存儲器202內(nèi)(如物理空間K)。備份上述動態(tài)信息的物理空間、和記錄該起始信息的物理空間A2可以屬于該與非門快閃存儲器202內(nèi)同一個區(qū)塊(如區(qū)塊Wocktl),也可以是不同的區(qū)塊,還可以是與非門快閃存儲器202的一區(qū)塊內(nèi)物理地址連續(xù)的空間。在本發(fā)明的一實施例中,存儲器控制單元206動態(tài)配置該與非門快閃存儲器202內(nèi)的某些區(qū)塊專門用于儲存包括邏輯_物理地址映射等動態(tài)變化的信息,因此本發(fā)明不限定物理空間A1和A2的物理位置關(guān)系。記錄模塊210于一正常操作區(qū)間作用,以與非門快閃存儲器202在該正常操作區(qū)間內(nèi)的配置區(qū)塊(如區(qū)塊blockpblockj與blockk)的閑置空間(如物理空間々。、々^與八!^)記錄該正常操作區(qū)間內(nèi)更新的更新信息且還以其余閑置空間(如Ai4、Aj4與Ak4)記錄上述配置區(qū)塊(如區(qū)塊blockpblockj與blockk)的一鏈接信息。在本發(fā)明一實施例中,物理空間Ai3、Ap與Ak3為各區(qū)塊的每個頁(page)在存放用戶數(shù)據(jù)以后剩余的閑置空間,其儲存的信息包括該頁對應(yīng)的邏輯地址、該頁內(nèi)用戶數(shù)據(jù)的錯誤校驗碼(ErrorCorrectCode,ECC)以及表征該頁內(nèi)的用戶數(shù)據(jù)是否無效(dirty)的無效標(biāo)示等。而物理空間Ai4、Aj4與Ak4*各區(qū)塊的某一頁中存放前述用戶數(shù)據(jù)和信息以后剩余的閑置空間。詳細(xì)請參考圖3,以配置區(qū)塊Wocki內(nèi)最后一頁page(i,η)為例,假設(shè)記錄前述鏈接信息于該頁page(i,η),則page(i,η)的空間包括存放用戶數(shù)據(jù)的空間、存放該物理頁的邏輯地址、ECC碼及無效標(biāo)示等動態(tài)更新信息的Ai3空間以及存放鏈接信息的Ai4空間。根據(jù)空間Ai4的內(nèi)容,即可找到區(qū)塊Wocki所鏈接的下一區(qū)塊。返回參考圖2,修復(fù)模塊212于一掉電修復(fù)區(qū)間作用,根據(jù)快照模塊208與記錄模塊210記錄于與非門快閃存儲器202的信息(例如物理空間A^A2,Ai3、Aj3>Ak3、Ai4,Aj4、與Ak4)修復(fù)隨機存取存儲器204掉電前暫存的動態(tài)信息。圖4舉例說明上述各區(qū)間的發(fā)生狀況。箭頭所示為時間方向??煺諈^(qū)間與正常操作區(qū)間交錯發(fā)生??煺諈^(qū)間可每隔一特定時間發(fā)生或者可于該與非門快閃存儲器202記錄一特定數(shù)據(jù)量后發(fā)生,上述特定時間及特定數(shù)據(jù)量可由本領(lǐng)域技術(shù)人員根據(jù)實際需要而設(shè)定。一旦發(fā)生掉電402,復(fù)電后必須進入掉電修復(fù)區(qū)間404以修復(fù)該隨機存取存儲器204所暫存的動態(tài)信息。接下來以動態(tài)信息(如,邏輯-物理地址映射)的修復(fù)為例,說明上述技術(shù)內(nèi)容。以圖2為說明例,其中顯示掉電前最后一個正常操作區(qū)間內(nèi),與非門快閃存儲器202的區(qū)塊blocksblockj以及blockk依序被配置使用。本發(fā)明維持動態(tài)信息的技術(shù)詳述如下。在掉電前最后一個快照區(qū)間,快照模塊208于與非門快閃存儲器202物理空間A2記錄即將(或當(dāng)下)配置使用的區(qū)塊Wocki的物理地址(即起始信息);除此之外,快照模塊208還可將隨機存取存儲器204暫存的“邏輯-物理地址映射”備份于與非門快閃存儲器202的物理空間A1內(nèi)。在掉電前最后的正常操作區(qū)間,區(qū)塊Wocki首先被配置使用,接下來Wockj與block,也依序被配置使用,配置到的區(qū)塊blocksblockj與blockk內(nèi)各頁內(nèi)容均可能被更新,為確保動態(tài)數(shù)據(jù)的正確性,記錄模塊210以blockpblockj與blockk各頁內(nèi)的閑置空間Ai3、Aj3與Ak3將各頁最新對應(yīng)的邏輯地址記錄下來。此外,為了鏈接所述配置區(qū)塊block”bloc、與blockk使得在掉電后仍能得知掉電前最后的正常操作區(qū)間內(nèi)哪些區(qū)塊被配置使用,記錄模塊210還于區(qū)塊block^blockj與blockk內(nèi)某一頁剩余的閑置空間,如空間Ai4、Aj4與Ak4,記錄之后接續(xù)被配置使用的區(qū)塊的物理地址(即圖2箭頭所示的鏈接信息)。詳述的,例如以起始配置區(qū)塊block,最后一頁的閑置空間Ai4記錄下一個配置區(qū)塊block」的物理地址,配置區(qū)塊block」最后一頁閑置的物理空間Aj4記錄下一個配置區(qū)塊blockk的物理地址,而最后配置區(qū)塊blockk最后一頁的閑置空間Ak4則無記載地址信息。若有掉電發(fā)生,則復(fù)電后,數(shù)據(jù)儲存系統(tǒng)200進入掉電修復(fù)區(qū)間,以修復(fù)隨機存取存儲器204遺失的數(shù)據(jù)。修復(fù)模塊212根據(jù)物理空間A2所儲存的信息,找到起始配置區(qū)塊blocki。起始配置區(qū)塊blocki內(nèi)物理空間Ai4的內(nèi)容則指引修復(fù)模塊212找到下一個配置區(qū)塊block」。區(qū)塊block」內(nèi)物理空間Aj4的內(nèi)容則指引修復(fù)模塊212找到再下一個配置區(qū)塊blockk。修復(fù)模塊212將自配置區(qū)塊blockk內(nèi)無內(nèi)容的物理空間Ak4得知區(qū)塊blockk為最后的配置區(qū)塊。修復(fù)模塊212將自搜尋到的配置區(qū)塊blockpblockj與blockk的閑置空間Ai3、Aj3與Ak3找到其中各物理地址最新對應(yīng)的邏輯地址,并據(jù)以修正物理空間A1內(nèi)早先備份的邏輯_物理地址映射,以得到正確的邏輯_物理地址映射,用以修復(fù)該隨機存取存儲器204內(nèi)記錄的動態(tài)信息。此外,上述判斷最后配置區(qū)塊的技術(shù)亦有其他變形。在本發(fā)明另一種實施例中,如果該與非門快閃存儲器202采取的數(shù)據(jù)記錄方式是一個區(qū)塊寫滿以后再配置下一個區(qū)塊,即各區(qū)塊內(nèi)各頁的物理空間必須連續(xù)使用而不允許留空白頁(page),則判斷一個區(qū)塊是否為掉電前最后配置的區(qū)塊可以搜索區(qū)塊blockk中是否包含一個空白頁,如果有,則代表該區(qū)塊掉電前正在被配置使用,即為最后的配置區(qū)塊。上述技術(shù)不僅可快速修復(fù)隨機存取存儲器204,且有利于正常操作時對與非門快閃存儲器202的區(qū)塊配置的最佳化。由于掉電修復(fù)僅需搜尋最后一個正常操作區(qū)間所配置使用到的區(qū)塊,由其閑置空間就可以得知該區(qū)塊的各物理頁所對應(yīng)的邏輯地址,并得知下一個配置使用的區(qū)塊,無須掃描整個與非門快閃存儲器202,故修復(fù)速度很快。此外,上述設(shè)計允許存儲器控制單元206在正常操作區(qū)間僅預(yù)先配置下一個要使用到的區(qū)塊,而無須一次性預(yù)留多個區(qū)塊使用,區(qū)塊配置因而可更有彈性。在某些狀況下,正常寫入操作區(qū)間會同時需要多個區(qū)塊配置。以頁映射(pagemapping)算法為例,假設(shè)須在每“面”(plane)同時配置四個區(qū)塊以執(zhí)行寫入操作,作用分別為供正向的邏輯垃圾收集(LogicGarbagecollection)操作使用、供反向的物理垃圾收集(physicalGarbagecollection)操作使用、供耗損平均(WearLeveling)操作使用以及供備份映射記錄(MappingTable)使用。圖5將上述四種作用所使用的方塊分別標(biāo)號為BL0CKlG(blocksforLogicGarbagecollection)、BL0CKPG(blocksforphysicalGarbagecollection)>BL0CKffL(blocksforWearLeveling)以及BL0CKMT(blocksforMappingTable)。圖中顯示,于系統(tǒng)掉電前最后一個快照區(qū)間,快照模塊208將接續(xù)“面”所配置到的四個區(qū)塊的物理地址暫存于任四個物理空間A12、A22、A32以及A42。如此一來,系統(tǒng)復(fù)電后,修復(fù)模塊212即可根據(jù)物理空間A12、A22、A32以及A42所記錄的內(nèi)容分別找到四組區(qū)塊BLOCK。、BL0CKPe、BL0CKffL以及BL0CKMT,以取得其中閑置空間所記錄的動態(tài)信息,繼而恢復(fù)隨機存取存儲器204內(nèi)記錄的動態(tài)信息。上述快照模塊208、記錄模塊210以及修復(fù)模塊212除了以硬件電路結(jié)合于存儲器控制單元206中外,亦可以軟件、固件或軟硬件共同設(shè)計方式實現(xiàn)。上述與非門快閃存儲器202可為其他具有非易失性的存儲器。上述隨機存取存儲器204可為其他可快速存取,便于儲存動態(tài)信息的存儲器。本發(fā)明亦揭露相關(guān)的數(shù)據(jù)儲存方法,其中以一第一存儲器(可為與非門快閃存儲器202)儲存用戶數(shù)據(jù),且以一第二存儲器(可為隨機存取存儲器204)暫存該第一存儲器的一動態(tài)信息(可包括邏輯_物理地址映射、損毀區(qū)塊標(biāo)示.....或第一存儲器其他動態(tài)變化的信息)。在一種實施方式中,該方法提供一快照區(qū)間,在該第一存儲器記錄一起始信息,其中該起始信息標(biāo)示該第一存儲器接續(xù)的正常操作的起始配置區(qū)塊。快照完畢后,第一存儲器進入正常操作區(qū)間,而該方法可以該第一存儲器在該正常操作區(qū)間內(nèi)配置到的區(qū)塊的閑置空間記錄該正常操作區(qū)間內(nèi)更新的信息及上述配置區(qū)塊的一鏈接信息。若有掉電發(fā)生,復(fù)電后,該方法可提供一掉電修復(fù)區(qū)間,根據(jù)上述快照區(qū)間與正常操作區(qū)間所記錄于該第一存儲器的信息,修復(fù)該第二存儲器在掉電前暫存的動態(tài)信息。在一種實施方式中,此更新信息包括至少一邏輯地址。該第一存儲器每一上述區(qū)塊還劃分為多個頁,各頁可與上述邏輯地址其中之一對應(yīng),則該正常操作區(qū)間內(nèi)記錄上述更新信息的動作包括在上述配置區(qū)塊的各頁內(nèi)分別記錄該頁對應(yīng)的邏輯地址。在一種實施方式中,該正常操作區(qū)間內(nèi)記錄上述配置區(qū)塊的上述鏈接信息的動作還包括在使用一第一配置區(qū)塊時,還配置之后接續(xù)使用的一第二配置區(qū)塊,并將該第二配置區(qū)塊的物理地址作為鏈接信息記錄于該第一配置區(qū)塊的閑置空間內(nèi),舉例而言,該第二配置區(qū)塊的物理地址記錄于該第一配置區(qū)塊的某一頁的閑置空間內(nèi),例如圖3所示的Wocki的最后一頁page(i,η)的閑置空間Ai4。在一種實施方式中,在該掉電修復(fù)區(qū)間內(nèi)的動作還包括根據(jù)該起始信息以及鏈接信息找到掉電前最后一個正常操作區(qū)間該第一存儲器的配置區(qū)塊,且結(jié)合配置區(qū)塊中閑置空間所記錄的該更新信息以修復(fù)該第二存儲器在掉電前暫存的動態(tài)信息,具體而言,找到配置區(qū)塊的動作還包括首先,根據(jù)該起始信息找到第一個配置區(qū)塊;再根據(jù)第一個配置區(qū)塊內(nèi)的閑置空間內(nèi)記錄的鏈接信息找到第二個配置區(qū)塊;根據(jù)第二個配置區(qū)塊內(nèi)是否包括鏈接信息以判斷該配置區(qū)塊是否為掉電前最后一個正常操作區(qū)間的配置區(qū)塊中的最后被配置使用的區(qū)塊;如果不包含鏈接信息則說明掉電前最后一個正常操作區(qū)間內(nèi)所有配置來使用的配置區(qū)塊均已找到,在本發(fā)明其它實施例中,也可以搜索當(dāng)前配置區(qū)塊中是否包含一個空白頁,如果有,則表明掉電前該區(qū)塊正在被配置使用,即為該最后的配置區(qū)塊。在一種實施方式中,在該快照區(qū)間內(nèi)還將該第二存儲器暫存的動態(tài)信息備份于該第一存儲器內(nèi),這樣根據(jù)所述配置區(qū)塊內(nèi)的更新信息可以修復(fù)該動態(tài)信息至掉電前的狀態(tài)。上述快照區(qū)間與上述正常操作區(qū)間交錯發(fā)生??煺諈^(qū)間可每隔一定時間發(fā)生,也可于第一存儲器每記錄一特定數(shù)據(jù)量后發(fā)生。以上所述僅為本發(fā)明較佳實施例,然其并非用以限定本發(fā)明的范圍,任何熟悉本項技術(shù)的人員,在不脫離本發(fā)明的精神和范圍內(nèi),可在此基礎(chǔ)上做進一步的改進和變化,因此本發(fā)明的保護范圍當(dāng)以本申請的權(quán)利要求書所界定的范圍為準(zhǔn)。附圖中符號的簡單說明如下100數(shù)據(jù)儲存系統(tǒng)102與非門快閃存儲器104:隨機存取存儲器106:存儲器控制單元200數(shù)據(jù)儲存系統(tǒng)202與非門快閃存儲器204:隨機存取存儲器206:存儲器控制單元208快照模塊210記錄模塊212:修復(fù)模塊402:掉電區(qū)間404:掉電修復(fù)區(qū)間A”A2、A。、A22、A32、A42、Ai3、AJ3、Ak3、八“、A」”Ak4勿5里全間block0、block”block”block”blockk、blockn區(qū)塊BL0CKlg正向的邏輯垃圾收集所使用的區(qū)塊BL0CKP_G反向的物理垃圾收集所使用的區(qū)塊BL0CKwl耗損平均所使用的區(qū)塊BL0CKmt映射記錄所使用的區(qū)塊page(0,0)、page(0,1)、page(1,0)、page(1,1)、page(i,0)、8page(i,1)、page(i,n)、page(j,0)、page(j,1)、page(j,n)、page(k,0)、page(k,1)、page(k,n)頁。權(quán)利要求一種數(shù)據(jù)儲存系統(tǒng),其特征在于,包括一第一存儲器,具有非易失性,包括多個區(qū)塊;一第二存儲器,暫存該第一存儲器的一動態(tài)信息;以及一存儲器控制單元,耦接上述第一存儲器與上述第二存儲器,且包括一快照模塊,于一快照區(qū)間作用,在該第一存儲器記錄一起始信息,其中該起始信息標(biāo)示該第一存儲器接續(xù)的正常操作的起始配置區(qū)塊;一記錄模塊,于一正常操作區(qū)間作用,以該第一存儲器在該正常操作區(qū)間內(nèi)的配置區(qū)塊的閑置空間記錄該正常操作區(qū)間內(nèi)更新的一更新信息及上述配置區(qū)塊的一鏈接信息;以及一修復(fù)模塊,于一掉電修復(fù)區(qū)間作用,根據(jù)該快照模塊與該記錄模塊記錄于該第一存儲器的信息修復(fù)該第二存儲器在該數(shù)據(jù)儲存系統(tǒng)掉電前暫存的上述動態(tài)信息。2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)儲存系統(tǒng),其特征在于,該修復(fù)模塊根據(jù)上述起始信息以及上述鏈接信息找到掉電前最后一個正常操作區(qū)間內(nèi)該第一存儲器的配置區(qū)塊,且結(jié)合上述掉電前最后一個正常操作區(qū)間內(nèi)該第一存儲器的配置區(qū)塊中閑置空間所記錄的上述更新信息以修復(fù)該第二存儲器在掉電前暫存的上述動態(tài)信息。3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)儲存系統(tǒng),其特征在于,于該快照區(qū)間,上述快照模塊還將該第二存儲器暫存的上述動態(tài)信息備份于該第一存儲器內(nèi)。4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)儲存系統(tǒng),其特征在于,上述動態(tài)信息包括一邏輯-物理地址映射,上述更新信息包括至少一邏輯地址,上述鏈接信息包括上述配置區(qū)塊中一第一配置區(qū)塊之后接續(xù)被配置使用的一第二配置區(qū)塊的物理地址。5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)儲存系統(tǒng),其特征在于,上述第一存儲器內(nèi)每一上述區(qū)塊還劃分為多個頁,各頁對應(yīng)上述邏輯地址其中之一,其中在上述配置區(qū)塊的各頁內(nèi)分別記錄該頁對應(yīng)的上述邏輯地址,且上述第二配置區(qū)塊的物理地址記錄在上述第一配置區(qū)塊的某一頁的閑置空間內(nèi)。6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)儲存系統(tǒng),其特征在于,該第一存儲器為與非門快閃存儲器,該第二存儲器為隨機存取存儲器。7.一種數(shù)據(jù)儲存方法,其特征在于,包括以一第一存儲器儲存用戶數(shù)據(jù),該第一存儲器具有非易失性且包括多個區(qū)塊;以一第二存儲器暫存該第一存儲器的一動態(tài)信息;于一快照區(qū)間內(nèi),在該第一存儲器記錄一起始信息,其中該起始信息標(biāo)示該第一存儲器接續(xù)的正常操作的起始配置區(qū)塊;于一正常操作區(qū)間內(nèi),以該第一存儲器在該正常操作區(qū)間內(nèi)的配置區(qū)塊的閑置空間記錄該正常操作區(qū)間內(nèi)更新的一更新信息及上述配置區(qū)塊的一鏈接信息;以及于一掉電修復(fù)區(qū)間內(nèi),根據(jù)上述快照區(qū)間與上述正常操作區(qū)間所記錄于該第一存儲器的信息修復(fù)該第二存儲器在掉電前暫存的上述動態(tài)信息。8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)儲存方法,其特征在于,上述快照區(qū)間與上述正常操作區(qū)間交錯發(fā)生,且上述掉電修復(fù)區(qū)間于掉電又復(fù)電時發(fā)生。9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)儲存方法,其特征在于,上述掉電修復(fù)區(qū)間內(nèi)的動作還包括2根據(jù)上述起始信息以及上述鏈接信息找到掉電前最后一個正常操作區(qū)間內(nèi)該第一存儲器的配置區(qū)塊,且結(jié)合上述掉電前最后一個正常操作區(qū)間內(nèi)該第一存儲器的配置區(qū)塊中閑置空間所記錄的上述更新信息以修復(fù)該第二存儲器在掉電前暫存的上述動態(tài)信息。10.根據(jù)權(quán)利要求7所述的數(shù)據(jù)儲存方法,其特征在于,上述動態(tài)信息包括一邏輯_物理地址映射,上述更新信息包括至少一邏輯地址,上述鏈接信息包括上述配置區(qū)塊中一第一配置區(qū)塊之后接續(xù)被配置使用的一第二配置區(qū)塊的物理地址。11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)儲存方法,其特征在于,上述第一存儲器內(nèi)每一上述區(qū)塊還劃分為多個頁,各頁對應(yīng)上述邏輯地址其中之一,其中上述正常操作區(qū)間內(nèi)的動作還包括在上述配置區(qū)塊的各頁內(nèi)分別記錄該頁對應(yīng)的上述邏輯地址;在配置使用上述第一配置區(qū)塊時,配置之后接續(xù)使用的上述第二配置區(qū)塊;以及將上述第二配置區(qū)塊的物理地址作為上述鏈接信息記錄于上述第一配置區(qū)塊的某一頁的閑置空間內(nèi)。12.根據(jù)權(quán)利要求11所述的數(shù)據(jù)儲存方法,其特征在于,上述掉電修復(fù)區(qū)間內(nèi)的動作還包括根據(jù)上述第二配置區(qū)塊內(nèi)是否包括上述鏈接信息或根據(jù)上述第二配置區(qū)塊內(nèi)是否包括一空白頁以判斷上述第二配置區(qū)塊是否為上述配置區(qū)塊中的最后被配置使用的區(qū)塊。13.根據(jù)權(quán)利要求7所述的數(shù)據(jù)儲存方法,其特征在于,該快照區(qū)間內(nèi)的動作還包括將該第二存儲器暫存的上述動態(tài)信息備份于該第一存儲器內(nèi)。14.根據(jù)權(quán)利要求7所述的數(shù)據(jù)儲存方法,其特征在于,該快照區(qū)間每隔一特定時間發(fā)生或者于該第一存儲器每記錄一特定數(shù)據(jù)量時發(fā)生。全文摘要本發(fā)明揭露一種數(shù)據(jù)儲存系統(tǒng)與方法。數(shù)據(jù)儲存系統(tǒng)包括一第一存儲器、一第二存儲器以及一存儲器控制單元。第一存儲器具有非易失性。第二存儲器暫存第一存儲器的動態(tài)信息。存儲器控制單元包括一快照模塊、一記錄模塊以及一修復(fù)模塊,用以克服第二存儲器于掉電時所發(fā)生的數(shù)據(jù)流失。于掉電又復(fù)電時,成鏈狀自第一存儲器讀出該快照模塊及該記錄模塊記錄于該第一存儲器的信息且修復(fù)第二存儲器的內(nèi)容。本發(fā)明可修復(fù)隨機存取存儲器的內(nèi)容,從而防止隨機存取存儲器于掉電時所發(fā)生的數(shù)據(jù)流失。除了可快速修復(fù)隨機存取存儲器的內(nèi)容以外,本發(fā)明還有利于正常操作時對第一存儲器的區(qū)塊配置的最佳化。文檔編號G06F12/06GK101876949SQ20091022555公開日2010年11月3日申請日期2009年11月30日優(yōu)先權(quán)日2009年11月30日發(fā)明者張博,柴紅剛,陳亮申請人:威盛電子股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1