首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=一1) turn=i; if(turn!=i) go to retry;
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if(turn!=一1) turn=i; if(turn!=i) go to retry;
admin
2019-12-10
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;
其他区域,
until false;
该算法( )。
选项
A、不能保持进程互斥进入临界区,会出现“饥饿”
B、不能保持进程互斥进入临界区,不会出现“饥饿”
C、保证进程互斥进入临界区,会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
进程并发时容易产生争夺资源现象,必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确,此类出题方式较常见。此类题目要想得出正确答案,关键是找出程序的错误。根据条件可先写出每个进程的执行代码,注意程序中i的取值应与进程P{的取值相同:
P0:repeat
retry:if(turn!=一1) turn=0; ①
if(turn!=0) goto retry; ②
turn=-1; ⑤
临界区;
turn=0;
其他区域;
until false;
P1:repeat
retry:if(turn!=一1) turn=1; ③
if(turn!=1) go to retry; ④
turn=-1; ⑥
临界区;
turn=0;
其他区域;
until false;
入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源,turn的值是0,按照①②③④⑤⑥的顺序执行,两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=-1,否则进程被阻塞,而只有在临界区中存在进程访问的情况下turn的值才会是-1,所以没有进程会被饿死。
转载请注明原文地址:https://kaotiyun.com/show/z23i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
下面关于进程的叙述中,正确的是()。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
系统产生死锁的可能原因是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
随机试题
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下发给家长。按照下列要求完成该班的成绩统计工作并按原文件名进行保存:参考工作表“初三学生档案”,在工作表“语文”中输入与学号对应的“
某事业单位负责人甲决定以单位名义将本单位资金150余万元贷给另一公司,所得高利息归本单位所有。甲虽未牟取个人利益,但最终使本金无法收回。关于该行为的定性,下列哪几种是可以排除的?
《唐律》中规定了自首的原则,其中一条规定“遣人代首”是指:()
工程咨询在我国经济建设中发挥着重要作用,主要表现在()方面。
施工企业所需某种钢材的年度采购总量为3000吨,单价为5000元/吨,一次订货成本为6000元,每吨钢材的年平均储备成本为400元。根据经济批量模型,该种钢材的经济采购批量为()吨。
计算机信息系统的安全监察工作是()的重要内容。
在农业发展初期,很少遇到昆虫问题。这一问题是随着农业的发展而产生的——在大面积土地上仅种一种谷物,这样的种植方法为某些昆虫的猛增提供了有利条件。很明显,一种食麦昆虫在专种麦子的农田里比在其他农田里繁殖起来要快得多。上述论断不能解释下列哪种情况?
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
Hippocrateshasbeenregardedasthefatherof______.
Livingstandardshavesoaredduringthe21stcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.Doest
最新回复
(
0
)