首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if (turn! =—1) turn=i; if(turn!=i)go to retry; turn=—1; 临界区; turn=0
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if (turn! =—1) turn=i; if(turn!=i)go to retry; turn=—1; 临界区; turn=0
admin
2019-12-10
51
问题
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1):
repeat
retry:
if (turn! =—1) turn=i;
if(turn!=i)go to retry;
turn=—1;
临界区;
turn=0;
其他区域;
unti1 false;
该算法( )。
选项
A、不能保持进程互斥进入临界区,会出现“饥饿”
B、不能保持进程互斥进入临界区,不会出现“饥饿”
C、保证进程互斥进入临界区,会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
进程并发时容易产生争夺资源现象,必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确,此类出题方式较常见。此类题目要想得出正确答案,关键是找出程序的错误。根据条件可先写出每个进程的执行代码,注意程序中i的取值应与进程P
i
的取值相同:
P0: repeat
retry:if (turn!=一1) turn=0; ①
if (turn! =0) go to retrv; ②
turn=—1; ⑤
临界区;
turn=0;
其他区域;
until false;
Pl: repeat
retry:if(turn! =—1) turn=1; ③
if (turn! =1) go to retry; ④
turn=—1; ⑥
临界区;
turn=0;
其他区域;
until false;
他区域;until false;
入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源,此时turn的值是0,按照①②③④⑤⑥的顺序执行,两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=—1,否则进程被阻塞,而只有在临界区中存在进程访问的情况下turn的值才会是一1,所以没有进程会被饿死。
转载请注明原文地址:https://kaotiyun.com/show/FU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:该网络发送一帧的发送延时和传输延时分别是多少?
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。
写出单总线结构计算机中指令M()VER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
如下图所示的AOE网,求:每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
假定在一个处理机上执行的操作如下:这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
随机试题
市场细分的标准具有静态性和动态性。()
古来青史谁不见,________。(岑参《轮台歌奉送封大夫出师西征》)
下肢静脉曲张可出现哪些并发症?
可促进抗利尿激素分泌的降血糖药是
某网络计划图如下图所示:下列说法正确的是( )。
古人有“闻过则喜"之说,而今天有些人则不然,总是________,对比之下,实在不应该。填入划横线部分最恰当的一项是:
downpayment
设有两个n维非零向量α=[a1,a2,…,an]T,β=[b1,b2,…bn]T.求矩阵αβT的秩r(αβT);
设向量组α1,α2,α3线性无关,则下列向量组中线性无关的是
Jennifer’scell-phonenumberis
最新回复
(
0
)