首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=-1)turn=i; if(turn!=i)go to retry; turn=-1; 临
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=-1)turn=i; if(turn!=i)go to retry; turn=-1; 临
admin
2019-02-24
26
问题
关于临界问题的一个算法(假设只有进程P
0
和P
1
可能会进入该临界区)如下(i为0或1):
repeat
retry:
if(turn!=-1)turn=i;
if(turn!=i)go to retry;
turn=-1;
临界区;
turn=0;
其他区域;
unti1false;
该算法( )。
选项
A、不能保持进程互斥进入临界区,会出现“饥饿”
B、不能保持进程互斥进入临界区,不会出现“饥饿”
C、保证进程互斥进入临界区,会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
进程并发时容易产生争夺资源现象,必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确,此类出题方式较常见。此类题目要想得出正确答案,关键是找出程序的错误。根据条件可先写出每个进程的执行代码,注意程序中i的取值应与进程P
i
的取值相同:
P0:repeat
retry:if(turn!=-1) turn=0; ①
if(turn!=0)go to retry; ②
turn=-1; ⑤
临界区;
turn=0;
其他区域;
unti1 false;
P1:repeat
retry:if(turn!=-1)turn=1; ③
if(turn!=1)go to retry; ④
turn=-1; ⑥
临界区;
turn=0;
其他区域;
unti1 false;
入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源,此时turn的值是0,按照①②③④⑤⑥的顺序执行,两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=-1,否则进程被阻塞,而只有在临界区中存在进程访问的情况下turn的值才会是-1,所以没有进程会被饿死。
转载请注明原文地址:https://jikaoti.com/ti/BvGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列国家中不是不结盟运动发起者的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
随机试题
卵巢瘤样病变以滤泡囊肿和黄体囊肿最常见。()
肺炎球菌的致病力是由于
根据增值税法律制度的规定,下列各项中,视同提供应税服务应当缴纳增值税的有()。
未经中国人民银行批准,不得对自然人发放外币币种的贷款。()
给定资料1.农业部部长韩长赋表示,农业现代化要取得明显进展,这是十八届五中全会提出来的一个目标要求。在推进的方略上,要努力实现三个转型升级:在农业的经营体系上,要培育新型经营主体,发挥多种形式的适度规模经营对现代农业的引领作用;在农业的生产体系上,
根据所给图表,回答81~85题。以下年份中,SCI收录中国科技论文数与上年相比增长量最少的是:
按照组织的目标和计划的要求,对组织和社会运行状况进行检查、监督和调节的活动,被称之为管理的()
下列关于民事权利的说法正确的有()。
好几年前,我和朋友到一家小餐馆吃饭。餐馆很简陋,但卫生工作做得特别好,到处都擦得干干净净,餐具也干净得让人放心。更重要的是,他们端出来的菜分量特别足,味道也不错。我笑着跟老板说:“难怪总有人说在你这里吃饭,不会花冤枉钱呢。”老板笑了笑,一脸实诚地说:“你看
(1)Thefirstdayofschoolourprofessorintroducedhimselfandchallengedustogettoknowsomeonewedidn’talreadyknow.Is
最新回复
(
0
)