首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、V操作来实现能够保证顾客先来先进入理发店
admin
2009-02-15
73
问题
理发店问题。有一个理发店,有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)。
某小型企业网的地址块是192.168.162.0/26,该企业网可被划分为(46)个子网,可分配的主机地址数是(47)。
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题,用户想校验拥有该文件的软件包,但又不知道哪个软件包拥有此paste文件,此时,可使用(28)命令来诊断问题。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机,则至少应给他分配(47)个C类网
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
在单指令流多数据流(SIMD)计算机中,各处理单元必须______。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethreec
用UML进行软件设计时,可用__________关系表示两类事物之间存在的特殊/一般关系,用聚焦关系表示事物之间存在的整体/部分关系。
随机试题
关系模型的特点不包括()
脊髓位于________内,上端在枕骨大孔处连接脑的________;下端成年人约平第________腰椎体下缘。
幼儿对住院反应的主要护理措施,错误的是()
A.凹逆散B.逍遥散C.大柴胡汤D.葛根芩连汤E.小柴胡汤和解少阳,内泻热结的代表方剂是
肉瘤的特点是
A.转移癌B.恶性癌C.交界癌D.癌前病变E.早期癌黑色素瘤属于
效力未定的民事行为的类型包括( )。
下列关于广告主广告部门的职能,说法错误的是()。
2014年7月1日开始实施的《事业单位人事管理条例》指出,对事业单位人员的处分包括:
Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)______,itobeysthelaws(2)____
最新回复
(
0
)