文章目录
- 1. 并发与并行
- 2. JMM
- 3. 并发三大特性
- 4.总结
1. 并发与并行
并行:指在同一时刻,有多条指令在多个处理器上同时执行。所以无论从微观还是宏观来看,二者都是一起执行的。
并发:指在同一时刻只能有一个指令执行,但多个进程指令被快速的轮换执行,使得宏观上具有多个进程同时执行的效果,但在围观上并不是同时执行,只是把时间分为若干段,使多个进程快速交替执行。
目标都是最大化CPU的使用率
2. JMM
JMM也就是java内存模型,它和JVM的内存模型不是一个概念,JMM是与线程间通信有关的,并且它是一块共享内存模型。Java虚拟机规范中定义了Java内存模型(Java Memory Model,JMM),用于屏蔽掉各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的并发效果,JMM规范了Java虚拟机与计算机内存是如何协同工作的:规定了一个线程如何和何时可以看到由其他线程修改过后的共享变量的值,以及在必须时如何同步的访问共享变量。JMM 描述的是一种抽象的概念,一组规则,通过这组规则控制程序中各个变量在共享数据区域和私 有数据区域的访问方式,JMM是围绕原子性、有序性、可见性展开的。
一个线程是如何修改共享变量的?首先线程需要从主存中拷贝一个副本到自己的工作内存的栈帧中,然后进行修改,修改后再推送到主内存。(实际上是本地内存和主内存的交互)
3. 并发三大特性
并发编程一些问题的源头都来自于并发编程的三大特性,即:可见性、原子性和有序性。
- 可见性
当一个线程修改了共享变量值,其他线程能够看到修改的值。Java内存模型时通过在变量修改后将新值同步回主内存,在变量读取前从主内存刷新变量值这种依赖主内存作为传递媒介的方法来实现可见性。
如何保证可见性
- 通过volatile关键字保证可见性
- 通过内存屏障保证可见性
- 通过sychronized保证可见性
- 通过Lock保证可见性
- 通过final关键字保证可见性
如下面代码:
public class VisibilityTest {private boolean flag = true;private int count = 0;public void refresh() {flag = false;System.out.println(Thread.currentThread().getName() + "修改flag:"+flag);}public void load() {System.out.println(Thread.currentThread().getName() + "开始执行.....");while (flag) {//TODO 业务逻辑count++;}System.out.println(Thread.currentThread().getName() + "跳出循环: count=" + count);}public static void main(String[] args) throws InterruptedException {VisibilityTest test = new VisibilityTest();// 线程threadA模拟数据加载场景Thread threadA = new Thread(() -> test.load(), "threadA");threadA.start();// 让threadA执行一会儿Thread.sleep(1000);// 线程threadB通过flag控制threadA的执行时间Thread threadB = new Thread(() -> test.refresh(), "threadB");threadB.start();}public static void shortWait(long interval) {long start = System.nanoTime();long end;do {end = System.nanoTime();} while (start + interval >= end);
线程A调用load方法不断修改count的值,线程B修改flag来终止线程A的循环,但由于JMM的关系,线程B对flag的修改线程A看不到(线程A会一直使用其副本,不会读主存的新值),就一直会死循环,这就是可见性问题导致的。
volatile关键字
private volatile boolean flag = true;
volatile底层是由c++实现的。如下面Hotspot源码,它首先判断flag是不是valatile关键字修饰的,如果是就调用后面的storeload()方法(这个本质上就是内存屏障,这是JVM层面的内存屏障)。
进入storeload方法,由于java的跨平台特性,jvm底层对不同的系统架构提供了不同的storeload的实现,这里我们看x86架构。storeload方法会调用fence方法,然后fence方法执行了一句lock; addl $0,0(%%rsp)
,这是一条汇编指令,这条指令称为lock前缀指令。下面介绍一下这条指令的作用:
- 确保后续指令执行的原子性。在Pentium及之前的处理器中,带有lock前缀的指令在执行期间会锁住总线,使得其它处理器暂时无法通过总线访问内存,很显然,这个开销很大。在新的处理器中,Intel使用缓存锁定来保证指令执行的原子性,缓存锁定将大大降低 lock前缀指令的执行开销。
- LOCK前缀指令具有类似于内存屏障的功能,禁止该指令与前面和后面的读写指令重排序。
- LOCK前缀指令会等待它之前所有的指令完成、并且所有缓冲的写操作写回内存(也就是将storebuffer中的内容写入内存)之后才开始执行,并且根据缓存一致性协议,刷新 storebuffer的操作会导致其他cache中的副本失效(缓冲失效)。
这就是Volatile实现可见性和有序性的原理。
上面代码介绍了字节解释器执行volatile关键字的过程,字节解释器用C++实现了JVM指令,其优点是实现相对简单且容易理解,缺点是执行慢。由于字节码解释器执行速度很慢,所以jvm基本不采用上述方式来执行代码,而是使用模版解释器(可以理解为c++的JIT技术),模版解释器对每个指令都写了一段对应的汇编代码,启动时将每个指令与对应的汇编代码入口绑定,可以说效率达到了极致,底层还是加了lock; addl $0,0(%%rsp)
汇编指令,我们从汇编指令可以看出来。
内存屏障
public void load() {while (flag) {//TODO 业务逻辑count++;}//这里就设置了内存屏障UnsafeFactory.getUnsafe().storeFence(); }
UnsafeFactory.getUnsafe().storeFence();
底层和volatile一样,都是调用了storeload和fence方法,即加入了lock前缀指令。
利用本地变量自动淘汰机制
public void load() {while (flag) {//TODO 业务逻辑count++;shortWait(1000000);}}
调用shortWait后,线程A会陷入等待,然后过一段时间后,本地副本的flag会被淘汰(需要达到一定的时间,时间过短是不会被淘汰的),所以while(flag)再次取flag的值会从主存中取,所以会线程A会被结束,这也提供了一种解决可见性的思路。
利用Thread.yield()方法
Thread.yield() 是一个静态方法,它的目的是让当前线程让出 CPU 资源,使得其他具有相同优先级的线程有机会运行。调用 Thread.yield() 将当前线程从运行状态转为就绪状态,然后重新竞争 CPU 资源。在 Java 中,Thread.yield() 的底层实现可以因平台而异,因为它依赖于底层操作系统的线程调度机制。一般来说,Thread.yield() 可能会调用底层操作系统提供的让出 CPU 资源的原语。在许多系统中,这可能是通过设置线程的状态为就绪状态并将其放置在就绪队列中来实现的。然后,操作系统的调度器可以选择从就绪队列中选择另一个线程来运行。
Thread.yield()会让线程A让出当前的CPU资源(时间片),这个过程会发生线程状态转换(线程上下文切换),线程进行上下文切换的时候会保存当前线程的线程,如果线程A又竞争到CPU时间片,它就需要需要还原自己的线程,这个时候线程A就需要重写加载自己的上下文,所以可以从主存加载到修改后的flag值,这就解决了可见性问题。上下文切换的图解为:
public void load() {while (flag) {//TODO 业务逻辑count++;Thread.yield();}}
加入标准输出流
public void load() {while (flag) {//TODO 业务逻辑count++;System.out.println();}}
System.out.println();
为什么可以实现flag的可见性,这就和System.out.println();
底层有关系了:
public void println(char x[]) {synchronized (this) {print(x);newLine();}}
可以看见println方法底层加入了重量级锁synchronized
,而它本身就是可以保证原子性、可见性和有序性的。其实synchronized
底层也是靠内存屏障来实现的,同样会调用storeload和fence来加入内存屏障来实现可见性的。
使用unpark
public void load() {while (flag) {//TODO 业务逻辑count++;LockSupport.unpark(Thread.currentThread);}}
其实它本质上也是内存屏障
使用sleep()方法
public void load() {while (flag) {//TODO 业务逻辑count++;Thread.sleep(1000);}}
我们看sleep底层源码
其实它底层也是调用了fence方法,加入内存屏障,所以同样它也可以实现可见性。
使用Integer关键字
private Integer count = 0;
我没看底层的Integer源码,我们知道Integer会定义一个value值来保存需要保证的int值,而这个值本身是一个final常量,而jvm也对final做了优化,即保证fianl的可见性(猜测底层也是使用了内存屏障)。
4.总结
JMM实现共享变量的可见性的方式有两种,第一调用storeload方法加入内存屏障来实现可见性(针对x86架构),第二种方式就是上下文切换重新从共享内存加值新的值(yield方法)。