用信号量及其PV操作处理实际问题

P187--43、现有3个生产者P1、P2、P3,他们都要生产橘子汁,每个生产者都已分别购得两种不同的原料,待购齐第三种原料后就可配制成橘子汁装瓶出售。有一供应商能源源不断的供应糖、水、橘子精,但每次只拿出一种原料放入容器中供应给生产者。当容器中有原料时,需要这种原料的生产者可以取走,当容器空时供应商又可放入一种原料。假定:生产者p1已购得糖和水;生产者P2已购得水和橘子精; 生产者P3已购得糖和橘子精; 试用: (1)管程(2)信号量和P、V操作写出供应商和3个生产者之间能正确同步的程序。

Cemaphore empty=1;

橘子精=0;糖=0;水=0;

         Process product(){

               While(true){

                      P(empty);

                      产生一个随机数s;

                     If(s==0) V(橘子精);

                     If(s==1) V(水);

                     If(s==2) V(糖);

              }

        }

       Process P1(){

                Process P2(){

                      Process P3(){

                           While(true){

                                  while(true){

                                         while(true){

                                               P(橘子精); 

                                               P(糖);

                       P(水);

                       取走橘子精;

                         取走糖;

                      取走水;

                        V(empty);

                        V(empty);

                     V(empty);

                  }

                                  }

                            }

                   }

            }

      }

Coend

 

2.IPO问题:有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上,经处理进程处理之后放到有N个单位的缓冲区B2上,由输出进程进行输出。

        a.这个问题有哪些进程?进程之间有什么样的制约关系?

        b.用信号量及PV操作写出这些进程之间的同步算法

解:

   a:有输入进程、处理进程、输出进程,进程之间有同步关系。

   b:     semaphore B1;B1=M;        /*B1可用的空缓存区*/

           semaphore B2;B2=N;        /*B2可用的空缓存区*/

           semaphore mutex;mutex=1;           /*同步信号*/

           cobegin

                  process input(){

                          while(true){

                                p(mutex);

                  输入;

                  B1--;

                                v(mutex);

                           }

                    }

                 process chuli(){

                        while(true){

                                p(mutex);

                  处理;

                  B1++;

                                 B2--;

                                v(mutex);

                          }

                    }

                 process output(){

                          while(true){

                                p(mutex);

                  输出;

                  B2++;

                                v(mutex);

                           }

                    } 

  coend

转载于:https://www.cnblogs.com/chenwenchao123/p/10836616.html

【100%通过率】华为od机试C卷【贪吃的猴子】Java&Go 实现 一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉,每次都只能从行的开头或者未尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头,第二次获取为行的末尾,因此最终根数为4+3 =7。全部获取所有的香蕉,因此最终根数为1+2+3 = 6。第二行为数组numbers的值每个数字通过空格分开。1:简单题目,两个指针分别指向头尾,逐个对比即可。第一行为数组numbers的长度。第三行输入为N,表示获取的次数。 阅读详情

相关推荐

谈谈 FOC和BLDC 电机控制

更具体地说,通过 “Park 变换”,我们可以把三相交流电流信号转换成两相直流电流信号,从而可以把三相交流电机的控制变得和两相直流电机控制一样简单。在内环 “电流环”中,一些比较重要的模块有 “Clark 变换” 和 “Park 变换” 等数学模块、电机电流信号检测模块以及能够提供电机的转速和转角位置信息的模块。日前,Qorvo 电机控制应用高级系统/应用工程师张绍发表了一个与 BLDC 和 FOC 相关的演讲,科普了 FOC 的相关知识,还讲解了 Qorvo 用于简化 FOC 实施方案的方法。

U_YAO的博客 2119

进程同步与互斥问题纠错

1.生产者- 消费者问题m个消费者 n 个生产者 empty [-n,k] 生产者进程都执行,k到0 ,继续执行,互斥冲突,堵塞到-n full [-m,k] 同生产者,假若缓冲区都满,消费者进程执行,同上 当k>=m+n mutex[-(n+m-1),1] 生产者和消费者进程同时进行,k不会受限,最小值即生产者与消费者进程同时等待堵塞 当k<m+n mutex[-(k-1),1] 生产者和消费者进程同时进行,但是受k限制,生产者消费者进程并不会都执行 为什么和m+n比较 因为两个进程中e

weixin_47354208的博客 1844

抖音小程序开发 唤起收银台支付(可以选择支付宝APP支付或微信H5支付)

什么都别说,先看效果: 字节跳动也开放了小程序给商家接入,可以在旗下APP如抖音、今日头条、今日头条极速版等应用中即点即用,基于庞大的数亿用户量为其引流,帮助商家获取用户流量,销售商品,其模式和微信小程序差不多。 1、后台管理地址: https://developer.toutiao.com/ 2、开发文档地址: https://developer.toutiao.com/dev/cn/min...

