Java面试题:什么是死锁?如何手写一个死锁(Dead Lock)

2024-06-15 07:38

本文主要是介绍Java面试题:什么是死锁?如何手写一个死锁(Dead Lock),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

要想实现一个死锁,首先要明白什么是死锁,我们看一下死锁的定义:

死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。--百度

用通俗的话来说就是张三跟李四下饭馆吃饺子,张三拿着醋,李四拿着蒜瓣,张三说李四你给我吃点蒜,李四说,那不行,你得先给我醋,要不然我不给你,张三也不乐意了,说你必须先给我蒜瓣,我再给你醋,这种现象就是死锁。(Dead Lock)

我们知道使用Synchronize锁两个对象很容易发生这种事,话不多说,直接上代码:

package Thread;public class DumplingDeadLockDemo implements Runnable{static Object garlic = new Object();static Object vinegar = new Object();int flag = 0;@Overridepublic void run() {if (flag == 0) {synchronized (vinegar) {try {Thread.sleep(500);} catch (InterruptedException e) {return;}System.out.println("我张三正在吃醋,李四你给我点蒜瓣");synchronized (garlic) {System.out.println("我张三终于吃上蒜了,hiahia~");}}}if (flag == 1) {synchronized (garlic) {try {Thread.sleep(500);} catch (InterruptedException e) {}System.out.println("俺李四正在吃蒜,张三你给我点醋");synchronized (vinegar) {System.out.println("我李四终于吃上醋了,hiahia~");}}}}public static void main(String[] args) {DumplingDeadLockDemo ZhangSan = new DumplingDeadLockDemo();DumplingDeadLockDemo LiSi = new DumplingDeadLockDemo();ZhangSan.flag = 0;LiSi.flag = 1;Thread t1 = new Thread(ZhangSan);Thread t2 = new Thread(LiSi);t1.start();t2.start();}
}

需要注意,新手容易犯的错是把两个synchronized分开写了,那么就永远都不会成了死锁,死锁发生的四个必要条件是:

1)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。

2)请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。

3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。

4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。

 

拿我这个例子来说,想要死锁,必须满足:

互斥性:张三和李四必须吃了醋再吃蒜或者吃了蒜再吃醋,两个事件不可同时发生,否则不满足互斥性自然也不会构成死锁。

请求和保持条件:至少保证张三拿着醋,李四拿着蒜瓣,但是张三还非得要吃蒜,李四还非得吃醋,否则缺少一个条件都不构成死锁。

不剥夺条件:张三拿着醋,没完成吃蒜这个事件,李四绝对不能过来抢,否则不满足不剥夺条件。

环路等待条件:

一定要构成这种环形等待。

 

这篇关于Java面试题:什么是死锁?如何手写一个死锁(Dead Lock)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1062830

相关文章

SpringBoot项目中Maven剔除无用Jar引用的最佳实践

《SpringBoot项目中Maven剔除无用Jar引用的最佳实践》在SpringBoot项目开发中,Maven是最常用的构建工具之一,通过Maven,我们可以轻松地管理项目所需的依赖,而,... 目录1、引言2、Maven 依赖管理的基础概念2.1 什么是 Maven 依赖2.2 Maven 的依赖传递机

SpringBoot实现动态插拔的AOP的完整案例

《SpringBoot实现动态插拔的AOP的完整案例》在现代软件开发中,面向切面编程(AOP)是一种非常重要的技术,能够有效实现日志记录、安全控制、性能监控等横切关注点的分离,在传统的AOP实现中,切... 目录引言一、AOP 概述1.1 什么是 AOP1.2 AOP 的典型应用场景1.3 为什么需要动态插

Java实现Excel与HTML互转

《Java实现Excel与HTML互转》Excel是一种电子表格格式,而HTM则是一种用于创建网页的标记语言,虽然两者在用途上存在差异,但有时我们需要将数据从一种格式转换为另一种格式,下面我们就来看看... Excel是一种电子表格格式,广泛用于数据处理和分析,而HTM则是一种用于创建网页的标记语言。虽然两

java图像识别工具类(ImageRecognitionUtils)使用实例详解

《java图像识别工具类(ImageRecognitionUtils)使用实例详解》:本文主要介绍如何在Java中使用OpenCV进行图像识别,包括图像加载、预处理、分类、人脸检测和特征提取等步骤... 目录前言1. 图像识别的背景与作用2. 设计目标3. 项目依赖4. 设计与实现 ImageRecogni

Java中Springboot集成Kafka实现消息发送和接收功能

《Java中Springboot集成Kafka实现消息发送和接收功能》Kafka是一个高吞吐量的分布式发布-订阅消息系统,主要用于处理大规模数据流,它由生产者、消费者、主题、分区和代理等组件构成,Ka... 目录一、Kafka 简介二、Kafka 功能三、POM依赖四、配置文件五、生产者六、消费者一、Kaf

Java访问修饰符public、private、protected及默认访问权限详解

《Java访问修饰符public、private、protected及默认访问权限详解》:本文主要介绍Java访问修饰符public、private、protected及默认访问权限的相关资料,每... 目录前言1. public 访问修饰符特点:示例:适用场景:2. private 访问修饰符特点:示例:

详解Java如何向http/https接口发出请求

《详解Java如何向http/https接口发出请求》这篇文章主要为大家详细介绍了Java如何实现向http/https接口发出请求,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 用Java发送web请求所用到的包都在java.net下,在具体使用时可以用如下代码,你可以把它封装成一

SpringBoot使用Apache Tika检测敏感信息

《SpringBoot使用ApacheTika检测敏感信息》ApacheTika是一个功能强大的内容分析工具,它能够从多种文件格式中提取文本、元数据以及其他结构化信息,下面我们来看看如何使用Ap... 目录Tika 主要特性1. 多格式支持2. 自动文件类型检测3. 文本和元数据提取4. 支持 OCR(光学

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J

JAVA系统中Spring Boot应用程序的配置文件application.yml使用详解

《JAVA系统中SpringBoot应用程序的配置文件application.yml使用详解》:本文主要介绍JAVA系统中SpringBoot应用程序的配置文件application.yml的... 目录文件路径文件内容解释1. Server 配置2. Spring 配置3. Logging 配置4. Ma