首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3—1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3—1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
admin
2019-06-12
42
问题
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3—1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图中的a、b、c和d应分别填写( )。
选项
A、P(S1)、P(S2)、V(S2)和V(S1)
B、P(S2)、P(S1)、V(S1)和V(S2)
C、P(S1)、V(S1)、P(S2)和V(S2)
D、P(S1)、V(S2)、P(S1)和V(S1)
答案
C
解析
首先要理解好PV操作的含义。假设信号量为sem,则
P原语的主要操作是:
(1)Sem减1。
(2)若Sem减1后仍大于或等于零,则该进程继续执行。
(3)若Sem减1后小于零,则该进程被阻塞,在相应队列中排队,然后转向系统的进程调度。
V原语的主要操作是:
(1)Sem加1。
(2)若相加结果大于零,则进程继续执行。
(3)若相加结果小于或等于零,则唤醒一阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
当信号量S小于0时,其绝对值表示系统中因请求该类资源未被满足而被阻塞的进程数目,S大于0时表示可用的临界资源数。
对于V操作有一些说明,以纠正理解偏差。
Sem大于0时表示有临界资源可供使用,而且这个时候没有进程被阻塞在这个资源上,也就是说,没有进程因为得不到这类资源而阻塞,所以没有被阻塞的进程,自然不需要唤醒。有人可能会问:当Sem小于0时表明没有临界资源可供使用,为什么还要唤醒进程?这是因为V原语操作的本质在于:一个进程使用完临界资源后,释放临界资源,使Sem加1,以通知其他的进程,这个时候如果Sem<0,则表明有进程阻塞在该类资源上,因此要从阻塞队列里唤醒一个进程来“转手”该类资源。比如,有2个某类资源,4个进程A、B、C、D要用该类资源,最开始Sem=2,当A进入时Sem=1;当B进入时Sem=0,表明该类资源刚好用完,当C进入时Sem=-1,表明有一个进程被阻塞了;当D进入时Sere=一2。当A用完该类资源时,进行V操作,Sere=一1,释放该类资源,而这时Sem<0,表明有进程阻塞在该类资源上,于是唤醒一个。
有了上述对PV操作的正确理解,那这道题就很好解决了。
S1的初值为2,显然表明最开始有两个“发货员”这种资源,当顾客去提货时要用去一个这样的资源,于是a显然填P(S1)。当提货完了之后,顾客进程要释放“发货员”资源,于是b显然填V(S1)。从图中可以看出,接着审核员要审核提货是否正确;同理,顾客要用去一个“审核员”资源,于是c应该填P(S2)。最后,d显然填V(S2)了。
值得一提的是,很多考生记不清是P操作加1还是V操作加1,这里给大家提供一个小窍门。大家看字母“V”,从下往上看其水平宽度是逐渐变大的,这“表明”v操作是对信号量进行加1操作。
转载请注明原文地址:https://jikaoti.com/ti/Jsf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
浏览器向Web服务器发送了一个报文,其TCP段不可能出现的端口组合是_____________。
某DHCP服务器设置的地址池为192.168.1.100到192.168.1.200,此时该网段下某台安装windows系统的工作站启动后,获得的IP地址是169.254.220.188,导致这一一现象最可能的原因是__________。(2013年上半年
下图为DARPA提供的公共入侵检测框架示意图,该系统由四个模块组成,其中模块①~④对应的正确名称为__________。(2013年上半年试题)
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
语言信号是模拟信号,其标准频谱范围为__________。
利用三重DES进行加密,以下说法正确的是__________。(2013年上半年试题)
DES是一种(40)算法。
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
利用报文摘要算法生成报文摘要的目的是__________。(2013年上半年试题)
在层次化网络设计中,__________不是分布层/接入层交换机的选型策略。(2009年上半年试题)
随机试题
在藏象学说中肝主疏泄功能,具体表现在()。
钢筋混凝土工程量计算规则正确的说法是()。
中央管理的建筑施工企业(集团公司、总公司)下属的建筑施工企业,应当向()申请领取安全生产许可证。
【背景资料】A公司为某水厂改扩建工程总承包单位。工程包括新建滤池、沉淀池、清水池、进水管道及相应的设备安装。其中设备安装经招标后由B公司实施。施工期间,水厂要保持正常运营。新建清水池为地下式构筑物。池体平面尺寸为128m×30m,高度为7.5m,
在信用风险管理中,需要构建的管理机制包括()。
2021年7月6日,《国家发展改革委关于加强基础设建设项目管理确保工程安全质量的通知》发布。下列不属于该通知中规定的措施的是()。
为了在按下Esc键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是()。
计算机采用的主机电子器件的发展顺序是___________。
HowmanypeoplediedfromheatinChicagoin1995?WhatcanpeoplelearnfromtheMeanHeatIndex?
A、May30th.B、June30th.C、July30th.D、August30th.B
最新回复
(
0
)