CN110941483A - 一种队列处理方法、装置及设备 - Google Patents

Abstract

本发明提供了一种队列处理方法、装置及设备，其中，方法包括如下步骤：获取多个队列中包含的任务种类；根据所述任务种类，确定每一个队列的重要等级；获取所述每一个队列的长度；根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级；根据所述队列的优先级，确定所述队列的时间片；基于所述队列的优先级和时间片，对所述多个队列进行处理。本发明考虑了多种因素对优先级的影响，不再是简单的以时限作为单一因素影响优先级，从而解决了仅以时限作为优先级判定标准而忽略对重要等级较高的队列进程处理的问题，提高了对重要队列的处理时效。

Description

一种队列处理方法、装置及设备

技术领域

本发明涉及计算机技术领域，具体涉及一种队列处理方法、装置及设备。

背景技术

随着计算机技术的发展，计算机在生活中的各个方面得到了广泛的应用。为了保证计算机处理效率，通常通过动态调整队列优先级的机制来提高处理速度。相关技术中，队列优先级的确定方式为根据队列的剩余处理时限进行调整，时限越近，队列优先级越高。但利用剩余处理时限作为优先级判定标准，会影响对重要等级较高的队列的处理效率，降低了对重要等级较高的队列进程的处理时效。

发明内容

因此，本发明要解决的技术问题在于克服现有技术中以剩余处理时限作为队列优先级判定标准，降低了对重要等级较高的队列进程的处理时效的缺陷，从而提供一种队列处理方法、装置及设备。

根据第一方面，本发明实施例提供了一种队列处理方法，该方法具体步骤包括：获取多个队列中包含的任务种类；根据所述任务种类，确定每一个队列的重要等级；获取所述每一个队列的长度；根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级；根据所述队列的优先级，确定所述队列的时间片；基于所述队列的优先级和时间片，对所述多个队列进行处理。

结合第一方面，在第一方面第一实施方式中，所述根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级，包括：根据所述队列的重要等级和所述队列的长度，确定优先级系数；根据所述优先级系数，确定所述优先级。

结合第一方面第一实施方式，在第一方面第二实施方式中，所述根据所述优先级系数，确定所述优先级，包括：获取每一个所述队列的剩余处理时限；根据所述剩余处理时限，对所述队列进行等级划分；根据所述等级划分结果，对所述优先级系数进行排列；根据排列结果，确定所述优先级。

结合第一方面，在第一方面第三实施方式中，所述根据所述队列的优先级，确定所述队列的时间片，包括：获取预先存储的时间片分配表，所述时间片分配表中时间片与优先级一一对应；根据所述时间片分配表，确定不同优先级队列的时间片。

结合第一方面或第一方面第一实施方式或第一方面第二实施方式或第一方面第三实施方式，在第一方面第四实施方式中，所述基于所述队列的优先级和时间片，对所述多个队列进行处理之后，所述方法还包括：当任一所述队列在相应的时间片内处理结束后，重新确定所述队列的时间片和优先级；根据更新后的时间片和优先级，对所述队列进行处理。

根据第二方面，本发明实施例提供一种队列处理装置，包括如下模块：任务种类获取模块，用于获取多个队列中包含的任务种类；等级确定模块，用于根据所述任务种类，确定每一个队列的重要等级；长度获取模块，用于获取所述每一个队列的长度；优先级确定模块，用于根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级；时间片确定模块，用于根据所述队列的优先级，确定所述队列的时间片；第一处理模块，用于基于所述队列的优先级和时间片，对所述多个队列进行处理。

结合第二方面，在第二方面第一实施方式中，所述优先级确定模块，包括：优先级系数确定模块，用于根据所述队列的重要等级和所述队列的长度，确定优先级系数；第一优先级确定子模块，用于根据优先级系数，确定优先级。

结合第二方面第一实施方式，在第二方面第二实施方式中，所述第一优先级确定子模块，包括：时限获取模块，用于获取所述每一个队列的剩余处理时限；等级划分模块，用于根据所述剩余处理时限，对所述队列进行等级划分；排序子模块，用于根据等级划分结果，对所述优先级系数进行排列；第二优先级确定子模块，用于根据排列结果，确定所述优先级。

