首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1),该算法( )。
关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1),该算法( )。
admin
2019-02-24
56
问题
关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1),该算法( )。
选项
A、不能保证进程互斥进入临界区,且会出现“饥饿”
B、不能保证进程互斥进入临界区,但不会出现“饥饿”
C、保证进程互斥进入临界区,但会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
本题考查进程的同步与互斥。进程PO和P1写为:
P0:①if(turn!=一1) turn=0; P1: ④if(turn!=一1) turn=1;
②if(turn!=0) goto retry; ⑤if(turn!=1) goto retry;
③turn=一1; ⑥turn=一1;
当执行顺序为1、2、4、5、3、6时,P0,P1将全部进入临界区,所以不能保证进程互斥进入临界区。
有的同学会觉得这题会产生饥饿,理由如下:
当PO执行完临界区时,CPU调度P1执行④。当顺序执行1、4、(2、1、5、4)、(2、1、5、4)、…时,P0和P1进入无限等待,即出现“饥饿”现象。
这是对饥饿概念不熟悉的表现。饥饿的定义是:当等待时间给进程推进和响应带来明显影响称为进程饥饿。当饥饿到一定程度的进程在等待到即使完成也无实际意义的时候称为饥饿死亡,简称饿死。
产生饥饿的主要原因是:在一个动态系统中,对于每类系统资源,操作系统需要确定一个分配策略,当多个进程同时申请某类资源时,由分配策略确定资源分配给进程的次序。
有时资源分配策略可能是不公平的,即不能保证等待时间上界的存在。在这种情况下,即使系统没有发生死锁,某些进程也可能会长时间等待。
而在本题中,PO和P1只有满足了特定的某个序列才能达到“饥饿"的效果,并不是因为资源分配策略本身不公平造成的,而这两个进程代码表现出来的策略是公平的,两个进程的地位也是平等的。满足上述特定的序列具有特殊性,就进程推进的不确定性而言,是基本不可能恰好的达到这种巧合的。否则,几乎所有这类进程都有可能产生饥饿。
转载请注明原文地址:https://kaotiyun.com/show/MoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
明确提出“地图”的概念是在()。
户调式是西晋基本的经济和财政制度,它的内容中不包括()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
设存储器容量为32字,字长64位,模块数m=4,存储周期T=200ns,数据总线宽度为64位,总线传送周期τ=50ns。用交叉方式进行组织,交叉存储器的带宽是()。
写出单总线结构计算机中指令M()VER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
随机试题
对于复杂性急性肾盂肾炎病人,如未得到致病菌的药物敏感试验结果之前,常选用的抗生素不包括
以下各种民用建筑对场地选择的要求中,哪项是错误的?[2007-19]
感潮河段内的水流在潮流界和潮区界之间()现象。
关于股指期货期权,下列说法正确的是()。
在我国金融监管的分业监管体制中,处于核心地位的是()。
甲、乙、丙、丁成立一有限合伙企业,其中甲、乙为普通合伙人,丙、丁为有限合伙人。1年后甲转为有限合伙人,丙转为普通合伙人。此前,合伙企业欠银行50万元,该债务直至合伙企业被宣告破产仍未偿还。下列有关对该50万元债务清偿责任的表述中,符合合伙企业法律制度规定的
我国编制工作采取的领导体制是()。
质量的概念最初仅用于产品,以后逐渐扩展到()。
薪酬职能包括()。
某工厂定期购买一种原料。已知该厂每天需用该原料6吨,每吨价格1800元,原料的保管等费用平均每吨3元,每次购买原料需支付运费900元。若该厂要使平均每天支付的总费用最省,则应该每()天购买一次原料。
最新回复
(
0
)