【漫画】JAVA并发编程 如何解决原子性问题

简介: 线程切换导致了并发编程中的原子性问题,那么如何解决原子性问题呢?互斥锁来帮你搞定它!

并发编程BUG源头文章中,我们初识了并发编程的三个bug源头:可见性、原子性、有序性。在如何解决可见性和原子性文章中我们大致了解了可见性和有序性的解决思路,今天轮到最后一个大bug,那就是原子性。

知识回顾

_1

锁模型

_2
_3

JAVA中的锁模型

锁是一种通用的技术方案,Java 语言提供的 synchronized 关键字,就是锁的一种实现。

  • synchronized 是独占锁/排他锁(就是有你没我的意思),但是注意!synchronized并不能改变CPU时间片切换的特点,只是当其他线程要访问这个资源时,发现锁还未释放,所以只能在外面等待。
  • synchronized一定能保证原子性,因为被 synchronized 修饰某段代码后,无论是单核 CPU 还是多核 CPU,只有一个线程能够执行该代码,所以一定能保证原子操作
  • synchronized也能够保证可见性和有序性。根据前第二篇文章:Happens-Before 规则之管程中锁的规则:对一个锁的解锁 Happens-Before 于后续对这个锁的加锁。即前一个线程的解锁操作对后一个线程的加锁操作可见。综合 Happens-Before 的传递性原则,我们就能得出前一个线程在临界区修改的共享变量(该操作在解锁之前),对后续进入临界区(该操作在加锁之后)的线程是可见的。- synchronized 关键字可以用来修饰静态方法,非静态方法,也可以用来修饰代码块

理论说完了,来点实际的吧!首先我们用synchronized 修饰非静态方法来改写第一章中原子性问题的那段代码:

    private long count = 0;
    
    // 修饰非静态方法 当修饰非静态方法的时候,锁定的是当前实例对象 this。
    // 当该类中有多个普通方法被Synchronized修饰(同步),那么这些方法的锁都是这个类的一个对象this。多个线程访问这些方法时,如果这些线程调用方法时使用的是同一个该类的对象,虽然他们访问不同方法,但是他们使用同一个对象来调用,那么这些方法的锁就是一样的,就是这个对象,那么会造成阻塞。如果多个线程通过不同的对象来调用方法,那么他们的锁就是不一样的,不会造成阻塞。
    private synchronized void add10K(){
        int start = 0;
        while (start ++ < 10000){
            this.count ++;
        }
    }

    public static void main(String[] args) throws InterruptedException {
        TestSynchronized2 test = new TestSynchronized2();
        // 创建两个线程,执行 add() 操作
        Thread th1 = new Thread(()->{
            test.add10K();
        });
        Thread th2 = new Thread(()->{
            test.add10K();
        });
        // 启动两个线程
        th1.start();th2.start();
        // 等待两个线程执行结束
        th1.join();th2.join();
        System.out.println(test.count);
    }

运行一下吧!你会发现永远都可以达到我们想要的效果了~
除了上面代码中修饰非静态方法,还可以修饰静态方法和代码块

    // 修饰静态方法 当修饰静态方法的时候,锁定的是当前类的 Class 对象,即TestSynchronized2.class 。这个范围就比对象锁大。这里就算是不同对象,但是只要是该类的对象,就使用的是同一把锁。
    synchronized static void bar() {
        // 临界区
    }
    // 修饰代码块 java中经典的双重锁检查机制
    private volatile static TestSynchronized2 instance;
    public static TestSynchronized2 getInstance() {
        if (instance == null) {
            synchronized (TestSynchronized2.class) {
                if (instance == null) {
                    instance = new TestSynchronized2();
                }
            }
        }
        return instance;
    }

明确锁和资源的关系

深入分析锁定的对象和受保护资源的关系,综合考虑受保护资源的访问路径,多方面考量才能用好互斥锁。受保护资源和锁之间的关联关系是 N:1 的关系。如果一个资源用N个锁,那肯定出问题的,就好像一个厕所坑位,你有10把钥匙,那不是可以10个人同时进了?

