01.1.1.4 锁、原子操作与内存屏障
所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.1 操作系统 / 01.1.1 进程线程与调度
01.1.1.4-001 什么是临界区和竞态条件?
一句话结论
临界区是访问共享可变状态的代码段;竞态条件指多个执行流进入临界区的时序不确定,导致结果依赖交错顺序,产生错误数据。
概念解释
- 共享可变状态:多执行流都能读写的变量、集合、文件偏移等。
- 竞态产生条件:共享 + 并发 + 无同步保护。
- 典型表现:自增丢失、余额错乱、集合并发修改异常、重复发放。
原理流程
- 执行流 A 读共享值,尚未写回。
- 执行流 B 读到同一旧值并修改写回。
- A 写回覆盖 B 的结果,更新丢失。
代码或图示
count++ 分解:读 count → 加 1 → 写回
A 读 0 ───────── 写回 1
B 读 0 ── 加 1 ── 写回 1 # 两次自增只生效一次
常见误区
- 以为单条高级语句就是原子的:
count++、list.add在多数语言里是多条机器指令,不原子。 - 以为只读共享就有竞态:纯读无写入不产生竞态;发布未安全构造的对象仍有可见性问题。
追问
- 怎么判断一段代码是否需要保护?答:是否存在跨线程/协程共享的可变状态;局部变量与不可变对象无需保护。
- 竞态一定能稳定复现吗?答:不一定,时序相关,高压或特定交错才暴露;测试要并发压测并加同步审计。
01.1.1.4-002 互斥锁、自旋锁、读写锁、乐观锁有什么区别?
一句话结论
互斥锁拿不到就睡眠等待;自旋锁拿不到就循环重试不切换;读写锁区分读共享/写独占;乐观锁不阻塞,提交时检查版本是否被改动,失败重试或报错。
概念解释
- 互斥锁(mutex):临界区可能较长,等待者挂入睡眠队列,唤醒成本低。
- 自旋锁:临界区极短,避免切换开销;单 CPU 或长等待场景不适用。
- 读写锁:多读单写,读并发提升;写者可能被读者饿死,需排队策略。
- 乐观锁:版本号/CAS 校验,冲突时重试;适合冲突少的场景。
原理流程
- 进入临界区前获取对应锁。
- 互斥/自旋按策略等待;读写锁按角色获取;乐观锁记录版本。
- 退出释放;乐观锁提交时校验版本,失败走重试。
代码或图示
| 类型 | 等待方式 | 适用场景 | 主要代价 |
|---|---|---|---|
| 互斥锁 | 睡眠唤醒 | 临界区较长 | 切换与唤醒开销 |
| 自旋锁 | 循环重试 | 临界区极短、多 CPU | 占 CPU |
| 读写锁 | 排队/睡眠 | 读多写少 | 写者饥饿风险 |
| 乐观锁 | 不阻塞,提交校验 | 冲突少 | 冲突重试成本 |
常见误区
- 以为自旋锁在任何系统都高效:单 CPU 自旋等于死等;长临界区自旋浪费 CPU。
- 读写锁一定比互斥锁快:读多才快,写多或升级场景反而更慢。
追问
- 乐观锁冲突重试怎么避免活锁?答:限制重试次数、退避、冲突后重读;持续冲突说明模型或粒度有问题。
- 数据库乐观锁对应什么?答:版本号字段或 CAS 条件更新
WHERE version=?,影响行数为 0 即冲突。
01.1.1.4-003 CAS 是什么?ABA 问题怎么产生和解决?
一句话结论
CAS(Compare-And-Swap)是原子指令:仅当内存值等于预期旧值时才更新为新值,否则不改动;ABA 指值从 A 改成 B 又改回 A,CAS 以为没变化,实际中间被改过。
概念解释
- CAS 操作:比较并交换一条原子指令完成,无锁化基础。
- ABA 风险:无锁链表/计数器场景,节点被复用、指针回跳会导致错误判断。
- 解决:版本号/标记戳(stamp),CAS 同时比较值与版本;或使用不可变结构、带回收期的内存管理。
原理流程
- 线程读旧值 A 与版本 V。
- 其他线程把 A→B→A,版本变为 V+2。
- 原线程 CAS 比较值 A 相等就更新;加版本比较则发现版本不符而失败。
代码或图示
CAS(ptr, expected, new):
若 *ptr == expected:*ptr = new,返回成功
否则:返回失败,值不变
ABA:A → B → A,值相等;带版本:V0 → V1 → V2,戳不等
常见误区
- 以为 CAS 失败重试就一定安全:不处理 ABA,重试可能基于过期结构操作。
- 以为 CAS 能解决所有并发问题:它只保证单次更新原子,复合操作仍需循环或锁。
追问
- 常见 CAS 指令名?答:x86
cmpxchg,ARMcas/ldrex+strex类;语言层封装为compareAndSet/atomic_compare_exchange。 - 无锁计数器怎么用 CAS?答:循环读旧值 → 计算新值 → CAS 失败重试;高冲突下 CAS 重试次数上升。
01.1.1.4-004 原子操作有哪些类型?
一句话结论
原子操作包括原子加载、原子存储、原子读改写(自增/自减/交换)、比较交换(CAS),以及按位逻辑操作;整条操作不可被打断,无需加锁即可保证单个变量的并发安全。
概念解释
- 加载/存储:原子读、原子写,配合内存序保证可见性。
- 读改写:
fetch-add、fetch-sub、swap,读出旧值并原子更新。 - CAS:带条件的写,无锁算法核心。
- 注意:原子只覆盖单个变量;多个变量的复合一致性仍需锁或事务。
原理流程
- 选择与语义匹配的原子操作。
- 指定内存序(默认强序或按需弱序)。
- 复合逻辑用 CAS 循环或锁保护。
代码或图示
load / store
fetch_add / fetch_sub / fetch_or / fetch_and
swap
compare_exchange(expected, new)
常见误区
- 以为两个原子变量放在一起就是一致的:两个原子操作之间仍可被穿插,整体不原子。
- 以为原子变量天然可见且禁止所有重排:可见性与重排保证由内存序参数决定,默认序最严格。
追问
- 原子变量能替代锁吗?答:单个计数器/标志可以;多字段关联更新、复合临界区仍需锁或并发容器。
- 原子操作比锁快在哪里?答:无竞争时不睡眠、不进内核;高冲突下 CAS 重试与缓存行竞争可能反超锁成本。
01.1.1.4-005 内存序 relaxed、acquire、release、seq_cst 分别保证什么?
一句话结论
relaxed 只保证单次操作原子性,不约束顺序;acquire 保证其后的读写不被重排到它之前;release 保证其前的读写不被重排到它之后;seq_cst 在 acquire/release 基础上提供全局一致顺序。
概念解释
- relaxed:仅原子,顺序自由,适合计数等不依赖跨变量顺序的场景。
- acquire(读侧):读到某值后,后续操作看到该值之前已发布的内容。
- release(写侧):把之前所有写入“发布”出去,再执行本次写。
- seq_cst:最强序,所有线程看到的操作顺序一致,默认最安全但开销最大。
原理流程
- 写线程在 release 前完成所有共享数据写入。
- release 写标志/指针。
- 读线程 acquire 读到标志后,后续读写能看到 release 前的全部内容。
代码或图示
写:data = x; flag.store(true, release)
读:if (flag.load(acquire)) { 读 data 保证可见 }
配对:release ──> acquire,建立同步关系
常见误区
- 以为 acquire/release 是锁:它们是内存序约束,不阻塞;互斥锁内部使用了这些序。
- 混用 acquire 写、release 读:配对方向错误,无法建立正确同步。
追问
- 什么时候用 relaxed?答:无跨变量依赖的纯计数、统计;一旦要传递数据可见性,用 acquire/release 或更强。
- seq_cst 代价体现在哪?答:需要跨核顺序一致,可能引入屏障与缓存同步;弱序在弱内存架构(ARM)上差异更明显。
01.1.1.4-006 内存屏障是什么?分哪几类?
一句话结论
内存屏障是插入指令/编译约束,禁止编译器与 CPU 对屏障两侧的访存重排,并保证缓存写按顺序可见;常见分读屏障、写屏障、全屏障,以及对应 acquire/release 语义。
概念解释
- 编译器重排:优化时调整指令顺序,屏障阻止跨屏障移动代码。
- CPU 重排:乱序执行与缓存延迟可见,屏障强制顺序与同步。
- 分类:LoadLoad、StoreStore、LoadStore、StoreLoad;语言层通常封装为 acquire/release/seq_cst。
原理流程
- 屏障前的写入先于屏障完成。
- 屏障强制缓存/顺序同步。
- 屏障后的读写按序进行。
代码或图示
StoreStore:写 A 先于写 B 可见
LoadLoad: 读 A 先于读 B
LoadStore: 读 A 先于后续写
StoreLoad: 写 A 先于后续读(最强,代价高)
常见误区
- 以为屏障会刷新整个缓存:屏障保证顺序与可见边界,不等于写回全部脏页;具体缓存行为由协议处理。
- 只防编译器重排不防 CPU 重排:软件屏障需配合硬件指令,语言内存序封装了这层。
追问
- 无锁发布对象为什么需要屏障/序?答:防止指针先于对象字段被发布,读者拿到半初始化对象。
- 屏障用多了有什么影响?答:限制优化、增加同步指令;应按最小必要序使用。
01.1.1.4-007 volatile 在不同语言里分别保证什么?
一句话结论
volatile 核心语义是保证可见性与禁止相关重排,但不保证复合操作原子性;C 语言、Java、Go 的具体规则不同,使用时以对应语言内存模型为准,不跨语言套用。
概念解释
- 可见性:一个线程写入后,其他线程能读到最新值(配合内存序/缓存协议)。
- 禁止重排:编译器/CPU 不把 volatile 访问与其他访问随意交换。
- 不保证:
volatile++这类读改写仍非原子;多变量一致性不保证。
原理流程
- 写 volatile 变量,按语言规则刷新/发布。
- 读 volatile 变量,按规则获取最新值与前置可见内容。
- 复合更新仍需 CAS 或锁。
代码或图示
可见性:写后读得到新值
禁止重排:访问顺序不被优化打乱
不保证:自增原子性、多字段一致
常见误区
- 以为 volatile 能替代锁保护计数器:自增仍丢失更新。
- 把 C 的 volatile 语义直接套到 Java/Go:三者内存模型与关键字定义有差异,需查语言规范。
追问
- Java volatile 还禁止什么重排?答:禁止读写按规则重排,保证可见性;但不保证复合操作原子,
Atomic*或锁用于计数。 - Go 里对应可见性怎么做?答:常用 channel、sync.Mutex/Once、atomic 包;Go 内存模型定义同步事件,不暴露裸 volatile 关键字。
01.1.1.4-008 缓存一致性 MESI 协议是怎么工作的?
一句话结论
MESI 用 Modified(已修改)、Exclusive(独占干净)、Shared(共享干净)、Invalid(无效)四种状态描述缓存行,通过总线嗅探保证多核缓存一致;写操作先把其他副本置无效再修改。
概念解释
- M:本核修改过,未写回内存,其他核无有效副本。
- E:本核独占,与内存一致;S:多核共享;I:该行无效。
- 转换:读缺失按是否被共享决定 E/S;写 S/E 先发失效消息,其他副本转 I,本核转 M。
原理流程
- 核读行:总线检查其他副本,无则 E,有则 S。
- 核写:广播失效/请求,其他核副本置 I,本核改 M。
- M 行被换出或被请求时写回内存。
代码或图示
M 已修改 ─ 写回 ─> E/S
E 独占干净 ─ 其他核读 ─> S
S 共享干净 ─ 本地写 ─> M(先失效他人副本)
I 无效 ─ 重新读入 ─> E/S
常见误区
- 以为缓存一致等于程序顺序一致:数据副本一致,但指令/访存重排仍需内存序约束。
- 以为写操作直接写内存:M 状态先留在缓存,按策略回写。
追问
- 缓存一致性协议怎么感知其他核?答:总线/互连嗅探(snoop)失效与请求消息;多核规模扩大时有目录式协议(directory)。
- 伪共享和 MESI 什么关系?答:不同变量挤在同一缓存行,一个核修改会让其他核该行反复失效,一致性流量放大。
01.1.1.4-009 什么是伪共享(false sharing)?怎么避免?
一句话结论
两个或多个独立变量被放在同一缓存行,不同核各自修改时,整行在核间反复失效往返,看似不竞争的变量产生一致性流量;通过缓存行填充/对齐把变量分开避免。
概念解释
- 缓存行典型 64 字节(架构相关,待确认);一行内任一变量被写,其他副本失效。
- 表现:CPU 利用率被缓存一致性消息占满,变量间无逻辑竞争却性能低下。
- 避免:按行填充 padding、独立结构体对齐到缓存行、把高频读写字段分散。
原理流程
- 核0 修改变量 A(与 B 同行)→ 行转 M,其他核副本 I。
- 核1 修改 B → 失效核0 副本,行重新往返。
- 高频修改下一致性消息风暴;拆分后各行独立。
代码或图示
同一缓存行:[A | B]
核0 写 A → 核1 的 B 副本失效(伪共享)
避免:[A......padding......] [B......padding......]
常见误区
- 以为变量不共享就不会有缓存竞争:同即同行就会伪共享。
- padding 越多越好:填充浪费内存,按高频热点字段处理即可。
追问
- 怎么验证伪共享?答:perf 统计缓存失效/一致性事件,对比拆分前后;查看结构体布局与字段偏移。
- 语言层怎么对齐?答:提供缓存行大小常量或对齐属性;无直接支持时在字段间显式填充,注意编译器不要优化掉。
01.1.1.4-010 锁粒度和持有时间怎么设计?
一句话结论
锁粒度按保护范围区分(对象级/字段级/分段),持有时间只覆盖必要临界区;粒度细、时间短可提升并发,但要平衡实现复杂度与一致性风险。
概念解释
- 粒度:一把锁保护多大范围;粗粒度简单但竞争大,细粒度并发高但易出错。
- 持有时间:临界区不做 IO、回调、远程调用、阻塞等待。
- 拆分:按业务域/分段加锁,热点独立;复合操作评估整体一致性。
原理流程
- 列出共享状态与访问路径。
- 选择最小必要保护范围,拆分热点。
- 临界区内只做内存操作,慢操作移出后再放锁。
代码或图示
反面:持锁 → RPC/DB 查询 → 放锁(其他线程全程等待)
正面:取数据快照(短临界区)→ 放锁 → 外部调用 → 回写加锁
常见误区
- 为了省事一把大锁包整个方法:并发被串行化,吞吐上不去。
- 临界区内调用用户回调/事件监听:回调可能反加锁或阻塞,扩大持有时间。
追问
- 分段锁怎么实现?答:按 key 哈希到固定数量分桶,每桶一把锁;容量扩容与再平衡要额外处理。
- 临界区内发现需要阻塞等待怎么办?答:重设计为先放锁等待再重试;持锁等待易死锁或放大竞争。
01.1.1.4-011 公平锁和非公平锁有什么区别?
一句话结论
公平锁按申请顺序排队获取,避免饥饿;非公平锁允许新来线程直接抢占可用锁,吞吐通常更高但可能让排队线程等待更久。
概念解释
- 公平:队列 FIFO,锁释放后唤醒队首;开销略高,顺序确定。
- 非公平:新来线程可趁唤醒间隙直接抢锁;若成功省去唤醒调度成本,队列线程可能延迟。
- 选择:吞吐优先且无饥饿要求用非公平;严格顺序/防止饥饿用公平。
原理流程
- 线程申请锁,空闲则获取,否则入队。
- 公平:只按队列顺序释放获取;非公平:允许插队竞争。
- 竞争结果影响等待分布。
代码或图示
公平:等待队列 FIFO,依次出队拿锁
非公平:锁可用时,新申请者与队首竞争,胜者拿锁
常见误区
- 以为公平锁性能一定更好:公平带来额外排队与唤醒开销,高并发下吞吐可能更低。
- 以为非公平锁必然饿死线程:多数实现有排队保护,只是不保证严格顺序。
追问
- 什么场景需要公平?答:等待者有严格时限、避免长尾饥饿;交互敏感链路可评估。
- Java
ReentrantLock怎么选?答:构造参数fair=true/false;默认非公平。
01.1.1.4-012 常见锁优化手段有哪些?
一句话结论
锁优化包括减少持锁时间、锁粗化合并连续加锁、偏向/轻量锁降低无竞争开销、锁消除(栈上私有对象)、用并发容器与原子类替代粗锁;具体技术以语言运行时实现为准。
概念解释
- 锁粗化:把多次相邻加锁合并为一次,避免反复进出临界区。
- 偏向/轻量:无竞争时记录持有者、用 CAS 替代重量级互斥;竞争升级。
- 锁消除:逃逸分析确认对象线程私有,去掉无用同步。
- 工程替代:原子变量、并发集合、无锁结构。
原理流程
- 编译/运行时分析锁使用频率与竞争。
- 无竞争走轻量路径;有竞争升级为重量锁。
- 代码层选择更细粒度的并发结构替代大锁。
代码或图示
无竞争:偏向 → 轻量 CAS
竞争加剧:升级重量互斥锁
代码层:粗锁 → 原子类 / 并发容器 / 分段锁
常见误区
- 以为开了锁优化就不用审代码:错误的锁粒度与长临界区仍需业务层修正。
- 把运行时锁状态机讲成固定三层且跨语言一致:细节随语言/版本,标注待确认。
追问
- 什么是锁膨胀?答:随着竞争加剧,锁从轻量路径升级为重量级互斥;方向通常不可逆(具体实现为准)。
- 为什么局部同步对象可以被消除?答:对象未逃逸出线程,无并发可能,编译器可去除同步开销。
01.1.1.4-013 无锁队列怎么实现?
一句话结论
无锁队列用 CAS 循环维护链表/环形结构:入队/出队先读指针与节点,CAS 更新队尾/队头,失败重读重试;配合内存回收避免 ABA 与节点复用问题。
概念解释
- 链式无锁队列:head/tail 原子指针,CAS 推进;单生产者单消费者可更简单。
- 环形无锁:序号/槽位标记区分空满,CAS 交换位置。
- 难点:内存回收(节点不能被读者访问时释放)、ABA、多生产者竞争重试。
原理流程
- 读当前尾指针与后继。
- CAS 把新节点接到尾后;成功再 CAS 推进尾指针。
- 任一 CAS 失败,重读现状重试。
代码或图示
enqueue:
loop:
tail = load(尾); next = load(tail.next)
CAS(tail.next, null, 新节点) → 成功后 CAS 尾指针
失败:重读重试
常见误区
- 以为无锁就是完全无等待:CAS 失败会循环重试,高竞争下仍有自旋消耗。
- 忽视节点回收:消费者还在读节点时释放复用,会出 ABA 与非法访问。
追问
- 多生产者无锁队列竞争点在哪?答:尾指针 CAS;高竞争下重试次数上升,可按分桶/生产者队列缓解。
- 什么场景直接用阻塞队列更稳?答:冲突多、需要背压与精确等待时,阻塞队列语义简单可靠。
01.1.1.4-014 park/unpark 是什么?怎么避免唤醒丢失?
一句话结论
park 挂起当前执行体直到被 unpark、超时或中断;unpark 许可可先于 park 到达并保留,避免“先唤醒后等待”的丢失;对应线程阻塞原语,上层封装为锁与条件变量。
概念解释
- 许可(permit):每个线程一个标记;unpark 置许可可用,park 检查许可,有则立即返回。
- 顺序安全:先 unpark 再 park,park 读到已有许可直接返回,不挂死。
- 对比 sleep:park 可被定向唤醒,不依赖时间轮询。
原理流程
- 等待条件不满足 → park 检查许可,无则挂起。
- 条件满足 → unpark 设置许可并唤醒。
- 若 unpark 先到,park 消费许可立即返回。
代码或图示
unpark(T):许可 = 1
park(T):许可=1 → 消费并继续;许可=0 → 挂起等待
先 unpark 后 park:不丢失,park 立即返回
常见误区
- 以为 park 一定被中断唤醒:中断/超时/unpark 是唤醒来源;返回后要重新检查条件(防止虚假唤醒)。
- 以为 unpark 多次累积多个许可:实现通常只有一个许可标记。
追问
- 什么是虚假唤醒?答:等待者在未被明确通知时被唤醒;等待循环必须
while(条件不满足) park重新检查。 - Java LockSupport 对应内核机制?答:基于线程阻塞原语(Linux futex 类机制),上层不直接暴露内核细节。
01.1.1.4-015 信号量、条件变量、栅栏分别用于什么?
一句话结论
信号量控制同时进入的名额计数;条件变量让线程等待特定条件成立,配合互斥锁使用;栅栏(barrier)让一组线程到达汇合点后再一起继续。
概念解释
- 信号量:计数许可,可用于限流器;二值信号量等价互斥锁(语义不同)。
- 条件变量:
wait释放锁并挂起,signal/broadcast唤醒;必须在锁内检查条件,防虚假唤醒。 - 栅栏:N 个参与者全部到达才放行,用于分阶段并行任务汇合。
原理流程
- 信号量:P 申请名额减 1,满则等待;V 归还加 1 唤醒。
- 条件变量:持锁 → 检查条件不满足 → wait(放锁挂起)→ 被唤醒后重新持锁检查。
- 栅栏:每个参与者到达计数,满 N 放行全部。
代码或图示
| 原语 | 用途 | 关键配合 |
|---|---|---|
| 信号量 | 并发名额/限流 | 申请与释放配对 |
| 条件变量 | 等待业务条件 | 互斥锁 + while 复查条件 |
| 栅栏 | 分组汇合 | 等待全部到达 |
常见误区
- 条件变量单独使用:必须配合锁保护条件,否则检查与等待之间有竞态。
- 用一次 signal 叫醒所有等待者:单播只唤醒一个;广播用 broadcast。
追问
- 条件变量为什么要 while 而不是 if 检查?答:虚假唤醒与多个等待者竞争,醒来后条件可能仍不满足,需循环复查。
- 信号量限流和线程池隔离有什么区别?答:信号量限制并发名额但不绑定执行线程;线程池提供线程复用与队列管理。
01.1.1.4-016 TryLock 与超时降级怎么设计?
一句话结论
TryLock 不阻塞,获取失败立即返回;带超时的锁在等待上限内尝试,超时走降级路径(兜底、排队、快速失败),避免线程无限等锁拖垮可用性。
概念解释
- 适用:非关键路径可降级;下游保护防止级联阻塞。
- 超时后策略:返回兜底数据、放入异步队列、快速失败给调用方、退避重试。
- 注意:锁获取超时不代表资源释放异常,要区分锁竞争与下游故障。
原理流程
- 尝试加锁,设等待上限。
- 成功执行临界区;超时未得 → 执行降级分支。
- 记录等待与超时指标,回溯热点竞争。
代码或图示
if (lock.tryLock(timeout)) { 临界区; unlock }
else { 降级:兜底/异步/快速失败 }
常见误区
- 超时后直接重试原锁:无退避会加剧竞争;应退避或换路径。
- 把锁超时当成业务故障报警:高并发锁竞争是容量问题,需结合指标判断。
追问
- 分布式锁也有 TryLock 语义吗?答:有,带超时与唯一标识释放;但网络抖动下锁语义更复杂,需 fencing/续期保护。
- 降级路径还要不要加锁?答:按兜底数据是否可变决定;只读兜底通常无需再进临界区。
01.1.1.4-017 锁竞争怎么观测和定位?
一句话结论
从线程阻塞状态、futex 等待计数、profiling 热点与锁等待指标入手:先看哪些线程长时间等待锁,再回溯持锁者与临界区内容。
概念解释
- 线程状态:S 等待锁/事件;
/proc/<pid>/wchan看等待通道。 - 内核跟踪:futex 相关等待与唤醒;
perf lock、锁统计(取决于内核配置)。 - 运行时指标:锁等待次数/耗时、阻塞剖面;结合 CPU profiling 看持锁者在做什么。
原理流程
- 列出长时间阻塞线程与等待点。
- 跟踪持锁线程:是否在临界区内做慢操作。
- 测量锁竞争指标(等待次数、P99 等待时长),细化粒度或缩短临界区。
代码或图示
ps -o pid,stat,wchan:24,comm
perf lock record / report(内核支持时)
运行时:锁等待计数、等待时长剖面、阻塞线程栈
常见误区
- 看到线程睡眠就判定锁竞争:等待网络、IO、条件变量同样是 S 状态,要看等待通道与栈。
- 只优化等待者不查持锁者:根因常在临界区内的慢操作或锁粒度过粗。
追问
- 怎么区分锁等待和 IO 等待?答:wchan/内核栈与运行时阻塞栈对照;IO 等待通常对应读/写/多路复用系统调用,锁等待对应 futex/同步原语。
- 高竞争下怎么快速缓解?答:先缩短临界区、拆分热点锁、异步化慢操作;必要时限流保护,再做结构改造。
01.1.1.4-018 可重入锁是什么?递归加锁怎么保证不自锁?
一句话结论
可重入锁允许同一执行体多次获取同一把锁,内部记录持有者与重入计数,每次获取计数加一、释放减一,计数归零才真正释放;不可重入锁同线程二次加锁会自锁死等。
概念解释
- 重入场景:递归调用、嵌套方法都需要同一把锁保护。
- 实现:持有线程标识 + 计数;同线程进入不阻塞,异线程竞争时等待。
- 释放配对:加锁次数与解锁次数必须相等,否则锁无法释放。
原理流程
- 线程首次获取:记录持有者,计数 1。
- 同线程再次进入:计数累加,不阻塞。
- 逐层释放:计数递减,归零时锁真正释放,唤醒等待者。
代码或图示
持有者 = T1,count = 1
T1 重入:count = 2
释放:count = 1 → count = 0 → 真正释放
不可重入:T1 再抢自己持有的锁 → 死等自己
常见误区
- 以为所有互斥锁都可重入:默认互斥锁常不可重入,递归加锁会自死锁。
- 重入计数不平衡:提前返回忘记解锁,计数不归零,其他线程永久阻塞。
追问
- 可重入锁对异线程公平性有影响吗?答:持有者重入不释放,等待者仍排队;具体排队策略看实现。
- 递归方法加锁要注意什么?答:确认锁可重入,控制递归深度,避免计数膨胀与栈溢出。