[发明专利]存储器系统

权利要求书

1.一种存储器系统，包括：

非易失性存储器，其包括多个存储区域，每个存储区域包括多个块，每个块是数据擦除的单位，所述非易失性存储器被配置为能够对于不同存储区域中包括的块进行并行写入；

管理单元，其保持对于每个存储区域的空闲块列表，所述空闲块列表指示作为没有存储有效数据的块的空闲块；

排序规则保持单元，其保持排序规则，所述排序规则是用于确定所述空闲块列表的排序的信息；

位置信息存储单元，其存储位置信息，所述位置信息指示在所述排序规则中空闲块列表的位置；

列表选择单元，其选择与所述位置信息指示的位置相应的空闲块列表；

块选择单元，其从所述列表选择单元选择的空闲块列表选择空闲块；

写入单元，其在所述块选择单元选择的空闲块中写入数据；以及

更新单元，其在所述列表选择单元选择空闲块列表之后，用指示随后选择的空闲块列表的位置的位置信息来更新在所述位置信息存储单元中存储的位置信息。

2.如权利要求1所述的系统，

其中当在选择空闲块中满足所述块选择单元中确定的预定条件时，所述块选择单元跳过空闲块的选择；以及

当所述块选择单元跳过空闲块的选择时，所述更新单元进一步更新所述位置信息。

3.如权利要求2所述的系统，

其中，所述块选择单元对于每个空闲块列表计算所述列表选择单元选择空闲块列表的次数，以及当所述列表选择单元选择空闲块列表并且计算选择的列表的次数等于或大于阈值时跳过在所述空闲块列表中空闲块的选择。

4.如权利要求2所述的系统，

其中，所述块选择单元计算所述更新单元更新位置信息的次数，以及当计算的次数等于或大于阈值时跳过空闲块的选择。

5.如权利要求2所述的系统，

其中，所述位置信息存储单元存储位置信息，其指示基于使用多个不同排序规则生成的长期排序规则所确定的空闲块列表的排序。

6.如权利要求5所述的系统，

其中，所述列表选择单元通过使用多个排序规则和位置信息的运算来选择空闲块列表。

7.如权利要求5所述的系统，

其中，所述排序规则保持单元保持预先生成的长期排序规则；以及

所述列表选择单元参照在所述排序规则保持单元中保持的长期排序规则，并选择所述空闲块列表。

8.如权利要求5所述的系统，

其中，所述列表选择单元使用随机数动态生成所述长期排序规则，并使用生成的长期排序规则来选择所述空闲块列表。

9.一种存储器系统，包括：

非易失性存储器，其包括多个存储区域，每个存储区域包括多个块，每个块是数据擦除的单位，所述非易失性存储器被配置为能够对于不同存储区域中包括的块进行并行写入；

管理单元，其保持对于每个存储区域的空闲块列表，所述空闲块列表指示作为没有存储有效数据的块的空闲块；

排序规则保持单元，其保持排序规则，所述排序规则是用于确定所述空闲块列表的排序的信息；

位置信息存储单元，其存储位置信息，所述位置信息指示在所述排序规则中空闲块列表的位置；

列表选择单元，其选择与所述位置信息指示的位置相应的空闲块列表；

块选择单元，其从所述列表选择单元选择的空闲块列表选择空闲块；

写入单元，其在所述块选择单元选择的空闲块中写入数据；以及

更新单元，其在所述列表选择单元选择空闲块列表之后，用指示随后选择的空闲块列表的位置的位置信息来更新在所述位置信息存储单元中存储的位置信息，

其中所述位置信息存储单元存储位置信息，其指示基于使用多个不同排序规则生成的长期排序规则所确定的每个空闲块列表的排序。