文档开发者中心
我的

Java并发2 - 并发问题的源头

在正式了解并发编程前,我们需要了解引起并发问题的几个源头。有的才能放矢,知道问题是什么才有可能避免。

并发的各种问题可以归结为三个源头:

  1. 缓存导致的可见性问题

  2. 线程切换带来的原子性问题

  3. 编译优化带来的有序性问题

缓存导致的可见性问题

计算组成原理告诉我们,CPU与内存速度不一致,为了解决这种不一致,我们引入了CPU缓存。因此,在运行时,同一份数据就出现了两份,一个在内存,一个在CPU缓存。在CPU单核,这没什么问题,只要缓存中存在变量的副本,就操作同一个副本即可。多线程修改同一个变量,修改的结果对其他线程也可见。

但在CPU多核时代,就有可见性问题了。如下图所示:


同一个变量在多个线程中可能有多个副本,线程对本副本的操作对其他线程不可见。

例子

下面这个例子,两个线程对共享变量做1W次自增,期望结果是2W,但实例的结果是在1W到2W之间。

public class Test {
  private long count = 0;
  private void add10K() {
    int idx = 0;
    while(idx++ < 10000) {
      count += 1;
    }
  }
  public static long calc() {
    final Test test = new Test();
    // 创建两个线程,执行 add() 操作
    Thread th1 = new Thread(()->{
      test.add10K();
    });
    Thread th2 = new Thread(()->{
      test.add10K();
    });
    // 启动两个线程
    th1.start();
    th2.start();
    // 等待两个线程执行结束
    th1.join();
    th2.join();
    return count;
  }
}

线程切换带来的原子性问题

我们的计算机看起来可以同时运行多于自身核数的线程,是因为现代操作系统的分时切换机制。分时机制提高了CPU的使用率,也可以保证多线程可以相对公平地获取CPU。但分时机制导致了一个不可避免的问题,就是线程切换。发生线程切换时,被休眠的线程会暂存现场,包括PC与栈等。等到此线程再次被唤醒,可能发现这个世界已经物逝人非了,因为一条高级语言指令可能对应多条CPU指令。

以 count += 1; 这条表达式为例,至少对应三条CPU指令:

  1. 从内存加载count变量到寄存器;

  2. 寄存器做+1操作;

  3. 将结果写入内存(忽略可见性问题,假设直接进内存);

当多个线程执行这条语句时,可能出现下面的情况:


线程A完成读后,发生线程切换。切换到B,线程B完成了读写,再切回线程A,线程A继承执行再次把count+1写入内存。因此,最终结果不是我们期望的count+2,还是count+1。

编译优化带来的有序性问题

JAVA为了优化性能,可能对指令进行重排,这些重排在大部分时候是无害的。但是有些时候,可能导致意想不到的Bug。由重排引起的一个经典问题是双重量检查创建单例。

如下面的单例代码,在getInstance方法中,我们先判断instance是否为空,为空则锁定整个类。创建前再判断一次是否为空,为空再创建。锁定之后再判断,是为了避免在第一次判断之后,线程中断,其他线程完成了创建。

public class Singleton {
  static Singleton instance;
  static Singleton getInstance(){
    if (instance == null) {
      synchronized(Singleton.class) {
        if (instance == null)
          instance = new Singleton();
        }
    }
    return instance;
  }
}

这一切看起来很完美,但实际上,这种单例模式的实现还是有问题的。因为new操作被重排了,我们认为new操作应该是:

  1. 分配一块内存;

  2. 在内存上完成Singleton对象的初始化;

  3. 把内存地址给instance;

但实际上优化后是这样的:

  1. 分配一块内存;

  2. 将内存地址给instance;

  3. 在内存上完成Singleton对象的初始化;

优化后,可能出现访问单例成员出现空指针异常。我们假设有两个线程A、B,A执行getIntance到指令2时,线程切换到线程B,线程B看到intance已经不为空,认为可用了。但这时还没有进行对象的初始化,这时使用instance,就可能出现问题。



点赞
收藏
回复
1
分享
举报
浏览1347 编辑于2020-07-31 07:57未知归属地
全部评论
最多点赞
最新发布
最早发布

顶起~顶起~~~

1楼回复于2019-07-09 08:45 未知归属地
写回答
新增插入模板功能
一键使用模板,快速填写内容,轻松发帖~
知道了
  • 为了保障您的信息安全,请勿上传您的敏感个人信息(如您的密码等信息)和您的敏感资产信息(如关键源代码、签名私钥、调试安装包、业务日志等信息),且您需自行承担由此产生的信息泄露等安全风险。
  • 如您发布的内容为转载内容,请注明内容来源。

我要发帖子

目录 收起
缓存导致的可见性问题
例子
线程切换带来的原子性问题
编译优化带来的有序性问题
了解社区公约,与您携手共创和谐专业的开发者社区。