首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
33
问题
关于临界问题的一个算法(假设只有进程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
学硕统考专业
相关试题推荐
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
下列政权中,控制西域的政权是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
战国初期,上党地区在下列哪一个国家的控制范围之内?()
以下不属于国民党控制金融的“四行”是()。
我国第一部系统的史学理论著作是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
由于海上风暴、船体破损、海上救火导致海水浸湿等原因造成的海上损失称为()
为了减少手术区创面出血,常在局麻药中加入一定浓度的
解剖牙冠是指
根据我国《建筑法》的规定,该工程如正常开工,最迟允许日期为( )。如果该建筑单位因征地问题没有解决,而不能按期开工,超过( ),则应重新办理开工报告的批准手续。
背景国家拟投资1.5亿元建设某大型炼油装置及附属罐区工程项目,工程内容包括:土建工程、给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。建设项目建议书批准后对该项目进行了技术和经
某城市综合体,地上六层、地下三层,建筑高度23.0m,地上1~6层为商业用房,地上部分每层建筑面积为2500m2,地下主要使用性质为汽车库、设备用房。建筑防火及消防设施配置均满足现行有关国家工程建设消防技术标准的要求。地下消防水池容积为500m3
期货从业人员在执业过程中应当对期货交易各方高度负责,( ),恪尽职守,珍惜和维护期货业和从业人员的职业声誉,保障期货市场稳健运行。
明仁公司经营多种产品,最近两年的财务报表数据摘要如下(单位:万元):项目 上年 今年净利润 1000 1200所有者权益
你是省教育部门的工作人员,高考期间,为严肃考场纪律,领导让你到某县巡查,但是到了当地。主管部门不配合,学生家长也进行阻挠。你怎么办?
【B1】【B7】
最新回复
(
0
)