Java模拟死锁发生之演绎哲学家进餐问题案例详解
作者:cakincqm 发布时间:2022-10-09 22:52:44
标签: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程序设计有所帮助。
来源:https://blog.csdn.net/chengqiuming/article/details/95861725
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 介绍和使用场景1)什么是消息一个事件,需要广播或者单独传递给某个接口2)为什么使用这个配置更新了,但是其他系统不知道是否更新SpringCl
- 为什么要写这篇文章经过了若干年的发展,Java逐步从java8升级为java11,java17。让我们对比学习一下最新一版的LTS版本和ja
- 1. 查找1) 顺序查找 SeqSearch.java2) 二分查找【二分法,放在算法讲解】2. 顺序查找有一个数列:白眉鹰王、金毛狮王、紫
- 前言:小伙伴说能不能用springboot整合一下mybatis多数据源不使用JPA进行数据库连接操作。那么说干就干创建一个springbo
- import java.util.regex.Matcher;import java.util.regex.Pattern; /*
- 简介我们在使用flutter的过程中,有时候需要控制某些组件是否展示,一种方法是将这个组件从render tree中删除,这样这个组件就相当
- 前言上一篇文章已经介绍了fluent-mybatis项目的构建,文章地址:Java Fluent Mybatis实战之构建项目与代码生成篇上
- Comparable 比较器,内置定义的比较方法,实现比较 较简单Comparator 策略模式,需要定义不同的策略和比较的对象,实现比较
- -vmargs -Xms128M -Xmx512M -XX:PermSize=64M -XX:MaxPermSize=128M 这里有几个问
- 初学C++的朋友经常在类中看到public,protected,private以及它们在继承中表示的一些访问范围,很容易搞糊涂。今天本文就来
- IoC的概念介绍控制反转(IOC)模式(又称DI:Dependency Injection)就是Inversion of Control,控
- 1. 自动化装配介绍Spring Boot针对mvc做了大量封装,简化开发者的使用,内部是如何管理资源配置,Bean配置,环境变量配置以及启
- 功能函数// 图像旋转void Rotate(const cv::Mat &srcImage, cv::Mat &dstIm
- 代码:package com.lwj.test.proxy;import java.lang.reflect.InvocationHandl
- 本文实例讲述了Java定义泛型方法。分享给大家供大家参考,具体如下:一 点睛1 如果定义类、接口是没有使用类型形参,但定义方法时想自己定义类
- 第一部分: 使用idea 打包工程jar 1.准备好一份 开发好的 可执行的 含有main方法的&nbs
- java "equals"和"==”异同首先简单说一下“equal”和“==”==操作对于基本数据类型比较的是
- 演示代码如下:package swt_jface.demo11; import org.eclipse.swt.SWT; import or
- 本文实例讲述了C++实现的链表类。分享给大家供大家参考。具体如下:#include <iostream>using namesp
- 分享一个小技巧:在日常开发中有时候需要切换到另外的一个分支,但在某些条件下当前的分支上存在一些文件尚未提交,这时候就需要使用到idea自带的