美文网首页
并发编程(原子性、可见性、一致性)

并发编程(原子性、可见性、一致性)

作者: 程序员阿兵 | 来源:发表于2019-08-27 18:03 被阅读0次
    • 原子性:提供了一种互斥访问,同一时刻只能有一个线程对它进行操作
    • 可见性:一个线程对主内存对修改可以及时的被其他线程观察到
    • 有序性:一个线程观察其他线程的指令行执行顺序,由于指令重新排序的存在,该观察结果一般杂乱无序

    原子性:

    下面演示一段代码:

    public class AutomicExample {
        // 请求总数
        public static int clientTotal = 5000;
        // 同时并发执行的线程数
        public static int threadTotal = 200;
    
        private static int count=0;
    
        public static void main(String[] args) {
            ExecutorService executorService = Executors.newCachedThreadPool();
            final Semaphore semaphore = new Semaphore(threadTotal);
            final CountDownLatch countDownLatch = new CountDownLatch(clientTotal);
            for (int i = 0; i < clientTotal; i++) {
                executorService.execute(() -> {
                    try {
                        semaphore.acquire();
                        add();
                        semaphore.release();
                    } catch (Exception e) {
                    }
                    countDownLatch.countDown();
                });
            }
    
            try {
                countDownLatch.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
    
            executorService.shutdown();
            System.out.println("响应的数据:" + count);
        }
    
        private static void add() {
            count++;
        }
    }
    

    上面demo 中创建线程池控制并发线程数5000,执行后的结果:

    响应的数据:4986
    响应的数据:4966
    响应的数据:4994

    为什么会出现上面的结果而不是5000,线程1将变量count加载到CPU-1的缓存中,同时线程2也将变量count加载到CPU-2的缓存中。他们同时计算count++,然后再将变量count写入(同步)到主内存中,最后程序输出变量count的值为2,但是正确的两次count++应该是3

    下面使用Atomic家族看看会是什么运行结果:

    public class AutomicExample {
        // 请求总数
        public static int clientTotal = 5000;
        // 同时并发执行的线程数
        public static int threadTotal = 200;
    
        public static AtomicInteger count = new AtomicInteger(0);  //count换成AtomicInteger
    
        public static void main(String[] args) {
            ExecutorService executorService = Executors.newCachedThreadPool();
            final Semaphore semaphore = new Semaphore(threadTotal);
            final CountDownLatch countDownLatch = new CountDownLatch(clientTotal);
            for (int i = 0; i < clientTotal; i++) {
                executorService.execute(() -> {
                    try {
                        semaphore.acquire();
                        add();
                        semaphore.release();
                    } catch (Exception e) {
                    }
                    countDownLatch.countDown();
                });
            }
    
            try {
                countDownLatch.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
    
            executorService.shutdown();
            System.out.println("响应的数据:" + count);
        }
    
        private static void add() {
             count.getAndIncrement();  //执行一次程序调用
        }
    }
    
    

    运行10次结果:
    响应的数据:5000
    响应的数据:5000
    响应的数据:5000 。。。
    一切运行正常,结果就是预期中的自增长模式

    • 查看 AtomicInteger.incrementAndGet()方法,他的实现也比较简单
      public final int getAndIncrement() {
            return U.getAndAddInt(this, VALUE, 1);
        }
    
    

    点进去可以查看到

    
    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));
    
        return var5;
    }
    
    

    上面代码主要的思路是:传入当前操作值的对象,和需要增加的值也就是1,然后调用getIntVolatile 这里是调用了native方法将值传人会返回一个当前值,然后调用compareAndSwapInt将需要增长的对象参数进行比对看是否满足增长条件。
    确保并发情况同一时刻只能有一个线程对它进行操作。

    下面演示LongAdder操作

    @RequiresApi(api = Build.VERSION_CODES.N)
    public class AtomicExample1 {
    
        // 请求总数
        public static int clientTotal = 5000;
    
        // 同时并发执行的线程数
        public static int threadTotal = 200;
    
        public static LongAdder count = new LongAdder();
    
        public static void main(String[] args) throws Exception {
            ExecutorService executorService = Executors.newCachedThreadPool();
            final Semaphore semaphore = new Semaphore(threadTotal);
            final CountDownLatch countDownLatch = new CountDownLatch(clientTotal);
            for (int i = 0; i < clientTotal ; i++) {
                executorService.execute(() -> {
                    try {
                        semaphore.acquire();
                        add();
                        semaphore.release();
                    } catch (Exception e) {
                    }
                    countDownLatch.countDown();
                });
            }
            countDownLatch.await();
            executorService.shutdown();
            System.out.println("响应的数据:" + count);
    
    
        }
    
        private static void add() {
            count.increment();
        }
    }
    

    代码将上面的AtomicInteger变成LongAdder
    最终的运行结果:
    响应的数据:5000
    响应的数据:5000
    响应的数据:5000

    网上的解释:LongAdder在AtomicLong的基础上将单点的更新压力分散到各个节点,在低并发的时候通过对base的直接更新可以很好的保障和AtomicLong的性能基本保持一致,而在高并发的时候通过分散提高了性能。 缺点是LongAdder在统计的时候如果有并发更新,可能导致统计的数据有误差。

    可见性:

    可见性是指当多个线程访问同一个变量时,一个线程修改了这个变量的值,其他线程能够立即看得到修改的值。
    举个简单的例子,看下面这段代码:

    //线程1执行的代码
    int i = 0;
    i = 10;
     
    //线程2执行的代码
    j = i;
    
    

    假若执行线程1的是CPU1,执行线程2的是CPU2。由上面的分析可知,当线程1执行 i =10这句时,会先把i的初始值加载到CPU1的高速缓存中,然后赋值为10,那么在CPU1的高速缓存当中i的值变为10了,却没有立即写入到主存当中。

    此时线程2执行 j = i,它会先去主存读取i的值并加载到CPU2的缓存当中,注意此时内存当中i的值还是0,那么就会使得j的值为0,而不是10.

    这就是可见性问题,线程1对变量i修改了之后,线程2没有立即看到线程1修改的值。

    有序性

    有序性:即程序执行的顺序按照代码的先后顺序执行。举个简单的例子,看下面这段代码:

    int i = 0;              
    boolean flag = false;
    i = 1;                //语句1  
    flag = true;          //语句2
    

    上面代码定义了一个int型变量,定义了一个boolean类型变量,然后分别对两个变量进行赋值操作。从代码顺序上看,语句1是在语句2前面的,那么JVM在真正执行这段代码的时候会保证语句1一定会在语句2前面执行吗?不一定,为什么呢?这里可能会发生指令重排序(Instruction Reorder)。

    下面解释一下什么是指令重排序,一般来说,处理器为了提高程序运行效率,可能会对输入代码进行优化,它不保证程序中各个语句的执行先后顺序同代码中的顺序一致,但是它会保证程序最终执行结果和代码顺序执行的结果是一致的。

    比如上面的代码中,语句1和语句2谁先执行对最终的程序结果并没有影响,那么就有可能在执行过程中,语句2先执行而语句1后执行。

    但是要注意,虽然处理器会对指令进行重排序,但是它会保证程序最终结果会和代码顺序执行结果相同,那么它靠什么保证的呢?再看下面一个例子:

    int a = 10;    //语句1
    int r = 2;    //语句2
    a = a + 3;    //语句3
    r = a*a;     //语句4
    

    这段代码有4个语句,那么可能的一个执行顺序是:


    image.png

    那么可不可能是这个执行顺序呢: 语句2 语句1 语句4 语句3

    不可能,因为处理器在进行重排序时是会考虑指令之间的数据依赖性,如果一个指令Instruction 2必须用到Instruction 1的结果,那么处理器会保证Instruction 1会在Instruction 2之前执行。

    虽然重排序不会影响单个线程内程序执行的结果,但是多线程呢?下面看一个例子:

    
    //线程1:
    context = loadContext();   //语句1
    inited = true;             //语句2
     
    //线程2:
    while(!inited ){
      sleep()
    }
    doSomethingwithconfig(context);
    

    上面代码中,由于语句1和语句2没有数据依赖性,因此可能会被重排序。假如发生了重排序,在线程1执行过程中先执行语句2,而此是线程2会以为初始化工作已经完成,那么就会跳出while循环,去执行doSomethingwithconfig(context)方法,而此时context并没有被初始化,就会导致程序出错。

    从上面可以看出,指令重排序不会影响单个线程的执行,但是会影响到线程并发执行的正确性。

    也就是说,要想并发程序正确地执行,必须要保证原子性、可见性以及有序性。只要有一个没有被保证,就有可能会导致程序运行不正确。

    相关文章

      网友评论

          本文标题:并发编程(原子性、可见性、一致性)

          本文链接:https://www.haomeiwen.com/subject/zzisectx.html