chap5 并发进程及死锁问题概要1.pptVIP

3.3 死锁 一、死锁的概念 死锁：指多个进程在运行的时候因为竞争资源而陷入的一种僵局，陷入这种僵局的进程，若无外力的作用将无法再向前推进。 产生死锁的原因： 1、进程对资源的竞争 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，若管理不当就可能引起死锁。 2、资源分配策略 如果按某种资源分配策略分配资源时使得某些进程各自占用了部分资源后又都在等待其他进程所占的资源，且互不相让，则出会引起死锁。 3、并发进程执行速度 并发进程执行的速度不能由进程自己来控制，如果协调不好的话也会出现循环等待资源的情况。 例：系统有打印机、读卡机各一台，被进程P、Q共享。两个进程并发执行，按以下顺序请求和释放资源： 进程P A1：请求读卡机 A2：请求打印机 A3：释放读卡机 A4：释放打印机 产生死锁的必要条件 ? 从以上分析可见，如果在计算机系统中同时具备下面四个必要条件时，那麽会发生死锁。换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。 ??? 〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独