不要死掉 - 死锁 - 动态锁顺序的死锁

最新推荐文章于 2022-03-18 08:39:40 发布
原创 最新推荐文章于 2022-03-18 08:39:40 发布 · 136 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在并发转账操作中出现死锁的问题，并提出了解决方案——通过固定获取锁的顺序来避免死锁的发生。文章还介绍了如何利用System.identityHashCode来确定锁的顺序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

如图，从一个账户转钱到另一个账户：

image

如果两个线程，一个是x转y，另一个是y转x，死锁就会发生。

这种情况，关键还是固定获取锁的顺序。

使用System.identityHashCode 获取对象的 hsahcode，从而来确认锁的顺序。如果两个对象的hashcode一样，则使用一个公共锁：

image

当然，如果有现成的，比如账户编号，就用不着hashcode，会更简单。

我们尽量短的时间来获取锁，但是这样的话，不容易测出来：

image

死锁篇：锁顺序死锁问题
本博客纯属个人网络笔记，如对阁下有用，甚喜；否则，关掉即可，不喜勿喷。专心写代码，不做键盘侠！
12-23 827
文章目录引言什么是锁顺序死锁动态的锁顺序死锁实践启示录 引言 初次接触死锁的概念是大学的一门课程《操作系统原理》中描述的“哲学家进餐”问题。操作系统中，由于各个进程共享系统资源而可能出现死锁问题。同样 Java 多线程环境下，也存在资源共享导致的死锁问题。当一组Java 线程发生死锁时，程序有可能就此阻塞，而无法正常结束。Java 应用程序中，我们使用加锁机制来确保线程的安全，但是如果过度地使用加锁，可能...
总结--死锁--面试中高频考点
宫浩然的博客
07-20 1340
死锁死锁的概念死锁产生的原因和必要条件（1）资源分类（2）死锁产生的原因（3）死锁产生的必要条件处理死锁的基本方法死锁的预防（1）互斥条件（2）不剥夺条件（3）请求与保持条件（4）环路等待条件死锁的避免（1）安全状态与不安全状态（2）银行家算法死锁的检测和解除（1）死锁检測（2）死锁检测算法（3）死锁解除死锁与饿死 死锁的概念 在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统 的处理能力。然而，多个进程的并发执行也带来了新的问题–死锁。 当多个进程因竞争系统资源或相互通信而处于
简单顺序死锁和动态顺序死锁
weixin_37632716的博客
07-20 190
//简单顺序死锁 public class LeftRightDeadlock{ private final Object left = new Object(); private final Object right = newe Object(); public void leftRight(){ synchronized(left){ synchronized(right){ doSomething(); } } } p
java-解决动态的锁顺序死锁
深未来技术
02-21 339
我们可以制定锁的顺序，并在整个应用程序中，获得锁都必须始终遵守这个既定的顺序。我们在制定对象顺序的时候，可以使用System.identityHashCode这样一种方式，它会返回Object.hashcode所返回的值。  在极少数的情况下，2个对象具有相同的哈希码，我们必须使用任意的中数来决定锁的顺序，这又重新引入了死锁的可能性。使用另一个锁，在获得2个对象的锁之前，就要获得这个锁 以下程...
java中动态顺序死锁问题
weixin_48445640的博客
05-09 368
一般来说，死锁产生的原因是因为获取锁的顺序不一致，所以如果有顺序的将锁写入程序内。就可以解决死锁，但是如果锁是某个方法的入参，那么就会造成动态死锁问题，比如说你设置了两把锁，分别为方法的两个入参a，b，锁的顺序也在方法内实现了，先锁a，再锁b，此时有两个线程A,B，A传入a->x对象，b->y对象；B传入a->y对象,b->x对象，线程A进入方法后锁住了第一把锁x对象准备获取y锁的时候，线程B锁住了y对象准备获取x锁，这样就会造成动态死锁，你无法控制外部的传参。 解决方法1：使用ha
java解决动态的锁顺序死锁的方案
ラピスラズリ(Dawn)的笔记本
11-30 151
直接上代码 public class Test3 { public static Object fromAccount = new String("1"); public static Object toAccount = new String("2"); /*public static Object toAccount = new String("1");*/ ...
SQLServler自动杀死死锁进程
03-29
SQL Server提供了`sys.dm_tran_deadlock受害者`动态管理视图（DMV）来检测当前系统的死锁信息。通过查询这个视图，我们可以找出死锁的受害者，即被系统强制中断的事务。 3. **死锁的解决策略**： - **超时机制**...
IOS 实现一个死锁导致 UI 假死的例子
08-31
1. **方法一：**将主线程中的递归锁调用注释掉，仅保留子线程中的调用。这样，主线程就不会尝试获取锁，从而避免与子线程发生冲突。但是，这种方法可能会导致主线程失去对某些资源的保护，这取决于你的具体需求。 2...
互斥锁、死锁及死锁产生条件及其其解决方法
Tian Jincheng's Blog
03-10 4484
目录 互斥锁 死锁 死锁产生的4个必要条件条件 破坏死锁条件 互斥锁 操作系统创建一个线程最大的问题就是临界资源和临界区的互斥访问，例如公共换衣就是临界资源，我们在进入到换衣间（临界区）后，就首先上锁； 然后用完离开换衣间（临界区）之后，把锁释放供别人使用。如果有人想去换衣间时发现门锁上了，他也有两种策略： 1、在换衣间门口那里等（阻塞）； 2、暂时先离开等会再...
sqlserver进程死锁关闭的方法
09-10
- 使用`sys.dm_tran_locks`动态管理视图来检测当前的锁状态。通过查询`resource_type='OBJECT'`，你可以找出被锁定的对象（表）以及持有这些锁的`request_session_id`（SPID，即进程ID）。 2. **确定死锁源头**： ...
死锁2（动态锁死锁）
qq_22120511的博客
07-17 267
package com.xinhai.myThread; public class DeadThread { public void transferMoney(Account a, Account b) { synchronized (a) { try { Thread.sleep(100); } catch (InterruptedException e) {...
死锁之动态锁顺序
赱乂的博客
06-11 875
1、由于方法入参由外部传递而来，方法内部虽然对两个参数按照固定顺序进行加锁，但是由于外部传递时顺序的不可控，而产生锁顺序造成的死锁，即动态锁顺序死锁。2、示例代码如下：// Warning: deadlock-prone! public static void transferMoney(Account fromAccount, A...
动态顺序死锁及活锁示例
日有寸进
08-14 352
这个示例模拟的是2个人相互转账的过程： 个人账户实体类： public class UserAccount { private final String name;//账户名称 private int money;//账户余额 private final Lock lock = new ReentrantLock(); public Lock getLock(...
死锁，动态死锁，活锁
sdp1103285470的博客
06-14 573
首先说明一下，这篇博客需要： 1.需要有一定锁的基础知识，并且了解简单的锁机制，和死锁的产生原因。 2.需要一定的并发知识，及多线程知识。 3.以Java为载体 好吧，我们废话不多说，这就进入我们今天的主题。 熟悉并发编程的朋友应该对"死锁"(DeadLock)这个概念不会陌生，因为在我们的程序设计多个线程，多个锁，多个“竞态”资源的时候，如果处理不得当，就非常容易...
浅谈System.identityHashCode
勤奋的asialee的博客
08-20 659
           今天在查看一下源代码的时候突然发现要调用这个函数的地方，其实如果从定义上面来看的话，感觉不是很明白，说句心里话，我的理解是这样的，它是根据对象的内存地址来生成的hashCode，比如想这么一个情景，一般来说我们都会重载hashCode函数，就那String类的hashCode来说吧，就是与字符串的内容有关系，如果我们new两个内容相同的string，那么内存地址肯定是不相同...
死锁的两种体现形式分析和解决方案
IT-CRUD
03-18 1230
死锁在多线程开发过程中比较经常遇到，并且这个问题很隐性，很难排查到问题的所在，即使是查看项目的日志都找不到，很让人头疼。死锁的体现形式主要有两种，分别是简单的死锁和动态死锁，简单死锁在写代码的时候很容易避免，动态死锁就很麻烦。因为出现死锁的主要原因是两个锁的加锁顺序不同，动态死锁看似是加载顺序都相同，但是实际不同，所以一旦发生，就很难排查。 死锁的原因和体现形式 原因 两个线程分别是A线程、B线程 两个资源分别是SA和SB 在操作SA资源同时也要对SB资源进行操作，为了让两个资源能够保证线程安全，需要锁
通过锁顺序来避免动态的锁顺序死锁
阿祥小王子的博客
11-16 2053
通过锁顺序来避免动态的锁顺序死锁 前言   两个线程试图通过不同的顺序获取多个相同的锁。如果请求的顺序不相同，那么会出现循环的锁依赖现象，产生死锁。但是如果保证同时请求锁L和锁M的每一个线程，都是按照从 L 到 M 的顺序，那么就不会发生死锁了。   比如：银行账户转账问题，两个用户转账的话，如果采用一般的synchronized嵌套的话，容易造成死锁。 思想   我们可以制定锁的顺序,并在整个应...
SQL Server死锁查询与解除技巧
@kill_lock_spid bit = 1, -- 是否杀掉死锁的进程, 1杀掉, 0仅显示 @show_spid_if_nolock bit = 1 -- 如果没有死锁的进程, 是否显示正常进程信息, 1显示, 0不显示 As begin declare @count int, @s nvarchar(1000...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值