首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1),该算法( )。
关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1),该算法( )。
admin
2019-02-24
59
问题
关于临界区问题(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
学硕统考专业
相关试题推荐
中共中央在遵义会议上确定的负责军事行动的三人组中,其中不包括()。
《蒙巴顿方案》
五四运动后,马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本,译者是()
下列不是唐玄宗组织编撰的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
周王室的两大官僚系统是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
著名的网络OSI七层模型是由()组织提出来的。
下列选项中的英文缩写均为总线标准的是____。
随机试题
下叶后基底段支气管扩张应采用的引流体位为
超声探头须具有一定的技术特性,下列哪一项是错误的
桑枝的功效是威灵仙的功效是
A.石膏与知母B.知母与熟地黄C.熟地黄与生地黄D.生地黄与丹皮E.丹皮与桃仁
吸水管喇叭口低于水池最低水位的距离不宜小于()m。
某建筑工程勘察1号孔深度为:10m,地层为:0~2m为含硬杂质≤10%的填土;2~8m为细砂;8~10m为卵石(粒径≤50mm的颗粒大于50%)。0~10m跟管钻进,孔口高程50m,钻探时气温30℃,按2002年收费标准计算钻孔的实物工作收费额,其结果为(
建安时期最负盛名的作家,被誉为“建安之杰”的是()。
对后进生的教育,除了关心爱护和尊重他们的人格,还应注意培养和激发他们的__________。
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCode_PrivateSubForm_KeyPress(KeyAsciiAsInt
A、Theycouldbeasignofglobalwarning.B、TheyaredisturbingAntarcticbirdhabitats.C、Theyhavedestroyedresearchfaciliti
最新回复
(
0
)