Java并发 - Happens-before规则

0. 前言

介绍Happens-before规则前,需要对JMM(Java Memory Model)有一定了解(可以阅读参考目录中6-12(强烈推荐))。
简单来说,程序员写程序是按照顺序一致性模型编写代码,目的是得到正确的执行结果,即顺序一致性模型下的执行结果。但是出于执行效率等原因,编译器在编译时、处理器在执行时可能进行指令重排以提高程序运行效率,JMM保证在正确同步的情况下得到的结果与顺序一致性模型得到的结果相同。

0.1 为什么会执行结果可能会有不同?

顺序一致性模型中,只有一个单一的全局内存,所有线程的操作直接在此内存中反映,对后续执行的线程可见。

顺序一致性内存模型示意图

但是在java中,系统的资源分配是以进程为单位,线程享有所在进程的资源,但是每个线程会有自己的工作内存(包括但不限于寄存器、高速缓存等),工作内存中的内容是主内存中内容的拷贝,线程执行时修改的是工作内存中的内容,这样的话修改就不一定会被别的线程观察到。


java多线程运行内存示意图

1. 并发的三大基础概念

原子性、可见性、有序性

1.1 原子性

一个操作集合,要么全部执行,要么全不执行,即不能在执行的中途中断。

一般来说只有简单的读取、赋值(不包括变量间的赋值)、CAS操作才是原子操作。
tip:java中的long、double类型的变量的读写是不具有原子性的。
java中保证原子操作的手段:synchronized、lock、volatile(对long、double)、CAS等。

1.2 可见性

当多个线程访问共享变量时,某个线程对其作出修改后,其他线程是否能观察到此修改。

因为线程执行时,修改的是工作内存的数据,工作内存对其他线程是不可见的,所以在此修改同步到主内存之前,对其他线程来说,此修改都是不可见的。
java中保证可见性的手段:锁、volatile。
其中可见性关系的描述即为Happens-before规则,如果A Happens-before B则A中的修改均对B可见。

1.3 有序性

程序的执行顺序按照代码的先后顺序执行。

由于JMM允许编译器和处理器进行指令重排来进行优化,这种优化如果没有限制条件的话可能会影响多线程程序的执行结果,所以要添加一定的限制条件,即Happens-before规则。
如果两个操作具有Happens-before关系,则会保证他们的有序性。

2. Happens-before规则

Happens-before规则具体包含以下内容:

  1. 程序次序规则:一个线程内,按照代码顺序,书写在前面的操作先行发生于书写在后面的操作;
  2. 锁定规则:一个unLock操作先行发生于后面对同一个锁额lock操作;
  3. volatile变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作;
  4. 传递规则:如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C;
  5. 线程启动规则:Thread对象的start()方法先行发生于此线程的每个一个动作;
  6. 线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生;
  7. 线程终结规则:线程中所有的操作都先行发生于线程的终止检测,我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行;
  8. 对象终结规则:一个对象的初始化完成先行发生于他的finalize()方法的开始;

3. 总结

写代码时是按照顺序一致性模型写代码,但是在实际情况下,由于工作内存的存在和优化的需求,多线程时程序的结果并不一定是想要的结果,为了避免这种情况发生,使用volatile/Lock等手段,保证满足Happens-before规则的代码的正确性,从而保证程序结果的正确性。

4. 参考

  1. happens-before俗解
  2. 【死磕Java并发】-----Java内存模型之happens-before
  3. 【Java并发编程】之十六:深入Java内存模型——happen-before规则及其对DCL的分析(含代码)
  4. 【死磕Java并发】—–深入分析volatile的实现原理
  5. 你真的了解volatile关键字吗?
  6. 深入理解Java内存模型(一)——基础
  7. 深入理解Java内存模型(二)——重排序
  8. 深入理解Java内存模型(三)——顺序一致性
  9. 深入理解Java内存模型(四)——volatile
  10. 深入理解Java内存模型(五)——锁
  11. 深入理解Java内存模型(六)——final
  12. 深入理解Java内存模型(七)——总结
  13. 线程的工作内存
  14. 同一进程中的线程究竟共享哪些资源
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,692评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,482评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,995评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,223评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,245评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,208评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,091评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,929评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,346评论 1 311
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,570评论 2 333
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,739评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,437评论 5 344
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,037评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,677评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,833评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,760评论 2 369
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,647评论 2 354

推荐阅读更多精彩内容