前言

相信小伙伴都是使用分布式服务,那一定绕不开分布式服务中数据并发更新问题!

单系统很容易想到 Java 的各种锁,像 synchronize、ReentrantLock 等等等,那分布式系统如何处理?

当然是使用分布式锁。

如果小伙伴不知道什么是分布式锁,那推荐看看石杉老师的突击课或者在网上搜一搜相关资料。

当使用 Redis 作为分布式锁时,当前使用较多的框架就是 Redisson

当然 Redisson 也不仅仅只能当做锁来使用,也有很多其他的功能,小伙伴们可以看一看官方文档,自己多动手实践一下。

下面就开始记录 Redisson 的相关笔记!错误之处,欢迎指正。

环境配置

  • 本地环境搭建的伪集群:

  • redisson 3.15.6

不同版本可能会有所不同,但是核心思想不会发生太大变化,如果变化很大,希望可以留言。

<dependency>
<groupId>org.redisson</groupId>
<artifactId>redisson</artifactId>
<version>3.15.6</version>
</dependency>
  • 项目准备

一个简单的 maven 项目,只需要一个 Main 方法即可。

可重入锁加锁

在 lock.lock() 断点,作为源码入口。

默认加锁,什么参数也没有传递。但是这里会设置 leaseTime = -1。这个 leaseTime 的含义是加锁的时间

剩下的一路挺进即可。

在调用 tryAcquire 方法之前,多了一个参数 threadId,是当前线程的 id,long 型正数。

异步加锁

直接来到 tryAcquireAsync 异步加锁方法。

前面已经说了 leaseTime 是 -1,所以这里会走到下面的方法中。

至此几个参数已经清楚:

  1. waitTime:-1;
  2. internalLockLeaseTime:使用默认时间 30000 毫秒;
  3. TimeUnit.MILLISECONDS:单位毫秒;
  4. threadId:线程 id;
  5. RedisCommands.EVAL_LONG:eval。

Redis eval 命令的相关文档可以阅读:https://redis.io/commands/eval

加锁逻辑

真正的加锁,其实就是这么一段 lua 脚本。

先说明一下 lua 脚本的参数信息:

  1. KEYS[1]:getRawName(),加锁的 key ,比如 anyLock;
  2. ARGV[1]:unit.toMillis(leaseTime),锁的毫秒时间,比如 30000;
  3. ARGV[2]:getLockName(threadId),是 UUID 和线程 id 拼接起来的字符串,比如 931573de-903e-42fd-baa7-428ebb7eda80:1。

因为使用的是 lua 脚本,可以保证这一块 lua 脚本的原子性

首次加锁分析:

  1. exists 命令判断 redis anyLock 是否存在;
  2. 不存在,使用 hincrby 命令,创建 anyLock 数据;
  3. 对 anyLock 设置过期时间。

加锁后 Redis 内的数据格式是:

关于 Redis 的 Hash 数据结构可以阅读:https://redis.io/topics/data-types#hashes

抽象一点可以理解为 anyLock 下面挂着一个 K-V 结构的数据:

"anyLock":{
"f400aad5-4b1f-4246-a81e-80c2717c3afb:1":"1"
}

执行脚本

后续的内容就是进行请求执行 lua 脚本,唯一需要注意的地方就是有个哈希槽路由。

这块代码是在 CommandAsyncService#evalWriteAsync 方法处调用的,是为了获取一个 NodeSource。

当然这个 NodeSource 里面只存放了一个 slot(哈希槽值)。

这个 slot 值是对加锁的 key 使用 CRC16 算法计算出来的。

// MAX_SLOT 默认 16384
int result = CRC16.crc16(key.getBytes()) % MAX_SLOT;

这块计算一个 slot 到底有什么用呢?

继续追踪!

BaseRedisBatchExecutor#addBatchCommandData 在这里会从 source 里面获取到 solt,然后获得 MasterSlaveEntry。

大概可以理解为这里是获取到这个 Redis key 对应的节点。

可重入

既然是可重入锁,这块是支持可重入的,来看下可重入是如何保证的。

  1. exists 命令判断 redis key field 是否存在;
  2. 存在 则通过 hincrby 命令对 key 的 field 对应 value 自增;
  3. 为当前 redis key 设置过期时间。

加锁互斥

上面已经验证了两种情况:

  1. redis key 不存在;
  2. redis key 和 key 的 field 存在。

剩下的情况就是 key 存在的情况下,但是 field 不存在。

要知道 key 的 field 放的是 UUID:ThreadId,说明加锁的不是当前线程。这时候直接返回当前锁的剩余时间。

总结

本文主要介绍了 Redisson 可重入锁的加锁、锁重入、锁互斥逻辑。

核心重点在 lua 脚本。 同时需要理解 Redis 的 Hash 数据结构。

同时需要记住,在未指定加锁时间时,默认使用的是 30s。

最后,一张图介绍本文加锁逻辑。

相关推荐

