[发明专利]一种任务优先级动态调度算法无效
申请号: | 200810048592.9 | 申请日: | 2008-07-28 |
公开(公告)号: | CN101339521A | 公开(公告)日: | 2009-01-07 |
发明(设计)人: | 余鑫;程飞 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 北京市德权律师事务所 | 代理人: | 张伟 |
地址: | 430074湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及实时系统中的任务调度技术领域,具体涉及一种任务优先级动态调度算法。本发明的目的在于提供一种任务优先级动态调度算法,该算法可以克服在系统超负荷的情况动态优先级算法的截止期错失率急剧增加的问题,减小任务平均延迟,增加调度成功率,并能提高任务的公平性,对于执行时间E较大的任务来说不会出现过高截止期限错失率。 | ||
搜索关键词: | 一种 任务 优先级 动态 调度 算法 | ||
【主权项】:
1、一种任务优先级动态调度算法,其特征在于:调度算法包括如下步骤:(1)作业调度时刻到来时的作业调度:在任务调度时刻到来时,调度算法根据相应流程对任务进行调度;(2)作业完成本周期工作转入睡眠的调度:一个任务的作业完成本周期的工作后转入睡眠状态并引发相应调度;(3)动态优先级调度器执行调度算法:在最早截止期优先算法中加入期望执行时间e的因素。截止期相同时,期望执行时间比较大的任务,优先级更高。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810048592.9/,转载请声明来源钻瓜专利网。
- 上一篇:纳米粒子材料的可控制备
- 下一篇:移动服务维护管理