1 / 4概念
Processes & Threads
进程是资源隔离的单位,线程是 CPU 调度的单位。没有这层区分,内存、文件描述符和 CPU 时间就无法被安全地组合;读完能判断该用进程、线程还是协程,以及一次切换、一次死锁分别卡在哪里。
1 概念
1.1 一句话定义
进程是运行中的程序实例,拥有独立的虚拟地址空间、文件描述符表、凭据、信号处理和至少一个线程;线程是进程内可被调度执行的单元,共享地址空间与内核资源,独享寄存器、栈、线程局部存储和调度状态。
1.2 它解决什么问题
- 隔离:一个进程崩溃、越界或耗尽内存,不应拖垮同一台机器上的其他进程。
- 并发:阻塞 I/O 与多核 CPU 需要多个执行流同时存在,否则吞吐被单线程串行化。
- 故障边界:把不可信代码、插件或批处理放进独立进程,缩小爆炸半径。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 虚拟内存、页表、缺页 | Memory Management |
| 文件描述符、inode、fsync | File Systems |
| 阻塞/非阻塞、epoll、io_uring | I/O Models |
| CPU 流水线、缓存、NUMA | Hardware |
| 容器命名空间与 cgroup | Containers & Cloud Native |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| PCB / task_struct | 内核保存的进程控制块 | 不是用户态结构 |
| TCB | 线程控制块,保存寄存器和栈指针 | 与 PCB 分开调度 |
| 上下文切换 | 保存当前执行流、恢复另一个执行流 | 不等于系统调用 |
| 模式切换 | 用户态与内核态之间的切换 | 不一定会换进程 |
| 抢占 | 内核在时间片用完时强制换出 | 协作式调度不会发生 |
| futex | 用户态快速路径 + 内核等待队列 | 不是普通互斥锁 |
| 优先级反转 | 低优先级持有锁,高优先级等锁 | 与优先级继承相对 |
2 机制
2.1 心智模型
进程是一个容器:地址空间、文件描述符、凭据、信号处理;线程是容器里的光标:寄存器、栈、程序计数器。调度器选择哪个光标在哪个 CPU 上运行;上下文切换保存光标,必要时切换页表;系统调用只是跨过用户/内核边界,未必换进程。
2.2 机制拆解
- 创建:
fork()复制地址空间(写时复制)与文件描述符;execve()用新程序替换当前映像;clone()按标志位决定共享哪些资源,线程就是共享地址空间、文件描述符和信号处理的clone。线程可以是 1:1(pthread)、M:N(goroutine/虚拟线程)或纯用户态协程,区别在于调度发生在内核还是运行时。 - 调度:每个 CPU 有运行队列;进程按优先级、权重或截止时间排序;时间片用完、阻塞、被更高优先级抢占时触发调度。Linux 的 CFS/EEVDF 用虚拟运行时间选下一个任务,目标是在公平与延迟之间取平衡。
- 上下文切换:陷入内核 → 保存用户寄存器、栈指针、浮点/SIMD 状态 → 选择下一个任务 → 切换内核栈;若跨进程还要切换页表基址(如 x86 的 CR3)→ 恢复寄存器 → 返回用户态。TLB 和缓存会因此受污染。
- 用户/内核边界:
syscall指令进入内核,按系统调用号分派;内核用copy_from_user/copy_to_user访问用户指针,不能直接解引用;返回时检查信号与调度点。 - 同步:无竞争时 futex 在用户态原子操作;有竞争才进入内核排队。自旋锁忙等,适合极短临界区;互斥锁睡眠,适合可能阻塞的临界区;读写锁区分读写;条件变量配合互斥锁等待状态变化;RCU 适合读多写少。
- 死锁:互斥、持有并等待、不可抢占、循环等待四个条件同时成立才会死锁;破坏任意一个即可预防,例如全局锁顺序、超时、
trylock或资源一次性分配。
2.3 完整枚举
调度策略:
| 策略 | 选择依据 | 优点 | 缺点 |
|---|---|---|---|
| FCFS | 到达顺序 | 简单、公平 | 长任务拖累短任务 |
| SJF / SRTF | 最短剩余时间 | 平均等待最短 | 需预知运行时间,可能饿死 |
| 时间片轮转 RR | 固定时间片 | 响应可预测 | 时间片过小则切换开销大 |
| 优先级 | 静态/动态优先级 | 支持实时与重要性 | 低优先级饿死、反转 |
| 多级反馈队列 MLFQ | 历史行为 | 兼顾交互与批处理 | 参数多、难调 |
| CFS / EEVDF | 虚拟运行时间/权重 | 公平、低延迟 | 不是硬实时 |
| 截止时间 EDF | 绝对截止时间 | 可调度性可分析 | 过载时集体失效 |
| 实时 FIFO / RR | 固定优先级 | 确定性 | 需隔离 CPU、避免优先级反转 |
同步原语:
| 原语 | 等待方式 | 适用 | 不适用 |
|---|---|---|---|
| 原子操作 | 不等待 | 计数器、标志位 | 多步不变量 |
| 自旋锁 | 忙等 | 极短临界区、不可睡眠上下文 | 长临界区、单核 |
| 互斥锁 | 睡眠 | 一般临界区 | 中断上下文 |
| 读写锁 | 读写分离 | 读多写少 | 写饥饿、递归读 |
| 信号量 | 计数等待 | 资源池、生产者消费者 | 复杂条件 |
| 条件变量 | 等待谓词 | 状态变化通知 | 无锁保护时 |
| RCU | 读不等待 | 读多写少、链表 | 写频繁、实时 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 上下文切换直接成本 | 约 1–5 µs | 现代 x86;受 CPU 与内核配置影响 |
| 切换的间接成本 | 数十 µs 到更多 | 缓存、TLB、分支预测器污染 |
| 系统调用 | 约 0.1–1 µs | 受 Spectre/Meltdown 缓解影响 |
| CFS 调度延迟 | 默认约 6 ms | sched_latency_ns,可按 cgroup 调 |
| 用户线程默认栈 | 8 MiB(glibc) | 可 pthread_attr_setstacksize 调整 |
| 典型 PID 上限 | 约 4M | kernel.pid_max |
| 时间片粒度 | 0.75–数 ms | 与调度延迟、任务数相关 |
3 实践
3.1 最小示例
// 两个线程各加 10 万次;去掉 mutex 就能观察到丢失更新。
#include <pthread.h>
#include <stdio.h>
static long n;
static pthread_mutex_t m = PTHREAD_MUTEX_INITIALIZER;
static void *work(void *_) {
for (int i = 0; i < 100000; i++) { pthread_mutex_lock(&m); n++; pthread_mutex_unlock(&m); }
return 0;
}
int main(void) {
pthread_t a, b;
pthread_create(&a, 0, work, 0); pthread_create(&b, 0, work, 0);
pthread_join(a, 0); pthread_join(b, 0);
printf("%ld\n", n);
}
cc -O2 -pthread demo.c -o demo
./demo
# 观察线程与切换;-w 显示每秒上下文切换
ps -eLf | head
pidstat -w -p $$ 1 3
perf stat -e context-switches,cpu-migrations ./demo
3.2 常用操作与参数
| 操作 | 命令 / API | 说明 |
|---|---|---|
| 列出线程 | ps -eLf、top -H | LWP 列是线程 ID |
| 查看状态 | cat /proc/<pid>/status | Threads、voluntary_ctxt_switches |
| 查看等待通道 | ps -eo pid,state,wchan:32 | D 状态常见于不可中断 I/O |
| 绑定 CPU | taskset -c 0 ./demo | 减少迁移,便于复现 |
| 调整优先级 | nice -n 10、chrt -f 50 | 实时优先级需权限与隔离 |
| 统计切换 | pidstat -w、perf sched | 区分自愿与非自愿切换 |
| 跟踪同步 | strace -f -e futex,clone | futex 竞争会频繁进入内核 |
3.3 标准流程
- 先定隔离边界:崩溃、越权或内存泄漏是否必须被限制在独立进程。
- 再定并发模型:CPU 密集型用固定大小线程池;I/O 密集型用事件循环或虚拟线程。
- 给所有锁定义全局顺序,临界区只包住共享数据,不包 I/O。
- 给线程池、连接数、队列长度设上限,并定义拒绝策略。
- 用
pidstat、perf sched、strace -c验证切换、阻塞和锁竞争。
3.4 与相邻技术的组合
- 内存管理:线程栈、TLS 和页表共享决定了切换成本;进程切换还要换页表。
- I/O 模型:阻塞 I/O 把等待交给线程,readiness/completion 模型把等待交给事件循环。
- 硬件:SMT 共享执行单元与缓存,NUMA 影响线程与内存的放置。
- 容器:cgroup 限制 CPU 带宽与内存,namespace 决定进程能看到什么。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 隔离需求 | 强 / 弱 | 强隔离用进程 |
| 共享数据 | 多 / 少 | 多共享用线程或消息传递 |
| 创建频率 | 低 / 高 | 高频用池或协程 |
| 阻塞 I/O | 有 / 无 | 有则线程池或异步 |
| CPU 密集 | 是 / 否 | 线程数接近可用核数 |
| 故障爆炸半径 | 小 / 大 | 大则拆进程 |
3.6 决策规则
- 不可信代码、插件、批处理任务:独立进程,配合 cgroup 和 seccomp。
- 高频共享内存、低切换成本:线程;但要先设计锁顺序或改用消息传递。
- 海量阻塞 I/O:线程池有上限,或改用虚拟线程/协程 + 非阻塞 I/O。
- CPU 密集:线程/进程数不超过可用核数,避免过度订阅。
- 锁竞争严重:分片、无锁结构、actor 或每线程本地状态,而不是加更多锁。
- 实时性:需要 RT 优先级、CPU 隔离和优先级继承,普通 CFS 不提供硬实时保证。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 多进程 | 隔离强、崩溃不扩散 | 共享内存复杂、切换贵 | 插件、租户、批处理 |
| 多线程 | 共享地址空间、切换便宜 | 数据竞争、锁复杂 | 共享缓存、CPU 并行 |
| 线程池 | 控制并发、复用线程 | 队列积压、参数难调 | 服务端请求处理 |
| 事件循环 | 单线程高并发、无锁 | 阻塞调用会卡住全部 | 网关、代理、I/O 密集 |
| 协程/虚拟线程 | 轻量、写法同步 | 运行时调度、阻塞点需识别 | 高并发 I/O 服务 |
| 消息传递 | 无共享状态、易扩展 | 序列化、投递语义 | 跨进程、分布式 |
3.8 何时不该用
- 用线程做隔离:一个线程越界仍会杀死整个进程;该用进程。
- 每连接一个线程:连接数上万后栈内存和切换成本先崩;该用事件循环或虚拟线程。
- 用
volatile当同步:它不提供原子性和内存序;该用原子操作或锁。 - 在锁内做网络/磁盘 I/O:持锁时间不可控,会把所有等待者拖死。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 负载高但 CPU 空闲 | 大量进程处于 D 状态等 I/O | ps -eo state,wchan,查存储/网络 |
| 上下文切换高、吞吐低 | 锁竞争或线程过度订阅 | perf sched、pidstat -w,减小临界区 |
| 服务卡死、CPU 为 0 | 死锁,循环等待 | 打印所有线程栈,按锁顺序修复 |
| 高优先级任务被低优先级拖住 | 优先级反转 | 使用优先级继承互斥锁,缩短持锁 |
| 内存持续上涨 | 线程创建无上限或栈泄漏 | 线程池、pthread_attr、/proc/<pid>/status |
| 进程被 SIGSEGV | 栈溢出或越界 | 增大栈/修递归,开 ASan |
| 多核性能不升反降 | 伪共享,缓存行来回失效 | 对齐/填充缓存行,perf c2c |
| 容器内 CPU 被限流 | cgroup CPU 配额耗尽 | 查 cpu.stat 的 throttled |
| 虚拟机内延迟抖动 | CPU steal(邻居占用) | 查 %steal,迁宿主机或换规格 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
每请求 pthread_create | 创建/销毁成本高、线程数失控 | 线程池 |
| 锁包住 I/O | 持锁时间不可控、吞吐塌陷 | 缩小临界区,I/O 放锁外 |
| 嵌套锁无全局顺序 | 死锁 | 定义锁层级,或改用单锁 |
4.3 可观测信号
/proc/loadavg 的 runnable 数、vmstat 的 r/b、pidstat -w 的自愿/非自愿切换、perf sched latency 的等待时间、/proc/<pid>/status 的 voluntary_ctxt_switches、cgroup cpu.stat 的 throttled_usec、runqlat/offcputime 等 eBPF 工具。
4.4 安全 / 性能 / 一致性边界
- 用户指针:内核必须用
copy_from_user/copy_to_user并检查长度,不能直接解引用。 - 信号:信号处理函数只能调用异步信号安全函数;多线程进程中信号可能投递到任意线程。
- 实时性:没有 CPU 隔离、RT 优先级和优先级继承,就不要承诺硬实时。
- 安全:线程共享文件描述符表和地址空间,一个线程的越权会扩散到整个进程;不可信代码应进独立进程并加 seccomp。