2.3 处理机调度

2.3.5 调度方式

　　进程的调动方式有非剥夺式调度和剥夺式调度两种。下面分别介绍这两种方法。
　　1．非剥夺方式
　　非剥夺方式又称非抢占式调度，它是指分派程序一旦把处理机分配给某进程后，便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一进程。这种调度发生的优点是简单、系统开销小，但可能导致系统性能的恶化，表现为：
　　一个紧急任务到达时，不能立即投入运行，以致延误时机；
　　若干个后到的短作业必须等到长作业运行完毕，致使短作业的周转时间增加。
　　2．剥夺方式
　　剥夺方式又称为抢占式调度。它是指当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其他进程。剥夺原则有：
　　优先权原则：优先权高的进程可以剥夺优先权低的进程而运行；
　　短进程优先原则：短进程到达后可以剥夺长进程的运行；
　　时间片原则：一个时间片用完后重新调度；
　　强制性剥夺原则。