首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
admin
2010-01-23
25
问题
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如图1-1所示。
为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,它们的初值分别为n、0和1。图1-1中的a、b、e和f应分别填写(25);图1-1中的c、d、g和h应分别填写(26)。
选项
A、P(S1)、V(S1)、P(S2)、V(S2)
B、P(S1)、V(S1)、P(S3)、V(S3)
C、P(S2)、V(S2)、P(S3)、V(S3)
D、P(S3)、V(S3)、P(S3)、V(S3)
答案
D
解析
这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。试题中已给出了P、V操作的基本规则。假设系统中P操作表示申请一个资源,当执行P操作时对信号量减1,若信号量S≥0,则执行P操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时对信号量加1,若信号量S>O,则执行V操作的进程继续执行;若信号量S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
由试题中关健信息“只要仓库空闲,工人将生产好的整箱零件放入仓库”可知,图1-1工人进程中“零件送仓库”之前需判断一下仓库中是否有空闲的位置。为此可设置信号量S1表示仓库空闲位置个数,初值为n。
结合试题中关健信息“只要仓库库存数能满足客户要求,便可提货”可知,图1-1销售员进程中“在仓库提货”之前需判断一下仓库中是否有满足要求的货物。为此可设置信号量S2表示仓库中零件箱数,初值为0。
由于保管员需要进行入库数量和出库数量登记工作,因此可设置信号量S3用于实现对保管员的互斥访问,初值为1。
对于图1-1中工人进程,首先应执行P(S1),用于查看仓库中是否有空闲位置。若有空闲位置,则将零件送入仓库,然后执行V(S2),表明仓库中已有一箱零件,并通知销售员可以提货;若没有空闲位置,则进入等待状态。
工人进程将零件送入仓库后,还需执行P(S3),用于查看保管员是否空闲。若空闲,则登记入库数,然后执行V(S3),使保管员处于空闲状态;若保管员正在忙碌(例如销售员进程已占用信号量S3),则进入等待状态。
对于销售员进程,首先执行P(S2),用于查看仓库中是否有货物。若有货物,则让销售员提货,然后执行V(S1),表明已经提走了一箱零件,仓库中空闲出一个位置,并通知工人进程可以放置货物;若没有货物,则进入等待状态。
销售员进程提货后,还需执行P(S3),用于查看保管员是否空闲。若空闲,则登记出库数,然后执行V(S3),使保管员处于空闲状态;若保管员正在忙碌(例如销售员工人进程已占用信号量S3),则进入等待状态。
由以上分析可知,(25)空缺处的正确答案为选项B,(26)空缺处的正确答案为选项D。
转载请注明原文地址:https://jikaoti.com/ti/b9a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示,采用L2TP来实现网络安全。
对于双绞线布线后所进行的测试,一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
先后有1991年发布的RMON-1和1995年发布的RMON-2是(39)标准。RMON MIB分为10组,这10组中有(40)组反映以太网的统计信息。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(20)年,单位软件产品的著作权保护期为(21)年。
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
一般讲,对于高速局域网通信容量大时,为了获得更高的性能,应当选用(49)。
下列关于Microsoft管理控制台(MMC)的说法中,错误的是()。
随机试题
牛乳头状瘤的病原是
A.肋骨窜珠B.肌肉韧带松弛C.蛙腹D.郝氏沟E.手足搐搦症骨样组织增生可导致
1岁小儿的家长因孩子前囟未闭合来院咨询,护士应告知家长小儿前囟闭合的时间为
土石方填筑与压实时,()适合碾压非粘性土。
喷浆修补法,按其结构特点,又可分为()。
操作系统的作用是()。
简述知识巩固的作用。
因为坚持哥白尼的日心说被宗教裁判所活活烧死的科学家是()。
设置Excel工作簿中显示编辑栏和工作标签。
Probabilityisthemathematicalstudyofthe______ofanevent’soccurrence.
最新回复
(
0
)