首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
30
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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://jikaoti.com/ti/tPGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末,英国怂恿日本侵略中国的主要原因是()。
东晋和南朝时期,谱学兴盛的主要原因是()。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
下列关于民族大迁徙的说法不正确的是()。
下列关于社会大分工不正确的说法是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
随机试题
甲公司与乙资产评估事务所签订资产评估委托合同,对公司生产齿轮的生产线进行价值评估。已知该生产线额定生产能力为800个/月,已使用2年,目前状态良好,观察估计其实体性贬值25%,在生产技术方面,此生产线为目前国内先进水平。但是由于市场竞争激烈,目前只能生产水
颅内最常见的恶性肿瘤为
阴阳的相互转化是
《特种设备安全监察条例》于()颁布。
某钢铁企业向大气排放污染物,按照国务院环境保护行政主管部门的规定应该向所在地的环境保护行政主管部门申报()。
患者女性,16岁,初二学生两个月前患者的邻座的一位同学患肾炎,患者担心会传染给自己,白天在学校穿的衣服回家后就换下来洗掉,并反复洗手,开始时只在饭前便后洗手,慢慢出现洗手次数增加,父母如不阻止可以连续洗上十余分钟至半小时,从手部直洗到肩以下的上臂
在财政紧张的情况下,某县级人民政府仍然决定对城镇中小学给予重点投入。该做法()。
()是坚强意志品质的首要特征。
Overthepastdecade,thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods.Amazon.comreceivedonefori
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
最新回复
(
0
)