JMM解决缓存一致性&重排序问题

分析&回答


缓存一致性问题

由于主存与 CPU 处理器的运算能力之间有数量级的差距,所以在传统计算机内存架构中会引入高速缓存来作为主存和处理器之间的缓冲,CPU 将常用的数据放在高速缓存中,运算结束后 CPU 再讲运算结果同步到主存中。

使用高速缓存解决了 CPU 和主存速率不匹配的问题,但同时又引入另外一个新问题:缓存一致性问题。

在多CPU的系统中(或者单CPU多核的系统),每个CPU内核都有自己的高速缓存,它们共享同一主内存(Main Memory)。当多个CPU的运算任务都涉及同一块主内存区域时,CPU 会将数据读取到缓存中进行运算,这可能会导致各自的缓存数据不一致。

image.png

重排序问题

编译器在编译的时候,允许重排序指令以优化运行速度。CPU在执行指令的时候,为了使处理器内部运算单元能被充分利用,也可以对指令进行乱序执行。

在编译器和CPU进行重排序的时候,要遵循“as-if-serial”原则,也就是要保证程序单线程执行的时候,重排序之后程序的运行结果必须和重排序前程序的运行结果一致。这里注意“as-if-serial”原则只保证单线程的执行结果不变,不保证多线程执行的结果不变。那么如何保证多线程程序的正确运行?显然需要某种协议来限定多线程执行时要满足的规则。

Java内存模型(JMM)

要解决缓存一致性问题需要某种协议,要解决重排序问题也需要某种协议。于是java定义了一种协议,一揽子解决了这两个问题,这个协议就是Java内存模型(JMM)。

image.png

image.png

为了更精准控制工作内存和主内存间的交互,JMM 还定义了八种操作:lock, unlock, read, load,use,assign, store, write。

JMM 的主要概念是:

  • 动作 ( Action ) : 这些是线程间的动作,可以由一个线程执行并由另一个线程检测,如读取或写入变量,锁定/解锁监视器等等。
  • 同步动作 ( Synchronization actions ) : 某个动作子集,例如读取/写入易失性变量,或锁定/解锁监视器。
  • 程序顺序 ( Program Order ) : 俗称 PO,单个线程内可观察的动作总顺序。
  • 同步顺序 ( Synchronization Order ) : 俗称 SO,所有同步操作之间的总顺序 – 它必须与程序顺序一致,也就是说,如果两个同步操作在PO 中一个接一个地出现,它们在 SO 中以相同的顺序出现 。
  • 同步与( synchronizes-with) : 俗称 SW ,某些同步操作之间的关系,例如解锁监视器和锁定同一监视器( 在另一个或同一个线程中 )。
  • 发生在顺序之前 ( Happens-before Order ) : 将 PO 与 SW 结合( 在集合论中称为传递闭包 ),以创建线程之间所有动作的部分排序。如果一个动作发生在另一个动作之前,则第二个动作可以观察到第一个动作的结果( 例如,在一个线程中写入变量并在另一个线程中读取 )。
  • 发生在一致性之前 ( Happens-before consistency ) : 如果每次读取都遵循先前发生的顺序中对该位置的最后一次写入,或者通过数据竞争进行其他一些写入操作,则一组操作是 HB 一致的。
  • 执行 ( Execution ) : 它们之间有一组有序的动作和一致性规则

喵呜面试助手: 一站式解决面试问题,你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] -> 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享!

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
JMM是Java Memory Model(Java内存模型)的缩写,它定义了Java程序中多线程并发访问共享变量时的行为规范。JMM的设计目的是为了保证多线程程序在不同的硬件和操作系统平台上的可移植性,并提供一定的可见性和原子性保证。 排序是指编译器和处理器对指令的执行顺序进行优化的一种技术。由于指令的排序,原本在代码中的先后顺序可能被打乱,但是这种排序不会影响单线程程序的执行结果。然而对于多线程程序来说,排序可能会导致线程安全问题。 可见性是指当一个线程对共享变量进行了修改后,其他线程是否能够立即看到这个修改。在JMM中,由于为了性能考虑,对于普通的共享变量,JVM会对读写操作进行排序,从而可能导致一个线程修改了共享变量后,其他线程无法立即看到这个修改的结果。为了保证可见性,我们可以使用volatile关键字来修饰共享变量,强制线程对共享变量的读写操作都通过主内存进行,从而解决了可见性问题。 原子性是指一个操作是不可中断的,要么全部执行成功,要么全部不执行。在多线程程序中,对于一些涉及到多步操作的操作,如果没有保证原子性,可能会导致线程安全问题。为了保证原子性,可以使用synchronized关键字或者Lock来进行同步,保证任意时刻只有一个线程可以执行这些操作,从而解决了原子性问题。 总之,JMM排序、可见性和原子性是为了解决多线程程序中的线程安全问题而提出的。排序可能导致程序执行结果和预期不符,可见性问题可能导致线程无法看到其他线程对共享变量的修改,原子性问题可能导致操作只完成了一部分而不是全部。通过合理地使用volatile关键字和同步机制,可以有效地解决这些问题

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

喵呜刷题

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值