zoukankan      html  css  js  c++  java
  • 乐观锁和悲观锁

      乐观锁和悲观锁是两种思想,并不局限于编程语言或数据库。

    一、概念

      乐观锁:

        乐观锁在操作数据时持乐观态度,认为别的线程不会同时修改数据。因此乐观锁不会加锁,只有在执行更新的时候判断一下在此期间其他线程是否

      修改了数据;如果其他线程修改了数据则放弃操作,否则执行操作。

      悲观锁:

        悲观锁在操作数据时持悲观态度,认为其他线程会同时执行修改操作。因此操作数据期间对数据进行加锁,其他线程不能修改数据,直到操作完成才会释放锁。

    二、实现方式

      悲观锁的实现方式就是加锁

        如Java中的synchronized关键字,ReentrantLock,分布式锁等对代码块进行加锁;或是MySQL中的排它锁(写锁)对数据进行加锁。

      乐观锁的实现方式有:CAS机制和版本号机制

        1、CAS:参考我的另一篇博客CAS:https://www.cnblogs.com/yangyongjie/p/10654084.html

        2、版本号机制

          版本号机制的思路是在数据中加一个字段version,表示该条数据的版本号,每当数据被修改,版本号加1。

          当某个线程查询数据时,将该数据的版本号一并查出,在修改时,判断当前版本号与之前读取的版本号是否一致,如果一致才进行修改操作。

    三、优缺点比较与适用场景

      1、乐观锁相比悲观锁有很多限制

        如:CAS只能保证单个变量操作的原子性,无法保证多个变量的原子性。版本号机制无法实现查询和修改不是一条记录或一张表的操作。

        synchronized通过对整个代码块加锁则可以保证多个变量的原子性。

      2、适用场景,按竞争激烈程度(出现并发冲突的概率)

        1)竞争不激烈时:适用乐观锁,因为悲观锁会锁住代码块或数据行,导致其他线程无法访问并阻塞,影响并发;另外,悲观锁的加锁和释放锁也需要额外的资源开销。

        2)竞争激烈时:适用悲观锁,因为乐观锁修改失败会不断重试,浪费CPU资源。

  • 相关阅读:
    绍一集训Round#2
    CF 799B T-shirt buying
    Luogu P2827 蚯蚓
    Luogu P4053 [JSOI2007]建筑抢修
    【LGR-049】洛谷7月月赛
    浅谈可持久化数据结构
    CF 888E Maximum Subsequence
    在平衡树的海洋中畅游(三)——Splay
    浅谈单调栈/队列
    CF 859E Desk Disorder
  • 原文地址:https://www.cnblogs.com/yangyongjie/p/12505832.html
Copyright © 2011-2022 走看看