[发明专利]存储器系统

摘要

根据一个实施例，一种存储器系统包括：非易失性存储器、管理单元、排序规则保持单元、位置信息存储单元、列表选择单元、块选择单元、写入单元、和更新单元。管理单元保持对于每个存储区域的空闲块列表，其指示空闲块。排序规则保持单元保持排序规则，其用于确定空闲块列表的排序。位置信息存储单元存储位置信息，其指示在排序规则中空闲块列表的位置。列表选择单元选择与位置信息指示的位置相应的空闲块列表，以及块选择单元从中选择空闲块。更新单元在列表选择之后，用指示随后选择的空闲块列表的位置的位置信息来更新在位置信息存储单元中的位置信息。

主权项

一种存储器系统，包括：非易失性存储器，其包括多个存储区域，每个存储区域包括多个块，每个块是数据擦除的单位，所述非易失性存储器被配置为能够对于不同存储区域中包括的块进行并行写入；管理单元，其保持对于每个存储区域的空闲块列表，所述空闲块列表指示作为没有存储有效数据的块的空闲块；排序规则保持单元，其保持排序规则，所述排序规则是用于确定所述空闲块列表的排序的信息；位置信息存储单元，其存储位置信息，所述位置信息指示在所述排序规则中空闲块列表的位置；列表选择单元，其选择与所述位置信息指示的位置相应的空闲块列表；块选择单元，其从所述列表选择单元选择的空闲块列表选择空闲块；写入单元，其在所述块选择单元选择的空闲块中写入数据；以及更新单元，其在所述列表选择单元选择空闲块列表之后，用指示随后选择的空闲块列表的位置的位置信息来更新在所述位置信息存储单元中存储的位置信息。