[发明专利]存储器系统以及控制方法

权利要求书

1.一种存储器系统，具备：

非易失性存储器；以及

控制器，构成为与所述非易失性存储器电连接并控制所述非易失性存储器，并且构成为基于非易失性内存主机控制器接口规范即NVM express标准而执行与主机的通信，

所述控制器构成为，在应当从第一提交队列获取指令的情况下，将与所述第一提交队列建立了关联的第一完结队列所包含的多个插槽中的空闲插槽的数量作为上限，来决定应当获取的指令的个数，并从所述第一提交队列获取所决定的所述个数的指令。

2.如权利要求1所述的存储器系统，

所述第一完结队列所包含的所述多个插槽中的所述空闲插槽的数量是，基于(1)对所述第一完结队列的下一空闲插槽进行表示的第一指针、(2)对储存有应当通过所述主机处理的下一指令完毕的所述第一完结队列内的插槽进行表示的第一完结队列头指针、以及(3)所述第一完结队列所包含的所述多个插槽的数量而获得的，所述第一完结队列是数量为与已被从所述第一提交队列获取且指令完毕尚未被储存于所述第一完结队列中的指令的个数相同的数量的指令完毕被储存于所述第一完结队列中的情况下的完结队列。

3.如权利要求2所述的存储器系统，

所述第一完结队列所包含的所述多个插槽中的所述空闲插槽的数量，通过从比所述第一完结队列所包含的所述多个插槽的数量少1的值中减去所述第一指针的值与所述第一完结队列头指针的值之间的差分而获得。

4.如权利要求1所述的存储器系统，

所述控制器构成为，

在应当从所述第一提交队列获取指令的情况下，基于(1)对所述第一完结队列的下一空闲插槽进行表示的第一指针、(2)对储存有应当通过所述主机来处理的下一指令完毕的所述第一完结队列内的插槽进行表示的第一完结队列头指针、以及(3)所述第一完结队列所包含的所述多个插槽的数量，来计算所述第一完结队列所包含的所述多个插槽中的所述空闲插槽的数量，所述第一完结队列是数量为与已被从所述第一提交队列获取且指令完毕尚未被储存于所述第一完结队列的指令的个数相同的数量的指令完毕被储存于所述第一完结队列中的情况下的第一完结队列，

将计算出的所述空闲插槽的数量作为上限，来决定应当获取的所述指令的个数。

5.如权利要求4所述的存储器系统，

所述控制器构成为，通过从比所述第一完结队列所包含的所述多个插槽的数量少1的值中减去所述第一指针的值与所述第一完结队列头指针的值之间的差分，来计算所述第一完结队列所包含的所述多个插槽中的所述空闲插槽的数量。

6.如权利要求4所述的存储器系统，

所述控制器构成为，

使用与所述第一完结队列具有相同的尺寸、且对所述第一完结队列的将来的状态进行表示的虚拟的完结队列即影子完结队列，来管理所述第一指针，所述第一指针表示所述影子完结队列内的下一空闲插槽，

在获取所决定的所述个数的指令的情况下，以使数量为与所决定的所属指令的个数相同的数量的所述影子完结队列内的插槽被预约用于数量为与所述决定的指令的个数相同的数量的指令完毕的储存的方式，使所述第一指针以所决定的所述指令的个数递增，

在所述第一完结队列头指针的值通过所述主机而被进行了更新的情况下，释放由所述第一完结队列头指针的更新前的值表示的所述影子完结队列内的插槽，

计算基于所述第一指针、所述第一完结队列头指针、以及所述影子完结队列的尺寸而得到的所述影子完结队列内的空闲插槽的数量，作为所述第一完结队列所包含的所述多个插槽中的所述空闲插槽的数量。

7.如权利要求1所述的存储器系统，

所述控制器进一步构成为，

在应当从不同于所述第一提交队列的第二提交队列获取指令的情况下，将与所述第二提交队列建立了关联的第二完结队列所包含的多个插槽中的空闲插槽的数量作为上限，来决定应当获取的指令的个数，

从所述第二提交队列获取所决定的所述个数的指令。