如何求解行家算法.pptVIP

死锁、银行家算法 1.死锁概念 指多个进程因竞争共享资源而造成的 种僵局,若无外力作用,这些进程 都将永远不能再向前推进。 即:一组进程中,每个进程都无限等 待被该组进程中另一进程所占有的资 源,因而永远无法得到的资源,这种 现象称为进程死锁,这一组进程就称 为死锁进程。 思考: ·如果系统中有n个进程,则在等待队列中进 程的个数最多为()个 ·有n个进程的系统出现死锁时,死锁进程的 个数k应满足的条件是() 产生死锁的原因 1.竞争资源(资源不足) 2进程的推进顺序不当 竞争系统资源 若系统中只有一台打印机R1和一台读卡 机R2,可供进程P1和P2共享。若形成环 路,这样会产生死锁。 R1 2进程推进顺序不当引起死锁由于进程的调度是独立的, 请求和释放操作可按 如下序列进行: 进A2请求打印机 ①A1Aa.A3.A4.Br, 程A 请求读卡机 打印机 Bo BB 释放打印 释放读卡 ②B1,Ba.B3.B4,A1 AAA ③A,A2.B1,A.A 进B,请求该卡机 Bo BB 4 程 n2求打印机 ④A1.Bn,Aa.B2,A3 B|B|释放打卡 读卡机 A 释放读卡机 r4.-r3.r4 对序列①②③三个进程都 能顺利进行,④则会 进程A、B对资源的请求和释放 产生死锁。 思考: 某系统中有3个并发进程都需要4个同类资 源,该系统不会发生死锁的最少资源是() 个