[发明专利]一种实现命令调度的方法、装置、计算机存储介质及终端

权利要求书

1.一种实现命令调度的方法，包括：

动态随机存取存储器DRAM接收到第一命令时，确定命令队列中是否存在用于插入第一命令的第一位置；

存在第一位置时，确定第一位置是否通过一致性冲突检查；

将第一命令插入通过一致性冲突检查的第一位置；

其中，所述第一命令包括：读命令或写命令。

2.根据权利要求1所述的方法，其特征在于，所述确定命令队列中是否存在用于插入第一命令的第一位置，包括：

所述命令队列中存在符合页命中的命令时，将符合页命中的命令之后的位置确定为所述第一位置；

所述命令队列中存在有组冲突的两个命令时，将两个有组冲突的命令的中间位置确定为所述第一位置；

所述命令队列中存在操作类型一致且相邻的两个命令时，将两个操作类型一致且相邻的命令的中间位置确定为所述第一位置；

其中，所述操作类型包括：读操作和写操作。

3.根据权利要求1所述的方法，其特征在于，所述确定第一位置是否通过一致性冲突检查，包括：

按照从所述命令队列头部到尾部的顺序，对所述第一位置进行第一命令与第二命令的一致性冲突检查；

所述第一命令与所述第二命令通过所述一致性冲突检查时，确定该第一位置通过一致性冲突检查；

其中，所述第二命令包括：与所述第一位置紧邻的读命令和/或写命令。

4.根据权利要求1所述的方法，其特征在于，所述将第一命令插入通过一致性冲突检查的第一位置，包括：

将所述第一命令插入最靠近所述命令队列头部、且通过所述一致性冲突检查的第一位置。

5.根据权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：

确定所述命令队列中不存在用于插入第一命令的第一位置时，将所述第一命令写入所述命令队列的尾部。

6.根据权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：

为所述命令队列中的一个以上第三命令设置超时阈值；

所述第三命令在所述超时阈值内未执行时，将该第三命令插入到所述命令队列的头部。

7.根据权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：

确定所述命令队列中可并行操作的第四命令；

在第一个第四命令的组冲突的第一时延间隔内，插入一个以上可并行操作的第四命令；

其中，所述第四命令包括：多组命令和/或组群命令；所述第一个第四命令包括：靠近命令队列头部的第四命令；插入的所述一个以上可并行操作的第四命令包括：除所述第一个第四命令以外的其他可并行操作的第四命令；插入的所述一个以上可并行操作的第四命令的组冲突的第二时延间隔的累加和，小于所述第一时延间隔。

8.根据权利要求7所述的方法，其特征在于，所述插入一个以上可并行操作的第四命令之后，所述方法还包括：

对所述一个以上可并行操作的第四命令中的每一个所述第四命令，分别与第五命令进行一致性冲突检查；

所述第四命令与第五命令通过一致性冲突检查时，读取所述第四命令时根据第四命令进行数据操作；

所述第四命令与第五命令未通过一致性冲突检查时，读取所述第四命令时对所述第四命令执行激活操作；

其中，所述第五命令包括：所述命令队列中排序在所述一个以上可并行操作的第四命令之后的第一个命令。

9.根据权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：

根据命令的地址信息确定所述命令队列中N个命令的地址连续时，读取第N+1个地址的数据，将读取的数据和地址信息缓存在预设的缓存区域；

接收到包含所述第N+1个地址的指令时，从所述缓存区域中根据所述地址信息读取缓存的数据。