首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=一1) turn=i; if(turn!=i) go to retry;
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=一1) turn=i; if(turn!=i) go to retry;
admin
2019-12-10
62
问题
关于临界问题的一个算法(假设只有进程P
0
和P
1
可能会进入该临界区)如下(i为0或1):
repeat
retry:
if(turn!=一1) turn=i;
if(turn!=i) go to retry;
turn=-1;
临界区;
turn=0;
其他区域,
until false;
该算法( )。
选项
A、不能保持进程互斥进入临界区,会出现“饥饿”
B、不能保持进程互斥进入临界区,不会出现“饥饿”
C、保证进程互斥进入临界区,会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
进程并发时容易产生争夺资源现象,必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确,此类出题方式较常见。此类题目要想得出正确答案,关键是找出程序的错误。根据条件可先写出每个进程的执行代码,注意程序中i的取值应与进程P{的取值相同:
P0:repeat
retry:if(turn!=一1) turn=0; ①
if(turn!=0) goto retry; ②
turn=-1; ⑤
临界区;
turn=0;
其他区域;
until false;
P1:repeat
retry:if(turn!=一1) turn=1; ③
if(turn!=1) go to retry; ④
turn=-1; ⑥
临界区;
turn=0;
其他区域;
until false;
入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源,turn的值是0,按照①②③④⑤⑥的顺序执行,两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=-1,否则进程被阻塞,而只有在临界区中存在进程访问的情况下turn的值才会是-1,所以没有进程会被饿死。
转载请注明原文地址:https://kaotiyun.com/show/z23i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
在不同网络节点的对等层之间通信需要的是()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
分页系统中的页面是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:主存地址位数为多少?
随机试题
TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt
最早创用苇茎汤治疗肺痈的是
关于颅底骨折,下列哪项是错误的
5岁患儿,发热、头痛、呕吐10天,病后易激惹。查体:消瘦、颈强,心肺昕诊未见异常。克氏征、布氏征及双侧巴氏征阴性。脑脊液检查:外观较清亮,白细胞200×109/L,蛋白增高,糖及氯化物降低。。首先考虑的诊断
中药饮片规定,异形片不得超过()。
保留灌肠的目的是
甲、乙两家施工单位组成联合体投标,参与竞标某房地产开发商的住宅楼建设工程。两家单位均具备承担该项目的能力和相应的资质、指定乙为联合体牵头人负责投标。中标后,在合同履行过程中,甲单位破产。
根据以下资料,回答下列问题。注:图中数据为基于5级量表的得分,5分表示安全感最高,1分表示安全感最低。2007年我国县镇居民在图中各生活领域的安全感平均得分是()。
设有定义:intx[10],*p=x,i;,若要为数组x读入数据,以下选项正确的是()。
It’sanindustrybuiltpurely【C1】______image,buttheactors,actressesandsingerswhoturntoitforhelpliketokeepita
最新回复
(
0
)