CHAPTER 02 · 2.8 线程 两个实验:内存布局与切换成本 · 多线程模型与阻塞 ← 上一节:管程

进程里
再分出几条执行流

进程已经是调度的基本单位,为什么还要线程(thread)?因为“拥有一套资源”和“被 CPU 执行”可以拆开: 进程继续做资源分配单位,线程成为CPU 调度的基本单位。同一进程的线程共享地址空间, 但各自保留栈、寄存器和程序计数器。下面把这两层边界拆开给你看。

自定义实验参数 任务数 · 进程/线程切换开销 · 共享页数 · 默认线程模型 展开 ▾
预设

应用后:内存布局、映射页数、成本条与总开销按新参数重算;线程模型实验回到 T+0、无阻塞状态。原实验台的滑块、模型切换与按钮仍然可用。

线程实验台THREAD LAB

两个可操作实验
3 个任务 · 3 套地址空间
切换开销为教学示意值
3 个进程 · 每个任务一套地址空间 映射 300 页

点击任意内存区域

INSPECTOR

查看这一块是进程私有还是线程共享,以及切换时它会不会被换掉。

页数是教学示意:代码 40 页、数据 32 页、堆 16 页、页表 4 页、每线程栈 8 页。切换开销 1200 / 180 tick 只用来说明数量级, 真实系统取决于架构、TLB、cache 命中率与内核实现。

4 U : 1 K
用户线程USER THREADS

点击任意 U 线程:模拟它发起或结束一次阻塞系统调用。

内核线程 / LWPKERNEL THREADS
USER-LEVEL THREAD

用户级线程:切换在用户态完成,不必陷入内核;但没有内核线程支撑时,一个阻塞系统调用会拖住整个进程,也无法真正同时使用多核。

KERNEL-LEVEL THREAD

内核级线程:内核看得见每个线程,可以分别调度到多个 CPU 核;一个线程阻塞不影响其他线程,代价是创建与切换更贵。

“可运行”包括正在运行与就绪的线程。多对多模型里,一个 LWP 被阻塞后其他 LWP 仍可调度;若所有 LWP 都被阻塞占住, 即使还有“就绪”的用户线程,进程也无法继续推进。

把线程讲清楚

线程不是“更小的进程”,而是从进程里拆出来的“执行上下文”。

2.8 / 核心
01 / 定义

进程分配资源,线程占用 CPU

线程(thread)是进程内的一条执行流,是 CPU 调度的基本单位;进程仍然是资源分配的基本单位。引入线程主要为了两件事:降低切换开销,以及让同一进程的多个执行流真正并行地跑在多核上。

  • 线程有独立的程序计数器、寄存器组和栈
  • 同一进程的线程共享地址空间与已打开资源
  • 线程切换不一定换页表,进程切换一定要换地址空间
02 / 边界

共享地址空间,私有栈与 PC

把“进程”想成一个容器:代码、全局数据、堆、打开文件表是容器里的公共财产;每条线程只带走自己的执行现场。

  • 共享:代码段、全局/静态变量、堆、打开文件表、页表
  • 私有:栈、寄存器、程序计数器(PC)、线程局部存储(TLS)
  • 后果:共享数据要互斥;一个线程的栈溢出通常只杀死该线程(或整个进程,取决于语言运行时)
最容易考的一句同一进程的两个线程共享全局变量,所以它们仍然需要互斥;“同进程”不等于“天然安全”。
03 / 用户级

切换快,但内核看不见

用户级线程(ULT)由用户态线程库创建和调度,内核只看到一个进程(一个 LWP)。线程切换在用户态完成,不必陷入内核。

  • 优点:切换快、无需内核支持、可在不支持线程的 OS 上运行
  • 缺点:一个线程发起阻塞系统调用,整个进程阻塞;无法利用多核
  • 内核按进程调度,用户库无法把另一条线程交给另一个核
04 / 内核级

内核看得见,就能分别调度

内核级线程(KLT)由内核创建和管理,每个线程都是独立的调度实体,拥有自己的内核栈与上下文。

  • 优点:一个线程阻塞不影响同进程其他线程;可被调度到多个核上
  • 缺点:创建、销毁、切换都要陷入内核,开销更大
  • 线程控制块与调度队列由内核维护,用户库只做薄封装
05 / 模型

多对一、一对一、多对多

多对一:多个用户线程映射到一个内核线程。轻量,但一个阻塞全阻塞、不能多核。一对一:每个用户线程配一个内核线程。并发好,但内核线程多、开销大。多对多:m 个用户线程复用到 n 个 LWP。兼顾轻量与多核,调度最复杂。

多对一:U1 U2 U3 U4 → K1 // 一阻塞全阻塞
一对一:U1→K1 U2→K2 U3→K3 U4→K4 // 可多核
多对多:U1 U2 → K1,U3 U4 → K2 // m : n
06 / 对比

线程与进程:一张表收束

维度进程线程
定位资源分配的基本单位CPU 调度的基本单位
地址空间独立,切换要换页表共享所属进程的地址空间
私有内容PCB、地址空间、打开文件表等栈、寄存器、PC、TLS
切换开销大:地址空间、TLB、cache、栈小:栈与寄存器为主,不换页表
通信需要 IPC:共享存储、管道、消息直接读写共享变量,但必须同步
隔离性强,一个进程崩溃通常不影响其他进程弱,一个线程越界可能拖垮整个进程

课堂追问

同一进程的两个线程访问同一个全局变量,需要互斥吗?

需要。线程共享地址空间,全局变量是同一块内存;x++ 也不是一条原子指令,通常包含读、加、写三步,两个线程交错执行就会丢失更新。进程边界只隔离地址空间,不隔离同一进程内的并发访问。所以“同进程”不是安全理由,反而因为共享更方便、竞争更隐蔽,更需要锁或原子操作。

用户级线程为什么“一个阻塞,全进程阻塞”?

内核只看见进程里的一个内核线程(LWP)。当 U1 发起阻塞系统调用,内核把唯一的 LWP 挂起,用户态线程库也拿不到 CPU 去切换到 U2。U2 在用户库里可能仍是“就绪”,但没有内核调度实体来执行它,所以整个进程停摆。要解决,必须让内核看见多个可调度实体,即一对一或多对多模型。

多对多模型到底想解决什么问题?

它想把用户级线程的“轻”和内核级线程的“能并行、可隔离阻塞”结合起来:少量 LWP 承载大量用户线程,用户态切换保持快速;某个 LWP 因阻塞系统调用被挂起时,其他 LWP 还能继续调度就绪线程;同时多个 LWP 可以分到不同 CPU 核。代价是用户库与内核要协同调度,线程阻塞、唤醒、迁移的规则更复杂。

线程切换比进程切换便宜,是否等于“没有开销”?

不等于。线程切换仍要陷入内核、保存和恢复寄存器、切换栈与 TLS,还可能因 cache 工作集变化产生额外缺失;只是它不换页表和地址空间,省掉了最贵的一大部分。默认参数把进程切换记为 1200 tick、线程切换记为 180 tick(页首自定义面板可改),差别主要来自地址空间切换与 TLB/cache 影响,而不是“零成本”。

← PREV · 2.7管程与条件变量