Solidot | Deadline调度器合并到3.14 kernel

在多年开发之后，Deadline调度器合并到了Linux 3.14 kernel。顾名思义，Deadline调度器是基于最后期限的概念，它要求每个进程向调度器提供三个参数；最坏情况执行时间，描述了完成任务所需的最大CPU时间；周期，描述任务的执行频率；最后期限，任务必须首先完成的最后期限。调度器实际运行算法其实很简单：首先执行最后期限最近的任务。当最坏情况执行时间的总和超过可用CPU时间，调度器不允许再创建新的最后期限的任务，那么它将能保证每个任务都能在最后期限前完成。Deadline调度器对于实时任务非常有用。