[发明专利]任务调度方法及装置在审
| 申请号： | 201810399089.1 | 申请日： | 2018-04-28 |
| 公开（公告）号： | CN108628671A | 公开（公告）日： | 2018-10-09 |
| 发明（设计）人： | 廖闽晨 | 申请（专利权）人： | 北京顶象技术有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 王术兰 |
| 地址： | 100000 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种任务调度方法及装置，涉及数据处理技术领域。该方法包括获取待入队任务的延时时长，并基于延时时长将待入队任务插入延时队列中，使得延时队列中的所有任务按照延时时长的时间升序或时间降序排列，且靠近延时队列的出队端的任务的延时时长小于或等于延时队列的入队端的任务的延时时长；检测并判断靠近出队端的任务的延时时长是否小于或等于预设值；在为是时，将靠近出队端的任务作为目标任务，并从延时队列输出目标任务。本方案通过对延时队列对任务的延时时长进行排序，将出队端的任务作为目标任务输出，可避免对延时队列中任务进行遍历，进而有助于降低运算量，降低系统资源的消耗，以及提高对任务处理的效率。 | ||
| 搜索关键词： | 延时 延时时长 队列 出队 入队 任务调度 数据处理技术 降低系统 降序排列 任务处理 输出目标 运算量 遍历 升序 预设 排序 输出 消耗 检测 | ||
【主权项】：
1.一种任务调度方法，其特征在于，应用于网络设备，所述网络设备预先存储有延时队列，所述方法包括：获取待入队任务的延时时长，并基于所述延时时长将所述待入队任务插入所述延时队列中，使得所述延时队列中的所有任务按照所述延时时长的时间升序或时间降序排列，且靠近所述延时队列的出队端的任务的延时时长小于或等于所述延时队列的入队端的任务的延时时长；检测并判断靠近所述出队端的任务的所述延时时长是否小于或等于预设值；在为是时，将靠近所述出队端的任务作为目标任务，并从所述延时队列输出所述目标任务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京顶象技术有限公司，未经北京顶象技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810399089.1/，转载请声明来源钻瓜专利网。
