首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
63
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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吨。
关于德国工业革命,说法不正确的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
随机试题
有关复方短效口服避孕药的作用机制,不正确的是
番泻叶的功效是甘遂的功效是
客户融券期间,其本人或关联人卖出与所融入证券相同的证券的,客户应当自该事实发生之日起()个交易日内向证券公司申报。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2015年12月31日,甲公司内部审计部门在审计过程中发现下列有关问题并要求会计部门予以更正。不考虑所得税影响。(1)经董事会批准,自2015年1月1日起,甲公司将管理用设备的折旧年限由10年变更为
若不考虑财务风险,利用每股收益无差别点进行企业资本结构分析时,下列说法正确的有()。
关联交易和资金转移在其他国家是明令禁止的,而在中国,借壳上市却成了许多入股市淘金的捷径。如果上市是为企业筹集资金,借壳也无可指责。然而,看多了像蓝田这样的皮包公司的伎俩,我们不能不对股市上的概念股打上几个问号。下列陈述,不能从文意中得出的是(
依次填入下列各句空缺处的词语,正确的一组是( )。①历史从来不是在温情脉脉的牧歌中,相反,它经常要无情地践踏着千万具尸体而______。②______这里是地处偏僻的东海之滨的一座小城,然而,春节我们仍然过得是那么热闹、隆重。
商业银行的负债由()三部分组成。
Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli
《金字塔报》(社科院2003年研)
最新回复
(
0
)