[发明专利]存储器块选择

权利要求书

1.一种存储器控制器，其包括：

控制电路，其耦合到一个或一个以上存储器装置，所述一个或一个以上存储器装置具有与其相关联的多个平面群组，每一群组包含组织成若干超级块的至少两个物理块平面，其中每一超级块包含来自所述至少两个平面中的每一者的物理块，且其中所述控制电路经配置以：

接收与写入操作相关联的第一未指派逻辑块地址(LBA)；及

确定所述多个群组中用以接收与所述写入操作相关联的数据的选定一者内的特定自由超级块。

2.根据权利要求1所述的存储器控制器，其中所述控制电路经配置以针对所述多个群组中的每一者追踪每一群组中可用的自由超级块的数目。

3.根据权利要求2所述的存储器控制器，其中所述控制电路经配置以至少部分地基于所述多个群组中的每一者中可用的自由超级块的所述数目而选择所述多个群组中用以接收与所述写入操作相关联的数据的所述一者。

4.根据权利要求2所述的存储器控制器，其中所述控制电路经配置以至少部分地基于所述多个群组中的每一者的自由超级块与已使用超级块的比率而选择所述多个群组中用以接收与所述写入操作相关联的数据的所述一者。

5.根据权利要求1到4中任一权利要求所述的存储器控制器，其中所述控制电路经配置以：

接收与后续写入操作相关联的不同未指派LBA；及

确定所述多个群组中用以接收与所述后续写入操作相关联的数据的选定一者内的特定自由超级块。

6.根据权利要求5所述的存储器控制器，其中所述控制电路经配置以在循环基础上选择所述多个群组中用以接收与所述后续写入操作相关联的数据的所述一者。

7.根据权利要求5所述的存储器控制器，其中所述多个群组中与所述后续写入操作相关联的所述选定一者不同于所述多个群组中与所述写入操作相关联的所述选定一者。

8.根据权利要求2到4中任一权利要求所述的存储器控制器，其中所述控制电路经配置以：

确定所述超级块中的哪些超级块具有过期数据；

确定何时将擦除所述具有过期数据的超级块；及

在特定时间且在逐群组基础上将已擦除超级块加到每一群组中可用的自由超级块的所述数目。

9.根据权利要求8所述的存储器控制器，其中所述控制电路经配置以针对所述多个群组中的每一者防止将所述已擦除超级块加到所述群组中可用的自由超级块的所述数目直到所述群组不包含任何自由超级块为止。

10.根据权利要求8所述的存储器控制器，其中所述控制电路经配置以针对所述多个群组中的每一者防止擦除所述具有过期数据的超级块直到所述群组不包含任何自由超级块为止。

11.根据权利要求1到4中任一权利要求所述的存储器控制器，其中所述控制电路经配置以在所述写入操作之后将所述多个群组中的所述相应选定一者指派给所述先前未指派LBA，以便将与所有后续写入操作相关联的对应于所述先前未指派LBA的数据写入到所述相应经指派群组内的自由超级块。

12.一种存储器控制器，其包括：

控制电路，其耦合到若干个存储器装置，所述若干个存储器装置具有与其相关联的多个平面群组，每一群组包含：

至少两个物理块平面；及

若干个超级块，其中所述超级块中的每一者包括包含来自所述群组的所述至少两个平面中的每一者的物理块的物理块的相应集合；其中所述控制电路经配置以：

与第一写入操作相关联地接收第一未指派LBA；

将所述第一未指派LBA指派给所述多个群组中的选定一者内的选定超级块；及

将对应于所述第一写入操作的数据写入到所述多个群组中的所述选定一者内的所述选定超级块。

13.根据权利要求12所述的存储器控制器，其中所述控制电路经配置以与在所述第一写入操作之后的第二写入操作相关联地：

接收所述第一先前未指派LBA；

将所述第一先前未指派LBA指派给所述多个群组中的选定一者内的选定超级块；及

将对应于所述第二写入操作的数据写入到所述多个群组中的所述选定一者内的所述选定超级块。