首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码: int flag[2];/*flag数组,初始化为FALSE*/
admin
2014-04-17
67
问题
假设有一个进程拥有两个线程(编号为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://www.kaotiyun.com/show/5ixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建设有中国特色的社会主义理论主要包括哪些内容?
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
下列国家中,最早同新中国建立外交关系的是()
关于垄断组织的积极作用,不正确的说法是()。
唐代府兵的基本单位是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
1934年9月苏联加入国联,对此说法错误的一项是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
《灯下漫笔》是鲁迅写的一篇以抨击中国旧礼会、旧文明为宗旨的著名杂文。()
下列对休克病人的紧急抢救措施中,不适宜的是()
关于甲状腺结节的鉴别诊断,下列描述正确的有
女,42岁。双下肢水肿1月余,进行性呼吸困难半个月。2个月前因腰柱间盘突出卧床休息。查体:BP120/80mmHg,双肺呼吸音清,心率93次/分,P2>A2。超声心动图提示肺动脉高压。该患者呼吸困难的最可能原因是()
某贸易公司职员肖某要去北京探亲,公司经理要求他为公司采购5台电脑,要求一定要买原装机,质量一定要好。肖某到北京后走亲访友,没有时间采购,于是找到其表弟杜某,请他代为购买并将公司经理的要求告诉杜某。杜某答应代为购买后找到自己做电脑生意的朋友刘某,对刘某说帮表
对于细长压杆,若其长度系数μ增加一倍,则压杆的临界力Per的变化()。
某施工单位项目管理部,为了有效地进行成本管理,把施工过程中的索赔事项作为重点工作来做,则该项目部采取的是工程管理的()。
根据《中华人民共和国会计法》的规定,一般会计人员办理会计工作交接手续时,由()负责监交。
2018年12月1日,甲劳务派遣公司将赵某、刘某二人派遣到乙公司,从事保洁工作,月工资为3000元,每月的15日结算工资。加上赵某和刘某,在乙公司现有用工人数中,劳务派遣人员共计5名,其他订立劳动合同的劳动者共计95名。要求:根据卜述资料,不考虑其他因素
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。以政府调研员的身份,用不超过350字的篇幅,提出解决给定材料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
最新回复
(
0
)