[发明专利]分散收集列表的乱序处理方法

权利要求书

1.一种半导体存储装置，其包括：

控制器，其经配置以

从主机装置接收多个读取命令，所述多个读取命令被分割成多个数据标签且包括多个数据传送描述符，所述控制器包括数据直接存储器存取DDMA控制器；

所述DDMA控制器经配置以接收所述多个数据传送描述符，所述DDMA控制器进一步经配置以：

从所述主机装置预提取与所述多个数据标签中的一或多者相关联的一或多个描述符，其中第一数据标签具有与存储器的连续块对应的一定数目个相关联描述符；

确定与所述第一数据标签相关联的描述符的所述数目是否满足阈值；

如果与所述第一数据标签相关联的描述符的所述数目不满足所述阈值，那么：

将所述第一数据标签移动到第一列表；

当所述第一数据标签位于所述第一列表的开头处且与所述第一数据标签相关联的数据就绪以被传送时，将所述第一数据标签移动到第二列表；且

当所述第一数据标签位于所述第二列表的开头处时，传输相关联数据。

2.根据权利要求1所述的半导体存储装置，其中如果与所述第一数据标签相关联的描述符的所述数目确实满足所述阈值，那么所述DDMA控制器进一步经配置以：

在所述相关联数据就绪时传输所述相关联数据。

3.根据权利要求1所述的半导体存储装置，其进一步包括多个缓冲器，其中每一缓冲器传输与所述第二列表中的多个数据标签中的一者相关联的数据。

4.根据权利要求3所述的半导体存储装置，其中一次仅使用所述多个缓冲器中的一者执行与描述符数目不满足所述阈值的所述第一数据标签相关联的数据的数据传送。

5.根据权利要求1所述的半导体存储装置，其中所述阈值是存储于寄存器中的预定量。

6.根据权利要求1所述的半导体存储装置，其中所述阈值是与数据标签相关联的描述符的预定数目。

7.根据权利要求1所述的半导体存储装置，其中如果与所述第一数据标签相关联的描述符的所述数目不满足所述阈值，那么将与同一命令相关联的后续数据标签视为不满足所述阈值。

8.根据权利要求7所述的半导体存储装置，其中将与所述同一命令相关联的所述后续数据标签添加到所述第一列表的末尾。

9.根据权利要求1所述的半导体存储装置，其中处理所述第一数据标签包括存取快闪存储器中的相关联媒体。

10.根据权利要求2所述的半导体存储装置，其中如果与所述第一数据标签相关联的描述符的所述数目满足所述阈值量且与第二数据标签相关联的描述符的数目也满足所述阈值量，那么所述DDMA控制器经配置以传送与所述第一数据标签及所述第二数据标签中数据首先变得可用的数据标签相关联的数据。

11.根据权利要求10所述的半导体存储装置，其中如果与第三数据标签相关联的描述符的数目不满足所述阈值量，那么将所述第三数据标签及任何后续数据标签添加到所述第一列表。

12.根据权利要求1所述的半导体存储装置，其中所述描述符包含元数据描述符。

13.根据权利要求12所述的半导体存储装置，其中所述元数据描述符未被计数在与所述阈值相比较的所述描述符数目之内。

14.根据权利要求12所述的半导体存储装置，其中所述元数据描述符被计数在与所述阈值相比较的所述描述符数目之内。

15.根据权利要求1所述的半导体存储装置，其进一步包括经配置以存储所述多个数据标签的列表及所述第一列表的芯片上随机存取存储器RAM。