首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界区问题(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
66
问题
关于临界区问题(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
学硕统考专业
相关试题推荐
东晋和南朝时期,谱学兴盛的主要原因是()。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()。
论述科举制度的演变及其历史作用。
《中国国民党改组宣言》发表的时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
虚拟存储器技术是基于程序的()特性。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
下列哪一项不属于临界性肿瘤?
垂体瘤中最常见的是
女性,45岁。反复上腹部隐痛,疼痛于进餐后1小时加重,有反酸胃灼热,7天前上述症状加重并伴有腹胀,查体:上腹部压痛。该患者初步诊断为
根据公认的定义,噪声通常指的是
神经一骨骼肌接头处的兴奋传递物质是
根据小儿年龄不同,将小儿时期分为:
下列()是货币政策的中间目标。
(2011)在RC串联电路中,已知外加电压u(t)=[20+90sinωt+30sin(3ωt+50。)+10sin(5ωt+10。)]V,电路中电流i(t)=[1.5+1.3sin(cot+85.3。)+6sin(3ωt+45。)+2.5sin(5ωt一
常见的工程质量统计分析方法有( )。
()是指银行向个人发放的、用于解决市民及其配偶或直系亲属伤病就医时的资金短缺问题的贷款。
最新回复
(
0
)