锁是内核里使用最频繁、也最容易被误用的机制。同样是“互斥”,spinlock、mutex、rwsem 的行为差异很大:能不能睡眠、能不能在中断里用、争抢激烈时谁先拿到锁、读多写少时怎样不让写者饿死。只记住 API 的用法不够,出了死锁、性能抖动或者偶发的数据错乱,必须回到实现才能定位。

本书以 Linux 7.1 内核源码为基线,从最底层的原子操作和内存屏障讲起,沿着“自旋类 → 睡眠类 → 无锁与特化”的顺序,逐一拆解内核中的同步原语。每一章都按同样的结构展开:先说明这种锁要解决的问题,再分析数据结构与关键代码路径,最后给出适用场景、常见误用和调试方法。最后两章介绍 lockdep 和 locktorture,讲清内核怎样在开发阶段发现死锁、怎样对锁实现做压力验证。

目录

  • 第 1 章 原子操作与内存屏障:一切锁的地基
  • 第 2 章 spinlock 与 qspinlock:从测试-设置到 MCS 队列
  • 第 3 章 rwlock 与 qrwlock:读者写者的自旋权衡
  • 第 4 章 osq_lock:乐观自旋队列
  • 第 5 章 mutex:乐观自旋与 handoff
  • 第 6 章 rwsem:读写信号量的计数编码与偷锁
  • 第 7 章 ww_mutex:wound/wait 死锁避免
  • 第 8 章 seqlock 与 seqcount:序号驱动的无锁读
  • 第 9 章 semaphore:最朴素的计数信号量
  • 第 10 章 RCU 与 SRCU:宽限期驱动的无锁读
  • 第 11 章 lockdep:死锁检测的原理
  • 第 12 章 locktorture:锁实现的压力验证

适合谁读

  • 内核与驱动开发者:需要在中断、进程、软中断等不同上下文之间正确选择和使用锁。
  • 排查死锁、锁竞争导致的性能抖动、偶发数据错乱等问题的工程师。
  • 想系统理解内核并发机制、准备阅读调度器和内存管理源码的读者。

阅读本书需要熟悉 C 语言和操作系统的基本概念,书中涉及的体系结构细节以 x86-64 和 arm64 为主。