旺财和小强的三生三世
第一世
旺财和小强是线程池的两个线程, 他们经常做的工作就是对一个数加加减减,用人类的话来说就是存款,取款。
public class Account{private int balance;public synchronized void deposit(int amt){balance += amt;}public synchronized void withdraw(int amt){if(balance >= amt){balance -= amt;}throw new RuntimeException("insufficent blance");}
}
(友情提示,可左右滑动,下同)
每次进行存款,取款操作的时候,他们两个都需要获得一把锁,这样就能保证同一时刻只有一个人在修改,不会出乱子。
这一天,他们俩又遇到了一个叫做转账的操作:
public void transfer(Account from,Account to, int amt){synchronized(from){synchronized(to){from.withdraw(amt);to.deposit(amt);}}
}
旺财说:“这个程序员不错,考虑得挺周全。转账的时候把两个账户都锁住了,安全!”
小强说:“没错,执行吧。”
旺财这个线程从A向B转账 , 与此同时,小强从B向A转账
令旺财和小强没有想到的是,居然出现了死锁。
类似的事件发生不少, 线程池的线程用光了,Tomcat被迫重启,这个世界毁灭了。
第二世
新生代的旺财和小强从线程池中出来, Tomcat老大给他们讲了上一代旺财和小强的故事, 对他们谆谆教导:“做转账操作的时候一定要小心,别死锁了!”
旺财和小强有点儿愤愤不平:“这我们俩也控制不了啊,这要看程序员写的代码,以及操作系统中的线程调度啊!”
不满归不满,他俩还是有点小期待,想看看可怕的转账代码到底怎么样。
没过多久, 他俩就如愿了:
public static final Object lock = new Object();
public void transfer(Account from,Account to, int amt){int fromHash = System.identityHashCode(from);int toHash = System.identityHashCode(to);if(fromHash > toHash){synchronized(from){synchronized(to){from.withdraw(amt);to.deposit(amt);}}}else if(toHash > fromHash){synchronized(to){synchronized(from){from.withdraw(amt);to.deposit(amt);}}}else {synchronized(lock){synchronized(from){synchronized(to){from.withdraw(amt);to.deposit(amt);}}}}
}
看到这样的代码, 旺财倒吸了一口气,挠着头说:“搞什么鬼,转个账都这么麻烦!”
小强说:“老大不是说了吗,上一代线程老是在转账这里出错,于是代码就重写了。你看,这一次写得就很严谨了,每一次都会去比较两个账户的大小(通过hash code),谁大就先获得谁的锁。 ”
旺财说:“奥,相当于把账户给排了序,假设账户A大于账户B , 那我们俩转账的时候,每次都先获得A的锁,这样就不会互相等待了。 ”
“没错,还有一个特殊情况,如果这两个账户的hash code 相同,那就再去竞争另外一个特殊的锁,谁抢到谁就可以先执行。另一个就在那里等待。”
旺财和小强这次顺利地把转账给执行完了,回去给Tomcat汇报了一遍。
Tomcat老大感慨地说:“有这么复杂的代码,可见使用‘共享内存’的方式来并发编程很不容易啊!”
“共享内存?”
“对啊,你看这些账户的数据,每个线程都可以访问,不就是共享内存吗, 为了能够安全访问,只有来‘加锁’了。 古人说,这个世界上有两种构建软件的方式,一种方法是使其足够简单以至于不存在明显的缺陷,另外一种是使其足够复杂以至于看不出有什么问题。 我很担心啊, 现在这个系统就属于第二种,不知道有多少坑在等着我们呢!”
(码农翻身: 实际上这句话是托尼·霍尔说的)
老大不幸言中,终于有一天,这个复杂到看不出问题的系统崩溃了,这个世界又毁灭了。
第三世
第三代的旺财和小强从线程池出来。
出发前,Tomcat老大把前两代线程遇到的问题给他们说了一遍,威胁说:如果再出现死锁,小心你们两个的脑袋!
旺财和小强战战兢兢,如履薄冰地执行代码。
最终他们还是遇到了传说中的可怕的转账代码:
def transfer(from: Account, to: Account,amt:Int){atomic{from.withdraw(amt);to.deposit(amt);}
}
旺财非常吃惊:“这是什么代码?不是Java?”
小强说:“嗯,不是Java ,是Scala写的,这是运行在JVM上的一个语言。”
(码农翻身注:实际上JVM线程能看到的只是Java 字节码,根本看不到源码,也就不知道是Java写的代码,还是Scala写的代码, 这里只是为了展示方便。)
旺财说:“怎么这么简单,会不会出问题?那个atomic是怎么回事?表示原子执行?”
小强也有点懵,不敢贸然去执行:“咱们还是去问Tomcat老大吧。”
Tomcat看了一眼:“人类程序员又改代码了啊,开始使用Software Transaction Memory(STM)了。 去把STM老头儿叫来,让他给你俩解释。”
STM老头儿满脸沧桑:“放心执行吧,只要你把代码放到atomic中,我就能保证他们像事务一样,实现ACID,哦不,D(持久化)实现不了,这些数据都是在内存中的。”
“这有什么用? ”
“可以让你们俩安全地并发执行啊?”
旺财和小强面面相觑,这连锁都没有,还安全地并发?
“别看没有锁,” STM老头儿说,“在atomic代码开始执行的时候,我会记录下代码块涉及到的数据的值(复制了一份),然后才真正执行,执行完了要‘提交’, 这时候我会看看那些数据的值是否也被别的线程改动了,如果有改动,那本次改动就撤销,重新从代码开始处执行。 ”
老头儿画了一个图,展示旺财从账户A给账户B转20元, 与此同时小强从B向A转30元。
还真是,没有加锁就安全地完成了两个并发操作。
当然,老头儿为了实现这个atomic操作,背后偷偷做了不少事情:复制数据,提交,重复执行。
旺财想起来自己曾经执行过一下Java 的Compare and swap的代码,说道:“你这不就是CAS嘛!”
老头儿说:“原理上类似,都是乐观锁,不过我这个方式和数据库的事务更加类似,所以叫做Software Transaction Memory。”
小强想了想,说道:“不对啊,atomic是个代码块,里边可能有很多代码,涉及到很多class, 你怎么知道哪些字段需要被STM管理起来啊!”
STM老头儿说:“这真是个好问题,实际上,需要程序员们来告诉我。比如使用这个方法”
class Account(val initialBalance : Int){val balance = Ref(initialBalance)......
}
“看到那个Ref没有,这就是一种办法,通过它,我就知道这个balance的字段需要让我管理起来,在atomic代码块运行的时候,就需要复制它的值,比较它的值。”
“明白了,但是‘重复执行’有问题啊,假设程序员张大胖是这么写代码的:”
def transfer(from: Account, to: Account,amt:Int){atomic{from.withdraw(amt);...在这里执行一些其他操作,例如打印日志,发送邮件.....to.deposit(amt);}
}
“这其中有一些打印日志,发送邮件的操作,那你重复执行,岂不会执行很多次,就完全乱套了。”
STM老头儿说:“不错,想得挺深,你说的这些操作,我把他们叫做副作用,不能重复执行,不能放到atomic代码块中让STM管理。换句话说atomic中的代码应该是幂等的。如果违背了这一点,后果自负!”
小强心中一凛:“这是程序员要操心的事情了,不管我俩的事情, 不过即使如此,他们的代码也极度地简化了,只需要用个atomic,就能实现安全地并发,实在是太爽了。”
旺财说道:“你说得天花乱坠,这STM有什么缺点?”
老头儿说:“天下没有免费的午餐,很容易想到STM的局限性, 如果对于同一个数据,并发写入很多的时候,冲突就大大增加了,不断地重复执行,效率很低。所以更适合写入少,读取多的场景。”
“好吧,我们这就执行这个转账操作,有问题就找你!”
后记: 本文的例子来源于两本书:《Java 并发编程实践》和《Java虚拟机并发编程》, 感兴趣的同学可以看一看。
往期精彩回顾
关于老刘和码农翻身
我是一个线程
我是一个Java Class
面向对象圣经
TCP/IP之大明邮差
CPU阿甘
我是一个网卡
我是一个路由器
一个故事讲完HTTPs
编程语言的巅峰
Java:一个帝国的诞生
JavaScript:一个屌丝的逆袭
旺财和小强的三生三世相关推荐
- 腾讯张正友:计算机视觉的三生三世
本文转载自:腾讯AI实验室 本文将介绍腾讯 AI Lab & Robotics X 主任张正友博士在 CCF-GAIR 2019 大会上所做的报告,讲述计算机视觉研究的历史和未来. 7 月 1 ...
- 有赞订单管理的三生三世与“十面埋伏”
https://tech.youzan.com/trade_manage/ 有赞订单管理主要承接有赞所有订单搜索及详情展示功能,系统随着业务的不断发展经历了多次飞升之路.下面简单介绍下有赞订单管理系统 ...
- 腾讯 AI Lab Robotics X 主任张正友博士:计算机视觉的三生三世 | CCF-GAIR 2019
今年是中国人工智能四十年,在这四十年间发生了很多事情,听听张正友博士讲一讲计算机视觉的前世.今生和可能的未来. 雷锋网 AI 科技评论按:7 月 12 日-7 月 14 日,2019 第四届全球人工智 ...
- 风靡全球的GANs:一文看尽这“混世魔王”的“三生三世”
点击我爱计算机视觉标星,更快获取CVML新技术 本文转载新智元. 也许您已经了解到,当前的人工智能已经可以生成类似于人类的语音,或者生成难以与真实照片区分开的人物图像,甚至达到足以"以假乱真 ...
- 爬取腾讯视频评论——以《三生三世,十里桃花》为例
#@kaiyiching import requests import re import json import io import sys import datetime import time, ...
- 优锘科技:扒一扒图化资源申请之三生三世那点事儿
随着企业业务飞速发展,越来越多的系统和应用会同时进行上线和测试,运维部门会面临大量的IT资源申请需求来保障开发测试部门的工作得以顺利进行.而且随着现有系统面临用户量剧增.过时硬件支撑能力出现瓶颈.开发 ...
- 中企故事汇:马可波罗三生三世的故事
衣带渐宽终不悔 为剧追的没法睡 北方的桃花刚开始绽放,33天.58集.309亿全网播放量的<三生三世十里桃花>也迎来大结局,这3个数据见证了2017首部现象级大剧,而你也在有意无意间成就了 ...
- 深度 | 张正友:计算机视觉的三生三世 | CCF-GAIR 2019
https://www.toutiao.com/i6713143613334749703/ 今年是中国人工智能四十年,在这四十年间发生了很多事情,听听张正友博士讲一讲计算机视觉的前世.今生和可能的未来 ...
- 计算机音乐三生三世,抖音上很火的三生三世是什么歌?
最近抖音很火的歌曲三生三世是什么歌?歌词魔性,旋律上头,听一遍就忘不掉,歌曲到底是什么歌曲名呢?是谁演唱的呢?下面不妨随小编一起来看看详细介绍吧.三生三世这句歌词来自陈瑞演唱的<别用下辈子安慰我 ...
最新文章
- 数据结构 - 把二元查找树转变成排序的双向链表(C++)
- Minimum Extraction 思维
- 【实操】深度学习网络万万千,到底怎么把我的数据放进去?
- 通达oa 不允许从该ip登陆_通达OA-命令执行漏洞复现
- .Net水晶报表的使用总结
- (第十三周)评论Final发布II
- SQLServer2008将表数据导出的方法
- python输出特征相关矩阵_两个特征矩阵的有效成对相关
- 安卓手机上虚拟linux系统教程,如何在安卓手机上安装Linux系统
- 2022-2028年中国中频加热设备行业市场发展调研及未来前景规划报告
- Pandas学习-Task05
- 深入源码,CompletableFuture 简单与链式的区别?
- 节气丨大雪至,人间至此雪盛时,岁暮天寒,顺问冬安
- 【产品】建立二八法则思维模式:精准定位
- 案件被终本后,失信被执行人会从黑名单中移除吗?
- 母亲的牛奶(BFS,DFS)
- GICv3软件overview手册之发送和接受SGI
- 微信H5如何关闭浏览器(如何监听手机的物理返回键)
- 智能座舱软件平台EX5.0发布,量“声”打造音视觉融合交互体验
- JavaScript【彩票】