原子性、可见性、有序性和先行发生原则

java内存模型是围绕着在并发过程中如何处理原子性、可见性和有序性这三个特征来建立的？

原子性（Atomicity）

java内存模型来直接保证的原子性变量操作：

• read
• load
• assign
• use
• store
• write

基本类型的访问、读写都是具备原子性的（例外就是long和double的非原子性协定）

应用场景中需要要给更大范围的原子性保证：

• lock、unlock
• synchronized代码块（字节码指令monitorenter和monitorexit隐式使用这两个操作）
• synchronized方法（锁对象，字节码指令ACC_SYNCHRONIZED）

可见性（Visibility）

可见性就是指当一个线程修改了共享变量的值时，其他线程能够立即得知这个修改。

java内存模型是通过在变量修改后将新值同步回主内存，在变量读取前从主内存刷新新变量值这种依赖主内存作为传递媒介的方式来实现可见性的，无论是volatile变量还是普通变量都是如此。

volatile的特殊规则保证了新值能立即同步到主内存，以及每次使用前立即从主内存刷新。因此可以说volatile保证了多线程操作变量的可见性，而普通变量则不能保证这一点。

除了volatile之外，java还有两个关键字能实现可见性：

• synchronized
  • 对一个变量执行unlock操作之前，必须先把此变量同步回主内存中（执行store、write操作）。这条规则保证了synchronized的可见性。
• final
  • 被final修饰的字段在构造器中一旦被初始化完成，并且构造器没有把“this”的引用传递出去，那么在其他线程中就能看见final字段的值。
  • this引用逃逸是一件很危险的事情，其他线程有可能通过这个引用访问到“初始化了一半”的对象。

public class FinalTest {
    public static final int i;
    public final int j;

    static {
        i = 0;
    }
    {
        //也可以在构造器中初始化
        j = 0;
    }
}

变量i和j都具备可见性，它们无须同步就能被其他线程正确访问。

有序性（Ordering）

• 如果在本线程内观察，所有的操作都是有序的。
  • 线程内似表现为串行的语义（Within-Thread As-If-Serial Semantics。）
• 如果在一个线程中观察另一个线程，所有的操作都是无序的。
  • 指令重排序现象。
  • 工作内存与主内存同步延迟现象。

保证有序性的两个关键字：

• volatile
  • volatile关键字本身就包含了禁止指令重排序的语义。
• synchronized
  • synchronized关键字的有序性是由“一个变量在同一时刻只允许一条线程对其进行lock操作”这条规则获得的，这个规则决定了持有同一个锁的两个同步块只能串行地进入。

synchronized可以作为这三种特性的解决方案，它的“万能”也间接造就了它被滥用的局面，越“万能”的并发控制，通常会伴随着越大的性能影响。

先行发生原则

如果Java内存模型中所有的有序性都仅靠volatile和synchronized来完成，那么有很多操作都将会变得非常啰嗦。

但是我们在编写java并发代码的时候并没有察觉到这一点，这是因为java语言中有一个“先行发生（Happens-Before）”的原则。这个原则非常重要，它是判断数据是否存在竞争，线程是否安全的非常有用的手段。

先行发生原则指的是什么？

先行发生是java内存模型中定义的两项操作之间的偏序关系，比如说操作A先行发生于操作B，其实就是说在发生操作B之前，操作A产生的影响能被操作B观察到，“影响”包括修改了内存中共享变量的值、发送了消息、调用了方法等。

//以下操作在线程A中执行
i = 1;

//以下操作在线程B中执行
j = i;

//以下操作在线程C中执行
i = 2;

假设线程A中的操作“i= 1”先行发生于线程B的操作“j = i”，那我们就可以确定在线程B的操作执行后，变量j的值一定是等于1，得出这个结论的依据有两个：

• 根据先行发生原则，“i = 1”的结果可以被观察到
• 线程C还没登场，线程A操作结束之后没有其他线程会修改变量i的值。

