死锁:就是两个或者两个以上的线程在执行过程中去争夺一个共享的资源导致互相等待的情况。
死锁条件:互斥条件:共享资源a和b只能被一个线程占用
请求和保持条件:线程T1已经获取共享资源a,在等待共享资源b的时候,不释放共享资源a
不可抢占条件,其他线程不可强行抢占线程T1占有的资源
循环等待条件:线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源,形成循环等待
如何避免死锁:破坏产生死锁的条件即可,互斥条件是互斥锁,线程安全的必要条件,不能改变。
1.破坏请求和保持条件:可首次执行线程时,一次性申请所有的资源,
2.不可抢占条件:占用共享资源的线程,在申请其他资源的时候,如果申请不到,则主动释放已经占有的资源。
3.破坏循环等待条件,可以按序申请资源来给资源编号,先申请序号小的,再申请序号大的。