死锁的定义:多个线程在运行过程中争抢资源而造成一种僵局,在无外力的作用下,不能继续下去。
死锁的四个必要条件:互斥(一个资源被一个线程使用时不能被其他线程使用)、请求和保持(线程在等待资源时不会放弃持有的资源)、不能强占(只能等待占用资源的线程主动释放资源)、环路等待(形成线程-资源的环路)
死锁的解决办法:破坏四个必要条件
互斥:足够的资源,一次性分配
请求和保持:等待不到资源时,不给其他资源
不能强占:等待不到资源时,放弃持有资源
环路等待:最常采用的就是破坏环路,比如设置超时放弃、按顺序请求资源等
一个死锁的简单例子
public class LockDemo implements Runnable{
private final static String lock1 = "lock1";
private final static String lock2 = "lock2";
public int flag = 1;
/**
* 写一个死锁的例子
*/
public static void main(String[] args) {
LockDemo l1 = new LockDemo();
LockDemo l2 = new LockDemo();
l1.flag = 1;
l2.flag = 2;
Thread thread1 = new Thread(l1);
Thread thread2 = new Thread(l2);
thread1.start();
thread2.start();
}
@Override
public void run() {
if(flag == 1) {
synchronized (lock1) {
System.out.println("线程1锁住了lock1");
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("线程1等待lock2");
synchronized (lock2) {
System.out.println("线程1锁住了lock2");
}
}
} else {
synchronized (lock2) {
System.out.println("线程2锁住了lock2");
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("线程2等待lock1");
synchronized (lock1) {
System.out.println("线程2锁住了lock1");
}
}
}
}
}