计算机操作系统作者王之仓第4章死锁课件.pptVIP

处理死锁的方法有很多。 最简单的方法，就是忽略死锁。 据说(尽管很多人认为不可能)鸵鸟遇到无法避免的危险时就把头埋在沙子里，对出现的危险不管不顾。 操作系统处理死锁的一种策略是不预防、不避免，对可能出现的死锁采取放任的态度，称作鸵鸟算法。 4.3 鸵鸟算法 UNIX采用鸵鸟算法。 UNIX认为多数用户宁可选择偶然出现死锁的系统，也不会选择限制很严格的、不方便的、复杂而且运行速度慢的系统。 鸵鸟算法的意义在于，当出现死锁的概率很小，并且出现之后处理死锁会花费很大的代价时，执行死锁避免的开销很大，还不如不做处理。因此，鸵鸟算法是平衡性能和复杂性的一种方法。 4.3 鸵鸟算法 4.4 银行家算法 银行家算法是一种最有代表性的避免死锁的算法。 又被称为“资源分配拒绝”法。 4.4 银行家算法 1安全状态 所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完毕，这种进程序列{ P1 ，P2 …Pn}就是安全序列。 如果存在这样一个安全序列，则系统是安全的。 2由安全状态向不安全状态的转换 对于处于安全状态的系统，当某进程请求某些资源后，系统不再安全，也就是说，不存在一个安全序列，那么，此时系统处于不安全状态。 4.4.1 系统安全状态 3安全状态案例 有3个进程P1、P2和P3，对资源的最大需求、已分配资源数和系统可用资源数，如表4-2所示。