專利名稱：：進行存儲器管理的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明有關(guān)于NOR型閃存(NORFlashMemory)的存取控制，尤其有關(guān)于進行存儲器管理的方法和相關(guān)裝置。
背景技術(shù)：
：一般來說，特定類型閃存的最小尺寸的物理塊所進行的操作十分有限。舉例來說，根據(jù)某些NOR型閃存的閃存制造商所提供的標(biāo)準(zhǔn)，物理塊的最小尺寸可為4千字節(jié)(kilobyte，KB)或64KB。若控制NOR型閃存的的硬件資源有限，就會發(fā)生一些問題。明確來說，管理尺寸為4KB的NOR型閃存可能會造成其實施存儲裝置/模塊的總體存儲卷體(storagevolume)過??；而管理尺寸為64KB的NOR型閃存可能會造成其預(yù)留存儲空間過大。因此，亟需一種方法來增強非易失(non-volatile，·)存儲器的存取控制。
發(fā)明內(nèi)容有鑒于此，本發(fā)明提供一種進行存儲器管理的方法和裝置。本發(fā)明一實施例提供一種進行存儲器管理的方法，包括根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊，其中所述塊地址轉(zhuǎn)換規(guī)則為一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的規(guī)則；以及若檢測到需要擦除用特定塊邏輯地址來表示的特定邏輯塊，則根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的塊物理地址組，并擦除所述多個物理塊中用所述塊物理地址組來表示的物理塊組。本發(fā)明另一實施例提供一種進行存儲器管理的裝置，所述進行存儲器管理的裝置包括電子裝置的至少一部分，所述進行存儲器管理的裝置包括處理電路，用來控制所述電子裝置的操作，其中所述處理電路包括管理模塊，所述管理模塊用來根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊，所述塊地址轉(zhuǎn)換規(guī)則為一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的規(guī)則；控制模塊，用來控制所述至少一個非易失存儲器的存取，其中若檢測到需要擦除用特定塊邏輯地址來表示的特定邏輯塊，則根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的塊物理地址組，并擦除所述多個物理塊中用所述塊物理地址組來表示的物理塊組。通過利用本發(fā)明，可增強NV存儲器的存取控制。圖1是根據(jù)本發(fā)明第一實施例的進行存儲器管理的裝置100的示意圖。圖2是根據(jù)本發(fā)明一實施例的進行存儲器管理的方法200的流程圖。圖3是根據(jù)本發(fā)明一實施例的圖2中所示方法200的塊地址轉(zhuǎn)換方案的示范性示意圖。圖4是根據(jù)圖3所示實施例變形例的圖2所示方法的塊地址轉(zhuǎn)換方案的示范性示意圖。圖5是根據(jù)圖3所示示范例的另一變形例的圖2所示方法200的塊地址轉(zhuǎn)換方案的示范性示意圖。具體實施例方式在本專利說明書及權(quán)利要求當(dāng)中使用了某些詞匯來指稱特定的組件。所屬領(lǐng)域中具有通常知識者應(yīng)可理解，硬件制造商可能會用不同的名詞來稱呼同一個組件。本專利說明書及權(quán)利要求并不以名稱的差異來作為區(qū)分組件的方式，而是以組件在功能上的差異來作為區(qū)分的準(zhǔn)則。在通篇說明書及請求項當(dāng)中所提及的“包括”為一開放式的用語，故應(yīng)解釋成“包括但不限定于”。另外，“耦接”一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置耦接于一第二裝置，則代表該第一裝置可直接電氣連接于該第二裝置，或透過其他裝置或連接手段間接地電氣連接至該第二裝置。請參照圖1。圖1是根據(jù)本發(fā)明第一實施例的進行存儲器管理的裝置100的示意圖。根據(jù)不同的實施例(如第一實施例以及一些變形例)，裝置100可包括電子裝置的至少一部分(如一部分或全部)。舉例來說，裝置100可包括上述電子裝置的一部分，如電子裝置內(nèi)的控制電路(如集成電路(IntegratedCircuit,IC))。在另一示范例中，裝置100可為上述電子裝置的全部。而在又一示范例中，裝置100可為包括上述電子裝置的音頻/視頻系統(tǒng)。電子裝置可為(但不限于)手機(如多功能手機)、個人數(shù)字助理(PersonalDigitalAssistant,PDA)、便攜式電子裝置(如廣義上的平板電腦(tablet))、個人電腦(如平板個人電腦，可簡稱為平板電腦)、手提電腦、臺式機等。如圖1所示，裝置100包括處理電路110和至少一個NV存儲器120。其中，處理電路110包括控制模塊112、管理模塊114以及如隨機存取存儲器(RandomAccessMemory,RAM)116的存儲器。處理電路110用來控制電子裝置的操作，NV存儲器120用來存儲可被處理電路110存取的信息。更明確來說，管理模塊114用來根據(jù)塊地址轉(zhuǎn)換規(guī)則(blockaddresstranslationrule),管理至少一個NV存儲器120中的多個物理塊。其中塊地址轉(zhuǎn)換規(guī)則為一對多(one-to-multiple)塊地址轉(zhuǎn)換和多對一(multiple-to-one)塊地址轉(zhuǎn)換的規(guī)則。此外，控制模塊112用來根據(jù)塊地址轉(zhuǎn)換規(guī)則，且更特定而言，根據(jù)上述塊地址轉(zhuǎn)換規(guī)則相關(guān)的某些塊地址轉(zhuǎn)換信息，控制對NV存儲器120的存取。實際上，上述至少一個NV存儲器120可包括至少一個NOR閃存，甚至NV存儲器120可為NOR閃存。圖2是根據(jù)本發(fā)明一實施例的進行存儲器管理的方法200的流程圖。圖2中所示的方法可應(yīng)用于圖1所示的裝置100中。方法200如下所述在步驟210中，處理電路110(更明確來說，管理模塊114)根據(jù)塊地址轉(zhuǎn)換規(guī)則(即一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的塊地址轉(zhuǎn)換規(guī)則)，管理至少一個NV存儲器120中的多個物理塊。舉例來說，在管理模塊114的控制下，上述與塊地址轉(zhuǎn)換規(guī)則相關(guān)的塊地址轉(zhuǎn)換信息可作為至少一個查閱表(look-uptable,LUT)116L，暫時存儲在RAM116中，而塊地址轉(zhuǎn)換信息的備份版本(backupversion)可存儲在裝置100內(nèi)的存儲單元/模塊中(如NV存儲器120之類的NV存儲器，或與NV存儲器120不同的存儲裝置)。在步驟220中,檢測到用特定塊邏輯地址(blocklogicaladdress)來表示的特定邏輯塊需要被擦除(erase)時，處理電路110(更明確來說，控制模塊112)根據(jù)塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)特定塊邏輯地址的一組塊物理地址，并擦除多個物理塊中用一組塊物理地址表示的一組物理塊。一般來說，特定邏輯塊的尺寸為一組物理塊尺寸的倍數(shù)(multiple)。具體而言，NV存儲器120中每個邏輯塊的尺寸與NV存儲器120中相應(yīng)的一組物理塊的尺寸比等于2，即NV存儲器120中每個邏輯塊的尺寸為相應(yīng)邏輯塊組中任一物理塊尺寸的2倍。在另一示范例中，若預(yù)定正整數(shù)為3，則NV存儲器120中每個邏輯塊的尺寸為相應(yīng)邏輯塊組中任一物理塊尺寸的3倍。根據(jù)本實施例，管理模塊114可根據(jù)塊地址轉(zhuǎn)換規(guī)則存儲/更新至少一個LUT(如上述的至少一個LUT116L)，以管理多個物理塊，而控制模塊112可根據(jù)LUT116L測定步驟220中所述的一組塊物理地址。一般來說，在LUT116L中，對應(yīng)第一塊邏輯地址的塊物理地址數(shù)目等于對應(yīng)第二塊邏輯地址的塊物理地址數(shù)目。舉例來說，對應(yīng)塊邏輯地址L_Add_l的塊物理地址的數(shù)目等于對應(yīng)塊邏輯地址L_Add_2的塊物理地址的數(shù)目，其中塊邏輯地址L_Add_l與L_Add_2各不相同。具體而言，在LUT116L中，對應(yīng)每個邏輯地址的塊物理地址數(shù)目為預(yù)定數(shù)。舉例來說，若預(yù)定數(shù)為2，則對應(yīng)邏輯地aL_Add_l的塊物理地址的數(shù)目等于2，邏輯地址L_Add_2的塊物理地址的數(shù)目也等于2。在另一示范例中，若預(yù)定數(shù)為3，則對應(yīng)邏輯地址L_Add_l的塊物理地址的數(shù)目等于3，邏輯地址L_Add_2的塊物理地址的數(shù)目也等于3。此外，上述電子裝置可為便攜式電子裝置，NV存儲器120可用來存儲用于便攜式電子裝置(更明確來說，處理電路110)執(zhí)行的程序碼。舉例來說，NV存儲器120可嵌入(embedded)到便攜電子裝置中，并可設(shè)置在處理電路110之外。以上描述僅為說明目的，并無意圖限制本發(fā)明。根據(jù)本實施例的變形例，NV存儲器120可嵌入到處理電路110中。根據(jù)本實施例的另一變形例，NV存儲器120可設(shè)置在便攜式電子裝置之外的外部裝置中。無論NV存儲器120置于便攜式電子裝置之中還是之外，也無論NV存儲器120置于處理電路110之中還是之外，圖2中所示的方法200的操作和相關(guān)操作都不會受到影響。舉例來說，若檢測到需要讀取NV存儲器120中物理塊的一部分，控制模塊可逐字節(jié)(bytebybyte)讀取該物理塊的一部分。在一些實施例中，如圖2中所示示范例的某些變形例，步驟210和步驟220中至少一部分(如部分或全部)操作均可重復(fù)進行。在一些實施例中，如圖2中所示示范例的某些變形例，步驟210和步驟220中至少一部分(如部分或全部)操作可同時進行。圖3是根據(jù)本發(fā)明一實施例的圖2中所示方法200的塊地址轉(zhuǎn)換方案的示范性示意圖。如圖3所示，多個示范性邏輯塊(標(biāo)示為“LB”)的尺寸比分別對應(yīng)上述邏輯塊的多組示范性物理塊(標(biāo)示為“PB”)的尺寸大。舉例來說，圖3中所示的任一邏輯塊的尺寸可為任一物理塊的尺寸的兩倍。這僅為說明目的，并無意圖限制本發(fā)明。根據(jù)本實施例的變形例，涉及的任一邏輯塊的尺寸可為涉及的任一物理塊的尺寸的多倍(非兩倍)。根據(jù)本實施例的另一變形例，第一組邏輯塊的任一邏輯塊的尺寸可為與第一組邏輯塊相關(guān)的任一物理塊的尺寸的第一倍數(shù)，第二組邏輯塊的任一邏輯塊的尺寸可為與第二組邏輯塊相關(guān)的任一物理塊的尺寸的第二倍數(shù)。根據(jù)本實施例的某些變形例，涉及的任一邏輯塊的尺寸可比涉及的任一物理塊的尺寸大，其中在上述變形例中，涉及的任一邏輯塊的尺寸應(yīng)為涉及的任一物理塊的尺寸的整數(shù)倍，也就是說，在上述變形例中，邏輯塊的尺寸與物理塊的尺寸比為正實數(shù)。在圖3所示的實施例中，LUT116L指明了塊邏輯地址(如圖3中用“BLA”標(biāo)示的多個塊邏輯地址)和對應(yīng)的塊物理地址組(如圖3中用“{BPA}”標(biāo)示的多組塊物理地址)之間的雙向映射(b1-directionalmapping)關(guān)系。其中，LUT116L的內(nèi)容可在需要時進行更新。舉例來說，在本實施例中，一組物理塊可包括兩個物理塊，并對應(yīng)一個邏輯塊?；谏鲜鯨UT116L，處理電路110進行的塊地址轉(zhuǎn)換操作可將代表邏輯塊的塊邏輯地址映射到分別代表兩個物理塊的兩個塊物理地址，或者將分別代表兩個物理塊的兩個塊物理地址映射到代表邏輯塊的塊邏輯地址。由于圖3中所揭示的塊地址轉(zhuǎn)換方案可作為NV存儲器120存取控制的底層(bottomlayer)進行實施,每個邏輯塊可大體通過利用多個物理塊(明確來說，在本實施例中為兩個物理塊)進行實施。類似描述在本實施例中不再贅述。圖4是根據(jù)圖3所示實施例變形例的圖2所示方法的塊地址轉(zhuǎn)換方案的示范性示意圖。如圖4所示,BLA1,BLA2,...,BLAk為示范性塊邏輯地址,是圖3中標(biāo)示為“BLA”的塊邏輯地址的示范例。其中，標(biāo)號K為正整數(shù)。而(BPA1,1;BPA1,2}，(BPA2,1；BPA2jJ,...，{BPAK,1BPAk,2}為示范性塊物理地址組,是圖3中標(biāo)示為“{BPA}”的塊物理地址組的示范例。基于上述LUT116L，處理電路110進行的塊地址轉(zhuǎn)換操作可將代表邏輯塊的塊邏輯地址(如塊邏輯地址BLAk，其中標(biāo)號K為IK之間的正整數(shù))映射到分別代表(對應(yīng)上述邏輯塊的)兩個物理塊的兩個塊物理地址(如塊物理地址組{BPAK,1;BPAk,2})，或者將分別代表兩個物理塊的兩個塊物理地址(如塊物理地址組{BPAK,1;BPAkjJ)映射到代表邏輯塊的塊邏輯地址(如塊邏輯地址BLAk)。類似描述在本實施例中不再贅述。圖5是根據(jù)圖3所示示范例的另一變形例的圖2所示方法200的塊地址轉(zhuǎn)換方案的示范性示意圖。如圖5所示，BLA1,BLA2,...,BLAk2為示范性塊邏輯地址,是圖3中標(biāo)示為“BLA”的塊邏輯地址的示范例。其中，標(biāo)號K2為正整數(shù)。而(BPA1,1;BPA1,2，...，BPA1,J，{BPA2j1；BPA2j2,...，BPA2,J，…，{BPAK2j1,BPAk2,2，...，BPAk2,J為示范性塊物理地址組，是圖3中標(biāo)示為“{BPA}”的塊物理地址組的示范例。其中，標(biāo)號L為正整數(shù)。在圖5所示的實施例中，LUT116L指明了塊邏輯地址(如圖5中用“BLA1;BLA2,...，BLAk2”標(biāo)示的塊邏輯地址)和對應(yīng)的塊物理地址組(如圖5中用“{BPA"，BPA1,2，···，BPAljJ,(BPA2a,BPA2j2,...,BPA2jJ,...,(BPAk2j1；BPAk2j2,...,BPAk2,J”標(biāo)示的多組塊物理地址)之間的雙向映射關(guān)系。其中，LUT116L的內(nèi)容可在需要時進行更新。舉例來說，在本實施例中，一組物理塊可包括L個物理塊，并對應(yīng)一個邏輯塊?；谏鲜鯨UT116L，處理電路110進行的塊地址轉(zhuǎn)換操作可將代表邏輯塊的塊邏輯地址(如塊邏輯地址BLAk2,其中標(biāo)號K2為IK2之間的正整數(shù))映射到分別代表(對應(yīng)上述邏輯塊的)L個物理塊的L個塊物理地址(如塊物理地址組{BPAK2,1;BPAk2,2，,BPAk2jJ)，或者將分別代表L個物理塊的L個塊物理地址(如塊物理地址組{BPAK2,1;BPAk2,2，,BPAk2,J)映射到代表邏輯塊的塊邏輯地址(如塊邏輯地址BLAk2)。類似描述在本實施例中不再贅述。本發(fā)明的好處之一是通過利用本發(fā)明的提供地址轉(zhuǎn)換架構(gòu)/方案的方法和裝置，如利用上述實施例/變形例，可增強NV存儲器存取控制。舉例來說，若控制NOR閃存的硬件資源有限，且NOR閃存的規(guī)格表明物理塊的最小尺寸為4KB或64KB，則上述任一實施例/變形例對以預(yù)定的4KB的整數(shù)倍為單元的NOR閃存進行管理會十分有用，因為NOR閃存的預(yù)留空間和NOR閃存實施的存儲裝置/模塊的總體存儲卷體都會得到優(yōu)化。因此，相關(guān)領(lǐng)域的問題不再會造成影響。雖然本發(fā)明已就較佳實施例揭露如上，然其并非用以限制本發(fā)明。本發(fā)明所屬
技術(shù)領(lǐng)域：
中普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的變更和潤飾。因此，本發(fā)明的保護范圍當(dāng)視之前的權(quán)利要求書所界定為準(zhǔn)。權(quán)利要求1.一種進行存儲器管理的方法，其特征在于，包括根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊，其中所述塊地址轉(zhuǎn)換規(guī)則為一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的規(guī)則；以及若檢測到需要擦除用特定塊邏輯地址來表示的特定邏輯塊，則根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的塊物理地址組，并擦除所述多個物理塊中用所述塊物理地址組來表示的物理塊組。2.如權(quán)利要求1所述的進行存儲器管理的方法，其特征在于，其中根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊的步驟進一步包括根據(jù)所述塊地址轉(zhuǎn)換規(guī)則存儲/更新至少一個查閱表，以管理所述多個物理塊。3.如權(quán)利要求2所述的進行存儲器管理的方法，其特征在于，其中根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的所述物理地址組的步驟進一步包括根據(jù)所述至少一個查閱表測定所述塊物理地址組。4.如權(quán)利要求2所述的進行存儲器管理的方法，其特征在于，在所述至少一個查閱表中，對應(yīng)第一塊邏輯地址的塊物理地址數(shù)目等于對應(yīng)第二塊邏輯地址的塊物理地址數(shù)目。5.如權(quán)利要求2所述的進行存儲器管理的方法，其特征在于，在所述至少一個查閱表中，對應(yīng)每個塊邏輯地址的塊物理地址數(shù)目為預(yù)定數(shù)。6.如權(quán)利要求1所述的進行存儲器管理的方法，其特征在于，所述特定邏輯塊的尺寸為所述物理塊組尺寸的倍數(shù)。7.如權(quán)利要求1所述的進行存儲器管理的方法，其特征在于，所述至少一個非易失存儲器中每個邏輯塊的尺寸與相應(yīng)的物理塊組尺寸比為預(yù)定正整數(shù)。8.如權(quán)利要求1所述的進行存儲器管理的方法，其特征在于，所述至少一個非易失存儲器包括至少一個NOR型閃存。9.如權(quán)利要求1所述的進行存儲器管理的方法，其特征在于，其中所述至少一個非易失存儲器用來存儲用于便攜式電子裝置執(zhí)行的程序碼，且所述進行存儲器管理的方法進一步包括若檢測到需要讀取所述至少一個非易失存儲器中物理塊的一部分，則逐字節(jié)地讀取所述物理塊的所述部分。10.如權(quán)利要求9所述的進行存儲器管理的方法，其特征在于，所述至少一個非易失存儲器嵌入在所述便攜式電子裝置中。11.一種進行存儲器管理的裝置，所述進行存儲器管理的裝置包括電子裝置的至少一部分，其特征在于，所述進行存儲器管理的裝置包括處理電路，用來控制所述電子裝置的操作，其中所述處理電路包括管理模塊，所述管理模塊用來根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊，所述塊地址轉(zhuǎn)換規(guī)則為一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的規(guī)則；控制模塊，用來控制所述至少一個非易失存儲器的存取，其中若檢測到需要擦除用特定塊邏輯地址來表示的特定邏輯塊，則根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的塊物理地址組，并擦除所述多個物理塊中用所述塊物理地址組來表示的物理塊組。12.如權(quán)利要求11所述的進行存儲器管理的裝置，其特征在于，所述管理模塊用來根據(jù)所述塊地址轉(zhuǎn)換規(guī)則存儲/更新至少一個查閱表，以管理所述多個物理塊。13.如權(quán)利要求12所述的進行存儲器管理的裝置，其特征在于，所述控制模塊用來根據(jù)所述至少一個查閱表測定所述塊物理地址組。14.如權(quán)利要求12所述的進行存儲器管理的裝置，其特征在于，在所述至少一個查閱表中，對應(yīng)第一塊邏輯地址的塊物理地址數(shù)目等于對應(yīng)第二塊邏輯地址的塊物理地址數(shù)目。15.如權(quán)利要求12所述的進行存儲器管理的裝置，其特征在于，在所述至少一個查閱表中，對應(yīng)每個塊邏輯地址的塊物理地址數(shù)目為預(yù)定數(shù)。16.如權(quán)利要求11所述的進行存儲器管理的裝置，其特征在于，所述特定邏輯塊的尺寸為所述物理塊組尺寸的倍數(shù)。17.如權(quán)利要求11所述的進行存儲器管理的裝置，其特征在于，所述至少一個非易失存儲器中每個邏輯塊的尺寸與相應(yīng)的物理塊組尺寸比為預(yù)定正整數(shù)。18.如權(quán)利要求11所述的進行存儲器管理的裝置，其特征在于，所述至少一個非易失存儲器包括至少一個NOR型閃存。19.如權(quán)利要求11所述的進行存儲器管理的裝置，其特征在于，所述電子裝置為便攜式電子裝置；所述至少一個非易失存儲器用來存儲用于所述便攜式電子裝置執(zhí)行的程序碼；且若檢測到需要讀取所述至少一個非易失存儲器中物理塊的一部分，則所述控制模塊用來逐字節(jié)地讀取所述物理塊的所述部分。20.如權(quán)利要求19所述的進行存儲器管理的裝置，其特征在于，所述至少一個非易失存儲器嵌入在所述便攜式電子裝置中。全文摘要本發(fā)明提供一種進行存儲器管理的方法和裝置。其中進行存儲器管理的方法包括根據(jù)塊地址轉(zhuǎn)換規(guī)則管理至少一個非易失存儲器的多個物理塊，其中所述塊地址轉(zhuǎn)換規(guī)則為一對多塊地址轉(zhuǎn)換和多對一塊地址轉(zhuǎn)換的規(guī)則；以及若檢測到需要擦除用特定塊邏輯地址來表示的特定邏輯塊，則根據(jù)所述塊地址轉(zhuǎn)換規(guī)則測定對應(yīng)所述特定塊邏輯地址的塊物理地址組，并擦除所述多個物理塊中用所述塊物理地址組來表示的物理塊組。文檔編號G06F12/06GK103034589SQ201210093108公開日2013年4月10日申請日期2012年3月31日優(yōu)先權(quán)日2011年9月28日發(fā)明者徐秉毅申請人:聯(lián)發(fā)科技股份有限公司