进程调度算法

1.定义：

  所谓进程调度算法就是说在所有进程中，哪个先执行，哪个后执行。是基于优先级的算法。优先级相同的进程按照轮转方式运行(一个接一个，重复进行）。优先级高的进程使用时间长，调度程序选择选择时间片未用完而且优先级最高的进程运行。我们可通过设置优先级影响进程调度。

 时间片：

   进程被抢占前所能持续运行的时间，系统有默认的时间片。时间片过长会让人觉得系统无法并发执行应用程序；时间片过短会增大进程切换的时长，相当大的时间用在系统切换上，运行时间就很短。

 设置方法分为静态设置和动态设置。静态设置要考虑当前系统的负载情况与进程运行状况；动态设置要考虑就绪进程的个数、进程切换的开销、系统吞吐量多方面因素。

2.算法分类：

  先来先服务算法（FCFS）：

    处于就绪状态的进程按照先后顺序链进入到就绪队列中。系统按照进入就绪队列的先后顺序选择当前最先进入队列进程运行，直到此进程结束或阻塞才进行下一次调度。FCFS是一种可不抢占的机制，一个进程一旦占有处理器，就会一直运行下去，直到进程结束；或者进程要等待其他条件发生而不再运行，才会释放处理机。如果采用这种调度方式，进程运行时间过长或等待时间过长，会导致其他运行时间短的进程等待时间过长。

 时间片轮转法（RR）：

   选择进程的方式与FCFS相似，但选择调度时间不同。RR算法定义一个时间片，一般1~500ms内。如果在这个时间片内进程没有运行完，操作系统不会让他继续运行；操作系统会调用下一个就绪队列里的进程运行，而让一个进程进入就绪队列末尾，等待再次被调用。时间片可以调整，如果时间片的时间足以让一个进程运行完成，那么RR算法就会退化为FCFS算法。若时间片时间过短，那么进程在系统的切换频率升高，大部分时间花在切换时间上，很少时间让进程运行。

短作业优先（SJF）：

  这个短作业我们可用进程替换，可称为短进程优先算法。该算法的选择方法是：让就绪队列中运行时间短的进程先运行。可采用不可抢占和可抢占两种方式。可抢占的短进程优先算法也叫最短剩余时间优先算法，有效缩短进程运行时间的平均周转时间，提高系统吞吐量，但不利于长进程运行。若运行时间估计不准确的话，就不能叫做短作业优先算法。适合批量处理。

高响应比优先算法（HRRF）：

  HRRF是介于FCFS与SJF一种折中算法。该算法既照顾了短作业的不足之处，又考虑到作业到达次序，不会让长作业长期得不到服务。他考虑到了每个进程的等待时间与运行时间，根据 ‘ 响应比=（执行时间+等待时间）/执行时间’ 得到的响应比来调度进程。在等待时间相同情况下，执行时间越短，响应时间越高，满足段任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是兼顾长短作业，缺点是计算响应比开销大，适用于批处理系统。