m=2,n=3 R 分配 申请 资源分配不当导致死锁产生
m=2，n=3 资源分配不当导致死锁产生
72死锁的必要条件 资源的分类 死锁的必要条件
7.2 死锁的必要条件 • 资源的分类 • 死锁的必要条件
、资源的分类 可抢占资源、不可抢占资源 共享资源、独享资源 可再次使用的永久资源、消耗性的临时资源
一、资源的分类 • 可抢占资源、不可抢占资源 • 共享资源、独享资源 • 可再次使用的永久资源、消耗性的临时资源
死锁的必要条件 互斥条件一个资源每次只能给一个进程使用 不可抢占条件资源申请者不能强行从资源占有者手中 夺取资源,资源只能由占有者自愿释放 部分分配条件一个进程在申请新资源的同时保持对原 有资源的占有 循环等待条件存在一个进程等待队列 {P1,P Pnh 其中P等待P2占有的资源,P2等待P3占有 的资源,….,Pn等待P1占有的资源,形成 一个进程等待环路
二、死锁的必要条件 • 互斥条件:一个资源每次只能给一个进程使用 • 不可抢占条件:资源申请者不能强行从资源占有者手中 夺取资源，资源只能由占有者自愿释放 • 部分分配条件:一个进程在申请新资源的同时保持对原 有资源的占有 • 循环等待条件:存在一个进程等待队列 {P1 , P2 , … , Pn}, 其中P1等待P2占有的资源，P2等待P3占有 的资源，…，Pn等待P1占有的资源，形成 一个进程等待环路
7.3死锁的预防 在系统设计时确定资源分配算法,保证 不发生死锁。具体的做法是破坏产生死 锁的四个必要条件之 预防死锁是一种较可取的方法,但瓷源 的利用率较低
7.3 死锁的预防 • 在系统设计时确定资源分配算法，保证 不发生死锁。具体的做法是破坏产生死 锁的四个必要条件之一 • 预防死锁是一种较可取的方法，但资源 的利用率较低