根据第三方面，本发明实施例公开一种队列处理设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面及第一方面任一实施方式中所述的队列处理方法的步骤。

根据第四方面，本发明实施例提供一种存储介质，其上存储有计算机指令，该指令被处理器执行时实现第一方面及第一方面任一实施方式中所述的队列处理方法的步骤。

本发明技术方案，具有如下优点：

1.本发明提供的队列处理方法，通过对任务种类比重的计算确定重要等级，再通过重要等级和队列长度，确定队列的优先级，按照优先级和对应的时间片对队列进行处理，既考虑到了队列的重要等级又考虑到了队列的长度，提高了对重要等级较高的队列进程的处理时效。

2.本发明通过队列的剩余处理时限对队列优先级系数进行排列，保证时限越接近的队列越靠前处理，减轻了队列溢出的现象。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种队列处理方法的流程图；

图2为本发明实施例提供的一种队列处理方法的流程图；

图3为本发明实施例提供的一种队列处理方法的流程图；

图4为本发明实施例提供的一种队列处理方法的流程图；

图5为本发明实施例提供的一种队列处理方法的流程图；

图6为本发明实施例提供的一种队列处理装置的原理框图；

图7为本发明实施例提供的一种队列处理装置的原理框图；

图8为本发明实施例提供的一种队列处理装置的原理框图；

图9为本发明实施例提供的一种队列处理设备的原理框图。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，还可以是两个元件内部的连通，可以是无线连接，也可以是有线连接。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

本实施例提供一种队列处理方法，可用于终端或服务器等电子设备，本申请实施例以终端为例。如图1所示，包括如下步骤：

S11：获取多个队列中包含的任务种类。

示例性地，队列中包含的任务种类可以通过对网络中的数据包进行抓取后，对数据包进行解析后得到。例如，通过对数据包进行解析后得到的多个队列中可以包含的任务种类为：消除安全警告任务，即针对由于病毒或者程序错乱出现的安全警告，对该安全警告进行消除处理；控制任务，即对外部设备进行控制；数据传输任务，即向外部设备发送出的数据或者是接收发送的数据；存储任务，即存储获取到的外部设备数据。本申请实施例对队列中包含的任务种类不作限定。

S12：根据任务种类，确定每一个队列的重要等级。

示例性地，根据任务种类，确定队列重要等级的方式可以根据每一个队列中包含的不同重要等级的任务的数量确定，以队列中包含的任务种类为消除安全警告任务、控制任务、数据传输任务以及存储任务为例，假设消除安全警告任务的重要级别大于控制任务的重要级别大于数据传输任务的重要级别大于存储任务的重要级别，则包含的消除安全警告任务越多的队列，其对应的重要等级越高；当多个队列中包含的消除安全警告任务的数量相同时，则包含控制任务越多的队列，其对应的重要等级越高。本申请实施例对各个任务种类的重要级别不作限定，本领域技术人员可以根据实际使用需要确定。

根据任务种类，确定队列重要等级的方式也可以是根据不同重要等级的任务在各个队列中的比重，确定队列的重要等级，同样以队列中包含的任务种类为消除安全警告任务、控制任务、数据传输任务以及存储任务为例，假设消除安全警告任务的重要级别大于控制任务的重要级别大于数据传输任务的重要级别大于存储任务的重要级别。首先，确定每一个队列中消除安全警告任务比重，消除安全警告任务比重的确定方式可以根据队列中包含的消除安全警告任务与其他任务的相对数量大小确定，消除安全警告任务在整个队列中的数量越大，对应的任务比重越大，将比重存入对应的存储器内，比重越大，该队列的重要等级越高。若出现队列重要等级相同情况，对重要等级相同的队列，根据控制任务在该队列中的比重进行重要等级划分。控制任务比重的确定方式可以，与上述消除安全警告任务比重的确定方式相同，根据得到的控制任务在队列中的比重，更新相应对应在存储器中存储的比重，得到更新后的比重。该更新后的比重可以为控制任务的比重与原先存储器内的比重的乘积。当该更新后的比重仍相同时，按照相同原理，依次确定数据传输任务比重和存储任务比重，并更新相应存储器的值，通过存储器内存储数值即可代表相应队列的重要等级。本申请实施例对更新值的确定方式不作限定，使得包含消除安全警告任务最多的队列的重要等级最高，当包含消除安全警告任务相同时，使得包含控制任务最多的队列的重要等级最高；当包含控制任务相同时，使得包含数据传输任务为最多的队列的重要等级最高；当包含数据传输任务相同时，使得包含存储任务最多的队列的重要等级最高即可。

