首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2012-06-21
146
问题
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
定义信号量S1控制P1与P2之间的同步;S2控制P1与P3之间的同步;:empty控制生产者与消费者之间的同步;mutex控制进程间互斥使用缓冲区。程序如下: Var 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/HNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
罗马帝国分为东西两部的时间是()。
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
下列不是苏俄实行战时共产主义政策原因的是()。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1543年发表解剖学专著《人体结构论》的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
高度为7的AVL树最少有()个结点。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
证券行市就是证券收益的()
A.搞好环境卫生,灭蚊蝇B.搞好“三管一灭”及个人卫生C.保持空气流通D.保持洁身自好E.严格执行标准预防的原则医院感染的预防重点是
A.轻型口疮B.疱疹型溃疡C.腺周口疮D.疱疹性口炎E.贝赫切特(白塞)综合征复发性口疮按临床分型,溃疡少于5个、症状轻的称
在利率水平变化时,长期债券价格的变化幅度与短期债券的变化幅度的关系是( )。
作为专业人员,教师社会地位的最直接表现是()。
已知甲乙两个班的平均分是92分,其中甲班平均分为95分,乙班平均分为81分,甲班比乙班多32人,问乙班多少人?
蚂蚁:搬家:雨天
简述职务侵占罪与侵占罪的区别。
下面关于数据库系统基于日志的恢复的叙述中,哪一种说法是正确的?
A、Thecourageofoneman.B、Individualisticheroism.C、Thetownleaders,themilitarycommandersandvolunteergroups.D、Careful
最新回复
(
0
)