[发明专利]一种下载任务的排队方法、装置及电子设备有效
申请号: | 201910446149.5 | 申请日: | 2019-05-27 |
公开(公告)号: | CN110187957B | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 刘海军 | 申请(专利权)人: | 北京奇艺世纪科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 李欣;马敬 |
地址: | 100080 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 下载 任务 排队 方法 装置 电子设备 | ||
本发明实施例提供了一种下载任务的排队方法、装置及电子设备。该方法包括:当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。这样,可以合理地分配下载资源,避免了下载资源被同一业务类型的下载任务占满。
技术领域
本发明涉及计算机技术领域,特别涉及一种下载任务的排队方法、装置及电子设备。
背景技术
目前,手机和平板电脑等电子设备常常需要从服务器下载各种各样的数据。例如,需要从服务器下载电影和图片等。也就是说,电子设备常常存在各种各样的下载任务。
发明人在实现本发明的过程中发现,电子设备对于下载任务的排队方式为:将下载任务放入队列进行排队,进而,按照先进先出的顺序来执行下载任务。但是,该种下载任务的排队方式,容易造成下载资源分配不合理。例如,容易使某一业务类型的下载任务占满下载资源,使得其他业务类型的下载任务长时间得不到执行。其中,上述某一业务类型可以为视频下载类型,上述其他业务类型可以为图片下载类型。
发明内容
本发明实施例的目的在于提供一种下载任务的排队方法、装置及电子设备,以合理地分配下载资源,从而避免下载资源被同一业务类型的下载任务占满。具体技术方案如下:
第一方面,本发明实施例提供了一种下载任务的排队方法,该方法可以包括:
当检测到下载主队列中的下载任务数小于下载主队列所能容纳的下载任务总数时,确定下载主队列中目标业务类型的下载任务的数量;
若数量小于目标业务类型的下载任务的最大并行数,从目标业务类型所对应的目标等待队列中调度一个目标下载任务至下载主队列,以执行目标下载任务;其中,最大并行数小于下载任务总数。
可选地,在确定下载主队列中目标业务类型的下载任务的数量的步骤之前,还可以包括:
从调度序列表中查找待调用的等待队列作为目标等待队列;其中,调度序列表中记录了:包含各个等待队列的标识的调用序列;
将目标等待队列所对应的业务类型确定为目标业务类型。
可选地,在本发明实施例中,该方法还可以包括:
若数量等于目标业务类型的下载任务的最大并行数,从调度列表中查找待调用的等待队列的下一个等待队列作为目标等待队列。
可选地,在从调度序列表中查找待调用的等待队列作为目标等待队列的步骤之前,还可以包括:
确定各个等待队列的权重值;
根据所确定的各个权重值,构建包含调用序列的调度序列表;其中,调用序列中包含的等待队列的标识个数与该等待队列的权重值相等。
可选地,根据所确定的各个权重值,构建包含调用序列的调度序列表的步骤,可以包括:
根据第一高度值计算公式,计算每个等待队列所对应的第一高度值;其中,第一高度值计算公式包括:等待队列的第一高度值=1-1/等待队列的权重值/2;
将计算得到的第一高度值中最大高度值对应的等待队列确定为第一个待调用的等待队列;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司,未经北京奇艺世纪科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910446149.5/2.html,转载请声明来源钻瓜专利网。