死锁的解决办法.pptVIP

死锁的具体检测和解除方法(5) bij 表示进程Ｐi与进程Ｐj有直接等待关系。bik∧bki表示当前进程Ｐi等待进程Pk所占的资源且进程Ｐk等待进程Ｐj所占的资源时取值为１，也就是说，进程Pi与进程Ｐj之间有间接等待关系。 死锁的具体检测和解除方法(6) 一个例子，而且P1、P2、P3为死锁进程 Aij= 0 1 0 0 0 1 1 0 0 死锁的解除(1) ?立即结束所有进程的执行，并重新启动操作系统。方法简单,但以前工作全部作废,损失可能很大。 ?撤销陷于死锁的所有进程,解除死锁继续运行。 死锁的解除(2) ?逐个撤销陷于死锁的进程,回收其资源,直至死锁解除。 ?剥夺陷于死锁的进程占用的资源，但并不撤销它, 直至死锁解除。 死锁的解除(3) ? 根据系统保存的checkpoint,让所有进程回退,直到解除死锁。 ? 当检测到死锁时，如果存在某些未卷入死锁的进程，而这些进程随着建立一些新的抑制进程能执行到结束，则它们可能释放足够的资源来解除死锁。 * * * * * * * * * * * * * * * 银行家算法中下列关系式确保成立 ??Ri=Vi+∑Aki 对i=1,..,m,k=1,..,n; 表示所有资源要么已被分配、要么尚