当前位置:首页 > 科技  > 软件

并发情况如何实现加锁来保证数据一致性?

来源: 责编: 时间:2023-12-11 17:20:12 381观看
导读单体架构下锁的实现方案1. ReentrantLock 全局锁ReentrantLock(可重入锁),指的是一个线程再次对已持有的锁保护的临界资源时,重入请求将会成功。简单的与我们常用的 Synchronized 进行比较:
ReentrantLockSynchronized锁实

单体架构下锁的实现方案

1. ReentrantLock 全局锁

ReentrantLock(可重入锁),指的是一个线程再次对已持有的锁保护的临界资源时,重入请求将会成功。RPi28资讯网——每日最新资讯28at.com

简单的与我们常用的 Synchronized 进行比较:RPi28资讯网——每日最新资讯28at.com


RPi28资讯网——每日最新资讯28at.com

ReentrantLockRPi28资讯网——每日最新资讯28at.com

SynchronizedRPi28资讯网——每日最新资讯28at.com

锁实现机制RPi28资讯网——每日最新资讯28at.com

依赖 AQSRPi28资讯网——每日最新资讯28at.com

监视器模式RPi28资讯网——每日最新资讯28at.com

灵活性RPi28资讯网——每日最新资讯28at.com

支持响应超时、中断、尝试获取锁RPi28资讯网——每日最新资讯28at.com

不灵活RPi28资讯网——每日最新资讯28at.com

释放形式RPi28资讯网——每日最新资讯28at.com

必须显示调用 unlock () 释放锁RPi28资讯网——每日最新资讯28at.com

自动释放监视器RPi28资讯网——每日最新资讯28at.com

锁类型RPi28资讯网——每日最新资讯28at.com

公平锁 & 非公平锁RPi28资讯网——每日最新资讯28at.com

非公平锁RPi28资讯网——每日最新资讯28at.com

条件队列RPi28资讯网——每日最新资讯28at.com

可关联多个条件队列RPi28资讯网——每日最新资讯28at.com

关联一个条件队列RPi28资讯网——每日最新资讯28at.com

可重入性RPi28资讯网——每日最新资讯28at.com

可重入RPi28资讯网——每日最新资讯28at.com

可重入RPi28资讯网——每日最新资讯28at.com

AQS 机制:如果被请求的共享资源空闲,那么就当前请求资源的线程设置为有效的工作线程,将共享资源通过 CAScompareAndSetState设置为锁定状态;如果共享资源被占用,就采用一定的阻塞等待唤醒机制(CLH 变体的 FIFO 双端队列)来保证锁分配。RPi28资讯网——每日最新资讯28at.com

可重入性:无论是公平锁还是非公平锁的情况,加锁过程会利用一个 state 值RPi28资讯网——每日最新资讯28at.com

private volatile int state
  • state 值初始化的时候为 0,表示没有任何线程持有锁
  • 当有线程来请求该锁时,state 值会自增 1,同一个线程多次获取锁,就会多次 + 1,这就是可重入的概念
  • 解锁也是对 state 值自减 1,一直到 0,此线程对锁释放。
