linux进程的调度方式（面试题）

linux进程分为实时进程（有实时需求的进程）和普通进程两种，实时进程的优先级高于普通进程，故优先执行实时进程。

实时进程的调度方式： 静态优先级策略+先进先出策略/轮转策略
系统调度时，首先执行静态优先级策略，会根据用户设定的静态优先级对实时进程进行排序，先执行优先级高的进程直到完毕，再执行优先级低的进程。当有数个实时进程的优先级相同时，有先进先出策略（SCHED_FIFO）和轮转策略（SCHED_RR）供用户选择。若为先进先出策略，系统会根据进程出现在队列上的位置选择执行的顺序；若为轮转策略，系统会为实时进程分配时间片， 当一个时间片消耗完毕，就会执行下一个相同优先级的进程，如此循环往复，直到同优先级的所有进程执行完毕。

普通进程的调度方式： 动态优先级策略
系统调度时，会关注进程近一段时间内的表现（主要是睡眠时间和执行时间），再根据公式计算动态优先级，并严格按照动态优先级的高低顺序执行进程。其中，动态优先级是以静态优先级为基准进行计算的。若进程为交互式进程（如：桌面程序、服务器等），由于睡眠时间较长，对应的动态优先级也应该较高，当输入到来时能很快地被执行；若进程为批处理进程（如：编译程序），会较长时间处于可执行状态，可适当较低动态优先级，让系统先执行比较紧急的进程。

注意：进程一般默认为普通进程，将进程的策略设为SCHED_FIFO或SCHED_RR，可变为实时进程。

参考博客：
https://blog.csdn.net/MrCoderStack/article/details/88547997
https://blog.csdn.net/yjzl1911/article/details/78546910