首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
118
问题
试就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
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
周王室的两大官僚系统是()。
对西欧封建社会的说法不正确的是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
随机试题
不能改善心脏舒张功能的药物是
社会主义市场经济条件下加强医学伦理教育的必要性主要取决于
根据热力学第二定律判断下列哪种说法是正确的:
审计机关建立审计质量控制制度所针对的要素有()。
某企业2017年度的工资薪金总额为250万元,本年度准予在税前扣除的职工福利费、工会经费、职工教育经费的限额是()万元。
根据企业所得税法律制度的规定,企业缴纳的下列税金中,不得在计算企业所得税应纳税所得额时扣除的是()。
文书封发的要求中包括()。
科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain
在满足实体完整性约束的条件下
Theneedforbirthcontrolmethodshasdevelopedfairly【B1】______,withthedesireamongmanywomentobeableto【B2】______when
最新回复
(
0
)