首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
admin
2013-12-31
75
问题
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车间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=1; //进入仓库的互斥信号量 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); //仓库可以进入吗? item1=get(甲,2); //取出2个零件甲 item2=get(乙); //取出1个零件乙 V(mutex); //释放仓库互斥量 V(positionA); //增加零件甲的第一空位信号量 V(positionA); //增加零件甲的第二空位信号量 V(positionB); //增加零件乙的空位信号量 assemble(iteml,item2); //总装 } //离开 }
解析
转载请注明原文地址:https://kaotiyun.com/show/6vxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述布匿战争的过程。
论述英国都铎王朝加强专制统治的过程及措施
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
到1869年为止,人类已发现了多少种化学元素()。
美国的垄断组织主要采取的形式是()。
共产国际第七次代表大会讨论的主题是()。
新中国建立初期,在工矿企业中进行的民主改革和生产改革,主要是为了()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
用某一计量标准对某一计量器具的示值为50:mm处进行测量,10次测量结果分别为50.05mm,50.04mm,50.05mm,50.05mm,50.07mm,50.07mm,50.08mm,50.06mm,50.07mm,50.08mm。已知:计
A.发病率B.患病率C.罹患率D.病死率E.死亡率表示
维生素A是鱼油中的有效成分,其结构属于下列哪类成分
A.运动性失语B.感觉性失语C.命名性失语D.完全性失语E.失读症患者言语、书写能力存在,但词汇遗忘很多,物体名称遗忘较为显著属于
可用医用硫酸钡做造影检查的是
A.补中益气汤B.清经散C.丹栀逍遥散D.两地汤E.温经汤
当发电厂单元机组电气系统采用DCS控制时,以下哪项装置应是专门的独立装置?
为克服传统的固定预算法的缺点,人们设计了一种适用面广、机动性强,可适用于多种情况的预算方法,即()。
InLusaka,Zambia,ayoungmanapplyingforajobwastoldtoseethemanager.Heleanedoverthereceptionist’sdeskandasked
Theoldprofessorhadsuchabadmemorythathelookedforthewatchwhileheis______.
最新回复
(
0
)