linux 进程调度 (update)

参考Robert love的著作：

2.6内核版本以后的linux实现了抢占式内核，实现了内核抢占。

进程调度顺序:

1. 实时进程 > 非实时进程

2. 实时进程之间，比较实时优先级，1到99，越大越高。

3. 实时优先级相同的实时进程之间，根据调度策略来执行。分FIFO和RR两种。

    1）其中RR方式，是轮询的，在3.5.3内核版本中，rt_sched_class中task_tick的RR_TIMESLICE为100ms。当RR时间片超时后，进程被放到“实时优先级”相同的实时进程队列的队尾。

    2）FIFO方式，则不轮询。

    3）新加入的实时进程，放在同优先级队列的头部?尾部？各内核版本可能不一样。

4. 非实时进程之间，采用完全公平调度策略CFS进行调度，与nice值有很大关系。nice值越小，“处理器使用比”越小，如果“使用比”比当前进程小，则新进程投入运行。nice值为-19到20。

5. 通过kthread_create创建的内核线程，如ksoftirqd，kevent，调度策略为SCHED_NORMAL，默认的nice值各内核版本可能不一样。//参见create_kthread实现。

6. 当彻底没有进程执行的情况下，SCHED_BATCH级别的进程执行。

进程调度的时机：

一、用户抢占：当有TIF_NEED_RESCHED标记

       1. 系统调用返回用户空间时；

       2. 中断处理程序返回用户空间时；

二、内核抢占：

       1、中断处理程序返回内核空间时；

       2、内核再一次具有可抢占性的时候；如执行spin_unlock等。具体参见preempt_check_resched函数，要求当前进程有TIF_NEED_RESCHED标记，并且thread_info的preempt_count为0（没有锁了），则表示可以抢占了。

       3、显示调用schedule()；

       4、进程被阻塞；阻塞为调用prepare_to_wait（可以通过wait_event_interruptible，wait_event_timeout等调用），修改了当前进程的状态，并且释放锁的时候进行了类似于情况2的检查。