罗罗编程学习记录
本页内容 展开查看

01.1.1 进程线程与调度

所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.1 操作系统

知识地图

执行单元本质(进程 / 线程 / task_struct)
  → 内核调度(上下文切换、CFS、实时策略、优先级反转)
    → 轻量执行单元(协程、用户态调度、M:N 模型)
      → 并发同步(锁、原子操作、内存序、伪共享)
        → 死锁与排查(四条件、等待链、IPC、资源泄漏)

子主题

编号 子主题 核心内容 题数
01.1.1.1 进程与线程本质及 Linux 任务结构 进程/线程/task_struct、地址空间、PID/TID、fork/exec、进程状态、僵尸孤儿、clone 标志、线程模型、栈与 TLS、观察命令 18
01.1.1.2 上下文切换与 CPU 调度 现场保存恢复、切换成本、CFS/vruntime、nice 权重、实时策略、优先级反转、调度域与亲和性、负载均衡、观测工具、NUMA 18
01.1.1.3 协程与用户态调度 协程栈与切换、GMP、work-stealing、栈扩容、虚拟线程载体、阻塞映射、协作/抢占调度、async/await、泄漏与调试 18
01.1.1.4 锁、原子操作与内存屏障 临界区竞态、锁类型、CAS/ABA、原子操作、内存序、屏障、volatile、MESI、伪共享、锁粒度、无锁队列、park/unpark 18
01.1.1.5 死锁、活锁与并发同步排查 死锁四条件、活锁饥饿、预防检测、银行家、排查命令、IPC、信号、线程池死锁、等待链、资源泄漏、定位思路 18

合计 90 题。 每题按「一句话结论 → 概念解释 → 原理流程 → 代码或图示 → 常见误区 → 带答案追问」组织;成本数字以本机实测为准,版本相关行为标注待确认。

学习路径

  1. 先读 01.1.1.1 建立进程、线程、任务结构的内核视角;
  2. 再读 01.1.1.2 理解上下文切换与调度器如何选择执行单元;
  3. 然后 01.1.1.3 对比协程/用户态调度与内核线程模型;
  4. 01.1.1.4 掌握并发正确性基础:锁、原子操作与内存可见性;
  5. 最后 01.1.1.5 落到死锁识别、等待链分析与线上排查。

自检清单

  • [ ] 能画出进程地址空间布局,说清线程共享与私有的资源
  • [ ] 能解释 task_struct 关键字段与 PID/TID/TGID 的关系
  • [ ] 能说出上下文切换保存恢复的内容与三类切换的成本差异
  • [ ] 能描述 CFS 的 vruntime 机制与 nice/权重对应关系
  • [ ] 能对比 1:1、N:1、M:N 模型,说明 GMP 与 work-stealing 流程
  • [ ] 能解释 CAS、ABA、内存序 acquire/release 与伪共享成因
  • [ ] 能默写死锁四条件并给出至少两种工程预防手段
  • [ ] 能用 ps/top/strace/gdb/jstack 类工具定位阻塞线程与等待链