死锁特征.pdfVIP

第6章 死锁 死锁的特征 用于预防或者处理死锁的各种方法。 6.1 系统模型 系统拥有一定数量的资源，分布在若干竞争进程 之间。 资源： 物理资源：内存、CPU、I/O设备（打印机和 磁带机等） 逻辑资源：文件、信号量等 资源分成多种类型，每种类型有相同数量的实例 。如果系统中有两个CPU，那么资源类型CPU 就有2个实例。 正常操作模式下，进程按如下顺序使用资源 申请（获得资源或者等待）－使用－释放 死锁的概念 死锁定义：一组进程中，每个进程都无限等待被 该组进程中另一进程所占有的资源，因而永远无 法得到资源，这种现象称为进程死锁，这一组进 程就称为死锁进程。  产生死锁的原因 资源不足导致的资源竞争：多个进程所共享的资源不足 ，引起它们对资源的竞争而产生死锁。  并发执行的顺序不当。进程运行过程中，请求和释放资 源的顺序不当，而导致进程死锁. 如P,V操作的顺序不当  死锁 可能涉及同一种类型的资源 可能涉及不同资源类型 死锁现象举例 可重用资源与可消费资源 可重用资源 一次只能供一个进程安全地使用, 且不会由于 使用而耗尽 例子: CPU、I/O通道、主存和辅存、设备、 文件、数据库、信号量等数据结构 可消费资源 可以创建并且可以销毁的资源 数目没有限制, 当一个进程得到一个可消费资 源时, 这个资源就不再存在了 例子: 中断、信号、消息、I/O缓冲区中的信 息 两个进程竞争可重用资源死锁的例子  两个进程：一个访问磁盘文件D，一个访问磁带设备T  如果执行序列为:P0、P1、q0、q1、P2、q2，则发生死锁 涉及可消费资源死锁的例子 P1 : P2 : … … receive(P2); receive(P1); … … send(P2, M1); send(P1, M2); … … 每个进程试图从另一个进程接收消息，然后再给它发送 一条消息。 如果是receive阻塞接收（接收进程被阻塞直到收到消息 ），则可能发生死锁。 6.2 死锁的必要条件  互斥条件  指进程对所分配到的资源进行排它性使用, 即在一段时间内某资源 只能由一个进程占有。如果此时还有其它进程申请该资源,则它只能 阻塞, 直至占有该资源的进程释放。  占有且等待（请求和保持条件）  进程已经保持了至少一个资源, 但又提出了新的资源要求, 而该资源 又已被其它进程占有, 此时请求进程阻塞, 但又对已经获得的其它资 源保持不放。  非抢占（非剥夺）条件  进程已获得的资源, 在未使用完之前, 不能被剥夺, 只能在使用完时 由自己释放。  循环等待条件  在发生死锁时, 必然存在一个进程-资源的封闭的环形链. 即进程集合 {P , P , P , …, P }中的P 正在等待一个P 占用的资源; P 正在等待 0 1 2 n 0 1 1 P 占用的资源, ……, P 正在等待已被P 占用的资源. 2 n 0 循环等待条件(环路条件)：与其它三个条件 有本质的区别:第1项到第3项起决定作用 请求 资源A