锁序与并发不变量
触碰任何锁嵌套前必读 · 权威源:docs/architecture/lock-ordering.md(INV-LOCK-*)
§1全局锁序表
Level 0 IRQ(关中断状态)
Level 1 preempt(抢占计数)
Level 2a GRQ(全局运行队列)
├─ Level 3a zone(buddy)
└─ Level 3b futex 桶 → Level 4 等待槽
Level 2b 进程树 Level 2c inode Level 2d dcache
- 同层各支(2a/2b/2c/2d)互不嵌套;纵向只能从低编号向高编号获取。
- SleepMutex 在层外:
VFS_MUTATION_LOCK → EXT4_BIG_LOCK是唯一合法休眠锁序(INV-LOCK-8)。 - virtio:动任何 virtio 路径前先读本页与源内注释 —— net 的
{rx|tx}_queue → stats单向序(INV-LOCK-6)曾被 AB-BA 互旋,确认为根因。
§2具名不变量(INV-LOCK-*)
| 编号 | 内容 |
|---|---|
| INV-LOCK-5/6 | 驱动队列锁 → 统计锁单向;看门狗守护(曾有 poll 持 stats 跨 refill 的双 CPU 互旋) |
| INV-LOCK-7 | per-mm PTE 锁:全局 epoch(RwSpinlock 读)+ 每 mm 自旋 split 模式;锁序位置在 vma_manager 之后、page_desc 之前;三架构统一 |
| INV-LOCK-8 | 休眠锁唯一序:VFS_MUTATION_LOCK → EXT4_BIG_LOCK |
| INV-LOCK-PI-1 | PI futex 新类:plain 桶 → PI 桶 → PI 池槽 |
§3类型化锁键(分歧 D-11):嵌套是编译事实
- 零尺寸键类型(GrqKey / FutexBucketKey / NetQueueKey / WaiterSlotKey…);嵌套关系 =
CanNestInsidetrait impl 表。 - 外层 guard 铸造
NestProof,内层lock_nested(&proof)消费它 —— 反向获取不编译,零运行时开销。 - 警示案例:GRQ 首版协议包装曾因
lock()返回的 guard 被裸语句丢弃,所有临界区未互斥 —— 13 次启动配对测量撤回;此后两类 keyed guard 标注#[must_use],协议方改用lock_claim()。 - 已采纳:GRQ 本体、futex HASH_HEADS 桶、WAITER_POOL 槽(futex_wake 唤醒链每跳索 proof)。
§4运行时守护网
- SPIN 模型检查(4 个):futex_wait_wake / lock_ordering / interrupt_preempt / sched_enqueue_dequeue ——
make spin。 - S-1 loom/Kani 镜像:SleepMutex 状态机证 INV-M1..M5;启用头 90 秒抓到真实 pid-0 递归 bug。
- 自旋锁看门狗(debug=watchdog,遗留):死锁告警自动全任务快照;带 key 名输出。
- 调度事件普查 + heal:每任务逐字段 tick 观测,幻影 preempt-count 200 tick 判定;model-vs-reality MISS=0(64.5k/52.1k heals 实测)。
- allocwatch:跨 CPU 持锁者命名(等待者不能自报 —— 打印会分配,而它正停在分配器里)。
§5锁语义政策
锁/同步原语的语义完全参照Linux 内核,不自创。"不可睡眠调用者持锁"一类问题在调用点重构(trylock/推迟),不给锁加路径。公平性设计争议(如"自旋 2 秒再强抢")已被裁决否决,相关实验分支永不合并。