首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确
admin
2013-05-11
17
问题
复杂的理发店问题。有一个理发店,有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://jikaoti.com/ti/dkf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
新项目与过去成功开发过的一个项目类似,但规模更大,这时应该使用(4)进行项目开发设计。
N-ISDN网络提供基本接口速率时,一路话音占用的数据传输率占用其信道带宽的比例是(25)。
对照ISO/OSI参考模型中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(1)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(1)
ISDN的标准定义是:由__________发展起来的一个网络,提供端到端的__________,以支持广泛的服务,包括声音和非声音的.用户的访问是通过__________实现的。
内存采用段式存储管理有许多优点,但__________不是其优点。(2008年上半年试题)
随机试题
北宋第一个专力填词的词人是()
20世纪20至30年代,科学管理时代开始走向衰落,其衰落的标志是()。
A.利多卡因B.地高辛C.维拉帕米D.苯妥英钠E.阿托品治疗急性心肌梗死当日出现的室性期前收缩,应首选()
A.薄荷B.桂枝C.金银花D.炉贝母E.枳壳主产于山东的道地药材是
甲公司于6月5日以传真方式向乙公司求购一台机床,要求“立即回复”。乙公司当日回复“收到传真”。6月10日,甲公司电话催问,乙公司表示同意按甲公司报价出售,要其于6月15日来人签订合同书。6月15日,甲公司前往签约,乙公司要求加价,未获同意,乙公司遂拒绝签约
会员制期货交易所的下列职务中,由中国证监会任免的有()。
加涅按照学习结果的不同把学习分成了哪些类型?
“纲要信号图表”教学法是由苏联教育家()创造的。
在圆形水池边栽杨树,把树栽在距岸边均为5m的圆周上,每隔4m栽1棵,共栽157棵,求圆形水池的周长约是多少?
______heknewnothingaboutthematter.
最新回复
(
0
)