首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
61
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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
学硕统考专业
相关试题推荐
酿成“土木之变”惨剧的重要原因是宦官()专权。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
关于罗马奴隶制,下列说法不正确的是()。
加尔文派被认为是新教中的激进派,主要原因是()
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
关于学习领导科学的意义,说法错误的是【】
下列对建设项目环境风险评价的工作流程的描述,顺序正确的是()。
下列有关投资的说法,错误的是()。
建立城镇职工基本医疗保险制度的原则是( )。
根据刑事诉讼法的规定,合议庭对复杂重大案件,可以提请院长决定将案件提交审判委员会讨论。合议庭提请院长将案件提交审判委员会讨论的时间应是在()。
万紫干红的奇花异卉,不仅美化着人们的生活环境,陶冶着人们的情操,而且还具有较高的药用价值。下列选项关于花卉药用价值的叙述,不正确的是()。
近年来,同家在重大建设项目招标采购等领域,__________了一系列政策,鼓励提高国产化水平,规定相关产品的“国产化率”(即国内生产率)必须达到一定指标,才能参与重大建设项目__________,并享受进口部件退税优惠。填入横线部分最恰当的一项是
Hesufferedfrom____________________.
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
Thepassagegivesageneraldescriptionofthewaystopreparefortests.Simplyscanningovertextbooksornotesisnotenough
最新回复
(
0
)