进程常用的调度方式有哪三种

进程常用的调度方式有哪三种

进程调度有以下两种基本方式：非剥夺方式分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。例如，有三个进程P1、P2、P3先后到达，它们分别需要20、4和2个单位时间运行完毕。假如它们就按P1、P2、P3的顺序执行，且不可剥夺，则三进程各自的周转时间分别为20、24、26个单位时间，平均周转时间是23.33个时间单位。假如用时间片原则的剥夺调度方式，可得到：可见：P1、P2、P3的周转时间分别为26、10、6个单位时间，平均周转时间为14个单位时间。衡量进程调度性能的指标有：周转时间、响应时间、CPU-I/O执行期。