首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有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
30
问题
在某超市里有一个收银员,且同时最多允许有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(20)
下面关于帧中继的描述中错误的是(20),思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
在Windows操作系统中,要实现一台具有多个域名的Web服务器,正确的方法是(42)。
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于网络核心层的叙述中,正确的是______。
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(67)
采用可变长子网掩码可以把大的网络分成小的子网,例如把A类网络60.15.0.0/16分为两个子网,假设第一个子网为60.15.0.0/17,则另一个子网为__________。
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(2)
M软件公司的软件产品注册商标为M,为确保公司在市场竞争中占据优势,对员工进行了保密约束。此情形下该公司不享有____________。
《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。
随机试题
溃疡性结肠炎患者腹痛部位最常见于
在护理程序中,下列关于评价与其他步骤的关系,错误的是
气调养护技术是
一般鉴别试验属于《中国药典》哪部分收载的内容
引起再生障碍性贫血最常见的药物是()。
倒置式屋面在保护层与保温层之间干铺无纺聚酯纤维布的作用是:[2013—065]
请认真阅读下列材料,并按要求作答。问题:16支足球队参加比赛,比赛以单场淘汰制(即每场比赛淘汰1支球队)进行,请问一共要进行多少场比赛才能产生一支冠军队?解法1:按照比赛进程,第一轮:16支球队进行8场比赛,淘汰8支球队;第二轮:首轮晋
教师在讲授时要遵循的原则有()。
教育心理学研究应遵循的原则有()
Whatcausesthegreenhouseeffect?Itis__________.WhydidtheU.S.governmentplantocontrolthegreenhousegasemission?
最新回复
(
0
)