首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
23
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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
学硕统考专业
相关试题推荐
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:如果程序执行时遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
有n个生产者进程向1个有限的缓冲区不断地发送信息,这些信息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放人缓冲区的信息,所有消费者都
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
数据链路层采用后退N帧方式进行流量和差错控制,发送方已经发送了编号0~7的帧。当计时器超时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
随机试题
在asp.net中,下面()是用类保存类型代码的文件夹
简述技术创新的实现途径。
IfonlyI____mywatch.
根据《中华人民共和国会计法》的规定,下列经济业务事项中,应当办理会计手续,进行会计核算的有()。
碳排放权交易,性质上属于特定性的商品类投资,在()《京都协议书》签署之后,各国政府把二氧化碳排放作为一种可交易的大宗商品,形成市场机制,对碳排放权进行交易。
某煤矿2015年2月份生产原煤销售额为100万元;地面抽采煤层气销售额为50万元,本月全部销售。已知省级财税部门规定原煤资源税适用的税率为5%,煤矿邻近的某石油管理局天然气的税率为6%,该煤矿2月份应纳的资源税税额为()万元。
全陪应保管好机(车、船)票和托运行李牌,抵达下一站时将行李牌交予负责接待该旅游团的()。
《千里江山图》是()的作品。
在下列内容中,不属于实施阶段进度控制任务的是(58)。
YousufKarsh,theCanadianportraitartistwhophotographedmanyofthemostinfluentialfiguresofthe20thcentury,diedina
最新回复
(
0
)