[发明专利]用来管理和存取闪存模块的控制器

权利要求书

1.一种用来管理一闪存模块的控制器，其特征在于，包含有：

一通讯接口，用于耦接一主控装置；以及

一处理电路，耦接于该通讯接口，用于将包含有对应于第一组连续的M个逻辑地址的第一组M个地址的一第一地址群组记录于一第一寻址区块中的一第一区段，将包含有对应于第二组连续的M个逻辑地址的第二组M个地址的一第二地址群组记录于该第一寻址区块中的一第二区段，将包含有对应于第三组连续的M个逻辑地址的第三组M个地址的一第三地址群组记录于一第二寻址区块中的一第一区段，以及将包含有对应于第四组连续的M个逻辑地址的第四组M个地址的一第四地址群组记录于该第二寻址区块中的一第二区段；

其中M是大于1的整数、该第二组M个逻辑地址接续于该第一组M个逻辑地址、该第三组M个逻辑地址接续于该第二组M个逻辑地址、且该第四组M个逻辑地址接续于该第三组M个逻辑地址。

2.如权利要求1所述的控制器，其中该第一寻址区块中的第一区段和第二区段都是一存储页，且该第二寻址区块中的第一区段和第二区段也都是一存储页。

3.如权利要求1所述的控制器，其中该处理电路另会将该第一寻址区块中所储存的N个地址群组的N个群组编号，记录于该第一寻址区块中的一目标区段。

4.如权利要求3所述的控制器，其中该处理电路会依据该N个地址群组在该第一寻址区块中的储存位置，将该N个群组编号依序记录于该第一寻址区块中的该目标区段。

5.如权利要求1所述的控制器，其中该处理电路另用于：

将用来储存该第二组M个逻辑地址中的一第一逻辑地址的一第一物理地址，和一相对应的数据有效性标记，记录于该第一寻址区块中的该第二区段；以及

将用来储存该第二组M个逻辑地址中的一第二逻辑地址的一第二物理地址，和一相对应的数据有效性标记，记录于该第一寻址区块中的该第二区段。

6.如权利要求5所述的控制器，其中若该通讯接口自该主控装置接收到对应于该第二逻辑地址的一存取指令，该处理电路会依据该第一寻址区块的该第二区段中所储存的内容，将该第二逻辑地址转换成一相对应的物理页地址。

7.如权利要求6所述的控制器，另包含有：

一易失性存储器，耦接于该处理电路；

其中该处理电路会将该第一寻址区块的该第二区段中所记录的部份物理地址暂存于该易失性存储器，并依据该易失性存储器中所暂存的物理地址将该第二逻辑地址转换成相对应的物理页地址。

8.如权利要求5所述的控制器，其中若该通讯接口自该主控装置接收到对应于一第三逻辑地址的一抹除指令，该处理电路会将对应于该第三逻辑地址的一数据有效性标记设定为一预定值。

9.如权利要求8所述的控制器，其中当该通讯接口自该主控装置接收到对应于该第三逻辑地址的一读取指令时，若该第三逻辑地址所对应的数据有效性标记被设定为该预定值，则该处理电路会回传虚拟数据给该主控装置。

10.如权利要求5所述的控制器，其中该处理电路另会将该第一和第二寻址区块中的J个地址群组所在的J个物理地址记录于一第一管理区块中。

11.如权利要求10所述的控制器，其中该处理电路会依据该J个地址群组的群组编号，将该J个物理地址依序记录于该第一管理区块中。

12.如权利要求10所述的控制器，其中该处理电路另会将该J个地址群组中个别地址群组的所在区块位置信息和存储页位置信息，记录于该第一管理区块中。

13.如权利要求12所述的控制器，其中该处理电路另用于将至少两个候选寻址区块中的有效地址群组，储存于一第四寻址区块，并将该第四寻址区块中的多个地址群组的所在物理地址记录于该第一管理区块中。

14.如权利要求13所述的控制器，其中该处理电路另用于将多个寻址区块个别的地址群组有效性信息，记录于一第二管理区块中。

15.如权利要求14所述的控制器，其中该处理电路另用于将该多个寻址区块个别的地址群组有效性信息与一预定阀值进行比较，并依据比较的结果从该多个寻址区块中选出至少两寻址区块做为候选寻址区块。

16.如权利要求15所述的控制器，其中该处理电路另会依据该闪存模块的区块使用状况，动态的调整该预定阀值。