[发明专利]用于垃圾收集操作的存储器系统及其操作方法

权利要求书

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

存储器装置，包括多个管芯，所述多个管芯中的每个包括多个存储块；以及

控制器，包括存储器和垃圾收集模块，所述垃圾收集模块通过经由多个数据路径中的至少一个将数据传送到所述存储器装置来执行垃圾收集操作，

其中所述垃圾收集模块：

根据所述多个管芯中的哪个管芯包括所述垃圾收集操作的目标块，来确定所述垃圾收集操作是否可与主机任务操作并行地执行。

2.根据权利要求1所述的存储器系统，其中所述垃圾收集模块包括：

牺牲块管理器，确定所述主机任务操作和所述垃圾收集操作是否可并行地执行，检测所述牺牲块，并且将对应于所述牺牲块的垃圾收集信息和状态信息存储在所述存储器中，所述垃圾收集信息包括所述牺牲块的地址信息，并且所述状态信息指示对所述牺牲块的垃圾收集操作是否可与所述主机任务操作并行地执行；

队列管理器，根据所述状态信息来将所述垃圾收集信息顺序地排队到并行命令队列或串行命令队列；以及

垃圾收集管理器，根据触发时间点来确定垃圾收集类型，并且根据在对应于所述垃圾收集类型的所述并行命令队列或所述串行命令队列中排队的垃圾收集信息，与所述主机任务操作并行地或串行地执行所述垃圾收集操作。

3.根据权利要求2所述的存储器系统，其中所述牺牲块管理器：

确定多个管芯之中的除了包括开放块的第n管芯之外的剩余管芯中是否存在一个或多个封闭块，以便确定所述主机任务操作和所述垃圾收集操作是否可并行地执行，

当所述剩余管芯中存在一个或多个封闭块时，确定所述主机任务操作和所述垃圾收集操作可并行地执行，并且

当所述剩余管芯中不存在封闭块时，确定所述主机任务操作和所述垃圾收集操作可串行地执行。

4.根据权利要求3所述的存储器系统，其中当确定所述主机任务操作和所述垃圾收集操作可并行地执行时，所述牺牲块管理器从所述剩余管芯中的所述多个封闭块中选择所述牺牲块，并且当确定所述主机任务操作和所述垃圾收集操作不可并行地执行时，所述牺牲块管理器从所述第n管芯中的多个封闭块中选择所述牺牲块。

5.根据权利要求4所述的存储器系统，其中所述牺牲块管理器将关于所选择的牺牲块的垃圾收集信息以及指示所述主机任务操作和所述垃圾收集操作是否可并行地执行的状态信息存储在所述存储器中。

6.根据权利要求2所述的存储器系统，其中所述队列管理器通过使用与所述存储器中存储的所述垃圾收集信息相对应的状态信息来检测所述牺牲块的类型信息，

根据所述牺牲块的类型信息，将所述垃圾收集信息分类为并行垃圾收集组或串行垃圾收集组，并且

将所分类的垃圾收集信息顺序地排队到相应并行垃圾收集队列或串行垃圾收集队列。

7.根据权利要求2所述的存储器系统，其中将关于待与所述主机任务操作并行地执行的垃圾收集操作的牺牲块的垃圾收集信息排队在所述并行命令队列中。

8.根据权利要求2所述的存储器系统，其中将关于待在不执行所述主机任务操作的情况下被执行所述垃圾收集操作的牺牲块的垃圾收集信息排队在所述串行命令队列中。

9.根据权利要求2所述的存储器系统，其中所述触发时间点取决于所述主机任务操作。

10.根据权利要求9所述的存储器系统，其中当在所述触发时间点执行所述主机任务操作时，所述垃圾收集管理器确定所述垃圾收集信息是否被排队在所述并行命令队列中，以便并行地执行所述主机任务操作和所述垃圾收集操作。