linux进程调度算法

一：什么是进程调度

  都知道linux是一种多用户多任务的操作系统，而当多个进程同时运行去，抢占有限资源的时候，这时操作系统就会按照一定的原则将资源合理分配给请求资源的进程，这就是进程调度。

二：在linux操作系统中都有哪些进程调度算法

  1. 先进先出算法(FIFO)：

       按照进程进入就绪队列的先后次序来选择。即每当进入进程调度，总是把就绪队列的队首进程投入运行。

 2. 时间片轮转算法(RR)：

        分时系统的一种调度算法。轮转的基本思想是，将CPU的处理时间划分成一个个的时间片，就绪队列中的进程轮流运行一个时间片。当时间片结束时，就强迫进程让出CPU，该进程进入就绪队列，等待下一次调度，同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。

  3. 最高优先级算法(HPF)：

       进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法和不可抢占式最高优先级算法。

  4. 多级队列反馈法：

       几种调度算法的结合形式多级队列方式。

三：linux内核的三种调度方法：
1. SCHED_OTHER 分时调度策略

2. SCHED_FIFO实时调度策略，先到先服务

3. SCHED_RR实时调度策略，时间片轮转

实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决
定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了cpu最少的进程将会得到优先调
度。