java多线程之可见性

可见性：一个线程对共享变量值的修改能够及时地被其他线程看到

JMM（java memory model）描述了java程序中各种变量的访问规则，以及在JVM中将变量（线程共享变量）存储到内存和从内存中取出变量这样的底层细节。JMM是一种规范，这也是导致java多线程会出现可见性问题的原因，所以了解一下java内存模型还是很有必要的。

所有变量都存储在主内存中（分配给进程的内存）；
每个线程都有自己独立的工作内存，里面保存该线程使用到的变量的副本（即主内存中该变量的一份拷贝）；
主内存主要对应于java堆中对象的实例数据部分，而工作内存则对应于虚拟机栈中的部分区域；
从更底层来说，主内存就是硬件的内存，而为了获取更好的运行速度，虚拟机及硬件系统可能会让工作内存优先存储于寄存器和高速缓存。

JMM的两条规定：
1.线程对共享变量的所有操作都必须在自己的工作内存中进行，不能直接从主内存中读写
2.不同线程之间无法直接访问其他线程工作内存中的变量，线程间变量值的传递需要通过主内存来完成


共享变量可见性实现的原理：
线程1对共享变量的修改要想被线程2及时看到，必须经过如下2个步骤：
1.把工作内存1中更新过的共享变量刷新到主内存中；
2.将主内存中最新的共享变量的值更新到工作内存2中

语言层面上实现可见性
1.synchronized
2.volatile
3.final

JMM关于synchronized的两条规定：
1.线程加锁时会清空当前工作内存中共享变量的值，从而使用共享变量时需要从主内存中重新读取最新的值
2.线程解锁时必须把共享变量的最新值刷新到主内存中

线程执行互斥代码的过程：
1.获得互斥锁
2.清空工作内存
3.从主内存拷贝变量的最新副本到工作内存
4.执行代码
5.将更改后的共享变量的值刷新到主内存
6.释放互斥锁

重排序：代码书写的顺序与实际执行的顺序不同，指令重排序是编译器或处理器为了提高程序性能而作的优化，但是多线程中代码交错执行时，重排序可能会造成内存可见性问题
1.编译器优化的重排序（编译器优化）
2.指令级并行重排序（处理器优化）
3.内存系统的重排序（处理器优化）

as-if-serial：无论如何重排序，程序执行的结果应该与代码顺序执行的结果一致（java编译器、运行时和处理器都会保证java在单线程下遵循as-if-serial语义）
有数据依赖的语句不会进行重排序，比如a=1，b=2，sum=a+b；那么a=1和b=2可以重排序，但是sum一定得在a=1和b=2之后执行。
if(ready) { result = number*3; }，这句可以进行重排序，排序结果：int mid = number*3; if(ready) { result = mid; }

导致共享变量在线程间不可见的原因：
1.线程的交叉执行
2.重排序结合线程交叉执行
3.共享变量更新后的值没有在工作内存与主内存间及时更新

volatile如何实现内存可见性：通过加入内存屏障和禁止重排序优化来实现的
对volatile变量执行写操作时，会在写操作后加入一条store屏障指令
对volatile变量执行读操作时，会在读操作前加入一条load屏障指令
通俗地讲，volatile变量在每次被线程访问时，都强迫从主内存中重读该变量的值，而当变量的值发生变化时，又会强迫线程将最新的值刷新到主内存，这样就能保证在任何时刻，不同线程总能看到该变量的最新值。

// 如果还有子线程在运行，主线程就让出CPU资源，直到所有子线程都运行完了，主线程再继续执行while(Thread.activeCount() > 1) { Thread.yield(); }

volatile不保证原子性

保证自增操作的原子性：
1.使用synchronized关键字
2.使用java.util.concurrent.locks包下的ReentrantLock

3.使用java.util.concurrent.atomic包下的AtomicInterger

在多线程中安全使用volatile变量的条件：
1.对变量的写操作不依赖其当前值
不满足：i++、count+=5
满足：boolean变量
2.一个表达式中不能同时含有两个或两个以上的volatile变量
不满足：不变式low < up

问：即使没有保证可见性的措施，很多时候共享变量依然能够在主内存和工作内存间得到及时的更新？
答：一般只有在短时间内高并发的情况下才会出现变量得不到及时更新的情况，因为CPU在执行时会很快刷新缓存，所以一般情况下很难看到这种问题，也就是说线程不安全的程序不一定会出现问题，而且有些线程安全问题很难重现。

对64位（long、double）变量的读写可能不是原子操作：
java内存模型允许JVM将没有被volatile修饰的64位数据类型的读写操作划分为两次32位读写操作
导致问题：有可能会出现读取到“半个变量”的情况
解决方法：加volatile关键字

很多商用的虚拟机下，把64位变量当作一个原子操作了，不用刻意的去用处理了。