期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
具有纠错能力的截止期优先调度 被引量:1
1
作者 王辉 左万利 吕巍 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2005年第1期49-52,共4页
基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错... 基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错误发生的时间间隔大于某一常数的单个错误. 展开更多
关键词 最早截止期优先调度 实时系统 纠错 周期性任务 非周期性任务 硬实时 软实
在线阅读 下载PDF
基于贪心策略的EDF调度算法优化 被引量:5
2
作者 桑磊 陆阳 俞磊 《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页
最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定... 最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度。 展开更多
关键词 实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先 截止期错失率
在线阅读 下载PDF
CAN网络周期任务与偶发任务混合调度的研究 被引量:1
3
作者 张建军 王跃飞 +2 位作者 张本宏 张利 李县军 《汽车工程》 EI CSCD 北大核心 2012年第7期653-656,共4页
针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间... 针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间的不可抢占EDF调度算法。在CANoe网络开发平台上对所提出的算法进行了仿真。结果表明,该算法不仅保证了硬实时周期任务的截止期限,而且改善了偶发任务的响应时间。 展开更多
关键词 最早截止期优先调度 混合调度 调度 最大可挪用时间
在线阅读 下载PDF
一种移动终端最优节能实时任务调度算法 被引量:2
4
作者 彭自然 王国军 《计算机工程》 CAS CSCD 北大核心 2017年第5期67-74,共8页
讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,... 讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。 展开更多
关键词 移动终端 硬实时任务调度 截止期最早优先调度 最优节能 分步最优化策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部