首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(1
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(1
admin
2019-03-11
38
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(13),在图中的b1,b2处应分别填写(14),在图中的c1、c2处应分别填写(15)。
选项
A、P(S1),V(S2)
B、P(Sn),V(S1)
C、P(S2),V(S1)
D、V(S1),P(S2)
答案
A
解析
进程之间存在相互制约的关系,这就是进程的同步和互斥。有多种方法可以解决进程之间的同步和互斥问题,其中常用的一种是信号量方法。设一个整型变量S,同一个队列相对应。在S上定义两种操作:P操作和V操作。执行一次P操作,信号量S减1,S≥0时,调用P操作的进程继续执行;S<0时,该进程被阻塞,并且被插入到等待队列中。执行一次V操作,信号量S加1,当S≥0时,调用V操作的进程继续执行:S≤0时,从信号量S对应的等待队列中选出一个进程进入就绪状态。在本题中,超市是公有资源,所以设置一个互斥信号量Sn,初值为n。当顾客进入超市时,首先要P(Sn),离开时V(Sn)。因为顾客进程和收银员进程之间是同步关系,整个超市只有一个收银员,一次只能有一个顾客付款,所以必须为收银员进程及顾客进程各设置一个私有信号量S1和S2,初值分别为0,0。顾客买完东西,去付款时,执行V(S1),通知收银员有顾客付款。收银员进程此时就可以执行P(S1),进入收费。收费完毕,收银员进程执行V(S2),通知顾客进程。而顾客进程此时继续执行P(S2),即可离开收银台。最后,执行V(Sn),离开超市,释放资源。
转载请注明原文地址:https://jikaoti.com/ti/09f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(26)
下面关于帧中继的描述中错误的是(20),思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。(15)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(1)
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(66)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(45)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
阅读下列说明和C++代码,将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
随机试题
()是指对所发生的每项经济业务事项,都要以会计凭证为依据,一方面,记入有关总分类账户;另一方面,记入总账所属明细分类账户的方法。
某企业上年销售收入为4000万元,总成本为3000万元,其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平,现有两种信用政策可供选用:甲方案的信用政策为(2/10,1/20,N/90)。预计销售收入为5400万元,将有30%的货款于
社会工作维持社会秩序的功能主要通过()来实现。
下图为四位同学分别绘制的某局部海域8月表面水温图(单位:℃)。读图,回答下列问题。乙地所属气候类型分布范围最广的大洲是()。
网上购物之所以便宜,部分原因是某些传统的商业区位要素对网店影响变得很小。影响变小的要素主要是()。①交通②人口③集聚④地价
据《科学日报》消息,1998年5月,瑞典科学家在有关领域的研究中首次提出,一种对防治老年痴呆症有特殊功效的微量元素,只有在未经加工的加勒比椰果中才能提取。如果《科学日报》的上述消息是真实的,那么,以下哪项不可能是真实的?Ⅰ.1997年4月,芬兰科学家在
WhichVTPmodeshouldaCiscoswitchbesettoifthisswitchistoaddordeleteVLANstoamanagementdomain?
下面不属于软件设计阶段任务的是
A、 B、 C、 B
—Youwillhearanotherfiveshortpieces.—Foreachpiecedecidewhoistalking.—WriteoneletterA—Hnexttothenumberofthe
最新回复
(
0
)