深入解读Linux进程调度系列（6）——抢占与非抢占

系列文章：https://blog.csdn.net/Vince_/article/details/89054330

进程运行模式

user mode

进程运行在用户空间，资源访问等受限

kernel mode

内核空间，用户程序通过系统调用进入内核态执行，另外中断也是运行在内核空间中

抢占调度的原则

• 普通进程，用户态运行过程中可以被中断，包括被高优先级的进程中断
• 运行在内核模式的系统调用不可以被抢占，但是系统调用可以被中断
• 中断优先级最高，可以抢占运行在内核或者用户态的进程

1.1 Preemptive

Preemptive Multitasking系统上，调度器决定运行中的进程何时中止运行换出而新的进程开始执行，该过程称为抢占Preemption，而抢占前的进程运行时间一般为提前设定的时间片(Timeslice)，时间片的设定与进程优先级有关，根据实际的调度类方法决定，调度类后面会具体介绍。在定时器中断处理过程中对进程的运行时间vruntime进行刷新，如果已经超过了进程可运行的时间片，则设置当前进程current的thread_info flag的调度标志TIF_NEED_RESCHED，在下一个调度入口会调用need_resched函数判断该标志，如果被设置则会进入调度过程，换出当前进程并选择新进程开始执行。关于调度入口，下面章节会进行详细介绍。

1.2 Cooperative

非抢占的Cooperative Multitasking系统最大的特点就是进程只有在主动决定放弃CPU的时候才开始调度其他进程执行，称为yielding，调度器无法控制全局的进程运行状态和时间，这其中最大的缺点就是挂起的进程可能会导致整个系统停止运行，无法调度。进程在因为需要等待特定的信号活着事件发生时会放弃CPU而进入睡眠，通过主动调用schedule进入调度。