上个月在德累斯顿举行的实时(Real-Time)Linux专题讨论会上,有大量讨论是关于Linux kernel的新时限调度器(Deadline Scheduling),目的是增强Linux的实时性能。多数内核开发者认为新调度器要基于Earliest Deadline First (EDF)实时算法。
在会议举行之前,开发者们已经在邮件列表上讨论第一种方案草案“SCHED_EDF”。上周这个调度类型方案更名为SCHED_DEADLINE,公布了第二个草案版本,代码已经发布到Gitorius上。这篇文章有更详细的介绍。时限调度是满足用户时限为调度原则的算法,因为很多实时应用程序更关注的是任务完成(或开始)的时间而不是速度。时限调度利用算法优先选择对时限最接近的进程。