Java并发-线程安全性

线程安全性

当多个线程访问某个类时，不管运行时环境采用何种调度方式或者这些线程将如何交替执行，并且在主调代码中不需要任何额外的同步或协同，这个类都能表现出正确的行为，那么这个类就是线程安全的

1. 三个特性

1. 原子性：提供了互斥访问，同一时刻只能有一个线程来对它进行操作
2. 可见性：一个线程对主内存的修改可以被其他线程观察到
3. 有序性：一个线程观察其他线程中的指令执行顺序，由于指令重排序的存在，该结果一般杂乱无序。

2. 原子性-Atomic包

AtomicXXX： CAS，Unsafe.compareAndSwapInt

AtomicLong: 低并发，准确数值要用

LongAddr: 将AtomicLong拆分，在统计时如果有并发更新，可能会导致误差，高并发时，优先使用。

compareAndSet

AtomicReference AtomicReferenceFieldUpdater

AtomicStampReference:CAS的ABA问题

3. 原子性-Synchronized

• 修饰代码块：大括号括起来的代码，作用于调用的对象
• 修饰方法：整个方法，作用于调用的对象
• 修饰静态方法：整个静态方法，作用于所有对象
• 修饰类：括号括起来的部分，作用于所有对象

测试修饰代码块和修饰方法：

package com.liuyao.concurrency.example.sync;

import lombok.extern.slf4j.Slf4j;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

/**
 * Created By liuyao on 2018/4/12 20:24.
 */
@Slf4j
public class SynchronizedExample1 {
//    修饰一个代码块
    public void test1(int j){
        synchronized (this){
            for (int i = 0; i < 5; i++) {
                log.info("test1 {}-{}",j,i);
            }
        }
    }
//修饰一个方法
    public synchronized void test2(int j){
        for (int i = 0; i < 5; i++) {
            log.info("test2 {}-{}",j,i);
        }
    }

    public static void main(String[] args) {
        SynchronizedExample1 example1=new SynchronizedExample1();
        ExecutorService executorService=Executors.newCachedThreadPool();
        executorService.execute(()->{
            example1.test1(1);
        });

        executorService.execute(()->{
            example1.test1(2);
        });
    }
}

测试修饰类和静态方法：

package com.liuyao.concurrency.example.sync;

import lombok.extern.slf4j.Slf4j;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

/**
 * Created By liuyao on 2018/4/12 20:24.
 */
@Slf4j
public class SynchronizedExample1 {
//    修饰一个代码块
    public void test1(int j){
        synchronized (SynchronizedExample1.class){
            for (int i = 0; i < 5; i++) {
                log.info("test1 {}-{}",j,i);
            }
        }
    }
//修饰一个方法
    public static synchronized void test2(int j){
        for (int i = 0; i < 5; i++) {
            log.info("test2 {}-{}",j,i);
        }
    }

    public static void main(String[] args) {
        SynchronizedExample1 example1=new SynchronizedExample1();
        SynchronizedExample1 example2=new SynchronizedExample1();
        ExecutorService executorService=Executors.newCachedThreadPool();
        executorService.execute(()->{
            example1.test2(1);
        });

        executorService.execute(()->{
            example2.test2(2);
        });
    }
}

修饰代码块和修饰方法是等价的，而修饰类和修饰静态方法是等价的

子类继承了父类的Synchronized方法，该方法是不带关键字Synchronized的，需要自己再显示声明一下

3.4 原子性对比

• Synchronized：不可中断锁，适合竞争不激烈，可读性好
• Lock：可中断锁，多样化同步，竞争激烈时能维持常态
• Atomic：竞争激烈时能维持常态，比Lock性能好，只能同步一个值

4. 可见性

导致共享变量在线程间不可见的原因

• 线程交叉执行
• 重排序结合线程交叉执行
• 共享变量更新后的值没有在工作内存与主内存间及时更新。

4.1 JMM关于Synchronized的两条规定

• 线程解锁前，必须把共享变量的最新值刷新到主内存
• 线程加锁时，将清空工作内存中共享变量的值，从而使用共享变量时需要从主内存中重新读取最新的值（注意：加锁与解锁是同一把锁）

4.2 可见性-volatile

通过加入内存屏障和禁止重排序优化来实现

• 对volatile变量写操作时，会在写操作后加入一条store屏障指令，将本地内存中的共享变量值刷新到主内存
• 对volatile变量读操作时，会在读操作前加入一条load屏障指令，从主内存中读取共享变量

使用volatile依赖于两个条件：

1. 对变量的写操作不依赖当前值
2. 该变量没有包含在具体其他变量不变的式子中

volatile适合做状态标记量

volatile boolean inited=false;

//线程1
context=loadContext();
inited=true;

// 线程2
while (!inited) {
    sleep();
}
doSomethingWithConfig(context);

5. 有序性

java内存模型中，允许编译器和处理器对指令进行重排序，但是重排序过程不会影响到单线程程序的执行，即会影响到多线程并发执行的正确性。

5.1 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()方法的开始

如果两个线程的执行次序无法从8个happens-before操作中推导出来，那么虚拟机将无法保证两个线程有序性，虚拟机可以随意对他们进行重排序