首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
admin
2009-02-15
72
问题
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店的秩序,需要(23)。
选项
A、1个信号量,初值为m+n
B、2个信号量,初值分别为m,n
C、2个信号量,初值分别为m+n,0
D、3个信号量,初值分别为m,n,0
答案
C
解析
本题考查的是信号量的概念以及在解决同步、互斥问题中的应用。
由于理发店内只有n个等候席,m个理发椅,因此理发店内在同一时刻最多有m个顾客在理发的过程中,n个顾客在等候席上等待。一旦某个顾客理完发,离开座椅,等候席上等待的顾客可以顺序递补,开始理发。当想要理发的顾客人数太多时,等候席上也可能客满,这时顾客不能进入理发店,只能在店外排队等候。只有当一个顾客理完发离开理发椅,等候席上的第一个顾客坐上理发椅,空出了一个等候席,在门外排队等候的第一个顾客才可以进入并坐在等候席上等候理发。本题只有一个同步条件。这里,并不显式地指明顾客在店内的状态。
原则上,一个同步或互斥的条件将对应一个信号量,因此本题只设立一个信号量S,它的初值为m+n。
这里,能进入理发店的顾客可以达到m+n个,其中,前面m个顾客坐上了理发椅理发,后面n个顾客在等候席上等候。多于m+m个的顾客进入信号量S对应的等待队列中等待,其语义是在理发店门外排队等候。一旦某个顾客理完发并离开理发店,将请门外的第一个顾客进入。
当然,这里可以保证顾客先来先进入理发店,但不保证先来的顾客先离开理发店。这也是很自然的,符合实际情况。但是,这种方法却不能保证店内的秩序。
顾客流程:
P(S)→进入理发店,在等候席上等待,理发→V(S)
转载请注明原文地址:https://kaotiyun.com/show/vCxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SDLC是(1)层的协议,无连接的服务是(2)层的服务,网桥是用于(3)层的设备;面向连接的服务是(4)层的服务,用于电子邮件的协议是(5)。
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表,请为(54)、(55)空缺处选择合适的命令/参数,实现R1的正确配置。Router(config)#hosmameR1R1(c
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁,如果图3-2左边所示为信息流动的正常情况,那么图中右边所示则为信息流动受到危害的情况,该危害属于(33)。
安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时,可在“运行”窗口输入命令:(26)。
帧中继网的虚电路建立在(61),在用户层面采用的协议是(62)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(63)位设置为1,这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
若海明码的监督关系为:S0=a0+a3+a4+a6;S1=a1+a3+a5+a6:S2=a2+a4+a5+a6。若需发送的信息为:1101,则信道中传输的码字为(12),该海明码的编码效率为(13)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
用UML进行软件设计时,可用__________关系表示两类事物之间存在的特殊/一般关系,用聚焦关系表示事物之间存在的整体/部分关系。
随机试题
吴老师的专制管理班级方式遭到学生的集体造反。经过一番思考后,吴老师决定让学生一起商量班级管理主题班会,让学生了解班级的不足和自己的责任;其次,把任务按小组分配给同学,组织学生开展小组竞争;再次,一起为班级建设提建议;最后,增强双方沟通。渐渐地班级中呈现出一
A.肾气不固证B.膀胱湿热证C.脾肾亏虚证D.肾虚水泛证E.脾阳虚证小便浑浊如米泔见于
出生45天,女,患儿发热3天,喂养困难,嗜睡,阵发性惊厥,咳嗽,平静时有喘鸣音,体温39.0℃,其治疗原则应为
中风病急性期治疗的关键是__________。
将金融市场分为一级市场和二级市场的分类标准是()。
通过加强质量管理可提高组织经济效益,主要有两个途经,包括()。
教师在“细胞中的元素和化合物”一节的备课时,先通过与班主任和其他任课教师的交流,了解了授课班级的学习风气。这属于备课中的()。
Thewatertapwasleaking(漏水)again,andthenoisewasdrivingCassiecrazy.Cassielookedatherwatch.Itwasnearlynineo
(2017年真题)甲、乙约定:甲赠与乙紫砂壶一把,该合同在乙结婚时生效。该合同属于()。
【B1】【B2】
最新回复
(
0
)