操作系统课程课件8.pptVIP

操作系统概念 第八章：死锁 本章主要内容 系统模型 死锁特点 死锁处理办法 死锁预防 死锁避免 死锁检测 死锁恢复 死锁问题 一组阻塞进程分别占有一定的资源并等待获取另外一些已经被同组其他进程所占有的资源。 实例一 系统拥有两个磁带驱动器 P1 和 P2分别占有其中的一台，而且相互需要另外的一台。 实例二 信号量A和B，初始值都为1 P0 P1 wait(A); wait(B) wait(B); wait(A) 过桥的实例 8.1 系统模型 资源类型：R1, R2, …, Rm CPU 周期， 内存空间，I/O设备 每个资源类型Ri有Wi个实例 每个进程用以下方式利用资源 申请 使用 释放 8.2 死锁特点 如果以下四个条件同时满足，那么就会引起死锁 互斥：至少有一个资源必须处于非共享模式；即一次只有一个进程使用。如果另一资源申请该资源，那么申请进程必须延迟直到该资源释放为止。 占有并等待：一个进程必须占有至少一个资源，并等待另一资源，而该资源为其他进程所占有。 非抢占：资源不能被抢占；即，只有进程完成其任务之后，才会释放其资源。 循环等待：有一组进程{P0, P1, …, Pn}，P0等待的资源为P1所占有，P1等待的资源为P2所占有，Pn-1等待的资源为Pn所占有，Pn等待的资源为P0所占有。 资源分配图 节点的集合V和边的集合E V分为两类 P