Java学习笔记-死锁
- 多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源,都停止执行的情形。某一个同步块同时拥有“两个以上对象的锁”时,就可能发生“死锁”的问题
//死锁:多个线程互相占有着对方需要的资源,形成僵持
public class DeadLock {
public static void main(String[] args) {
DriveCar u1 = new DriveCar(0,"李四");
DriveCar u2 = new DriveCar(1,"张三");
u1.start();
u2.start();
}
}
//车
class Car{}
//车钥匙
class CarKey{}
//开车
class DriveCar extends Thread{
//保证资源只有一个,使用static
static Car car = new Car();
static CarKey carKey = new CarKey();
int choice; //选择
String username; //开车的人
public DriveCar(int choice,String username){
this.username = username;
this.choice = choice;
}
@Override
public void run() {
driveCar();
}
public void driveCar(){
if(choice == 0){
synchronized (car){ //获取车的锁
System.out.println(this.username + "获得车的锁");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (carKey){ //获得车钥匙的锁
System.out.println(this.username + "获得车钥匙的锁");
}
}
}else{
synchronized (carKey){ //获得车钥匙的锁
System.out.println(this.username + "获得车钥匙的锁");
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (car){ //获取车的锁
System.out.println(this.username + "获取车的锁");
}
}
}
}
}
在上述程序中,张三和李四都抱着对方需要的资源的锁,导致程序进入死锁,不能往下继续执行。将获取锁的操作分离后,即可避免死锁现象:
//死锁:多个线程互相占有着对方需要的资源,形成僵持
public class DeadLock {
public static void main(String[] args) {
DriveCar u1 = new DriveCar(0,"李四");
DriveCar u2 = new DriveCar(1,"张三");
u1.start();
u2.start();
}
}
//车
class Car{}
//车钥匙
class CarKey{}
//开车
class DriveCar extends Thread{
//保证资源只有一个,使用static
static Car car = new Car();
static CarKey carKey = new CarKey();
int choice; //选择
String username; //开车的人
public DriveCar(int choice,String username){
this.username = username;
this.choice = choice;
}
@Override
public void run() {
driveCar();
}
public void driveCar(){
if(choice == 0){
synchronized (car){ //获取车的锁
System.out.println(this.username + "获得车的锁");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//此时将获取车钥匙的锁测操作从获取车的锁的操作中提出来,下方操作同样,就可避免程序进入死锁
synchronized (carKey){ //获得车钥匙的锁
System.out.println(this.username + "获得车钥匙的锁");
}
}else{
synchronized (carKey){ //获得车钥匙的锁
System.out.println(this.username + "获得车钥匙的锁");
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
synchronized (car){ //获取车的锁
System.out.println(this.username + "获取车的锁");
}
}
}
}
死锁避免方法
- 产生死锁的四个必要条件:
- 互斥条件:一个资源每次只能被一个进程使用
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
- 不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系
只需要破坏其中任意的一个或多个条件就能避免死锁发生