一种队列调度方法及装置与流程

技术特征：
1.一种队列调度方法，其特征在于，包括：获取待处理队列，所述待处理队列包括多个元素的配置数据；创建所述待处理队列的队列指针和队列计数器；所述队列指针用于指向所述元素的配置数据在所述待处理队列中的位置；所述队列计数器用于表示所述元素的状态；响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，以对所述待处理队列进行调度。2.根据权利要求1所述的方法，其特征在于，所述创建所述待处理队列的队列指针，包括：将所述待处理队列划分为第一空闲区域、待发送区域、已发送待确认区域和第二空闲区域；在所述第一空闲区域和所述待发送区域之间设置第一队列指针；所述第一队列指针用于指向所述第一空闲区域中的第一个空闲元素的配置数据；在所述待发送区域和所述已发送待确认区域之间设置第二队列指针；所述第二队列指针用于指向所述待发送区域中的下一待发送元素的配置数据；在所述已发送待确认区域和所述第二空闲区域之间设置第三队列指针；所述第三队列指针用于指向所述已发送待确认区域中的目标待确认元素的配置数据；所述目标待确认元素为在所述已发送待确认区域中存储时间最长的待确认元素。3.根据权利要求2所述的方法，其特征在于，所述第一队列指针、所述第二队列指针和所述第三队列指针，通过如下步骤设置：获取所述待处理队列的可存储元素数量n；所述n为正整数；初始化所述第一队列指针、所述第二队列指针和所述第三队列指针，以分别将所述第一队列指针、所述第二队列指针和所述第三队列指针的值置0；将所述第一队列指针、所述第二队列指针和所述第三队列指针设置为循环工作；所述循环工作用于表示在所述第一队列指针、所述第二队列指针和所述第三队列指针的累加值为n-1时，将所述第一队列指针、所述第二队列指针和所述第三队列指针的值重新置0。4.根据权利要求2所述的方法，其特征在于，创建所述待处理队列的队列计数器，包括：分别创建第一队列计数器和第二队列计数器；所述第一队列计数器用于表示所述待发送区域中的待发送元素以及所述已发送待确认区域中的已发送待确认元素的数量和；所述第二队列计数器用于表示所述待发送区域中的待发送元素的数量。5.根据权利要求4所述的方法，其特征在于，所述队列调度指令为元素入队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据接收端触发的所述元素入队指令，获取待存储元素的配置数据；将所述待存储元素的配置数据插入所述第一队列指针指向的位置，并将所述第一队列指针和所述第一队列计数器分别加1。6.根据权利要求4所述的方法，其特征在于，所述队列调度指令为元素顺序出队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据发送端触发的所述元素顺序出队指令，获取所述下一待发送元素的配置数据；
将所述下一待发送元素的配置数据发送至所述数据发送端，并将所述第二队列指针加1、所述第二队列计数器减1。7.根据权利要求4所述的方法，其特征在于，所述队列调度指令为元素优先出队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据发送端触发的所述元素优先出队指令，获取所述待发送区域中的待发送元素的优先级；根据所述优先级，从所述待发送元素中确定优先级最高的元素作为优先元素，并获取所述优先元素的配置数据在所述待发送区域中的初始位置；将所述优先元素的配置数据插入所述第二队列指针指向的位置，并将所述初始位置和所述第二队列指针指向的位置之间的元素的配置数据沿所述第一队列指针的方向移动；将所述优先元素的配置数据发送至所述数据发送端，并将所述第二队列指针加1、所述第二队列计数器减1。8.根据权利要求4所述的方法，其特征在于，所述队列调度指令为元素确认指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据接收端触发的所述元素确认指令，获取所述目标待确认元素的配置数据；将所述目标待确认元素的配置数据发送至数据缓存端，以便所述数据缓存端基于所述目标待确认元素的配置数据释放缓存；将所述第三队列指针加1、所述第一队列计数器减1。9.根据权利要求4所述的方法，其特征在于，所述队列调度指令为元素重传指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据接收端触发的所述元素重传指令，将所述第三队列指针的值赋给所述第二队列指针，并将所述第一队列计数器的值赋给所述第二队列计数器。10.一种队列调度装置，其特征在于，包括：队列获取模块，用于获取待处理队列，所述待处理队列包括多个元素的配置数据；队列创建模块，用于创建所述待处理队列的队列指针和队列计数器；所述队列指针用于指向所述元素的配置数据在所述待处理队列中的位置；所述队列计数器用于表示所述元素的状态；队列调度模块，用于响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，以对所述待处理队列进行调度。

技术总结
本申请公开了一种队列调度方法及装置。该方法包括：获取待处理队列，待处理队列包括多个元素的配置数据；创建待处理队列的队列指针和队列计数器；队列指针用于指向元素的配置数据在待处理队列中的位置；队列计数器用于表示元素的状态；响应于数据端触发的队列调度指令，对队列指针和队列计数器进行操作，以对待处理队列进行调度。通过配置队列指针和队列计数器并对二者进行操作，便可实现对队列中的元素的灵活调度，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。从而可以提高数据传输效果。从而可以提高数据传输效果。


技术研发人员：朱珂 王盼 姜海斌 吴佳骏 刘长江 袁晓妹
受保护的技术使用者：井芯微电子技术（天津）有限公司
技术研发日：2022.10.18
技术公布日：2022/11/15