首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int ci=c2=0; P1(){ P2(){ P(x1); P(x2); if(++c1==1)P
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int ci=c2=0; P1(){ P2(){ P(x1); P(x2); if(++c1==1)P
admin
2019-08-10
20
问题
下面是一个并发进程的程序代码,正确的说法是( )。
semaphore x1=x2=y=1;
int ci=c2=0;
P1(){ P2(){
P(x1); P(x2);
if(++c1==1)P(y), if(++c2==1)P(y);
V(x1); V(x2);
computer(A), computer(B);
P(x1); P(x2);
if(一一c1==0)V(y)
选项
A、进程不会死锁,也不会饥饿
B、进程不会死锁,但是会饥饿
C、进程会死锁,但是不会饥饿
D、进程会死锁,也会饥饿
答案
B
解析
本题考查PV操作与死锁以及饥饿的关系。仔细考察程序代码,我们似曾相识,可以看出是一个扩展的单行线问题。也就是说,某单行线只允许单方向的车辆通过,在单行线的入口设置信号量v,在告示牌上显示某一时刻各方向来车的数量c1和c2,要修改告示牌上的车辆数量必须互斥进行,为此设置信号量x1和x2。若某方向的车辆需要通过时,首先要将该方向来车数量c1或c2增加1,并查看自己是否是第一个进入单行线的车辆,若是,则获取单行线的信号量v,并进入单行线。通过此路段以后出单行线时,将该方向的车辆数c1或c2减1(当然是利用x1或x2来互斥修改),并查看自己是否是最后一辆车,若是释放单行线的互斥量y,否则保留信号量y,让后继车辆继续通过。双方的操作如出一辙。考虑出现一个极端情况,即当某方向的车辆首先占据单行线并后来者络绎不绝时,另一个方向的车辆就再没有机会通过该单行线了。而这种现象是由于算法本身的缺陷造成的,不属于因为特殊序列造成的饥饿,所以它是真正的饥饿现象。由于有信号量的控制,死锁的可能性没有了(即双方同时进入单行线,在中间相遇,造成双方均无法通过的情景)。
转载请注明原文地址:https://kaotiyun.com/show/AwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在抗日战争相持阶段,蒋介石的政治态度表现出两面性的最主要原因是()。
下列对1918年德国十一月革命说法不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
东晋和南朝时期,谱学兴盛的主要原因是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
新婚蜜月期间,民警岳某接到单位电话就匆匆离家,十五天后才返回,面对妻子的刨根问底与埋怨责怪,岳某总报以深情微笑,饱含歉意地说:“我也很想待在家里,好好陪陪你,可我是警察.守护百姓和万家安宁是警察的责任!”民警岳某的行为,最能体现人民警察职业道德规范的:
晉靈公不君,厚斂以彫墙;從臺上彈人而觀其辟丸也;宰夫胹熊蹯不孰,殺之,置諸畚,使婦人載以過朝。趙盾、士季見其手,問其故而患之。將諫,士季曰:“諫而不入,則莫之繼也。會請先,不入,則子繼之。”三進及溜,而後視之,曰:“吾知所過矣,將改之。”稽首而對曰:“人誰
影响白细胞总数增多或减少,主要是
甲为了杀害乙,购买一把匕首,在家反复打磨,使匕首锋利无比。后觉得刀杀把握不大,决定改为毒杀,又购买了若干种剧毒农药。后来觉得不够稳妥,改用爆炸方法,为此从外地私下购买了10公斤烈性炸药、数十支雷管,乘长途客车带回家中。最后决定选用枪杀方法,为此偷来1支手枪
()市场是指一国保险市场业同时存在两家或两家以上的保险公司,各垄断某一地区的保险业务,相互问业务没有交叉的情况。
哪一项不是行为改变技术的策略?( )。
设X1,X2,…,Xn是取自正态总体N(μ,σ2)的一个样本,其中σ2未知,检验假设H0:μ=μ0,H1:μ≠μ0.则选取的统计量及其拒绝域分别是().
Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
ThetroubledU.S.-Canadarelationshipmightbefixedby______.
Thereportersexposedthecorruptionofseveralseniorofficersinthegovernment;consequently,theseofficers______toresign
最新回复
(
0
)