乐观锁和悲观锁

本文深入探讨了悲观锁和乐观锁的概念,解释了它们在Java中的应用方式,包括synchronized、ReentrantLock和CAS算法。悲观锁通过加锁防止数据被修改,而乐观锁依赖版本号或CAS算法在更新时检查数据一致性。文章还讨论了两种锁的选择依据。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

悲观锁(Pessimistic Lock)

  • 悲观锁是保证只有自己能进行操作。在每次获取数据的时候,都担心数据已经被修改过,因此在每次获取数据之前都要进行加锁,确保在使用数据的时候不会被别人修改过。但是这也导致了别人想要获取该数据时就会堵塞直到它拿到锁。简而言之,共享资源每次只给一个线程使用,其它线程阻塞,用完后再把资源转让给其它线程。
  • Java中synchronizedReentranLock等独占锁就是典型的悲观锁思想的实例。

乐观锁(Optimistic Lock)

  • 乐观锁是通过自身的更新来保证同步。它不像悲观锁需要加锁,这样可以提高吞吐量。但是乐观锁会在更新数据的时候判断在此期间该数据是否有更新,如果有更新就会重新获取,再进行判断,如此循环。直到拿到的数据是没有被修改过的才对数据进行更新。
  • 乐观锁的思想可以使用版本号机制CAS算法实现。
  • 在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。

乐观锁常见的实现方式

版本号机制

  • 一般是在数据表上加上一个数据版本号version字段,每当数据被修改时,version的值就会加一。比如线程A要进行更新数据的操作,在读取数据的同时也会读取version值,在提交更新的时候,会把之前读取到的version值和当前数据库中的version值进行判断,只有相等才能进行更新,否则重新开始更新数据操作。

CAS(Compare and Swap )算法

  • CAS算法涉及到三个操作数:

    1. 需要读写的主内存中存放的V值,所有线程共享。
    2. 从内存中读取的V值A存放在线程的帧栈中,每个线程私有。
    3. 拟写入的新值B
  • 主存中保存V值,线程中要使用V值要先从主存中读取V值到线程的工作内存A中,然后计算后变成B值,最后再把B值写回到内存V值中。多个线程共用V值都是如此操作。CAS的核心是在将B值写入到V之前要比较A值和V值是否相同,如果不相同证明此时V值已经被其他线程改变,重新将V值赋给A,并重新计算得到B,如果相同,则将B值赋给V。

    if (A==V)
    {
        V = B
        return B;
    }   
    

CAS中的ABA问题

  • 如果一开始位置V得到的旧值是a,当进行赋值操作时再次读取发现任然是a,并不能说明变量没有被其它线程改变过。有可能是其它线程将变量改为了b,后来又改回了a。大部分情况下ABA问题不会影响程序并发的正确性。

ABA问题的解决

  • 在变量前面追加版本号:每次变量更新就把版本号加1,则A-B-A就变成1A-2B-3A。
  • atomic包下的AtomicStampedReference类:其compareAndSet方法首先检查当前引用是否等于预期引用,并且当前标志是否等于预期标志,如果全部相等,以原子方式将该引用和该标志的值设置为给定的更新值。

两种锁的使用选择

  • 乐观和悲观没有绝对的对错,两种锁各自的优缺点。乐观锁可以省去锁的开销,加大吞吐量。但是在多写的情况下便会经常产生冲突,导致一直在重试循环,这又降低了性能。
  • 总的来说,读取频繁使用乐观锁,写入频繁使用悲观锁

参考

CH341A编程器是一款广泛应用的通用编程设备,尤其在电子工程嵌入式系统开发领域中,它被用来烧录各种类型的微控制器、存储器其他IC芯片。这款编程器的最新版本为1.3,它的一个显著特点是增加了对25Q256等32M芯片的支持。 25Q256是一种串行EEPROM(电可擦可编程只读存储器)芯片,通常用于存储程序代码、配置数据或其他非易失性信息。32M在这里指的是存储容量,即该芯片可以存储32兆位(Mbit)的数据,换算成字节数就是4MB。这种大容量的存储器在许多嵌入式系统中都有应用,例如汽车电子、工业控制、消费电子设备等。 CH341A编程器的1.3版更新,意味着它可以与更多的芯片型号兼容,特别是针对32M容量的芯片进行了优化,提高了编程效率稳定性。26系列芯片通常指的是Microchip公司的25系列SPI(串行外围接口)EEPROM产品线,这些芯片广泛应用于各种需要小体积、低功耗非易失性存储的应用场景。 全功能版的CH341A编程器不仅支持25Q256,还支持其他大容量芯片,这意味着它具有广泛的兼容性,能够满足不同项目的需求。这包括但不限于微控制器、EPROM、EEPROM、闪存、逻辑门电路等多种类型芯片的编程。 使用CH341A编程器进行编程操作时,首先需要将设备通过USB连接到计算机,然后安装相应的驱动程序编程软件。在本例中,压缩包中的"CH341A_1.30"很可能是编程软件的安装程序。安装后,用户可以通过软件界面选择需要编程的芯片类型,加载待烧录的固件或数据,然后执行编程操作。编程过程中需要注意的是,确保正确设置芯片的电压、时钟频率等参数,以防止损坏芯片。 CH341A编程器1.3版是面向电子爱好者专业工程师的一款实用工具,其强大的兼容性易用性使其在众多编程器中脱颖而出。对于需要处理25Q256等32M芯片的项目,或者26系列芯片的编程工作,CH341A编程器是理想的选择。通过持续的软件更新升级,它保持了与现代电子技术同步,确保用户能方便地对各种芯片进行编程调试。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值