CHAPTER 02 · 2.7 管程 两个实验:管程房间 · Hoare / Mesa 语义 ← 上一节:经典同步问题

把锁的钥匙
交给语言

信号量把 P/V 分散在每一个进程的代码里,少一个 V 就可能永久等待。管程(monitor)换了个思路: 把共享数据、操作过程和等待队列封装进一个语言结构,进入方法就自动互斥,条件不满足就在条件变量上阻塞。 下面这间“管程房间”一次只放一个进程进去——包括它必须在 wait 时把房间让出来的那一刻。

自定义实验参数 管程容量 · Hoare / Mesa · wait 释放语义 · 自动速度 展开 ▾
预设

预设只载入字段,点击“应用并重新开始”才生效。应用会停止两处自动播放、重建管程的槽位与条件队列、重置语义时间轴;wait 释放管程是正确语义,取消勾选只用于复现死锁。signal 只唤醒一个等待者,队列为空时信号直接丢失,不会记账。

管程实验台MONITOR LAB

两个可操作实验
入口等待队列 0
空 · 没有人等锁
↓ 一次只允许 1 个进程穿过这扇门 ↓
MONITOR Buffer N = 3
管程空闲
— 管程内没有进程 —
共享缓冲区 · count3 / 3

buffer[in] / buffer[out] 只能由 produce() 与 consume() 修改

notFull0

生产者等待“缓冲区不满”

空
notEmpty0

消费者等待“缓冲区不空”

空
正在执行—
初始场景:缓冲区已满,P、C 都在管程外。先点“P 调用 produce()”,再逐步观察 wait 如何释放管程。

本实验采用接近 Mesa 的实现:被 signal 唤醒的进程先进入入口队列,重新获得管程后再检查条件。 日志里的“信号丢失”表示 signal() 调用时对应条件队列为空——条件变量不计数,信号不会被记账。

