操作系统-用信号量解决小和尚打水老和尚喝水问题

题目：某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳 30 桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和P、V操作给出老和尚和小和尚的活动。

解答：
n个小和尚从井里面提水进程之间互斥，用信号量mutex1 来表示；n个小和尚将水倒在缸里、n个老和尚从缸里面取水，这些进程互斥，用信号量 mutex2 来表示；不管是谁要使用水桶都要确认空闲水桶的数量，用信号量amount 来表示；信号量用 full 来表示水缸里面有几桶水，用 empty 来表示水缸里面还能放几桶水；初值mutex1=1,mutex2=1,amount=5,empty=30,full=0;

小和尚：
while(TRUE){P(empty);p(amount);P(mutex1);从井里打水；V(mutex1);P(mutex2);往缸里面倒水；V(mutex2);V(amount);V(full); }
老和尚：
while(TRUE){P(full);P(amount);P(mutex2);从缸里面取水；V(mutex2);V(amount);V(empty); }

操作系统-用信号量解决小和尚打水老和尚喝水问题相关推荐

操作系统：小和尚打水+老和尚喝水经典同步问题实现菜鸟的解题全过程(附具体代码)
操作系统刚上两周网课老师便布置了两道现阶段本人觉得是课设的"课设",第一道题在之前的博客中报告过了,下面是第2道题的菜鸟报告.上一篇博客中有初次做这道题的具体分析过程了,这里就侧重 ...
操作系统PV大题_小和尚老和尚喝水问题
题目描述某寺庙有小和尚和老和尚若干人,水缸一只,由小和尚提水放入缸中给老和尚引用.水缸可容纳12桶水,水取自同一口水井,水井井口直径窄,每次仅能容纳一只水桶取水,水桶总数为4个.每次小和尚只能往水缸 ...
操作系统PV操作伪代码（小和尚提水、老和尚饮水问题）
题目: 某寺庙,有小和尚.老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用.水缸可容纳10桶水,每次入水.取水仅为1桶,不可同时进行.水取自同一井中,水井径窄,每次只能容纳一个水桶取水.设水 ...
操作系统-用信号量解决过独木桥问题
题:请用信号量解决以下的"过独木桥"问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待:当某一方向无人过桥时,另一方向的行人可以过桥. 解答: 信号量br ...
【操作系统】信号量解决经典同步问题
文章目录 1. 基本结构 2. P,V操作 3. 信号量的应用 3.1 信号量实现进程互斥 3.2 信号量实现前驱关系 4. 用信号量解经典同步问题 4.1 生产者消费者问题 4.2 读者写者问题 4 ...
多核多线程中小和尚老和尚取水喝水问题
最近学习多核多线程技术,最后的考试题目是和尚的问题.题目具体如下: 某寺庙有小和尚.老和尚若干.庙内有一水缸.由小和尚提水入缸,供老和尚引用.水缸可容纳10桶水,每次入水.取水都为1桶,且不可同时进行 ...
开发者方案 · 久坐提醒 / 喝水提醒小助手·树莓派4B/咕咕机G2/涂鸦 Link SDK
本文方案来自CSDN博主「机灵鹤」方案详情可查看原文:https://smartcrane.blog.csdn.net/article/details/121837850 1. 项目介绍本项目实现 ...
社畜养生必备喝水app
社畜养生必备喝水app 有没有小宝贝们老是忘记喝水,也懒得喝水不喜欢喝水,一坐下就是一整天.其实这种习惯非常不好,坐久了不仅对肩椎不好,而且饮水量过少皮肤也会比较差.下面给大家推荐几款喝水提醒的app ...
早上喝水较健康喝法有学问！
2019独角兽企业重金招聘Python工程师标准>>> 导读:水是生命之源,有足够水份才能使身体保持健康,平时需适当补充水份,不是渴了才喝.据研究人体经过一夜的睡眠.唿吸,与长时未进 ...

操作系统-用信号量解决小和尚打水老和尚喝水问题

操作系统-用信号量解决小和尚打水老和尚喝水问题相关推荐

最新文章

热门文章