生产者消费者问题

1、问题描述

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

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

2、解题思路

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

3、解题过程

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

4、问题

是否可以将P(mutex); P(empty); 位置互换?
结果: 死锁
操作系统之进程管理:12、生产者消费者问题和多级生产者多级消费者问题

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

1、问题描述

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

2、解题思路

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

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

3、解题过程:

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

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

4、问题

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

相关文章: