p,v原语解决和尚挑水问题
生活随笔
收集整理的这篇文章主要介绍了
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原语解决和尚挑水问题的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: CentOS进不了mysql
- 下一篇: 集群搭建SSH的作用及这些命令的含义