第三章 处理位机调度与死锁new.pptVIP

教学目的与要求 理解处理机调度的概念和调度的层次 掌握各种作业、进程调度算法和实时调度算法 理解死锁的基本概念 掌握死锁的处理方法 3.1 处理机调度的层次 3.1.1高级调度 （作业调度、长程调度、接纳调度） 1、作业和作业步 作业：包含程序、数据和作业说明书。 作业步：作业执行过程中的每一个加工步骤 作业流：作业进入系统，依次存于外存形成作业流 2、作业控制块（JCB） 它是作业在系统中存在的标志，其中保存了系统 对作业进行管理和调度所需的全部信息。 内容： 作业标识，用户名，作业类型，作业状态，调度信息等 进入系统－建立JCB-插入相应后备队列-作业调度-作业控制－作业结束－回收资源 3、作业调度 将外存作业调入内存，创建PCB等，插入就绪队列。 一般用于批处理系统，分/实时系统一般直接入内存，无此环节。 调度特性 接纳作业数（内存驻留数，多道程序度） 太多――― 周转时间T长 太少――― 系统效率低 接纳策略：即采用何种调度算法：FCFS、短作业优先等 3.1.2 低级调度（进程调度，短程调度） 主要是决定就绪队列中的哪个进程应获得处理机， 然后由分派程序（Dispatcher）分派处理机。 1.低级调度的功能： 保存处理机现场信息 按某种算法选取进程 把处理机分配给进程 2.进程调度的三个进步机制 排队器 分派器 上下文切换机制：两对切换 3.进程调度方式： 1