[發(fā)明專利]實(shí)體儲(chǔ)存對(duì)照表維護(hù)方法以及使用該方法的裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410639474.0
• 申請(qǐng)日: 2014-11-13
• 公開（公告）號(hào): CN105426315A
• 公開（公告）日: 2016-03-23
• 發(fā)明（設(shè)計(jì)）人: 沈揚(yáng)智;李厚鋆
• 申請(qǐng)（專利權(quán)）人: 慧榮科技股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 陳亮

本發(fā)明提出一種實(shí)體儲(chǔ)存對(duì)照表維護(hù)方法，由處理單元執(zhí)行，至少包含下列步驟：驅(qū)動(dòng)存取接口，用以從儲(chǔ)存單元中的區(qū)塊的最后一個(gè)頁(yè)面讀取群組對(duì)照表，并且儲(chǔ)存群組對(duì)照表至動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。依據(jù)群組對(duì)照表驅(qū)動(dòng)存取接口，用以從儲(chǔ)存單元讀取多個(gè)群組的數(shù)據(jù)，并且儲(chǔ)存群組的數(shù)據(jù)至動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器中的實(shí)體儲(chǔ)存對(duì)照表的指定位置。每一群組儲(chǔ)存一段邏輯區(qū)塊地址區(qū)間的數(shù)據(jù)實(shí)際儲(chǔ)存于儲(chǔ)存單元中的哪個(gè)位置的信息。

技術(shù)領(lǐng)域

本發(fā)明有關(guān)于一種快閃存儲(chǔ)器裝置，特別是一種實(shí)體儲(chǔ)存對(duì)照表產(chǎn)生方法以及使用該方法的裝置。

背景技術(shù)

快閃存儲(chǔ)器裝置通常分為NOR快閃裝置與NAND快閃裝置。NOR快閃裝置為隨機(jī)存取裝置，而可于地址腳位上提供任何的地址，用以存取NOR快閃裝置的主裝置(host)，并及時(shí)地由NOR快閃裝置的數(shù)據(jù)腳位上獲得儲(chǔ)存于該地址上的數(shù)據(jù)。相反地，NAND快閃裝置并非隨機(jī)存取，而是串行存取。NAND快閃裝置無(wú)法像NOR快閃裝置一樣，可以存取任何隨機(jī)地址，主裝置反而需要寫入串行的比特組(bytes)的值到NAND快閃裝置中，用以定義請(qǐng)求命令(command)的類型(如，讀取、寫入、抹除等)，以及用在此命令上的地址。地址可指向一個(gè)頁(yè)面(在快閃存儲(chǔ)器中的一個(gè)寫入作業(yè)的最小數(shù)據(jù)塊)或一個(gè)區(qū)塊(在快閃存儲(chǔ)器中的一個(gè)抹除作業(yè)的最小數(shù)據(jù)塊)。實(shí)際上，為了提升寫入的速度，一段連續(xù)邏輯位置的數(shù)據(jù)可能被散布放置于數(shù)個(gè)實(shí)體的儲(chǔ)存單元中，并且使用實(shí)體儲(chǔ)存對(duì)應(yīng)表來(lái)指出被寫入到實(shí)體儲(chǔ)存單元中的何處。本發(fā)明提出一種實(shí)體儲(chǔ)存對(duì)應(yīng)表產(chǎn)生方法，用以提升重建速度，以及使用該方法的裝置。

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

本發(fā)明的實(shí)施例提出一種實(shí)體儲(chǔ)存對(duì)照表維護(hù)方法，由處理單元執(zhí)行，至少包含下列步驟：驅(qū)動(dòng)存取接口，用以從儲(chǔ)存單元中的區(qū)塊的最后一個(gè)頁(yè)面讀取群組對(duì)照表，并且儲(chǔ)存群組對(duì)照表至動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。依據(jù)群組對(duì)照表驅(qū)動(dòng)存取接口，用以從儲(chǔ)存單元讀取多個(gè)群組的數(shù)據(jù)，并且儲(chǔ)存群組的數(shù)據(jù)至動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器中的實(shí)體儲(chǔ)存對(duì)照表的指定位置。

本發(fā)明的實(shí)施例提出一種實(shí)體儲(chǔ)存對(duì)照表維護(hù)裝置，至少包含存取接口與處理單元。存取接口耦接于儲(chǔ)存單元。處理單元耦接于上述存取接口，驅(qū)動(dòng)存取接口從儲(chǔ)存單元中的區(qū)塊的最后一個(gè)頁(yè)面讀取群組對(duì)照表，以及儲(chǔ)存群組對(duì)照表至動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。接著，處理單元依據(jù)群組對(duì)照表驅(qū)動(dòng)存取接口從儲(chǔ)存單元讀取群組的數(shù)據(jù)，以及儲(chǔ)存上述群組的數(shù)據(jù)至上述動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器中的實(shí)體儲(chǔ)存對(duì)照表的指定位置。

每一群組儲(chǔ)存一段邏輯區(qū)塊地址區(qū)間的數(shù)據(jù)實(shí)際儲(chǔ)存于儲(chǔ)存單元中的哪個(gè)位置的信息。

附圖說(shuō)明

圖1是依據(jù)本發(fā)明實(shí)施例的快閃存儲(chǔ)器的系統(tǒng)架構(gòu)示意圖。

圖2是依據(jù)本發(fā)明實(shí)施例的快閃存儲(chǔ)器中的儲(chǔ)存單元示意圖。

圖3是依據(jù)本發(fā)明實(shí)施例的實(shí)體儲(chǔ)存對(duì)照示意圖。

圖4是依據(jù)本發(fā)明實(shí)施例的實(shí)體儲(chǔ)存對(duì)照表的切分示意圖。

圖5是依據(jù)本發(fā)明實(shí)施例的更新實(shí)體儲(chǔ)存對(duì)照表的狀態(tài)圖。

圖6是依據(jù)本發(fā)明實(shí)施例的執(zhí)行于數(shù)據(jù)寫入狀態(tài)中的方法流程圖。

圖7是依據(jù)本發(fā)明實(shí)施例的執(zhí)行于實(shí)體儲(chǔ)存對(duì)照表寫入狀態(tài)中的方法流程圖。

圖8是依據(jù)本發(fā)明實(shí)施例的未儲(chǔ)存群組隊(duì)列示意圖。

圖9是依據(jù)本發(fā)明實(shí)施例的群組對(duì)照表示意圖。

圖10是依據(jù)本發(fā)明實(shí)施例的執(zhí)行于實(shí)體儲(chǔ)存對(duì)照表寫入狀態(tài)中的方法流程圖。

圖11是依據(jù)本發(fā)明實(shí)施例的群組及群組對(duì)照表儲(chǔ)存示意圖。

圖12是依據(jù)本發(fā)明實(shí)施例的重建實(shí)體儲(chǔ)存對(duì)照表的方法流程圖。

符號(hào)說(shuō)明