计算机操作系统（王永茂）第3章处理机调度.pptVIP

第三章 处理机调度与死锁 内容要点 处理机调度算法 产生死锁的原因和必要条件 预防死锁的方法 银行家算法 第三章 处理机调度与死锁 重点 掌握进程调度算法 理解产生死锁的原因 掌握银行家算法避免死锁 难点 银行家算法 第三章 处理机调度与死锁 处理机调度的基本概念 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除 3.1 处理机调度的基本概念 操作系统调度级别 调度队列模型 选择调度方式和调度算法的若干准则 3.1.1 高级、中级和低级调度 1.高级调度 又称作业调度 主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存、输入/输出设备等必要的资源，并建立相应的进程，插入就绪队列，以使该作业的进程获得竞争处理机的权利 作 业 调 度 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及作业说明书等 作业状态:作业从提交给系统， 直到完成任务后退出系统前， 在整个活动过程中它会处于不同的状态。 通常， 作业状态分为四种： 提交、 后备、 执行和完成， 如图3-1所示。 作 业 调 度 作业状态间转换 （1） 提交状态——即用户向系统提交一个作业时， 该作业所处的状态。 （2） 后备状态——即用户作业经输入设备（如读卡机）送