首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
78
问题
关于临界问题的一个算法(假设只有进程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://kaotiyun.com/show/PECi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
下列政权中,控制西域的政权是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列选项中,不是由晁错提出的是()。
下列选项中,控制了西域政权的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
求下列函数所表示曲线的渐近线
最能说明肝硬化患者已存在门脉高压的表现是
Themedicalcommunityoweseconomistsagreatdeal.AmartyaSenwonaNobelPrizeforEconomicSciencesin1998.Hehasspenthi
商标权的有效期为10年,自()起计算。
在任何一个社会中,没有法律是万万不能的,但法律也不是万能的。如果让法律过度地向道德领域进行延伸和辐射,不但浪费社会资源,还会导致法律缺乏起码的可行性和公平性,在无形中戕害社会道德。这段话的主旨是:
奥地利王位继承战争(南京大学2013年国际关系史真题)
已知矩阵求一个满足P-1AP=B的可逆矩阵P。
InthefrontroomofashabbyterracedhouseinMaryport,Cumbria,awomanlayonthesofacoveredbyablanket,herbodyemacia
A、Thewomanalreadyknewabouttheincreaseinfees.B、Thedormswillbecheaperthanoff-campushousing.C、Thewomanthinksthe
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetteraccordingtothefollowinginforma
最新回复
(
0
)