ch7 死锁.ppt

【死锁概述】 死锁是操作系统中的一种严重问题，它发生在多个并发进程中，当这些进程互相等待对方持有的资源，导致所有进程都无法继续执行时，就会出现死锁状态。这一概念最早由荷兰计算机科学家艾兹格·迪科斯彻（Edsger W. Dijkstra）在1965年提出。随着计算机技术的发展，死锁问题变得越来越重要，因为它可能严重影响系统的稳定性和效率。 【死锁的产生条件】 死锁的产生通常基于以下几个条件： 1. **互斥**：某一时刻，某个资源只能被一个进程占用。 2. **占有并等待**：一个进程已经占有至少一个资源，但还需要其他未占有的资源才能继续执行。 3. **无抢占**：已分配给进程的资源不能被其他进程强行抢占，只能由占有者自行释放。 4. **循环等待**：存在一个进程链P1->P2->...->Pn，其中每个进程Pi等待P(i+1)（模n）所占有的资源。 【死锁实例分析】 1. **进程推进顺序不当**：当进程按照特定顺序请求资源时，可能导致彼此等待对方释放资源，形成循环等待，如例子中进程P和Q对打印机和读卡机的请求。 2. **PV操作不当**：在使用信号量（如P、V操作）同步进程时，如果顺序错误，也可能导致死锁，如例子中进程Q1和Q2对信号量S1和S2的使用。 3. **资源分配不当**：当系统中资源总量不足以满足所有进程的最小需求时，分配不当会导致死锁，例如每个进程需要K个资源，但总共有m个资源，且m<n*K。 4. **临时性资源滥用**：如信件等临时资源，如果没有适当管理，进程间的通信可能形成循环等待，造成死锁，例如进程P1、P2和P3之间的信件交换。 【死锁的定义】 死锁正式定义为：如果在一个进程集合中，每个进程都在等待该集合中其他进程引发的事件，且没有外部因素干预，这些进程将永远保持等待状态，这种情况称为死锁。比如，n个进程P1到Pn，每个都在等待另一个进程释放资源，形成一个环形等待链，那么这n个进程就处于死锁状态。 【日常类比及计算机系统中的应用】 死锁的概念可以从日常生活中的交通堵塞类比，如车辆在交叉路口形成的“井”字形停滞。在计算机系统中，死锁同样源于资源竞争，比如进程A和B争夺输入/输出设备，如果它们按特定顺序请求和释放资源，可能会陷入死锁。 【解决死锁的方法】 解决死锁通常包括预防、避免和检测与恢复三种策略： 1. **预防死锁**：通过设置严格的资源分配策略，防止四个必要条件中的任何一个出现，如预分配资源、禁止循环等待等。 2. **避免死锁**：在运行时动态地避免可能导致死锁的状态，例如银行家算法。 3. **检测与恢复**：检测到死锁后，可以通过回滚、剥夺资源或终止某些进程来恢复系统运行。 理解死锁及其产生的原因对于设计高效、可靠的多任务操作系统至关重要。通过有效的资源管理和调度策略，可以有效地预防和解决死锁问题，确保系统能够正常运行。