首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图3-1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图3-1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
admin
2019-06-12
39
问题
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图3-1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图中的a、b、c和d应分别填写(15)。
选项
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进入时Sem=-2。当A用完该类资源时,进行V操作,Sem=-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/ZzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于访问控制列表,下面的论述中错误的是()。
下面不属于数字签名作用的是__________。
<title style="italic">science</title>是一个XML元素的定义,其中元素标记的属性值是(65)。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)
报文摘要算法SHA.1输出的位数是(44)。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图10-4中的(1)~(6)。请从表10-2中选择方法,完成图10-5中的(7)~(10)。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
随机试题
关于尺神经的描述哪项不正确()
颗粒型红细胞出现,提示血尿来自
A奥美拉唑B多潘立酮C胰酶D米索前列醇E西咪替丁抑制胃酸分泌,保护胃黏膜细胞作用的是
常出现药物滥用的药物是
阴道内有大量脓性泡沫状白带,最常见的疾病是()
甲国公民阿什拉被乙国沙特尔公司雇佣,沙特尔公司主营业地在丙国,阿什拉工作内容为巡回于中国、韩国、日本等地进行产品的售后服务,后阿什拉因与沙特尔公司的劳动合同纠纷诉诸中国某法院。关于该纠纷应适用的法律,下列哪一选项是正确的?()
下列关于自然排烟的说法,错误的是()。
甲公司于2016年11月接受一项产品安装任务,提供劳务的交易结果能够可靠计量,预计安装期14个月,合同总收入200万元,合同预计总成本为158万元。至2017年底已预收款项160万元,余款在安装完成时收回,至2017年12月31日实际发生成本152万元,预
根据《个人独资企业法》的规定,设立个人独资企业应当具备的条件有()。
在国际贸易中,软件的买卖属于——。
最新回复
(
0
)