09.1.1.3 线程、协程与调度成本
所属:全栈开发面试题库 / 09 高阶架构:高并发与分布式 / 09.1 高并发基础 / 09.1.1 并发模型与线程模型
09.1.1.3-001 用户态线程与内核线程有什么区别?
一句话结论
内核线程由操作系统调度,占用内核调度实体与栈;用户态线程(协程)由运行时/库在进程内调度,切换不进入内核,体量更轻,但不能独立利用多核并行,需运行时映射到内核线程。
概念解释
- 内核线程:OS 可见,参与系统调度队列,切换要陷入内核。
- 用户态执行单元:协程/纤程,栈与上下文在用户态管理。
- 映射方式:一对一(内核线程)、多对一(纯用户态)、多对多(M:N)。
原理流程
内核线程:OS 调度切换,陷入内核
用户态协程:运行时在用户态切换栈与上下文
M:N:一批协程映射到一批内核线程,运行时负责迁移
常见误区
- 误区:协程就是用户态线程的别名,二者无差别。协程强调协作式让出,调度由运行时控制;用户态线程库有些仍是抢占式。
- 误区:纯用户态线程能跑满多核。多对一模型一个内核线程内串行执行,并行依赖运行时拆分到多个内核线程。
追问
- 问:Java 线程默认是哪种映射?答:一对一映射到操作系统内核线程。
- 问:Go goroutine 属于哪种?答:M:N 调度,M 个 goroutine 映射到若干操作系统线程(GMP)。
09.1.1.3-002 协程是什么?为什么比线程轻?
一句话结论
协程是用户态轻量执行单元,初始栈小且可动态伸缩,切换只保存/恢复少量寄存器与栈指针,不经过内核调度;因此单进程可承载数十万甚至更多协程,内存与切换成本远低于线程。
概念解释
- 初始栈常为几 KB(Go 初始栈约 2KB,具体以语言运行时为准),按需增长。
- 线程栈通常预留 MB 级虚拟内存,且切换成本包含内核态上下文。
- 协程由协作式让出(
yield/等待 IO),运行时调度。
原理流程
线程:栈 MB 级 + 内核调度实体
协程:栈 KB 级,用户态保存上下文
→ 单进程可挂大量等待中的协程
常见误区
- 误区:协程数量可以无限开。每协程仍占栈、状态与运行时元数据;泄漏的协程同样耗尽内存。
- 误区:协程切换没有任何成本。只是比线程切换便宜,密集切换与栈伸缩仍有开销。
追问
- 问:协程栈怎么增长?答:运行时检测栈空间不足,分配新栈并拷贝旧栈内容(栈拷贝/栈扩容),有一次性开销。
- 问:协程适合阻塞等待场景吗?答:适合大量 IO 等待;CPU 密集并行仍受内核线程与核数限制。
09.1.1.3-003 线程栈和协程栈的大小有什么差异?
一句话结论
线程栈由 OS 预留固定大小(常见 1MB 量级,可配置);协程栈初始很小并按需伸缩,因此海量协程的栈内存总量远低于等量线程。
概念解释
- 线程栈:创建时预留虚拟内存,默认值随平台/JVM 不同。
- 协程栈:初始几 KB, grow/shrink 由运行时管理。
- 栈深度大的递归/深调用链会触发协程栈扩容。
原理流程
线程数 N × 线程栈大小 ≈ 栈内存下限
协程数 M × 初始栈(KB 级)≈ 初始占用,运行时按需扩容
常见误区
- 误区:线程栈默认 1MB 就是物理占用 1MB。多数是预留虚拟地址空间,物理页按需提交,但预留本身限制可开线程数。
- 误区:协程栈不会溢出。深递归、大局部变量同样会触发扩容,极端深度仍可能栈溢出。
追问
- 问:JVM 线程栈大小在哪里设?答:
-Xss每线程栈大小;调小可开更多线程,但过深调用会 StackOverflowError。 - 问:协程栈扩容为什么要拷贝?答:旧栈空间不足,分配更大连续栈并把旧栈内容迁移过去,指针随之调整。
09.1.1.3-004 上下文切换具体保存和恢复哪些内容?
一句话结论
切换时保存当前执行现场:程序计数器、通用寄存器、栈指针、栈基址,以及浮点/向量寄存器等;线程切换还要换地址空间(页表/TLB),协程切换只换用户态栈与寄存器。
概念解释
- 用户态现场:PC、寄存器、栈指针。
- 线程额外:地址空间切换、TLB 失效、内核栈。
- 协程:现场保存在协程上下文结构体中,不切地址空间。
原理流程
线程切换:保存寄存器 → 切内核栈/地址空间 → 恢复目标线程现场
协程切换:保存寄存器到协程上下文 → 换栈指针 → 恢复目标协程
常见误区
- 误区:上下文切换只花在寄存器保存。TLB 刷新、缓存失效、调度队列遍历往往占更大头。
- 误区:协程切换没有现场保存。同样保存寄存器与栈指针,只是在用户态完成。
追问
- 问:为什么切换线程会导致缓存失效?答:不同进程/线程使用不同地址与数据,旧缓存行被淘汰,恢复后重新加载。
- 问:如何观察切换次数?答:
pidstat -w、vmstat的 cswch/中断上下文切换计数(Linux)。
09.1.1.3-005 一次线程上下文切换的成本是什么量级?
一句话结论
单次切换通常在微秒量级(数量级约 1~5μs,受 TLB、缓存、负载影响波动很大);在大量线程频繁切换时,累积 CPU 占比才是关键判断依据,具体数值必须在本机压测,不能照搬文档数字。
概念解释
- 成本构成:寄存器保存恢复、内核调度、地址空间/TLB、缓存预热。
- 线程越多、队列越长,调度延迟与切换频率越高。
- 协程切换成本更低,但同样应避免无意义频繁让出。
原理流程
切换次数 × 单次成本 ≈ 调度开销
线程数 ↑ → 就绪队列 ↑ → 切换频率与延迟 ↑
常见误区
- 误区:把某篇博客的切换耗时当成本机定值。硬件、缓存命中率、负载不同,数值差异可达数倍;应实测。
- 误区:切换次数高就一定异常。IO 密集线程池在等待/唤醒间自然有切换,需结合 CPU 占用与延迟判断。
追问
- 问:哪些手段减少切换?答:减少线程数、事件循环复用等待、协程化、绑核、避免频繁阻塞唤醒。
- 问:待确认点有哪些?答:本机单次切换耗时、协程 vs 线程切换倍率,需用微基准在目标环境实测。
09.1.1.3-006 协程切换为什么比线程切换便宜?
一句话结论
协程切换不陷入内核、不切地址空间、不刷新 TLB,只在用户态保存少量寄存器与栈指针;线程切换要经过内核调度并可能更换地址空间,因此成本结构更重。
概念解释
- 协程:运行时直接跳转,上下文结构体保存现场。
- 线程:系统调用进入内核,调度器选目标,恢复时回到用户态。
- 协程便宜是相对的,并非零成本。
原理流程
协程:用户态保存上下文 → 换栈 → 恢复上下文
线程:陷入内核 → 调度选择 → 切地址空间 → 返回用户态恢复
常见误区
- 误区:协程能避免阻塞系统调用的内核切换。若协程在执行线程上发起阻塞系统调用,内核线程仍会阻塞;运行时需把线程从阻塞中分离(Go 的系统调用处理)。
- 误区:协程切换便宜就可以随意 yield。高频让出与唤醒仍有运行时开销。
追问
- 问:协程阻塞在系统调用上会怎样?答:对应的内核线程被阻塞,运行时通常新建线程承接其他协程,避免整组停滞。
- 问:用户态切换为什么不需要 TLB 刷新?答:同一进程内地址空间不变,页表与 TLB 条目继续有效。
09.1.1.3-007 M:N 调度是什么?Go 的 GMP 怎么对应?
一句话结论
M:N 把 M 个用户态协程映射到 N 个内核线程,运行时负责在线程间迁移协程;Go GMP 中 G 是 goroutine,M 是操作系统线程,P 是逻辑处理器(绑定 M,持有可运行 G 队列)。
概念解释
- G:协程实体,含栈、指令指针、状态。
- M:内核线程,真正执行体。
- P:逻辑处理器,数量常设为 GOMAXPROCS,本地队列存放待运行 G。
原理流程
P 本地队列取 G 交给 M 执行
G 阻塞/系统调用 → M 与 P 分离,P 可挂其他 M
G 让出 → 放回队列,等待重新调度
常见误区
- 误区:GOMAXPROCS 等于线程数。它是 P(逻辑处理器)数量;M 数量可多于 P,阻塞系统调用时会临时增加。
- 误区:每个 G 独占一个 M。G 复用到 M 上,执行完让出,M 继续跑下一个 G。
追问
- 问:本地队列与全局队列关系?答:P 优先跑本地队列,定期从全局队列或其他 P 偷取 G(work stealing)。
- 问:P 数量怎么影响并行度?答:P 数决定同时并行执行 G 的上限,通常等于 CPU 核数。
09.1.1.3-008 虚拟线程(Java Loom)解决什么问题?局限是什么?
一句话结论
虚拟线程把“轻量用户态执行单元”映射到少量平台线程上,让阻塞式同步代码也能海量并发;局限是不适合线程局部固定绑定、固定线程池语义,且对 synchronized 块内阻塞仍可能钉住载体线程(版本演进中部分限制已改善,需以 JDK 发行说明为准)。
概念解释
- 虚拟线程由 JVM 调度,数量可达成千上万,栈随其独立。
- 阻塞 IO 时载体线程被释放,承载其他虚拟线程。
- 平台线程仍是 OS 线程,数量受核数与栈内存限制。
原理流程
大量虚拟线程 ↔ 少量平台线程
虚拟线程阻塞 IO → 挂载点卸载载体 → 载体跑其他虚拟线程
常见误区
- 误区:虚拟线程替代线程池。CPU 密集并行仍用有界平台线程池;虚拟线程适合 IO 等待型并发。
- 误区:虚拟线程下同步代码没有风险。共享可变状态、线程池大小假设、ThreadLocal 滥用仍需重新审视。
追问
- 问:虚拟线程不适合什么场景?答:需要把资源固定绑到 OS 线程、长期持有平台线程的场景,以及大量线程局部大对象的设计。
- 问:如何定位载体线程被钉住?答:JDK 提供钉住(pinning)监控提示,排查
synchronized/JNI 内阻塞点。
09.1.1.3-009 阻塞系统调用如何拖垮线程/协程池?
一句话结论
阻塞期间执行单元无法处理其他任务,若池内单元都被慢调用占满,新请求排队甚至拒绝;协程模型下阻塞系统调用会占用载体线程,运行时需扩容线程或其他协程被延迟。
概念解释
- 阻塞来源:同步下游调用、锁等待、磁盘读写、sleep。
- 池满信号:队列增长、拒绝率上升、在途请求堆积。
- 慢下游是连锁起点:一个慢依赖拖垮对应池,再波及入口。
原理流程
下游变慢 → 调用线程/协程长时间占用
→ 池单元耗尽 → 新请求排队
→ 队列满 → 拒绝/超时
常见误区
- 误区:把调用放到线程池就隔离了风险。不按依赖拆池,慢下游仍会占满公共池,影响其他调用。
- 误区:协程遇到阻塞会自动消失成本。阻塞期间载体线程被占,只是栈更轻,等待占用依然存在。
追问
- 问:如何缓解慢调用占池?答:超时控制、独立线程池/信号量隔离、熔断快速失败、异步化排队。
- 问:阻塞调用应该设多长超时?答:按下游 SLA 与整体链路预算设定,宁可快速失败也不无限等待。
09.1.1.3-010 协程遇到阻塞 IO 时调度器如何处理?
一句话结论
运行时把阻塞中的协程与载体线程分离:线程留在系统调用上等结果,载体可先承接其他协程;IO 就绪后协程重新入队,被新线程调度继续执行。
概念解释
- Go:G 发起系统调用时 M 与 P 分离,P 转给其他 M,G 返回后重新找 P 运行。
- 虚拟线程:阻塞在可挂载点时卸载载体线程。
- 不可挂载的阻塞(部分原生代码、钉住块)仍会占住载体。
原理流程
协程发起阻塞 IO
→ 载体线程分离,继续服务其他协程
→ IO 完成 → 协程入队
→ 新线程调度继续
常见误区
- 误区:所有阻塞都能被运行时分离。JNI/native 代码、特定钉住块不可卸载,仍占用载体线程。
- 误区:阻塞 IO 期间协程不占任何资源。它占运行时元数据与等待队列,结果就绪前不能执行。
追问
- 问:如何识别不可卸载的阻塞点?答:看运行时是否提供钉住监控;native 调用、同步原语持有块是重点排查对象。
- 问:IO 密集协程数量受什么限制?答:内存、文件描述符、下游连接数与运行时调度结构,不是核数。
09.1.1.3-011 线程数设置过多为什么反而变慢?
一句话结论
超过 CPU 与任务需要的线程会增加上下文切换、缓存失效、锁竞争与内存占用,把本该用于执行任务的 CPU 耗在调度上,吞吐下降、延迟上升。
概念解释
- 就绪线程多于核数时,排队与切换不可避免。
- 每线程栈与元数据占内存,线程数推高 GC/内存压力。
- 共享锁竞争随线程数放大。
原理流程
线程数 ≫ 核数
→ 频繁切换 + 缓存失效
→ 锁竞争加剧
→ 有效执行时间占比下降
常见误区
- 误区:线程越多并发能力越强。并行上限受核数约束,多余线程只是排队等待。
- 误区:IO 密集可以无限加线程。线程栈内存与 OS 线程上限、下游连接数都是硬约束。
追问
- 问:线程数调大后吞吐下降怎么验证?答:对比不同线程数下的吞吐、RT、切换次数与 CPU 利用率,找拐点。
- 问:线程池参数应该一次定死吗?答:按任务类型与压测结果定,线上结合监控动态调整。
09.1.1.3-012 CPU 密集型与 IO 密集型线程数怎么估算?
一句话结论
CPU 密集:线程数接近核数(核数或核数+1),减少切换;IO 密集:线程数可按 核数 × (1 + 等待时间/计算时间) 类公式估算,再按压测拐点修正,公式只是起点不是定值。
概念解释
- CPU 密集:大部分时间在计算,多开线程只增加切换。
- IO 密集:大部分时间在等待,多线程复用等待时间。
- 混合任务以实测吞吐/延迟拐点为准。
原理流程
CPU 密集:N ≈ 核数
IO 密集:N ≈ 核数 × (1 + WT/ST),再压测修正
常见误区
- 误区:公式算出的数字直接上生产。下游等待比例变化时最优线程数会变,必须压测验证。
- 误区:一个池覆盖所有任务类型。CPU 任务与 IO 任务应分池,避免互相干扰。
追问
- 问:核数看物理核还是逻辑核?答:超线程下逻辑核数可参考,但 CPU 密集并行常按物理核评估,实测为准。
- 问:线程池队列与线程数谁先调?答:先明确任务类型与隔离边界,再定线程数与有界队列长度。
09.1.1.3-013 CPU 亲和性(affinity)在高并发中有什么用?
一句话结论
把进程/线程绑定到指定 CPU 核,减少跨核迁移与缓存失效,让连接、队列、数据尽量留在同一核上;在网关、事件循环、数据面等吞吐敏感场景收益明显。
概念解释
- 亲和绑定:调度器尽量不把线程迁到其他核。
- 收益:L1/L2 缓存命中高,避免核间数据搬运。
- 代价:绑定不当造成负载不均,核间无法借用算力。
原理流程
线程固定到核
→ 数据与缓存留驻该核
→ 减少迁移与缓存失效
常见误区
- 误区:所有服务都该绑核。通用应用让调度器均衡更灵活;绑核适合固定角色的数据面/worker。
- 误区:绑核后就不会迁移。亲和性是建议,极端情况下调度器仍可能迁移;需结合隔离策略。
追问
- 问:Nginx/DPDK 为什么常做 worker 绑核?答:每个 worker 固定核处理一批连接,减少跨核切换与缓存抖动。
- 问:绑核前要注意什么?答:确认核数、超线程与其他进程占用,避免多个绑定角色挤在同一核。
09.1.1.3-014 中断、调度队列与负载均衡对延迟有什么影响?
一句话结论
中断打断执行流、调度队列排队决定等待时间、跨核负载不均让部分任务排队;高并发下尾延迟常来自队列等待与迁移,而不是纯计算耗时。
概念解释
- 中断:网卡/时钟中断抢占当前执行流。
- 调度队列:就绪线程排队,等待被选中运行。
- 负载不均:热点核队列长,任务延迟集中。
原理流程
任务就绪 → 进入调度队列
→ 等待核空闲 → 被调度执行
中断/迁移 → 打断或重排执行顺序
常见误区
- 误区:P99 高都是代码慢。队列等待、中断、迁移占比可能高于实际计算。
- 误区:负载平均分配连接就均衡。请求大小与耗时不均时,仍会出现热点队列。
追问
- 问:如何区分排队时间与执行时间?答:链路追踪分段计时(入队等待 vs 方法执行),结合线程队列长度监控。
- 问:减少中断影响有哪些手段?答:网卡多队列、中断绑核、批量收包、合并中断(具体能力依赖驱动与内核版本)。
09.1.1.3-015 协程间共享状态仍然需要同步吗?
一句话结论
需要:协程仍是并发执行单元,共享可变变量的读写竞争不会因为体量轻而消失;互斥锁、通道/消息传递、不可变对象等手段同样适用。
概念解释
- 并发来源:多个协程并发运行在不同载体线程上。
- 竞态:无保护共享读写导致数据错乱。
- 协程化不改变内存模型,只降低执行单元成本。
原理流程
多协程读写同一共享变量
→ 无同步 → 竞态/丢失更新
→ 互斥锁保护 或 通过通道串行化访问
常见误区
- 误区:单线程事件循环里的协程不需要同步。只要存在跨线程回调、工作池并发,共享状态就要保护。
- 误区:用协程通道就一定没有锁。通道内部仍有同步,只是把并发控制封装在通信原语里。
追问
- 问:Go 里共享数据倾向哪种方式?答:常见“通过通道共享内存”,也可用互斥锁保护明确的临界区。
- 问:无状态对象为什么天然安全?答:没有可变共享字段,读写不产生竞争。
09.1.1.3-016 goroutine 泄漏是什么?如何排查?
一句话结论
goroutine 泄漏指协程因永久阻塞(等待 channel、未退出的循环、上下文取消缺失)而无法结束,数量持续增长占用内存;排查用 pprof 看协程数量与栈定位阻塞点。
概念解释
- 常见原因:通道只发不收、等待永不触发的信号、缺少取消/超时。
- 表现:协程数单调上升、内存缓慢增长。
- 治理:传入可取消上下文、超时、确保发送方/接收方闭环。
原理流程
协程阻塞在等待点
→ 无人唤醒 → 永不退出
→ 每次请求泄漏若干 → 数量累积
常见误区
- 误区:协程结束后运行时自动回收一切。若协程被阻塞持有引用,栈与引用对象都不会释放。
- 误区:泄漏只会浪费一点内存。高并发下每请求泄漏,短时间即可耗尽内存。
追问
- 问:pprof 怎么看泄漏?答:
goroutine视图按数量排序,查看大量相同栈的协程停在哪个等待点。 - 问:如何预防?答:所有后台协程绑定生命周期(context 取消/超时),启动时明确退出条件。
09.1.1.3-017 栈扩容与栈拷贝在协程/虚拟线程中的开销是什么?
一句话结论
执行深度增长时运行时分配更大栈、拷贝旧栈内容并修正指针;首次扩容有一次性拷贝开销,频繁扩容说明栈预估不足或局部变量过大,应在压测中观察频率。
概念解释
- 初始栈小,深调用/大局部变量触发扩容。
- 拷贝期间暂停协程执行,分配新栈并迁移。
- 部分运行时支持栈收缩,回收空闲栈空间。
原理流程
栈接近上限 → 分配新栈
→ 拷贝旧栈帧 → 修正指向旧栈的指针
→ 继续执行
常见误区
- 误区:栈扩容只是改个大小。实际要拷贝栈内存并扫指针,存在成本与短暂停顿。
- 误区:大局部变量放栈上更快。过大栈对象加剧扩容,必要时应放堆上并复用。
追问
- 问:如何降低扩容频率?答:控制深递归、避免在栈上放大数组;压测观察栈增长曲线。
- 问:待确认点?答:目标运行时的初始栈大小、扩容阈值与拷贝实现,以该语言版本文档为准。
09.1.1.3-018 为什么协程不能替代锁?
一句话结论
锁解决的是共享可变状态的互斥访问,与执行单元轻重无关;协程只是更便宜的并发载体,竞态条件依然存在,该互斥的临界区仍需锁、通道或不可变设计。
概念解释
- 锁保护临界区:同一时刻只有一个执行单元修改共享状态。
- 通道把访问串行化,本质仍是并发控制。
- 协程降低了并发成本,但没有消除并发本身。
原理流程
并发执行单元(线程/协程)访问共享状态
→ 需要互斥或消息串行化
→ 轻量执行单元不改变这一需求
常见误区
- 误区:上了协程框架就不用考虑并发安全。框架不替你保护业务共享变量。
- 误区:锁在协程模型里完全失效。互斥锁同样适用于协程,只是竞争对象从线程变为协程。
追问
- 问:什么设计可以少用锁?答:避免共享(线程/协程私有状态)、不可变对象、无锁结构、通过消息队列串行化修改。
- 问:锁竞争严重怎么优化?答:缩小临界区、分片锁、减少共享写、改无锁原子结构。
09.1.1.3-019 语言运行时调度与操作系统调度如何配合?
一句话结论
运行时负责协程/虚拟线程的排队、让出与在载体线程上挂载;OS 负责载体线程的 CPU 调度;运行时把阻塞系统调用与可运行协程在载体间重新分配,二者分层协作。
概念解释
- 运行时层:协程队列、栈管理、work stealing、阻塞分离。
- OS 层:线程优先级、核间均衡、中断响应。
- 冲突点:运行时绑核策略与 OS 自动迁移可能互相影响。
原理流程
运行时:选择协程 → 挂载到载体线程
OS:把载体线程调度到核上运行
协程阻塞/让出 → 运行时重新分配载体
常见误区
- 误区:运行时调度可以完全脱离 OS。载体仍是内核线程,最终并行能力受 OS 调度约束。
- 误区:OS 看到的线程数等于业务并发数。协程模型下 OS 线程数远小于协程数。
追问
- 问:GOMAXPROCS 这类参数控制哪一层?答:控制运行时并行度(P 数量),不直接控制 OS 线程总数。
- 问:调优时先看哪一层?答:先看运行时协程队列与阻塞分离情况,再看 OS 线程调度与核负载。
09.1.1.3-020 从线程模型迁移到协程模型要注意什么?
一句话结论
迁移不是简单替换关键字:要重新评估并发规模、共享状态同步、阻塞点是否可卸载、ThreadLocal/线程局部语义、池化假设与监控指标;同步阻塞代码在协程化后仍需排查不可挂载阻塞。
概念解释
- 并发规模:协程可更多,但内存、下游连接、fd 仍有限。
- 同步:共享变量保护不能丢。
- 线程局部:协程化后线程局部复用语义可能变化。
原理流程
盘点阻塞点与共享状态
→ 改造为可挂卸载的异步/同步协程代码
→ 复核线程局部、池化、超时与取消
→ 压测并发规模与长尾延迟
常见误区
- 误区:协程化自动获得高并发。同步阻塞、不可卸载点、下游连接上限仍是瓶颈。
- 误区:迁移后旧线程池参数直接沿用。协程模型的并发单元与池化语义不同,需重新压测定参。
追问
- 问:迁移前后对比看哪些指标?答:并发单元数、载体线程数、切换次数、P99、内存与下游连接占用。
- 问:哪些代码要优先改造?答:大量 IO 等待、线程数成为瓶颈的链路;CPU 密集部分收益有限。