首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有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
64
问题
在某超市里有一个收银员,且同时最多允许有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://kaotiyun.com/show/pvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于帧中继的描述中错误的是(20),思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
下列安全协议中,与TLS功能相似的协议是____________。
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(67)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(51)不能作为目标地址,(52)不能作为源地址。(52)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
WindowsServer2003操作系统中,IIS6.0不提供__________服务。(2009年上半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
常用的公报有
下列加横线词语活用现象与其他三项不同的一项是()
对于国际敏感度指数(ISI),正确的说法是
产于云南的道地药材是
下列人员中,可以做兼职律师的有______。
2014年2月3日,甲与乙公司签订买卖合同,以60万元价格向乙公司购买一辆客车。双方约定,购车合同签订之日起1个月内甲支付50万元,余款在2016年2月3日前付清。并约定乙公司保留客车所有权至甲付清全部款项之前。2月10日,甲未经其妻同意,以自家婚后
社区建设的社会保障功能主要面对的群体是()。
Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Triathlon,accordingtothetext,originate
(1)"Allright,boysandgirls,who’dliketoseesomemagic?"TwiceadaytheferryArahura—anditisgreetedwithcriesof"Me!
SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir
最新回复
(
0
)