操作系统—PV操作解决和尚打水问题

和尚打水问题

寺庙中有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水，水桶总数为3个。每次入水、取水仅为一桶,且不可同时进行。试给出有关取水、入水的PV算法描述。

问题分析：

小和尚之间是互斥关系，老和尚之间是互斥关系，老和尚和小和尚是互斥+合作；这样的话就可以看成是一个生产者消费者问题，只是互斥信号量比生产者消费者问题多了；井，缸，水桶都是要被“保护”的，所以对它们分别设mutex1，mutex2，mutex3，初值分别设为1，1，3；针对可以装10桶水的缸，可以看成生产者消费者问题里面的产品缓冲区，设一个empty告诉小和尚空了几桶水的位置，设一个full告诉老和尚有几桶水可以打。

解析过程：

信号量定义：
mutex1:表示是否可以在井中打水；
mutex2:表示是否可以在将桶伸入缸中；
mutex3:表示是否有桶可用；
empty:表示缸中有多少是空的；
full:表示缸中有多少是满的。
mutex1=mutex2=1;mutex3=3;empty=0;full=10。

操作系统—PV操作解决和尚打水问题相关推荐

操作系统pv操作学习总结
PV操作 PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思. 目录 1 简介 2 详细资料 3 解释 ▪ 信号量的概念 ▪ 典型理解偏差简介 1962年,狄克斯特拉离开数学中心进入位于 ...
操作系统中pv操作用c语言,操作系统-pv操作.doc
<现代操作系统>课程设计第 PAGE 5 页共 NUMPAGES 20 页课程设计报告(论文) 报告(论文)题目: PV操作解决生产者-消费者问题作者所在系部: 计算机科学与工程系 ...
操作系统-PV操作-独木桥问题
操作系统-PV操作-独木桥问题前言问题描述解决思路伪代码实现改造题型解决思路伪代码实现总结前言在操作系统中,使用pv操作实现进程的同步和互斥是进程管理的重要内容.pv操作不仅是本科 ...
操作系统-PV操作-理发师问题
操作系统-PV操作-理发师问题前言问题描述解决思路伪代码总结前言 hello,大家好,使用pv操作来实现进程的同步和互斥是我们本科授课的重点,同时也是研究生入学考试的重点考察题型.今天给大 ...
java信号量生产者_java信号量PV操作解决生产者-消费者问题
package test1; /** * 该例子演示生产者和消费者的问题(设只有一个缓存空间.一个消费者和一个生产者) * MySystem类定义了缓冲区个数以及信号量 * @author HYY * ...
计算机操作系统pv实验,计算机操作系统PV操作例题.doc
计算机操作系统PV操作例题问题1 一个司机与售票员的例子在公共汽车上,为保证乘客的安全,司机和售票员应协调工作: 停车后才能开门,关车门后才能行车.用PV操作来实现他们之间的协调. S1:是否允许 ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
操作系统PV操作伪代码（小和尚提水、老和尚饮水问题）
题目: 某寺庙,有小和尚.老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用.水缸可容纳10桶水,每次入水.取水仅为1桶,不可同时进行.水取自同一井中,水井径窄,每次只能容纳一个水桶取水.设水 ...
计算机操作系统PV操作
PV操作和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总数为3个.每次入水 ...
操作系统——PV操作
PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理. 并发进程分为两种: ①无交互的并发进程:每个进程是相互独立的,谁也不影响谁,基本不会用到PV操作. ②有交互的并发进程:多个进 ...

操作系统—PV操作解决和尚打水问题

和尚打水问题

问题分析：

解析过程：

操作系统—PV操作解决和尚打水问题相关推荐

最新文章

热门文章