Linux 进程调度时机

Linux调度时机主要 有：
1、进程状态转换的时刻：进程终止、进程睡眠 
2、当前进程的时间 片用完时（current->counter=0）
3、设备驱动程序
4、进程从中断、异常及系统调用返回到用户态时

时机1，进程要调用sleep（）或exit（）等函数进行状态转换，这些函数会主动调用调度程序进行进程调度
时机2，由于进程的时间片是由时钟中断来更新的，因此，这种情况和时机4是一样的
时机3，当设备驱动程序执行长而重复的任务时，直接调用调度程序。在每次反复循环中，驱动程序都检查need_resched的值，如果必要，则调用调度程序schedule()主动放弃CPU。

时机4，如前所述，不管是从中断、异常还是系统调用返回，最终都调用ret_from_sys_call（），由这个函数进行调度标志的检测，如果 必要，则调用调用调度程序。那么，为什么从系统调用返回时要调用调度程序呢？这当然是从效率考虑。从系统调用返回意味着要离开内核态而返回到用户态，而状 态的转换要花费一定的时间，因此，在返回到用户态前，系统把在内核态该处理的事全部做完。

需要注意的一点是，进程调度发送在内核态的时候，可以分为两种情况，一种是与进程相关的：在内核态执行系统调用过程中，进程阻塞而主动睡眠放弃执行权；第二种情况是，从内核态返回用户态时，其实，此时系统调用例程已执行完毕，逻辑上，当前执行的代码和进程无关了，但是在返回用户态的这个过程中，即内核态和用户态的临界点，调用了调度程序。也就是说，在内核态执行的时候，除非内核调用调度程序，否则不会发生进程的切换。

还有一点就是中断如果发生在内核态，返回也是返回的内核态，所以也不会发生进程切换。虽然如此，还是需要在内核态下关中断以保证某些内核数据结构不被中断例程破坏。