操作系统.ppt

文档介绍：操作系统廖国琼江西财经大学信息管理学院liaoguoqiong@第五章死锁与饥饿死锁的概念死锁的类型死锁的条件死锁的处理资源分配图死锁的预防与避免死锁的发现与恢复预****与思考(~)什么是死锁?发生死锁的特征是什么?例举一个现实生活中的死锁实例和解决方法。计算机中有哪几种原因会引起死锁?发生死锁的根本原因是什么?发生死锁的充分必要条件?发生死锁的四个必要条件?如何预防死锁?例1:交通死锁Solution?例2:简单资源死锁Solution?例3:哲学家就餐问题Roomph0ph4ph3ph2ph1f0f4f3f2f1Solution?哲学家就餐问题为防止死锁发生可采取的措施:最多允许4个哲学家同时坐在桌子周围仅当一个哲学家左右两边的筷子都可用时,,奇数号的哲学家必须首先拿左边的筷子,,均无限期地等待此组进程中某个其他进程占有的,因而永远无法得到的资源,这种现象称为进程死锁。由定义得到的结论几个有用的结论:参与死锁的进程至少有二个;每个参与死锁的进程均等待资源;参与死锁的进程中至少有两个进程占有资源;死锁进程是系统中当前进程集合的一个子集。如果死锁发生,会浪费大量系统资源,甚至导致系统崩溃