07计科OS教案06.docVIP

教 案 20 09 ~ 20 10 学年 第 一 学期 学 院、 系 室 计算机学院 课 程 名 称 操作系统 专业、年级、班级 07计科，信息，应数 主 讲 教 师 翁宜慧 福 建 农 林 大 学 教案编写说明 教案又称课时授课计划,是任课教师的教学实施方案。任课教师应遵循专业教学计划制订的培养目标，以教学大纲为依据，在熟悉教材、了解学生的基础上，结合教学实践经验，提前编写设计好每门课程每个章、节或主题的全部教学活动。教案可以按每堂课（指同一主题连续1~4节课）设计编写。教案编写说明如下： 1、编号：按施教的顺序标明序号。 2、教学课型表示所授课程的类型，请在理论课、实验课、习题课、实践课及其它栏内选择打“√”。 3、题目：标明章、节或主题。 4、教学内容：是授课的核心。将授课的内容按逻辑层次，有序设计编排，必要时标以“*”、“#”“？”符号分别表示重点、难点或疑点。 5、教学方式、手段既教学方法，如讲授、讨论、示教、指导等。教学媒介指教科书、板书、多媒体、模型、标本、挂图、音像等教学工具。 6、讨论、思考题和作业：提出若干问题以供讨论，或作为课后复习时思考，亦可要求学生作为作业来完成，以供考核之用。 7、参考书目：列出参考书籍、有关资料。 8、日期的填写系指本堂课授课的时间。 福 建 农 林 大 学 教 案 编号：06 课时安排： 4 学时 教学课型：理论课(□ 实验课□ 习题课□ 实践课□ 其它□ 题目（教学章、节或主题）： 第三章 死锁（二） 1、死锁的概念 2、死锁的预防和避免 3、银行家算法的应用 教学目的要求（分掌握、熟悉、了解三个层次）： 1.掌握死锁的概念，死锁的预防和避免。 2. 掌握产生死锁的必要条件。 3. 掌握银行家算法，死锁的检测及恢复。 教学内容（注明：* 重点 # 难点 ？疑点）： 本次课程重点是弄清死锁的概念，而要透彻地理解死锁的概念，就要弄清死锁产生的原因，即计算机系统资源有限、进程推进顺序不当。体会死锁产生的必要条件。另外，要弄清楚排除死锁的方法，如：死锁的预防、避免以及检测和恢复等。 *一、死锁的概念P103 所谓死锁，是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。 计算机产生死锁的根本原因就是资源有限且操作不当，即一种原因是系统提供的资源太少了，远不能满足并发进程对资源的需求。这种竞争资源引起的死锁是我们要讨论的核心；另一种原因是由于进程推进顺序不合适引发的死锁。 1、产生死锁的必要条件（P105） 如果在计算机系统中同时具备下面四个必要条件时，那么会发生死锁。即只要下面四个条件有一个不具备，系统就不会出现死锁。 互斥条件：即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。 不可抢占条件：进程所获得的资源在未使用完毕之前，资源申请者不能强制地从资源占有者手中夺取资源，而只能由该资源的占有者进程自行释放。 占有且申请条件 进程至少已经占有一个资源，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但是，它在等待新资源时，仍继续占用已占有的资源。 循环等待条件 存在一个进程等待序列{ P1 ，P2 …Pn}其中P1等待P2所占有的某一资源，P2等待P3所占有的某一资源，……而Pn等待P1所占有的资源，形成一个进程循环等待环。 上面提到的这四个条件在死锁时会同时发生。也就是说，只有一个必要条件不满足，则死锁就可以排除。 2、死锁的预防（P106） 一般地，解决死锁的方法分为死锁的预防、避免、检测与恢复三种。 死锁的预防是保证系统不进入死锁状态的一种策略。它的基本思想是要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁的状态。 打破互斥条件，即允许进程同时访问某些资源。此办法无实用价值。 打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。这种方法实现起来困难，会降低系统性能。 打破占有且申请条件。可以实行资源预先分配策略。即进程在运行前一次性地向系统申请它所需要的全部资源。但也有缺点。 打破循环等待条件，实行资源有序分配策略。 3、死锁的避免（P107） 死锁预防是排除死锁的静态策略。它使产生死锁的四个必要条件不能同时具备，从而对进程申请资源的活动加以限制，以保证死锁不会发生。本节介绍排除死锁的动态策略——死锁的避免，它不限制进程有关申请资源的命令，而是对进程所发出的每一个申请资源命令加以动态地检查，并根据检查的结果决定是否进行资源分配。 死锁避免中应用到了安全序列的概念P94，其定义如下：所谓系统是