public class LockExample {    static int count = 0;    static ReentrantLock lock = new ReentrantLock();    public static void main(String[] args) throws InterruptedException {        Runnable runnable = new Runnable() {            @Override            public void run() {                try {                    // 加锁                    lock.lock();                    for (int i = 0; i < 10000; i++) {                        count++;                    }                } catch (Exception e) {                    e.printStackTrace();                }                finally {                    // 解锁,放在finally子句中,保证锁的释放                    lock.unlock();                }            }        };        Thread thread1 = new Thread(runnable);        Thread thread2 = new Thread(runnable);        thread1.start();        thread2.start();        thread1.join();        thread2.join();        System.out.println("count: " + count);    }}/** * 输出 * count: 20000 */

2. Mysql 行锁、乐观锁

乐观锁即是无锁思想,一般都是基于 CAS 思想实现的,而在 MySQL 中通过 version 版本号 + CAS 无锁形式实现乐观锁;例如 T1,T2 两个事务一起并发执行时,当 T2 事务执行成功提交后,会对 version+1,所以 T1 事务执行的 version 条件就无法成立了。RPi28资讯网——每日最新资讯28at.com

对 sql 语句进行加锁以及状态机的操作,也可以避免不同线程同时对 count 值访问导致的数据不一致问题。RPi28资讯网——每日最新资讯28at.com

// 乐观锁 + 状态机update    table_nameset    version = version + 1,    count = count + 1where    id = id AND version = version AND count = [修改前的count值];// 行锁 + 状态机 update    table_nameset    count = count + 1where    id = id AND count = [修改前的count值]for update;

3. 细粒度的 ReetrantLock 锁

如果我们直接采用 ReentrantLock 全局加锁,那么这种情况是一条线程获取到锁,整个程序全部的线程来到这里都会阻塞;但是我们在项目里面想要针对每个用户在操作的时候实现互斥逻辑,所以我们需要更加细粒度的锁。RPi28资讯网——每日最新资讯28at.com

public class LockExample {    private static Map<String, Lock> lockMap = new ConcurrentHashMap<>();        public static void lock(String userId) {        // Map中添加细粒度的锁资源        lockMap.putIfAbsent(userId, new ReentrantLock());        // 从容器中拿锁并实现加锁        lockMap.get(userId).lock();    }    public static void unlock(String userId) {        // 先从容器中拿锁,确保锁的存在        Lock locak = lockMap.get(userId);        // 释放锁        lock.unlock();    }}

弊端:如果每一个用户请求共享资源,就会加锁一次,后续该用户就没有在登录过平台,但是锁对象会一直存在于内存中,这等价于发生了内存泄漏,所以锁的超时和淘汰机制机制需要实现。RPi28资讯网——每日最新资讯28at.com

4. 细粒度的 Synchronized 全局锁

上面的加锁机制使用到了锁容器ConcurrentHashMap,该容易为了线程安全的情况,多以底层还是会用到Synchronized机制,所以有些情况,使用 lockMap 需要加上两层锁。RPi28资讯网——每日最新资讯28at.com

那么我们是不是可以直接使用Synchronized来实现细粒度的锁机制RPi28资讯网——每日最新资讯28at.com

public class LockExample {    public static void syncFunc1(Long accountId) {        String lock = new String(accountId + "").intern();        synchronized (lock) {            System.out.println(Thread.currentThread().getName() + "拿到锁了");            // 模拟业务耗时            try {                Thread.sleep(1000);            } catch (InterruptedException e) {                throw new RuntimeException(e);            }            System.out.println(Thread.currentThread().getName() + "释放锁了");        }    }    public static void syncFunc2(Long accountId) {        String lock = new String(accountId + "").intern();        synchronized (lock) {            System.out.println(Thread.currentThread().getName() + "拿到锁了");            // 模拟业务耗时            try {                Thread.sleep(1000);            } catch (InterruptedException e) {                throw new RuntimeException(e);            }            System.out.println(Thread.currentThread().getName() + "释放锁了");        }    }    // 使用 Synchronized 来实现更加细粒度的锁    public static void main(String[] args) {        new Thread(()-> syncFunc1(123456L), "Thread-1").start();        new Thread(()-> syncFunc2(123456L), "Thread-2").start();    }}/** * 打印 * Thread-1拿到锁了 * Thread-1释放锁了 * Thread-2拿到锁了 * Thread-2释放锁了 */
  • 从代码中我们发现实现加锁的对象其实就是一个与用户 ID 相关的一个字符串对象,这里可能会有疑问,我每一个新的线程进来,new 的都是一个新的字符串对象,只不过字符串内容一样,怎么能够保证可以安全的锁住共享资源呢;
  • 这其实需要归功于后面的intern()函数的功能;
  • intern()函数用于在运行时将字符串添加到堆空间中的字符串常量池中,如果字符串已经存在,返回字符串常量池中的引用。

分布式架构下锁的实现方案

核心问题:我们需要找到一个多个进程之间所有线程可见的区域来定义这个互斥量。RPi28资讯网——每日最新资讯28at.com

一个优秀的分布式锁的实现方案应该满足如下几个特性:RPi28资讯网——每日最新资讯28at.com

  • 分布式环境下,可以保证不同进程之间的线程互斥
  • 同一时刻,同时只允许一条线程成功获取到锁资源
  • 保证互斥量的地方需要保证高可用性
  • 要保证可以高性能的获取锁和释放锁
  • 可以支持同一线程的锁重入性
  • 具备合理的阻塞机制,竞争锁失败的线程要有相应的处理方案
  • 支持非阻塞式的获取锁。获取锁失败的线程可以直接返回
  • 具备合理的锁失效机制,如超时失效等,可以确保避免死锁情况出现

Redis 实现分布式锁

