首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有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
83
问题
在某超市里有一个收银员,且同时最多允许有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(25)
在OSPF网络中,路由器定时发出Hello分组与特定的邻居进行联系,在默认情况下,如果__________没有受到这种分组,就认为对方不存在了。(2008年下半年试题)
配置路由器时,PC机的串行口与路由器的(59)相连,路由器与PC机串行口通信的默认数据速率为(60)。(60)
CCITT对ISDN定义了两种标准接口:BRI和PRI。下面表述正确的是__________。
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在OSI参考模型中,数据链路层处理的数据单位是(64)。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
电话线路使用的带通滤波器的带宽为3kHz(300~3300Hz),根据奈奎斯特采样定理,最小采样频率应为(16)。
采用HDLC协议进行数据传输时,监控帧(S)的作用是(19);无编号帧的作用是(20)。(20)
随机试题
油斑的含油面积25%~50%,一般多为粉砂质泥岩。在砂质富集的斑块、条带处含油,含油不饱满。()
有利于早期诊断麻疹的体征是
电缆敷设及电缆头制安预算定额按铜芯铝芯综合考虑,无论铜芯、铝芯电缆均不作调整。
某工程桩基采用φ600的C25旋挖钻孔灌注桩120根,成孔长度为30m(其中入岩1.2m)。设计有效桩长为26m,桩孔回填土,则其灌注的工程量为()。
水喷雾系统的水雾滴平均直径随喷头工作压力变化而变化,其太大或太小都会影响灭火效果,一般水雾的粒径应不小于()。
公司信贷客户市场细分的方法中,按照产业生命周期的不同,可划分为新兴产业和夕阳产业。()
吴越国佛教特别盛行,曾修建了许多寺庙和佛塔,仅西湖就兴建了()等300多个寺院和100多座佛塔,有“佛国”之称。
Tobeginwith,wearewitnessinga(31)explosionof"solos"—peoplewholive(32),outsideafamilyaltogether.Between1970and
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)