三个进程互斥使用缓存区问题
问题
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。 P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中; P2每次用getodd0从该缓冲区中取出一个奇数并用countodd0统计奇数个数; P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。 试用信号量的P、V操作设计该问题的同步算法,给出所用共享变量(如果需要)和信号量及其初始值,并说明各自的含义。
代码
semaphore F
= 1;
int odd_num
= 0;
int even_num
= 0;
int N
;
P1()
{
while(1)
{
if(odd_num
+even_num
<N
)
{
P(F
);
produce();
if (num_is_odd
)
{
odd_num
++;
}
else
{
even_num
++;
}
put();
V(F
);
}
}
}
P2()
{
while (1)
{
if(odd_num
>0)
{
P(F
);
getodd();
odd_num
=countodd();
V(F
);
}
}
}
P3()
{
while (1)
{
if (odd_num
> 0)
{
P(F
);
geteven();
even_num
= geteven();
V(F
);
}
}
}
好像没什么障碍
转载请注明原文地址:https://blackberry.8miu.com/read-34374.html