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;
}



posted @ 2016-07-14 11:01  Joe.Smith  阅读(957)  评论(0编辑  收藏  举报