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

摘要：

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

关键词：EDF、抢占阈值、语言模糊集、模糊规则

所属期刊栏目：34

分类号：TP316(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项基金1300852007

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：943-950