Redisson 分布式锁源码 01:可重入锁加锁的更多相关文章

  1. Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析

    原文:Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析 一.RedissonLock#lock 源码分析 1.根据锁key计算出 slot,一个slot对 ...

  2. Redisson 分布式锁源码 09:RedLock 红锁的故事

    前言 RedLock 红锁,是分布式锁中必须要了解的一个概念. 所以本文会先介绍什么是 RedLock,当大家对 RedLock 有一个基本的了解.然后再看 Redisson 中是如何实现 RedLo ...

  3. ZooKeeper 分布式锁 Curator 源码 01:可重入锁

    前言 一般工作中常用的分布式锁,就是基于 Redis 和 ZooKeeper,前面已经介绍完了 Redisson 锁相关的源码,下面一起看看基于 ZooKeeper 的锁.也就是 Curator 这个 ...

  4. Redisson 分布式锁源码 02:看门狗

    前言 说起 Redisson,比较耳熟能详的就是这个看门狗(Watchdog)机制. 本文就一起看看加锁成功之后的看门狗(Watchdog)是如何实现的? 加锁成功 在前一篇文章中介绍了可重入锁加锁的 ...

  5. Redisson 分布式锁源码 11:Semaphore 和 CountDownLatch

    前言 Redisson 除了提供了分布式锁之外,还额外提供了同步组件,Semaphore 和 CountDownLatch. Semaphore 意思就是在分布式场景下,只有 3 个凭证,也就意味着同 ...

  6. redis分布式锁-可重入锁

    redis分布式锁-可重入锁 上篇redis实现的分布式锁,有一个问题,它不可重入. 所谓不可重入锁,即若当前线程执行某个方法已经获取了该锁,那么在方法中尝试再次获取锁时,就会获取不到被阻塞. 同一个 ...

  7. Java多线程——深入重入锁ReentrantLock

    简述 ReentrantLock 是一个可重入的互斥(/独占)锁,又称为“独占锁”. ReentrantLock通过自定义队列同步器(AQS-AbstractQueuedSychronized,是实现 ...

  8. synchronized 是可重入锁吗?为什么?

    什么是可重入锁? 关于什么是可重入锁,我们先来看一段维基百科的定义. 若一个程序或子程序可以“在任意时刻被中断然后操作系统调度执行另外一段代码,这段代码又调用了该子程序不会出错”,则称其为可重入(re ...

  9. Java多线程系列——深入重入锁ReentrantLock

    简述 ReentrantLock 是一个可重入的互斥(/独占)锁,又称为“独占锁”. ReentrantLock通过自定义队列同步器(AQS-AbstractQueuedSychronized,是实现 ...

随机推荐

  1. Exception in thread "main" java.lang.NoClassDefFoundError: com/google/common/collect/ImmutableMap

    selenium + java + mac + idea 报错分析: 网上搜的教程,配置selenium 自动化测试环境,都是只让导入 client-combined-3.141.59-sources ...

  2. :整数 跳转到该行 Vim中常用的命令

    :set nu 显示行号 :set nonu 不显示行号 :命令 执行该命令 :整数 跳转到该行 :s/one/two 将当前光标所在行的第一个one替换成two :s/one/two/g 将当前光标 ...

  3. sed -n "29496,29516p" service.log:从29496行开始检索,到29516行结束

    在工作中常用的Linux命令  javalinux 发布于 2019-07-24   约 11 分钟 前言 只有光头才能变强. 文本已收录至我的GitHub仓库,欢迎Star:https://gith ...

  4. 028.Python面向对象继承(单继承,多继承,super,菱形继承)

    一 继承的概念 种类 单继承 多继承 至少两个类: 子类:一个类继承另外一个类,那么该类是子类(也叫作衍生类) 父类:另外一个,这个被继承的类,叫做父类(也叫作超类),object 在python中 ...

  5. shell进阶之tree、pstree、lsof命令详解

    一.tree命令详解: 主要功能是创建文件列表,将所有文件以树的形式列出来 -a 显示所有文件和目录. -A 使用ASNI绘图字符显示树状图而非以ASCII字符组合. -C 在文件和目录清单加上色彩, ...

  6. Redis 安装和启动

    Redis 安装 安装准备: redis 压缩包 官网下载地址:https://redis.io/download 安装步骤: 第一步:安装 gcc 编译器 官网发布的 Redis 压缩包是 C 语言 ...

  7. 【备忘】ffmpeg推流命令

    1 组播推流 ffmpeg -re -i "D:\\OTT\\adghg2323.mp4" -vcodec libx264 -vprofile baseline -level 30 ...

  8. origin2018去掉demo水印

    消除demo字样 有的origin破解完成后,使用没问题,但导出的图有demo水印.其实不需要重装,只需要下载一个补丁即可解决. 1. 把下载到的origin.exe复制到安装文件夹 2. 双击执行一 ...

  9. bat脚本总结

    1.修改密码 @echo off set /p b=请输入新密码: net user %username% %b% echo 密码修改成功 %b% 请牢记你的密码 pause 2.删除hosts文件并 ...

  10. 『动善时』JMeter基础 — 36、JMeter接口关联【正则表达式提取器】

    目录 1.正则表达式提取器介绍 2.正则表达式提取器界面详解 3.正则表达式提取器的使用 (1)测试计划内包含的元件 (2)请求一界面内容 (3)正则表达式提取器界面内容 (4)请求二界面内容 (5) ...