redis面试(二十一)读写锁互斥

读锁非互斥

非互斥的意思就是,一个客户端或者线程加锁之后,另一个客户端线程也可以来进行加锁。

还是拿着ReadLock的lua脚本来看看

刚才我们已经分析过第一个线程来加读锁的逻辑了

所以上半截不用重复说了,

hset anyLock mode read

hset anyLock UUID_01:threadId_01 1

set {anyLock}:UUID_01:threadId_01:rwlock_timeout:1 1

pexpire {anyLock}:UUID_01:threadId_01:rwlock_timeout:1 30000

pexpire anyLock 30000

当前的数据结构是这样的

cpp 复制代码
anyLock: {
"mode": "read",
"UUID_01:threadId_01": 1
}

此时另一个客户端B也要来加读锁,我们来看一下这时候的参数

KEYS1 = anyLock

KEYS2 = {anyLock}:UUID_02:threadId_02:rwlock_timeout

ARGV1 = 30000毫秒

ARGV2 = UUID_02:threadId_02

ARGV3 = UUID_02:threadId_02:read

判断mode这个值是不是等于read,在开头的时候这个值就取出来了,这个锁是不是读锁,是的话可以直接进入下面的逻辑。

并且,判断一下,如果当前是写锁的话,但是写锁是自己当前这个线程,是可以进去加读锁的,如果写锁不是自己加的,就不能加读锁了

这就是读锁与读锁的非互斥、读锁与写锁的互斥。

if (mode == 'read') or (mode == 'write' and redis.call('hexists', KEYS1, ARGV3) == 1) then

那再往下的逻辑中,就是往读锁结构中添加键值对

hincrby anyLock UUID_02:threadId_02 1

set {anyLock}:UUID_02:threadId_02:rwlock_timeout:1 1

pexpire anyLock 30000

pexpire {anyLock}:UUID_02:threadId_02:rwlock_timeout:1 30000

添加完后长这样

cpp 复制代码
anyLock: {
"mode": "read",
"UUID_01:threadId_01": 1,
"UUID_02:threadId_02": 1
}

读锁与写锁互斥

先加读锁后加写锁

上面的lua脚本有判断

if (mode == 'read') or (mode == 'write' and redis.call('hexists', KEYS1, ARGV3) == 1) then

如果当前锁是read ,而要加的锁是 write的话,直接返回进入线程等待。

先加写锁后加读锁的话,要看写锁的加锁逻辑

这里mode对应的值如果不是write的话,直接返回,加锁线程进入等待。

写锁和写锁的互斥

还是上面的lua脚本,如果说当前的数据中mode对应值是write的话,

要判断里面的线程是否是自己当前线程,如果是的话,就可以进去,如果不是的话,就不能加锁

如果这时候进去了, 那就是当前线程加锁的可重入 逻辑

相关推荐
kyriewen10 小时前
我手写了一个 EventEmitter,面试官追问了 6 个问题——第 4 个我没答上来
前端·javascript·面试
她的男孩11 小时前
后台接口加密别只会 HTTPS,ForgeAdmin 的 RSA + SM4/AES 源码拆解
后端·面试·开源
Randyliu12 小时前
20260508-Agent搭建记录以及对ReAct框架的理解
面试·agent
ZzT13 小时前
公司用 AI 筛简历,他写了个 AI 帮你挑公司
面试·aigc·ai编程
PBitW13 小时前
GPT训练我的第四天,被打惨了!!!😭😭😭
前端·javascript·面试
jiayou6415 小时前
KingbaseES 表级与列级加密完全指南
数据库·后端
云技纵横18 小时前
@Transactional 到底要不要加 rollbackFor?一次数据不一致事故讲清楚
后端·面试
Moment18 小时前
牛逼,NextJs 从 16.3 开始全面拥抱 Agent Native 🥰🥰🥰
前端·后端·面试
胡萝卜术19 小时前
从“分数打架”到“排名投票”:为什么你的ChatBI必须用RRF?
算法·设计模式·面试
胡萝卜术19 小时前
从暴力到Z字形消元:力扣240「搜索二维矩阵II」的降维打击之路
前端·javascript·面试