ch08_Deadlocks 操作系统教材.pptVIP

Applied Operating System Concepts 1.* Applied Operating System Concepts 1.* Applied Operating System Concepts Chap 8 Deadlocks死锁 编写：李培峰 Applied Operating System Concepts 内容 System Model（系统模型） Deadlock Characterization（死锁特征） Methods for Handling Deadlocks（处理死锁的方法） Deadlock Prevention（预防死锁） Deadlock Avoidance（死锁避免） Deadlock Detection （死锁检测） Recovery from Deadlock （死锁恢复） Combined Approach to Deadlock Handling（综合处理方法） Summary（总结） Applied Operating System Concepts The Deadlock Problem（死锁问题） A set of blocked processes each holding a resource and waiting to acquire a resource held by another process in the set. （一组等待的进程，其中每一个进程都持有资源，并且等待着由这个组中其他进程所持有的资源） Example （例如） System has 2 tape drives.（系统有两个磁带设备） P1 and P2 each hold one tape drive and each needs another one.（进程P1和P2各占有一个磁带设备并且实际需要两个磁带） Example semaphores A and B, initialized to 1（信号量A，B初始化为1） P1 P2 wait (A); wait(B) wait (B); wait(A) Applied Operating System Concepts Bridge Crossing Example（过桥的例子） Traffic only in one direction.（只有一个方向） Each section of a bridge can be viewed as a resource. （桥的每一个部分都可以看成资源） If a deadlock occurs, it can be resolved if one car backs up (preempt resources and rollback). （如果死锁发生，它可以由一辆车返回而解决，抢占资源并回退） Several cars may have to be backed upif a deadlock occurs. （如果死锁发生，可能很多车都不得不返回） Starvation is possible.（有可能产生饥饿） Applied Operating System Concepts System Model（系统模型） Resource types （资源类型）R1, R2, . . ., Rm CPU cycles, memory space, I/O devices （CPU周期，内存空间，I/O设备） Each resource type Ri has Wi instances. （每一种资源Ri有Wi 种实例） Each process utilizes a resource as follows （每一个进程如下的利用资源） request （申请） use （使用） Release（释放） Applied Operating System Concepts Resource-Allocation Graph (Cont.)资源分配图续 Process进程 Resource Type with 4 instances有四个实例的资源类型 Pi requests instance of Rj （ Pi 请求一个Rj的实例） Pi is holding an instance of Rj（ Pi 持有一个Rj的实例） Pi Pi Rj Rj Applied Operating System Concepts Example of a Resource Allocation Graph资源分配图的例子 Applied Operating System Concepts Resource Alloca