产生死锁的原因和必要条件教案资料.ppt

和必要条件1§,多个进程并发运行,共享资源,从而提高了资源的利用率。但是若对资源的管理和使用不当,在一定条件下会导致系统发生一种随机性故障――死锁。在一些系统中,比如实时控制系统,系统一旦发生死锁将导致灾难性的后果。资源死锁的定义产生死锁的原因产生死锁的必要条件处理死锁的基本方法3资源的概念OS是计算机系统中资源的管理者,而进程是竞争资源的基本单位,故对系统中所有进程的资源分配工作,都由OS完成。研究资源分配时,我们必须搞清该资源是可以被几个进程同时使用,还是只能为一个进程使用,资源的不同使用性质正是引起系统死锁的原因。4根据使用方式:共享资源和独享资源。根据使用期限;永久资源和临时性资源。资源CPU、主存、硬盘,该类资源可为几个进程共同使用(可抢占)打印机,读卡机,磁带驱动器,可为某个进程独享(不可抢占)可顺序重复使用的资源由一个进程产生,被另外一个进程使用短暂时间之后便无用的资源6死锁的定义死锁Deadlock:是计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象(僵局),如无外力作用,这些进程将永远不能再向前推进。陷入死锁状态的进程称为死锁进程,所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁,最终可能导致整个系统处于瘫痪状态。7产生死锁的原因1竞争资源。当系统中供多个进程所共享的资源,不足以同时满足它们的需要时,引起它们对资源的竞争而产生死锁;2进程推进的顺序不当。进程在运行过程中,请求和释放资源的顺序不当,导致进程的死锁。8竞争资源1竞争非剥夺性资源:2竞争临时性资源打印机R1磁带机R2P1P29P1S1S3P2P3S2P1:Release(S1);Request(S3)P2:Release(S2);Request(S1)P3:Release(S3);Request(S2)不可能发生死锁P1:Request(S3);Release(S1)P2:Request(S1);Release(S2)P3:Request(S2);Release(S3)可能发生死锁S1、S2、S3是临时资源10