首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如果锁保证原子性,那么如何发生死锁?

问如果锁保证原子性,那么如何发生死锁?
EN

Stack Overflow用户
提问于 2022-05-21 11:31:09
回答 1查看 44关注 0票数 0

情况1:

代码语言:javascript
复制
//snippet1
a=1
if(a!=0){
print(a);
}
//snippet2
a=0;

让我们假设线程T1正在执行snippet1,检查if条件(这是真的),进入if的范围,然后T1被中断,T2执行snippet2,现在T1恢复并执行print(a)。这是错误的,即使a现在是0,T1继续打印,尽管条件是假的。上述问题的解决方案是获取snippet1上的一个锁,直到snippet1结束,T1才会被中断。

够好了!

但我对以下情况有疑问:情况2:

代码语言:javascript
复制
//snippet3
acquire_lock1;
{
acquire_lock2;
}

//snippet4
acquire_lock2;
{
acquire_lock1;
}

假设线程T3正在执行snippet3,T4正在执行snippet4。假设T3收购了lock1,被打断了,T4收购了lock2并继续收购了lock1,但现在它被T3持有。所以,这是一个典型的死锁例子。

我在理解以下方面有问题:如果获得一个锁可以保证执行的原子性,并且一旦在关键部分获得锁,我们就不能中断该线程,那么为什么在获取lock1之后被T3中断,T4继续执行。据我所知,一旦lock1被T3获得,它就应该开始执行而不被中断,获得Lock2,释放lock2,释放lock1,并且不间断地完成整个过程。但这样就不会出现僵局。

有人能解释一下这个思维过程有什么问题吗?到底什么时候会出现僵局?

提前感谢!

EN

回答 1

Stack Overflow用户

发布于 2022-05-21 14:07:49

正如@Kayaman在评论中已经说过的:“获取一个锁并不意味着线程不能被中断”。

锁只保护(“保护”)代码部分不被两个线程同时执行(或者另一个线程可能在另一个线程离开之前进入该部分)。从技术上讲,获得的锁只保证没有其他线程能够同时获得相同的锁。这意味着这样的另一个线程在acquire语句中等待,直到锁被释放(或者超时过期,或者地狱冻结在…上)。-以下讨论不需要这些细节)。

因此,当Thread1在Section1的开头获取Lock1,然后在不返回锁的情况下死亡时,任何其他线程都不能进入Section1。或者当Thread1在保持锁时被中断时,它必须得到控制才能在任何其他线程进入Section1之前释放锁。

现在,您的第二个场景很容易陷入僵局:

Thread2

  • Thread1

  • Thread1在进入Section1_1时获得Lock1,由该锁保护的

  • Thread2获取Lock2、Section2_1、

  • Thread1前进到Section1_2的起始位置,而Section1_2

  • Thread1则被Lock2

  • Thread1保护,而

  • Thread1获取Section1_1的尝试失败,因为现在已经持有是前进到由<代码>H 114守护的的起始位置,因为已经被#en1 27所持有,Thread2获取该锁的尝试失败了

  • now Thread2等待Lock1被释放

  • ,因为两个线程现在都在等待另一个线程释放线程,您的程序陷入了死锁

防止这种情况的一个简单方法是确保锁总是按照相同的顺序(也称为'ABC‘规则):当线程需要锁Lock_One、Lock_Two、Lock_Three时,它们必须始终按照名称的顺序获得锁(首先是Lock_One,然后是Lock_Three,最后是Lock_Two)。虽然这似乎不符合逻辑(因为所选的名称…)它保证你不会有死锁。线程只有在已经获得Lock_Three或根本不需要Lock_One的情况下才能获得Lock_One;Lock_Two…也是如此。

如果出于某种原因,需要在Lock_Two…之前收购重新命名锁,以便ABC规则将再次工作-然后调整您的代码!

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/72329141

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档