首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确
admin
2013-05-11
20
问题
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时,需要(23)。
选项
A、1个信号量,初值为m+n
B、2个信号量,初值分别为m+n,m
C、2个信号量,初值分别为m+n,n
D、3个信号量,初值分别为m+n,m,n
答案
B
解析
本题考查的内容是信号量的概念以及在解决复杂同步、互斥问题中的应用。
顾客想要理发,他可能需要在两个地方排队:理发店门外和理发店内的等候席上。由于理发店有m个理发椅和n个等候席,当顾客总人数超过m+n时,将在理发店门外等待,一旦有顾客离开理发店,排队的第一名将可以进入:由于理发店只有m个理发椅,当进入理发店的顾客人数超过m个时,第
m个后的顾客将在店内的等候席上等待,当某个顾客理完发,离开了理发椅。等候席上的第一名可以坐上理发椅,开始理发。
原则上,一个同步或互斥的条件将对应一个信号量,因此为了控制理发店内的秩序,需要设立第1个信号量S1,它的初值为m+n,以保证进入理发店的顾客人数不超过m+n个。
为了避免进入理发店的顾客蜂拥争抢理发椅,需要设立第2个信号量S2,它的初值为n,以保证不会出现几个顾客同时坐上一把理发椅。
这样,当到来的顾客人数超过m+n时,前m+n个顾客可以进入理发店,后面的顾客在信号量S1对应的队列上排队(即在理发店门外排队);当进入理发店的顾客人数超过m时,前m个顾客坐上理发椅理发,后面的顾客在信号量S2对应的队列上排队(即在理发店内的等候席上排队)。
这里需要特别说明的是:进入理发店的顾客人数是不能直接获得的。因为信号量是核心的数据结构,进程是不能对它进行访问的。
转载请注明原文地址:https://kaotiyun.com/show/kIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最适应的软件开发方法是(13)。
某指令流水线南5段组成,第l、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况,需要通过某个八进制的数字通信系统传送,每秒钟播报一次,可接受的最低传输速率为(63)baud。
SNA网的体系结构中,端用户与OSI的(13)层次相对应。
目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint,ap,亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存,太多的ieee802.11标准
在Linux操作系统中提供了大量的网络配置命令,其中不带参数的route命令用来查看本机的路由信息,(70)命令也可以完成该项功能。
DNS服务器进行域名解析时,若采用递归方法,发送的域名请求为______。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
公司得到一个B类网络地址块,要划分成若干个包含1000台主机的子网,则可以划分成多少个子网?()。
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
下列不属于经验主义的美学家是
在工作日志法的使用过程中,因记录者在记录过程中会带有主观色彩,事后需检验纠正,这种检验纠正的实施者是【】
下述发育年龄的项目中哪种是错误的
政治经济学中股票的价值主要取决于()。
如今服装不仅是御寒之物,还是一种文化、一种语言。()是目前世界上最流行的服装。
团队合作能够给个人带来的好处是()。
下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是:
古人时期人们的经济来源主要来自()两大部门。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
A、Afour-manband,wearingcartooncharacters’custom.B、Avirtualband,composedoffictionalanimatedmembers.C、Acyberband,
最新回复
(
0
)