首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
admin
2009-02-15
74
问题
理发店问题。有一个理发店,有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)。
WindowsServer2003操作系统中,域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
蓝牙技术工作在全球通用的2.4GHzISM频段,其最高数据速率为(19)。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机,则至少应给他分配(47)个C类网
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
以太网交换机根据(56)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入"con",则表示(58)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
随机试题
撰写公文时应当尽量使用()
国际咨询工程师联合会(FIDIC)成立于()。
股票的内在价值是每股股票所代表的实际资产价值。()
委托加工的物资收回后用于连续生产的,应将受托方代收代缴的消费税计入委托加工物资的成本。()
某有限责任公司注册资本为人民币8000万元,净资产为人民币1亿元,该公司变更为股份有限公司时,根据公司法律制度的规定,折合的实收股本总额不得高于()。(1999年)
一般情况下,在证券主板市场上某只股票的市盈率越低,表明其投资价值越低;反之,则结论相反。
在一个大学生宿舍有3个同学,她们的名字是:小梅、小红和小利。一个学英语,一个学法语,一个学德语:一个来自北京,一个来自上海,一个来自重庆。来自北京的不是学英语的。小红不学法语。小利来自上海。来自重庆的学法语。由此可知()。
非学历民办学校:指国家机构以外的社会组织和个人利用非国家财政性经费,面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义,下列不属于非学历民办学校的一项是( )。
Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous
A)Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sanintriguingsoluti
最新回复
(
0
)