在正式了解并发编程前,我们需要了解引起并发问题的几个源头。有的才能放矢,知道问题是什么才有可能避免。
并发的各种问题可以归结为三个源头:
缓存导致的可见性问题
线程切换带来的原子性问题
编译优化带来的有序性问题
缓存导致的可见性问题
计算组成原理告诉我们,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指令:
从内存加载count变量到寄存器;
寄存器做+1操作;
将结果写入内存(忽略可见性问题,假设直接进内存);
当多个线程执行这条语句时,可能出现下面的情况:
线程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操作应该是:
分配一块内存;
在内存上完成Singleton对象的初始化;
把内存地址给instance;
但实际上优化后是这样的:
分配一块内存;
将内存地址给instance;
在内存上完成Singleton对象的初始化;
优化后,可能出现访问单例成员出现空指针异常。我们假设有两个线程A、B,A执行getIntance到指令2时,线程切换到线程B,线程B看到intance已经不为空,认为可用了。但这时还没有进行对象的初始化,这时使用instance,就可能出现问题。





































苏公安网备 32011402010933号