首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[O]=true; While(flag[1]); Cri
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的: Process PO: do{ flag[O]=true; While(flag[1]); Cri
admin
2013-09-16
119
问题
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:
Process PO:
do{
flag[O]=true;
While(flag[1]);
Critical section
Flag[O]=false;
Remaindersection;
}while(1);
process P1:
do
{
flag[1]=true;
While(flag[O]);
Critical section
Flagr[1]=false;
Remainder section;
}while(1);
选项
答案
(1)进程P0,P1通过flag[i]实现互斥。因为不管flag[0]、flag[1]的初值如何,进程i获得CPU后,首先使flag[i]为true,然后判断另一进程是否在临界区,这样至少有一个进程在while语句中等待。直到另一个进程退出临界区。 (2)假设进程0,先执行flag[0]=true,然后CPIJ转去执行进程1中的flag[1]=true,这样两个进程都在while循环中空转,系统进入死锁状态,所以不能满足有空让进。 (3)由(2)可以看出,也不能保证有限等待。
解析
转载请注明原文地址:https://kaotiyun.com/show/Qgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
论述一战后德国的赔款问题
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述马克思主义在中国传播的本土化特点。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
前馈控制
A企业与B企业是两个归属于不同主管单位的企业,甲乙丙丁戊庚均为股份有限公司。其中,A企业直接拥有甲企业80%的表决权,直接拥有乙企业70%的表决权;甲企业直接拥有丙企业60%的表决权。B企业直接拥有丁企业80%的表决权,直接拥有戊企业70%的表决权。丁企业
1902年至1911年,在我国发生的爱国运动主要有()
直肠破裂的病例应采用
下列各项中,属于经营活动流出现金的是()。
“自信、坚强、勤奋”描写的是人的()心理特征。
下列有关天文知识的表述,正确的是()。
0,15,26,15,4,()
dx
[*]
最新回复
(
0
)