MESA · 发出者继续
同一事件序列 · P 等待 → C 消费 → C signal → P 生产
MESA
管程持有者P
notFull 条件队列空
缓冲区
当前步骤初始 · 尚未 signal
P 状态运行
C 状态就绪
010203040506
P
C
  • 等待
  • 就绪
  • 运行
  • 结束
  • 当前列

    时间轴中的“就绪”在 Hoare 下也可能表示“被唤醒但等待管程交接”。这是一条教学简化序列:真实内核还要计入运行队列调度、锁竞争和异常路径。

    把管程讲清楚

    管程不是一个新硬件,而是把“互斥 + 条件等待”收进语言结构的一次封装。

    2.7 / 核心
    01 / 组成

    共享数据 + 操作过程 + 初始化

    管程(monitor)把共享数据结构和操作它的一组过程封装在一起,外加初始化代码。进程不能直接读写 buffer,只能调用管程方法,例如 produce() 与 consume()。

    • 共享数据:缓冲区、count、in / out 指针
    • 操作过程:进入时加锁、离开时解锁,由编译器插入
    • 条件变量:notFull / notEmpty 及各自的等待队列
    • 初始化:建立缓冲区并设置初始状态
    02 / 自动互斥

    锁被塞进方法边界,而不是散落在调用点

    管程保证任一时刻只有一个进程在管程内执行。实现方式通常是给管程配一把互斥锁和一条入口队列:进入任一方法先 acquire,正常返回或异常退出时 release。

    • 加解锁由编译器/运行时统一插入,程序员不再手写 P/V
    • 互斥 ≠ 不可抢占;Mesa 下管程内仍可能被调度器打断
    • 管程内的共享数据仍要按条件等待,互斥只保证不交错
    和信号量对照信号量把“何时 P、何时 V”交给程序员;管程把“进入/退出加解锁”收进语言,只把“条件不满足时等”留给程序员。
    03 / 条件变量

    wait 释放管程,signal 只负责叫醒一个

    条件变量(condition variable)不是计数器,而是一条等待队列。x.wait() 的调用者必须持有管程。它做三件事:释放管程、把自己放进 x 的等待队列、阻塞;被唤醒后还要重新获得管程才能返回。

    x.signal() 若有等待者就唤醒其中一个;若没有等待者,什么也不发生,信号不会被保存。

    semaphore S; P(S) / V(S) // 有计数,可以为负
    condition x; x.wait() / x.signal() // 只有队列,无记忆
    04 / 语义

    Hoare 立即交接,Mesa 稍后竞争

    Hoare:signal 后立即把管程交给被唤醒者,发出者让出并等待;被唤醒者先执行,退出或再次 wait 后发出者才恢复。

    Mesa:signal 后发出者继续执行,直到它退出或再次 wait;被唤醒者进入入口队列,稍后重新竞争管程。

    • Hoare 时序直观,但在 signal 点多一次强制交接
    • Mesa 实现更自然,被唤醒者必须用 while 重新检查条件
    • Java 的 synchronized/wait/notify 更接近 Mesa
    05 / 优缺点

    封装换来了正确性,也带来了边界

    优点:共享数据被封装,互斥自动完成;条件同步集中在一处,代码可读、可验证;不会因为某个进程忘记 V 而让信号量永久失衡。

    局限:需要语言或编译器支持(C 没有原生管程,pthread 只给 mutex + cond);只能保护同一台机器、同一地址空间内的共享;管程方法里若执行阻塞 I/O,会把入口一起拖住;条件变量的 if / while 与 signal 丢失很容易用错。

    06 / 误区

    四个常见误解,逐条拆掉

    ① signal 会立刻释放锁。不一定。Mesa 下发出者继续持有管程,释放发生在方法退出或再次 wait 时。

    ② signal 就是 V 操作。不是。V 会给信号量加 1,即使没人等待也记着;signal 遇到空队列就直接丢失。

    ③ 管程自动互斥就不会死锁。会。wait 不释放管程、嵌套管程顺序相反、忘记 signal,都可能死锁。

    ④ 条件变量可以计数。不能。它只是一个等待队列,没有 value,也不会累计唤醒次数。

    边界情况在 Mesa 语义下,被唤醒不等于条件成立:另一个进程可能先进入并再次取走数据。因此等待必须写成 while (!condition) x.wait();,而不是 if。

    课堂追问

    为什么 wait 必须释放管程?如果不释放会怎样?

    条件变量等待的是“另一个进程改变共享状态”。以缓冲区满为例,P 必须让 C 进入管程取走数据,缓冲区才会不满。如果 P 在 notFull.wait() 中仍持有管程,C 连门都进不去,条件永远不会改变,P 也永远不会被唤醒——这就是死锁。释放管程不是可选项,而是让等待者把“改变条件的机会”交出去。本页勾选错误演示即可复现这一僵局。

    调用 signal 时没有等待者,会发生什么?

    什么也不会发生,信号直接丢失。条件变量只有一个等待队列,没有计数器,不会把这次唤醒“存起来”留给未来的 wait。对比信号量:V(S) 会执行 S.value++,即使当前没人等待,之后来的 P 也能消费这个值。所以条件变量的 wait 必须放在循环里,并且不能依赖“之前 signal 过”来判断条件已成立。

    Hoare 语义为什么可能增加切换?

    Hoare 要求 signal 后立即把管程交给被唤醒者,发出者从运行态让出,通常要保存现场并切换到被唤醒者;被唤醒者退出或再次 wait 后,发出者还要被恢复。这条路径至少多一次“发出者 → 被唤醒者 → 发出者”的强制交接。Mesa 让发出者继续跑完,减少强制切换,但被唤醒者要重新竞争,时序更不确定。

    条件变量的 signal 和信号量的 V,本质区别是什么?

    V 操作改变信号量的值:先加 1,若值仍 ≤ 0 才唤醒一个等待者;没人等待时这次 V 被“记账”。signal 不改变任何计数,只检查条件队列:有等待者就唤醒一个,没有就丢失。前者是资源计数与同步原语,后者是“喊一声”的队列操作;把 signal 当 V 用,正是管程编程里最常见的错误之一。

    ← PREV · 2.6经典同步问题:生产者-消费者