首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2019-01-16
32
问题
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
(1)定义信号量s1控制P1与P2之间的同步,s2控制P1与P3之间的同步,empty控制生产者与消费者之间的同步,mutex控制进程间互斥使用缓冲区。 (2)程序如下: vat s1=0,s2=0,empty=N,mutex=1; parbegin P1:begin X=produce(): /*生成一个数*/ P(empty); /*判断缓冲区是否有空单元*/ P(mutex); /*缓冲区是否被占用*/ Put(): If X%2==0 V(s2): /*如果是偶数,向P3发出信号*/ else V(s1): /*如果是奇数,向P2发出信号*/ V(mutex): /*使用完缓冲区,释放*/ end P2:begin P(s1); /*收到P1发来的信号,已产生一个奇数*/ P(mutex): /*缓冲区是否被占用*/ Getodd();Countodd():=countodd()+1;V(mutex); /*释放缓冲区*/ V(empty); /*向P1发信号,多出一个空单元*/ end P3:begin P(s2) /*收到P1发来的信号,已产生一个偶数*/ P(mutex); /*缓冲区是否被占用*/ Geteven():Counteven():=counteven()+1;V(mutex); /*释放缓冲区*/ v(empty); /*向P1发信号,多出一个空单元*/ end parend
解析
转载请注明原文地址:https://kaotiyun.com/show/6iRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
我国生铁冶炼技术最早出现于()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
系统阐明社会主义初级阶段理论是在()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
唐朝对以下哪些物品实行禁榷制度()
以下作品属于历史散文的有()。
A.氧分压B.氧含量C.氧容量D.氧和Hb的亲和力E.氧饱和度血中Hb所能结合的氧量是
产生肾病性水肿的主要机制为()。
A.湿热泻痢、热毒泻痢B.乳痈肿痛C.肠痈腹痛D.肺痈吐脓E.湿热疱疹、疥癣多脓
关于游离皮片移植的适应症,下列哪一项是错误的
迅辉制药股份公司主要生产健骨消痛丸,公司法定代表人陆某指令保管员韩某采用不登记入库、销售人员打白条领取产品的方法销售,逃避缴税65万元。迅辉公司及陆某以逃税罪被起诉到法院。(2013年卷二92~94题)对迅辉公司财产的处置,下列选项正确的是:
股份有限公司董事长和副董事长由董事会以全体董事的( )选举产生。
长沙马王堆帛画是哪个朝代的作品?()
如图所示的正方形的边长为10,AB与正方形的底边垂直,那么图中阴影部分的面积是()。
最新回复
(
0
)