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

1.本技术涉及计算机技术领域，尤其涉及一种队列调度方法及装置。


背景技术：

2.近年来，随着大数据、云计算等新兴技术的发展，业务场景的需求逐渐增多，很多消息中间件均可以支持基于队列的数据处理，如kafka（一种开分布式发布订阅消息系统），rocketmq（一种消息队列软件）等。
3.然而，基于队列的数据处理方案，对于队列中的元素的具体调度方式并没有过多考虑，导致目前暂无可行的队列调度方案能够基于rapidio（一种基于数据包交换的互连体系）、pcie（peripheral component interconnect express，高速串行计算机扩展总线标准）等可靠传输协议所规定的数据传输方式来实现队列中的元素的调度，例如元素的确认、重传等，因此，数据传输效果不佳。


技术实现要素：

4.本技术实施例提供了一种队列调度方法及装置，从而实现队列中的元素的灵活调度，提高数据传输效果。
5.第一方面，本技术实施例提供了一种队列调度方法，包括：获取待处理队列，所述待处理队列包括多个元素的配置数据；创建所述待处理队列的队列指针和队列计数器；所述队列指针用于指向所述元素的配置数据在所述待处理队列中的位置；所述队列计数器用于表示所述元素的状态；响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，以对所述待处理队列进行调度。
6.可选地，所述创建所述待处理队列的队列指针，包括：将所述待处理队列划分为第一空闲区域、待发送区域、已发送待确认区域和第二空闲区域；在所述第一空闲区域和所述待发送区域之间设置第一队列指针；所述第一队列指针用于指向所述第一空闲区域中的第一个空闲元素的配置数据；在所述待发送区域和所述已发送待确认区域之间设置第二队列指针；所述第二队列指针用于指向所述待发送区域中的下一待发送元素的配置数据；在所述已发送待确认区域和所述第二空闲区域之间设置第三队列指针；所述第三队列指针用于指向所述已发送待确认区域中的目标待确认元素的配置数据；所述目标待确认元素为在所述已发送待确认区域中存储时间最长的待确认元素。
7.可选地，所述第一队列指针、所述第二队列指针和所述第三队列指针，通过如下步骤设置：获取所述待处理队列的可存储元素数量n；所述n为正整数；初始化所述第一队列指针、所述第二队列指针和所述第三队列指针，以分别将所
述第一队列指针、所述第二队列指针和所述第三队列指针的值置0；将所述第一队列指针、所述第二队列指针和所述第三队列指针设置为循环工作；所述循环工作用于表示在所述第一队列指针、所述第二队列指针和所述第三队列指针的累加值为n-1时，将所述第一队列指针、所述第二队列指针和所述第三队列指针的值重新置0。
8.可选地，创建所述待处理队列的队列计数器，包括：分别创建第一队列计数器和第二队列计数器；所述第一队列计数器用于表示所述待发送区域中的待发送元素以及所述已发送待确认区域中的已发送待确认元素的数量和；所述第二队列计数器用于表示所述待发送区域中的待发送元素的数量。
9.可选地，所述队列调度指令为元素入队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据接收端触发的所述元素入队指令，获取待存储元素的配置数据；将所述待存储元素的配置数据插入所述第一队列指针指向的位置，并将所述第一队列指针和所述第一队列计数器分别加1。
10.可选地，所述队列调度指令为元素顺序出队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据发送端触发的所述元素顺序出队指令，获取所述下一待发送元素的配置数据；将所述下一待发送元素的配置数据发送至所述数据发送端，并将所述第二队列指针加1、所述第二队列计数器减1。
11.可选地，所述队列调度指令为元素优先出队指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据发送端触发的所述元素优先出队指令，获取所述待发送区域中的待发送元素的优先级；根据所述优先级，从所述待发送元素中确定优先级最高的元素作为优先元素，并获取所述优先元素的配置数据在所述待发送区域中的初始位置；将所述优先元素的配置数据插入所述第二队列指针指向的位置，并将所述初始位置和所述第二队列指针指向的位置之间的元素的配置数据沿所述第一队列指针的方向移动；将所述优先元素的配置数据发送至所述数据发送端，并将所述第二队列指针加1、所述第二队列计数器减1。
12.可选地，所述队列调度指令为元素确认指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：响应于数据接收端触发的所述元素确认指令，获取所述目标待确认元素的配置数据；将所述目标待确认元素的配置数据发送至数据缓存端，以便所述数据缓存端基于所述目标待确认元素的配置数据释放缓存；将所述第三队列指针加1、所述第一队列计数器减1。
13.可选地，所述队列调度指令为元素重传指令；所述响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，包括：
响应于数据接收端触发的所述元素重传指令，将所述第三队列指针的值赋给所述第二队列指针，并将所述第一队列计数器的值赋给所述第二队列计数器。
14.第二方面，本技术实施例提供了一种队列调度装置，包括：队列获取模块，用于获取待处理队列，所述待处理队列包括多个元素的配置数据；队列创建模块，用于创建所述待处理队列的队列指针和队列计数器；所述队列指针用于指向所述元素的配置数据在所述待处理队列中的位置；所述队列计数器用于表示所述元素的状态；队列调度模块，用于响应于数据端触发的队列调度指令，对所述队列指针和所述队列计数器进行操作，以对所述待处理队列进行调度。
15.从以上技术方案可以看出，本技术实施例具有以下优点：本技术实施例中，获取包括多个元素的配置数据的待处理队列之后，可以创建待处理队列的队列指针和队列计数器。其中，队列指针可以指向元素的配置数据在待处理队列中的位置，队列计数器可以表示元素的状态。如此，当数据端触发队列调度指令时，通过对队列指针和队列计数器进行操作，便可待处理队列中的元素进行调度，进而实现对待处理队列的调度。可见，通过配置队列指针和队列计数器并对二者进行操作，便可实现对队列中的元素的灵活调度，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。
附图说明
16.图1为本技术实施例提供的一种队列调度方法的流程图；图2为本技术实施例提供的一种待处理队列的结构示意图；图3为本技术实施例提供的一种执行元素入队指令时的待处理队列的结构示意图；图4为本技术实施例提供的一种执行元素顺序出队指令时的待处理队列的结构示意图；图5为本技术实施例提供的一种执行元素优先出队指令时的待处理队列的结构示意图；图6为本技术实施例提供的一种执行元素确认指令时的待处理队列的结构示意图；图7为本技术实施例提供的一种执行元素重传指令时的待处理队列的结构示意图；图8为本技术实施例提供的一种队列调度装置的结构示意图。
具体实施方式
17.正如前文所述，发明人在针对队列的研究中发现：基于队列的数据处理方案，对于队列中的元素的具体调度方式并没有过多考虑，导致目前暂无可行的队列调度方案能够基于rapidio（一种基于数据包交换的互连体系）、pcie（peripheral component interconnect express，高速串行计算机扩展总线标准）等可靠传输协议所规定的数据传输方式来实现队列中的元素的调度，例如元素的确认、重传等，因此，数据传输效果不佳。
18.为了解决上述问题，本技术实施例提供了一种队列调度方法，该方法可以包括：获取包括多个元素的配置数据的待处理队列之后，可以创建待处理队列的队列指针和队列计数器。其中，队列指针可以指向元素的配置数据在待处理队列中的位置，队列计数器可以表示元素的状态。如此，当数据端触发队列调度指令时，通过对队列指针和队列计数器进行操作，便可待处理队列中的元素进行调度，进而实现对待处理队列的调度。
19.可见，通过配置队列指针和队列计数器并对二者进行操作，便可实现对队列中的元素的灵活调度，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。
20.为了使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
21.图1为本技术实施例提供的一种队列调度方法的流程图。结合图1所示，本技术实施例提供的队列调度方法，可以包括：s101：获取待处理队列，待处理队列包括多个元素的配置数据。
22.在本技术实施例中，多个元素可以包括至少一个待发送元素以及至少一个已发送待确认元素。相应地，多个元素的配置数据可以体现为多个元素分别对应的优先级数据和多个元素分别对应的数据包的存储地址数据。具体来说，在本技术实施例中，待处理队列可以包含优先级数组阵列和地址数组阵列，其中，优先级数组阵列用于存储待发送元素和已发送待确认元素的优先级数据；地址数组阵列用于存储待发送元素和已发送待确认元素分别对应的数据包的存储地址数据。
23.s102：创建待处理队列的队列指针和队列计数器。
24.在本技术实施例中，队列指针可以用于指向元素的配置数据在待处理队列中的位置。对于队列指针的创建过程，这里可不做具体限定，为了便于理解，下面分别结合一种可能的实施方式和附图进行说明。
25.图2为本技术实施例提供的一种待处理队列的结构示意图。结合图2所示，在一种可能的实施方式中，队列指针的创建过程具体可以包括：将待处理队列划分20为第一空闲区域21、待发送区域22、已发送待确认区域23和第二空闲区域24；在第一空闲区域21和待发送区域22之间设置第一队列指针25；在待发送区域22和已发送待确认区域23之间设置第二队列指针26；在已发送待确认区域23和第二空闲区域24之间设置第三队列指针27。其中，第一队列指针25用于指向第一空闲区域21中的第一个空闲元素的配置数据；第二队列指针26用于指向待发送区域22中的下一待发送元素的配置数据；第三队列指针27用于指向已发送待确认区域23中的目标待确认元素的配置数据；目标待确认元素为在已发送待确认区域23中存储时间最长的待确认元素。在图2中，元素在待处理队列20中的具体传输过程，可以体现为：某个元素从第一空闲区域21入队，并在传输过程中依次经过待发送区域22、已发送待确认区域23，而后从第二空闲区域24出队。
26.进一步地，在本技术实施例中，第一队列指针、第二队列指针和第三队列指针中，可以通过如下步骤设置：获取待处理队列的可存储元素数量n；初始化第一队列指针、第二队列指针和第三队列指针，以分别将第一队列指针、第二队列指针和第三队列指针的值置
0；将第一队列指针、第二队列指针和第三队列指针设置为循环工作。这里，循环工作用于表示在第一队列指针、第二队列指针和第三队列指针的累加值为n-1时，将第一队列指针、第二队列指针和第三队列指针的值重新置0。其中，n为正整数。
27.在本技术实施例中，队列计数器可以用于表示元素的状态。这里，元素的状态可以包括空闲状态、待发送状态，以及已发送待确认状态。对于队列计数器的创建过程，这里亦可不做具体限定，为了便于理解，下面分别结合一种可能的实施方式进行说明。
28.在一种可能的实施方式中，队列计数器的创建过程具体可以包括：分别创建第一队列计数器和第二队列计数器；第一队列计数器用于表示待发送区域中的待发送元素以及已发送待确认区域中的已发送待确认元素的数量和；第二队列计数器用于表示待发送区域中的待发送元素的数量。如此，通过设置队列计数器来计数各个区域中的元素数量，即可表征出元素的状态，从而便于队列管理。
29.基于s102的相关内容可知，在本技术实施例中，通过设置三种队列指针和两种队列计数器，并设置队列指针的循环工作方式，从而构建出可表示元素状态的环形队列，继而形成逻辑上的环形空间，以供队列循环使用，如此，可以有效利用存储空间，提高调度效率。
30.s103：响应于数据端触发的队列调度指令，对队列指针和队列计数器进行操作，以对待处理队列进行调度。
31.这里，队列调度指令具体可以包括元素入队指令、元素出队指令、元素确认指令和元素重传指令。其中，元素出队指令具体可以包括元素顺序出队指令和元素优先出队指令。具体来说，元素顺序出队指令是指待处理队列中的元素按照先进先出的顺序进行出队，也就是先入队的元素可以先出队。而元素优先出队指令则是指待处理队列中的元素按照优先级的顺序进行出队，也就是优先级大的元素可以先出队，可以理解的是，对于优先级相同的元素则进一步按照先进先出的顺序进行出队。如此，通过不同的队列调度指令，可以实现元素的多种调度方式，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。另外，通过两种不同的出队方式，可以进一步实现元素的灵活调度，使得待处理队列的应用场景更为广泛。
32.另外，对于响应于不同的元素调度指令，对队列指针和队列计数器进行操作的过程，这里不具体限定，为了便于理解，本技术实施例可以提供可能的实施方式进行说明，技术详情请参见下文实施例所做的介绍。
33.基于上述s101-s103的相关内容可知，在本技术实施例中，获取包括多个元素的配置数据的待处理队列之后，可以创建待处理队列的队列指针和队列计数器。其中，队列指针可以指向元素的配置数据在待处理队列中的位置，队列计数器可以表示元素的状态。如此，当数据端触发队列调度指令时，通过对队列指针和队列计数器进行操作，便可待处理队列中的元素进行调度，进而实现对待处理队列的调度。可见，通过配置队列指针和队列计数器并对二者进行操作，便可实现对队列中的元素的灵活调度，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。
34.由于不同的队列调度指令可以对队列指针和队列计数器进行不同的操作，从而实现对待处理队列中的元素的灵活调度，因此，本技术实施例还可以分别针对不同的队列调度指令所对应的不同操作过程，也就是s103，分别结合实施例和附图进行描述。
35.图3为本技术实施例提供的一种执行元素入队指令时的待处理队列的结构示意
图。这里，队列调度指令可以为元素入队指令。相应地，结合图3所示，对队列指针和队列计数器进行操作的过程，也就是s103，具体可以包括：响应于数据接收端触发的元素入队指令，获取待存储元素31的配置数据；将待存储元素31的配置数据插入第一队列指针25指向的位置，并将第一队列指针25和第一队列计数器分别加1。
36.其中，待存储元素31的配置数据，也就是待存储元素31的优先级数据和对应的数据包的存储地址数据。将待存储元素31的配置数据插入第一队列指针25指向的位置时，待存储元素31的状态会更新为待发送状态，相应地，由于第一队列指针25用于指向第一空闲区域21中的第一个空闲元素的配置数据，第一队列计数器用于表示待发送区域22中的待发送元素以及已发送待确认区域23中的已发送待确认元素的数量和，因此，第一队列指针25和第一队列计数器的值均需要加1，从而完成待存储元素31入队的操作。
37.图4为本技术实施例提供的一种执行元素顺序出队指令时的待处理队列的结构示意图。这里，队列调度指令可以为元素顺序出队指令。相应地，结合图4所示，对队列指针和队列计数器进行操作的过程，也就是s103，具体可以包括：响应于数据发送端触发的元素顺序出队指令，获取下一待发送元素41的配置数据；将下一待发送元素41的配置数据发送至数据发送端，并将第二队列指针26加1、第二队列计数器减1。
38.其中，下一待发送元素41的配置数据，也就是下一待发送元素41的优先级数据和对应的数据包的存储地址数据。将下一待发送元素41的配置数据发送至数据发送端时，下一待发送元素41的状态会更新为已发送待确认状态，而从待发送区域22移动至已发送待确认区域23，相应地，由于第二队列指针26用于指向待发送区域22中的下一待发送元素41的配置数据，第二队列计数器用于表示待发送区域22中的待发送元素的数量，因此，第二队列指针26的值需要加1，而第二队列计数器的值均需要减1，从而依据元素入队的顺序，完成下一待发送元素41顺序出队的操作。
39.图5为本技术实施例提供的一种执行元素优先出队指令时的待处理队列的结构示意图。这里，队列调度指令可以为元素优先出队指令。相应地，结合图5所示，对队列指针和队列计数器进行操作的过程，也就是s103，具体可以包括：响应于数据发送端触发的元素优先出队指令，获取待发送区域22中的待发送元素的优先级；根据优先级，从待发送元素中确定优先级最高的元素作为优先元素51，并获取优先元素51的配置数据在待发送区域22中的初始位置；将优先元素51的配置数据插入第二队列指针26指向的位置，并将初始位置和第二队列指针26指向的位置之间的元素的配置数据沿第一队列指针25的方向移动；将优先元素51的配置数据发送至数据发送端，并将第二队列指针26加1、第二队列计数器减1。
40.其中，优先元素51的配置数据，也就是优先元素51的优先级数据和对应的数据包的存储地址数据。在图5中，待发送区域22中包括多个待发送元素，分别表示为元素1、元素2、元素3、元素
…
。将优先元素51的配置数据插入第二队列指针26指向的位置时，优先元素
51即可作为下一待发送元素，相应地，此时需要将优先元素51在待发送区域22中的初始位置和第二队列指针26之间的元素的配置数据都沿第一队列指针25的方向移动，也就是都向上移位。并且，由于第二队列指针26用于指向待发送区域22中的下一待发送元素的配置数据，第二队列计数器用于表示待发送区域22中的待发送元素的数量，因此，第二队列指针26的值需要加1，而第二队列计数器的值则需要减1，从而依据元素的优先级数据完成优先元素51优先出队的操作。
41.图6为本技术实施例提供的一种执行元素确认指令时的待处理队列的结构示意图。这里，队列调度指令可以为元素确认指令。相应地，结合图6所示，对队列指针和队列计数器进行操作的过程，也就是s103，具体可以包括：响应于数据接收端触发的元素确认指令，获取目标待确认元素61的配置数据；将目标待确认元素61的配置数据发送至数据缓存端，以便数据缓存端基于目标待确认元素61的配置数据释放缓存；将第三队列指针27加1、第一队列计数器减1。
42.其中，目标待确认元素61的配置数据，也就是目标待确认元素61的优先级数据和对应的数据包的存储地址数据。将目标待确认元素61的配置数据发送至数据缓存端时，数据缓存端可以基于目标待确认元素61的配置数据释放相应的缓存，相应地，目标待确认元素61的配置数据则从待处理队列中移出，也就是从已发送待确认区域23移动至第二空闲区域24以进行出队。并且，由于第三队列指针27用于指向已发送待确认区域23中的目标待确认元素的配置数据，第一队列计数器用于表示待发送区域22中的待发送元素以及已发送待确认区域23中的已发送待确认元素的数量和，因此，第三队列指针26的值需要加1，而第二队列计数器的值则要减1，从而完成元素确认的操作。
43.图7为本技术实施例提供的一种执行元素重传指令时的待处理队列的结构示意图。这里，队列调度指令可以为元素重传指令。相应地，结合图7所示，对队列指针和队列计数器进行操作的过程，也就是s103，具体可以包括：响应于数据接收端触发的元素重传指令，将第三队列指针27的值赋给第二队列指针26，并将第一队列计数器的值赋给第二队列计数器。
44.其中，由于第二队列指针26用于指向待发送区域22中的下一待发送元素的配置数据，第三队列指针27用于指向已发送待确认区域23中的目标待确认元素的配置数据，第一队列计数器用于表示待发送区域22中的待发送元素以及已发送待确认区域23中的已发送待确认元素的数量和，第二队列计数器用于表示待发送区域中22的待发送元素的数量，因此，将第三队列指针27的值赋给第二队列指针26，并且将第一队列计数器的值赋给第二队列计数器，则可以表示已发送待确认区域23中的所有待确认元素将会被更新为待发送元素而等待重新出队的调度指令，也就是已发送待确认区域23会合并入待发送区域22，从而完成元素重传的操作。
45.基于以上s103的相关内容可知，在本技术实施例中，通过元素入队指令、元素出队指令、元素确认指令和元素指令，并分别对待处理队列的队列指针和队列计数器进行处理，可以实现元素的多种调度方式，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。另外，通过顺序出队和优先出队这两种不同的出队方式，可以进一步实现元素的灵活调度，使得待处理队列的应用场景
更为广泛。
46.基于上述实施例提供的队列调度方法，本技术实施例还提供了一种队列调度装置。下面分别结合实施例和附图，对该队列调度装置进行描述。
47.图8为本技术实施例提供的一种队列调度装置的结构示意图。结合图8所示，本技术实施例提供的队列调度装置800，可以包括：队列获取模块801，用于获取待处理队列，待处理队列包括多个元素的配置数据；队列创建模块802，用于创建待处理队列的队列指针和队列计数器；队列指针用于指向元素的配置数据在待处理队列中的位置；队列计数器用于表示元素的状态；队列调度模块803，用于响应于数据端触发的队列调度指令，对队列指针和队列计数器进行操作，以对待处理队列进行调度。
48.在本技术实施例中，通过队列获取模块801、队列创建模块802和队列调度模块803三者的配合，使得配置队列指针和队列计数器并对二者进行操作，从而可以实现对队列中的元素的灵活调度，且调度过程通用性高，与具体的传输协议无关，因此，能够与多种可靠传输协议广泛适配，从而可以提高数据传输效果。
49.作为一种实施方式，为了实现队列中的元素的灵活调度，队列创建模块802具体可以包括：队列划分模块，用于将待处理队列划分为第一空闲区域、待发送区域、已发送待确认区域和第二空闲区域；第一队列指针设置模块，用于在第一空闲区域和待发送区域之间设置第一队列指针；第一队列指针用于指向第一空闲区域中的第一个空闲元素的配置数据；第二队列指针设置模块，用于在待发送区域和已发送待确认区域之间设置第二队列指针；第二队列指针用于指向待发送区域中的下一待发送元素的配置数据；第三队列指针设置模块，用于在已发送待确认区域和第二空闲区域之间设置第三队列指针；第三队列指针用于指向已发送待确认区域中的目标待确认元素的配置数据；目标待确认元素为在已发送待确认区域中存储时间最长的待确认元素。
50.作为一种实施方式，为了实现队列中的元素的灵活调度，第一队列指针设置模块、第二队列指针设置模块和第三队列指针设置模块，具体可以包括：可存储元素数量获取模块，用于获取待处理队列的可存储元素数量n；n为正整数；队列指针初始化模块，用于初始化第一队列指针、第二队列指针和第三队列指针，以分别将第一队列指针、第二队列指针和第三队列指针的值置0；循环工作设置模块，用于将第一队列指针、第二队列指针和第三队列指针设置为循环工作；循环工作用于表示在第一队列指针、第二队列指针和第三队列指针的累加值为n-1时，将第一队列指针、第二队列指针和第三队列指针的值重新置0。
51.作为一种实施方式，为了实现队列中的元素的灵活调度，队列创建模块802还可以包括：队列计数器创建模块，用于分别创建第一队列计数器和第二队列计数器；第一队列计数器用于表示待发送区域中的待发送元素以及已发送待确认区域中的已发送待确认元素的数量和；第二队列计数器用于表示待发送区域中的待发送元素的数量。
52.作为一种实施方式，为了实现队列中的元素的灵活调度，队列调度指令为元素入
队指令。相应地，队列调度模块803具体可以包括：第一数据获取模块，用于响应于数据接收端触发的元素入队指令，获取待存储元素的配置数据；元素入队模块，用于将待存储元素的配置数据插入第一队列指针指向的位置，并将第一队列指针和第一队列计数器分别加1。
53.作为一种实施方式，为了实现队列中的元素的灵活调度，队列调度指令为元素顺序出队指令。相应地，队列调度模块803具体可以包括：第二数据获取模块，用于响应于数据发送端触发的元素顺序出队指令，获取下一待发送元素的配置数据；第一元素出队模块，用于将下一待发送元素的配置数据发送至数据发送端，并将第二队列指针加1、第二队列计数器减1。
54.作为一种实施方式，为了实现队列中的元素的灵活调度，队列调度指令为元素优先出队指令。相应地，队列调度模块803具体可以包括：优先级获取模块，用于响应于数据发送端触发的元素优先出队指令，获取待发送区域中的待发送元素的优先级；优先元素确定模块，用于根据优先级，从待发送元素中确定优先级最高的元素作为优先元素，并获取优先元素的配置数据在待发送区域中的初始位置；第二元素出队模块，用于将优先元素的配置数据插入第二队列指针指向的位置，并将初始位置和第二队列指针指向的位置之间的元素的配置数据沿第一队列指针的方向移动；第三元素出队模块，用于将优先元素的配置数据发送至数据发送端，并将第二队列指针加1、第二队列计数器减1。
55.作为一种实施方式，为了实现队列中的元素的灵活调度，队列调度指令为元素确认指令。相应地，队列调度模块803具体可以包括：第三数据获取模块，用于响应于数据接收端触发的元素确认指令，获取目标待确认元素的配置数据；第一元素确认模块，用于将目标待确认元素的配置数据发送至数据缓存端，以便数据缓存端基于目标待确认元素的配置数据释放缓存；第二元素确认模块，用于将第三队列指针加1、第一队列计数器减1。
56.作为一种实施方式，为了实现队列中的元素的灵活调度，队列调度指令为元素重传指令。相应地，队列调度模块803具体可以包括：元素重传指令，用于响应于数据接收端触发的元素重传指令，将第三队列指针的值赋给第二队列指针，并将第一队列计数器的值赋给第二队列计数器。
57.以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围。