悟空码字的博客 1万+

城市道路十字路口的通行规则是“红灯停,绿灯行”,请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为

城市道路十字路口的通行规则是“红灯停,绿灯行”,请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为 1)识别那些可以作为进程 信号灯,汽车 2)其次识临界资源,即进程共享的事务 信号灯,汽车 3)定义数据结构 定义共变和私有变量: Int inter=10;//信号灯延长时间 Int number=0;//等待车辆数目 4)定义进程操作 4.1交通信号灯控制进...

Clown_pan的博客 7284

新能源充电桩充电枪口标准

建立的标准确保了新能源汽车充电的安全性、兼容性和效率,促进了新能源汽车产业的发展。

网络安全的研究者、新能源行业的追求者 4698

开源有限元dealii学习——step-1

#简介 dealii是一款开源的求解偏微分方程的有限元软件,它优点: 1.多种单元类型 2.可以自适应网格 3.文档和范例齐全 4.与其它库有良好的接口 5.使用c++编写 #安装 dealii可以在官网上或者github上下载源码,解压后进入源文件目录安装。 mkdir build cd build cmake -DCMAKE_INSTALL_PREFIX=/path/to/install...

weixin_42312251的博客 4386

操作系统作业3

weixin_50290536的博客 126

P4VASP的安装 & 使用P4VASP画DOS(态密度)图

P4vasp 下载: 链接:https://pan.baidu.com/s/1JIptQVSFSopQls9CiSIoVA 提取码:sbhi 由于是免安装版本,直接右击解压即可,将出现以下文件: 双击既可运行P4vasp: 关于P4vasp的基本使用(使用P4vasp画DOS) 这里以vasp计算为例 首先导出DOS计算的文件夹中的vasprun.xml文件 从p4vasp导入该文件进行作图(直接将vasprun.xml拖入p4vasp一般不会有反应) 具体步骤: 点击open: 在弹出的弹窗

qq_42168543的博客 5万+

设备管理(含补交作业)

设备管理 P294页第5、7题。 5. 由柱面号可知调度顺序5,(1,2,3),4 由磁头号可知调度顺序5,3,(1,2),4 由扇区号可知调度顺序为5,3,2,1,4 综上所述 调度顺序为5,3,2,1,4 使磁盘旋转圈数最少 7. 先来先服务算法(FCFS): (143-86)+(147-86)+(177-91)+(177-94)+(150-94)+(150-102)+(17...

weixin_30648963的博客 455

Python Selenium自动化浏览器实战:从环境搭建到高级技巧

浏览器自动化是现代软件开发与数据处理中的关键技术,它通过程序模拟用户操作,实现网页交互的自动化执行。其核心原理是基于WebDriver协议,通过驱动程序与浏览器进行通信,从而控制浏览器的各种行为。这项技术的价值在于能够将重复性高、耗时长的Web操作转化为可编程、可复用的脚本,极大提升工作效率和准确性。在应用场景上,它广泛覆盖了Web自动化测试、数据采集与爬虫、日常办公流程自动化以及RPA(机器人流程自动化)等多个领域。本文聚焦于Python环境下Selenium这一经典工具,深入讲解其环境配置、八大元素定位

anwenzhao0749的博客 447

Allan方差这个工具,怎么把它用的更顺手?(附Allan方差、动态Allan方差代码)

本文详细说明了Allan方差和动态Allan方差的计算过程,并通过递归运算和时间序列选择两种算法提高动态Allan方差的计算效率。文末提供了快速动态Allan方差计算代码。

victoryqian528的博客 376

用户信号量及其PV操作处理实际问题

P187-43 Cemaphore empty=1;橘子精=0;糖=0;水=0; Process product(){ While(true){ P(empty); 产生一个随机数s; If(s==0) V(橘子精); If(s==1) V(水); If(s==2) V(糖);   } } Process P1(){      | Process P2(){      | ...

weixin_34191845的博客 138

ESP32设备驱动-TM1637-驱动4位7段数码管

TM1637是一款带键盘扫描接口的LED(发光二极管显示器)驱动控制专用电路,内部集成了MCU数字接口、数据锁存、LED高压驱动、键盘扫描等功能。 TM1637使用DIP20/SOP20封装,主要适用于电磁炉、微波炉、小家电的显示驱动。

视觉与物联智能 2122
上一篇: 用信号量进程同步与互斥
下一篇: 存储管理
diebaoniao7199
博客等级 码龄11年 0粉丝 0原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值