  • redis 属于中间件,可独立部署;
  • 对于不同的 Java 进程来说都是可见的,同时性能也非常可观
  • 依赖与 redis 本身提供的指令setnx key value来实现分布式锁;区别于普通set指令的是只有当 key 不存在时才会设置成功,key 存在时会返回设置失败

代码实例:RPi28资讯网——每日最新资讯28at.com

// 扣库存接口@RequestMapping("/minusInventory")public String minusInventory(Inventory inventory) {    // 获取锁    String lockKey = "lock-" + inventory.getInventoryId();    int timeOut = 100;    Boolean flag = stringRedisTemplate.opsForValue()            .setIfAbsent(lockKey, "竹子-熊猫",timeOut,TimeUnit.SECONDS);    // 加上过期时间,可以保证死锁也会在一定时间内释放锁    stringRedisTemplate.expire(lockKey,timeOut,TimeUnit.SECONDS);        if(!flag){        // 非阻塞式实现        return "服务器繁忙...请稍后重试!!!";    }        // ----只有获取锁成功才能执行下述的减库存业务----            try{        // 查询库存信息        Inventory inventoryResult =            inventoryService.selectByPrimaryKey(inventory.getInventoryId());                if (inventoryResult.getShopCount() <= 0) {            return "库存不足,请联系卖家....";        }                // 扣减库存        inventoryResult.setShopCount(inventoryResult.getShopCount() - 1);        int n = inventoryService.updateByPrimaryKeySelective(inventoryResult);    } catch (Exception e) { // 确保业务出现异常也可以释放锁,避免死锁        // 释放锁        stringRedisTemplate.delete(lockKey);    }        if (n > 0)        return "端口-" + port + ",库存扣减成功!!!";    return "端口-" + port + ",库存扣减失败!!!";}作者:竹子爱熊猫链接:https://juejin.cn/post/7038473714970656775

过期时间的合理性分析:RPi28资讯网——每日最新资讯28at.com

因为对于不同的业务,我们设置的过期时间的长短都会不一样,太长了不合适,太短了也不合适;RPi28资讯网——每日最新资讯28at.com

所以我们想到的解决方案是设置一条子线程,给当前锁资源续命。具体实现是,子线程间隔 2-3s 去查询一次 key 是否过期,如果还没有过期则代表业务线程还在执行业务,那么则为该 key 的过期时间加上 5s。RPi28资讯网——每日最新资讯28at.com

但是为了避免主线程意外死亡后,子线程会一直为其续命,造成 “长生锁” 的现象,所以将子线程变为主(业务)线程的守护线程,这样子线程就会跟着主线程一起死亡。RPi28资讯网——每日最新资讯28at.com

// 续命子线程public class GuardThread extends Thread {     private static boolean flag = true;    public GuardThread(String lockKey,         int timeOut, StringRedisTemplate stringRedisTemplate){        ……    }    @Override    public void run() {        // 开启循环续命        while (flag){            try {                // 先休眠一半的时间                Thread.sleep(timeOut / 2 * 1000);            }catch (Exception e){                e.printStackTrace();            }            // 时间过了一半之后再去续命            // 先查看key是否过期            Long expire = stringRedisTemplate.getExpire(                lockKey, TimeUnit.SECONDS);            // 如果过期了,代表主线程释放了锁            if (expire <= 0){                // 停止循环                flag = false;            }            // 如果还未过期            // 再为则续命一半的时间            stringRedisTemplate.expire(lockKey,expire                + timeOut/2,TimeUnit.SECONDS);        }    }}// 创建子线程为锁续命GuardThread guardThread = new GuardThread(lockKey,timeOut,stringRedisTemplate);// 设置为当前 业务线程 的守护线程guardThread.setDaemon(true);guardThread.start();作者:竹子爱熊猫 链接:https://juejin.cn/post/7038473714970656775

Redis 主从架构下锁失效的问题

为了在开发过程保证 Redis 的高可用,会采用主从复制架构做读写分离,从而提升 Redis 的吞吐量以及可用性。但是如果一条线程在 redis 主节点上获取锁成功之后,主节点还没有来得及复制给从节点就宕机了,此时另一条线程访问 redis 就会在从节点上面访问,同时也获取锁成功,这时候临界资源的访问就会出现安全性问题了。RPi28资讯网——每日最新资讯28at.com

解决办法:RPi28资讯网——每日最新资讯28at.com

  • 红锁算法(官方提出的解决方案):多台独立的 Redis 同时写入数据,在锁失效时间之内,一半以上的机器写成功则返回获取锁成功,失败的时候释放掉那些成功的机器上的锁。但这种做法缺点是成本高需要独立部署多台 Redis 节点。
  • 额外记录锁状态:再额外通过其他独立部署的中间件(比如 DB)来记录锁状态,在新线程获取锁之前需要先查询 DB 中的锁持有记录,只要当锁状态为未持有时再尝试获取分布式锁。但是这种情况缺点显而易见,获取锁的过程实现难度复杂,性能开销也非常大;另外还需要配合定时器功能更新 DB 中的锁状态,保证锁的合理失效机制。
  • 使用 Zookepper 实现

Zookeeper 实现分布式锁

Zookeeper 数据区别于 redis 的数据,数据是实时同步的,主节点写入后需要一半以上的节点都写入才会返回成功。所以如果像电商、教育等类型的项目追求高性能,可以放弃一定的稳定性,推荐使用 redis 实现;例如像金融、银行、政府等类型的项目,追求高稳定性,可以牺牲一部分性能,推荐使用 Zookeeper 实现。RPi28资讯网——每日最新资讯28at.com

分布式锁性能优化

上面加锁确实解决了并发情况下线程安全的问题,但是我们面对 100w 个用户同时去抢购 1000 个商品的场景该如何解决呢?RPi28资讯网——每日最新资讯28at.com

RPi28资讯网——每日最新资讯28at.com

