死锁

什么是死锁

指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

死锁原因

• 系统资源不足
• 资源分配不当
• 进程运行的顺序不合适

死锁的条件

操作系统上说，产生死锁的条件有四个：

1. 互斥条件：所谓互斥就是进程在某一时间内独占资源。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件:进程已获得资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

举个栗子

资源A和B分别都是独占资源。—-形成互斥条件
线程1在占有资源A后，需要请求资源B来完成自己的任务。同时，线程2占有资源B，需要请求资源A来完成自己任务。这个时候因为线程1和线程2都不能满足继续运行的条件（线程1少资源B，线程2少资源A），从而进入阻塞状态。同时彼此都拥有对方需要的资源，而不释放。（请求与保持，不剥夺）又等待彼此的资源（循环等待）。于是就形成了死锁。

现实出现的原因

出现死锁时，有很大一部分由第三个原因造成的。

鸣谢

巴山夜雨