作为本申请一个具体实施方式，以三个队列为例，第一个队列消除安全警告任务的比重为0.1，第二个队列消除安全警告任务的比重为0.08，第三个队列消除安全警告任务的比重为0.08，此时存入对应于各个队列的存储器数值依次为0.1、0.08、0.08，由于存储器中存储了两个相同的值，则需要再计算控制任务的比重值，此时计算得到控制任务的比重，分别为0.2、0.25，则存入相应存储器的数值则是0.2乘以0.08以及0.25乘以0.08，分别是0.016和0.02，可以得到三个队列代表重要等级的数值分别是0.1、0.016和0.02。

需要说明的是，若出现某次计算结果为0，则在对应的存储器存入本次计算出的各个队列对应的该任务比重值的平均值，但该值不作为该队列的重要等级数值，待继续计算下一个任务比重时，重新存入存储器的值更新为当前计算出的比重值乘以存储器中之前存储的平均值，以该值作为重要等级数值。本申请实施例对各个任务种类比重计算顺序不作限定，本领域技术人员可根据需求任意调换。

S13：获取每一个队列的长度。

示例性地，每一个队列的长度可以根据队头指针front和队尾指针rear的差值得到，每次在队尾插入一个元素时，rear增1；每次在队头删除一个元素时，front增1。

S14：根据队列的重要等级和队列的长度，确定队列的优先级。

示例性地，根据队列的重要等级以及队列的长度，确定队列的优先级的方式可以是将队列的重要等级以及队列的长度的乘积结果，确定队列的优先级，乘积结果越大，对应的优先级越高。本申请实施例对确定队列优先级的方式不作限定，本领域技术人员可以根据需要确定。

S15：根据队列的优先级，确定队列的时间片。

作为本申请的一个可选实施方式，如图2所示，S15具体包括：

S151：获取预先存储的时间片分配表，时间片分配表中时间片与优先级一一对应。

示例性地，该时间分配表中时间片长度设定与上述获取的优先级一一对应，优先级越高，对应时间片长度越长；优先级越低，对应时间片长度越短。例如：最高优先级可对应设置一分钟的时间片，最低优先级可对应设置30秒的时间片。本申请实施例对不同优先级对应的时间片的长度不作限定。

S152：根据时间片分配表，确定不同优先级队列的时间片。

S16：基于队列的优先级和时间片，对多个队列进行处理。

本申请实施例提供的队列处理方法，通过对任务种类比重的计算确定重要等级，再通过重要等级和队列长度，确定队列的优先级，按照优先级和对应的时间片对队列进行处理，既考虑到了队列的重要等级又考虑到了队列的长度，提高了对重要等级较高的队列进程的处理时效。

作为本申请的一个可选实施方式，如图3所示，S14具体包括：

S141:根据队列的重要等级和队列的长度，确定优先级系数。

示例性地，根据队列的重要等级和队列的长度，确定优先级系数的方式可以是将除重要等级最高或队列长度最长的队列的优先级系数按照重要等级与队列长度的乘积作为优先级系数，设置重要等级最高或队列长度最长的队列的优先级系数大于其他队列的优先级系数。例如，三个队列分别代表重要等级的数值为0.1、0.016、0.02，长度分别为150、200、240，当设置重要等级最高的优先级系数大于其他队列的优先级系数时，得到的第二个队列优先级系数为3.2，第三个队列的优先级系数为4.8，则将第一个队列优先级系数设置为大于第二个队列和第三个队列的优先级系数，本申请实施例对第一队列优先级系数大小不作限定，保证第一队列的优先级系数最大即可，比如可以设置为6。优先级系数确定方式还可以是直接将队列的重要等级作为优先级系数；或者是直接将队列的长度作为优先级系数。

S142:根据优先级系数，确定优先级。

示例性地，优先级系数越大，对应的队列的优先级越高。

作为本申请一个可选实施方式，步骤S142，如图4所示，该方法包括：

