操作系统知识点整理（二）

linux进程

（一）linux进程的调度方式

1、 实时进程的调度方式：静态优先策略+先进先出策略/轮转策略

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

2、普通进程的调度方式：动态优先级策略

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

&#x