现在给出两段错误代码,想一想到底为啥错了吧?

    static long value1 = 0L;

    synchronized long get1() {
        return value1;
    }

    synchronized static void addOne1() {
        value1 += 1;
    }
    long value = 0L;

    long get() {
        synchronized (new Object()) {
            return value;
        }
    }

第一段错误原因:
因为我们说过synchronized修饰普通方法 锁定的是当前实例对象 this 而修饰静态方法 锁定的是当前类的 Class 对象
所以这里有两把锁 分别是 this 和 TestSynchronized3.class
由于临界区 get() 和 addOne() 是用两个锁保护的,因此这两个临界区没有互斥关系,临界区 addOne() 对 value 的修改对临界区 get() 也没有可见性保证,这就导致并发问题了。

第二段错误原因:
加锁本质就是在锁对象的对象头中写入当前线程id,但是synchronized (new Object())每次在内存中都是新对象,所以加锁无效。

问:刚刚的例子都是多个锁保护一个资源,这样百分百是不行的。那么一个锁保护多个资源,就一定可以了吗?

答:如果多个资源彼此之间是没有关联的,那可以用一个锁来保护。如果有关联的话,那是不行的。比如说银行转账操作,你给我转账,我账户多100,你账户少100,我不能用我的锁来保护你,就像现实生活中我的锁是不能保护你的财产的。

划重点!要区分多个资源是否有关联!但是一个锁保护多个没关联的资源,未免性能太差了哦,比如我听歌和玩游戏可以同时进行,你非得让我做完一个再做另一个,岂不是要双倍时间。所以即使一个锁可以保护多个没关联的资源,但是一般而已,会各自用不同的锁,能够提升性能。这种锁还有个名字,叫细粒度锁。

问:刚刚说到银行转账的案例,那么假如某天在某银行同时发生这样一个事,柜员小王需要完成A账户给B账户转账100元,柜员小李需要完成B账户给A账户转账100元,请问如何实现呢?

