首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
admin
2010-01-23
52
问题
某工厂仓库有一名保管员,该仓库可存放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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用白盒测试方法时,确定测试数据应根据______ 和指定的覆盖标准。
下面是某路由器的部分配置信息,解释(n)处标有下划线的含义。【配置路由器信息】Currentconfiguration:!version11.3noservicepassword-encryption
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的,必须通过(53)传输。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
ISO为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(99)。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
随机试题
货币政策的最终目标()
患者,男,56岁。缺失,深覆,缺牙间龈距0.5mm,可摘局部义齿修复时,基托应选择下列哪种类型
我国现行的工程量清单计价一般采用()。
函数y=ln(1+x2)的单调减少区间是()。
招标过程中进行决标前答辩时,招标单位可与被选中标单位就( )加以澄清,并允许其补充和修正。
某高层建筑的电梯安装工程,该电梯安装工程的总承包商在开工前对施工安全技术职责进行了划分.具体的职责如下:(1)落实安全技术交底并每天做好班前教育。(2)组织并落实施工组织设计。(3)参加并组织编制施工组织设计。(4)监督施工
根据《标准施工招标文件》中“通用合同条款”的规定,承包人在自检确认隐蔽部位具备覆盖条件后,通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后,监理人有权提出对已经隐蔽的工程进行重新检验的要求,则重新检验的费用()。
李老师在讲授《最受尊敬的人》一课时,在课堂上首先让同学们相互讨论自己心目中最尊敬的人分别是谁以及有什么样的特点.而后又通过多媒体播放展示了罗中立的《父亲》等优秀的人物肖像代表作品.在学生大致对人物肖像作品有了基本的印象之后,老师又在黑板上以警察、医生、科学
课程评价的CIPP模式包括四个步骤:背景评价、输入评价、________和成果评价。
LookatthepicturesbelowandwriteanessaytitledWhereDoYouChoosetoLiveofabout120wordsmakingreferencetothefoll
最新回复
(
0
)