首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
admin
2010-01-23
56
问题
某工厂仓库有一名保管员,该仓库可存放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://kaotiyun.com/show/nvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下选项中不采用组播协议的应用是(125)。在IPV4地址中,(126)类地址作为组播地址。
事件可以看成是信息从一个对象到另一个对象的单向传送。因此要确定各事件的发送对象和接收对象。______ 用来表示事件、事件的接收对象和发送对象。
阅读以下有关传统局域网络运行和维护的叙述,填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构,而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作,主要有:选择网络操作系统和网络连接协议等;配置网络服务
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的,必须通过(53)传输。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
下面给出了一些软件编码的原则,其中错误的是(9)。
随机试题
特异性投射系统的特点是( )。【2003年考试真题】
A.丙磺舒B.克拉维酸C.舒巴坦钠D.他唑巴坦E.甲氧苄啶因口服吸收差,可与氨苄西林以1:1的形式以次甲基相连,得到舒他西林的药物是()。
下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中,错误的是()。
(操作员:王主管;账套:601账套;操作日期:2015年1月31日)设置固定资产变动方式。固资变动方式编码:06固资变动方式名称:投资者投入变动类型:增加固定资产
对风险进行识别、衡量、分析,并在此基础上有效处置,以最低成本实现最大安全保障的管理方法是()。
下列金融机构中,不属于狭义“影子银行”的是()。
下列各项中,不属于增值税征税范围的是()。
下列注册会计师进行会计分录测试的做法中,错误的是()。
[*]
LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre
最新回复
(
0
)