[发明专利]任务处理前等待时间的确定方法及装置

权利要求书

1.一种任务处理前等待时间的确定方法，其特征在于，包括：

确定任务列表中的预定任务的优先级；

确定所述预定任务的优先级在服务器中所属的当前优先级分支，其中，所述服务器中以树状数组的形式存储所述任务列表对应的所有优先级；

获取所述服务器中与所述当前优先级分支属于同一父节点的预定优先级分支上的最大优先级，其中，所述预定优先级分支上除父节点的优先级以外的所有节点的优先级均小于所述当前优先级分支上节点的优先级；

通过将所述预定优先级分支上的最大优先级的节点对应的任务数求和，获取所述任务列表中处理顺序在所述预定任务之前的任务总数；

基于所述任务总数，确定所述预定任务处理前的等待时间。

2.如权利要求1所述的确定方法，其特征在于，在获取所述任务列表中处理顺序在所述预定任务之前的任务总数之后，还包括：

确定所述预定任务的优先级对应的任务的数量变化预定个数；

获取所述当前优先级分支上大于所述预定任务的优先级的目标优先级；

将所述预定任务的优先级和所述目标优先级中每个优先级的节点对应的任务数替换为对应的预定值，其中，所述对应的预定值是基于所述预定任务的优先级和所述目标优先级的节点对应的任务数分别和所述预定个数得到的。

3.如权利要求1或2所述的确定方法，其特征在于，在所述服务器为Redis服务器的情况下，所述获取所述服务器中与所述当前优先级分支属于同一父节点的预定优先级分支上的最大优先级之后，还包括：

在所述Redis服务器中每个最大优先级对应的比特位处，获取所述最大优先级的节点对应的任务数。

4.如权利要求3所述的确定方法，其特征在于，所述在所述Redis服务器中每个最大优先级对应的比特位处，获取所述最大优先级的节点对应的任务数，包括：

通过bitmap的BITFIELD命令，在所述Redis服务器中每个最大优先级对应的比特位处，获取所述最大优先级的节点对应的任务数。

5.如权利要求2所述的确定方法，其特征在于，在所述服务器为Redis服务器的情况下，所述将所述预定任务的优先级和所述目标优先级中每个优先级的节点对应的任务数替换为对应的预定值，包括：

在所述Redis服务器中所述预定任务的优先级和所述目标优先级中每个优先级对应的比特位处的任务数替换为对应的预定值。

6.如权利要求5所述的确定方法，其特征在于，所述在所述Redis服务器中所述预定任务的优先级和所述目标优先级中每个优先级对应的比特位处的任务数替换为对应的预定值，包括：

通过bitmap的INCRBY命令，在所述Redis服务器中所述预定任务的优先级和所述目标优先级中每个优先级对应的比特位处的任务数替换为对应的预定值。

7.一种任务处理前等待时间的确定装置，其特征在于，包括：

优先级确定单元，被配置为确定任务列表中的预定任务的优先级；

分支确定单元，被配置为确定所述预定任务的优先级在服务器中所属的当前优先级分支，其中，所述服务器中以树状数组的形式存储所述任务列表对应的所有优先级；

最大优先级获取单元，被配置为获取所述服务器中与所述当前优先级分支属于同一父节点的预定优先级分支上的最大优先级，其中，所述预定优先级分支上除父节点的优先级以外的所有节点的优先级均小于所述当前优先级分支上节点的优先级；

任务总数获取单元，被配置为通过将所述预定优先级分支上的最大优先级的节点对应的任务数求和，获取所述任务列表中处理顺序在所述预定任务之前的任务总数；

等待时间确定单元，被配置为基于所述任务总数，确定所述预定任务处理前的等待时间。

8.一种电子设备，其特征在于，包括:

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1至6中任一项所述的任务处理前等待时间的确定。