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的作用及这些命令的含义