S1421：获取每一个队列的剩余处理时限。

示例性地，队列的剩余处理时限可以根据队列处理时限与当前等待处理时间的差值确定，差值越小，表明该队列等待时间越长，通过确定队列的剩余处理时间，保证等待时间较长的队列可以及时得到处理。其中，队列处理时限是指一个队列等待处理的时间上限。

S1422：根据剩余处理时限，对队列进行等级划分。

示例性地，根据剩余处理时限，对队列进行等级划分的方式可以是预设多个时限范围，不同的时限范围对应不同的等级。例如通过队列剩余处理时限与预设多个时限范围的比对，得到三个时限等级，分别为一级时限等级、二级时限等级和三级时限等级，一级时限等级对应的剩余处理时限最短，其余次之。

S1423：根据等级划分结果，对优先级系数进行排列。

示例性地，根据等级划分结果，对优先级系数进行排列的方式可以为一级时限状态排在二级时限状态之前，二级时限状态排在三级时限状态之前。当划分到同一等级下的优先级系数包含多个时，按照优先级系数大小，对同一等级下的优先级系数进行排列。

例如：三个队列中，第一队列和第二队列处于一级时限状态，第二队列的优先级系数高于第一队列的优先级系数，第三队列处于二级时限状态并且优先级系数高于另外两个队列，则其排列的顺序是：第二队列、第一队列、第三队列。

S1424：根据排列结果，确定优先级。

示例性地，将排列结果与优先级对应，排列越靠前优先级越高，排列越靠后，优先级越低。

通过队列的剩余处理时限对队列优先级系数进行排列，保证时限越接近的队列越靠前处理，减轻了队列溢出的现象。

作为本申请的一个可选实施方式，如图5所示，S16步骤之后还包括：

S17：当任一队列在相应的时间片内处理结束后，重新确定该队列的时间片和优先级。

示例性地，例如，当S152中优先级最高的队列在相应的时间片内处理结束之后，该队列的队列长度以及队列的重要等级已经发生了变化，需要按照S11-S16的方式重新对该队列进行优先级和时间片长度的确定。例如，某一队列长度为200，重要等级为0.016的队列，当前优先级最高，当在对应的时间片内处理结束后，其队列长度变化为110，重要等级变化为0.008，则需要对该队列重新确定时间片长度以及优先级。

S18：根据更新后的时间片和优先级，对该队列进行处理。

本申请实施例还提供一种队列处理装置，如图6所示，包括：

任务种类获取模块21，用于获取多个队列中包含的任务种类。具体实现方式见实施例1中步骤S11，在此不再赘述。

等级确定模块22，用于根据任务种类，确定每一个队列的重要等级。具体实现方式见实施例1中步骤S12，在此不再赘述。

长度获取模块23，用于获取每一个队列的长度。具体实现方式见实施例1中步骤S13，在此不再赘述。

优先级确定模块24，用于根据队列的重要等级和队列的长度，确定队列的优先级。具体实现方式见实施例1中步骤S14，在此不再赘述。

时间片确定模块25，用于根据队列的优先级，确定队列的时间片。具体实现方式见实施例1中步骤S15，在此不再赘述。

第一处理模块26，用于基于队列的优先级和时间片，对多个队列进行处理。具体实现方式见实施例1中步骤S16，在此不再赘述。

本发明实施例提供的队列处理装置，通过对任务种类比重的计算确定重要等级，再通过重要等级和队列长度，确定队列的优先级，按照优先级和对应的时间片对队列进行处理，既考虑到了队列的重要等级又考虑到了队列的长度，提高了对重要等级较高的队列进程的处理时效。

作为本申请一个可选实施方式，如图7所示，优先级确定模块24，包括：

优先级系数确定模块241，用于根据队列的重要等级和队列的长度，确定优先级系数。具体实现方式见实施例1中步骤S141，在此不再赘述。

第一优先级确定子模块242，用于根据优先级系数，确定优先级。具体实现方式见实施例1中步骤S142，在此不再赘述。

作为本申请一个可选实施方式，如图8所示，第一优先级确定子模块242，包括：

时限获取模块2421，用于获取每一个队列的剩余处理时限；具体实现方式见实施例1中步骤S1421，在此不再赘述。

