首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3—1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3—1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
admin
2019-06-12
43
问题
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图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://kaotiyun.com/show/LdRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2)
某公司网络的地址是133.10.128.0/17,被划分成16个子网,下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)
下面关于DPSK调制技术的描述,正确的是(14)。
IPv6地址分为3种类型,它们是____________。
以下关于类继承的说法中,错误的是____________。
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应填入_____。
某客户端采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的 IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。
下列算法中,不属于公开密钥加密算法的是()。
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
在设计测试用例时,(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例,使其覆盖(42)尚未被覆盖的有效等
随机试题
9.8N/m2等于()。
制作可摘局部义齿前的准备工作中,必须拔除的牙不包括
我国《宪法》规定,矿藏、水流,所有人不明的埋藏物、隐藏物及地下文物属于()所有。
甲乙双方订立的商品房买卖合同中约定:“乙将自己开发建设的某公寓A座第10层住房出售给甲,2010年11月8日交付房屋”。2010年9月27日,甲发现该公寓A座仅盖到第2层。根据合同法规定,()。
假设股指期货价格高于股票组合价格并且两者差额大于套利成本,套利者可采取()的策略。
存款类金融机构提供的会计信息应当反映与该金融机构财务状况、经营业绩和现金流量有关的所有重要交易或者事项,这是金融机构会计信息质量的()要求。
中学、小学校园周围()范围内不得设立互联网上网服务营业场所。
一个快钟每小时比标准时间快1分钟,一个慢钟每小时比标准时间慢4分钟。现将两个钟同时调到标准时间,结果在24小时内,快钟显示ll点整,慢钟显示10点整,则此时的标准时间是:
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。
Therearealsorecordsofgymnastics______inChina.
最新回复
(
0
)