并发编程

Java多线程与高并发(二):线程安全性

2019-01-17  本文已影响9人  java高并发

线程安全性

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

原子性

Atomic包

AtomicInteger

AtomicInteger中的incrementAndGet方法就是乐观锁的一个实现,使用自旋(循环检测更新)的方式来更新内存中的值并通过底层CPU执行来保证是更新操作是原子操作。方法如下:

<figcaption style="display: block; text-align: center; font-size: 1rem; line-height: 1.6; color: rgb(144, 144, 144); margin-top: 2px;"></figcaption>

public final int getAndAddInt(Object var1, long var2, int var4) {
    int var5;
    do {
        var5 = this.getIntVolatile(var1, var2);
    } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));
              //compareAndSwapInt(obj, offset, expect, update)

    return var5;
}

首先这个方法通过getIntVolatile方法,使用对象的引用与值的偏移量得到当前值,然后调用compareAndSwapInt检测如果obj内的value和expect相等,就证明没有其他线程改变过这个变量,那么就更新它为update,如果这一步的CAS没有成功,那就采用自旋的方式继续进行CAS操作。

在赋值的时候保证原子操作的原理是通过CPU的cmpxchgl与lock指令的支持来实现AtomicInteger的CAS操作的原子性,具体可参考这里,juejin.im/post/5a73cb…

疑问:这个方法是先得到值,再更新值,所以必须保证更新的值是在原来的基础上更新的,所以采用CAS进行更新,那么为什么不使用直接更新值然后返回值的方式来做呢?因为更新值的前提是获取值,这是两部汇编级别的操作,仅仅更新值是无法获取到值的。

ABA问题

如果一个值原来是A,变成了B,又变成了A,那么使用CAS进行检查时会发现它的值没有发生变化,但是实际上却变化了。这就是CAS的ABA问题。

常见的解决思路是使用版本号。在变量前面追加上版本号,每次变量更新的时候把版本号加一,那么A-B-A 就会变成1A-2B-3A。

AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法作用是首先检查当前引用是否等于预期引用,并且当前标志是否等于预期标志,如果全部相等,则以原子方式将该引用和该标志的值设置为给定的更新值。

循环时间长开销大问题

上面我们说过如果CAS不成功,则会原地自旋,如果长时间自旋会给CPU带来非常大的执行开销。

synchronized

是线程并发控制的关键字,能通过锁来管理多个线程的同时执行该代码块时的执行方式。

可以用以下代码试试

<figcaption style="display: block; text-align: center; font-size: 1rem; line-height: 1.6; color: rgb(144, 144, 144); margin-top: 2px;"></figcaption>

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

public class Main {

    private void test(int test) {
        synchronized (this) {
            for (int i = 0; i < 100; i++) {
                System.out.println(test);
            }
        }
    }

    public static void main(String[] args) {
        Main m1 = new Main();
        Main m2 = new Main();

        ExecutorService executorService = Executors.newCachedThreadPool();
        executorService.execute(() -> m1.test(1));
        executorService.execute(() -> m2.test(2));
        executorService.shutdown();
    }
}

对比

synchronized

不可中断
同步不激烈时,synchronized是很合适的,因为编译程序通常会尽可能的进行优化synchronize
同步激烈时,synchronized的性能会下降
编码难度低,可读性非常好

ReentrantLock

可中断
同步不激烈时,性能稍微比synchronized差点
同步激烈时,维持常态
提供了多样化的同步,比如有时间限制的同步,可以被Interrupt的同步(synchronized的同步是不能Interrupt的)等

Atomic

同步不激烈时,性能比synchronized差点
激烈的时候,维持常态,且优于ReentrantLock
只能同步一个值,一段代码中只能出现一个Atomic的变量,多于一个同步无效

所以,我们写同步的时候,优先考虑synchronized,如果有特殊需要,再进一步优化。ReentrantLock和Atomic如果用的不好,不仅不能提高性能,还可能带来灾难。

可见性

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

共享变量更新后的值没有在工作内存与主内存间及时更新

下面就是解决同步更新的不同方式。

synchronized

JMM的规范中提供了synchronized具备的可见性

volatile

volatile变量具有 synchronized 的可见性特性,但是不具备原子性

内存屏障

内存屏障指令为CPU指令级别的操作

防止指令重排序

适用场景

对变量的写操作不依赖当前值。如果依赖当前值,那么两个线程同时执行x++的操作时,因为x++有三步,先获得x的值,然后加一,最后赋值,如果同时获得了x的值,那么就重复累加了。

比如以下就是通过变量的值通知另一个线程要执行相关任务:

<figcaption style="display: block; text-align: center; font-size: 1rem; line-height: 1.6; color: rgb(144, 144, 144); margin-top: 2px;"></figcaption>

volatile boolean inited = false;

//线程1
context = new Context();
inited = true;

//线程2
while(!inited){
  sleep(1000);
}
start()

有序性

JMM中,允许编译器与CPU对指令进行重排序,重排序会影响多线程并发执行的正确性。

volatile/synchronized/lock来保证

Happends-Before

最后

有需要java资料的同学,可以加群957734884了解一下

上一篇 下一篇

猜你喜欢

热点阅读