《计算机学报》文章摘要   全文下载
文章题目	两种改进的EDF软实时动态调度算法
作者	李琦1) 巴巍2)
作者单位	1)(大连理工大学电子与信息工程学院 辽宁大连 116024) 2)(大连测控技术研究所 辽宁大连 116013)
发表年份	2011
发表月份	5期(943—950)
文章摘要	摘要 软实时系统中，任务的随意抢占浪费了CPU资源，过多的任务丢失降低了系统的调度性能.文章引入“动态模糊阈值”概念，提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中，分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式，分析算法的可调度性，进行仿真与性能分析比较.结果表明，与EDF调度算法比较，两种算法有效地提高了重要任务的完成率，当截止期被延长时，任务的错失率明显降低，当截止期被缩短时，任务间的切换次数大大减少.因此，新算法提高了CPU的利用率，改善了系统的实时性能. 关键词 EDF；抢占阈值；语言模糊集；模糊规则 中图法分类号 TP316 DOI号：10.3724/SP.J.1016.2011.00943