首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
admin
2009-02-15
76
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图中的b1、b2应分别填写(18),图中的c1、c2应分别填写(19)。
选项
A、P(S1), V(S2)
B、P(Sn), V(S1)
C、P(S2), V(S1)
D、V(S1),P(S2)
答案
A
解析
S1是收银员进程的私用信号量;32是顾客进程的私用信号量。由题意可知:
每当有一个顾客进入时,允许进入的人数就是—1,所以应该是对信号量Sn的P操作,选C,即P(Sn)。
很明显,付款进程和收银员进程是一个多消费者和一个生产者的问题。开始前应该判断收银员进程是否忙。忙则挂起等待,不忙则付款。
收银员进程判断是否有人来付款,有人则让其他进程等待,没人则自己挂起等待。收银完毕,则自己允许其他进程调用。
因为Sn初值为n,而收银员只有一个同时也只能处理一个付款者。可以排除所有(17)、(18)中的P(Sn)的选项。
c a
c c
//不成立,因为S1和S2信号量没有P,V成对,即只有消费或者生产
c d
//不成立,理由同上
d a
d c//不成立,理由同上
dd//不成立,理由同上
由题目定义S1和S2的初始值为0,如果(17)选择C,即P(S2)先运行,V(S1)后运行,即当开始顾客进程中的P
转载请注明原文地址:https://kaotiyun.com/show/8nxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,用户和应用程序可以通过(4)文件系统得到系统的信息,并可以改变内核的某些参数,该文件系统只存在于内存中。(4)A./procB.ntfsC./tmpD./etc/profile
阅读以下关于校园网络规则、设计的技术说明,结合网络拓扑图回答问题1至问题6。【说明】某大学城的部分网络拓扑结构如图3-14所示。其中14台以太网交换机Switch1至Switch14位于教学综合大楼内,网络中心机房与该大楼之间距离约为250
为了实现VLAN1,VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务,查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。
阅读以下说明,回答问题。(2009年上半年,试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003,需安装虚拟专用网(VPN)服务,通过Internet与子公司实现安全通信,其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明,回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计,网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号,经解调后重建以太帧。在相反方向上,接收到的以太帧被封装在时隙中,
在以上显示的信息中,端口fa 0/1的链路模式被设置为(60),默认的VLAN为(61)。
通信子网规划设计中有几个因素要考虑,下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
癫痫患者,发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜
红蝴蝶疮患者,面有紫斑,胸胁胀满,腹胀纳呆。治宜用( )。红蝴蝶疮患者,面浮肢肿,胸胁胀满,尿少不渴。治宜用( )。
不利于提高浸出效率的措施是()
药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E
患者,女性,33岁,因急性扁桃体炎服磺胺药,护士嘱其服药时要多饮水,其目的是
公共建筑节能改造判定方法有()。
贷款风险的预警信号系统包括的主要方面有()
费希纳定律的公式是(S为感觉量,K和C为常数,R为刺激强度)()。(华东师范大学)
简述教育心理学的发展过程。
A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后,男士问女士有没有长假期,女士回答没有并说那是她最想要的。由此可知,女士在工作方面最想要的
最新回复
(
0
)