位置: 编程技术 - 正文

java多线程死锁(java多线程产生死锁)

编辑:rootadmin

推荐整理分享java多线程死锁(java多线程产生死锁),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:java多线程死锁的原因及解决方法,java多线程死锁的原因及解决方法,java多线程假死,java多线程中的锁,Java多线程死锁代码,Java多线程死锁解决,Java多线程死锁解决,java多线程死锁的原因及解决方法,内容如对您有帮助,希望把文章链接给更多的朋友!

原文链接 作者:Jakob Jenkov 译者:申章 校对:丁一

java中死锁是两个或更多线程阻塞着等待其它处于死锁状态的线程所持有的锁。死锁通常发生在多个线程同时但以不同的顺序请求同一组锁的时候。

例如,如果线程1锁住了A,然后尝试对B进行加锁,同时线程2已经锁住了B,接着尝试对A进行加锁,这时死锁就发生了。线程1永远得不到B,线程2也永远得不到A,并且它们永远也不会知道发生了这样的事情。为了得到彼此的对象(A和B),它们将永远阻塞下去。这种情况就是一个死锁。

该情况如下:

Thread 1 locks A, waits for BThread 2 locks B, waits for A这里有一个TreeNode类的例子,它调用了不同实例的synchronized方法:public class TreeNode { TreeNode parent = null; List children = new ArrayList(); public synchronized void addChild(TreeNode child){ if(!this.children.contains(child)) { this.children.add(child); child.setParentOnly(this); } } public synchronized void addChildOnly(TreeNode child){ if(!this.children.contains(child){ this.children.add(child); } } public synchronized void setParent(TreeNode parent){ this.parent = parent; parent.addChildOnly(this); } public synchronized void setParentOnly(TreeNode parent){ this.parent = parent; }}如果线程1调用parent.addChild(child)方法的同时有另外一个线程2调用child.setParent(parent)方法,两个线程中的parent表示的是同一个对象,child亦然,此时就会发生死锁。下面的伪代码说明了这个过程:Thread 1: parent.addChild(child); //locks parent --> child.setParentOnly(parent);Thread 2: child.setParent(parent); //locks child --> parent.addChildOnly()

首先线程1调用parent.addChild(child)。因为addChild()是同步的,所以线程1会对parent对象加锁以不让其它线程访问该对象。

然后线程2调用child.setParent(parent)。因为setParent()是同步的,所以线程2会对child对象加锁以不让其它线程访问该对象。

java多线程死锁(java多线程产生死锁)

现在child和parent对象被两个不同的线程锁住了。接下来线程1尝试调用child.setParentOnly()方法,但是由于child对象现在被线程2锁住的,所以该调用会被阻塞。线程2也尝试调用parent.addChildOnly(),但是由于parent对象现在被线程1锁住,导致线程2也阻塞在该方法处。现在两个线程都被阻塞并等待着获取另外一个线程所持有的锁。

注意:像上文描述的,这两个线程需要同时调用parent.addChild(child)和child.setParent(parent)方法,并且是同一个parent对象和同一个child对象,才有可能发生死锁。上面的代码可能运行一段时间才会出现死锁。

这些线程需要同时获得锁。举个例子,如果线程1稍微领先线程2,然后成功地锁住了A和B两个对象,那么线程2就会在尝试对B加锁的时候被阻塞,这样死锁就不会发生。因为线程调度通常是不可预测的,因此没有一个办法可以准确预测什么时候死锁会发生,仅仅是可能会发生。

更复杂的死锁

死锁可能不止包含2个线程,这让检测死锁变得更加困难。下面是4个线程发生死锁的例子:

<pre style="border: 1px solid rgb(, , ); padding: px px; margin-bottom: 1em; line-height: px; overflow: auto; border-radius: 5px; color: rgb(, , ); widows: auto; background-color: rgb(, , );">Thread 1 locks A, waits for BThread 2 locks B, waits for CThread 3 locks C, waits for DThread 4 locks D, waits for A</pre>

线程1等待线程2,线程2等待线程3,线程3等待线程4,线程4等待线程1。

数据库的死锁

更加复杂的死锁场景发生在数据库事务中。一个数据库事务可能由多条SQL更新请求组成。当在一个事务中更新一条记录,这条记录就会被锁住避免其他事务的更新请求,直到第一个事务结束。同一个事务中每一个更新请求都可能会锁住一些记录。

当多个事务同时需要对一些相同的记录做更新操作时,就很有可能发生死锁,例如:

Transaction 1, request 1, locks record 1 for updateTransaction 2, request 1, locks record 2 for updateTransaction 1, request 2, tries to lock record 2 for update.Transaction 2, request 2, tries to lock record 1 for update.

因为锁发生在不同的请求中,并且对于一个事务来说不可能提前知道所有它需要的锁,因此很难检测和避免数据库事务中的死锁。

android studio ndk编程 配置 参考:

cocos2dx-3.2+lua 常用函数 --常用函数setVisible(false)setTouchEnabled(true)setScale(0.7)--设置缩放比例setRotation()--设置开始角度setTag(i)setAnchorPoint(0,0)getContentSize()--获取部件大小setLocalZOrder(-

Android: AudioFlinger中AudioPolicy的简单介绍 1,AudioFlinger的类图2,AudioPolicy相关的序列图

标签: java多线程产生死锁

本文链接地址:https://www.jiuchutong.com/biancheng/378153.html 转载请保留说明!

上一篇:魅族-魅蓝note无法链接adb解决办法(魅蓝notezol)

下一篇:android studio ndk编程 配置

  • 配建保障房税收规定
  • 水资源费如何入账
  • 资产的计税基础怎么计算
  • 对方给我公司开的红字发票如何查询
  • 扶贫入股分红能领多久
  • 单位历史遗留问题
  • 废铁回收行业前景怎么样
  • 百旺税控盘汇总表怎么看
  • 机票抵扣进项只能在发生当月吗
  • 发票遗失重开需要收费吗
  • 融资租赁租入固定资产折旧可以税前扣除吗
  • 自建的固定资产入账价值具体包括哪些
  • 固定资产报废账务怎么处理
  • 应交税金审计
  • 支付的水电费属于什么会计科目
  • 购买银行承兑利息收入是否缴纳增值税?
  • 股东投入固定资产进来怎么做账
  • 同一个行政区
  • 职工福利费当年怎么扣
  • 其他应付款需要做预算会计吗
  • 收到委托代销清单的会计分录
  • 计入成本的费用包括
  • 记账凭证需要哪些人员签章
  • 小规模人力资源服务费税率
  • 插上u盘电脑无法访问怎么办
  • 汽车行业返利账务处理
  • 上年度的费用今年怎么算
  • 圣克鲁斯群岛海战百度百科
  • fatal error: opencv/cv.h: 没有那个文件或目录 错误;fatal error: opencv2/contrib/contrib.hpp: 没有那个文件或目录,opencv多版本
  • 个人独资企业怎么做账
  • 最高成本的手机是哪款
  • php如何实现伪静态
  • 因质量问题收取停工通知
  • echars legend
  • php面向对象的三大特征
  • 汇算清缴应补税额为负数
  • linux系统中安装auto dock
  • 成本票不够怎么做账
  • 递延所得税资产和所得税费用的关系
  • 用友t3财务报表导出
  • 个企年报怎么申报
  • 主营业务收入登记明细账簿范本
  • 软件无形资产摊销年限
  • 季度所得税申报错误,一定要更改吗
  • 房地产开发企业成本核算方法
  • 离职员工个税申诉企业怎么处理
  • 公司销售不动产增值税
  • 个人所得税如何缴纳
  • 建筑施工仪器设备有哪些
  • 非广告性质的赞助支出调增还是调减
  • 费用报销单如何粘贴票据
  • 限制性股票应纳税额的确定
  • 维修费成本怎么结转
  • 个体户怎么能享受生育险
  • 电商账务怎么做
  • 出口退税进项发票会计分录
  • 租车运货产生的费用
  • 实收资本没到账缴纳印花税吗
  • 车辆购置税退税申请表
  • 非包销的视同买断的账务处理是?
  • 出口货物开票怎么处理
  • 如何设置银行存款日记账
  • 为什么我们需要政府
  • mysql中函数创建与调用示例
  • linux下mysql 5.7.16 免安装版本图文教程
  • mysql密码忘了怎么办?
  • nvidia专业卡性能对比
  • 如何解决windows无法连接到打印机
  • linux gpfs
  • 如何提升windows版本
  • msoobe.exe是什么
  • 用VMware安装阿里linux
  • win7屏幕刷新率怎么调高
  • linux 多块硬盘虚拟成一块
  • opengl教程48讲
  • 批处理在windows中的典型应用
  • 详解16型人格
  • Vue-Access-Control 前端用户权限控制解决方案
  • js实现vue
  • 北京朝阳地税局电话号码
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设