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

不确定环境下改进的EDF 调度算法的进一步研究 1 2 李孝杰 ，何先波 （1.西华师范大学计算机学院 四川 南充 637002；2.西华师范大学计算机学院 四川 南充 637002） 摘要：在嵌入式系统中，任务调度算法的好坏是影响系统性能一个重要因素。经典实时调度算法，都 是按任务的确定执行时间进行调度，会浪费各种资源，实际上任务的执行时间与CPU 的运行情况相 关。针对网络多媒体系统的实时应用需求和当前调度算法的实时性能的不足问题，分析了嵌入式实时系 统中有代表性的动态EDF(EarlistDeadlineFirst)调度算法，以截止期限作为优先级的评测标准，容易导致某些截止期限长 优先级低且重要的任务不能得到满足，且当任务负载过大时， 利用率下降快等缺限，建立了一个周期性的任务集模 ( )