2.3.5.1 生产者—消费者问题

教材导航 · 第2章

原书定位

印刷页P106起,对应PDF第117页。下文为目视整理的知识提要;完整内容见原书对照。

容量为n且初始为空的缓冲区设置empty=n、full=0、mutex=1。

生产者:生产;P(empty);P(mutex);放入;V(mutex);V(full)。
消费者:P(full);P(mutex);取出;V(mutex);V(empty);消费。

先检查产品/空位,再获得互斥权。若先锁mutex后等待空位或产品,可能把能满足条件的另一方挡在临界区外而死锁。生产与消费动作通常位于临界区外,只有访问共享缓冲区的部分需要互斥。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P106,PDF第117页

原书对照,原书P107,PDF第118页

原书对照,原书P108,PDF第119页