标签：进程调度算法
进程调度算法主要有轮转调度算法(RR)、优先级调度算法、多队列调度算法、多级反馈队列算法。
下面就这几种算法一一来介绍：
1、轮转调度算法(RR)
(1) 轮转法的基本原理
在轮转法中，系统将所有的就绪进程按先来先服务(FIFC)策略排成一个就绪队列。系统可设置每隔一定时间便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。这样，就保证就绪队列中的所有进程在确定的时间段内，都能获得一个时间片的处理机时间。
(2) 进程切换时机
在RR调度算法中，应在何时进行进程的切换，可分两种情况：
第一种：若一个时间片尚未用完，正在运行的进程便一完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。
第二种：在一个时间片用完后，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序就将它送往就绪队列的末尾。
在轮转调度算法中，做了一个隐含的假设，即系统中所有进程的紧迫性是相同。但事实并非如此，为了满足实际情况的需要，在进程中引入了优先级，从而形成了下面之中算法---优先级调度算法。
2、优先级调度算法
（1）优先级调度算法的类型
优先级进程调度算法，是把处理机分配给就绪队列中优先级的最高的进程。这时，又可进一步把算法分成如下两种：
第一种：非抢占式优先级调度算法。该算法规定，一旦把处理机分配给就绪队列中优先级最高的进程，该进程便一直执行下去直至完成。或者该进程发生某种事件而放弃处理机时，系统才将处理机重新分配给另一优先级最高的进程。
第二种：抢占式优先级调度算法。处理机分配给就绪队列中优先级最高的进程，使之执行。但在其执行之间，只要出现优先级更高的进程，调度算法就将处理机分配给新的优先级最高的进程。
（2）优先级类型
优先级调度算法的关键在于：应如何确定进程的优先级，以及确定是使用静态优先级还是动态优先级。
静态优先级：在创建进程时确定的，在进程的整个运行期间保持不变。
动态优先级：在创建进程之初，先赋予其一个优先级，然后在其值随进程的推进或者等待时间的增加而改变，以便获得更好的调度性能。
3、多队列调度算法
前述的各种调度算法，尤其在应用于进程调度时，由于系统中仅设置一个进程的就绪队列，即低级调度算法是固定的，单一的，无法满足系统中不同用户对进程调度策略的不同要求，在多处理机系统中，这种单一调度策略实现机制的缺点更显突出，由此，多级队列调度算法能够在一定程度上弥补这一点。
该算法将系统中的进程就绪队列从一个拆分为若干个，将不同类型或性质的进程固定分配在不同的就绪队列，不同的就绪队列采取不同的调度算法，一个就绪队列中的进程可设置不同的优先级，不同的就绪队列本身也可以设置不同的优先级。
多队列调度算法由于设置多个就绪队列，因此对每个就绪队列就可以实施不同的调度算法，因此，系统针对不同用户进程的需求，很容易提供多种调度策略。
4、多级反馈队列调度算法
多级反馈队列调度算法的调度机制可如下描述：
(1) 设置多个就绪队列。在系统中设置多个就绪队列，并为每个队列赋予不同的优先级。第一个队列优先级最高，第二个次之，其余队列的优先级逐个降低。该算法为不同队列中的进程所赋予的时间片的长短也不同，在优先级越高的队列中，其时间片就越小。
（2）每个队列都采用FCFS算法。当新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则等待调度。当轮到该进程执行时，如它能够在时间片内完成，便可撤离系统，否则，即它在一个时间片内未完成，调度程序将其转入第二队列的末尾等待调度，如果它在第二队列中运行一个时间片后仍未完成，再次将它放入第三队列。。。，依次类推。当进程最后降到第n队列后，在第n队列中采取按RR方式运行。
(3) 按队列优先级调度。调度程序首先调度最高优先级队列中的诸进程运行。仅当第一队列空闲时才调度第二队列中的进程运行；换言之，仅当1---（i-1）所有队列均为空时，才会调度第i队列中的进行运行。如果处理机正在第i队列中为某一进程服务时又有新的进程进入任一优先级较高的队列，此时立即把正在运行的进程放回到第i队列的末尾，而把处理机分配给新到的高优先级进程。
本文出自 “一起去看星星” 博客，转载请与作者联系！
标签：进程调度算法
原文地址：http://10810429.blog.51cto.com/10800429/1786175
