锁、互斥、阻塞、自旋、CAS、可见性
2026/5/27 1:14:00 网站建设 项目流程

今天的目标是:从 OS 视角理解“为什么必须有锁”、“为什么会出现竞态”、“锁为什么能解决”、“CAS 的本质是什么”。

这一层是并发编程最容易混乱的地方,因为它跨越:

  • OS 调度(Day3)

  • CPU 缓存一致性(你之前学到部分)

  • 用户态同步原语

Day4 只讲 OS 层和同步原语,不讲 CPU 内存模型(那是 Day5/Day6 的事)。

核心问题:

  • 为什么会有竞态条件(Race Condition)?(OS 层视角)

  • 为什么需要锁?锁解决了什么?

  • 锁的两种实现路径:阻塞锁 vs 自旋锁

  • 为什么需要 CAS?CAS 解决了什么?

今天的关键目标是:从OS的视角,把所有并发错误的根因定位到“共享 × 切换”。

依旧先看第一个问题:

为什么会有竞态?(这篇文章的根本逻辑)

在上一篇 调度器(Scheduler)与线程状态模型 中,我们曾学到:

  • CPU 随时可能切换线程

  • 多线程共享同一个进程的内存空间

容易得到以下事实:

共享内存 × 不确定时刻切换
= 访问顺序不可控
= 竞态的根因

本质不是“两个线程修改同一变量”
而是:

线程之间的执行交错是不可预测的。

OS 不会告诉你:

  • 会不会切

  • 什么时候切

  • 切到哪条指令之间

所以任何共享可变数据默认就会出现竞态。

这是锁存在的唯一天然理由。

为什么需要锁?锁解决了什么?

锁的出现不是为了解决“多线程修改同一变量”,
而是为了解决:

在临界区(critical section)内禁止调度器切走线程。

一个线程拿到锁后,它可以保证:

在退出锁之前,不会有其他线程进入这段代码

也就是:

锁是一个“对调度器的限制”。
它把某段代码变成原子的:要么执行完,要么没执行。

锁解决的问题是:

  • 两个线程同一时间进入临界区

  • 两个线程交错执行导致状态错乱

  • 读—改—写操作被打断

但是显然还有其他问题,比如:

  • 内存可见性(CPU 层)

  • 缓存传播(后面讲)

  • 语义保证(事务级别)

在这里只讲OS视角。

接下来先看看两类锁:

阻塞锁 vs 自旋锁

调度器是如何配合锁的?
阻塞(Block)自旋(Spin)两种行为。

① 阻塞锁:拿不到锁 → 线程进入 Blocked

流程如下:

Thread A 拿到锁

Thread B 来抢锁

锁不可用 → OS 把 Thread B 扔进 Blocked 状态

Thread A 释放锁 → OS 唤醒 B

特点:

  • 线程让出 CPU(节省 CPU 资源)

  • 唤醒需要调度器参与(慢)

  • 适合持锁时间较长的场景

② 自旋锁:拿不到锁 → 线程疯狂检查锁状态(不让出 CPU)

比如:

while (!lock_available) { // spin }

特点:

  • 不进入 Blocked,不让出 CPU

  • 快速检查锁是否可用

  • 若锁很快释放,自旋比阻塞快得多

  • 若锁很慢释放 → 自旋浪费 CPU

CAS 的本质是什么?为什么需要它?

CAS(Compare-And-Swap)的本质是一条CPU 提供的原子指令

if (*addr == expected) { *addr = new; return success; } else { return fail; }

CAS解决的问题不是锁太慢,而是:

需要一种无需进入内核态、不触发调度、不阻塞线程的原子更新方式。

CAS 的特点:

  • 不进入内核态(用户态完成)

  • 不进 Blocked(无调度切换)

  • 无需锁(lock-free)

  • 失败了就重试(loop)

即:

CAS 是构建“无锁算法”的最小原子粒度。

一句话总结,就是:

锁(阻塞、自旋)与 CAS 都是在补偿“共享 × 不确定切换”导致的竞态不可避免性。

继续看五道问题:

Q1:为什么会产生竞态?(一句话)

Q2:锁的本质作用是什么?(一句话)

Q3:阻塞锁与自旋锁的区别是什么?(一句话)

Q4:CAS 的本质是什么?为什么需要它?(一句话)

Q5:为什么有了 CAS 还需要锁?

原思路:

Q1,单论OS层面,因为CPU随时可能切换线程,多线程共享同一个进程的虚拟空间,导致线程之间的执行顺序不可预测
Q2,防止可变共享数据出现竞态
Q3,
Q4,CAS的本质是一条CPU提供的原子指令,为了线程无需进入内核态,不触发调度,不阻塞其他线程
Q5,因为CAS无法根治竞态关系,他只能尽可能的不阻塞其他线程

标准答案:

Q1:线程共享内存且 CPU 可在任意时刻切换执行流,导致执行顺序不可控。

Q2:限制调度,使同一时间只有一个线程能进入临界区。

Q3:阻塞锁失败会让线程进入 Blocked 并让出 CPU;自旋锁失败会忙等而不让出 CPU。
Q4:CAS 是 CPU 提供的原子指令,用于在用户态实现无锁的原子更新
Q5:CAS 只能原子操作单个变量,无法保护复杂临界区。

最终模型:

① 竞态产生于线程共享内存且 CPU 可在任意时刻切换执行流,导致执行顺序不可控。

② 锁的本质作用是限制调度,使同一时间只有一个线程能够进入临界区。

③ 阻塞锁获取失败会让线程进入 Blocked 并让出 CPU;自旋锁获取失败会忙等而不让出 CPU。

④ CAS 是 CPU 提供的原子比较并交换指令,用于在用户态完成无锁的原子更新。

⑤ CAS 只能原子操作单个变量,复杂或长临界区仍必须依赖锁来保证互斥。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询