操作系统||经典进程同步问题之生产者-消费者问题

1.利用记录型信号量解决生产者-消费者问题

2.利用AND信号量解决生产者-消费者问题

【问题描述】

系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区取出一个产品并使用。（注：这里的“产品”理解为某种数据）

【问题分析】

生产者、消费者共享一个初始为空、大小为n的缓冲区。

只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。 缓冲区没满→生产者生产

只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。        缓冲区没空→消费者消费

缓冲区是临界资源，各进程必须互斥地访问。                                     互斥关系

【如何实现】

【思考】能否改变相邻P、V操作的顺序？

【小结】

多生产者-消费者问题

【问题描述】

桌子上有一只盘子，每次只能向其中放入一个水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等着吃盘子中的橘子，女儿专等着吃盘子中的苹果。只有盘子空时，爸爸或妈妈才可向盘子中放一个水果，仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。

用PV操作实现上述过程。

【问题分析】

【如何实现】

可不可以把互斥信号量去掉？把互斥信号量的PV操作也都去掉。

缓冲区大小为1，没有互斥变量有可能也可以实现互斥访问。

如果缓冲区大小大于1，就必须专门设置一个互斥信号量mutex来保证互斥访问缓冲区。

【小结】