三个进程互斥使用缓存区问题

三个进程互斥使用缓存区问题

问题

三个进程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++;//奇数个数加1
			}
			else//该数是偶数
			{
				even_num++;//偶数个数加1
			}
			put();
			V(F);//解锁
		}
	}
}
P2()
{
	while (1)
	{
		if(odd_num>0)//当缓冲区内奇数大于零
		{ 
			P(F);
			getodd();
			odd_num=countodd();
			V(F);
		}
	}
}
P3()
{
	while (1)
	{
		if (even_num > 0)//当缓冲区内偶数大于零
		{
			P(F);
			geteven();
			even_num =counteven();
			V(F);
		}
	}
}

好像没什么障碍

  • 12
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Handsome Wong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值