场景
这是一个并发场景下双方账户转账的问题,A场景:A扣100 给B+100 B场景:B-100 给A+100 如果并发时 两个线程同时执行,在加锁的过程中出现相互等待 造成死锁的情况怎么处理
场景解析:
A场景:A 扣 100,给 B 加 100(即锁住 A 的账户,然后锁住 B 的账户)。
B场景:B 扣 100,给 A 加 100(即锁住 B 的账户,然后锁住 A 的账户)。
如果两个线程同时执行,可能会出现以下情况:
线程1 在 A 场景中锁住了 A 的账户,等待锁住 B 的账户。
线程2 在 B 场景中锁住了 B 的账户,等待锁住 A 的账户。
这样就形成了互相等待并且无法终止
解决方案:
保持一致的加锁顺序(最佳解决方案)
只要在对账户加锁的过程中保持一致的加锁先后顺序, 比如始终先对A加锁在对B加锁,可以通过唯一的字段比如账户号或id大小排序都可以,比如A的账户id大于B的账户id,那就始终先对A加锁在对B加锁,即便当两个场景同时执行时,B场景也会先对A账户进行加锁,不会有交叉加锁导致循环等待情况。
同时加锁(理论上可以)
不管在A场景还是B场景中,理论上只要对AB两个账户同时加锁,也就是将加锁代码放在一起执行,也不会出现交叉等待情况,
超时机制(无法保证)
一般来说我们获取锁都设置锁的超时时间防止长时间等待,如果没有获取到就会回滚事务重试,但是这样会导致又是多个线程进行重新获取锁还是没有解决问题,除非在锁获取失败在睡个零点几秒,并且还要随机,但是这样不仅麻烦而且影响效率,所以超时机制无法控制这样死锁的场景