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

作者:cakincqm 时间:2022-10-09 22:52:44 

本文实例讲述了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程序设计有所帮助。

来源:https://blog.csdn.net/chengqiuming/article/details/95861725

标签:Java,死锁
0
投稿

猜你喜欢

  • 详解java注解相关知识

    2022-09-22 12:32:52
  • c# 网址压缩简单实现短网址

    2022-10-06 15:37:17
  • Java哈希表和有序表实例代码讲解

    2023-05-28 11:29:29
  • C# 泛型List排序的实现

    2021-09-22 07:03:16
  • Android Flutter实现兴趣标签选择功能

    2021-07-05 14:29:17
  • Java中的Set、List、Map的用法与区别介绍

    2022-10-03 04:11:48
  • 详解Java环境变量配置方法(Windows)

    2022-05-09 02:39:33
  • Android的Service应用程序组件基本编写方法

    2023-12-17 04:22:00
  • Java 八种基本类型和基本类型封装类

    2023-11-26 14:15:16
  • Java中数组转List的三种方法与对比分析

    2023-03-27 08:51:03
  • maven的生命周期及常用命令介绍

    2022-03-10 17:21:16
  • 如何查找YUM安装的JAVA_HOME环境变量详解

    2023-04-01 11:48:22
  • 基于java.lang.IllegalArgumentException异常报错问题及解决

    2023-09-14 16:03:34
  • 使用Spring boot + jQuery上传文件(kotlin)功能实例详解

    2022-09-03 14:12:21
  • SpringBoot打成war包在tomcat或wildfly下运行的方法

    2023-11-23 08:20:56
  • Mybatis延迟加载和缓存深入讲解

    2022-06-02 15:50:43
  • Android判断设备网络连接状态及判断连接方式的方法

    2023-08-29 16:41:02
  • Java Swing组件编程之JTable表格用法实例详解

    2022-12-23 01:49:26
  • 解决mybatis update并非所有字段需要更新问题

    2022-12-09 10:20:55
  • SpringCloud微服务架构实战之微服务治理功能的实现

    2023-07-20 09:06:38
  • asp之家 软件编程 m.aspxhome.com