  • 可与将共享资源做一下提前预热,分段分散存储一份。抢购时间为下午 15:00,提前再 14:30 左右将商品数量分成 10 份,并将每一块数据进行分别加锁,来防止并发异常。
  • 另外也需要在 redis 中写入 10 个 key,每一个新的线程进来先随机的分配一把锁,然后进行后面的减库存逻辑,完成之后释放锁,以便之后的线程使用。
  • 这种分布式锁的思想就是,将原先一把锁就可以实现的多线程同步访问共享资源的功能,为了提高瞬时情况下多线程的访问速度,还需要保证并发安全的情况下一种实现方式。

参考文章:

1. https://juejin.cn/post/7236213437800890423RPi28资讯网——每日最新资讯28at.com

2. https://juejin.cn/post/7038473714970656775RPi28资讯网——每日最新资讯28at.com

3. https://tech.meituan.com/2019/12/05/aqs-theory-and-apply.htmlRPi28资讯网——每日最新资讯28at.com

作者:京东科技 焦泽斌RPi28资讯网——每日最新资讯28at.com

来源:京东云开发者社区 转载请注明来源RPi28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-42229-0.html并发情况如何实现加锁来保证数据一致性?

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: Envoy Gateway:十分钟搞定单点登录(SSO)!

下一篇: Python有了Tuple为什么还要设计Namedtuple?

标签:
  • 热门焦点
  • JavaScript 混淆及反混淆代码工具

    介绍在我们开始学习反混淆之前,我们首先要了解一下代码混淆。如果不了解代码是如何混淆的,我们可能无法成功对代码进行反混淆,尤其是使用自定义混淆器对其进行混淆时。什么是混
  • 28个SpringBoot项目中常用注解,日常开发、求职面试不再懵圈

    前言在使用SpringBoot开发中或者在求职面试中都会使用到很多注解或者问到注解相关的知识。本文主要对一些常用的注解进行了总结,同时也会举出具体例子,供大家学习和参考。注解
  • K8S | Service服务发现

    一、背景在微服务架构中,这里以开发环境「Dev」为基础来描述,在K8S集群中通常会开放:路由网关、注册中心、配置中心等相关服务,可以被集群外部访问;图片对于测试「Tes」环境或者
  • 共享单车的故事讲到哪了?

    来源丨海克财经与共享充电宝相差不多,共享单车已很久没有被国内热点新闻关照到了。除了一再涨价和用户直呼用不起了。近日多家媒体再发报道称,成都、天津、郑州等地多个共享单
  • 猿辅导与新东方的两种“归途”

    作者|卓心月 出品|零态LT(ID:LingTai_LT)如何成为一家伟大企业?答案一定是对&ldquo;势&rdquo;的把握,这其中最关键的当属对企业战略的制定,且能够站在未来看现在,即使这其中的
  • 小米汽车电池信息疑似曝光:容量101kWh,支持800V高压快充

    7月14日消息,今日一名博主在社交媒体发布了一张疑似小米汽车电池信息的照片,显示该电池包正是宁德时代麒麟电池,容量为101kWh,电压为726.7V,可以预测小
  • 信通院:小米、华为等11家应用商店基本完成APP签名及验签工作

    中国信通院表示,目前,小米、华为、OPPO、vivo、360手机助手、百度手机助手、应用宝、豌豆荚和努比亚等9家应用商店,以及抖音和快手2家新型应用分发平
  • 2纳米决战2025

    集微网报道 从三强争霸到四雄逐鹿,2nm的厮杀声已然隐约传来。无论是老牌劲旅台积电、三星,还是誓言重回先进制程领先地位的英特尔,甚至初成立不久的新
  • iQOO 11S屏幕细节公布:首发三星2K E6全感屏 安卓最好的直屏手机

    日前iQOO手机官方宣布,新一代电竞旗舰iQOO 11S将会在7月4日19:00正式与大家见面。随着发布时间的日益临近,官方关于该机的预热也更加密集,截至目前已
Top