首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
admin
2013-12-31
55
问题
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供上述三种原料中的任意两种,当某个吸烟者发现经销商提供的原料恰好是自己所需的时候,该吸烟者会取走那两种原料,与他自己拥有的原料一起,开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料,如此反复。试设计一个使经销商和吸烟者同步的算法,并用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
学硕统考专业
相关试题推荐
简述近代早期殖民强国葡萄牙、西班牙衰落的原因
19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。
中国共产党领导的抗日根据地建立的政权是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
维也纳会议争论的焦点问题是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
新王朝时期出现了什么类型的墓?()
试析巴以冲突的历史根源。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
当油、气混合物从进口进入分离器后,喷到卧式分离器隔板上散开,因扩散作用使溶于油中的天然气()出来。
痢疾的特异性表现是()
下列选项中不属于小细胞性贫血的是
人民检察院在抗诉期限内,对某区人民法院的一起强奸案件的刑事判决提起抗诉。市人民法院在审理该案件时,通知人民检察院派员出庭,但是检察院在接到通知后没有派员出庭,对此,人民法院的下列做法正确的是:()
当任何工作已准备就绪,在将其包装、覆盖或隐蔽之前,承包商应及时通知()。
甲、乙双方于2009年8月10日签订一份施工合同。2009年8月20日,乙方发现甲方隐瞒了施工现场周边真实地质条件,如果按合同施工,将增加近30%的施工费用,遂与甲方协商但遭到拒绝。根据我国《合同法》的规定,乙公司若要行使其撤销权,必须在()之
我国国内航班的编号由执行任务的航空公司的()组成。
阅读下面材料,回答问题。在艺术创作中,往往有一个重复和变化的问题。只有重复而无变化,作品就必然单调枯燥;只有变化而无重复,就容易陷于散漫零乱。重复与变化的统一,在建筑形象的艺术效果上起着极其重要的作用。古今中外的无数建筑,除去极少数例外,几乎都
数据模型可分为概念数据模型和结构数据模型,层次模型是()数据模型。
以下叙述中错误的是
最新回复
(
0
)