[发明专利]任务调度方法、装置及系统有效
申请号: | 201611130149.7 | 申请日: | 2016-12-09 |
公开(公告)号: | CN106775977B | 公开(公告)日: | 2020-06-02 |
发明(设计)人: | 张旭华 | 申请(专利权)人: | 北京小米移动软件有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京格罗巴尔知识产权代理事务所(普通合伙) 11406 | 代理人: | 白银环 |
地址: | 100085 北京市海淀区清河*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 方法 装置 系统 | ||
本公开是关于一种任务调度方法、装置及系统。该方法包括:接收并存储各项待调度任务;将满足预设条件的各项待调度任务加入第一任务队列;将所述第一任务队列中需要在第一时间段内调度的各项待调度任务加入第二任务队列;对所述第二任务队列中的各项待调度任务进行调度。本公开的任务调度方法、装置及系统,采用无中心模式的任务调度装置,能够将各项待调度任务调度至分布式的任务执行装置中进行执行,支持负载均衡,且具有较高的可用性、并发性和实时性。
技术领域
本公开涉及计算机技术领域,尤其涉及一种任务调度方法、装置及系统。
背景技术
相关技术中,调度器可以用于确定待执行任务的执行顺序。随着数据平台的数据处理量增加,为了能够在某些特定时间段内分析特定数据,往往需要用到大量的定时任务。这些定时任务至关重要,需要提高这些定时任务的可用性及并发性。
发明内容
为克服相关技术中存在的问题,本公开提供一种任务调度方法、装置及系统。
根据本公开实施例的第一方面,提供一种任务调度方法,包括:
接收并存储各项待调度任务;
将满足预设条件的各项待调度任务加入第一任务队列;
将所述第一任务队列中需要在第一时间段内调度的各项待调度任务加入第二任务队列;
对所述第二任务队列中的各项待调度任务进行调度。
对于上述的方法,在一种可能的实现方式中,接收并存储各项待调度任务,包括:
接收任务请求,所述任务请求包括所述待调度任务和所述待调度任务对应的优先级和/或请求执行时间;
按照所述待调度任务对应的优先级和/或请求执行时间,存储所述待调度任务。
对于上述的方法,在一种可能的实现方式中,将满足预设条件的各项待调度任务加入第一任务队列,包括:
检测是否存储有第一待调度任务,所述第一待调度任务为第二时间段内接收的待调度任务;
在检测到存储有所述第一待调度任务的情况下,按照所述第一待调度任务对应的优先级和/或请求执行时间,将所述第一待调度任务加入第一任务队列。
对于上述的方法,在一种可能的实现方式中,将所述第一任务队列中需要在第一时间段内调度的各项待调度任务加入第二任务队列,包括:
检测所述第一任务队列中是否存储有第二待调度任务,所述第二待调度任务为需要在第一时间段内调度的待调度任务;
在检测到所述第一任务队列中存储有所述第二待调度任务的情况下,按照所述第二待调度任务对应的优先级和/或请求执行时间,将所述第二待调度任务加入第二任务队列。
对于上述的方法,在一种可能的实现方式中,所述方法还包括:
在检测到任务执行装置当前执行的任务未执行完成的情况下,禁止将其他的待调度任务调度至所述任务执行装置;或者
在检测到任务执行装置当前执行的任务执行完成的情况下,允许将其他的待调度任务调度至所述任务执行装置。
对于上述的方法,在一种可能的实现方式中,所述待调度任务为待调度的定时任务,所述定时任务为请求在预设时间开始执行或者请求在预设时间获得执行结果的任务。
根据本公开实施例的第二方面,提供一种任务调度装置,包括:
待调度任务存储模块,用于接收并存储各项待调度任务;
第一加入模块,用于将满足预设条件的各项待调度任务加入第一任务队列;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小米移动软件有限公司,未经北京小米移动软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611130149.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:终端系统切换方法及装置
- 下一篇:脚本调用方法及指令调试装置