理解进程调度时机跟踪分析进程调度与进程切换的过程

Linux进程调度

进程调度对于一个现代操作系统来说是必不可少的部分，为了表现出多个进程在CPU上同时运行的效果，Linux必须不断的从一个进程快速切换到另一个进程。在进程切换中有三个地方是值得注意的：

一是如何调度，主要包括调度策略的设计，调度策略的作用是为了从运行队列中选择下一个被执行的进程；
二是何时调度，即进程调度的时机选择；
三是怎么切换，即选出来的下一个进程如何上CPU执行。

内核通过sched_class这个结构体将调度策略和进程切换的过程解耦和，可以实现对不同的进程的需求采用不同的调度策略，而不同调度策略会以不同的目标函数来优化调度过程，设置优先级。我们从sched/sched.h中可以看到如下的调度策略。

extern const struct sched_class stop_sched_class;
extern const struct sched_class dl_sched_class;
extern const struct sched_class rt_sched_class;
extern const struct sched_class fair_sched_class;
extern const struct sched_class idle_sched_class;

我们这次主要关注后两个问题，即调度时机和切换过程，就不再介绍调度策略本身的内容。但大家在阅读源码的时候如果碰到rt，cfs这样的缩写时，应该想到它们指代的是相应的调度算法。

进程调度的时机

进程调度的时机主要有以下几个：
- 中断处理过程（包括时钟中断、I/O中断、系统调用和异常）中，直接调用schedule()，或者返回用户态时根据need_resched标记调用schedule()；
- 内核线程可以直接调用schedule()进行进程切换，也可以在中断处理过程中进行调度，也就是说内核线程作为一类的特殊的进程可以主动调度，也可以被动调度；
- 用户态进程无法实现主动调度，仅能通过陷入内核态后的某个时机点进行调度，即在中断处理过程中进行调度。

进程的切换过程

分析切换过程之前，我们来熟悉几个关键的数据结构：

struct rq *rq; //This is the main, per-CPU runqueue data structure.

rq(runqueue)是当前CPU上就绪进程所组成的队列，这个结构体记录了每个队列的状态，rq结构体中有cfs_rq和rt_rq两个子结构，分别描述了该CPU上fair类型和rt类型进程的信息。

struct task_struct