并发机制的底层实现原理

volatile是用来修饰被不同线程访问和修改的变量,编译器不会去假设这个变量的值。是轻量级的synchronized保证了共享变量的可见性,也就是当一个线程修改一个共享变量的时候,另外的线程能够读到这个修改的值,它不会引起线程上下文切换和调度。

如果一个字段被申明为volatile,java线程内存模型确保所有线程看到这个变量的值是一致的。

为了提高运行速度处理器不直接与内存进行通信

“原子”代表最小的单位,所以原子操作可以看做最小的执行单位,该操作在执行完毕前不会被任何其他任务或事件打断

处理器如何实现原子操作
32位 IA-32处理器基于对缓存加锁或总线加锁的方式来实现多处理器之间的原子操作。 首先处理器会自动保证基本的内存操作的原子性,保证从系统内存中读取或者写入的一个字节是原子的,意思是当一个处理器读取一个字节时,其他处理器不能访问这个字节的内存地址。但是复杂的内存操作处理器是不能自动保证其原子性的,比如跨总线宽度、跨多个缓存行的、和跨页表的访问,但是可以通过 总线锁定 和 缓存锁定两个机制来保存复杂内存操作的原子性

  1. 使用总线锁定 保证原子性
    比如 多个处理器同时对共享变量进行读改写操作 多个处理器同时进行 读改写操作就不是原子的 比如进行两次i++操作 cpu1 执行i=i+1 cpu2 也从它的缓存中读取i进行+1操作 然后分别写入系统内存 这个时候 i的值是1 与期望值2 不同。
    解决这个问题的方法就是 保证CPU1读改写共享变量的时候,cpu2不能操作缓存了该共享变量内存地址的缓存。也就是使用总线锁,使得cpu1 独占共享内存。

  2. 使用缓存锁保证原子性
    总线锁 把cpu和内存之间的通信锁住,其他处理器不能操作其他内存地址的数据,所以总线锁的开销比较大,于是就出现了缓存锁定。缓存锁定就是 内存区域如果被缓存在处理器的缓存行中,并且在Lock操作期间被锁定,那么当它执行锁操作回写到内存的时候,不会锁住总线,而是修改处理器内部的内存地址并允许它的缓存一致性来保证操作的原子性,因为缓存一致性机制会阻止同时修改由两个以上处理器缓存的内存区域数据,当其他处理器回写已被锁定的缓存行数据时,会使得缓存无效。

    有两种情况处理器不会使用缓存锁定
    1.操作的数据不能被缓存在处理其内部,或跨多个缓存行,会嗲用总线锁定

    1. 处理器不支持缓存锁定。

java实现原子操作

  1. 通过锁和循环CAS(比较并交换)方式实现原子操作
    JVM的CAS操作正是利用了处理器提供的CMPXCHG指令实现的。

    JDK的并发包提供了一些类来支持原子操作 如 AtomicBoolean AtomicInteger AtomicLong 。

  2. CAS实现原子操作的三大问题

    1. ABA问题 CAS需要在操作值得时候检查值有没有发生变化 如果 A -> B B -> A 则表面上是没有变化实际变化了,ABA的解决思路是使用版本号。在变量前追加版本号A B A 就会变成 1A 2B 3A JDK的Atomic包里面提供了一个类 AtomicStampedReference来解决ABA问题。这个类里面的CAS方法作用是首先检查当前引用是否等于预期引用和当前标志是否等于预期标志。
    2. 循环时间长 开销大
    3. 只能保证一个共享变量的原子操作,多个共享变量的事后可以用锁,或者把多个共享变量合并成一个共享变量来操作 比如 i=2 j=a 合并之后 ij=2a然后进行CAS操作

3.使用锁机制来实现原子操作
  只有获得锁的线程才能够操作锁定的内存区域,JVM内部实现了 偏向锁、轻量级锁、互斥锁 除了偏向锁 其他方式都用了循环CAS

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,816评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,729评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,300评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,780评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,890评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,084评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,151评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,912评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,355评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,666评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,809评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,504评论 4 334
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,150评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,882评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,121评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,628评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,724评论 2 351

推荐阅读更多精彩内容