首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个并发进程的程序代码,正确的说法是( )。 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
55
问题
下面是一个并发进程的程序代码,正确的说法是( )。
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
学硕统考专业
相关试题推荐
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列()。
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网,需要达到100Mbit/s的数据传输率,那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
下列给出的指令系统特点中,有利于实现指令流水线的是____。I.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
计算机系统中存储器为何采用分级结构?
随机试题
下列关于资产评估报告载明的评估基准日、资产评估报告日的说法中,正确的有()。
Forthispart,youareallowed30minutestowriteacompositiononthetopic:GettingtoknowtheWorldOutsidetheCampus.You
体质因素与发病的关系主要体现在
A.热毒炽盛B.消化不良C.久痢脱肛D.胃寒E.虚寒排泄物与分泌物,略带腥味者多属
不良贷款是指()形成的贷款。
ABC公司正在着手编制2015年的财务计划,公司财务主管请你协助计算其加权资本成本。有关信息如下:(1)公司银行借款利率当前是10%,明年将下降为7%。(2)公司债券目前每张市价980元,面值为1000元,票面利率为8%,尚有5年到期
学术期刊《索特》和《爱格》都有一个检查委员会负责防止错误的引语出现在其发表的文章中。然而,《索特》发表的文章中10%的引语有错误,而《爱格》发表的文章中却没有引语错误。因此,在发现引语错误方面,《爱格》的检查委员会比《索特》的检查委员会更有效。以上论证假设
Manypeoplewhoflyatleastoccasionallyhavecomedownwithacoldortheflushortlyafterdisembarking.Istheairinairbor
Foranyonewhoisreallyconcernedaboutkeepingtheirthoughtsprivatethereisonlyonereliabletechnology:writewithapen
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.
最新回复
(
0
)