您的位置:首页 > 其它

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

2016-07-14 11:01 337 查看
和尚挑水问题:寺庙里有多个小、老和尚,一水缸。小和尚打水,老和尚饮水。水缸容积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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息