共享数据 + 操作过程 + 初始化
管程(monitor)把共享数据结构和操作它的一组过程封装在一起,外加初始化代码。进程不能直接读写 buffer,只能调用管程方法,例如 produce() 与 consume()。
- 共享数据:缓冲区、count、in / out 指针
- 操作过程:进入时加锁、离开时解锁,由编译器插入
- 条件变量:
notFull/notEmpty及各自的等待队列 - 初始化:建立缓冲区并设置初始状态
信号量把 P/V 分散在每一个进程的代码里,少一个 V 就可能永久等待。管程(monitor)换了个思路: 把共享数据、操作过程和等待队列封装进一个语言结构,进入方法就自动互斥,条件不满足就在条件变量上阻塞。 下面这间“管程房间”一次只放一个进程进去——包括它必须在 wait 时把房间让出来的那一刻。
预设只载入字段,点击“应用并重新开始”才生效。应用会停止两处自动播放、重建管程的槽位与条件队列、重置语义时间轴;wait 释放管程是正确语义,取消勾选只用于复现死锁。signal 只唤醒一个等待者,队列为空时信号直接丢失,不会记账。
buffer[in] / buffer[out] 只能由 produce() 与 consume() 修改
生产者等待“缓冲区不满”
消费者等待“缓冲区不空”
—
本实验采用接近 Mesa 的实现:被 signal 唤醒的进程先进入入口队列,重新获得管程后再检查条件。
日志里的“信号丢失”表示 signal() 调用时对应条件队列为空——条件变量不计数,信号不会被记账。
时间轴中的“就绪”在 Hoare 下也可能表示“被唤醒但等待管程交接”。这是一条教学简化序列:真实内核还要计入运行队列调度、锁竞争和异常路径。
管程不是一个新硬件,而是把“互斥 + 条件等待”收进语言结构的一次封装。
管程(monitor)把共享数据结构和操作它的一组过程封装在一起,外加初始化代码。进程不能直接读写 buffer,只能调用管程方法,例如 produce() 与 consume()。
notFull / notEmpty 及各自的等待队列管程保证任一时刻只有一个进程在管程内执行。实现方式通常是给管程配一把互斥锁和一条入口队列:进入任一方法先 acquire,正常返回或异常退出时 release。
条件变量(condition variable)不是计数器,而是一条等待队列。x.wait() 的调用者必须持有管程。它做三件事:释放管程、把自己放进 x 的等待队列、阻塞;被唤醒后还要重新获得管程才能返回。
x.signal() 若有等待者就唤醒其中一个;若没有等待者,什么也不发生,信号不会被保存。
Hoare:signal 后立即把管程交给被唤醒者,发出者让出并等待;被唤醒者先执行,退出或再次 wait 后发出者才恢复。
Mesa:signal 后发出者继续执行,直到它退出或再次 wait;被唤醒者进入入口队列,稍后重新竞争管程。
while 重新检查条件synchronized/wait/notify 更接近 Mesa优点:共享数据被封装,互斥自动完成;条件同步集中在一处,代码可读、可验证;不会因为某个进程忘记 V 而让信号量永久失衡。
局限:需要语言或编译器支持(C 没有原生管程,pthread 只给 mutex + cond);只能保护同一台机器、同一地址空间内的共享;管程方法里若执行阻塞 I/O,会把入口一起拖住;条件变量的 if / while 与 signal 丢失很容易用错。
① signal 会立刻释放锁。不一定。Mesa 下发出者继续持有管程,释放发生在方法退出或再次 wait 时。
② signal 就是 V 操作。不是。V 会给信号量加 1,即使没人等待也记着;signal 遇到空队列就直接丢失。
③ 管程自动互斥就不会死锁。会。wait 不释放管程、嵌套管程顺序相反、忘记 signal,都可能死锁。
④ 条件变量可以计数。不能。它只是一个等待队列,没有 value,也不会累计唤醒次数。
while (!condition) x.wait();,而不是 if。wait 必须释放管程?如果不释放会怎样?条件变量等待的是“另一个进程改变共享状态”。以缓冲区满为例,P 必须让 C 进入管程取走数据,缓冲区才会不满。如果 P 在 notFull.wait() 中仍持有管程,C 连门都进不去,条件永远不会改变,P 也永远不会被唤醒——这就是死锁。释放管程不是可选项,而是让等待者把“改变条件的机会”交出去。本页勾选错误演示即可复现这一僵局。
signal 时没有等待者,会发生什么?什么也不会发生,信号直接丢失。条件变量只有一个等待队列,没有计数器,不会把这次唤醒“存起来”留给未来的 wait。对比信号量:V(S) 会执行 S.value++,即使当前没人等待,之后来的 P 也能消费这个值。所以条件变量的 wait 必须放在循环里,并且不能依赖“之前 signal 过”来判断条件已成立。
Hoare 要求 signal 后立即把管程交给被唤醒者,发出者从运行态让出,通常要保存现场并切换到被唤醒者;被唤醒者退出或再次 wait 后,发出者还要被恢复。这条路径至少多一次“发出者 → 被唤醒者 → 发出者”的强制交接。Mesa 让发出者继续跑完,减少强制切换,但被唤醒者要重新竞争,时序更不确定。
signal 和信号量的 V,本质区别是什么?V 操作改变信号量的值:先加 1,若值仍 ≤ 0 才唤醒一个等待者;没人等待时这次 V 被“记账”。signal 不改变任何计数,只检查条件队列:有等待者就唤醒一个,没有就丢失。前者是资源计数与同步原语,后者是“喊一声”的队列操作;把 signal 当 V 用,正是管程编程里最常见的错误之一。