死锁的产生与预防

死锁

在多线程中，为了保证线程安全，我们会使用互斥锁，在某些进程或者线程中，使用了某些资源，为了完成任务，需要请求某些进程或线程所拥有的资源，从而形成了永久性等待状态

死锁产生的四个必要条件

1.互斥条件：一个资源每次只能被一个执行流执行

2.请求与保持：一个资源想要获取资源时阻塞，不会释放已有资源

3.不可剥夺条件：一个执行流获取资源后，在未使用完前，不能强行剥夺

4.环路等待条件：若干执行流之间形成了一种头尾相连的循环等待资源的条件

如何避免死锁

破坏死锁的四个必要条件，破坏其中一个条件，预防3和4

注意加锁顺序与解锁顺序相同

避免锁未释放的场景

资源一次性分配

如何预防死锁

银行家算法

当一个进程试图使用资源的时候，银行家算法通过先试探分配给该进程资源，然后通过安全性算法判断分配后的系统是否处于安全状态，若不安全则试探分配作废，让该进程继续等待

死锁检测算法