操作系统之进程管理：12、生产者消费者问题和多级生产者多级消费者问题

生产者消费者问题

1、问题描述

分析：
1、临界区资源需要互斥访问，所以需要一个互斥信号量mutex = 1;
2、当缓存区为空时，消费者需要等待生产者，此时需要一个同步信号量：enpty=n
3、当缓存区为满时，生产者需要等待消费者，此时需要一个同步信号量：full=0

2、解题思路

3、解题过程

4、问题

是否可以将P(mutex); P(empty); 位置互换？
结果： 死锁

多级生产者多级消费者问题

1、问题描述

2、解题思路

分析：

3、解题过程：

特殊情况：
当缓存区容量为1时，有时可以不用设置互斥访问信号量；
若缓存区容量大于1时，且不设置互斥访问；就可能发生写入超容或者是数据覆盖的情况

4、问题

同样是不能互换，会导致死锁问题