首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
26
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
一台模型机共有7条指令,主频25MHz,各指令的使用频度与CPI如表3—1所列,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
甲乙两台主机通过TCP进行通信,甲方发送了一个带有FIN标志的数据段,所表示的含义是()。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
一个32位的计算机系统中,虚拟存储系统采用了物理地址扩展的三级分页方式,第一级页表占用地址的最高2位,第二、三级页表依次占用9位地址,最低12位用于页内偏移量,如图2—3所示。一个进程的地址空间为4GB,每个页表项占用8个字节,请问:(1)一个
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
下列给出的指令系统特点中,有利于实现指令流水线的是_______。Ⅰ.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
随机试题
下列物质中属于酸碱指示剂的是()。
药学服务具有很强的社会属性,其中的涵义是指药学服务应()。
药品检验机构出具的检验结果不实,造成损失的,应当()。
国务院铁路、交通、水利等有关部门按照国务院规定的职责分工,负责对全国的有关()建设工程勘察、设计活动的监督管理。
进行建设项目安全预评价依据的文件是项目()。
按起码运费计收指每一提单应计收的最低运费可以低于起码运费。()
老子说:“有无相生,难易相成,长短相形,高下相倾,音声相和,前后相随。”这里蕴含的哲理是()。
信息系统逻辑模型不包括()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
Howdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecomparewithadultslearningaforeign11.______
最新回复
(
0
)