线程1锁定并判断A的状态后需要获得B的锁,线程2锁定并判断B的状态后需要获得A的锁,两线程同时发生,如何避免死锁?


线程1锁定并判断A的状态后需要获得B的锁,线程2锁定并判断B的状态后需要获得A的锁,两线程同时发生,如何避免死锁?

中间的"判断状态后获得..."并不是废话,因为获得第二个锁的事件可能不会发生,也可能会发生。

比方说,账户A与账户B互为关联,若A余额不足,则从B中支取,若B余额不足则从A中支取。某一时刻,A与B同时消费,然后都发现自己余额不足,这种情况下的死锁问题如何避免?

如果不需要先判断状态(必然获得第二把锁)的话,我们可以通过账号id的大小来重新安排请求锁的顺序,以避开死锁。但是在上述情境下这种办法无法使用。

多线程 死锁 thread 线程 线程安全

天心阁撸炮大赏 9 years, 5 months ago

锁的是数据还是线程这个问题你要先搞清楚,锁的是数据的话并不会因为上述问题导致死锁。账户在尝试扣钱的时候已经锁住各自的资源,在请求对方账户的时候因为资源已经锁住,请求直接失败,线程就直接做失败处理,不会去等待资源释放再做后续处理。如果你锁的是线程的话,那你需要一个全局的锁管理器来处理那个线程得要排队等待的问题

H.ero answered 9 years, 5 months ago

Your Answer