进程调度

1.进程调度方式

 

1.不可剥夺式

调度进程将处理机分给进城后，进程没有完成或者没有没有发生阻塞时，进程就一直进行下去。

2.可剥夺式

当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。

3.进程调度算法

1、先进先出算法（FIFO）

　　算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便一直执行下去，直到该进程完成或阻塞时，才释放处理机。　　例如，有三个进程P1、P2和P3先后进入就绪队列，它们的执行期分别是21、6和3个单位时间，　　执行情况如下图：　　对于P1、P2、P3的周转时间为21、27、30，平均周转时间为26。　　可见，FIFO算法服务质量不佳，容易引起作业用户不满，常作为一种辅助调度算法。

2、最短CPU运行期优先调度算法(SCBF--Shortest CPU Burst First)

　　该算法从就绪队列中选出下一个“CPU执行期最短”的进程，为之分配处理机

3、时间片轮转法：

　　前几种算法主要用于批处理系统中，不能作为分时系统中的主调度算法，在分时系统中，都采用时间片轮转法。　　简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。

4、多级反馈队列：

多级队列方法：将系统中所有进程分成若干类，每类为一级。　多级反馈队列方式是在系统中设置多个就绪队列，并赋予各队列以不同的优先权。