重点与难点
重点
掌握进程调度算法，分别适用于何种情况
理解常用的几种实时调度算法
理解产生死锁的原因
掌握银行家算法避免死锁
难点
多道程序设计中的各种调度算法
银行家算法
知识点
处理机调度及调度算法
产生死锁的原因和必要条件
预防死锁的方法，死锁的检测与解除
银行家算法
处理机调度的层次
高级调度(High Scheduling)
低级调度(Low Level Scheduling)
中级调度(Intermediate-Level Scheduling)
高级调度
高级调度（）High Scheduling)又称作作业调度或者长程调度（Long-Term Scheduling）
主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存、输入/输出设备等必要的资源，并建立相应的进程，放入就绪队列，以使该作业的进程获得竞争处理机的权利
也称为接纳调度（Admission Scheduling）
高级调度的时间尺度通常是分钟、小时或天
在批处理系统中，因为作业进入系统后先驻留在外存，所以需要有作业调度，在分时系统中为了做到及时响应，作业被直接送入内存，所以不需作业调度，在实时系统中，通常也不需要作业调度
作业相关概念
作业(Job)：不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。
作业流：若干个作业进入系统之后，被一次存放在外存上，这样就形成了输入的作业流，在操作系统的控制之下，逐个作业进行处理，于是便形成了处理作业流
作业步(Job Step)在作业运行的器件，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能够得到结果，我们把其中的每一个加工步骤乘坐一个作业步，各个作业步之间存在着相互联系，往往是把上一个作业的输出作为下一个作业步的输入
作业控制块JCB(Job Control Block)
为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志