死锁发生的原因、避免死锁和死锁检测

一、什么是死锁

死锁是指由于两个或多个线程相互持有对方所需要的资源，导致这些线程处于等待状态，在无外力情况下无法继续执行。

二、死锁产生的原因

1.竞争资源：请求同一有限资源的进程数多余可用资源

2.进程推进顺序不合法：进程执行中，请求和释放资源顺序不合理，如资源链等待

三、死锁产生的四个必要条件

四个必要条件，缺一不可

• 互斥条件：进程对所分配到的资源具有排他性，即一个资源只能被一个进程占用，直到被该进程释放
• 请求和保持：一个进程本身占有一种或多种资源，同时还有资源未得到满足，正在等待其他进程释放该资源
• 不可剥夺条件：别人已经占有了某种资源，不能因为自己需要该资源去剥夺别人的资源
• 循环等待：存在一个进程链，使得每个进程都占有下一个进程所需的至少一种资源

四、预防死锁

破坏四个必要条件，由于互斥条件是非共享资源所必需的，不仅不能改变，该应该加强。所以主要是破坏其他三个条件。

（1）破坏“占有且等待”

（2）破坏“不可剥夺”

（3）破坏“循环等待“

五、避免死锁

银行家算法

六、解除死锁

1.抢占资源：从一个或多个进程中抢占足够数量的资源分配给死锁进程，以解除死锁状态

2.终止（或撤销）进程：终止或撤销系统中的一个或多个死锁进程，知直到打破死锁状态。