[发明专利]任务调度的方法和装置有效
申请号: | 201510259832.X | 申请日: | 2015-05-20 |
公开(公告)号: | CN104834564B | 公开(公告)日: | 2018-12-14 |
发明(设计)人: | 魏君颖;樊富春;杜菁菁;胡星;闫庆宏;杨洋;杨美燕;杨尊好;韩婷婷 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;马晓亚 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 方法 装置 | ||
1.一种任务调度的方法,其特征在于,所述方法包括:
根据调度周期周期性地触发如下调度处理操作;
所述调度处理操作包括:
获取当前调度处理操作的调度时间;
获取每个待调度任务的时间参数,其中,所述时间参数包括
待调度任务的最近启用时间和任务执行周期,所述任务执行周期为待调度任务相邻两次执行开始时间之间的间隔;
输出所述任务执行周期、所述最近启用时间与所述调度时间满足预设条件的待调度任务至任务池;
分配并执行任务池中的任务;
其中,所述预设条件包括:所述调度时间与所述最近启用时间的差除以所述任务执行周期得到的余数小于所述调度周期。
2.根据权利要求1所述的方法,其特征在于,所述预设条件包括:待调度任务的拟调度时间迟于上一次调度处理操作的调度时间且早于或等于当前调度处理操作的调度时间,其中,所述拟调度时间由所述最近启用时间加上整数个所述任务执行周期获得。
3.根据权利要求1所述的方法,其特征在于,所述调度周期满足以下条件:
所有待调度任务的任务执行周期是所述调度周期的整数倍。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
判断任务池中的任务是否全部被分配或执行;
若是,则结束任务调度。
5.根据权利要求1-4中任一所述的方法,其特征在于:
当所述调度处理操作是首次调度处理操作时,当前调度处理操作的调度时间为当前时间;
当所述调度处理操作不是首次调度处理操作时,当前调度处理操作的调度时间为前一个调度时间加上一个调度周期的时间。
6.一种任务调度的装置,其特征在于,所述装置包括:
调度触发模块,配置用于根据调度周期周期性地触发调度处理模块执行调度处理操作;
所述调度处理模块,配置用于执行调度处理操作,包括:
调度时间获取单元,配置用于获取所述调度触发模块触发当前调度处理操作的调度时间;
任务参数获取单元,配置用于获取每个待调度任务的时间参数,其中,所述时间参数包括待调度任务的最近启用时间和任务执行周期,所述任务执行周期为待调度任务相邻两次执行开始时间之间的间隔;
判断及输出单元,配置用于输出所述任务执行周期、所述最近启用时间与所述调度时间满足预设条件的待调度任务至任务池;
任务分配及执行模块,配置用于分配并执行任务池中的任务;
其中,所述预设条件包括:所述调度时间与所述最近启用时间的差除以所述任务执行周期得到的余数小于所述调度周期。
7.根据权利要求6所述的装置,其特征在于,所述预设条件包括:待调度任务的拟调度时间迟于上一次调度处理操作的调度时间且早于或等于当前调度处理操作的调度时间,其中,所述拟调度时间由所述最近启用时间加上整数个所述任务执行周期获得。
8.根据权利要求6所述的装置,其特征在于,所述调度周期满足以下条件:
所有待调度任务的任务执行周期是所述调度周期的整数倍。
9.根据权利要求6所述的装置,其特征在于,所述装置还包括:
任务检测模块,配置用于判断任务池中的任务是否全部被分配或执行;并且
在任务池中的任务全部被分配或执行时,结束任务调度。
10.根据权利要求6-9中任一所述的装置,其特征在于:
当所述调度处理操作是首次调度处理操作时,当前调度处理操作的调度时间为当前时间;
当所述调度处理操作不是首次调度处理操作时,当前调度处理操作的调度时间为前一个调度时间加上一个调度周期的时间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510259832.X/1.html,转载请声明来源钻瓜专利网。