首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程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
29
问题
关于临界问题的一个算法(假设只有进程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
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
在机器数中,正数的符号位用“1”表示的是()。
虚拟存储器技术是基于程序的()特性。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
患者,男,65岁。高血压病史20余年,近一月常有心前区疼痛,放射至左肩,常于劳累、运动后发作,发作时心痛如绞,感寒痛甚,形寒肢冷,自汗出,心悸气短,舌淡红,苔薄白,脉沉紧。患者3年后因病情加重来院复查,诊断为心肌梗死,现症见胸痛彻背,心痛如绞,胸闷憋气
结核病治疗方法A、联合用药B、达到完全治愈C、在最短的时间内使痰菌转阴D、初始2个月为强化期,后4个月巩固疗效E、强化阶段一日用药,巩同阶段一周用药1~2次短程疗法
政府对并购行为的控制、引导和调节的做法主要有()。
政府监督管理工程质量的职能主要体现在()。
建筑石膏作为一种气硬性无机胶凝材料,其主要特性是()。
矿井检测勘探宜采用()。
贷款分类时,应该遵循的原则有()。
在建筑区划内应当由业主共同决定的事项有()。
要使人事争议从制度上得到彻底解决,必须将()作为解决纠纷的最后手段。
BettyistallerthanRoseandJane.Bettyis____________ofthethree.
最新回复
(
0
)