首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有一个仓库,可以存放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
47
问题
若有一个仓库,可以存放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/T14394-2008》,在软件开发各阶段都要求进行评审,其中与软件可靠性和可维护性有关的具体评审除包括需求评审和设计评审外,还包括()。
根据《软件工程术语GB/T11457-2006)),()是一个正式的过程,通过这个过程决定产品是否符合它的规格说明,是否可在目标环境中使用。
根据《计算机软件质量保证计划规范GB/T12504-1990》,()是指在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
根据《软件工程术语GB/T11457-20069,验证过程试图确保活动的输出产品已经被正确制造,而确认过程则试图确保建造了正确的产品。因此,项目组为保证系统的设计满足需求规格说明书要求,而实施的过程称为()。
当各小组成员对职能经理和项目经理双重负责的时候,小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。
你的某些小组成员不断发生口角,出现缺席和工作表现不佳的情况。你已经安排了一次在当地山区进行的团体活动,包括芳香治疗法、品尝美酒、意见调停、温泉浴等。其他更有趣的活动包括弹球游戏和草地保龄球。你组织这些活动的主要目的是:()。
随机试题
圆棒闪光对焊时,圆棒伸出电极夹钳的长度为()倍的圆棒直径。
下列关于承包商对工程项目管理特点的叙述中错误的是()。
2005年3月,()制定并发布了《国际开发机构人民币债券发行管理暂行办法》,对国际开发机构发行人民币债券的相关事项进行了规定。
下列描述中符合“人格相对稳定性原则”的内涵的是()。
具体迁移
下列属于昆曲、南曲代表性传统剧目之一,明代剧作家汤显祖创作的作品是()
秦律规定:凡携带所借公物外逃,主动自首者,不以盗窃论处,而以逃亡论处。如隶臣妾在服刑期间逃亡后又自首,只笞五十,补足期限。这一规定体现了秦律的哪一刑罚适用原则?()
甲、乙、丙三名学生参加考试,试题一共10道,每道题都是判断题,每题10分,判断正确得10分,判断错误得0分,满分为100分。他们的答题情况如下:考试成绩公布后,三个人都是70分。由此可以推出,1~10题的正确答案是()
下面关于命令按钮的叙述中错误的是
ChildrenarebeingaskedtoorganizeweddingsfortheirparentsaspartofaBBCdrivetoreflectmodernBritain.Traditionally,
最新回复
(
0
)