[发明专利]去分配命令处理方法及其存储设备

权利要求书

1.一种处理去分配命令的系统，其特征在于，包括：控制部件与外部存储器；

控制部件包括分配器与多个CPU，

所述分配器，接收IO命令，并将IO命令分配给多个CPU中的每一个；

所述多个CPU，用于并行处理接收到的IO命令；

外部存储器，存储去分配表。

2.如权利要求1所述的处理去分配命令的系统，其特征在于，其中去分配表被分为多个部分，每个部分由多个CPU中的一个维护。

3.如权利要求2-3之一所述的处理去分配命令的系统，其特征在于，其中依据IO命令访问的地址，将IO命令分配给CPU。

4.一种处理去分配命令的方法，其特征在于，包括如下步骤：

将接收的去分配命令同时发送给多个CPU；

收到去分配命令的CPU根据去分配命令指示的地址范围，获取去分配命令指示的地址范围中属于自己的去分配表的一个或多个地址，并根据获取的所述一个或多个地址更新自己维护的去分配表，以在该去分配表中记录的所述一个或多个地址被去分配。

5.如权利要求4所述的处理去分配命令的方法，其特征在于，其中定时或周期性的对去分配表进行检查，找出被标记为去分配的第一表项，根据第一表项在FTL表中记录对应的逻辑地址被去分配，并清除去分配表中第一表项的去分配标记。

6.如权利要求4－5之一所述的处理去分配命令的方法，其特征在于，其中还包括根据去分配命令指示的地址范围更新大块描述符中记录的有效数据量。

7.一种存储设备垃圾回收方法，其特征在于，包括如下步骤：

根据大块描述符表选择待回收的大块；

根据待回收大块，获取待回收的数据的地址；

若去分配表须检查，依据待回收数据的地址访问去分配表，若去分配表的对应表项记录了去分配，从待回收大块中获取下一待回收数据的地址。

8.一种处理去分配命令的方法，其特征在于，包括如下步骤：

将接收的去分配命令发送给多个CPU；

各个CPU从去分配命令指示的地址范围中获取属于自己维护的去分配表的一个或多个地址，并根据所述一个或多个地址更新自己维护的去分配表，以在该去分配表中记录所述一个或多个地址被去分配。

9.如权利要求8所述的处理去分配命令的方法，其特征在于，还包括：

响应于要进行垃圾回收，选择待回收的大块；

根据待回收大块，获取待回收的数据的地址；

若去分配表须检查，依据待回收数据的地址访问去分配表，若去分配表的对应表项记录了去分配，从待回收大块中获取下一待回收数据。

10.一种包含程序代码的程序，当被载入CPU并在CPU中执行时，程序使CPU执行根据权利要求4-9之一所述的方法。