《如何求解银行家算法.pptVIP

1.死锁概念 指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 思考： 如果系统中有n个进程，则在等待队列中进程的个数最多为（ ）个 有n个进程的系统出现死锁时，死锁进程的个数k应满足的条件是（）  产生死锁的原因 1.竞争资源（资源不足） 2.进程的推进顺序不当 1. 竞争系统资源 若系统中只有一台打印机R1和一台读卡机R2，可供进程P1和P2共享。若形成环路，这样会产生死锁。 2.进程推进顺序不当引起死锁 由于进程的调度是独立的，请求和释放操作可按如下序列进行： Ar1, Ar2, Ar3, Ar4, Br1, Br2, Br3, Br4 Br1, Br2, Br3, Br4, Ar1, Ar2, Ar3, Ar4 Ar1, Ar2 .Br1, Ar3, Ar4, Br2, Br3, Br4 Ar1, Br1, Ar2, Br2, Ar3, Ar4, Br3, Br4 对序列①②③三个进程都能顺利进行，④则会产生死锁。 思考： 某系统中有3个并发进程都需要4个同类资源，该系统不会发生死锁的最少资源是（ ）个 P341 例8 2. 死锁避免 死锁避免定义:在系统运行过程中，