其实我认为无法完全避免死锁,死锁的主要原因是锁嵌套,多个线程在相互等资源
如果要要从根本上避免,就采用简单的线程通讯模型,比如只采用消息队列方式来通讯。
产生死锁的四个必要条件:
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件, 只要系统发生死锁, 这些条件必然成立, 而只要上述条件之
一不满足,就不会发生死锁。
理解了死锁的原因, 尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和
解除死锁。所以, 在系统设计、进程调度等方面注意如何不让这四个必要条件成立, 如何确
定资源的合理分配算法, 避免进程永久占据系统资源。此外, 也要防止进程在处于等待状态
的情况下占用资源。因此,对资源的分配要给予合理的规划。
如何尽量避免死锁:
利用OOP技术,资源尽量封装到类中。
针对接口编程设计到资源的操作和访问都通过接口访问,接口内加锁,资源访问对外透明。
多个线程竞争性的资源,可以适当采用单件方式。
避免过多的函数嵌套。
|