美文网首页
死锁以及避免方法

死锁以及避免方法

作者: i小雨 | 来源:发表于2020-11-16 14:16 被阅读0次

概念:

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

死锁的例子:(化妆)

package com.company.ThreadTest;

//死锁
public class TestDeadLock {
    public static void main(String[] args) {

        Makeup g1 = new Makeup(0,"灰姑娘");
        Makeup g2 = new Makeup(1,"白雪公主");

        g1.start();
        g2.start();
    }
}

//口红
class Lipstick{

}
//镜子
class Mirror{

}
class Makeup extends Thread{
    //需要的资源只有一份,用static来保证只有一份
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();

    int choice;//选择
    String name;//人

    Makeup(int choice,String name){
        this.choice = choice;
        this.name = name;
    }

    @Override
    public void run() {
        //化妆
        try {
            makeup();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    //化妆方法,互相持有对方的锁。
    private void makeup() throws InterruptedException {
        if (choice==0){
            synchronized (lipstick){ //获得口红的锁
                System.out.println(this.name+"获得口红的锁");
                Thread.sleep(1000);

                synchronized (mirror){ //1秒钟后想获得镜子的锁
                    System.out.println(this.name+"获得镜子的锁");
                }
            }
        }else {
            synchronized (mirror){ //获得镜子的锁
                System.out.println(this.name+"获得镜子的锁");
                Thread.sleep(2000);

                synchronized (lipstick){ //2秒钟后想获得口红的锁
                    System.out.println(this.name+"获得口红的锁");
                }
            }
        }
    }
}

结果:形成死锁

灰姑娘获得口红的锁
白雪公主获得镜子的锁

避免死锁的四个必要条件:

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

上面是死锁发生的四个必要条件,我们只要破坏其中的任意一个或多个条件就可以避免死锁的发生。

化妆例子的改进:

package com.company.ThreadTest;

//死锁
public class TestDeadLock {
    public static void main(String[] args) {

        Makeup g1 = new Makeup(0,"灰姑娘");
        Makeup g2 = new Makeup(1,"白雪公主");

        g1.start();
        g2.start();
    }
}

//口红
class Lipstick{

}
//镜子
class Mirror{

}
class Makeup extends Thread{
    //需要的资源只有一份,用static来保证只有一份
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();

    int choice;//选择
    String name;//人

    Makeup(int choice,String name){
        this.choice = choice;
        this.name = name;
    }

    @Override
    public void run() {
        //化妆
        try {
            makeup();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    //化妆方法
    private void makeup() throws InterruptedException {
        if (choice==0){
            synchronized (lipstick){ //获得口红的锁
                System.out.println(this.name+"获得口红的锁");
                Thread.sleep(1000);

            }

            synchronized (mirror){ //1秒钟后想获得镜子的锁
                System.out.println(this.name+"获得镜子的锁");
            }
        }else {
            synchronized (mirror){ //获得镜子的锁
                System.out.println(this.name+"获得镜子的锁");
                Thread.sleep(2000);

            }

            synchronized (lipstick){ //2秒钟后想获得口红的锁
                System.out.println(this.name+"获得口红的锁");
            }
        }
    }
}

结果:

灰姑娘获得口红的锁
白雪公主获得镜子的锁
灰姑娘获得镜子的锁
白雪公主获得口红的锁

相关文章

  • 死锁以及避免方法

    概念: 多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,从而导致两个或者多个线程都在等待对方...

  • 死锁

    第11章:死锁和进程通信 死锁概念 死锁处理方法 死锁预防(Deadlock Prevention) 死锁避免(D...

  • java多线程笔记

    产生死锁的四个必要条件 处理死锁的基本方法 死锁预防 死锁避免 死锁检测 死锁解除 https://blog.cs...

  • Linux多线程服务端编程笔记 第二章

    本文解决如下问题: 使用锁时要注意哪些问题。 死锁常见的两个例子以及如何避免死锁的两个简单方法。 条件变量的使用注...

  • 死锁

    线程饥饿死锁 锁顺序死锁 动态锁顺序死锁通过锁顺序来避免死锁 避免死锁

  • 解决死锁的4种基本方法(值得收藏)

    解决死锁的4种基本方法(文末有惊喜) 1、预防死锁:通过设置一些限制条件,去破坏产生死锁的必要条件 2、避免死锁:...

  • 银行家实现C++算法网络爬虫无死锁调度!

    一、银行家算法与死锁 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在...

  • 什么是线程死锁以及如何避免死锁

    认识线程死锁 多个线程同时被阻塞,他们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可...

  • Java多线程之死锁(Deadlock)及死锁避免(Deadlo

    线程死锁(Thread Deadlock) 数据库死锁(Database Deadlocks) 死锁避免 (Dea...

  • 2018年年底,阿里内推Java后端面试题

    ​ 阿里一面题目: osi七层网络模型,五层网络模型,每次层分别有哪些协议 死锁产生的条件, 以及如何避免死锁,银...

网友评论

      本文标题:死锁以及避免方法

      本文链接:https://www.haomeiwen.com/subject/pnypbktx.html