Java模拟死锁发生之演绎哲学家进餐问题案例详解

更新时间：2019年10月23日 09:09:21 作者：cakincqm

这篇文章主要介绍了Java模拟死锁发生之演绎哲学家进餐问题,结合具体演绎哲学家进餐问题的案例形式详细分析了死锁机制与原理,需要的朋友可以参考下

本文实例讲述了Java模拟死锁发生之演绎哲学家进餐问题。分享给大家供大家参考，具体如下：

一点睛

常见的死锁形式：当线程1已经占据资源R1，并持有资源R1上的锁，而且还在等待资源R2的锁；而线程2已经占据资源R2，并且持有资源R2上的锁，却正在等待资源R1上的锁。如果两个线程不释放自己占据的资源锁，而且还申请对方资源上的锁，申请不到时只能等待，而且它们只能永远的等待下去。

二实战

1 代码

public class DeadLockDemo
{
  /** knife锁 */
  private static String knife = "餐刀"; //临界资源
  /** fork锁 */
  private static String fork = "叉子"; //临界资源
  public static void main(String[] args)
  {
    DaemonThread daemonTh = new DaemonThread();
    Thread newDaemon = new Thread(daemonTh);
    newDaemon.setDaemon(true);
    newDaemon.start();
    new DeadLockDemo().deadLock();
  }
  private void deadLock()
  {
    Thread t1 = new Thread(new Runnable() {
      @Override
      public void run()
      {
        synchronized (knife) {
          System.out.println(Thread.currentThread().getName() + "拿起了" + knife + ", 等待" + fork + "......");
          try {
            Thread.sleep(2000);
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
          synchronized (fork) {
            System.out.println(Thread.currentThread().getName() + "又拿起了" + fork + "，吃饭中...");
          }
        }
      }
    });
    Thread t2 = new Thread(new Runnable() {
      @Override
      public void run() {
        synchronized (fork) {
          System.out.println(Thread.currentThread().getName() + "拿起了" + fork + ", 等待" + knife + "......");
          synchronized (knife) {
            System.out.println(Thread.currentThread().getName() + "又拿起了" + knife + "，吃饭中...");
          }
        }
      }
    });
    t1.start();
    t2.start();
  }
}
class DaemonThread implements Runnable
{
  @Override
  public void run()
  {
    while(true)
    {
      try {
        Thread.sleep(1000);
      }catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("守护线程：程序仍在运行中...");
    }
  }
}

2 运行

Thread-1拿起了餐刀, 等待叉子......
Thread-2拿起了叉子, 等待餐刀......
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...

三预防死锁

1 解决方法

如果规定线程A和B都必须先拿刀，再拿叉，就不会发生死锁。

2 代码

public class DeadLockDemo
{
  /** knife锁 */
  private static String knife = "餐刀"; //临界资源
  /** fork锁 */
  private static String fork = "叉子"; //临界资源
  public static void main(String[] args)
  {
    DaemonThread daemonTh = new DaemonThread();
    Thread newDaemon = new Thread(daemonTh);
    newDaemon.setDaemon(true);
    newDaemon.start();
    new DeadLockDemo().deadLock();
  }
  private void deadLock()
  {
    Thread t1 = new Thread(new Runnable() {
      @Override
      public void run()
      {
        synchronized (knife) {
          System.out.println(Thread.currentThread().getName() + "拿起了" + knife + ", 等待" + fork + "......");
          try {
            Thread.sleep(2000);
          } catch (InterruptedException e) {
            e.printStackTrace();
          }
          synchronized (fork) {
            System.out.println(Thread.currentThread().getName() + "又拿起了" + fork + "，吃饭中...");
          }
        }
      }
    });
    Thread t2 = new Thread(new Runnable() {
      @Override
      public void run() {
        synchronized (knife) {
          System.out.println(Thread.currentThread().getName() + "拿起了" + knife + ", 等待" + fork + "......");
          synchronized (fork) {
            System.out.println(Thread.currentThread().getName() + "又拿起了" + fork + "，吃饭中...");
          }
        }
      }
    });
    t1.start();
    t2.start();
  }
}
class DaemonThread implements Runnable
{
  @Override
  public void run()
  {
    while(true)
    {
      try {
        Thread.sleep(1000);
      }catch (InterruptedException e) {
        e.printStackTrace();
      }
      System.out.println("守护线程：程序仍在运行中...");
    }
  }
}

3 运行

Thread-1拿起了餐刀, 等待叉子......
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
Thread-1又拿起了叉子，吃饭中...
Thread-2拿起了餐刀, 等待叉子......
Thread-2又拿起了叉子，吃饭中...

更多java相关内容感兴趣的读者可查看本站专题：《Java进程与线程操作技巧总结》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

Java
死锁

java中全排列的生成算法汇总
本文给大家汇总介绍了常见的6种全排列的生成算法，包括字典序法、递增进位数制法、递减进位数制法、邻位交换法、递归类算法、元素增值法，有需要的小伙伴可以参考下
2015-07-07
Spring Bean的定义及三种创建方式
本文主要介绍了Spring容器获取Bean的9种方式小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-07-07
java web实现简单聊天室
这篇文章主要为大家详细介绍了java-web实现简单聊天室，含拍一拍功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-11-11
SpringMVC九大组件之HandlerMapping详解
这篇文章主要介绍了SpringMVC九大组件之HandlerMapping详解,HandlerMapping 叫做处理器映射器,它的作用就是根据当前 request 找到对应的 Handler 和 Interceptor,然后封装成一个 HandlerExecutionChain 对象返回,需要的朋友可以参考下
2023-09-09
一文带你搞懂Spring响应式编程
相信响应式编程经常会在各种地方被提到。本篇就为大家从函数式编程一直到Spring WeFlux做一次简单的讲解，并给出一些示例，希望大家可以更好的理解响应式编程
2022-07-07
MyBatis动态SQL特性详解
动态SQL可以省略很多拼接SQL的步骤,使用类似于JSTL方式,下面这篇文章主要给大家介绍了关于Mybatis动态SQL特性的相关资料,文字通过实例代码介绍的非常详细,需要的朋友可以参考下
2022-11-11
SpringBoot项目改为SpringCloud项目使用nacos作为注册中心的方法
本文主要介绍了SpringBoot项目改为SpringCloud项目使用nacos作为注册中心，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-04-04
IDEA如何自动生成serialVersionUID的设置
这篇文章主要介绍了IDEA如何自动生成 serialVersionUID 的设置，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-09-09
java读取配置文件(properties)的时候,unicode码转utf-8方式
这篇文章主要介绍了java读取配置文件(properties)的时候，unicode码转utf-8方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-02-02
springboot跨域问题解决方案
这篇文章主要介绍了springboot跨域问题解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-01-01

Java模拟死锁发生之演绎哲学家进餐问题案例详解

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具