Java多线程-死锁概念以及解决方案

68 阅读3分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第32天,点击查看活动详情

死锁

多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源,都停止执行的情景,某一个代码块同时拥有两个或者两个以上的锁时,就会发生死锁的问题

死锁就是多个线程互相持有对方所需要的资源,形成僵持,谁也拿不到

代码实现死锁



package com.wyh.thread;



import org.omg.PortableServer.THREAD_POLICY_ID;



import java.awt.*;



 /**

 *  @program:  Thread

 *  @description:  死锁测试

 *  @author:  魏一鹤

 *  @createDate:  2022-01-16 18:34

 **/



 //死锁:多个线程互相持有对方所需要的资源,形成僵持,谁也拿不到

public class DeadLock {

    public static void main(String[] args){

        //实例化两个女生去拿资源

 MakeUp  makeUp1=new MakeUp(0, "灰姑娘" );

         MakeUp  makeUp2=new MakeUp(1, "白雪公主" );

         //开启执行方法

 makeUp1.start();

        makeUp2.start();

    }

}



 //口红

class Lipstick{



}

 //镜子

class Mirror{



}

 //化妆

class MakeUp extends Thread{

    //需要使用到的资源只有一份,用static只有一份

  static Lipstick lipstick=new Lipstick();

    static Mirror mirror=new Mirror();

    //选择

  int choose;

    //使用化妆品的人

 String name;

    //有参数的构造方法

 MakeUp(int choose,String name){

        this.choose = choose;

        this.name = name;

    }

    //继承Thread重写run方法

 @Override

    public void run() {

        //化妆

  try {

            makeUp();

        } catch (InterruptedException e) {

            e.printStackTrace();

        }

    }

    //化妆方法,互相持有对方的锁,就是拿到对方的资源

  private void makeUp() throws InterruptedException {

        if(choose==0){

            //获得口红的锁

  synchronized (lipstick) {

                System.out.println(this.name+ "获得口红的锁" );

                //获得之后阻塞1s

 Thread.sleep(1000);

                //1s后想获得镜子

  synchronized (mirror) {

                    System.out.println(this.name+ "获得镜子的锁" );

                }

            }

        }else{

            //获得口红的锁

  synchronized (mirror) {

                System.out.println(this.name+ "获得镜子的锁" );

                //获得之后阻塞1s

 Thread.sleep(2000);

                //2s后想获得口红 上面是一秒这里改为两秒 保证可以获取到资源

  synchronized (lipstick) {

                    System.out.println(this.name+ "获得口红的锁" );

                }

            }

        }

    }



}

解决死锁,把synchronized代码块拿出来放到外面,不同时获得多个资源



package com.wyh.thread;



import org.omg.PortableServer.THREAD_POLICY_ID;



import java.awt.*;



 /**

 *  @program:  Thread

 *  @description:  死锁测试

 *  @author:  魏一鹤

 *  @createDate:  2022-01-16 18:34

 **/



 //死锁:多个线程互相持有对方所需要的资源,形成僵持,谁也拿不到

public class DeadLock {

    public static void main(String[] args){

        //实例化两个女生去拿资源

 MakeUp  makeUp1=new MakeUp(0, "灰姑娘" );

         MakeUp  makeUp2=new MakeUp(1, "白雪公主" );

         //开启执行方法

 makeUp1.start();

        makeUp2.start();

    }

}



 //口红

class Lipstick{



}

 //镜子

class Mirror{



}

 //化妆

class MakeUp extends Thread{

    //需要使用到的资源只有一份,用static只有一份

  static Lipstick lipstick=new Lipstick();

    static Mirror mirror=new Mirror();

    //选择

  int choose;

    //使用化妆品的人

 String name;

    //有参数的构造方法

 MakeUp(int choose,String name){

        this.choose = choose;

        this.name = name;

    }

    //继承Thread重写run方法

 @Override

    public void run() {

        //化妆

  try {

            makeUp();

        } catch (InterruptedException e) {

            e.printStackTrace();

        }

    }

    //化妆方法,互相持有对方的锁,就是拿到对方的资源

  private void makeUp() throws InterruptedException {

        if(choose==0){

            //获得口红的锁

  synchronized (lipstick) {

                System.out.println(this.name+ "获得口红的锁" );

                //获得之后阻塞1s

 Thread.sleep(1000);

            }

            //1s后想获得镜子

  synchronized (mirror) {

                System.out.println(this.name+ "获得镜子的锁" );

            }

        }else{

            //获得口红的锁

  synchronized (mirror) {

                System.out.println(this.name+ "获得镜子的锁" );

                //获得之后 阻塞1s

 Thread.sleep(2000);

            }

            //2s后想获得口红 上面是一秒这里改为两秒 保证可以获取到资源

  synchronized (lipstick) {

                System.out.println(this.name+ "获得口红的锁" );

            }

        }

    }



}

产生死锁的四个必要条件

  1. 互斥条件:一个资源每次只能被一个进行使用
  2. 请求与保持条件:一个进程因请求资源而阻塞时,对已经获得资源保持不放
  3. 不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺
  4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

如何解决死锁

一种是用synchronized,一种是用Lock显式锁实现

也可以进行时间限制,在规定的时间内,如果可以获取到锁就得到,获取不到就算了