Linux——进程调度

一.进程的分类：
实时进程：与用户交互，需要快速响应
普通进程：不需要及时响应

二.上下文切换：
上下文切换简单来说就是cpu在运行当前的进程的时候切换到另一个进程执行；这中间需要对前一个进程的有关信息进行保存，比如程序计数器、变量、寄存器的值等等保存到内核的栈中；例如CPU在执行P1进程的时候需要切换到P2进程，这时候保存P1的相关环境和参数，然后加载P2相关进程信息，让P2运行起来。

三.调度算法
调度算法是为了实现一个CPU执行多个进程
1.先到限制性算法，短作业/进程调度算法
1.1 FFCFS（先到先执行）：
CPU运行最先到来的进程；
优点：算法简单；
缺点：如果首先到达的进程需要执行的时间很长，这样的话就会导致其他的进程需要等待很长使劲才能够分配到CPU；
1.2 SJF（短作业优先调度算法）：
当多个进程同时过来的时候，CPU会选择一个进程时间最短的进程让其运行；
优点：整体的运行时间下降；
缺点：当同时到达多个进程的时候才会选择最短的进程运行时间，但是如果一个运行时间长的进程先到达时，后面的运行时间较短的进程依然需要等待；
1.3 SPF（短进程有限调度算法）：
前两种调度算法是非抢占式调度算法，而SPF算法即使当前有进程正在运行，如果有运行时间更短的进程到来，便会转过去执行运行时间更短的进程；

2.时间片轮转法：
系统将已经就绪的进程按照先到的原则放到队列中，然后为队首的进程分配一个时间片，当时间片结束的时候，会将该进程中断，并将这个进程置于队尾，再把处理机交给新的队首进程，让其执行一个时间片，依次进行；

3.高进程优先级调度算法
每一个进程不是拥有相同的进程优先级；
实时进程优先级（0~100）；
普通进程优先级（100~140）;
静态优先级：
每个人进程有一个nice值，这个nice值是回去影响进程的优先级，用户可以通过设置nice的值，来设置进程的优先级，这种设置优先级叫做静态优先级；

根据内核源码找到nice值和优先级之间的关系；

设置进程nice值得方式：nice -n xxx 进程号；
修改进程nice的值：renice;

优先级和nice值得范围：
nice：（-20~19）；
进程优先级：（0~139）值越大优先级越低；能够获得的CPU调度时间就越少；

动态优先级：
由内核决定，当有些进程超时运行的时候，会提高其他进程的优先级；

对于不同的进程优先级，采用了调度器的方式来对进程进行调度；
O(n)调度器：CPU进程队列中存放带有优先级的进程，通过遍历队列来找到优先级最高的进程，运行该进程；
使用这种调度器缺点就是效率较慢；
O(1)调度器：（类似于IO多路复用中的select）
CPU使用位运算的速度最快，所以将进程的优先级（0-139）映射成bitmap结构，在某个优先级有进程就绪的时候bitmap对应的优先级的位会被置1，CPU通过在bitmap中找到被置1的优先级，通过优先级找到对应的程序去执行；