第三章进的程管理7.pptVIP

复习 什么是进程通信？ 进程间通信根据内容可以划分为哪两种？ 在单机系统中，进程间通信可分为几种形式？ 什么是进程？ 程序与进程的区别？ 进程的3个状态是什么？转换关系如何？ 第三章 进程管理 死锁问题 死锁 死锁（deadlock）：各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源，从而造成所有进程都想得到资源而又都得不到资源，多并发进程不能继续向前推进的状态 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁 死锁 例1：设一座小桥每次只允许一辆车通过，若桥两边同时至少有两辆车相向而行，则出现“死锁” 死锁 例2： 死锁 起因：并发进程的资源竞争 根本原因：系统提供的资源个数少于并发进程所要求的该类资源数 产生死锁的必要条件 互斥条件：任一时刻只允许一个进程使用资源，即并发进程所获得的资源不能同时被两个以上的进程使用或操作 非剥夺条件：进程已经占用的资源，在未使用完毕之前，不会被其他进程强制剥夺，而只能由自己释放 部分分配：进程申请它所需要的一部分资源，在等待时继续占用已分配到的资源 环路条件：存在一种进程循环链，链中的每一个进程已获得的资源同时被下一个进程所请求 产生死锁的必要条件 注意：以上四个条件是必要条件而不是充分条件。 例：死锁发生则必有循环等待，但有循环等待未