操作系统小和尚挑水，老和尚喝水问题

某寺庙，有小和尚、老和尚若干。一水桶，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个水桶取水。水桶总数为3。每次入、取缸水仅为一桶，且不可同时进行。试给出有关取水、入水的算法描述。【北京邮电1998】

无论什么问题一定要按照常规去做，所以以一般思维逻辑思考就可以
小和尚肯定是要看缸里面有没有满，如果没有满，就去找水桶，然后就去打水，把水倒到水桶里面，，，，，一般的思维逻辑思考问题就行

1.总体来看要写两个进程，小和尚打水，老和尚要喝水
2.水缸的初值要设为 empty=10 水桶的初值要设为tong=3
3.取水缸/倒水往水缸里面不能同时进行所以要设置互斥变量 s1=1
4.水井径窄，每次只能容一个水桶取水所以要设置互斥变量 s2=1
5.老和尚如何能喝水呢所以要设置full=0来判断水桶里面的水

p小和尚（）{
wait(empty)；//看水缸里面的水
wait(tong)；//打水的桶
wait(s2)
打水
signal(s2)；
wait（s1）；
往水缸里面倒水
signal(s1)；
signal(tong)；
signal(full)；

}

    p老和尚（）{wait(full)；wait(tong)；wait(s1)；取水；signal(s1)；signal(tong)；signal(empty)；}

操作系统小和尚挑水，老和尚喝水问题相关推荐

操作系统：小和尚打水+老和尚喝水经典同步问题实现菜鸟的解题全过程(附具体代码)
操作系统刚上两周网课老师便布置了两道现阶段本人觉得是课设的"课设",第一道题在之前的博客中报告过了,下面是第2道题的菜鸟报告.上一篇博客中有初次做这道题的具体分析过程了,这里就侧重 ...
操作系统PV大题_小和尚老和尚喝水问题
题目描述某寺庙有小和尚和老和尚若干人,水缸一只,由小和尚提水放入缸中给老和尚引用.水缸可容纳12桶水,水取自同一口水井,水井井口直径窄,每次仅能容纳一只水桶取水,水桶总数为4个.每次小和尚只能往水缸 ...
操作系统-用信号量解决小和尚打水老和尚喝水问题
题目:某寺庙,有小和尚.老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用.水缸可容纳 30 桶水,每次入水.取水仅为1桶,不可同时进行.水取自同一井中,水井径窄,每次只能容纳一个水桶取水.设水 ...
某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚用水桶从井中提水入缸，老和尚用水桶从缸里取水饮用。水缸可容30桶水，水取自同一井中。水井径窄，每次只能容一个水桶取水。水桶总数为5个。每次入、取缸水仅为
和尚取水问题某寺庙,有小和尚.老和尚若干.有一水缸,由小和尚用水桶从井中提水入缸,老和尚用水桶从缸里取水饮用.水缸可容30桶水,水取自同一井中.水井径窄,每次只能容一个水桶取水.水桶总数为5个.每次 ...
小和尚和老和尚取水问题
一.问题描述某寺庙有小和尚.老和尚若干.有一水缸,由小和尚用水桶从井中提水入缸,老和尚用水桶从缸里取水饮用.水缸可容10桶水,水取自同一井中.水井径窄,每次只能容一个水桶取水.水桶总数为3个.每次入 ...
操作系统：经典例题——和尚打水
和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用. 水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取 ...
多核多线程中小和尚老和尚取水喝水问题
最近学习多核多线程技术,最后的考试题目是和尚的问题.题目具体如下: 某寺庙有小和尚.老和尚若干.庙内有一水缸.由小和尚提水入缸,供老和尚引用.水缸可容纳10桶水,每次入水.取水都为1桶,且不可同时进行 ...
操作系统PV操作伪代码（小和尚提水、老和尚饮水问题）
题目: 某寺庙,有小和尚.老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用.水缸可容纳10桶水,每次入水.取水仅为1桶,不可同时进行.水取自同一井中,水井径窄,每次只能容纳一个水桶取水.设水 ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
小和尚挑水（信号量和PV操作）
<--------个人网站传送门-------> 某寺庙,有小和尚.老和尚若干．庙内有一水缸,由小和尚提水入缸,供老和尚饮用. 水缸可容纳 30 桶水,每次入水.取水仅为1 桶,不可 ...

操作系统小和尚挑水，老和尚喝水问题

操作系统小和尚挑水，老和尚喝水问题相关推荐

最新文章

热门文章