管理固态存储器中垃圾收集的系统和方法

摘要

本发明实施例涉及选择存储器块以便垃圾收集以使垃圾收集操作释放的存储器的量最大化。此处公开的系统和方法提供有效选择最优或者接近最优的垃圾收集候选块，最优选择定义为最无效页面的块。在一个实施例中，控制器将存储器块按照每个块包含的无效页面的量分类到各个无效块池。当进行垃圾收集时，控制器从具有最大的无效页面最小量的块的非空池选择块。池以高效方式帮助垃圾收集候选的最优或者接近最优选择并且池的数据结构能够用在存储器中占用最小空间的位掩码实现。

主权项

一种存储子系统，包括：非易失性固态存储器阵列；以及控制器，其包括垃圾收集模块，所述控制器被配置为接收和执行来自主机系统和所述垃圾收集模块的存储器命令，所述控制器还被配置为：针对所述存储器阵列中的第一存储器块，维护无效页面计数器，所述无效页面计数器用于存储与所述第一存储器块内的无效页面的数目有关的数据，所述第一存储器块按照无效页面的数目被分配到第一池，其中所述垃圾收集模块被配置为基于无效页面的数目从多个池中选择存储器块；在执行来自所述主机系统的、引起所述第一存储器块内的页面的有效性改变的存储器命令之后，更新与所述第一存储器块关联的所述无效页面计数器；以及当更新后的无效页面计数器超过阈值时，将所述第一存储器块重分配到第二池。