首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
admin
2014-04-17
139
问题
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:
int flag[2];/*flag数组,初始化为FALSE*/
Enter_critical_section(int my_thread_id),int other_thread_id)
while (flag[other_thread-id]=TRuE); /*空循环语句*/
flag[my_thread_id]=TRUE;
}
Exit_Critical_Seetion(int my_thread_id),int other_thread_id)
{
flag[my_thread_id]=FALSE;
}
当一个线程想要访问临界资源时,就调用上述的这两个函数。例如,线程0的代码可能是这样的:
Enter_Critical_Section(0,1);
……使用这个资源……
Exit_Critical_Section(0,1),
……做其他的事情……
试问:
如果把Enter Critical Section()函数中的两条语句互换一下位置,结果会如何?
选项
答案
可能会出现死锁。 考虑如下的情形: 1)初始化的时候,flag数组的两个元素值均为FALSE。 2)线程0先执行,flag[0]=TRUE,假设这个时候来了一个时钟中断,则打断它的运行。 3)线程1去执行,flag[1]=TRUE,在执行while循环语句的时候,由于flag[0]=TRUE,所以在这个地方被卡住了,直到时间片用完。 4)线程0再执行的时候,由于flag[1]=TRUE,它也在while循环语句的地方被卡住了,这样这两个线程都无法执行下去,从而发生死锁。 本题出现死锁的原因是两个线程都可以直接进入Enter Criticall Section()函数,并立即对flag[]进行修改,使flag[0]和flag[1]的值都为TRUE;又因为无法保证Enter CriticaL Section()函数执行的原子性,导致了两个进程在停止while()语句的条件判断上发生死锁。
解析
转载请注明原文地址:https://kaotiyun.com/show/fixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
唐朝时,从中国传到大食的手工技术是()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
首先应考虑下列哪项诊断根据以上情况应采取哪项措施
治疗霍乱首选为
盛夏,一黄牛在拉车过程中突然发病,站立不稳,张口呼吸,全身大汗,被毛湿润,体温升高达42.1℃,呼吸增快,每分钟达73次,呼吸时鼻孔开张,舌伸出于口外;很快倒地,四肢不停划动,口吐白沫,血管怒张,结膜发绀,心音微弱。该病最可能是
A、处三年以下有期徒刑或者拘役。并处或单处罚金B、处三年以上十年以下有期徒刑,并处罚金C、处十年以上有期徒刑、无期徒刑或者死刑并处罚金D、处二年以下有期徒刑或者拘役。并处或单处罚金E、处二年以上七年以下有期徒刑并处罚
列入国家基本药物目录药品的条件包括()。
要客观地看待杀人游戏,其名字耸人听闻,但游戏规则中透出的东西含有一定逻辑分析、交际演讲的成分,有一定的积极意义,属于心理游戏范畴。在国外,不少公司用这个游戏来测试职员的思辨、表达和判断能力。但既然是游戏,肯定也有负面的东西,正如电脑游戏和网络游戏让众多家长
严重饥饿时脑组织的能量主要来源于()。
共同犯罪人可分为()。
Althoughthefalsebanknotesfooledmanypeople,theydidnot______toacloseexamination.
Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistakenbelieve
最新回复
(
0
)