黑马程序员技术交流社区

标题: 多线程问题 [打印本页]

---

作者: 齐伟超    时间: 2015-8-31 19:56
标题: 多线程问题
线程1锁定并判断A的状态后需要获得B的锁，线程2锁定并判断B的状态后需要获得A的锁，两线程同时发生，如何避免死锁？

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

比方说，账户A与账户B互为关联，若A余额不足，则从B中支取，若B余额不足则从A中支取。某一时刻，A与B同时消费，然后都发现自己余额不足，这种情况下的死锁问题如何避免？
个人想法：
① 如果不需要先判断状态(必然获得第二把锁)的话，我们可以通过账号id的大小来重新安排请求锁的顺序，以避开死锁。针对此问题，可以忽略判断条件，无论是否需要使用第二把锁，都按照顺序将两个对象锁上。这种方案是不是太粗暴了？
② 如果使用java的话，concurrent包中Lock对象有tryLock功能，但是这种方案使用的是语言特性，不知这种特性是否在各种语言中普遍存在？我期待的是一种解决思想，最好与语言无关。

---

作者: wyd1    时间: 2015-8-31 21:15
不可能同时发现，CPU在某一时刻，只能执行一条指令。你判断发现余额不足的时候，只能先判断一个。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2