中央高校基本科研业务费专项资金(1300852007)
- 作品数：1 被引量：19H指数：1
- 相关作者：李琦更多>>
- 相关机构：大连理工大学更多>>
- 发文基金：中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 两种改进的EDF软实时动态调度算法被引量：19
- 2011年
- 软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿真与性能分析比较.结果表明,与EDF调度算法比较,两种算法有效地提高了重要任务的完成率,当截止期被延长时,任务的错失率明显降低,当截止期被缩短时,任务间的切换次数大大减少.因此,新算法提高了CPU的利用率,改善了系统的实时性能.
- 李琦巴巍
- 关键词：EDF抢占阈值模糊规则
