操作系统概念ch7-死锁.pdf

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