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

一、问题描述

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

二、问题分析

三、如何实现

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

 

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

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

如果设置 plate = 2

semaphore plate = 2; 

 若改一下规则，爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，则代码描述如下：

semaphore empty=1;
semaphore orange=0;
semaphore apple=0;
dad()
{
    P(empty);
    将水果放入盘中;
    若放入的是桔子，
    则V(orange);
    否则V(apple);

}
son()
{
    P(orange);
    从盘中取出桔子;
    V(empty);
    吃桔子;
}
doughter()
{
    P(apple);
    从盘中取出苹果;
    V(empty);
    吃苹果;
}

四、总结

 

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