同步与互斥叠加,P 的顺序不能反
有界缓冲区同时受两种约束:满时不能放、空时不能取(同步);同一时刻只能有一个进程读写槽位(互斥)。所以需要 empty 计空槽、full 计产品、mutex 保护缓冲区。
- 正确顺序:
P(empty) → P(mutex) → 放入 → V(mutex) → V(full) - 反序时,生产者先拿到
mutex,再在empty上阻塞,消费者无法进入临界区取走产品 - 满时生产者在
empty上等,空时消费者在full上等;记录型信号量变成负值 V(mutex)放在V(full)前,被唤醒的消费者可以立刻进入临界区