首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品。要求: ①w=P1的数量-P2的数量 ②-i 若用P-V操作实现P1和P2产品的入库过程,至少需要(49)个同步信号量及 (50)个互斥信号量,其中,同步信号量的初
若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品。要求: ①w=P1的数量-P2的数量 ②-i 若用P-V操作实现P1和P2产品的入库过程,至少需要(49)个同步信号量及 (50)个互斥信号量,其中,同步信号量的初
admin
2019-03-04
19
问题
若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品。要求:
①w=P1的数量-P2的数量
②-i 若用P-V操作实现P1和P2产品的入库过程,至少需要(49)个同步信号量及
(50)个互斥信号量,其中,同步信号量的初值分别为(51),互斥信号量的初值分别为(52)。
选项
A、1
B、1,1
C、1,1,1
D、i,k
答案
A
解析
同步和互斥可以这样来理解:互斥是指在使用临界资源的时候,多个进程不能同时使用临界资源,如果进程A在使用,B需要等待,待A用完之后,才能让B用。这种信号量的初值一般为1,表示只有一个资源可用,如果已经有一个进程占用了这个资源,其他进程要使用,则须等待。同步是指进程间共同完成一项任务时直接发生相互作用的关系,即具有伙伴关系的进程在执行时间次序上必须遵循的规律。通俗一点说就是要步伐一致,即保证差距不是很远。例如:A和B两人约定去C家里玩,A开车,B骑自行车,他们的速度肯定不一样。他们同时出发,车开一段距离,A就停下来等B,当B快追上A时,A再前进,这就是一个同步的过程。
同步和互斥的思想引入到存货取货的进程A,B中。A存货,B取货,他们在同一个货仓作业,所以不能同时工作。要么A存货,要么B取货。这样他们之间就要设定一个互斥信号量,信号量初值为1。假设货仓能存n件货物,我们光控制不让A,B同时在货仓工作是不够的,还要进行同步控制,当货仓装了n件货物之后,A就不能再向货仓存货了,而要等到B取出一些货,才能再存入货物,这就是同步过程,是A在等 B完成他的工作。
本题最大的难点,是如何把题目中给出的两个式子,转化成为我们能够用上的条件。题目中有说明:
①w=P1的数量-P2的数量
②-i<w<k(i,k为正整数)
这样看条件很抽象,我们把它们转化一下就清楚了:
P1的数量-P2的数量<k
P2的数量-P1的数量<i
这也就是说,如果我们先不存P2,则P1的数量-O<k,也就是说P1最多可以存k-1个,就不能存了,要等到有P2产品存入时,才能再次存入P1产品;同样,如果我们先不存P1,则P2的数量-0<i,也就是说P2最多可以存i-1个,就不能存了,要等到有 P1产品存入时,才能再次存入P2产品。有了这个关系,题目的答案也就得出了。本题需要一个互斥信号量和两个同步信号量,互斥信号量的初值为1,而同步信号量的初值为:k-1,i-1。把此问题用P-V原语描述为:
mute=1//互斥信号量
P1=k-1,P2=i-1//同步信号量
P1产品:
P(P1)
P(mute)
P1入库
V(mute)
V(P2)
P2产品:
P(P2)
P(mute)
P2入库
V(mute)
V(P1)
转载请注明原文地址:https://kaotiyun.com/show/XXTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
组织过程资产在项目管理中扮演很重要的角色,()不属于组织过程资产。
企业信息化就是用现代信息技术来支撑企业经营战略、行为规范和业务流程的实现。企业信息化结构一般分为产品(服务)层、作业层、管理层和决策层。企业门户网站属于()层。
根据《软件工程术语GB/T11457-2006)),()是一个正式的过程,通过这个过程决定产品是否符合它的规格说明,是否可在目标环境中使用。
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
根据《软件工程术语GB/T11457-20069,验证过程试图确保活动的输出产品已经被正确制造,而确认过程则试图确保建造了正确的产品。因此,项目组为保证系统的设计满足需求规格说明书要求,而实施的过程称为()。
关于软件过程改进原则,描述不正确的是()。
当各小组成员对职能经理和项目经理双重负责的时候,小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。
你所管理的项目正处在实施的高峰时期,所在公司又启动了一个新项目。由于公司把新项目的优先程度排在你的项目前面,以至于你的几个重要的团队成员向你提交辞职报告,打算到新项目工作。这几个成员的离开,将给你的项目带来很大麻烦。你应该()。
随机试题
A.局麻药B.麻醉性镇痛药C.类固醇D.神经破坏性药物E.抗癫痫药物治疗三叉神经痛的药物是
对流行性腮腺炎的护理,以下正确的是
首剂应用较大剂量青霉素治疗钩体病,能出现下列哪种反应
洗胃时每次注入的洗胃液的量常为
如图所示,理想变压器的副线圈上通过输电线接两个相同的灯泡L1和L1,输电线的等效电阻为R,开始时开关S断开,当S接通时,以下说法错误的是()。
下列项目中,在计算联合试运转费时需要考虑的费用包括()。
A公司于2010年1月10日与B公司签订一份标的额为100万元的买卖合同,合同约定采用商业汇票结算方式。2月1日,A公司按照合同约定发出货物,B公司于2月10日签发一张见票后1个月付款的银行承兑汇票。3月5日A公司向C银行提示承兑并于当日获得承兑。3月10
引起并决定教育发展变化的最根本、最内在的因素是()。
Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If
A、Gettingchildrentopaintonthewallofbuildings.B、Gettingschoolchildrenintheareatowriteastory.C、Gettinganartis
最新回复
(
0
)