EDF调度算法抢占行为的研究及其改进

• 作者: 林涛 王济勇 王金东 赵海 韩光洁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 抢占式EDF 启动时间 抢占模型 实时性能 嵌入式系统
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 64-68
• 页数: 5页
• 分类号: TP302.7|TP316.2
• 字数: 5854字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.01.016

摘要

通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析,建立了一个周期性任务集的抢占模型,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系.依据该抢占模型,提出了一个改进的抢占式EDF调度算法,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数,减少抢占次数,改变抢占关系,从而提高系统的可调度能力和实时性能.最后用实验验证了改进的抢占式EDF调度算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王济勇	东北大学信息科学与工程学院	26	227	9.0	14.0
2	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
3	林涛	东北大学信息科学与工程学院	25	305	10.0	17.0
4	王金东	东北大学信息科学与工程学院	29	371	11.0	18.0
5	韩光洁	东北大学信息科学与工程学院	35	448	12.0	20.0