首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量。该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
admin
2010-01-23
54
问题
某工厂仓库有一名保管员,该仓库可存放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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请阅读以下说明和Socket程序,填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略),其工作过程非常简单:客户机与服务器建立连接后,接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
阅读以下说明,填入(n)处。【说明】某网络结构如图2.1所示,如果Router3与网络4之间的线路突然中断,按照RIP路由协议的实现方法,路由表的更新时间间隔为30秒,中断30秒后Router2的路由信息表2.1和中断300秒后Router2
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的,必须通过(53)传输。
代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定,没有强制性和推荐之分。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
对一路信号进行频移键控(FSK)调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(17)。当对多路信号进行调制时,调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似,
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
下面关于ARP木马的描述中,错误的是()。
随机试题
艺术家具有特殊的审美文化心理结构,使得他具备了艺术敏感的可能性,形成这种结构主要是因为()
胶体金取代传统三大标记物,用于肉眼水平的免疫检测中的优点为
引起牛创伤性心包炎的异物主要来自于
识别转录起始点的是
下列方法可用于血细胞比容测定的是()。
某公司采用剩余股利政策分配股利,董事会正在制订2009年度的股利分配方案。在计算股利分配额时,不需要考虑的因素是()。2010年
出国旅游目的地国家由国务院旅游行政部门会同国务院有关部门提出,报国务院批准后,由国务院旅游行政部门公布。()
服装工业是劳动密集型,服装生产需要雇佣相对大量的人。汽车工业是资金密集型,大量的钱投资于精细的设备,由相对少量的人来操作。如果小额福利不被考虑,1979年美国一个典型的服装工人的工资是汽车工人的46%。下面哪一项,如果正确,最有可能是说明服装工人和汽车工
Theword"gladiators"inthefirstparagraphprobablymeansTheauthor’sattitudetotheparents’claim"ourmotivesareselfle
Itisnecessarythattheadministration______newworkers.
最新回复
(
0
)