首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
38
问题
关于临界问题的一个算法(假设只有进程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
学硕统考专业
相关试题推荐
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
战国初期,上党地区在下列哪一个国家的控制范围之内?()
试析第三次科学技术革命对人类社会和历史进程的影响。
下列不是唐玄宗组织编撰的是()。
下列选项中,不是由晁错提出的是()。
关于亚历山大远征,下列说法中错误的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
随机试题
(2012年10月)1840一1919年中国人民为反对外来侵略进行了英勇斗争,但都失败了,究其原因,主要是________、________。
简述性格与气质的关系。
0.1%消毒液浸泡锐利器械的消毒时间是
犬洋葱中毒不导致血液中()
职位分析的原则包括()。
在用于项目财务评价的现金流量表中,属于现金流出的量有()。
Iliveinthecountryandmyfatherwasafarmer.【M1】______Heisnowforty-fiveyearold.Becauseofyearsof【M2】______hardwo
算法的空间复杂度是指()。
Peopleborrowbooksandstudythere,Wecutthingswithit.
Afteraday’shardwork,weneedsomesleep.Duringthesleep,thefatigue(疲劳)ofthebodydisappearsandrecuperation(恢复)begi
最新回复
(
0
)