p,v原语解决和尚挑水问题

和尚挑水问题:寺庙里有多个小、老和尚,一水缸。小和尚打水,老和尚饮水。水缸容积10桶水,水取自同一水井,水井和水缸每次都只容放入一个桶,桶总数3个。试用P、V操作描述和尚取水、饮水的互斥与同步过程。


#include<stdio.h>
#include<stdlib.h>
typedef int seamphore;
seamphore jar=1;//水缸
seamphore well=1;//水井
seamphore bucket=1;//水桶
seamphore volume=1;//剩余容量
seamphore leave=1;//剩余水量

drinkwater()
{
	//喝水
}
getWater()
{
	//取水
	
}
putWater()
{
	//存水
}
seamwait(int a)
{
	//P原语
}
seamsignal(int a)
{
	//V原语
}
oldMonk()//老和尚
{
	while(true)
	{	
		seamwait(leave);
		seamwait(bucket);
		//取水
		printf("老和尚取水\n");
		seamwait(jar);
		drinkwater();
		seamsignal(jar);
		//取水结束
		seamsignal(bucket);
		seamsignal(volume);
	}
	return 0;
}
youngMonk()//老和尚
{
	while(true)
	{	
		seamwait(volume);
		seamwait(bucket);
		//水井取水
		printf("小和尚取水\n");
		seamwait(well);
		getWater();
		seamsignal(well);
		//取水结束
		//水缸存水
		printf("小和尚存水\n");
		seamwait(jar);
		putWater();
		seamsignal(jar);
		//存水结束
		seamsignal(bucket);
		seamsignal(leave);
	}
	return 0;
}
int main()
{
	oldMonk();
	youngMonk();
	return 0;
}



转载于:https://www.cnblogs.com/zhuhengjie/p/5966892.html

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值