首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界区问题(critical section problem)有如下算法(假设只有进程PO和Pl可能进入该临界区),算法如下(i为0或1),该算法( )。 repeat retry:if(turn≠一1)turn:=i;
关于临界区问题(critical section problem)有如下算法(假设只有进程PO和Pl可能进入该临界区),算法如下(i为0或1),该算法( )。 repeat retry:if(turn≠一1)turn:=i;
admin
2019-08-15
33
问题
关于临界区问题(critical section problem)有如下算法(假设只有进程PO和Pl可能进入该临界区),算法如下(i为0或1),该算法( )。
repeat
retry:if(turn≠一1)turn:=i;
if(turn≠i)go to retry;
turn:=一1:
critical section(临界区)
turn=0:
remainder section(其他区域)
until false;
选项
A、不能保证进程互斥进入临界区,且会出现“饥饿”
B、不能保证进程互斥进入临界区,但不会出现“饥饿”
C、保证进程互斥进入临界区,但会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
A
解析
例如当PO执行完语句turn:=一l,刚好要进入临界区时,CPU又调度P1执行,Pl能够顺利进入临界区,不能满足互斥。当PO执行完临界区时,CPU调度P1执行,P1在retry循环,CPU调度PO执行,PO继续执行,重复以上过程,会导致P1“饥饿”。
转载请注明原文地址:https://kaotiyun.com/show/iSCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述唐玄宗时期军事制度的主要变化及其影响。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
相对于微程序控制器,硬布线控制器的特点是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
下列选项中,不属于网络体系结构所描述的内容是____。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
为什么进程在进入临界区之前应先执行“进入区”代码,在退出临界区后又执行“退出区”代码?
随机试题
下列有关炎症的理解,哪项是不正确的()
A.劳力性呼吸困难B.阵发性夜间呼吸困难C.端坐呼吸D.心源性哮喘E.急性肺水肿心功能不全后期,患者被迫采取坐位或半卧位以得到缓解的呼吸困难称为
腰椎前后位投照时,患者双髋和双膝微屈,其主要目的是
中国加入世界贸易组织中的权利义务,既包括各协议条款规定的义务,又包括中国加入世界贸易组织时所作的承诺。下列不符合中国承担的独特义务的一项是()。
城市道路用地面积应占城市建设用地面积的(),对规划人口200万以上的大城市宜为()。
背景资料:某跨线桥工程,主跨为三跨现浇预应力混凝土连续梁,跨径为(30+40+30)m,桥宽为23m,桥下净高为5.5m。经上一级批准的施工组织设计中有详细施工方案,拟采用满堂支架方式进行主梁施工。为降低成本,项目经理部命采购部门就近买支架材料,
刑法将不满10周岁的未成年人,视为无刑事责任能力人。()
甲乙双方签订一份仓储保管合同,合同上注明货物金额500万元,保管费用10万元。甲乙双方共应缴纳印花税()。
万老师有目的、有步骤地展开《拍摄自己的故事》一课教学的全过程。这种教学行为是()。
无论导演还是监制,都是非常复杂的工种,经验的积累非常重要。没有经历过片场的摸爬滚打,在现场的执行能力就会有问题。因此,在一些电影产业成熟的国家,新人从学校毕业之后,要先在制片厂当学徒,从写剧本开始,再经过副导演、执行导演等环节,在各方面技能掌握齐全之后,最
最新回复
(
0
)