死锁的概念:多个线程对锁资源进行争抢操作,但是因为推进顺序不当,而导致相互等待,从而导致程序无法继续运行下去。
死锁产生的四个必要条件:
(1)互斥条件:当一个线程正在对锁资源进行操作的时候,其他线程则不能进行操作。
(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)环路等待条件:若干个线程之间形成一种头尾相接的循环等待资源的关系。
(4)不可剥夺条件:线程已获得的资源,在未使用完之前,不能进行强行剥夺。
如何避免死锁:破坏四个必要条件。
死锁解决的方法:银行家算法。