不确定环境下改进的EDF调度算法的进一步研究

摘要：

在嵌入式系统中,任务调度算法的好坏是影响系统性能一个重要因素。经典实时调度算法,都是按任务的确定执行时间进行调度,会浪费各种资源,实际上任务的执行时间与CPU的运行情况相关。针对网络多媒体系统的实时应用需求和当前调度算法的实时性能的不足问题,分析了嵌入式实时系统中有代表性的动态EDF(Earlist Deadline First)调度算法,以截止期限作为优先级的评测标准，容易导致某些截止期限长(优先级低)且重要的任务不能得到满足,且当任务负载过大时，CPU利用率下降快等缺限,建立了一个周期性的任务集模型，依据该模型,提出一个改进的EDF调度算法，经理论分析和仿真实验表明，在非过载情况下,该算法可以达到与EDF算法相当的调度性能,且CPU利用率高于EDF算法；在过载的情况下,相比EDF算法具有更好的调度性能，能够有效地提高重要任务的成功调度，降低了任务截止期错失率；证明了改进的EDF调度算法的有效性。

关键词： 嵌入式实时系统 网络多媒体 EDF算法 截止期错失率 CPU利用率 仿真测试

作者: 李孝杰 何先波

作者单位: 西华师范大学计算机学院 四川 南充 637002

会议类型: 国内会议

会议名称: 2010中国科协海峡两岸青年科学家学术活动月“仿真科学与技术”学术研讨会

会议地点: 福州

会议语种:中文

页码: 1-4

在线出版日期: 2010-11-02（万方平台首次上网日期，不代表论文的发表时间）