操作系统 王道考研2019 第二章：进程管理 -- 生产者和消费者问题

Posted 2022-01-14 CodeJiao

1. 生产者-消费者问题

---

1.1 问题描述

一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或一个消费者从中取出消息。

---

1.2 问题分析

---

1.3 代码实现

---

1.4 思考：能否改变P、V操作的顺序

---

1.5 具体实例

---

1.5.1 问题描述

---

1.5.2 问题分析

---

1.5.3 具体实现

---

1.5.4 思考：可不可以不用互斥信号量mutex

如果apple，orange，palte有一个大于1，则必须要加mutex

---

1.5.5 小结

---

1.6 小结

---

---