操作系统第五章死锁与饥饿.pptVIP

第五章 死锁与饥饿;[学习目标] 1.掌握死锁的定义,死锁的条件，死锁的处理以及处理死锁的算法——银行家算法。 2.理解资源分配图。 [学习要点] 本章的重点在于掌握死锁的处理方法，会用银行家算法计算是否发生死锁。;第五章 死锁与饥饿;死锁产生的原因和必要条件;5.1 死锁产生的原因;例2： R1和R2为可再用资源;进程Q1和Q2共享两个资源R1和R2。s1和s2分别代表资源R1和R2能否被使用的信号量，由于R1和R2是共享的，必须使用互斥。因而s1和s2的初值为1。假定两个进程都要求使用两个资源，它们的程序如下：;5.1 死锁产生的原因;5.1 死锁产生的原因;5.2 死锁定义;5.3 死锁的条件;;5.4 死锁的处理;5.4 死锁的处理;5.5 资源分配图;5.5 资源分配图;例子（无环路，无死锁）;例子（有环路，有死锁）;例子（有环路，无死锁）;“死锁检测”程序;5.5.2 资源分配图的约简;;;5.6 死锁预防;5.6.1 预先分配法;5.6.2 有序分配法;5.6.2 有序分配法;5.6.2 有序分配法;5.7 死锁避免;5.7 死锁避免;5.7 死锁避免;由安全状态向不安全状态的转换 如果不按照安全序列分配资源，则系统可能会由安全状态进入不安全状态。例如，在T0时刻以后，P3又请求1台磁带机，若此时系统把剩余3台中的1台分配给P3，则系统便进入不安全状态。