首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
admin
2014-04-17
29
问题
假设有一个进程拥有两个线程(编号为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),
……做其他的事情……
试问:
以上的这种机制能够实现资源互斥访问吗?为什么?
选项
答案
这种机制不能实现资源的互斥访问。 考虑如下的情形: 1)初始化的时候,flag数组的两个元素值均为FALSE。 2)线程0先执行,在执行while循环语句的时候,由于flag[1]=FALSE,所以顺利结束,不会被卡住。假设这个时候来了一个时钟中断,则打断它的运行。 3)线程1去执行,在执行while循环语句的时候,由于flag[0]=FALSE,所以顺利结束,不会被卡住,然后就进入了临界区。 4)后来当线程0再执行的时候,也进入了临界区,这样就同时有两个线程在临界区。 不能成功的根本原因是无法保证Enter Critical Section()函数执行的原子性,从上面的软件实现方法中可以看出,对于两个进程问的互斥,最主要的问题就是标志的检查和修改不能作为一个整体来执行,因此容易导致无法保证互斥访问。
解析
转载请注明原文地址:https://jikaoti.com/ti/cjajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
门罗宣言的内容及实质是什么?
塞尔维乌斯改革的内容和意义。
论述新石器时代及其文化类型。
系统阐明社会主义初级阶段理论是在()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
以下不属于国民党控制金融的“四行”的是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
《道威斯计划》的实施所产生的直接结果是()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
随机试题
患者,男性,30岁,经商,因“反复发热,伴消瘦、腹泻1个月”入院。入院诊断为艾滋病。该患者具有传染性的体液是
在基础状态下,小儿脑耗氧量占全身耗氧量的
根据《证券法》的规定,某上市公司的下列事项中,不属于证券交易内幕信息的是()。
《义务教育音乐课程标准(2011年版)》感受与欣赏领域中第一项内容是()。
根据公安部“五条禁令”的规定,民警违反“五条禁令”的,对其所在单位领导追究责任的下列说法正确的是()。
关于海啸,下列说法错误的是()。
1998年中国初级产品的出口额比1989年增加了( )亿美元。全部十二类出口商品中,在1998年出口额最高的是( )。
结合材料回答问题:材料1党的十九大站在历史和时代的高度,深刻阐述了新时代坚持和发展中国特色社会主义的一系列重大理论和实践问题,概括、总结出了习近平新时代中国特色社会主义思想。对于习近平新时代中国特色社会主义思想的丰富内涵,党的十九大报告已经作了十分明确
请在“考试项目”菜单上选择“汉字录入”菜单项,启动汉字录入测试程序,按照题目上的内容输入汉字。文字处理软件Word在工作过程中建立、处理的磁盘文件,也称为它的文档。其内容是编辑操作产生的字符、图表以及控制各种编辑格式的内部符号等。Word在把这些内
strong,notoftenillwithlittlenoise
最新回复
(
0
)