专利名称：：进行存储器管理的方法和装置的制作方法
技术领域：
：本发明有关于NOR型闪存(NORFlashMemory)的存取控制，尤其有关于进行存储器管理的方法和相关装置。
背景技术：
：一般来说，特定类型闪存的最小尺寸的物理块所进行的操作十分有限。举例来说，根据某些NOR型闪存的闪存制造商所提供的标准，物理块的最小尺寸可为4千字节(kilobyte，KB)或64KB。若控制NOR型闪存的的硬件资源有限，就会发生一些问题。明确来说，管理尺寸为4KB的NOR型闪存可能会造成其实施存储装置/模块的总体存储卷体(storagevolume)过小；而管理尺寸为64KB的NOR型闪存可能会造成其预留存储空间过大。因此，亟需一种方法来增强非易失(non-volatile，·)存储器的存取控制。
发明内容有鉴于此，本发明提供一种进行存储器管理的方法和装置。本发明一实施例提供一种进行存储器管理的方法，包括根据块地址转换规则管理至少一个非易失存储器的多个物理块，其中所述块地址转换规则为一对多块地址转换和多对一块地址转换的规则；以及若检测到需要擦除用特定块逻辑地址来表示的特定逻辑块，则根据所述块地址转换规则测定对应所述特定块逻辑地址的块物理地址组，并擦除所述多个物理块中用所述块物理地址组来表示的物理块组。本发明另一实施例提供一种进行存储器管理的装置，所述进行存储器管理的装置包括电子装置的至少一部分，所述进行存储器管理的装置包括处理电路，用来控制所述电子装置的操作，其中所述处理电路包括管理模块，所述管理模块用来根据块地址转换规则管理至少一个非易失存储器的多个物理块，所述块地址转换规则为一对多块地址转换和多对一块地址转换的规则；控制模块，用来控制所述至少一个非易失存储器的存取，其中若检测到需要擦除用特定块逻辑地址来表示的特定逻辑块，则根据所述块地址转换规则测定对应所述特定块逻辑地址的块物理地址组，并擦除所述多个物理块中用所述块物理地址组来表示的物理块组。通过利用本发明，可增强NV存储器的存取控制。图1是根据本发明第一实施例的进行存储器管理的装置100的示意图。图2是根据本发明一实施例的进行存储器管理的方法200的流程图。图3是根据本发明一实施例的图2中所示方法200的块地址转换方案的示范性示意图。图4是根据图3所示实施例变形例的图2所示方法的块地址转换方案的示范性示意图。图5是根据图3所示示范例的另一变形例的图2所示方法200的块地址转换方案的示范性示意图。具体实施例方式在本专利说明书及权利要求当中使用了某些词汇来指称特定的组件。所属领域中具有通常知识者应可理解，硬件制造商可能会用不同的名词来称呼同一个组件。本专利说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。在通篇说明书及请求项当中所提及的“包括”为一开放式的用语，故应解释成“包括但不限定于”。另外，“耦接”一词在此包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表该第一装置可直接电气连接于该第二装置，或透过其他装置或连接手段间接地电气连接至该第二装置。请参照图1。图1是根据本发明第一实施例的进行存储器管理的装置100的示意图。根据不同的实施例(如第一实施例以及一些变形例)，装置100可包括电子装置的至少一部分(如一部分或全部)。举例来说，装置100可包括上述电子装置的一部分，如电子装置内的控制电路(如集成电路(IntegratedCircuit,IC))。在另一示范例中，装置100可为上述电子装置的全部。而在又一示范例中，装置100可为包括上述电子装置的音频/视频系统。电子装置可为(但不限于)手机(如多功能手机)、个人数字助理(PersonalDigitalAssistant,PDA)、便携式电子装置(如广义上的平板电脑(tablet))、个人电脑(如平板个人电脑，可简称为平板电脑)、手提电脑、台式机等。如图1所示，装置100包括处理电路110和至少一个NV存储器120。其中，处理电路110包括控制模块112、管理模块114以及如随机存取存储器(RandomAccessMemory,RAM)116的存储器。处理电路110用来控制电子装置的操作，NV存储器120用来存储可被处理电路110存取的信息。更明确来说，管理模块114用来根据块地址转换规则(blockaddresstranslationrule),管理至少一个NV存储器120中的多个物理块。其中块地址转换规则为一对多(one-to-multiple)块地址转换和多对一(multiple-to-one)块地址转换的规则。此外，控制模块112用来根据块地址转换规则，且更特定而言，根据上述块地址转换规则相关的某些块地址转换信息，控制对NV存储器120的存取。实际上，上述至少一个NV存储器120可包括至少一个NOR闪存，甚至NV存储器120可为NOR闪存。图2是根据本发明一实施例的进行存储器管理的方法200的流程图。图2中所示的方法可应用于图1所示的装置100中。方法200如下所述在步骤210中，处理电路110(更明确来说，管理模块114)根据块地址转换规则(即一对多块地址转换和多对一块地址转换的块地址转换规则)，管理至少一个NV存储器120中的多个物理块。举例来说，在管理模块114的控制下，上述与块地址转换规则相关的块地址转换信息可作为至少一个查阅表(look-uptable,LUT)116L，暂时存储在RAM116中，而块地址转换信息的备份版本(backupversion)可存储在装置100内的存储单元/模块中(如NV存储器120之类的NV存储器，或与NV存储器120不同的存储装置)。在步骤220中,检测到用特定块逻辑地址(blocklogicaladdress)来表示的特定逻辑块需要被擦除(erase)时，处理电路110(更明确来说，控制模块112)根据块地址转换规则测定对应特定块逻辑地址的一组块物理地址，并擦除多个物理块中用一组块物理地址表示的一组物理块。一般来说，特定逻辑块的尺寸为一组物理块尺寸的倍数(multiple)。具体而言，NV存储器120中每个逻辑块的尺寸与NV存储器120中相应的一组物理块的尺寸比等于2，即NV存储器120中每个逻辑块的尺寸为相应逻辑块组中任一物理块尺寸的2倍。在另一示范例中，若预定正整数为3，则NV存储器120中每个逻辑块的尺寸为相应逻辑块组中任一物理块尺寸的3倍。根据本实施例，管理模块114可根据块地址转换规则存储/更新至少一个LUT(如上述的至少一个LUT116L)，以管理多个物理块，而控制模块112可根据LUT116L测定步骤220中所述的一组块物理地址。一般来说，在LUT116L中，对应第一块逻辑地址的块物理地址数目等于对应第二块逻辑地址的块物理地址数目。举例来说，对应块逻辑地址L_Add_l的块物理地址的数目等于对应块逻辑地址L_Add_2的块物理地址的数目，其中块逻辑地址L_Add_l与L_Add_2各不相同。具体而言，在LUT116L中，对应每个逻辑地址的块物理地址数目为预定数。举例来说，若预定数为2，则对应逻辑地aL_Add_l的块物理地址的数目等于2，逻辑地址L_Add_2的块物理地址的数目也等于2。在另一示范例中，若预定数为3，则对应逻辑地址L_Add_l的块物理地址的数目等于3，逻辑地址L_Add_2的块物理地址的数目也等于3。此外，上述电子装置可为便携式电子装置，NV存储器120可用来存储用于便携式电子装置(更明确来说，处理电路110)执行的程序码。举例来说，NV存储器120可嵌入(embedded)到便携电子装置中，并可设置在处理电路110之外。以上描述仅为说明目的，并无意图限制本发明。根据本实施例的变形例，NV存储器120可嵌入到处理电路110中。根据本实施例的另一变形例，NV存储器120可设置在便携式电子装置之外的外部装置中。无论NV存储器120置于便携式电子装置之中还是之外，也无论NV存储器120置于处理电路110之中还是之外，图2中所示的方法200的操作和相关操作都不会受到影响。举例来说，若检测到需要读取NV存储器120中物理块的一部分，控制模块可逐字节(bytebybyte)读取该物理块的一部分。在一些实施例中，如图2中所示示范例的某些变形例，步骤210和步骤220中至少一部分(如部分或全部)操作均可重复进行。在一些实施例中，如图2中所示示范例的某些变形例，步骤210和步骤220中至少一部分(如部分或全部)操作可同时进行。图3是根据本发明一实施例的图2中所示方法200的块地址转换方案的示范性示意图。如图3所示，多个示范性逻辑块(标示为“LB”)的尺寸比分别对应上述逻辑块的多组示范性物理块(标示为“PB”)的尺寸大。举例来说，图3中所示的任一逻辑块的尺寸可为任一物理块的尺寸的两倍。这仅为说明目的，并无意图限制本发明。根据本实施例的变形例，涉及的任一逻辑块的尺寸可为涉及的任一物理块的尺寸的多倍(非两倍)。根据本实施例的另一变形例，第一组逻辑块的任一逻辑块的尺寸可为与第一组逻辑块相关的任一物理块的尺寸的第一倍数，第二组逻辑块的任一逻辑块的尺寸可为与第二组逻辑块相关的任一物理块的尺寸的第二倍数。根据本实施例的某些变形例，涉及的任一逻辑块的尺寸可比涉及的任一物理块的尺寸大，其中在上述变形例中，涉及的任一逻辑块的尺寸应为涉及的任一物理块的尺寸的整数倍，也就是说，在上述变形例中，逻辑块的尺寸与物理块的尺寸比为正实数。在图3所示的实施例中，LUT116L指明了块逻辑地址(如图3中用“BLA”标示的多个块逻辑地址)和对应的块物理地址组(如图3中用“{BPA}”标示的多组块物理地址)之间的双向映射(b1-directionalmapping)关系。其中，LUT116L的内容可在需要时进行更新。举例来说，在本实施例中，一组物理块可包括两个物理块，并对应一个逻辑块。基于上述LUT116L，处理电路110进行的块地址转换操作可将代表逻辑块的块逻辑地址映射到分别代表两个物理块的两个块物理地址，或者将分别代表两个物理块的两个块物理地址映射到代表逻辑块的块逻辑地址。由于图3中所揭示的块地址转换方案可作为NV存储器120存取控制的底层(bottomlayer)进行实施,每个逻辑块可大体通过利用多个物理块(明确来说，在本实施例中为两个物理块)进行实施。类似描述在本实施例中不再赘述。图4是根据图3所示实施例变形例的图2所示方法的块地址转换方案的示范性示意图。如图4所示,BLA1,BLA2,...,BLAk为示范性块逻辑地址,是图3中标示为“BLA”的块逻辑地址的示范例。其中，标号K为正整数。而(BPA1,1;BPA1,2}，(BPA2,1；BPA2jJ,...，{BPAK,1BPAk,2}为示范性块物理地址组,是图3中标示为“{BPA}”的块物理地址组的示范例。基于上述LUT116L，处理电路110进行的块地址转换操作可将代表逻辑块的块逻辑地址(如块逻辑地址BLAk，其中标号K为IK之间的正整数)映射到分别代表(对应上述逻辑块的)两个物理块的两个块物理地址(如块物理地址组{BPAK,1;BPAk,2})，或者将分别代表两个物理块的两个块物理地址(如块物理地址组{BPAK,1;BPAkjJ)映射到代表逻辑块的块逻辑地址(如块逻辑地址BLAk)。类似描述在本实施例中不再赘述。图5是根据图3所示示范例的另一变形例的图2所示方法200的块地址转换方案的示范性示意图。如图5所示，BLA1,BLA2,...,BLAk2为示范性块逻辑地址,是图3中标示为“BLA”的块逻辑地址的示范例。其中，标号K2为正整数。而(BPA1,1;BPA1,2，...，BPA1,J，{BPA2j1；BPA2j2,...，BPA2,J，…，{BPAK2j1,BPAk2,2，...，BPAk2,J为示范性块物理地址组，是图3中标示为“{BPA}”的块物理地址组的示范例。其中，标号L为正整数。在图5所示的实施例中，LUT116L指明了块逻辑地址(如图5中用“BLA1;BLA2,...，BLAk2”标示的块逻辑地址)和对应的块物理地址组(如图5中用“{BPA"，BPA1,2，···，BPAljJ,(BPA2a,BPA2j2,...,BPA2jJ,...,(BPAk2j1；BPAk2j2,...,BPAk2,J”标示的多组块物理地址)之间的双向映射关系。其中，LUT116L的内容可在需要时进行更新。举例来说，在本实施例中，一组物理块可包括L个物理块，并对应一个逻辑块。基于上述LUT116L，处理电路110进行的块地址转换操作可将代表逻辑块的块逻辑地址(如块逻辑地址BLAk2,其中标号K2为IK2之间的正整数)映射到分别代表(对应上述逻辑块的)L个物理块的L个块物理地址(如块物理地址组{BPAK2,1;BPAk2,2，,BPAk2jJ)，或者将分别代表L个物理块的L个块物理地址(如块物理地址组{BPAK2,1;BPAk2,2，,BPAk2,J)映射到代表逻辑块的块逻辑地址(如块逻辑地址BLAk2)。类似描述在本实施例中不再赘述。本发明的好处之一是通过利用本发明的提供地址转换架构/方案的方法和装置，如利用上述实施例/变形例，可增强NV存储器存取控制。举例来说，若控制NOR闪存的硬件资源有限，且NOR闪存的规格表明物理块的最小尺寸为4KB或64KB，则上述任一实施例/变形例对以预定的4KB的整数倍为单元的NOR闪存进行管理会十分有用，因为NOR闪存的预留空间和NOR闪存实施的存储装置/模块的总体存储卷体都会得到优化。因此，相关领域的问题不再会造成影响。虽然本发明已就较佳实施例揭露如上，然其并非用以限制本发明。本发明所属
技术领域：
中普通技术人员，在不脱离本发明的精神和范围内，当可作各种的变更和润饰。因此，本发明的保护范围当视之前的权利要求书所界定为准。权利要求1.一种进行存储器管理的方法，其特征在于，包括根据块地址转换规则管理至少一个非易失存储器的多个物理块，其中所述块地址转换规则为一对多块地址转换和多对一块地址转换的规则；以及若检测到需要擦除用特定块逻辑地址来表示的特定逻辑块，则根据所述块地址转换规则测定对应所述特定块逻辑地址的块物理地址组，并擦除所述多个物理块中用所述块物理地址组来表示的物理块组。2.如权利要求1所述的进行存储器管理的方法，其特征在于，其中根据块地址转换规则管理至少一个非易失存储器的多个物理块的步骤进一步包括根据所述块地址转换规则存储/更新至少一个查阅表，以管理所述多个物理块。3.如权利要求2所述的进行存储器管理的方法，其特征在于，其中根据所述块地址转换规则测定对应所述特定块逻辑地址的所述物理地址组的步骤进一步包括根据所述至少一个查阅表测定所述块物理地址组。4.如权利要求2所述的进行存储器管理的方法，其特征在于，在所述至少一个查阅表中，对应第一块逻辑地址的块物理地址数目等于对应第二块逻辑地址的块物理地址数目。5.如权利要求2所述的进行存储器管理的方法，其特征在于，在所述至少一个查阅表中，对应每个块逻辑地址的块物理地址数目为预定数。6.如权利要求1所述的进行存储器管理的方法，其特征在于，所述特定逻辑块的尺寸为所述物理块组尺寸的倍数。7.如权利要求1所述的进行存储器管理的方法，其特征在于，所述至少一个非易失存储器中每个逻辑块的尺寸与相应的物理块组尺寸比为预定正整数。8.如权利要求1所述的进行存储器管理的方法，其特征在于，所述至少一个非易失存储器包括至少一个NOR型闪存。9.如权利要求1所述的进行存储器管理的方法，其特征在于，其中所述至少一个非易失存储器用来存储用于便携式电子装置执行的程序码，且所述进行存储器管理的方法进一步包括若检测到需要读取所述至少一个非易失存储器中物理块的一部分，则逐字节地读取所述物理块的所述部分。10.如权利要求9所述的进行存储器管理的方法，其特征在于，所述至少一个非易失存储器嵌入在所述便携式电子装置中。11.一种进行存储器管理的装置，所述进行存储器管理的装置包括电子装置的至少一部分，其特征在于，所述进行存储器管理的装置包括处理电路，用来控制所述电子装置的操作，其中所述处理电路包括管理模块，所述管理模块用来根据块地址转换规则管理至少一个非易失存储器的多个物理块，所述块地址转换规则为一对多块地址转换和多对一块地址转换的规则；控制模块，用来控制所述至少一个非易失存储器的存取，其中若检测到需要擦除用特定块逻辑地址来表示的特定逻辑块，则根据所述块地址转换规则测定对应所述特定块逻辑地址的块物理地址组，并擦除所述多个物理块中用所述块物理地址组来表示的物理块组。12.如权利要求11所述的进行存储器管理的装置，其特征在于，所述管理模块用来根据所述块地址转换规则存储/更新至少一个查阅表，以管理所述多个物理块。13.如权利要求12所述的进行存储器管理的装置，其特征在于，所述控制模块用来根据所述至少一个查阅表测定所述块物理地址组。14.如权利要求12所述的进行存储器管理的装置，其特征在于，在所述至少一个查阅表中，对应第一块逻辑地址的块物理地址数目等于对应第二块逻辑地址的块物理地址数目。15.如权利要求12所述的进行存储器管理的装置，其特征在于，在所述至少一个查阅表中，对应每个块逻辑地址的块物理地址数目为预定数。16.如权利要求11所述的进行存储器管理的装置，其特征在于，所述特定逻辑块的尺寸为所述物理块组尺寸的倍数。17.如权利要求11所述的进行存储器管理的装置，其特征在于，所述至少一个非易失存储器中每个逻辑块的尺寸与相应的物理块组尺寸比为预定正整数。18.如权利要求11所述的进行存储器管理的装置，其特征在于，所述至少一个非易失存储器包括至少一个NOR型闪存。19.如权利要求11所述的进行存储器管理的装置，其特征在于，所述电子装置为便携式电子装置；所述至少一个非易失存储器用来存储用于所述便携式电子装置执行的程序码；且若检测到需要读取所述至少一个非易失存储器中物理块的一部分，则所述控制模块用来逐字节地读取所述物理块的所述部分。20.如权利要求19所述的进行存储器管理的装置，其特征在于，所述至少一个非易失存储器嵌入在所述便携式电子装置中。全文摘要本发明提供一种进行存储器管理的方法和装置。其中进行存储器管理的方法包括根据块地址转换规则管理至少一个非易失存储器的多个物理块，其中所述块地址转换规则为一对多块地址转换和多对一块地址转换的规则；以及若检测到需要擦除用特定块逻辑地址来表示的特定逻辑块，则根据所述块地址转换规则测定对应所述特定块逻辑地址的块物理地址组，并擦除所述多个物理块中用所述块物理地址组来表示的物理块组。文档编号G06F12/06GK103034589SQ201210093108公开日2013年4月10日申请日期2012年3月31日优先权日2011年9月28日发明者徐秉毅申请人:联发科技股份有限公司