分布式锁
分布式锁
满足分布式系统或集群模式下多进程可见并且互斥的锁。
- 多进场可见
- 互斥
- 高可用
- 高性能
- 安全性
- 锁自身的特性:公平非公平等
SET NX 实现
操作
获取锁
# 添加锁,NX是互斥,EX是超时时间秒,PX是毫秒
SET lock thread1 EX 10 NX
释放锁
由于不是单一指令,需要借助 lua 脚本来保证原子性
可以看到,解锁是有两个操作,这时就需要 Lua 脚本来保证解锁的原子性,因为 Redis 在执行 Lua 脚本时,可以以原子性的方式执行,保证了锁释放操作的原子性。
// 释放锁时,先比较 thread号 是否相等,避免锁的误释放
if redis.call(get,KEYS[1]) == ARGV[1] then
return redis.call(del,KEYS[1])
else
return 0
end
缺点
不可重入
同一个线程无法多次获取同一把锁
解决方案:用 hash 加锁,存线程 id 和重入次数,每次加锁前先lua脚本判断是否是同一个线程,是的话就重入次数加一,不是的话就加锁。
不可重试
获取锁只尝试一次就返回 false
超时时间不好设置/超时释放
如果锁的超时时间设置过长,会影响性能;如果过短,超时释放的时候任务还未完成,会出现脏读的情况。
比如在有些场景中,一个线程 A 获取到了锁之后,由于业务代码执行时间可能比较长,导致超过了锁的超时时间,自动失效,注意 A 线程没执行完,后续线程 B 又意外的持有了锁,可以操作共享资源,那么两个线程之间的共享资源就没办法进行保护了。
解决方案:需要有超时续期机制,redisson 是 watchDog 机制
解决方案:基于续约的方式设置超时时间,先给锁设置一个超时时间,然后启动一个守护线程,让守护线程在一段时间后,重新设置这个锁的超时时间。
实现方式:写一个守护线程,去判断锁的情况,当锁快失效的时候,再次进行续约加锁,当主线程执行完成后,销毁续约锁即可,不过这种方式实现起来相对复杂。
主从一致性问题
由于主从有延迟,可能有的在别的节点加锁,有的没有加索成功
解决方案:redlock 算法,向集群里面每一个节点都申请,如果成功一半以上,就认为是成功,否则失败(慢、消耗大,好处不如坏处多所以一般不用)
Redis 主从复制模式中的数据是异步复制的,这样导致分布式锁的不可靠性。如果在 Redis 主节点获取到锁后,在没有同步到其他节点时,Redis 主节点宕机了,此时新的 Redis 主节点依然可以获取锁,所以多个应用服务就可以同时获取到锁。
解决方案:RedLock
Redisson 实现
redisson是使用java实现的操作redis的一个工具,redisson可以作为spring-data的底层实现,通过redisTemplate封装的api来使用,redisson利用redis中的hash数据结构来实现获取锁、锁重入和释放锁等。
redisson包含了各种分布式锁的实现其中包括了,可重入锁、公平锁、读写锁、联锁、红锁等。java中常用的锁redisson都有分布式的实现方案。
可重入锁原理
redisson实现的可重入锁原理跟java中的ReentrantLock类似,通过redis的hash数据来获取锁和锁的可重入,redis的发布订阅消息实现了线程阻塞和重试获取锁。
加锁
-- 判断rediskey是否存在,如果不存在则表示锁没有被其它线程获取
if (redis.call('exists', KEYS[1]) == 0) then
-- 创建命名为order的hash数据,并且把线程id作为key,1作为value存入hash中
redis.call('hincrby', KEYS[1], ARGV[2], 1);
-- 重置redis过期时间
redis.call('pexpire', KEYS[1], ARGV[1]);
-- 返回nil在java中就是null
return nil;
end
-- 到这一步了则表示锁已经被获取了接下来判断获取锁的线程是否是当前线程
if (redis.call('hexists', KEYS[1], ARGV[2]) == 1) then
-- 如果获取锁成功,代表获取锁次数的value+1
redis.call('hincrby', KEYS[1], ARGV[2], 1);
-- 重置redisKey的有效期
redis.call('pexpire', KEYS[1], ARGV[1]);
return nil;
end
-- 到了这一步则表示获取锁已经失败了,最后返回redisKey有效期的剩余时间
return redis.call('pttl', KEYS[1]);
解锁
-- 检查锁是否是自己的
if (redis.call('hexists', KEYS[1], ARGV[3]) == 0) then
-- 如果锁不是自己的直接返回nil
return nil;
end
-- 释放一次锁之后返回剩余的数量
local counter = redis.call('hincrby', KEYS[1], ARGV[3], -1);
-- 如果counter>0表示锁还未被完全释放
if (counter > 0) then
-- 重置锁的有效期
redis.call('pexpire', KEYS[1], ARGV[2]);
return 0;
else
-- counter == 0 表示锁被完全释放删除redisKey
redis.call('del', KEYS[1]);
-- 发布消息给还在等待获取锁的线程
redis.call('publish', KEYS[2], ARGV[1]);
return 1;
end
return nil;