[发明专利]调度用于存储器装置的命令的方法和执行其的存储器系统

权利要求书

1.一种调度命令的方法，所述命令用于包括多个存储区域的存储器装置，所述方法包括：

从主机装置接收用于访问所述多个存储区域的多个主机命令；

将所述多个主机命令在第一命令队列中排队；

基于映射表和所述多个存储区域的操作状态来执行与所述多个主机命令关联的第一调度，所述映射表包括所述多个主机命令与所述多个存储区域之间的对应关系；

基于所述第一调度的结果来执行所述多个主机命令；以及

响应于在执行所述多个主机命令的同时发生存储体冲突，执行与所述多个主机命令关联的第二调度。

2.根据权利要求1所述的方法，其中，执行所述第一调度包括：

基于所述映射表检查与所述多个主机命令当中的第一主机命令对应的第一地址；

检查所述多个存储区域当中的第一存储区域的第一操作状态，所述第一存储区域对应于所述第一地址；以及

基于所述第一操作状态来确定所述第一主机命令的执行顺序。

3.根据权利要求2所述的方法，其中，确定所述第一主机命令的执行顺序包括：

响应于所述第一操作状态对应于空闲状态，维持所述第一主机命令的执行顺序；以及

响应于所述第一操作状态对应于繁忙状态，延迟所述第一主机命令的执行顺序。

4.根据权利要求3所述的方法，其中，执行所述第一调度还包括：

基于所述映射表检查与所述多个主机命令当中的第二主机命令对应的第二地址，所述第二主机命令在所述第一主机命令之后被接收；

检查所述多个存储区域当中的第二存储区域的第二操作状态，所述第二存储区域对应于所述第二地址；以及

基于所述第二操作状态确定所述第二主机命令的执行顺序。

5.根据权利要求4所述的方法，其中，响应于所述第一操作状态对应于所述繁忙状态并且所述第二操作状态对应于所述空闲状态，执行所述第二主机命令，然后执行所述第一主机命令。

6.根据权利要求4所述的方法，其中，对所述多个主机命令顺序地执行所述第一调度。

7.根据权利要求1所述的方法，其中，执行所述第一调度包括：

基于所述映射表检查与所述多个主机命令对应的多个地址；以及

基于所述多个地址确定所述多个主机命令的执行顺序。

8.根据权利要求7所述的方法，其中，响应于允许同时被执行的主机命令的数量为X，所述多个主机命令的执行顺序被确定为使得X个相邻主机命令对应于不同的存储区域，其中X是大于或等于2的自然数。

9.根据权利要求7所述的方法，其中，对所述多个主机命令同时执行所述第一调度。

10.根据权利要求1所述的方法，还包括：基于所述第二调度的结果重新执行所述多个主机命令。

11.根据权利要求1所述的方法，其中，执行所述第二调度包括：

响应于在所述多个主机命令当中的第一主机命令和第二主机命令之间发生存储体冲突，中止所述第一主机命令和所述第二主机命令中的一个的执行；以及

改变所述多个主机命令当中的所述第一主机命令、所述第二主机命令和第三主机命令的执行顺序，使得所述第三主机命令在所述第一主机命令和所述第二主机命令中被中止的一个被重新执行之前被执行，所述第三主机命令在所述第一主机命令和所述第二主机命令之后被接收。

12.根据权利要求11所述的方法，其中，所述第一主机命令和所述第二主机命令中被中止的一个是所述第一主机命令和所述第二主机命令中较晚被接收的一个。

13.根据权利要求1所述的方法，其中，所述多个存储区域包括在多个存储器装置中。