欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

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

发布时间:2025/7/14 编程问答 36 豆豆
生活随笔 收集整理的这篇文章主要介绍了 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

总结

以上是生活随笔为你收集整理的p,v原语解决和尚挑水问题的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。