并发二:原子性、可见性、有序性

内存模型与运行时数据区

内存模型

java内存模型简称JMM(Java Memory Model ),定义了程序中各个共享变量的访问规则。

Java Memory Model

变量存储在主内存中,每个线程拥有自己的工作内存用来存放变量的拷贝,线程的读写操作是在各自的工作内存中进行的,操作的对象都是变量的拷贝,操作完毕后在刷新到主内存。

JMM规范定义了工作内存和主内存之间变量访问的细节,通过保障原子性、有序性、可见性实现线程安全。

运行时数据区

运行时数据区(JVM Runtime Data Areas)定义了JVM运行期内存的管理划分。

JVM Runtime Data Areas

JVM在运行时把内存划分成多个功能区,每个区域对应着不能的存储内容,生命周期,共享性质,GC策略等。

可以看到,能被线程共享的是方法区和堆中的数据,也就是实例对象、数组和静态变量,这些共享数据受到JMM规范影响。

而局部变量、方法参数、异常处理参数都在虚拟机栈中,这些数据为线程私有的,所以不受JMM规范影响。

原子性、可见性、有序性

原子性

原子操作是指一个操作不会被线程调度机制打断,一旦开始,就一直运行到结束,中间不会有任何线程切换(context switch)。

原子性可以保障读取到的某个属性的值是由一个线程写入的。 变量不会在同一时刻受到多个线程同时写入造成干扰。如在32位的JVM中对64位long 或double值的写操作是分成两次相邻的32位值写操作,在多线程的环境下,可能会有线程只读到了前32位,这种操作就是非原子性的,非原子性操作会受到多线程的干扰而产生结果混乱。

基本类型的单次读写操作是原子的,但是复合操作如:int i=0;i++,就是非原子性的

JMM保障原子性的方法:volatile语义(保证变量单次操作的的原子性)、锁语义

可见性

共享内存模型

可见性是指一个线程对变量的值进行了修改,其他线程能够立即得知这个修改。

如上图:在共享内存模型中如果有一个线程对变量i进行了修改,在没有可见性保障的情况下,其他两个线程看到的i的值都是不确定的,变量i在数据争用的情况下不具备不可见性。

可见性是保障多线程操作中数据一致性和结果正确性的基石,多线程环境下影响变量可见性的因素:

1、 指令重排序

2、 线程调度(切换)

3、 工作内存和主内存没有及时刷新

JMM保障可见性的方法:fianl语义、volatile语义、锁语义

有序性

现代CPU的计算速度远远高于内存的读写速度,CPU会采用高速缓存来抵消内存访问带来的延迟。甚至高速缓存也分成多级,最快的离CPU最近,但是其存取速度还是远远低于CUP指令执行的速度,为了减少CACHE_WAIT,CPU会采用指令级并行重排序来提供执行效率,也可以叫做CPU乱序执行。

CUP的高速缓存与内存之间不是实时同步的,高速缓与高速缓间也不是实时同步,而是通过缓存一致性协议(MESI)将数据新到主内存,缓存和读写缓冲区之间也会通过指令重排序来优化数据的刷新。

JIT编译器也会在代码编译的时候对代码进行重新整理,最大限度的去优化代码的执行效率。

所以一段JAVA代码从执行到获得结果,其执行的顺序其实是经历了2个阶段三种重排序的优化:

代码重排序过程

保障重排序后结果正确性

1、as-if-serial语义

as-if-serial语义的意思指:所有的指令都可以为了优化而被重排序,但是必须保证最终执行的结果和重排序之前的结果是一致的,编译器和处理器都会保证单线程下的as-if-serial语义。主要遵守的规则是重排序不破坏数据的依赖关系,如下图,指令C依赖指令A和指令B,那么重排序只能在指令A和指令B之间发生。

数据依赖关系

as-if-serial语义保证了单线程环境下重排序之后程序执行结果的正确性,JVM在单线程的情况下会遵as-if-serial语义,无需担心重排序会干扰心内存可见性。

2、happens-before原则

示例1

按照写代码的主观意愿,可能期望是要么指令1先执行,要么指令3先执行,指令1先执行就不应该看到到指令4写入的值,如果是指令3先执行,就不应该看到指令2写入的值。

如果编译器或者执行CPU进行了重排序,指令4在指令1前先执行了,指令2在指令3之前执行了,就会出现r2 == 2和r1 == 1这种有违直觉的结果。然而,从单个线程的角度,指令1和指令2重排序是遵循as-if-serial语义的,不会影响该线程获得正确的结果。但是,从多线程的角度看,编译器或者指令重排序影响到了代码原本想要表达语义。

示例2

这个示例中指令1和指令2之间没有依赖关系遵循as-if-serial语义重排序,对单线程执行结果的正确性没有影响,但是多线程环境下,如果thread1执行完指令1,thread2执行,那i的值会出现有背预期的情况,因为thread1中对共享变量a的修改,对thread2是不可见的。

基于数据依赖性的as-if-serial语义无法保证多线程环境下,重排序之后程序执行结果的正确性。JMM中happens-before原则就是用来保障多线程环境下变量可见性的。

先行发生原则( happens-before )是JMM用来规定两个操作之间的偏序关系,这两个操作是可以跨线程的。happens-before中确定了8条规则,如果如果两个操作之间的关系可以从下列规则推导出来说明两个操作是有序的。

happens-before并不限定指令重排序,如果如果重排序之后的执行结果与按happens-before关系来执行的结果一致,那么JVM允许这种重排序。happens-before原则保证了前后两个操作间不会被重排序且后者对前者的内存是可见的。

happens-before八条规则:

1、程序次序规则:一个线程中的每个操作,happens-before于该线程中的任意后续操作(一个线程内保证语义的串行性)。

2、锁定规则:对一个锁的解锁,happens-before于随后对这个锁的加锁。

3、volatile变量规则:volatile变量的写操作happens-before于后面对这个变量的读操作。

4、传递规则:如果A happens-before B且Bhappens-before C,那么A happens-before C。

5、线程启动规则:Thread对象的start()方法happens-before于此线程的每个一动作。

6、线程中断规则:对线程interrupt()方法的调用happens-before于被中断线程的代码检测到中断事件的发生。

7、线程终结规则:线程中所有的操作都happens-before于线程的终止。

8、对象终结规则:一个对象的初始化完成happens-before于他的finalize()方法的开始。

小结

1、JMM规范定义了工作内存和主内存之间变量访问的细节,通过保障原子性、有序性、可见性实现线程安全。

2、线程调度(切换)会影响数据操作的原子性,JMM通过fianl语义、volatile语义、锁语义来保障原子性。

3、线程调度(切换)、指令重排序、内存刷新都会影响可见性,JMM通过volatile语义、锁语义来保障可见性。

4、内存系统重排序、指令级并行重排序、编译器优化重排序都会影响到程序执行的有序性,JMM通过happens-before原则保障并发环境下程序执行的有序性。

并发专题目录贴

码字不易,转载请保留原文连接http://www.jianshu.com/p/9c5a7d21c02f

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容