所有的现代操作系统都能够同时运行若干个进程。内核和处理器建立了这种多任务的错觉（也就是可以并行操作）
多任务引入的问题但是，这也引入了若干问题
- 独立：除非明确要求，进程之间不能互相干扰共享：公平地共享CPU，但是其中一些程序可能更重要
内核需要解决的任务由此，在内核中，需要完成以下的两个任务。
- 调度策略：分配多少时间？什么时候切换进程？切换到哪一个进程？任务切换机制：切换之后，如何保证与上一次的上下文一致？
1.1 进程的分类 Linux内核调度器的发展历史在所有进程中，重要性并不是都是一致的。这就比消防员中，“救火”的任务远远高于“开锁”的任务。必需得优先执行高优先级的任务。
2. 进程生命周期——众生百态关于如何去调度进程，内核开发者之间有着热烈的讨论。其中的难点在于不同的工作有不同的需求，很难有一个统一的定量标准。
2.1 进程可能的状态进程因为资源等待等原因，并不总是可以运行的。而调度器在调度的时候必须知道系统的中每个进程状态。
| 状态 | **说明 ** |
|---|---|
| 运行 | 此刻正在执行 |
| 等待 | 万事俱备只欠东风，能够运行但是没有得到许可 |
| 睡眠 | 进程等待一个外部事件 |
| 终止 | 进程退出 |
孤儿进程：父进程先于子进程结束僵尸进程：子进程结束之后，父进程中没有调用wait系统调用 巨人肩膀
O(n)、O(1)和CFS调度器 (wowotech.net)
