Redisson 分布式锁源码 01:可重入锁加锁
前言
相信小伙伴都是使用分布式服务,那一定绕不开分布式服务中数据并发更新问题!
单系统很容易想到 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,所以这里会走到下面的方法中。
至此几个参数已经清楚:
- waitTime:-1;
- internalLockLeaseTime:使用默认时间 30000 毫秒;
- TimeUnit.MILLISECONDS:单位毫秒;
- threadId:线程 id;
- RedisCommands.EVAL_LONG:eval。
Redis eval 命令的相关文档可以阅读:https://redis.io/commands/eval
加锁逻辑
真正的加锁,其实就是这么一段 lua 脚本。
先说明一下 lua 脚本的参数信息:
- KEYS[1]:getRawName(),加锁的 key ,比如 anyLock;
- ARGV[1]:unit.toMillis(leaseTime),锁的毫秒时间,比如 30000;
- ARGV[2]:getLockName(threadId),是 UUID 和线程 id 拼接起来的字符串,比如 931573de-903e-42fd-baa7-428ebb7eda80:1。
因为使用的是 lua 脚本,可以保证这一块 lua 脚本的原子性
。
首次加锁分析:
- exists 命令判断 redis anyLock 是否存在;
- 不存在,使用 hincrby 命令,创建 anyLock 数据;
- 对 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 对应的节点。
可重入
既然是可重入锁,这块是支持可重入的,来看下可重入是如何保证的。
- exists 命令判断 redis key field 是否存在;
- 存在 则通过 hincrby 命令对 key 的 field 对应 value 自增;
- 为当前 redis key 设置过期时间。
加锁互斥
上面已经验证了两种情况:
- redis key 不存在;
- redis key 和 key 的 field 存在。
剩下的情况就是 key 存在的情况下,但是 field 不存在。
要知道 key 的 field 放的是 UUID:ThreadId,说明加锁的不是当前线程。这时候直接返回当前锁的剩余时间。
总结
本文主要介绍了 Redisson 可重入锁的加锁、锁重入、锁互斥逻辑。
核心重点在 lua 脚本。 同时需要理解 Redis 的 Hash 数据结构。
同时需要记住,在未指定加锁时间时,默认使用的是 30s。
最后,一张图介绍本文加锁逻辑。
相关推荐
Redisson 分布式锁源码 01:可重入锁加锁的更多相关文章
- Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析
原文:Redisson分布式锁学习总结:可重入锁 RedissonLock#lock 获取锁源码分析 一.RedissonLock#lock 源码分析 1.根据锁key计算出 slot,一个slot对 ...
- Redisson 分布式锁源码 09:RedLock 红锁的故事
前言 RedLock 红锁,是分布式锁中必须要了解的一个概念. 所以本文会先介绍什么是 RedLock,当大家对 RedLock 有一个基本的了解.然后再看 Redisson 中是如何实现 RedLo ...
- ZooKeeper 分布式锁 Curator 源码 01:可重入锁
前言 一般工作中常用的分布式锁,就是基于 Redis 和 ZooKeeper,前面已经介绍完了 Redisson 锁相关的源码,下面一起看看基于 ZooKeeper 的锁.也就是 Curator 这个 ...
- Redisson 分布式锁源码 02:看门狗
前言 说起 Redisson,比较耳熟能详的就是这个看门狗(Watchdog)机制. 本文就一起看看加锁成功之后的看门狗(Watchdog)是如何实现的? 加锁成功 在前一篇文章中介绍了可重入锁加锁的 ...
- Redisson 分布式锁源码 11:Semaphore 和 CountDownLatch
前言 Redisson 除了提供了分布式锁之外,还额外提供了同步组件,Semaphore 和 CountDownLatch. Semaphore 意思就是在分布式场景下,只有 3 个凭证,也就意味着同 ...
- redis分布式锁-可重入锁
redis分布式锁-可重入锁 上篇redis实现的分布式锁,有一个问题,它不可重入. 所谓不可重入锁,即若当前线程执行某个方法已经获取了该锁,那么在方法中尝试再次获取锁时,就会获取不到被阻塞. 同一个 ...
- Java多线程——深入重入锁ReentrantLock
简述 ReentrantLock 是一个可重入的互斥(/独占)锁,又称为“独占锁”. ReentrantLock通过自定义队列同步器(AQS-AbstractQueuedSychronized,是实现 ...
- synchronized 是可重入锁吗?为什么?
什么是可重入锁? 关于什么是可重入锁,我们先来看一段维基百科的定义. 若一个程序或子程序可以“在任意时刻被中断然后操作系统调度执行另外一段代码,这段代码又调用了该子程序不会出错”,则称其为可重入(re ...
- Java多线程系列——深入重入锁ReentrantLock
简述 ReentrantLock 是一个可重入的互斥(/独占)锁,又称为“独占锁”. ReentrantLock通过自定义队列同步器(AQS-AbstractQueuedSychronized,是实现 ...
随机推荐
- [tools] 工具
代码编辑 notepad++ 文档对比 Beyond Compare 代码阅读 source insight 代码分析 Scitools 下载 http://www.cr173.com/soft/29 ...
- HTML中的全局属性
一.全局属性和局部属性 每种元素都有自己规定的属性,这种属性成为局部属性.还有另外一种属性,他可以用来配置所有元素的共有行为,这种属性成为称为全局属性.全局属性可以用在任何一个元素身上,但是不一定会带 ...
- 寻找CPU使用率高的进程方法
寻找CPU使用率高的进程方法 发布时间: 2017-07-13 浏览次数: 1362 下载次数: 0 问题描述 节点报CPU使用率高,甚至出现"ALM-12016 CPU使用率超过阈值 ...
- Ansible_使用Ansible galaxy部署角色
一.介绍Anisble galaxy 1.介绍Ansibleu galaxy 1️⃣:Ansible Galaxy (官网:https://galaxy.ansible.com)是一个Ansible内 ...
- Ansible_描述角色结构
一.利用角色构造ansible playbook 1.What's 角色 1️⃣:Ansible角色提供了一种方法,让用户能以通用的方式更加轻松地重复利用Ansible代码. 我们可以在标准化目录结构 ...
- CSS 重置技术
元素默认样式显示问题 每个浏览器对不同元素都有自己的默认样式.Google Chrome 渲染正文标题.段落.列表等,与 IE 浏览器可能都有所不同.这就导致同一个页面元素在不同的浏览器中显示效果不一 ...
- 使用Python检测局域网内IP地址使用情况
来源:https://www.cnblogs.com/donlin-zhang/p/6812675.html 在测试环境搭建的过程中,经常需要给服务器分配静态IP地址,由于不清楚当前局域网内部哪些IP ...
- MindSpore激活函数总结与测试
技术背景 激活函数在机器学习的前向网络中担任着非常重要的角色,我们可以认为它是一个决策函数.举个例子说,我们要判断一个输出的数据是猫还是狗,我们所得到的数据是0.01,而我们预设的数据中0代表猫1代表 ...
- JS中的高阶函数
JS中的高阶函数 高阶函数是指以函数作为参数的函数,并且可以将函数作为结果返回的函数. 1. 高阶函数 接受一个或多个函数作为输入 输出一个函数 至少满足以上一个条件的函数 在js的内置对象中同样存在 ...
- .NET平台系列13 .NET5 统一平台
系列目录 [已更新最新开发文章,点击查看详细] 时机决定一切,对于 .NET5 也是如此.实际上微软.NET团队在开始开发 .NET Core 时,对 .NET Framework 的全面重写 ...