[发明专利]存取闪存模块的方法及相关的闪存控制器与电子装置

说明书

本发明公开了一种存取闪存模块的方法，其包括有以下步骤：建立对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址；以及当该闪存模块中特定区块需要进行垃圾收集操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页。

技术领域

本发明有关于闪存，尤指一种存取闪存模块的方法及相关的闪存控制器。

背景技术

当闪存模块中的空间不足时，闪存控制器会进行垃圾收集(garbage collection)操作以将多个区块中的有效数据页中的数据搬移到新的区块中，并将原本的区块内容抹除以释放更多的存储空间。然而，在上述的操作中，由于需要正确地判断出每一个区块中的有效数据页及无效数据页，因此会需要预先存储相关的地址信息以供进行比对判断。然而，随着区块的大小增加及所包括的资料页也跟着变多的情形下，上述地址信息的数据量也大幅增加，且常常会进行许多无效的读取/判断操作，进而影响到闪存模块中的存储空间以及闪存控制器的处理效率。

发明内容

因此，本发明的目的之一在于提供一种存取闪存模块的方法，其可以大幅度地减少无效的读取/判断操作，并有效率地判断出每一个区块中的有效数据页及无效数据页，以解决先前技术中的问题。

根据本发明的实施例，公开了一种存取闪存模块的方法，其包括有以下步骤：建立对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址；以及当该闪存模块中特定区块需要进行垃圾收集操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页。

根据本发明的实施例，另公开了一种闪存控制器，其中该闪存控制器用来存取闪存模块，且该闪存控制器包括有只读存储器、微处理器以及内存。该只读存储器用来存储程序代码；该微处理器用来执行该程序代码以控制对该闪存模块之存取；以及该内存用以存储对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址。当该闪存模块中特定区块需要进行垃圾收集操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，该微处理器参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页。

根据本发明的实施例，另公开了一种电子装置，其包括有闪存模块以及闪存控制器。该闪存控制器建立对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址；以及当该闪存模块中特定区块需要进行垃圾收集操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，该闪存控制器参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页。

附图说明

图1为依据本发明实施例之一种存储装置的示意图。

图2为根据本发明实施例之存取闪存模块的流程图。

图3为根据本发明实施例之两个逻辑地址至实体地址对照表及对应之实体区块记录表的示意图。

图4为实体地址至逻辑地址对照表的示意图。

图5为本发明实施例之使用实体地址至逻辑地址对照表来更新逻辑地址至实体地址对照表的示意图。

图6为本发明实施例之使用更新后的逻辑地址至实体地址对照表来更新实体区块记录表的示意图。