#深入linux内核架构——进程管理和调度（一）

0、前言 多任务的现代操作系统

所有的现代操作系统都能够同时运行若干个进程。内核和处理器建立了这种多任务的错觉（也就是可以并行操作）

但是，这也引入了若干问题

多任务引入的问题 独立：除非明确要求，进程之间不能互相干扰共享：公平地共享CPU，但是其中一些程序可能更重要

由此，在内核中，需要完成以下的两个任务。

内核需要解决的任务 调度策略：分配多少时间？什么时候切换进程？切换到哪一个进程？任务切换机制：切换之后，如何保证与上一次的上下文一致？ 1、进程优先级——长幼尊卑

在所有进程中，重要性并不是都是一致的。这就比消防员中，“救火”的任务远远高于“开锁”的任务。必需得优先执行高优先级的任务。

1.1 进程的分类 Linux内核调度器的发展历史

关于如何去调度进程，内核开发者之间有着热烈的讨论。其中的难点在于不同的工作有不同的需求，很难有一个统一的定量标准。

2、进程生命周期——众生百态

进程因为资源等待等原因，并不总是可以运行的。而调度器在调度的时候必须知道系统的中每个进程状态。

2.1 进程可能的状态 状态**说明 **运行此刻正在执行等待万事俱备只欠东风，能够运行但是没有得到许可睡眠进程等待一个外部事件终止进程退出2.2 孤儿进程和僵尸进程

孤儿进程：父进程先于子进程结束僵尸进程：子进程结束之后，父进程中没有调用wait系统调用 巨人肩膀

O(n)、O(1)和CFS调度器 (wowotech.net)