首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有一个仓库,可以存放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
22
问题
若有一个仓库,可以存放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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
下图为一个UML序列图的一部分,正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作
UML是一种标准的建模方法,UML标准并没有定义一种标准的开发过程,它虽然可以支持现有的大部分软件开发过程,但还是比较适用于()开发过程。
某信息系统项目在进行机房设计过程中,依据()原则采取了关键设备备份,利用相关软件技术提供较强的管理机制、控制手段等措施。
软件测试不再是一种仅在编码阶段完成后才开始的活动。现在的软件测试被认为是一种应该包括在整个开发和维护过程中的活动。测试工作往往采用V模型来进行,可以从()阶段就开始编写测试计划。
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
在软件产品即将面世前,为发现产品中的错误并及时修正,软件企业通常要组织内部人员模拟各类用户进行应用,即对该产品进行()_。
你是公司负责5个项目的经理。其中一个项目正处于结束阶段,大多数的项目小组成员被重新分配了工作。今天,该项目的项目经理询问是否可以在正式结束项目之前离职以便接受新的任务,因为她必须在3天内到新工作岗位报到,否则将不得不放弃。但是,直到现在你还有许多管理工作未
随机试题
某学生的智力年龄为10岁9个月,实际年龄为10岁,他的智商属于()。
试述急性肾衰竭少尿期的临床表现及影响?
肝功能严重受损时血浆中将呈现含量降低的是
下列哪些现象有助于单侧肾动脉狭窄的诊断
A.外感风寒证B.外感风湿证C.暑湿痠毒证D.寒湿困脾证E.气血两虚证
某县人民法院在审理况某故意伤害案中,发现被告人可能有法定的量刑情节,但人民检察院所移送的证据材料中却不具备这方面的内容。对此,合议庭的下列做法中,符合刑事诉讼法规定的是()
教育目的的功能有【】
相对于“学者”而言,“评论家”常常会给人一种特定的印象:短平快的犀利文风,敏感度极高,对作品的形式、技巧、风格、流派如数家珍;但同时也会显出“浮躁”的所谓“评论家”做派,凭印象感觉率性发声,缺少严格的学理支撑,从而坠入肤浅的窠臼。相对于扎实的考史订伪的学者
作为调节社会经济运行的一种重要经济杠杆,下面不能体现提高税率功能的是()
位于我国和巴基斯坦边界上的喀喇昆仑山脉有许多高峰,其中乔戈里峰是世界的()。
最新回复
(
0
)