答:其实用两把锁就实现了,转出一把,转入另一把。只有当两者都成功时,才执行转账操作。

    public static void main(String[] args) throws InterruptedException {
        Account a = new Account(200); //A的初始账户余额200
        Account b = new Account(300); //B的初始账户余额200
        Thread threadA = new Thread(()->{
            try {
                transfer(a,b,100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });
        Thread threadB = new Thread(()->{
            try {
                transfer(b,a,100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });
        threadA.start();
        threadB.start();
    }

    static void transfer(Account source,Account target, int amt) throws InterruptedException {
        synchronized (source) {
            log.info("持有锁{} 等待锁{}",source,target);
            synchronized (target) {
                if (source.getBalance() > amt) {
                    source.setBalance(source.getBalance() - amt);
                    target.setBalance(target.getBalance() + amt);
                }
            }
        }
    }

至此,恭喜你,一波问题解决了,可是遗憾的告诉你:又导致了另一个bug。这段代码是有可能发生死锁的!并发编程中要注意的东西可真是多哟。咱们先把死锁这个名词记住!持续关注【胖滚猪学编程】公众号!在我们后面的文章中找答案!

如何保证原子性

现在我们已经知道互斥锁可以保证原子性,也知道了如何使用synchronized来保证原子性。但synchronized 并不是JAVA中唯一能保证原子性的方案。

如果你粗略的看一下J.U.C(java.util.concurrent包),那么你可以很显眼的发现它俩:
image.png

一个是lock包,一个是atomic包,只要你英语过了四级。。我相信你都可以马上断定,它们可以解决原子性问题。

由于这两个包比较重要,所以会放在后面的模块单独说,持续关注【胖滚猪学编程】公众号吧!

相关文章
|
17天前
|
安全 Java 程序员
深入理解Java内存模型与并发编程####
本文旨在探讨Java内存模型(JMM)的复杂性及其对并发编程的影响,不同于传统的摘要形式,本文将以一个实际案例为引子,逐步揭示JMM的核心概念,包括原子性、可见性、有序性,以及这些特性在多线程环境下的具体表现。通过对比分析不同并发工具类的应用,如synchronized、volatile关键字、Lock接口及其实现等,本文将展示如何在实践中有效利用JMM来设计高效且安全的并发程序。最后,还将简要介绍Java 8及更高版本中引入的新特性,如StampedLock,以及它们如何进一步优化多线程编程模型。 ####
21 0
|
19天前
|
Java 程序员
Java编程中的异常处理:从基础到高级
在Java的世界中,异常处理是代码健壮性的守护神。本文将带你从异常的基本概念出发,逐步深入到高级用法,探索如何优雅地处理程序中的错误和异常情况。通过实际案例,我们将一起学习如何编写更可靠、更易于维护的Java代码。准备好了吗?让我们一起踏上这段旅程,解锁Java异常处理的秘密!
|
3天前
|
算法 Java 调度
java并发编程中Monitor里的waitSet和EntryList都是做什么的
在Java并发编程中,Monitor内部包含两个重要队列:等待集(Wait Set)和入口列表(Entry List)。Wait Set用于线程的条件等待和协作,线程调用`wait()`后进入此集合,通过`notify()`或`notifyAll()`唤醒。Entry List则管理锁的竞争,未能获取锁的线程在此排队,等待锁释放后重新竞争。理解两者区别有助于设计高效的多线程程序。 - **Wait Set**:线程调用`wait()`后进入,等待条件满足被唤醒,需重新竞争锁。 - **Entry List**:多个线程竞争锁时,未获锁的线程在此排队,等待锁释放后获取锁继续执行。
27 12
|
23天前
|
设计模式 Java 开发者
Java多线程编程的陷阱与解决方案####
本文深入探讨了Java多线程编程中常见的问题及其解决策略。通过分析竞态条件、死锁、活锁等典型场景,并结合代码示例和实用技巧,帮助开发者有效避免这些陷阱,提升并发程序的稳定性和性能。 ####
|
23天前
|
缓存 Java 开发者
Java多线程编程的陷阱与最佳实践####
本文深入探讨了Java多线程编程中常见的陷阱,如竞态条件、死锁和内存一致性错误,并提供了实用的避免策略。通过分析典型错误案例,本文旨在帮助开发者更好地理解和掌握多线程环境下的编程技巧,从而提升并发程序的稳定性和性能。 ####
|
16天前
|
安全 算法 Java
Java多线程编程中的陷阱与最佳实践####
本文探讨了Java多线程编程中常见的陷阱,并介绍了如何通过最佳实践来避免这些问题。我们将从基础概念入手,逐步深入到具体的代码示例,帮助开发者更好地理解和应用多线程技术。无论是初学者还是有经验的开发者,都能从中获得有价值的见解和建议。 ####
|
16天前
|
Java 调度
Java中的多线程编程与并发控制
本文深入探讨了Java编程语言中多线程编程的基础知识和并发控制机制。文章首先介绍了多线程的基本概念,包括线程的定义、生命周期以及在Java中创建和管理线程的方法。接着,详细讲解了Java提供的同步机制,如synchronized关键字、wait()和notify()方法等,以及如何通过这些机制实现线程间的协调与通信。最后,本文还讨论了一些常见的并发问题,例如死锁、竞态条件等,并提供了相应的解决策略。
40 3
|
22天前
|
缓存 Java 开发者
Java多线程并发编程:同步机制与实践应用
本文深入探讨Java多线程中的同步机制,分析了多线程并发带来的数据不一致等问题,详细介绍了`synchronized`关键字、`ReentrantLock`显式锁及`ReentrantReadWriteLock`读写锁的应用,结合代码示例展示了如何有效解决竞态条件,提升程序性能与稳定性。
84 6
|
26天前
|
Java 程序员
Java编程中的异常处理:从基础到高级
在Java的世界里,异常是程序运行中不可忽视的“惊喜”。它们可能突如其来,也可能悄无声息地潜伏。掌握异常处理的艺术,意味着你能够优雅地面对程序的不完美,并确保它即使在风雨飘摇中也能继续航行。本文将引导你理解Java异常的本质,探索捕获和处理这些异常的方法,并最终学会如何利用自定义异常为你的代码增添力量。
|
21天前
|
开发框架 安全 Java
Java 反射机制:动态编程的强大利器
Java反射机制允许程序在运行时检查类、接口、字段和方法的信息,并能操作对象。它提供了一种动态编程的方式,使得代码更加灵活,能够适应未知的或变化的需求,是开发框架和库的重要工具。
36 2