2.3.5.1 生产者—消费者问题
原书定位
印刷页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后等待空位或产品,可能把能满足条件的另一方挡在临界区外而死锁。生产与消费动作通常位于临界区外,只有访问共享缓冲区的部分需要互斥。
对应练习
关联知识
原书对照
展开原书对照截图


