首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试就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
99
问题
试就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
学硕统考专业
相关试题推荐
论述19世纪后半期中国的边疆危机
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
下列哪项不是引起心悸的原因
A.上直肌B.上斜肌C.外直肌D.内直肌E.下斜肌使瞳孔转向外下方的眼肌是
预防小儿蛔虫病的有效措施是
吗啡的适应证是
下列情形中,哪些体现了行政许可的信赖保护原则()。
证券市场监管的手段主要由法律手段、经济手段和行政手段。()
2019年8月10日,法院开庭审理甲市星辉食品加工厂违规使用发票案件。法院经审理查明:姜某在甲市开设星辉食品加工厂,其表哥张某为甲市税务局征管科科长。2018年度,张某指示姜某通过虚报亏损等手段为星辉食品加工厂少缴纳税款40多万元,占应纳税总额的ll%,张
甲、乙双方于2013年1月7日订立买卖1000台彩电的合同,价款200万元,双方约定:甲支付全部价款后,彩电的所有权才转移给甲。乙于2月4日交付了1000台彩电。甲于3月5日支付了100万元,5月6日支付了剩余的100万元。下列关于彩电所有权转移的表述中,
请用不超过200字的篇幅,概括出给定材料所反映的主要问题。从政府制定政策的角度,提出解决给定资料所反映问题的对策建议。要求:有针对性,切实可行。字数不超过350字。
下列各存储器中,存取速度最快的一种是()。
最新回复
(
0
)