首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int c1:c2=0: cobegin procedure P1 procedure P
下面是一个并发进程的程序代码,正确的说法是( )。 semaphore x1=x2=y=1; int c1:c2=0: cobegin procedure P1 procedure P
admin
2021-08-17
161
问题
下面是一个并发进程的程序代码,正确的说法是( )。
semaphore x1=x2=y=1;
int c1:c2=0:
cobegin
procedure P1 procedure P2
P(x1); P(x2);
if(++cl=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://www.kaotiyun.com/show/QX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知某CPU有16根地址线、8根数据线,并用阼为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所示。试对该机存储
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
如果表6—4所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。 (1)给出m0和m1所在的网络号,以及可连接的最大主机数目。 (2)给出接口m0,m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
某模型机的通路结构如图7—1所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:根据设计思想,采用C、C
相对于微程序控制器,硬布线控制器的特点是_______。
随机试题
以测量被调查者的气质、兴趣、态度、价值观等的特点为目的的调查是()
模块的内聚性可以按照内聚程度的高低进行排序,以下排序中属于由低到高的正确顺序的是()
“收到其他与经营活动有关的现金”项目反映企业收到的()
Itseemsthatteenagersarealltakingthesamewayofshowingthattheydisagreewiththeirparents.
因特网的主要特色是()。
关于监理合同的协调管理说法正确的是()。
自动化程度高,不需人工设模的路面铺摊机械是()。
根据下列材料回答下列问题某家公司分别对某市三家酒店的一百名消费者进行问卷调查,下图是对这三家酒店的七类项目的满意度进行评价的结果统计图:消费者对酒店周边交通条件的满意度达到60%以上的酒店有()家。
Researchonembryonicstemcellsiscontroversialbecauseitrequiresthedestructionoflivehumanembryos.Supportersfindit
【B1】【B8】
最新回复
(
0
)