2.3 演进历史

当前调度器的实现不是一蹴而就的，而是经历了漫长的演进过程。但调度器的内在核心始终围绕着如下两个方面：

1. 如何管理待调度的任务 如何将待调度的任务有效地组织起来，是调度器首先需要考虑的事情。组织任务的策略决定了调度器的核心数据结构，并会直接影响调度算法的实现。

2. 如何管理待分配的时间 调度器本质上是在管理CPU的运行时间，如何将时间分配给各个任务是调度器的本职工作。

在讨论当前调度器的实现细节之前，我们先简要地回顾一下Linux调度器的演进历史，看一下不同阶段阶段的调度器是如何处理上述两件事情的。