什么是死锁
多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力。然而为了保证同步,也会引入锁机制,并发执行也带来了新的问题–死锁。
所谓死锁是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。
死锁产生的必要条件
以下这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
- 互斥条件
进程要求对所分配的资源(如打印机)进行排他性控制(当一个线程请求打印机时其他线程不能操作的),即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。 - 不可剥夺条件 进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。
- 请求与保持条件
进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。 - 循环等待条件 存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被
链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn},其中Pi等 待的资源被P(i+1)占有(i=0,
1, …, n-1),Pn等待的资源被P0占有,如图所示。
死锁示例代码
以下情况无法打印第二次请求的资源,因为上一个线程没有释放资源,所以陷入死锁
public class DeadLockRunnable implements Runnable {
private int flag;//决定线程走向的标记
//需要注意这两个对象一定要是两个实例共享的
//不然每次new的就会是两个独立对象
//因此需要把每一个Object对象设置为静态对象static
private static Object obj1 = new Object();//锁对象1
private static Object obj2 = new Object();//锁对象2
//调用传输过来的走向标记
public DeadLockRunnable(int flag) {
this.flag = flag;
}
@Override
public void run() {