生产者消费者问题
问题描述
系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据)
生产者、消费者共享一个初始为空、大小为n的缓冲区
只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待。
只有缓冲区不空时,消费者才能从中取出产品,否则必须等待。
缓冲区是临界资源,各进程必须互斥地访问。
问题分析
注意：同步信号量的初始值要看对应资源的初始值是多少
问题解决
拓展思考
总结
PV操作题目的解题思路
1.关系分析。 找出题目中描述的各个进程,分析它们之间的同步、互斥关系
2.整理思路。 根据各进程的操作流程确定P、V操作的大致顺序。
3.设置信号量。 设置需要的信号量,并根据题目条件确定信号量初值。(互斥信号量初值一般为1,同步信号量的初始值要看对应资源的初始值是多少)
