【技术实现步骤摘要】
处理输入/输出请求的系统和方法
[0001]本公开的方面涉及用于主机系统与存储装置之间的有序I/O命令管理的方法和系统。
技术介绍
[0002]以下
技术介绍
仅旨在提供理解在此公开的专利技术理念和构思的背景所需的信息。因此，该
技术介绍
部分可包含可授予专利权的主题，并且不应被视为现有技术的公开。
[0003]从存储装置的角度来看，通常不能保证给定的I/O命令将在任何其他给定的I/O命令之前被执行。对此存在多种原因，但是值得注意的三个重要原因是：首先，I/O命令可能具有不同的大小和复杂性(例如，小的写入通常比大的写入快，并且对于一些介质，读取比写入快得多)；第二，存在用于处理命令的多个内部通道，每个内部通道与存储装置中的存储介质相关联，并且每个通道具有独立于主机的处理队列的处理队列(例如，到多个NAND闪存芯片的多个通道，每个单独的通道服务于特定的物理地址)；第三，一些存储装置具有会在不可控的时间间隔占用一个或多个内部处理通道的后台操作(例如，NAND闪存中的垃圾收集)。
[0004]当利用存储系统时，写入一致性可...
【技术保护点】
【技术特征摘要】
1.一种由存储装置按顺序处理输入输出请求的方法，所述方法包括：接收第一输入/输出命令和第二输入/输出命令，第一输入/输出命令和第二输入/输出命令被分配序列标签；基于第一输入/输出命令和第二输入/输出命令各自的序列标签，将第一输入/输出命令和第二输入/输出命令发出到一个或多个存储通道；当第一输入/输出命令或第二输入/输出命令已分别被完成时，收集第一输入/输出命令或第二输入/输出命令的命令完成通知；以及基于完成的第一输入/输出命令或完成的第二输入/输出命令的相关联的序列标签向主机发出命令完成通知。2.根据权利要求1所述的方法，其中，接收的第一输入/输出命令和接收的第二输入/输出命令根据它们的序列标签被索引。3.根据权利要求2所述的方法，其中，基于第一输入/输出命令和第二输入/输出命令各自的序列标签将第一输入/输出命令和第二输入/输出命令发出到一个或多个存储通道的步骤包括：确定具有最低序列标签的输入/输出命令；确定与被确定为具有最低序列标签的输入/输出命令的地址相关联的一个或多个存储通道；将确定的具有最低序列标签的输入/输出命令放置到与具有最低序列标签的输入/输出命令的确定的地址相关联的存储通道的一个或多个存储通道队列中；以及更新索引，以移除确定的具有最低序列标签的输入/输出命令。4.根据权利要求3所述的方法，其中，所述地址基于键值对的键。5.根据权利要求3所述的方法，其中，所述地址包括逻辑块地址。6.根据权利要求1所述的方法，其中，序列标签由主机确定。7.根据权利要求1所述的方法，其中，序列标签由存储装置确定。8.根据权利要求1所述的方法，其中，向主机发出命令完成通知的步骤包括：确定与完成的输入/输出命令相关联的序列标签是否是与未决的输入/输出命令相关联的所有序列标签中的最低序列标签；基于确定完成的输入/输出命令的序列标签是最低未决输入/输出命令的序列标签，向主机发出具有与确定的最低序列标签相继的序列标签的完成的输入/输出命令的所有命令完成通知，完成的输入/输出命令包括具有最低序列标签的完成的输入/输出命令；以及基于确定完成的输入/输出命令的序列标签不是最低未决输入/输出命令的序列标签，将输入/输出命令完成通知放置在缓冲器中。9.一种存储装置，包括：至少两个命令队列；命令处理器逻辑；至少两个物理通道，每个物理通道与一个或多个固态存储介质相关联，相应的存储介质与相应的物理地址相关联；至少两个物理通道队列，与所述至少两个物理通道中的相应物理通道相关联；以及通知管理器逻辑，
其中，所述至少两个命令队列被配置为：从主机接收输入/输出命令，输入/输出命令与序列标签相关联；命令处理器逻辑被配置为：基于与输入/输出命令相关联的物理地址和输入/输出命令的序列标签，将来自所述至少两个命令队列的输入/输出命令发出到所述至少两个物理通道队列；并且通知管理器逻辑被配置为：基于各个完成的输入/输出命令的序列标签向主机发出输入/输出命令完成通知。10.根据权利要求9所述的存储装置，还包括：序列标签生成器逻辑，序列标签生成器逻辑被配置为：与命...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。