【技术实现步骤摘要】
存取闪存模块的方法及相关的闪存控制器与电子装置
本专利技术有关于闪存,尤指一种存取闪存模块的方法及相关的闪存控制器。
技术介绍
当闪存模块中的空间不足时,闪存控制器会进行垃圾收集(garbagecollection)操作以将多个区块中的有效数据页中的数据搬移到新的区块中,并将原本的区块内容抹除以释放更多的存储空间。然而,在上述的操作中,由于需要正确地判断出每一个区块中的有效数据页及无效数据页,因此会需要预先存储相关的地址信息以供进行比对判断。然而,随着区块的大小增加及所包括的资料页也跟着变多的情形下,上述地址信息的数据量也大幅增加,且常常会进行许多无效的读取/判断操作,进而影响到闪存模块中的存储空间以及闪存控制器的处理效率。
技术实现思路
因此,本专利技术的目的之一在于提供一种存取闪存模块的方法,其可以大幅度地减少无效的读取/判断操作,并有效率地判断出每一个区块中的有效数据页及无效数据页,以解决先前技术中的问题。根据本专利技术的实施例,公开了一种存取闪存模块的方法,其包括有以下步骤:建立对应于逻辑地址至实体地址对照表之实体区块记录表,其中该实体区块记录表记录了该逻辑地 ...
【技术保护点】
1.一种存取闪存模块的方法,包括有:建立对应于逻辑地址至实体地址对照表之实体区块记录表,其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址;以及当该闪存模块中特定区块需要进行垃圾收集(garbage collection)操作时,针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页,参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表,以供判断该数据页是有效数据页或是无效数据页。
【技术特征摘要】
2017.10.20 TW 1061360491.一种存取闪存模块的方法,包括有:建立对应于逻辑地址至实体地址对照表之实体区块记录表,其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址;以及当该闪存模块中特定区块需要进行垃圾收集(garbagecollection)操作时,针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页,参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表,以供判断该数据页是有效数据页或是无效数据页。2.如权利要求1所述的方法,其中参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表,以供判断该数据页是有效数据页或是无效数据页的步骤包括有:当该实体区块记录表记录了该逻辑地址至实体地址对照表具有该特定区块的实体地址时,自该闪存模块读取该逻辑地址至实体地址对照表,并根据该逻辑地址至实体地址对照表以决定出该数据页是有效数据页或是无效数据页;以及当该实体区块记录表记录了该逻辑地址至实体地址对照表不具有该特定区块的实体地址时,决定该数据页是无效数据页。3.如权利要求2所述的方法,其中当该实体区块记录表记录了该逻辑地址至实体地址对照表不具有该特定区块的实体地址时,决定该数据页是无效数据页的步骤包括有:当该实体区块记录表记录了该逻辑地址至实体地址对照表不具有该特定区块的实体地址时,在不自该闪存模块读取该逻辑地址至实体地址对照表的情形下,直接决定该数据页是无效数据页。4.如权利要求1所述的方法,其中该实体区块记录表存储在闪存控制器的内存中,且当该闪存控制器更新该逻辑地址至实体地址对照表时,会根据该逻辑地址至实体地址对照表的更新内容一并更新该实体区块记录表。5.如权利要求4所述的方法,其中该实体区块记录表常驻在该内存中。6.如权利要求1所述的方法,其中该实体区块记录表记录了该闪存模块中多个区块的状态,且每一个区块的状态记录了该逻辑地址至实体地址对照表是否具有该特定区块中任一数据页的实体地址。7.如权利要求6所述的方法,其中每一个区块的状态以位来表示,且该位的两个数字值分别用来表示该逻辑地址至实体地址对照表是否具有该特定区块中任一数据页的实体地址。8.如权利要求1所述的方法,其中该实体区块记录表记录了该闪存模块中多个区块群组的状态,每一区块群组包括了多个区块,且每一个区块群组的状态记录了该逻辑地址至实体地址对照表是否具有该区块群组中区块之任一数据页的实体地址。9.如权利要求8所述的方法,其中每一个区块群组的状态以位来表示,且该位的两个数字值分别用来表示该逻辑地址至实体地址对照表是否具有该区块群组中区块之任一数据页的实体地址。10.一种闪存控制器,其中该闪存控制器用来存取闪存模块,且该闪存控制器包括有:只读存储器,用来存储程序代码;微处理器,用来执行该程序代码以控制对该闪存模块之存取;以及内存,用以存储对应于逻辑地址至实体地址对照表之实体区块记录表,其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址;其中当该闪存模块中特定区块需要进行垃圾收集(garbagecollection)操作时,针对该特...
【专利技术属性】
技术研发人员:许庭丰,陈柏苍,
申请(专利权)人:慧荣科技股份有限公司,
类型:发明
国别省市:中国台湾,71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。