前四章的锁——spinlock、qrwlock、osq_lock——有一个共同的硬约束:争锁失败时只能原地自旋,绝不能睡眠。这决定了它们只适合极短的临界区。可内核里有大量临界区并不短:里面要读写文件、等 DMA、分配大块内存、甚至再去拿别的锁。这些操作动辄耗时几毫秒,若还让别的 CPU 干等着自旋,纯属浪费。本章的 mutex(mutual exclusion,互斥锁)正是为此而生——它是内核中最常用的睡眠锁:争锁失败时不空转,而是把当前任务挂起、让出 CPU 去干别的,等锁释放时再被唤醒。
但 mutex 并非“一言不合就睡”。睡眠的代价不菲(上下文切换、缓存失效),所以它先借用第 4 章的 osq_lock 做一轮乐观自旋:如果持锁者正在别的 CPU 上跑、很可能马上放锁,就先转几圈等它,赌赢了就省下一次睡眠。本章的主线,就是看 mutex 如何用一个 owner 字段身兼数职,如何在自旋与睡眠之间权衡,以及如何用 handoff 机制防止等待者被源源不断的“偷锁者”饿死。源码集中在 kernel/locking/mutex.c 与 kernel/locking/mutex.h、include/linux/mutex.h。
说明:以 x86-64、非
PREEMPT_RT配置为主线。PREEMPT_RT下mutex的实现会改走rtmutex,不在本章范围。