首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品,车
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品,车
admin
2013-07-12
67
问题
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品,车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时,车间A、B分别停止生产。而仓库内任何一种零件为0时,总装车间停产。根据上述规则,请利用信号量机制,没计一个可以让车间A、B和总装车间协调运转的程序,并说明各个信号量的意义,用类c语言写出整个过程。
选项
答案
设信号量mutex用于车间的互斥,positionA、positionB和partA,partB为资源信号量,分别表示仓库中零件甲、乙的空位数和满位数,positionA+partA=m;positionB+partB=n;编程如下: deftype int semaphore; //定义信号量 semaphore mutex=l; //进入仓库的互斥信号量 semaphore positionA=m,positionB=n; //车间A、B生产的零件甲、乙存放的位置 semaphore partA=0,partB=0; //零件甲、乙的信号量 void workshopA ( ) //车间A进程 { while(TRUE) //并发调度 { int item; //仓库货架指针 item=produce(甲); //生产零件甲 P(positionA); //查有无零件甲的货位 P(mutex); //仓库可以进入吗? puton(item); //放置零件甲 V(mutex); //释放仓库互斥量 V(partA); //增加零件甲的资源信号量 } //离开 } void workshopB( ) //车间B进程 { while(TRUE) //并发调度 { int item; //仓库货架指针 item=produce(乙); //生产零件乙 P(positionB); //查有无零件乙的货位 P(mutex); //仓库可以进入吗? puton(item); //放置零件乙 V(mutex); //释放仓库互斥量 V(partB); //增加零件乙的资源信号量 ) //离开 ) void assembleshop( ) //总装车间进程 { while(TRUE) //并发调度 { int iteml,item2; //仓库货架指针 P(partA); //查第一个零件甲是否有? P(partA); //查第二个零件甲是否有? P(partB); //查第一个零件乙是否有? P(mutex); //仓库可以进入吗? iteml=get(甲,2); //取出2个零件甲 item2=get(乙); //取出1个零件乙 V(mutex); //释放仓库互斥量 v(positionA); //增加零件甲的第一空位信号量 V(positionA); //增加零件甲的第二空位信号量 V(positionB); //增加零件乙的空位信号量 assemble(iteml,item2); //总装 } //离开 }
解析
本题考查的是生产者和消费者问题的变形。本题中的生产者有两个,所对应的缓冲区(即仓库)是一个,但是,它们各自有自己的零件货位,甲、乙零件可以分别存放m、n件,所以可以考虑设置一个仓库的互斥量,作为车问A、B和总装车间的互斥信号量。由于已知甲、乙货架的数量分别为m、n,因此可以为车间A、B设置资源信号量positionA、positionB,它们的初值分别为m、n,表示货架为空、可以分别存放的零件数量。对于总装车间来讲,它是一个消费者,与普通消费者不同的是,它每次要取零件甲2件和零件乙1件来生产,因此可以设置资源信号量partA和partB,它们的初值为0,代表仓库中零件甲、乙的数量。总装车间每次消费2个零件甲,可以对信号量partA作2次P操作,消费零件乙1件则只作1次P操作,从而完成三个车间的同步。
转载请注明原文地址:https://kaotiyun.com/show/Vrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不是古代希腊著名悲剧家的是()
明代时,日本受到()思想的重大影响
简述古巴导弹危机的过程。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
1920年,梁启超在《欧游心影录》中称:“大海对岸那边有几万万人,愁着物质文明破产,哀哀欲绝的喊救命,等着你来超拔他哩,我们在天的祖宗三大圣和许多前辈,眼巴巴盼望你完成他的事业,正在拿他的精神来加佑你哩!”该认识基于其()
随机试题
为尽快明确病原学诊断,应进一步做何种病原学检查若上述检查结果为阳性,胸部X线拍片示两肺有不同程度的梗阻性肺气肿和支气管周围炎,考虑最可能的诊断是
Youmusthaveseenthefilmlastweek,_________?
49岁妇女平素月经周期规律,子宫肌瘤病史4年,近半年月经量增多,月经周期正常,HB7.8g/L,妇科检查发现子宫增大如孕4个月大小,准备入院手术。下列哪些正确:
急性动脉栓塞最早出现的症状是
治疗寒凝气滞的胃痛,可选用的中成药有()。
( ),我国开展了上市商业银行在证券交易所参与债券交易试点工作。
下列属于耐用消费品的有()
在下列各项中,能使企业银行存款日记账余额小于银行对账单余额的是()。
毕业考试结束后,班长想从老师那里打听成绩。班长说:“老师,这次考试不太难,估计我们班同学的成绩都在80分以上吧。”老师说:“你的前半句话不错,后半句话不对”。根据老师的意思,不能得出的是()。
()一方面连接局域网的计算机,另一方面连接局域网的传输介质。
最新回复
(
0
)