未找到相关数据
EDF调度算法抢占行为的研究及其改进
被引：45
作者：
王济勇
林涛
王金东
韩光洁
赵海
机构：
[1] 东北大学信息科学与工程学院,东北大学信息科学与工程学院,东北大学信息科学与工程学院,东北大学信息科学与工程学院,东北大学信息科学与工程学院辽宁沈阳,辽宁沈阳,辽宁沈阳,辽宁沈阳,辽宁沈阳
来源：
关键词：
抢占式EDF;
启动时间;
抢占模型;
实时性能;
嵌入式系统;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
080201 [机械制造及其自动化];
摘要：
通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析 ,建立了一个周期性任务集的抢占模型 ,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系 .依据该抢占模型 ,提出了一个改进的抢占式EDF调度算法 ,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数 ,减少抢占次数 ,改变抢占关系 ,从而提高系统的可调度能力和实时性能 .最后用实验验证了改进的抢占式EDF调度算法的有效性 .
引用
收藏
页码：64 / 68
页数：5
相关论文