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