用信号量及其PV操作处理实际问题
Posted djdh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了用信号量及其PV操作处理实际问题相关的知识，希望对你有一定的参考价值。
43、现有3个生产者P1、P2、P3，他们都要生产橘子汁，每个生产者都已分别购得两种不同的原料，待购齐第三种原料后就可配制成橘子汁装瓶出售。有一供应商能源源不断的供应糖、水、橘子精，但每次只拿出一种原料放入容器中供应给生产者。当容器中有原料时，需要这种原料的生产者可以取走，当容器空时供应商又可放入一种原料。假定：生产者p1已购得糖和水；生产者P2已购得水和橘子精； 生产者P3已购得糖和橘子精； 试用： （1）管程（2）信号量和P、V操作写出供应商和3个生产者之间能正确同步的程序。
semaphore empty;
semaphore full;
semaphore 糖、水、橘子精；
cobegin
process produce(){
while(ture){
produce();
p(empty);
供应商往容器中放入一种物品；
if(物品是橘子精)
{V(P1);}
else if(物品是糖)
{V(P2);}
else
{V(P3);}
}
V(full);
}
coend
cobegin
process P1(){
p(full);
生产橘子汁；
V(empty);
}
coend
cobegin
process P2(){
p(full);
生产橘子汁；
V(empty);
}
coend
cobegin
process P3(){
p(full);
生产橘子汁；
V(empty);
}
coend
2.IPO问题：有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上，经处理进程处理之后放到有N个单位的缓冲区B2上，由输出进程进行输出。
（1）.这个问题有哪些进程？进程之间有什么样的制约关系？
这个问题有输入进程，处理进程，输出进程；输入进程把数据输入之后存到缓冲区B1后，再经过处理进程处理之后放到B2缓冲区之后才能由输出进程输出。
（2）.用信号量及PV操作写出这些进程之间的同步算法。
1.输入进程、处理进程、输出进程，输入进程把数据输入之后存到缓冲区B1后，再经过处理进程处理之后放到B2缓冲区之后才能由输出进程输出。
semaphore B1;B1=M; /*B1可用的空缓存区*/
semaphore B2;B2=N; /*B2可用的空缓存区*/
semaphore mutex;mutex=1; /*同步信号*/
cobegin
process input(){
while(true){
p(mutex);
输入;
B1--;
v(mutex);
}
}
process chuli(){
while(true){
p(mutex);
处理;
B1++;
B2--;
v(mutex);
}
}
process output(){
while(true){
p(mutex);
输出;
B2++;
v(mutex);
}
}
coend
以上是关于用信号量及其PV操作处理实际问题的主要内容，如果未能解决你的问题，请参考以下文章