[发明专利]任务的动态调度方法与装置有效
| 申请号： | 201310172431.1 | 申请日： | 2013-05-10 |
| 公开（公告）号： | CN104142855B | 公开（公告）日： | 2017-07-07 |
| 发明（设计）人： | 向勇;刘波;刘春;陈翀;关迎晖;陈康;张青;胡军军;乐建兵;谢晓军;王保中 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所11038 | 代理人： | 许蓓 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及一种任务的动态调度方法与装置。该方法包括在每个动态优先级更新周期内，判断是否有依赖于准备进入调度队列的任务A的其他任务；如没有，则获取准备进入调度队列的任务A的任务输出物使用率、任务调度频率与任务的静态优先级；根据任务A的任务输出物使用率、任务调度频率与任务的静态优先级计算任务A的动态优先级；如有依赖于任务A的其他任务，则递归查找依赖任务A的最顶层任务，最顶层任务指不被任何任务所依赖的任务；将查找到的依赖于任务A的所有最顶层任务的动态优先级的最大值作为任务A的动态优先级；根据任务A的动态优先级将任务A插入到调度队列中的相应位置。本公开可以提高任务调度先后顺序的合理性和科学性。 | ||
| 搜索关键词： | 任务 动态 调度 方法 装置 | ||
【主权项】：
一种任务的动态调度方法，其特征在于，包括：在每个动态优先级更新周期内，判断是否有依赖于准备进入调度队列的任务A的其他任务；如没有依赖于所述任务A的其他任务，则获取准备进入调度队列的任务A的任务输出物使用率、任务调度频率与任务的静态优先级；根据所述任务A的任务输出物使用率、任务调度频率与任务的静态优先级计算所述任务A的动态优先级；如有依赖于所述任务A的其他任务，则递归查找依赖所述任务A的最顶层任务，所述最顶层任务指不被任何任务所依赖的任务；将查找到的依赖于所述任务A的所有最顶层任务的动态优先级的最大值作为所述任务A的动态优先级；根据所述任务A的动态优先级将所述任务A插入到调度队列中的相应位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310172431.1/，转载请声明来源钻瓜专利网。
