进程的调度算法

什么是调度？

　　大家都知道操作系统管理了系统的有限资源，当有多个进程（或多个进程发出的请求）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（请求）来占用资源，这就是调度。简单来说调度就是一种资源分配。
　　而调度算法是根据系统的资源分配策略所规定的资源分配算法。目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但也有些调度算法既可以用于作业调度，也可以用于进程调度。

　　这里我主要总结的是进程的调度算法

进程的调度算法

　　调度算法要求：高资源利用率、高吞吐量、用户满意等原则。

下面是五中调度算法的总结：
　　1、先来先服务调度算法（FCFS）：根据进程到达的先后顺序执行进程，不考虑等待时间和执行时间，会产生饥饿现象。属于非抢占式调度，优点是公平，实现简单；缺点是不利于短作业。

　　2、时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。　3、优先级调度算法（HPF）：在进程等待队列中选择优先级最高的来执行。
　　4、多级反馈队列调度算法：将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按优先级调度，优先级相同的，按时间片轮转。优点是兼顾长短作业，有较好的响应时间，可行性强，适用于各种作业环境。
　　5、高响应比优先调度算法：根据“响应比=（进程执行时间+进程等待时间）/ 进程执行时间”这个公式得到的响应比来进行调度。高响应比优先算法在等待时间相同的情况下，作业执行的时间越短，响应比越高，满足段任务优先，同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是兼顾长短作业，缺点是计算响应比开销大，适用于批处理系统。
　　
Ｌｉｎｕｘ进程的调度算法

　Ｌｉｎｕｘ内核的三种调度方法：
　　1. SCHED_OTHER 分时调度策略，
　　2. SCHED_FIFO实时调度策略，先到先服务
　　3. SCHED_RR实时调度策略，时间片轮转

　　进程提供了两种优先级，一种是普通的进程优先级，第二个是实时优先级，前者使用SCHEED_NORMAL调度策略，后者可选SCHED_FIFO或SCHED_rr调度。任何时候，实时进程的优先级都高于普通进程，实时进程只会被更高级的实时进程抢占，同时实时进程之间是按照FIFO（一次机会做完）或者RR（多次轮转）规则调度的
首先说一下实时进程的调度：
　　实时进程，只有静态优先级，因为内核不会根据休眠时间等因素对其静态优先级做调整，默认的实时优先级范围是0～99
　　不同于普通的进程，系统调度时。实时优先级高的进程总是先于优先级低的进程执行，直到实时优先级高的实时进程无法执行。如果有数个优先级相同的实时进程，那么系统就会按照进程出现在队列上的顺序选择进程。
　　不同的调度策略的实时进程只有在相同优先级的时候才有可比性：
1）对于FIFO的进程，意味着只有当前进程执行完毕才会轮到其他进程执行。由此可见相当霸道。
2)对于RR进程，一旦时间片消耗完毕，则会将该进程置于队列的末尾，然后运行其他相同优先级的进程，如果没有其他相同优先级的进程，则该进程会继续执行。
总而言之，对于实时进程，高优先级的进程就是大爷，他执行到没法执行，采会轮到优先级低的进程执行。等级制度行当森严。
普通进程：
SCHED_ORHER:基于动态优先级进行调度，其动态优先级可以理解为调度器为每个进程根据多个因素计算出的权值。