Linux中断与进程切换,Linux的进程切换与调度

8种机械键盘轴体对比

本人程序员，要买一个写代码的键盘，请问红轴和茶轴怎么选？

进程切换流程保存处理机上下文，包括程序计数器和其他寄存器。

更新PCB信息。

把进程的PCB移入相应的队列，如就绪、在某事件阻塞等队列。

选择另一个进程执行，并更新其PCB。

更新内存管理的数据结构。

恢复处理机上下文。

进程调度

一般来说，进程调度分为三种类型：中断处理过程(包括时钟中断、I/O 中断、系统调用和异常)中，直接调用schedule，或者返回用户态时根据 need_resched 标记调用 schedule；

内核线程可以直接调用 schedule 进行进程切换，也可以在中断处理过程中进行调度，也就是说内核线程作为一类的特殊的进程可以主动调度，也可以被动调度；

用户态进程无法实现主动调度，仅能通过陷入内核态后的某个时机点进行调度，即在中断处理过程中进行调度。

调度时机

Linux的进程调度分为主动调度和被动调度。其中主动调度在内核空间通过schedule()函数来启动一次调度。在用户空间则是通过延时、睡眠、退出等主动放弃运行权的系统调用接口进入内核空间并最终通过调用schedule()函数来启动一次调度。而被动的调度则发生每次处理中断或异常后从系统空间切换到用户空间的前夕，或者经过其他的系统调用返回到用户空间的前夕。

调度策略

为了适应各种不同的应用，Linux在从Unix上继承下来的基于优先级的调度策略的基础上实现了三种调度策略：SCHED_FIFO,SCHED_RR,SCHED_OTHER。其中SCHED_FIFO和SCHED_RR都是实时调度的策略，它们在系统中被赋予了至少1000的优先值。二者不同的地方在于对待同等优先权值的进程的处理方式上的差别。当系统中有多个同等优先级的SCHED_FIFO进程就绪时，按照先入先出的原则只有当前进程运行到自动放弃CPU的权限时才会让同等优先级的另一个进程调度起来运行。而对于SCHED_RR的进程，则会在每次时钟中断到来时检查先前进程的时间片是否用完，如果用完则剥夺当前进程的CPU使用权调度出同等优先级的另一个SCHED_RR进程运行。SCHED_OTHER则为传统的调度策略，主要用于交互式应用。

调度方式

Linux内核的调度采用有条件的可剥夺方式，当进程在用户空间运行时，一旦有必要，例如发生了外部中断或者进程的时间片到时，内核都可以剥夺当前进程的运行权而调度其他的进程运行，因而说这种方式是可剥夺的，但当进入内核态时，即使内核直到应该调度了，但这种调度不会立即发生，只有当前进程回到用户空间的前夕这种调度才会发生。