等级划分模块2422，用于根据剩余处理时限，对队列进行等级划分；具体实现方式见实施例1中步骤S1422，在此不再赘述。

排序子模块2423，用于根据等级划分结果，对优先级系数进行排列；具体实现方式见实施例1中步骤S1423，在此不再赘述。

第二优先级确定子模块2424，用于根据排列结果，确定所述优先级。具体实现方式见实施例1中步骤S1424，在此不再赘述。

本发明实施例通过队列时限对队列优先级系数进行排列，进一步考量了时限在队列中的作用，时限越接近的排列越靠前，越先被计算机处理，从而在一定程度上减轻了队列溢出的现象。

作为本申请一个可选实施方式，时间片确定模块，包括：时间分配表获取模块，用于获取预先存储的时间片分配表，所述时间片分配表中时间片与优先级一一对应；时间片确定子模块，用于根据所述时间片分配表，确定不同优先级队列的时间片。

作为本申请一个可选实施方式，所述第一处理模块之后，该装置还包括：更新模块，用于当任一所述队列在相应的时间片内处理结束后，重新确定所述队列的时间片和优先级；第二处理模块，用于根据更新后的时间片和优先级，对所述队列进行处理。

本实施例提供一种队列处理设备，如图9所示，包括存储器920、处理器910及存储在存储器920上并可在处理器910上运行的计算机程序，处理器910执行程序时实现实施例中方法的步骤。

处理器910可以为中央处理器(Central Processing Unit，CPU)。处理器910还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。

本施例还提供了一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的队列处理方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(RandomAccess Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (10)

1.一种队列处理方法，其特征在于，包括如下步骤：

获取多个队列中包含的任务种类；

根据所述任务种类，确定每一个队列的重要等级；

获取所述每一个队列的长度；

根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级；

根据所述队列的优先级，确定所述队列的时间片；

基于所述队列的优先级和时间片，对所述多个队列进行处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级，包括：

根据所述队列的重要等级和所述队列的长度，确定优先级系数；

根据所述优先级系数，确定所述优先级。

3.根据权利要求2所述的方法，其特征在于，所述根据所述优先级系数，确定所述优先级，包括：

获取每一个所述队列的剩余处理时限；

根据所述剩余处理时限，对所述队列进行等级划分；

根据所述等级划分结果，对所述优先级系数进行排列；

根据排列结果，确定所述优先级。

4.根据权利要求1所述的方法，其特征在于，所述根据所述队列的优先级，确定所述队列的时间片，包括：

获取预先存储的时间片分配表，所述时间片分配表中时间片与优先级一一对应；

根据所述时间片分配表，确定不同优先级队列的时间片。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述基于所述队列的优先级和时间片，对所述多个队列进行处理之后，所述方法还包括：

当任一所述队列在相应的时间片内处理结束后，重新确定所述队列的时间片和优先级；

根据更新后的时间片和优先级，对所述队列进行处理。

6.一种队列处理装置，其特征在于，包括如下模块：

任务种类获取模块，用于获取多个队列中包含的任务种类；

等级确定模块，用于根据所述任务种类，确定每一个队列的重要等级；

长度获取模块，用于获取所述每一个队列的长度；

优先级确定模块，用于根据所述队列的重要等级和所述队列的长度，确定所述队列的优先级；

时间片确定模块，用于根据所述队列的优先级，确定所述队列的时间片；

第一处理模块，用于基于所述队列的优先级和时间片，对所述多个队列进行处理。

7.根据权利要求6所述的装置，其特征在于，所述优先级确定模块，包括：

优先级系数确定模块，用于根据所述队列的重要等级和所述队列的长度，确定优先级系数；

第一优先级确定子模块，用于根据优先级系数，确定优先级。

8.根据权利要求7所述的装置，其特征在于，所述第一优先级确定子模块，包括：

时限获取模块，用于获取所述每一个队列的剩余处理时限；

等级划分模块，用于根据所述剩余处理时限，对所述队列进行等级划分；

排序子模块，用于根据等级划分结果，对所述优先级系数进行排列；

第二优先级确定子模块，用于根据排列结果，确定所述优先级。

9.一种队列处理设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-5任一项所述的队列处理方法的步骤。

10.一种存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现权利要求1-5任一项所述的队列处理方法的步骤。

Images