[发明专利]处理输入/输出请求的系统和方法

权利要求书

1.一种由存储装置按顺序处理输入输出请求的方法，所述方法包括：

接收第一输入/输出命令和第二输入/输出命令，第一输入/输出命令和第二输入/输出命令被分配序列标签；

基于第一输入/输出命令和第二输入/输出命令各自的序列标签，将第一输入/输出命令和第二输入/输出命令发出到一个或多个存储通道；

当第一输入/输出命令或第二输入/输出命令已分别被完成时，收集第一输入/输出命令或第二输入/输出命令的命令完成通知；以及

基于完成的第一输入/输出命令或完成的第二输入/输出命令的相关联的序列标签向主机发出命令完成通知。

2.根据权利要求1所述的方法，其中，接收的第一输入/输出命令和接收的第二输入/输出命令根据它们的序列标签被索引。

3.根据权利要求2所述的方法，其中，基于第一输入/输出命令和第二输入/输出命令各自的序列标签将第一输入/输出命令和第二输入/输出命令发出到一个或多个存储通道的步骤包括：

确定具有最低序列标签的输入/输出命令；

确定与被确定为具有最低序列标签的输入/输出命令的地址相关联的一个或多个存储通道；

将确定的具有最低序列标签的输入/输出命令放置到与具有最低序列标签的输入/输出命令的确定的地址相关联的存储通道的一个或多个存储通道队列中；以及

更新索引，以移除确定的具有最低序列标签的输入/输出命令。

4.根据权利要求3所述的方法，其中，所述地址基于键值对的键。

5.根据权利要求3所述的方法，其中，所述地址包括逻辑块地址。

6.根据权利要求1所述的方法，其中，序列标签由主机确定。

7.根据权利要求1所述的方法，其中，序列标签由存储装置确定。

8.根据权利要求1所述的方法，其中，向主机发出命令完成通知的步骤包括：

确定与完成的输入/输出命令相关联的序列标签是否是与未决的输入/输出命令相关联的所有序列标签中的最低序列标签；

基于确定完成的输入/输出命令的序列标签是最低未决输入/输出命令的序列标签，向主机发出具有与确定的最低序列标签相继的序列标签的完成的输入/输出命令的所有命令完成通知，完成的输入/输出命令包括具有最低序列标签的完成的输入/输出命令；以及

基于确定完成的输入/输出命令的序列标签不是最低未决输入/输出命令的序列标签，将输入/输出命令完成通知放置在缓冲器中。

9.一种存储装置，包括：

至少两个命令队列；

命令处理器逻辑；

至少两个物理通道，每个物理通道与一个或多个固态存储介质相关联，相应的存储介质与相应的物理地址相关联；

至少两个物理通道队列，与所述至少两个物理通道中的相应物理通道相关联；以及

通知管理器逻辑，

其中，

所述至少两个命令队列被配置为：从主机接收输入/输出命令，输入/输出命令与序列标签相关联；

命令处理器逻辑被配置为：基于与输入/输出命令相关联的物理地址和输入/输出命令的序列标签，将来自所述至少两个命令队列的输入/输出命令发出到所述至少两个物理通道队列；并且

通知管理器逻辑被配置为：基于各个完成的输入/输出命令的序列标签向主机发出输入/输出命令完成通知。

10.根据权利要求9所述的存储装置，还包括：序列标签生成器逻辑，序列标签生成器逻辑被配置为：与命令处理器逻辑或命令队列通信，并且从命令队列接收从主机接收的输入/输出命令，并将接收的输入/输出命令与由输入/输出命令的接收顺序确定的序列标签相关联。