首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
admin
2008-04-01
82
问题
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如下图所示。假设系统中P操作表示申请一个资源,当执行P操作叶对信号量减1,若信号量 S≥0,则执行P操作的进程继续执行,否则等待。系统中v操作表示释放一个资源,当执行V操作时对信号量加1,若信号量>0,则执行V操作的进程继续执行;若信号量≤ 0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,他们的初值分别为n、0和1。图中的a和b应填写(40);图中的c、d、g和h应分别填写(41):图中的c、d、g和h应分别填写(42)。
选项
A、P(S1)、V(S1)
B、P(S1)、V(S2)
C、P(S2)、V(S2)
D、P(S2)、V(S1)
答案
B
解析
本题考查操作系统中进程之间的相互作用,主要是如何利用P、V操作实现进程间的同步和互斥。本题中,信号量S1表示仓库空闲位置个数,初值为n;S2表示仓库中零件箱数,初值为o;S3用于实现对保管员的互斥访问,初值为1。对于工人进程,首先应执行P(S1),看仓库中是否有空闲位置,若有,则将零件送入仓库,然后执行V(S2),表明仓库中已有一箱零件,通知销售员可以提货。然后执行P(S3),看保管员是否空闲,若空闲,登记入库数,然后V(S3),使保管员处于空闲状态,所以第40题正确答案为B;对于销售员进程,首先执行P(S2),看仓库中是否有货物,若有,可以提货,然后执行 V(S1),表明已经提走一箱零件,空闲出一个位置,工人进程可以放置货物;然后执行 P(S3),看保管员是否空闲,若空闲,登记出库数,然后V(S3),使保管员处于空闲状态,所以第41题正确答案为D:第42题正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ZKQZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
某队列的声明如下:templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
用C++设计一个不能被继承的类。
设置网络打印机,不允许每个连接到该计算机的用户都使用该网络打印机,只允许用户Administrators和Powerusers使用本地打印机。
在即时通讯工具MSN中,通过菜单栏中的【高级搜索】菜单命令,查找MSN的PublicName为“john”,Gender(性别)为“Male”,Iocation为“Australia”(澳大利亚),其余选项不加限制的MSN用户。
将CuteFTP站点管理器中的普通FTP站点文件夹下标识名为Internet的站点,设置成【使用全局设置】来检查下载时文件大小。
使用菜单方式,添加“我的文档”文件夹下的队列文件“log”到“计划传输”任务中。设置计划传输日期为:“2009-11-12,20:12:14”;并且为“每天重复”。
在Word中,水平标尺上数字的单位是()。A.厘米B.字符个数C.点D.汉字个数
在ADU高级参数(parameter)中,术语CAM全称是什么?A、ConstantAwakeModeB、ContentAddressableMemoryC、ConfidentialAironetModuleD、ConstantAir
随机试题
为什么说意象的生产有双重的涵义?
企业的股权资本一般采用的筹资方式是()
下列选项中属于第二信号系统活动的是()
成人胸外心脏按压的正确位置是
甲电梯设备有限公司与乙房地产开发商签订了电梯买卖合同,甲电梯设备有限公司的主要义务包括()。
熔炼铸铁常用()。
我国第一只开放式基金是()。
邓小平指出:“改革是中国的第二次革命。”这句话是从()。
行政给付又称行政物质帮助,是指行政机关对公民在年老、疾病或丧失劳动能力等情况或其他特殊情况下,依照有关法律、法规、规章或政策等规定,赋予其一定的物质权益(如金钱或实物)或与物质有关的权益的具体行政行为。下列各项中,不属于行政给付的是()。
Whetherit’scurledupinthefetalposition,flatonthestomachorstretchedoutacrossthebed,thewaypeoplesleep【C1】_____
最新回复
(
0
)