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

权利要求书

1.一种存取闪存模块的方法，包括有：

建立对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址；以及

当该闪存模块中特定区块需要进行垃圾收集(garbage collection)操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页；

其中参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页的步骤包括有：

当该实体区块记录表记录了该逻辑地址至实体地址对照表具有该特定区块的实体地址时，自该闪存模块读取该逻辑地址至实体地址对照表，并根据该逻辑地址至实体地址对照表以决定出该数据页是有效数据页或是无效数据页；以及

当该实体区块记录表记录了该逻辑地址至实体地址对照表不具有该特定区块的实体地址时，在不自该闪存模块读取该逻辑地址至实体地址对照表的情形下，直接决定该数据页是无效数据页。

2.如权利要求1所述的方法，其中该实体区块记录表存储在闪存控制器的内存中，且当该闪存控制器更新该逻辑地址至实体地址对照表时，会根据该逻辑地址至实体地址对照表的更新内容一并更新该实体区块记录表。

3.如权利要求2所述的方法，其中该实体区块记录表常驻在该内存中。

4.如权利要求1所述的方法，其中该实体区块记录表记录了该闪存模块中多个区块的状态，且每一个区块的状态记录了该逻辑地址至实体地址对照表是否具有该特定区块中任一数据页的实体地址。

5.如权利要求4所述的方法，其中每一个区块的状态以位来表示，且该位的两个数字值分别用来表示该逻辑地址至实体地址对照表是否具有该特定区块中任一数据页的实体地址。

6.如权利要求1所述的方法，其中该实体区块记录表记录了该闪存模块中多个区块群组的状态，每一区块群组包括了多个区块，且每一个区块群组的状态记录了该逻辑地址至实体地址对照表是否具有该区块群组中区块之任一数据页的实体地址。

7.如权利要求6所述的方法，其中每一个区块群组的状态以位来表示，且该位的两个数字值分别用来表示该逻辑地址至实体地址对照表是否具有该区块群组中区块之任一数据页的实体地址。

8.一种闪存控制器，其中该闪存控制器用来存取闪存模块，且该闪存控制器包括有：

只读存储器，用来存储程序代码；

微处理器，用来执行该程序代码以控制对该闪存模块之存取；以及

内存，用以存储对应于逻辑地址至实体地址对照表之实体区块记录表，其中该实体区块记录表记录了该逻辑地址至实体地址对照表具有该闪存模块中哪些区块的实体地址；

其中当该闪存模块中特定区块需要进行垃圾收集(garbage collection)操作时，针对该特定区块中具有位于该逻辑地址至实体地址对照表中逻辑地址的数据页，该微处理器参考该实体区块记录表以决定是否自该闪存模块读取该逻辑地址至实体地址对照表，以供判断该数据页是有效数据页或是无效数据页；

其中当该实体区块记录表记录了该逻辑地址至实体地址对照表具有该特定区块的实体地址时，该微处理器自该闪存模块读取该逻辑地址至实体地址对照表，并根据该逻辑地址至实体地址对照表以决定出该数据页是有效数据页或是无效数据页；以及当该实体区块记录表记录了该逻辑地址至实体地址对照表不具有该特定区块的实体地址时，该微处理器在不自该闪存模块读取该逻辑地址至实体地址对照表的情形下，直接决定该数据页是无效数据页。

9.如权利要求8所述的闪存控制器，其中当该微处理器更新该逻辑地址至实体地址对照表时，会根据该逻辑地址至实体地址对照表的更新内容一并更新该实体区块记录表。