再来考虑线程C，依然保持A和B之间的先行发生关系，而C出现在线程A和B的操作之间，但是C与B没有先行发生关系，那j的值会是多少呢？答案是不确定！ 1和2都有可能，因为线程C对变量i的影响可能会被线程B观察到，也可能不会，这时候线程B就存在读取到过期数据的风险，不具备多线程安全性。

以下是java内存模型下一些“天然的”先行发生关系，这些先行发生关系无须任何同步协助就已经存在，可以在编码中直接使用 。如果两个操作之间的关系不在此列，并且无法从下列规则推导出来，则它们就没有顺序性保障，虚拟机可以对它们随意地进行重排序。

• 程序次序规则（Program Order Rule）
  • 在一个线程内，按照控制流顺序，书写在前面的操作先行发生于书写在后面的操作。注意，这里说的是控制流顺序而不是程序代码顺序，因为要考虑分支、循环等结构。
• 管城锁定规则（Monitor Lock Rule）
  • 一个unlock操作先行发生于后面对同一个锁的lock操作。这里必须强调的是“同一个锁”，而“后面”是指时间上的先后。
• volatile变量规则（Volatile Variable Rule）
  • 对一个volatile变量的写操作先行发生于后面对这个变量的读操作，这里的“后面”同样是指时间上的先后。
• 线程启动规则（Thread Start Rule）
  • Thread对象的start()方法先行发生于此线程的每一个动作。
• 线程终止规则（Thread Termination Rule）
  • 线程中所有操作都先行发生于此线程的终止检测，我们可以通过Thread::join()方法是否结束、Thread::isAlive()的返回值等手段检测线程是否已经终止执行。
• 线程中断规则（Thread Interruption Rule）
  • 对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生，可以通过Thread::interrupted()方法检测到是否有中断的发生。
• 对象终结规则（Finalizer Rule）
  • 一个对象的初始化完成（构造函数执行结束）先行发生于它的finalize()方法的开始。
• 传递性（Transitivity）
  • 如果操作A先行发生于操作B，操作B先行发生于操作C，那就可以得出操作A先行发生于操作C的结论。

java语言无须任何同步手段保障就能成立的先行发生原则有且只有上面这些。

如何使用这些规则去判断操作间是否具备顺序性，对于读写共享变量的操作来说，就是线程是否安全。

可以感受一下“时间上的先后顺序”与“先行发生”之间有什么不同？

private int value = 0;

public void setValue(int value){
    this.value = value;
}

public int getValue(){
    return value;
}

以上代码，假设存在线程A和B，线程A先（时间上的先后）调用了setValue(1)，然后线程B调用了同一个对象的getValue()，那么线程B收到的返回值是什么？

根据先行发生原则分析：

• 两个方法分别是由线程A和线程B调用，不在一个线程中，所以程序次序规则不适用。
• 没有同步块，自然没有lock和unlock操作，所以管程锁定规则不适用。
• value变量没有被volatile关键字修饰，所以volatile变量规则不适用。
• 线程启动、终止、中断规则和对象终结规则也和这里完全没有关系。
• 传递性也无从谈起

结论：尽管线程A在操作时间上先于线程B，但是无法确定线程B中getValue()方法的返回结果，换句话说，这里面的操作不是线程安全的。

1. 一个操作“时间上的先发生”不代表这个操作会是“先行发生”。
2. 一个操作“先行发生”，也无法推论出这个操作必定是“时间上先发生”，一个典型的例子就是“指令重排序”

//以下操作在同一个线程中执行
int i = 1;
int j = 2;

如上两条赋值语句在同一个线程之中，根据程序次序规则，“int i = 1”的操作先行发生于“int j = 2”，但是“int j = 2”的代码完全可能先被处理器执行，这并不影响先行发生原则的正确性，因为我们在这条线程之中没有办法感知到这一点。

结论：时间先后顺序与先行发生原则之间基本没有因果关系，所以我们衡量并发安全问题的时候不要受时间顺序的干扰，一切必须以先行发生原则为准。