处理机调度与死锁

处理机调度

• 高级调度
  高级调度又称为作业调度，即将外存后备队列上选择一个作业为他创建进程，分配必要的资源，并将其插入到进程的就绪对列。
• 低级调度
  低级调度又称进程调度即从就绪队列选择一个进程进入运行状态。一般有抢占方式、非抢占方式。

调度算法

先来先服务 （FCFS）

即可以用于作业调度也可以用于进程调度。
有利有长作业（进程），不利于短作业（进程）；
平均的等待时间长；
系统吞吐量不高。
队列实现

短作业（进程）优先

即可以用于作业调度也可以用于进程调度。
有效降低系统等待时间；
提高了系统吞吐量；
对长作业不利；
未考虑作业的紧迫度；
小顶堆实现

高优先权优先调度算法

• 非抢占式优先权
• 抢占式优先权

高响应比优先调度算法

多级反馈队列调度算法

该算法用于进程调度，主要是为解决前面各种进程调度算法存在的各种不同问题而设计的一种考虑综合因素的调度算法。其思想如下：

• 设置多个就绪队列，不同队列具有不同优先级，第一个队列优先级最高，以后次之。
• 给不同队列分配不同大小的时间片，第一个队列最小，以后次之（皆为前者的二倍）。有的系统也将最后一级队列不划分时间片。
• 每一级队列均按FCFS算法调度。
• 仅当前一级队列为空时才调度下一级队列中的进程。
• 算法采用抢占式调度策略。
• 执行的进程在规定的时间片内为执行完毕，则进入下一级队列的队尾，新进程则进入第一级队列的队尾。

死锁