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

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

Research and analysis of SEDF scheduling algorithm based on Linux system

EDF can make the most use of CPU and schedule bigger task sets. Integrating the EDF and scheduling algorithm of the static priority a new scheduling algorithm called SEDF is presented. The scheduling condition and time characteristic is analyzed and some modification on Linux system based on SEDF is proposed. By the contrast of the experiment data the SEDF shows a stronger control effect and is better for the tasks of the high priority. Besides the Linux kernel can get higher response ability by it.