[发明专利]一种下载任务的排队方法、装置及电子设备

权利要求书

1.一种下载任务的排队方法，其特征在于，所述方法包括：

当检测到下载主队列中的下载任务数小于所述下载主队列所能容纳的下载任务总数时，确定所述下载主队列中目标业务类型的下载任务的数量；

若所述数量小于所述目标业务类型的下载任务的最大并行数，从所述目标业务类型所对应的目标等待队列中调度一个目标下载任务至所述下载主队列，以执行所述目标下载任务；其中，所述最大并行数小于所述下载任务总数；

在所述确定所述下载主队列中目标业务类型的下载任务的数量的步骤之前，还包括：

从调度序列表中查找待调用的等待队列作为目标等待队列；其中，所述调度序列表中记录了：包含各个等待队列的标识的调用序列；

将所述目标等待队列所对应的业务类型确定为目标业务类型；

在所述从调度序列表中查找待调用的等待队列作为目标等待队列的步骤之前，还包括：

确定各个等待队列的权重值；

根据所确定的各个权重值，构建包含所述调用序列的调度序列表；其中，所述调用序列中包含的所述等待队列的标识个数与该等待队列的权重值相等。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述数量等于所述目标业务类型的下载任务的最大并行数，从所述调度列表中查找所述待调用的等待队列的下一个等待队列作为目标等待队列。

3.根据权利要求1所述的方法，其特征在于，所述根据所确定的各个权重值，构建包含所述调用序列的调度序列表的步骤，包括：

根据第一高度值计算公式，计算每个等待队列所对应的第一高度值；其中，所述第一高度值计算公式包括：所述等待队列的第一高度值＝1-1/所述等待队列的权重值/2；

将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列；

根据第二高度值计算公式，分别计算每个等待队列所对应的第二高度值至第N高度值；其中，所述N为所述各个等待队列的权重值之和；所述第二高度值计算公式包括：第n-1高度值中非最大高度值对应的等待队列的第n高度值＝该等待队列的第n-1高度值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和；第n-1高度值中最大高度值对应的等待队列的第n高度值＝该等待队列的第n-1高度值-1/该等待队列的权重值+1/第n-1高度值中最大高度值对应的等待队列的权重值/各个等待队列的队列数之和；所述2≤n≤N；

分别将计算得到的第n高度值中最大高度值对应的等待队列确定为第n个待调用的等待队列；

根据所述第一个待调用的等待队列和所述第n个待调用的等待队列，构建所述调度序列表。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：

当接收到新下载任务时，确定所述新下载任务的业务类型；

将所述新下载任务缓存至所述新下载任务的业务类型所对应的等待队列。

5.一种下载任务的排队装置，其特征在于，所述装置包括：

第一确定模块，用于当检测到下载主队列中的下载任务数小于所述下载主队列所能容纳的下载任务总数时，确定所述下载主队列中目标业务类型的下载任务的数量；

调度模块，用于若所述数量小于所述目标业务类型的下载任务的最大并行数，从所述目标业务类型所对应的目标等待队列中调度一个目标下载任务至所述下载主队列，以执行所述目标下载任务；其中，所述最大并行数小于所述下载任务总数；

第一查找模块，用于在确定所述下载主队列中目标业务类型的下载任务的数量之前，从调度序列表中查找待调用的等待队列作为目标等待队列；其中，所述调度序列表中记录了：包含各个等待队列的标识的调用序列；

第二确定模块，用于将所述目标等待队列所对应的业务类型确定为目标业务类型；

第三确定模块，用于在从调度序列表中查找待调用的等待队列作为目标等待队列之前，确定各个等待队列的权重值；

构建模块，用于根据所确定的各个权重值，构建包含所述调用序列的调度序列表；其中，所述调用序列中包含的所述等待队列的标识个数与该等待队列的权重值相等。