进程调度算法

进程调度算法

1. 先进先服务调度算法
   可以用于作业调度也可以用于进程调度，非抢占式调度算法，从就绪队列里选出最前边的任务，分配资源，易于实现，但是效率不高。

2. 短作业优先调度算法
   从就绪队列里选出预计计算时间最短的进程，分配资源，分配了资源之后就要一直执行到任务结束，除非发生了阻塞被处理机丢弃，对长作业不利。

3. 高优先级调度算法
   从就绪队列里选出优先级最高的进程，获取处理机。有抢占式和非抢占式两种调度算法。

4. 高相应比优先调度算法
   （等待时间+要求服务时间）/ 要求服务实践 = 响应时间 / 要求服务时间
   该算法既照顾了短作业，又考虑了作业到达的先后次序。

5. 时间片轮转算法
   为每一个进程分配一个时间段，进程依次循环轮流运行，如果在时间段内进程完成了，CPU立即切换；如果在时间段内进程未完成，CPU立即剥夺进程的使用权分配给另一个进程。是一种抢占式调度算法，从系统的效率角度来看，时间片选大一点较好。