首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
admin
2013-12-31
28
问题
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供上述三种原料中的任意两种,当某个吸烟者发现经销商提供的原料恰好是自己所需的时候,该吸烟者会取走那两种原料,与他自己拥有的原料一起,开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料,如此反复。试设计一个使经销商和吸烟者同步的算法,并用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
学硕统考专业
相关试题推荐
门罗宣言的内容及实质是什么?
下列关于胡司战争的叙述错误的一项是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
下面条约没有涉及德国的赔款问题的是()。
在巴黎和会上获利最大的两个国家是()。
关于德意志宗教改革的说法不正确的是()
简述按照恩格斯的划分方法人类的起源与进化。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
“与社区为伙伴”的社区护理模式的提出者之一是【】
教育的文化功能主要包括哪些内容?
对3岁以上的儿童评估疼痛的程度时,选择的最佳工具是
《中华人民共和国野生动物保护法》规定,猎捕者应当按照特许猎捕证、狩猎证规定的()进行猎捕。
订单管理中的配额系统主要用于处理需求与供给脱节的情况。
某城乡结合部房租便宜,吸引了许多外来务工人员,由于生活方式、习惯和语言差异,本地居民和外来务工人员经常产生摩擦和争执,为了让本地居民和外来务工人员融洽相处,社会工作者宜开展的服务是()。
个体由于过去的经历而对面临的人或事具有某种说不出多大理由而较执着的肯定或否定的内心倾向称之为认知失调。
下列关于生物的生殖、发育的叙述中正确的是()。
据一项有几个大城市的统计显示,餐饮业的发展和瘦身健身业的发展呈密切正相关。从1985年到1990年,餐饮业的网点增加了18%,同期在健身房正式注册参加瘦身健身的人数增加了5%;从1990年到1995年,餐饮业的网点增加了25%,同期参加瘦身健身的人数增加了
Whenwillthemancome?
最新回复
(
0
)