首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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
64
问题
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://www.kaotiyun.com/show/6iRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
()是中国历史上第一次大规模的群众性武装暴动。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
阅读以下史料,并回答问题:“古之有国家迫于危亡者,不过守与奔而已。今以守无人,以奔则无地,所以諰諰然惟冀阁下之见哀而赦已,前者连奉书,愿削去旧号,是天地之间,皆大金之国,而尊无二上,亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
提出电磁感应定律的是物理学家()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
属于构件式玻璃幕墙的有()幕墙。
消渴病的主要临床表现有( )
病灶与周围组织密度接近,为突出病灶,CT窗的调整应为
由患者的家长、家属或他人作出求医决定的求医类型是
A、可待因B、喷他佐辛C、二氢埃托啡D、美沙酮E、吗啡适用于非细菌性急慢性消耗性腹泻的药物是( )。
患者,男性,41岁,8h前饮酒后出现上腹绞痛,向肩部放射,来院急诊,疑诊急性胰腺炎。对诊断最有价值的检查是
美国兰德公司被誉为世界智囊团的开创者,是美国规模最大的决策咨询研究机构之一。在研究苏联公开发表的空间技术文献后,于:1946年就写报告给政府,预言苏联将于1957年发射人造地球卫星,提出政府当年的战略措施应是加速研制人造卫星。但是,美国政府首脑对此不屑一顾
人们在社会生活中常会面临选择,要么选择风险小、报酬低的机会;要么选择风险大、报酬高的机会。究竟是在个人决策的情况下富于冒险性,还是在群体决策的情况下富于冒险性?有研究表明,群体比个体更富有冒险精神,群体倾向于获利大但成功率小的行为。以下哪项如果为
ThePewFoundationdiscoveredinarecent【C1】______thattensionsoverinequalityinwealthnow【C2】______tensionsoverraceandi
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol
最新回复
(
0
)