首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if (turn! =—1) turn=i; if(turn!=i)go to retry; turn=—1; 临界区; turn=0
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1): repeat retry: if (turn! =—1) turn=i; if(turn!=i)go to retry; turn=—1; 临界区; turn=0
admin
2019-12-10
49
问题
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1):
repeat
retry:
if (turn! =—1) turn=i;
if(turn!=i)go to retry;
turn=—1;
临界区;
turn=0;
其他区域;
unti1 false;
该算法( )。
选项
A、不能保持进程互斥进入临界区,会出现“饥饿”
B、不能保持进程互斥进入临界区,不会出现“饥饿”
C、保证进程互斥进入临界区,会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”
答案
B
解析
进程并发时容易产生争夺资源现象,必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确,此类出题方式较常见。此类题目要想得出正确答案,关键是找出程序的错误。根据条件可先写出每个进程的执行代码,注意程序中i的取值应与进程P
i
的取值相同:
P0: repeat
retry:if (turn!=一1) turn=0; ①
if (turn! =0) go to retrv; ②
turn=—1; ⑤
临界区;
turn=0;
其他区域;
until false;
Pl: repeat
retry:if(turn! =—1) turn=1; ③
if (turn! =1) go to retry; ④
turn=—1; ⑥
临界区;
turn=0;
其他区域;
until false;
他区域;until false;
入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源,此时turn的值是0,按照①②③④⑤⑥的顺序执行,两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=—1,否则进程被阻塞,而只有在临界区中存在进程访问的情况下turn的值才会是一1,所以没有进程会被饿死。
转载请注明原文地址:https://kaotiyun.com/show/FU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
段页式存储管理中,某个进程的段表和页表如下图所示,页的大小为4096B,现有逻辑地址(1,8228),其对应的物理地址是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
如下图所示的AOE网,求:每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
假定在一个处理机上执行的操作如下:这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
痤疮最常见的表现
复发性疱疹性口炎的好发部位()
根据传染病防治法,SARS的管理应
患者,女性,62岁。高血压1年,应用降压药时应注意
财务杠杆反映了权益资本报酬的波动性,用以评价企业的整体风险。()
转让定价重点调查的企业主要有()。
案例:甲老师在进行“欣赏•评述”课程的授课前,都会认真备课,准备很多资料,课上播放大量的图片,以讲授法为主,讲解细致全面,为了不增加学生的负担,从不给学生布置作业,而每堂课内容量都很大,力求把知识传递给学生。乙老师在进行“欣赏•评述”课程的授课前,
“贫困不是社会主义,社会主义要消灭贫困”的论断体现了社会主义的本质要求。()
文件系统采用多级目录结构的好处是
A、TheyweretransportedfromAsia.B、Theyweremadefromnaturalrubber.C、Theywereprettycostly.D、Theywereratherdurable.
最新回复
(
0
)