首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
admin
2009-02-15
70
问题
理发店问题。有一个理发店,有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(16),采用 CSMA/CA技术是指(17),MAC层的分布式协调功能提供(18),站点发出的确认帧ACK,要在(19)间隔发送。为解决隐蔽站带来的问题,802.11允许(20)。
甲企业开发出某一新路由器产品,并投入生产。乙企业在甲企业之后3个月也开发出同样的路由器产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第五日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,(9)获得专利申请权。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(2)计算机。
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
随机试题
中国人民政治协商会议是中国人民爱国统一战线的组织,是中国共产党领导的多党合作和政治协商的重要机构,也是中国政治生活中发扬社会主义民主的重要形式。人民政协的主题是()
有关原发性肝癌,下列哪项是错误的
替代市场法用于所讨论的物品和劳务不能用市场价格表示时,用()作为确定该物品和劳务价值的依据。
某工程项目施工中,发包人供应的材料经过承包人检验通过后用于工程。后来发现部分工程存在缺陷,原因属于材料质量问题,该部分工程需拆除重建,则()。
下列各项中,有关汇票与支票相互区别的表述中正确的有()。
市场风险中,主要受通货膨胀预期、中央银行的货币政策、经济周期和国际利率水平等的影响的是()。
下列关于债券的票面价值的币种的说法中,不正确的有()。
国家统计局数据显示,2012年我国国内生产总值(GDP)为51.93万亿元,比上年增加4.78万亿元。其中,消费对GDP增长的贡献率为51.8%,投资贡献率为50.4%,净出口贡献率为-2.2%。根据经济学理论——国内生产总值(GDP)可分解为总
ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.
A、Theynevercamebackhomewithdesireddiamonds.B、Theylostthehard-earneddiamondsontheirwaybackC、Theyweresentenced
最新回复
(
0
)