首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
31
问题
关于临界问题的一个算法(假设只有进程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
学硕统考专业
相关试题推荐
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列不是唐玄宗组织编撰的是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
以下()协议完成了从网卡到IP地址的映射。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
颈鞘由
大隐静脉曲张患者,根据其解剖生理特点下列哪项是判断是否手术的关键
根据《国务院关于投资体制改革的决定》,对于企业不使用政府资金投资建设的项目,应区别不同情况实行( )。
由于会计分期假设才形成的会计处理方法有()。
Chassen公司是一家饼干生产厂商。6月份的单位成本数据如下:6月份总共生产了100000件,其中10000件为期末存货。公司采用先进先出法,且10000件是月末仅有的产成品库存。公司采用的是完全吸收成本法,其产成品库存的价值应为多少?
某公司购买了一栋写字楼用于出租经营,该项目所需的投资和经营期间的年净收人情况如下表所示。如果当前房地产市场上写字楼物业的投资收益率为18%,则该投资项目的财务内部收益率为()。
通过对《从百草园到三味书屋》的学习,教师引导学生了解文章的几种叙事顺序,并由学生对相关课文进行归纳,下列归纳不正确的是()。
妥协的真正内涵不是放弃了什么,而是坚持了什么。谈谈你对“妥协”的看法。
调查显示,高收入家庭百户拥有轿车22辆。其中有车家庭平均每户购车支出19.95万元。在有车家庭中,拥有桑塔纳的占26.4%,奥拓占12.9%,富康占9%,夏利占6.9%。
OLAP主要用于支持复杂的分析操作,侧重对决策人员和高层管理人员的数据支持。OLAP的实现方式主要有三种:MOIAP、【13】和HOLAP。
最新回复
(
0
)