首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。 假设有如下的一段代码: int flag L22; /*flag数组,初始化为FALSE*/
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。 假设有如下的一段代码: int flag L22; /*flag数组,初始化为FALSE*/
admin
2017-04-28
34
问题
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。
假设有如下的一段代码:
int flag L22; /*flag数组,初始化为FALSE*/
Enter_Critical_Section (int my_thread_id) rint other thread_id)
{
while (flag[other thread_idl==TRUE); /*空循环语句*/
flag Emy_thread_id]=TRUE:
}
Exit_Critical_Section (int my_thread_id) tint other_thread_id)
{
flag[my_thread id] =FALSE;
}
当一个线程想要访问临界资源时,就调用上述的这两个函数。比如,线程O的代码可能是
这样的:
FJnter_Cri tical_Sect.ion(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://kaotiyun.com/show/TPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
上海机器织布局
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
随机试题
A、具有抑菌作用的药物B、烷化剂类抗肿瘤药C、具有抗肿瘤作用的生物碱D、抗艾滋病药物E、具有抗肿瘤作用的嘧啶类衍生物卡莫司汀为
A、葡萄糖-6-磷酸酶B、磷酸烯醇式丙酮酸羧激酶C、丙酮酸激酶D、果糖二磷酸酶E、丙酮酸羧化酶以上是糖异生的关键酶,但除外()
临床窝沟封闭术失败的原因最主要是
石灰粉煤灰稳定类基料用作二级和二级以下公路基层时,对压实度(按重型击实标准)的要求为()。
测算股价与移动平均线偏离程度的指标是()。
大华股份有限公司(以下简称大华公司)为上市公司,系增值税一般纳税人,适用的增值税税率为17%;产品的销售价格中均不含增值税额;不考虑除增值税以外的其他相关税费。大华公司2005年发生的有关交易如下:(1)2005年1月1日,大华公司与A公司签订受
甲股份有限公司(以下简称甲公司)为上市公司,适用的所得税税率为25%。为提高市场占有率及实现多元化经营,甲公司从2015年开始进行了一系列投资和资本运作。有关资料如下。(1)甲公司于2015年1月1日,以900万元银行存款取得乙公司20%的普通股份,
清楚的通道、干净的地板、适当且有次序的储存及安全的运行,也是良好仓储管理所关心的问题。()
上海世博会园80%的夜景照明光源采用低碳节能的LED(发光二极管)照明技术.制作LED灯的核心材料是().
古希腊美术的基本特点是赞美人性,注重情趣,强调模拟社会。()
最新回复
(
0
)