首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
60
问题
关于临界问题的一个算法(假设只有进程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
学硕统考专业
相关试题推荐
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下面元件存取速度最快的是()。
下面关于进程的叙述中,正确的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
随机试题
下列代码将对象写入的设备是()。ByteArrayOutputStreambout=newByteArrayOut—putStream();ObjeetOutputStreamout=newObjectOutputStream(bout);
阳气旺盛、内火偏重的人比较适用_______。
物质资料生产方式之所以是社会存在和发展的基础,原因在于_______、_______、_______、_______。
患者,女性,30岁,变色。患牙无自发痛和冷热刺激痛史。2年前,患牙曾有外伤史,未做过治疗。检查:牙冠完整,呈暗黄色,无光泽,叩痛(一),温度及电活力测验无反应,X线片未见根尖周明显异常。患牙应当诊断为
按照合同所包括的工程范围以及承包关系的不同划分,合同可分为()。
从下列各项活动的内容看,属于公安机关保护公共财产和个人合法财产的有()。
反诉,是指在已经提起的诉讼中,被告针对与原诉有联系的行为,提起独立诉讼请求的行为。下列行为属于反诉的是()。
怎样理解教育是一种投资、一种“人力资本”?忽视教育的人力资本意义或仅仅把教育看做人力资本的观念在教育界、社会上有何表现?它们都是对的吗?
下列关于法的作用,不正确的说法有()。
大投资的所谓巨片的票房收入,一般是影片制作与商业宣传总成本的2—3倍。但是电影产业的年收入大部分来自中小投资的影片。以下哪项如果为真,最能解释题干的现象?
最新回复
(
0
)