Linux 进程调度

参考Robert love的著作：
2.6内核版本以后的linux实现了抢占式内核，实现了内核抢占。进程调度顺序:1. 实时进程 > 非实时进程2. 实时进程之间，比较实时优先级，0到99，越大越高。3. 实时优先级相同的实时进程之间，根据调度策略来执行。分FIFO和RR两种。 1）其中RR方式，是轮询的，在3.5.3内核版本中，rt_sched_class中task_tick的RR_TIMESLICE为100ms。当RR时间片超时后，进程被放到“实时优先级”相同的实时进程队列的队尾。 2）FIFO方式，则不轮询。 3）新加入的实时进程，放在同优先级队列的头部？尾部？3.5.3版本中不一定？
4. 非实时进程之间，采用完全公平调度策略CFS进行调度，与nice值有很大关系。nice值越小，“处理器使用比”越小，如果“使用比”比当前进程小，则新进程投入运行。
5. 内核线程的执行有自己的时机，不在此范围内，不用考虑。
进程调度的时机：一、用户抢占：当有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，修改了当前进程的状态，并且释放锁的时候进行了类似于情况2的检查。进程的阻塞和唤醒很好！（prepare_to_wait，wake_up）1、案例：当年vxworks时？？？？？？？？？ select也可以换成epoll，效率更好！
2、内核中大量使用此方法，效率高。