The invention discloses a method for accessing and accessing flash memory modules, including: establishing a logical address group record table corresponding to a block in the flash memory module, wherein the logical address group record table indicates the states of multiple logical address groups, in which the states of each logical address group are used to indicate whether the data written in the block has the logic located in the said logic. Any logical address in the address group; when the block needs garbage collection operation, read at least one logical address to the entity address reference table from the flash memory module with reference to the logical address group record table; and determine valid and invalid data pages in the block according to the at least one logical address to the entity address reference table for entry The garbage collection operation is performed. By establishing a logical address group record table with only a small amount of data for subsequent garbage collection, the invention can save storage space and take into account the efficiency of the flash memory controller.
【技术实现步骤摘要】
存取闪存模块的方法及相关的闪存控制器与电子装置
本专利技术涉及闪存，尤其涉及一种存取闪存模块的方法及相关的闪存控制器。
技术介绍
当闪存模块中的空间不足时，闪存控制器会进行垃圾收集(garbagecollection)操作以将多个区块中的有效数据页中的数据搬移到新的区块中，并将原本的区块内容抹除以释放更多的存储空间。然而，在上述的操作中，由于需要正确地判断出每一个区块中的有效数据页及无效数据页，因此会需要预先存储相关的地址信息以供进行比对判断。然而，随着区块的大小增加及所包括的数据页也跟着变多的情形下，上述地址信息的数据量也大幅增加，进而影响到闪存模块中的存储空间以及闪存控制器的处理效率。
技术实现思路
因此，本专利技术的目的之一在于公开一种存取闪存模块的方法，其可以利用很小的数据量来存储每一个区块中的地址信息，且有效率地判断出每一个区块中的有效数据页及无效数据页，以解决现有技术中的问题。在本专利技术的一个实施例中，公开一种存取一闪存模块的方法，其包括有：建立对应于所述闪存模块中一区块的一逻辑地址群组记录表，其中所述逻辑地址群组记录表标注了多个逻辑地址群组的状态，其中...
【技术保护点】
1.一种存取一闪存模块的方法，其特征在于，包括有：建立对应于所述闪存模块中一区块的一逻辑地址群组记录表，其中所述逻辑地址群组记录表标注了多个逻辑地址群组的状态，其中每一个逻辑地址群组的所述状态是用来表示所述区块中所写入的数据是否有具有位于所述逻辑地址群组之中的任一逻辑地址；当所述区块需要进行一垃圾收集操作时，参考所述逻辑地址群组记录表以自所述闪存模块读取至少一逻辑地址至实体地址对照表；以及根据所述至少一逻辑地址至实体地址对照表以决定出所述区块中的有效数据页及无效数据页，以供进行所述垃圾收集操作。
【技术特征摘要】
2017.12.05 TW 1061424651.一种存取一闪存模块的方法，其特征在于，包括有：建立对应于所述闪存模块中一区块的一逻辑地址群组记录表，其中所述逻辑地址群组记录表标注了多个逻辑地址群组的状态，其中每一个逻辑地址群组的所述状态是用来表示所述区块中所写入的数据是否有具有位于所述逻辑地址群组之中的任一逻辑地址；当所述区块需要进行一垃圾收集操作时，参考所述逻辑地址群组记录表以自所述闪存模块读取至少一逻辑地址至实体地址对照表；以及根据所述至少一逻辑地址至实体地址对照表以决定出所述区块中的有效数据页及无效数据页，以供进行所述垃圾收集操作。2.如权利要求1所述的方法，其特征在于，建立对应于所述区块的所述逻辑地址群组记录表的步骤包括有：将所述数据写入至所述区块中，并建立一实体地址至逻辑地址对照表，其包括了所述区块中连续的实体地址及其对应的逻辑地址；以及根据所述实体地址至逻辑地址对照表来建立所述逻辑地址群组记录表。3.如权利要求2所述的方法，其特征在于，所述逻辑地址群组记录表是用一个位来表示所述逻辑地址群组的状态，其中所述位的两个数字值分别用来表示所述实体地址至逻辑地址对照表中是否有记录位于所述逻辑地址群组之中的任一逻辑地址。4.如权利要求2所述的方法，其特征在于，在所述建立所述逻辑地址群组记录表之后，删除所述实体地址至逻辑地址对照表。5.如权利要求4所述的方法，其特征在于，所述实体地址至逻辑地址对照表不会被存储至所述闪存模块中。6.如权利要求4所述的方法，其特征在于，所述方法还包括有：将所述逻辑地址群组记录表写入至所述闪存模块中。7.如权利要求1所述的方法，其特征在于，每一个逻辑地址群组是包括了一逻辑地址范围，且所述逻辑地址范围是相同于所述闪存模块所存储的一逻辑地址至实体地址对照表的范围。8.如权利要求7所述的方法，其特征在于，参考所述逻辑地址群组记录表以自所述闪存模块读取所述至少一逻辑地址至实体地址对照表的步骤包括有：参考所述逻辑地址群组记录表以决定出至少一特定逻辑地址群组，其中所述至少一特定逻辑地址群组的状态为指示所述区块中所写入的数据具有位于所述逻辑地址群组之中的任一逻辑地址；以及只从所述闪存模块读取对应于所述至少一特定逻辑地址群组的所述至少一逻辑地址至实体地址对照表，而不读取其他的逻辑地址至实体地址对照表。9.如权利要求1所述的方法，其特征在于，根据所述至少一逻辑地址至实体地址对照表以决定出所述区块中的有效数据页及无效数据页的步骤包括有：针对所述区块与所述至少一逻辑地址至实体地址对照表所共同具有的一特定逻辑地址，判断所述特定逻辑地址在所述至少一逻辑地址至实体地址对照表中所对应的实体地址是否与在所述区块中所对应的实体地址相同；若判断结果指出两个实体地址相同，则决定所述区块中具有所述实体地址的数据页为有效数据页；以及若判断结果指出两个实体地址不同，则决定所述区块中具有所述实体地址的数据页为无效数据页。10.一种闪存控制器，其中所述闪存控制器是用来存取一闪存模块，且所述闪存控制器的特征在于，包括有：一只读存储器，用来存储一程序代码；一微处理器，用来执行所述程序代码以控制对所述闪存模块的存取；以及一存储器，用以存储对应于所述闪存模块中一区块的一逻辑地址群组记录表，其中所述逻辑地址群组记录表标注了多个逻辑地址群组的状态，其中每一个逻辑地址群组的所述状态是用来表示所述区块中所写入的数据是否有...
【专利技术属性】
技术研发人员：李介豪，林轩平，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。