java小和尚挑水问题_p,v原语解决和尚挑水问题

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

#include

#include

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;

}