两种改进的EDF软实时动态调度算法
Two Improved EDF Dynamic Scheduling Algorithms in Soft Real-Time Systems作者机构:大连理工大学电子与信息工程学院辽宁大连116024 大连测控技术研究所辽宁大连116013
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2011年第34卷第5期
页 面:943-950页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:中央高校基本科研业务费专项基金(1300852007)资助
摘 要:软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入动态模糊阈值概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿真与性能分析比较.结果表明,与EDF调度算法比较,两种算法有效地提高了重要任务的完成率,当截止期被延长时,任务的错失率明显降低,当截止期被缩短时,任务间的切换次数大大减少.因此,新算法提高了CPU的利用率,改善了系统的实时性能.