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; }
不为失败找原因,要为成功找方法!