两种改进的EDF软实时动态调度算法

• 作者: 巴巍 李琦
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: EDF 抢占阈值 语言模糊集 模糊规则
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 943-950
• 分类号: TP316
• 字数: 5354字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00943

摘要

软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿真与性能分析比较.结果表明,与EDF调度算法比较,两种算法有效地提高了重要任务的完成率,当截止期被延长时,任务的错失率明显降低,当截止期被缩短时,任务间的切换次数大大减少.因此,新算法提高了CPU的利用率,改善了系统的实时性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琦	大连理工大学电子与信息工程学院	17	108	6.0	10.0
2	巴巍		2	46	2.0	2.0