操作系统——多生产者多消费者问题

一、问题描述

 

 

上一个例子中的生产者只生产一种产品，消费者也只消费一种产品，而这里生产者和消费者生产和消费的产品类型是不同的，这里“多生产者和多消费者”的“多”不是多个，而是多类，多类生产者和多类消费者！

二、问题分析

 

三、如何实现

考虑一个问题，可不可以不要这个互斥信号量mutex？

 

原因在于：本题中的缓冲区大小为1，在任何时刻，apple、orange、plate三个同步信号量中最多只有一个是1，而这几个进程一开始都要对这三个信号量进行P操作，因此在任何时刻只有一个进程的P操作不会被阻塞，并顺利地进入临界区！

但如果盘子的容量是2，也就是缓冲区的容量是2的话......

如果设置 plate = 2

semaphore plate = 2; 

 

四、总结

 

 要从“事件”的角度来考虑，要把“进程行为的前后关系”抽象为一对“事件的前后关系”！