首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int c1=c2=0: cobegin procedure P1 procedure P2
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int c1=c2=0: cobegin procedure P1 procedure P2
admin
2021-08-17
62
问题
下面是一个并发进程的程序代码,正确的说法是( )。
semaphore x1=x2=y=1;
int c1=c2=0:
cobegin
procedure P1 procedure 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); if(--c2=0)V(y);
V(x1); V(x2);
end end
coend
选项
A、进程不会死锁,也不会饥饿
B、进程不会死锁,但是会饥饿
C、进程会死锁,但是不会饥饿
D、进程会死锁,也会饥饿
答案
B
解析
本题考查PV操作与死锁以及饥饿的关系。仔细考察程序代码,我们似曾相识,可以看出是一个扩展的“单行线”的问题。也就是说,某单行线只允许单方向的车辆通过,在单行线的人口设置信号量y,在告示牌上显示某一时刻各方向来车的数量c1和c2,要修改告示牌上的车辆数量必须互斥进行,为此设置信号量x1和x2。若某方向的车辆需要通过时,首先要将该方向来车数量c1或c2增加1,并查看自己是否是第一个进入单行线的车辆,若是,则获取单行线的信号量y,进入单行线。通过此路段以后出单行线时,将该方向的车辆数c1或c2减1(当然是利用x1或x2来互斥修改),并察看自己是否是最后一辆车,若是,则释放单行线的互斥量y,否则,保留信号量y,让后继车辆继续通过。双方的操作如出一辙。考虑出现一个极端情况,即当某方向的车辆首先占据单行线并后来者络绎不绝时,另一个方向的车辆就再没有机会通过该单行线了。从而造成饥饿。由于有信号量的控制,死锁的可能性没有了(即双方同时进入单行线,在中间相遇,造成双方均无法通过的情景)。
转载请注明原文地址:https://kaotiyun.com/show/hX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
甲乙两台主机通过TCP进行通信,甲方发送了一个带有FIN标志的数据段,所表示的含义是()。
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增长到15284B。那么,对这个进程正确的描述是()。
将一个A[1..100,1..100]的三对角矩阵,按行优先存入-维数组B[1..298]中,A中元素A66,65(即该元素下标i=66,j=65),在B数组中的位置k为()。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
数据链路层采用后退N帧方式进行流量和差错控制,发送方已经发送了编号0~7的帧。当计时器超时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?
随机试题
导致Ⅱ型糖尿病发生的最重要因素是()
《沙滩上的脚迹》写于20世纪30年代中叶,正值中国革命处于低潮。()
慢性胃炎的病因是
男,28岁。6年来反复低热、腰痛、伴尿频、尿痛,血压150/100mmHg。多次尿常规:尿比重均为1.010,蛋白(+),红细胞0~2/HP,白细胞15~20/HP,血尿素氮6.5mnlol/L,内生肌酐清除率80ml/min,尿培养大肠杆菌一次阳性,二次
假设今后通货膨胀率维持在3%,40岁的小华如果想要在65岁时拥有相当于现在20万元价值的资产,请问以当年价格计,小华65岁时需要拥有()万元的资产。
操作风险损失数据仅限于日常的风险报告制度、检查审计、历史损失数据收集等内部方式的累积。()
根据《中华人民共和国城市居民委员会组织法》的规定,居民委员会向()负责并报告工作。
最近公布的一项调查结果显示,65%的妇女肺结核患者有吸食二手烟的历史。由此,研究人员提醒,与较少接触二手烟的妇女相比,长期生活在二手烟环境里的妇女患肺结核的概率更大。以下哪项如果为真,最能支持上述论证?
试确定A,B,C的值,使得ex(1+Bx+Cx2)=1+Ax+v(x3).其中v(x3)是当x→0时比x3高阶的无穷小.
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof
最新回复
(
0
)