情况1:
//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:
//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,并且不间断地完成整个过程。但这样就不会出现僵局。
有人能解释一下这个思维过程有什么问题吗?到底什么时候会出现僵局?
提前感谢!
发布于 2022-05-21 14:07:49
正如@Kayaman在评论中已经说过的:“获取一个锁并不意味着线程不能被中断”。
锁只保护(“保护”)代码部分不被两个线程同时执行(或者另一个线程可能在另一个线程离开之前进入该部分)。从技术上讲,获得的锁只保证没有其他线程能够同时获得相同的锁。这意味着这样的另一个线程在acquire语句中等待,直到锁被释放(或者超时过期,或者地狱冻结在…上)。-以下讨论不需要这些细节)。
因此,当Thread1在Section1的开头获取Lock1,然后在不返回锁的情况下死亡时,任何其他线程都不能进入Section1。或者当Thread1在保持锁时被中断时,它必须得到控制才能在任何其他线程进入Section1之前释放锁。
现在,您的第二个场景很容易陷入僵局:
Thread2
防止这种情况的一个简单方法是确保锁总是按照相同的顺序(也称为'ABC‘规则):当线程需要锁Lock_One、Lock_Two、Lock_Three时,它们必须始终按照名称的顺序获得锁(首先是Lock_One,然后是Lock_Three,最后是Lock_Two)。虽然这似乎不符合逻辑(因为所选的名称…)它保证你不会有死锁。线程只有在已经获得Lock_Three或根本不需要Lock_One的情况下才能获得Lock_One;Lock_Two…也是如此。
如果出于某种原因,需要在Lock_Two…之前收购重新命名锁,以便ABC规则将再次工作-然后调整您的代码!
https://stackoverflow.com/questions/72329141
复制相似问题