java并发编程(六)

java多线程编程(六)

   数据依赖性  

如果两个操作访问同一个变量,且这两个操作中有一个为写操作,此时这两个操作之间就存在数据依赖性。数据依赖分为下列3种类型,如下表所示。

名称 代码示例 说明
写后读
a=1; </br>b=a;
写一个变量后,再读这个位置
写后写
a=1;</br>a=2;
写一个变量后,再写这个变量
读后写
a=b;</br>b=1;
读一个变量之后,再写这个变量

上面三种操作,只要重排序两个操作的执行顺序,程序的执行结果就会改变。

前面提到过,编译器和处理器可能会对操作做重排序。编译器和处理器在重排序时,会遵
守数据依赖性,编译器和处理器不会改变存在数据依赖关系的两个操作的执行顺序。

这里所说的数据依赖性仅针对单个处理器中执行的指令序列和单个线程中执行的操作,
不同处理器之间和不同线程之间的数据依赖性不被编译器和处理器考虑。

2

as-if-serial语义

as-if-serial语义的意思是:不管怎么重排序(编译器和处理器为了提高并行度),(单线程)程序的执行结果不能被改变。编译器、runtime和处理器都必须遵守as-if-serial语义。

为了遵守as-if-serial语义,编译器和处理器不会对存在数据依赖关系的操作做重排序,
因为这种重排序会改变执行结果。但是,如果操作之间不存在数据依赖关系,这些操作可能
被编译器和处理器重排序。为了具体说明,请看下面计算圆面积的代码示例。

double pi= 3.14;    //A
double r=1.0;       //B
double area=pi*r*r; //C

依赖关系如下:


圆周计算依赖关系.png

在执行时,可以为A -B-C 或 B-A-C

as-if-serial语义把单线程程序保护了起来,遵守as-if-serial语义的编译器、runtime和处理器
共同为编写单线程程序的程序员创建了一个幻觉:单线程程序是按程序的顺序来执行的。asif-serial
语义使单线程程序员无需担心重排序会干扰他们,也无需担心内存可见性问题。

3

程序顺序规则:

根据happens-before的程序顺序规则,上面计算圆的面积的示例代码存在3个happensbefore关系。

1)A happens-before B。

2)B happens-before C。

3)A happens-before C。

这里的第3个happens-before关系,是根据happens-before的传递性推导出来的。

这里A happens-before B,但实际执行时B却可以排在A之前执行(看上面的重排序后的执
行顺序)。如果A happens-before B,JMM并不要求A一定要在B之前执行。JMM仅仅要求前一个
操作(执行的结果)对后一个操作可见,且前一个操作按顺序排在第二个操作之前。这里操作A
的执行结果不需要对操作B可见;而且重排序操作A和操作B后的执行结果,与操作A和操作B
按happens-before顺序执行的结果一致。在这种情况下,JMM会认为这种重排序并不非法(not
illegal),JMM允许这种重排序。

在计算机中,软件技术和硬件技术有一个共同的目标:在不改变程序执行结果的前提下,
尽可能提高并行度。编译器和处理器遵从这一目标,从happens-before的定义我们可以看出,
JMM同样遵从这一目标。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第2章 java并发机制的底层实现原理 Java中所使用的并发机制依赖于JVM的实现和CPU的指令。 2.1 vo...
    kennethan阅读 1,463评论 0 2
  • 并发系列的文章都是根据阅读《Java 并发编程的艺术》这本书总结而来,想更深入学习的同学可以自行购买此书进行学习。...
    小之丶阅读 1,068评论 1 7
  • JMM的介绍 在上一篇文章中总结了线程的状态转换和一些基本操作,对多线程已经有一点基本的认识了,如果多线程编程只有...
    公子只識黛玉阅读 631评论 0 1
  • 二 黑色分娩白昼时 孕育了我 我是白昼的瞳 我也想看白昼的世界 却又不得不 在黑夜里看自己 天很高 很广 我单纯...
    Mr卫一阅读 170评论 0 1
  • XMPP代码实现 XMPP需要注意的地方 我们主要实现四个功能: 1.注册 2.登录 3.获取好友列表 4.聊天(...
    Axela阅读 371评论 0 0