首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图3-1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图3-1所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图
admin
2019-06-12
71
问题
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时;审核员检验顾客提货是否正确。其工作流程如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某企业有生产部和销售部,生产部负责生产产品并送人仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为______
华为交换机不断重启,每次在配置恢复阶段(未输出“Recovercongfiguration...”之前)就发生复位,下面哪个故障处理措施可以不考虑?()
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是________________。
IEEE802.11g标准支持的最高数据速率可达______Mb/s。
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
网络管理系统中故障管理的目标是(48)。
脉冲代码调制的传输过程是:先将模拟信号采样、量化、编码后变成数字信号,经信道传输到接收端,先由译码器恢复出采样值,再经__________滤出模拟基带信号。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
阅读下列函数说明和c代码,将应填入(n)处的字句写在对应栏内。【说明】所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题。程
为下列文法选择最准确的答案:文法G[S]属于(12):S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w
随机试题
文学家、艺术家等属于()
对于新从事的工作或统计资料缺乏的工作,可以根据管理人员的()来为之建立标准。
阳虚发热证的临床特征是
女,35岁。尿频、尿痛伴肉眼血尿1天。既往体健。查体无异常。尿亚硝酸盐阳性,尿沉渣镜检红、白细胞满视野。抗生素疗程一般为
A.芒硝B.雄黄C.自然铜D.炉甘石E.赭石
某企业购买面值为200万元,到期时—次还本付息的公司债券作为长期投资,共支付价款225万元,其中含手续费2万元(金额较大)和应计利息23万元。该项债券投资应记入“长期债权投资”科目的金额为()万元。
教育上“准受益,谁出钱”这一提法如果是正确的话,只能理解为国家是教育的最大受益者。这是因为,一方面,教育的经济效益,虽然不能直接、立即体现在市场经济交换过程中,却存在于社会之中;另一方面教育不仅有经济效益,而且是国家综合国力的重要组成部分。因此( )。
TheclashatConcordandLexingtonwas______.
Afireisalwaysexcitinganddangerous.Peoplecrowdaroundtowatchthesmoke,theflames,andthefirefighters,whoriskthe
A、ExcitedB、Embarrassed.C、Worried.D、Relieved.D理解该问的关键在于女士的第一句话Thankgoodness!,结合语境理解,知道男士较为及时的到来缓解了她的恐慌(panic),她应该是放松的。故选D)项。
最新回复
(
0
)