消费者与生产者问题

生产消费者问题

1）问题描述

• 系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。(注: 这里的“产品”理解为某种数据)
• 生产者、消费者共享一个初始为空、大小为n的缓冲区。
• 只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。
• 只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。
• 缓冲区是临界资源，各进程必须互斥地访问。

问题分析

• 因为生产者与消费者 生产者与生产者 消费者与消费者 需要互斥的去访问缓冲区 所以设置互斥信号量 初值为1
• 生产者必须先消耗一个空缓冲区 完成后生产出一个产品
• 消费者必须先消耗一个产品 完成后产生一个空缓冲区

实现

• 实现互斥的P操作一定要在实现同步的P操作之后
  • 因为如果互斥的P操作在同步的V操作之前，就可能产生死锁
• 尽量把非必须在临界区运行的代码在临界区外执行，尽快让出临界区，让其他进程使用