第3章处理机调度与死锁(计12级课堂)解析.ppt

处理机调度与死锁 第3章 本章目标 掌握作业调度和进程调度的功能；理解作业调度与进程调度的关系；理解作业的四种状态：提交、后备、执行和完成。 掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 掌握基本调度算法的实现思想，并能进行评价指标的计算 。 掌握进程死锁的概念、产生的必要条件及解决死锁的方法。 掌握银行家算法的思想，能应用银行家算法解决资源分配问题。 本章结构 作业的状态转换图 本次课总结 几种典型调度算法－－－＊掌握 先来先服务调度 （适用于作业、进程调度） 短优先调度 （适用于作业、进程调度） 高优先权优先调度 （适用于作业、进程调度） 时间片轮转调度 （只适用于进程调度） 高响应比优先调度 多级反馈队列调度 实时调度 －－－了解 基本条件 算法分类 最早截止时间优先 最低松弛度优先 本次课作业：补充题 3.5 产生死锁的原因和必要条件 二、 产生死锁的原因 1. 并发进程的资源竞争。 产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。 资源的分类： 可抢占资源： 不可抢占资源 共享资源 独占资源 永久性资源 临时资源 当多个进程竞争不可抢占资源、独占资源或消耗性的临时资源，且资源数量不足时，可能会产生死锁。