zoukankan      html  css  js  c++  java
  • CAS机制

    Compare And Save 比较并存储

    简单说就是比较原始值与预期目标值是否相等,若想等就存储;不等就重新计算再次比较(自旋),重复这个操作

    举例 B=A+1

    addrA:存储A值的内存地址

    addrB:存储B值的内存地址

    (1)首先是从addrA取出A值

    (2)计算A+1

      (3) 将A+1的结果存到addrB

    正常流程如(1)(2)(3),但若是在(3)之前有另外一个线程将A的值修改为A1,然后再执行(3),那么我们得到的就是一个旧的B值(也是一个错误的B值);

    为了解决这种情况,在执行(3)之前,去比较A与adrrA的值是否相等,若相等就执行(3),不等就重新从(1)开始(称为自旋),这就是CAS机制。

    synchronized比较

    (1)synchronized是将整个程序块锁死,其他线程无法使用,直到当前线程执行完毕;

    CAS机制运行其他线程同时使用这段内存,自己不断轮询来确保操作正确性;

    (2)synchronized会带来性能问题,一般情况下CAS机制性能影响较小

       (3) synchronized预想并发情况严重,需要将程序块锁死来确保同步,这就是悲观锁的思想

      CAS机制认为并发情况没那么严重,只要自己不断自旋轮询来执行操作,这是乐观锁的思想

  • 相关阅读:
    路由器远程登陆的方式
    路由器上的DNS服务器构建
    路由器配置维护技巧---管道的应用
    【转】常见面试问题
    英文面试决胜关键
    12个有趣的c语言面试题
    16道嵌入式C语言面试题(经典)
    LCD 调试总结
    关于uboot的一些优化
    linux驱动开发的经典书籍
  • 原文地址:https://www.cnblogs.com/ming-szu/p/9070364.html
Copyright © 2011-2022 走看看