首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
admin
2013-12-31
30
问题
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供上述三种原料中的任意两种,当某个吸烟者发现经销商提供的原料恰好是自己所需的时候,该吸烟者会取走那两种原料,与他自己拥有的原料一起,开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料,如此反复。试设计一个使经销商和吸烟者同步的算法,并用C语言编写程序。
选项
答案
semaphore Stp=0; //烟草和纸的组合信号量 semaphore Spm:0; //烟纸和火柴的组合信号量 semaphore Stm=0; //烟草和火柴的组合信号量 semaphore buffer=1; //经销商用于放置原料的缓冲区信号量 main() //主程序开始 cobegin{ //并发进程示意(不要遗忘) smokert(void) //第一个拥有烟草的吸烟者的进程 while(true){ //进程被调度 P(Spm); //有烟纸和火柴吗 fatch_paper_match(); //取烟纸和火柴 V(buffer); //缓冲区可以用了 make_smoke();} //制烟和吸烟 smokerp(void) //第二个拥有烟纸的吸烟者的进程 while(true)( //进程被调度 P(Stm); //有烟草和火柴吗 fatch_tobacco_match(); //取烟草和火柴 V(buffer); //缓冲区可以用了 make_smoke();} //制烟和吸烟 smokerm(void) //第三个拥有火柴的吸烟者的进程 while(true){ //进程被调度 P(Stp); //有烟草和烟纸吗 fatch tobacco_paper(); //取烟草和烟纸 V(buffer); //缓冲区可以用了 make_smoke();} //制烟和吸烟 agency(void) //经销商供货的进程 while(true){ //进程被调度 int item; //局部变量,用于供货时货物识别 P(buffer); //缓冲区空闲吗 item:put_material(); //放置原料,item为其标识 if(item==p_m) //如果放置的是烟纸和火柴两种原料 V(Spm); //置烟纸和火柴的组合信号量 else //然而 if(item==t_m) //如果放置的是烟草和火柴两种原料 V(Stm); //置烟草和火柴的组合信号量 else //然而 V(Stp); //置烟草和烟纸的组合信号量
解析
转载请注明原文地址:https://kaotiyun.com/show/CSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述戊戌变法失败的原因和历史意义。
第三世界所共有的特征及崛起的标志是什么?
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
概述人民公社运动发生的原因、错误、危害及主要教训。
罗斯福新政的中心措施是对()的调整。
简述苏联和南斯拉夫之间的冲突。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
《一江春水向东流》是______导演的影片。
下面对技术合同履行的成果说法正确的是()
下列哪一种行为违反了《消费者权益保护法》?()
保税仓库经营单位进口供仓库自己使用的设备、装置和用品,如货架、搬运、起重、包装设备、运输车辆、办公用品及其他管理用具,进口时应按()办理进口手续并缴纳进口税款。
张某盗窃价值15000元的财物后逃到外地,因害怕从重处罚,就向原居住地的公安机关写了一封信,如实地交代了自己的罪行和赃物藏匿地点,张某在投案途中被公安机关逮捕。张某的行为属于()。
新生儿的心理一周一个样,满月以后是一月一个样,周岁以后发展速度相对变慢。这表明儿童心理发展进程的一个基本特点是()
与“轨道:列车:载客”这组词逻辑关系最为相近的一项是:
根据以下资料,回答以下问题2011年底,在以矿石亿吨为单位的矿种查明资源储量中,铝所占比重比铁所占比重约()。
设有某OLAP多维分析工具,对由商品销售表、商品采购表、商品表、商品类别表、顾客表、供应商表构成的主题区域进行主题分析。为了反映数据的变化,系统需要采用适当的策略从数据源获取变化数据。这些数据表中,一般情况下,不太适合采用快照方式从业务系统获取数据的是
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth
最新回复
(
0
)