Linux Kernel 的新时限调度方案

发布时间:2009-10-24 20:16:43来源:红联作者:pinla

来源：Solidot

上个月在德累斯顿举行的实时（Real-Time）Linux专题讨论会上，有大量讨论是关于Linux kernel的新时限调度器（Deadline Scheduling），目的是增强Linux的实时性能。多数内核开发者认为新调度器要基于Earliest Deadline First (EDF)实时算法。

在会议举行之前，开发者们已经在邮件列表上讨论第一种方案草案“SCHED_EDF”。上周这个调度类型方案更名为SCHED_DEADLINE，公布了第二个草案版本，代码已经发布到Gitorius上。这篇文章有更详细的介绍。时限调度是满足用户时限为调度原则的算法，因为很多实时应用程序更关注的是任务完成（或开始）的时间而不是速度。时限调度利用算法优先选择对时限最接近的进程。