3、信号量和PV操作（续） 5、生产者消费者问题 一并发进程的同步和互斥问题的一般化。 生产者：释放某一类资源的进程； 消费者进程 out. 消费者：使用某一类资源的进程。 一组消费者进程(C1,C2,…,Cm)和一组生 产者进程(PP2,…,P)通过一个由n个单元组成 的环形缓冲区联系起来（如图）。每个单元可放 生产者进程 in 一个“产品”放入缓冲区内。消费者进程侧不断 生产者消费者问题 地从缓冲区取出“产品”。显然，生产者进程与 消费者进程在使用缓冲区时有以下制约关系： >缓冲区中至少有一个单元为空，生产者进程才能放入“产品”。 >缓冲区中至少有一个单元是满的，消费者进程才能取出“产品” >各消费者进程与各生产者进程只能互斥地使用临界资源缓冲区。 电子科技大学刘民岷 进程同步和互斥 9电子科技大学 刘民岷 9 3、信号量和PV操作（续） 进程同步和互斥 5、生产者消费者问题 —— 并发进程的同步和互斥问题的一般化。 • 生产者：释放某一类资源的进程； • 消费者：使用某一类资源的进程。 • 一组消费者进程（C1，C2，…，Cm）和一组生 产者进程（P1,P2,…,Pk）通过一个由n个单元组成 的环形缓冲区联系起来（如图）。每个单元可放 一个“产品”放入缓冲区内。消费者进程则不断 地从缓冲区取出“产品”。显然，生产者进程与 消费者进程在使用缓冲区时有以下制约关系： 消费者进程 生产者进程 in 生产者消费者问题 out 缓冲区中至少有一个单元为空，生产者进程才能放入“产品”。 缓冲区中至少有一个单元是满的，消费者进程才能取出“产品”。 各消费者进程与各生产者进程只能互斥地使用临界资源缓冲区