基于Linux系统的SEDF调度算法的研究与分析

摘要

EDF调度算法具备高CPU利用率、可调度较大的任务集的优点。将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法——SEDF调度算法(Strong Earliest Deadline First)。首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力。