[发明专利]队列控制方法、装置、电子设备和计算机可读存储介质

权利要求书

1.一种队列控制方法，包括：

获取队列的第一分段中在当前时钟周期的空位置的第一数量，其中，第一分段为距离所述队列的写入端最近的N个位置；

获取在所述当前时钟周期的下一时钟周期中需要写入所述队列的指令的第二数量；

在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，并且使所述队列的第二分段中除被读出指令外的其他指令在所述队列中的位置保持不变，其中，所述第二分段为所述队列中除所述第一分段之外的部分；

其中，N为正整数。

2.根据权利要求1所述的队列控制方法，还包括：

在所述第一数量小于所述第二数量的情况下，在所述下一时钟周期中，若所述第二分段存在空位置，将所述第二分段中位于所述空位置的靠近所述写入端一侧的指令向靠近所述队列的读出端的方向移动，将所述第一分段的指令向所述第二分段移动，并将所述需要写入所述队列的指令的至少部分写入所述第一分段。

3.根据权利要求2所述的队列控制方法，其中，

在所述下一时钟周期中，所述第一分段和所述第二分段的指令最多移动N个位置；

在所述第一分段和所述第二分段的指令被移动前后，所述第一分段和所述第二分段的指令在所述队列中的前后顺序保持不变。

4.根据权利要求1至3任一项所述的队列控制方法，其中，在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，包括：

在所述第一数量大于等于所述第二数量并且所述第一数量等于N的情况下，在所述下一时钟周期中，从所述第一分段中最靠近所述读出端的位置开始并向远离所述读出端的方向依次写入所述需要写入所述队列的指令。

5.根据权利要求1至3任一项所述的队列控制方法，其中，在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，包括：

在所述第一数量大于等于所述第二数量、所述第二数量为P且所述第一分段的距离所述写入端最近的P个位置不全为空位置的情况下，在所述下一时钟周期中，将所述P个位置中的指令在所述第一分段范围内向靠近所述读出端的方向移动，以使所述P个位置为空位置；

从所述P个位置中最靠近所述读出端的位置开始并向远离所述读出端的方向依次写入所述需要写入所述队列的P个指令；

其中，P为小于N的正整数。

6.根据权利要求1至3任一项所述的队列控制方法，其中，在所述第一数量大于等于所述第二数量的情况下，在所述下一时钟周期中，将所述需要写入所述队列的指令写入所述第一分段，包括：

在所述第一分段中距离所述写入端最近的连续K个位置均为空位置且第二数量小于等于K的情况下，从所述K个位置中最靠近所述读出端的位置开始并向远离所述读出端的方向依次写入所述需要写入所述队列的指令；

其中，K为小于N的正整数。

7.根据权利要求2所述的队列控制方法，其中，将所述第一分段的指令向所述第二分段移动，并将所述需要写入所述队列的指令的至少部分写入所述第一分段，包括：

将所述第一分段的指令向所述第二分段移动至少一个位置，使所述第一分段中距离所述写入端最近的R个位置为空；

若所述第二数量大于R，则从所述R个位置中最靠近所述读出端的位置开始并向远离所述读出端的方向，依次写入所述需要写入所述队列的指令中的R个指令；

其中，R为小于等于N的正整数。

8.根据权利要求7所述的队列控制方法，其中，将所述第一分段的指令向所述第二分段移动，并将所述需要写入所述队列的指令的至少部分写入所述第一分段，还包括：

若所述第二数量小于等于R，则从所述R个位置中最靠所述近读出端的位置开始并向远离所述读出端的方向，依次写入所述需要写入所述队列的指令。