在多年开发之后,Deadline调度器合并到了Linux 3.14 kernel。顾名思义,Deadline调度器是 基于最后期限的概念,它要求每个进程向调度器提供三个参数;最坏情况执行时间,描述了完成任务所需的最大CPU时间;周期,描述任务的执行频率;最后期 限,任务必须首先完成的最后期限。调度器实际运行算法其实很简单:首先执行最后期限最近的任务。当最坏情况执行时间的总和超过可用CPU时间,调度器不允 许再创建新的最后期限任务,这将能保证每个任务都能在最后期限前完成。Deadline调度器对于实时任务非常有用。
文章转载自 开源中国社区 [http://www.oschina.net]