存儲(chǔ)器地址管理方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置制造方法【專利摘要】本發(fā)明提供一種存儲(chǔ)器地址管理方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置。此方法包括:取得可復(fù)寫式非易失性存儲(chǔ)器模塊的一存儲(chǔ)器信息,其包括編程順序;根據(jù)此存儲(chǔ)器信息來格式化多個(gè)邏輯地址以建立文件系統(tǒng),使得文件系統(tǒng)的一配置單位包括下邏輯編程單元與上邏輯編程單元,該配置單位是以該下邏輯編程單元開始并以該上邏輯編程單元結(jié)束,并且文件系統(tǒng)的數(shù)據(jù)區(qū)的起始邏輯地址是屬于下邏輯編程單元。藉此,可以增加存儲(chǔ)器儲(chǔ)存裝置的存取頻寬?!緦@f明】存儲(chǔ)器地址管理方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置【
技術(shù)領(lǐng)域:
】[0001]本發(fā)明是有關(guān)于一種存儲(chǔ)器管理方法,且特別是有關(guān)于用于可復(fù)寫式非易失性存儲(chǔ)器模塊的存儲(chǔ)器地址管理方法、存儲(chǔ)器控制器與存儲(chǔ)器儲(chǔ)存裝置?!?br>背景技術(shù):
】[0002]數(shù)字相機(jī)、移動(dòng)電話與MP3播放器在這幾年來的成長十分迅速,使得消費(fèi)者對儲(chǔ)存媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲(chǔ)器模塊(例如,閃存)具有數(shù)據(jù)非易失性、省電、體積小以及無機(jī)械結(jié)構(gòu)等特性,所以非常適合內(nèi)建于上述所舉例的各種可攜式多媒體裝置中。[0003]一般來說,可復(fù)寫式非易失性存儲(chǔ)器模塊是由一個(gè)存儲(chǔ)器控制器所控制,而主機(jī)系統(tǒng)可以下達(dá)指令給存儲(chǔ)器控制器來存取可復(fù)寫式非易失性存儲(chǔ)器模塊中的數(shù)據(jù)。存取頻寬表示主機(jī)系統(tǒng)每秒可以寫入多少數(shù)據(jù)至可復(fù)寫式非易失性存儲(chǔ)器模塊中。然而,此存取頻寬會(huì)受到許多因素所影響。例如,當(dāng)把數(shù)據(jù)寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊后,可復(fù)寫式非易失性存儲(chǔ)器模塊的狀態(tài)會(huì)變成忙碌一段時(shí)間,此時(shí)不能寫入其它的數(shù)據(jù)?;蛘?,下物理編程單元的寫入速度會(huì)大于上物理編程單元的寫入速度。又,主機(jī)系統(tǒng)每秒可以下達(dá)幾個(gè)寫入指令也會(huì)影響存取頻寬。如何增加存取頻寬,為本領(lǐng)域技術(shù)人員所關(guān)心的議題?!?br/>發(fā)明內(nèi)容】[0004]本發(fā)明提供一種存儲(chǔ)器地址管理方法、存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制器,可以增加存儲(chǔ)器儲(chǔ)存裝置的存取頻寬。[0005]本發(fā)明一范例實(shí)施提出一種存儲(chǔ)器地址管理方法,用于一可復(fù)寫式非易失性存儲(chǔ)器模塊。此可復(fù)寫式非易失性存儲(chǔ)器模塊包括多個(gè)物理抹除單元,每一個(gè)物理抹除單元包括多個(gè)下物理編程單元與多個(gè)上物理編程單元。所述下物理編程單元與所述上物理編程單元是依照一編程順序被編程。多個(gè)邏輯地址會(huì)映射至部分的物理抹除單元。這些邏輯地址會(huì)組成多個(gè)邏輯編程單元,并且這些邏輯編程單元是映射至物理抹除單元中的下物理編程單元與上物理編程單元。上述的邏輯編程單元被分為多個(gè)下邏輯編程單元與多個(gè)上邏輯編程單元。此存儲(chǔ)器地址管理方法包括:取得可復(fù)寫式非易失性存儲(chǔ)器模塊的一存儲(chǔ)器信息,其中存儲(chǔ)器信息包括上述的編程順序;以及根據(jù)存儲(chǔ)器信息來格式化邏輯地址以建立一文件系統(tǒng),使得文件系統(tǒng)包括多個(gè)配置單位,其中一個(gè)第一配置單位包括第一下邏輯編程單元與第一上邏輯編程單元。該第一配置單位是以第一下邏輯編程單元開始并以第一上邏輯編程單元結(jié)束,并且文件系統(tǒng)的數(shù)據(jù)區(qū)的起始邏輯地址是屬于所述下邏輯編程單元的其中之一。[0006]在一范例實(shí)施例中,上述的存儲(chǔ)器信息還包括存儲(chǔ)器儲(chǔ)存裝置的通道數(shù),可復(fù)寫式非易失性存儲(chǔ)器模塊的平面數(shù),與存儲(chǔ)器儲(chǔ)存裝置的交錯(cuò)數(shù)。[0007]在一范例實(shí)施例中,上述的第一下邏輯編程單元是映射至所述下物理編程單元中的η個(gè)下物理編程單元,第一上邏輯編程單元是映射至所述上物理編程單元中的η個(gè)上物理編程單元。η為正整數(shù),并且正整數(shù)η是根據(jù)通道數(shù)、平面數(shù)與交錯(cuò)數(shù)所計(jì)算出。[0008]在一范例實(shí)施例中,上述的文件系統(tǒng)還包括一保留區(qū)。保留區(qū)的地址是在數(shù)據(jù)區(qū)的地址之前。上述根據(jù)存儲(chǔ)器信息來格式化所述邏輯地址的步驟還包括:調(diào)整保留區(qū)的大小,使得邏輯地址被格式化后,數(shù)據(jù)區(qū)的起始邏輯地址是屬于所述下邏輯編程單元的其中之一O[0009]在一范例實(shí)施例中,上述取得可復(fù)寫式非易失性存儲(chǔ)器模塊的存儲(chǔ)器信息的步驟是由主機(jī)系統(tǒng)上的應(yīng)用程序下達(dá)制造商指令所取得。并且,該應(yīng)用程序會(huì)格式化上述的邏輯地址以建立文件系統(tǒng)。[0010]以另外一個(gè)角度來說,本發(fā)明一范例實(shí)施例提出一種存儲(chǔ)器儲(chǔ)存裝置,包括連接器、上述的可復(fù)寫式非易失性存儲(chǔ)器模塊與存儲(chǔ)器控制器。連接器是用以電性連接至主機(jī)系統(tǒng)。存儲(chǔ)器控制器是電性連接至連接器與可復(fù)寫式非易失性存儲(chǔ)器模塊,用以配置上述的多個(gè)邏輯地址以映射至部分的物理抹除單元。存儲(chǔ)器控制器用以提供可復(fù)寫式非易失性存儲(chǔ)器模塊的存儲(chǔ)器信息給主機(jī)系統(tǒng)。其中,存儲(chǔ)器信息包括上述的編程順序。存儲(chǔ)器控制器也用以根據(jù)來自主機(jī)系統(tǒng)的一指令來格式化邏輯地址以建立文件系統(tǒng),使得文件系統(tǒng)包括多個(gè)配置單位,其中一個(gè)第一配置單位包括第一下邏輯編程單元與第一上邏輯編程單元。該第一配置單位是以第一下邏輯編程單元開始并以第一上邏輯編程單元結(jié)束。其中,文件系統(tǒng)的數(shù)據(jù)區(qū)的起始邏輯地址是屬于所述下邏輯編程單元的其中之一。[0011]在一范例實(shí)施例中,上述的存儲(chǔ)器控制器還用以接收來自主機(jī)系統(tǒng)的制造商指令,并且在接收制造商指令以后提供存儲(chǔ)器信息給主機(jī)系統(tǒng)。[0012]在一范例實(shí)施例中,上述的存儲(chǔ)器控制器還用以將所述的物理抹除單元?jiǎng)澐殖鰯?shù)據(jù)區(qū)與閑置區(qū),并且所述的邏輯地址是映射至數(shù)據(jù)區(qū)中的物理抹除單元。存儲(chǔ)器控制器還用以接收來自主機(jī)系統(tǒng)的寫入指令,此寫入指令指示將第一數(shù)據(jù)寫入第二邏輯地址。第二邏輯地址是屬于上述的第一配置單位,并且第二邏輯地址是映射至第一物理抹除單元中的第一物理編程單元。其中,依照編程順序,第一物理編程單元是在第一物理抹除單元的第二物理編程單元之后,第二物理編程單元是映射至上述配置單位中的第二配置單位,并且第二配置單位不同于上述的第一配置單位。存儲(chǔ)器控制器還用以從閑置區(qū)提取第二物理抹除單元,將儲(chǔ)存在第二物理編程單元的數(shù)據(jù)寫入至第二物理抹除單元,接著將第一數(shù)據(jù)寫入至第二物理抹除單元。[0013]在一范例實(shí)施例中,上述的存儲(chǔ)器控制器用以根據(jù)一對齊映射表將儲(chǔ)存在第二物理編程單元的數(shù)據(jù)寫入至第二物理抹除單元,接著將第一數(shù)據(jù)寫入至第二物理抹除單元。[0014]在一范例實(shí)施例中,上述的編程順序指示在一物理抹除單元內(nèi),一下物理編程單元被編程以后,下物理編程單元與上物理編程單元是依序且交錯(cuò)地被編程。[0015]以另外一個(gè)角度來說,本發(fā)明一范例實(shí)施例提出一種存儲(chǔ)器控制器,包括主機(jī)接口、存儲(chǔ)器接口與存儲(chǔ)器管理電路。主機(jī)接口是用以電性連接至主機(jī)系統(tǒng)。存儲(chǔ)器接口是電性連接至上述的可復(fù)寫式非易失性存儲(chǔ)器模塊。存儲(chǔ)器管理電路是電性連接至主機(jī)接口與存儲(chǔ)器接口,用以配置上述的多個(gè)邏輯地址以映射至部分的物理抹除單元。存儲(chǔ)器管理電路用以提供可復(fù)寫式非易失性存儲(chǔ)器模塊的存儲(chǔ)器信息給主機(jī)系統(tǒng)。其中,存儲(chǔ)器信息包括上述的編程順序。存儲(chǔ)器管理電路也用以根據(jù)來自主機(jī)系統(tǒng)的一指令來格式化邏輯地址以建立文件系統(tǒng),使得文件系統(tǒng)包括多個(gè)配置單位,其中一個(gè)第一配置單位包括第一下邏輯編程單元與第一上邏輯編程單元。該第一配置單位是以第一下邏輯編程單元開始并以第一上邏輯編程單元結(jié)束。其中,文件系統(tǒng)的數(shù)據(jù)區(qū)的起始邏輯地址是屬于所述下邏輯編程單元的其中之一。[0016]在一范例實(shí)施例中,上述的存儲(chǔ)器管理電路還用以接收來自主機(jī)系統(tǒng)的制造商指令,并且在接收制造商指令以后提供存儲(chǔ)器信息給主機(jī)系統(tǒng)。[0017]在一范例實(shí)施例中,上述的存儲(chǔ)器管理電路還用以將所述的物理抹除單元?jiǎng)澐殖鰯?shù)據(jù)區(qū)與閑置區(qū),并且所述的邏輯地址是映射至數(shù)據(jù)區(qū)中的物理抹除單元。存儲(chǔ)器管理電路還用以接收來自主機(jī)系統(tǒng)的寫入指令,此寫入指令指示將第一數(shù)據(jù)寫入第二邏輯地址。第二邏輯地址是屬于上述的第一配置單位,并且第二邏輯地址是映射至第一物理抹除單元中的第一物理編程單元。其中,依照編程順序,第一物理編程單元是在第一物理抹除單元的第二物理編程單元之后,第二物理編程單元是映射至上述配置單位中的第二配置單位,并且第二配置單位不同于上述的第一配置單位。存儲(chǔ)器管理電路還用以從閑置區(qū)提取第二物理抹除單元,將儲(chǔ)存在第二物理編程單元的數(shù)據(jù)寫入至第二物理抹除單元,接著將第一數(shù)據(jù)寫入至第二物理抹除單元。[0018]在一范例實(shí)施例中,上述的存儲(chǔ)器管理電路用以根據(jù)一對齊映射表將儲(chǔ)存在第二物理編程單元的數(shù)據(jù)寫入至第二物理抹除單元,接著將第一數(shù)據(jù)寫入至第二物理抹除單JLiο[0019]在一范例實(shí)施例中,上述的編程順序指示在一物理抹除單元內(nèi),一下物理編程單元被編程以后,下物理編程單元與上物理編程單元是依序且交錯(cuò)地被編程。[0020]基于上述,本發(fā)明范例實(shí)施例提出的存儲(chǔ)器地址管理方法、存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制器,可以在把數(shù)據(jù)寫入至一個(gè)配置單位時(shí),先編程下物理編程單元再編程上物理編程單元,藉此可以增加存儲(chǔ)器儲(chǔ)存裝置的存取頻寬。[0021]為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂,下文特舉實(shí)施例,并配合所附圖式作詳細(xì)說明如下?!緦@綀D】【附圖說明】[0022]圖1A是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置。[0023]圖1B是根據(jù)一范例實(shí)施例所繪示的計(jì)算機(jī)、輸入/輸出裝置與存儲(chǔ)器儲(chǔ)存裝置的示意圖。[0024]圖1C是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置的示意圖。[0025]圖2是繪示圖1A所示的存儲(chǔ)器儲(chǔ)存裝置的概要方塊圖。[0026]圖3是根據(jù)一范例實(shí)施例所繪示的存儲(chǔ)器控制器的概要方塊圖。[0027]圖4是根據(jù)一范例實(shí)施例所繪示的管理可復(fù)寫式非易失性存儲(chǔ)器模塊的范例示意圖。[0028]圖5是根據(jù)一范例實(shí)施例繪示編程順序的示意圖。[0029]圖6是根據(jù)一范例實(shí)施例繪示一個(gè)邏輯編程單元映射至多個(gè)物理編程單元的示意圖。[0030]圖7A與圖7B是根據(jù)一范例實(shí)施例繪示主機(jī)系統(tǒng)下達(dá)寫入指令的范例示意圖。[0031]圖8是根據(jù)一范例實(shí)施例繪示文件系統(tǒng)的示意圖。[0032]圖9A是根據(jù)一范例實(shí)施例繪示數(shù)據(jù)區(qū)映射至物理抹除單元的示意圖。[0033]圖9B是根據(jù)一范例實(shí)施例繪示寫入第一數(shù)據(jù)的范例示意圖。[0034]圖10是根據(jù)一范例實(shí)施例繪示對齊映射表的示意圖。[0035]圖11是根據(jù)第二范例實(shí)施例繪示寫入數(shù)據(jù)的示意圖。[0036]圖12是根據(jù)第二范例實(shí)施例繪示對齊映射表的示意圖。[0037]圖13是根據(jù)一范例實(shí)施例繪示存儲(chǔ)器地址管理方法的流程圖。[0038][標(biāo)號說明][0039]1000:主機(jī)系統(tǒng)1100:計(jì)算機(jī)[0040]1102:微處理器1104:隨機(jī)存取存儲(chǔ)器[0041]1106:輸入/輸出裝置1108:系統(tǒng)總線[0042]1110:數(shù)據(jù)傳輸接口1202:鼠標(biāo)[0043]1204:鍵盤1206:顯示器[0044]1208:打印機(jī)1212:隨身盤[0045]1214:存儲(chǔ)卡1216:固態(tài)硬盤[0046]1310:數(shù)字相機(jī)1312:SD卡[0047]1314:MMC卡1316:存儲(chǔ)棒[0048]1318:CF卡1320:嵌入式儲(chǔ)存裝置[0049]100:存儲(chǔ)器儲(chǔ)存裝置102:連接器[0050]104:存儲(chǔ)器控制器106:可復(fù)寫式非易失性存儲(chǔ)器模塊[0051]304(0)?304(R):物理抹除單元202:存儲(chǔ)器管理電路[0052]204:主機(jī)接口206:存儲(chǔ)器接口[0053]252:緩沖存儲(chǔ)器254:電源管理電路[0054]256:錯(cuò)誤檢查與校正電路402:數(shù)據(jù)區(qū)[0055]404:閑置區(qū)406:系統(tǒng)區(qū)[0056]410(0)?410(D):邏輯地址[0057]522(O)?522(E),600:邏輯編程單元[0058]510A、512A、514A、516A、532A、930A、932A、934A:下物理編程單元[0059]510B、512B、514B、930B:上物理編程單元[0060]610(0)?610(15):物理編程單元PO、Pl:平面[0061]10、I1、12、13:交錯(cuò)S701?S706、S1101、S1102:步驟[0062]709?711、720、721:時(shí)間810:開機(jī)區(qū)[0063]820:保留區(qū)830:文件配置表[0064]840:數(shù)據(jù)區(qū)850:第一邏輯地址[0065]860:起始邏輯地址910:第一數(shù)據(jù)[0066]920:第二邏輯地址922:配置單位[0067]1010、1020、1210、1220:行S1301、S1302:步驟【具體實(shí)施方式】[0068][第一范例實(shí)施例][0069]一般而言,存儲(chǔ)器儲(chǔ)存裝置(亦稱,存儲(chǔ)器儲(chǔ)存系統(tǒng))包括可復(fù)寫式非易失性存儲(chǔ)器模塊與控制器(亦稱,控制電路)。通常存儲(chǔ)器儲(chǔ)存裝置是與主機(jī)系統(tǒng)一起使用,以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫入至存儲(chǔ)器儲(chǔ)存裝置或從存儲(chǔ)器儲(chǔ)存裝置中讀取數(shù)據(jù)。[0070]圖1A是根據(jù)一范例實(shí)施例所繪示的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置。[0071]請參照圖1A,主機(jī)系統(tǒng)1000—般包括計(jì)算機(jī)1100與輸入/輸出(input/output,I/O)裝置1106。計(jì)算機(jī)1100包括微處理器1102、隨機(jī)存取存儲(chǔ)器(randomaccessmemory,RAM)1104、系統(tǒng)總線1108與數(shù)據(jù)傳輸接口1110。輸入/輸出裝置1106包括如圖1B的鼠標(biāo)1202、鍵盤1204、顯示器1206與打印機(jī)1208。必須了解的是,圖1B所示的裝置非限制輸入/輸出裝置1106,輸入/輸出裝置1106還可包括其它裝置。[0072]在本發(fā)明實(shí)施例中,存儲(chǔ)器儲(chǔ)存裝置100是通過數(shù)據(jù)傳輸接口1110與主機(jī)系統(tǒng)1000的其它元件電性連接。通過微處理器1102、隨機(jī)存取存儲(chǔ)器1104與輸入/輸出裝置1106的運(yùn)作可將數(shù)據(jù)寫入至存儲(chǔ)器儲(chǔ)存裝置100或從存儲(chǔ)器儲(chǔ)存裝置100中讀取數(shù)據(jù)。例如,存儲(chǔ)器儲(chǔ)存裝置100可以是如圖1B所示的隨身碟1212、存儲(chǔ)卡1214或固態(tài)硬盤(SolidStateDrive,SSD)1216等的可復(fù)寫式非易失性存儲(chǔ)器儲(chǔ)存裝置。[0073]一般而言,主機(jī)系統(tǒng)1000為可實(shí)質(zhì)地與存儲(chǔ)器儲(chǔ)存裝置100配合以儲(chǔ)存數(shù)據(jù)的任意系統(tǒng)。雖然在本范例實(shí)施例中,主機(jī)系統(tǒng)1000是以計(jì)算機(jī)系統(tǒng)來作說明,然而,在本發(fā)明另一范例實(shí)施例中主機(jī)系統(tǒng)1000可以是數(shù)字相機(jī)、攝影機(jī)、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。例如,在主機(jī)系統(tǒng)為數(shù)字相機(jī)(攝影機(jī))1310時(shí),可復(fù)寫式非易失性存儲(chǔ)器儲(chǔ)存裝置則為其所使用的SD卡1312、MMC卡1314、存儲(chǔ)棒(memorystick)1316、CF卡1318或嵌入式儲(chǔ)存裝置1320(如圖1C所示)。嵌入式儲(chǔ)存裝置1320包括嵌入式多媒體卡(EmbeddedMMC,eMMC)。值得一提的是,嵌入式多媒體卡是直接電性連接于主機(jī)系統(tǒng)的基板上。[0074]圖2是繪示圖1A所示的存儲(chǔ)器儲(chǔ)存裝置的概要方塊圖。[0075]請參照圖2,存儲(chǔ)器儲(chǔ)存裝置100包括連接器102、存儲(chǔ)器控制器104與可復(fù)寫式非易失性存儲(chǔ)器模塊106。[0076]在本范例實(shí)施例中,連接器102是兼容于通用序列總線(UniversalSerialBus,USB)標(biāo)準(zhǔn)。然而,必須了解的是,本發(fā)明不限于此,連接器102亦可以是符合并列先進(jìn)附件(ParallelAdvancedTechnologyAttachment,PATA)標(biāo)準(zhǔn)、電氣和電子工程師協(xié)會(huì)(InstituteofElectricalandElectronicEngineers,IEEE)1394標(biāo)準(zhǔn)、高速夕卜圍零件連接接口(PeripheralComponentInterconnectExpress,PCIExpress)標(biāo)準(zhǔn)、序列先進(jìn)附件(SerialAdvancedTechnologyAttachment,SATA)標(biāo)準(zhǔn)、安全數(shù)字(SecureDigital,SD)接口標(biāo)準(zhǔn)、超高速一代(UltraHighSpeed-1,UHS-1)接口標(biāo)準(zhǔn)、超高速二代(UltraHighSpeed-1I,UHS-1I)接口標(biāo)準(zhǔn)、存儲(chǔ)棒(MemoryStick,MS)接口標(biāo)準(zhǔn)、多媒體儲(chǔ)存卡(MultiMediaCard,MMC)接口標(biāo)準(zhǔn)、嵌入式多媒體儲(chǔ)存卡(EmbeddedMultimediaCard,eMMC)接口標(biāo)準(zhǔn)、通用快閃存儲(chǔ)體(UniversalFlashStorage,UFS)接口標(biāo)準(zhǔn)、小型快閃(CompactFlash,CF)接口標(biāo)準(zhǔn)、集成式驅(qū)動(dòng)電子接口(IntegratedDeviceElectronics,IDE)標(biāo)準(zhǔn)或其它適合的標(biāo)準(zhǔn)。[0077]存儲(chǔ)器控制器104用以執(zhí)行以硬件型式或固件型式實(shí)作的多個(gè)邏輯門或控制指令,并且根據(jù)主機(jī)系統(tǒng)1000的指令在可復(fù)寫式非易失性存儲(chǔ)器模塊106中進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0078]可復(fù)寫式非易失性存儲(chǔ)器模塊106是電性連接至存儲(chǔ)器控制器104,并且用以儲(chǔ)存主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)。可復(fù)寫式非易失性存儲(chǔ)器模塊106具有物理抹除單元304(0)?304(R)。例如,物理抹除單元304(0)?304(R)可屬于同一個(gè)存儲(chǔ)器晶粒(die)或者屬于不同的存儲(chǔ)器晶粒。每一物理抹除單元分別具有多個(gè)物理編程單元,并且屬于同一個(gè)物理抹除單元的物理編程單元可被獨(dú)立地寫入且被同時(shí)地抹除。例如,每一物理抹除單元是由128個(gè)物理編程單元所組成。然而,必須了解的是,本發(fā)明不限于此,每一物理抹除單元是可由64個(gè)物理編程單元、256個(gè)物理編程單元或其它任意個(gè)物理編程單元所組成。[0079]更具體來說,每一個(gè)物理抹除單元包括多條字線與多條位線,其中每一條字線與每一位線交叉處配置有一個(gè)存儲(chǔ)單元。每一個(gè)存儲(chǔ)單元可儲(chǔ)存一或多個(gè)位。在同一個(gè)物理抹除單元中,所有的存儲(chǔ)單元會(huì)一起被抹除。在此范例實(shí)施例中,物理抹除單元為抹除的最小單位。亦即,每一物理抹除單元含有最小數(shù)目的一并被抹除的存儲(chǔ)單元。例如,物理抹除單元為物理區(qū)塊。另一方面,同一條字線上的存儲(chǔ)單元會(huì)組成一或多個(gè)物理編程單元。若每一個(gè)存儲(chǔ)單元可儲(chǔ)存2個(gè)以上的位,則同一條字線上的多個(gè)物理編程單元可被分類為下物理編程單元與上物理編程單元。一般來說,下物理編程單元的寫入速度會(huì)大于上物理編程單元的寫入速度。在此范例實(shí)施例中,物理編程單元為編程(寫入數(shù)據(jù))的最小單元。例如,物理編程單元為物理頁面或是物理扇(sector)。若物理編程單元為物理頁面,則每一個(gè)物理編程單元通常包括數(shù)據(jù)位區(qū)與冗余位區(qū)。數(shù)據(jù)位區(qū)包含多個(gè)物理扇,用以儲(chǔ)存使用者的數(shù)據(jù),而冗余位區(qū)用以儲(chǔ)存系統(tǒng)的數(shù)據(jù)(例如,錯(cuò)誤更正碼)。在本范例實(shí)施例中,每一個(gè)數(shù)據(jù)位區(qū)包含32個(gè)物理扇,且一個(gè)物理扇的大小為512字節(jié)(byte,B)。然而,在其它范例實(shí)施例中,數(shù)據(jù)位區(qū)中也可包含8個(gè)、16個(gè)或數(shù)目更多或更少的物理扇,本發(fā)明并不限制物理扇的大小以及個(gè)數(shù)。[0080]在本范例實(shí)施例中,可復(fù)寫式非易失性存儲(chǔ)器模塊106為多階存儲(chǔ)單元(MultiLevelCell,MLC)NAND型閃存模塊,即一個(gè)存儲(chǔ)單元中可儲(chǔ)存至少2個(gè)位數(shù)據(jù)。然而,本發(fā)明不限于此,可復(fù)寫式非易失性存儲(chǔ)器模塊106亦可是多階存儲(chǔ)單元(TrinaryLevelCell,TL0NAND型閃存模塊、其它閃存模塊或其它具有相同特性的存儲(chǔ)器模塊。[0081]圖3是根據(jù)一范例實(shí)施例所繪示的存儲(chǔ)器控制器的概要方塊圖。[0082]請參照圖3,存儲(chǔ)器控制器104包括存儲(chǔ)器管理電路202、主機(jī)接口204與存儲(chǔ)器接口206。[0083]存儲(chǔ)器管理電路202用以控制存儲(chǔ)器控制器104的整體運(yùn)作。具體來說,存儲(chǔ)器管理電路202具有多個(gè)控制指令,并且在存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí),此些控制指令會(huì)被執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。以下說明存儲(chǔ)器管理電路202的操作時(shí),等同于說明存儲(chǔ)器控制器104的操作,以下并不再贅述。[0084]在本范例實(shí)施例中,存儲(chǔ)器管理電路202的控制指令是以固件型式來實(shí)作。例如,存儲(chǔ)器管理電路202具有微處理器單元(未繪示)與只讀存儲(chǔ)器(未繪示),并且此些控制指令是被燒錄至此只讀存儲(chǔ)器中。當(dāng)存儲(chǔ)器儲(chǔ)存裝置100運(yùn)作時(shí),此些控制指令會(huì)由微處理器單元來執(zhí)行以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0085]在本發(fā)明另一范例實(shí)施例中,存儲(chǔ)器管理電路202的控制指令亦可以程序碼型式儲(chǔ)存于可復(fù)寫式非易失性存儲(chǔ)器模塊106的特定區(qū)域(例如,存儲(chǔ)器模塊中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外,存儲(chǔ)器管理電路202具有微處理器單元(未繪示)、只讀存儲(chǔ)器(未繪示)及隨機(jī)存取存儲(chǔ)器(未繪示)。特別是,此只讀存儲(chǔ)器具有開機(jī)碼(bootcode),并且當(dāng)存儲(chǔ)器控制器104被致能時(shí),微處理器單元會(huì)先執(zhí)行此開機(jī)碼來將儲(chǔ)存于可復(fù)寫式非易失性存儲(chǔ)器模塊106中的控制指令加載至存儲(chǔ)器管理電路202的隨機(jī)存取存儲(chǔ)器中。之后,微處理器單元會(huì)運(yùn)轉(zhuǎn)此些控制指令以進(jìn)行數(shù)據(jù)的寫入、讀取與抹除等運(yùn)作。[0086]此外,在本發(fā)明另一范例實(shí)施例中,存儲(chǔ)器管理電路202的控制指令亦可以一硬件型式來實(shí)作。例如,存儲(chǔ)器管理電路202包括微控制器、存儲(chǔ)器管理單元、存儲(chǔ)器寫入單元、存儲(chǔ)器讀取單元、存儲(chǔ)器抹除單元與數(shù)據(jù)處理單元。存儲(chǔ)器管理單元、存儲(chǔ)器寫入單元、存儲(chǔ)器讀取單元、存儲(chǔ)器抹除單元與數(shù)據(jù)處理單元是電性連接至微控制器。其中,存儲(chǔ)器管理單元用以管理可復(fù)寫式非易失性存儲(chǔ)器模塊106的物理抹除單元;存儲(chǔ)器寫入單元用以對可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)寫入指令以將數(shù)據(jù)寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106中;存儲(chǔ)器讀取單元用以對可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)讀取指令以從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取數(shù)據(jù);存儲(chǔ)器抹除單元用以對可復(fù)寫式非易失性存儲(chǔ)器模塊106下達(dá)抹除指令以將數(shù)據(jù)從可復(fù)寫式非易失性存儲(chǔ)器模塊106中抹除;而數(shù)據(jù)處理單元用以處理欲寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)以及從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取的數(shù)據(jù)。[0087]主機(jī)接口204是電性連接至存儲(chǔ)器管理電路202并且用以接收與識別主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)。也就是說,主機(jī)系統(tǒng)1000所傳送的指令與數(shù)據(jù)會(huì)通過主機(jī)接口204來傳送至存儲(chǔ)器管理電路202。在本范例實(shí)施例中,主機(jī)接口204是兼容于USB標(biāo)準(zhǔn)。然而,必須了解的是本發(fā)明不限于此,主機(jī)接口204亦可以是兼容于PATA標(biāo)準(zhǔn)、IEEE1394標(biāo)準(zhǔn)、PCIExpress標(biāo)準(zhǔn)、SATA標(biāo)準(zhǔn)、SD標(biāo)準(zhǔn)、UHS-1標(biāo)準(zhǔn)、UHS-1I標(biāo)準(zhǔn)、MS標(biāo)準(zhǔn)、MMC標(biāo)準(zhǔn)、eMMC標(biāo)準(zhǔn)、UFS標(biāo)準(zhǔn)、CF標(biāo)準(zhǔn)、IDE標(biāo)準(zhǔn)或其它適合的數(shù)據(jù)傳輸標(biāo)準(zhǔn)。[0088]存儲(chǔ)器接口206是電性連接至存儲(chǔ)器管理電路202并且用以存取可復(fù)寫式非易失性存儲(chǔ)器模塊106。也就是說,欲寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)會(huì)經(jīng)由存儲(chǔ)器接口206轉(zhuǎn)換為可復(fù)寫式非易失性存儲(chǔ)器模塊106所能接受的格式。[0089]在本發(fā)明一范例實(shí)施例中,存儲(chǔ)器控制器104還包括緩沖存儲(chǔ)器252、電源管理電路254與錯(cuò)誤檢查與校正電路256。[0090]緩沖存儲(chǔ)器252是電性連接至存儲(chǔ)器管理電路202并且用以暫存來自于主機(jī)系統(tǒng)1000的數(shù)據(jù)與指令或來自于可復(fù)寫式非易失性存儲(chǔ)器模塊106的數(shù)據(jù)。[0091]電源管理電路254是電性連接至存儲(chǔ)器管理電路202并且用以控制存儲(chǔ)器儲(chǔ)存裝置100的電源。[0092]錯(cuò)誤檢查與校正電路256是電性連接至存儲(chǔ)器管理電路202并且用以執(zhí)行錯(cuò)誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體來說,當(dāng)存儲(chǔ)器管理電路202從主機(jī)系統(tǒng)1000中接收到寫入指令時(shí),錯(cuò)誤檢查與校正電路256會(huì)為對應(yīng)此寫入指令的數(shù)據(jù)產(chǎn)生對應(yīng)的錯(cuò)誤更正碼(errorcorrectingcode,ECCcode),并且存儲(chǔ)器管理電路202會(huì)將對應(yīng)此寫入指令的數(shù)據(jù)與對應(yīng)的錯(cuò)誤更正碼寫入至可復(fù)寫式非易失性存儲(chǔ)器模塊106中。之后,當(dāng)存儲(chǔ)器管理電路202從可復(fù)寫式非易失性存儲(chǔ)器模塊106中讀取數(shù)據(jù)時(shí)會(huì)同時(shí)讀取此數(shù)據(jù)對應(yīng)的錯(cuò)誤更正碼,并且錯(cuò)誤檢查與校正電路256會(huì)依據(jù)此錯(cuò)誤更正碼對所讀取的數(shù)據(jù)執(zhí)行錯(cuò)誤檢查與校正程序。[0093]圖4是根據(jù)一范例實(shí)施例所繪示的管理可復(fù)寫式非易失性存儲(chǔ)器模塊的范例示意圖。[0094]必須了解的是,在此描述可復(fù)寫式非易失性存儲(chǔ)器模塊106的物理抹除單元的運(yùn)作時(shí),以“提取”、“劃分”、“關(guān)聯(lián)”等詞來操作物理抹除單元是邏輯上的概念。也就是說,可復(fù)寫式非易失性存儲(chǔ)器模塊的物理抹除單元的實(shí)際位置并未更動(dòng),而是邏輯上對可復(fù)寫式非易失性存儲(chǔ)器模塊的物理抹除單元進(jìn)行操作。[0095]請參照圖4,存儲(chǔ)器管理電路202可將可復(fù)寫式非易失性存儲(chǔ)器模塊的物理抹除單元304(0)?304(R)邏輯地劃分為多個(gè)區(qū)域,例如為數(shù)據(jù)區(qū)402、閑置區(qū)404與系統(tǒng)區(qū)406。[0096]數(shù)據(jù)區(qū)402的物理抹除單元是用以儲(chǔ)存來自主機(jī)系統(tǒng)1000的數(shù)據(jù)。閑置區(qū)404的物理抹除單元是用以作為數(shù)據(jù)區(qū)402的暫存區(qū)。舉例來說,若主機(jī)系統(tǒng)1000要更新數(shù)據(jù)區(qū)402中的數(shù)據(jù),則此數(shù)據(jù)會(huì)先被寫入至閑置區(qū)404中,之后這些數(shù)據(jù)會(huì)被搬移至數(shù)據(jù)區(qū)402中或與數(shù)據(jù)區(qū)402中的數(shù)據(jù)合并?;蛘?,閑置區(qū)404的物理抹除單元也可用來替換數(shù)據(jù)區(qū)402與系統(tǒng)區(qū)406的物理抹除單元。也就是說,當(dāng)數(shù)據(jù)區(qū)402與系統(tǒng)區(qū)406中的物理抹除單元損毀(即,成為壞物理抹除單元(badphysicalerasingunit))時(shí),閑置區(qū)404的物理抹除單元可用來替換此壞物理抹除單元。倘若閑置區(qū)404中無正常的物理抹除單元且有物理抹除單元損毀時(shí),則存儲(chǔ)器控制器104會(huì)將整個(gè)存儲(chǔ)器儲(chǔ)存裝置100宣告為寫入保護(hù)(writeprotect)狀態(tài),而無法再寫入數(shù)據(jù)。在另一范例實(shí)施例中,存儲(chǔ)器管理電路202可再劃分出一個(gè)取代區(qū),專門存放用來替換壞物理抹除單元的物理抹除單元,本發(fā)明并不在此限。[0097]系統(tǒng)區(qū)406的物理抹除單元是用以記錄系統(tǒng)數(shù)據(jù),其中此系統(tǒng)數(shù)據(jù)包括關(guān)于存儲(chǔ)器芯片的制造商與型號、存儲(chǔ)器芯片的物理抹除單元數(shù)、每一物理抹除單元的物理編程單元數(shù)等。[0098]數(shù)據(jù)區(qū)402、閑置區(qū)404與系統(tǒng)區(qū)406的物理抹除單元的數(shù)量會(huì)依據(jù)不同的存儲(chǔ)器規(guī)格而有所不同。此外,必須了解的是,在存儲(chǔ)器儲(chǔ)存裝置100的運(yùn)作中,物理抹除單元關(guān)聯(lián)至數(shù)據(jù)區(qū)402、閑置區(qū)404與系統(tǒng)區(qū)406的分組關(guān)系會(huì)動(dòng)態(tài)地變動(dòng)。例如,當(dāng)數(shù)據(jù)區(qū)402中的物理抹除單元損壞而被閑置區(qū)404的物理抹除單元取代時(shí),則原本閑置區(qū)404的物理抹除單元會(huì)被關(guān)聯(lián)至數(shù)據(jù)區(qū)402。[0099]存儲(chǔ)器管理電路202會(huì)配置邏輯地址410(O)?410(D)以映射至數(shù)據(jù)區(qū)402中的物理抹除單元304(O)?304(A)。主機(jī)系統(tǒng)1000是通過邏輯地址410(O)?410(D)來存取數(shù)據(jù)區(qū)402中的數(shù)據(jù)。在此范例實(shí)施例中,一個(gè)邏輯地址是映射至一個(gè)物理扇,多個(gè)邏輯地址會(huì)組成一個(gè)邏輯編程單元,并且多個(gè)邏輯編程單元會(huì)組成一個(gè)邏輯抹除單元。一個(gè)邏輯編程單元是映射至一或多個(gè)物理編程單元,而一個(gè)邏輯抹除單元是映射至一或多個(gè)物理抹除單元。[0100]在此范例實(shí)施例中,存儲(chǔ)器管理電路202是以邏輯抹除單元來管理可復(fù)寫式非易失性存儲(chǔ)器模塊106,因此存儲(chǔ)器管理電路202會(huì)建立一個(gè)映射表以記錄邏輯抹除單元與物理抹除單元之間的映射關(guān)系。在另一范例實(shí)施例中,存儲(chǔ)器管理電路202是以邏輯編程單元來管理可復(fù)寫式非易失性存儲(chǔ)器模塊106,因此存儲(chǔ)器管理電路202會(huì)建立一個(gè)映射表以記錄邏輯編程單元與物理編程單元之間的映射關(guān)系。[0101]圖5是根據(jù)一范例實(shí)施例繪示編程順序的示意圖。在此范例實(shí)施例中,存儲(chǔ)器管理電路202是以邏輯抹除單元來管理可復(fù)寫式非易失性存儲(chǔ)器模塊106。舉例來說,請參照圖5,物理抹除單元304(0)中包括了多個(gè)下物理編程單元與上物理編程單元。下物理編程單元510A與上物理編程單元510B是位于同一條字線上,下物理編程單元512A與上物理編程單元512B是位于同一條字線上,以此類推。圖5中物理編程單元內(nèi)的數(shù)字表示編程的順序。即下物理編程單元510A必須先被編程以后,下物理編程單元512A才能被編程。以另外一個(gè)角度來說,上述的編程順序指示在物理抹除單元304(O)內(nèi),下物理編程單元510A被編程以后,其余的下物理編程單元與上物理編程單元是依序且交錯(cuò)地被編程。邏輯抹除單元520是映射至物理抹除單元304(O),并且邏輯抹除單元520包括了邏輯編程單元522(O)?522(E)。其中,邏輯編程單元522(O)是映射至下物理編程單元510A,邏輯編程單元522(I)是映射至下物理編程單元512A,而邏輯編程單元522(2)是映射至上物理編程單元510B,以此類推。[0102]邏輯抹除單元520中邏輯地址的地址是依序排列的,亦即只要邏輯抹除單元520的起始邏輯地址決定了,則邏輯編程單元522(0)?522(E)中的邏輯地址也會(huì)被決定。在此范例實(shí)施例中,邏輯編程單元522(0)?522(E)也可被分為下邏輯編程單元與上邏輯編程單元。其中,下邏輯編程單元會(huì)映射至下物理編程單元,而上邏輯編程單元會(huì)映射至上物理編程單元。例如,邏輯編程單元522(O)與522(I)可被稱為下邏輯編程單元,邏輯編程單元522(2)可被稱為上邏輯編程單元,以此類推。在其它范例實(shí)施例中,一個(gè)物理抹除單元中的物理編程單元可以有其它的編程順序,本發(fā)明并不在此限。[0103]圖6是根據(jù)一范例實(shí)施例繪示一個(gè)邏輯編程單元映射至多個(gè)物理編程單元的示意圖。[0104]請參照圖6,不論存儲(chǔ)器管理電路202是以邏輯抹除單元或是邏輯編程單元來管理可復(fù)寫式非易失性存儲(chǔ)器模塊106,存儲(chǔ)器管理電路202可以將多個(gè)物理編程單元分為一個(gè)群組(亦稱超級物理編程單元),而一個(gè)邏輯編程單元會(huì)映射到此群組。例如,邏輯編程單元600是映射至物理編程單元610(O)?610(15)。然而,邏輯編程單元600可以是下邏輯編程單元或是上邏輯編程單元。若邏輯編程單元600是下邏輯編程單元,則物理編程單元610(O)?610(15)都為下物理編程單元。若邏輯編程單元600是上邏輯編程單元,則物理編程單元610(O)?610(15)都為上物理編程單元。[0105]在此范例實(shí)施例中,存儲(chǔ)器儲(chǔ)存裝置100中包括了兩個(gè)通道,存儲(chǔ)器控制器104是通過這兩個(gè)通道存取不同部分的物理抹除單元304(0)?304(R)。這兩個(gè)通道上的物理抹除單元可以獨(dú)立的運(yùn)作。例如,存儲(chǔ)器控制器104對一個(gè)通道上的物理抹除單元執(zhí)行寫入操作時(shí),存儲(chǔ)器控制器104可以對另一個(gè)通道上的物理抹除單元執(zhí)行讀取操作或其它操作。圖6中,物理編程單元610(0)?610(7)是屬于第一通道,而物理編程單元610(8)?610(15)是屬于第二通道。[0106]在存儲(chǔ)器儲(chǔ)存裝置100中,同一個(gè)通道中的物理編程單元可以屬于不同的交錯(cuò)(interleave)0在一范例實(shí)施例中,不同交錯(cuò)的物理編程單元是屬于不同的芯片。存儲(chǔ)器控制器104在編程某一個(gè)芯片中的物理編程單元以后,不需要等對應(yīng)的芯片回復(fù)準(zhǔn)備好(ready)訊號,便可以繼續(xù)編程下一個(gè)芯片中的物理編程單元。舉例來說,物理編程單元610(0)?610(I)是屬于第一交錯(cuò)10、物理編程單元610(2)?610(3)是屬于第二交錯(cuò)I1、物理編程單元610(4)?610(5)是屬于第三交錯(cuò)12、物理編程單元610(6)?610(7)是屬于第四交錯(cuò)13。當(dāng)存儲(chǔ)器控制器104編程物理編程單元610(O)?610(I)以后,編程物理編程單元610(0)?610(1)所屬的芯片會(huì)短暫地呈現(xiàn)忙碌(bust)的狀態(tài),但此時(shí)存儲(chǔ)器控制器104可以編程物理編程單元610(2)?610(3),接著依序是第三交錯(cuò)12與第四交錯(cuò)13中的物理編程單元。在編程物理編程單元610(6)?610(7)以后,存儲(chǔ)器控制器104可以再編程屬于第一交錯(cuò)1的物理編程單元。[0107]在可復(fù)寫式非易失性存儲(chǔ)器模塊106中,同一個(gè)交錯(cuò)(芯片)中的物理編程單元還可以屬于不同的平面(plane)。例如,物理編程單元610(0)是屬于第一平面PO,而物理編程單元610(1)是屬于第二平面P1。物理編程單元610(0)與610(1)可以通過同一個(gè)指令被編程。通過圖6中的配置,當(dāng)主機(jī)系統(tǒng)要存取邏輯編程單元600時(shí),存儲(chǔ)器管理電路202會(huì)存取物理編程單元610(O)?610(15)。[0108]在此,“通道數(shù)”表示存儲(chǔ)器儲(chǔ)存裝置100有幾個(gè)通道,“交錯(cuò)數(shù)”表示存儲(chǔ)器儲(chǔ)存裝置100有幾個(gè)交錯(cuò),而“平面數(shù)”表示可復(fù)寫式非易失性存儲(chǔ)器模塊106有幾個(gè)平面。在圖6的范例實(shí)施例中,通道數(shù)為2,交錯(cuò)數(shù)為4,并且平面數(shù)為2。但在其它范例實(shí)施例中,通道數(shù)、交錯(cuò)數(shù)與平面數(shù)也可以為其它的正整數(shù),本發(fā)明并不在此限。在此,邏輯編程單元600是映射至η個(gè)物理編程單元,其中η為正整數(shù)。正整數(shù)η是根據(jù)通道數(shù)、平面數(shù)與交錯(cuò)數(shù)所計(jì)算出。例如,正整數(shù)η為通道數(shù)、平面數(shù)與交錯(cuò)數(shù)的乘積(在此范例實(shí)施例中為16)。換言之,如果一個(gè)物理編程單元的大小為16ΚΒ,邏輯編程單元600的大小即為256ΚΒ。通過上述多個(gè)通道、多個(gè)交錯(cuò)、與多個(gè)平面的機(jī)制,可以增加存取的頻寬。[0109]當(dāng)主機(jī)系統(tǒng)1000要格式化存儲(chǔ)器儲(chǔ)存裝置100時(shí),主機(jī)系統(tǒng)1000會(huì)先取得可復(fù)寫式非易失性存儲(chǔ)器模塊106的存儲(chǔ)器信息,之后再根據(jù)此存儲(chǔ)器信息來格式化邏輯地址410(0)?410(D)以建立一個(gè)文件系統(tǒng)。舉例來說,主機(jī)系統(tǒng)1000會(huì)下達(dá)一個(gè)制造商指令(vendorcommand)給存儲(chǔ)器管理電路202來取得存儲(chǔ)器信息。一般來說,主機(jī)系統(tǒng)1000上的操作系統(tǒng)并不能使用制造商指令,主機(jī)系統(tǒng)1000上必須安裝制造商所提供的應(yīng)用程序以后才能使用制造商指令。此制造商指令可用以存取系統(tǒng)區(qū)406的數(shù)據(jù),或是設(shè)置存儲(chǔ)器儲(chǔ)存裝置100的一個(gè)密碼等其它操作,本發(fā)明并不在此限。在接收到制造商指令以后,存儲(chǔ)器管理電路202會(huì)提供上述的存儲(chǔ)器信息給主機(jī)系統(tǒng)1000。在一范例實(shí)施例中,此存儲(chǔ)器信息包括物理抹除單元中下物理編程單元與上物理編程單元的編程順序,上述的通道數(shù),平面數(shù),與交錯(cuò)數(shù)。[0110]以另外一個(gè)角度來說,存儲(chǔ)器管理電路202在提供存儲(chǔ)器信息給主機(jī)系統(tǒng)1000以后,存儲(chǔ)器管理電路202會(huì)根據(jù)主機(jī)系統(tǒng)1000下達(dá)的一個(gè)指令來格式化邏輯地址410(0)?410(D)以建立一個(gè)文件系統(tǒng)。例如,存儲(chǔ)器管理電路202會(huì)根據(jù)主機(jī)系統(tǒng)1000的指令把文件系統(tǒng)的信息寫在對應(yīng)的物理抹除單元中。特別的是,在邏輯地址410(O)?410(D)被格式化以后,文件系統(tǒng)會(huì)包括多個(gè)配置單位(allocat1nunit),每一個(gè)配置單位的大小是兩個(gè)邏輯編程單元。配置單位是文件系統(tǒng)中用以管理文件的單位,即一個(gè)文件的大小若小于一個(gè)配置單位的大小,則文件系統(tǒng)仍然會(huì)以一個(gè)配置單位來儲(chǔ)存此文件。在此范例實(shí)施例中,其中一個(gè)配置單位(亦稱第一配置單位)會(huì)包括一個(gè)下邏輯編程單元(亦稱第一下邏輯編程單元)與一個(gè)上邏輯編程單元(亦稱第一上邏輯編程單元)。此外,上述的第一配置單位是以第一下邏輯編程單元開始,并以第一上邏輯編程單元結(jié)束。依照圖6所繪示的映射關(guān)系,第一下邏輯編程單元是映射至η個(gè)下物理編程單元,而第一上邏輯編程單元是映射至η個(gè)上物理編程單元。當(dāng)主機(jī)系統(tǒng)1000要把數(shù)據(jù)寫入至第一配置單位時(shí),存儲(chǔ)器管理電路202會(huì)先把數(shù)據(jù)寫入至η個(gè)下物理編程單元,接下來再把數(shù)據(jù)寫入至η個(gè)上物理編程單元。在另一范例實(shí)施例中,所有的配置單位包括了多個(gè)下邏輯編程單元與多個(gè)上邏輯編程單元,但其中一個(gè)配置單位是以下邏輯編程單元開始,并以上邏輯編程單元結(jié)束[0111]圖7Α是根據(jù)一范例實(shí)施例繪示主機(jī)系統(tǒng)下達(dá)寫入指令的范例示意圖。[0112]請參照圖7Α,在步驟S701中,主機(jī)系統(tǒng)1000會(huì)下達(dá)寫入指令給存儲(chǔ)器儲(chǔ)存裝置100。此寫入指令會(huì)指示將第一數(shù)據(jù)寫入至至少一個(gè)邏輯地址當(dāng)中,并且此邏輯地址是屬于上述的第一配置單位。在步驟S702中,主機(jī)系統(tǒng)1000會(huì)傳送第一數(shù)據(jù)給存儲(chǔ)器儲(chǔ)存裝置100。在接收到第一數(shù)據(jù)以后,在步驟S703,存儲(chǔ)器管理電路202會(huì)把部分的第一數(shù)據(jù)寫入至映射到第一下邏輯編程單元的η個(gè)下物理編程單元。接下來,存儲(chǔ)器管理電路202會(huì)等待時(shí)間709,直到可復(fù)寫式非易失性存儲(chǔ)器模塊106的狀態(tài)從忙碌(busy)改變?yōu)闇?zhǔn)備好(ready)。在步驟S704中,存儲(chǔ)器管理電路202會(huì)再把其余部分的第一數(shù)據(jù)寫入至映射到第一上邏輯編程單元的η個(gè)上物理編程單元,并且在時(shí)間710內(nèi),可復(fù)寫式非易失性存儲(chǔ)器模塊106的狀態(tài)是忙碌(busy)。步驟S705中,存儲(chǔ)器管理電路202會(huì)傳送一個(gè)狀態(tài)消息給主機(jī)系統(tǒng)1000,用以表示存儲(chǔ)器管理電路202可以接收下一個(gè)寫入指令。在接收到狀態(tài)消息并且經(jīng)過時(shí)間711以后,主機(jī)系統(tǒng)1000會(huì)在步驟S706下達(dá)另一個(gè)寫入指令給存儲(chǔ)器儲(chǔ)存裝置100。值得住意的是,主機(jī)系統(tǒng)1000在接收到狀態(tài)指令以后,并不能馬上傳送下一個(gè)寫入指令(此現(xiàn)象稱為主機(jī)延遲)。然而,在步驟S704后,存儲(chǔ)器管理電路202等待的時(shí)間710會(huì)跟時(shí)間711重迭,藉此可以減少下達(dá)兩個(gè)寫入指令之間的時(shí)間720。[0113]圖7B是繪示某一情況下主機(jī)系統(tǒng)下達(dá)寫入指令的示意圖。[0114]請參照圖7B,值得注意的是,圖7B是用來說明圖7A的優(yōu)點(diǎn),本范例實(shí)施例并不會(huì)依照圖7B的流程來操作。圖7B與圖7A不同之處在于,圖7B中的存儲(chǔ)器管理電路202是先把數(shù)據(jù)寫入至上物理編程單元再寫入至下物理編程單元。因此,在接收到第一數(shù)據(jù)以后,存儲(chǔ)器管理電路202會(huì)先把部分的第一數(shù)據(jù)寫入至η個(gè)上物理編程單元(步驟S704),接著才把其余部分的第一數(shù)據(jù)寫入至η個(gè)下物理編程單元(步驟S703)。然而,與時(shí)間711重迭的是時(shí)間709,而時(shí)間709會(huì)小于時(shí)間710,因此時(shí)間721會(huì)比圖7Α中的時(shí)間720還要長。[0115]主機(jī)系統(tǒng)1000在格式化邏輯地址410(0)?410(D)時(shí),所建立的文件系統(tǒng)可以是文件配置表(fileallocat1ntable,FAT)文件系統(tǒng)(例如,擴(kuò)展FAT(exFAT),F(xiàn)AT16,F(xiàn)AT32等)、新技術(shù)文件系統(tǒng)(newtechnologyfilesystem,NTFS)、或其它任意的文件系統(tǒng),本發(fā)明并不在此限。在此以FAT32為例,請參照圖8,圖8是根據(jù)一范例實(shí)施例繪示文件系統(tǒng)的示意圖。FAT32文件系統(tǒng)至少包括了開機(jī)區(qū)810(bootsector)、保留區(qū)820(reservedsector)、文件配置表830與數(shù)據(jù)區(qū)840(datareg1n)。開機(jī)區(qū)810是從第一邏輯地址850開始,而從邏輯地址410(0)到第一邏輯地址850之間的存儲(chǔ)器空間是用以儲(chǔ)存分割(partit1n)的信息。其中保留區(qū)820的(邏輯)地址是在開機(jī)區(qū)810的地址之后,文件配置表830的地址是在保留區(qū)820的地址之后,而數(shù)據(jù)區(qū)840的地址是在文件配置表830的地址之后,即各個(gè)區(qū)的順序是固定的。在FAT文件系統(tǒng)中,配置單位亦被稱為一個(gè)叢集(cluster),而數(shù)據(jù)區(qū)840中便會(huì)包括多個(gè)叢集。[0116]在此范例實(shí)施例中,主機(jī)系統(tǒng)1000會(huì)先決定第一邏輯地址850,并且判斷數(shù)據(jù)區(qū)840的起始邏輯地址860是否屬于一個(gè)下邏輯編程單元。例如,主機(jī)系統(tǒng)1000可以根據(jù)第一邏輯地址850的數(shù)值、開機(jī)區(qū)810、保留區(qū)820與文件配置表830的大小來判斷初始邏輯地址860是否屬于一個(gè)下邏輯編程單元。若初始邏輯地址860不屬于下邏輯編程單元,則主機(jī)系統(tǒng)1000會(huì)調(diào)整保留區(qū)820的大小,使得初始邏輯地址860會(huì)被往前或往后移動(dòng),而被移動(dòng)后的初始邏輯地址860會(huì)屬于一個(gè)下邏輯編程單元(即,映射到至少一個(gè)下物理編程單元)。[0117]圖9A是根據(jù)一范例實(shí)施例繪示數(shù)據(jù)區(qū)映射至物理抹除單元的示意圖。[0118]請參照圖8與圖9A,在此假設(shè)數(shù)據(jù)區(qū)840的起始邏輯地址860是映射至下物理編程單元514A,并且一個(gè)邏輯編程單元是映射至一個(gè)物理編程單元(即,上述的正整數(shù)η為I)。因此,數(shù)據(jù)區(qū)840中的第一個(gè)配置單元是映射至下物理編程單元514Α與上物理編程單元512Β,并且數(shù)據(jù)區(qū)840中的第二個(gè)配置單元是映射至下物理編程單元516Α與上物理編程單元514Β,以此類推。也就是說,由于數(shù)據(jù)區(qū)840是從下物理編程單元514Α開始,因此從起始邏輯地址860開始的大多數(shù)的配置單位中都會(huì)以下邏輯編程單元開始,并以上邏輯編程單元結(jié)束,而得到如圖7Α所繪示的好處。[0119]在本范例實(shí)施例中,通過調(diào)整保留區(qū)820的大小,起始邏輯地址860并不會(huì)映射至下物理編程單元510Α。這是因?yàn)槿羝鹗歼壿嫷刂?60映射至下物理編程單元510Α,則數(shù)據(jù)區(qū)840中第一個(gè)配置單位會(huì)映射至下物理編程單元510Α與512Α;而數(shù)據(jù)區(qū)840中第二個(gè)配置單位會(huì)映射至上物理編程單元510Β與下物理編程單元514Α;數(shù)據(jù)區(qū)840中第三個(gè)配置單位會(huì)映射至上物理編程單元512Β與下物理編程單元516Α,而產(chǎn)生圖7Β的現(xiàn)象。換言之,在此范例實(shí)施例中,主機(jī)系統(tǒng)1000上的應(yīng)用程序會(huì)設(shè)定起始邏輯地址860屬于一個(gè)特定的下邏輯編程單元,使得從此特定的下邏輯編程單元開始,下邏輯編程單元與上邏輯編程單元是交錯(cuò)地配置。[0120]為了確保主機(jī)系統(tǒng)1000在把數(shù)據(jù)寫入到一個(gè)配置單位時(shí),該數(shù)據(jù)會(huì)先被寫入至下物理編程單元再寫入至上物理編程單元,存儲(chǔ)器管理電路202必須管理邏輯編程單元與物理編程單元之間的映射關(guān)系。[0121]圖9Β是根據(jù)一范例實(shí)施例繪示寫入第一數(shù)據(jù)的范例示意圖。[0122]請參照圖9Β,在此假設(shè)主機(jī)系統(tǒng)下達(dá)了一個(gè)寫入指令,其指示將第一數(shù)據(jù)910從第二邏輯地址920開始寫入;第二邏輯地址920是屬于配置單位922;配置單位922原本是映射至物理抹除單元304(0)(亦稱第一物理抹除單元)中的下物理編程單元514Α與上物理編程單元512Β,其中第二邏輯地址920是映射至下物理編程單元514Α(亦稱第一物理編程單元)。由于一個(gè)物理抹除單元在被抹除前無法被編程,存儲(chǔ)器管理電路202會(huì)從閑置區(qū)404中提取物理抹除單元304(Α+1)(亦稱第二物理抹除單元)。特別的是,存儲(chǔ)器管理電路202會(huì)從下物理編程單元932Α開始寫入第一數(shù)據(jù)910,使得配置單位922是映射至下物理編程單元932Α與上物理編程單元930Β。更詳細(xì)來說,依照上述的編程順序,下物理編程單元514Α是在上物理編程單元510Β(亦稱第二物理編程單元)之后。存儲(chǔ)器管理電路202會(huì)將上物理編程單元510Β所儲(chǔ)存的數(shù)據(jù)寫入至下物理編程單元930Α,并將第一數(shù)據(jù)910寫入至下物理編程單元932Α。若還有第一數(shù)據(jù)910尚未被寫入,則存儲(chǔ)器管理電路202會(huì)將剩余的第一數(shù)據(jù)910寫入至上物理編程單元930B。接下來,在某一時(shí)間點(diǎn),存儲(chǔ)器管理電路202會(huì)整并物理抹除單元304(O)與物理抹除單元304(A+1)中的有效數(shù)據(jù)。在此,物理抹除單元304(O)亦稱為母(mother)物理抹除單元,而物理抹除單元304(A+1)亦稱為子(child)物理抹除單元。[0123]值得注意的是,存儲(chǔ)器管理電路202不會(huì)從下物理編程單元930A開始寫入第一數(shù)據(jù)910。這是由于若從下物理編程單元930A開始寫入第一數(shù)據(jù)910,表示下物理編程單元930A與下物理編程單元932A會(huì)映射至一個(gè)配置單位,而下一個(gè)配置單位會(huì)映射至上物理編程單元930B與下物理編程單元934A。如此一來,在把數(shù)據(jù)寫入至此下一個(gè)配置單位時(shí),會(huì)產(chǎn)生如圖7B所繪不的現(xiàn)象。在一范例實(shí)施例中,存儲(chǔ)器管理電路是根據(jù)一個(gè)對齊映射表來管理邏輯編程單元與物理編程單元之間的映射關(guān)系,以避免上述的情形發(fā)生。[0124]圖10是根據(jù)一范例實(shí)施例繪示對齊映射表的示意圖。在圖10中,有圓圈的數(shù)字表示邏輯編程單元的編號,而沒有圓圈的數(shù)字代表物理編程單元的編號。請參照圖5與圖10,邏輯編程單元522(O)的編號為0,而邏輯編程單元522(I)的編號為1,以此類推。物理編程單元的編號便是圖5中的編程順序。在此范例實(shí)施例中,編號為I與2的邏輯編程單元組成一個(gè)配置單位,其對應(yīng)至行1010;編號為3與4的邏輯編程單元組成一個(gè)配置單位,其對應(yīng)至行1020。此外,“補(bǔ)O”所代表的意思是,存儲(chǔ)器管理電路202會(huì)從母物理抹除單元中將對應(yīng)編號為O的邏輯編程單元的數(shù)據(jù)搬移至子物理抹除單元中對應(yīng)的物理編程單元。舉例來說,當(dāng)從閑置區(qū)404提取一個(gè)物理抹除單元后,若要寫入的邏輯編程單元的編號為I與2(對應(yīng)至行1010),則存儲(chǔ)器管理電路202會(huì)根據(jù)行1010上的映射關(guān)系來寫入數(shù)據(jù),即母物理抹除單元中將對應(yīng)編號為O的邏輯編程單元中的數(shù)據(jù)搬移至子物理抹除單元中編號為O的物理編程單元,接下來屬于編號I與2的邏輯編程單元的數(shù)據(jù)會(huì)分別被寫入至子物理抹除單元中編號為I與2的物理編程單元。若要寫入的邏輯編程單元的編號是3與4(對應(yīng)至行1020),則存儲(chǔ)器管理電路202會(huì)根據(jù)行1020上的映射關(guān)系來寫入數(shù)據(jù),SP母物理抹除單元中將對應(yīng)編號為2的邏輯編程單元中的數(shù)據(jù)搬移至子物理抹除單元中編號為O的物理編程單元,并且屬于編號3與4的邏輯編程單元的數(shù)據(jù)會(huì)分別被寫入至子物理抹除單元中編號為I與2的物理編程單元。[0125]請參照圖9B與圖10,更具體來說,配置單位922包括了編號3與4的邏輯編程單元。因此,存儲(chǔ)器管理電路202會(huì)根據(jù)對齊映射表中行1020上的映射關(guān)系,將儲(chǔ)存在上物理編程單元510B(其編號為2)中的數(shù)據(jù)寫入至下物理編程單元930A(其編號為O),接下來再把第一數(shù)據(jù)910寫入至下物理編程單元932A(編號為I)。[0126][第二范例實(shí)施例][0127]第二范例實(shí)施例與第一范例實(shí)施例類似,但第二范例實(shí)施例中物理編程單元的編程順序不同于第一范例實(shí)施例的編程順序。圖11是根據(jù)第二范例實(shí)施例繪示寫入數(shù)據(jù)的示意圖。請參照圖11,在物理抹除單元304(0)中,下物理編程單元510A、上物理編程單元510B、下物理編程單元512A會(huì)依序被編程。與第一范例實(shí)施例相同的是,配置單位922會(huì)以下邏輯編程單元開始,并且以上邏輯編程單元結(jié)束。具體來說,下物理編程單元510A與上物理編程單元510B會(huì)映射至一個(gè)配置單位,下物理編程單元512A與上物理編程單元512B會(huì)映射至另一個(gè)配置單位,以此類推。在此假設(shè)配置單位922包括了編號2的下邏輯編程單元與編號3的上邏輯編程單元,其是分別映射至下物理編程單元512A與上物理編程單元512B。[0128]在第二范例實(shí)施例中,存儲(chǔ)器管理電路202也會(huì)依照對齊映射表來寫入第一數(shù)據(jù)910。圖12是根據(jù)第二范例實(shí)施例繪示對齊映射表的示意圖。圖12中各個(gè)編號所代表的意思如同圖10中各個(gè)編號所代表的意思,在此并不再贅述。請參照圖11與圖12,配置單位922是對應(yīng)至行1220,因此在提取物理抹除單元304(A+1)以后,存儲(chǔ)器管理電路202會(huì)從下物理編程單元930A(其編號為O)開始寫入第一數(shù)據(jù)910,接著是上物理編程單元930B(其編號為I)。[0129][第三范例實(shí)施例][0130]第三范例實(shí)施例與第一范例實(shí)施例類似,在此僅描述不同之處。在第三范例實(shí)施例中,存儲(chǔ)器管理電路202是以邏輯編程單元來管理可復(fù)寫式非易失性存儲(chǔ)器模塊106。存儲(chǔ)器管理電路202是通過一個(gè)映射表(記錄了邏輯編程單元與物理編程單元之間的映射關(guān)系)來決定一個(gè)邏輯編程單元是映射至下物理編程單元或是上物理編程單元。在格式化邏輯地址410(O)?410(D)以后,一個(gè)配置單位中包括了第一下邏輯編程單元與第一上邏輯編程單元。存儲(chǔ)器管理電路202會(huì)設(shè)定上述的映射表,使得第一下邏輯編程單元是映射至下物理編程單元,并且讓第一上邏輯編程單元映射至上物理編程單元。存儲(chǔ)器管理電路202也會(huì)設(shè)定此映射表,使得圖8中數(shù)據(jù)區(qū)840的起始邏輯地址860是映射至某一個(gè)下物理編程單元。[0131]圖13是根據(jù)一范例實(shí)施例繪示存儲(chǔ)器地址管理方法的流程圖。[0132]請參照圖13,在步驟S1301中,取得可復(fù)寫式非易失性存儲(chǔ)器模塊的存儲(chǔ)器信息,其包括了編程順序。在步驟S1302中,根據(jù)存儲(chǔ)器信息來格式化邏輯地址以建立一文件系統(tǒng),使得文件系統(tǒng)的一第一配置單位包括第一下邏輯編程單元與第一上邏輯編程單元,該第一配置單位是以第一下邏輯編程單元開始并以第一上邏輯編程單元結(jié)束,并且文件系統(tǒng)的數(shù)據(jù)區(qū)的起始邏輯地址是屬于某一個(gè)下邏輯編程單元。[0133]然而,圖13中各步驟已詳細(xì)說明如上,在此便不再贅述。值得注意的是,圖13中各步驟可以實(shí)作為多個(gè)程序碼或是電路,本發(fā)明并不在此限。此外,圖13的方法可以搭配以上實(shí)施例使用,也可以單獨(dú)使用,本發(fā)明并不在此限。[0134]綜上所述,本發(fā)明范例實(shí)施例提出的存儲(chǔ)器地址管理方法,存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制器,可以設(shè)定文件系統(tǒng)的配置單位與邏輯地址,使得在寫入數(shù)據(jù)至存儲(chǔ)器儲(chǔ)存裝置時(shí),可復(fù)寫式非易失性存儲(chǔ)器模塊忙碌的時(shí)間會(huì)與主機(jī)延遲的時(shí)間重迭。如此一來,可以增加存儲(chǔ)器儲(chǔ)存裝置的存取頻寬。[0135]雖然本發(fā)明已以實(shí)施例揭露如上,然其并非用以限定本發(fā)明,任何所屬【
技術(shù)領(lǐng)域:
】中具有通常知識者,在不脫離本發(fā)明的精神和范圍內(nèi),當(dāng)可作些許的更動(dòng)與潤飾,故本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)?!緳?quán)利要求】1.一種存儲(chǔ)器地址管理方法,其特征在于,用于一可復(fù)寫式非易失性存儲(chǔ)器模塊,其中該可復(fù)寫式非易失性存儲(chǔ)器模塊包括多個(gè)物理抹除單元,每一該多個(gè)物理抹除單元包括多個(gè)下物理編程單元與多個(gè)上物理編程單元,該多個(gè)下物理編程單元與該多個(gè)上物理編程單元是依照一編程順序被編程,多個(gè)邏輯地址映射至部分的該些物理抹除單元,該些邏輯地址組成多個(gè)邏輯編程單元,該些邏輯編程單元映射至每一該些物理抹除單元的該些下物理編程單元與該些上物理編程單元,該些邏輯編程單元被分為多個(gè)下邏輯編程單元與多個(gè)上邏輯編程單元,該存儲(chǔ)器地址管理方法包括:取得該可復(fù)寫式非易失性存儲(chǔ)器模塊的一存儲(chǔ)器信息,其中該存儲(chǔ)器信息包括該編程順序;以及根據(jù)該存儲(chǔ)器信息來格式化該些邏輯地址以建立一文件系統(tǒng),使得該文件系統(tǒng)包括多個(gè)配置單位,該些配置單位中的一第一配置單位包括該些下邏輯編程單元中的一第一下邏輯編程單元與該些上邏輯編程單元中的一第一上邏輯編程單元,該第一配置單位是以該第一下邏輯編程單元開始并以該第一上邏輯編程單元結(jié)束,并且該文件系統(tǒng)的一數(shù)據(jù)區(qū)的一起始邏輯地址是屬于該些下邏輯編程單元的其中之一。2.根據(jù)權(quán)利要求1所述的存儲(chǔ)器地址管理方法,其特征在于,其中該存儲(chǔ)器信息還包括一存儲(chǔ)器儲(chǔ)存裝置的一通道數(shù),該可復(fù)寫式非易失性存儲(chǔ)器模塊的一平面數(shù),與該存儲(chǔ)器儲(chǔ)存裝置的一交錯(cuò)數(shù)。3.根據(jù)權(quán)利要求2所述的存儲(chǔ)器地址管理方法,其特征在于,其中該第一下邏輯編程單元是映射至該些下物理編程單元中的η個(gè)下物理編程單元,該第一上邏輯編程單元是映射至該些上物理編程單元中的η個(gè)上物理編程單元,η為正整數(shù),并且該正整數(shù)η是根據(jù)該通道數(shù)、該平面數(shù)與該交錯(cuò)數(shù)所計(jì)算出。4.根據(jù)權(quán)利要求1所述的存儲(chǔ)器地址管理方法,其特征在于,其中該文件系統(tǒng)還包括一保留區(qū),該保留區(qū)的地址是在該數(shù)據(jù)區(qū)的地址之前,其中,根據(jù)該存儲(chǔ)器信息來格式化該些邏輯地址的步驟還包括:調(diào)整該保留區(qū)的大小,使得該些邏輯地址被格式化后,該數(shù)據(jù)區(qū)的該起始邏輯地址是屬于該些下邏輯編程單元的其中之一。5.根據(jù)權(quán)利要求1所述的存儲(chǔ)器地址管理方法,其特征在于,其中取得該可復(fù)寫式非易失性存儲(chǔ)器模塊的該存儲(chǔ)器信息的步驟是由一主機(jī)系統(tǒng)上的一應(yīng)用程序下達(dá)一制造商指令所取得,并由該應(yīng)用程序格式化該些邏輯地址以建立該文件系統(tǒng)。6.一種存儲(chǔ)器儲(chǔ)存裝置,其特征在于,包括:一連接器,用以電性連接至一主機(jī)系統(tǒng);一可復(fù)寫式非易失性存儲(chǔ)器模塊,包括多個(gè)物理抹除單元,其中每一該些物理抹除單元包括多個(gè)下物理編程單元與多個(gè)上物理編程單元,并且該些下物理編程單元與該些上物理編程單元是依照一編程順序被編程;以及一存儲(chǔ)器控制器,電性連接至該連接器與該可復(fù)寫式非易失性存儲(chǔ)器模塊,用以配置多個(gè)邏輯地址以映射至部分的該些物理抹除單元,其中該些邏輯地址組合多個(gè)邏輯編程單元,該些邏輯編程單元映射至每一該些物理抹除單元的該些下物理編程單元與該些上物理編程單元,并且該些邏輯編程單元被分為多個(gè)下邏輯編程單元與多個(gè)上邏輯編程單元,其中,該存儲(chǔ)器控制器用以提供該可復(fù)寫式非易失性存儲(chǔ)器模塊的一存儲(chǔ)器信息給該主機(jī)系統(tǒng),并且該存儲(chǔ)器信息包括該編程順序,其中,該存儲(chǔ)器控制器用以根據(jù)來自該主機(jī)系統(tǒng)的一指令來格式化該些邏輯地址以建立一文件系統(tǒng),使得該文件系統(tǒng)包括多個(gè)配置單位,該些配置單位中的一第一配置單位包括該些下邏輯編程單元中的一第一下邏輯編程單元與該些上邏輯編程單元中的一第一上邏輯編程單元,該第一配置單位是以該第一下邏輯編程單元開始并以該第一上邏輯編程單元結(jié)束,并且該文件系統(tǒng)的一數(shù)據(jù)區(qū)的一起始邏輯地址是屬于該些下邏輯編程單元的其中之一。7.根據(jù)權(quán)利要求6所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該存儲(chǔ)器信息還包括該存儲(chǔ)器儲(chǔ)存裝置的一通道數(shù),該可復(fù)寫式非易失性存儲(chǔ)器模塊的一平面數(shù),與該存儲(chǔ)器儲(chǔ)存裝置的一交錯(cuò)數(shù)。8.根據(jù)權(quán)利要求7所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該第一下邏輯編程單元是映射至該些下物理編程單元中的II個(gè)下物理編程單元,該第一上邏輯編程單元是映射至該些上物理編程單元中的II個(gè)上物理編程單元,II為正整數(shù),并且該正整數(shù)II是根據(jù)該通道數(shù)、該平面數(shù)與該交錯(cuò)數(shù)所計(jì)算出。9.根據(jù)權(quán)利要求6所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該文件系統(tǒng)還包括一保留區(qū),該保留區(qū)的地址是在該數(shù)據(jù)區(qū)的地址之前,其中,該保留區(qū)的大小被調(diào)整,使得該些邏輯地址被格式化后,該數(shù)據(jù)區(qū)的該起始邏輯地址是屬于該些下邏輯編程單元的其中之一。10.根據(jù)權(quán)利要求6所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該存儲(chǔ)器控制器還用以接收來自該主機(jī)系統(tǒng)的一制造商指令,并且在接收該制造商指令以后提供該存儲(chǔ)器信息給該主機(jī)系統(tǒng)。11.根據(jù)權(quán)利要求6所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該存儲(chǔ)器控制器還用以將該些物理抹除單元?jiǎng)澐殖鲆粩?shù)據(jù)區(qū)與一閑置區(qū),并且該些邏輯地址是映射至該數(shù)據(jù)區(qū)中的該些物理抹除單元,其中該存儲(chǔ)器控制器還用以接收來自該主機(jī)系統(tǒng)的一寫入指令,其中該寫入指令指示將一第一數(shù)據(jù)寫入該些邏輯地址中的一第二邏輯地址,該第二邏輯地址是屬于該第一配置單位,該第二邏輯地址是映射至該些物理抹除單元中的一第一物理抹除單元中的一第一物理編程單元,其中,依照該編程順序,該第一物理編程單元是在該第一物理抹除單元的一第二物理編程單元之后,該第二物理編程單元是映射至該些配置單位中一第二配置單位,并且該第二配置單位不同于該第一配置單位,其中,該存儲(chǔ)器控制器還用以從該閑置區(qū)提取一第二物理抹除單元,將儲(chǔ)存在該第二物理編程單元的數(shù)據(jù)寫入至該第二物理抹除單元,接著將該第一數(shù)據(jù)寫入至該第二物理抹除單元。12.根據(jù)權(quán)利要求11所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該存儲(chǔ)器控制器用以根據(jù)一對齊映射表將儲(chǔ)存在該第二物理編程單元的數(shù)據(jù)寫入至該第二物理抹除單元,接著將該第一數(shù)據(jù)寫入至該第二物理抹除單元。13.根據(jù)權(quán)利要求12所述的存儲(chǔ)器儲(chǔ)存裝置,其特征在于,其中該編程順序指示在該些物理抹除單元的其中之一內(nèi),該些下物理編程單元的其中之一被編程以后,該些下物理編程單元的其中的另一與該些上物理編程單元的其中之一是依序且交錯(cuò)地被編程。14.一種存儲(chǔ)器控制器,其特征在于,用于控制一可復(fù)寫式非易失性存儲(chǔ)器模塊,其中該可復(fù)寫式非易失性存儲(chǔ)器模塊包括多個(gè)物理抹除單元,每一該些物理抹除單元包括多個(gè)下物理編程單元與多個(gè)上物理編程單元,并且該些下物理編程單元與該些上物理編程單元是依照一編程順序被編程,該存儲(chǔ)器控制器包括:一主機(jī)接口,用以電性連接至一主機(jī)系統(tǒng);一存儲(chǔ)器接口,用以電性連接至該可復(fù)寫式非易失性存儲(chǔ)器模塊;以及一存儲(chǔ)器管理電路,電性連接至該主機(jī)接口與該存儲(chǔ)器接口,用以配置多個(gè)邏輯地址映射至部分的該些物理抹除單元,其中該些邏輯地址組成多個(gè)邏輯編程單元,該些邏輯編程單元映射至每一該些物理抹除單元的該些下物理編程單元與該些上物理編程單元,并且該些邏輯編程單元被分為多個(gè)下邏輯編程單元與多個(gè)上邏輯編程單元,其中,該存儲(chǔ)器管理電路用以提供該可復(fù)寫式非易失性存儲(chǔ)器模塊的一存儲(chǔ)器信息給該主機(jī)系統(tǒng),并且該存儲(chǔ)器信息包括該編程順序,其中,該存儲(chǔ)器管理電路用以根據(jù)來自該主機(jī)系統(tǒng)的一指令來格式化該些邏輯地址以建立一文件系統(tǒng),使得該文件系統(tǒng)包括多個(gè)配置單位,該些配置單位中的一第一配置單位包括該些下邏輯編程單元中的一第一下邏輯編程單元與該些上邏輯編程單元中的一第一上邏輯編程單元,該第一配置單位是以該第一下邏輯編程單元開始并以該第一上邏輯編程單元結(jié)束,并且該文件系統(tǒng)的一數(shù)據(jù)區(qū)的一起始邏輯地址是屬于該些下邏輯編程單元的其中之一。15.根據(jù)權(quán)利要求14所述的存儲(chǔ)器控制器,其特征在于,其中該存儲(chǔ)器信息還包括一存儲(chǔ)器儲(chǔ)存裝置的一通道數(shù),該可復(fù)寫式非易失性存儲(chǔ)器模塊的一平面數(shù),與該存儲(chǔ)器儲(chǔ)存裝置的一交錯(cuò)數(shù)。16.根據(jù)權(quán)利要求15所述的存儲(chǔ)器控制器,其特征在于,其中該第一下邏輯編程單元是映射至該些下物理編程單元中的η個(gè)下物理編程單元,該第一上邏輯編程單元是映射至該些上物理編程單元中的η個(gè)上物理編程單元,η為正整數(shù),并且該正整數(shù)η是根據(jù)該通道數(shù)、該平面數(shù)與該交錯(cuò)數(shù)所計(jì)算出。17.根據(jù)權(quán)利要求14所述的存儲(chǔ)器控制器,其特征在于,其中該文件系統(tǒng)還包括一保留區(qū),該保留區(qū)的地址是在該數(shù)據(jù)區(qū)的地址之前,其中,該保留區(qū)的大小被調(diào)整,使得該些邏輯地址被格式化后,該數(shù)據(jù)區(qū)的該起始邏輯地址是屬于該些下邏輯編程單元的其中之一。18.根據(jù)權(quán)利要求14所述的存儲(chǔ)器控制器,其特征在于,其中該存儲(chǔ)器管理電路還用以接收來自該主機(jī)系統(tǒng)的一制造商指令,并且在接收該制造商指令以后提供該存儲(chǔ)器信息給該主機(jī)系統(tǒng)。19.根據(jù)權(quán)利要求15所述的存儲(chǔ)器控制器,其特征在于,其中該存儲(chǔ)器管理電路還用以將該些物理抹除單元?jiǎng)澐殖鲆粩?shù)據(jù)區(qū)與一閑置區(qū),并且該些邏輯地址是映射至該數(shù)據(jù)區(qū)中的該些物理抹除單元,其中該存儲(chǔ)器管理電路還用以接收來自該主機(jī)系統(tǒng)的一寫入指令,其中該寫入指令指示將一第一數(shù)據(jù)寫入該些邏輯地址中的一第二邏輯地址,該第二邏輯地址是屬于該第一配置單位,該第二邏輯地址是映射至該些物理抹除單元中的一第一物理抹除單元中的一第一物理編程單元,其中,依照該編程順序,該第一物理編程單元是在該第一物理抹除單元的一第二物理編程單元之后,并且該第二物理編程單元是映射至該些配置單位中的一第二配置單位,其中,該存儲(chǔ)器管理電路還用以從該閑置區(qū)提取一第二物理抹除單元,將儲(chǔ)存在該第二物理編程單元的數(shù)據(jù)寫入至該第二物理抹除單元,接著將該第一數(shù)據(jù)寫入至該第二物理抹除單兀。20.根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制器,其特征在于,其中該存儲(chǔ)器管理電路用以根據(jù)一對齊映射表將儲(chǔ)存在該第二物理編程單元的數(shù)據(jù)寫入至該第二物理抹除單元,接著將該第一數(shù)據(jù)寫入至該第二物理抹除單元。21.根據(jù)權(quán)利要求20所述的存儲(chǔ)器控制器,其特征在于,其中該編程順序指示在該些物理抹除單元的其中之一內(nèi),該些下物理編程單元的其中之一被編程以后,該些下物理編程單元的其中的另一與該些上物理編程單元的其中之一是依序且交錯(cuò)地被編程?!疚臋n編號】G06F12/00GK104375945SQ201310355196【公開日】2015年2月25日申請日期:2013年8月15日優(yōu)先權(quán)日:2013年8月15日【發(fā)明者】辜芳立,許登鈞,陳柏廷,崔德昌申請人:群聯(lián)電子股份有限公司