进程线程与死锁（死锁产生原因、条件）及解决办法

系统管理员 2023-07-12 11:46 29阅读 0赞

**一、死锁的定义**

多进程，多线程的并发执行虽然提升了系统资源的利用率，提高了系统的性能，但是并发执行也带来了新的问题-----死锁。

**死锁是指多个进程（线程）在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象（互相挂起等待），若无外力作用，它们都将无法推进下去——永远相互等待。**

此时称系统处于死锁状态或系统产生了死锁，**这些永远在互相等待的进程称为死锁进程。**

**二、几种常见的死锁**

**1.线程将自己锁住**

为了保证线程之间的同步和互斥，我们往往需要给其加锁，有时候，线程申请了锁资源，还没有等待释放，又一次申请这把锁，结果就是挂起等待这把锁的释放，但是这把锁是被自己拿着，所以就会永远挂起等待，就造成了死锁。

**2.多线程竞争资源循环等待**

有两个线程P1和P2，P1首先申请得到了锁L1,P2申请得到了锁L2,这个时候P1有向去申请锁L2，结果是被挂起等待P2释放锁L2,而P2恰好也想申请锁L1，结果是挂起等待P1释放锁L1，此时就造成两个线程互相僵持，造成死锁。

**3.进程推进顺序不当引起的死锁问题**

有三个线程，P1，P2和P3，分别生产数据M1，M2，M3，同时分别接收别的线程产生的数据M3,M2,M1,如果线程推进的顺序正确，即三个线程都先生产数据，再接收，那么没有问题，但是一旦线程先接受数据，再生产数据，因为一开始没有数据产生，那么就会造成三个线程的死锁问题。

**三、死锁产生的原因和必要条件**

1.死锁产生的主要原因：

**系统的资源不足。  
进程（线程）推进的顺序不对。  
资源的分配不当。**

当系统的资源很充沛的时候，每个进程都可以申请到想要的资源，那么出现死锁的概率就很低，线程的调度顺序和速度不同，也会导致死锁问题。

**2.死锁产生的四个必要条件：（划重点）**

**互斥条件：进程（线程）申请的资源在一段时间中只能被一个进程（线程）使用。  
请求与等待条件：进程（线程）已经拥有了一个资源，但是又申请新的资源，拥有的资源保持不变 。  
不可剥夺条件：在一个进程（线程）没有用完，主动释放资源的时候，不能被抢占。  
循环等待条件：多个进程（线程）之间存在资源循环链。**

**3.处理死锁的方法：**

预防死锁：**破坏死锁产生的四个条件之一，注意，互斥条件不能破坏。**  
避免死锁：**合理的分配资源。**  
检查死锁：利用专门的死锁机构检查死锁的发生，然后采取相应的方法。  
解除死锁：发生死锁时候，采取合理的方法解决死锁。**一般是强行剥夺资源。**

**4.如何打破四个产生条件**

打破互斥条件：**改造独占性资源为虚拟大资源**，但是大部分资源无法改造，因此**不建议使用这个方**法。  
打破请求与保持条件：**在进程（线程）运行之前，就把需要申请的资源一次性申请到位，满足则运行，不满足就等待，这样就不会造成在占有资源的情况下，还要申请新资源。**  
打破不可剥夺条件：**在占有资源并且还想要申请新资源的时候，归还已经占有的资源。**  
打破循环等待条件：**实现资源的有序分配，即对所有的设备进行分类编号，只能以升序的方式来申请资源。**

比如说进程P1，使用资源的顺序是R1,R2，进程P2，使用资源的顺序是R2，R1，如果采取动态分配的方式，就很有可能造成死锁。我们对设备进行分类编号，那么P1，P2只能以R1,R2的顺序来申请资源。就可以打破环形回路，避免死锁。

**四、银行家算法**

在避免死锁的方法中最有名的就是银行家算法，它是DIJKstra E.W于1968年提出来的。

为什么叫做银行家算法呢，是因为这有点向银行的“借贷”服务，假如银行只有有限多的资金供给客户进行贷款服务，那么为了保证银行能有足够的资金运转，**它在借钱之前要审核客户是否有能够在指定时间内偿还贷款的能力。**

在研究我们的操作系统的资源分配策略时，也会出现类似的问题，我们系统中的有限资源要分配给各种进程，那么就要——

**事先考察此进程是否有在指定期限内归还资源的能力——必须要保证它能在有限的时间内进行归还，拱其他进程使用。**

大致实现方法：

**当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。**

进程可以**分期请求**资源，但请求的总数不能超过最大需求量。

当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

当系统现有的资源能满足进程尚需资源数时，必须测试系统现存的资源能否满足该进程尚需的最大资源数，若能满足则按当前的申请量分配资源，否则也要推迟分配。

**银行家算法：**